UGC-NET Computer Science Exam Question Paper

Will you please provide the question paper of UGC-NET Computer Science Applications?

[Arun Vats]

List of few questions of UGC-NET Computer Science and Applications exam is given below:

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
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
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
4. The power set of the set {} is
(A) {}
(B) {, {}}
(C) {0}
(D) {0, , {}}
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
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
7. The ‘C’ language is
(A) Context free language
(B) Context sensitive language
(C) Regular language
(D) None of the above
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)

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
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
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
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
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.
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
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
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
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
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 *

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
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
21. Which API is used to draw a circle ?
(A) Circle ( )
(B) Ellipse ( )
(C) Round Rect ( )
(D) Pie ( )
22. In DML, RECONNCT command
cannot be used with
(A) OPTIONAL Set
(B) FIXED Set
(C) MANDATOR Set
(D) All of the above
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
24. RAD stands for ______.
(A) Rapid and Design
(B) Rapid Aided Development
(C) Rapid Application Development
(D) Rapid Application Design
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
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
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

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
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 ( )
30. Which of the following memory
allocation scheme suffers from external
fragmentation ?
(A) Segmentation
(B) Pure demand paging
(C) Swapping
(D) Paging
31. Basis path testing falls under
(A) system testing
(B) white box testing
(C) black box testing
(D) unit testing
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
33. Consider the tree given below :
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
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
35. Which of the following is the most
powerful parring method ?
(A) LL(I)
(B) Canonical LR
(C) SLR
(D) LALR

36. In UNIX, which of the following
command is used to set the task
priority ?
(A) init
(B) nice
(C) kill
(D) PS
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
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
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
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
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
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
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.
44. Let L be a set accepted by a non- deterministic finite automaton. The
number of states in non-deterministic
finite automaton is |Q|. The maximum
number of states in equivalent finite
automaton that accepts L is
(A) |Q|
(B) 2|Q|
(C) 2|Q| – 1
(D) 2|Q|

45. What is the result of the following
expression ?
(1 & 2) + (3 & 4)
(A) 1
(B) 3
(C) 2
(D) 0
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
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
48. ______ is an “umbrella” activity that is
applied throughout the software
engineering process.
(A) Debugging
(B) Testing
(C) Designing
(D) Software quality assurance

49. Identify the operation which commutative but not associative ? is
(A) OR
(B) NOR
(C) EX-OR
(D) NAND
50. Given a Relation POSITION (Posting-No, Skill), then query to retrieve all distinct pairs of posting-nos. requiring skill is
(A) Select p.posting-No, p.posting-No
from position p
where p.skill = p.skill
and p.posting-No < p.posting-No
(B) Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill
(C) Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill
and p1.posting-No < p2.posting-No
(D) Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill
and p1.posting-No = p2.posting-No

Hello Buddy , Here I am Looking for Previous Years UGC-NET Computer Science Exam Question Paper ,Wil you plzz Provide me Same for my help ?

[Kiran Chandar]

Friend on your Demanding here I am Providing Previous Years UGC-NET Computer Science Exam Question Paper :


Handoff is the mechanism that

(A) transfer an ongoing call from
one base station to another
(B) initiating a new call
(C) dropping an ongoing call
(D) none of above

Ans:-A

Which one of the following statement is false ?

(A) Context-free languages are closed under union.
(B) Context-free languages are closed under concatenation.
(C) Context-free languages are closed under intersection.
(D) Context-free languages are closed under Kleene closure.

Ans:-C

Explanation:- CFL's are closed under union, concatenation, and Kleene closure. But not under intersection or difference. So the correct answer is option C.

All of the following are examples of real security and privacy risks except

(A) Hackers
(B) Spam
(C) Viruses
(D) Identify theft

Ans:-B

Identify the incorrect statement :

(A) The ATM adoption layer is not service dependent.
(B) Logical connections in ATM are referred to as virtual channel connections.
(C) ATM is streamlined protocol with minimal error and flow control capabilities
(D) ATM is also known as cell delays.

Ans:-A

Software risk estimation involves following two tasks :

(A) Risk magnitude and risk impact
(B) Risk probability and risk impact
(C) Risk maintenance and risk impact
(D) Risk development and risk impact

Ans:-B

The number of bits required for an IPV6 address is

(A) 16
(B) 32
(C) 64
(D) 128

Ans:-D

The proposition ~ q–vp is equivalent to

(A)p→q
(B) q→p
(C) p↔q
(D) p∨q

Ans:-B

Enterprise Resource Planning (ERP)

