Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Tests  >  GATE Mock Test Computer Science Engineering (CSE) - 3 - Computer Science Engineering (CSE) MCQ

GATE Mock Test Computer Science Engineering (CSE) - 3 - Computer Science Engineering (CSE) MCQ


Test Description

30 Questions MCQ Test - GATE Mock Test Computer Science Engineering (CSE) - 3

GATE Mock Test Computer Science Engineering (CSE) - 3 for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The GATE Mock Test Computer Science Engineering (CSE) - 3 questions and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus.The GATE Mock Test Computer Science Engineering (CSE) - 3 MCQs are made for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for GATE Mock Test Computer Science Engineering (CSE) - 3 below.
Solutions of GATE Mock Test Computer Science Engineering (CSE) - 3 questions in English are available as part of our course for Computer Science Engineering (CSE) & GATE Mock Test Computer Science Engineering (CSE) - 3 solutions in Hindi for Computer Science Engineering (CSE) course. Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free. Attempt GATE Mock Test Computer Science Engineering (CSE) - 3 | 65 questions in 180 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 1

Six chords of equal lengths are drawn inside a semicircle of diameter  Find the area of the shaded region?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 1

Given,

Diameter of semicircle =

Radius =  

Total no. of chords =6

We know that,

Since the chords are equal in length, they will subtend equal angles at the center. Calculate the area of one sector and subtract the area of the isosceles triangle formed by a chord and radius, then multiply the result by 6 to get the desired result.

Formula used:

Area of sector = 

Area of triangle = 
 
Now,

The angle subtended by each chord =180% no. of chord

 
=

=30∘

Area of sector  AOB=

Area of triangle  AOB=

 ∴ Area of shaded region =

 

=7 cm2

∴ Area of shaded region is 7 cm2.

Hence, the correct option is (A).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 2

In this question, some parts of the sentence have been jumbled up. You are required to rearrange these parts which are labeled A, B, C and D to produce the correct sentence. Choose the proper sequence.

A. I will give you a copy of it.

B. The book was published in New York.

C. It is a very interesting book.

D. It deals with mankind's political future.

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 2

The correct logical order is BDCA.

The passage tells about book and the opening sentence will be B introducing the topic with 'the book'. D follows B adding further about the content of the book. D is followed by C which tells the speaker's opinion about the book which he/she proposes to lend a copy to the listener as mentioned in A.

Hence, the correct option is (C).

1 Crore+ students have signed up on EduRev. Have you? Download the App
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 3

In a school, 100 boys and 80 girls are examined in a test, 48% of the boys and 30% of girls passed. The percentage of the total who failed will be:

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 3

Given,

Boys =100

Girls =80

Total boys pass =48%

Total girls pass =30%

We know that,

Failed percentage 

Now,

Total number of students =100+80

=180

According to the question, we have

The number of boys who passed the examination =100 ×

=48

The number of boys who failed the examination =100−48

=52

The number of girls who passed the examination =  

=24

The number of girls who failed the examination =80−24

=56

The total number of students who failed the examination =52+56

=108

Now,

The percentage of students who failed the examination = 

=60%

∴ The percentage of students who failed the examination is 60%.

Hence, the correct option is (B).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 4

If GARMENT is written as 202691422137, how is INDULGE written in that code?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 4

G → T (place value of 'T' = 20)

A → Z (place value of 'Z' = 26)

R → I (place value of 'I' = 9)

M → N (place value of 'N' = 14)

E → V (place value of 'V' = 22)

N → M (place value of 'M' = 13)

T → G (place value of 'G' = 7)

So, GARMENT is coded as 202691422137.

Similarly,

I → R (place value of 'R' = 18)

N → M (place value of 'M' = 13)

D → W (place value of 'W' = 23)

U → F (place value of 'F' = 6)

L → O (place value of 'O' = 15)

G → T (place value of 'T' = 20)

E → V (place value of 'V' = 22)

So, INDULGE is coded as 1813236152022.

Hence, the correct option is (D).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 5

What is the value of log3⁡ log3 equal to?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 5

1. Product rule: The log of a product equals the sum of two logs.

⇒ loga⁡(mn) = loga⁡m+loga⁡n

2. Quotient rule: The log of a quotient equals the difference of two logs.

⇒ loga⁡  = loga⁡m−loga⁡n

3. Power rule: In the log of a power the exponent becomes a coefficient.

⇒ loga⁡m= n loga⁡m

4. Change of base rule:

⇒ logm⁡n = 

If m = n;

⇒logm⁡m = 

5. logm⁡n = 

Now,

Here, we have to find the value of log3⁡log3⁡ 

