Consider a system with $2$ level cache. Access times of Level $1$ cache, Level $2$ cache and main memory are $0.5$ ns, $5$ ns and $100$ ns respectively. The hit rates of Level $1$ and Level $2$ caches are $0.7$ and $0.8$, respectively. What is the average access time of the system ignoring the search time within the cache?
Previous 10 Questions — UGC NET Computer Science Dec 2018 (Paper II)
Nearest first
1
2
3
4
5
6
7
8
9
10
Consider a disk pack with $32$ surfaces, $64$ tracks and $512$ sectors per track. $256$ bytes of data are stored in a b…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Find the Boolean expression for the logic circuit shown below:
$(1-\text{NAND gate},\ 2-\text{NOR gate},\ 3-\text{NOR g…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
The decimal floating point number $-40.1$ represented using IEEE-754 $32$-bit representation and written in hexadecimal…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Consider the following x86 assembly language instructions:
MOV AL, $153$
NEG AL
The contents of the destination registe…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
A computer uses a memory unit with $256K$ words of $32$ bits each. A binary instruction code is stored in one word of m…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Consider the following statements:
$(i)$ Auto increment addressing mode is useful in creating self-relocating code.
$(i…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Consider the graph shown below : Use Kruskal's algorithm to find the minimum
spanning tree of the graph. The weigh…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Consider the following Boolean equations:$(i)\ wx+w(\overline{x}+y)+x(\overline{x}+y)=x+wy$$(ii)\ (w\overline{x}(y+x\ov…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
In computers, subtraction is generally carried out by:
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Use Dual Simplex Method to solve the following problem:
Maximize
$z=-2x_1-3x_2$
subject to:
$x_1+x_2\geq 2$
$2x_1+x_2\l…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Next 10 Questions — UGC NET Computer Science Dec 2018 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
8
9
10
If a graph $G$ has no loops or parallel edges, and if the number of vertices $n$ in the graph is $n\geq 3$, then graph …
Topic: UGC NET Computer Science Dec 2018 (Paper II)
The solution of recurrence relation
$T(n)=2T(\sqrt{n})+\lg(n)$
is:
Topic: UGC NET Computer Science Dec 2018 (Paper II)
The elements $42,25,30,40,22,35,26$ are inserted one by one in the given order into a max-heap. The resultant max-heap …
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Consider two sequences $X$ and $Y$:$X=\langle 0,1,2,1,3,0,1\rangle$$Y=\langle 1,3,2,0,1,0\rangle$
The length of longe…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Consider the following postfix expression with single-digit operands:
$6\ 2\ 3\ *\ /\ 4\ 2\ *\ +\ 6\ 8\ *\ -$
The top t…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
A binary search tree is constructed by inserting the following numbers in order:$60,25,72,15,30,68,101,13,18,47,70,34$
…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
In a ternary tree, the number of internal nodes of degree $1,2$ and $3$ is $4,3$ and $3$ respectively. The number of le…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Match List I with List II and choose the correct answer from the code given below.
List I
…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
In KK-coloring of an undirected graph G=(V,E)G=(V,E), c:V→{0,1,…,K−1}c:V→{0,1,…,K−1} such that c(u)…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Consider a singly linked list. What is the worst case time complexity of the best-known algorithm to delete the node $a…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
