CUET PG PYQs for Data Structures with Solutions: Practice CUET PG Previous Year Questions

1.

The test which was designed to provide a statisfactory operational definition of intelligence is called

• Machine Test
• Computer Test
• Turing Test
• Robotics Test

2.

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?

• 200.45.34.0
• 255.255.0.0
• 200.45.32.0
• 255.255.192.0

3.

Which Al technique enables the computer to understand the associations and relationships between objects and events?

• Heuristic processing
• Cognitive Science
• Relative Symbolism
• Pattern matching

4.

What is the maximum height of any AVL tree with 7 nodes? assume that the height of a tree with single node is 0

• 2
• 3
• 4
• 5

5.

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

• (97 x 97x 97)/100³
• (99 x 98x 97)/100³
• (97 x 96x 95)/100³
• (97 x 96x 95)/|3x100³

6.

Given below are two statements: one is labelled as Assertion (A) and the other is labelled as Reason (R). Assertion (A): Deadlocks occur in a multi programming environment when each thread in a set is waiting for an event that can be caused only by another thread in the same set. Reason (R): A thread must always request a resource before using it and release it after using it. If requested resources are not available, the thread enters a waiting state until the resources become free. In the light of the above statements, choose the most appropriate answer from the options given below:

• Both (A) and (R) are correct and (R) is the correct explanation of (A)
  
• Both (A) and (R) are correct but (R) is not the correct explanation of (A)
  
• (A) is correct but (R) is not correct
  
• (A) is not correct but (R) is correct

7.

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

• A-IV, B-I, C-II, D-III
• A-IV, B-II, C-III, D-I
• A-IV, B-III, C-II, D-I
• A-II, B-III, C-IV, D-I

8.

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?

• 3000 bytes
• 3500 bytes
• 500 bytes
• 6500 bytes

9.

Given below are two statements: one is labelled as Assertion (A) and the other is labelled as Reason (R). Assertion (A): The binary search tree property allows us to perform efficient search.
Reason (R): In a sorted tree, values are arranged such that left subtree has smaller values and right subtree has greater values.
Choose the correct answer from the options given below:

• Both (A) and (R) are correct and (R) is the correct explanation of (A)
  
• Both (A) and (R) are correct but (R) is not the correct explanation of (A)
  
• (A) is correct but (R) is not correct
  
• (A) is not correct but (R) is correct

10.

What are the two types of search used to solve a problem in Al.

• Un-informed Search and Informed Search
• Linear Search and Binary search
• Depth-first Search and Breadth-first Search
• Heuristic Search and Iterative Search

11.

Given below are two statements: one is labelled as Assertion (A) and the other is labelled as Reason (R). Assertion (A): Deadlocks occur in a multi programming environment when each thread in a set is waiting for an event that can be caused only by another thread in the same set. Reason (R): A thread must always request a resource before using it and release it after using it. If requested resources are not available, the thread enters a waiting state until the resources become free. In the light of the above statements, choose the most appropriate answer from the options given below:

• Both (A) and (R) are correct and (R) is the correct explanation of (A)
  
• Both (A) and (R) are correct but (R) is not the correct explanation of (A)
  
• (A) is correct but (R) is not correct
  
• (A) is not correct but (R) is correct

12.

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 and B only
• C only
• D and E only
• B and E only

13.

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

14.

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

• A-II, B-III, C-I, D-IV
• A-II, B-I, C-III, D-IV
• A-IV, B-III, C-II, D-I
• A-III, B-II, C-I, D-IV

15.

Given below are two statements: one is labelled as Assertion (A) and the other is labelled as Reason (R). Assertion (A): The binary search tree property allows us to perform efficient search.
Reason (R): In a sorted tree, values are arranged such that left subtree has smaller values and right subtree has greater values.
Choose the correct answer from the options given below:

• Both (A) and (R) are correct and (R) is the correct explanation of (A)
  
• Both (A) and (R) are correct but (R) is not the correct explanation of (A)
  
• (A) is correct but (R) is not correct
  
• (A) is not correct but (R) is correct