UGC NET Solved Paper I : December 2006

Leave a Comment
1. Which of the following is not instructional material ?
(A) Over Head Projector (B) Audio Casset
(C) Printed Material (D) Transparency

2. Which of the following statement is not correct ?
(A) Lecture Method can develop reasoning
(B) Lecture Method can develop knowledge
(C) Lecture Method is one way process
(D) During Lecture Method students are passive

3. The main objective of teaching at Higher Education Level is :
(A) To prepare students to pass examination
(B) To develop the capacity to take decisions
(C) To give new information
(D) To motivate students to ask questions during lecture

4. Which of the following statement is correct ?
(A) Reliability ensures validity
(B) Validity ensures reliability
(C) Reliability and validity are independent of each other
(D) Reliability does not depend on objectivity

5. Which of the following indicates evaluation ?
(A) Ram got 45 marks out of 200
(B) Mohan got 38 percent marks in English
(C) Shyam got First Division in final examination
(D) All the above

6. Research can be conducted by a person who :
(A) has studied research methodology
(B) holds a postgraduate degree
(C) possesses thinking and reasoning ability
(D) is a hard worker

7. Which of the following statements is correct ?
(A) Objectives of research are stated in first chapter of the thesis
(B) Researcher must possess analytical ability
(C) Variability is the source of problem
(D) All the above

8. Which of the following is not the Method of Research ?
(A) Observation (B) Historical
(C) Survey (D) Philosophical

9. Research can be classified as :
(A) Basic, Applied and Action Research
(B) Quantitative and Qualitative Research
(C) Philosophical, Historical, Survey and Experimental Research
(D) All the above

10. The first step of research is :
(A) Selecting a problem (B) Searching a problem
(C) Finding a problem (D) Identifying a problem

Read the following passage and answer the question nos. 11 to 15 :
After almost three decades of contemplating Swarovski-encrusted navels on increasing flat abs, the Mumbai film industry is on a discovery of India and itself. With budgets of over 30 crore each, four soon to be released movies by premier directors are exploring the idea of who we are and redefining who the other is. It is a fundamental question which the bling-bling, glam-sham and disham-disham tends to avoid. It is also a question which binds an audience when the lights go dim and the projector rolls : as a nation, who are we ? As a people, where are we going ? The Germans coined a word for it, zeitgeist, which perhaps Yash Chopra would not care to pronounce. But at 72, he remains the person who can best capture it. After being the first to project the diasporic Indian on screen in Lamhe in 1991, he has returned to his roots in a new movie. Veer Zaara, set in 1986, where Pakistan, the traditional other, the part that got away, is the lover and the saviour. In Subhas Ghai’s Kisna, set in 1947, the other is the English woman. She is not a memsahib, but a mehbooba. In Ketan Mehta’s The Rising, the East India Englishman is not the evil oppressor of countless cardboard characterisations, which span the spectrum from Jewel in the Crown to Kranti, but an honourable friend. This is Manoj Kumar’s Desh Ki dharti with a difference : there is culture, not contentious politics; balle balle, not bombs : no dooriyan (distance), only nazdeekiyan (closeness). All four films are heralding a new hero and heroine. The new hero is fallible and vulnerable, committed to his dharma, but also not afraid of failure - less of a boy and more of a man. He even has a grown up name : Veer Pratap Singh in Veer-Zaara and Mohan Bhargav in Swades. The new heroine is not a babe, but often a bebe, dressed in traditional Punjabi clothes, often with the stereotypical body type as well, as in Bride and Prejudice of Gurinder Chadha.

11. Which word Yash Chopra would not be able to pronounce ?
(A) Bling + bling (B) Zeitgeist
(C) Montaz (D) Dooriyan

12. Who made Lamhe in 1991 ?
(A) Subhash Ghai (B) Yash Chopra
(C) Aditya Chopra (D) Sakti Samanta

13. Which movie is associated with Manoj Kumar ?
(A) Jewel in the Crown (B) Kisna
(C) Zaara (D) Desh Ki dharti

14. Which is the latest film by Yash Chopra ?
(A) Deewar (B) Kabhi Kabhi
(C) Dilwale Dulhaniya Le Jayenge (D) Veer Zaara

15. Which is the dress of the heroine in Veer-Zaara ?
(A) Traditional Gujarati Clothes
(B) Traditional Bengali Clothes
(C) Traditional Punjabi Clothes
(D) Traditional Madras Clothes

16. Which one of the following can be termed as verbal communication ?
(A) Prof. Sharma delivered the lecture in the class room.
(B) Signal at the cross-road changed from green to orange.
(C) The child was crying to attract the attention of the mother.
(D) Dipak wrote a letter for leave application.

17. Which is the 24 hours English Business news channel in India ?
(A) Zee News (B) NDTV 24×7
(C) CNBC (D) India News

18. Consider the following statements in communication :
(i) Hema Malini is the Chairperson of the Children’s Film Society, India.
(ii) Yash Chopra is the Chairman of the Central Board of Film Certification of India.
(iii) Sharmila Tagore is the Chairperson of National Film Development Corporation.
(iv) Dilip Kumar, Raj Kapoor and Preeti Zinta have all been recipients of Dada Saheb Phalke Award.
Which of the statements given above is/are correct ?
(A) (i) and (iii) (B) (ii) and (iii) (C) (iv) only (D) (iii) only

19. Which of the following pair is not correctly matched ?
(A) N. Ram : The Hindu
(B) Barkha Dutt : Zee News
(C) Pranay Roy : NDTV 24×7
(D) Prabhu Chawla : Aaj taak

20. “Because you deserve to know” is the punchline used by :
(A) The Times of India (B) The Hindu
(C) Indian Express (D) Hindustan Times

21. In the sequence of numbers 8, 24, 12, X, 18, 54 the missing number X is :
(A) 26 (B) 24 (C) 36 (D) 32

22. If A stands for 5, B for 6, C for 7, D for 8 and so on, then the following numbers stand for
17, 19, 20, 9 and 8 :
(A) PLANE (B) MOPED (C) MOTOR (D) TONGA

23. The letters in the first set have certain relationship. On the basis of this relationship what is the right
choice for the second set ?
AST : BRU : : NQV : ?
(A) ORW (B) MPU (C) MRW (D) OPW

24. In a certain code, PAN is written as 31 and PAR as 35. In this code PAT is written as:
(A) 30 (B) 37 (C) 38 (D) 39

25. The sides of a triangle are in the ratio of 1/2 :1/3 :1/4 If its perimeter is 52 cm, the length of
the smallest side is :
(A) 9 cm (B) 10 cm (C) 11 cm (D) 12 cm

26. Which one of the following statements is completely non-sensical ?
(A) He was a bachelor, but he married recently.
(B) He is a bachelor, but he married recently.
(C) When he married, he was not a bachelor.
(D) When he was a bachelor, he was not married.

27. Which of the following statements are mutually contradictory ?
(i) All flowers are not fragrant.
(ii) Most flowers are not fragrant.
(iii) None of the flowers is fragrant.
(iv) Most flowers are fragrant.
Choose the correct answer from the code given below :
Code :
(A) (i) and (ii) (B) (i) and (iii)
(C) (ii) and (iii) (D) (iii) and (iv)

