Dark Mode

Recent questions tagged isi2021-pcb-cs

1 vote

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?

admin asked in CO and Architecture Aug 24, 2022

by admin

740 views

1 vote

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.

admin asked in Others Aug 8, 2022

by admin

415 views

0 votes

1 answer

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}$.

admin asked in Others Aug 8, 2022

by admin

332 views

0 votes

2 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}$.

admin asked in Others Aug 8, 2022

by admin

530 views

1 vote

1 answer

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); }

admin asked in Programming in C Aug 8, 2022

by admin

503 views

0 votes

1 answer

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.

admin asked in Others Aug 8, 2022

by admin

332 views

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.

admin asked in Others Aug 8, 2022

by admin

252 views

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)?$

admin asked in CO and Architecture Aug 8, 2022

by admin

412 views

0 votes

2 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.

admin asked in Others Aug 8, 2022

by admin

429 views

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$ ...

admin asked in Databases Aug 8, 2022

by admin

247 views

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.

admin asked in Others Aug 8, 2022

by admin

212 views

To see more, click for the full list of questions or popular tags.

Recent questions tagged isi2021-pcb-cs