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 abhilashpanicker29
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by abhilashpanicker29
59
votes
41
GATE CSE 2016 Set 1 | Question: 20
Consider an arbitrary set of CPU-bound processes with unequal CPU burst lengths submitted at the same time to a computer system. Which one of the following process scheduling algorithms would minimize the average waiting time in the ... quantum less than the shortest CPU burst Uniform random Highest priority first with priority proportional to CPU burst length
answered
in
Operating System
Feb 14, 2016
14.1k
views
gatecse-2016-set1
operating-system
process-scheduling
normal
61
votes
42
GATE CSE 2016 Set 1 | Question: 37
An operator $delete(i)$ for a binary heap data structure is to be designed to delete the item in the $i$-th node. Assume that the heap is implemented in an array and $i$ refers to the $i$-th index of the array. If the heap tree has depth $d$ (number of edges on the path from the root ... $O(d)$ but not $O(1)$ $O(2^d)$ but not $O(d)$ $O(d \ 2^d)$ but not $O(2^d)$
answered
in
DS
Feb 13, 2016
15.2k
views
gatecse-2016-set1
data-structures
binary-heap
normal
75
votes
43
GATE CSE 2016 Set 1 | Question: 48
Cylinder a disk queue with requests for $I/O$ to blocks on cylinders $47, 38, 121, 191, 87, 11, 92, 10.$ The C-LOOK scheduling algorithm is used. The head is initially at cylinder number $63$, moving towards larger cylinder ... are numbered from $0$ to $199$. The total head movement (in number of cylinders) incurred while servicing these requests is__________.
answered
in
Operating System
Feb 13, 2016
19.3k
views
gatecse-2016-set1
operating-system
disk-scheduling
normal
numerical-answers
16
votes
44
GATE CSE 2016 Set 1 | Question: 28
A function $f: \Bbb{N^+} \rightarrow \Bbb{N^+}$ , defined on the set of positive integers $\Bbb{N^+}$, satisfies the following properties: $f(n)=f(n/2)$ if $n$ is even $f(n)=f(n+5)$ if $n$ is odd Let $R=\{ i \mid \exists{j} : f(j)=i \}$ be the set of distinct values that $f$ takes. The maximum possible size of $R$ is ___________.
answered
in
Set Theory & Algebra
Feb 12, 2016
21.5k
views
gatecse-2016-set1
set-theory&algebra
functions
normal
numerical-answers
–1
vote
45
GATE CSE 2016 Set 1 | Question: 43
Consider the transition diagram of a PDA given below with input alphabet $\Sigma=\{a,b\}$ and stack alphabet $\Gamma = \{X,Z\}$. $Z$ is the initial stack symbol. Let $L$ ... on every input $L =\{a^n\mid n \geq0 \} \cup \{a^nb^n \mid n \geq 0\}$ and is deterministic context-free
answered
in
Theory of Computation
Feb 12, 2016
16.8k
views
gatecse-2016-set1
theory-of-computation
pushdown-automata
normal
12
votes
46
GATE CSE 2016 Set 1 | Question: GA03
Archimedes said, "Give me a lever long enough and a fulcrum on which to place it, and I will move the world." The sentence above is an example of a ____________ statement. figurative collateral literal figurine
answered
in
Verbal Aptitude
Feb 12, 2016
5.7k
views
gatecse-2016-set1
verbal-aptitude
normal
english-grammar
1
vote
47
GATE CSE 2016 Set 1 | Question: 1
Let $p, q, r, s$ represents the following propositions. $p:x\in\left\{8, 9, 10, 11, 12\right\}$ $q:$ $x$ is a composite number. $r:$ $x$ is a perfect square. $s:$ $x$ is a prime number. The integer $x\geq2$ which satisfies $\neg\left(\left(p\Rightarrow q\right) \wedge \left(\neg r \vee \neg s\right)\right)$ is ____________.
answered
in
Mathematical Logic
Feb 12, 2016
12.9k
views
gatecse-2016-set1
mathematical-logic
normal
numerical-answers
propositional-logic
137
votes
48
GATE CSE 2016 Set 1 | Question: 8
We want to design a synchronous counter that counts the sequence $0-1-0-2-0-3$ and then repeats. The minimum number of $\text{J-K}$ flip-flops required to implement this counter is _____________.
answered
in
Digital Logic
Feb 12, 2016
51.8k
views
gatecse-2016-set1
digital-logic
digital-counter
flip-flop
normal
numerical-answers
116
votes
49
GATE CSE 2016 Set 1 | Question: 11
Consider the following directed graph: The number of different topological orderings of the vertices of the graph is _____________.
answered
in
Algorithms
Feb 12, 2016
28.3k
views
gatecse-2016-set1
algorithms
graph-algorithm
normal
numerical-answers
topological-sort
23
votes
50
GATE CSE 2016 Set 1 | Question: 04
A probability density function on the interval $[a, 1]$ is given by $1/x^{2}$ and outside this interval the value of the function is zero. The value of $a$ is _________.
answered
in
Probability
Feb 12, 2016
9.7k
views
gatecse-2016-set1
probability
normal
numerical-answers
continuous-distribution
35
votes
51
GATE CSE 2016 Set 1 | Question: 13
The worst case running times of Insertion sort , Merge sort and Quick sort, respectively are: $\Theta (n \log n)$, $\Theta (n \log n)$ and $\Theta(n^2)$ $\Theta (n^2)$, $\Theta (n^2)$ and $\Theta(n \log n)$ $\Theta (n^2)$, $\Theta (n \log n)$ and $\Theta (n \log n)$ $\Theta (n^2)$, $\Theta (n \log n)$ and $\Theta (n^2)$
answered
in
Algorithms
Feb 12, 2016
12.9k
views
gatecse-2016-set1
algorithms
sorting
easy
37
votes
52
GATE CSE 2016 Set 1 | Question: 07
The $16\text{-bit}\;2's$ complement representation of an integer is $1111 \quad 1111 \quad 1111 \quad 0101;$ its decimal representation is ____________
answered
in
Digital Logic
Feb 12, 2016
12.2k
views
gatecse-2016-set1
digital-logic
number-representation
normal
numerical-answers
64
votes
53
GATE CSE 2016 Set 1 | Question: 23
A database of research articles in a journal uses the following schema. $\text{(VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR, PRICE)}$ The primary key is '$\text{(VOLUME, NUMBER, STARTPAGE, ENDPAGE)}$ and the following functional dependencies exist in the ... database satisfies, but the old one does not? $\text{1NF}$ $\text{2NF}$ $\text{3NF}$ $\text{BCNF}$
answered
in
Databases
Feb 12, 2016
16.4k
views
gatecse-2016-set1
databases
database-normalization
normal
37
votes
54
GATE CSE 2016 Set 1 | Question: 22
Which one of the following is NOT a part of the ACID properties of database transactions? Atomicity Consistency Isolation Deadlock-freedom
answered
in
Databases
Feb 12, 2016
10.0k
views
gatecse-2016-set1
databases
transaction-and-concurrency
easy
84
votes
55
GATE CSE 2016 Set 1 | Question: 15
Consider the following C program. # include <stdio.h> void mystery (int *ptra, int *ptrb) { int *temp; temp = ptrb; ptrb =ptra; ptra = temp; } int main () { int a = 2016, b=0, c= 4, d = 42; mystery (&a, &b); if (a < c) mystery (&c, &a); mystery (&a, &d); printf("%d\n", a); } The output of the program is _________.
answered
in
Programming in C
Feb 12, 2016
17.9k
views
gatecse-2016-set1
programming-in-c
easy
numerical-answers
parameter-passing
13
votes
56
GATE CSE 2016 Set 1 | Question: 16
Which of the following languages is generated by the given grammar? $S \rightarrow aS \mid bS \mid \varepsilon$ $\{ a^nb^m \mid n,m \geq 0\}$ $\{ w \in \{ a,b\}^* \mid w\text{ has equal number of a's and b's}\}$ $\{a^n \mid n \geq 0 \} \cup \{b^n \mid n \geq 0\} \cup \{a^n b^n \mid n \geq 0\}$ $\{ a,b\}^*$
answered
in
Theory of Computation
Feb 12, 2016
12.0k
views
gatecse-2016-set1
theory-of-computation
context-free-language
normal
36
votes
57
GATE CSE 2016 Set 1 | Question: 24
Which one of the following protocols is NOT used to resolve one form of address to another one? $\textsf{DNS}$ $\textsf{ARP}$ $\textsf{DHCP}$ $\textsf{RARP}$
answered
in
Computer Networks
Feb 12, 2016
18.1k
views
gatecse-2016-set1
computer-networks
network-protocols
normal
86
votes
58
GATE CSE 2016 Set 1 | Question: 12
Consider the following "C" program. void f(int, short); void main() { int i = 100; short s = 12; short *p = &s; ____________; // call to f() } Which one of the following expressions , when placed in the blank above, will NOT result in a type checking error? $f(s, *s)$ $i = f(i,s)$ $f(i, *s)$ $f(i, *p)$
answered
in
Programming in C
Feb 12, 2016
12.6k
views
gatecse-2016-set1
programming-in-c
easy
44
votes
59
GATE CSE 2016 Set 1 | Question: 21
Which of the following is NOT a superkey in a relational schema with attributes $V,W,X,Y,Z$ and primary key $V\;Y$? $VXYZ$ $VWXZ$ $VWXY$ $VWXYZ$
answered
in
Databases
Feb 12, 2016
7.1k
views
gatecse-2016-set1
databases
database-normalization
easy
47
votes
60
GATE CSE 2016 Set 1 | Question: 05
Two eigenvalues of a $3 \times 3$ real matrix $P$ are $(2+\sqrt {-1})$ and $3$. The determinant of $P$ is _______
answered
in
Linear Algebra
Feb 12, 2016
14.5k
views
gatecse-2016-set1
linear-algebra
eigen-value
numerical-answers
normal
20
votes
61
GATE CSE 2016 Set 1 | Question: 09
A processor can support a maximum memory of $4\;\textsf{GB}$, where the memory is word-addressable (a word consists of two bytes). The size of address bus of the processor is at least _________bits.
answered
in
CO and Architecture
Feb 12, 2016
12.4k
views
gatecse-2016-set1
co-and-architecture
easy
numerical-answers
memory-interfacing
33
votes
62
GATE CSE 2016 Set 1 | Question: 3
$\lim _{x\rightarrow 4}\frac{\sin(x-4)}{x-4}=\_\_\_\_\_\_\_\_\_\_\_\_$
answered
in
Calculus
Feb 12, 2016
6.7k
views
gatecse-2016-set1
calculus
limits
easy
numerical-answers
41
votes
63
GATE CSE 2016 Set 1 | Question: 06
Consider the Boolean operator # with the following properties : $x \# 0 = x, x \# 1=\overline{x}, x \# x = 0$ and $x \# \overline{x} = 1.$ Then $x\#y$ is equivalent to $x\overline{y}+\overline{x}y$ $x\overline{y}+ \overline{x} \; \overline{y}$ $\overline{x}y+xy$ $xy+\overline{x} \; \overline{y}$
answered
in
Digital Logic
Feb 12, 2016
7.1k
views
gatecse-2016-set1
digital-logic
boolean-algebra
easy
61
votes
64
GATE CSE 2016 Set 1 | Question: 25
Which of the following is/are example(s) of stateful application layer protocol? $\textsf{HTTP}$ $\textsf{FTP}$ $\textsf{TCP}$ $\textsf{POP3}$ $\text{(i)}$ and $\text{(ii)}$ only $\text{(ii)}$ and $\text{(iii)}$ only $\text{(ii)}$ and $\text{(iv)}$ only $\text{(iv)}$ only
answered
in
Computer Networks
Feb 12, 2016
18.8k
views
gatecse-2016-set1
computer-networks
application-layer-protocols
normal
4
votes
65
Non serial schedule
answered
in
Databases
Jan 14, 2016
317
views
Page:
« prev
1
2
3
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:...