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 gate1987
GATE 1987 Computer Science Questions
–2
votes
0
answers
1
GATE198717a
A voltage source e(t) $50 \sin 100$ is connected to a resistor R of 3 ohms in series with an inductor L of $0.04$ henries at time $t$ (in seconds) = 0. The expression for the current in the circuit for $1=0$ is of the form. $i(t) = Ae^{kt} + B sing (100t  \emptyset)$ Find the values of $A, K, B$ and $\emptyset$.
asked
Nov 16, 2016
in
Others
by
makhdoom ghaya
Boss
(
30.8k
points)

295
views
gate1987
+15
votes
4
answers
2
GATE198716a
A Boolean function $f$ is to be realized only by $NOR$ gates. Its $Kmap$ is given below: The realization is
asked
Nov 15, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

1.1k
views
gate1987
digitallogic
kmap
0
votes
0
answers
3
GATE198715a
Fig. below shows the circuit diagram of a wien bridge oscillator using an opamp. The frequency of oscillation is given by $f= 1/2 \pi CR$. To have the system oscillate the ratio $R_{2}/R_{1}$ should be $0.5$ $29$ $2$ Any value
asked
Nov 15, 2016
in
Integrated Circuits
by
makhdoom ghaya
Boss
(
30.8k
points)

238
views
gate1987
nongate
integratedcircuits
+12
votes
2
answers
4
GATE198713a
The below figure shows four Dtype flipflops connected as a shift register using a $XOR$ gate. The initial state and three subsequent states for three clock pulses are also given. State $Q_{A}$ $Q_{B}$ $Q_{C}$ $Q_{D}$ Initial $1$ $1$ $1$ $1$ After the first clock $0$ $1$ ... $0$ $0$ $1$ The state $Q_{A} Q_{B} Q_{C} Q_{D}$ after the fourth clock pulse is $0000$ $1111$ $1001$ $1000$
asked
Nov 15, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

922
views
gate1987
digitallogic
circuitoutput
shiftregisters
+14
votes
3
answers
5
GATE198712a
The Boolean expression $A \oplus B \oplus A$ is equivalent to $AB + \bar {A}\bar B$ $\bar{A}B+A\bar{B}$ $B$ $\bar{A}$
asked
Nov 15, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

853
views
gate1987
digitallogic
booleanalgebra
easy
0
votes
2
answers
6
GATE198711c
The relative costs of assigning jobs $J_{1}, J_{2}$ and $J_{3}$ to machines $M_{1}, M_{2}$ and $M_{3}$ are given below: $\begin{array}{ccccc}\hline\textbf{JOBS} && \textbf{Machines} \\ & \textbf{$ ... Using the assignment method find the assignment involving minimum cost. Is this an optimal assignment?
asked
Nov 15, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
30.8k
points)

396
views
gate1987
algorithms
nongate
0
votes
0
answers
7
GATE198711b
Use Simpson's rule with $h=0.25$ to evaluate $ V= \int_{0}^{1} \frac{1}{1+x} dx$ correct to three decimal places.
asked
Nov 15, 2016
in
Numerical Methods
by
makhdoom ghaya
Boss
(
30.8k
points)

227
views
gate1987
nongate
numericalmethods
simpsonsrule
0
votes
0
answers
8
GATE198711a
Given $f(300)=2,4771; f(304) = 2.4829; f(305) = 2.4843$ and $f(307) = 2.4871$ find $f(301)$ using Lagrange's interpolation formula.
asked
Nov 15, 2016
in
Numerical Methods
by
makhdoom ghaya
Boss
(
30.8k
points)

175
views
gate1987
nongate
numericalmethods
+12
votes
6
answers
9
GATE198710e
Show that the conclusion $(r \to q)$ follows from the premises: $p, (p \to q) \vee (p \wedge (r \to q))$
asked
Nov 15, 2016
in
Mathematical Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

814
views
gate1987
mathematicallogic
propositionallogic
proof
descriptive
+13
votes
5
answers
10
GATE198710d
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper nonnull substrings of the string $0110$.
asked
Nov 15, 2016
in
Theory of Computation
by
makhdoom ghaya
Boss
(
30.8k
points)

1.4k
views
gate1987
theoryofcomputation
regularexpressions
+3
votes
1
answer
11
GATE198710c
Give a minimal DFA that performs as a $\mod  3,\;$ $1$'s counter, i.e. outputs a $1$ each time the number of $1$'s in the input sequence is a multiple of $3$.
asked
Nov 15, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

450
views
gate1987
digitallogic
digitalcounter
descriptive
+23
votes
6
answers
12
GATE198710b
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?
asked
Nov 15, 2016
in
Combinatory
by
makhdoom ghaya
Boss
(
30.8k
points)

2.6k
views
gate1987
permutationandcombination
generatingfunctions
descriptive
+17
votes
3
answers
13
GATE198710a
Solve the recurrence equations: $T(n) = T(n  1)+ n$ $T(1) = 1$
asked
Nov 15, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
30.8k
points)

1.3k
views
gate1987
algorithms
recurrence
+2
votes
1
answer
14
GATE19879f
Give the composition tables (Cayley Tables) of the two non isomorphic groups of order 4 with elements $e, a, b, c$ where $c$ is the identity element. Use the order $e, a, b, c$ for the rows and columns.
asked
Nov 15, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.8k
points)

217
views
gate1987
groupisomorphism
settheory&algebra
nongate
+7
votes
1
answer
15
GATE19879e
How many true inclusion relations are there of the from $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?
asked
Nov 15, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.8k
points)

582
views
gate1987
settheory&algebra
relations
+2
votes
1
answer
16
GATE19879d
Specify an adjacencylists representation of the undirected graph given above.
asked
Nov 15, 2016
in
Graph Theory
by
makhdoom ghaya
Boss
(
30.8k
points)

