## STQC-NIELIT STA 2021

 Question 1
Directions (1 -3): Read the following information carefully and Answer question number 1 – 3 given below:
In an engineering college, four students Diksha, Shreya, Tanvi and Akriti exhibit a very strange mix of hobbies and subject interests. One of them studies Computer Science and plays Golf and Lawn Tennis. Diksha and Shreya study Mechanical engineering. Diksha plays Billiards. Both the Mechanical Engineering students play chess. Tanvi is a student of Physics. The Physics student plays Chess and Badminton. All the friends play two games each and study one subject each. One of the students also does weight training.
Q. How many games are played and subjects studied by all the four students?
 A 2, 1 B 3, 2 C 6, 3 D 5, 4
 Question 2
Who studies Mechanical Engineering and plays Billiards?
 A Diksha B Shreya C Tanvi D Akriti
 Question 3
Who does not play Chess?
 A Diksha B Shreya C Tanvi D Akriti
 Question 4
John’s house is 100 m North of his uncle’s office. His uncle’s house is located 200 m West of his (uncle’s) office. Kabir is the friend of John and he stays 100 m East of John’s house. The office of Kabir is located 100 m South of his house. Then, how far is his uncle’s house from Kabir’s office?
 A 200 m B 300 m C 400 m D 500 m
 Question 5
In a certain code language, ‘493’ means ‘Friendship Big Challenge’, ‘961’ means ‘Struggle Big Exam’ and ‘178’ means ‘Exam Confidential Subject’. What does ‘Confidential’ stand for?
 A 7 or 8 B 7 or 9 C 8 D 8 or 1
 Question 6
The day before the day yesterday is three days after Saturday. What day is it today?
 A Tuesday B Wednesday C Thursday D Friday
 Question 7
Directions (7 – 8): What value should come in place of the question mark (?) in the series given below
BEAG, DGCL, FIEK, ?
 A HMIE B HKGM C HGKJ D HKLJ
 Question 8
128, 61, Y, 64, 63, S, 32, 65, N, 16, 67, J, 8, 69, G, ?, ?, ?:
 A 2, 70, J B 3, 70, E C 4, 70, E D 4, 71 E
 Question 9
Direction (9-13): Read the information given below and on the basis of the information, select the correct alternative for each question (9-13) given after the information.
A training college has to conduct a refresher course for teachers of seven different subjects - Mechanics, Psychology, Philosophy, Sociology, Economics, Science and Engineering from November 22 to November 29.
ii. November 23, being Sunday, should be a holiday.
iii. Science subject should be on the previous day of the Engineering subject.
iv. Course should end with Mechanics subject.
v. Philosophy should be immediately after holiday.
vi. There should be a gap of one day between Economics and Engineering.
vii. There should be a gap of two days between Sociology and Economics.
viii. Which subject precedes Mechanics?
 A Psychology B Mechanics C Economics D Sociology
 Question 10
How many days’ gap is there between Science and Philosophy?
 A 1 B 2 C 3 D No gap
 Question 11
The refresher course will start with which one of the following subjects?
 A Psychology B Mechanics C Economics D Sociology
 Question 12
Which subject will be on Tuesday?
 A Psychology B Mechanics C Economics D Sociology
 Question 13
Which subject succeeds Science?
 A Psychology B Mechanics C Economics D Sociology
 Question 14
Read the information given below and on the basis of the information, select the correct alternative for each question (14-18) given after the information. There are six women, Shalini, Divya, Ritu, Rashmi, Nisha and Renu in a family of 12 members. There are few married couples in the family and none of the grand children are married. Sunil is married into the family. Rohan, Mahesh and Jatin have a nephew Dipesh who is the son of Rashmi. Ravi is the paternal grandfather of Nisha. Ritu is the daughter-in-law' of Shalini. Renu is the first cousin of Dipesh. Shalini has only three grandchildren. Mahesh has two brothers and only one sister Rashmi and a sister-in-law Divya. Dipesh's only unmarried maternal uncle Jatin is the brother-in-law of Sunil. Rohan is the paternal uncle of Nisha. Ritu has two daughters one of whom is Nisha.
Q. Rashmi is ______________.
 A Mahesh’s wife B Renu’s Aunt C Nisha’s Mother D None of these
 Question 15
