Dark Mode

Recent questions tagged goclasses2024-mockgate-12

11 votes

1 answer

1

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 1
Consider the two statements regarding the Huffman's algorithm - $\text{S1:}$ The character with the highest probability (all probabilities are unique) is guaranteed to be one of the leaves that is closest to the root (i.e it ... $\mathrm{S} 2$ is correct Both are correct statements Both are incorrect statements

GO Classes asked in Algorithms Jan 21

867 views

5 votes

1 answer

2

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 2
Consider the following grammar- ... $\text{Follow(T)}$ are same. $\operatorname{First}(\mathrm{A})$ and $\operatorname{First}(\mathrm{T})$ are same.

GO Classes asked in Compiler Design Jan 21

539 views

3 votes

1 answer

3

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 3
The Euclidean algorithm is used to find the greatest common divisor $(\mathrm{gcd})$ of two positive integers $\mathrm{a}$ and $\mathrm{b}$. input(a) input(b) while b>0 begin r:= a mod b a:= b b:= r end gcd:= a output(gcd) When the algorithm ... is the sequence of computed values for $r?$ $2,53,1,0$ $53,2,1,0$ $53,4,1,0$ $53,5,1,0$

GO Classes asked in DS Jan 21

353 views

2 votes

1 answer

4

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 4
What are the sequence of popped-out values if the sequence of operations - $\textsf{push(1), push(2), pop, push(1), push(2), pop, pop, pop, push(2), pop}$ are performed on a stack? $2, 2, 1, 1, 2$ $2, 2, 1, 1, 1$ $2, 1, 2, 2, 1$ $2, 1, 2, 2, 2$

GO Classes asked in DS Jan 21

304 views

3 votes

2 answers

5

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 5
Suppose we have a four-way set associative physically addressed cache of size $256 \mathrm{KB}$ and $\text{16B}$ blocks, on a machine that uses $32$-bit physical addresses. How many bits will be used for the index?

GO Classes asked in CO and Architecture Jan 21

498 views

7 votes

2 answers

6

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 6
A college has $10$ (non-overlapping) time slots for its courses, and assigns courses to time slots randomly and independently. A student randomly chooses $3$ of the courses to enroll in. What is the probability that there is a conflict in the student's schedule? (answer upto $2$ decimals)

GO Classes asked in Probability Jan 21

798 views

7 votes

2 answers

7

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 7
Let $\text{A}$ be a $20 \times 11$ matrix with real entries. After performing some row operations on $\text{A}$, we get a matrix $\text{B}$ which has $12$ nonzero rows. Which of the following is/are always true? The rank of $\text{A}$ ... that $\text{A} v=0$ then $\text{B} v$ is also $0.$ The rank of $\text{B}$ is at most $11.$

GO Classes asked in Linear Algebra Jan 21

580 views

6 votes

1 answer

8

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 8
Consider the following program execution involving 2 threads accessing the shared variable a which has been initialised to $0.$ Which of the following statement(s) is/are correct? Both threads will never finish execution ... threads will always finish execution Either both threads will finish, or none of them of will finish execution

GO Classes asked in Operating System Jan 21

577 views

4 votes

1 answer

