STQC-NIELIT SC-B 2021

Congratulations - you have completed STQC-NIELIT SC-B 2021. You scored %%SCORE%% out of %%TOTAL%%. Your performance has been rated as %%RATING%%
 Question 1

Q) Cloud, River, Mountain:
 A II B I C IV D III
Question 1 Explanation:
Explanation: cloud,river and mountain are three different things
 Question 2

Q) Oxygen, Atmosphere, Nitrogen:
 A II B I C IV D III
Question 2 Explanation:
Atmosphere consists of various gases. Oxygen and nitrogen are some of the gases present in the atmosphere.
 Question 3
In each of the following questions, one number is wrong in the series. Find out the wrong number – 3, 5, 12, 39, 154, 772, 4634:
 A 5 B 3 C 39 D 154
Question 3 Explanation:
II number is 3*1+2 =5 III number is 5*2+2=12 IV number is 12*3+2=38 V number is 38*4+2=154 VI number is 154*5+2-772 So wrong number is 39
 Question 4
701, 348, 173, 85, 41, 19, 8:
 A 173 B 41 C 19 D 348
Question 4 Explanation:
The wrong number is 348. The correct sequence is 701,349,173,85,41,19,8 second number is 701- 352 = 349 third number is 349 - 176 = 173 fourth number is 173 - 88 = 85 fifth number is 85 - 44 = 41 sixth number is 41 - 22 = 19 and the seventh number is 19 - 11 = 8. to get the next number in the sequence we are subtracting the sequence is 352,176,88,44,22,11. (which is every time we are dividing the number with 2)
 Question 5
1, 9, 25, 49, 86, 121:
 A 25 B 121 C 166 D 86
Question 5 Explanation:
the correct sequence is 1,9,25,49,81,121= 12, 32 , 52, 72, 92, 112 ( which is squares of odd numbers)
 Question 6
Rakesh is standing at a point. He walks 20 m towards the East and further 10m towards the South, then he walks 35m towards the West and further 5m towards the North, then he walks 15m towards the East. What is the straight distance in meters between his starting point and the point where he reached last?
 A 0 B 5 C 10 D 15
Question 6 Explanation:
 Question 7
Directions (7 – 8): In the given questions below, a statement is given followed by two conclusions numbered I and II. You have to take the statement to be true. Read both the conclusions and decide which of the two or both following from the given statement. Give Answer:
(a)If only conclusion I follows (b) If only conclusion II follows
(b)If either I or II follows (d) If neither I nor II follows.
Q)A study of the planning commission reveals a boom in revenues. However, this has been of little avail owing to soaring expenditure. In the event, there has been a high dose of deficit financing, leading to marked rise in picket. Large financial outlays year after year had little impact on level of living.
I) A boom in revenues leads to rise in prices II) Large financial outlays should be avoided
 A If only conclusion I follows B If only conclusion II follows C If either I or II follows D If neither I nor II follows.
 Question 8
The top management has asked the four managers either to resign by tomorrow or face the order of service termination. Three of them have resigned till this very evening.
(I)The manager who did not resign yesterday will resign tomorrow (II)The management will terminate the service of one manager.
 A If only conclusion I follows B If only conclusion II follows C If either I or II follows D If neither I nor II follows
 Question 9
Who is the hockey player?
 A T B S C R D Q
Question 9 Explanation:
P and S are unmarried ladies and do not participate in any game, so S is not a hockey player. Q is the brother of R and is neither a chess player nor a hockey player. so Q is not a hockey player. There is a married couple in which T is husband so R is wife. None of the ladies plays chess and football so R is a hockey player.
 Question 10
Who is the wife of T?
 A Q B R C S D None of these
 Question 11
Which of the following is the correct group of ladies?
 A P, Q and R B Q, R and S C P. Q and S D P, R and S
Question 11 Explanation:
P and S are unmarried ladies and R is the wife of T. So the correct group of ladies is P, R, and S.
 Question 12
Who is the football player?
 A Q B R C S D T
Question 12 Explanation:
R is a hockey player, S wont play any game, T is chess player, so Q is football player.
 Question 13
Who is the chess player?
 A Q B R C S D T
 Question 14
Directions (1&18): Read the information given below and on the basis of the information, select the correct alternative for each question given after the information.
M and N are good at hockey and volleyball. O and M are good at hockey and baseball. P and N are good at cricket and volleyball. O, P and Q are good at football and basketball.
Q) Who is good at the largest number of games?
 A Q B P C O D N
 Question 15
M and N are good at hockey and volleyball. O and M are good at hockey and baseball. P and N are good at cricket and volleyball. O, P and Q are good at football and basketball.
Q) Who is good at cricket, baseball and volleyball?
 A Q B P C O D N
