Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
User Kathleen
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Kathleen
28
votes
1
answer
41
GATE CSE 1996 | Question: 2.10
The grammar whose productions are $\langle\text{stmt}\rangle \to\text{ if id then } \langle\text{stmt}\rangle$ $\langle\text{stmt}\rangle\to\text{ if id then } \langle\text{stmt}\rangle\text{ else } \langle\text{stmt}\rangle$ ... f has more than two parse trees (d) the sentence if a then if b then c:= d else c:= f has two parse trees
asked
in
Compiler Design
Oct 9, 2014
5.5k
views
gate1996
compiler-design
grammar
normal
44
votes
3
answers
42
GATE CSE 1996 | Question: 2.9
Define a context free languages $L \in \{0, 1\}^*$, $\text{init} (L) = \{u \mid uv \in L$ for some $v$ in $\{0, 1\}^*\}$ ( in other words, $\text{init}(L)$ is the set of prefixes of $L$ ... string the set of all binary strings with exactly one more $0$ than the number of $1$'s or one more $1$ than the number of $0$'s None of the above
asked
in
Theory of Computation
Oct 9, 2014
10.2k
views
gate1996
theory-of-computation
context-free-language
normal
23
votes
6
answers
43
GATE CSE 1996 | Question: 2.8
If $L_1$ and $L_2$ are context free languages and $R$ a regular set, one of the languages below is not necessarily a context free language. Which one? $L_1.L_2$ $L_1 \cap L_2$ $L_1 \cap R$ $L_1 \cup L_2$
asked
in
Theory of Computation
Oct 9, 2014
6.3k
views
gate1996
theory-of-computation
context-free-language
easy
23
votes
4
answers
44
GATE CSE 1996 | Question: 2.7
The probability that top and bottom cards of a randomly shuffled deck are both aces is $\frac{4}{52} \times \frac{4}{52}$ $\frac{4}{52} \times \frac{3}{52}$ $\frac{4}{52} \times \frac{3}{51}$ $\frac{4}{52} \times \frac{4}{51}$
asked
in
Probability
Oct 9, 2014
4.9k
views
gate1996
probability
easy
18
votes
4
answers
45
GATE CSE 1996 | Question: 2.6
The matrices $\begin{bmatrix} \cos\theta && -\sin\theta \\ \sin\theta && \cos\theta \end{bmatrix}$ and $\begin{bmatrix} a && 0\\ 0&& b \end{bmatrix}$ commute under multiplication if $a=b \text{ or } \theta = n\pi, n$ an integer always never if $a \cos\theta = b \sin\theta$
asked
in
Linear Algebra
Oct 9, 2014
5.3k
views
gate1996
linear-algebra
normal
matrix
4
votes
2
answers
46
GATE CSE 1996 | Question: 2.5
Newton-Raphson iteration formula for finding $\sqrt[3]{c}$, where $c > 0$ is $x_{n+1}=\frac{2x_n^3 + \sqrt[3]{c}}{3x_n^2}$ $x_{n+1}=\frac{2x_n^3 - \sqrt[3]{c}}{3x_n^2}$ $x_{n+1}=\frac{2x_n^3 + c}{3x_n^2}$ $x_{n+1}=\frac{2x_n^3 - c}{3x_n^2}$
asked
in
Numerical Methods
Oct 9, 2014
1.8k
views
gate1996
numerical-methods
newton-raphson
normal
out-of-syllabus-now
45
votes
4
answers
47
GATE CSE 1996 | Question: 2.4
Which one of the following is false? The set of all bijective functions on a finite set forms a group under function composition The set $\{1, 2, \dots p-1\}$ forms a group under multiplication mod $p$, where $p$ is a prime number The set of all strings over a finite ... $\langle G, * \rangle$ if and only if for any pair of elements $a, b \in S, a * b^{-1} \in S$
asked
in
Set Theory & Algebra
Oct 9, 2014
9.6k
views
gate1996
set-theory&algebra
normal
set-theory
group-theory
29
votes
10
answers
48
GATE CSE 1996 | Question: 2.3
Which of the following is NOT True? (Read $\wedge$ as AND, $\vee$ as OR, $\neg$ as NOT, $\rightarrow$ as one way implication and $\leftrightarrow$ as two way implication) $((x \rightarrow y) \wedge x) \rightarrow y$ ... $(x \rightarrow (x \vee y))$ $((x \vee y) \leftrightarrow (\neg x \rightarrow \neg y))$
asked
in
Mathematical Logic
Oct 9, 2014
8.3k
views
gate1996
mathematical-logic
normal
propositional-logic
40
votes
5
answers
49
GATE CSE 1996 | Question: 2.2
Let $R$ be a non-empty relation on a collection of sets defined by $_{A}R_ B$ if and only if $A \cap B = \phi$. Then, (pick the true statement) $A$ is reflexive and transitive $R$ is symmetric and not transitive $R$ is an equivalence relation $R$ is not reflexive and not symmetric
asked
in
Set Theory & Algebra
Oct 9, 2014
13.9k
views
gate1996
set-theory&algebra
relations
normal
41
votes
9
answers
50
GATE CSE 1996 | Question: 2.1
Let $R$ denote the set of real numbers. Let $f:R\times R \rightarrow R \times R$ be a bijective function defined by $f(x,y) = (x+y, x-y)$. The inverse function of $f$ is given by $f^{-1} (x,y) = \left( \frac {1}{x+y}, \frac{1}{x-y}\right)$ ... $f^{-1}(x,y)=\left [ 2\left(x-y\right),2\left(x+y\right) \right ]$
asked
in
Set Theory & Algebra
Oct 9, 2014
9.7k
views
gate1996
set-theory&algebra
functions
normal
45
votes
2
answers
51
GATE CSE 1996 | Question: 1.25
Consider the following floating-point number representation.$\begin{array}{c|c} \begin{array}{cc}31\;\;\hspace{15pt}&\hspace{15pt}24\end{array} & \begin{array}{cc}23\hspace{15pt}&\hspace{15pt}0\end{array} \\\hline \text{Exponent}&\text{Mantissa}\\ \hline \end{array}$The ... to $1$ $0.5$ to $1$ $2^{-23}$ to $0.5$ $0.5$ to $\left(1-2^{-23}\right)$
asked
in
Digital Logic
Oct 9, 2014
20.7k
views
gate1996
digital-logic
number-representation
normal
14
votes
2
answers
52
GATE CSE 1996 | Question: 1.24
For the daisy chain scheme of connecting I/O devices, which of the following statements is true? It gives non-uniform priority to various devices It gives uniform priority to all devices It is only useful for connecting slow devices to a processor device It requires a separate interrupt pin on the processor for each device
asked
in
CO and Architecture
Oct 9, 2014
6.9k
views
gate1996
co-and-architecture
io-handling
normal
24
votes
2
answers
53
GATE CSE 1996 | Question: 1.23
Booth’s algorithm for integer multiplication gives worst performance when the multiplier pattern is $101010\ldots1010$ $100000\ldots 0001$ $111111\ldots 1111$ $011111\ldots1110$
asked
in
Digital Logic
Oct 9, 2014
7.5k
views
gate1996
digital-logic
booths-algorithm
normal
3
votes
2
answers
54
GATE CSE 1996 | Question: 1.22
Number of machine cycles required for RET instruction in 8085 microprocessor is 1 2 3 5
asked
in
CO and Architecture
Oct 9, 2014
3.5k
views
gate1996
co-and-architecture
8085-microprocessor
out-of-syllabus-now
33
votes
2
answers
55
GATE CSE 1996 | Question: 1.21
A ROM is used to store the table for multiplication of two $8$-bit unsigned integers. The size of ROM required is $256 \times 16$ $64 K \times 8$ $4 K \times 16$ $64 K \times 16$
asked
in
Digital Logic
Oct 9, 2014
18.6k
views
gate1996
digital-logic
normal
rom
30
votes
4
answers
56
GATE CSE 1996 | Question: 1.20, ISRO2008-56
Which of the following is an example of spooled device? A line printer used to print the output of a number of jobs A terminal used to enter input data to a running program A secondary storage device in a virtual memory system A graphic display device
asked
in
Operating System
Oct 9, 2014
11.0k
views
gate1996
operating-system
io-handling
normal
isro2008
23
votes
1
answer
57
GATE CSE 1996 | Question: 1.19, ISRO2008-61
A critical section is a program segment which should run in a certain amount of time which avoids deadlocks where shared resources are accessed which must be enclosed by a pair of semaphore operations, $P$ and $V$
asked
in
Operating System
Oct 9, 2014
5.6k
views
gate1996
operating-system
process-synchronization
easy
isro2008
26
votes
1
answer
58
GATE CSE 1996 | Question: 1.18
The process state transition diagram in the below figure is representative of a batch operating system an operating system with a preemptive scheduler an operating system with a non-preemptive scheduler a uni-programmed operating system
asked
in
Operating System
Oct 9, 2014
8.4k
views
gate1996
operating-system
normal
process
38
votes
2
answers
59
GATE CSE 1996 | Question: 1.17
The pass numbers for each of the following activities object code generation literals added to literal table listing printed address resolution of local symbols that occur in a two pass assembler respectively are $1, 2, 1, 2$ $2, 1, 2, 1$ $2, 1, 1, 2$ $1, 2, 2, 2$
asked
in
Compiler Design
Oct 9, 2014
12.7k
views
gate1996
compiler-design
normal
assembler
35
votes
6
answers
60
GATE CSE 1996 | Question: 1.16, ISRO2016-42
Relative mode of addressing is most relevant to writing: Co – routines Position – independent code Shareable code Interrupt Handlers
asked
in
CO and Architecture
Oct 9, 2014
12.6k
views
gate1996
co-and-architecture
addressing-modes
easy
isro2016
Page:
« prev
1
2
3
4
5
6
7
8
...
61
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...