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 atulcse
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by atulcse
3
answers
1
GATE CSE 2022 | Question: 39
Consider a simple undirected weighted graph $\textit{G},$ all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of $\textit{G}$ is/are $\text{TRUE}?$ The edge with the second smallest weight is ... always be part of any minimum spanning tree of $\textit{G}.$ $\textit{G}$ can have multiple minimum spanning trees.
commented
in
Algorithms
Feb 17, 2022
11.2k
views
gatecse-2022
algorithms
spanning-tree
minimum-spanning-tree
multiple-selects
2-marks
2
answers
2
sets - mathematics - made easy test series
A newspaper agent sells the TOI, the HT and the IN in equal numbers to 302 persons. 7 persons get the HT and the IN, 12 get the TOI and the IN, 9 get the TOI and the HT and 3 get all three newspapers. Then the number of persons who get only one paper is ____
commented
in
Set Theory & Algebra
Feb 4, 2022
2.0k
views
set-theory
made-easy-test-series
1
answer
3
regular languages - TOC
Which of the following languages is/are regular?
commented
in
Theory of Computation
Jan 29, 2022
498
views
regular-language
theory-of-computation
made-easy-test-series
1
answer
4
pumping length - TOC
What is meant by ‘pumping length’ and how can we find it?
asked
in
Theory of Computation
Jan 28, 2022
555
views
theory-of-computation
pumping-lemma
2
answers
5
normalization - DBMS
If AD is the only candidate key for some relation R(A,B,C,D,E) then will CD → E be considered a partial dependency?
answer selected
in
Databases
Jan 22, 2022
612
views
databases
database-normalization
1
answer
6
computer networks - queuing delay
Consider the queuing delay in a router buffer (preceding an outbound link). Suppose packet length is L bits and the link rate is R bps, and that N packets arrive to the buffer every LN/R seconds. Find the average queuing delay of the packets.
answer selected
in
Computer Networks
Jan 22, 2022
5.3k
views
computer-networks
1
answer
7
parse tree - context-free grammars - TOC
Given a CFG and a string, what is the relation between the number of leftmost derivations, the number of rightmost derivations and the number of parse trees?
commented
in
Theory of Computation
Jan 21, 2022
861
views
context-free-language
theory-of-computation
compiler-design
finite-automata
2
answers
8
DCFL - TOC
Is the following language a DCFL? Please explain your reasoning.
commented
in
Theory of Computation
Jan 21, 2022
707
views
theory-of-computation
dcfl
context-free-language
pushdown-automata
0
answers
9
made east test series - synchronization - OS
Consider the following proposed solution to Dining Philosopher's problem to avoid deadlock. The binary semaphore lock is initialized to 1. Which of the following is correct? Removing (i) and (ii) will not affect the code. It will work fine. Removing (iii) ... fine. All (i), (ii), (iii) and (iv) are necessary. Removal of any of them will affect the code.
commented
in
Operating System
Jan 19, 2022
947
views
operating-system
process-synchronization
made-easy-test-series
concurrency
critical-section
2
answers
10
SQL - databases
Consider the following relations: How many number of records will be returned by the following query?
commented
in
Databases
Jan 16, 2022
816
views
databases
sql
made-easy-test-series
1
answer
11
max heap - algorithms - made easy test series
Consider the following graph: Find the total number of max-heap possible orderings with elements 12, 10, 1, 5, 7, 9, 8 such that each element is filled in one node of the above tree and element 10 occupies only the left child node of its parent.
commented
in
DS
Jan 16, 2022
720
views
data-structures
binary-heap
made-easy-test-series
numerical-answers
2
answers
12
made easy test series - parsing - context-free grammar
Consider the following context-free grammar: Find the number of unique productions in {Goto (A → D.BC, B) U Goto (A → .DBC, D)}
commented
in
Compiler Design
Jan 16, 2022
884
views
context-free-language
context-free-grammar
parsing
made-easy-test-series
2
answers
13
made easy test series - instruction format
Consider a hypothetical CPU which supports 16-bit instruction, 64 registers and 1 KB memory space. If there exist 12 2-address instructions which use register references and 12 1-address memory reference instructions then how many 0-address instructions are possible?
answer selected
in
CO and Architecture
Jan 16, 2022
622
views
co-and-architecture
instruction-format
made-easy-test-series
2
answers
14
program output - C
Consider the following program int find (int n) { int a = 1; for (i = 1; i < = n; i ++) for (j = 1; j < = i; j++) for (k = 1; k <= j, k++) a = a + 1; return a; } The value returned by find (9) is ______ .
asked
in
Programming in C
Jan 15, 2022
678
views
programming-in-c
output
programming
1
answer
15
GeeksForGeeks AIM 2 - computer networks
Consider a message with 60000 bits long, that is to be sent from a source to a destination, there are two routers between source to destination. Each of link in the path has bandwidth 1 Mbps, each packet is 1000 bit long, total time taken (in msec) to reach the last bit to the destination, propagation delay is 10 msec ________.
commented
in
Computer Networks
Jan 15, 2022
830
views
computer-networks
1
answer
16
GeeksForGeeks AIM 2 - BCNF - databases
How many minimum relations are required for the following Relation R(A, B, C, D, E) with FD {A → BC, CD → E, B → D, E → A} to convert into BCNF without violation of lossless and dependency preserving decomposition _________.
commented
in
Databases
Jan 15, 2022
668
views
databases
bcnf-decomposition
0
answers
17
GeeksForGeeks AIM 2 - instruction format
Assume that the control memory is 32 bit wide. The micro-instruction format is divided into 3 fields. A micro operation field of 14 bits specifies the micro-operations to be performed. An address selection field specifies a condition based ... . How many bits are in address selection field, address field and the size of control memory in words respectively?
asked
in
CO and Architecture
Jan 15, 2022
597
views
co-and-architecture
instruction-format
0
answers
18
made easy test series - cache addressing
Consider a 4-way set associative cache of 64 KB used in a 32-bit CPU, organized into 32-word blocks. System supports 64 GB RAM. Cache is designed with a write back protocol to handle the updation issues. In each line a valid bit is present to specify the status of a block. What is the size (in bits) of a tag directly in the cache controller?
commented
in
CO and Architecture
Jan 15, 2022
1.1k
views
made-easy-test-series
computer-architecture
1
answer
19
linear algebra - eigenvalues
What are the eigenvalues of the following matrix?
asked
in
Linear Algebra
Jan 13, 2022
396
views
linear-algebra
eigen-value
matrix
engineering-mathematics
1
answer
20
made easy test series - minimum spanning tree
How many minimum spanning trees are possible in this graph?
asked
in
Algorithms
Jan 13, 2022
488
views
minimum-spanning-tree
algorithms
numerical-answers
0
answers
21
made easy test series - linear algebra
If 2 and -4 are the eigenvalues of a non-singular matrix A and |A| = -8, then the eigenvalues of adj(A) are x and -y. What is the value of x+y?
commented
in
Linear Algebra
Jan 13, 2022
425
views
linear-algebra
engineering-mathematics
made-easy-test-series
eigen-value
2
answers
22
made easy test series - deadlock - operating systems
Consider a system having ‘m’ resources of the same type. The resources are shared by 3 processes A, B and C which have peak time demands of 5, 7 and 4 respectively. The minimum value of ‘m’ that will ensure that deadlock will never occur is _____.
asked
in
Operating System
Jan 12, 2022
958
views
operating-system
made-easy-test-series
deadlock-prevention-avoidance-detection
1
answer
23
made easy test series - group theory
Let G be a group of 52 elements. The largest possible size of a subgroup of G other than G itself is ____.
commented
in
Set Theory & Algebra
Jan 12, 2022
714
views
made-easy-test-series
group-theory
1
answer
24
combinatorics
How many 5-digit even numbers have all digits distinct?
asked
in
Combinatory
Jan 12, 2022
321
views
combinatory
discrete-mathematics
engineering-mathematics
counting
1
answer
25
made easy - advance level full test - serializability
Consider the following schedule: R2(A), R1(A), R3(B), W3(B), W2(A), R1(A) Is the above schedule view serializable?
commented
in
Databases
Jan 10, 2022
399
views
view-serializable
databases
1
answer
26
non-persistent HTTP - computer networks - test series - made easy
How many messages will it take to receive 3 images from a server using non-persistent HTTP? The provided solution says that it will take 18 messages. But I'm getting 16 messages according to my following method: In total there will ... 1 file. So, in total for 4 such iterations, it'll take 16 messages. What is wrong with my method?
asked
in
Computer Networks
Nov 14, 2021
517
views
computer-networks
made-easy-test-series
http
tcp
2
answers
27
ARP - computer networks
Is ARP a data link layer protocol or a network layer protocol?
asked
in
Computer Networks
Nov 9, 2021
523
views
computer-networks
1
answer
28
self doubt - deadlock detection - OS
Isn’t it guaranteed that deadlock can be detected when there are multiple instances of resources? Sure, it cannot be detected only by looking for cycles in a resource allocation graph, but aren’t there algorithms that will always detect a deadlock, if it is there?
asked
in
Operating System
Nov 4, 2021
305
views
operating-system
deadlock-prevention-avoidance-detection
1
answer
29
self doubt - FCFS - OS
Does FCFS suffer from starvation?
asked
in
Operating System
Nov 4, 2021
978
views
operating-system
process-scheduling
1
answer
30
Self doubt - Serializability - DBMS
Can a schedule be serializable if it is not view serializable? Are conflict equivalence and view equivalence the only two ways to decide if a schedule is serializable?
asked
in
Databases
Nov 2, 2021
446
views
view-serializable
conflict-serializable
databases
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:...