Dark Mode

Recent questions tagged out-of-gate-syllabus

0 votes

0 answers

1

GATE CSE 1995 | Question: 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

Arjun asked in Computer Peripherals Jul 14, 2019

by Arjun

1.1k views

13 votes

6 answers

2

GATE CSE 2019 | Question: 54
In an RSA cryptosystem, the value of the public modulus parameter $n$ is $3007$. If it is also known as that $\phi(n)=2880$ where $\phi()$ denotes Euler’s Totient Function, then the prime factor of $n$ which is greater than $50$ is _________

Arjun asked in Computer Networks Feb 7, 2019

by Arjun

7.3k views

39 votes

12 answers

3

GATE CSE 2017 Set 1 | Question: 44
In a RSA cryptosystem, a participant $A$ uses two prime numbers $p = 13$ and $q = 17$ to generate her public and private keys. If the public key of $A$ is $35$, then the private key of $A$ is __________ .

Arjun asked in Computer Networks Feb 14, 2017

by Arjun

20.4k views

38 votes

3 answers

4

GATE CSE 2017 Set 1 | Question: 15
A sender $S$ sends a message $m$ to receiver $R$, which is digitally signed by $S$ with its private key. In this scenario, one or more of the following security violations can take place. $S$ ... with a fraudulent message Which of the following are possible security violations? I and II only I only II only II and III only

Arjun asked in Computer Networks Feb 14, 2017

by Arjun

11.0k views

1 vote

0 answers

5

GATE CSE 1988 | Question: 17i-ii-iii
The following table gives the cost of transporting one tonne of goods from the origins A, B, C to the destinations F, G, H. Also shown are the availabilities of the goods at the origins and the requirements at the destinations. The ... . For the solution of (ii) above, calculate the values of the duals and determine whether this is an optimal solution.

go_editor asked in Others Dec 20, 2016

406 views

0 votes

0 answers

6

GATE CSE 1988 | Question: 16ii-iii
If $x \| \underline{x} \| \infty = 1< i^{max} < n \: \: max \: \: ( \mid x1 \mid ) $ for the vector $\underline{x} = (x1, x2 \dots x_n)$ ... known property of this norm. Although this norm is very easy to calculate for any matrix, explain why the condition number is difficult (i.e. expensive) to calculate.

go_editor asked in Linear Algebra Dec 20, 2016

422 views

1 vote

0 answers

7

GATE CSE 1988 | Question: 14ii
Consider the following well-formed formula: $\exists x \forall y [ \neg \exists z [ p (y, z) \wedge p (z, y) ] \equiv p(x,y)]$ Show using resolution principle that the well-formed formula, given above, cannot be satisfied for any interpretation.

go_editor asked in Mathematical Logic Dec 20, 2016

390 views

1 vote

1 answer

8

GATE CSE 1988 | Question: 14i
Consider the following well-formed formula: $\exists x \forall y [ \neg \: \exists z [ p (y, z) \wedge p (z, y) ] \equiv p(x,y)]$ Express the above well-formed formula in clausal form.

go_editor asked in Mathematical Logic Dec 20, 2016

461 views

7 votes

3 answers

9

GATE CSE 1988 | Question: 13iii
Are the two digraphs shown in the above figure isomorphic? Justify your answer.

go_editor asked in Graph Theory Dec 20, 2016

941 views

1 vote

1 answer

10

GATE CSE 1988 | Question: 13ic
Verify whether the following mapping is a homomorphism. If so, determine its kernel. $f(x)=x^3$, for all $x$ belonging to $G$.

go_editor asked in Set Theory & Algebra Dec 20, 2016

414 views

1 vote

0 answers

11

GATE CSE 1988 | Question: 13ib
Verify whether the following mapping is a homomorphism. If so, determine its kernel. $\overline{G}=G$

go_editor asked in Graph Theory Dec 20, 2016

344 views

1 vote

0 answers

12

GATE CSE 1988 | Question: 13ia
Verify whether the following mapping is a homomorphism. If so, determine its kernel. $G$ is the group of non zero real numbers under multiplication.

go_editor asked in Set Theory & Algebra Dec 20, 2016

322 views

1 vote

1 answer

13

GATE CSE 1988 | Question: 10iia
Translate the executable statements of the following Pascal Program into quadruples. Assume that integer and real values require four words each. repeat flag[i]:=true; while turn !=i do begin while flag[j] do skip turn:=i; end critical section flag[i]:=false; until false Program Test; ... 1...10] of real; begin i:=0; While i:<=10 do begin a[i]:=0; i:=i+1 end; end.

go_editor asked in Compiler Design Dec 19, 2016

653 views

1 vote

0 answers

14

GATE CSE 1988 | Question: 8iv
Consider the following Ada program: Procedure P is BAD-FORMAT: exception Procedure Q is begin ... if S/='b' then raise BAD-FORMAT end if; ... end Q; Procedure R is begin Q; exception when BAD-Format => ... handler body 1 end R; begin R; Q; exception when BAD-FORMAT => ... handler body 2 end P; Under what conditions are the two handler bodies $1$ and $2$ executed?

go_editor asked in Programming Dec 19, 2016

331 views

0 votes

0 answers

15

GATE CSE 1988 | Question: 8iii
Write a LISP function to compute the product of all the numbers in a list. Assume that the list contains only number.

go_editor asked in Programming Dec 19, 2016

