List of top Questions asked in CUET (PG)

Which of the following is a regular language?

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

All regular, context free, context-sensitive, and recursive language are

The following context free grammar is in
S-AB 
B-CD 
B-Ad 
B-b 
D→AD 
D-d 
A-b 
C-a 

Given below are two statements:
Statement I: L= {a" b" c": n≥ o} is a context free language. 
Statement II: L= {ww: w E{ab}*} is not context free. 
In the light of the above statements, choose the correct answer from the options given below

Given below are two statements:
Statement I: Non-deterministic pushdown automata can be designed for the given language L={x" y" z": n ≥ 1} 
Statement II: Non-deterministic pushdown automata can be constructed for all context-free languages 
In the light of the above statements, choose the correct answer from the options given below

The numbers of 1^s in Binary representation of (3× 4096 + 12×256+ 5x16+3) are

The decimal number equivalent of (4057.06)₈ is

Match List I with List II

	List I		List II
	Zettabyte		Megabytes
	Terabyte		1024*1024 Petabytes
	Gigabyte		1024*1024 Megabytes
	Petabyte		1024 Terabytes

Choose the correct answer from the options given below:

Calculate the capacity of a two-platter disk unit with 18000 cylinders, an average of 520 sectors per track, and a sector size of 512 Bytes

Disk cache is a____

A memory system with 32-bit virtual addresses uses 4KB pages and a 128MB byte-addressable main memory. What is the size of physical address space in pages?

Which of the following is not a role of Input/output controller?

Match List I with List II

	List I		List II
	Implied Addressing Mode		Megabytes
	Terabyte		1024*1024 Petabytes
	Gigabyte		1024*1024 Megabytes
	Petabyte		1024 Terabytes

Choose the correct answer from the options given below:

Which of the following mode permits relocation without any change in the code

Which of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?

The stack pointer in a microprocessor is a

Which of the following interrupts is non-maskable in 8085 microprocessor?

Which processor provide 1 MB memory

Match List I with List II

	List I		List II
	Stack overflow		Software interrupt
	Timer		Internal interrupt
	Invalid opcode		External interrupt
	Superior call		Machine Check interrupt

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); 

A technique using which a computer periodically collects all the deleted space onto the free storage list is called

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

A. All AVL trees are binary search trees, but not vice-versa
B. There are four types of rotations to balance the AVL trees. 
C. Four types of traversals are possible on tree data structure 
D. The smallest elements in binary search is the right most element. 
E. The time complexity of binary sort algorithm is O (logn) 
choose the correct answer from the options given below:

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