388
views
gate1987
graphtheory
easy
graphconnectivity
descriptive
+7
votes
2
answers
17
GATE19879c
Show that the number of odddegree vertices in a finite graph is even.
asked
Nov 15, 2016
in
Graph Theory
by
makhdoom ghaya
Boss
(
30.8k
points)

369
views
gate1987
graphtheory
degreeofgraph
descriptive
+16
votes
2
answers
18
GATE19879b
How many onetoone functions are there from a set $A$ with $n$ elements onto itself?
asked
Nov 15, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.8k
points)

910
views
gate1987
settheory&algebra
functions
descriptive
+11
votes
2
answers
19
GATE19879a
How many binary relations are there on a set $A$ with $n$ elements?
asked
Nov 15, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.8k
points)

1.1k
views
gate1987
settheory&algebra
relations
descriptive
+3
votes
1
answer
20
GATE19878a
Consider the following proposal to the "readers and writers problem." Shared variables and semaphores: aw, ar, rw, rr : interger; mutex, reading, writing: semaphore: initial values of variables and states of semaphores: ar=rr=aw=rw=0 ... a group of readers make waiting writers starve? Can writers starve readers? Explain in two sentences why the solution is incorrect.
asked
Nov 15, 2016
in
Operating System
by
makhdoom ghaya
Boss
(
30.8k
points)

507
views
gate1987
operatingsystem
processsynchronization
+13
votes
3
answers
21
GATE19877b
Construct a binary tree whose preorder traversal is K L N M P R Q S T and inorder traversal is N L K P R M S Q T
asked
Nov 15, 2016
in
DS
by
makhdoom ghaya
Boss
(
30.8k
points)

872
views
gate1987
datastructures
binarytree
+6
votes
1
answer
22
GATE19877a
List the invariant assertions at points $A, B, C, D$ and $E$ in program given below: Program division (input, output) Const dividend = 81; divisor = 9; Var remainder, quotient:interger begin (*(dividend >= 0) AND (divisor > 0)*) remainder := dividend; quotient := ... := remainder  divisor; (*C*) end; (*D*) quotient := quotient  1; remainder := remainder + divisor; (*E*) end
asked
Nov 14, 2016
in
Programming
by
makhdoom ghaya
Boss
(
30.8k
points)

349
views
gate1987
programming
loopinvariants
+8
votes
3
answers
23
GATE19876a
A list of $n$ elements is commonly written as a sequence of $n$ elements enclosed in a pair of square brackets. For example. $[10, 20, 30]$ is a list of three elements and $[]$ is a nil list. Five functions are defined below: $car (l)$ returns the first element of its argument list $l$ ... $f ([32, 16, 8], [9, 11, 12])$ (b) $g ([5, 1, 8, 9])$
asked
Nov 14, 2016
in
DS
by
makhdoom ghaya
Boss
(
30.8k
points)

667
views
gate1987
datastructures
linkedlists
0
votes
0
answers
24
GATE19875a
Eight 7segment LED displays and a keyboard consisting of 28 keys are to be interfaced to a microprocessor based system. Give the block diagram of the interface circuit using minimum number of port lines from any programmable I/O chip. Use any other IC chip if necessary.
asked
Nov 12, 2016
in
Others
by
makhdoom ghaya
Boss
(
30.8k
points)

123
views
gate1987
nongate
+2
votes
1
answer
25
GATE19874c
Give the character format for data transmission in asynchronous serial mode.
asked
Nov 12, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
30.8k
points)

254
views
gate1987
serialcommunication
nongate
+1
vote
2
answers
26
GATE19874b
What is cache memory? What is rationale of using cache memory?
asked
Nov 12, 2016
in
CO and Architecture
by
makhdoom ghaya
Boss
(
30.8k
points)

243
views
gate1987
coandarchitecture
cachememory
+15
votes
3
answers
27
GATE19874a
Find out the width of the control memory of a horizontal microprogrammed control unit, given the following specifications: $16$ control lines for the processor consisting of ALU and $7$ registers. Conditional branching facility by checking $4$ status bits. Provision to hold $128$ words in the control memory.
asked
Nov 12, 2016
in
CO and Architecture
by
makhdoom ghaya
Boss
(
30.8k
points)

846
views
gate1987
coandarchitecture
microprogramming
0
votes
0
answers
28
GATE19873a
Design an $8 \times 8$ multiplier using five 4bits adders and 4 ROM's each programmed to realise $4 \times 4$ multiplier.
asked
Nov 12, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

198
views
gate1987
digitallogic
adder
unsolved
+13
votes
1
answer
29
GATE19872n
State whether the following statements are TRUE or FALSE: A relation $r$ with schema $(X, Y)$ satisfies the function dependency $X \rightarrow Y$, The tuples $\langle 1, 2\rangle$ and $\langle 2, 2 \rangle$ can both be in $r$ simultaneously.
asked
Nov 9, 2016
in
Databases
by
makhdoom ghaya
Boss
(
30.8k
points)

521
views
gate1987
databases
databasenormalization
+11
votes
2
answers
30
GATE19872m
State whether the following statements are TRUE or FALSE: The problem as to whether a Turing machine $M$ accepts input $w$ is undecidable.
asked
Nov 9, 2016
in
Theory of Computation
by
makhdoom ghaya
Boss
(
30.8k
points)

699
views
gate1987
theoryofcomputation
turingmachine
decidability
Page:
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged gate1987
Recent Blog Comments
@nkg_master9  For getting selected for the...
Nowhere it's mentioned.
@bond  Is it mentioned that you have to score at...
I think cutoff won't cross 85
Cut off will be between 95115 not more than that.
50,737
questions
57,378
answers
198,523
comments
105,316
users