Time Left - 12:00 mins

GATE 2022 Toppers Quiz 24

Attempt now to get your rank among 125 students!

Question 1

Number of proper substring of input symbol "abc"

Question 2

Consider a paging system with 48 bit virtual address space. Each address defers to a byte in memory. Suppose the size of page is 16 kB and the main memory size is 16 GB. Each page table entry contains frame number and 2 protection bits, 1 valid bit and 1 dirty bit. The minimum size of page table ______ (in GB)

Question 3

Consider a database that has the relation schema EMP (ID, Name, Dept_name, Salary). An instance of the schema EMP is as given below:

The following query is made on the database:

{t|∃ s ϵ EMP (t[ID] = s [ID] ∩ s[salary] > 40000 ∩ s[Dept_name] = CS)}

The number of tuples in ‘t’ is ________

Question 4

Consider a ‘k’ segment pipeline with clock cycle time as ‘Tp’. Let there be ‘n’ tasks to be completed in the pipelined processor. If this pipeline is treated to an ideal pipeline then the cycles per instruction(CPI) value for it is ______.

Question 5

Then how many number of multiplications are required for computing a²⁸ ?

Question 6

The dual of

Question 7

An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IP packet of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IP fragment generated by the router for this packet are

Question 8

Consider the SOP form of a function F given as

F(W,X,Y,Z)= ∑(0,4,5,10,11,13,15)

The number of prime implicants which are not essential prime implicants is __.

125 attempts
0 upvotes
1 comment

Tags :

GATE & PSU CS General

Jan 3GATE & PSU CS