MAARULA ma CUET PG 2021

PYP No: 04

CLASSES
SCAN QR OF OUR APP MAARULA
MATHEM

1. Select the correct word for the options.

After you _______, your lifestyle usually changes. 15. Find the lowest common multiple of 24, 36 and 40.
(a) play (b) Sleep (a)120 (b) 240
(c) go shopping (d) get married (c) 360 (d) 480
2. Select the most suitable synonym: 16. Find the number which when multiplied by 15 increased by 196.
SWANKY (a)14 (b) 20
(a) posh (b) poor (c) 26 (d) 28
(c) plain (d) modest 17. Choose the correct alternative based on relationship
3. Which is the nearest meaning of the phrase to rain cats and dogs? Planet : Orbit :: Projectile : ?
(a) heavy rain (b) to rain non stop (a) Trajectory (b) Track
(c) fight among cats and dogs0 (c) Milky Way (d) Path
18. Choose the word which is least like the other words in the group
(d) drizzling (a) Pistol (b) Sword
4. Fill in the blanks with the right word: (c) Gun (d) Rifle
___________ he is well known, he is very honest 19. Choose the number which is different from others in the group.
(a) Despite the fact that (a) 21 (b) 36
(b) In spite of the fact that (c) 49 (d) 56
(c) Not with standing 20. Find out the missing number in the following sequence:
(d) Even if 1,3,3,6,7,9, ?, 12, 21
5. Select the most suitable antonym: (a) 10 (b) 11
VAGABOND (c) 12 (d) 13
(a)unsettled (b) fly-by-night 21. If in a certain code TWENTY is written as 863985 and ELEVEN is
(c) aimless (d) permanent written 323039, how is TWELVE written in that code?
6. Choose the correct spelling (a) 863203 (b) 863584
(a) opportunity (b) opportunity (c) 863903 (d) 863063
(c) ooportunity (d) aportonity 22. DGCA stands for
7. Idetify the meaning of the following idiom from the optios given. (a) Director General of Civil Association
Spill the beans (b) Direct General of Civil Aviation
(a) To be untidy (b) to be very talkative (c) Director General of Coast Accounts
(c) to reveal something that is supposed to be kept a secret (d) Director General of Coal Authority
(d) To leave a place quickly 23. The 46th President of the USA is
8. Which is the nearest meaning of the phrase out of blue (a) Donald Trump (b) Joe Biden
(a) stranger (b) unexpectedly (c) Kamala Harris (d) Mike Pence
(c) to bring happiness (d) emerging out of blue colour. 24. According to the NEP 2020, the school system will change to
9. Fill in the blank with the right option. (a) 5+2+2+4 (b) 5+3+3+4
A treasurer must ………………….the money he spends. (c) 5+2+3+4 (d) 5+4+3+4
(a) allow for (b) give account for 25. Russian vaccine for COVID-19 is
(c) account for (b) As for (a) Sputnik V (b) Sputnik VI
10. The phrase, A hard nut to crack means (c) Sputnik (d) Sputnik IV
(a) an interesting problem 26. The difference between two sets {1,2,3} and {1,2,5} is the set
(b) a difficult problem (a){1} (b) {5}
(c) a unique problem (c) {3} (d) {2}
(d) a simple problem 27. The set of positive integers is
11. Choose the number which is different from others in the group. (a) infinite (b) finite
(a) 8 (b) 64 (c) subset (d) empty
(c) 125 (d) 28 28. Which of the following Venn diagram represents the relation
12. In a row of trees, one tree is fifth from either end of the row. How between Currency,
many trees are there in the row? Rupee and Dollar?
(a) 8 (b) 9
(c) 10 (d) 11
13. If – means x, x means +, + means ÷ and + means –, then
40 x 12 + 3 – 6 + 60 = ? (a) a (b) b
(a) 7.95 (b) 16 (c) c (d) d
(b) 44 (d) None of these 29. Let n(x) denotes the number of elements in set X. If n(A) = p and n(B)
14. Choose the correct answer = q, then how many ordered pairs (a,b) are there with a ϵ A and b ϵ
39798 + 3798 + 378 = ? B?
(a)43576 (b) 43974 (a) p2 (b) p x q
(c) 43984 (d) 49532 (c) p + q (b) 2pq
ADDRESS: 117/466, O Block, Geeta Nagar, Sharda, NEAR: ANURAG HOSPITAL Nagar, Kanpur, Uttar Pradesh 208025
website: www.maarula.in 9935985550 9554548576
 MAARULA ma CUET PG 2021
