NTA UGC NET Computer Science Paper 3 Solved September 2013
NTA UGC NET Computer Science Paper 3 Solved September 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. Which of the following is a correct predicate logic statement for “Every Natural number
has one successor”
d. ∀x∃ysucc (x, y)
Answer: a
c. Minimax search
Answer: c
3. Assume that each alphabet can have a value between 0 to 9 in a CROSS + ROADS
cryptoarithmetic problem____DANGER--------. Which of the following statement is true?
1 of 23
4/12/2020----NTA NET Computer-Science September 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
b. Any two alphabets may have the same numeric value.
c. D = 0
d. D = 1
i. 1 and 3
ii. 1 and 4
iii. 2 and 3
iv. 2 and 4
Answer: b
a. Knowledge Base
b. Inference Engine
c. Explanation Facility
Answer: a
a. Search technique
b. Planning system
Answer: b
6. Means-Ends Analysis process centres on the detection of difference between the current
state and the goal state. Once such a difference is found, and then to reduce the difference
one applies ______
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
Answer: d
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
Answer: c
8. Which of the following is the size of Network bits and Host bits of Class Aof IP address?
Answer: a
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
Answer: b
10. Which of the following is a bit rate of an 8-PSK signal having 2500 Hz bandwidth?
a. 2500 bps
b. 5000 bps
c. 7500 bps
d. 20000 bps
Answer: c
3 of 23
4/12/2020----NTA NET Computer-Science September 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
11. Match the following:
List-I List-II
ABCD
a. 3 4 2 1
b. 4 3 2 1
c. 4 3 1 2
d. 3 4 1 2
Answer: c
12. Given the IP address 201.14. 78.65 and the subnet mask 255.255. 255.224. What is the
subnet address?
a. 201.14. 78.32
b. 201.14. 78.64
c. 201.14. 78.65
d. 201.14. 78.224
Answer: b
13. If an artificial variable is present in the ‘basic variable’ of optimal simplex table then the
solution is ______
a. Alternative solution
b. Infeasible solution
4 of 23
4/12/2020----NTA NET Computer-Science September 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. Unbounded solution
d. Degenerate solution
Answer: b
14. An optimal assignment requires that the minimum number of horizontal and vertical lines
that can be drawn to cover all zeros be equal to the number of
a. Rows or columns
b. Rows + columns
c. Rows + columns – 1
d. Rows + columns + 1
Answer: a
15. Which of the following is the minimum cost for an assignment problem given below? Jobs
A B C D Workers I 5 3 2 8 II 7 9 2 6 III 6 4 5 7 IV 5 7 7 8
a. 13
b. 16
c. 17
d. 18
Answer: c
16. Assume, L is regular language. Let statements S1 and S2 are defined as: S1: SQRT (L) = {x|
for some y with |y| = |x|2, xy∈L}. S2: LOG (L) = {x| for some y with |y| = 2|x|, xy∈ L}.
Which of the following is true?
Answer: b
17. A regular grammar for the language L = {anbm | n is even and m is even} is given by
5 of 23
4/12/2020----NTA NET Computer-Science September 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. S→aSb | S1; S1 → S1ab | λ
Answer: d
18. Given the following productions of a grammar: S→ aA| aBB; A→aaA |λ B→ bB| bbC; C→
B Which of the following is true?
a. The language corresponding to the given grammar is a set of even number of a's.
b. The language corresponding to the given grammar is a set of odd number of a's.
c. The language corresponding to the given grammar is a set of even number of a's
followed by odd number of b's.
d. The language corresponding to the given grammar is a set of odd number ofa's
followed by even number of b's.
Answer: b
19. The language accepted by the nondeterministic pushdown automaton M = ({q0, q1, q2},
{a, b}, {a, b, z}, δ q0, z, {q2}) with transitions δ (q0 a, z) = { (q1 a) (q2 λ), }; δ (q1, b, a) = {
(q1, b) } δ (q1, b, b) = { (q1 b) }, δ (q1, a, b) = { (q2, λ) } is
a. L (abb * a)
b. {a} U L (abb * a)
c. L (ab * a)
d. {a} U L (ab * a)
Answer: b
Answer: a
21. Assume statements S1 and S2 defined as: S1: L2 − L1 is recursive enumerable where L1
and L2 are recursive and recursive enumerable respectively. S2: The set of all Turing
machines is countable. Which of the following is true?
6 of 23
4/12/2020----NTA NET Computer-Science September 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. S1 is correct and S2 is not correct.
Answer: b
22. Non-deterministic pushdown automaton that accepts the language generated by the
grammar: S→aSS | ab is
b. δ (q0, λ z) = { (q1, Sz) }; δ (q0, a, S) = { (q1, SS) (q1, B), } δ (q0, b, B) = { (q1, λ) }, δ
(q1, λ z) = { (qf, λ) }
d. δ (q0, λ z) = { (q1, z) }
δ (q0, b, λ) = { (q1, B) }.
δ (q1, λ z) = { (qf, λ) }
Answer: b
List-I List-II
ABCD
7 of 23
4/12/2020----NTA NET Computer-Science September 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. 3 4 2 1
b. 4 3 2 1
c. 4 3 1 2
d. 3 4 1 2
Answer: a
24. _______ constraints ensure that a value that appears in one relation for a given set of
attributes also appears for a certain set of attributes in another relation.
a. Logical Integrity
b. Referential Integrity
c. Domain Integrity
d. Data Integrity
Answer: b
25. The SQL expression Select distinct T, branch_name from branch T, branch S where T.
Assets>S. Assets and S. Branch_city = “Mumbai” finds the names of
a. All branches that have greater assets than some branch located in Mumbai.
b. All branches that have greater assets than all branches in Mumbai.
d. Any branch that has greater assets than any branch in Mumbai.
Answer: a
26. Let A be the set of comfortable houses given as A = {x1/0.8, x2/0.9, x3/0.1, x4/0.7} and B
be the set of affordable houses B = {x1/0.9, x2/0.8, x3/0.6, x4/0.2} Then the set of
comfortable and affordable houses is
8 of 23
4/12/2020----NTA NET Computer-Science September 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. {x1/0.8, x2/0.8, x3/0.6, x4/0.7}
Answer: a
27. Support of a fuzzy set A = { x1/0.2, x2/0.15, x3/0.9, x4/0.95, x5/0.15} within a universal
set X is given as
c. {x3, x4}
Answer: d
Answer: c
29. ______ refers to the discrepancy among a computed, observed or measured value and
the true specified or theoretically correct values.
a. Fault
b. Failure
c. Defect
d. Error
Answer: d
a. DTL
b. TTL
c. ECL
9 of 23
4/12/2020----NTA NET Computer-Science September 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. CMOS
Answer: d
a. Diode
b. Resistor
c. Transistor
d. Inductor
Answer: d
32. A given memory chip has 14 address pins and 8 data pins. It has the following number of
locations.
a. 28
b. 214
c. 26
d. 212
Answer: b
33. The instruction: MOV CL, [BX] [DI] + 8 represent the _____ addressing mode.
a. Based Relative
b. Based Indexed
c. Indexed Relative
d. Register Indexed
Answer: b
34. The power dissipation of a flip-flop is 3mW. The power dissipation of a digital system with
4 flip-flops is given by
a. 34 mW
b. 43 mW
c. 4/3 mW
d. 12 mW
10 of 23
4/12/2020----NTA NET Computer-Science September 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
35. An astable multivibrator using the 555 timer to generate a square wave of 5 KHz with 70%
duty cycle will have
36. A binary ripple counter is requred to count up to 16383. How many flip-flops are
required?
a. 16382
b. 8191
c. 512
d. 14
Answer: d
37. The time complexity of recurrence relation T (n) = T (n/3) + T (2n/3) + O (n) is
a. O (Ig n)
b. O (n)
c. O (n Ig n)
d. O (n2)
Answer: c
38. How many people must there be in a room before there is a 50% chance that two of them
were born on the same day of the year?
a. At least 23
b. At least 183
c. At least 366
d. At least 730
Answer: a
Visit examrace.com for free study material, doorsteptutor.com for questions with detailed explanations, and "Examrace" YouTube channel for free
videos lectures
a. O (n)
b. θ (n Ig n)
c. Ω (2n)
Answer: c
40. The time complexity of an efficient algorithm to find the longest monotonically increasing
subsequence of n numbers is
a. O (n)
b. O (n Ig n)
c. O (n2)
Answer: b
41. Given a binary search trees for a set of n = 5 keys with the following probabilities: i 0 1 2 3
4 5 pi – 0.15 0.10 0.05 0.10 0.20 qi 0.05 0.10 0.05 0.05 0.05 0.10 The expected optimal
cost of the search is
a. 2.65
b. 2.70
c. 2.75
d. 2.80
Answer: c
42. Given 0 − 1 knapsack problem and fractional knapsack problem and the following
statements: S1: 0 − 1 knapsack is efficiently solved using Greedy algorithm. S2: Fractional
knapsack is efficiently solved using Dynamic programming. Which of the following is
true?
Answer: c
12 of 23
4/12/2020----NTA NET Computer-Science September 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
43. Equivalence class partitioning approach is used to divide the input domain into a set of
equivalence classes, so that if a program works correctly for a value, then it will work
correctly for all the other values in that class. This is used _____.
Answer: b
44. The failure intensity for a basic model as a function of failures experienced is given as λ (μ)
-λ0[1 – (μ)/(V0) ] where λ0 is the initial failure intensity at the start of the execution, μ is
the average or expected number of failures at a given point in time, the quantity V0 is the
total number of failures that would occur in infinite time. Assume that a program will
experience 100 failures in infinite time; the initial failure intensity was 10 failures/CPU hr.
Then the decrement of failures intensity per failure will be
Answer: c
a. Corrective maintenance
b. Perfective maintenance
c. Adaptive maintenance
d. Code maintenance
Answer: b
46. In ____, modules A and B make use of a common data type, but perhaps perform
different operations on it.
a. Data coupling
b. Stamp coupling
13 of 23
4/12/2020----NTA NET Computer-Science September 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. Control coupling
d. Content coupling
Answer: b
Answer: c
List-I List-II
c. Rectangle c. DDL
d. Record d. DML
ABCD
14 of 23
4/12/2020----NTA NET Computer-Science September 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. 3 4 1 2
b. 4 3 2 1
c. 4 3 1 2
d. 3 4 2 1
Answer: a
49. Sixty (60) reusable components were available for an application. If only 70% of these
components can be used, rest 30% would have to be developed from scratch. If average
component is 100 LOC and cost of each LOC is Rs. 14, what will be the risk exposure if risk
probability is 80%?
Answer: b
a. int * f ()
b. int ( * f) ()
d. The first declaration is a function returning a pointer to an integer and the second is
a pointer to function returning integer.
Answer: d
15 of 23
4/12/2020----NTA NET Computer-Science September 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
51. Assume that we have constructor function for both Base and Derived classes. Now
consider the declaration: Main () Base * p = new Derived; In what sequence, the
constructor will be executed?
Answer: b
52. What is the output of the following program? #include<stdio. h> main () { int a, b = 0;
static int c[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0}; for (a = 0; a<10; + + a); if ( (c[a]%2) = = 0) b +
= c[a]; printf ( “%d” b); }
a. 15
b. 25
c. 45
d. 20
Answer: ()
53. A Program contains the following declarations and initial assignments int i = 8, j = 5;
double x = 0.005, y = –0.01; char c = ‘c’ d = ‘d’ Determine the value of the following
expressions which involve the use of library functions: Abs (i − 2 * j); log (exp (x) );
toupper4
a. 2; 0.005; D
b. 1; 0.005; D
c. 2; 0.005; E
d. 1; 0.005; e
Answer: a
54. MPEG involves both spatial compression and temporal compression. The spatial
compression is similar to JPEG and temporal compression removes ______ frames.
a. Temporal
b. Voice
c. Spatial
16 of 23
4/12/2020----NTA NET Computer-Science September 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. Redundant
Answer: d
55. If the data unit is 111111 and the divisor is 1010. In CRC method, what is the dividend at
the transmission before division?
a. 1111110000
b. 1111111010
c. 111111000
d. 111111
Answer: c
56. If user A wants to send an encrypted message to user B. The plain text of A is encrypted
with the _______.
Answer: b
57. A _____ can forward or block packets based on the information in the network layer and
transport layer header.
a. Proxy firewall
b. Firewall
Answer: a
58. Which of the following graphics devices are known as active graphics devices?
a. Alphanumeric devices
b. Thumb wheels
c. Digitizers
d. Joystics
17 of 23
4/12/2020----NTA NET Computer-Science September 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
i. 1 and 2
ii. 3 and 4
iii. 1, 2 and 3
iv. 1, 2, 3 and 4
Answer: d
a. Two of the three foreshortening factors are equal and third is arbitrary.
a. 1 and 2
b. 2 and 3
c. 1 only
d. 3 only
Answer: c
i. 1 and 2
ii. 2 and 3
iii. 1 only
iv. 2 only
Answer: a
61. The two color systems – the HSV and HLS are
18 of 23
4/12/2020----NTA NET Computer-Science September 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
b. High, Standard, Value and High, Lightness, Saturation.
Answer: a
62. The parametric representation of the line segment between the position vectors P1 (2, 3)
and P2 (5, 4) is given as
d. t (x, y) = 14t 0 ≤ t ≤ 1
Answer: ()
Answer: c
Answer: b
64. The programming languages C and C + + are not strongly typed languages because:
a. Both C and C + + allow functions for which parameters are not type checked.
b. Both C and C + + allow functions for which parameters are type checked.
c. Both C and C + + allow functions for which parameters are not type checked and also
the union types in these languages are not type checked.
19 of 23
4/12/2020----NTA NET Computer-Science September 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. Union types in these (C and C + + ) languages are not type checked.
Answer: c
65. The tracing model in Prolog describes program execution in terms of certain events. These
events are
Answer: d
66. Which of the following statements is not correct with reference to distributed systems?
b. Distributed system is built on bare machine, not an add-on to the existing software.
d. In a distributed system, if a user wants to run the program on other nodes or share
the resources on remote sites due to their beneficial aspects, user has to log on to
that site.
Answer: d
67. A system contains 10 units of resource of same type. The resource requirement and
current allocation of these resources for three processes P, Q and R are as follows: P Q R
Maximum requirement 8 7 5 Current allocation 4 1 3 Now, consider the following resource
requests:
a. Only request 1
20 of 23
4/12/2020----NTA NET Computer-Science September 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
b. Only request 2
c. Only request 3
d. Request 1 and 2
Answer: c
68. Consider the following set of processes with the length of CPU burst time in milliseconds
(ms): Process A B C D E Burst time 6 1 2 1 5 Priority 3 1 3 4 2 Assume that processes are
stored in ready queue in following order: A – B – C – D – E Using round robin scheduling
with time slice of 1 ms, the average turn around time is
a. 8.4 ms
b. 12.4 ms
c. 9.2 ms
d. 9.4 ms
Answer: a
69. Consider a main memory with 3 page frames for the following page reference string: 5, 4,
3, 2, 1, 4, 3, 5, 4, 3, 4, 1, 4 Assuming that the execution of process is initiated after loading
page 5 in memory, the number of page faults in FIFO and second chance replacement
respectively are
a. 8 and 9
b. 10 and 11
c. 7 and 9
d. 9 and 8
Answer: d
70. Which of the following shell scripts will produce the output “my first script”
Answer: c
71. The portion of Windows 2000 operating system which is not portable is
21 of 23
4/12/2020----NTA NET Computer-Science September 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. Processor management
b. User interface
c. Device management
Answer: d
List-I List-II
ABCD
a. 1 3 2 4
b. 4 3 2 1
c. 2 3 4 1
d. 3 2 1 4
Answer: c
73. Which of the following statements is not true for UNIX Operating System?
22 of 23
4/12/2020----NTA NET Computer-Science September 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. Major strength of UNIX Operating System is its open standards which enabled large
number of organizations ranging from academician to industries to participate in its
development.
b. UNIX kernel uses modules with well specified interfaces and provides advantages
like simplified testing and maintenance of kernel. It has better extensibility as the
kernel is not monolithic.
c. UNIX is kernel based operating system with two main components viz. Process
management subsystem and file management subsystem.
d. All devices are represented as files which simplify the management of I/O devices
and files. The directories structure used is directed acyclic graph.
Answer: b
( - so...@ on 04-Jul-2018)
1 Answer
- Examrace on 05-Jul-2018
( - ne...@ on 28-Oct-2017)
1 Answer
- Examrace on 30-Oct-2017
23 of 23