NTA UGC NET Computer Science Paper 3 Solved December 2013
NTA UGC NET Computer Science Paper 3 Solved December 2013
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
Examrace
Dr. Manishika Jain- Join online Paper 1 intensive course. Includes tests and expected
questions.
Paper 3 has been removed from NET from 2018 (Notification)- now paper 2 and 3 syllabus is
included in paper 2. Practice both paper 2 and 3 from past papers.
Secrets to easily score in UGC Paper-I-Get India's number 1 postal course with thoursands of
UGC NET Paper-I questions Examrace NTA-NET Paper-I Postal Course
1. If the primal Linear Programming problem has unbounded solution, then it's dual
problem will have (A) feasible solution (B) alternative solution (C) no feasible solution at
all (D) no bounded solution at all
Answer: c
a. Feasible solution
b. No feasible solution
c. Unbounded solution
Answer: b
3. Given a flow graph with 10 nodes, 13 edges and one connected components, the number of
regions and the number of predicate (decsion) nodes in the flow graph will be
a. 4, 5
b. 5, 4
c. 3, 1
d. 13, 8
1 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
Answer: b
a. UFP ∗ CAF
b. UFP ∗ FAC
c. UFP ∗ Cost
d. UFP ∗ Productivity
Answer: a
List-I List-II
ABCD
a. 3 2 1 4
b. 2 3 1 4
c. 2 3 4 1
d. 3 2 4 1
Answer: b
2 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
6. A process which defines a series of tasks that have the following four primary objectives is
known as
d. to ensure that software quality is maintained as the configuration evolves over time.
Answer: b
Answer: b
a. Once we write the program and get it to work, our job is done.
c. If we get behind schedule, we can add more programmers and catch up:
Answer: d
9. Match the following with respect to relationship between objects and classes:
List-I List-II
3 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
a. State diagram a. Useful for both abstract modelling and for designing actual
program
b. Object
diagram b. Describes object classes
ABCD
a. 4 1 2 3
b. 2 3 4 1
c. 3 4 2 1
d. 2 4 1 3
Answer: a
List-I List-II
ABCD
4 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
a. 4 3 2 1
b. 2 1 4 3
c. 3 4 2 1
d. 2 3 4 1
Answer: a
11. Which is the protocol for performing RPCs between applications in a language and system
independent way?
Answer: c
12. The document that is used by XSLT to indicate, how to transform the elements of the XML
document to another format is
a. HTML page
c. Style sheet
d. Stored procedure
Answer: c
13. Which of the following concepts means adding new concepts to a program as it runs?
a. Data hiding
b. Dynamic loading
c. Dynamic typing
d. Dynamic binding
5 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
Answer: b
a. Virtual polymorphism
b. Transient polymorphism
c. Ad-hoc polymorphism
d. Pseudo polymorphism
Answer: c
List-I List-II
ABCD
a. 3 4 1 2
b. 4 3 2 1
c. 2 4 1 3
d. 2 3 4 1
Answer: a
16. The compiler converts all operands upto the type of the largest operand is called
a. Type Promotion
b. Type Evaluation
c. Type Conversion
6 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
d. Type Declaration
Answer: a
Answer: b
a. Allocation of memory
Answer: d
List-I List-II
ABCD
7 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
a. 4 1 2 3
b. 2 4 1 3
c. 3 1 4 2
d. 2 3 4 1
Answer: a
20. Given the following statements: S1: The grammars S → asb | bsa | ss | a and S → asb | bsa
| a are not equivalent. S2: The grammars S → ss | sss | asb | bsa | λ and S → ss | asb | bsa |
λ are equivalent. Which of the following is true?
Answer: b
21. High level knowledge which relates to the use of sentences in different contexts and how
the context affect the meaning of the sentences?
a. Morphological
b. Syntactic
c. Semantic
d. Pragmatic
Answer: d
22. The objective of ________ procedure is to discover at least one ________ that causes
two literals to match.
a. unification, validation
b. unification, substitution
8 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
c. substitution, unification
d. minimax, maximum
Answer: b
23. If h * represents an estimate of the cost of getting from the current node N to the goal
node and h represents actual cost of getting from the current node to the goal node, then A
* algorithm gives an optimal solution if
a. h * is equal to h
b. h * overestimates h
c. h * underestimates h
d. none of these
Answer: c
24. The mean-end analysis process centers around the detection of differences between the
current state and goal state. Once such a difference is isolated, an operator that can reduce
the difference must be found. But perhaps that operator cannot be applied to the current
state. So a sub-problem of getting to a state in which it can be applied is set up. The kind of
backward chaining in which operators are selected and then sub goals are set up to
establish the precondition of operators is called
a. backward planning
c. operator subgoaling
d. operator overloading
Answer: c
25. In alpha-beta pruning, _________ is used to cut off the search at maximizing level only
and _________ is used to cut off the search at minimizing level only.
a. alpha, beta
b. beta, alpha
c. alpha, alpha
d. beta, beta
Answer: b
9 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
26. If A and B are two fuzzy sets with membership functions μA (x) = {0.2, 0.5, 0.6, 0.1, 0.9}
μB (x) = {0.1, 0.5, 0.2, 0.7, 0.8} Then the value of μA ∩ B will be
Answer: d
27. The height h (A) of a fuzzy set A is defined as h (A) = sup A (x) x ∈ A Then the fuzzy set A is
called normal when
a. h (A) = 0
b. h (A) < 0
c. h (A) = 1
d. h (A) < 1
Answer: c
28. An artificial neuron receives n inputs x1, x2, ____, xn with weights w1, w2, … wn attached
to the input links. The weighted sum ________ is computed to be passed on to a non-
linear filter φ called activation function to release the output.
a. σ wi
b. σ xi
c. σ wi + σ xi
d. σ wi ⋅ xi
Answer: d
29. Consider the formula in image processing RD = 1– 1/CR Where CR = n1/n2 CR is called as
compression ratio n1 and n2 denotes the number of information carrying units in two
datasets that represent the same information. In this situation RD is called as relative
_________ of the first data set.
a. Data Compression
b. Data Redundancy
c. Data Relation
10 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
d. Data Representation
Answer: b
a. In Modern Cryptography, symmetric key algorithms use same key both for
Encryption and Decryption.
b. The symmetric cipher DES (Data Encryption Standard) was widely used in the
industry for security product.
c. The AES (Advanced Encryption Standard) cryptosystem allows variable key lengths
of size 56 bits and 124 bits.
d. Public key algorithms use two different keys for Encryption and Decryption.
Answer: c
31. The message 11001001 is to be transmitted using the CRC polynomial x3 + 1 to protect it
from errors. The message that should be transmitted is
a. 110010011001
b. 11001001
c. 110010011001001
d. 11001001011
Answer: d
32. _________ comparisons are necessary in the worst case to find both the maximum and
minimum of n numbers.
a. 2n – 2
b. n + floor (lg n) – 2
c. floor (3n/2) – 2
d. 2 lg n – 2
Answer: c
33. Let A and B be two n × n matrices. The efficient algorithm to multiply the two matrices has
the time complexity
a. O (n3)
b. O (n2.81)
11 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
c. O (n2.67)
d. O (n2)
Answer: b
a. O (n2)
b. O (n1g m)
c. O (n2 lg n)
d. O (n 1g n)
Answer: b
35. The longest common subsequence of the sequences X = < A, B, C, B, D, A, B > and Y = < B,
D, C, A, B, A > has length
a. 2
b. 3
c. 4
d. 5
Answer: c
36. Assuming there are n keys and each key is in the range [0, m – 1]. The run time of bucket
sort is
a. O (n)
b. O (n lgn)
c. O (n lgm)
d. O (n + m)
Answer: d
37. A _________ complete subgraph and a _________ subset of vertices of a graph G = (V,
E) are a clique and a vertex cover respectively.
a. minimal, maximal
b. minimal, minimal
c. maximal, maximal
12 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
d. maximal, minimal
Answer: d
38. Pumping lemma for context-free languages states: Let L be an infinite context free
language. Then there exists some positive integer m such that any w ∈ L with |w| ≥ m can
be decomposed as w = uv xy Z with |vxy| _________ and |vy| _________ such that
uvz xyz Z ∈ L for all z = 0, 1, 2, ____.
a. ≤ m, ≤ 1
b. ≤ m, ≥ 1
c. ≥ m, ≤ 1
d. ≥ m, ≥ 1
Answer: b
39. The Grebach normal form grammar for the language L = {an bn + 1 | n ≥ 0} is
a. S → a SB, B → bB | λ
b. S → a SB, B → bB | b
c. S → a SB | b, B → b
d. S → a Sb | b
Answer: c
40. Given the following statements: S1: Every context-sensitive language L is recursive. S2:
There exists a recursive language that is not context sensitive. Which statement is correct?
Answer: d
41. What is the bit rate for transmitting uncompressed 800 × 600 pixel colour frames with 8
bits/pixel at 40 frames/second?
a. 2.4 Mbps
b. 15.36 Mbps
13 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
c. 153.6 Mbps
d. 1536 Mbps
Answer: c
a. Class A
b. Class B
c. Class C
d. Class D
Answer: c
43. Which layer of OSI reference model is responsible for decomposition of messages and
generation of sequence numbers to ensure correct re-composition from end to end of the
network?
a. Physical
b. Data-link
c. Transport
d. Application
Answer: c
44. A client-server system uses a satellite network, with the satellite at a height of 40, 000
kms. What is the best-case delay in response to a request (Note that the speed of light in
air is 3, 00, 000 km/second)?
a. 133.33 m sec
b. 266.67 m sec
c. 400.00 m sec
d. 533.33 m sec
Answer: d
45. The start and stop bits are used in serial communication for
a. error detection
b. error correction
14 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
c. synchronization
Answer: c
46. _________ is a type of transmission impairment in which the signal looses strength due
to the resistance of the transmission medium.
a. Attenuation
b. Distortion
c. Noise
d. Decibel
Answer: a
List-I List-II
ABCD
15 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
a. 2 1 4 3
b. 2 4 1 3
c. 3 4 1 2
d. 3 1 4 2
Answer: c
c. The sufficient space in the instruction format to express all the operations desired.
d. All of these
Answer: d
c. generator, clock
Answer: d
d. None of these
16 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
Answer: d
a. traps are asynchronous and interrupts are synchronous with the program.
b. traps are synchronous and interrupts are asynchronous with the program.
c. traps are synchronous and interrupts are asynchronous with the I/O devices.
d. None of these.
Answer: b
52. Consider the following schemas: Branch = (Branch-name, Assets, Branch-city) Customer
= (Customer-name, Bank name, Customer-city) Borrow = (Branch-name, loan number,
customer account-number) Deposit = (Branch-name, Account number, Customer-name,
Balance) Using relational Algebra, the Query that finds customers who have balance more
than 10, 000 is _______
Answer: a
a. The relationship construct known as the weak relationship type was defined by Dey,
Storey & Barron (1999)
b. A weak relationship occurs when two relationship types are linked by either Event-
Precedent sequence or Condition-Precedent sequence.
Answer: c
54. Consider the table Student (stuid, name, course, marks). Which one of the following two
queries is correct to find the highest marks student in course 5? Q. 1. Select S. Stuid From
student S Where not exists (select ∗ from student e where e course = ‘5’ and e marks ≥ s
marks) Q. 2. Select s. Stu. Id From student S Where s ⋅ marks > any (select distinct marks
from student S where s ⋅ course = 5)
17 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
a. Q. 1
b. Q. 2
c. Both Q. 1 and Q. 2
d. Neither Q. 1 nor Q. 2
Answer: b
55. Armstrong (1974) proposed systematic approach to derive functional dependencies. Match
the following w. r. t. Functional dependencies:
List-I List-II
ABCD
a. 3 2 4 1
b. 1 3 4 2
c. 2 1 3 4
d. 4 3 1 2
Answer: d
List-I List-II
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
d. Natural JOIN d. Domain Calculus
ABCD
a. 1 2 4 3
b. 2 1 4 3
c. 1 3 4 2
d. 2 4 1 3
Answer: d
57. Which of the following is not true with respect to a trackball and/or spaceball?
i. 1 & 2
ii. 2 & 3
iii. 2 only
iv. 3 only
Answer: d
i. 1 and 2
19 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
ii. 1 and 3
iii. 2 and 3
Answer: d
a. Rendering
b. Morphing
c. Animation
Answer: c
60. Which of the following points lies on the same side as the origin, with reference to the line
3x + 7y = 2?
a. (3, 0)
b. (1, 0)
c. (0.5, 0.5)
d. (0.5, 0)
Answer: d
Answer: d
61. In Unix, how do you check that two given strings a and b are equal?
a. test $a –eq $b
b. test $a –equal $b
c. test $a = $b
d. Sh –C test $a = = $b
20 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
Answer: c
62. In windows 2000 operating system all the processor-dependent code is isolated in a
dynamic link library called
c. Microkernel
d. Process Manager
Answer: b
63. To place a sound into a word document, following feature of windows is used:
a. Clip board
b. Task switching
c. C Win App
d. OLE
Answer: d
d. an associative memory in which item to be searched is compared with all the keys
simultaneously.
Answer: d
a. Roll back
b. Preempt resource
21 of 22
4/13/2020----NTA NET Computer-Science December 2013 Solved Paper III- Translation in Hindi, Kannada, Malayalam, Marathi, Punjabi, Sindhi,
Sindhi, Tamil, Telgu - Examrace----Downloaded from examrace.com'
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
Answer: d
a. Hierarchical directory
Answer: c
67. Which statement is not true about process O in the Unix operating system?
Answer: a
68. Which of the following commands would return process_id of sleep command?
Answer: d
Answer: b
22 of 22