UGC NET Computer Science: July 2013

Tuesday, July 16, 2013

UGC NET Computer Science Paper II December -2005

1. T is a graph with n vertices. T is connected and has exactly n-1 edges, then:

(A) T is a tree

(B) T contains no cycles

(D) All of these

2. If the proposition 7P=>Q is true, then the truth value of the proposition 7PV(P=>Q) is:

(A) True (B) Multi-Valued

3. Let A and B be two arbitrary events, then:

(A) P(A∩B)=P(A)P(B) (B) P(AUB)=P(A)+P(B)

(C) P(AUB)≤P(A)+P(B) (D) P(A/B)=P(A∩B)+P(B)

4. Which sentence can be generated by S→d/bA, A→d/ccA:

(A) bccddd (B) aabccd

5. Regular expression a+b denotes the set:

(A) {a} (B) {ϵ, a, b}

(C) {a, b} (D) None of these

6. Which of the following is divisible by 4?

(A) 100101100 (B) 1110001110001

7. A half-adder is also known as :

(A) AND Circuit (B) NAND Circuit

8. Consider the following sequence of instructions:

a=a⊕b, b=a⊕b, a=b⊕a. This sequence

(A) retains the value of the a and b

(B) complements the value of a and b

(C) swap a and b

(D) negates values of a and b

9. Consider the following circuit:

to make it a Tautology the [?] should be:

(A) NAND gate (B) AND gate

10. When an invertor is placed between both inputs of an S-R flip flop, the resulting flip flop is:

(A) JK flip-flop (B) D flip-flop

11. What is the output of the following C program main()

{printf(“%d%d%d”, sizeof(3.14f), sizeof(3.14), sizeof(3.141));}

(A) 4 4 4 (B) 4 8 8

12. The bitwise OR of 35 with 7 in C will be:

(A) 35 (B) 7

13. Data members and member function of a class by default is respectively:

(A) private and public (B) public

14. Function overloading done at:

(A) Run time (B) Compile time

15. What will be the value of i for the following expression:

int f=11, i=3;

i+=(f>3)?i&2:5;

(A) 2 (B) 5

16. A schema describes:

(A) data elements (B) records and files

17. One approach to standardizing storing of data:

(A) MIS (B) CODASYL

18. In a relational schema, each tuple is divided in fields called:

(A) Relations (B) Domains

19. An embedded printer provides:

(A) Physical record key (B) An inserted Index

(C) A secondary access path (D) All the above

20. A locked file can be:

(A) accessed by only one user

(B) modified by users with the correct password

21. In what tree, for every node the height of its left subtree and right subtree differ at least by one:

(A) Binary search tree (B) AVL tree

22. A hash function f defined as f(key)=key mod 7, with linear probing it is used to insert the key 37, 38, 72, 48, 98, 11, 56 into a table index from 0 to 6. What will be the locations of 11?

(A) 3 (B) 4

(C) 5 (D) 6

23. Consider the graph, which of the following is a valid topological sorting?

(A) ABCD (B) BACD

24. The initial configuration of queue is a, b, c, d. ‘a’ is at the front. To get the configuration d, c, b, a how many deletions and additions required:

(A) 2 deletions, 3 additions (B) 3 deletions, 2 additions

25. Which traversal technique lists the nodes of a binary search tree in ascending order?

(A) post-order (B) in-order

26. The data unit in the TCP/IP application layer is called a ...............

(A) message (B) segment

27. Which of following file retrieval methods use hypermedia?

(A) HTML (B) Veronica

28. Which of following is an example of a client-server model?

(A) DNS (B) FTP

29. ................. points provide a method to recover data that has been delivered but not yet used:

(A) Segmentation (B) Concatenation

30. Encryption and decryption are the functions of the ................... layer of OSI model.

(A) transport (B) session

31. The Register or main memory location which contains the effective address of the operand is known as:

(A) Pointer (B) Indexed register

32. A Top-down Parse generates:

(A) Left-most derivation

(B) Right-most derivation

(D) Left-most derivation in reverse

33. A general macro processor is an in built function of:

(A) Loader (B) Linker

34. Which of the following is not collision Resolution Technique?

(A) Hash addressing (B) Chaining

(C) Indexing (D) None of these

35. Which activity is not included in the first pass of two pass assembler?

(A) build the symbol table

(B) construct the intermediate code

(D) none of these

36. Producer consumer problem can be solved using:

(A) semaphores (B) event counters

37. If you want to execute more than one program at a time, the systems software that are used must be capable of:

(A) word processing (B) virtual memory

38. Which of the following checks cannot be carried out on the input data to a system?