PYP No: 04

CLASSES
SCAN QR OF OUR APP MAARULA
MATHEM

30. The number of elements in the power set P(S) of the set S = [{}, 1, (c) 141 (d) 65
{2,3}] is 44. Which of the following scheduling algorithms gives minimum average
(a) 2 (b) 4 waiting time?
(c) 6 (d) 8 (a) shortest job first (b) Round robin
31. A set which contains a definite number of elements is called (c) priority (d) First come first serve
(a) proper subset (b) universal set 45. If for a square matrix A, A2 = A, then such a matrix is known as
(c) finite set (d) unit set (a) idempotent matrix (b) orthogonal matrix
32. Determine the characteristics of the relation aRb, if a2 = b2 (c) null matrix (d) None of the above
(a) Transitive and symmetric 46. According to the principle of mathematical induction. If P(k+1) =
(b) Reflexive and asymmetric m(k+1)+5 is true, then ______ must be true?
(c) Trichotomy, antisymmetric and irreflexive (a) P(K) = 3m(k) (b) P(k) = m(k) +5
(k+2)
(d) Symmetric, Reflexive and Transitive (c) P(k)= m + 5 (d) P(k) = m(k)
33. In a room containing 28 people, there are 18 people who speak 47. The network topology supports bidirectional links between each
English, 15 people who speak Hindi and 22 people who speak possible node is
Kannada, 9 people speak both English and Hindi, 11 people speak (a) mesh (b) star
both Hindi and Kannada whereas 13 people speak both Kannada and (c) ring (d) tree

