The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
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.
Questions by jothee
User jothee
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User jothee
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+2
votes
1
answer
1
GATE200218b
The functionality of atomic TESTANDSET assembly language instruction is given by the following C function int TESTANDSET (int *x) { int y; A1: y=*x; A2: *x=1; A3: return y; } Complete the following C functions for ... free? For the above solution, show by an example that mutual exclusion is not ensured if TESTANDSET instruction is not atomic?
asked
Feb 28
in
Operating System

60
views
gate2002
operatingsystem
processsynchronization
normal
descriptive
+1
vote
1
answer
2
GATE199920b
Consider the following solution to the producerconsumer problem using a buffer of size 1. Assume that the initial value of count is 0. Also assume that the testing of count and assignment to count are atomic operations. Producer: Repeat ... item; Forever; Show that in this solution it is possible that both the processes are sleeping at the same time.
asked
Feb 28
in
Operating System

55
views
gate1999
operatingsystem
processsynchronization
normal
+2
votes
1
answer
3
GATE199515b
What is the equivalent minimal Boolean expression (in sum of products form) for the Karnaugh map given below?
asked
Feb 12
in
Digital Logic

70
views
gate1995
digitallogic
kmap
normal
0
votes
0
answers
4
GATE19901ivb
A 32bit floatingpoint number is represented by a 7bit signed exponent, and a 24bit fractional mantissa. The base of the scale factor is 16, The range of the exponent is ___________, if the scale factor is represented in excess64 format.
asked
Feb 12
in
Digital Logic

56
views
gate1990
descriptive
digitallogic
numberrepresentation
floatingpointrepresentation
0
votes
0
answers
5
GATE200111b
A sequential circuit takes an input stream of 0's and 1's and produces an output stream of 0's and 1's. Initially it replicates the input on its output until two consecutive 0's are encountered on the input. From then onward, it ... used to design the circuit. Give the minimized sumofproduct expression for J and K inputs of one of its state flipflops
asked
Feb 12
in
Digital Logic

75
views
gate2001
digitallogic
normal
descriptive
flipflop
0
votes
1
answer
6
GATE199624b
Consider the synchronous sequential circuit in the below figure Given that the initial state of the circuit is S$_4$, identify the set of states, which are not reachable.
asked
Feb 10
in
Digital Logic

61
views
gate1996
normal
digitallogic
circuitoutput
+2
votes
2
answers
7
GATE200121b
Consider a relation examinee (regno, name, score), where regno is the primary key to score is a real number. Write an SQL query to list the regno of examinees who have a score greater than the average score.
asked
Feb 8
in
Databases

87
views
gate2001
databases
sql
normal
descriptive
–1
vote
0
answers
8
GATE200121c
Consider a relation examinee (regno, name, score), where regno is the primary key to score is a real number.
asked
Feb 8
in
Databases

49
views
gate2001
databases
sql
normal
descriptive
0
votes
2
answers
9
GATE199922b
Consider the set of relations EMP (Employeeno. Deptno, Employeename, Salary) DEPT (Deptno. Deptname, Location) Write an SQL query to: Calculate, for each department number, the number of employees with a salary greater than Rs. 1,00,000
asked
Feb 8
in
Databases

72
views
gate1999
databases
sql
easy
+1
vote
0
answers
10
GATE199776b
Consider the following relational database schema: EMP (eno name, age) PROJ (pno name) INVOLVED (eno, pno) EMP contains information about employees. PROJ about projects and involved about which employees involved in which projects. The underlined attributes ... EMP) $ conceptually makes a copy of EMP and names it $E$ ($\rho$ is called the rename operator))
asked
Feb 8
in
Databases

58
views
gate1997
databases
sql
+2
votes
1
answer
11
GATE199324
The following relations are used to store data about students, courses, enrollment of students in courses and teachers of courses. Attributes for primary key in each relation are marked by *'. Students (rollno*, sname, saddr) courses (cno*, cname) ... , prove that it is in 3 NF. If not normalize, the relations so that they are in 3NF (without proving)?
asked
Feb 5
in
Databases