(A) Consistency check (B) Syntax check

39. Non modifiable procedures are called:

(A) Serially usable procedure (B) Concurrent procedure

(C) Re-entrant procedure (D) Top down procedure

40. Banker’s algorithm is used for ................. purpose.

(A) Deadlock avoidance (B) Deadlock removal

41. The testing of software against SRS is called:

(A) Acceptance testing (B) Integration testing

42. The lower degree of cohesion is:

(A) logical cohesion (B) coincidental cohesion

43. The reliability of the software is directly dependent upon:

(A) Quality of the design (B) Programmer’s experience

(C) Number of error (D) Set of user requirements

44. Successive layer of design in software using but ton-up design is called:

(A) Layer of Refinement (B) Layer of Construction

(C) Layer of abstraction (D) None of the above

45. Sliding window concept of software project management is:

(A) Preparation of comprehensible plan

(B) Preparation of the various stages of development

(D) Requirement analysis

46. Which of the following transmission media is used in Bluetooth technology?

(A) Radio links (B) Microwave links

47. Which of the following is a EDI standard?

(A) ANSI X.15 (B) ANSI X.14

48. Analysis of large database to retrieve information is called:

(A) OLTP (B) OLAP

49. The cost of the network is usually determined by:

(A) Time complexity (B) Switching complexity

50. The mechanism with which several users can share a medium without interference is:

(A) Frequency modulation (B) Amplitude modulation

(C) Multiplexing (D) None of these

Wednesday, July 10, 2013

UGC NET Computer Science June 2005 Paper II

1. Which of the following is not true?

(A) Power of deterministic automata is equivalent to power of non-deterministic automata.

(B) Power of deterministic pushdown automata is equivalent to power of non-deterministic pushdown automata.

turing machine.

(D) All the above

2. Identify the language which is not context - free.

(A) L={ωωR|ωϵ{0,1}*}

(B) L={aⁿbⁿ|n≥0}

(C) L={ωω|ωϵ{0,1}*}

(D) L={aⁿb^mc^mdⁿ | n, m≥0 }

3. The transitive closure of a relation R on set A whose relation matrix

Ans: B

4. Consider the relation on the set of non-negative integers defined by x≡y if and only if:

(A) x mod 3=3 mod y (B) 3 mod x≡3 mod y

(C) x mod 3=y mod 3 (D) None of the above

5. Minimum number of individual shoes to be picked up from a dark room (containing 10 pair of shoes) if we have to get atleast one proper pair:

(A) 2 (B) 20

(C) 11 (D) None of these

6. (101011)₂=(53)_b, then b is equal to:

(A) 4 (B) 8

7. The logic expression x’yz’+x’yz+xyz’+xyz reduces to:

(A) x’z (B) xyz

(C) y (D) y z

8. Which of the following logic has the maximum fan out?

(A) RTL (B) ECL

9. Which of the following binary number is the same as its 2’s complement:

(A) 1010 (B) 0101

(C) 1000 (D) 1001

10. Identify the logic function performed by the circuit shown

(A) Exclusive-OR (B) AND

(C) Exclusive-NOR (D) NOR

11. After 3 calls of the c function bug() below, the values of i and j will be:

int j=1;

bug()

{ Static int i=0; int j=0;

i++; j++;

return (i) ; }

(A) i=0, j=0 (B) i=3, j=3

12. Find the output of the following “C” code:

Main ( )

{ int x=20, y=35;

x=y++ + x++;

y=++y + ++x;

printf (“%d, %d\n”, x, y);

}

(A) 55, 93 (B) 53, 97

13. The data hiding is taken care by:

(A) Abstraction (B) Encapsulation

14. If a data-item is declared as a protected access specifier then it can be accessed:

(A) Anywhere in the program (B) By the base and derived classes

15. Main()

{ char *str=”abcde”;

printf(“%c”, *str);

printf(“%c”, *str++);

printf(“%c”, *(str++));

printf(“%s”, str);}

The output of the above ‘C’ code will be:

(A) a a c b c d e (B) a a c c c d e

(C) a a b c d e (D) None of these

16. An Entity - relationship diagram is a tool to represent:

(A) Data model (B) Process model

17. Which of the following tools is not required during system analysis phase of system development Life cycle?

(A) CASE Tool (B) RAD Tool

(C) Reverse engineering tool (D) None of these

18. A black hole in a DFD is a:

(A) A data store with no in bound flows

(B) A data store with only in bound flows

(D) None of these.

19. Multi-valued dependency among attribute is checked at which level?

(A) 2 NF (B) 3 NF