[ ab ba] [ αβ αβ ]
English. How many people speak all the three languages?
(a) 6 (b) 7 48. If A = and A2 = then
(c) 8 (d) 9
34. Which of the following commands is used to delete a table in SQL?
(a) α = 2ab, β = 2ab
(a) Delete (b) Drop (b) α = a2 +b2, β = 2ab
(c) Truncate (d) Remove (c) α = a2 + b2, β = a2 –b2
35. Which of the following standard algorithms is not a greedy algorithm? (d) α = 2ab, β = a2 + b2
(a) Prim’s algorithm (b) Kruskal algorithm 49. A CPU –bound program might have
(c) Dijkstra’s shortest path algorithm (a) a few long CPU bursts
(d) Bellman-Ford shortest path algorithm (b) a few short CPU bursts
36. The waterfall model of software development is (c) many short CPU bursts
(a) The best model to use for moderate size projects (d) None of the above
(b) the best model to use for projects with high risk of requirements 50. Let us consider a square matrix, A of order n with eigen values of
change a,b,c. Then the eigen values of the matrix AT could be
(c) a reasonable model when requirements are well defined. (a) a,b,c (b) –a, –b, –c
(d) a good approach when a working program is required quickly. (c) a-b, b-a, c-a (d) a–1, b–1, c–1
37. A graph is a collection of 51. Which of the following operations is not O(1) for an array of sorted
(a) rows and columns (b) vertices and edges data? You may assume that array elements are distinct
(c) equations (d) matches (a)Find the ith largest element
38. Normals distribution is also known as (b) Delete an element
(a) Cauchy’s distribution (b) Laplacian distribution (c) Find the ith smallest element
(c) Gaussian distribution (d) Lagrangian distribution (d) All of the above
39. How many distinguishable permutations of the letters are there in the 52. Informal high-level description of an algorithm in English is called
word BANANA? (a) function (b) class
(a) 720 (b) 120 (c) Pseudo code (d) None of the above
(c) 60 (d) 360 53. To evaluate an expression without any embedded function calls
40. The probability of getting a job for a person is x/3. If the probability of (a) one stack is enough (b) two stacks are needed
not getting the job is 2/3, then the value of x is (c) as many stacks as the height of the expression tree are needed
(a) 2 (b) 1 (d) a Turing machine is needed in the general case
(c) 3 (d) 1.5 54. Which of these operators is used to allocate memory to array variable
41. If the standard deviation of x,y and z is p, then the standard deviation in Java?
of 3x +5, 3y + 5, 3z + 5 is (a) Malloc (b) Alloc
(a) 3p + 5 (b) 3p (c) New (d) New malloc
(c) p + 5 (d) 9p + 15 55. What is the worst-case time complexity of linear search algorithm?
42. A man has 6 friends. In how many ways he can invite one or more of (a) O(n) (b) O(i)
his friends at a dinner? (c) O(logn) (d) O(n2)
(a)61 (b) 62 56. Consider the following function implemented in C:
(c) 63 (d) 64 void test_fun(int x, int y){
43. Find the value of a 4 for nth recurrence relation a n= 2a n−1 + 3, with int*p;
a 0 = 6. x=0;
p = &x:
(a) 320 (b) 221
y = *p:
ADDRESS: 117/466, O Block, Geeta Nagar, Sharda, NEAR: ANURAG HOSPITAL Nagar, Kanpur, Uttar Pradesh 208025
website: www.maarula.in 9935985550 9554548576
 MAARULA ma CUET PG 2021
PYP No: 04

CLASSES
SCAN QR OF OUR APP MAARULA
MATHEM

*p =1; 68. Which of the following is not an application of binary search?

printf(*%d,%d”,x,y) (a) To find the lower/upper bound in an ordered sequence
} (b) union of intervals
The output of invoking test_fun (10, 10) is (c) Debugging
(a) 0, 0 (b) 1, 0 (d) To search in unordered list
(c) 0, 1 (d) 1, 1 69. What is the output of this C code?
57. Which of the following data structures in a linear type? #include<stdio.h>
(a) Graph (b) Tree void main()
(c) Binary (d) Queue {
58. The smallest integer than can be represented by an 8-bit number in Int x = 18;
2’s complement form is void *ptr = &x;
(a)-256 (b) -128 printf(“%f/n”, *(foat)ptr);
(c) –127 (d) 0 }
59. Which among the following best describes polymorphism? (a)compile time error (b) undefined behaviour
(a) it is the ability for a message/data to be processed in more than (c) 10 (d) 0.000000
one form 70. Prim’s algorithm is a/an
(b) It is the ability for a message/data to be processed in only one (a) divide and conquer algorithm
form (b) greedy algorithm
(c) It is the ability for many messages/data to be processed in one (c) dynamic programming
way (d) approximation algorithm
(d) It is the ability for undefined message/data to be processed in 71. Which of the following ways can be used to represent a graph?
at least one way (a)only Adjacency list (b) only adjacency Matrix
60. Which among the following is the language which supports classes (c) only incidence Matrix (d) All of the above
but not polymorphism? 72. In a B* tree, If the search-key value is 8 bytes long, the block size is
(a) SmallTalk (b) Ada 512 bytes and the block pointer size is 2 bytes, then maximum order
(c) Java (d) C++ of the B* tree is
61. __________ is a template for entities that have common behaviour (a) 50 (b) 51
(a) class (b) object (c) 52 (d) 54
(c) Data (d) Polymorphism 73. The minimum number of functions should be present in a C++
62. Which of the following codes is used in Java to represent characters? program for its execution is
(a) ASCII code (b) Unicode (a) 0 (b) 1
(c) Byte code (d) None of the above (c) 2 (d) 3
63. Which operator is having the highest precedence? 74. Given an array A = {55, 66, 77, 88, 99} and a key = 88. How many
(a) Postfix (b) Unary iterations are done until the element is found?
(c) Shift (d) Equality (a)1 (b) 3
64. The given numbers are inserted into an empty binary search tree in (c) 4 (d) 2
the given order: 10,1,3,5,15,12 and 16. What is the height of the 75. When one object reference variable is assigned to another object
binary search tree. reference variable, then
(a) 3 (b) 4 (a) a copy of the object is created
(c) 5 (d) 6 (b) a copy of the reference is not created
65. Quicksort is a (c) it is illegal to assign one object reference variable to another object
(a) greedy algorithm (b) divide and conquer algorithm reference variable
(c) dynamic programming algorithm (d)a copy of the reference is created
(d) backtracking algorithm 76. The number of different binary trees with 6 nodes is
66. What happens if the following program is executed in C and C++? (a) 6 (b) 42
#include <stdio.h> (c) 132 (d) 256
Int main(void) 77. What is the scope of the variable declared in the user-defined
{ function?
Int new = 1; (a) in whole program (b) only inside the {} block
printf (“%d”, new); (c) Both 1 and 2 (d) None of these
} 78. Which of the following is a valid class declaration?
(a) Error in both C and C++ (a) class A {int x;} (b) class B { }
(b) A successful run in both C and C++ (c) public class A { } (d) object A {int x;);
(c) Error in C and successful execution in C++ 79. The time factor when determining the efficiency of an algorithm is
(d) Error in C++ an successful execution in C measured by
67. Which of the following is not a member of class? (a) counting microseconds
(a) static function (b) Friend function (b) counting the number of key operations
(c) const function (d) Virtual function (c) counting the number of statements
ADDRESS: 117/466, O Block, Geeta Nagar, Sharda, NEAR: ANURAG HOSPITAL Nagar, Kanpur, Uttar Pradesh 208025
website: www.maarula.in 9935985550 9554548576
 MAARULA ma CUET PG 2021
