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.
CBSE NET ComputerScience December2013 Solved Paper II
Download PDF of This Page (Size: 215K) ↧
 Secrets to easily score in UGC PaperIGet India's number 1 postal course with thoursands of UGC NET PaperI questions Examrace CBSEUGC PaperI Postal Course

When data and acknowledgement are sent in the same frame, this is called as (A) Piggy packing (B) Piggy backing (C) Back packing (D) Good packing
Answer: b

Encryption and Decryption is the responsibility of _______ Layer.

Physical

Network

Application

Datalink
Answer: c


An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent per second, then baud rate and bit rate of the signal are _______ and _______.

4000 bauds \ sec & 1000 bps

2000 bauds \ sec & 1000 bps

1000 bauds \ sec & 500 bps

1000 bauds \ sec & 4000 bps
Answer: d


The VLF and LF bauds use _______ propagation for communication.

Ground

Sky

Line of sight

Space
Answer: a


Using the RSA public key crypto system, if p = 13, q = 31 and d = 7, then the value of e is

101

103

105

107
Answer: b


FAN IN of a component A is defined as

Number of components that can call or pass control to component A.

Number of components that are called by component A.

Number of components related to component A.

Number of components dependent on component A.
Answer: a


The relationship of data elements in a module is called

Coupling

Modularity

Cohesion

Granularity
Answer: c


Software Configuration Management is the discipline for systematically controlling

the changes due to the evolution of work products as the project proceeds.

the changes due to defects (bugs) being found and then fixed.

the changes due to requirement changes

all of the above
Answer: d


Which one of the following is not a step of requirement engineering?

Requirement elicitation

Requirement analysis

Requirement design

Requirement documentation
Answer: c


Testing of software with actual data and in actual environment is called

Alpha testing

Beta testing

Regression testing

None of the above
Answer: b


The student marks should not be greater than 100. This is

Integrity constrant

Referential constraint

Overdefined constraint

Feasible constraint
Answer: a


GO BOTTOM and SKIP3 commands are given one after another in a database file of 30 records. It shifts the control to

28th record

27th record

3rd record

4th record
Answer: a


An ER Model includes

An ER diagram portraying entity types.

Attributes for each entity type

Relationships among entity types.

Semantic integrity constraints that reflects the business rules about data not captured in the ER diagram.


1, 2, 3 & 4

1 & 4

1, 2 & 4

1 & 3
Answer: a



Based on the cardinality ratio and participation ________ associated with a relationship type, choose either the Foreign Key Design, the Cross Referencing Design or Mutual Referencing Design.

Entity

Constraints

Rules

Keys
Answer: b


Data Integrity control uses _______

Upper and lower limits on numeric data.

Passwords to prohibit unauthorised access to files.

Data dictionary to keep the data

Data dictionary to find last access of data
Answer: b


What does the following declaration mean? int ( * ptr) [10]

ptr is an array of pointers of 10 integers.

ptr is a pointer to an array of 10 integers.

ptr is an array of 10 integers.

none of the above:
Answer: b


Which of the following has compilation error in C?

int n = 32

char ch = 65

float f = (float) 3.2

none of the above
Answer: d


Which of the following operators cannot be overloaded in C + +?

∗

+ =

= =

:
Answer: d


_________ allows to create classes which are derived from other classes, so that they automatically include some of its “parent's” members, plus its own members.

Overloading

Inheritance

Polymorphism

Encapsulation
Answer: b


The correct way to round off a floating number x to an integer value is

y = (int) (x + 0.5)

y = int (x + 0.5)

y = (int) x + 0.5

y = (int) ( (int) x + 0.5)
Answer: a


What is the value of the postfix expression? a b c d + – ∗ (where a = 8, b = 4, c = 2 and d = 5)

–⅜

–8/3

24

–24
Answer: d


If the queue is implemented with a linked list, keeping track of a front pointer and a rear pointer, which of these pointers will change during an insertion into a nonempty queue?

Neither of the pointers change

Only front pointer changes

Only rear pointer changes

Both of the pointers changes
Answer: c


_______ is often used to prove the correctness of a recursive function.

Diagonalization

Communitivity

Mathematical Induction

Matrix Multiplication
Answer: c


For any Btree of minimum degree t ≥ 2, every node other than the root must have atleast ________ keys and every node can have at most ________ keys.

t – 1, 2t + 1

t + 1, 2t + 1

t – 1, 2t – 1

t + 1, 2t – 1
Answer: c


Given two sorted list of size ‘m’ and ‘n’ respectvely. The number of comparison needed in the worst case by the merge sort algorithm will be

m × n

max (m, n)

min (m, n)

m + n – 1
Answer: d


Given the following statements: S1: SLR uses follow information to guide reductions. In case of LR and LALR parsers, the lookaheads are associated with the items and they make use of the left context available to the parser. S2: LR grammar is a larger subclass of context free grammar as compared to that SLR and LALR grammars. Which of the following is true?

S1 is not correct and S2 is not correct.

S1 is not correct and S2 is correct.

S1 is correct and S2 is not correct.

S1 is correct and S2 is correct.
Answer: d


The context free grammar for the language L = {an bm  n ≤ m + 3, n ≥ 0, m ≥ 0} is

S → aaa A; A → aAb  B, B → Bb  λ

S → aaaAλ A → aAb  B, B → Bb  λ

S → aaaA  aa A  λ A → aAb  B, B → Bb λ

S → aaaA  aa A  aA  λ A → aAb  B, B → Bb  λ
Answer: d


Given the following statements: S1: If L is a regular language then the language {uv  u ∈ L, v ∈ LR} is also regular. S2: L = {wwR} is regular language. Which of the following is true?

