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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Questions by Arjun
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Arjun
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
GATE199517b
Consider a CRT display that has a text mode display format of $80×25$ characters with a $9×12$ character cell. What is the size of the video buffer RAM for the display to be used in monochrome (1 bit per pixel) graphics mode
asked
5 days
ago
in
Computer Peripherals

14
views
gate1995
nongate
computerperipherals
descriptive
0
votes
2
answers
2
UGCNETJune2019II1
Consider the poset $( \{3,5,9,15,24,45 \}, )$ Which of the following is correct for the given poset ? There exist a greatest element and a least element There exist a greatest element but not a least element There exist a least element but not a greatest element There does not exist a greatest element and a least element
asked
Jul 2
in
Set Theory & Algebra

165
views
ugcnetjune2019ii
poset
settheory&algebra
+1
vote
2
answers
3
UGCNETJune2019II2
How many ways are there to place $8$ indistinguishable balls into four distinguishable bins ? $70$ $165$ $^8C_4$ $^8P_4$
asked
Jul 2
in
Combinatory

128
views
ugcnetjune2019ii
permutationandcombination
0
votes
1
answer
4
UGCNETJune2019II3
How many bit strings of length ten either start with a $1$ bit or end with two bits $00$ ? $320$ $480$ $640$ $768$
asked
Jul 2
in
Combinatory

65
views
ugcnetjune2019ii
permutationandcombination
inclusionexclusion
+1
vote
1
answer
5
UGCNETJune2019II4
Suppose that a connected planar graph has six vertices, each of degree four. Into how many regions is the plane divided by a planar representation of this graph? $6$ $8$ $12$ $20$
asked
Jul 2
in
Graph Theory

67
views
ugcnetjune2019ii
graphplanarity
handshakingtheorem
+2
votes
1
answer
6
UGCNETJune2019II5
For which values of $m$ and $n$ does the complete bipartite graph $k_{m,n}$ have a Hamiltonian circuit ? $m\neq n,\ \ m,n \geq 2$ $m\neq n,\ \ m,n \geq 3$ $m=n,\ \ m,n \geq 2$ $m= n,\ \ m,n \geq 3$
asked
Jul 2
in
Graph Theory

48
views
ugcnetjune2019ii
graphtheory
0
votes
2
answers
7
UGCNETJune2019II6
Which of the following is principal conjunctive normal form for $[(p\vee q)\wedge\ \neg p \rightarrow \neg q ]$ ? $p\vee \neg q$ $p \vee q $ $\neg p \vee q$ $\neg p \vee \neg\ q$
asked
Jul 2
in
Mathematical Logic

58
views
ugcnetjune2019ii
propositionallogic
+1
vote
1
answer
8
UGCNETJune2019II7
How many cards must be selected from a standard deck of $52$ cards to guarantee that at least three hearts are present among them ? $9$ $13$ $17$ $42$
asked
Jul 2
in
Combinatory

58
views
ugcnetjune2019ii
permutationandcombination
pigeonholeprinciple
0
votes
2
answers
9
UGCNETJune2019II8
Match ListI with ListII: ... (iv) (a)  (iv); (b)(i); (c)(iii); (d)  (ii) (a)  (iv); (b)(iii); (c)(i); (d)  (ii)
asked
Jul 2
in
Mathematical Logic

51
views
ugcnetjune2019ii
0
votes
2
answers
10
UGCNETJune2019II9
Find the zeroone matrix of the transitive closure of the relation given by the matrix $A$ : $A =\begin{bmatrix} 1 & 0& 1\\ 0 & 1 & 0\\ 1& 1& 0 \end{bmatrix}$ ... $\begin{bmatrix} 1 & 1& 1\\ 0 & 1 & 0\\ 1& 0& 1 \end{bmatrix}$
asked
Jul 2
in
Set Theory & Algebra