28. Which of the following statements say the same thing ?
(i) “I am a teacher” (said by Arvind)
(ii) “I am a teacher” (said by Binod)
(iii) “My son is a teacher” (said by Binod’s father)
(iv) “My brother is a teacher” (said by Binod’s sister)
(v) “My brother is a teacher” (said by Binod’s only sister)
(vi) “My sole enemy is a teacher” (said by Binod’s only enemy)
Choose the correct answer from the code given below :
Code :
(A) (i) and (ii) (B) (ii), (iii), (iv) and (v)
(C) (ii) and (vi) (D) (v) and (vi)

29. Which of the following are correct ways of arguing ?
(i) There can be no second husband without a second wife.
(ii) Anil is a friend of Bob, Bob is a friend of Raj, hence Anil is a friend of Raj.
(iii) A is equal to B, B is equal to C, hence A is equal to C.
(iv) If everyone is a liar, then we cannot prove it.
Choose the correct answer from the code given below :
Code :
(A) (iii) and (iv) (B) (i), (iii) and (iv)
(C) (ii), (iii) and (iv) (D) (i), (ii), (iii) and (iv)

30. Which of the following statement/s are ALWAYS FALSE ?
(i) The sun will not rise in the East some day.
(ii) A wooden table is not a table.
(iii) Delhi city will be drowned under water.
(iv) Cars run on water as fuel. Choose the correct answer from the code given below :
Code :
(A) (i), (iii) and (iv) (B) Only (iii)
(C) (i), (ii) and (iii) (D) (ii) alone

Study the following graph and answer question numbers 31 to 33 :

31. In the year 2000, which of the following Companies earned maximum percent profit ?
(A) a (B) b (C) d (D) f

32. In the year 2001, which of the following Companies earned minimum percent profit ?
(A) a (B) c (C) d (D) e

33. In the years 2000 and 2001, which of the following Companies earned maximum average percent
profit ?
(A) f (B) e (C) d (D) b

34. Human Development Report for ‘each’ of the year at global level has been published by :
(A) UNDP (B) WTO
(C) IMF (D) World Bank

35. The number of students in four classes A, B, C, D and their respective mean marks obtained by each
of the class are given below :
Class A Class B Class C Class D
Number of students 10 40 30 20
Arithmetic mean 20 30 50 15
The combined mean of the marks of four classes together will be :
(A) 32 (B) 50 (C) 20 (D) 15

36. LAN stands for :
(A) Local And National (B) Local Area Network
(C) Large Area Network (D) Live Area Network

37. Which of the following statement is correct ?
(A) Modem is a software
(B) Modem helps in stabilizing the voltage
(C) Modem is the operating system
(D) Modem converts the analog signal into digital signal and vice-versa

38. Which of the following is the appropriate definition of a computer ?
(A) Computer is a machine that can process information.
(B) Computer is an electronic device that can store, retrieve and process both qualitative and
quantitative data quickly and accurately.
(C) Computer is an electronic device that can store, retrieve and quickly process only quantitative data.
(D) Computer is a machine that can store, retrieve and process quickly and accurately only qualitative
information

39. Information and Communication Technology includes :
(A) On line learning (B) Learning through the use of EDUSAT
(C) Web Based Learning (D) All the above

40. Which of the following is the appropriate format of URL of e-mail ?
(A) www_mail.com (B) www@mail.com
(C) WWW@mail.com (D) www.mail.com

41. The most significant impact of volcanic eruption has been felt in the form of :
(A) change in weather (B) sinking of islands
(C) loss of vegetation (D) extinction of animals

42. With absorption and decomposition of CO2 in ocean water beyond desired level, there will be :
(A) decrease in temperature (B) increase in salinity
(C) growth of phytoplankton (D) rise in sea level

43. Arrange column II in proper sequence so as to match it with column I and choose the correct answer
from the code given below :
Column I Column II
Water Quality pH Value
(a) Neutral (i) 5
(b) Moderately acidic (ii) 7
(c) Alkaline (iii) 4
(d) Injurious (iv) 8

Code :
(a) (b) (c) (d)
(A) (ii) (iii) (i) (iv)
(B) (i) (iii) (ii) (iv)
(C) (ii) (i) (iv) (iii)
(D) (iv) (ii) (iii) (i)
44. The maximum emission of pollutants from fuel sources in India is caused by :
(A) Coal (B) Firewood
(C) Refuse burning (D) Vegetable waste product

45. The urbanisation process accounts for the wind in the urban centres during nights to remain :
(A) faster than that in rural areas
(B) slower than that in rural areas
(C) the same as that in rural areas
(D) cooler than that in rural areas

46. The University Grants Commission was constituted on the recommendation of :
(A) Dr. Sarvapalli Radhakrishnan Commission
(B) Mudaliar Commission
(C) Sargent Commission
(D) Kothari Commission

47. Which one of the following Articles of the Constitution of India safeguards the rights of Minorities to
establish and run educational institutions of their own liking ?
(A) Article 19 (B) Article 29 (C) Article 30 (D) Article 31

48. Match List - I (Institutions) with List - II (Functions) and select the correct answer by using the code
given below :
List - I (Institutions) List - II (Functions)
(a) Parliament (i) Formulation of Budget
(b) C & A.G. (ii) Enactment of Budget
(c) Ministry of Finance (iii) Implementation of Budget
(d) Executing Departments (iv) Legality of expenditure
(v) Justification of Income

Code :
(a) (b) (c) (d)
(A) (iii) (iv) (ii) (i)
(B) (ii) (iv) (i) (iii)
(C) (v) (iii) (iv) (ii)
(D) (iv) (ii) (iii) (v)

49. Foundation training to the newly recruited IAS (Probationers) is imparted by :
(A) Indian Institute of Public Administration
(B) Administrative Staff College of India
(C) L.B.S. National Academy of Administration
(D) Centre for Advanced Studies

50. Electoral disputes arising out of Presidential and Vice-Presidential Elections are settled by :
(A) Election Commission of India
(B) Joint Committee of Parliament
(C) Supreme Court of India

  1. Central Election Tribunal

    <I am uploading the answers soon>
Read More...

UGC NET Computer Science and Applications, June 2013: Fully Solved

Leave a Comment
This is the Fully Solved Question paper of UGC NET examination on Computer Science and Applications Paper II, examination held on June 2013. We have a compilation of 10 years question paper of UGC NET Computer Science and Applications. You can browse through all solved UGC NET question papers visiting the links below.

<<Previous UGC NET Paper                                                            Next UGC NET Paper>>

1. COCOMO stands for
(A) COmposite COst MOdel
(B) COnstructive COst MOdel
(C) COnstructive COmposite MOdel
(D) COmprehensive COnstruction MOdel
Ans: B
2. Match the following:
a. Good quality i. Program does not fail for a specified time in a given environment
b. Correctness ii. Meets the functional requirements
c. Predictable iii. Meets both functional and non-functional requirements
d. Reliable iv. Process is under statistical control
Codes:
a b c d
(A) iii ii iv i
(B) ii iii iv i
(C) i ii iv iii
(D) i ii iii iv
Ans: B
3. While estimating the cost of software, Lines of Code (LOC) and Function Points (FP) are used to measure which one of the following?
(A) Length of code (B) Size of software
(C) Functionality of software (D) None of the above
Ans: B
4. A good software design must have
(A) High module coupling, High module cohesion
(B) High module coupling, Low module cohesion
(C) Low module coupling, High module cohesion
(D) Low module coupling, Low module cohesion
Ans: C