PYP No: 04

CLASSES
SCAN QR OF OUR APP MAARULA
MATHEM

(d) counting the kilobytes of algorithm (c) T (d) S-K

80. The geometrical figure shown below in flowchart represents 94. How many full adder and half adder are required to add 16-bit
numbers?
(a) 8 half adders, 8 full adders
(a)input (b) connector (b) 1 half adder, 15 full adders
(c) decision (d) looping (c) 16 half adders, no full adder
81. The complexity of binary search algorithm is (d) 4 half adders, 12 full adders
(a) O(n) (b) O(log n) 95. Which flip-flops serves to be the fundamental building blocks of
(c) O(n2) (d) O(n log n) counters?
82. In the expression Y + X’. Y, which operator will be evaluated first? (a) S-R flip-flops (b) J-K flip-flops
(a) ‘ (b) + (c) T flip-flops (d) D flip-flops
(c) . (d) , 96. What is the difference between a shift-right register and a shift-left
83. Which of the following is false? register?
(a) x + y = y + x (b) x.y = y.x (a) There is no difference
(c) x.x’= 1 (d) x + x’ = 1 (b) The direction of the shift
84. A Boolean function x’y’ + xy + x’y is equivalent to (c) Propagation delay
(a) x’ +y’ (b) x + y (d) The clock input
(c) x + y’ (d) x’ + y 97. Which is not characteristic of a shift register?
85. Which of the following logic operations is performed by the (a) Serial in/parallel in
following given combinational circuit? (b)Serial in/ parallel out
(c) Parallel in / serial out
(d) Parallel in / Parallel out
98. In the expression A + BC, the total numbers of minterms will be
(a) Exclusive-OR (b) Exclusive-NOR (a) 2 (b) 3
(c) NAND (d) NOR (c) 4 (d) 5
86. The output of an AND gate with three inputs A, B and C is HIGH when 99. Which of the following is a structured programming technique that
(a) A = 1, B = 1, C = 0 graphically represents the detailed steps required to solve a
(b) A = 0, B = 0, C = 0 program?
(c) A = 1, B = 1, C = 1 (a) Algorithm (b) Pseudocode
(d) A = 1, B = 0, C = 1 (c) Flowchart (d) Top-down design
87. 2’s complement of 1011011 is 100. Which of the following is a group of bits that tells the computer to
(a) 0100011 (b) 0110101 perform a particular operation?
(c) 0100111 (d) 0100101 (a) Accumulator (b) Register
88. A digital circuit that can store only one bit is a/an (c) Instruction code (d) None of these
(a) register (b) NOR gate
(c) flip-flop (d) XOR gate
89. How much input and output needed for demultiplexer?
(a) Many inputs one output
(b) One input many outputs
(c) One input one output
(d) None of the above
90. If A, B and C are the inputs of a full adder, then the sum is given by
(a) A and B And C
(b) A Or B And C
(c) A XOR B XOR C
(d) A OR B OR C
91. The decimal equivalent of the binary number (1011.01)2
(a) (11.375)10
(b) (10.123)10
(c) (11.175)10
(d) (9.23)10
92. Don’t care conditions can be used for simplifying Boolean
expressions in
(a) registers (b) terms
(c) K-maps (d) latches
93. A D flip-flop can be constructed from a/an ____flip-flop.
(a) S-R (b) J-K
ADDRESS: 117/466, O Block, Geeta Nagar, Sharda, NEAR: ANURAG HOSPITAL Nagar, Kanpur, Uttar Pradesh 208025
website: www.maarula.in 9935985550 9554548576
 MAARULA ma CUET PG 2021