Which one of the following is a married couple?
 A Rohan and Ritu B Shalini and Mahesh C Renu and Sunil D Mahesh and Ritu
 Question 16
Dipesh is ____________.
 A Mahesh’s son B Ravi’s grandson C Rohan’s son D Sunil’s nephew
 Question 17
How many married couples are there in the second generation?
 A 1 B 2 C 3 D 4
 Question 18
Which of the following is true?
 A Dipesh is Mahesh’s consider B Ravi has only two married children C Revi is the paternal grandfather of Renu D None of these
 Question 19
Directions (19 -21): Read the information given below and on the basis of the information, select the correct alternative for each question )19 – 21) given after the information.
i. Eleven students, A, B, C, D, E, F, G, H, I, J and K are sitting in a row of the class facing the teacher.
ii. D, who is to the immediate left to F, is second to the right of C.
iii. A, is the second to the right of E, who is at one of the ends.
iv. J is the immediate neighbor of A and B and third to the left of G.
v. H is to the immediate left of D and third to the right of I.
Q. Which of the following statements is true in the correct of the above sitting arrangement?
 A There are three students sitting between D and G. B G and C are neighbors sitting to immediate right of H. C B is sitting between J and I D K is sitting between A and G.
 Question 20
Which of the following groups of friends is sitting to the right of G?
 A KBJA B ICHDF C CHDF D CHDE
 Question 21
Who is sitting in the middle of the row?
 A C B I C B D G
 Question 22
A certain sum of money amounts to Rs. 6,600 in 4 years at a certain rate percent simple interest. If the rate of interest be increased by its 25%, the same sum would amount to Rs. 7,000 during the same period. Find the sum.
 A Rs. 6,000 B Rs. 5,500 C Rs. 5.000 D Rs. 7,000
 Question 23
The length, breadth and height of a room are in the ratio of 3 : 2 : 1. If its volume be 1296 m3, find its breadth.
 A 12 m B 18 m C 16 m D 24 m
 Question 24
Abha can do some work in 10 days, Billu can do it in 20 days and Chintu can do it in 40 days. They start working in turns with Abha starting to work on the first day followed by Billu on the second day and by Chintu on the third day and again by Abha on the fourth day and so on, till the work is completed fully. Find the time taken (approx.) to complete the work fully.
 A 16 days B 15 days C 17 days D 20 days
 Question 25
Out of 13 applicants for a job there are 5 women and 8 men. Two persons are to be selected for the job. Find the probability that at least one of the selected persons will be a women.
 A 25/39 B 10/21 C 14/27 D 12/51
 Question 26
The LCM of two numbers is 45 times their HCF. One number is 125 and the sum of their HCF and LCM is 1150. Find the other number.
 A 275 B 215 C 230 D 225
 Question 27
Choose the most appropriate word from the options given below to complete the following sentence: He is ___________ speaker, his discourses are always informative and inspirational.
 A An eloquent B An amateur C A novice D An inarticulate
 Question 28
An aeroplane at an altitude of3000 m observes the angles of depression of opposite points on the two banks of a river to be 450 and 600 respectively. find the width of the river in metre
 A 4730 B 4430 C 4150 D 4650
 Question 29
In a company ABC Limited, a certain number of engineers can develop a design in 40 days. If there were 5 more engineers, it could be finished in 10 days less. How many engineers were there in the beginning?
 A 18 B 20 C 25 D 15
 Question 30
Find the missing number:
 A 46 B 15 C 55 D 32
 Question 31
“The judge’s standing in the legal community, though shaken by false allegations of wrongdoing, remained ___________”. The word that best fills the blank in the above sentence is:
 A Undiminished B damaged C Illegal D Uncertain
 Question 32
Find the wrong term in the series 5, 11, 29, 83, 245, 765, 2189, 6563:
 A 245 B 765 C 2189 D 6563
 Question 33
