Recent activity by soujanyareddy13

1 answer

1

NIELIT 2022 April Scientist B | Section B | Question: 43
Consider the following types of languages: $\text{L1}:$ Regular, $\text{L2}:$ Context-free, $\text{L3}:$ Recursive, $\text{L4}:$ Recursively enumerable. Which of the following is/are $\text{TRUE}$ ? $\text{L3}' \cup \text{L4}$ is recursively ... and $\text{III}$ only $\text{I}$ and $\text{IV}$ only $\text{I, II}$ and $\text{III}$ only

asked in Theory of Computation Apr 12, 2022

738 views

1 answer

2

NIELIT 2022 April Scientist B | Section B | Question: 44
What is the time complexity of the following function? void myfun() { int a,b; for(a=1; a<=n; a++) for(b=1; b<=log(a); b++) printf(“My Function”); } $\theta (n)$ $\theta (n^2)$ $\theta (n\log n)$ $\theta (n^2(\log n))$

asked in Algorithms Apr 12, 2022

453 views

0 answers

3

NIELIT 2022 April Scientist B | Section B | Question: 45
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63).$ Data storage capacity in each sector is $512$ bytes. Data are organized cylinder-wise and ... of the last sector of the file, if it is stored in a contiguous manner? $1281$ $1282$ $1283$ $1284$

asked in Others Apr 12, 2022

346 views

0 answers

4

NIELIT 2022 April Scientist B | Section B | Question: 46
A sender uses the Stop-and-Wait $\text{ARQ}$ protocol for reliable transmission of frames. Frames are of size $1000 \; \text{bytes}$ and the transmission rate at the sender is $80 \; \text{Kbps (1 Kbps = 1000 bits/second)}.$ ... $\text{bytes/second}.$ $2500$ $2000$ $1500$ $500$

asked in Others Apr 12, 2022

285 views

1 answer

5

NIELIT 2022 April Scientist B | Section B | Question: 47
In a baseband communication link, frequencies upto $3500 \; \text{Hz}$ are used for signaling. Using a raised cosine pulse with $75 \%$ excess bandwidth and for no inter symbol interference, the maximum possible signaling rate is symbols $\text{per sec}$ is: $1750$ $2625$ $4000$ $5250$

asked in Digital Signal Processing Apr 12, 2022

281 views

1 answer

6

NIELIT 2022 April Scientist B | Section B | Question: 48
The particular solution of the recurrence relation $a_{r+2} – 4a_{r+1} + 4a_{r} = 2^{r}$ is: $r.2^{r}$ $r(r-1)2^{r-1}$ $r(r-1)2^{r-2}$ $r(r-1)2^{r-3}$

asked in Combinatory Apr 12, 2022

263 views

1 answer

7

NIELIT 2022 April Scientist B | Section B | Question: 49
Let $\text{R (A, B, C, D)}$ be a relational schema with the following functional dependencies: $\text{A} \rightarrow \text{B, B} \rightarrow \text{C}$ $\text{C} \rightarrow \text{D}$ ... dependency preserving does not give a lossless join, but is dependency preserving does not give a lossless join and is not dependency preserving

asked in Others Apr 12, 2022

266 views

0 answers

8

NIELIT 2022 April Scientist B | Section B | Question: 50
Match the following: ... $\text{(I)}$ $\text{(II)}$ $\text{(III)}$ $\text{(IV)}$

asked in Others Apr 12, 2022

240 views

0 answers

9

NIELIT 2022 April Scientist B | Section B | Question: 51
Consider the directed graph shown in the figure below. There are multiple shortest paths between vertices $\text{S}$ and $\text{T}$. Which one will be reported by Dijkstra's shortest path algorithm? Assume that, in any iteration, the shortest path to ... to $\text{v}$ is discovered. $\text{SDT}$ $\text{SBDT}$ $\text{SACDT}$ $\text{SACET}$

asked in Others Apr 12, 2022

174 views

0 answers

10

NIELIT 2022 April Scientist B | Section B | Question: 52
Consider the expression $(a-1) * (((b+c) / 3)) + d))$. Let $\text{X}$ be the minimum number of registers required by an optimal code generation (without any register spill) algorithm for a load/store architecture, in which only load ... can have only register or immediate operands. The value of $\text{X}$ is _____________ . $2$ $1$ $4$ $3$

asked in Others Apr 12, 2022

113 views

0 answers

11