S1 is not correct and S2 is not correct.

S1 is not correct and S2 is correct.

S1 is correct and S2 is not correct.

S1 is correct and S2 is correct.
Answer: c


The process of assigning load addresses to the various parts of the program and adjusting the code and data in the program to reflect the assigned addresses is called _______.

Symbol resolution

Parsing

Assembly

Relocation
Answer: d


Which of the following derivations does a topdown parser use while parsing an input string? The input is scanned from left to right.

Leftmost derivation

Leftmost derivation traced out in reverse

Rightmost derivation traced out in reverse

Rightmost derivation
Answer: a


The dual of a Boolean expression is obtained by interchanging

Boolean sums and Boolean products

Boolean sums and Boolean products or interchanging 0's and 1's

Boolean sums and Boolean products and interchanging 0's & 1's

Interchanging 0's and 1's
Answer: c


Given that (292) 10 = (1204) x in some number system x. The base x of that number system is

2

8

10

None of the above
Answer: d


Let P (m, n) be the statement “m divides n” where the universe of dscourse for both the variables is the set of positive integers. Determine the truth values of each of the following propositions:

∀m ∀n P (m, n)

∃m ∀n P (m, n)

Both 1 and 2 are true

Both 1 and 2 are false

1 – false & II – true

1 – true & II – false
Answer: c



Big – O estimate for f (x) = (x + 1) log (x2 + 1) + 3 × 2 is given as

O (x log x)

O (x2)

O (x3)

O (x2 log x)
Answer: b


How many edges are there in a forest of ttrees containing a total of n vertices?

n + t

n – t

n ∗ t

nt
Answer: b


Let f and g be the functions from the set of integers to the set integers defined by f (x) = 2x + 3 and g (x) = 3x + 2 Then the composition of f and g and g and f is given as

6x + 7, 6x + 11

6x + 11, 6x + 7

5x + 5, 5x + 5

None of the above
Answer: a


If n and r are nonnegative integers and n ≥ r, then p (n + 1, r) equals to
Answer: a

A graph is nonplanar if and only if it contains a subgraph homomorphic to

K3, 2 or K5

K 3, 3 and K6

K 3, 3 or K5

K2, 3 and K5
Answer: c


Which of the following statements are true?

A circuit that adds two bits, producing a sum bit and a carry bit is called half adder.

A circuit that adds two bits, producing a sum bit and a carry bit is called full adder.

A circuit that adds two bits and a carry bit producing a sum bit and a carry bit is called full adder.

A device that accepts the value of a Boolean variable as input and produces its complement is called an inverter.


1 & 2

2 & 3

1, 2, 3

1, 3 & 4
Answer: d



Active X controls are Pentium binary programs that can be embedded in ________

Word pages

URL pages

Script pages

Web pages
Answer: d


Match the following:
ListI ListII 
Wireless Application Environment

Wireless Transaction Protocol

Wireless Datagram Protocol

Wireless

HTTP

IP

Scripts

UDP
 A
 B
 C
 D

 2
 4
 1
 3

 4
 3
 2
 1

 4
 3
 1
 2

 3
 1
 4
 2
Answer: d


Which of the following is widely used inside the telephone system for longhaul data traffic?

ISDN

ATM

Frame Relay

ISTN
Answer: b


The document standards for EDI were first developed by large business house during the 1970s and are now under the control of the following standard organisation:

ISO

ANSI

ITUT

IEEE
Answer: b


Electronic Data Interchange Software consists of the following four layers:

Business application, Internal format conversion, Network translator, EDI envelope

Business application, Internal format conversion, EDI translator, EDI envelope

Application layer, Transport layer, EDI translator, EDI envelope

Application layer, Transport layer, IP layer, EDI envelope
Answer: b


Consider a preemptive priority based scheduling algorithm based on dynamically changing priority. Larger priority number implies higher priority. When the process is waiting for CPU in the ready queue (but not yet started execution), its priority changes at a rate a = 2. When it starts running, its priority changes at a rate b = 1. All the processes are assigned priority value 0 when they enter ready queue. Assume that the following processes want to execute: Process ID Arrival Time Service Time P1 0 4 P2 1 1 P3 2 2 P4 3 1 The time quantum q = 1. When two processes want to join ready queue simultaneously, the process which has not executed recently is given priority. The finish time of processes P1, P2, P3 and P4 will respectively be

4, 5, 7 and 8

8, 2, 7 and 5

2, 5, 7 and 8

8, 2, 5 and 7
Answer: b


The virtual address generated by a CPU is 32 bits. The Translation Lookaside Buffer (TLB) can hold total 64 page table entries and a 4way set associative (i.e.. With 4cache lines in the set). The page size is 4 KB. The minimum size of TLB tag is

12 bits

15 bits

16 bits

20 bits
Answer: c


Consider a disk queue with request for input/output to block on cylinders 98, 183, 37, 122, 14, 124, 65, 67 in that order. Assume that disk head is initially positioned at cylinder 53 and moving towards cylinder number 0. The total number of head movements using Shortest Seek Time First (SSTF) and SCAN algorithms are respectively

236 and 252 cylinders

640 and 236 cylinders

235 and 640 cylinders

235 and 252 cylinders
Answer: a


How much space wll be required to store the bit map of a 1.3 GB disk with 512 bytes block size?

332.8 KB

83.6 KB

266.2 KB

256.6 KB
Answer: a


Linux operating system uses

Affinity Scheduling

Fair Preemptive Scheduling

Hand Shaking

Highest Penalty Ratio Next
Answer: b