Question 15 Explanation:
N is good at Volleyball, Cricket whereas O is only good at baseball according to the mentioned games in the question.
 Question 16
Who is good at cricket, volleyball and hockey?
 A Q B P C O D N
 Question 17
Who among the following is good at four games?
 A Q B P C O D M
 Question 18
Who is good at baseball, hockey and volleyball?
 A Q B P C O D M
 Question 19
Read the information given below and on the basis of the information, select the correct alternative for each question given after the information.
(I) Six flats on a floor in two rows facing North and South are allotted to P, Q, R, S, T and U. (II) Q gets a north facing flat and is not next to S. (III) S and U get diagonally opposite flats. (IV) R next to U, gets a south facing flat and T gets a north facing flat. Whose flat is between Q and S?
 A T B U C R D P
 Question 20
The flats of which of the other pairs than SU, are diagonally opposite to each other?
 A PT B PQ C QR
Question 20 Explanation:
 Question 21
If the flats of T and P are interchanged, who’s flat will be next to that of U?
 A Q B T C P D R
Question 21 Explanation:
 Question 22
In a parallelogram ABCD, AP and BP are the angle bisectors of ∟DAB znc ∟ABC. Find ∟APB:
 A 850 B 900 C 940 D 860
Question 22 Explanation:
we know that, ∟DAB+ ∟ ABC=180 dividing by 2, ½ ∟ DAB+½ ∟ ABC= 180/2 ∟ PAB + ∟PBA=90. ………(1 say) hence, in triangle APB, ∟PAB +∟PBA + ∟APB=180. (Angle sum prop) from 1, angAPB+90= 180 ang APB=90
 Question 23
A cuboid of dimension 24 cm × 9 cm × 8 cm is melted and smaller cubes of side 3 cm are formed. Find how many such cubes can be formed:
 A 27 B 64 C 54 D 32
Question 23 Explanation:
Volume of the cuboid : L*B*H = 24*9*8 = 1728 cm^3 Volume of the cube = (side)^3 = 3^3 = 27cm^3 Number of cubes possible = 1728 cm^3 / 27cm^3 = 64
 Question 24
Instead of walking along two adjacent sides of a rectangular field, a boy took a short cut along the diagonal and saved a distance equal to half the longer side. Then, the ratio of the shorter side to the longer side is:
 A ½ B 2/3 C ¼ D ¾
Question 24 Explanation:
Let, Length = l say and breadth = b say. According to given question we can write, (l+b) - l2 + b2 = l/2 (l+b) -l/2 = l2 + b2 l + 2b = 2 l2 + b2 => l2+ 4b2 + 41lb = 4(l2 + b2) b/l = 3/4
 Question 25
In a fraction, the numerator is increased by 25% and the denominator is diminished by 10%. The fraction obtained is 5/9. The original fraction is:
 A 2/5 B 5/9 C 3/5 D None of these
Question 25 Explanation:
Let fraction is x/y numerator increased by 25% then x will become 1.25x denominator diminished by 10% then y will become 0.9x From the given question we can write 1.25x0.9y= 59 xy= 25
 Question 26
A factory employees skilled workers, unskilled, workers and clerks in the proportion 8 : 5 : 1 and the wages of a skilled worker, an unskilled worker and a clerk are in the ratio 5 : 2 : 3. When 20 unskilled workers are employed, the total daily wages of all (skilled workers, unskilled workers and clerks) amount to Rs. 318. The wages paid to each category of workers are:
 A Rs. 240, Rs. 60, Rs. 80 B Rs. 200, Rs. 90, Rs. 28 C Rs. 150, Rs. 108, Rs. 60 D Rs. 250, Rs. 50, Rs. 18
Question 26 Explanation:
Let us assume the common ratio of workers x and common ratio of wages is y. So, 5x=20, or x= 4 So, skilled worker=8x4=32, unskilled worker= 20, clerks=4 Hence total wages=32x5y+20x2y+4x3y=212y So, 212 y=318 or, y=1.5 So, daily wages of skilled workers = 5*1.5 = 7.5 Daily wages of unskilled worker=2*1.5 = 3 And daily wages of clerks =3*1.5= 4.5 Therefore, Wages paid to skilled workers = 7.5 * 32 = 240 wages paid to unskilled worker = 3*20 = 60 wages paid to clerks = 4.5*4 = 18
 Question 27
½ log10 25 – 2 log10 3 + log10 18 equals:
 A 18 B 1 C log103 D None of these