If the numerator of a fraction is increased by 2 and the denominator is decreased by 1, then it becomes 2/3. If the numerator is increased by 1 and the denominator is increased by 2, then it becomes 1/3. Find the fraction.
 A 2/9 B 2/7 C 1/6 D 1/5
 Question 34
First bag contains 5 white and 4 black balls. Second bag contains 7 white and 9 black balls. A ball is transferred from the first bag to the second bag and then a ball is drawn from the second bag. Find the probability that the ball drawn is white.
 A 7/18 B 5/9 C 4/9 D 11/18
 Question 35
Which of the following is true?
 A Log17 275 = log19 375 B Log17 275 > log19 375 C Log17 275 < log19 375 D None of these
 Question 36
Log (x + 3) + log (x + 5) = log 35, solve for x:
 A 1 B 2 C 3 D 4
 Question 37
How many eight letter words can be formed from the letters of the word “COURTESY” beginning with C and ending with Y?
 A 120 B 256 C 720 D 750
 Question 38
The length, breadth and height of a cuboid are in the ratio 3 : 4 : 5 and its volume is 3840 cm3, The smallest side has a length of:
 A 12 cm B 20 cm C 15 cm D 18 cm
 Question 39
The untimely loss of life is a cause of serious global concern as thousands of people get killed _______ accidents every year while many other die ______ diseases like cardio vascular disease, cancer, etc.
 A In, of B From, of C During, from D From, from
 Question 40
Given below question has an idiomatic expression followed by four options. Choose the one closest to its meaning: “To smell a rat”
 A Science of plague epidemic B Bad smell C Suspect foul dealings D to be in a bad mood
 Question 41
Directions (41 – 42): The question below consists of a pair of related words followed by four pairs of words. Select the pair that best expresses the relation in the original pair.
QUISLING : BETRAY
 A Appreciate : provoke B Inception : termination C Juggernaut : crush D Obstinate : preserve
 Question 42
INTIMATE : CLOSE
 A Evanescent : permanency B Articulate : speech C Enclose : parentheses D Obsessed : attracted
 Question 43
 A a B b C c D d
 Question 44
The File Transfer Protocol is built on ____________.
 A Data centric architecture B Service-oriented architecture C Client server architecture D Connection-oriented architecture
 Question 45
More than one word is put in one cache block to:
 A Exploit the temporal locality of reference in a program B Exploit the spatial locality of reference in a program C Reduce the miss penalty D None of the option
 Question 46
In DPSK technique, the technique used to encode bits is:
 A AMI B Differential code C Unipolar RZ format D Manchester format
 Question 47
Suppose a binary search tree has been constructed from the following sequence of numbers in the order in which they arrive: 6, 2, 10, 1, 5, 7, 11, 3, 9, 4, 8. Consider the following piece of code: Show (root) {if (root ! = NULL) {printf(“% d”, root → key); Show (root → right); Show (root → left); } Else Return; } The sequence printed will be:
 A 6, 11, 10, 7, 8, 9, 2, 4, 3, 5, 1 B 6, 11, 7, 9, 8, 10, 2, 5, 1, 3, 4 C 6, 10, 11, 7, 9, 8, 2, 5, 3, 4, 1 D 6, 10, 2, 11, 7, 9, 8, 5, 3, 4, 1
 Question 48
The addressing mode(s), which uses the PC instead of a general-purpose register is:
 A Indexed with offset B Relative C Direct D Both Indexed with offset and direct
 Question 49
In an ER Diagram, a double ellipse is used to represent:
 A Simple Attribute B Composite Attribute C Descriptive Attribute D Multi-valued Attribute
 Question 50
A microprogrammed control unit:
 A Is faster than hardwired control unit B Allows easy implementation of new instructions C Is useful when small programs are to be run D None of the options
 Question 51
Which open addressing technique is free from Clustering problems?
 A Linear probing B Quadratic probing C Double hashing D Rehashing
Question 51 Explanation:
Linear Probing suffers from primary clustering Quadraticprobing suffers from secondary clustering Double hashing is free from both Primary and secondary clustering.
 Question 52
