UGC NET Computer Science

July2014 question paper

July2014 2nd paper answer key

July2014 Question paper 3 and answer key

The Octal equivalent of the binary number 1011101011 is : (A) 7353 (B) 1353 (C) 5651 (D) 5657 Answer: (B)  Explanation: First we will make pair of 3 bits from LSB : ie- 1 011 101 011 now convert these bits into decimal and that will be 1 – 1 011 – 3 101 – 5 011 – 3 so the answer will be 1353. So, option (B) is correct.

Answer: 360 Step-by-step explanation: Total items to sort = 9 Each item is octal and have 5 digits now the worst case performance of radix sort or maximum number of comparisons of radix sort is O(wn) here O=9 w=5 and n=8 so Maximum Number of iterations are = 9 * 5* 8                                                                 = 360

The maximum number of comparisons needed to sort 9 items using radix sort is (assume each item is 5 digit octal number) : anonymous poll 45 – 57 👍👍👍👍👍👍👍 55% 360 – 18 👍👍 17% 72 – 15 👍👍 15% 450 – 13 👍👍 13% 👥 103 people voted so far.

Correct answer: Referential Integrity

___ constraints ensure that a value that appears in one relation for a given set of attributes also appears for a certain set of attributes in another relation. public poll Referential Integrity – 80 👍👍👍👍👍👍👍 55% Logical Integrity – 45 👍👍👍👍 31% Domain Integrity – 12 👍 8% Data Integrity – 9 👍 6% 👥 146 people voted so far.

Assume, L is regular language. Let statements S1 and S2 are defined as: S1: SQRT (L) = {x| for some y with |y| = |x|2, xy∈L}. S2: LOG (L) = {x| for some y with |y| = 2|x|, xy∈ L}. Which of the following is true? (A) S1 is correct and S2 is not correct. (B) Both S1 and S2 are correct. (C) Both S1 and S2 are not correct. (D) S1 is not correct and S2 is correct. Answer: (B)

An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number of (A) Rows or columns (B) Rows + columns (C) Rows + columns – 1 (D) Rows + columns + 1 Answer: (A)

Given the IP address 201.14.78.65 and the subnet mask 255.255.255.224. What is the subnet address? (A) 201.14.78.32 (B) 201.14.78.64 (C) 201.14.78.65 (D) 201.14.78.224 Answer: (B)

Which of the following is the size of Network bits and Host bits of Class Aof IP address? (A) Network bits 7, Host bits 24 (B) Network bits 14, Host bits 16 (C) Network bits 15, Host bits 16 (D) Network bits 16, Host bits 16 Answer: (A)

The Blocks World Problem in Artificial Intelligence is normally discussed to explain a ___ (A) Search technique (B) Planning system (C) Constraint satisfaction system (D) Knowledge base system Answer: (B)

Which of the following is not a part of an expert system shell? (A) Knowledge Base (B) Inference Engine (C) Explanation Facility (D) None of the above Answer: (A)

α – β cutoffs are applied to __ (A) Depth first search (B) Best first search (C) Minimax search (D) Breadth first search Answer: (C)