List of top Programming and Data Structure Questions asked in 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

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

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

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

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?

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?

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

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

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

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

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

Which of the following is not a symmetric cipher model?

Which of the following is a classical encryption technique

Which of the following is an example of a classification problem

Which of the following is correct about F1-score

F1- score is used in binary classifiers. F1 can be defined as

Geometric means to compute G-score is

Apply the master theorem on \(T(n) = 8T.(\frac{n}{2})+n^3\)

In a linked list, a pointer of the last node contains a special value, called

Which of the following string does not belong to the set of strings represented by regular expression (a+b)* (ab+bba)

What will be the output of the following program assuming that the array begins at location 1002?
#include<stdio.h> 
void main() 
{int a[2] [3] [4] ={ {1,2,3,4,5,6,7,8,9,1,1,2,}, {2,1,4,7,6,7,8,9,0,0,0,0}}; 
printf("/n%u%u%u %d", a, *a, **a, ***a); 

Match List I with List II

	List I		List II
A	printf("%d", size of (3.14));	I	5
B	Union A (intx, float y,} printf("%d", size of (A));	II	4
C	Invalid ostruct B {char x; double y;}; C. 2 printf("%d", size of (B));pcode	III	2
D	printf("%d", size of ('1'));	IV	8