Which of the following Boolean algebra rules is correct?
 A A.A = 1 B A + AB = A + B C A (A + B) = B D A+AB=A+B
 Question 53
The largest number of faces in a simple connected maximal planar graph with 100 vertices is:
 A 200 B 198 C 196 D 96
 Question 54
One of the purposes of using intermediate code in compilers is to:
 A Make parsing and semantic analysis simpler B Improve error recovery and error reporting. C Increase the chances of reusing the machine – independent code optimizer in other compilers D Improve the register allocation.
 Question 55
If a hash table is implemented as a search tree, the expected time required to enter n names and make m searches is proportional to:
 A (n + m) log2 n B (n + m) log2 m C mn log2 n D mn log2 m
 Question 56
A DE multiplexer is used to:
 A Route the data from single input to one of many outputs B Perform serial to parallel conversion. C Both (a) and (b) D Select data from several inputs and route it to single output.
 Question 57
Consider a relation R with attributes (A, B, C) and functional dependency set S = {A → B, A → C }. Then relation R can be decomposed into two relations:
 A R1 {A, B} AND R2 {A, C} B R1 {A, B} AND R2 {B, C} C R1 {A, B, C} AND R2 {A, C} D None of the above
 Question 58
Non leaf nodes of B+ tree structure form a:
 A Multilevel sparse indices B Multilevel dense indices C Sparse indices D Multilevel clustered indices
 Question 59
 A 40(2)40 B 40(2)39 C 41(240 D 41(2)39
 Question 60
If R and D are the radius and diameter of the graph K4, 7, then the ordered pair (R, D) is equal to:
 A (2, 2) B (1, 2) C (2, 4) D (1, 3)
 Question 61
 A n – k + 1 B n – k C n – k – 1 D n – k – 2
 Question 62
What is the annual change in traffic of software with 1 million lines of code with 30% lines added and 10% lines are deleted?
 A 0.25 B 0.15 C 0.4 D 0.6
 Question 63
 A 19 B 21 C 24 D 25
 Question 64
Energy of power signal is:
 A Finite B Zero C Infinite D 1
 Question 65
Equalization process includes:
 A Maximum likelihood sequence estimation and equalization with filters B Maximum likelihood sequence estimation C Equalization with filters D Constant impulse response
 Question 66
Which NetWare protocol works on layer 3-network layer of the OSI model?
 A IPX B NCP C SPX D NetBIOS
 Question 67
_______ is the most general phase structured grammar.
 A Regular B Context free C Context sensitive D All of the above
 Question 68
Given the following characteristics:
(i) Optimal substructure (ii) Overlapping sub-problems
(iii)Memorization (iv) decrease and conquer
Dynamic programming has the following characteristics:
 A (i), (ii), (iv) B (i), (ii), (iii) C (ii), (iii), (iv) D (i), (iii), (iv)
 Question 69
What is the main focus of Reverse Engineering (RE)?
 A Data base structure B S/W file structure C Memory D CPU Utilisation
 Question 70
With usual notations, the properties of maxima and minima under various conditions are ___________
ties of maxima and minima under various conditions are ___________
 A (P) – (i), (Q) – (iii), (R) – (iv), (S) – (ii) B (P) – (ii), (Q) – (i), (R) – (iii), (S) – (iv) C (P) – (iii), (Q) – (iv), (R) – (ii), (S) – (i) D (P) – (iv), (Q) – (iii), (R) – (ii), (S) – (i)
 Question 71
The Highest Lower Bound on the number of Comparisons in the worst case for comparison-based sorting order of:
 A N B n2 C nlogn D n log2n
 Question 72
Consider the relations:
Which of the following operations cannot be performed using the above relations?
 A Union B Select C Join D Project
 Question 73
In CSMA/CD after detecting the collision, station immediately stops transmission by sending the ________________
 A Stop pattern B Preamble pattern C Jam signal D Block signal
 Question 74
Assume that P and NP are different i.e. P! = NP, then for the expression NP-Complete P = ? Which among the following is correct?
 Question 75
In a network, if P is the only packet being transmitted and there was no earlier transmission, which of the following delays could be zero?
 A Propagation delay B Queuing delay C Transmission delay D Processing delay
 Question 76
When the left sub-tree of the tree is one level higher than that of the right sub-tree, then the balance factor is ________________.
 A 0 B 1 C -1 D 2
 Question 77
A binary sequence b[n] is given as shown below b[n] = {0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1}
Consider the following statements regarding the above coded sequence:
(i) It has a DC null in the PSD (b) It possesses error detecting capability
(iii) It possesses error correcting capability
(iv) It facilitates clock recovery at the receiver.
Whichever of the above statements are true?
 A (i), (iii) and (iv) B (i), (ii) and (iv) C (i), (ii) and (iii) D (ii), (iii) and (iv)
 Question 78
Total number of nodes at the nth level of a full binary tree can be given as _________.
 A 2n + 1 B 2n2 C 2^n D 2n – 1
 Question 79
Let X be a uniform random variable on [0, 4] and Y be a uniform random variable on [0, 1]. If X and Y are independent, then P(max {X, Y} > 3} is equal to:
 A ¼ B ½ C 1/8 D 1
 Question 80
A modulating signal m(t) = 10cos (2π × 103t) is amplitude modulated with a carrier signal c(t) = 50cos (2π × 105t). Assume R = 1Ω. Find the carrier power required for transmitting this A.M. wave.
 A 1000 W B 1250 W C 1100 W D 50 W
 Question 81
Elicitation of requirements is a __________
 A SDLC Process B Cyclic Process C SRS Process D Development Process
 Question 82
If for the matrix A, A3 = I, then A-1 = ________.
 A A2 B A3 C A D None of these
 Question 83
Consider the following statements:
I – The Primary Key of a relation cannot contain null values.
II – Unique Key can have null values.
Which among the following is true?
 A Both I and II are true B Both I and II are false C Only I is true D Only II is true
 Question 84
An instance of relational schema R (A, B, C) has distinct values of A including NULL values. Which one of the following is true?
 A A is a candidate key B A is not a candidate key C A is a primary Key D Both (A) and (C)
 Question 85
In what manner is a state-space tree for a backtracking algorithm constructed?
 A Breadth-first search B Twice around the tree C Depth-first search D Nearest neighbor first
 Question 86
Which of the following is not a stable sorting algorithm?
 A Insertion sort B Selection sort C Bubble sort D Merge sort
 Question 87
The postfix equivalent of the infix expression (a + b)* (c*d – e)*f/g is”
 A ab + cd*e – f/g*/* B ab + cd*e – f/g/** C ab + cde* – f/g/** D abcd + e*f/g−/**
 Question 88
the recurrence relation for binary search algorithm is:
 A T(n) = 2T(n/2) + O (1) B T(n) = 2T(n/2) + O (n) C T(n) = T(n/2) + O (1) D T(n) = T(n/2) + O (n)
 Question 89
The real root of the equation x3 – x – 5 = 0 lying between 1 and 2 after first iteration by Newton-Raphson method is __________. If initial approximation is taken as x0 = 22 [1, 2]:
 A 1.909 B 1.904 C 1.921 D 1.94
 Question 90
To simulate a analog signal of frequency f, bandwidth requirement of channel is:
 A 2f B f C f/2 D f/4
 Question 91
If T1 and T2 are two Turing machines. The composite can be represented using the expression:
 A T1T2 B T1 u T2 C T1 × T2 D None of the option
 Question 92
Consider the grammar with non-terminals N = {S, C, S1} terminals T = {a, b, i, t, e}. With S as the start symbol, and the following set of rules:
S → i Ct SS1 | a
S1 → es | ε
C → b
The grammar is not LL(1) because:
 A It is left recursive B It is right recursive C It is ambiguous D It is not context free
 Question 93
Which of the following step is not a part of the requirement engineering process?
 A Feasibility Study B Programming Language Requirement Specification C Software Requirement Specification D Requirement Gathering & Validation
 Question 94
The number of full and half-adders required to add 16-bit numbers is:
 Question 95
The time complexity of solving the Longest Common Subsequence problem using Dynamic Programming is: (m and n are lengths of subsequences)
 A O(m.n) B O(m + n) C O(log m.n) D O(m/n)
 Question 96
For 8-ary signal or symbol the number of likelihood functions are:
 A 16 B 8 C 9 D 64
 Question 97
Which one of them is a good software?
 A High Cohesion Low Coupling B Low Cohesion High Coupling C High Cohesion High Coupling D Low Cohesion Low Coupling
 Question 98
Which of the following problems is undecidable?
 A Membership problem for CFGs. B Ambiguity problem for CFGs. C Finiteness problem for FSAs. D Equivalence problem for FSAs.
 Question 99
 A Not Recursive B Regular C Context Free but not regular D Recursively enumerable but not context free
 Question 100
Given the two statements S1 and S2 for software engineering: S1: Statement coverage cannot guarantee execution of loops in program under test S2: Use of independent path testing criterion guarantees execution of each loop in a program under test more than once. Then which among the following is true?
 A S1 is True, S2 is True B S1 is True, S2 is False C S1 is False, S2 is True D S1 is False, S2 is False
 Question 101
The DoS attack, in which the attacker establishes a large number of half-open or fully open TCP connections at the target host is ___________.
 A Vulnerability attack B bandwidth flooding C Connection flooding D UDP flooding
 Question 102
Consider a system with page size p and average process size m and size of each page table entry is e. What is the amount of space required by page table?
 A Me/p B mp/e C mpe D pe/m
 Question 103
 A b* ab * ab * ab * B (a + b) * C b*a (a + b)* D b* ab* ab*
 Question 104
which type of linked list stories the address of the header node in the next field of the last node?
 Question 105
Which of the following system calls results in the sending SYN packets?
 A Socket B Bind C Listen D Connect
 Question 106
Let f(A, B) = + B, Simplified expression for function f(f(x + y, y), z0 is:
 Question 107
Consider a system with three frames in memory and following memory references in the working set
2 1 2 3 5 4 1 3 4 2 1
How many page fault will be there if we use second chance page replacement algorithm?
 A 7 B 8 C 9 D 10
 Question 108
The covariance function of a band Limited white noise is:
 A A Dirae delta function B An exponentially decreasing function C A sinc function D A sinc2 function
 Question 109
Given a graph with n vertices, deciding if there exists a clique of size ≥ 195 is:
 A Solvable in polynomian time B NP C NP-Complete D None of the above
 Question 110
Consider the following sequence of micro operations:
MBR ← PC
MAR ← X
PC ← Y
MEMORY ← MBR
Which one of the following is possible operation performed by this sequence?
 A Instruction Fetch B Operational Fetch C Conditional Branch D Initiation of interrupt service
 Question 111
In the case of, Zero-address instruction method the operands are stored in ______.
 A Registers B Accumulators C Push down stack D Cache
 Question 112
Which multiple access technique is used by IEEE 802.11 standard for wireless LAN?
 A CDMA B CSMA/CA C ALOHA D CSMA/CD
 Question 113
 A Complements when n is even B Complements when n is odd C Divides by 2n always D Remains unchanged when n is even
 Question 114
Which of the following Page Replacement Algorithm suffers from the Belady’s anomaly?
 A LRU B Optimal Page Replacement C FIFO D Both LRU and FIFO
 Question 115
If the CRC has Polynomial of degree n, then what is the probability of detecting errors greater than n?
 A a B b C c D d
 Question 116
 A 1/6 B 2/3 C 5/6 D 5/3
 Question 117
Worst case scenario in case of linear search algorithm is ____________.
 A Item is somewhere in the middle of the array B Item is not in the array at all C Item is the last element in the array D Item is the last element in the array or is not there at all
 Question 118
In VCO the output frequency is a linear function of its input:
 A Frequency B Voltage C Time period D None of the option
 Question 119
What is the main objective of ISO 9001?
 A Verification B Validation C S/W Testing D H/W Testing
 Question 120
Which one of the following cannot be scheduled by the kernel?
 A Kernel level thread B User level thread C Process D None of the option
There are 120 questions to complete.