Question 27 Explanation:
Given that, ½ log10 25 – 2 log10 3 + log10 18 = ½ log10 5^2 – 2 log10 3 + log10 (9*2) = log10 5 – log10 9 + log10 9 + log10 2 = log10 5 + log10 2 = log10 10 = 1
 Question 28
In a mixture of 60L, the ratio of milk and water is 2 : 1. If the ratio of milk and water is to be 1 : 2, then the amount of water to be further added must be:
 A 40 L B 30 L C 20 L D 60 L
Question 28 Explanation:
In a mixture of 60L, the ratio of milk and water is 2: 1, then milk is 40L and water is 20L. if the ratio becomes 1:2, we need to add 60L of water then water becomes 80L.
 Question 29
If x = p, y = q, then which of the following are p and q respectively for pair of equations 3x – 7y + 10 = 0 and y – 2x – 3 = 0:
 A – 1, 1 B 1, 1 C 1, 0 D 0, 1
Question 29 Explanation:
Explanation: (-1,1) satisfies both the given equations.
 Question 30
The students in a class are seated according to their marks in the previous examination. Once it so happens that four of these students get equal marks and therefore the same rank. To decide their seating arrangement, the teacher wants to write down all possible arrangements, one in each separate bit of paper, in order to choose one of these by lots. How many bits of paper are required?
 A 9 B 12 C 15 D 24
Question 30 Explanation:
We are given that four students got equal marks. On one bit of paper, one arrangement of rank is to be written. Let the students be named as A,B,C and D. Now, A can be treated as having rank I in 4 ways. B can be treated as having rank II in 3 ways. C can be treated as having rank III in 2 ways. D can be treated as having rank IV in 1 way. Therefore, total number of bits of paper required for all arrangement =4×3×2×1=24
 Question 31
A cylindrical vessel 60 cm in diameter is partially filled with water. A sphere 30 cm partially filled with water. A sphere 30 cm in a diameter is dropped into it. The increase in the level of water in the vessel is:
 A 2 cm B 3 cm C 4 cm D 5 cm
Question 31 Explanation:
Volume of the sphere is 43r3 = 43(302)3= 4500 Then, the volume of the water displaced = 4500 cm3 Let, h be the increased level, then (602)2h = 4500 h = 5cm.
 Question 32
A, B and C rented a pasture by paying Rs. 2,160 per month. They put 60, 60 and 20 sheep respectively. A sells 1/3 of his sheep to B after 6 months and after 3 months more C sells 2/5 of his sheep to A. find the rent paid C at the end of the year:
 A Rs. 4,355 B Rs. 3,888 C Rs. 2,464 D Rs. 6224
 Question 33

In which of the following years was the percentage passed to appeared candidates from semi-urban area the least?
 A 2015 B 2016 C 2017 D 2018
Question 33 Explanation:
In 2015, percentage = (2513/7894) *100 = 31.83 In 2016, percentage = (2933/8562) *100 = 34.25 In 2017, percentage = (2468/8139) *100 = 30.32 In 2018, percentage = (3528/9432) *100 = 37.40 In 2017, the percentage was least in semi-urban area.
 Question 34
What approximate value was the percentage drop in the number of sem-urban candidates appearing from 2016 to 2017?
 A 15 B 10 C 5 D 8
Question 34 Explanation:
Percentage drop = (8562-8139)/8562 = 423/8562 = 4.9% = 5%
 Question 35
He was not only accused of theft __________ of conspiracy
 A Rather B But also C But even D Rather than
 Question 36
“The dress _____ him so well that she immediately ________ him on his appearance”. The words that best fill the blanks in the above sentence are:
 A Complemented, Complemented B Complimented, Complemented C Complimented, Complimented D Complemented, Complimented
 Question 37
Each of these questions (37 – 38) has an idiomatic expression followed by four options. Choose the one closest to its meaning.
Q) Stick to once guns:
 A Remain faithful to the cause B Suspect something C Make something fail D Be satisfied
 Question 38
Each of these questions (37 – 38) has an idiomatic expression followed by four options. Choose the one closest to its meaning. Q) Talk shop:
 A Talk about once profession B Talk about shopping C Ridicule D Treat Lightly
Question 38 Explanation:
Talk shop means discussing one's work even when not working.
 Question 39
Each of these questions (37 – 38) has an idiomatic expression followed by four options. Choose the one closest to its meaning.
Q) Identify the correct spelling out of the given options:
 A Managable B Manageable C Managaeble D Managible
 Question 40
“Going by the ________ that many hands make light work, the school ________ involved all the students in the task”. The words that best fill the blanks in the above sentence are:
 A Principle, principal B Principal, principle C Principle, principle D principal, principal