⇒ log3⁡log= log3⁡log

= log3⁡log

= log3⁡log

= log3⁡log3  

From power rule;

=log3⁡[×log3⁡3][∵loga⁡(m)n=n×loga⁡(m)]

=log3 (∵logm⁡m=1)

=log3⁡  = log3⁡3−log3⁡4

=1−log3⁡4=1−log3⁡22

=1−2log3⁡(2)

Hence, the correct option is (C).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 6

Choose the synonym of the following word.

CONTROVERSIAL

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 6

'Contentious' means 'causing or likely to cause an argument' and hence controversial.

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 7

In a certain code, BRAIN is written as *%#× and TIER is written as $#+%. How is RENT written in that code?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 7

The code for RENT is %+×$.

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 8

The table lists the size of building lots in the Orange Grove subdivision and the people who are planning to build on those lots. For each lot, installation of utilities costs $12,516. The city charges impact fees of $3,879 per lot. There are also development fees of 16.15 cents per square foot of land.

How much land does Mr. Taylor own in the Orange Grove subdivision?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 8

Look at the chart to see all of the land he owns:
The total amount of land he owns is, 8023 + 9004 + 8269 + 6774 = 32070 square feet.

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 9

Choose the correct word that means the opposite or most nearly the opposite to nimble:

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 9

Nimble means quick and light in motion; sluggish means slow or inactive.

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 10

Walking at  of his usual speed, a man reaches his destination two minutes early. What is the time taken by him to cover the same distance at his usual speed?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 10

The ratio of speeds before and after is 10 : 11. The ratio of time will be 11 : 10.
or,
He takes 1 unit less time now which is given as 2 minutes. The time taken will be 22 minutes at his usual speed.

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 11

During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games:

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 11

Let a1 be the number of games played until day 1, and so on, ai be the no games played until i.

Consider a sequence like a1,a2,…a30 where 1 ≤ a≤ 45,∀ai.

Add 14 to each elements of the sequence we get a new sequence a+ 14, a2+14,…a30+14 where 15 ≤ a+ 14 ≤ 59, ∀ai.

Now we have two sequences:

1. a1,a2,…,a30

2. a+ 14, a2+14,…,a30+14

Having 60 elements in total with each elements taking a value ≤ 59.

So, according to pigeon hole principle there must be at least two elements taking a same value ≤ 59 i.e., a= a+14 for some i and j.

Therefor, there exists at least a period such as aj to ai, in which 14 matches are played.

Hence, the correct option is (D).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 12

Consider the following statement:

S1: A graph where all edge weights are distinct can have more than one shortest path between two vertices.

S2: Adding a number on every edge of a graph may change the shortest path between two vertices.

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 12

Given,

S1: A graph with distinct edge weights can have more than one shortest path.

Two path (a − d − c) (a − b − c)

S2: Adding a number on every edge of a graph may change the shortest path between two vertices.

As we know,

S2: Consider the graph as shown below:

There are two shortest paths between a and c i.e. (a − b − c) and (a − c). Add 1 to every edge.

Now, only (a−c) is the shortest path thus changed.

Hence, the correct option is (C).

*Answer can only contain numeric values
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 13

Consider an array consisting of the following elements in unsorted order (placed randomly), but 60 as first element:

60, 80, 15, 95, 7, 12, 35, 90, 55

Quick sort partition algorithm is applied by choosing first element as pivot element. How many total number of arrangements of array integers is possible preserving the effect of first pass of partition algorithm?


Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 13

The effect of the partition algorithm when a pivot is P: After the Partition algorithm, P will go to its correct position and all the elements less than or equal to P will go to one side and all the elements greater than P will go to the other side.

We have to choose the first element as a pivot:

Here 60 is given as the first element.

After the first pass, the pivot element goes to its exact location.

Here 60 goes to 6th place.

All the elements less than 60 go to left of 60 and all the elements greater than

60 go to right of 60.

After 1st  pass.


  ⇒ 5! × 3!

= 720 possible arrangements.

Hence, the correct answer is 720.

*Multiple options can be correct
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 14

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 14

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 15

Let A= {a, b} and L = A*. Let x = {anbn, n > 0}. The languages L ∪ X and X are respectively :  

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 15

Option 3 : Regular, Not regular 

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 16

Eigenvector of the matrix   be written in the form  . What is the value of (a + b)?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 16

We know that, 

If A is any square matrix of order n, we can form the matrix [A−λ], where I is the nth order unit matrix. The determinant of this matrix equated to zero i.e. ∣A−λI∣ = 0 is called the characteristic equation of A.

