Dark Mode

Recent questions tagged drdocse-2022-paper2

0 votes

0 answers

1

Self Doubt
Can anyone guide me for DRDO Scientist B interview, it will be very helpful Thanks

pppankajsaini asked in Job Queries Feb 6

by pppankajsaini

246 views

1 vote

1 answer

2

DRDO CSE 2022 Paper 2 | Question: 1
What is the minimum number of nodes required in a DAG (Directed Acyclic Graph) for the following block? \[ \begin{aligned} U=Z & =V+W \\ X=Y & =U+1 \\ A & =X+Y \end{aligned} \]

admin asked in Algorithms Dec 15, 2022

by admin

259 views

1 vote

2 answers

3

DRDO CSE 2022 Paper 2 | Question: 2
What is the size of the physical address space in a paging system, which has a page table containing $64$ entries of $11$ bit each (including valid and invalid bit) and a page size of $256$ bytes.

admin asked in Operating System Dec 15, 2022

by admin

125 views

1 vote

1 answer

4

DRDO CSE 2022 Paper 2 | Question: 3
The execution of a program occurs on a $250 \mathrm{~GHz}$ processor that executes millions of instructions. Type, $\text{CPI}$ (cycles per instruction) and $\%$ of four instructions are provided in the table. \[\begin{array}{|c|c|c|} \ ... end{array}\] Compute the average $\text{CPI}$ and $\text{MIPS}$ (millions of instructions per second) rate of the processor.

admin asked in CO and Architecture Dec 15, 2022

by admin

173 views

1 vote

1 answer

5

DRDO CSE 2022 Paper 2 | Question: 4
A system $\mathrm{X}$ with $2 \mathrm{~GHz}$ clock speed runs a program in $10$ seconds. We want to build a system $\mathrm{Y}$ to run the same program in $6$ seconds. For this, system $\mathrm{Y}$ needs $1.2$ times as many clock cycles as system $\mathrm{X}$. What should be the clock speed of the system $\mathrm{Y}?$

admin asked in CO and Architecture Dec 15, 2022

by admin

166 views

1 vote

0 answers

6

DRDO CSE 2022 Paper 2 | Question: 5
The figure shown below indicates a thread's movement between $3$ states (i.e., run, ready, and blocked). Explain what causes each arrow? Say $\text{N/A}$ if it doesn't happen.

admin asked in Operating System Dec 15, 2022

by admin

109 views

2 votes

1 answer

7

DRDO CSE 2022 Paper 2 | Question: 6
Compute the hit rate and miss/fault rate in least recently used page replacement algorithm for the given reference string with $4$ page frames. String: $7 \; 0 \; 1 \; 2 \; 0 \; 3 \; 4 \; 2 \; 3 \; 0 \; 3 \; 2 \; 1 \; 2 \; 0 \; 1$

admin asked in Operating System Dec 15, 2022

by admin

141 views

1 vote

0 answers

8

DRDO CSE 2022 Paper 2 | Question: 7
_________ is an $\text{IEEE 1003.1C}$ standard $\text{API}$ for thread creation and synchronization in operating system.

admin asked in Operating System Dec 15, 2022

by admin

101 views

2 votes

1 answer

9

DRDO CSE 2022 Paper 2 | Question: 8
If the disk head is initially located at track $32,$ find the number of disk moves required with First Come First Serve $\text{(FCFS)}$ scheduling criteria if the disk queue of $\text{I/O}$ blocks requests are: $90 \; 77 \; 24 \; 104 \; 55 \; 87.$

admin asked in Operating System Dec 15, 2022

by admin

151 views

1 vote

1 answer

10

DRDO CSE 2022 Paper 2 | Question: 9
Assume that in a certain computer, the virtual addresses are $64$-bit long, the physical addresses are $48$-bit long, and the memory is word-addressable. The page size is $16 \mathrm{KB}$ and the word size is $8 \mathrm{B}$. ... transalation path has $256$ valid entries. At most how many distinct virtual addresses can be translated without any $\text{TLB}$ miss?

admin asked in Operating System Dec 15, 2022

by admin

74 views

1 vote

1 answer

11

