Log In

Answers by Keith Kr

31 votes
What can be said about a regular language $L$ over $\{ a \}$ whose minimal finite state automaton has two states? $L$ must be $\{a^n \mid n \ \text{ is odd}\}$ $L$ must be $\{a^n \mid n \ \text{ is even}\}$ $L$ must be $\{a^n \mid n \geq 0\}$ Either $L$ must be $\{a^n \mid n \text{ is odd}\}$, or $L$ must be $\{a^n \mid n \text{ is even}\}$
answered Feb 4, 2015 in Theory of Computation 2.9k views
2 votes
The minimum number of record movements required to merge five files A (with $10$ records), B (with $20$ records), C (with $15$ records), D (with $5$ records) and E (with $25$ records) is: $165$ $90$ $75$ $65$
answered Feb 4, 2015 in Algorithms 4.5k views
20 votes
Consider the following system of linear equations ... matrix are linearly dependent. For how many values of $\alpha$, does this system of equations have infinitely many solutions? \(0\) \(1\) \(2\) \(3\)
answered Feb 2, 2015 in Linear Algebra 4.4k views
0 votes
Consider the following three statements about link state and distance vector routing protocols, for a large network with $500$ network nodes and $4000$ links. [S1]: The computational overhead in link state protocols is higher than in distance vector protocols. [S2]: A distance vector protocol (with split ... . $S1$ and $S2$ are true, but $S3$ is false. $S1$ and $S3$ are true, but $S2$ is false.
answered Feb 1, 2015 in Computer Networks 5.9k views
16 votes
In the diagram shown below, $L1$ is an Ethernet LAN and $L2$ is a Token-Ring LAN. An $IP$ packet originates from sender $S$ and traverses to $R$, as shown. The links within each $\text{ISP}$ and across the two $\text{ISP}$s, are all point-to-point optical links ... of the $\text{TTL}$ field is $32$. The maximum possible value of the $\text{TTL}$ field when $R$ receives the datagram is _______.
answered Feb 1, 2015 in Computer Networks 7.9k views
2 votes
A complete $n$-ary tree is one in which every node has $0$ or $n$ sons. If $x$ is the number of internal nodes of a complete $n$-ary tree, the number of leaves in it is given by $x(n-1) +1$ $xn-1$ $xn +1$ $x(n+1)$
answered Feb 1, 2015 in DS 4.1k views
–3 votes
Formatting for a floppy disk refers to arranging the data on the disk in contiguous fashion writing the directory erasing the system data writing identification information on all tracks and sectors
answered Feb 1, 2015 in Operating System 3.4k views
15 votes
A computer has six tape drives, with $n$ processes competing for them. Each process may need two drives. What is the maximum value of $n$ for the system to be deadlock free? $6$ $5$ $4$ $3$
answered Feb 1, 2015 in Operating System 5.7k views
15 votes
Which of the following is an example of a spooled device? The terminal used to enter the input data for the C program being executed An output device used to print the output of a number of jobs The secondary memory device in a virtual storage system The swapping area on a disk used by the swapper
answered Feb 1, 2015 in Operating System 1.7k views
1 vote
Which of the following addressing modes permits relocation without any change whatsoever in the code? Indirect addressing Indexed addressing Base register addressing PC relative addressing
answered Feb 1, 2015 in CO and Architecture 3.8k views
0 votes
Regarding the power of recognition of languages, which of the following statements is false? The non-deterministic finite-state automata are equivalent to deterministic finite-state automata. Non-deterministic Push-down automata are equivalent to deterministic ... equivalent to deterministic Turing machines. Multi-tape Turing machines are available are equivalent to Single-tape Turing machines.
answered Feb 1, 2015 in Theory of Computation 2.7k views
15 votes
Suppose $A$ is a finite set with $n$ elements. The number of elements in the largest equivalence relation of A is $n$ $n^2$ $1$ $n+1$
answered Feb 1, 2015 in Set Theory & Algebra 3.3k views
25 votes
The rank of the matrix given below is: $\begin{bmatrix} 1 &4 &8 &7\\ 0 &0& 3 &0\\ 4 &2& 3 &1\\ 3 &12 &24 &21 \end{bmatrix}$ $3$ $1$ $2$ $4$
answered Feb 1, 2015 in Linear Algebra 2.3k views
16 votes
Consider the virtual page reference string $\text{1, 2, 3, 2, 4, 1, 3, 2, 4, 1}$ on a demand paged virtual memory system running on a computer system that has main memory size of $3$ page frames which are initially empty. Let $\text{LRU}$, $\text{FIFO}$ and $\text{OPTIMAL}$ ... $\text{OPTIMAL} < \text{FIFO} < \text{LRU}$ $\text{OPTIMAL} = \text{LRU}$ $\text{OPTIMAL} = \text{FIFO}$
answered Jan 31, 2015 in Operating System 3.8k views
9 votes
How many solutions are there to the equation x+y+z=17 ?They are non-negative integers A) 120 B)171 C)180 D)121
answered Jan 31, 2015 in Combinatory 1.7k views
39 votes
Match all items in Group 1 with the correct options from those given in Group 2.Syntax analysis ... $\text{P-3, Q-4, R-1, S-2}$ $\text{P-2, Q-1, R-4, S-3}$
answered Jan 31, 2015 in Compiler Design 2.6k views
28 votes
Consider evaluating the following expression tree on a machine with load-store architecture in which memory can be accessed only through load and store instructions. The variables $a, b, c, d,$ and $e$ are initially stored in memory. The binary operators used in this expression ... be stored in memory, what is the minimum number of registers needed to evaluate this expression? $2$ $9$ $5$ $3$
answered Jan 31, 2015 in Compiler Design 6k views
0 votes
answered Jan 25, 2015 in Programming 155 views
5 votes
Choose the most appropriate phrase from the options given below to complete the following sentence. India is a post-colonial country because it was a former British colony Indian Information Technology professionals have colonized the world India does not follow any colonial practices India has helped other countries gain freedom
answered Jan 23, 2015 in Verbal Ability 839 views
2 votes
answered Jan 23, 2015 in Databases 2.1k views
19 votes
The value of the integral given below is $\int \limits_0^{\pi} \: x^2 \: \cos x\:dx$ $-2\pi$ $\pi$ $-\pi$ $2\pi$
answered Jan 22, 2015 in Calculus 2.6k views
5 votes
1 vote
2 votes
An operating system uses shortest remaining time first scheduling algorithm for pre-emptive scheduling of processes. Consider the following set of processes with their arrival times and CPU burst times (in milliseconds): ... The average waiting time (in milliseconds) of the processes is ______.
answered Jan 19, 2015 in Operating System 2.2k views
1 vote
Function $f$ is known at the following points: $x$ 0 0.3 0.6 0.9 1.2 1.5 1.8 2.1 2.4 2.7 3.0 $f(x)$ 0 0.09 0.36 0.81 1.44 2.25 3.24 4.41 5.76 7.29 9.00 The value of $\int_{0}^{3} f(x) \text{d}x$ computed using the trapezoidal rule is (A) 8.983 (B) 9.003 (C) 9.017 (D) 9.045
answered Jan 15, 2015 in Numerical Methods 1.2k views
2 votes
Which one of the following expressions does NOT represent exclusive NOR of $x$ and $y$? $xy + x′ y′$ $x\oplus y′$ $x′\oplus y$ $x′\oplus y′$
answered Jan 15, 2015 in Digital Logic 2.6k views
14 votes
Let $G$ be a graph with $n$ vertices and $m$ edges.What is the tightest upper bound on the running time of Depth First Search on $G$, when $G$ is represented as an adjacency matrix? $\Theta(n)$ $\Theta(n+m)$ $\Theta(n^2)$ $\Theta(m^2)$
answered Jan 12, 2015 in Algorithms 3.4k views
4 votes
Match the following: 1) Waterfall model a) Specifications can be developed incrementally 2) Evolutionary model b) Requirements compromises are inevitable 3) Component-based software engineering c) Explicit recognition of risk 4) Spiral development d) Inflexible partitioning of the project into stages 1-a, 2-b, 3-c, 4-d 1-d, 2-a, 3-b, 4-c 1-d, 2-b, 3-a, 4-c 1-c, 2-a, 3-b, 4-d
answered Jan 12, 2015 in IS&Software Engineering 878 views
0 votes
Is canonical cover and minimal cover the same thing?
answered Jan 8, 2015 in Databases 2.8k views