5. Cyclometric complexity of a flow graph G with n vertices and e edges is
(A) V(G) = e+n-2
(B) V(G) = e-n+2
(C) V(G) = e+n+2
(D) V(G) = e-n-2
Ans: B
6. When the following code is executed what will be the value of x and y?
int x = 1, y=0;
y = x++;
(A) 2, 1 (B) 2, 2
(C) 1, 1 (D) 1, 2
Ans: A
7. How many values can be held by an array A(-1,m;1 ,m) ?
(A) m (B) m2
(C) m(m+l) (D) m(m+2)
Ans: D
8. What is the result of the expression
(1&2)+(3/4) ?
(A) 1 (B) 2
(C) 3 (D) 0
Ans: D
9. How many times the word 'print' shall be printed by the following program segment?
for(i=1, i≤2, i++)
for(j=1, j≤2, j++)
for(k=1, k≤2, k++)
printf("print/n")
(A) 1 (B) 3
(C) 6 (D) 8
Ans: D
10. Which of the following is not a type of Database Management System?
(A) Hierarchical (B) Network
(C) Relational (D) Sequential
Ans: D

11. Manager's salary details are to be hidden from Employee Table. This Technique is called as
(A) Conceptual level Datahiding
(B) Physical level Datahiding
(C) External level Datahiding
(D) Logical level Datahiding
Ans: A
12. A Network Schema
(A) restricts to one to many relationship
(B) permits many to many relationship
(C) stores Data in a Database
(D) stores Data in a Relation
Ans: B
13. Which normal form is considered as adequate for usual database design?
(A) 2NF (B) 3NF
(C) 4NF (D) 5NF
Ans: B
14. If D1, D2,…. Dn are domains in a relational model, then the relation is a table, which is a subset of
(A) D1+D2+…. +Dn
(B) D1x D2x… xDn
(C) D1U D2U….UDn
(D) D1- D2-….-Dn
Ans: C

15. Which of the following addresses is used to deliver a message to the correct application program running on a host?
(A) Port (B) IP
(C) Logical (D) Physical
Ans: A
16. In substitution, a character in the plaintext is always changed to the same character in the ciphertext, regardless of its position in the text.
(A) polyalphabetic (B) monoalphabetic
(C) transpositional (D) multialphabetic
Ans: B
17. In classful addressing, the IP address 190.255.254.254 belongs to
(A) Class A (B) Class B
(C) Class C (D) Class D
Ans: B
18. In hierarchical routing with 4800 routers, what region and cluster sizes should be chosen to minimize the size of the routing table for a three layer hierarchy?
(A) 10 clusters, 24 regions and 20 routers
(B) 12 clusters, 20 regions and 20 routers
(C) 16 clusters, 12 regions and 25 routers
(D) 15 clusters, 16 regions and 20 routers
Ans: D
19. In IPv4 header, the field is needed to allow the destination host to determine which datagram a newly arrived fragment belongs to.
(A) identification (B) fragment offset
(C) time to live (D) header checksum
Ans: A
20. Given L1 = L(a*baa*) and L2 = L(ab*)
The regular expression corresponding to language L3 = L1/L2 (right quotient) is given by
(A) a*b (B) a*baa*
(C) a*ba* (D) None of the above
Ans:

21. Given the production rules of a grammar G1 as
S1→AB | aaB
A→a | Aa
B→b
and the production rules of a grammar G2 as
S2→aS2bS2 | bS2aS2 | λ
Which of the following is correct statement?
(A) G1 is ambiguous and G2 is not ambiguous.
(B) G1 is ambiguous and G2 is ambiguous.
(C) G1 is not ambiguous and G2 is ambiguous.
(D) G1 is not ambiguous and G2 is not ambiguous.
Ans: A
22. Given a grammar : S1→Sc, S→SA|A, A→aSb|ab, there is a rightmost derivation S1=>Sc =>SAC=>SaSbc. Thus, SaSbc is a right sentential form, and its handle is
(A) SaS (B) be
(C) Sbe (D) aSb
Ans: A
23. The equivalent production rules corresponding to the production rules
S→Sα1|Sα2|β1|β2 is
(A) S→β1 | β2, A→α1A | α2A | λ
(B) S→β1 | β2 | β1A | β2A,
A→α1A | α2A
(C) S→β1 | β2, A→α1A | α2A
(D) S→β1 | β2 | β1A | β2A,
A→α1A | α2A | λ
Ans: D
24. Given a Non-deterministic Finite Automation (NFA) with states p and r as initial and final states respectively transition table as given below

The minimum number of states required in Deterministic Finite Automation (DFA) equivalent to NFA is
(A) 5 (B) 4
(C) 3 (D) 2
Ans: C

25. Which is the correct statement(s) for Non Recursive predictive parser?
S1: First(α) = {t | α => * t β for some string β } => *tβ
S2: Follow(X) = { a | S => * αXa β for some strings α and β }
(A) Both statements S1 and S2 are incorrect.
(B) S1 is incorrect and S2 is correct.
(C) S1 is correct and S2 is incorrect.
(D) Both statements S1 and S2 are correct.
Ans: D
26. Given an open address hash table with load factor a < 1, the expected number of probes in a successful search is
(A) Atmost 1/α 1n (1-α/α)
(B) Atmost 1/α 1n (1/1-α)
(C) Atleast 1/α 1n (1/1-α)
(D) Atleast 1/α 1n (α/1-α)
Ans: B
27. For a B-tree of height h and degree t, the total CPU time used to insert a node is
(A) O(h log t) (B) O(t log h)
(C) O(t2h) (D) O(th)
Ans: D
28. The time complexity to build a heap with a list of n numbers is
(A) O(log n) (B) O(n)
(C) O(n log n) (D) O(n2)
Ans: B
29. The value of postfix expression:
8 3 4 + - 3 8 2 / + * 2 $ 3+ is
(A) 17 (B) 131
(C) 64 (D) 52
Ans: D
30. Consider the following statements for priority queue:
S1: It is a data structure in which the intrinsic ordering of the elements does determine the result of its basic operations.
S2: The elements of a priority queue may be complex structures that are ordered on one or several fields.
Which of the following is correct?
(A) Both S1 and S2 are incorrect.
(B) S1 is correct and S2 is incorrect.
(C) SI is incorrect and S2 is correct.
(D) Both S1 and S2 are correct.
Ans: D

31. Repository of information gathered from multiple sources, storing under unified scheme at a single site is called as
(A) Data mining (B) Meta data
(C) Data warehousing (D) Database
Ans: C
32. The task of correcting and pre processing data is called as
(A) Data streaming (B) Data cleaning
(C) Data mining (D) Data storming
Ans: B
33. Using data p=3, q=11, n=pq, d=7 in RSA algorithm find the cipher text of the given plain text SUZANNE
(A) BUTAEEZ (B) SUZANNE
(C) XYZABCD (D) ABCDXYZ
Ans: A
34. The relation "divides" on a set of positive integers is ..................
(A) Symmetric and transitive
(B) Anti symmetric and transitive
(C) Symmetric only
(D) Transitive only
Ans: B