9

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 9
Consider a system with $4 \mathrm{~GB}$ of physical memory and $64 \mathrm{~GB}$ of Virtual Memory. The page size is $4 \mathrm{~KB}$. Recall that the page table is stored in physical memory and consists of PTEs (page ... each page could store $2048$ PTEs. How many pages does our page table occupy if we have a single-level page table?

GO Classes asked in Operating System Jan 21

612 views

2 votes

1 answer

10

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 10
Which of the following is/are true in context of error control? A CRC of length $\text{R}$ is calculated over a message of length $\text{M}$ ... code set has a minimum Hamming distance of two. A larger Hamming distance is needed to detect errors than to correct errors.

GO Classes asked in Computer Networks Jan 21

682 views

4 votes

0 answers

11

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 11
Host $\text{A}$ and $\text{B}$ are behind different NATs. $\text{A's}$ private IP address is $192.168.1.11,$ and $\text{B's}$ private IP is $10.1.1.12.$ The public IP of the NAT box connected to $\text{A}$ is $4.3.2.1$ and ... destination IP address in the packet leaving $\text{A}?$ $4.3.2.1$ $2.2.2.2$ $10.1.1.12$ $1.2.3.4$

GO Classes asked in Computer Networks Jan 21

512 views

2 votes

1 answer

12

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 12
Consider the following two declarations for $\textsf{arr1}$ and $\textsf{arr2}:$ int arr1[2][3]; int r1[3]; int r2[3]; int * arr2[2] = {r1, r2}; Assume that the size of the integer is $4$ Bytes and the ... $\operatorname{sizeof}(\operatorname{arr}1)=48$ bytes and sizeof $(\operatorname{arr}2)=32$ bytes

GO Classes asked in Programming in C Jan 21

411 views

6 votes

2 answers

13

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 13
What will be the output of following program ? #include <stdio.h> int thefunction(int a) { static int b = 0; b++; a = a + b; return a; } int main() { int b = 0; int i; for (i = 1; i <= 3; i++) { b = b + thefunction(i); } printf("%d\n", b); return 0; }

GO Classes asked in Programming in C Jan 21

491 views

6 votes

1 answer

14

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 14
What will be the output of the following program? main() { int a[2][2] = { {1,2},{3,4} }; int(*p)[2][2]; p = &a; printf("%d", (*p)[0][0]); } $1$ $3$ $4$ None of these

GO Classes asked in Programming in C Jan 21

413 views

3 votes

1 answer

15

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 15
Consider the following NFA $M$ and say what language is recognised by constructing the machine that recognises the complement of $L(M)$ in $\{a\}^*$. $\emptyset$ $\{a\}^*$ $\{a\}$ $\{\varepsilon\}$

GO Classes asked in Theory of Computation Jan 21

440 views

4 votes

1 answer

16

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 16
Consider the following context-free grammar, with start symbol $S$ and terminals $a, ; , \lt , \gt .$ $ S \rightarrow \;\lt L \mid a \qquad L \rightarrow a R \mid \;\lt L R \quad R \rightarrow\;\gt\; \mid \;; L $ How many different parse trees are there for the string $\lt \lt a \gt ;a\gt ?$

GO Classes asked in Compiler Design Jan 21

356 views

6 votes

2 answers

17

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 17
The number of ways that one can divide $10$ distinguishable objects into $3$ indistinguishable non-empty piles, is: $ \left\{\begin{array}{c} 10 \\ 3 \end{array}\right\}=9330 $ In how many different ways can one do this if the piles are also distinguishable?

GO Classes asked in Combinatory Jan 21

873 views

5 votes

2 answers

18

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 18
The number of ways that one can divide $10$ distinguishable objects in $3$ indistinguishable non-empty piles, is: $ \left\{\begin{array}{c} 10 \\ 3 \end{array}\right\}=9330 $ In how many different ways can one do this if the objects are also indistinguishable?

GO Classes asked in Combinatory Jan 21

891 views

2 votes

1 answer

19

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 19
Let $\ast $ be the binary operation on the rational numbers given by $a \ast b=a+b+2 a b$. Which of the following are true? $\ast $ is commutative There is a rational number that is a $\ast \;-$ identity. Every rational number has a $\ast \;-$ inverse. I only I and II only I and III only I, II, and III

GO Classes asked in Set Theory & Algebra Jan 21

448 views

6 votes

1 answer

20

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 20
The clock rate for Machine $\mathrm{A}$ is $2.4 \mathrm{GHz}$, and the clock rate for machine $\text{B}$ is $3.0 \mathrm{GHz}$. For a particular program, the average CPI on machine $\text{A}$ is $1.2.$ For the same program, the average ... Machine $\text{B}$, with respect to this program. What is $\mathrm{K}?$ $1$ $4 / 3$ $2$ $3 / 4$

GO Classes asked in CO and Architecture Jan 21

618 views

4 votes

1 answer

21

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 21
How many $\text{4-to-1}$ multiplexers are needed to implement a $\text{64-to-1}$ multiplexer?

GO Classes asked in Digital Logic Jan 21

381 views

2 votes

1 answer

22

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 22
What is the output for the following circuit? $w=\overline{b} c$ $w=b \oplus c$ $w=\overline{b \oplus c}$ $w=\overline{b}+\overline{c}$

GO Classes asked in Digital Logic Jan 21

371 views

3 votes

2 answers

23

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 23
An attribute $A$ is called prime if $A$ is in any of the candidate keys. Assume in the following statements, $\mathrm{A}$ is an attribute $\&\;\mathcal{X}$ is a set of attributes. Consider the following statements: Domain of each attribute is an ... $\text{A - BCNF, B - 3NF, C - 2NF, D - 1NF}$

GO Classes asked in Databases Jan 21

418 views

3 votes

0 answers

24

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 24
Assume that a data file has an index consisting of $\text{N}$ items, where $\text{N}$ is large. If a binary search of the index is used to find an item, then, of the following, which best approximates the mean number of comparisons required to locate a ... $\left(\log _2 \text{N}\right)-1$ $\text{N} \log _2 \text{N}$

GO Classes asked in Databases Jan 21

692 views

12 votes

1 answer

25

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 25
Let $\mathrm{R}(\mathrm{a}, \mathrm{b})$ be a schema and $\mathrm{Q} 1$ and $\mathrm{Q} 2$ are queries on $\mathrm{R}$. Q1: SELECT * FROM R; Q2: (SELECT * FROM R) INTERSECT (SELECT * FROM R); Which of the ... to $\text{Q2}$ is always contained in the answer to $\text{Q1}.$ $\text{Q1}$ and $\text{Q2}$ produce different answers.

GO Classes asked in Databases Jan 21

709 views

5 votes

1 answer

26

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 26
What will be the output of the following C program? #include<stdio.h> void main() { int i=6; for(--i; --i; i--) { printf("%d",i); } } $42$ $31$ Infinite loop None of these

GO Classes asked in Programming in C Jan 21

462 views

1 vote

1 answer

27

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 27
Consider the following C program:- #include <stdio.h> void ubswap(int **a, int **b) { int* temp = *a; *a = *b; *b = temp; } int main() { int x = 1, y = 9; int* u = &x; int* v = &y; int** a = &u; int** b ... $\text{ return 0 }?$ $x$ and $y$ $u$ and $v$ $a$ and $b$ None of the above

GO Classes asked in Programming in C Jan 21

452 views

3 votes

1 answer

28

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 28
You are given a bit-array $A[1 \ldots n]$ (i.e., $A[i] \in\{0,1\}$ for each $i$ ) and told that this is a "$0$ -to-$1$ ... of the best divide-and-conquer algorithm? $\Theta(\log n)$ $\Theta(n \log n)$ $\Theta(n)$ $\Theta\left(n^{2}\right)$

GO Classes asked in Algorithms Jan 21

517 views

5 votes

2 answers

29

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 29
Consider an array that has $10$ distinct elements. Suppose we use randomized quicksort (with the pivot chosen uniformly at random). What is the probability that the partition method will result in an array such that the size of the ... the left and one on the right of the chosen pivot. The pivot itself is not part of any subarray.

GO Classes asked in Algorithms Jan 21

634 views

5 votes

1 answer

30

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 30
Consider the following pseudocode for a function that operates on an $\textsf{N}$ element array $\textsf{A[1],A[2]},\dots,\textsf{A[N]}$ of integers. function mystery (A[1...N]) { int i,j,position,tmp; for i=1 to N { position= ... ; } } If $\textsf{N = 100,}$ how many times is the comparison $\textsf{A[j] < A[position]}$ checked?

GO Classes asked in Algorithms Jan 21

480 views

Page:

1
2
3
next »

Recent questions tagged goclasses2024-mockgate-12