137
views
gate1993
databases
sql
relationalcalculus
normal
+1
vote
2
answers
12
UGCNETDEC2016III75
Match the following vi commands in Unix: ListI ListII a. :w i. saves the file and quits the editing mode b. :x ii. escapes unix shell c. :q iii. saves file and remains in editing mode d. :sh iv. quits editing mode and no changes are saved to the file aii; biii; ci; div aiv; biii; cii; di aiii; biv; ci; dii aiii; bi; civ; dii
asked
Feb 1, 2017
in
Others

503
views
ugcnetdec2016iii
0
votes
1
answer
13
UGCNETDEC2016III74
Unix command to change the case of first three lines of file "shortlist" from lower to upper $ \$ $ tr head3 shortlist '[AZ]' '[az]' $ \$ $ tr shortlist head3 '[az]' '[AZ]'
asked
Feb 1, 2017
in
Compiler Design

293
views
ugcnetdec2016iii
compilerdesign
0
votes
1
answer
14
UGCNETDEC2016III73
Which of the following neural networks uses supervised learning? Multilayer perceptron Self organizing feature map Hopfield network a only b only a and b only a and c only
asked
Feb 1, 2017
in
Computer Networks

523
views
computernetworks
–1
vote
1
answer
15
UGCNETDEC2016III72
A neuron with inputs has the weight vector $\begin{bmatrix}0.2 & 0.1 & 0.1 \end{bmatrix}^T$ and a bias $\theta =0$. If the input vector is $X = \begin{bmatrix}0.2 & 0.4 & 0.2 \end{bmatrix}^T$. Then the total number of input to the neuron is: 0.20 1.0 0.02 1.0
asked
Feb 1, 2017
in
Others

918
views
ugcnetdec2016iii
0
votes
1
answer
16
UGCNETDEC2016III71
Let R and S be two fuzzy relations defined as: Then, the resulting relaiton T, which relates elements of universe x to the elements of universe z using maxmin composition is given by:
asked
Feb 1, 2017
in
Others

659
views
ugcnetdec2016iii
0
votes
1
answer
17
UGCNETDEC2016III70
Consider the following LPP: $\begin{array}{ll} \text{Min. Z } = & x_1+x_2+x_3 \\ \text{Subject to } & 3x_1 + 4x_3 \leq 5 \\ & 5x_1 +x_2 +6x_3 =7 \\ & 8x_1 +9x_3 \geq 2, \\ & x_1, x_2, x_3 \geq 0 \end{array}$ The standard ... +x_2 +6x_3 +x_6 =7; \\ & 8x_1 +9x_3 x_5 +x_7= 2; \\ & x_1 \text{ to } x_7 \geq 0 \end{array}$
asked
Feb 1, 2017
in
Others

760
views
ugcnetdec2016iii
0
votes
1
answer
18
UGCNETDEC2016III69
At which of the following stage(s), the degeneracy do not occur in transportation problem? (m, n represents number of sources and destinations respectively). While the values of dual variables $u_i$ and $v_j$ cannot be computed. While obtaining an initial solution, we may ... allocation is exactly m+n1. a, b and c a, c and d a and d a, b, c and d
asked
Feb 1, 2017
in
Others

278
views
ugcnetdec2016iii
0
votes
1
answer
19
UGCNETDEC2016III68
With respect to a loop in the transportation table, which one of the following is not correct? Every loop has an odd no. of cells and at least 5 Closed loops may or may not be square in shape All the cells in the loop that have ... or minus sign, except the starting cell, must be occupied cells Every loop has an even no. of cells and at least four
asked
Feb 1, 2017
in
Others

411
views
ugcnetdec2016iii
0
votes
1
answer
20
UGCNETDEC2016III67
From the given data below: a b b a a b b a a b Which one of the following is not a word in the dictionary created by LZcoding (the initial words are a, b)? a b b b b a b a a b
asked
Feb 1, 2017
in
Others

