Showing posts with label 0. GATE 2017 SESSION-II. Show all posts
Showing posts with label 0. GATE 2017 SESSION-II. Show all posts

The representation of the value of a 16-bit unsigned integer X in hexadecimal number system is BCA9. The representation of the value of X in octal number system is [G17S2Q1]




Explanation

Match the following : [G17S2Q2]




Explanation

Match the algorithms with their time complexities: [G17S2Q3]




Explanation

Let L1, L2 be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT? [G17S2Q4]




Explanation

Match the following according to input (from the left column) to the compiler phase (in the right colomn) that processes it: [G17S2Q5]




Explanation

Which of the following statements about parser is/are correct? [G17S2Q6]




Explanation

Which of the following is/are shared by all the threads in a process ? [G17S2Q7]




Explanation

In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed? [G17S2Q8]




Explanation

Consider the following statements about the routing protocols. Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) in an IPv4 network. [G17S2Q9]




Explanation

If f(x)= then the constants R and S are, respectively [G17S2Q10]




Explanation

Let p,q,r denotes the statements "It is raining", "It is cold", and "It is pleasant", respectively. Then the statement "It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold" is represented by [G17S2Q11]




Explanation

Given the following binary number in 32-bit (single precision) IEEE-754 format: [G17S2Q12]




Explanation

A circular queue has been implemented using a singly linked list where each node consists of a value and a single pointer pointing to the next node. we maintain exactly two external pointers FRONT and REAR pointing to the front node and the rear node of the queue respectively. [G17S2Q13]




Explanation

Consider the following function implemented in C: [G17S2Q14]




Explanation

The Breadth First Search(BFS) algorithm has been implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below. [G17S2Q15]




Explanation

Identity the language generated by the following grammar, where S is the start variable. [G17S2Q16]




Explanation

An ER model of a database consists of entity types A and B. These are connected by a relationship R which does not have its own attribute. Under which of the conditions, can the relational table for R be merged with that of A? [G17S2Q17]




Explanation

Consider socket API on a Linux machine that supports connected UDP sockets. A connected UDP socket is a UDP socket on which connect function has already been called. Which of the following statements is/are CORRECT? [G17S2Q18]




Explanation

Consider the following tables T1 and T2. [G17S2Q19]




Explanation

The maximum number of IPv4 router addresses that can be listed in the record route (RR) option field of an IPv4 header is ________ [G17S2Q20]




Explanation