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
Recent questions tagged isi2020-pcb-cs
0
votes
0
answers
1
ISI2020-PCB-CS: 8.2
Consider the following state diagram of a sequential circuit, where each of a, b, c, d, e, f and g represents a state. Represent the state diagram with minimum number of states without altering the input-output relationships. Justify your answer.
Lakshman Patel RJIT
asked
in
Others
Aug 25
by
Lakshman Patel RJIT
31
views
isi2020-pcb-cs
descriptive
1
vote
3
answers
2
ISI2020-PCB-CS: 1.3
What does the following function compute for $x \neq 0?$ float isi1(float x, int y){ if (y==0){ return 1 ;} else if (y>0) {return isi1(x,-y);} else { return isi1(x, y+1)/x;} }
Lakshman Patel RJIT
asked
in
Programming
Aug 18
by
Lakshman Patel RJIT
216
views
isi2020-pcb-cs
identify-function
descriptive
0
votes
1
answer
3
ISI2020-PCB-CS: 1.2
What will be the output of the following C program? Justify your answer. Negative numbers are represented in $2$'s complement, #include<stdio.h> int main() { if (-~-1) printf("COVID"); if ((~7 & Ox000f ) == 8) printf (“19”); printf ("*"); }
Lakshman Patel RJIT
asked
in
Programming
Aug 18
by
Lakshman Patel RJIT
181
views
isi2020-pcb-cs
programming
programming-in-c
number-representation
descriptive
0
votes
1
answer
4
ISI2020-PCB-CS: 1.1
Consider the two $\mathrm{C}$ programs given below. C-CODE (I) #include<stdio.h> int main() { int n=2, *ptr=&n ; n*=3; printf ("%d", (*ptr**ptr)*(*ptr**ptr)); } C-CODE(II) #include<stdio.h> int main() { int n=2, *ptr=&n ; n*=3; ... $1296$ Output of (I) is $1296$ and (II) is $216$ Output of both (I) and (II) is $1296$ None of the above
Lakshman Patel RJIT
asked
in
Programming
Aug 8
by
Lakshman Patel RJIT
149
views
isi2020-pcb-cs
programming
programming-in-c
pointers
0
votes
0
answers
5
ISI2020-PCB-CS: 2
An $n \times n$ binary matrix $M$ is called a NICE matrix, if each row of $M$ has exactly one non-zero element and each column also has exactly one non-zero element. Suggest a method of storing a NICE matrix in an $O(n)$ size array. Design an $O(n)$ time algorithm ( ... computing $R=P Q$, where $P$ and $Q$ are both NICE matrices each stored in an array of size $O(n)$ as in (i).
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
19
views
isi2020-pcb-cs
descriptive
0
votes
1
answer
6
ISI2020-PCB-CS: 3
You are given two sorted arrays $X[\;]$ and $Y[\;]$ of positive integers. The array sizes are not given. Accessing any index beyond the last element of the arrays returns $-1$. The elements in each array are distinct but the two arrays may have common ... marks will be awarded if the time complexity of your algorithm is linear (or higher) in the maximum size of $X$ and $Y.$
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
51
views
isi2020-pcb-cs
descriptive
0
votes
0
answers
7
ISI2020-PCB-CS: 4
Given a graph $G$ and a vertex $u$ in it, let $N(u)$ denote the set of neighbours of $u$ in $G$. A graph $G$ having $n$ vertices is said to be $k$ degenerate if there is a linear ordering $v_{1}, v_{2}, \ldots, v_{n}$ of the vertices, in which each ... removing a vertex of degree at most $k$ from $H$. Prove that $H$ is $k$-degenerate if and only if $H^{\prime}$ is $k$-degenerate.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
15
views
isi2020-pcb-cs
descriptive
0
votes
0
answers
8
ISI2020-PCB-CS: 5
In a conference, the relation, $\textsf{registered (participant, topic)}$ stores the names of participants and the topics registered by them. The primary key for this relation is $\textsf{(participant, topic)}.$ ... . Which strategy is faster for $x=3000?$ Justify your answer. Which strategy has less disk access time? Justify your answer.
Lakshman Patel RJIT
asked
in
Databases
Aug 8
by
Lakshman Patel RJIT
47
views
isi2020-pcb-cs
descriptive
databases
sql
0
votes
0
answers
9
ISI2020-PCB-CS: 6
Let $L=\left\{s \overline{s_{R}} \mid s \in\{0,1\}^{*}\right\}$ be a language over alphabet $\{0,1\}$, where $\overline{s_{R}}$ describes the reverse complement of $s$. For an $s, \overline{s_{R}}$ is obtained by reversing the ... $0100.$ Give a context-free grammar which generates $L$. Draw a Pushdown Automata that recognizes $L$. Is $L$ a regular language? Justify your answer.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
21
views
isi2020-pcb-cs
descriptive
0
votes
0
answers
10
ISI2020-PCB-CS: 7
Consider two hosts, A and B, which may belong to the same network or two different networks connected through a router. Recall the Internet protocol where a sender host sends packets directly to a destination if the sender finds the network ID of the destination host same as that of its ...
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
17
views
isi2020-pcb-cs
descriptive
1
vote
1
answer
11
ISI2020-PCB-CS: 8.1
Simplify the following Boolean function in product-of-sums form: $ F(A, B, C, D)=\sum(0,1,2,5,8,9,10) . $
Lakshman Patel RJIT
asked
in
Digital Logic
Aug 8
by
Lakshman Patel RJIT
158
views
isi2020-pcb-cs
descriptive
digital-logic
boolean-algebra
0
votes
0
answers
12
ISI2020-PCB-CS: 9
Consider a $\textsf{RISC}$ ... in the above $\textsf{RISC}$ machine? Explain your answer (no marks will be awarded if justification is not given).
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
17
views
isi2020-pcb-cs
descriptive
0
votes
1
answer
13
ISI2020-PCB-CS: 10
Suppose instead of a decoder with $n$ input bits ( $n$ is even) to access a memory of size $2^{n}$, one uses two decoders of input sizes $k$ bits and $(n-k)$ bits. Explain how these two decoders can be used to access the ... address decoding time. Justify your answer. Assume that the time complexity of the decoder is measured by the number of output lines of that decoder.
Lakshman Patel RJIT
asked
in
Digital Logic
Aug 8
by
Lakshman Patel RJIT
69
views
isi2020-pcb-cs
digital-logic
combinational-circuit
decoder
descriptive
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent questions tagged isi2020-pcb-cs
Recent Blog Comments
please add GO Classes 2023 Computer Networks...
Please upload 4th Mock Test, due date was 4th Dec.
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
Maximum age limit changed from 35 yrs. to 28...