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 air1ankit
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by air1ankit
5
answers
1
GATE CSE 2020 | Question: 21
A direct mapped cache memory of $1$ MB has a block size of $256$ bytes. The cache has an access time of $3$ ns and a hit rate of $94 \%$. During a cache miss, it takes $2$0 ns to bring the first word of a block from the main memory, while ... word takes $5$ ns. The word size is $64$ bits. The average memory access time in ns (round off to $1$ decimal place) is______.
commented
in
CO and Architecture
Mar 1, 2021
15.5k
views
gatecse-2020
numerical-answers
co-and-architecture
cache-memory
1-mark
9
answers
2
GATE CSE 2019 | Question: 46
Let $T$ be a full binary tree with $8$ leaves. (A full binary tree has every level full.) Suppose two leaves $a$ and $b$ of $T$ are chosen uniformly and independently at random. The expected value of the distance between $a$ and $b$ in $T$ (ie., the number of edges in the unique path between $a$ and $b$) is (rounded off to $2$ decimal places) _________.
commented
in
DS
Jan 7, 2021
30.5k
views
gatecse-2019
numerical-answers
data-structures
binary-tree
2-marks
3
answers
3
GATE CSE 1997 | Question: 1.5
The correct matching for the following pairs is ... $\text{A-3 B-4 C-1 D-2}$ $\text{A-3 B-4 C-2 D-1}$ $\text{A-4 B-1 C-2 D-3}$
commented
in
Algorithms
Mar 25, 2020
5.0k
views
gate1997
algorithms
normal
algorithm-design-technique
easy
match-the-following
3
answers
4
ISRO2018-20
Determine the number of page faults when references to pages occur in the order $1,2,4,5,2,1,2,4.$ Assume that the main memory can accommodate $3$ pages and the main memory already has the pages $1$ and $2,$ with page $1$ brought earlier than page $2.$ (assume LRU i.e., Least-Recently-Used algorithm is applied) $3$ $4$ $5$ None of the above
commented
in
Operating System
Jan 9, 2020
2.8k
views
isro2018
operating-system
page-replacement
3
answers
5
GATE CSE 1987 | Question: 1-IV
The output $F$ of the below multiplexer circuit can be represented by $AB+B\bar{C}+\bar{C}A+\bar{B}\bar{C}$ $A\oplus B\oplus C$ $A \oplus B$ $\bar{A} \bar{B} C+ \bar{A} B \bar{C}+A \bar{B} \bar{C}$
comment edited
in
Digital Logic
Nov 16, 2019
4.4k
views
gate1987
digital-logic
combinational-circuit
multiplexer
circuit-output
5
answers
6
GATE CSE 2005 | Question: 59
Consider the grammar: $E \rightarrow E + n \mid E \times n \mid n$ For a sentence $n + n \times n$, the handles in the right-sentential form of the reduction are: $n, E + n$ and $E + n \times n$ $n, E + n$ and $E + E \times n$ $n, n + n$ and $n + n \times n$ $n, E + n$ and $E \times n$
commented
in
Compiler Design
Nov 13, 2019
16.1k
views
gatecse-2005
compiler-design
grammar
normal
6
answers
7
GATE CSE 2002 | Question: 2.19
To evaluate an expression without any embedded function calls One stack is enough Two stacks are needed As many stacks as the height of the expression tree are needed A Turing machine is needed in the general case
commented
in
Compiler Design
Nov 12, 2019
9.9k
views
gatecse-2002
compiler-design
expression-evaluation
easy
6
answers
8
GATE CSE 2019 | Question: 36
Consider the following grammar and the semantic actions to support the inherited type declaration attributes. Let $X_1, X_2, X_3, X_4, X_5$, and $X_6$ be the placeholders for the non-terminals $D, T, L$ or $L_1$ ... $X_1=T, \: X_2=L, \: X_3=T, \: X_4 = L_1$
answered
in
Compiler Design
Nov 8, 2019
16.5k
views
gatecse-2019
compiler-design
syntax-directed-translation
2-marks
3
answers
9
GATE CSE 2003 | Question: 77
A uni-processor computer system only has two processes, both of which alternate $10$ $\text{ms}$ CPU bursts with $90$ $\text{ms}$ I/O bursts. Both the processes were created at nearly the same time. The I/O of both processes ... Static priority scheduling with different priorities for the two processes Round robin scheduling with a time quantum of $5$ $\text{ms}$
commented
in
Operating System
Oct 11, 2019
19.5k
views
gatecse-2003
operating-system
process-scheduling
normal
5
answers
10
GATE IT 2004 | Question: 67
In a particular Unix OS, each data block is of size $1024$ bytes, each node has $10$ direct data block addresses and three additional addresses: one for single indirect block, one for double indirect block and one for triple indirect block. Also, each block can ... following is approximately the maximum size of a file in the file system? $512$ MB $2$ GB $8$ GB $16$ GB
commented
in
Operating System
Oct 8, 2019
9.1k
views
gateit-2004
operating-system
file-system
normal
6
answers
11
GATE IT 2007 | Question: 50
Consider the following finite automata $P$ and $Q$ over the alphabet $\{a, b, c\}$. The start states are indicated by a double arrow and final states are indicated by a double circle. Let the languages recognized by them be denoted by $L(P)$ and $L(Q)$ respectively. The automation which recognizes the language $L(P) \cap L(Q)$ is :
commented
in
Theory of Computation
Sep 28, 2019
14.7k
views
gateit-2007
theory-of-computation
finite-automata
normal
4
answers
12
GATE IT 2005 | Question: 39
Consider the regular grammar: $S \rightarrow Xa \mid Ya$ $X \rightarrow Za$ $Z \rightarrow Sa \mid \epsilon$ $Y \rightarrow Wa$ $W \rightarrow Sa$ where $S$ is the starting symbol, the set of terminals is $\{a\}$ and the set of non-terminals is ... automaton (DFA) to recognize the same language. What is the minimum number of states required for the DFA? $2$ $3$ $4$ $5$
commented
in
Theory of Computation
Sep 28, 2019
12.1k
views
gateit-2005
theory-of-computation
finite-automata
normal
1
answer
13
Peter linz
Minimize this dfa ?figure 2.16
commented
in
Theory of Computation
Sep 27, 2019
1.1k
views
2
answers
14
GATE CSE 1999 | Question: 1.4
Consider the regular expression $(0 + 1) (0+1) \dots N$ times. The minimum state finite automaton that recognizes the language represented by this regular expression contains $n$ states $n+1$ states $n+2$ states None of the above
commented
in
Theory of Computation
Sep 27, 2019
25.0k
views
gate1999
theory-of-computation
finite-automata
easy
minimal-state-automata
2
answers
15
GATE IT 2007 | Question: 48
Consider the grammar given below: $S \rightarrow x \ B \mid y \ A$ $A \rightarrow x \mid x \ S \mid y \ A \ A$ $B \rightarrow y \mid y \ S \mid x \ B \ B$ Consider the following strings. $xxyyx$ $xxyyxy$ $xyxy$ $yxxy$ $yxx$ $xyx$ Which of the above strings are generated by the grammar ? i, ii and iii ii, v and vi ii, iii and iv i, iii and iv
commented
in
Theory of Computation
Sep 25, 2019
7.5k
views
gateit-2007
theory-of-computation
context-free-language
normal
5
answers
16
GATE IT 2006 | Question: 34
In the context-free grammar below, $S$ is the start symbol, $a$ and $b$ are terminals, and $\epsilon$ denotes the empty string. $S \to aSAb \mid \epsilon$ $A \to bA \mid \epsilon$ The grammar generates the language $((a + b)^* b)$ $\{a^mb^n \mid m \leq n\}$ $\{a^mb^n \mid m = n)$ $a^* b^*$
commented
in
Theory of Computation
Sep 25, 2019
7.9k
views
gateit-2006
theory-of-computation
context-free-language
normal
5
answers
17
GATE IT 2007 | Question: 46
The two grammars given below generate a language over the alphabet $\{x, y, z\}$ $G1 : S \rightarrow x \mid z \mid x \ S \mid z \ S \mid y \ B$ $B \rightarrow y \mid z \mid y \ B \mid z \ B$ ... : Every $x$ is followed by at least one $y$ $G1$ : No $y$ appears after any $x$ $G2$ : Every $y$ is followed by at least one $x$
commented
in
Theory of Computation
Sep 25, 2019
5.6k
views
gateit-2007
theory-of-computation
normal
context-free-language
4
answers
18
GATE CSE 2003 | Question: 51
Let $G=\left(\left\{S\right\}, \left\{a,b\right\},R,S\right)$ be a context free grammar where the rule set R is $S \to a S b \mid S S \mid \epsilon$ Which of the following statements is true? $G$ is not ambiguous There ... $L(G)$ We can find a deterministic finite state automaton that accepts $L(G)$
commented
in
Theory of Computation
Sep 24, 2019
17.5k
views
gatecse-2003
theory-of-computation
context-free-language
normal
2
answers
19
self doubt computer organization
The most relevant addressing mode to write position-independent code what is the meaning of postion - independent code
answer selected
in
CO and Architecture
Jul 9, 2019
4.4k
views
co-and-architecture
3
answers
20
GATE CSE 1990 | Question: 2-viii
Match the pairs in the following questions: ...
commented
in
DS
Jul 1, 2019
5.1k
views
gate1990
match-the-following
data-structures
binary-heap
2
answers
21
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$
comment moved
in
Databases
Apr 25, 2019
7.1k
views
gatecse-2016-set1
databases
database-normalization
easy
17
answers
22
GATE CSE 2016 Set 2 | Question: 40
The number of ways in which the numbers $1, 2, 3, 4, 5, 6, 7$ can be inserted in an empty binary search tree, such that the resulting tree has height $6$, is _________. Note: The height of a tree with a single node is $0$.
commented
in
DS
Apr 20, 2019
49.6k
views
gatecse-2016-set2
data-structures
binary-search-tree
normal
numerical-answers
7
answers
23
GATE CSE 2015 Set 3 | Question: 43
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________
commented
in
Digital Logic
Apr 15, 2019
17.5k
views
gatecse-2015-set3
digital-logic
canonical-normal-form
normal
numerical-answers
3
answers
24
GATE CSE 1990 | Question: 5-a
Find the minimum product of sums of the following expression $f=ABC + \overline{A}\;\;\overline{B}\;\;\overline{C}$
commented
in
Digital Logic
Apr 15, 2019
6.3k
views
gate1990
digital-logic
boolean-algebra
min-product-of-sums
canonical-normal-form
descriptive
0
answers
25
Made easy online test series toc
The no. Of state in minimal dfa for string starting with abb and ending with b over the alphabet a,b . Please construct dfa
commented
in
Theory of Computation
Apr 13, 2019
4.6k
views
4
answers
26
GATE CSE 1987 | Question: 1-II
The total number of Boolean functions which can be realised with four variables is: $4$ $17$ $256$ $65, 536$
commented
in
Digital Logic
Apr 11, 2019
5.0k
views
gate1987
digital-logic
boolean-algebra
functions
combinatory
7
answers
27
GATE CSE 2017 Set 1 | Question: 27
A multithreaded program $P$ executes with $x$ number of threads and uses $y$ number of locks for ensuring mutual exclusion while operating on shared memory locations. All locks in the program are non-reentrant, i.e., if a thread holds a lock $l$, then it cannot re-acquire lock $l$ without releasing ... $x = 1, y = 2$ $x = 2, y = 1$ $x = 2, y = 2$ $x = 1, y = 1$
commented
in
Operating System
Apr 5, 2019
33.1k
views
gatecse-2017-set1
operating-system
process-synchronization
normal
7
answers
28
GATE CSE 2019 | Question: 39
Consider the following snapshot of a system running $n$ concurrent processes. Process $i$ is holding $X_i$ instances of a resource $R$, $1 \leq i \leq n$. Assume that all instances of $R$ are currently in use. Further, for all $i$, process $i$ ... $\text{Min}(X_p,X_q) \leq \text{Max} \{Y_k \mid 1 \leq k \leq n, k \neq p, k \neq q\}$
answered
in
Operating System
Apr 4, 2019
12.2k
views
gatecse-2019
operating-system
process-synchronization
2-marks
6
answers
29
GATE CSE 2019 | Question: 23
Consider three concurrent processes $P_1, P_2$ and $P_3$ as shown below, which access a shared variable $D$ that has been initialized to $100.$ ... values of $D$ after the three processes have completed execution are $X$ and $Y$ respectively, then the value of $Y-X$ is ______
commented
in
Operating System
Apr 2, 2019
16.9k
views
gatecse-2019
numerical-answers
operating-system
process-synchronization
1-mark
3
answers
30
GATE CSE 1991 | Question: 01,vii
The minimum number of comparisons required to sort $5$ elements is ______
commented
in
Algorithms
Mar 30, 2019
8.7k
views
gate1991
normal
algorithms
sorting
numerical-answers
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:...