Question 40 Explanation:
Principle: a fundamental truth or proposition that serves as the foundation for a system of belief or behavior or for a chain of reasoning. Principal: Head of the school.
 Question 41
The fisherman, _________ the flood victims owed their lives, were rewarded by the Government.
 A Whom B To which C To whom D To that
 Question 42
Which of the following options is the closest in meaning to the word below? DELETERIOUS
 A Delaying B Glorious C Harmful D Graduating
Question 42 Explanation:
DELETERIOUS: Harmful often in a subtle or unexpected way.
 Question 43
If all transactions obey the __________, then all possible interleaved schedules (non – serial schedules) are serializable.
 A Lock based protocol B Two phase Locking protocol C Read – write lock based protocol D Timestamp based protocol
Question 43 Explanation:
If all transactions obey the Two phase Locking protocol, then all possible interleaved schedules (non – serial schedules) are serializable.
 Question 44
For Which one of the following sequences CAN NOT be a degree sequence of a graph of order 5?
 A 3, 3, 2, 2, 2 B 3, 3, 3, 3, 2 C 3, 3, 3, 2, 2 D 4, 3, 3, 2, 2
 Question 45
A protected variable which can be accessed and changed by particular set of operation is called:
 A Interrupt B Monitor C Semaphore D IPC
Question 45 Explanation:
Monitor is the collection of condition variables and procedures combined together in a special kind of module or a package. A protected variable which can be accessed and changed by a particular set of operations.
 Question 46
 A 0 B (p – q) (q – r) (r – p) C PQR D 3pqr
 Question 47
 A a B b C c D d
 Question 48
What is the access point (AP) in a wireless LAN?
 A Device that allows wireless devices to connect to a wired network. B Wireless devices itself C Both device that allows wireless devices to connect to a wired network and wireless devices itself D All the nodes in the network.
Question 48 Explanation:
A wireless access point (wireless AP) is a network device that transmits and receives data over a wireless local area network (WLAN). Access point in a wireless network is any device that will allow the wireless devices to a wired network. A router is the best example of an Access Point.
 Question 49
 A z B 2z C 4z D 0
 Question 50
The channel capacity of a noise free channel having M symbols is given by:
 A M B 2M C log M D None of these
Question 50 Explanation:
The channel capacity of a noise free channel having M symbols is given by log M base 2.
 Question 51
A language L is recognizable by a Turing machine M if and only if L is a _____ language.
 A Type 0 B Type 1 C Type 2 D Type 3
Question 51 Explanation:
Type 0 grammar generates recursively enumerable languages which are recognized by Turing Machine.
 Question 52
An analog signal having 3 kHz bandwidth is sampled at 1.5 times the Nyquist rate. The successive samples are statistically independent. Each sample is quantized into one of 256 equally likely levels. The information rate of the source is:
 A 3 kbps B 72 kbps C 256 kbps D 9 kbps
 Question 53
A bottom-up parser generates __________ .
 A Rightmost derivation B Rightmost derivation in reverse C Leftmost derivation D Leftmost derivation in reverse
Question 53 Explanation:
A bottom up parser generates rightmost derivation in reverse.
 Question 54
In a paging scheme if page size is of 2048 bytes, then while accommodating a process of 72, 766 bytes, how much internal fragmentation occurs?
 A 962 bytes B 2048 bytes C 1024 bytes D 1086 bytes
 Question 55
The following type definition is for a ____________. Type pointer = ↑node Node = record Data: integer Link: pointer End;
 Question 56
For a hamming code of parity bit m = 5, what is the total bits and data bits?
 A (255, 247) B (127, 119) C (31, 26) D (0, 8)
Question 56 Explanation:
Let m is the number of parity bits and n is the number of message bits. So, m=5 and n=26. Then, 2m ≥ n+m+1 should be satisfied. 25 ≥ 26+5+1 32 ≥ 32
 Question 57
Which of the following sorting algorithms has the lowest worst-case complexity?
 A Merge sort B Bubble sort C Quick sort D Insertion sort
Question 57 Explanation:
Merge sort → Worst case time complexity is O(nlogn) Bubble, Quick and insertion sort → Worst case time complexity is O(n^2)
 Question 58
What is WPA?
 A Wi-fi protected access B Wired protected access C Wired process access D Wifi process access
Question 58 Explanation:
WPA → Wi-fi protected access
 Question 59
In Software Modeling ‘IS A’ represents ___________ relationship.
Question 59 Explanation:
In Software Modeling ‘IS A’ represents Inheritance relationship.
 Question 60
