Questions by Arjun - GATE Overflow

0 votes

0 answers

1

GATE1995-17b
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

0 votes

2 answers

2

UGCNET-June-2019-II-1
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

+1 vote

2 answers

3

UGCNET-June-2019-II-2
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

0 votes

1 answer

4

UGCNET-June-2019-II-3
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

+1 vote

1 answer

5

UGCNET-June-2019-II-4
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

+2 votes

1 answer

6

UGCNET-June-2019-II-5
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

0 votes

2 answers

7

UGCNET-June-2019-II-6
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

+1 vote

1 answer

8

UGCNET-June-2019-II-7
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

0 votes

2 answers

9

UGCNET-June-2019-II-8
Match List-I with List-II: ... (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

0 votes

2 answers

10

UGCNET-June-2019-II-9
Find the zero-one 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

0 votes

0 answers

11

UGCNET-June-2019-II-10
Consider an LPP given as $\text{Max } Z=2x_1-x_2+2x_3$ subject to the constraints $2x_1+x_2 \leq 10 \\ x_1+2x_2-2x_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

0 votes

2 answers

12

UGCNET-June-2019-II-11
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

0 votes

2 answers

13

UGCNET-June-2019-II-12
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

0 votes

1 answer

14

UGCNET-June-2019-II-13

asked Jul 2 in Set Theory & Algebra | 27 views

0 votes

1 answer

15

UGCNET-June-2019-II-14
The fault can be easily diagnosed in the micro-program 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

+1 vote

1 answer

16

UGCNET-June-2019-II-15
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

0 votes

0 answers

17

UGCNET-June-2019-II-16
For a magnetic disk with concentric circular tracks, the seek latency is not linearly proportional to the seek distance due to non-uniform 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

0 votes

0 answers

18

UGCNET-June-2019-II-17
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

+1 vote

1 answer

19

UGCNET-June-2019-II-18
Consider the equation $(146)_b +(313)_{b-2} = (246)_8$. Which of the following is the value of $b$? $8$ $7$ $10$ $16$

asked Jul 2 in Digital Logic | 44 views

0 votes

2 answers

20

UGCNET-June-2019-II-19
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

0 votes

2 answers

21

UGCNET-June-2019-II-20
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

0 votes

0 answers

22

UGCNET-June-2019-II-21
Consider the following pseudo-code 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): /* Pre-conditions : $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

0 votes

1 answer

23

UGCNET-June-2019-II-22
Consider the following C-code 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

0 votes

0 answers

24

UGCNET-June-2019-II-23

asked Jul 2 in Java | 29 views

0 votes

1 answer

25

UGCNET-June-2019-II-24
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

0 votes

0 answers

26

UGCNET-June-2019-II-25
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

0 votes

0 answers

27

UGCNET-June-2019-II-26
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 = UTF-8 > ... . 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

0 votes

1 answer

28

UGCNET-June-2019-II-27
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

0 votes

0 answers

29

UGCNET-June-2019-II-28
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 X-axis. $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

0 votes

0 answers

30

UGCNET-June-2019-II-29
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