Recent questions tagged ugcnetcse-july2016-paper3

3 3 votes
3 3 answers
3.1k
3.1k views
Which of the following statements is correct?Aggregation is a strong type of association between two classes with full ownershipAggregation is a strong type of associatio...
2 2 votes
1 1 answer
3.6k
3.6k views
It is possible to define a class within a class termed as nested class. There are __ types of nested classes2345
2 2 votes
1 answers 1 answer
2.1k
2.1k views
Implicit return type of a class constructor isnot of class type itselfclass type itselfa destructor of class typea destructor not of class type
1 1 vote
2 2 answers
2.8k
2.8k views
A triangulation of a polygon is a set of $T$ chords that divide the polygon into disjoint triangles. Every triangulation of $n$ vertex convex polygon has ____ chords and ...
3 3 votes
1 1 answer
15.1k
15.1k views
Suppose that we have numbers between 1 and 1,000 in a binary search tree and want to search for the number 364. Which of the following sequences could not be the sequence...
1 1 vote
2 2 answers
3.4k
3.4k views
Match the following :$\begin{array}{clcl} \text{(a)} & \text{Huffman Code} & \text{(i)} & O(n^2) \\ \text{(b)} & \text{Optical Polygon Triangulation} & \text{(ii)} & \t...
2 2 votes
1 1 answer
4.7k
4.7k views
Which one of the following array represents a binary max-heap?[26, 13, 17, 14, 11, 9, 15][26, 15, 14, 17, 11, 9, 13][26, 15, 17, 14, 11, 9, 13][26, 15, 13, 14, 11, 9, 17]
4 4 votes
3 3 answers
7.3k
7.3k views
Let $A[1,...,n]$ be an array of n distinct numbers. If $i<j$ and $A[i]>A[j]$, then the pair $(i,j)$ is called an inversion of $A$. What is the expected number of inversio...
4 4 votes
1 answers 1 answer
9.0k
9.0k views
The number of different binary trees with 6 nodes is642132256
2 2 votes
1 1 answer
6.6k
6.6k views
Encrypt the plain text message $ \text{EXTRANET}"$ using Transposition cipher technique with the following key : $\begin{array} {|l|l|l|l|l|} \hline \text{3} & \text{5} ...
6 6 votes
2 2 answers
9.7k
9.7k views
Assume that we need to download text documents at the rate of 100 pages per minute. A page is in average of 24 lines with 80 characters in each line requires 8 bits. Then...
1 1 vote
1 1 answer
3.3k
3.3k views
Match the following :$\begin{array}{clcl} \text{(a)} & \text{Line Coding} & \text{(i)} & \text{A technique to change analog signal to } \\ &&& \text{digital data} \\ ...
1 1 vote
1 1 answer
3.6k
3.6k views
Given the following statements:Frequency Division Multiplexing is a technique that can be applied when a bandwidth of a link is greater than combined bandwidth of signals...
1 1 vote
2 answers 2 answers
3.1k
3.1k views
The symmetric differences of two sets $S_1$ and $S_2$ is defined as:$S_1 \oplus S_2 =\{x \mid x \in S_1 \text{ or } x \in S_2, \text{ but x is not in both } S_1 \text{ an...
1 1 vote
1 1 answer
2.1k
2.1k views
Which of the following is false regarding the evaluation of computer programming language:Application oriented featuresEfficiency and reliabilitySoftware developmentHardw...
1 1 vote
1 1 answer
1.5k
1.5k views
Match the following types of variables with the corresponding programming languages :$\begin{array}{clcl} \text{(a)} & \text{Static variable} & \text{(i)} & \text{Local v...
1 1 vote
1 1 answer
2.0k
2.0k views
Given the following statements:To implement Abstract Data Type, a programming language require a syntactic unit to encapsulate type definitionTo implement ADT, a programm...
2 2 votes
1 1 answer
2.9k
2.9k views
Which of the following statements is/are correct with reference to curve generation?Hermite curves are generated using the concepts of interpolationBezier curves are gene...
1 1 vote
2 2 answers
5.3k
5.3k views
Let us consider that the original point is (x,y) and new transformed point is (x’,y’). Further Sh$_x$ and Sh$_y$ are shearing factors in x and y directions. If we perform...
2 2 votes
1 answers 1 answer
6.4k
6.4k views
Which of the following is a sequential circuit?MultiplexerDecoderFull adderCounter
2 2 votes
1 answers 1 answer
9.2k
9.2k views
Let R be the rectangular window against which the lines are to be clipped using 2D Sutherland-Cohen line clipping algorithm. The rectangular window has lower rectangular ...
5 5 votes
1 answers 1 answer
6.3k
6.3k views
Consider the Breshenman's circle generation algorithm for plotting a circle with centre (0,0) and radius 'r' unit in first quadrant. If the current point is $(x_i, y_i)$ ...
5 5 votes
4 4 answers
7.9k
7.9k views
Consider the following ORACLE relations:R(A, B, C)={<1, 2, 3>, <1, 2, 0>, <1, 3, 1>, <6, 2, 3>, <1, 4, 2>, <3, 1, 4>}S(B, C, D)={<2, 3, 7>, <1, 4, 5>, <1, 2, 3>, <2, 3, 4...
3 3 votes
3 answers 3 answers
5.3k
5.3k views
Which of the following statements is true?$D_1$: The decomposition of the schema R(A, B, C) into R$_1$(A,B) and R$_2$(A,C) is always lossless$D_2$: The decomposition of t...
13 13 votes
2 answers 2 answers
7.5k
7.5k views
Consider the relations $R(A, B)$ and $S(B, C)$ and the following four relational algebra queries over R ans S$\pi_{A, B} (R \bowtie S)$$R \bowtie \pi_B(S)$$R \cap (\pi_A(...
4 4 votes
2 answers 2 answers
10.3k
10.3k views
A point P(5,1) is rotated by 90$^o$ about a pivot point (2,2). What is the coordinate of new transformed point P'?(3,5)(5,3)(2,4)(1,5)
3 3 votes
3 answers 3 answers
4.1k
4.1k views
In perspective projection, if a line segment joining a point which lies in front of the viewer to a point in back of the viewer is projected to a broken line of infinte e...
1 1 vote
2 answers 2 answers
13.3k
13.3k views
A Pure ALOHA Network transmits 200 bit frames using a shared channel with 200 kbps bandwidth . If the system (all stations put together) produces 500 frames per sec , th...
2 2 votes
3 3 answers
6.4k
6.4k views
Consider the following game tree in which root is a maximizing node and children are visited left to right. What nodes will be pruned by the alpha-beta pruning?$I$$HI$$CH...
1 1 vote
1 1 answer
6.4k
6.4k views
Which of the following information about the UNIX file system is not correct?Super block contains the number of i-nodes, the number of disk blocks, and the start of the l...