CSE Exam Set1 - Questions

1/65 We reached the station late, and _______ missed the train.

2/65 Kind : _______ : : Often : Frequently ((By word meaning)

3/65 A series of natural numbers 𝐹1 , 𝐹2 , 𝐹3 , 𝐹4 , 𝐹5 , 𝐹6 , 𝐹7 , … obeys 𝐹n+1 = 𝐹𝑛 + 𝐹n-1 for all integers 𝑛 ≥ 2 . If 𝐹6 = 37, and 𝐹7 = 60, then what is 𝐹1 ?

4/65 A survey for a certain year found that 90% of pregnant women received medical care at least once before giving birth. Of these women, 60% received medical care from doctors, while 40% received medical care from other healthcare providers. Given this information, which one of the following statements can be inferred with certainty?

5/65 Looking at the surface of a smooth 3-dimensional object from the outside, which one of the following options is TRUE?

6/65 The country of Zombieland is in distress since more than 75% of its working population is suffering from serious health issues. Studies conducted by competent health experts concluded that a complete lack of physical exercise among its working population was one of the leading causes of their health issues. As one of the measures to address the problem, the Government of Zombieland has decided to provide monetary incentives to those who ride bicycles to work. Based only on the information provided above, which one of the following statements can be logically inferred with certainty?

7/65 question Image

8/65 Which one of the following sentence sequences creates a coherent narrative? (i) Once on the terrace, on her way to her small room in the corner, she notices the man right away. (ii) She begins to pant by the time she has climbed all the stairs. (iii) Mina has bought vegetables and rice at the market, so her bags are heavy. (iv) He was leaning against the parapet, watching the traffic below.

9/65 f(x) and g (y) are functions of x and y, respectively, and f (x) = g (y) for all real values of 𝑥 and 𝑦. Which one of the following options is necessarily TRUE for all x and y?

10/65 question Image

11/65 Consider the following statements regarding the front-end and back-end of a compiler. S1: The front-end includes phases that are independent of the target hardware. S2: The back-end includes phases that are specific to the target hardware. S3: The back-end includes phases that are specific to the programming language used in the source code. Identify the CORRECT option.

12/65 Which one of the following sequences when stored in an array at locations A[1], . . . , A[10] forms a max-heap?

13/65 Let SLLdel be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let DLLdel be another function that deletes a node in a doubly-linked list given a pointer to the node and a pointer to the head of the list. Let n denote the number of nodes in each of the linked lists. Which one of the following choices is TRUE about the worst-case time complexity of SLLdel and DLLdel?

14/65 question Image

15/65 question Image

16/65 Which one of the options given below refers to the degree (or arity) of a relation in relational database systems?

17/65 Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.

18/65 question Image

19/65 question Image

20/65 An algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries to maximize the number of collisions. Let k be the number of keys, m be the number of slots in the hash table, and k>m. Which one of the following is the best hashing strategy to counteract the adversary?

21/65 question Image

22/65 Which one or more of the following need to be saved on a context switch from one thread (T1) of a process to another thread (T2) of the same process?

23/65 Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?

24/65 Which of the following statements is/are CORRECT?

25/65 Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?

26/65 question Image

27/65 Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

28/65 question Image

29/65 Let f and g be functions of natural numbers given by f(n) = n and g(n) = n^2. Which of the following statements is/are TRUE?

30/65 question Image

31/65 question Image

32/65 A particular number is written as 132 in radix-4 representation. The same number in radix-5 representation is:

33/65 Consider a 3-stage pipelined processor having a delay of 10 ns (nanoseconds), 20 ns, and 14 ns, for the first, second, and the third stages, respectively. Assume that there is no other delay and the processor does not suffer from any pipeline hazards. Also assume that one instruction is fetched every cycle. The total execution time for executing 100 instructions on this processor is ------------ ns.

34/65 question Image

35/65 question Image

36/65 question Image

37/65 question Image

38/65 question Image

39/65 question Image

40/65 question Image

41/65 question Image

42/65 question Image

43/65 question Image

44/65 question Image

45/65 question Image

46/65 question Image

47/65 question Image

48/65 question Image

49/65 question Image

50/65 Suppose you are asked to design a new reliable byte-stream transport protocol like TCP. This protocol, named myTCP, runs over a 100 Mbps network with Round Trip Time of 150 milliseconds and the maximum segment lifetime of 2 minutes. Which of the following is/are valid lengths of the Sequence Number field in the myTCP header?

51/65 question Image

52/65 Suppose in a web browser, you click on the www.gate-2023.in URL. The browser cache is empty. The IP address for this URL is not cached in your local host, so a DNS lookup is triggered (by the local DNS server deployed on your local host) over the 3-tier DNS hierarchy in an iterative mode. No resource records are cached anywhere across all DNS servers. Let RTT denote the round trip time between your local host and DNS servers in the DNS hierarchy. The round trip time between the local host and the web server hosting www.gate-2023.in is also equal to RTT. The HTML file associated with the URL is small enough to have negligible transmission time and negligible rendering time by your web browser, which references 10 equally small objects on the same web server. Which of the following statements is/are CORRECT about the minimum elapsed time between clicking on the URL and your browser fully rendering it?

53/65 Consider a random experiment where two fair coins are tossed. Let A be the event that denotes HEAD on both the throws, B be the event that denotes HEAD on the first throw, and C be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?

54/65 question Image

55/65 question Image

56/65 question Image

57/65 question Image

58/65 Consider a computer system with 57-bit virtual addressing using multi-level tree-structured page tables with L levels for virtual to physical address translation. The page size is 4 KB (1 KB = 1024 B) and a page table entry at any of the levels occupies 8 bytes. The value of L is_______

59/65 question Image

60/65 question Image

61/65 question Image

62/65 question Image

63/65 An 8-way set associative cache of size 64 KB (1 KB = 1024 bytes) is used in a system with 32-bit address. The address is sub-divided into TAG, INDEX, and BLOCK OFFSET.The number of bits in the TAG is :

64/65 question Image

65/65 question Image