16. Which of the following is not a basic primitive of the Graphics Kernel System(GKS) ?
(A) POLYLINE (B) POLYDRAW
(C) FILL AREA (D) POLYMARKER
Answer: B
Explanation.
Basic primitive of GKS are Polyline,polymarker, fillarea,text.
17. Which of the following statements is/are incorrect ?
(a) Mapping the co-ordinates of the points and lines that form the picture into the appropriate co-ordinates on the device or workstation is known as viewing transformation.
(b) The right handed cartesian co-ordinates system in whose coordinates we describe the picture is known as world coordinate system.
(c) The co-ordinate system that corresponds to the device or workstation where the image is to be displayed is known as physical device co-ordinate system.
(d) Left-handed co-ordinate system in which the display area of the virtual display device corresponds to the unit(|x|) square whose lower left handed corner is at origin of the co-ordinate system, is known as normalized device co-ordinate system.
(A) (a) only (B) (a) and (b)
(C) (c) only (D) (d) only
Answer: D
Explanation.
In normalized device coordinate system lower left corner corresponds to (0,0) and upper rightcorner corresponds to (1,1).
18. Match the following
List-I List-II
(a) Flood Gun (i) An electron gun designed to flood the entire screen with electrons.
(b) Collector (ii) Partly energised by flooding gun, stores the charge generated by the writing gun
(c) Ground (iii) Used to discharge the collector
(d) Phosphorus grains (iv) Used in memory-tube display and similar to those used in standard CRT
(e) Writing Gun System (v) Used in memory-tube display and basically the same as the electron gun used in a conventional CRT.
Codes:
(a) (b) (c) (d) (e)
(A) (i) (ii) (iii) (iv) (v)
(B) (ii) (iii) (i) (iv) (v)
(C) (iii) (i) (ii) (v) (iv)
(D) (iv) (v) (i) (ii) (iii)
Answer: A
19. Minimal deterministic finite automaton for the language L={ 0n | n≥0, n≠4 } will have:
(A) 1 final state among 5 states
(B) 4 final states among 5 states
(C) 1 final state among 6 states
(D) 5 final states among 6 states
Answer: D
20. The regular expression corresponding to the language L where
L={x∈{0,1}* | x ends with 1 and does not contain substring 00 } is:
(A) (1 + 01)* (10 + 01) (B) (1 + 01)* 01
(C) (1 + 01)* (1 + 01) (D) (10 + 01)* 01
Answer: C
Explanation.
Option A can yield string terminating with 0 hence it fails.
Option D an yield string 1001. Hence it also fails.
Option C. generates all string with length1,2,3,—– terminating with 1 and does not contain 00 substring.
21 The transition function for the language L = {w|na(w) and nb(w) are both odd} is given by:
δ(q0, a)=q1 ; δ(q0, b)=q2
δ(q1, a)=q0 ; δ(q1, b)=q3
δ(q2, a)=q3 ; δ(q2, b)=q0
δ(q3, a)=q2 ; δ(q3, b)=q1
the initial and final states of the automata are:
(A) q0 and q0 respectively (B) q0 and q1 respectively
(C) q0 and q2 respectively (D) q0 and q3 respectively
Answer: D
Accepted words are { ab, ba, aaab,abaa, aaba,bbba—–}
A and b are of odd length. Hence from diagram from the above transitions. option D is correct.
22. The clausal form of the disjunctive normal form ¬A∨¬B∨¬C∨D is:
(A) A ∧ B ∧ C ⇒ D (B) A ∨ B ∨ C ∨ D ⇒ true
(C) A ∧ B ∧ C ∧ D ⇒ true (D) A ∧ B ∧ C ∧ D ⇒ false
Answer: A
Explanation
~Av(~Bv~C)vD.
~AV ~(B^C)VD.
~(A^B^C)VD.
We know A-> B = ~AV B.
So it turns out to be A^B^C->D.
23. Which of the following is false for the programming language PROLOG?
(A) A PROLOG variable can only be assigned to a value once
(B) PROLOG is a Strongly Typed Language.
(C) The scope of a variable in PROLOG is a single clause or rule.
(D) the scope of a variable in PROLOG is a Single Query
Answer: B
24. Which one of the following is true?
(A) The resolvent of two Horn clauses is not a Horn clause.
(B) The resolvent of two Horn clauses is a Horn Clause.
(C) If we resolve a negated goal G against a fact or rule A to get Clause C then C has positive literal and non null-goal.
(D) If we resolve a negated goal G against a fact or rule A to get clause C then C has positive literal or null goal.
Answer: B
25. Which transmission technique guarantees that data packets will be received by the receiver in the same order in which they were sent by the sender?
(A) Broadcasting (B) Unicasting
(C) Packet Switching (D) Circuit Switching
Answer: D
26. Which of the following control fields in TCP header is used to specify the sender has no more data to transmit?
(A) FIN (B) RST
(C) SYN (D) PSH
Answer: A
27. Which are the two modes of IP security?
(A) Transport and Certificate (B) Transport and Tunnel
(C) Certificate and Tunnel (D) Preshared and Transport
Answer: B
28. A message “COMPUTERNETWORK” encrypted(ignore quotes)using columnar transposition cipher with a key “LAYER”. The encrypted message is:
(A) CTTOEWMROPNRUEK (B) MROUEKCTTPNROEW
(C) OEWPNRCTTUEKMRO (D) UEKPNRMROOEWCTT
Answer: C
| C | O | M | P | U |
| T | E | R | N | E |
| T | W | O | R | K |
Layer is of 5 length hence computer network is written in 5 columns horizontally. Then it is read vertically as. CTTOEWMROPNRUEK
29. Suppose a digitized voice channel is made by digitizing 8 kHz bandwidth analog voice signal. It is required to sample the signal at twice the highest frequency (two samples per hertz). What is the bit rate required, if it is assumed that each sample requires 8 bits?
(A) 32 kbps (B) 64 kbps
(C) 128 kbps (D) 256 kbps
Answer: C
30. The Maximum payload of a TCP segment is
(A) 65,535 (B) 65,515
(C) 65,495 (D) 65,475
Answer: C