This download link is referred from the post: DUET Last 10 Years 2011-2021 Question Papers With Answer Key || Delhi University Entrance Test conducted by the NTA
FirstRanker.com
--- Content provided by FirstRanker.com ---
Topic:- CS PHD S2N_P1
- Consider the following recursive function fun(x, y). What is the value of fun(4, 3)
[Question ID = 10768]
int fun(int x, int y)
{ if (x == 1) return y; return fun(x-1, y+1);--- Content provided by FirstRanker.com ---
}- 13 [Option ID = 43066]
- 4
- 6 [Option ID = 43071]
- 10 [Option ID = 43072]
- What will be the value of x after execution of the following loop, if the initial value of x was 11?
[Question ID = 10771]
for(int i=x--; i<2*x; x--) { i=i+x; }- 11 [Option ID = 43078]
- 0 [Option ID = 43079]
- Infinite loop [Option ID = 43080]
- 9 [Option ID = 43081]
--- Content provided by FirstRanker.com ---
- What will be the output of the following code?
[Question ID = 10772]
#include <iostream>--- Content provided by FirstRanker.com ---
using namespace std;
int fun(int x = 0, int y = 0, int z)
{ return (x + y + z); } int main()
{ cout << fun(10); return 0;
}- 10 [Option ID = 43082]
- 0 [Option ID = 43084]
- 20 [Option ID = 43086]
- Compilation Error [Option ID = 43088]
--- Content provided by FirstRanker.com ---
- Which of the following type of class allows only one object of it to be created? [Question ID = 10775]
- Virtual class [Option ID = 43093]
- Abstract class [Option ID = 43095]
- Singleton class [Option ID = 43096]
- Friend class [Option ID = 43097]
- What will be the value of z after execution of d = x && y || z++; if initial values of x, y and z are 1, 0 and 5 respectively. [Question ID = 10776]
- 6 [Option ID = 43098]
- 5 [Option ID = 43100]
- 0 [Option ID = 43102]
- undefined [Option ID = 43104]
--- Content provided by FirstRanker.com ---
- A B-tree of order 4 is built from scratch by 10 successive insertions. What is the maximum number of node splitting operations that may take place? [Question ID = 10779]
- 7 [Option ID = 43109]
- 4 [Option ID = 43111]
- 5 [Option ID = 43112]
- 6 [Option ID = 43113]
--- Content provided by FirstRanker.com ---
- Given two max heaps of size n each, what is the minimum possible time complexity to make a one max-heap of size 2n from elements of two max heaps? [Question ID = 10780]
- (log n) [Option ID = 43114]
- O(log n) but not (log n) [Option ID = 43116]
- O(n) [Option ID = 43118]
- O(n²) but not O(n) [Option ID = 43120]
--- Content provided by FirstRanker.com ---
- Suppose that we have numbers between 1 and 100 in a binary search tree and want to search for the number 55. Which of the following sequences CANNOT be the sequence of nodes examined? [Question ID = 10783]
- {10, 75, 64, 43, 60, 57, 55} [Option ID = 43125]
- {90, 12, 68, 34, 62, 45, 55} [Option ID = 43127]
- (9, 85, 47, 68, 43, 57, 55} [Option ID = 43128]
- (79, 14, 72, 56, 16, 53, 55} [Option ID = 43129]
--- Content provided by FirstRanker.com ---
- Which of the following permutation can be obtained in the same order using a stack assuming that input is the sequence 5, 6, 7, 8, 9 in that order? [Question ID = 10784]
- 7, 8, 9, 5, 6 [Option ID = 43130]
- 5, 9, 6, 7, 8 [Option ID = 43133]
- 7, 8, 9, 6, 5 [Option ID = 43135]
- The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.
What should be added in place of "/*ADD A STATEMENT HERE*/", so that the function correctly reverses a linked list. [Question ID = 10787]
/* Link list node */
struct node
{ int data; struct node* next;
}; /* head_ref is a double pointer which points to head (or start) pointer--- Content provided by FirstRanker.com ---
of linked list */
static void reverse(struct node** head_ref)
{ struct node* prev = NULL; struct node* current = *head_ref; struct node* next; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } /*ADD A STATEMENT HERE*/
}- *head_ref = prev; [Option ID = 43141]
- *head_ref = current;
- *head_ref = next; [Option ID = 43144]
- *head_ref = NULL; [Option ID = 43145]
--- Content provided by FirstRanker.com ---
- The recurrence relation
--- Content provided by FirstRanker.com ---
T(1) = 2
T(n) =3T(n/4)+n
has solution T(n) equal to [Question ID = 10788]- O(n) [Option ID = 43146]
- O(log n) [Option ID = 43148]
- O(nlog₄(3)) [Option ID = 43150]
- None of these [Option ID = 43152]
--- Content provided by FirstRanker.com ---
- The characters a to h have the set of frequencies based on the first 8 Fibonacci numbers as follows:
a:1, b:1, c:2, d:3, e:5, f:8, g:13, h:21--- Content provided by FirstRanker.com ---
A Huffman code is used to represent the characters. What is the sequence of characters corresponding to the following code :
110111100111010 [Question ID = 10791]- fdheg [Option ID = 43158]
- ecgdf [Option ID = 43159]
- dchfg [Option ID = 43160]
- fehdg [Option ID = 43161]
--- Content provided by FirstRanker.com ---
- If the tower of Hanoi problem is solved using divide and conquer approach then the running time to solve the problem with 'n' disks is [Question ID = 10793]
- O(n)
- O(n²) [Option ID = 43166]
- O(2n) [Option ID = 43167]
- O((1/2) n) [Option ID = 43169]
--- Content provided by FirstRanker.com ---
- Suppose we have a O(n) time algorithm that finds median of an unsorted array. Now consider a QuickSort implementation where we first find median using the above algorithm, then use median as pivot. What will be the worst case time complexity of this modified QuickSort. [Question ID = 10794]
- O(n² log n) but not O(n²) [Option ID = 43170]
- O(n²) but not O(n log n) [Option ID = 43172]
- O(n log log n) [Option ID = 43174]
- O(n log n) [Option ID = 43176]
--- Content provided by FirstRanker.com ---
- There are three members: x, y and z; in a committee. An issue will be decided 'yes' if and only if all three of them say 'yes'. Which of the following Boolean expression represents the above problem? [Question ID = 10797]
- x + y + z
- xy + xyz + yz
- xyz
- x + y + z'
--- Content provided by FirstRanker.com ---
- _________ shift operation multiplies a signed binary number by 2. [Question ID = 10798]
- logical left
- logical right
- arithmetic left [Option ID = 43191]
- arithmetic right
- In a byte-addressable RAM, an instruction at address 1206 is under execution. The address field of this instruction has the value 1755. The value at location 1755 is 2000. Size of an instruction is 2 bytes. What will be the contents of the Program Counter after the fetch phase of the instruction cycle? [Question ID = 10801]
- 1207 [Option ID = 43197]
- 1208 [Option ID = 43199]
- 1755 [Option ID = 43200]
- 2000 [Option ID = 43201]
--- Content provided by FirstRanker.com ---
- Let P and Q be two propositions, - (PQ) is equivalent to:
(1) P->Q
(II)-P->Q--- Content provided by FirstRanker.com ---
(III)-P->Q
(IV) Q->P
[Question ID = 10802]- Only (1) and (II) [Option ID = 43202]
- Only (II) and (III) [Option ID = 43204]
- Only (III) and (IV) [Option ID = 43206]
- Only (III) [Option ID = 43208]
--- Content provided by FirstRanker.com ---
- Consider the graph given below. The two distinct sets of vertices, which make the graph bipartite are:
--- Content provided by FirstRanker.com ---
[Question ID = 10805]- (v1,v4,v6); (v2, v3, v5, v7, v8) [Option ID = 43214]
- (v1, v4, v7, v8); (v2, v3, v5, v6)
- (v1, v4, v6, v7); (v2, v3, v5, v8) [Option ID = 43216]
- (v1, v4, v6, v7, v8); (v2, v3, v5) [Option ID = 43217]
- Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relation defined on the set S, respectively, are: [Question ID = 10806]
- n² and n
- n and n
- n² and 0
- n and 1
--- Content provided by FirstRanker.com ---
- How many time is "yes" printed by the following program?
[Question ID = 10809]
main()
{ fork(); fork(); cout << "yes";--- Content provided by FirstRanker.com ---
}- Once [Option ID = 43229]
- Twice [Option ID = 43231]
- Four times [Option ID = 43232]
- Eight times [Option ID = 43233]
- Consider a system with 32 bit virtual addresses and 1 KB page size. Why is it not possible to use one - level page tables for virtual to physical address translation? [Question ID = 10810]
- The large memory overhead in maintaining page tables
- The large computation overhead in the translation process
- The amount of external fragmentation
- The amount of internal fragmentation
--- Content provided by FirstRanker.com ---
- What is the maximum length of the cable (in km) for transmitting data at a rate of 500 Mbps in an Ethernet LAN with frames of size 10,000 bits? Assume the signal speed in the cable to be 2,00,000 km/s. [Question ID = 10813]
- 1 [Option ID = 43245]
- 2 [Option ID = 43246]
- 2.5 [Option ID = 43248]
- 5 [Option ID = 43249]
--- Content provided by FirstRanker.com ---
- Consider the following activities related to email
m1: Send an email from mail client to mail server--- Content provided by FirstRanker.com ---
m2: Download an email from mailbox server to mail client
m3: Checking email on a browser
Which application level protocol is used in each of the activity: [Question ID = 10814]- m1: HTTP; m2: SMTP; m3:POP [Option ID = 43250]
- m1:SMTP; m2:FTP; m3:HTTP [Option ID = 43252]
- m1:SMTP; m2: POP; m3: HTTP [Option ID = 43254]
- m1:POP; m2:SMTP; m3: HTTP [Option ID = 43256]
--- Content provided by FirstRanker.com ---
- There are three coins in a box. One is a two-headed coin, another is a fair coin, and third is a biased coin that comes up heads 75% of the time. When one of the three coins is selected at random and flipped, it shows heads. What is the probability that it was two headed coin? [Question ID = 10817]
- 1
- 2/9
- 4/9
- 5/9
--- Content provided by FirstRanker.com ---
- An examination paper has 100 multiple choice questions of three mark each, with each question having four choices. Each incorrect answer fetches -1 mark. Suppose 100 students choose all their answers randomly with uniform probability. The sum total of the expected marks obtained by all these students is [Question ID = 10818]
- 0 [Option ID = 43266]
- 250 [Option ID = 43267]
- 752 [Option ID = 43268]
- 975 [Option ID = 43270]
--- Content provided by FirstRanker.com ---
- Which of the following is an ethical violation in research?
i. Duplicate publication of research papers
ii. Duplicate submission of research papers
iii. Unrevealed conflicts of interest
iv. Use of selective data to support claims--- Content provided by FirstRanker.com ---
[Question ID = 10821]- Only i [Option ID = 43275]
- Only ii [Option ID = 43276]
- Only i, ii and iv [Option ID = 43279]
- All i, ii, iii and iv
- Which of the following is not a research funding agency in India? [Question ID = 10822]
- Science and Engineering Research Board [Option ID = 43282]
- Indian Council of Historical Research [Option ID = 43283]
- National Science Foundation [Option ID = 43285]
- Indian Council of Social Science Research [Option ID = 43287]
--- Content provided by FirstRanker.com ---
- Which of the following is not part of the research design strategy? [Question ID = 10825]
- Data collection [Option ID = 43292]
- Data analysis [Option ID = 43294]
- Algorithm development [Option ID = 43296]
- Sampling [Option ID = 43297]
--- Content provided by FirstRanker.com ---
- During research, review of relevant literature means [Question ID = 10827]
- To know about the already work done on the topic [Option ID = 43302]
- To know the concepts and theories applied on the topic [Option ID = 43303]
- The authors who contributed on the topic [Option ID = 43304]
- All of the above [Option ID = 43306]
--- Content provided by FirstRanker.com ---
- The abbreviation et.al., refers to [Question ID = 10830]
- and others
- extra and
- almost
- extra almost
--- Content provided by FirstRanker.com ---
- Consider the following publication data of a journal:
Year No. of Citations No. of Articles Published 2017 121 52 2018 162 50
This journal has ________ impact factor in the year ________ [Question ID = 10832]- 2.77, 2018 [Option ID = 43320]
- 2.77, 2019 [Option ID = 43321]
- 2.32, 2017 [Option ID = 43323]
- 3.24, 2018 [Option ID = 43325]
--- Content provided by FirstRanker.com ---
- The number of linearly independent eigen vector(s) of a matrix A=
3 3 3 3 - 0 [Option ID = 43326]
- 1 [Option ID = 43328]
- 2 [Option ID = 43330]
- Infinite [Option ID = 43331]
--- Content provided by FirstRanker.com ---
- Let A be an m x n matrix, with m < n, and such that every solution of the linear system of equations Ax = 0, is a linear et consistent system of equations. The highest possible rank of A is [Question ID = 10836]
- 1 [Option ID = 43336]
- 2 [Option ID = 43338]
- 3 [Option ID = 43340]
- 4 [Option ID = 43341]
--- Content provided by FirstRanker.com ---
- In the software testing, the cumulative number of faults m(t) can be modelled using an ODE
m'(t) = [a-m(t)]; where 'a' is initial fault in the software and 'b' is constant. Assuming m(0) = 0; the solution of the differential equation is given by [Question ID = 10837]- m(t) = a[1-e-bt] [Option ID = 43342]
- m(t) = a[1-(1+bt)e-bt] [Option ID = 43343]
- m(t) = a(1+bt)ebt [Option ID = 43344]
- m(t) = a / (1+bt) [Option ID = 43345]
--- Content provided by FirstRanker.com ---
- Which of the following is a possible solution of the differential equation d²y/dx² + 4 dy/dx + 4y = 0 [Question ID = 10840]
- e-3x [Option ID = 43353]
- xe-x [Option ID = 43355]
- xe-2x [Option ID = 43356]
- x²e-2x [Option ID = 43357]
--- Content provided by FirstRanker.com ---
- Consider the real vector space R³. Then the coordinate vector of (3,1, -4) relative to the basis {(1,1,1), (0,1,1), (0,0,1)} is [Question ID = 10842]
- (3, 1, -4)
- (3, -2, -4)
- (3, -2, -5)
- (3, -2, -6)
--- Content provided by FirstRanker.com ---
- limx→0 (tan x sin x) / x³ equals [Question ID = 10843]
- 1/2
- -1/2
- 5/6
- -5/6
--- Content provided by FirstRanker.com ---
- The condition for the system of equations x+2y-3z = a, 2x+6y-11z = b, x-2y+7z = c to be consistent is [Question ID = 10846]
- a + b - c = 0
- 3a + 2b + c = 0
- 5a-2b-c = 0
- None of these
- The inverse of the matrix
3 5 5 9 - (9,2)
- (10,3)
- (10,8)
- none of these
--- Content provided by FirstRanker.com ---
- limx→0+ x² ln x equals [Question ID = 10850]
- 1 [Option ID = 43392]
- 0 [Option ID = 43394]
- -1 [Option ID = 43396]
- does not exist [Option ID = 43397]
--- Content provided by FirstRanker.com ---
- Choose the correct statement for the sequence {(-1)n-1}: [Question ID = 10851]
- sequence is monotonically increasing [Option ID = 43398]
- sequence is monotonically decreasing [Option ID = 43399]
- sequence is bounded [Option ID = 43400]
- limit of the sequence exists [Option ID = 43401]
--- Content provided by FirstRanker.com ---
- What is the value of the integral ∫a-a dx? [Question ID = 10854]
- 0
- a/2
- a
- 2a
--- Content provided by FirstRanker.com ---
- The area enclosed between the curves y² = 4x and x² = 4y is [Question ID = 10855]
- 16/3
- 8
- 32/3
- 16
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
Topic:- CS PHD S2N_P2
- Next Question is based on the following passage
According to philosopher J. Krishnamurthi, "Listening is an art not easily come by, but in it there is beauty and great understanding. We listen with the various depths of our being, but our listening is always with a preconception or from a particular point of view. We do not listen simply; there is always the intervening screen of our own thoughts, conclusions, and prejudices. To listen there must be an inward quietness, a freedom from the strain of acquiring, a relaxed attention. This alert yet passive state is able to hear what is beyond the verbal conclusion. Words confuse; they are only the outward means of communication; but to commune beyond the noise of words, there must be in listening, an alert passivity. However, most of us are after results, achieving goals; we are forever overcoming and conquering, and so there is no listening. It is only in listening that one hears the song of the words."
J. Krishnamurthi says it is not easy to learn the art of listening because, [Question ID = 10862]- We do not listen with an open and receptive mind
- We do not realize the beauty and great understanding it brings to
- We only hear but do not listen
--- Content provided by FirstRanker.com ---
- Next Question is based on the following passage
--- Content provided by FirstRanker.com ---
According to philosopher J. Krishnamurthi, "Listening is an art not easily come by, but in it there is beauty and great understanding. We listen with the various depths of our being, but our listening is always with a preconception or from a particular point of view. We do not listen simply; there is always the intervening screen of our own thoughts, conclusions, and prejudices. To listen there must be an inward quietness, a freedom from the strain ofThis download link is referred from the post: DUET Last 10 Years 2011-2021 Question Papers With Answer Key || Delhi University Entrance Test conducted by the NTA
--- Content provided by FirstRanker.com ---