The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged ugcnetjune2016iii
+1
vote
2
answers
1
UGCNETJune2016III36
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 divides the polygon into ___ triangles n2, n1 n3, n2 n1, n n2, n2
asked
Aug 20, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

1.3k
views
ugcnetjune2016iii
algorithms
dynamicprogramming
+2
votes
1
answer
2
UGCNETJune2016III35
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 of nodes examined? 925, 221, 912, 245, 899, 259, 363, 364 3, 400, 388, 220, 267, 383, 382, 279, 364 926, 203, 912, 241, 913, 246, 364 3, 253, 402, 399, 331, 345, 398, 364
asked
Aug 20, 2016
in
DS
by
jothee
Veteran
(
105k
points)

3.9k
views
ugcnetjune2016iii
datastructure
bst
+1
vote
2
answers
3
UGCNETJune2016III34
Match the following: a. Huffman code i. $O(n^2)$ b. Optical Polygon Triangulation ii. $\theta(n^2)$ c. Activity selection problem iii. $O(nlgn)$ d. Quicksort iv. $\theta(n)$ ai, bii, civ, diii ai, biv, cii, diii aiii, bii, civ, di aiii, biv, cii, di
asked
Aug 20, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

670
views
ugcnetjune2016iii
algorithms
huffmancode
+2
votes
1
answer
4
UGCNETJune2016III33
Which one of the following array represents a binary maxheap? [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]
asked
Aug 20, 2016
in
DS
by
jothee
Veteran
(
105k
points)

1.6k
views
ugcnetjune2016iii
datastructure
maxheap
+2
votes
2
answers
5
UGCNETJune2016III32
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 inversions in any permutation on n elements? $\theta(n)$ $\theta(lgn)$ $\theta(nlgn)$ $\theta(n^2)$
asked
Aug 20, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

784
views
ugcnetjune2016iii
algorithms
arrays
+3
votes
1
answer
6
UGCNETJune2016III31
The number of different binary trees with 6 nodes is 6 42 132 256
asked
Aug 20, 2016
in
Combinatory
by
jothee
Veteran
(
105k
points)

3k
views
ugcnetjune2016iii
permutationandcombination
binarytree
+2
votes
1
answer
7
UGCNETJune2016III30
Encrypt the plain text message "EXTRANET" usig Transposition cipher technique with the following key: 3 5 2 1 4 (Cipher text) 1 2 3 4 5 P(lain text) Using 'Z' as bogus character TAXERTZENZ EXTRANETZZ EZXZTRZANZET EXTZRANZETZ
asked
Aug 20, 2016
in
Computer Networks
by
jothee
Veteran
(
105k
points)

3.2k
views
ugcnetjune2016iii
computernetworks
networksecurity
+4
votes
2
answers
8
UGCNETJune2016III29
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 the required bit rate of the channel is 1.636 Kbps 1.636 Mbps 3.272 Mbps 3.272 Kbps
asked
Aug 20, 2016
in
Computer Networks
by
jothee
Veteran
(
105k
points)

3.8k
views
ugcnetjune2016iii
computernetworks
datalinklayer
+1
vote
1
answer
9
UGCNETJune2016III28
Match the following: a. Line coding i. A technique to change analog signal to digital data b. Block coding ii. Provides synchronization without increasing number of bits c. Scrambling iii. Process of converting digital data to digital signal d. Pulse code modulation iv. provides redundancy to ensure ... biv, cii, di ai, biii, cii, div aii, bi, civ, diii
asked
Aug 20, 2016
in
Computer Networks
by
jothee
Veteran
(
105k
points)

853
views
ugcnetjune2016iii
computernetworks
+1
vote
1
answer
10
UGCNETJune2016III26
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 to be transmitted Wavelength Division Multiplexing (WDM) is an analogue multiplexing technique to combine optical signals WDM ... are false a, b, and d are false; c is true a, b, and d are true; c is false
asked
Aug 20, 2016
in
Computer Networks
by
jothee
Veteran
(
105k
points)

960
views
ugcnetjune2016iii
computernetworks
+1
vote
1
answer
11
UGCNETJune2016III22
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{ and } S_2 \}$ The nor of two ... The family of regular languages are closed under both symmetric difference and nor The family of regular languages are not closed under both symmetric difference and nor
asked
Aug 20, 2016
in
Theory of Computation
by
jothee
Veteran
(
105k
points)

