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 mohit7891
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by mohit7891
0
answers
1
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 53
The grammar shown below is LL(k) for some value of k. What is the smallest value of k for which this grammar is LL(k)?
commented
in
Compiler Design
Feb 6
925
views
goclasses2024-mockgate-14
numerical-answers
compiler-design
parsing
ll-parser
2-marks
1
answer
2
GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 15
Let $\mathrm{G}$ be a simple undirected graph on 8 vertices such that there is a vertex of degree 1 , a vertex of degree 2 , a vertex of degree 3 , a vertex of degree 4, a vertex of degree 5 , a vertex of degree 6 and ... of degree 7. Which of the following can be the degree of the last vertex? (Select all that are possible) 0 3 4 8
commented
in
Graph Theory
Feb 6
569
views
goclasses2024-mockgate-14
graph-theory
degree-of-graph
multiple-selects
1-mark
1
answer
3
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 57
You are given a table named Alums that contains the names and personal information of all graduates of the college that you work for. It includes name and age attributes, and a state attribute specifying the state in which a person ... of the youngest graduate living in California (CA)? only II only III only I and II only II and III
commented
in
Databases
Jan 26
870
views
goclasses2024-mockgate-11
goclasses
databases
sql
2-marks
2
answers
4
GATE CSE 2020 | Question: GA-8
The figure below shows an annular ring with outer and inner as $b$ and $a$, respectively. The annular space has been painted in the form of blue colour circles touching the outer and inner periphery of annular space. If maximum $n$ number of circles can be painted, then the unpainted area available in ... $\pi [(b^{2}-a^{2})+n(b-a)^{2}]$
commented
in
Quantitative Aptitude
Jan 18
5.5k
views
gatecse-2020
quantitative-aptitude
geometry
circle
area
2-marks
12
answers
5
GATE CSE 2017 Set 2 | Question: 39
Let $\delta$ denote the transition function and $\widehat{\delta}$ denote the extended transition function of the $\epsilon$ ... $\emptyset$ $\{q_0, q_1, q_3\}$ $\{q_0, q_1, q_2\}$ $\{q_0, q_2, q_3 \}$
commented
in
Theory of Computation
Jan 11
28.2k
views
gatecse-2017-set2
theory-of-computation
finite-automata
4
answers
6
GATE CSE 2021 Set 2 | Question: 42
Consider the following multi-threaded code segment (in a mix of C and pseudo-code), invoked by two processes $P_1$ and $P_2$, and each of the processes spawns two threads $T_1$ and $T_2$: int x = 0; // global Lock L1; // global main () { create a ... the value of $y$ as $2.$ Both $T_1$ and $T_2$, in both the processes, will print the value of $y$ as $1.$
commented
in
Operating System
Dec 20, 2023
10.2k
views
gatecse-2021-set2
multiple-selects
operating-system
threads
2-marks
7
answers
7
GATE CSE 1997 | Question: 4.5
A binary search tree contains the value $1, 2, 3, 4, 5, 6, 7, 8$. The tree is traversed in pre-order and the values are printed out. Which of the following sequences is a valid output? $5 \ 3 \ 1 \ 2 \ 4 \ 7 \ 8 \ 6$ $5 \ 3 \ 1 \ 2 \ 6 \ 4 \ 8 \ 7$ $5 \ 3 \ 2 \ 4 \ 1 \ 6 \ 7 \ 8$ $5 \ 3 \ 1 \ 2 \ 4 \ 7 \ 6 \ 8$
commented
in
DS
Dec 6, 2023
37.3k
views
gate1997
data-structures
binary-search-tree
normal
1
answer
8
Rice's Theorem
I am unable to understand when to apply Rice's theorem and when to not. How L2 is decidable.
commented
in
Theory of Computation
Nov 21, 2023
1.6k
views
rice-theorem
decidability
theory-of-computation
6
answers
9
GATE CSE 2007 | Question: 32
Let $f(w, x, y, z) = \sum {\left(0,4,5,7,8,9,13,15\right)}$. Which of the following expressions are NOT equivalent to $f$? P: $x'y'z' + w'xy' + wy'z + xz$ Q: $w'y'z' + wx'y' + xz$ ... $x'y'z' + wx'y'+ w'y$ P only Q and S R and S S only
commented
in
Digital Logic
Nov 6, 2023
10.3k
views
gatecse-2007
digital-logic
normal
boolean-algebra
5
answers
10
GATE CSE 2004 | Question: 17
A Boolean function $x’y’ + xy + x’y$ is equivalent to $x' + y'$ $x + y$ $x + y'$ $x' + y$
commented
in
Digital Logic
Nov 6, 2023
7.8k
views
gatecse-2004
digital-logic
easy
boolean-algebra
4
answers
11
GATE CSE 1998 | Question: 1.13
What happens when a bit-string is XORed with itself $n$-times as shown: $\left[B \oplus (B \oplus ( B \oplus (B \dots n \text{ times}\right]$ complements when $n$ is even complements when $n$ is odd divides by $2^n$ always remains unchanged when $n$ is even
commented
in
Digital Logic
Nov 6, 2023
10.1k
views
gate1998
digital-logic
normal
boolean-algebra
4
answers
12
GATE CSE 1992 | Question: 02-i
The operation which is commutative but not associative is: AND OR EX-OR NAND
commented
in
Digital Logic
Nov 6, 2023
7.2k
views
gate1992
easy
digital-logic
boolean-algebra
multiple-selects
3
answers
13
GATE CSE 2021 Set 2 | Question: 20
Consider a computer system with $\text{DMA}$ support. The $\text{DMA}$ module is transferring one $8$-bit character in one $\text{CPU}$ cycle from a device to memory through cycle stealing at regular intervals. Consider a $\text{2 MHz}$ ... $\text{DMA}$, the data transfer rate of the device is __________ bits per second.
commented
in
CO and Architecture
Nov 1, 2023
11.1k
views
gatecse-2021-set2
numerical-answers
co-and-architecture
dma
1-mark
5
answers
14
GATE CSE 2014 Set 2 | Question: 43
In designing a computer's cache system, the cache block (or cache line) size is an important parameter. Which one of the following statements is correct in this context? A smaller block size implies better spatial locality A smaller block ... size implies a larger cache tag and hence lower cache hit time A smaller block size incurs a lower cache miss penalty
commented
in
CO and Architecture
Oct 31, 2023
20.9k
views
gatecse-2014-set2
co-and-architecture
cache-memory
normal
5
answers
15
GATE CSE 2001 | Question: 1.7, ISRO2008-18
More than one word are put in one cache block to: exploit the temporal locality of reference in a program exploit the spatial locality of reference in a program reduce the miss penalty none of the above
commented
in
CO and Architecture
Oct 31, 2023
17.0k
views
gatecse-2001
co-and-architecture
easy
cache-memory
isro2008
5
answers
16
GATE CSE 2013 | Question: 20
In a $k$-way set associative cache, the cache is divided into $v$ sets, each of which consists of $k$ lines. The lines of a set are placed in sequence one after another. The lines in set $s$ are sequenced before the lines in set $(s+1)$. The main memory blocks are numbered 0 onwards. The ... $(j \text{ mod } k) * v \text{ to } (j \text{ mod } k) * v + (v-1) $
commented
in
CO and Architecture
Oct 31, 2023
14.1k
views
gatecse-2013
co-and-architecture
cache-memory
normal
4
answers
17
GATE CSE 1992 | Question: 5-a
The access times of the main memory and the Cache memory, in a computer system, are $500$ n sec and $50$ nsec, respectively. It is estimated that $80\%$ of the main memory request are for read the rest for write. The hit ratio for ... policy (where both main and cache memories are updated simultaneously) is used. Determine the average time of the main memory (in ns).
commented
in
CO and Architecture
Oct 30, 2023
24.0k
views
gate1992
co-and-architecture
cache-memory
normal
numerical-answers
2
answers
18
GATE CSE 2001 | Question: 12
Consider a $5-$stage pipeline - IF (Instruction Fetch), ID (Instruction Decode and register read), EX (Execute), MEM (memory), and WB (Write Back). All (memory or register) reads take place in the second phase of a clock cycle ... Show all data dependencies between the four instructions. Identify the data hazards. Can all hazards be avoided by forwarding in this case.
commented
in
CO and Architecture
Oct 28, 2023
17.4k
views
gatecse-2001
co-and-architecture
pipelining
normal
descriptive
1
answer
19
GATE IT 2007 | Question: 39
Data forwarding techniques can be used to speed up the operation in presence of data dependencies. Consider the following replacements of LHS with RHS. $R1→ Loc, Loc→ R2 \quad ≡ R1→ R2, R1 → Loc$ $R1→ Loc, Loc→ R2 \quad ≡ R1→ R2$ ... RHS be the same as executing the LHS irrespective of the instructions that follow ? i and iii i and iv ii and iii ii and iv
commented
in
CO and Architecture
Oct 28, 2023
6.0k
views
gateit-2007
data-dependency
co-and-architecture
5
answers
20
GATE IT 2006 | Question: 71
An array $X$ of $n$ distinct integers is interpreted as a complete binary tree. The index of the first element of the array is $0$. The index of the parent of element $X[i], i \neq 0$, is? $\left \lfloor \dfrac i 2 \right \rfloor$ $\left \lceil \dfrac{i-1}{2} \right \rceil$ $\left \lceil \dfrac i 2 \right \rceil$ $\left \lceil \dfrac i 2 \right \rceil - 1$
comment edited
in
DS
Sep 11, 2023
13.6k
views
gateit-2006
data-structures
binary-tree
normal
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:...