The following grammar is an example of __________. A → A B C CB → B c A → a b c bB → b b B → c b a
 A Type 0 Grammar B Type 1 Grammar C Type 2 Grammer D Type 3 Grammar
Question 60 Explanation:
Every production |LHS| <= |RHS| and LHS contains more than one symbol in second and fourth production, thus it is a Type 1 grammar.
 Question 61
Delivery of the software product on time is considered as __________.
 A SDLC B User Satisfaction C Planning D UI/UX design for software
Question 61 Explanation:
Delivery of the software product on time is considered as Planning
 Question 62
(a + b)2 corresponds to the language:
 A {a + b, a + b} B {aa, ab, ba, bb} C {abab, baba} D {a + b, (a + b)2}
Question 62 Explanation:
(a + b)2=(a+b)(a+b) which is concatenation of (a+b) with (a+b) (a+b)(a+b)= {aa, ab, ba, bb}
 Question 63
What is the value of f(4) using the following C code: int f(int k) { if k( < 3) return k; else return f(k – 1) * f(k – 2) + f(k – 3); }
 A 5 B 6 C 7 D 8
Question 63 Explanation:
 Question 64
 A A B B C C D D
 Question 65
Who developed standards for the Only Statement reference model?
 A ANSI – American National Standards Institute B ISO – International Standards Organization C IEEE – Institute of Electrical and Electronics Engineering D ACM – Association for Computing Machinery
 Question 66
TCP / IP model does not have __________ layer but OSI model have this layer
 A Session layer B Transport layer C Application layer D Network layer
Question 66 Explanation:
Both presentation and session layers are not presented in the TCP/IP model.
 Question 67
A variable p is said to be live at point m if and only if:
 A P is assigned at point m B P is not assigned at pint m C Value of p at m would be used along some path in the flow graph starting at point m D Value of p at m would be used along some path in the flow graph ending at point m
Question 67 Explanation:
A variable is live at some point if it holds a value that may be needed in the future, or equivalently if its value may be read before the next time the variable is written to. Thus, Value of p at m would be used along some path in the flow graph starting at point m then variable p is said to be live at point m.
 Question 68
Integration testing, Unit Testing & System Testing are __________.
 A Fundamental logic of Testing B Level Testing C Core Testing D Testing Suites
 Question 69
Each layer of the OSI model receives services or data from a _________ layer.
 A Below Layer B Above Layer C Both (a) and (b) D None of the above
Question 69 Explanation:
Each layer of the OSI model receives services or data from a above and below layer
 Question 70
 A 9/2 B 6 C 9 D 5/2 E None Of the above
 Question 71
If a developer wants to transform a model into source code is also known as ________.
 A Backward Testing / Engineering B Forward Engineering C Forward Testing D Reverse Engineering
Question 71 Explanation:
If a developer wants to transform a model into source code is also known as Reverse Engineering
 Question 72
The maximum number of times the decrease key operation performed in Dijkstra’s algorithm will be equal to _________.
 A Total number of vertices B Total number of edges C Number of vertices – 1 D Number of edges – 1
Question 72 Explanation:
If the total number of edges in all adjacency lists is E, then there will be a total of E number of iterations, hence there will be a total of at most E decrease key operations.
 Question 73
One root of x3 – x – 4 – 4 = 0 lies on (1, 2). In the bisection method, after the first iteration the root lies in the interval ______.
 A (1, 1.5) B (1.5, 2) C (1.25, 1.75) D ( 1.75, 2)
Question 73 Explanation:
One root of x<3>TEXT – x – 4 – 4 = 0 lies on (1, 2). In the bisection method, after the first iteration the root lies in the interval (1.5, 2)
 Question 74
 A A B B C C D D
 Question 75
A wireless network interface controller can work in ___________.
 A Infrastructure mode B ad-hoc mode C Both infrastructure mode and ad-hoc mode D WDS mode
Question 75 Explanation:
A wireless network interface controller (WNIC) is a network interface controller which connects to a wireless network, such as Wi-Fi or Bluetooth, rather than a wired network, such as a Token Ring or Ethernet. An 802.11 WNIC can operate in two modes known as infrastructure mode and ad hoc mode Infrastructure mode: In an infrastructure mode network the WNIC needs a wireless access point: all data is transferred using the access point as the central hub. All wireless nodes in an infrastructure mode network connect to an access point. All nodes connecting to the access point must have the same service set identifier (SSID) as the access point, and if a kind of wireless security is enabled on the access point (such as WEP or WPA), they must share the same keys or other authentication parameters. Ad hoc mode: In an ad hoc mode network the WNIC does not require an access point, but rather can interface with all other wireless nodes directly. All the nodes in an ad hoc network must have the same channel and SSID.
 Question 76
