 Sample Questions, Previous Year Solved Papers, Study Materials For Competitive Examinations Like UGC NET, SET And GATE Computer Science.

## Tuesday, 25 November 2014

1.       Which of the following is a correct predicate logic statement for “Every Natural number has one successor”?
(A) xy (succ(x, y) (z succ(x, z) equal (y, z)))
(B) xy (succ(x, y) (z succ(x, z) equal (y, z)))
(C) yx (succ(x, y) (z succ(x, z) equal (y, z)))
(D) xy succ (x, y)
2.       α – β cutoffs are applied to .............
(A) Depth first search
(B) Best first search
(C) Minimax search
3.       Assume that each alphabet can have a value between 0 to 9 in a cryptoarithmetic problem    CROSS
--------------
DANGER
--------------
Which of the following statement is true?
(i) No two alphabets can have the same numeric value.
(ii) Any two alphabets may have the same numeric value.
(iii) D = 0
(iv) D = 1
(A) (i) and (iii)
(B) (i) and (iv)
(C) (ii) and (iii)
(D) (ii) and (iv)
4.       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
5.       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

6.       Means-Ends Analysis process centres around the detection of difference between the current state and the goal state. Once such a difference is found, then to reduce the difference one applies ..................
(A) a forward search that can reduce the difference.
(B) a backward search that can reduce the difference.
(C) a bidirectional search that can reduce the difference.
(D) an operator that can reduce the difference.
7.       Suppose a file of 10,000 characters is to be sent over a line at 2400 bps. Assume that the data is sent in frames. Each frame consists of 1000 characters and an overhead of 48 bits per frame. Using synchronous transmission, the total overhead time is ..............
(A) 0.05 second
(B) 0.1 second
(C) 0.2 second
(D) 2.0 second
8.       Which of the following is the size of Network bits and Host bits of Class A of 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
9.       Which of the following field of the TCP header tells how many bytes may be sent starting at the byte acknowledged?
(B) Window size
(C) Acknowledgement number
(D) Urgent pointer