DRDO CSE 2022 Paper 2 | Question: 10
Construct a Deterministic Finite Automaton $\text{(DFA)}$ with $5$ states that accepts all strings with $0101$ as a substring.

admin asked in Theory of Computation Dec 15, 2022

by admin

116 views

1 vote

0 answers

12

DRDO CSE 2022 Paper 2 | Question: 11
A context-free grammar is in Chomsky Normal Form if every rule is of the form \[ \begin{array}{l} A \longrightarrow B C \\ A \longrightarrow a \end{array} \] where $a$ is a terminal, $A, B$ and $C$ are variables except $B$ and $C$ cannot be ... } S \longrightarrow A S B \mid a B \\ A \longrightarrow B \mid S \\ B \longrightarrow b \mid \varepsilon \end{array} \]

admin asked in Theory of Computation Dec 15, 2022

by admin

106 views

1 vote

0 answers

13

DRDO CSE 2022 Paper 2 | Question: 12 (a)
Let $L_{1}$ and $L_{2}$ be two languages decidable by Non-deterministic Turing machines $M_{1}$ and $M_{2}$. Using $M_{1}$ and $M_{2}$, construct a Non-deterministic Turing machine for the following languages. $L_{1} \cup L_{2}$

admin asked in Theory of Computation Dec 15, 2022

by admin

102 views

1 vote

0 answers

14

DRDO CSE 2022 Paper 2 | Question: 13
Let $L$ be the following language. $L=\left\{P\left(x_{1}, x_{2}, \ldots, x_{n}\right) \mid P\right.$ is a polynomial with an integral root $\}$. Explain why the following Turing Machine description cannot decide the language $L$. ... $0,$ accept. Else, reject.

admin asked in Theory of Computation Dec 15, 2022

by admin

58 views

1 vote

0 answers

15

DRDO CSE 2022 Paper 2 | Question: 14
A relational database contains two tables movie, and genre, in which movie table has columns movie_no, movie_name, and genre_id, while genre table has columns genre_id, and genre_name. Following insert statements were executed successfully to populate the ... How many rows and columns will be retrieved by the following SQL statement? Select * from movie, genre

admin asked in Databases Dec 15, 2022

by admin

87 views

1 vote

0 answers

16

DRDO CSE 2022 Paper 2 | Question: 15 (a)
Answer the following. __________ is the operation that reverses the normalization to denormalization form.

admin asked in Databases Dec 15, 2022

by admin

158 views

1 vote

1 answer

17

DRDO CSE 2022 Paper 2 | Question: 16
Suppose the $\text{IP}$ addresses of $\text{A}$ and $\text{B}$ are $10.105.1.113$ and $10.105.1.91,$ respectively. They both use the same netmask $\mathrm{N}$. Which of the following values of $\mathrm{N}$ given below should not be used if $\text{A}$ ... to the same network, and why? $255.255 .255 .0$ $255.255 .255 .128$ $255.255 .255 .192$ $255.255 .255 .224$

admin asked in Computer Networks Dec 15, 2022

by admin

150 views

1 vote

1 answer

18

DRDO CSE 2022 Paper 2 | Question: 17
$1020$ bytes long packet must be routed through an interface with $\text{MTU}$ of $256$ bytes. Asssuming the smallest possible $\text{IPv4}$ header size, fragmentation will be required for the transmission. For the second fragment created in this ... (in binary), Fragment Offset field (in decimal), and Total Length field (in decimal) of $\text{IPv4}$ header.

admin asked in Computer Networks Dec 15, 2022

by admin

166 views

1 vote

1 answer

19

DRDO CSE 2022 Paper 2 | Question: 18
For the following two $16$-bit messages, find the Internet checksum: $0001 \; 1000 \; 0001 \; 0010$ $1011 \; 1000 \; 1011 \; 0011$

admin asked in Computer Networks Dec 15, 2022

by admin

168 views

1 vote

1 answer

20

DRDO CSE 2022 Paper 2 | Question: 19
Both the payload and $2\text{D}$ (even) parity bits are shown below. Some of these bit(s) have been flipped. Indicate the row and column of the flipped bit(s) in format (col, row); e.g., top left bit is $(0,0)$. \[\begin{array}{l} 1000 \; 0001 \; 1111 \; ... 0100 \; 0011 \; 0011 \text { | } 0 \\ \overline{0110 \;0111\; 0101\; 1001 \text { | } 1} \\ \end{array}\]