35. Give as good a big-Q estimate as possible for the following functions:
(nlogn+n2)(n3+2) and (n!+2n)(n3+log(n2+ 1))
(A) O(n5+2n2) & O(n3*n!)
(B) O(n5) & O(n3*2n)
(C) O(n5) & O(n3*n!)
(D) O(n5+2n2) & O(n3*2n)
Ans: C
36. A test contains 100 true/false questions. How many different ways can a student answer the questions on the test, if the answer may be left blank also.
(A) 100P2 (B) 100C2
(C) 2100 (D) 3100
Ans: D
37. Which of the following connected simple graph has exactly one spanning tree?
(A) Complete graph (B) Hamiltonian graph
(C) Euler graph (D) None of the above
Ans: B
38. How many edges must be removed to produce the spanning forest of a graph with N vertices, M edges and C connected components?
(A) M+N-C (B) M-N-C
(C) M-N+C (D) M+N+C
Ans: C
39. Which of the following shall be a compound proposition involving the propositions p, q and r, that is true when exactly two of the p. q and rare true and is false otherwise?
(A) (p∨q∧˥r) ∨ (p∨q∧r) ∧ (˥p∧q∨r)
(B) (p∧q∨r) ∧ (p∧q∧r) ∨ (˥q∨˥p∧˥r)
(C) (p∧q∧˥r) ∨ (p∨˥q∧r) ∨ (˥p∧q∧r)
(D) (p∨r∧q) ∨ (p∧q∧r) ∨ (˥p∧q∧r)
Ans: C
40. The truth value of the statements:
∃!xP(x)→∃xP(x) and ∃!x˥P(x)→˥∀xP(x), (where the notation ∃!xP(x) denotes the proposition "There exists a unique x such that P(x) is true'') are:
(A) True and False (B) False and True
(C) False and False (D) True and True
Ans: B

41. How many different Boolean functions of degree 4 are there?
(A) 24 (B) 28
(C) 212 (D) 216
Ans: A
42. A Boolean operator Ó¨ is defined as follows:
1Ó¨1=1, 1Ó¨0=0, 0Ó¨1=0 and 0Ó¨0=1
What will be the truth value of the expression (xÓ¨y)Ó¨z = xÓ¨(yÓ¨z)?
(A) Always false
(B) Always true
(C) Sometimes true
(D) True when x, y, z are all true
Ans: B
43. Which one of the following is decimal value of a signed binary number 1101010, if it is in 2's complement form?
(A) -42 (B) - 22
(C) -21 (D) -106
Ans: B
44. A set of processors P1, P2, ......, Pk can execute in parallel if Bernstein's conditions are satisfied on a pair wise basis; that is
P1 || P2 || P3 || ..... || Pk if and only if:
(A) Pi || Pj for all i ≠ j
(B) Pi || Pj for all i = j+1
(C) Pi || Pj for all i ≤ j
(D) Pi || Pj for all i ≥ j
Ans: A

45. When a mobile telephone physically moves from one to another cell, the base station transfers ownership to the cell getting strongest signal. This process is known as.................
(A) handoff (B) mobile switching
(C) mobile routing (D) cell switching
Ans: A
46. A virtual memory based memory management algorithm partially swaps out a process. This is an example of
(A) short term scheduling
(B) long term scheduling
(C) medium term scheduling
(D) mutual exclusion
Ans: C
47. Assuming that the disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O block requests are 98, 37, 14, 124, 65, 67:
(A) 310 (B) 324
(C) 320 (D) 321
Ans: D
48. Let the page fault service time be 10 millisecond(ms) in a computer with average memory access time being 20 nanosecond(ns). If one page fault is generated for every 106 memory accesses, what is the effective access time for memory?
(A) 21 ns (B) 23 ns
(C) 30 ns (D) 35 ns
Ans: C
49. Consider the following UNIX command:
sort <in> temp; head -30 <temp; rm temp
Which of the following functions shall be performed by this command?
(A) Sort, taking the input from "temp", prints 30 lines from temp and delete the file temp
(B) Sort the file "temp", removes 30 lines from temp and delete the file temp
(C) Sort, taking the input from "in" and writing the output to "temp" then prints 30 lines from temp on terminal. Finally "temp" is removed.
(D) Sort, taking the input from 'temp" and then prints 30 lines from "temp" on terminal. Finally "temp" is removed.
Ans: C
50. The mv command changes
(A) the inode
(B) the inode-number
(C) the directory entry
(D) both the directory entry and the inode

Ans: C

<<Previous UGC NET Paper                                                            Next UGC NET Paper>>
Read More...

UGC NET Computer Science and Applications, December 2012: Fully Solved

Leave a Comment
This is the Fully Solved Question paper of UGC NET examination on Computer Science and Applications Paper II, examination held on June 2005. We have a compilation of 10 years question paper of UGC NET Computer Science and Applications. You can browse through all solved UGC NET question papers visiting the links below.

<<Previous UGC NET Paper                                                            Next UGC NET Paper>>

dec 2012
1. Consider the circuit shown below. In a certain steady state, Y is at logical ‘l’. What are possible values of A, B, C ?

(A) A = 0, B = 0, C = 1
(B) A = 0, B = C = 1
(C) A = 1, B = C = 0
(D) A = B = 1, C = 1
Ans: A
2. The worst case time complexity of AVL tree is better in comparison to binary search tree for
(A) Search and Insert Operations
(B) Search and Delete Operations
(C) Insert and Delete Operations
(D) Search, Insert and Delete Operations
Ans: D
3. The GSM network is divided into the following three major systems:
(A) SS, BSS, OSS
(B) BSS, BSC, MSC
(C) CELL, BSC, OSS
(D) SS, CELL, MSC
Ans: A
4. The power set of the set {Ï•} is
(A) {Ï•} (B) {Ï•, {Ï•}}
(C) {0} (D) {0, Ï•, {Ï•}}
Ans: B
5. If the disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O blocks requests are 98, 37, 14, 124, 65, 67.
(A) 239 (B) 310
(C) 321 (D) 325
Ans: C
6. Component level design is concerned with
(A) Flow oriented analysis (B) Class based analysis
(C) Both of the above (D) None of the above
Ans: C
7. The ‘C’ language is
(A) Context free language
(B) Context sensitive language
(C) Regular language
(D) None of the above
Ans: A
8. The Mobile Application Protocol (MAP) typically runs on top of which protocol ?
(A) SNMP (Simple Network Management Protocol)
(B) SMTP (Simple Mail Transfer Protocol)
(C) SS7 (Signalling System 7)
(D) HTTP (Hyper Text Transfer Protocol)
Ans: C
9. If a packet arrive with an M-bit value is ‘l’ and a fragmentation offset value ‘0’, then it is ______ fragment.
(A) First (B) Middle
(C) Last (D) All of the above
Ans: A
10. The number of bit strings of length eight that will either start with a 1 bit or end with two bits 00 shall be
(A) 32 (B) 64
(C) 128 (D) 160
Ans: D
11. In compiler design ‘reducing the strength’ refers to
(A) reducing the range of values of input variables.
(B) code optimization using cheaper machine instructions.
(C) reducing efficiency of program.
(D) None of the above
Ans: B
12. In which addressing mode, the effective address of the operand is generated by adding a constant value to the contents of register?
(A) Absolute (B) Indirect
(C) Immediate (D) Index
Ans: D
13. Which of the following is true ?
(A) A relation in BCNF is always in 3NF.
(B) A relation in 3NF is always in BCNF.
(C) BCNF and 3NF are same.
(D) A relation in BCNF is not in 3NF.
Ans: A
14. Given memory partitions of 100 K, 500 K, 200 K, 300 K and 600 K (in order) and processes of 212 K, 417 K, 112 K, and 426 K (in order), using the first-fit algorithm, in which partition would the process requiring 426 K be placed ?
(A) 500 K (B) 200 K
(C) 300 K (D) 600 K (E) None of these
Ans: E
15. What is the size of the Unicode character in Windows Operating System ?
(A) 8-Bits (B) 16-Bits
(C) 32-Bits (D) 64-Bits
Ans: B
16. In which tree, for every node the height of its left subtree and right subtree differ almost by one ?
(A) Binary search tree (B) AVL tree
(C) Threaded Binary Tree (D) Complete Binary Tree
Ans: B
17. The design issue of Datalink Layer in OSI Reference Model is
(A) Framing
(B) Representation of bits
(C) Synchronization of bits
(D) Connection control
Ans: A
18. Given the following expressions of a grammar
E→E*F/F+E/F
F→F–F/id
Which of the following is true ?
(A) * has higher precedence than +
(B) – has higher precedence than *
(C) + and – have same precedence
(D) + has higher precedence than *
Ans: B
19. The maturity levels used to measure a process are
(A) Initial, Repeatable, Defined, Managed, Optimized.
(B) Primary, Secondary, Defined, Managed, Optimized.
(C) Initial, Stating, Defined, Managed, Optimized.
(D) None of the above
Ans: A
20. The problem of indefinite blockage of low-priority jobs in general priority scheduling algorithm can be solved using :
(A) Parity bit (B) Aging
(C) Compaction (D) Timer
Ans: B
21. Which API is used to draw a circle ?
(A) Circle() (B) Ellipse()
(C) Round Rect() (D) Pie()
Ans: B
22. In DML, RECONNCT command cannot be used with
(A) OPTIONAL Set (B) FIXED Set
(C) MANDATOR Set (D) All of the above
Ans: B
23. Coaxial cables are categorized by Radio Government rating are adapted for specialized functions. Category RG-59 with impedance 75 Ω used for
(A) Cable TV (B) Ethernet
(C) Thin Ethernet (D) Thick Ethernet
Ans: A
24. RAD stands for ______.
(A) Rapid and Design
(B) Rapid Aided Development
(C) Rapid Application Development
(D) Rapid Application Design
Ans: C
25. Suppose that someone starts with a chain letter. Each person who receives the letter is asked to send it on to 4 other people. Some people do this, while some do not send any letter. How many people have seen the letter, including the first person, if no one receives more than one letter and if the chain letter ends after there have been 100 people who read it but did not send it out ? Also find how many people sent out the letter ?
(A) 122 & 22 (B) 111 & 11
(C) 133 & 33 (D) 144 & 44
Ans: C
26. A hash function f defined as f (key)=key mod 13, with linear probing is used to insert keys 55, 58, 68, 91, 27, 145. What will be the location of 79 ?
(A) 1 (B) 2
(C) 3 (D) 4
Ans: D
27. Which of the following is true while converting CFG to LL(I) grammar ?
(A) Remove left recursion alone
(B) Factoring grammar alone
(C) Both of the above
(D) None of the above
Ans: C
28. Identify the Risk factors which are associated with Electronic payment system.
(A) Fraudulent use of Credit Cards.
(B) Sending Credit Card details over internet.
(C) Remote storage of Credit Card details.
(D) All of the above
Ans: D
29. Which of the following are two special functions that are meant for handling exception, that occur during exception handling itself ?
(A) Void terminate() and Void unexpected()
(B) Non void terminate() and void unexpected()
(C) Void terminate() and non void unexpected()
(D) Non void terminate() and non void unexpected()
Ans: A
30. Which of the following memory allocation scheme suffers from external fragmentation ?
(A) Segmentation (B) Pure demand paging
(C) Swapping (D) Paging
Ans: A
31. Basis path testing falls under
(A) system testing (B) white box testing
(C) black box testing (D) unit testing
Ans: B
32. The User Work Area (UWA) is a set of Program variables declared in the host program to communicate the contents of individual records between
(A) DBMS & the Host record
(B) Host program and Host record
(C) Host program and DBMS
(D) Host program and Host language
Ans: C
33. Consider the tree given below :


Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree.
(A) d&h (B) c&k
(C) g, b, c, h, i, m (D) c&h
Ans: D

34. The maximum number of keys stored in a B-tree of order m and depth d is

(A) md–1
(B) md+1–1)/(m-1)
(C) m–1)(md+1–1)
(D) md–1)/(m–1)
Ans: A
35. Which of the following is the most powerful parring method ?
(A) LL(I) (B) Canonical LR
(C) SLR (D) LALR
Ans: B
36. In UNIX, which of the following command is used to set the task priority ?
(A) init (B) nice
(C) kill (D) PS
Ans: B
37. AES is a round cipher based on the Rijndal Algorithm that uses a 128-bit block of data. AES has three different configurations. ______ rounds with a key size of 128 bits, ______ rounds with a key size of 192 bits and ______ rounds with a key size of 256 bits.
(A) 5, 7, 15 (B) 10, 12, 14
(C) 5, 6, 7 (D) 20, 12, 14
Ans: B
38. Match the following IC families with their basic circuits :
a. TTL 1. NAND
b. ECL 2. NOR
c. CMOS 3. Inverter
Code :
a b c
(A) 1 2 3
(B) 3 2 1
(C) 2 3 1
(D) 2 1 3
Ans: A
39. Match the following with respect to C++ data types :
a. User defined type 1. Qualifier
b. Built in type 2. Union
c. Derived type 3. Void
d. Long double 4. Pointer
Code :
a b c d
(A) 2 3 4 1
(B) 3 1 4 2
(C) 4 1 2 3
(D) 3 4 1 2
Ans: A
40. Given an empty stack, after performing push (1), push (2), Pop, push (3), push (4), Pop, Pop, push(5), Pop, what is the value of the top of the stack ?
(A) 4 (B) 3
(C) 2 (D) 1
Ans: D
41. Enumeration is a process of
(A) Declaring a set of numbers
(B) Sorting a list of strings
(C) Assigning a legal values possible for a variable
(D) Sequencing a list of operators
Ans: C
42. Which of the following mode declaration is used in C++ to open a file for input ?
(A) ios :: app
(B) in :: ios
(C) ios :: file
(D) ios :: in
Ans: D
43. Data Encryption Techniques are particularly used for ______.
(A) protecting data in Data Communication System.
(B) reduce Storage Space Requirement.
(C) enhances Data Integrity.
(D) decreases Data Integrity.
Ans: A
44. Let L be a set accepted by a nondeterministic finite automaton. The number of states in non-deterministic finite automaton is |Q|. The maximum number of states in equivalent finite automaton that accepts L is
(A) |Q| (B) 2|Q|
(C) 2|Q|–1 (D) 2|Q|
Ans: D
45. What is the result of the following expression ?
(1&2)+(3&4)
(A) 1 (B) 3
(C) 2 (D) 0
Ans: D
46. Back propagation is a learning technique that adjusts weights in the neural network by propagating weight changes.
(A) Forward from source to sink
(B) Backward from sink to source
(C) Forward from source to hidden nodes
(D) Backward from since to hidden nodes
Ans: B
47. Match the following :
a. TTL 1. High fan out
b. ECL 2. Low propagation delay
c. CMOS 3. High power dissipation
Code :
a b c
(A) 3 2 1
(B) 1 2 3
(C) 1 3 2
(D) 3 1 2
Ans: A
48. ______ is an “umbrella” activity that is applied throughout the software engineering process.
(A) Debugging (B) Testing
(C) Designing (D) Software quality assurance
Ans: D
49. Identify the operation which is commutative but not associative ?
(A) OR (B) NOR
(C) EX-OR (D) NAND
Ans: D
50. Given a Relation POSITION (Posting-No, Skill), then query to retrieve all distinct pairs of posting-nos. requiring skill is
(A) Select p.posting-No, p.posting-No
from position p
where p.skill = p.skill
and p.posting-No < p.posting-No
(B) Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill
(C) Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill
and p1.posting-No < p2.posting-No
(D) Select p1.posting-No, p2.posting-No
from position p1, position p2
where p1.skill = p2.skill
and p1.posting-No = p2.posting-No
Ans: C