873
views
ugcnetjune2016iii
theoryofcomputation
regularlanguages
+1
vote
1
answer
12
UGCNETJune2016III20
Match the following types of variables with the corresponding programming languages: a. Static variable i. Local variables in Pascal b. Stack dynamic ii. All variables in APL c. Explicit heap dynamic iii. Fortran 77 d. Implicit heap dynamic iv. All objects in JAVA ai, biii, civ, dii aiv, bi, ciii, dii aiii, bi, civ, dii aii, bi, ciii, div
asked
Aug 20, 2016
in
Others
by
jothee
Veteran
(
105k
points)

626
views
ugcnetjune2016iii
programming
+1
vote
1
answer
13
UGCNETJune2016III19
Given the following statements: To implement Abstract Data Type, a programming language require a syntactic unit to encapsulate type definition To implement ADT, a programming language requires some primitive operations that are built in the language processor C++, Ada, Java 5.0, C#2005 ... false a, b are true, c is false a is true, b and c are false a, b and c are true
asked
Aug 20, 2016
in
Others
by
jothee
Veteran
(
105k
points)

609
views
ugcnetjune2016iii
programming
abstractdatatype
+2
votes
1
answer
14
UGCNETJune2016III18
Which of the following statements is/are correct with reference to curve generation? Hermite curves are generated using the concepts of interpolation Bezier curves are generated using the concepts of approximation The Bezier curve lies entirely within the convex hull of its control ... of control points I, II and IV only II and III only I and II only I, II and III only
asked
Aug 20, 2016
in
Computer Graphics
by
jothee
Veteran
(
105k
points)

839
views
ugcnetjune2016iii
computergraphics
+1
vote
3
answers
15
UGCNETJune2016III17
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 the y direction shear relative to x=s$_{ref}$ then the transformed point is given by $x’=x+Sh_x.(yy_{ref}); y’=y$ $x’=x; y’=y.Sh_x$ $x’=x; y’=Sh_y(xx_{ref})+y$ $x’=Sh_y.y; y’=y.(xx_{ref})$
asked
Aug 20, 2016
in
Computer Graphics
by
jothee
Veteran
(
105k
points)

949
views
ugcnetjune2016iii
computergraphics
+2
votes
1
answer
16
UGCNETJune2016III1
Which of the following is a sequential circuit? Multiplexer Decoder Full adder Counter
asked
Aug 19, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

1.2k
views
ugcnetjune2016iii
digitallogic
sequentialcircuit
+2
votes
1
answer
17
UGCNETJune2016III15
Let R be the rectangular window against which the lines are to be clipped using 2D SutherlandCohen line clipping algorithm. The rectangular window has lower rectangular corner at (5, 1) and upper righthand corner at (3, 7). Consider the following three lines for clipping ... E(2,3) and F(1,2) Which of the following lines is/are candidate for clipping? AB DC EF AB and CD
asked
Aug 18, 2016
in
Computer Graphics
by
jothee
Veteran
(
105k
points)

2k
views
ugcnetjune2016iii
computergraphics
+4
votes
2
answers
18
UGCNETJune2016III11
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, ... the number of tuples returned by SQ$_1$ and If N is the number of tuples returned by SQ$_2$ then M=4, N=2 M=5, N=3 M=2, N=2 M=3, N=3
asked
Aug 17, 2016
in
Databases
by
jothee
Veteran
(
105k
points)

2k
views
ugcnetjune2016iii
databases
sql
+1
vote
3
answers
19
UGCNETJune2016III10
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 the schema R(A, B, C, D, E) having AD $\rightarrow$ B, C $\rightarrow$ DE, B $\rightarrow$ AE ... B, D) and R$_2$(A, C, C, D, E) is lossless Both $D_1$ and $D_2$ Neither $D_1$ nor $D_2$ Only $D_1$ Only $D_2$
asked
Aug 17, 2016
in
Databases
by
jothee
Veteran
(
105k
points)

1.8k
views
ugcnetjune2016iii
databases
+2
votes
2
answers
20
UGCNETJune2016III9
Consider teh 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(R) \times \pi_B (S))$ $\Pi_{A. R. B} (R \times S)$ where $R.B$ ... that: I, III and IV are the same query II, III and IV are the same query I, II and IV are the same query I, II and III are the same query
asked
Aug 17, 2016
in
Databases
by
jothee
Veteran
(
105k
points)

