Related InterviewSolutions

• Which of the following option is correct ?(A) (B) (C) Both (A) and (B)(D) None of these.
• 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:(A) BC9A(B) BAC9(C) BCA9(D) ABC9
• Which of the following option is not correct regarding to convert an ER diagram into relational table ?(A) 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.(B) 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.(C) 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.(D) 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.
• Which of the following option is correct regarding IPv4 Datagram Header ?(A) The minimum value for HLEN field is 5 and the maximum is 20.(B) Total Length field has a minimum value 20 bytes and the maximum is 65,516 bytes.(C) Fragment Offset is maximum value of 65,528 bytes.(D) None of these.
• Consider the following table T1:P is the primary key, Q is the foreign key referencing P in table with on-delete cascade. In order to delete record (8, 5) from table, numbers of additional record that need to be deleted from table is ______.(A) 3(B) 2(C) 5(D) 4
• 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 23II. DHCP uses UDP (user data protocol)III. DHCP gives IP addresses to hostsIV. Port number for DNS is 53Which of the following above are CORRECT ?(A) I and IV only(B) I, II and III only(C) I, II and IV only(D) II, III and IV only
• Consider the following graph. Suppose we want to traverse it, starting at node A.Which of the following option is correct regarding these traversing orders ?I. A, G, F, B, C, H, D, EII. A, G, H, F, C, D, E, BIII. A, C, B, F, G, D, H, EIV. A, B, C, E, D, F, H, G (A) I and II are BFS, III and IV are DFS(B) I and III are BFS, II and IV are DFS.(C) I and IV are BFS, II and IV are DFS(D) II and IV are BFS, I and III are DFS
• Which of the following option is True?(A) Time complexity to detect cycle in an directed graph is O(V^2), where V is number of virties and E is number of edges.(B) Time complexity to find Longest Common Subsequence is O(2^(m+n)), where m, n are sizes of given strings.(C) Time complexity of Job Sequencing Problem is O(n^2), where n is number of jobs.(D) Time complexity to find K-th element of two sorted arrays is O(K).