admin asked in Computer Networks Dec 15, 2022

by admin

173 views

1 vote

1 answer

21

DRDO CSE 2022 Paper 2 | Question: 20
An organization is granted the $\text{IPv4}$ address block $130.56.0.0/16.$ The network administrator wants to create $1024$ subnets. Find the first and last addresses in the third subnet.

admin asked in Computer Networks Dec 15, 2022

by admin

168 views

1 vote

0 answers

22

DRDO CSE 2022 Paper 2 | Question: 21
You work for a company $X$ in Bangalore. Due to floods, you have been allowed to work from home. You have your code in the server in the company and you have to access it securely to edit and modify. What is the one critical security protocol/tool that enables you to connect to your server securely?

admin asked in Computer Networks Dec 15, 2022

by admin

154 views

2 votes

0 answers

23

DRDO CSE 2022 Paper 2 | Question: 22
A hash table contains $10$ buckets and uses linear probing to resolve collisions. The key values are intergers and the hash function used is $\text{Key}\%10.$ If we insert values $43,165,62,123,152$ sequentially in the table, in what bucket will the key $152$ be inserted?

admin asked in Algorithms Dec 15, 2022

by admin

141 views

1 vote

1 answer

24

DRDO CSE 2022 Paper 2 | Question: 23 (a)
Fill in the table below to create firewall rules that perform the actions described below on a local network with address $1.2.3.0$ (subnet $255.255.255.0).$ Assume that by default, all traffic will be accepted. You can refer to an entire network by ... use '*' to many 'any'. Action A: Block all traffic to any server on the local network. Write as Rule $1.$

admin asked in Computer Networks Dec 15, 2022

by admin

122 views

1 vote

1 answer

25

DRDO CSE 2022 Paper 2 | Question: 24
Compute the following: $3^{32} \bmod 80$.

admin asked in Quantitative Aptitude Dec 15, 2022

by admin

221 views

1 vote

1 answer

26

DRDO CSE 2022 Paper 2 | Question: 25
Assume when encrypting $3$-bit plaintext with a block cipher with key $\text{K},$ ... with key $\mathrm{K}$ in counter mode (with initial counter value $=0):$ $\text{C}=100110000$ What was the plaintext?

admin asked in Computer Networks Dec 15, 2022

by admin

156 views

1 vote

0 answers

27

DRDO CSE 2022 Paper 2 | Question: 26
Suppose $\mathrm{A}$ and $\mathrm{B}$ use Diffie-Hellnian key exchange. Let the commonly agreed (i.e., global public) prime number $(q)=13$ and the primitive root $(\alpha)=6$. If $\text{A}$ chose the private value $\left(X_{A}\right)=5$ ... value $\left(X_{B}\right)=4$. Find the shared secret key $(\mathrm{K})$ between $\mathrm{A}$ and $\mathrm{B}$

admin asked in Computer Networks Dec 15, 2022

by admin

102 views

1 vote

1 answer

28

DRDO CSE 2022 Paper 2 | Question: 27
A transposition cipher (but not a rail-fence cipher) was used to produce the following ciphertext: $\text{X 2! H M E S S S E 2 Y T A 2 I I A}$ The key used was: $5 \; 2 \; 6 \; 3 \; 4 \; 1.$ What was the plaintext used (in English)?

admin asked in Computer Networks Dec 15, 2022

by admin

102 views

1 vote

0 answers

29

DRDO CSE 2022 Paper 2 | Question: 28 (a)
Provide the correct answer for the following: ________ is not the best evaluation metric for cancer prediction problem.

admin asked in Artificial Intelligence Dec 15, 2022

by admin

108 views

1 vote

1 answer

30

DRDO CSE 2022 Paper 2 | Question: 29
$\max (0, x)$ and $\max (0.1 x, x)$ are _________ and ________ activation functions, respectively, which are non-linear in nature.

admin asked in Artificial Intelligence Dec 15, 2022

by admin

168 views

Page:

Recent questions tagged drdocse-2022-paper2