STQCNIELIT 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?
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?
2, 1  
3, 2  
6, 3  
5, 4 
Question 2 
Who studies Mechanical Engineering and plays Billiards?
Diksha  
Shreya  
Tanvi  
Akriti 
Question 3 
Who does not play Chess?
Diksha  
Shreya  
Tanvi  
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?
200 m  
300 m  
400 m  
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?
7 or 8  
7 or 9  
8  
8 or 1 
Question 6 
The day before the day yesterday is three days after Saturday. What day is it today?
Tuesday  
Wednesday  
Thursday  
Friday 
Question 7 
Directions (7 – 8): What value should come in place of the question mark (?) in the series given below
BEAG, DGCL, FIEK, ?
BEAG, DGCL, FIEK, ?
HMIE  
HKGM  
HGKJ  
HKLJ 
Question 8 
128, 61, Y, 64, 63, S, 32, 65, N, 16, 67, J, 8, 69, G, ?, ?, ?:
2, 70, J  
3, 70, E  
4, 70, E  
4, 71 E 
Question 9 
Direction (913): Read the information given below and on the basis of the information, select the correct alternative for each question (913) 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.
i. Course should start with Psychology.
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 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.
i. Course should start with Psychology.
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?
Psychology  
Mechanics  
Economics  
Sociology 
Question 10 
How many days’ gap is there between Science and Philosophy?
1  
2  
3  
No gap 
Question 11 
The refresher course will start with which one of the following subjects?
Psychology  
Mechanics  
Economics  
Sociology 
Question 12 
Which subject will be on Tuesday?
Psychology  
Mechanics  
Economics  
Sociology 
Question 13 
Which subject succeeds Science?
Psychology  
Mechanics  
Economics  
Sociology 
Question 14 
Read the information given below and on the basis of the information, select the correct alternative for each question (1418) 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 daughterinlaw' 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 sisterinlaw Divya. Dipesh's only unmarried maternal uncle Jatin is the brotherinlaw of Sunil. Rohan is the paternal uncle of Nisha. Ritu has two daughters one of whom is Nisha.
Q. Rashmi is ______________.
Q. Rashmi is ______________.
Mahesh’s wife  
Renu’s Aunt  
Nisha’s Mother  
None of these 
Question 15 
Which one of the following is a married couple?
Rohan and Ritu  
Shalini and Mahesh  
Renu and Sunil  
Mahesh and Ritu 
Question 16 
Dipesh is ____________.
Mahesh’s son  
Ravi’s grandson  
Rohan’s son  
Sunil’s nephew 
Question 17 
How many married couples are there in the second generation?
1  
2  
3  
4 
Question 18 
Which of the following is true?
Dipesh is Mahesh’s consider  
Ravi has only two married children  
Revi is the paternal grandfather of Renu  
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?
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?
There are three students sitting between D and G.  
G and C are neighbors sitting to immediate right of H.  
B is sitting between J and I  
K is sitting between A and G. 
Question 20 
Which of the following groups of friends is sitting to the right of G?
KBJA  
ICHDF  
CHDF  
CHDE 
Question 21 
Who is sitting in the middle of the row?
C  
I  
B  
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.
Rs. 6,000  
Rs. 5,500  
Rs. 5.000  
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.
12 m  
18 m  
16 m  
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.
16 days  
15 days  
17 days  
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.
25/39  
10/21  
14/27  
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.
275  
215  
230  
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.
An eloquent  
An amateur  
A novice  
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
4730  
4430  
4150  
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?
18  
20  
25  
15 
Question 30 
Find the missing number:
46  
15  
55  
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:
Undiminished  
damaged  
Illegal  
Uncertain 
Question 32 
Find the wrong term in the series 5, 11, 29, 83, 245, 765, 2189, 6563:
245  
765  
2189  
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.
2/9  
2/7  
1/6  
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.
7/18  
5/9  
4/9  
11/18 
Question 35 
Which of the following is true?
Log_{17} 275 = log_{19} 375  
Log_{17} 275 > log_{19} 375  
Log_{17} 275 < log_{19} 375  
None of these 
Question 36 
Log (x + 3) + log (x + 5) = log 35, solve for x:
1  
2  
3  
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?
120  
256  
720  
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:
12 cm  
20 cm  
15 cm  
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.
In, of  
From, of  
During, from  
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”
Science of plague epidemic  
Bad smell  
Suspect foul dealings  
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
QUISLING : BETRAY
Appreciate : provoke  
Inception : termination  
Juggernaut : crush  
Obstinate : preserve 
Question 42 
INTIMATE : CLOSE
Evanescent : permanency  
Articulate : speech  
Enclose : parentheses  
Obsessed : attracted 
Question 43 
a  
b  
c  
d 
Question 44 
The File Transfer Protocol is built on ____________.
Data centric architecture  
Serviceoriented architecture  
Client server architecture  
Connectionoriented architecture 
Question 45 
More than one word is put in one cache block to:
Exploit the temporal locality of reference in a program  
Exploit the spatial locality of reference in a program  
Reduce the miss penalty  
None of the option 
Question 46 
In DPSK technique, the technique used to encode bits is:
AMI  
Differential code  
Unipolar RZ format  
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:
6, 11, 10, 7, 8, 9, 2, 4, 3, 5, 1  
6, 11, 7, 9, 8, 10, 2, 5, 1, 3, 4  
6, 10, 11, 7, 9, 8, 2, 5, 3, 4, 1  
6, 10, 2, 11, 7, 9, 8, 5, 3, 4, 1 
Question 48 
The addressing mode(s), which uses the PC instead of a generalpurpose register is:
Indexed with offset  
Relative  
Direct  
Both Indexed with offset and direct 
Question 49 
In an ER Diagram, a double ellipse is used to represent:
Simple Attribute  
Composite Attribute  
Descriptive Attribute  
Multivalued Attribute 
Question 50 
A microprogrammed control unit:
Is faster than hardwired control unit  
Allows easy implementation of new instructions  
Is useful when small programs are to be run  
None of the options 
Question 51 
Which open addressing technique is free from Clustering problems?
Linear probing  
Quadratic probing  
Double hashing  
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 = 1  
A + AB = A + B  
A (A + B) = B  
A+AB=A+B 
Question 53 
The largest number of faces in a simple connected maximal planar graph with 100 vertices is:
200  
198  
196  
96 
Question 54 
One of the purposes of using intermediate code in compilers is to:
Make parsing and semantic analysis simpler  
Improve error recovery and error reporting.  
Increase the chances of reusing the machine – independent code optimizer in other compilers  
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:
(n + m) log2 n  
(n + m) log2 m  
mn log2 n  
mn log2 m 
Question 56 
A DE multiplexer is used to:
Route the data from single input to one of many outputs  
Perform serial to parallel conversion.  
Both (a) and (b)  
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:
R1 {A, B} AND R2 {A, C}  
R1 {A, B} AND R2 {B, C}  
R1 {A, B, C} AND R2 {A, C}  
None of the above 
Question 58 
Non leaf nodes of B+ tree structure form a:
Multilevel sparse indices  
Multilevel dense indices  
Sparse indices  
Multilevel clustered indices 
Question 59 
40(2)^{40}  
40(2)^{39}  
41(2^{40}  
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:
(2, 2)  
(1, 2)  
(2, 4)  
(1, 3) 
Question 61 
n – k + 1  
n – k  
n – k – 1  
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?
0.25  
0.15  
0.4  
0.6 
Question 63 
19  
21  
24  
25 
Question 64 
Energy of power signal is:
Finite  
Zero  
Infinite  
1 
Question 65 
Equalization process includes:
Maximum likelihood sequence estimation and equalization with filters  
Maximum likelihood sequence estimation  
Equalization with filters  
Constant impulse response 
Question 66 
Which NetWare protocol works on layer 3network layer of the OSI model?
IPX  
NCP  
SPX  
NetBIOS 
Question 67 
_______ is the most general phase structured grammar.
Regular  
Context free  
Context sensitive  
All of the above 
Question 68 
Given the following characteristics:
(i) Optimal substructure (ii) Overlapping subproblems
(iii)Memorization (iv) decrease and conquer
Dynamic programming has the following characteristics:
(i) Optimal substructure (ii) Overlapping subproblems
(iii)Memorization (iv) decrease and conquer
Dynamic programming has the following characteristics:
(i), (ii), (iv)  
(i), (ii), (iii)  
(ii), (iii), (iv)  
(i), (iii), (iv) 
Question 69 
What is the main focus of Reverse Engineering (RE)?
Data base structure  
S/W file structure  
Memory  
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 ___________
ties of maxima and minima under various conditions are ___________
(P) – (i), (Q) – (iii), (R) – (iv), (S) – (ii)  
(P) – (ii), (Q) – (i), (R) – (iii), (S) – (iv)  
(P) – (iii), (Q) – (iv), (R) – (ii), (S) – (i)  
(P) – (iv), (Q) – (iii), (R) – (ii), (S) – (i) 
Question 71 
The Highest Lower Bound on the number of Comparisons in the worst case for comparisonbased sorting order of:
N  
n^{2}  
nlogn  
n log2n 
Question 72 
Consider the relations:
R1{Roll_no, Name, Grades} and
R2{Roll_no, Subject_ID, Grades}
Which of the following operations cannot be performed using the above relations?
R1{Roll_no, Name, Grades} and
R2{Roll_no, Subject_ID, Grades}
Which of the following operations cannot be performed using the above relations?
Union  
Select  
Join  
Project 
Question 73 
In CSMA/CD after detecting the collision, station immediately stops transmission by sending the ________________
Stop pattern  
Preamble pattern  
Jam signal  
Block signal 
Question 74 
Assume that P and NP are different i.e. P! = NP, then for the expression NPComplete P = ? Which among the following is correct?
NPHard  
https://solutionsadda.in/wpcontent/uploads/2021/12/k7.jpg  
P  
NPComplete 
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?
Propagation delay  
Queuing delay  
Transmission delay  
Processing delay 
Question 76 
When the left subtree of the tree is one level higher than that of the right subtree, then the balance factor is ________________.
0  
1  
1  
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?
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?
(i), (iii) and (iv)  
(i), (ii) and (iv)  
(i), (ii) and (iii)  
(ii), (iii) and (iv) 
Question 78 
Total number of nodes at the nth level of a full binary tree can be given as _________.
2n + 1  
2n^{2}  
2^n  
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:
¼  
½  
1/8  
1 
Question 80 
A modulating signal m(t) = 10cos (2π × 10^{3}t) is amplitude modulated with a carrier signal c(t) = 50cos (2π × 10^{5}t). Assume R = 1Ω. Find the carrier power required for transmitting this A.M. wave.
1000 W  
1250 W  
1100 W  
50 W 
Question 81 
Elicitation of requirements is a __________
SDLC Process  
Cyclic Process  
SRS Process  
Development Process 
Question 82 
If for the matrix A, A^{3} = I, then A^{1} = ________.
A^{2}  
A^{3}  
A  
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?
I – The Primary Key of a relation cannot contain null values.
II – Unique Key can have null values.
Which among the following is true?
Both I and II are true  
Both I and II are false  
Only I is true  
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 is a candidate key  
A is not a candidate key  
A is a primary Key  
Both (A) and (C) 
Question 85 
In what manner is a statespace tree for a backtracking algorithm constructed?
Breadthfirst search  
Twice around the tree  
Depthfirst search  
Nearest neighbor first 
Question 86 
Which of the following is not a stable sorting algorithm?
Insertion sort  
Selection sort  
Bubble sort  
Merge sort 
Question 87 
The postfix equivalent of the infix expression (a + b)* (c*d – e)*f/g is”
ab + cd*e – f/g*/*  
ab + cd*e – f/g/**  
ab + cde* – f/g/**  
abcd + e*f/g−/** 
Question 88 
the recurrence relation for binary search algorithm is:
T(n) = 2T(n/2) + O (1)  
T(n) = 2T(n/2) + O (n)  
T(n) = T(n/2) + O (1)  
T(n) = T(n/2) + O (n) 
Question 89 
The real root of the equation x^{3} – x – 5 = 0 lying between 1 and 2 after first iteration by NewtonRaphson method is __________. If initial approximation is taken as
x_{0} = 2_{2} [1, 2]:
1.909  
1.904  
1.921  
1.940 
Question 90 
To simulate a analog signal of frequency f, bandwidth requirement of channel is:
2f  
f  
f/2  
f/4 
Question 91 
If T1 and T2 are two Turing machines. The composite can be represented using the expression:
T1T2  
T1 u T2  
T1 × T2  
None of the option 
Question 92 
Consider the grammar with nonterminals 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:
S → i Ct SS1  a
S1 → es  ε
C → b
The grammar is not LL(1) because:
It is left recursive  
It is right recursive  
It is ambiguous  
It is not context free 
Question 93 
Which of the following step is not a part of the requirement engineering process?
Feasibility Study  
Programming Language Requirement Specification  
Software Requirement Specification  
Requirement Gathering & Validation 
Question 94 
The number of full and halfadders required to add 16bit numbers is:
8 halfadders, 8 full adders  
1 halfadders, 15 full adders  
16 halfadders, 0 full adders  
4 halfadders, 12 full adders 
Question 95 
The time complexity of solving the Longest Common Subsequence problem using Dynamic Programming is: (m and n are lengths of subsequences)
O(m.n)  
O(m + n)  
O(log m.n)  
O(m/n) 
Question 96 
For 8ary signal or symbol the number of likelihood functions are:
16  
8  
9  
64 
Question 97 
Which one of them is a good software?
High Cohesion Low Coupling  
Low Cohesion High Coupling  
High Cohesion High Coupling  
Low Cohesion Low Coupling 
Question 98 
Which of the following problems is undecidable?
Membership problem for CFGs.  
Ambiguity problem for CFGs.  
Finiteness problem for FSAs.  
Equivalence problem for FSAs. 
Question 99 
Not Recursive  
Regular  
Context Free but not regular  
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?
S1 is True, S2 is True  
S1 is True, S2 is False  
S1 is False, S2 is True  
S1 is False, S2 is False 
Question 101 
The DoS attack, in which the attacker establishes a large number of halfopen or fully open TCP connections at the target host is ___________.
Vulnerability attack  
bandwidth flooding  
Connection flooding  
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?
Me/p  
mp/e  
mpe  
pe/m

Question 103 
b* ab * ab * ab *  
(a + b) *  
b*a (a + b)*  
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?
Singly linked list  
Circular linked list  
Doubly linked list  
Circular header linked list 
Question 105 
Which of the following system calls results in the sending SYN packets?
Socket  
Bind  
Listen  
Connect 
Question 106 
Let f(A, B) = + B, Simplified expression for function f(f(x + y, y), z0 is:
https://solutionsadda.in/wpcontent/uploads/2021/12/k10.jpg  
XYZ  
https://solutionsadda.in/wpcontent/uploads/2021/12/k10.jpg  
None of the option\ 
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?
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?
7  
8  
9  
10 
Question 108 
The covariance function of a band Limited white noise is:
A Dirae delta function  
An exponentially decreasing function  
A sinc function  
A sinc2 function 
Question 109 
Given a graph with n vertices, deciding if there exists a clique of size ≥ 195 is:
Solvable in polynomian time  
NP  
NPComplete  
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?
MBR ← PC
MAR ← X
PC ← Y
MEMORY ← MBR
Which one of the following is possible operation performed by this sequence?
Instruction Fetch  
Operational Fetch  
Conditional Branch  
Initiation of interrupt service 
Question 111 
In the case of, Zeroaddress instruction method the operands are stored in ______.
Registers  
Accumulators  
Push down stack  
Cache 
Question 112 
Which multiple access technique is used by IEEE 802.11 standard for wireless LAN?
CDMA  
CSMA/CA  
ALOHA  
CSMA/CD 
Question 113 
Complements when n is even  
Complements when n is odd  
Divides by 2^{n} always  
Remains unchanged when n is even 
Question 114 
Which of the following Page Replacement Algorithm suffers from the Belady’s anomaly?
LRU  
Optimal Page Replacement  
FIFO  
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  
b  
c  
d 
Question 116 
1/6  
2/3  
5/6  
5/3 
Question 117 
Worst case scenario in case of linear search algorithm is ____________.
Item is somewhere in the middle of the array  
Item is not in the array at all  
Item is the last element in the array  
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:
Frequency  
Voltage  
Time period  
None of the option 
Question 119 
What is the main objective of ISO 9001?
Verification  
Validation  
S/W Testing  
H/W Testing 
Question 120 
Which one of the following cannot be scheduled by the kernel?
Kernel level thread  
User level thread  
Process  
None of the option 
There are 120 questions to complete.