Sudo GATE 2020 Mock III (24 January 2019)

Question 11

Let p and q denote the statement “The message is scanned for viruses”, and "The message was sent from an unknown system" respectively. Then the statement “When a message is not sent from an unknown system it is not scanned for viruses.” is represented by:

• q → p
• p → q
• p\' → q\'
• q\' → p\'

Question 12

Match the following:

Group-I	Group-II
Token stream	code optimization
Activation records	code generation
Dataflow analysis	syntax analyser
Register allocation	Run Time Environments

• P-4, Q-1, R-2, S-3
• P-3, Q-1, R-4, S-2
• P-3, Q-4, R-1, S-2
• P-2, Q-1, R-4, S-3

Question 13

Consider the following statements regarding partition allocation schemes ? I. In the first fit, the partition is allocated which is first sufficient block from the top of Main Memory. II. Best fit allocate the process to the partition which is the first smallest sufficient partition among the free available partition. III. Worst fit allocate the process to the partition which is the largest sufficient among the freely available partitions available in the main memory. IV. Next fit is similar to the first fit but it will search for the first sufficient partition from the starting allocation point. Which of the statement(s) is/are correct?

• Only I, II, and III
• Only I, II, and IV
• Only II, III, and IV
• All, I, II, III, IV

Question 14

If A as m×n matrix with rank n, and B as n×p matrix with rank p. Then the rank of matrix C=AB is __________ .

• m
• n
• p
• None of these.

Question 15

The representation of the value of a 16-bit unsigned integer X in a octal number system is 136251. The representation of the value of X in Hexadecimal number system is:

• BC9A
• BAC9
• BCA9
• ABC9

Question 16

Which of the following option is not correct regarding to convert an ER diagram into relational table ?

• If the ER diagram has 1:1 cardinality and both side have total participation, then the minimum number of table required to convert into relational model is 1.
• If the ER diagram has 1:1 cardinality and one side has total and another side has partial participation, then the minimum number of table required to convert into relational model are 2.
• If the ER diagram has 1:1 cardinality and both side have partial participation, then the minimum number of table required to convert into relational model are 3.
• If the ER diagram has 1:N cardinality and one side has total and another side has partial participationn, then the minimum number of table required to convert into relational model are 3.

Question 17

Which of the following option is True?

• Time complexity to detect cycle in an directed graph is O(V^2), where V is number of vertices and E is number of edges.

• Time complexity to find Longest Common Subsequence is O(2^(m+n)), where m, n are sizes of given strings.

• Time complexity of Job Sequencing Problem is O(n^2), where n is number of jobs.

• Time complexity to find K-th element of two sorted arrays is O(K).

Question 18

Consider the following statements about the routing protocols, Simple Mail Transfer Protocol (SMTP), Dynamic Host Configuration Protocol (DHCP) and Domain Name Service (DNS) in an IPv4 network. I. Port number for SMTP is 23 II. DHCP uses UDP (user data protocol) III. DHCP gives IP addresses to hosts IV. Port number for DNS is 53 Which of the following above are CORRECT ?

• I and IV only
• I, II and III only
• I, II and IV only
• II, III and IV only

Question 19

Which of the following option is correct ?

• [Tex]\\int_{0}^{\\infty} \\mathrm{e}^{-x^2}\\, dx = \\frac{\\sqrt \\pi}{2} [/Tex]
• [Tex]\\int_0^\\infty \\left(\\frac{\\sin x}{x}\\right)^2 \\mathrm dx = \\frac{\\sqrt \\pi}{2} [/Tex]
• Both (A) and (B)
• None of these.

Question 20

Which of the following option is correct regarding IPv4 Datagram Header ?

• The minimum value for HLEN field is 5 and the maximum is 20.
• Total Length field has a minimum value 20 bytes and the maximum is 65,516 bytes.
• Fragment Offset is maximum value of 65,528 bytes.
• None of these.