NIELIT 2022 April Scientist B | Section B | Question: 53
What is the appropriate pairing of items in the two columns listing various activities encountered in a software life cycle? ... $\text{(P) - (2), (Q) - (3), (R) - (4), (S) - (1)}$

asked in Others Apr 12, 2022

121 views

1 answer

12

NIELIT 2022 April Scientist B | Section B | Question: 54
The relation scheme $\text{Student Performance (name, courseNo, rollNo, grade)}$ has the following functional dependencies: name, courseNo, $\rightarrow$ grade rollNo, courseNo $\rightarrow$ grade name $\rightarrow$ rollNo rollNo $\rightarrow$ name The ... form of this relation scheme is $\text{2NF}$ $\text{3NF}$ $\text{BCNF}$ $\text{4NF}$

asked in Others Apr 12, 2022

182 views

1 answer

13

NIELIT 2022 April Scientist B | Section B | Question: 55
Flat top sampling of low pass signals __________ gives rise to aperture effect implies oversampling lead to aliasing introducing delay distortion

asked in Others Apr 12, 2022

156 views

0 answers

14

NIELIT 2022 April Scientist B | Section B | Question: 56
Consider these two functions and two statements $\text{S1}$ and $\text{S2}$ about them. int work1(int *a, int i, int j) { int x = a[i+2]; a[j] = x+1; return a[i+2] - 3; } int work2(int *a, int i, int j) { int t1 = i+2; ... false and $\text{S2}$ is true $\text{S1}$ is true and $\text{S2}$ is false $\text{S1}$ is true and $\text{S2}$ is true

asked in Others Apr 12, 2022

156 views

0 answers

15

NIELIT 2022 April Scientist B | Section B | Question: 57
Consider the following two phase locking protocol. Suppose a transaction $\text{T}$ ... guarantee neither serializability nor deadlock-freedom guarantee serializability but not deadlock-freedom guarantee deadlock-freedom but not serializability.

asked in Others Apr 12, 2022

130 views

0 answers

16

NIELIT 2022 April Scientist B | Section B | Question: 58
Which of the following scenarios may lead to an irrecoverable error in a database system? A transaction writes a data item after it is read by an uncommitted transaction A transaction reads a data item after it is read ... is written by a committed transaction A transaction reads a data item after it is written by an uncommitted transaction

asked in Others Apr 12, 2022

139 views

0 answers

17

NIELIT 2022 April Scientist B | Section B | Question: 59
Let $\text{T}$ be a binary search tree with $15$ nodes. The minimum and maximum possible heights of $\text{T}$ are: The height of a tree with a single node is $0$. $4$ and $15$ respectively $3$ and $14$ respectively $4$ and $14$ respectively $3$ and $15$ respectively

asked in Others Apr 12, 2022

125 views

0 answers

18

NIELIT 2022 April Scientist B | Section B | Question: 60
For a bit-rate of $8 \; \text{kbps},$ the best possible values of the transmitted frequencies in a coherent binary $\text{FSK}$ system are : $16 \; \text{kHz}$ and $20 \; \text{kHz}$ $20 \; \text{kHz}$ and $32 \; \text{kHz}$ $20 \; \text{kHz}$ and $40 \; \text{kHz}$ $32 \; \text{kHz}$ and $40 \; \text{kHz}$

asked in Others Apr 12, 2022

137 views

0 answers

19

NIELIT 2022 April Scientist B | Section B | Question: 61
Consider three processes, all arriving at time zero, with total execution time of $10, 20$ and $30\; \text{units,}$ respectively. Each process spends the first $20 \%$ of execution time doing $\text{I/O},$ the next $70 \%$ of time doing computation, and ... of time does the $\text{CPU}$ remain idle? $0 \%$ $10.6 \%$ $30.0 \%$ $89.4 \%$

asked in Others Apr 12, 2022

138 views

1 answer

20

NIELIT 2022 April Scientist B | Section B | Question: 62
The function $f(x) = x(x+3)e^{-{\frac{x}{2}}}$ satisfies all the conditions of Rolle’s theorem in $[-3,0].$ The value of $c$ is: $-3$ $-2$ $3$ $0$

asked in Others Apr 12, 2022

169 views

0 answers

21

NIELIT 2022 April Scientist B | Section B | Question: 63
Host $\text{A}$ sends a $\text{UDP}$ datagram containing $8880 \; \text{bytes}$ of user data to host $\text{ B}$ over an Ethernet $\text{LAN}.$ Ethernet frames may carry data up to $1500 \; \text{bytes (i.e. MTU = 1500 bytes)}.$ ... the contents of offset field in the last fragment? $6$ and $925$ $6$ and $7400$ $7$ and $1110$ $7$ and $8880$

asked in Others Apr 12, 2022

107 views

1 answer

22

NIELIT 2022 April Scientist B | Section B | Question: 64
Which of the following statements about the parser is/are correct? Canonical $\text{LR}$ is more powerful than $\text{SLR}.$ $\text{SLR}$ is more powerful than $\text{LALR}.$ $\text{SLR}$ is more powerful than canonical $\text{LR}.$ $\text{(I)}$ only $\text{(II)}$ only $\text{(III)}$ only $\text{(II)}$ and $\text{(III)}$ only

asked in Others Apr 12, 2022

145 views

2 answers

23

NIELIT 2022 April Scientist B | Section B | Question: 65
Let $\text{G}$ be a multiplicative group and $a \in \text{G.}$ If the order of $a$ is $6,$ then the order of $a^{5}$ is equal to : $1$ $5$ $6$ $30$

asked in Others Apr 12, 2022

298 views

0 answers

24

NIELIT 2022 April Scientist B | Section B | Question: 66
Given the relations employee (name, salary, deptno) and department (deptno, deptname, address) Which of the following queries cannot be expressed using the basic relational algebra operations $(\text{U, -, x, , , p})$? ... whose name is the same as their department name The sum of all employees' salaries All employees of a given department

asked in Others Apr 12, 2022

99 views

1 answer

25

NIELIT 2022 April Scientist B | Section B | Question: 67
The first order logic statement $((\text{R} \vee \text{Q}) \wedge (\text{P} \; \vee \sim \text{Q}))$ ...

asked in Others Apr 12, 2022

218 views

0 answers

26

NIELIT 2022 April Scientist B | Section B | Question: 68
Consider a disk pack with a seek time of $4 \; \text{milliseconds}$ and rotational speed of $10000$ rotations per minute $\text{(RPM)}.$ It has $600$ sectors per track and each sector can store $512 \; \text{bytes}$ of ... The total time $\text{(in milliseconds)}$ needed to read the entire file is __________ $14020$ $14000$ $25030$ $15000$

asked in Others Apr 12, 2022

96 views

0 answers

27

NIELIT 2022 April Scientist B | Section B | Question: 69
Consider the following Syntax Directed Translation Scheme $\text{(SDTS)}$, with non-terminals $\{ \text{S,A} \}$ and terminals $\{ \text{a,b} \}$. $\text{S} \rightarrow \text{aA} \quad \{\text{print }1\}$ ... the input $\text{aab}$ is: $1 \; 3 \; 2 $ $2 \; 2 \; 3 $ $2 \; 3 \; 1 $ Syntax Error

asked in Others Apr 12, 2022

132 views

0 answers

28

NIELIT 2022 April Scientist B | Section B | Question: 70
What does the following $\text{C}$-statement declare? int (*f) (int * ); A function that takes an integer pointer as argument and returns an integer. A function that takes an integer as argument and returns an ... pointer as argument and returns an integer. A function that takes an integer pointer as argument and returns a function pointer.

asked in Others Apr 12, 2022

98 views

0 answers

29

NIELIT 2022 April Scientist B | Section B | Question: 71
Find out the maximum link speed at which a source can generate $1500-\text{byte TCP}$ payloads with packet lifetime of upto $120 \; \text{msec}$ before the $32-$bit sequence numbers wrap around? Take into account $\text{TCP, IPv4,}$ and Ethernet header ... $137 \; \text{Mbps}$ $256 \; \text{Mbps}$ $299 \; \text{Mbps}$ $512 \; \text{Mbps}$

asked in Others Apr 12, 2022

93 views

2 answers

30

NIELIT 2022 April Scientist B | Section B | Question: 72
The Eigen values of a matrix $\text{A} = \begin{bmatrix} -2 & 2 & -3 \\ 2 & 1 & -6 \\ -1 & -2 & 0 \end{bmatrix}$ are $-3, -3$ and $5,$ then the trace of the matrix $A^{3} – 3A^{2}$ is: $200$ $71$ $-58$ $-200$

asked in Others Apr 12, 2022

230 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 activity by soujanyareddy13

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Subjects

Recent activity by soujanyareddy13

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Recent Posts

Subjects

Recent Blog Comments