Questions by soujanyareddy13

1 vote

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

666 views

2 votes

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

409 views

1 vote

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

317 views

1 vote

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

263 views

1 vote

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

255 views

1 vote

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

242 views

1 vote

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

247 views

1 vote

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

218 views

1 vote

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

157 views

1 vote

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

100 views

1 vote

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

110 views

1 vote

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

168 views

1 vote

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

131 views

1 vote

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

140 views

1 vote

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

118 views

1 vote

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

125 views

1 vote

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

111 views

1 vote

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

121 views

1 vote

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

119 views

1 vote

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

153 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

Questions by soujanyareddy13

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Subjects

Questions by soujanyareddy13

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Recent Posts

Subjects

Recent Blog Comments