PYP No: 04

CLASSES
SCAN QR OF OUR APP MAARULA
MATHEM

SOLUTION
1. (d) +2 +4 +6 +8
2. (a) = 13 Ans.
3. (a)
4. (a) 21. T W E N T Y
5. (a) 8 6 3 9 8 5
6. (b)
7. (c) E L E V E N
8. (b) 3 2 3 0 3 9
9. (b)
10. (b) T W E L V E
11. (d) 28 8 6 3 2 0 3

12. Compute the number of trees in the row. Since one 22. DGCA – Directrate General of Civil Auiations
tree is an on the fifth number when counted
from either side. That means 5 is the middle 23. Joe Biden
term.
Since only one middle term Ps there that means the 23. 5+3+3+4
number of terms n will be odd.
n+1 25. Sputnik V
=5
2
n + 1 = 10 26. {1, 2, 3} and {1, 2, 5}
n=9 {3}
Hence, there are 9 trees in the row.
27. Infinite

13. 40 x 12 + 3 – 6  60
28. (b)
Replacing with the appropriate signs
40 + 12  3 x 6 – 60
40 + 4 x 6 – 60
40 + 24 - 60 29.
64 – 60 n (A) = P
=4 n (B) = q
How many ordered pair
14. 39798 + 3798 + 378 = ? (a)(b)(c)(d), b) are there
43974 aA
bB
15. Lowest common multiple = P x q Ans.
24, 36, 40
= 360 30. S = [[], 1, [2,3]]
S = 3 …………………element
16. Option (a) 14 No. of element is power set
15 x 14 = 14 + 196 = 23 = 8
210 210
Ans. 14 31. Finite set
17. (a)
18. Sword 32. The Characterstics of the relation aR b if a2 = b2
= Symmetric, Reflexive and transitive
19. 21 = 3x7
49 =7x7 33.
n (E) = 18
36 =8x7 n (H) = 15
= 36 Ans. n (K) = 22
n (E  H) = 9
20. 1, 3, 3, 6, 7, 9, ? 12, 2 n (H  K) = 11
ADDRESS: 117/466, O Block, Geeta Nagar, Sharda, NEAR: ANURAG HOSPITAL Nagar, Kanpur, Uttar Pradesh 208025
website: www.maarula.in 9935985550 9554548576
 MAARULA ma CUET PG 2021
PYP No: 04

CLASSES
SCAN QR OF OUR APP MAARULA
MATHEM

