COMPUTER SCIENCE SOLVED MODEL PAPER FOR UGC NET JUNE 2014

COMPUTER SCIENCE SOLVED MODEL PAPER FOR UGC NET JUNE 2014

1. What is Checksum/Hash sum

 A Checksum is a fixed size datum computed from an arbitrary block of digital data for the purpose of detecting accidental errors that may have been introduced during transmission or storage.

2. What are the five levels of Capability Maturity Model(CMM)

Initial

Repeatable

Defined

Managed

Optimizing

3. What is the use of ZAP command.

ZAP command removes all records from the table leaving just the table structure.

Records that are zapped cannot be retrieved.

4. What is the condition for Greibach Normal form(GNF).

A context free grammar is said to be in GNF if the right hand side of all productions begin with a terminal symbol followed by some variables optionally.

A GNF may also allow an empty word (like epilson (µ))

Example

A->αA1A2A3…..An

S->ε

In the first example, A is the non terminal symbol, which is on the left hand side whereas the right hand side of production begins with a terminal symbol (µ) followed by a sequence of non terminal symbols.

In the second example, S is the start symbol whereas ε appears on the right hand side, which is the empty word.

5. The cycolmatic complexity for a flow graph G is

V(G)=E-N+2P

Where E is the number of edges

N means the number of nodes in the flow graph

6. What is the difference between validation and verification.

Validation is the process of conforming that the software meets the customer requirements.

Verification is the process of conforming that the software meets its specification.

7. What is the use of data flow diagram.

Data Flow Diagram helps in detecting

Task duplication

Unnecessary delays

Task overlapping

8. Virtual memory is a component of

RAM(Random Access Memory)

9. What is the application of image compression

Image compression is used to reduce irrelevance and redundancy of the image data in order to store or transmit data in an efficient manner.

10. What is Granularity

It denotes the size of a data item

11. What is a pushdown automata.

A pushdown automata is a finite automata that makes use of a stack.

12. What is image registration.

Image registration is the process of transforming different sets of data into one coordinate system.

13. What is formal technical review.

Forma Technical Review is the software quality assurance activity aimed to uncover errors in function, logic, implementation for any representation of a software.

14. Expand ACID

A-Atomicity

C-Consistency

I-Independence

D-Durability

15. Gas Plasma based TVs makes  use of

Neon gas.

Best Wishes from

NETCOMPUTERSCIENCE.IN