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 isi2021-pcb-cs
0
votes
1
answer
1
ISI 2021 | PCB CS | Question: 7.b
Consider a $4$-way set associative cache mapping, in which the cache blocks are grouped into sets and each set has $4$ blocks. There are $16$ cache blocks in total. The following memory block requests arrive in order when ... . Show the cache configuration (along with intermediate configurations) on meeting the above memory requirements. What is the hit ratio?
Lakshman Patel RJIT
asked
in
CO and Architecture
Aug 24
by
Lakshman Patel RJIT
98
views
isi2021-pcb-cs
descriptive
co-and-architecture
cache-memory
0
votes
0
answers
2
ISI 2021 | PCB CS | Question: 1
Consider a standard balance with two pans where weights can only be placed on the left pan, and the object to be weighed on the right pan. Find the minimum number of weights required to weigh any object whose weight in grams could be any integer ranging from $1$ to $127 .$ Give precise argument in favor of your answer.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
38
views
isi2021-pcb-cs
0
votes
0
answers
3
ISI 2021 | PCB CS | Question: 2
Let $P$ be a set of $n$ real numbers. For any two real numbers $a$ and $b$ $(a<b),$ define $ R(a, b)=|\{x \in P \mid a \leq x \leq b\}| . $ Design a suitable data structure $\mathcal{D}$ to store $P$ ... your data structure $\mathcal{D}$. Justify that $O(\log n)$ time is sufficient for reporting $R(a, b)$ using your data structure $\mathcal{D}$.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
22
views
isi2021-pcb-cs
descriptive
0
votes
0
answers
4
ISI 2021 | PCB CS | Question: 3
Let $G$ be a simple undirected graph having $n$ vertices with the property that the average of the degrees of the vertices in $G$ is at least $4.$ ... $\textsf{deg(x)}$ denotes the degree of the vertex $\textsf{x}$.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
36
views
isi2021-pcb-cs
descriptive
0
votes
0
answers
5
ISI 2021 | PCB CS | Question: 4
Let $A$ be a matrix of size row $\times$ col. $A$ has to be filled in a spiral clockwise fashion with successive integers from $1,2, \ldots$, row $\times$ col starting from the top left corner. For example, a $3 \times 4$ ... (int *)); for(i=0;i<row;i++){ A[i] = (int *)calloc(col,sizeof(int)); } spiralFill(A,row,col); }
Lakshman Patel RJIT
asked
in
Programming
Aug 8
by
Lakshman Patel RJIT
71
views
isi2021-pcb-cs
programming
programming-in-c
functions
matrix
descriptive
0
votes
0
answers
6
ISI 2021 | PCB CS | Question: 5
Given a set $S$ of $n$ integers and a constant $k$ (positive integer), design an algorithm for finding a subset of $S$ of maximum possible size such that the sum of each pair of integers in this subset is not divisible by $k$. Note that full credit will be given for a polynomial (in $n$ ) time algorithm.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
19
views
isi2021-pcb-cs
descriptive
0
votes
0
answers
7
ISI 2021 | PCB CS | Question: 6
A ternary variable can assume the values $0,1$ or $2,$ and can be coded with two binary bits as $00,01$ and $10$ respectively. A ternary full-adder has three ternary digits $X, Y$ and a carry-in $C_{in}$ as inputs, and produces the ternary ... and $C_{o}=(1)_{3}.$ Design a circuit for this ternary full adder using binary gates as well as binary half and full adders.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
21
views
isi2021-pcb-cs
descriptive
0
votes
1
answer
8
ISI 2021 | PCB CS | Question: 7.a
Consider the single precision (i.e., $32$-bit) floating point representation of numbers in the normalized form where $8$ bits are used for the exponent with the bias of $127.$ What is the binary representation of $-10.4$ in the above form? The steps followed to arrive at the ... between $2^{-18}$ and $2^{-17}$ (i.e., excluding $2^{-18}$ and $\left.2^{-17}\right)?$
Lakshman Patel RJIT
asked
in
CO and Architecture
Aug 8
by
Lakshman Patel RJIT
54
views
isi2021-pcb-cs
descriptive
co-and-architecture
number-representation
0
votes
0
answers
9
ISI 2021 | PCB CS | Question: 8
Consider the following language $L$ over the alphabet $\Sigma=\{a, b, c\}$. $ L=\left\{a^{i} b^{j} c^{k} \mid i, j, k \geq 0 \text {, and if } i=1 \text { then } j=k\right\} $ Show that $L$ is not regular. Show that $L$ is a context-free language.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
25
views
isi2021-pcb-cs
descriptive
1
vote
0
answers
10
ISI 2021 | PCB CS | Question: 9
In relational algebra, for any pair of relations $R_{1}$ and $R_{2}$, the standard division operation is denoted by $\div$ ...
Lakshman Patel RJIT
asked
in
Databases
Aug 8
by
Lakshman Patel RJIT
56
views
isi2021-pcb-cs
descriptive
databases
relational-algebra
0
votes
0
answers
11
ISI 2021 | PCB CS | Question: 10
Consider sending a message of $10,000$ bits from the source node $S$ to the destination node $D$ passing through the two routers $R 1$ and $R 2$ ... -end latency of the message when it is broken into $10$ packets each of size $1000$ bits, and then transmitted to the destination.
Lakshman Patel RJIT
asked
in
Others
Aug 8
by
Lakshman Patel RJIT
22
views
isi2021-pcb-cs
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 isi2021-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...