n (K  E) = 13 43. an = 2a n–1 + 3
n (K  E  H ) = ? a0 = 6
n (K  E  H) = 28 a1 = 2a1-I + 3
n (K  E  H)= n (E) + n (H) + a1 = 2a0 + 3 = 15
n (K) – (n (EH) + n (H  R) a2 = 2a1 + 3 = 33
+ n (K  E) + n (K  H  E) a3 = 2a2 + 3 = 69
a4 = 2a3 + 3 = 141
28 = 18 + 15 + 22 – (9 + 11 + 13) + 2 a4 = 141 Days.
28= 55 – (33) + x
28 22 + x
 (K  E  H) = 6 Ans. 44. Shortest job first.

34. Drop 45. A2 = A

Idompatent Matrix
35. Billman - Ford
Shortest path algorithm 46. P(K+1) = m(K+1) + 5 is true
36. (b) Then
37. Vertices and edges. = P (K) = mK + 5 Ans.

38. Gaussian distribution 47. Mesh  Ans.

39. BANANA
48. A=
[ ab ba] and

6! A2 [ ¿ ]

[ ab ba] [ ab ba]
3! × 2!
6 ×5 × 4 A2
2
[ ]
2 2 2
a +b ab +ab
= 60 =
ab+ ab b 2+ a2
x
P ( A )=
[ ]
40. 2 2
3 a +b 2ab
=
2 2 ab a2 +b 2
P( A ) =
3 =a +b 2 2

x 2  = 2 ab Ans.
1− =
3 3
3–x=2 49. A few long CPU bursts
3–2= x
X = 1 Ans. 51. Delete an Element

41. x, y, z 52. Pseudo Code

SD = P
Then the SD of 53.One stack is enough.
3x + 5, 3 y + 5, 3z + 5
X, y, z  SD = 3 P 54. new
3x + 5, 3y +5, 3z + 5
 55.O (n)
SD = 3P Ans.
56. 1,1
42. The man has selected some or all of his 6 friends. So
required number of wags. 57. (d) Queue
= 26 – 1 = 63 58. (b) –128

ADDRESS: 117/466, O Block, Geeta Nagar, Sharda, NEAR: ANURAG HOSPITAL Nagar, Kanpur, Uttar Pradesh 208025
website: www.maarula.in 9935985550 9554548576
 MAARULA ma CUET PG 2021
PYP No: 04

CLASSES
SCAN QR OF OUR APP MAARULA
MATHEM

59. it is the ability for a message/data to processed is more than 85. (x + 1 x + y)’)
one from.

60. Ada x’ y + xy’

62. Unicode 
63. Postfix (y + (x +y)’)’ Exclucive – OR
Ans. = Exclusive OR
64.
86. A = 1, B = 1, C = 1
87. 2’s complement of
1011011

0 1 0 0 1 0 1 Ans.
The maximum distance of a leaf nods 88.Flip Flop
From the root is 3. 90. A XOR B XOR C
65. Divide and conquer algorithm
66. (b) A successful run in both c and C++ 91.
67. Friend function
68. To search in unordered list
70.Greedy algorithm
71. All of the above. 8+4+1=¼
72. Search Key value = 8 bytes (11. 375)10
Block size = 512 byte
Block pointer = 2 bytes 92.K-Maps
( Block ¿ – Block Pointer)
Max key per block =
Search Key ¿ ¿ ¿ 93. S.R Flipflop
512−2
=
8 94.(d)
= 63 95.(b)
Max order = (Max Keyper) 96. (b)
Block +1
2 97. Serial is /Parallel is
63+1
= = 32 Ans. 98.Y = A + BC
2
Therefore the maximum number of the B true is 52 Ans. Y = A (B + B) + (A + A ) BC
73. 1 Function Y = AB (C + C) + A B C + AB
74. 2 Y = A B C + ABC + ABC + A BC + A B C + AB C
75. Copy of reference created. Y = A BC + ABC + A B C + A B C + A B C
76. 132 = 5 min term Ans.
77. Only inside the {} block
78. CLASS A {int x;} 99. Flowchart
79.Counting the number of key operation 100. Instruction Code
81. O log (n)
82.Y. + x1. Y
Option (a)
83.x. x’. = 1
84. x’ y’ + xy + x’y
Xy + x’ (y’ + y)
xy + x’
(x + x’) (y + x’)
y + x’ Ans.

ADDRESS: 117/466, O Block, Geeta Nagar, Sharda, NEAR: ANURAG HOSPITAL Nagar, Kanpur, Uttar Pradesh 208025
website: www.maarula.in 9935985550 9554548576