49
views
ugcnetjune2019ii
settheory&algebra
0
votes
0
answers
11
UGCNETJune2019II10
Consider an LPP given as $\text{Max } Z=2x_1x_2+2x_3$ subject to the constraints $2x_1+x_2 \leq 10 \\ x_1+2x_22x_3 \leq 20 \\ x_1 + 2x_3 \leq 5 \\ x_1, \: x_2 \: x_3 \geq 0 $ ... $x_1 = 0, x_2=0, \: x_3=10, \: Z=20$
asked
Jul 2
in
Numerical Methods

77
views
ugcnetjune2019ii
simplex
method
0
votes
2
answers
12
UGCNETJune2019II11
Which type of addressing mode, less number of memory references are required? Immediate Implied Register Indexed
asked
Jul 2
in
CO and Architecture

38
views
ugcnetjune2019ii
addressingmodes
0
votes
2
answers
13
UGCNETJune2019II12
Suppose that the register $A$ and the register $K$ have the bit configuration. Only the three leftmost bits of $A$ are compared with memory words because $K$ has $1$'s in these positions. Because of its organization, this type of ... is uniquely suited to parallel searches by data association. This type of memory is known as RAM ROM content addressable memory secondary memory
asked
Jul 2
in
CO and Architecture

41
views
ugcnetjune2019ii
memory
0
votes
1
answer
14
UGCNETJune2019II13
asked
Jul 2
in
Set Theory & Algebra

27
views
ugcnetjune2019ii
boolean
function
0
votes
1
answer
15
UGCNETJune2019II14
The fault can be easily diagnosed in the microprogram control unit using diagnostic tools by maintaining the contents of flags and counters registers and counters flags and registers flags, registers and counters
asked
Jul 2
in
CO and Architecture

39
views
ugcnetjune2019ii
microprogramcontrolunit
+1
vote
1
answer
16
UGCNETJune2019II15
What will be the number of states when a MOD$2$ counter is followed by a MOD$5$ counter? $5$ $10$ $15$ $20$
asked
Jul 2
in
Digital Logic

45
views
ugcnetjune2019ii
digitalcounter
0
votes
0
answers
17
UGCNETJune2019II16
For a magnetic disk with concentric circular tracks, the seek latency is not linearly proportional to the seek distance due to nonuniform distribution os requests arm starting or stopping inertia higher capacity of tracks on the periphery of the platter use of uniform arm scheduling policies
asked
Jul 2
in
Operating System

42
views
ugcnetjune2019ii
seeklatency
0
votes
0
answers
18
UGCNETJune2019II17
The parallel bus arbitration technique uses an external priority encoder and a decoder. Suppose, a parallel arbiter has $5$ bus arbiters, what will be the size of priority encoder and decoder respectively. $4 \times 2 , \: 2 \times 4$ $2 \times 4 , \: 4 \times 2$ $3 \times 8 , \: 8 \times 3$ $8 \times 3 , \: 3 \times 8$
asked
Jul 2
in
Digital Logic

39
views
ugcnetjune2019ii
priorityencoder
+1
vote
1
answer
19
UGCNETJune2019II18
Consider the equation $(146)_b +(313)_{b2} = (246)_8$. Which of the following is the value of $b$? $8$ $7$ $10$ $16$
asked
Jul 2
in
Digital Logic

44
views
ugcnetjune2019ii
numbersystem
0
votes
2
answers
20
UGCNETJune2019II19
How many address lines and data lines are required to provide a memory capacity of $16 K \times 16$? $10, \:4$ $16, \: 16$ $14, \:16$ $4, \:16$
asked
Jul 2
in
CO and Architecture

34
views
ugcnetjune2019ii
memory
0
votes
2
answers
21
UGCNETJune2019II20
Suppose that a computer program takes $100$ seconds of execution time on a computer with multiplication operation responsible for $80$ seconds of this time. How much do you have to improve the speed of the multiplication operation if you are asked to execute this program four times faster? $14$ times faster $15$ times faster $16$ times faster $17$ times faster
asked
Jul 2
in
CO and Architecture

