Skip to content

Tag Archives: GATE CS 1998

Consider the following relational database schemes: COURSES(Cno, name) PRE-REQ(Cno, pre_Cno) COMPLETED(student_no, Cno) COURSES give the number and the name of all the available courses. PRE-REQ… Read More
Consider the following database relations containing the attributes Book_id Subject_Category_of_book Name_of_Author Nationality_of_Author with Book_id as the Primary Key. (a). What is the highest normal form… Read More
Consider a disk with C cylinders, t tracks per cylinder, s  sectors per track and a sector length sl. A logical file dl with fixed record… Read More
Free disk space can be kept track of using a free list or a bit map. Disk addresses require d bits. For a disk with… Read More
Answer the following: a. Four jobs are waiting to be run. Their expected run times are 6, 3, 5 and x. In what order should… Read More
Let the attribute ‘val’ give the value of a binary number generated by S in the following grammar: S → L.L | L L→ LB |… Read More
[5 Marks question] Answer the following: a. An identifier in a programming language consists of upto six letters and digits of which the first character… Read More
[5 Marks question] Answer the following: a. Derive a recurrence relation of the size of the smallest AVL tree with height h.  b. What is… Read More
Draw the binary tree with node labels a, b, c, d, e, f and g for which the inorder and postorder traversals result in the… Read More
Compute the Postfix equivalent of the following Infix expression  3* log(x+1) – a/2 Answer: Explanation: Quiz of this QuestionPlease comment below if you find anything wrong… Read More
What are the application(s) of linked list? (A) Implementation of stacks and queues. (B) Maintaining a directory of names (C) None of the above (D)… Read More
[5 Marks question] For a set-associative Cache Organization, the parameters are as follows: tc - Cache access time tm - Main memory access time l… Read More
[5 Marks question] Calculate the total time required to read 35 sectors on a 2-sided floppy disk. Assume that each track has 8 sectors and… Read More
Design a synchronous counter to go through the following states: 1, 4, 2, 3, 1, 4, 2, 3, 1, 4,……….. Answer: Explanation: Quiz of this… Read More
Answer the following: a. Draw the schematic of an 8085 based system that can be used to measure the width of a pulse. Assume that… Read More