UGC NET JUNE 2013 COMPUTER SCIENCE EXAM SOLVED MCQS WITH EXPLANATION

UGC NET JUNE 2013 COMPUTER SCIENCE EXAM SOLVED MCQS WITH EXPLANATION

         

1. 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.)

A famous software engineering question. Self explanatory.

2.) 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.)

Frequently asked question in the exam.Shortcut: Always remember Coupling = Low and Cohesion = High.

3.) 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=l, k≤2, k++)

printf("print/n")

(A) 1    

    
(B) 3

(C) 6

(D) 8

Ans.: D.)

Trick: There are 3 for loops and each for loop remains true till '2' times before the condition fails.
Therefore, 2^3=8.

Note: If you want to know the actual logic, leave a comment. I will expalain it.

4.) Which of the following is not a type of Database Management System?

(A) Hierarchical

(B) Network

(C) Relational

(D) Sequential

Ans.: D.)

Very basic question

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.)

Software engineering question. Particularly used in Software testing.
The formula was designed by Mccabe.
Note: In Dec 2013 exam, UGC may ask who developed Cycometric complexity.
Be alert.

6. Which normal form is considered as adequate for usual database design ?

(A) 2NF     

  (B) 3NF

(C) 4NF

(D) 5NF

Ans.: B.)

Again a very simple question.
Those who are preaparing for computer science should be aware that an ideal Database design is possible through 3NF.(Don't forget this information).

7.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.)

Explanation: Generally, when we say employee table, It includes the personal details of the employee.
But salary of an employee is something that  describes the things of significance to an organization.Therefore, hiding things of utmost significance is called as Conceptual Data hiding.

8.  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.)

Networking question. No need to explain.

9.) In classful addressing, the IF address 190.255.254.254 belongs to

(A) Class A

(B) Class B

(C) Class C

(D) Class D

Ans.: B.)

Explanation: 

Class	Address Range
Class A	0.0.0.0
Class B	128.0.0.0
Class C	192.0.0.0
Class D	224.0.0.0
Class E	240.0.0.0

Shortcut: A very frequently asked question from networking side.

Such questions need to be tackled with care.

Always, see the firt part of the address,(that is 190 in the above question so 190 lies within class B)

Trick: 0-127 -Class A
128-191-Class B
192-223- Class C
224-239-Class D
240-above- Class E

Hope that you will never make an error in such a question in future.
If you still have doubt, leave your comment in the comments box.

10.  In IPv4 header, the field is needed to allow the destination host to determine which datagram a newly arrived fragments belongs to.

(A) identification

(B) fragment offset

(C) time to live

(D) header checksum

Ans.: A.)

Information: An IPV4 requires 32 bit address field
IPV6 requires 128 bit address field (Expected question in computer science exams.)

11. 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(t²h)

(D) O(th)

Ans.: D.)

12. 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(n²)

Ans.: B.)

Additional information:(very important for exams) Memorize them.
Binary search: O(logn)
Merge sort: O(nlogn)
Quick sort: O(nlogn)
Selecton sort: O(n)
Insertion sort: O(n*n)

13. 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.)

14.)  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.)

15. 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.)

16. 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) ¹⁰⁰_P2    

(B) ¹⁰⁰_C2     

(C) 2¹⁰⁰    

 (D) 3¹⁰⁰ 

Ans.: D.)

Reason: A question can be answered True or False or Left Blank. So there are 3 possibilities.
So the answer is 3^100.

17. 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.)

Often asked question. Mug it up.

18.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.)

19. 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.)

20.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.)

21. COCOMO stands for

(A) Composite Cost Model

(B) Constructive Cost Model

(C) Constructive Composite Model

(D) Comprehensive Construction Model

Ans.: B.)

Recommend the blog to your friends.Have Any doubts, contact me in the comments section. I will reply to you.All the best.