Recent questions tagged nta-phd-cs-2023 / GATE Overflow for GATE CSE

0 votes

1 answer

1

NTA PhD Entrance Examination CS 2023| Part 2 Question: 1
Question No. 1 / Question ID 974051 Marks: 4.00 The number of divisors of 2100 is 1. 42 2. 36 3. 78 4. 72 1 (Chosen Option) 2 3 4

Question No. 1 / Question ID 974051Marks: 4.00The number of divisors of 2100 is1. 422. 363. 784. 721 (Chosen Option)234

admin

147 views

admin asked Dec 2, 2023

0 votes

0 answers

2

NTA PhD Entrance Examination CS 2023| Part 2 Question: 2
Suppose that a disk drive has 5000 cylinders, numbered from 0 to 4999 . The drive is assumed to be currently serving a request at cylinder 143 , provided that the previous request was at cylinder 125 . The queue of pending requests, in FIFO ... satisfy C-SCAN disk-scheduling algorithm? 1. 3363 2. 9813 3. 9769 4. 3319 1 2 (Chosen Option) 3 4

Suppose that a disk drive has 5000 cylinders, numbered from 0 to 4999 . The drive is assumed to be currently serving a request at cylinder 143 , provided that the previou...

admin

130 views

admin asked Dec 2, 2023

0 votes

1 answer

3