280 views

0 votes

0 answers

16

GATE CSE 1988 | Question: 5ii
Briefly explain the term “Configuring a programmable peripheral chip”.

go_editor asked in CO and Architecture Dec 19, 2016

185 views

0 votes

0 answers

17

GATE CSE 1988 | Question: 2xiv
Which of the following features are available in Ada? procedures, monitors, packages, common statement, goto statement, generic unit tasks, backtracking, recursion, exceptions, pragmas, classes.

go_editor asked in Programming Dec 19, 2016

272 views

0 votes

1 answer

18

GATE CSE 1988 | Question: 2xiii
What is referential transparency?

go_editor asked in Programming Dec 19, 2016

422 views

0 votes

0 answers

19

GATE CSE 1989 | Question: 12b
Consider a database with the following three relations: CREDITS (STUDENT; COURSE) OFFERS (TEACHER; COURSE) BELONGS (TEACHER; DEPARTMENT) Given below is a code in query language QUEL. Describe in one English sentence the query posed by the given QUEL program. range of s is ... range of e2 is LIST2 range of e3 is LIST3 retrieve(E1.I) where e1.I=e2.I and where e1.I=e3.I

makhdoom ghaya asked in Databases Dec 15, 2016

by makhdoom ghaya

393 views

0 votes

0 answers

20

GATE CSE 1988 | Question: 2iv
Give one property of the field of real numbers which no longer holds when we compute using finite-precision floating point numbers.

go_editor asked in Set Theory & Algebra Dec 11, 2016

314 views

1 vote

0 answers

21

GATE CSE 1988 | Question: 2i
If the transportation problem is solved using some version of the simplex algorithm, under what condition will the solution always have integer values?

go_editor asked in Others Dec 11, 2016

291 views

1 vote

0 answers

22

GATE CSE 1988 | Question: 1vi
An $8212$ in handshake mode of implementation is used in a device controller of a microprocessor-based system. The $8212$ control signals used for the purpose of handshaking are _________ at the microprocessor end, and ________ at the device end.

go_editor asked in Others Dec 10, 2016

248 views

2 votes

1 answer

23

GATE CSE 1988 | Question: 1iv
If the total number of states in the fetching and execution phases of an $8085$ instruction is known to be $7,$ number of states in these machine cycles is divided as ________

go_editor asked in Others Dec 10, 2016

568 views

0 votes

0 answers

24

GATE CSE 1988 | Question: 1ii
Assuming ideal diodes, the voltage at $V_0$ for circuit in the below figure is _______ (Express the voltage in terms of x, y and z)

go_editor asked in Integrated Circuits Dec 10, 2016

289 views

2 votes

1 answer

25

GATE CSE 1988 | Question: 1i
Loosely speaking, we can say that a numerical method is unstable if errors introduced into the computation grow at _________ rate as the computation proceeds.

go_editor asked in Numerical Methods Dec 10, 2016

355 views

0 votes

0 answers

26

GATE CSE 1989 | Question: 7
An 8085-based microcomputer consisting of 16 kbytes of ROM, 16kbytes of RAM and four 8-bit I/O ports is to be designed using RAM and ROM chips each of 2 kbytes capacity. The chip to be used for I/O ports realization consists of two 8-bit ports ... memory address space. The I/O locations are to occupy lower order I/O address space. Give memory map and I/O address map.

makhdoom ghaya asked in CO and Architecture Dec 1, 2016

by makhdoom ghaya

348 views

0 votes

0 answers

27

GATE CSE 1989 | Question: 4-xiii
Provide short answers to the following questions: Consider the following sequence of UNIX commands: grep main a.c b.c c.c > grepout & wc < grepout & rm grepout & Why is this not equivalent to the following? grep main a.c.b.c c.c | wc

makhdoom ghaya asked in Operating System Dec 1, 2016

by makhdoom ghaya

371 views

6 votes

1 answer

28

GATE CSE 1989 | Question: 3-vii
Which of the following statements are FALSE? For poisson distribution, the mean is twice the variance. In queuing theory, if arrivals occur according to poisson distribution, then the inter-arrival time is exponentially distributed. The ... between successive arrivals is exponential, then the time between the occurences of every third arrival is also exponential.

makhdoom ghaya asked in Probability Nov 27, 2016

by makhdoom ghaya

1.5k views

3 votes

0 answers

29

GATE CSE 1990 | Question: 15b
Complete the following production rules which generate the language:$L= \left\{a^{n} b^{n} c^{n}\mid a, b, c \in \Sigma \right\}$ where variables $R$ and $Q$ are used to move back and forth over the current string generated $S \rightarrow aYc$ ... $Qc \rightarrow cQ$ $Q \rightarrow R'c$ $cR' \rightarrow ...$ $bR' \rightarrow ...$ $aR' \rightarrow a...$

makhdoom ghaya asked in Theory of Computation Nov 26, 2016

by makhdoom ghaya

494 views

4 votes

1 answer

30

GATE CSE 1990 | Question: 2-vi
Match the pairs in the following questions: (a) Small talk (p) Logic programming (b) LISP (q) Data flow programming (c) Prolog (r) Functional programming (d) VAL (s) Object-oriented programming ...

makhdoom ghaya asked in Programming Nov 19, 2016

by makhdoom ghaya

1.9k views

Page:

1
2
3
4
next »

Recent questions tagged out-of-gate-syllabus