PYQBOOK
Filter Questions
Found 475 question(s)
Q416
NAT
GATE
CS
Hard
2 Marks
2020
COA → CPU Architecture
A processor has 64 registers and uses 16-bit instruction format. It has two types of instructions: I-type and R-type. Each I-type instruction contains an opcode, a register name, and a 4-bit immediate value. Each R-type instruction contains an opcode and two register names. If there are 8 distinct I-type opcodes, then the maximum number of distinct R-type opcodes is
Q417
MCQ
GATE
CS
Medium
1 Mark
2020
COA → CPU Architecture
Consider the following data path diagram. Consider an instruction: R0 <- R1 + R2. The following steps are used to execute it over the given data path. Assume that PC is incremented appropriately. The subscripts r and w indicate read and write operations, respectively. 1. R2_r, TEMP1_r, ALU_add, TEMP2_w 2. R1_r, TEMP1_w 3. PC_r, MAR_w, MEM_r 4. TEMP2_r, R0_w 5. MDR_r, IR_w. Which one of the following is the correct order of execution of the above steps?
Q418
NAT
GATE
CS
Medium
2 Marks
2020
DBMS → Indexing
Consider a database implemented using B+ tree for file indexing and installed on a disk drive with block size of 4 KB. The size of search key is 12 bytes and the size of tree/disk pointer is 8 bytes. Assume that the database has one million records. Also assume that no node of the B+ tree and no records are present initially in main memory. Consider that each record fits into one disk block. The minimum number of disk accesses required to retrieve any record in the database is
Q419
MCQ
GATE
CS
Easy
1 Mark
2020
DBMS → Relational Design
Which one of the following is used to represent the supporting many-one relationships of a weak entity set in an entity-relationship diagram?
Q420
MCQ
GATE
CS
Easy
1 Mark
2020
DBMS → Relational Design