The roots of the characteristic equation are called Eigenvalues or latent roots or characteristic roots of matrix A.

Eigenvector (X) that corresponding to Eigenvalue (λ) satisfies the equation AX = λX.

Properties of Eigenvalues: 

The sum of Eigenvalues of a matrix A is equal to the trace of that matrix A.

The product of Eigenvalues of a matrix A is equal to the determinant of that matrix A.

Now,

⇒(1−λ)(2−λ) = 0

⇒λ=1,2

Given,

Eigenvectors are:  

For λ = 1, let the Eigenvector is 

⇒ a = 0

For λ = 2, let the Eigenvector is  
  

Now, a + b = 

Hence, the correct option is (B).

*Answer can only contain numeric values
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 17

In a computer system, the physical address space is 32 bits. The size of the pages is 4 KB. The maximum size of the page table of a process is 72 MB. Each table entry of the page contains 2 permission bit, 1 valid bit, 1 dirty bit along with the translation bits. What is the length of the virtual address supported by the given computer system (answer in bits)?


Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 17

Given,

Physical address space (PAS)  = 32 bits

Page size = 4 KB

Page table size = 72 MB

As we know,

Number of frames = 

Now,

Number of frames  =  = 220

Translation =20 bits

A byte is a unit of digital information that most commonly consists of eight bits. So, we have

Entry of page table = 2 + 1 + 1 + 20 = 24 bits

=3 byte

Number of pages  =  
=

=24 MB

Virtual address = number of pages × page size = 24 × 220 × 4 KB

Virtual address =96×230  B

Length of virtual address space =log2⁡ 96 × 230

=37 bits

Hence, the correct answer is 37.

*Answer can only contain numeric values
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 18

Consider the following C code:

#include<stdio.h>
int main() 

int a[n];
int i, j, n, count = 0;
for(i=0; i < n; i++)

for(j=i+1; j < n; j++)

if(a[i] == a[j]) 

count++;
break; 

}

printf("%d", count); 
return 0; 
}

If array a contains 56,2,18,56,2,11,2,18,12 then output of the above code is _________.


Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 18

The correct code is:

#include<stdio.h>
int main()
{
int a[9]={56,2,18,56,2,11,2,18,12};
int i, j, n=9, count = 0;
for(i=0; i< n; i++)
{
for(j=i+1; j< n; j++)
{
if(a[i] == a[j])
{
count++;
break;
}
}
}
printf("%d", count);
return 0;
}
In the above C code, variable count keeps track of duplicate elements. The second loop starts from i +1 because there is a need to search for duplicate elements in the next subsequent elements, from the current element. The body of the inner loop check for a duplicate element. If a duplicate element is found then increment the duplicate count. Also, terminate the inner loop if a duplicate element is found.
56 appears 2 times.
2 appears 3 times.
18 appears 2 times.
11 appears 1 time.
12 appears 1 time.
Hence, the correct answer is 4.

*Multiple options can be correct
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 19

Which of the following is a valid array declaration statement in C programming?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 19

Given,

Option (A): int arr[] = {1, 2, 3, 4, 5, 6, 7};

This is a valid array declaration statement.

Option (B): int arr[10] = {0};

This is a valid array declaration statement. All the elements in arr will be initialized with 0.

Option (C): int arr[];

This is not a valid array declaration statement. Since we have to mention the size of the array.

Option (D): int arr[10] = {1,2,3};

This is a valid array declaration statement, the 0,1,2 will contains 1,2,3 respectively and all other indexes will be initialized with 0.

Hence, the correct options are (A), (B) and (D).

*Multiple options can be correct
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 20

In an ER model, suppose relation R is a 1 : M relationship from entity set Y to entity set X. Assume that X has participated totally and Y has participated partially in R and that the cardinality of X is greater than the cardinality of Y.

Which of the following option is/are true?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 20

Given,

In an ER model, suppose relation R is a 1 : M relationship from entity set Y to entity set X.

For X,

Minimum participation = 1

Maximum participation = 1

So, every entity in X is associated with exactly one entity in Y.

For Y,

Minimum participation = 0

Maximum participation = M

So, the maximum participation of Y in the relationship is M.

As we know,

In question X and Y are sets, the cardinality of a set is instances of an entity.

Instances of X > Instances of Y.

Hence, the correct options are (C) and (D).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 21

The following functional dependencies hold for relations X(KLMN) and Y(MVW):

N → K, M → N, K → L → N

The relation X contains 30 tuples and relation Y contains 20 tuples. Find the maximum relation of XY (where is natural join).

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 21

For example,

|X| = y,|Y| = x

