Skip to content

Tag Archives: GATE-GATE IT 2004

Which of the following commands or sequences of commands will rename a file x to file y in a Unix system? I. mv y, x… Read More
Let x be an integer which can take a value of 0 or 1. The statement if(x = =0) x = 1; else x =… Read More
Which one of the following is NOT shared by the threads of the same process? (A) Stack (B) Address Space (C) File Descriptor Table (D)… Read More
Let P be a singly linked list. Let Q be the pointer to an intermediate node x in the list. What is the worst-case time… Read More
Consider a system with 2 level caches. Access times of Level 1 cache, Level 2 cache and main memory are 1 ns, 10ns, and 500… Read More
What is the bit rate of a video terminal unit with 80 characters/line, 8 bits/character and horizontal sweep time of lOOµs (including 20 µs of… Read More
What is the minimum size of ROM required to store the complete truth table of an 8-bit x 8-bit multiplier? (A) 32 K x 16… Read More
Which one of the following statements is FALSE? (A) There exist context-free languages such that all the context-free grammars generating them are ambiguous (B) An… Read More
What is the minimum number of NAND gates required to implement a 2-input EXCLUSIVE-OR function without using any other logic gate? (A) 3 (B) 4… Read More
Which one of the following regular expressions is NOT equivalent to the regular expression (a + b + c) *? (A) (a* + b* +… Read More
What values of x, y and z satisfy the following system of linear equations?   (A) x=6,y=3,z=2 (B) x=12,y=3,z=—4 (C) x=6,y=6,z=—4 (D) x=12,y=—3,z=O Answer: (C)… Read More
What is the maximum number of edges in an acyclic undirected graph with n vertices? (A) n-1 (B) n (C) n + 1 (D) 2n-1 Answer:… Read More
Let R1 be a relation from A = {1, 3, 5, 7} to B = {2, 4, 6, 8} and R2 be another relation from… Read More
Let a(x, y), b(x, y,) and c(x, y) be three statements with variables x and y chosen from some universe. Consider the following statement: (∃x)(∀y)[(a(x,… Read More
In a class of 200 students, 125 students have taken Programming Language course, 85 students have taken Data Structures course, 65 students have taken Computer… Read More

Start Your Coding Journey Now!