If the Value of Register A = 98 h & Carry = 1. What will be the value of Register A after executing the RORC instruction 1 time?
 A AB h B CD h C EF h D AC h
 Question 77
Dijkstra’s Algorithm cannot be applied on ___________.
 A Directed and weighted graphs B Graphs having negative weight function C Unweighted graph D Undirected and unweighted graphs
Question 77 Explanation:
Dijkstra’s Algorithm cannot be applied on Graphs having negative weights and negative weight cycle.
 Question 78
A high resolution B/w TV picture contains 3 × 104 picture elements and 16 different brightness levels. Pictures are repeated at a rate of 24 per second. All levels have equal likelihood of occurrence and all picture elements are assumed to be independent. What will be the average rate of information carried by this TV picture source ?
 A 288 Mbps B 24 Mbps C 132 Mbps D 3 Mbps
Question 78 Explanation:
 Question 79
When a cache is 10 times faster than main memory, and the cache can be used 70% of the time, how much speed can be gained using cache?
 A ≈ 10 B ≈ 0.3 C ≈ 0.7 D ≈ 2.7
 Question 80
100 elements can be sorted in 100 sec using bubble sort. In 400 sec, approximately _______ elements can be sorted.
 A 100 B 200 C 300 D 400
Question 80 Explanation:
Bubble sort worst case time complexity is O(n^2) Worst case comparisons are (n(n-1))/2 For 100 elements = (100(100-1))/2 = 19,800 comparisons. 19,800*c= 100 sec (n(n-1))/2 = 400 sec (n(n-1))/2 = 79,200 sec n=200
 Question 81
The ____________ enables the software engineer to develop models of the information domain and functional domain at the same time.
 A Data flow diagram B State transition diagram C Control specification D Activity diagram
Question 81 Explanation:
The Data flow diagram enables the software engineer to develop models of the information domain and functional domain at the same time.
 Question 82
The ___________ of a relationship is 0 if there is no explicit reason for the relationship to occur or the relationship is optional.
 A Modality B Cardinality C Entity D Structured analysis
Question 82 Explanation:
Cardinality and Modality are the indicators of the business rules around a relationship. Cardinality refers to the maximum number of times an instance in one entity can be associated with instances in the related entity. Modality refers to the minimum number of times an instance in one entity can be associated with an instance in the related entity. Cardinality can be 1 or Many and the symbol is placed on the outside ends of the relationship line, closest to the entity, Modality can be 1 or 0 and the symbol is placed on the inside, next to the cardinality symbol
 Question 83
What will be the Eulerian tour of the following graph G?
 A 1 – 2 – 3 – 4 – 5 – 6 – 7 – 8 – 6 – 4 – 2 – 8 – 1 B 1 – 2 – 3 – 4 – 5 – 6 – 7 – 8 C 1 – 2 – 3 – 4 – 5 – 6 – 7 – 8 – 1 D 8 – 7 – 6 – 5 – 4 – 3 – 2 – 1
Question 83 Explanation:
An Eulerian trail is a trail in a finite graph that visits every edge exactly once. An Eulerian circuit or Eulerian cycle is an Eulerian trail that starts and ends on the same vertex.
 Question 84
 A A B B C C D D
Question 84 Explanation:
AB’+AB => A(B’+B) =A (B’+B is 1)
 Question 85
The two numbers represented in Signed 2’s complement form are: A = 11101101 and B = 11100110. If B is subtracted from A, the value obtained in signed 2’s complements is :
 A 111000101 B 00000111 C 11111000 D 10000011
 Question 86
The number of un-labeled non-isomorphic graphs with four vertices is;
 A 12 B 11 C 10 D 9
Question 86 Explanation:
By examining the possibilities, we find 1 graph with 0 edges, 1 graph with 1 edge, 2 non-isomorphic graphs with 2 edges, 3 non-isomorphic graphs with 3 edges, 2 non isomorphic graphs with 4 edges, 1 graph with 5 edges and 1 graph with 6 edges. Altogether, we have 11 non-isomorphic graphs on 4 vertice
 Question 87
DELETE [FROM] table [WHERE condition]; from the syntax if you omit the WHERE clause.
 A All rows in the table are deleted B It will give you an error C No rows will be deleted D Only one row will be deleted
 Question 88
The number of 4 digit numbers which contain not more than two different digits is:
 A 576 B 567 C 513 D 504
 Question 89
___________ is the class of decision problems that can be solved by non-deterministic polynomial algorithms.
 A NP B P C Hard D Complete