<<Previous UGC NET Paper                                                            Next UGC NET Paper>>
Read More...

UGC NET Computer Science and Applications, June 2012: Fully Solved

Leave a Comment
This is the Fully Solved Question paper of UGC NET examination on Computer Science and Applications Paper II, examination held on June 2012. We have a compilation of 10 years question paper of UGC NET Computer Science and Applications. You can browse through all solved UGC NET question papers visiting the links below.

<<Previous UGC NET Paper                                                            Next UGC NET Paper>>

1. The postfix expression AB + CD – * can be evaluated using a
(A) stack (B) tree
(C) queue (D) linked list
Ans: A
2. The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.
(A) ABFCDE (B) ADBFEC
(C) ABDECF (D) None of the above
Ans: C
3. The branch logic that provides making capabilities in the control unit is known as
(A) Controlled transfer (B) Conditional transfer
(C) Unconditional transfer (D) None of the above
Ans: A
4. The number of colours required to properly colour the vertices of every planer graph is
(A) 2 (B) 3
(C) 4 (D) 5
Ans: D
5. Networks that use different technologies can be connected by using
(A) Packets (B) Switches
(C) Bridges (D) Routers
Ans: d
6. Both hosts and routers are TCP/IP protocol software. However, routers do not use protocol from all layers. The layer for which protocol software is not needed by a router is
(A) Layer – 5 (Application)
(B) Layer – 1 (Physical)
(C) Layer – 3 (Internet)
(D) Layer – 2 (Network Interface)
Ans: A
7. In multiuser database if two users wish to update the same record at the same time, they are prevented from doing so by
(A) Jamming (B) Password
(C) Documentation (D) Record lock
Ans: D
8. A binary search tree is a binary tree :
(A) All items in the left subtree are less than root
(A) All items in the right subtree are greater than or equal to the root
(C) Each subtree is itself a binary search tree
(D) All of the above
Ans: D
9. What deletes the entire file except the file structure ?
(A) ERASE (B) DELETE
(C) ZAP (D) PACK
Ans: C
10. Which command is the fastest among the following ?
(A) COPY TO <NEW FILE>
(B) COPY STRUCTURE TO <NEW FILE>
(C) COPY FILE <FILE 1> <FILE 2>
(D) COPY TO MFILE-DAT DELIMITED
Ans: B
11. B+ tree are preferred to binary tree in Database because
(A) Disk capacity are greater than memory capacities
(B) Disk access is much slower than memory access
(C) Disk data transfer rates are much less than memory data transfer rate
(D) Disks are more reliable than memory
Ans: B
12. A Transaction Manager is which of the following ?
(A) Maintains a log of transactions
(B) Maintains before and after database images
(C) Maintains appropriate concurrency control
(D) All of the above
Ans: D
13. Leaves of which of the following trees are at the same level ?
(A) Binary tree (B) B-tree
(C) AVL-tree (D) Expression tree
Ans: B
14. Which of the following TCP/IP Internet protocol is diskless machine uses to obtain its IP address from a server ?
(A) RAP (B) RIP
(C) ARP (D) X.25
Ans: C
15. Decryption and encryption of data are the responsibility of which of the following layer ?
(A) Physical layer (B) Data Link layer
(C) Presentation layer (D) Session layer
Ans: C
16. In which circuit switching, delivery of data is delayed because data must be stored and retrieved from RAM ?
(A) Space division (B) Time division
(C) Virtual (D) Packet
Ans: B
17. In which Routing Method do all the routers have a common database?
(A) Distance vector (B) Link state
(C) Link vector (D) Dijkestra method
Ans: B
18. Page Shift Keying (PSK) Method is used to modulate digital signal at 9600 bps using 16 level. Find the line signals and speed (i.e. modulation rate).
(A) 2400 bauds (B) 1200 bauds
(C) 4800 bauds (D) 9600 bauds
Ans: A
19. The station to hub distance in which it is 2000 metres.
(A) 100 Base-Tx (B) 100 Base-Fx
(C) 100 Base-T4 (D) 100 Base-T1
Ans: B
20. Main aim of software engineering is to produce
(A) program
(B) software
(C) within budget
(D) software within budget in the given schedule
Ans: D
21. Key process areas of CMM level 4 are also classified by a process which is
(A) CMM level 2 (B) CMM level 3
(C) CMM level 5 (D) All of the above
Ans: C
22. Validation means
(A) are we building the product right
(B) are we building the right product
(C) verification of fields
(D) None of the above
Ans: B
23. If a process is under statistical control, then it is
(A) Maintainable (B) Measurable
(C) Predictable (D) Verifiable
Ans: C
24. In a function oriented design, we
(A) minimize cohesion and maximize coupling
(B) maximize cohesion and minimize coupling
(C) maximize cohesion and maximize coupling
(D) minimize cohesion and minimize coupling
Ans: B
25. Which of the following metric does not depend on the programming language used ?
(A) Line of code (B) Function count
(C) Member of token (D) All of the above
Ans: B
26. A / B+ tree index is to be built on the name attribute of the relation STUDENT. Assume that all students names are of length 8 bytes, disk block are of size 512 bytes and index pointers are of size 4 bytes. Given this scenario what would be the best choice of the degree (i.e. the number of pointers per node) of the B+ tree ?
(A) 16 (B) 42
(C) 43 (D) 44
Ans: A
27. The Inorder traversal of the tree will yield a sorted listing of elements of tree in
(A) Binary tree (B) Binary search tree
(C) Heaps (D) None of the above
Ans: B
28. Mobile IP provides two basic functions.
(A) Route discovery and registration
(B) Agent discovery and registration
(C) IP binding and registration
(D) None of the above
Ans: B
29. Pre-emptive scheduling is the strategy of temporarily suspending a gunning process
(A) before the CPU time slice expires
(B) to allow starving processes to run
(C) when it requests I/O
(D) to avoid collision
Ans: A
30. In round robin CPU scheduling as time quantum is increased the average turn around time
(A) increases (B) decreases
(C) remains constant (D) varies irregularly
Ans: D
31. Resources are allocated to the process on non-sharable basis is
(A) mutual exclusion (B) hold and wait
(C) no pre-emption (D) circular wait
Ans: A
32. Cached and interleaved memories are ways of speeding up memory access between CPU’s and slower RAM. Which memory models are best suited (i.e. improves the performance most) for which programs ?
(i) Cached memory is best suited for small loops.
(ii) Interleaved memory is best suited for small loops
(iii) Interleaved memory is best suited for large sequential code.
(iv) Cached memory is best suited for large sequential code.
(A) (i) and (ii) are true.
(B) (i) and (iii) are true.
(C) (iv) and (ii) are true.
(D) (iv) and (iii) are true.
Ans: B
33. Consider the following page trace : 4,3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5. Percentage of page fault that would occur if FIFO page replacement algorithm is used with number of frames for the JOB m=4 will be
(A) 8 (B) 9
(C) 10 (D) 12
Ans: C
34. Check sum used along with each packet computes the sum of the data, where data is treated as a sequence of
(A) Integer (B) Character
(C) Real numbers (D) Bits
Ans: D
35. If an integer needs two bytes of storage, then the maximum value of a signed integer is
(A) 216 – 1 (B) 215 – 1
(C) 216 (D) 215
Ans: B
36. Which of the following logic families is well suited for high-speed operations ?
(A) TTL (B) ECL
(C) MOS (D) CMOS
Ans: B
37. Interrupts which are initiated by an instruction are
(A) Internal (B) External
(C) Hardware (D) Software
Ans: D
38. printf(“%c”, 100);
(A) prints 100
(B) prints ASCII equivalent of 100
(C) prints garbage
(D) none of the above
Ans: B
39. For the transmission of the signal, Bluetooth wireless technology uses
(A) time division multiplexing
(B) frequency division multiplexing
(C) time division duplex
(D) frequency division duplex
Ans: C
40. Consider the following statements :
I. Recursive languages are closed under complementation.
II. Recursively enumerable languages are closed under union.
III. Recursively enumerable languages are closed under complementation.
Which of the above statements are true ?
(A) I only
(B) I and II
(C) I and III
(D) II and III
Ans: B
41. What is the routing algorithm used by RIP and IGRP ?
(A) OSPF (B) Link-state
(C) Dynamic (D) Dijkestra vector
Ans: D
42. Identify the incorrect statement :
(A) The overall strategy drives the E-Commerce data warehousing strategy.
(B) Data warehousing in an E-Commerce environment should be done in a classical manner.
(C) E-Commerce opens up an entirely new world of web server.
(D) E-Commerce security threats can be grouped into three major categories.
Ans: D
43. Reliability of software is directly dependent on
(A) quality of the design
(B) number of errors present
(C) software engineers experience
(D) user requirement
Ans: B
44. ______ is not an E-Commerce application.
(A) House banking
(B) Buying stocks
(C) Conducting an auction
(D) Evaluating an employee
Ans: D
45. ______ is a satellite based tracking system that enables the determination of person’s position.
(A) Bluetooth
(B) WAP
(C) Short Message Service
(D) Global Positioning System
Ans: D
46. A complete microcomputer system consists of
(A) Microprocessor
(B) Memory
(C) Peripheral equipment
(D) All of the above
Ans: D
47. Where does a computer add and compare data ?
(A) Hard disk (B) Floppy disk
(C) CPU chip (D) Memory chip
Ans: C
48. Pipelining strategy is called implement
(A) instruction execution
(B) instruction prefetch
(C) instruction decoding
(D) instruction manipulation
Ans: B
49. Which of the following data structure is linear type ?
(A) Strings (B) Lists
(C) Queues (D) All of the above
Ans: D
50. To represent hierarchical relationship between elements, which data structure is suitable ?
(A) Dequeue (B) Priority
(C) Tree (D) All of the above

