CUET-PG SERIES Programming-and-data-structure
Data Structures
18 previous year questions.
Volume: 18 Ques
Yield: Medium
High-Yield Trend
18
2023 Chapter Questions 18 MCQs
01
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Which of the following is a classical encryption technique
1
AES
2
RSA
3
Caesar Cipher
4
Twofish
02
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Which of the following is an example of a classification problem
1
Predicting the price of a house
2
Detecting spam emails
3
Forecasting the stock market
4
Analyzing customer churn
03
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Which of the following is correct about F1-score
1
It is 1.0 for perfect classifier and 0.5 for worst case
2
It is 1.0 for perfect classifier and 0.0 for worst case
3
It is 0.5 for perfect classifier and 0.5 for worst case
4
It is 0.0 for perfect classifier and 1.0 for worst case
04
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
F1- score is used in binary classifiers. F1 can be defined as
1
2
F1-(precision+recall) ×2
3
4
05
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Geometric means to compute G-score is
1
2
3
4
06
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Apply the master theorem on
1
O(n2)
2
O(n3)
3
4
07
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Consider table with 100 slots. colloision are resolved using chaining, assuming simple uniform hashing what is the probability that the first 3 slots are unfilled after first 3 insertion
1
(97 x 97x 97)/1003
2
(99 x 98x 97)/1003
3
(97 x 96x 95)/1003
4
(97 x 96x 95)/|3x1003
08
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
What is the maximum height of any AVL tree with 7 nodes? assume that the height of a tree with single node is 0
1
2
2
3
3
4
4
5
09
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Match List I with List II
| List I | List II | ||
| A | Page replacement Policy | I | Circular wait |
| B | Deadlock | II | Page fault |
| C | Scheduling | III | Shortest job first |
| D | Dijakstra is banking algorithm | IV | Deadlock avoidance |
1
A-II, B-III, C-I, D-IV
2
A-II, B-I, C-III, D-IV
3
A-IV, B-III, C-II, D-I
4
A-III, B-II, C-I, D-IV
10
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Which of the following is/ are shared by all threads in a process.
A. Program Counter
B. Stack
C. Address space
D. Registers E. Queue
Choose the correct answer from the options given below
A. Program Counter
B. Stack
C. Address space
D. Registers E. Queue
Choose the correct answer from the options given below
1
A and B only
2
C only
3
D and E only
4
B and E only
11
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
What is the size of the window for host A if the value of rwnd (Receiver Window) is 3000 bytes and the value of Cwnd (Cargestion Window) is 3500 bytes?
1
3000 bytes
2
3500 bytes
3
500 bytes
4
6500 bytes
12
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
What is the sub network address if the destination address is 200.45.34.56 and the sub net mask is 255.255.240.0?
1
200.45.34.0
2
255.255.0.0
3
200.45.32.0
4
255.255.192.0
13
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
The test which was designed to provide a statisfactory operational definition of intelligence is called
1
Machine Test
2
Computer Test
3
Turing Test
4
Robotics Test
14
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
If f(x) = xis my friend, and P(x) = x is perfect, then the correct logical translation of the statement, "Some of my friends are not perfect" is
1
2
3
4
15
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Which Al technique enables the computer to understand the associations and relationships between objects and events?
1
Heuristic processing
2
Cognitive Science
3
Relative Symbolism
4
Pattern matching
16
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
What are the two types of search used to solve a problem in Al.
1
Un-informed Search and Informed Search
2
Linear Search and Binary search
3
Depth-first Search and Breadth-first Search
4
Heuristic Search and Iterative Search
17
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Match List I with List II
| List I | List II | ||
| A | Expert System | I | Pragmatic |
| B | Planning | II | Resolution |
| C | Prolog | III | Mean-end- analysis |
| D | Natural language Processing | IV | Explanation Facility |
1
A-IV, B-I, C-II, D-III
2
A-IV, B-II, C-III, D-I
3
A-IV, B-III, C-II, D-I
4
A-II, B-III, C-IV, D-I
18
PYQ 2023
medium
programming-and-data-structure ID: cuet-pg-
Which of the following is not a symmetric cipher model?
1
Caesar Cipher
2
Playfair Cipher
3
Hill Cipher
4
Transposition Cipher