Question 89 Explanation:
NP is a set of problems that can be solved by a Non-deterministic Turing Machine in Polynomial time.
 Question 90
The spectral efficiency of QPSK null to null having a width 4 Hz will be:
 A ½ B 1 C ¼ D 4
 Question 91
Two Important lexical categories are ____________.
 A White Space B Comments C White Space & Comments D None of these options
Question 91 Explanation:
Whitespace and comments are ignored by lexical analysers, so these are not any categories of lexical analysis phase.
 Question 92
Which address is used to identify a process on a host by the transport layer?
Question 92 Explanation:
A port is a communication endpoint. At the software level, within an operating system, a port is a logical construct that identifies a specific process or a type of network service. A port is identified for each transport protocol and address combination by a 16-bit unsigned number, known as the port number. The most common transport protocols that use port numbers are the Transmission Control Protocol (TCP) and the User Datagram Protocol (UDP).
 Question 93
Convert (503201)6 into (?)4.
 A 12122231 B 11000011 C 21222301 D 22323301
Question 93 Explanation:
 Question 94
Number of entity types participating in E-R diagrams is represented by:
 A Degree of relationship B Structure of relationship C Instance of relationship D Role of relationship
Question 94 Explanation:
The number of different entity sets participating in a relationship set is called the degree of a relationship set.
 Question 95
If data is stored in AC = 5F h and DR = C2 h what is the value of AC after AC^DR operation?
 A 9D B 42 C DF D DE
 Question 96
A sequence of statement of the form x = y op z is called a:
 A Three address code B Syntax tree C Postfix notation D Operator
Question 96 Explanation:
Three-address code(TAC) is an intermediate code used by optimizing compilers to aid in the implementation of code-improving transformations. Each TAC instruction has at most three operands and is typically a combination of assignment and a binary operator. For example, t1 := t2 + t3. The name derives from the use of three operands in these statements even though instructions with fewer operands may occur.
 Question 97
ABC* + is the postfix form of:
 A A * B + C B A* + BC C A + B * C D None of these
Question 97 Explanation:
A+B*C ===> A+[BC*] => ABC*+
 Question 98
y = 10 cos (1800 πt) + 20 cos (2000 πt) + 10 cos (220 πt). Find the modulation index (μ) of the given wave.
 A 0.3 B 0.5 C 0.7 D 1
 Question 99
Write Recurrence of Quicksort in the worst case.
 A T(n) = T(n – 1) + 1 B T(n) = T(n – 1) + n C T(n) = 2T(n – 1) + n D T(n) = T(n/3) + T(2n/2) + n
Question 99 Explanation:
Worst Case Analysis: T(N) = N + T(N-1) Recurrence Relation: T(0) = T(1) = 0 (base case) T(N) = N + T(N-1) T(N-1) = (N-1) + T(N-2) T(N-2) = (N-2) + T(N-3) ;; T(3) = 3 + T(2) T(2) = 2 + T(1) T(1) = 0 Hence, T(N) = N + (N-1) + (N-2) ... + 3 + 2 ≈ (N^2)/2 =O(N^2)
 Question 100
Which of the following Boolean expressions is not logically equivalent to all of the rest?
 A ab + (cd)’ + cd + bd’ B a (b + c) + cd C ab + ac + (cd)’ D bd' + c’d’ + ab + cd
 Question 101
 A W – 2, X-3, Y-1, Z-4 B W – 3, X-4, Y-2, Z-1 C W – 3, X-1, Y-4, Z-2 D W – 3, X-1, Y-2, Z-4
Question 101 Explanation:
Condition coverage → White-box testing Equivalence class partitioning → Black-box testing Volume testing → Performance testing Alpha testing → System testing
 Question 102
Let Bn denote the number of full binary trees with n vertices. Then a recurrence relation for Bn is:
 A Bn = Bn – 1 + O(1) B Bn = 2Bn – 1 + O(1) C Bn = Bn – 1 + O(n) D Bn = 2Bn – 1 + O(n)
Question 102 Explanation:
Bn full binary trees with b vertices Recurrence relation is Bn = 2Bn – 1 + O(1) Time complexity is O(2n)
 Question 103
 A Print columns A & B from relation R when C = 10 B Print C = 10 from relation R C Print all data of relation R when C = 10 D Print A, B, C from relation B when C = 10
 Question 104
 A XOR Gate B XOR Gate C OR Gate D NAND Gate
Question 104 Explanation:
The equation for the output of the diagram is (A+B)(A’+B’). (A+B)(A’+B’)= AA’+AB’+BA’+BB’ = 0+AB’+A’B+0 = AB’+A’B = A ⊕ B
 Question 105
