Ina binary tree with n nodes,every node has an odd number of decendants. Every node is considered to be its own descendant. What is the number of nodes in tree that have exactly one child?
The decimal value 0.25
-
Solution
Which of the following page replacement algorithms suffers from Belady’s anomaly?
-
Solution
Belady’s anomaly proves that it is possible to have more page faults when increasing the number of page frames while using the First in First Out (FIFO) page replacement algorithm.
Minimum sum of product expression for f(w,x, y, z) shown in Karnaugh-map below is
-
Solution
In serial data transmission, every byte of data is padded with a ‘0’ in the beginning and one or two 1 s at the end of byte because
-
Solution
To synchronize the receiver for byte reception
Consider a disk I/0 transfer, in which 1500 bytes are to be transferred, but number of butes on a track is 1000, and rotation speed of disk is 1500 rps but the average time required to move the disk arm to the required track is 15ms, then the total access time in ms will be _________.
-
Solution
A device employing INTR line for device interrupt puts the CALL instruction on the data bus while
-
Solution
If the INTR is high and interrupt is enabled the mp completes current instruction, disables the interrupt, enables flip-flip and sends a signal called \(\overline{INTA}\), interrupt acknowledge(active low). Then process cannot accept any interrupt request until the interrupt Flip-Flop is enabled again.
“If X, then Y unless Z” is represented by which of the following formulae in propositional logic? (“¬” is negation” ^” is conjuction, and “→” is implication)
-
Solution
X → Y ab X they
Y(X → Y) ^ ¬Z, If X then y unless Z.
The language accepted by a Push down Automation in which the stack is limited to 10 items is best described as
-
Solution
Stack function is a type of recursion so, push down automata accept the recursive language.
Consider the following message M = 1010001101. The Cyclic Redundancy Check (CRC) for this message using the divisor polynomial x5+x4+x2+1 is