NTA PhD Entrance Examination CS 2023| Part 2 Question: 3
Question No. 3 / Question ID 974076 Marks: 4.00 void main() \{ int $\mathrm{i}$; for $(i=0 ; i

Question No. 3 / Question ID 974076Marks: 4.00void main()\{int $\mathrm{i}$;for $(i=0 ; i

admin

133 views

admin asked Dec 2, 2023

0 votes

1 answer

4

NTA PhD Entrance Examination CS 2023| Part 2 Question: 4
Question No. 4 / Question ID 974060 Marks: 4.00 A group $\mathrm{G}$ has an order of 84 . The size of the largest possible proper subgroup of $\mathrm{G}$ is 1. 14 2. 12 3. 42 4. 84 1 2 3 (Chosen Option) 4

Question No. 4 / Question ID 974060Marks: 4.00A group $\mathrm{G}$ has an order of 84 . The size of the largest possible proper subgroup of $\mathrm{G}$ is1. 142. 123. 42...

admin

105 views

admin asked Dec 2, 2023

0 votes

0 answers

5

NTA PhD Entrance Examination CS 2023| Part 2 Question: 5
Question No. 5 / Question ID 974062 Marks: 4.00 Assume a page reference string for a process with $m$ frames (initially all empty). The page reference string has length $\mathrm{p}$ with $\mathrm{n}$ distinct page numbers occurring in it. Consider any page- ... $\mathrm{p}-1, \mathrm{n}$ 4. n, p 1 2 3 (Chosen Option) 4

Question No. 5 / Question ID 974062Marks: 4.00Assume a page reference string for a process with $m$ frames (initially all empty). The page reference string has length $\m...

admin

96 views

admin asked Dec 2, 2023

0 votes

1 answer

6

NTA PhD Entrance Examination CS 2023| Part 2 Question: 6
Question No. 6 / Question ID 974081 Marks: 4.00 Some of the following statements are NOT correct about B+ tree that is used for creating an index of relational database table. $B+$ tree is also called as a height imbalanced tree. Non-leaf nodes have pointers ... given below: 1. A and B Only 2. C and E Only 3. A and D Only 4. C, D and E Only

Question No. 6 / Question ID 974081Marks: 4.00Some of the following statements are NOT correct about B+ tree that is used for creating an index of relational database tab...

admin

190 views

admin asked Dec 2, 2023

0 votes

0 answers

7

NTA PhD Entrance Examination CS 2023| Part 2 Question: 7
Question No. 7 / Question ID 974077 Marks: 4.00 Match List I with List II \begin{tabular}{|l|l|c|c|} \hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \\ \hline & File & & memory allocation \\ \hline & Detection ... D-IV 3. A-III, B-I, C-II, D-IV 4. A-IV, B-III, C-II, D-I 1 (Chosen Option) 2 3 4

Question No. 7 / Question ID 974077Marks: 4.00Match List I with List II\begin{tabular}{|l|l|c|c|}\hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \\...

admin

129 views

admin asked Dec 2, 2023

0 votes

0 answers

8

NTA PhD Entrance Examination CS 2023| Part 2 Question: 8
Question No. 8 / Question ID 974068 Marks: 4.00 Match List I with List II \begin{tabular}{|l|l|l|l|} \hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{|c|}{ LIST II } \\ \hline & RAID Level 0 & & \begin{tabular}{l} Refers a disk array ... 2. A-I, B-II, C-III, D-IV 3. A-III, B-I, C-II, D-IV 4. A-IV, B-III, C-II, D-I

Question No. 8 / Question ID 974068Marks: 4.00Match List I with List II\begin{tabular}{|l|l|l|l|}\hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{|c|}{ LIST II } \...

admin

71 views

admin asked Dec 2, 2023

0 votes

0 answers

9

NTA PhD Entrance Examination CS 2023| Part 2 Question: 9
Question No. 9 / Question ID 974078 Marks: 4.00 Match List I with List II \begin{tabular}{|l|l|c|l|} \hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \\ \hline & Bellman Ford (average case) & & ... III, D-IV 3. A-IV, B-II, C-I, D-III 4. A-IV, B-II, C-III, D-I 1 2 3 (Chosen Option) 4

Question No. 9 / Question ID 974078Marks: 4.00Match List I with List II\begin{tabular}{|l|l|c|l|}\hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \\...

admin

77 views

admin asked Dec 2, 2023

0 votes

0 answers

10

NTA PhD Entrance Examination CS 2023| Part 2 Question: 10
Question No. 10 / Question ID 974084 Marks: 4.00 The breadth first search algorithm has been implemented using queue data structure on the given graph. Identify one of the possible order of visiting the nodes of the graph. 1. Q,M,N,P,R,O 2. M,N,O,P,Q,R 3. N,Q,M,P,O,R 4. Q,M,N,P,O,R 1 2 (Chosen Option) 3 4

Question No. 10 / Question ID 974084Marks: 4.00The breadth first search algorithm has been implemented using queue data structure on the given graph.Identify one of the p...

admin

84 views

admin asked Dec 2, 2023

0 votes

0 answers

11

NTA PhD Entrance Examination CS 2023| Part 2 Question: 11
Question No. 11 / Question ID 974059 Marks: 4.00 If $\mathrm{A}$ is a finite set containing 3 different elements, then the number of relations on $\mathrm{A}$ is equal to 1. 246 2. 462 3. 256 4. 512 1 2 (Chosen Option) 3 4

Question No. 11 / Question ID 974059Marks: 4.00If $\mathrm{A}$ is a finite set containing 3 different elements, then the number of relations on $\mathrm{A}$ is equal to1....

admin

75 views

admin asked Dec 2, 2023

0 votes

0 answers

12

NTA PhD Entrance Examination CS 2023| Part 2 Question: 12
Question No. 12 / Question ID 974067 Marks: 4.00 Consider a logical address space of 8 pages with 1024 words, each mapped onto a physical memory of 32 frames. How many bits are there in logical address and physical address, respectively? 1. 10,5 2. 15,13 3. 13,15 4. 5,10 1 (Chosen Option) 2 3 4

Question No. 12 / Question ID 974067Marks: 4.00Consider a logical address space of 8 pages with 1024 words, each mapped onto a physical memory of 32 frames. How many bits...

admin

82 views

admin asked Dec 2, 2023

0 votes

1 answer

13

NTA PhD Entrance Examination CS 2023| Part 2 Question: 13
Question No. 13 / Question ID 974071 Marks: 4.00 The output of the following $\mathrm{C}$ code is void main() \{ printf("\%d", printf("hello")); \} 1. hello5 2. hello 3. compilation error 4. "hello" 1 2 3 4 (Chosen Option)

Question No. 13 / Question ID 974071Marks: 4.00The output of the following $\mathrm{C}$ code isvoid main()\{printf("\%d", printf("hello"));\}1. hello52. hello3. compilati...

admin

100 views

admin asked Dec 2, 2023

0 votes

0 answers

14

NTA PhD Entrance Examination CS 2023| Part 2 Question: 14
Question No. 14 / Question ID 974075 Marks: 4.00 Consider the following program fragment, and predict its output. void main() \{ int $a=4, b=6$; $\operatorname{printf}(" \% \mathrm{~d} \% \% ", \mathrm{a}=\mathrm{b})$; \} 1. compilation error 2. 0 3. $6 \%$ 4. 1 1 2 (Chosen Option) 3 4

Question No. 14 / Question ID 974075Marks: 4.00Consider the following program fragment, and predict its output.void main()\{int $a=4, b=6$;$\operatorname{printf}(" \% \ma...

admin

81 views

admin asked Dec 2, 2023

0 votes

0 answers

15

NTA PhD Entrance Examination CS 2023| Part 2 Question: 15
Question No. 15 / Question ID 974069 Marks: 4.00 The value returned by an operating system upon successful completion of a program is 1. -1 2. 1 3. 0 4. No value is returned 1 2 (Chosen Option) 3 4

Question No. 15 / Question ID 974069Marks: 4.00The value returned by an operating system upon successful completion of a program is1. -12. 13. 04. No value is returned12 ...

admin

86 views

admin asked Dec 2, 2023

0 votes

0 answers

16

NTA PhD Entrance Examination CS 2023| Part 2 Question: 16
Which one of the following is NOT a valid declaration of a variable in C? signed int $\mathrm{x}$; unsigned short $\mathrm{y}$; signed string w; unsigned short int $\mathrm{z}$; Choose the most appropriate answer from the options given below: 1. A and C Only 2. B and D Only 3. C Only 4. B, C and D Only 1 2 3 (Chosen Option) 4

Which one of the following is NOT a valid declaration of a variable in C?signed int $\mathrm{x}$;unsigned short $\mathrm{y}$;signed string w;unsigned short int $\mathrm{z...

admin

78 views

admin asked Dec 2, 2023

0 votes

0 answers

17

NTA PhD Entrance Examination CS 2023| Part 2 Question: 17
Question No. 17 / Question ID 974064 Marks: 4.00 Consider four processes W, X, Y, Z being scheduled on a CPU as per Round Robin algorithm with a time quantum of 2 units. Also, the respective processing times and arrival times ( ... Statement I and Statement II are True 4. Both Statement I and Statement II are False 1 2 (Chosen Option) 3 4

Question No. 17 / Question ID 974064Marks: 4.00Consider four processes W, X, Y, Z being scheduled on a CPU as per Round Robin algorithm with a time quantum of 2 units. Al...

admin

80 views

admin asked Dec 2, 2023

0 votes

0 answers

18

NTA PhD Entrance Examination CS 2023| Part 2 Question: 18
Question No. 18 / Question ID 974058 Marks: 4.00 The generating function of the sequence $a_{n}=n$ is 1. $1 /(1-x)^{2}$ 2. $x /(1-x)^{2}$ 3. $x^{2} /(1-x)^{2}$ 4. $x^{2} /\left(1-x^{2}\right)$ 1 (Chosen Option) 2 3 4

Question No. 18 / Question ID 974058Marks: 4.00The generating function of the sequence $a_{n}=n$ is1. $1 /(1-x)^{2}$2. $x /(1-x)^{2}$3. $x^{2} /(1-x)^{2}$4. $x^{2} /\left...

admin

69 views

admin asked Dec 2, 2023

0 votes

0 answers

19

NTA PhD Entrance Examination CS 2023| Part 2 Question: 19
Question No. 19 / Question ID 974056 Marks: 4.00 Given below are two statements: Statement I: World wide web is a method of accessing information using the Internet. Statement II: ISP stands for Intelligent Service Provider. In the light ... but Statement II is false 4. Statement I is false but Statement II is true 1 2 3 (Chosen Option) 4

Question No. 19 / Question ID 974056Marks: 4.00Given below are two statements:Statement I: World wide web is a method of accessing information using the Internet.Statemen...

admin

96 views

admin asked Dec 2, 2023

0 votes

0 answers

20

NTA PhD Entrance Examination CS 2023| Part 2 Question: 20
Question No. 20 / Question ID 974073 Marks: 4.00 Given below are two statements: Statement I: Evaluation of the expression involving $\|$ operators will stop, if one of its components is evaluated as false Statement II: Evaluation of the ... but Statement II is false 4. Statement I is false but Statement II is true 1 2 3 4 (Chosen Option)

Question No. 20 / Question ID 974073Marks: 4.00Given below are two statements:Statement I: Evaluation of the expression involving $\|$ operators will stop, if one of its ...

admin

69 views

admin asked Dec 2, 2023

0 votes

0 answers

21

NTA PhD Entrance Examination CS 2023| Part 2 Question: 21
Question No. 21 / Question ID 974080 Marks: 4.00 The average number of comparisons performed by merge sort algorithm, while merging two sorted lists of length 2 is 1. $8 / 5$ 2. $8 / 3$ 3. $11 / 6$ 4. $11 / 8$ 1 2 (Chosen Option) 3 4

Question No. 21 / Question ID 974080Marks: 4.00The average number of comparisons performed by merge sort algorithm, while merging two sorted lists of length 2 is1. $8 / 5...

admin

79 views

admin asked Dec 2, 2023

0 votes

0 answers

22

NTA PhD Entrance Examination CS 2023| Part 2 Question: 22
Match List I with List II \begin{tabular}{|l|l|r|l|} \hline \multicolumn{2}{|c|}{\begin{tabular}{c} List I \\ Ethernet Technology \end{tabular}} & \multicolumn{2}{c|}{\begin{tabular}{c} List II \\ Cable Type \end{tabular}} \\ \hline & 10 Base 5 ... , D-IV 3. A-II, B-I, C-IV, D-III 4. A-I, B-IV, C-III, D-II 1 (Chosen Option) 2 3 4

Match List I with List II\begin{tabular}{|l|l|r|l|}\hline \multicolumn{2}{|c|}{\begin{tabular}{c}List I \\Ethernet Technology\end{tabular}} & \multicolumn{2}{c|}{\begin{t...

admin

86 views

admin asked Dec 2, 2023

0 votes

0 answers

23

NTA PhD Entrance Examination CS 2023| Part 2 Question: 23
Question No. 23 / Question ID 974054 Marks: 4.00 How many parity bits are required in Hamming code if message size is 8 bits? 1. 2 2. 4 3. 6 4. 8 1 (Chosen Option) 2 3 4

Question No. 23 / Question ID 974054Marks: 4.00How many parity bits are required in Hamming code if message size is 8 bits?1. 22. 43. 64. 81 (Chosen Option)234

admin

82 views

admin asked Dec 2, 2023

0 votes

1 answer

24

NTA PhD Entrance Examination CS 2023| Part 2 Question: 24
Question No. 24 / Question ID 974070 Marks: 4.00 What is the correct output of the following $\mathrm{C}$ program? void main() \{ int $\mathrm{a}, \mathrm{b}$; $\mathrm{a}=10,20$; $\mathrm{b}=(10,20)$; printf("\%d, \%d", a, b); \} 1. 10,20 2. 20,10 3. compilation error 4. 10,10 1 2 3 4 (Chosen Option)

Question No. 24 / Question ID 974070Marks: 4.00What is the correct output of the following $\mathrm{C}$ program?void main()\{int $\mathrm{a}, \mathrm{b}$;$\mathrm{a}=10,2...

admin

89 views

admin asked Dec 2, 2023

0 votes

0 answers

25

NTA PhD Entrance Examination CS 2023| Part 2 Question: 25
Question No. 25 / Question ID 974052 Marks: 4.00 Match List I with List II \begin{tabular}{|c|l|c|l|} \hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \\ \hline & Session layer & & Provides error detection and ... -IV 3. A-III, B-II, C-IV, D-I 4. A-I, B-II, C-IV, D-III 1 2 3 (Chosen Option) 4

Question No. 25 / Question ID 974052Marks: 4.00Match List I with List II\begin{tabular}{|c|l|c|l|}\hline \multicolumn{2}{|c|}{ LIST I } & \multicolumn{2}{c|}{ LIST II } \...

admin

72 views

admin asked Dec 2, 2023

0 votes

0 answers

26

NTA PhD Entrance Examination CS 2023| Part 2 Question: 26
Question No. 26 / Question ID 974053 Marks: 4.00 Which of the following is not a proposition? 1. 4 is a prime number. 2. $3+3=6$ 3. 2 is an even number and 1 is not. 4. $x=3$ 1 2 3 (Chosen Option) 4

Question No. 26 / Question ID 974053Marks: 4.00Which of the following is not a proposition?1. 4 is a prime number.2. $3+3=6$3. 2 is an even number and 1 is not.4. $x=3$12...

admin

85 views

admin asked Dec 2, 2023

0 votes

0 answers

27

NTA PhD Entrance Examination CS 2023| Part 2 Question: 27
Question No. 27 / Question ID 974082 Marks: 4.00 In data structures, stacks are useful for implementing Radix sort Breadth-first search Recursion Depth-first search Choose the most appropriate answer from the options given below: 1. A and B Only 2. A and C Only 3. B and D Only 4. C and D Only 1 2 3 4 (Chosen Option)

Question No. 27 / Question ID 974082Marks: 4.00In data structures, stacks are useful for implementingRadix sortBreadth-first searchRecursionDepth-first searchChoose the m...

admin

90 views

admin asked Dec 2, 2023

0 votes

0 answers

28

NTA PhD Entrance Examination CS 2023| Part 2 Question: 28
Question No. 28 / Question ID 974079 Marks: 4.00 For a bipartite graph, denoted as $\mathrm{K}_{\mathrm{m}, \mathrm{n}}$, the maximum possible connections are 1. $\mathrm{m} \times \mathrm{n}$ 2. $\mathrm{m}^{\mathrm{n}}$ 3. $\mathrm{m}+\mathrm{n}$ 4. $\mathrm{n}^{\mathrm{m}}$ 1 (Chosen Option) 2 3 4

Question No. 28 / Question ID 974079Marks: 4.00For a bipartite graph, denoted as $\mathrm{K}_{\mathrm{m}, \mathrm{n}}$, the maximum possible connections are1. $\mathrm{m}...

admin

116 views

admin asked Dec 2, 2023

0 votes

0 answers

29

NTA PhD Entrance Examination CS 2023| Part 2 Question: 29
Question No. 29 / Question ID 974055 Marks: 4.00 Consider a noiseless channel with bandwidth of $3000 \mathrm{~Hz}$ that is transmitting a signal with two signal levels. The maximum bit rate is 1. $3000 \mathrm{bps}$ 2. $6000 \mathrm{bps}$ 3. $1500 \mathrm{bps}$ 4. $4000 \mathrm{bps}$ 1 2 (Chosen Option) 3 4

Question No. 29 / Question ID 974055Marks: 4.00Consider a noiseless channel with bandwidth of $3000 \mathrm{~Hz}$ that is transmitting a signal with two signal levels. Th...

admin

99 views

admin asked Dec 2, 2023

0 votes

0 answers

30

NTA PhD Entrance Examination CS 2023| Part 2 Question: 30
Question No. 30 / Question ID 974083 Marks: 4.00 Consider the following two functions: \[ \begin{array}{l} f(n)=\left\{\begin{array}{lr} n^{3}, & 0 \leq n

Question No. 30 / Question ID 974083Marks: 4.00Consider the following two functions:\[\begin{array}{l}f(n)=\left\{\begin{array}{lr}n^{3}, & 0 \leq n

admin

114 views

admin asked Dec 2, 2023

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