829
views
ugcnetdec2016iii
0
votes
1
answer
21
UGCNETDEC2016III66
Names of the some of the operating systems are given below: MSDOS XENIX OS/2 In the above list, following operating systems did not provide multiuser facility a only a and b only b and c only a, b, and c
asked
Feb 1, 2017
in
Others

544
views
ugcnetdec2016iii
0
votes
1
answer
22
UGCNETDEC2016III65
A terror correcting qnary linear code must satisfy: $M \Sigma_{i=0}^t \begin{pmatrix} n \\ I \end{pmatrix} (q1)^i \leq X$ Where $M$ is the number of code words and X is $q^n$ $q^t$ $q^{n}$ $q^{t}$
asked
Feb 1, 2017
in
Others

403
views
ugcnetdec2016iii
+1
vote
2
answers
23
UGCNETDEC2016III64
Let C be a binary linear code with minimum distance 2t+1 then it can correct upto ___ bits of error t+1 t t2 t/2
asked
Feb 1, 2017
in
Others

494
views
ugcnetdec2016iii
0
votes
1
answer
24
UGCNETDEC2016III63
Which of the following statements is false? Every contextsensitive language is recursive The set of all languages that are not recursively enumerable is countable The family of recursively enumerable language is closed under union The families of recursively enumerable and recursive languages are closed under reversal
asked
Feb 1, 2017
in
Others

259
views
ugcnetdec2016iii
0
votes
1
answer
25
UGCNETDEC2016III62
Which of the following pairs have different expressive power? Singletapeturing machine and multidimensional turing machine Multitapeturing machine and multidimensional turing machine Deterministic push down automata and nondeterministic push down automata Deterministic finite automata and nondeterministic finite automata
asked
Feb 1, 2017
in
Others

187
views
ugcnetdec2016iii
0
votes
1
answer
26
UGCNETDEC2016III61
Given the following two statements: $L=\{ w \mid n_a (w) = n_b (w)\}$ is deterministic context free language, but not linear. $L=\{a^n b^n \} \cup \{a^n b^{2n} \}$ is linear, but not deterministic context free language. Which of the ... options is correct? Both I and II are false Both I and II are true I is true, II is false I is false, II is true
asked
Feb 1, 2017
in
Others

256
views
ugcnetdec2016iii
0
votes
3
answers
27
UGCNETDEC2016III60
The fist logic order (FOL) statement $((R \vee Q) \wedge (P \vee \lnot Q))$ is equivalent to which of the following? $((R \vee \lnot Q) \wedge (P \vee \lnot Q) \wedge (R \vee P))$ $((R \vee Q) \wedge (P \vee \lnot Q) \wedge (R \vee P))$ $(( ... (P \vee \lnot Q) \wedge (R \vee \lnot P))$ $((R \vee Q) \wedge (P \vee \lnot Q) \wedge (\lnot R \vee P))$
asked
Feb 1, 2017
in
Others

219
views
ugcnetdec2016iii
0
votes
1
answer
28
UGCNETDEC2016III59
Which of the following statements is true? The sentence $S$ is a logical consequence of $S_1, \dots , S_n $ if and only if $S_1 \wedge S_2 \wedge \dots \wedge S_n \rightarrow S$ is satisfiable. The sentence $S$ is a logical consequence of ... $S_1, \dots , S_n $ if and only if $S_1 \wedge S_2 \wedge \dots \wedge S_n \rightarrow S$ is inconsistent.
asked
Feb 1, 2017
in
Others

224
views
ugcnetdec2016iii
0
votes
1
answer
29
UGCNETDEC2016III58
What is the best method to go for the game playing problem? Optional Search Random Search Heuristic Search Satisfied Search
asked
Feb 1, 2017
in
Others

305
views
ugcnetdec2016iii
0
votes
1
answer
30
UGCNETDEC2016III57
In Artificial Intelligence (AI), what is present in the planning graph? Sequence of levels Literals Variables Heuristic estimates
asked
Feb 1, 2017
in
Others

535
views
ugcnetdec2016iii
Page:
1
2
3
4
5
6
...
73
next »
34,170
questions
40,846
answers
115,883
comments
39,703
users