If A and B are two sets. A binary relation from set A and set B is any subset of the _________.
 A Cartesian Product A × B B Union A u B C Intersection A u B D Addition A + B
Question 105 Explanation:
If A and B are sets, then a binary relation R from A to B is a subset of the Cartesian product of A and B (A x B)
 Question 106
Which notation gives the lower bound of a function?
 A Ө – Notation B O – Notation C sigma - notation D None of these
Question 106 Explanation:
BigOmega→ Lower bound [ Generally we call it as Best case) BigTheta → Average bound [ Generally we call it as Average case) BigOh → Upper bound [ Generally we call it as Worst case)
 Question 107
The bit rate of a digital communication system is R kbit/s. The modulation used is 32-QAM. The minimum bandwidth required for ISI free transmission is:
 A R/10 Hz B R/10 kHz C R/5 Hz D R/5 kHz
 Question 108
Assume that a DBA issued the following create table command: Create table A (Aid, ………..) Storage (initial 20480, next 20480, maxextents 8, minextents 3, pctincrease 0), How many bytes of disk space will be allocated to this file when it is first created?
 A 163, 840 bytes B 20480 bytes C 61,440 bytes D 8 bytes
 Question 109
 A A B B C C D D
Question 109 Explanation:
One bit is used for signs . Remaining bits are 15 Maximum value stored in signed integer is 215 – 1
 Question 110
Which type of illustration lists the functionality of the whole project?
 A DFD – 0 B Class Diagram C Use case of Diagram D State Diagram
Question 110 Explanation:
Class diagram is a static diagram. It represents the static view of an application. Class diagram is not only used for visualizing, describing, and documenting different aspects of a system but also for constructing executable code of the software application
 Question 111
A binary tree of depth K is called a full binary tree of depth K, if it has exactly ____________nodes.
 A K B 2k C 2k – 1 D 2k + 1
 Question 112
In _____________, machine is executing operating system instruction:
 A System Mode B User Mode C Normal Mode D Safe Mode
Question 112 Explanation:
A processor in a computer running Windows has two different modes: user mode and kernel mode. The processor switches between the two modes depending on what type of code is running on the processor. Applications run in user mode, and core operating system components run in kernel mode
 Question 113
__________ is the elapsed time between the time a program or job is submitted and the time when it is completed.
 A Response time B Turnaround time C Waiting time D Throughput
Question 113 Explanation:
Turnaround time (TAT) means the amount of time taken to complete a process or fulfill a request
 Question 114
The operating system stores an _________ in order to decide to which user to grant which access rights to which file?
 A File allocation table B Process control block C Access control matrix D File control matrix
Question 114 Explanation:
An Access Control Matrix or Access Matrix is an abstract, formal security model of protection state in computer systems, that characterizes the rights of each subject with respect to every object in the system. An access matrix can be envisioned as a rectangular array of cells, with one row per subject and one column per object. The entry in a cell – that is, the entry for a particular subject-object pair – indicates the access mode that the subject is permitted to exercise on the object. Each column is equivalent to an access control list for the object; and each row is equivalent to an access profile for the subject
 Question 115
If the size of the logical address space is 2m and the page size is 2n addressing units, then the high order m-n bits of a logical address designate the ________.
 A Offset B Page No C Frame No D Physical address
Question 115 Explanation:
If the size of the logical address space is 2m and the page size is 2n addressing units, then the high order “m-n” bits of a logical address designate the page number and the “m” low order bits designate the page offset
 Question 116
Following are implicitly provided in C programming language:
 A Output facility B Input facility C Both Input and Output facility D No input and Output facility
Question 116 Explanation:
A Binary Tree is full if every node has 0 or 2 children. So, in such case, the binary tree with K leaves contains a total of 2*K - 1 node.
 Question 117
 A A B B C C D D
 Question 118
Which is the layer that converts Packets to Frames and Frames to Packets in the OSI model?
 A Physical Layer B Data Link Layer C Network Layer D Transport Layer
Question 118 Explanation:
Network layer converts Packets to Frames and Frames to Packets in the OSI model
 Question 119
 A Leaves a and b unchanged B a doubles and stores in a C B doubles and stores in a D Exchanges a and b
Question 119 Explanation:
The given code swaps(exchanges ) two variable values without using a third variable.
 Question 120
The bit transmission rate in a pulse coded modulation system with number of quantisation levels 8 and maximum signal frequency 4000 Hz is given by:
 A 16 kpbs B 24 kpbs C 32 kpbs D 8 kpbs
Once you are finished, click the button below. Any items you have not completed will be marked incorrect.
There are 120 questions to complete.