Recent questions tagged numerical-answers

+4 votes

4 answers

1

GATE2020-CS-17
Let $\mathcal{R}$ be the set of all binary relations on the set $\{1,2,3\}$. Suppose a relation is chosen from $\mathcal{R}$ at random. The probability that the chosen relation is reflexive (round off to $3$ decimal places) is ______.

asked Feb 12 in Probability by Arjun Veteran | 1.3k views

+3 votes

5 answers

2

GATE2020-CS-18
Let $G$ be a group of $35$ elements. Then the largest possible size of a subgroup of $G$ other than $G$ itself is _______.

asked Feb 12 in Linear Algebra by Arjun Veteran | 1.2k views

+2 votes

3 answers

3

GATE2020-CS-19
A multiplexer is placed between a group of $32$ registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The number of select lines needed for the multiplexer is ______.

asked Feb 12 in Digital Logic by Arjun Veteran | 1k views

+3 votes

4 answers

4

GATE2020-CS-20
If there are $m$ input lines $n$ output lines for a decoder that is used to uniquely address a byte addressable $1$ KB RAM, then the minimum value of $m+n$ is ________ .

asked Feb 12 in Digital Logic by Arjun Veteran | 1.4k views

+2 votes

2 answers

5

GATE2020-CS-21
A direct mapped cache memory of $1$ MB has a block size of $256$ bytes. The cache has an access time of $3$ ns and a hit rate of $94 \%$. During a cache miss, it takes $2$0 ns to bring the first word of a block from the main memory, while each subsequent word takes $5$ ns. The word size is $64$ bits. The average memory access time in ns (round off to $1$ decimal place) is______.

asked Feb 12 in CO and Architecture by Arjun Veteran | 2.6k views

+9 votes

4 answers

6

GATE2020-CS-22
Consider the following C program. #include <stdio.h> int main () { int a[4] [5] = {{1, 2, 3, 4, 5}, {6, 7,8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17,18, 19, 20}}; printf(“%d\n”, *(*(a+**a+2)+3)); return(0); } The output of the program is _______.

asked Feb 12 in Programming by Arjun Veteran | 1.5k views

+4 votes

2 answers

7

GATE2020-CS-23
Consider a double hashing scheme in which the primary hash function is $h_1(k)= k \text{ mod } 23$, and the secondary hash function is $h_2(k)=1+(k \text{ mod } 19)$. Assume that the table size is $23$. Then the address returned by probe $1$ in the probe sequence (assume that the probe sequence begins at probe $0$) for key value $k=90$ is_____________.

asked Feb 12 in Algorithms by Arjun Veteran | 1.6k views

+5 votes

3 answers

8

GATE2020-CS-24
Consider the following grammar. $S \rightarrow aSB \mid d$ $B \rightarrow b$ The number of reduction steps taken by a bottom-up parser while accepting the string $aaadbbb$ is___________.

asked Feb 12 in Compiler Design by Arjun Veteran | 1.2k views

+3 votes

4 answers

9

GATE2020-CS-25
Assume that you have made a request for a web page through your web browser to a web server. Initially the browser cache is empty. Further, the browser is configured to send HTTP requests in non-persistent mode. The web page contains text and five very small images.The minimum number of TCP connections required to display the web page completely in your browser is__________.

asked Feb 12 in Computer Networks by Arjun Veteran | 1.3k views

+4 votes

6 answers

10

GATE2020-CS-42
The number of permutations of the characters in LILAC so that no character appears in its original position, if the two L’s are indistinguishable, is ______.

asked Feb 12 in Combinatory by Arjun Veteran | 1.8k views

+2 votes

3 answers

11

GATE2020-CS-43
Consider a non-pipelined processor operating at $2.5$ GHz. It takes $5$ clock cycles to complete an instruction. You are going to make a $5$- stage pipeline out of this processor. Overheads associated with pipelining force you to operate the ... program, the speedup achieved by the pipelined processor over the non-pipelined processor (round off to $2$ decimal places) is_____________.

asked Feb 12 in CO and Architecture by Arjun Veteran | 1.5k views

+2 votes

3 answers

12

GATE2020-CS-44
A processor has $64$ registers and uses $16$-bit instruction format. It has two types of instructions: I-type and R-type. Each I-type instruction contains an opcode, a register name, and a $4$-bit immediate value. Each R-type instruction contains an opcode and two register names. If there are $8$ distinct I-type opcodes, then the maximum number of distinct R-type opcodes is _______.

asked Feb 12 in CO and Architecture by Arjun Veteran | 1.5k views

+4 votes

3 answers

13

GATE2020-CS-45
For $n>2$, let $a \in \{0,1\}^n$ be a non-zero vector. Suppose that $x$ is chosen uniformly at random from $\{0,1\}^n$. Then, the probability that $\displaystyle{} \Sigma_{i=1}^n a_i x_i$ is an odd number is______________

asked Feb 12 in Mathematical Logic by Arjun Veteran | 1.2k views

+9 votes

4 answers

14

GATE2020-CS-46
Consider the following C functions. int fun1(int n) { static int i= 0; if (n > 0) { ++i; fun1(n-1); } return (i); } int fun2(int n) { static int i= 0; if (n>0) { i = i+ fun1 (n) ; fun2(n-1) ; } return (i); } The return value of $\text{fun}2 (5)$ is _________

asked Feb 12 in Programming by Arjun Veteran | 1.4k views

