Computer Science 2012 December UGC Net Paper II

COMPUTER SCIENCE AND APPLICATIONS
Paper – II

1. Consider the circuit shown below. In a
certain steady state, Y is at logical ‘l’.
What are possible values of A, B, C ?

(A) A = 0, B = 0, C = 1
 (B) A = 0, B = C = 1
 (C) A = 1, B = C = 0
 (D) A = B = 1, C = 1

Answer:(X)


2. The worst case time complexity of
AVL tree is better in comparison to
binary search tree for
 (A) Search and Insert Operations
 (B) Search and Delete Operations
 (C) Insert and Delete Operations
 (D) Search, Insert and Delete
Operations
Answer:(D)

3. The GSM network is divided into the
following three major systems :
 (A) SS, BSS, OSS
 (B) BSS, BSC, MSC
 (C) CELL, BSC, OSS
 (D) SS, CELL, MSC

Answer:(A)

Answer:(B)

5. If the disk head is located initially at
32, find the number of disk moves
required with FCFS if the disk queue
of I/O blocks requests are 98, 37, 14,
124, 65, 67.
 (A) 239
 (B) 310
 (C) 321
 (D) 325
Answer:(C)

6. Component level design is concerned
with
 (A) Flow oriented analysis
 (B) Class based analysis
 (C) Both of the above
 (D) None of the above
Answer:(C)

7. The ‘C’ language is
(A) Context free language
 (B) Context sensitive language
 (C) Regular language
 (D) None of the above
Answer:(A)

8. The Mobile Application Protocol
(MAP) typically runs on top of which
protocol ?
 (A) SNMP (Simple Network
Management Protocol)
 (B) SMTP (Simple Mail Transfer
Protocol)
 (C) SS7 (Signalling System 7)
 (D) HTTP (Hyper Text Transfer
Protocol)
Answer:(C)

9. If a packet arrive with an M-bit value
is ‘l’ and a fragmentation offset value
‘0’, then it is ______ fragment.
 (A) First
 (B) Middle
 (C) Last
 (D) All of the above
Answer:(A)

10. The number of bit strings of length
eight that will either start with a 1 bit
or end with two bits 00 shall be
 (A) 32
 (B) 64
 (C) 128
 (D) 160
Answer:(D)

11. In compiler design ‘reducing the
strength’ refers to
 (A) reducing the range of values of
input variables.
 (B) code optimization using cheaper
machine instructions.
 (C) reducing efficiency of program.
 (D) None of the above
Answer:(B)

12. In which addressing mode, the
effective address of the operand is
generated by adding a constant value to
the contents of register ?
 (A) Absolute
 (B) Indirect
 (C) Immediate
 (D) Index
Answer:(D)

13. Which of the following is true ?
 (A) A relation in BCNF is always in
3NF.
 (B) A relation in 3NF is always in
BCNF.
 (C) BCNF and 3NF are same.
 (D) A relation in BCNF is not in
3NF.
Answer:(A)

14. Given memory partitions of 100 K,
500 K, 200 K, 300 K and 600 K (in
order) and processes of 212 K, 417 K,
112 K, and 426 K (in order), using the
first-fit algorithm, in which partition
would the process requiring 426 K be
placed ?
 (A) 500 K
 (B) 200 K
 (C) 300 K
 (D) 600 K
Answer:(X)

15. What is the size of the Unicode
character in Windows Operating
System ?
 (A) 8-Bits
 (B) 16-Bits
 (C) 32-Bits
 (D) 64-Bits
Answer:(B)

16. In which tree, for every node the height
of its left subtree and right subtree
differ almost by one ?
 (A) Binary search tree
 (B) AVL tree
 (C) Threaded Binary Tree
 (D) Complete Binary Tree
Answer:(B)

17. The design issue of Datalink Layer in
OSI Reference Model is
 (A) Framing
 (B) Representation of bits
 (C) Synchronization of bits
 (D) Connection control