In X(KLMN), we have

N → K, M → N, K → L

{M}+ = {MNKL}

Therefore, M is a key.

Maximum tuple possible = |Y| = 2
From above example:
Since |X| = 300 and |Y| = 20
∴ Maximum tuple possible = 20
Hence, the correct option is (A).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 22

Which of the following memory improves the speed of execution of a program?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 22

We know that,

Cache memory is the smallest and fastest memory available in the computer system. Data of main memory that are used frequently are stored in the cache for easy accessibility.

The DRAM which forms the main memory is slow devices. This reduces the speed of execution. To speed up the process, high-speed memories such as SRAMs must be used.

In the memory system, a small section of SRAM is added along with the main memory referred to as cache memory. The program which is to be executed is loaded in the main memory but the part of the program and data that work at a particular time is accessed from cache memory.

Diagram:

Hence, the correct option is (B)

*Multiple options can be correct
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 23

Which of the following sequential circuit acts as a frequency divider?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 23

A frequency divider is a circuit that takes an input signal of a frequency fin and generates an output signal of a frequency given by:

fout = fin/n

Where, 'n' is an integer.

Option (A):

S = 1 and R = 0

∴ Y = 1 (flip-flop set)

S = 0 and R = 1

∴ Y = 0 (flip-flop reset)

So, it is a MOD-2 circuit and will act as a frequency divider circuit with:

fout = fin/2

When Q = 0 and  = 1,D = 1

After clock pulse application, Y=1

Now, when Q = 1 and   = 0, D = 0

After clock pulse, Y = 0 

So, it is also a MOD-2 circuit and will act as a frequency divider circuit with:

 fout  = fin/2

Option (C):

Here, J = 1 and K = 1

So, Y will toggle its states.

Therefore, it is also MOD-2 and will act as a frequency divider circuit with:

 fout  = fin/2

Option (D):

Here, T = 0

So, Q = Hold state and will remain the same.

Therefore, fout  = 0

Hence, the correct options are (A), (B) and (C).

*Multiple options can be correct
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 24

Which of the following option is/are true?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 24

Option (A):

Mealy and Moore's machines are finite state machines that accept the same language. Both machines have the same power.

Option (B):

DPDA (deterministic pushdown automata) accepts deterministic context-free languages and NPDA stands for non-deterministic pushdown automata.

L = pnqnrm ∪ pmqnrn n ∣ m,n > 0

Language L is not accepted by deterministic pushdown automaton (DPDA) but it is accepted by non-deterministic pushdown automaton. That's why NPDA is more powerful than DPDA.

Option (C):

  • Mealy and Moore's machines are finite-state transducers (fst).
  • The finite accepter plays a central role in the study of formal language but in other areas such as digital design, transducers are more important.
  • A finite-state transducer has a finite set Q of internal states and operates in a discrete time frame with translation from one state to another made in the interval between two instances tn and tn+1.

Option (D):

  • Finite state automata are a machine that accepts some input.
  • It accepts regular languages. Finite state machines are not language translators.

As we know,

Every language accepted by DPDA is accepted by NPDA but vice versa is not true.

Hence, the correct options are (A), (C) and (D).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 25

Which of the following statements is/are false?

  1. For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine.
  2. Turing recognizable languages are closed under union and complementation.
  3. Turing decidable languages are closed under intersection and complementation.
  4. Turing recognizable languages are closed under union and intersection.
Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 25

Given,

Statement (1): "For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine".

It is a true statement. A non-deterministic Turing machine can be simulated by a deterministic Turing machine with exponential time.

Statement (2): "Turing recognizable languages are closed under union and complementation".

Turing recognizable languages are "not" closed under complementation. For any Turing recognizable language, the turing machine "T' recognizing 'L', may not terminate on inputs x ∉ L.

So, this is false.

Statement (3): "Turing decidable languages are closed under intersection and complementation".

Turing decidable languages are closed under union and complementation. It is easy to construct a turning machine to decide L1 ∪ L2, L1 if L1, L2 are Turing decidable.

So, this is a true statement.

Statement (4): "Turing recognizable languages are closed under union and intersection".

It is a true statement.

Hence, the correct option is (C).

*Multiple options can be correct
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 26

Consider the following statements:

S1: Using a larger block size in a fixed partition scheme may increase internal fragmentation.

S2: Variable partition and segmentation suffers from external fragmentation.

Which of the following above statement is true?

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 26

Given,

Statement S1: "Using a larger block size in a fixed partition scheme may increase internal fragmentation".