(A) has existed for over a decade.
(B) does not integrate well with the functional areas other than operations.
(C) is inexpensive to implement.
(D) automate and integrates the majority of business processes.

Ans:-D

Which of the following is false concerning Enterprise Resource Planning (ERP) ?

(A) It attempts to automate and integrate the majority of business processes.
(B) It shares common data and practices across the enterprise.
(C) It is inexpensive to implement.
(D) It provides and access information in a real-time environment.

Ans:-C

To compare, overlay or cross analyze to maps in GIS

(A) both maps must be in digital form
(B) both maps must be at the same equivalent scale.
(C) both maps must be on the same coordinate system
(D) All of the above

Ans:-D

Web Mining is not used in which of the following areas ?

(A) Information filtering
(B) Crime fighting on the internet
(C) Online transaction processing
(D) Click stream analysis.

Ans:-B

A telephone conference call is an example of which type of communications ?

(A) same time / same place
(B) same time / different place
(C) different time / different place
(D) different time / same place

Ans:-B
49. What is the probability of choosing correctly an unknown integer between 0 and 9 with 3 chances ?

(A) 963/1000
(B) 973/1000
(C) 983/1000
(D) 953/1000

Ans:-A
The number of nodes in a complete binary tree of height h (with roots at level 0) is equal to (A) 20 + 21 + ..... 2h
(B) 20 + 21 + ..... 2h – 1
(C) 20 + 21 + ..... 2h + 1
(D) 21 + ..... 2h + 1

Ans:-A

Eco system is a Frame work for
(A) Building a Computer System
(B) Building Internet Market
(C) Building Offline Market
(D) Building Market

The technique of temporarily delaying
outgoing acknowledgements so that
they can be hooked onto the next
outgoing data frame is known as
(A) Bit stuffing
(B) Piggy backing
(C) Pipelining
(D) Broadcasting

Is process of extracting
previously non known valid and
actionable information from large data
to make crucial business and strategic
decisions.
(A) Data Management
(B) Data base
(C) Data Mining
(D) Meta Data

The aspect ratio of an image is defined
as
(A) The ratio of width to its height
measured in unit length.
(B) The ratio of height to width
measured in number of pixels.
(C) The ratio of depth to width
measured in unit length.
(D) The ratio of width to depth
measured in number of pixels.
7. Which of the following features will
characterize an OS as multi- programmed OS ?
(a) More than one program may be
loaded into main memory at the
same time.
(b) If a program waits for certain
event another program is
immediately scheduled.
(c) If the execution of a program
terminates, another program is
immediately scheduled.
(A) (a) only
(B) (a) and (b) only
(C) (a) and (c) only
(D) (a), (b) and (c) only

Using RSA algorithm, what is the
value of cipher text C, if the plain text
M = 5 and p = 3, q = 11 & d = 7 ?
(A) 33
(B) 5
(C) 25
(D) 26

You are given an OR problem and a
XOR problem to solve. Then, which
one of the following statements is
true ?
(A) Both OR and XOR problems
can be solved using single layer
perception.
(B) OR problem can be solved using
single layer perception and XOR
problem can be solved using self
organizing maps.
(C) OR problem can be solved using
radial basis function and XOR
problem can be solved using
single layer perception.
(D) OR problem can be solved using
single layer perception and XOR
problem can be solved using
radial basis function.


The time complexities of some
standard graph algorithms are given.
Match each algorithm with its time
complexity ? (n and m are no. of nodes
and edges respectively)
a. Bellman Ford
algorithm
1. O (m log n)
b. Kruskals algorithm 2. O (n3)
c. Floyd Warshall
algorithm
3. O(mn)
d. Topological sorting 4. O(n + m)
Codes :
a b c d
(A) 3 1 2 4
(B) 2 4 3 1
(C) 3 4 1 2
(D) 2 1 3 4

Let T(n) be the function defined by
T(n) = 1 and T(n) = 2T (n/2) + n,
which of the following is TRUE ?
(A) T(n) = O( n)
(B) T(n) = O(log2n)
(C) T(n) = O(n)
(D) T(n) = O(n2)

In classful addressing, an IP address
123.23.156.4 belongs to class
format.
(A) A
(B) B
(C) C
(D) D

The Mandelbrot set used for the
construction of beautiful images is
based on the following transformation :
xn + 1= x2n
+ z
Here,
(A) Both x & z are real numbers.
(B) Both x & z are complex numbers.
(C) x is real & z is complex.
(D) x is complex & z is real.