Answer:(A)

18. Given the following expressions of a
grammar
 E --- E * F / F + E / F
 F --- F – F / id
 Which of the following is true ?
 (A) * has higher precedence than +
 (B) – has higher precedence than *
 (C) + and – have same precedence
 (D) + has higher precedence than *
Answer:(B)


19. The maturity levels used to measure a
process are
 (A) Initial, Repeatable, Defined,
Managed, Optimized.
 (B) Primary, Secondary, Defined,
Managed, Optimized.
 (C) Initial, Stating, Defined,
Managed, Optimized.
 (D) None of the above
Answer:(A)

20. The problem of indefinite blockage of
low-priority jobs in general priority
scheduling algorithm can be solved
using :
 (A) Parity bit
 (B) Aging
 (C) Compaction
 (D) Timer
Answer:(B)

21. Which API is used to draw a circle ?
 (A) Circle ( )
 (B) Ellipse ( )
 (C) Round Rect ( )
 (D) Pie ( )
Answer:(B)

22. In DML, RECONNCT command
cannot be used with
 (A) OPTIONAL Set
 (B) FIXED Set
 (C) MANDATOR Set
 (D) All of the above
Answer:(B)

23. Coaxial cables are categorized by
Radio Government rating are adapted
for specialized functions. Category
RG-59 with impedance 75 used for
 (A) Cable TV
 (B) Ethernet
 (C) Thin Ethernet
 (D) Thick Ethernet
Answer:(A)

24. RAD stands for ______.
 (A) Rapid and Design
 (B) Rapid Aided Development
 (C) Rapid Application Development
 (D) Rapid Application Design
Answer:(C)

25. Suppose that someone starts with a
chain letter. Each person who receives
the letter is asked to send it on to 4
other people. Some people do this,
while some do not send any letter.
How many people have seen the letter,
including the first person, if no one
receives more than one letter and if the
chain letter ends after there have been
100 people who read it but did not send
it out ? Also find how many people
sent out the letter ?
 (A) 122 & 22
 (B) 111 & 11
 (C) 133 & 33
 (D) 144 & 44
Answer:(C)

26. A hash function f defined as f (key) =
key mod 13, with linear probing is
used to insert keys 55, 58, 68, 91, 27,
145. What will be the location of 79 ?
 (A) 1
 (B) 2
 (C) 3
 (D) 4
Answer:(X)


27. Which of the following is true while
converting CFG to LL(I) grammar ?
 (A) Remove left recursion alone
 (B) Factoring grammar alone
 (C) Both of the above
 (D) None of the above
Answer:(C)

28. Identify the Risk factors which are
associated with Electronic payment
system.
 (A) Fraudulent use of Credit Cards.
 (B) Sending Credit Card details over
internet.
 (C) Remote storage of Credit Card
details.
 (D) All of the above
Answer:(D)

29. Which of the following are two special
functions that are meant for handling
exception, that occur during exception
handling itself ?
 (A) Void terminate ( ) and Void
unexpected ( )
 (B) Non void terminate ( ) and void
unexpected ( )
 (C) Void terminate ( ) and non void
unexpected ( )
 (D) Non void terminate ( ) and non
void unexpected ( )
Answer:(A)

30. Which of the following memory
allocation scheme suffers from external
fragmentation ?
 (A) Segmentation
 (B) Pure demand paging
 (C) Swapping
 (D) Paging
Answer:(A)

31. Basis path testing falls under
 (A) system testing
 (B) white box testing
 (C) black box testing
 (D) unit testing
Answer:(B)

32. The User Work Area (UWA) is a set
of Program variables declared in the
host program to communicate the
contents of individual records between
 (A) DBMS & the Host record
 (B) Host program and Host record
 (C) Host program and DBMS
 (D) Host program and Host language
Answer:(C)