2.6k
views
ugcnetjune2016iii
databases
sql
+3
votes
4
answers
21
UGCNETJune2016III14
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)
asked
Aug 13, 2016
in
Computer Graphics
by
Meenakshi Sharma
Active
(
2.3k
points)

3.5k
views
ugcnetjune2016iii
computergraphics
rotation
+3
votes
3
answers
22
UGCNETJune2016III16
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 extent. This is known as ____ View confusion Vanishing point Topological distortion Perspective foreshortening
asked
Aug 13, 2016
in
Computer Graphics
by
Meenakshi Sharma
Active
(
2.3k
points)

1.3k
views
ugcnetjune2016iii
computergraphics
projection
+1
vote
2
answers
23
UGCNETJune2016III27
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 , then the throughput of the system is 0.384 0.184 0.286 0.586
asked
Jul 18, 2016
in
Computer Networks
by
Sanjay Sharma
Boss
(
48.8k
points)

5.4k
views
ugcnetjune2016iii
computernetworks
pure_aloha
+1
vote
1
answer
24
UGCNET June2016III75
A software program that infers and manipulates existing knowledge in order to generate new knowledge is known as: Data Dictionary Reference Mechanism Inference Engine Control Strategy
asked
Jul 11, 2016
in
Others
by
Sanjay Sharma
Boss
(
48.8k
points)

803
views
ugcnetjune2016iii
artificialintelligence
+2
votes
4
answers
25
UGCNETJune2016III73
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 alphabeta pruning? I HI CHI GHI
asked
Jul 11, 2016
in
Others
by
Abdul Majeed
(
17
points)

2.4k
views
ugcnetjune2016iii
artificialintelligence
alphabetapruning
+1
vote
1
answer
26
UGCNETJune2016III51
Which of the following information about the UNIX file system is not correct? Super block contains the number of inodes, the number of disk blocks, and the start of the list of free disk blocks An inode contains accounting information as well as enough ... blocks that holds the file's data Each inode is 256bytes long All the files and directories are stored in data blocks
asked
Jul 11, 2016
in
Operating System
by
Sanjay Sharma
Boss
(
48.8k
points)

930
views
ugcnetjune2016iii
operatingsystem
unix
+4
votes
2
answers
27
UGCNETJune2016III11
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, ... the number of tuples returned by SQ$_1$ and If N is the number of tuples returned by SQ$_2$ then M=4, N=2 M=5, N=3 M=2, N=2 M=3, N=3
asked
Jul 11, 2016
in
Databases
by
Sanjay Sharma
Boss
(
48.8k
points)

2.3k
views
ugcnetjune2016iii
databases
sql
0
votes
2
answers
28
UGCNETJune2016III12
Semijoin strategies are techniques for query processing in distributed database system. Which of the following is semijoined technique? Only the joining attributes are sent from one site to another and then all of the rows are returned All of the ... rows are returned All of the attributes are sent from one site to another and then only the required rows are returned
asked
Jul 11, 2016
in
Distributed Computing
by
Sanjay Sharma
Boss
(
48.8k
points)

948
views
ugcnetjune2016iii
nongate
distributedcomputing
distributeddatabases
0
votes
2
answers
29
UGCNETJune2016III50
In UNIX OS , when a process creates a new process using the fork() system call , which of the following state is shared between the parent process and child process Heap Stack Shared memory segments Both heap and Stack
asked
Jul 11, 2016
in
Operating System
by
Sanjay Sharma
Boss
(
48.8k
points)

1.1k
views
ugcnetjune2016iii
operatingsystem
unix
+1
vote
2
answers
30
UGCNETJune2016III70
Consider the statement "Either $2 \leq x \leq 1 \text{ or } 1 \leq x \leq 2$" The negation of this statement is x<2 or 2<x or 1<x<1 x<2 or 2<x 1<x<1 x $\leq$ 2 or 2 $\leq$ x or 1<x<1
asked
Jul 11, 2016
in
Discrete Mathematics
by
Sanjay Sharma
Boss
(
48.8k
points)

648
views
ugcnetjune2016iii
linearprogramming
Page:
« prev
1
2
3
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ECIL Interview Experience
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
Follow @csegate
Recent questions tagged ugcnetjune2016iii
Recent Blog Comments
Ok sir. Actually pricing on Flipkart is 200 less...
NO.
Is this application open for 2020 graduates i.e....
@Ayush Upadhyaya sir any approximate idea...
@Ayush Upadhyaya Thank you so much! ^_^
50,645
questions
56,596
answers
195,822
comments
102,062
users