As the size of the block in the fixed partition scheme increases, the chances of internal fragmentation also increase. Because with a larger block size, if a smaller process arrives; the remaining block will be wasted. This is because one block can be allocated to only one process at a time.

Statement S2: "Variable partition and segmentation suffers from external fragmentation".

Variable partition scheme suffers from external fragmentation; segmentation is one of the variable partition schemes.

Segmentation is similar to dynamic partitioning, only this time process can have several segments, while in dynamic partitioning a partition is accommodating the entire process.

A different memory management approach known as dynamic partitions (also called a variable partition) creates partitions dynamically to meet the requirements of each requesting process.

Hence, the correct options are (A) and (B).

*Multiple options can be correct
GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 27

Consider a 4-bit Johnson counter with an initial value of 1000. The counting sequence of this counter is/are:

Note: MSB and LSB are not fixed for initial value.

  1. 8, 12, 14, 7, 15, 3, 1, 0, 8
  2. 8, 0, 1, 3, 7, 15, 14, 12, 8
  3. 8, 10, 12, 14, 0, 2, 4, 6, 8
  4. 8, 12, 14, 15, 7, 3, 1, 0, 8
Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 27

Now,

Circuit for Johnson counter:

If Q0 is MSB and Q3 is LSB:

Count sequence of 8 → 12 → 14 → 15 → 7 → 3 → 1 → 0 → 8 → (repeat).
If Q3 is MSB and Q0 is LSB:

Count sequence of 8 → 0 → 1 → 3 → 7 → 15 → 14 → 12 → 8 → (repeat).

As we know,
Since the least significant bits and the most significant bit is not signified.
Hence, the correct options are (B) and (D).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 28

If  A =  then, find a+b:

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 28

Given,

Using the formula,

On comparing both matrix, we get

⇒ 3b = 1

b = 1/3

⇒ 2a − 0.1b = 0

⇒ 2a = 0.1b

a = 0.1b/2

Putting value of b:

 a = 1/60 

Therefore, 
 a = 1/60, 
 b = 1/3 

⇒ a + b = 1/60 + 1/3

a + b = 7/20

Hence, the correct option is (B).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 29

Without any additional circuitry, an 8 : 1 MUX can be used to obtain:

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 29

We know that,

A MUX is a combinational circuit that accepts data from multiple input lines and allows the data at the output to pass through a single line.

Select lines decide which input comes at the output.

For an N : 1 MUX

Number of inputs = N

Number of select lines = log2⁡ N

Number of output = 1

A multiplexer with n-data select inputs can implement any function of n-variables and some function of (n + 1) variables.

Example:

Let us consider a 3 variable function.

 
 f = Σm(0,3,7)

The function can be implemented by connecting the given minterm to +Vcc and the rest of the minterm to the ground (0 V).

Similarly, any 3 variable functions can be implemented using 8 : 1 MUX.

Let us consider a 4 variable function.

Reducing (1):


Let us consider another function.

 

Any 4 variable functions, in which the output does not depend on the 4th  variable, can be implemented using 8 : 1 MUX.

f1 can be implemented using 8 : 1 MUX.
f2 cannot be implemented using 8 : 1 MUX.

Hence, the correct option is (D).

GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 30

A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 10, 8, 5, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The level-order traversal of the heap after the insertion of the elements is __________.

Detailed Solution for GATE Mock Test Computer Science Engineering (CSE) - 3 - Question 30

Max heap: Root node value should be greater than child nodes.

Whenever we insert the new element in the heap, we will insert it at the last level of the heap.

After inserting the element if the max heap doesn't follow the property then we will apply heapify algorithm until we get the max heap.

Whenever insertion will be done in heap, it will always be inserted in the last level from left to right. So, we insert '1' and '7' as a child of node 5 now, we perform heapify algorithm until the heap property will satisfied and then we get the heap whose level order traversal is 10, 8, 7, 3, 2, 1, 5.

Initially heap has 10, 8, 5, 3, 2.

After insertion of 1:

No need to heapify as 5 is greater than 1.

After insertion of 7:

Heapify 5 as 7 is greater than 5.

No need to heapify any further as 10 is greater than 7:

Hence, the correct option is (A).

View more questions
Information about GATE Mock Test Computer Science Engineering (CSE) - 3 Page
In this test you can find the Exam questions for GATE Mock Test Computer Science Engineering (CSE) - 3 solved & explained in the simplest way possible. Besides giving Questions and answers for GATE Mock Test Computer Science Engineering (CSE) - 3 , EduRev gives you an ample number of Online tests for practice

Top Courses for Computer Science Engineering (CSE)

Download as PDF

Top Courses for Computer Science Engineering (CSE)