+3 votes

3 answers

15

GATE2020-CS-47
Consider the array representation of a binary min-heap containing $1023$ elements. The minimum number of comparisons required to find the maximum in the heap is ___________.

asked Feb 12 in Algorithms by Arjun Veteran | 1.2k views

+7 votes

3 answers

16

GATE2020-CS-48
Consider the following C functions. int tob (int b, int* arr) { int i; for (i = 0; b>0; i++) { if (b%2) arr [i] = 1; else arr[i] = 0; b = b/2; } return (i); } int pp(int a, int b) { int arr[20]; int i, tot = 1, ex, len; ex = a; len = tob(b, arr); for (i=0; i<len ; i++) { if (arr[i] ==1) tot = tot * ex; ex= ex*ex; } return (tot) ; } The value returned by $pp(3,4)$ is _______.

asked Feb 12 in Programming by Arjun Veteran | 1.3k views

0 votes

4 answers

17

GATE2020-CS-49
Consider a graph $G = (V,E)$, where $V = \{v_1,v_2, \dots ,v_{100}\}$, $E = \{(v_i,v_j) \mid 1\leq i < j \leq 100\}$, and weight of the edge $(v_i,v_j)$ is $\mid i – j \mid$. The weight of minimum spanning tree of $G$ is _________

asked Feb 12 in Algorithms by Arjun Veteran | 758 views

+1 vote

3 answers

18

GATE2020-CS-50
Consider the following set of processes, assumed to have arrived at time $0$. Consider the CPU scheduling algorithms Shortest Job First (SJF) and Round Robin (RR). For RR, assume that the processes are scheduled in the order$P_1, P_2, P_3, P_4$ ... value of the difference between the average turnaround times (in ms) of SJF and RR (round off to $2$ decimal places is_______

asked Feb 12 in Operating System by Arjun Veteran | 1.1k views

+3 votes

4 answers

19

GATE2020-CS-51
Consider the following language. $L = \{{ x\in \{a,b\}^*\mid}$number of $a$’s in $x$ divisible by $2$ but not divisible by $3\}$ The minimum number of states in DFA that accepts $L$ is _________

asked Feb 12 in Theory of Computation by Arjun Veteran | 1.1k views

+3 votes

3 answers

20

GATE2020-CS-52
Graph $G$ is obtained by adding vertex $s$ to $K_{3,4}$ and making $s$ adjacent to every vertex of $K_{3,4}$. The minimum number of colours required to edge-colour $G$ is _______

asked Feb 12 in Graph Theory by Arjun Veteran | 1.4k views

+9 votes

10 answers

21

GATE2020-CS-53
Consider a paging system that uses $1$-level page table residing in main memory and a TLB for address translation. Each main memory access takes $100$ ns and TLB lookup takes $20$ ns. Each page transfer to/from the disk takes $5000$ ns. Assume that ... read from disk. TLB update time is negligible. The average memory access time in ns (round off to $1$ decimal places) is ___________

asked Feb 12 in Operating System by Arjun Veteran | 4.6k views

+5 votes

3 answers

22

GATE2020-CS-54
Consider a database implemented using $\text{B+}$ tree for file indexing and installed on a disk drive with block size of $\text{4 KB}$. The size of search key is $\text{12 bytes}$ ... . Consider that each record fits into one disk block. The minimum number of disk accesses required to retrieve any record in the database is _______

asked Feb 12 in Databases by Arjun Veteran | 1.5k views

+1 vote

3 answers

23

GATE2020-CS-55
Consider a TCP connection between a client and a server with the following specifications; the round trip time is $6$ ms, the size of the receiver advertised window is $50$ KB, slow-start threshold at the client is $32$ KB, and the maximum segment size is ... Then the size of the congestion window (in $\text{KB}$) at time $t+60$ ms after all acknowledgements are processed is _______

asked Feb 12 in Computer Networks by Arjun Veteran | 1.3k views

+6 votes

2 answers

24

GATE1995-25b
Determine the number of positive integers $(\leq 720)$ which are not divisible by any of $2,3$ or $5.$

asked Jun 6, 2019 in Set Theory & Algebra by Arjun Veteran | 527 views

+2 votes

1 answer

25

GATE2015 EC-1: GA-8
Fill in the missing value

asked May 28, 2019 in Numerical Ability by Lakshman Patel RJIT Veteran | 321 views

+4 votes

5 answers

26

GATE2019-18
Consider the following C program : #include<stdio.h> int jumble(int x, int y){ x = 2*x+y; return x; } int main(){ int x=2, y=5; y=jumble(y,x); x=jumble(y,x); printf("%d \n",x); return 0; } The value printed by the program is ______________.

asked Feb 7, 2019 in Programming by Arjun Veteran | 3.2k views

+9 votes

3 answers

27

GATE2019-19
Consider the grammar given below: $S \rightarrow Aa$ $A \rightarrow BD$ $B \rightarrow b \mid \epsilon $ $D \rightarrow d \mid \epsilon $ Let $a,b,d$ and $\$ be indexed as follows:$\begin{array}{|l|l|l|l|} \hline a & b & d & \$ \\ \hline ... $)$ , then the answer should be $3210$)

asked Feb 7, 2019 in Compiler Design by Arjun Veteran | 3.8k views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions tagged numerical-answers

Subjects

Network Sites

Recent questions tagged numerical-answers

Recent Posts

Subjects

Recent Blog Comments

Network Sites