Using the property of eccentricity of a
vertex, find every vertex that is the
centre of the given tree.
 (A) d & h
 (B) c & k
 (C) g, b, c, h, i, m
 (D) c & h
Answer:(D)

34. The maximum number of keys stored
in a B-tree of order m and depth d is
 (A) md + 1 – 1
 (B) md+1 – 1/m – 1
 (C) (m – 1) (md + 1 – 1)
 (D) md – 1/m – 1
Answer:(X)


35. Which of the following is the most
powerful parring method ?
 (A) LL(I)
 (B) Canonical LR
 (C) SLR
 (D) LALR
Answer:(B)

36. In UNIX, which of the following
command is used to set the task
priority ?
 (A) init
 (B) nice
 (C) kill
 (D) PS
Answer:(B)

37. AES is a round cipher based on the
Rijndal Algorithm that uses a 128-bit
block of data. AES has three different
configurations. ______ rounds with a
key size of 128 bits, ______ rounds
with a key size of 192 bits and ______
rounds with a key size of 256 bits.
 (A) 5, 7, 15
 (B) 10, 12, 14
 (C) 5, 6, 7
 (D) 20, 12, 14
Answer:(B)

38. Match the following IC families with
their basic circuits :
a. TTL 1. NAND
b. ECL 2. NOR
c. CMOS 3. Inverter
 Code :
 a b c
 (A) 1 2 3
 (B) 3 2 1
 (C) 2 3 1
 (D) 2 1 3
Answer:(A)

39. Match the following with respect to
C++ data types :
a. User defined type 1. Qualifier
b. Built in type 2. Union
c. Derived type 3. Void
d. Long double 4. Pointer
 Code :
 a b c d
 (A) 2 3 4 1
 (B) 3 1 4 2
 (C) 4 1 2 3
 (D) 3 4 1 2
Answer:(A)

40. Given an empty stack, after performing
push (1), push (2), Pop, push (3), push
(4), Pop, Pop, push(5), Pop, what is the
value of the top of the stack ?
 (A) 4
 (B) 3
 (C) 2
 (D) 1
Answer:(D)

41. Enumeration is a process of
 (A) Declaring a set of numbers
 (B) Sorting a list of strings
 (C) Assigning a legal values possible
for a variable
 (D) Sequencing a list of operators
Answer:(C)

42. Which of the following mode
declaration is used in C++ to open a
file for input ?
 (A) ios : : app
 (B) in : : ios
 (C) ios : : file
 (D) ios : : in

Answer:(D)


43. Data Encryption Techniques are
particularly used for ______.
 (A) protecting data in Data
Communication System.
 (B) reduce Storage Space
Requirement.
 (C) enhances Data Integrity.
 (D) decreases Data Integrity.
Answer:(A)

Answer:(D)



45. What is the result of the following
expression ?
(1 & 2) + (3 & 4)
(A) 1
(B) 3
(C) 2
(D) 0

Answer:(D)

46. Back propagation is a learning
technique that adjusts weights in the
neural network by propagating weight
changes.
(A) Forward from source to sink
(B) Backward from sink to source
(C) Forward from source to hidden
nodes
(D) Backward from since to hidden
nodes

Answer:(B)

47. Match the following :
a. TTL 1. High fan out
b. ECL 2. Low propagation delay
c. CMOS 3. High power dissipation
Code :
 a b c
(A) 3 2 1
(B) 1 2 3
(C) 1 3 2
(D) 3 1 2
Answer:(A)

48. ______ is an “umbrella” activity that is
applied throughout the software
engineering process.
(A) Debugging
(B) Testing
(C) Designing
(D) Software quality assurance

Answer:(D)

49. Identify the operation which is
commutative but not associative ?
 (1 & 2) + (3 & 4) (A) OR
 (A) 1 (B) NOR
 (B) 3 (C) EX-OR
 (C) 2 (D) NAND
Answer:(X)

Answer:(C)