Ans: C

<<Previous UGC NET Paper                                                            Next UGC NET Paper>>
Read More...

UGC NET Computer Science and Applications, December 2011: Fully Solved

Leave a Comment
This is the Fully Solved Question paper of UGC NET examination on Computer Science and Applications Paper II, examination held on December 2011. We have a compilation of 10 years question paper of UGC NET Computer Science and Applications. You can browse through all solved UGC NET question papers visiting the links below.

<<Previous UGC NET Paper                                                            Next UGC NET Paper>>

1. Which of the following data structure is Non-linear type ?
(A) Strings (B) Lists
(C) Stacks (D) None of the above
Ans: D
2. The total number of comparisons in a bubble sort is
(A) 0(log n)
(B) 0(n log n)
(C) 0(n)
(D) None of the above
Ans: B
3. Which of the following is a bad example of recursion ?
(A) Factorial (B) Fibonacci numbers
(C) Tower of Hanai (D) Tree traversal
Ans: B
4. Domain and Range of the function
Y = –√(–2x + 3) is
(A) x≥3/2, y≥0
(B) x>3/2, y≤0
(C) x≥3/2, y≤0
(D) x≤3/2, y≤0
Ans: D
5. Maximum number of edges in a n-Node undirected graph without self loop is
(A) n2 (B) n(n – 1)
(C) n(n + 1) (D) n(n – 1)/2
Ans: D
6. A hash table has space for 75 records, then the probability of collision before the table is 6% full.
(A) .25 (B) .20
(C) .35 (D) .30
Ans: B
Explanation:
On .75th insertion probability of collision = 1/75
On 1.5th insertion probability of collision = 2/75
On 2.25th insertion probability of collision = 3/75
On 3th insertion probability of collision = 4/75
On 3.75th insertion probability of collision = 5/75
So the required probability is 1+2+3+4+5/75 = .20
7. BCC in the internet refers to
(A) Black carbon copy
(B) Blind carbon copy
(C) Blank carbon copy
(D) Beautiful carbon copy
Ans: B
8. Hub is a term used with
(A) A Star Networks
(B) A Ring Networks
(C) A Router
(D) A Bridge
Ans: A
9. The amount of uncertainty in a system of symbol is called
(A) Bandwidth (B) Entropy
(C) Loss (D) Quantum
Ans: B
10. Which of the following network access standard disassembler is used for connection station to a packet switched network ?
(A) X.3 (B) X.21
(C) X.25 (D) X.75
Ans: C
11. A station in a network in a network forward incoming packets by placing them on its shortest output queue. What routing algorithm is being used ?
(A) Hot potato routing
(B) Flooding
(C) Static routing
(D) Delta routing
Ans: A
12. Start and stop bits are used in serial communications for
(A) Error detection
(B) Error correction
(C) Synchronization
(D) Slowing down the communication
Ans: C
13. For a data entry project for office staff who have never used computers before (user interface and user-friendliness are extremely important), one will use
(A) Spiral model
(B) Component based model
(C) Prototyping
(D) Waterfall model
Ans: C
14. An SRS
(A) establishes the basis for agreement between client and the
supplier.
(B) provides a reference for validation of the final product.
(C) is a prerequisite to high quality software.
(D) all of the above.
Ans: D
15. McCabe’s cyclomatic metric V(G) of a graph G with n vertices, e edges and p connected component is
(A) e
(B) n
(C) e – n + p
(D) e – n + 2p
Ans: C
16. Emergency fixes known as patches are result of
(A) adaptive maintenance
(B) perfective maintenance
(C) corrective maintenance
(D) none of the above
Ans: C
17. Design recovery from source code is done during
(A) reverse engineering
(B) re-engineering
(C) reuse
(D) all of the above
Ans: D
18. Following is used to demonstrate that the new release of software still performs the old one did by rerunning the old tests :
(A) Functional testing
(B) Path testing
(C) Stress testing
(D) Regression testing
Ans: D
19. The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.
(A) ABFCDE (B) ADBFEC
(C) ABDECF (D) ABDCEF
Ans: C
20. B + tree are preferred to binary tree in database because
(A) Disk capacities are greater than memory capacities
(B) Disk access much slower than memory access
(C) Disk data transfer rates are much less than memory data transfer rate
(D) Disk are more reliable than memory
Ans: B
21. What deletes the entire file except the file structure ?
(A) ERASE
(B) DELETE
(C) ZAP
(D) PACK
Ans: C
22. Which command classes text file, which has been created using “SET ALTERNATIVE” <FILE NAME> “Command” ?
(A) SET ALTERNATE OFF
(B) CLOSE DATABASE
(C) CLOSE ALTERNATE
(D) CLEAR ALL
Ans: A
23. Data security threats include
(A) privacy invasion
(B) hardware failure
(C) fraudulent manipulation of data
(D) encryption and decryption
Ans: C
24. Which of the following statements is true, when structure of database file with 20 records is modified ?
(A) ? EOF ( ) Prints T
(B) ? BOF ( ) Prints F
(C) ? BOF ( ) Prints T
(D) ? EOF ( ) Prints F
Ans: A
25. The SQL Expression
Select distinct T. branch name from branch T, branch S where T. assets > S. assets and S. branch-city = DELHI, finds the name of
(A) all branches that have greater asset than any branch located in DELHI.
(B) all branches that have greater assets than allocated in DELHI.
(C) the branch that has the greatest asset in DELHI.
(D) any branch that has greater asset than any branch located in DELHI.
Ans: A
26. Dijkestra banking algorithm in an operating system, solves the problem of
(A) deadlock avoidance (B) deadlock recovery
(C) mutual exclusion (D) context switching
Ans: A
27. The multiuser operating system, 20 requests are made to use a particular resource per hour, on an average the probability that no request are made in 45 minutes is
(A) e-15 (B) e-5
(C) 1 – e-5 (D) 1 – e-10
Ans: A
28. On receiving an interrupt from an I/O device, the CPU
(A) halts for predetermined time.
(B) branches off to the interrupt service routine after completion of the current instruction
(C) branches off to the interrupt service routine
immediately.
(D) hands over control of address bus and data bus to the interrupting device.
Ans: B
29. The maximum amount of information that is available in one portion of the disk access arm for a removal disk pack (without further movement of the arm with multiple heads)
(A) a plate of data
(B) a cylinder of data
(C) a track of data
(D) a block of data
Ans: B
30. Consider a logical address space of 8 pages of 1024 words mapped with memory of 32 frames. How many bits are there in the physical address ?
(A) 9 bits (B) 11 bits
(C) 13 bits (D) 15 bits
Ans: D
31. CPU does not perform the operation
(A) data transfer
(B) logic operation
(C) arithmetic operation
(D) all of the above
Ans: D
32. A chip having 150 gates will be classified as
(A) SSI (B) MSI
(C) LSI (D) VLSI
Ans: B
33. If an integer needs two bytes of storage, then the maximum value of unsigned integer is
(A) 216 – 1
(B) 215 – 1
(C) 216
(D) 215
Ans: A
34. Negative numbers cannot be represented in
(A) signed magnitude form
(B) 1’s complement form
(C) 2’s complement form
(D) none of the above
Ans: D
35. The cellular frequency reuse factor for the cluster size N is
(A) N (B) N2
(C) 1/N (D) 1/N2
Ans: C
36. X – = Y + 1 means
(A) X = X – Y + 1
(B) X = –X – Y – 1
(C) X = –X + Y + 1
(D) = X – Y – 1
Ans: A
37. Handoff is the mechanism that
(A) transfer an ongoing call from one base station to another
(B) initiating a new call
(C) dropping an ongoing call
(D) none of above
Ans: A
38. Which one of the following statement is false ?
(A) Context-free languages are closed under union.
(B) Context-free languages are closed under concatenation.
(C) Context-free languages are closed under intersection.
(D) Context-free languages are closed under Kleene closure.
Ans: D
39. All of the following are examples of real security and privacy risks except
(A) Hackers
(B) Spam
(C) Viruses
(D) Identify theft
Ans: B
40. Identify the incorrect statement :
(A) The ATM adoption layer is not service dependent.
(B) Logical connections in ATM are referred to as virtual
channel connections.
(C) ATM is streamlined protocol with minimal error and flow
control capabilities
(D) ATM is also known as cell delays.
Ans: A
41. Software risk estimation involves following two tasks :
(A) Risk magnitude and risk impact
(B) Risk probability and risk impact
(C) Risk maintenance and risk impact
(D) Risk development and risk impact
Ans: B
42. The number of bits required for an IPV6 address is
(A) 16 (B) 32
(C) 64 (D) 128
Ans: D
43. The proposition ~qvp is equivalent to
(A) p→q (B) q→p
(C) p↔q (D) p˅q
Ans: B