Which of the following permutations
can be obtained in the output using a
stack of size 3 elements assuming that
input, sequence is 1, 2, 3, 4, 5 ?
(A) 3, 2, 1, 5, 4
(B) 5, 4, 3, 2, 1
(C) 3, 4, 5, 2, 1
(D) 3, 4, 5, 1, 2

In a Linear Programming Problem,
suppose there are 3 basic variables and
2 non-basic variables, then the possible
number of basic solutions are
(A) 6
(B) 8
(C) 10
(D) 12


Which provides an interface to the
TCP/IP suit protocols in Windows95
and Windows NT ?
(A) FTP Active-X Control
(B) TCP/IP Active-X Control
(C) Calinsock Active-X Control
(D) HTML Active-X Control


If dual has an unbounded solution, then
its corresponding primal has
(A) no feasible solution
(B) unbounded solution
(C) feasible solution
(D) none of these

The number of distinct bracelets of five
beads made up of red, blue, and green
beads (two bracelets are
indistinguishable if the rotation of one
yield another) is,
(A) 243
(B) 81
(C) 51
(D) 47

Which are the classifications of data
used in Mobile Applications ?
(A) Private data, User data, Shared
data.
(B) Public data, User data, Virtual
data.
(C) Private data, Public data, Shared
data.
(D) Public data, Virtual data, User
data.

lamps are to be connected to a single
electric outlet by using an extension
board each of which has four outlets.
The number of extension boards needed
to connect all the light is
(A) 29
(B) 28
(C) 20
(D) 19


The Z-buffer algorithm is used for
Hidden surface removal of objects. The
maximum number of objects that can
be handled by this algorithm shall
(A) Depend on the application
(B) be arbitrary no. of objects
(C) Depend on the memory
availability
(D) Depend on the processor

In Win32, which function is used to
create Windows Applications ?
(A) Win APP
(B) Win API
(C) Win Main
(D) Win Void

Which of the following flags are set
when ‘JMP’ instruction is executed ?
(A) SF and CF
(B) AF and CF
(C) All flags
(D) No flag is set

A thread is a light weight process. In
the above statement, weight refers to
(A) time
(B) number of resources
(C) speed
(D) All the above

Suppose a processor does not have any
stack pointer registers, which of the
following statements is true ?
(A) It cannot have subroutine call
instruction.
(B) It cannot have nested subroutine
calls.
(C) Interrupts are not possible.
(D) All subroutine calls and
interrupts are possible.

Everything below the system call
interface and above the physical
hardware is known as .
(A) Kernel
(B) Bus
(C) Shell
(D) Stub

Which is not the correct statement ?
(A) The class of regular sets is closed
under homomorphisms.
(B) The class of regular sets is not
closed under inverse
homomorphisms.
(C) The class of regular sets is closed
under quotient.
(D) The class of regular sets is closed
under substitution.

When a programming Language has
the capacity to produce new datatype,
it is called as,
(A) Overloaded Language
(B) Extensible Language
(C) Encapsulated Language
(D) Abstraction Language

Which of the following operating
system is better for implementing
client-server network ?
(A) Windows 95
(B) Windows 98
(C) Windows 2000
(D) All of these

Consider a system having m resources
of the same type. These resources are
shared by 3 processes A, B and C
which have peak demands of 3, 4 and 6
respectively. For what value of m
deadlock will not occur ?
(A) 7
(B) 9
(C) 10
(D) 13

The Default Parameter Passing
Mechanism is called as
(A) Call by Value
(B) Call by Reference
(C) Call by Address
(D) Call by Name

Functions defined with class name are
called as
(A) Inline function
(B) Friend function
(C) Constructor
(D) Static function

If the parse tree of a word w generated
by a Chomsky normal form grammar
has no path of length greater than i,
then the word w is of length
(A) no greater than 2i+1
(B) no greater than 2i
(C) no greater than 2i–1
(D) no greater than i

The Object Modelling Technique
(OMT) uses the following three kinds
of model to describe a system
(A) Class Model, Object Model and
Analysis Model.
(B) Object Model, Dynamic Model,
and Functional Model.
(C) Class Model, Dynamic Model
and Functional Model.
(D) Object Model, Analysis Model
and Dynamic Model

The factors that determine the quality
of a software system are
(A) correctness, reliability
(B) efficiency, usability, maintainability
(C) testability, portability, accuracy,
error tolerances, expandability,
access control, audit.
(D) All of the above

Which level of Abstraction describes
how data are stored in the data base ?
(A) Physical level
(B) View level
(C) Abstraction level
(D) Logical level

The transform which possesses the
“multi-resolution” property is
(A) Fourier transform
(B) Short-time-Fourier transform
(C) Wavelet transform
(D) Karhunen-Loere transform