(C) 4 NF (D) 5 NF

20. A WINDOW into a portion of a data base is:

(A) Schema (B) View

21. What is the time required to insert an element in a stack with linked implementation?

(A) O (log₂n) (B) O (n)

22. Which of the following statement is false?

(A) Every tree is a bipartite graph

(B) A tree contains a cycle

(D) A tree is a connected graph

23. In the balanced binary tree given below, how many nodes will become unbalanced when a node is inserted as a child of the node “g”?

(A) 1 (B) 3

24. If the postfix form of a string is ABC+-D*, the actual string is:

(A) (A-(B+C))*D (B) ((A-B)+C)*D

25. The algorithm that will efficiently sort an array that is nearly sorted except for the interchange of some adjacent pairs of numbers like : { 1, 3, 2, 5, 4, 6} is:

(A) Quick sort (B) Bubble sort

(C) Merge sort (D) Selection sort

26. Which of the following are Data link layer standard?

(1) Ethernet (2) HSSI (3) Frame Relay

(4) 10-base T (5)Token ring

(A) 1, 2 (B) 1, 3, 5

(C) 1, 3, 4, 5 (D) 1, 2, 3, 4, 5

27. Which type of Bridge would be used to connect an Ethernet Segment with a token ring Segment?

(A) Transparent Bridge (B) Source-Route Bridge

(C)Translation Bridge (D) None of these

28. Which type of links are used for a connection between two DTE devices?

(A) X.21 (B) Frame Relay

29. Which protocol is used to encapsulate a data packet created of a higher OSI model layer?

(A) HDLC (B) SDLC

30. What is the correct subnet mask to use for a class-B address to support 30 Networks and also have the most hosts possible?

(A) 255.255.255.0 (B) 255.255.192.0

31. Which of the statements related to Compilers is wrong?

(A) Lexical analysis is breaking the input into tokens

(B) Syntax analysis is for parsing the phrase

(C) Syntax analysis is for analyzing the semantic

(D) None of these

32. Which of the following is the most general phase - structured grammar?

(A) Regular (B) Context – Sensitive

33. Which activity is not included in the first pass of two pass assemblers?

(A) Build the symbol table

(B) Construct the machine code

(D) None of these

34. The dynamic binding occurs during the:

(A) Compile time (B) Run time

35. Symbol Table can be used for:

(A) Checking type compatibility

(B) Suppressing duplication of error message

(D) All of these

36. Moving Process from main memory to disk is called:

(A) Caching (B) Termination

(C) Swapping (D) Interruption

37. The principle of Locality of reference justifies the use of:

(A) Virtual memory (B) Interrupts

(C) Cache memory (D) Secondry memory

38. Bankers algorithm is for.

(A) Dead lock Prevention (B) Dead lock Avoidance

39. Which is the correct definition of a valid process transition in an operating system?

(A) Wake up : Ready → Running

(B) Dispatch : Ready→ Running

(D) Timer run out : Ready → Blocked

40. Which of the following is not an Unix Command?

(A) Whoami (B) wc

41. The capability maturity model (err) defines 5 levels:

(a) Level 1 (i) Managed

(b) Level 2 (ii) Defined

(d) Level 4 (iv) Initial

(e) Level 5 (v) Optimized

correct matches is:

a b c d e

(A) (i) (ii) (iii) (iv) (v)

(B) (iv) (iii) (ii) (i) (v)

(D) (v) (ii) (i) (iii) (iv)

42. Which one of the following is not a software process model?

(A) Linear sequential model (B) Prototyping model

43. System Development Life-cycle has following stages:

(I) Requirement analysis (II) Coding

(III) Design (IV) Testing

Which option describes the correct sequence of stages?

(A) III, I, IV, II (B) II, III, I, IV

44. Which one is measure of software complexity?

(A) Number of lines of code (LOC)

(B) Number of man years

(D) All of the above

45. Which type of coupling is least preferred?

(A) Content coupling (B) Data coupling

46. PVM and MPI Library functions are implemented on the top of the:

(A) Universal Message Passing (UMS)

(B) Network Interface Driver (NID)

(D) None of these

47. The frequency reuse plan is divided into cell grouping using how many cells, where the number of cells equals N?

(A) 3 (B) 10

48. Which interim standard describes inter-switching networking?

(A) IS - 54 (B) IS - 95

49. Theoretically, how many 1.25 MHz Carriers are there in a CDMA cell?

(A) 18 (B) 22

(C) 9 (D) 64

50. Another name of IEEE 802.11a is:

(A) WECA (B) Fast Ethernet

(C) Wi-Fi 5 (D) 802.11g