44. Enterprise Resource Planning (ERP)
(A) has existed for over a decade.
(B) does not integrate well with the functional areas other than operations.
(C) is inexpensive to implement.
(D) automate and integrates the majority of business
processes.
Ans: D
45. Which of the following is false concerning Enterprise Resource Planning (ERP) ?
(A) It attempts to automate and integrate the majority of business processes.
(B) It shares common data and practices across the
enterprise.
(C) It is inexpensive to implement.
(D) It provides and access information in a real-time environment.
Ans: C
46. To compare, overlay or cross analyze to maps in GIS
(A) both maps must be in digital form
(B) both maps must be at the same equivalent scale.
(C) both maps must be on the same coordinate system
(D) All of the above
Ans: D
47. Web Mining is not used in which of the following areas ?
(A) Information filtering
(B) Crime fighting on the internet
(C) Online transaction processing
(D) Click stream analysis.
Ans: B
48. A telephone conference call is an example of which type of communications ?
(A) same time / same place
(B) same time / different place
(C) different time / different place
(D) different time / same place
Ans: B
49. What is the probability of choosing correctly an unknown integer between 0 and 9 with 3 chances ?
(A) 963/1000
(B) 973/1000
(C) 983/1000
(D) 953/1000
Ans: A
50. The number of nodes in a complete binary tree of height h (with roots at level 0) is equal to
(A) 20 + 21 + ….. 2h
(B) 20 + 21 + ….. 2h-1
(C) 20 + 21 + ….. 2h+1
(D) 21 + ….. 2h+1

Ans: A
  
<<Previous UGC NET Paper                                                            Next UGC NET Paper>>
Read More...