Академический Документы
Профессиональный Документы
Культура Документы
Followers (6)
** Complete Solved Paper with Explanations** ( UGC NET
January 2017 Computer Science & Application- Paper-II)
Follow
Here I provide the complete solutions and explanations of Paper-II
of UGC NET January 2017 in Computer Science & Applications.
Blog Archive About Me
Due care has been taken while solving the questions, if some
2017 (2)
mistake is found, we are always ready for discussion.
January (2)
**Complete
1. Consider a sequence F00 defined as: Solved
Paper**
UGC NET
Paper-III Shivang
Comput... Agarwal
Follow 14
** Complete
Solved View my complete
Paper with
profile
Explanation
s** ( UGC...
Then what shall be the set of values of the sequence F00?
(a) (1, 110, 1200) 2016 (9)
(b) (1, 110, 600, 1200)
(c) (1, 2, 55, 110, 600, 1200)
Featured post
(d) (1, 55, 110, 600, 1200)
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 1/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
hog(x) and hogof(x)
(A) (x 2+1)4 and [(x 3-4x)2+1]4
(B) (x 2+1)4 and [(x 3-4x)2+1]- 4
(C) (x 2+1)- 4 and [(x 3-4x)2+1]4
(D) (x 2+1) 4 and [(x 3-4x)2+1]- 4
4. How many multiples of 6 are there between the following pairs of numbers?
0 and 100 and -6 and 34
(A) 16 and 6
(B) 17 and 6
(C) 17 and 7
(D) 16 and 7
Solution: To find out the number of multiples from 1 to 100, we need to divide 100 by 6. We get
16.3, we need to take lower bound of this. Since the range starts from 0, we need to add this too.
Total numbers will be 17.
From 0 to 34, there will be (5+1) multiples. Since -6 is also a multiple, total number of multiples
will be 7.
Correct option is (C).
5. Consider a Hamiltonian Graph G with no loops or parallel edges and with |V(G)|=n3. Then
which of the following is true?
(A) deg(v) n/2 for each vertex v.
(B) |E(G)| 1/2(n-1)(n-2)+2
(C) deg(v)+deg(w) n whenever v and w are not connected by an edge.
(D) All of the above
Solution: Wikipedia says: In the mathematical field of graph theory, a Hamiltonian path (or
traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A
Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian path that is a cycle.
Since, Hamiltonian cycle satisfies all the properties given in the options. Correct option is (D)
6. In propositional logic if (PQ)(RS) and (PR) are two premises such that
Y is the premise:
(A) PR
(B) PS
(C) QR
(D) QS
Solution: (PQ)(RS) means if P is true, then Q has to be true, and if R is true then S has to
be true.
In the second statement, it says that P or Q is true, it means either Q or S will be true.
Correct option is (D).
7. ECL is the fastest of all logic families. High Speed in ECL is possible because transistors are
used in difference amplifier configuration, in which they are never driven into ...............
(A) Race condition
(B) Saturation
(C) Delay
(D) High impedance
ECL is fastest logic family among all and this is due to avoidance
Solution:
of saturation region for application.
Ans: (B)
8. A binary 3-bit down counter uses J-K flip-flops, FFi with inputs Ji, Ki and outputs Qi, i=0,1,2
respectively. The minimized expression for the input from following, is
I. J0=K0=0
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 2/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
II. J0=K0=1
III. J1=K1=Q0
IV. J1=K1=Q'0
V. J2=K2=Q1Q0
Vl. J2=K2=Q'1Q'0
(A) I, Ill, V
(B) I, IV, VI
(C) Il, III, V
(D) Il, IV, Vl
9. Convert the octal number 0.4051 into its equivalent decimal number.
(A) 0.5100098
(B) 0.2096
(C) 0.52
(D) 0.4192
Ans: (A)
Ans: (C)
Ans: (D)
12. Which one of the following is correct for overloaded functions in C++?
(A) Compiler sets up a separate function for every definition of function.
(B) Compiler does not set up a separate function for every definition of function.
(C) Overloaded functions cannot handle different types of objects.
(D) Overloaded functions cannot have same number of arguments.
Solution: When you call an overloaded function or operator, the compiler determines the most
appropriate definition to use by comparing the argument types you used to call the function or
operator with the parameter types specified in the definitions. The process of selecting the most
appropriate overloaded function or operator is called overload resolution.
Ans: (A)
13. Which of the following storage classes have global visibility in C/C++?
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 3/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
(A) Auto
(B) Extern
(C) Static
(D) Register
Ans: (B)
Solution: A number X which is a power of 2 will have 1 at MSB and all other bits 0. In that way, X-1,
will have all its bit 0 except for its MSB which is 0. If we take bitwise AND of these two numbers, it
will be all 0's.
Ans: (B)
16. An attribute A of datatype varchar(20) has value 'Ram' and the attribute B of datatype char(20)
has value 'Sita' in oracle. The attribute A has .......... memory spaces and B has .......... memory
spaces.
(A) 20, 20
(B) 3, 20
(C) 3, 4
(D) 20, 4
Solution: In varchar, the size of the string is determined by the actual size of the string not by its
allocated space. So, in this question, "Ram" will be of size 3, but in case of char, the specified
space is the actual size.
Ans: (B)
17. Integrity constraints ensure that changes made to the database by authorized users do not
result into loss of data consistency. Which of the following statement(s) is (are) true w.r.t. the
examples of integrity constraints?
(A) An instructor Id. No. cannot be null, provided Instructor Id. No. being primary key.
(B) No two citizens have same Adhar-Id.
(C) Budget of a company must be zero.
(1) (A), (B) and (C) are true.
(2) (A) false, (B) and (C) are true.
(3) (A) and (B) are true; (C) false.
(4) (A), (B) and (C) are false.
18. Let M and N be two entities in an E-R diagram with simple single valued attributes. R1 and
R2 are two relationships between M and N, whereas
R1 is one-to-many and R2 is many-to-many.
The minimum number of tables required to represent M, N, R1 and R2 in the relational model
are ..........
(A) 4
(B) 6
(C) 7
(D) 3
One-to-many relationship (R1) must be transferred to many side table(i.e. E2) by having primary
key of one side(E1) as foreign key( this way we need not to make a seperate table for R1).
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 4/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
19. Consider a schema R(MNPQ) and functional dependencies MN, PQ. Then the
decomposition of R into R1(MN) and R2(PQ) is .............
Solution: As we know, the common attributes between R1 and R2 should be a key for any one of
the relations, then the decomposition is said to be a lossless one. But here there is no common
attribute, so its not a lossless decomposition. In addition to that, both dependencies are preserved
in the given decomposition.
Ans: (A)
20. The order of a leaf node in a B+ tree is the maximum number of children it can have. Suppose
that block size is 1 kilobytes, the child pointer takes 7 bytes long and search field value takes 14
bytes long. The order of the leaf node is ............
(A) 16
(B) 63
(C) 64
(D) 65
Solution: Disk Block size = 1024 bytes Data Record Pointer size, r = 7 bytes Value size, V = 9
bytes Disk Block ptr, P = 6 bytes
Let order of leaf be m. A leaf node in B+ tree contains at most m record pointers, at most m
values, and one disk block pointer. r*m + V*m + p <= 1024 16m <= 1018 m =< 63
Ans: (B)
21.
Which of the following is true for computation time in insertion, deletion and finding maximum and
minimum element in a sorted array?
(A) Insertion-O(1), Deletion-O(1), Maximum-O(1), Minimum-O(1)
(B) Insertion-O(1), Deletion-O(1), Maximum-O(n), Minimum-O(n)
(C) Insertion-O(n), Deletion-O(n), Maximum-O(1), Minimum-O(1)
(D) Insertion-O(n), Deletion-O(n), Maximum-O(n), Minimum-O(n)
Solution: To insert an element in a sorted array, in the worst case we may have to scan the whole
array, so the complexity will be O(n). Same is the case for deletion.
However finding the maximum/minimum element is trivial. It takes O(1) time.
Ans: (C)
22.
The seven elements A, B, C, D, E, F and G are pushed onto a stack in reverse order, i.e., starting
from G. The stack is popped five times and each element is inserted into a queue. Two elements
are deleted from the queue and pushed back onto the stack. Now, one element is popped from the
stack. The popped item is ...................
(A) A
(B) B
(C) F
(D) G
Solution: This is how the stack will look after inserting the elements:
A
B
C
D
E
F
G
After popping these elements and inserting them into a queue, this is how the queue will look:
A B C D E
Now, A and B are deleted from the queue and inserted into the stack.
B
A
F
G
Now the item to be popped is B.
Ans: (B)
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 5/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
23. Which of the following is a valid heap?
24. If h is chosen from a universal collection of hash functions and is used to hash n keys into a
table of size m, where nm, the expected number of collisions involving a particular key x is less
than ...................
(A) 1
(B) 1/n
(C) 1/m
(D) n/m
Ans: (B)
26. Match the following Layers and Protocols for a user browsing with SSL:
a. Application of layer i. TCP
b. Transport layer ii. IP
c. Network layer iii. PPP
d. Datalink layer iv. HTTP
Codes:
abcd
(A) iv i ii iii
(B) iii ii i iv
(C) ii iii iv i
(D) iii i iv ii
Ans: (A)
27. The maximum size of the data that the application layer can pass on to the TCP layer below is
.........
(A) 216 bytes
(B) 216 bytes + TCP header length
(C) 216 bytes - TCP header length
(D) 215 bytes
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 6/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
Solution: The default TCP Maximum Segment Size is 536. Where a host wishes to set the
maximum segment size to a value other than the default, the maximum segment size is specified
as a TCP option, initially in the TCP SYN packet during the TCP handshake. Because the
maximum segment size parameter is controlled by a TCP option, a host can change the value in
any later segment.
28. A packet whose destination is outside the local TCP/IP network segment is sent to ..............
(A) File server
(B) DNS server
(C) DHCP server
(D) Default gateway
Solution: A packet whose destination is outside the local TCP/IP network segment is sent to
default gateway.
Ans: (D)
29. Distance vector routing algorithm is a dynamic routing algorithm. The routing tables in distance
vector routing algorithm are updated ...........
(A) automatically
(B) by server
(C) by exchanging information with neighbour nodes.
(D) with back up database
Solution: A distance-vector routing protocol requires that a router inform its neighbors of topology
changes periodically.
Ans: (C)
30. In link state routing algorithm after the construction of link state packets, new routes are
computed using:
(A) DES algorithm
(B) Dijkstra's algorithm
(C) RSA algorithm
(D) Packets
Solution: In link state routing algorithm we uUse a routing protocol to collect the whole network
topology , then we obtain destination reachability information as well as link weights/states and
then we have to compute shortest paths using Dijkstras algorithm from a node to all other nodes.
Ans: (B)
31. Which of the following strings would match the regular expression: p+[3-5]*[xyz]?
I. p443y
Il. p6y
III. 3xyz
IV. p35z
V. p353535x
Vl. ppp5
(A) I, III and Vl only
(B) IV, V and VI only
(C) II, IV and V only
(D) I, IV and V only
Solution: Since, p has to be present as the first character of each string, III string is not valid and
also p occurs only once, so VI becomes invalid.
Since 6 is not a part of the set, II string is also invalid.
Ans: (D)
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 7/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
Ans: (A)
Solution:
Lexical Analysis is specified by regular expressions and implemented by finite-state machine.
SyntaxAnalysis is specified by context-free grammars and implemented by pushdown automata.
Ans: (D)
34. The contents of Register (BL) and Register (AL) of 8085 microprocessor are 49H and 3AH
respectively. The contents of AL, the status of carry flag (CF) and sign flag (SF) after executing
'SUB AL, BL' assembly language instruction, are
(A) AL=0FH; CF=1; SF=1
(B) AL=F0H; CF=0; SF=0
(C) AL=F1H; CF=1; SF=1
(D) AL=1FH; CF=1; SF=1
Ans: (A)
35. Which of the following statement(s) regarding a linker software is/are true?
I. A function of a linker is to combine several object modules into a single load module.
II. A function of a linker is to replace absolute references in an object module by symbolic
references to locations in other modules.
(A) Only I
(B) Only II
(C) Both I and II
(D) Neither I nor Il
36. There are three processes P1, P2 and P3 sharing a semaphore for synchronising a variable.
Initial value of semaphore is one. Assume that negative value of semaphore tells us how many
processes are waiting in queue. Processes access the semaphore in following order:
(a) P2 needs to access
(b) P1 needs to access
(c) P3 needs to access
(d) P2 exits critical section
(e) Pi exits critical section
The final value of semaphore will be:
(A) 0
(B) 1
(C) -1
(D) -2
Ans: (A)
37. In a paging system, it takes 30 ns to search translation Look-aside Buffer (TLB) and 90 ns to
access the main memory. If the TLB hit ratio is 70%, the effective memory access time is:
(A) 48 ns
(B) 147 ns
(C) 120 ns
(D) 84 ns
Solution: We can assume single level paging and TLB look and page table look happens
sequentially meaning TLB look time is to be considered even for TLB miss. On a TLB miss we
need to access main memory for getting the physical address for the page table before doing the
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 8/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
actual memory access for the data.
Effective access time = Hit ratio*Time during hit + Miss Ratio * Time During Miss
= 84 + 63
=147 ns
Ans: (B)
Ans: (D)
Ans: (B)
Solution: These systems are referred as loosely coupled systems where each processor has its
own local memory and processors communicate with one another through various communication
lines, such as high speed buses or telephone lines. By loosely coupled systems, we mean that
such computers possess no hardware connections at the CPU - memory bus level, but are
connected by external interfaces that run under the control of software.
Ans: (A)
Ans: (C)
42. Which of the following is not one of three software product aspects addressed by McCall's
software quality factors?
(A) Ability to undergo change.
(B) Adaptability to new environments.
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 9/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
(C) Operational characteristics
(D) Production costs and scheduling
Ans: (D)
43. Which of the following statement(s) is/are true with respect to software architecture?
S1: Coupling is a measure of how well the things grouped together in a module belong together
logically.
S2: Cohesion is a measure of the degree of interaction between software modules.
S3: If coupling is low and cohesion is high then it is easier to change one module without affecting
others.
(A) Only S1 and S2
(B) Only S3
(C) All of S1, S2 and S3
(D) Only S1
Solution: Cohesion is a measure of how well the things grouped together in a module belong
together logically. Coupling is a measure of the degree of interaction between software modules. If
coupling is low and cohesion is high then it is easier to change one module without affecting
others.
Ans: (B)
Ans: (B)
45. A software design pattern used to enhance the functionality of an object at run-time is:
(A) Adapter
(B) Decorator
(C) Delegation
(D) Proxy
Ans: (B)
Ans: (A)
47. ............ refers loosely to the process of semi-automatically analysing large databases to find
useful patterns.
(A) Datamining
(B) Data Warehousing
(C) DBMS
(D) Data mirroring
Solution: Data Mining refers loosely to the process of semi-automatically analysing large
databases to find useful patterns.
Ans: (A)
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 10/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
48. Which of the following is/are true w.r.t. applications of mobile computing?
(A) Travelling of salesman
(B) Location awareness services
(1) (A) true; (B) false
(2) Both (A) and (B) are true.
(3) Both (A) and (B) are false.
(4) (A) false; (B) true.
Ans: (2)
49. In 3G network, W-CDMA is also known as UMTS. The minimum spectrum allocation required
for W-CDMA is ..........
(A) 2 MHz
(B) 20 KHz
(C) 5 KHz
(D) 5 MHz
Ans: (D)
50. Which of the following statements is/are true w.r.t. Enterprise Resource Planning (ERP)?
(A) ERP automates and integrates majority of business processes.
(B) ERP provides access to information in a Real Time Environment.
(C) ERP is inexpensive to implement.
(1) (A), (B) and (C) are false.
(2) (A) and (B) false; (C) true.
(3) (A) and (B) true; (C) false
(4) (A) true; (B) and (C) are false
Ans: (3)
13 comments:
Reply
Thanks for the Paper 2 solution !please post the paper 3 solutions also.
Reply
Replies
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-paper-iii-
computer.html
Reply
Reply
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 11/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
Sir plzzz explain question no. 20
Reply
Good work.
Very helpful
Reply
Reply
Reply
Reply
Publish Preview
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 12/13
15/02/2017 The GATE monk : ** Complete Solved Paper with Explanations** ( UGC NET January 2017 Computer Science & Application- Paper-II)
Simple template. Powered by Blogger.
http://thegatemonk.blogspot.in/2017/01/solved-paper-ugc-net-january-2017.html 13/13