# Recent activity

1
A primary key for an entity is a candidate key any attribute a unique attribute a superkey
2
A computer system has an $L1$ cache, an $L2$ cache, and a main memory unit connected as shown below. The block size in $L1$ cache is $4$ words. The block size in $L2$ cache is $16$ words. The memory access times are $2 \hspace{0.1cm} nanoseconds$ ... this transfer? $2 \hspace{0.1cm} nanoseconds$ $20 \hspace{0.1cm} nanoseconds$ $22 \hspace{0.1cm}nanoseconds$ $88 \hspace{0.1cm} nanoseconds$
3
Consider the following experiment. Step 1. Flip a fair coin twice. Step 2. If the outcomes are (TAILS, HEADS) then output $Y$ and stop. Step 3. If the outcomes are either (HEADS, HEADS) or (HEADS, TAILS), then output $N$ and stop. Step 4. If the outcomes are (TAILS, TAILS), then go to Step 1. The probability that the output of the experiment is $Y$ is (up to two decimal places)
1 vote
4
is this is cascadeless? r1(X),w2(X),w1(X), abort2, commit1
5
Give the composition tables (Cayley Tables) of the two non-isomorphic groups of order $4$ with elements $e, a, b, c$ where $c$ is the identity element. Use the order $e, a, b, c$ for the rows and columns.
6
Microprogrammed control unit: is faster than a hardwired control unit facilitates easy implementation of new instructions is useful when very small programs are to be run usually refers to control unit of a microprocessor
7
Specify an adjacency-lists representation of the undirected graph given above.
1 vote
8
Eight $7$-segment LED displays and a keyboard consisting of $28$ keys are to be interfaced to a microprocessor based system. Give the block diagram of the interface circuit using minimum number of port lines from any programmable I/O chip. Use any other IC chip if necessary.
9
Give the character format for data transmission in asynchronous serial mode.
1 vote
10
Design an $8 \times 8$ multiplier using five $4$-bits adders and $4$ ROM's each programmed to realise $4 \times 4$ multiplier.
11
State whether the following statements are TRUE or FALSE: The intersection of two CFL's is also a CFL.
12
State whether the following statements are TRUE or FALSE: Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
13
State whether the following statement is TRUE or FALSE: There is a linear-time algorithm for testing the planarity of finite graphs.
14
A Boolean function $f$ is to be realized only by $\text{NOR}$ gates. Its $K$-map is given below: The realization is
15
The below figure shows four $\text{D}$-type flip-flops connected as a shift register using a $\text{XOR}$ gate. The initial state and three subsequent states for three clock pulses are also given. State $Q_{A}$ $Q_{B}$ $Q_{C}$ $Q_{D}$ Initial $1$ $1$ $1$ $1$ After the first ... $Q_{A} Q_{B} Q_{C} Q_{D}$ after the fourth clock pulse is $0000$ $1111$ $1001$ $1000$
1 vote
16
The relative costs of assigning jobs $J_{1}, J_{2}$ and $J_{3}$ to machines $M_{1}, M_{2}$ and $M_{3}$ are given below: $\begin{array}{|c|cccc|}\hline\textbf{JOBS} && \textbf{Machines} \\ & \textbf{$M_{1}$} & \textbf{$M_{2}$} & \textbf{$ ... Using the assignment method find the assignment involving minimum cost. Is this an optimal assignment?
17
Give a regular expression over the alphabet $\{0, 1\}$ to denote the set of proper non-null substrings of the string $0110$.
18
What is the generating function $G(z)$ for the sequence of Fibonacci numbers?
19
If $f(x_{i}).f(x_{i+1})< 0$ then There must be a root of $f(x)$ between $x_i$ and $x_{i+1}$ There need not be a root of $f(x)$ between $x_{i}$ and $x_{i+1}$ There fourth derivative of $f(x)$ with respect to $x$ vanishes at $x_{i}$ The fourth derivative of $f(x)$ with respect to $x$ vanishes at $x_{i+1}$
1 vote
20
The simplex method is so named because It is simple. It is based on the theory of algebraic complexes. The simple pendulum works on this method. No one thought of a better name.
21
The equation $7x^{7}+14x^{6}+12x^{5}+3x^{4}+12x^{3}+10x^{2}+5x+7=0$ has All complex roots At least one real root Four pairs of imaginary roots None of the above
22
If $a, b,$ and $c$ are constants, which of the following is a linear inequality? $ax+bcy=0$ $ax^{2}+cy^{2}=21$ $abx+a^{2}y \geq 15$ $xy+ax \geq 20$
23
Let $P$ be a quicksort program to sort numbers in ascending order. Let $t_{1}$ and $t_{2}$ be the time taken by the program for the inputs $\left[1 \ 2 \ 3 \ 4\right]$ and $\left[5 \ 4 \ 3 \ 2 \ 1\right]$, respectively. Which of the following holds? $t_{1} = t_{2}$ $t_{1} > t_{2}$ $t_{1} < t_{2}$ $t_{1}=t_{2}+5 \log 5$
24
A critical region is One which is enclosed by a pair of $P$ and $V$ operations on semaphores. A program segment that has not been proved bug-free. A program segment that often causes unexpected system crashes. A program segment where shared resources are accessed.
25
In a circular linked list oraganisation, insertion of a record involves modification of One pointer. Two pointers. Multiple pointers. No pointer.
26
An operator precedence parser is a Bottom-up parser. Top-down parser. Back tracking parser. None of the above.
27
FORTRAN is a: Regular language. Context-free language. Context-senstive language. None of the above.
The data transfer rate of a double-density floppy disk system is about: $5K$ bits/sec $50K$ bits/sec $500K$ bits/sec $5000K$ bits/sec
The refreshing rate of dynamic RAMs is in the range of $2$ microseconds $2$ milliseconds. $50$ milliseconds $500$ milliseconds