20
views
ugcnetjune2019ii
0
votes
0
answers
22
UGCNETJune2019II21
Consider the following pseudocode fragment in which an invariant for the loop is $m ^*x^k=p^n$ and $k \geq 0$ (here, $p$ and $n$ are integer variable that have been initialized): /* Preconditions : $p \geq 1 \wedge n \geq 0$ */ /* Assume that overflow never occurs ... */ } Which of the following must be true ar the end of the while loop? $x=p^n$ $m=p^n$ $p=x^n$ $p=m^n$
asked
Jul 2
in
Programming

41
views
ugcnetjune2019ii
pseudocode
0
votes
1
answer
23
UGCNETJune2019II22
Consider the following Ccode fragment running on a $32$bit $\times 86$ ... $(M,N)$ is $(1,1)$ $(3,2)$ $(1,2)$ $(4,4)$
asked
Jul 2
in
Programming

40
views
ugcnetjune2019ii
programminginc
0
votes
0
answers
24
UGCNETJune2019II23
asked
Jul 2
in
Java

29
views
ugcnetjune2019ii
java
0
votes
1
answer
25
UGCNETJune2019II24
Consider the following C++ function f(): unsigned int f(unsigned int n) { unsigned int b=0; while (n) { b+=n & 1; n>>1; } return b; } The function f() returns the int that represents the ____P____ in the binary representation of positive integer n, where P is number of $0$’s number of bits number of consecutive $1$’’s number of $1$’s
asked
Jul 2
in
Object Oriented Programming

24
views
ugcnetjune2019ii
programminginc
0
votes
0
answers
26
UGCNETJune2019II25
Which of the following statements is/are true? P : In a scripting language like JacaScript, types are typically associated with values, not variables Q : It is not possible to show images on a web page without the <img> tag of HTML. Select the correct answer from the options given below: P only Q only Both P and Q Neither P nor Q
asked
Jul 2
in
Web Technologies

24
views
ugcnetjune2019ii
webtechnologies
0
votes
0
answers
27
UGCNETJune2019II26
Which of the following statements is/are true? P : An XML document with correct syntax as specified by W3C is called Well Formed . Q : An XML documented validated against a DTD is both Well formed and valid . R : <xml version= 1.0 encoding = UTF8 > ... . Select the correct answer from the options given below: P and Q only P and R only Q and R only All of P Q and R
asked
Jul 2
in
Web Technologies

24
views
ugcnetjune2019ii
xml
0
votes
1
answer
28
UGCNETJune2019II27
Consider a raster system with resolution $640$ by $480$. What size is frame buffer (in bytes) for this system to store $12$ bits per pixel? $450$ kilobytes $500$ kilobytes $350$ kilobytes $400$ kilobytes
asked
Jul 2
in
Computer Graphics

23
views
ugcnetjune2019ii
resolutionframebuffer
0
votes
0
answers
29
UGCNETJune2019II28
Consider the following statements regarding $2D$ transforms in computer graphics: $S1: \: \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix} $ is a $2 \times 2$ matrix that reflects (mirrors) only $2D$ point about the Xaxis. $S2:$ A $2 \times 2$ matrix which ... $S2$? Both $S1$ and $S2$ are true Only $S1$ is true Only $S2$ is true Both $S1$ and $S2$ are false
asked
Jul 2
in
Computer Graphics

22
views
ugcnetjune2019ii
2dtransformation
0
votes
0
answers
30
UGCNETJune2019II29
In the context of 3D computer graphics, which of the following statements is/are true? P : Orthographic transformations keep parallel lines parallel Q : Orthographic transformations are affine transformations Select the correct answer from the options given below: Both P and Q Neither P nor Q Only P Only Q
asked
Jul 2
in
Computer Graphics

23
views
ugcnetjune2019ii
orthographictransformation
Page:
1
2
3
4
5
6
...
39
next »
49,807
questions
54,507
answers
188,320
comments
74,951
users