The Boolean expression $$Y =(A +\overline{B}+ \overline{A}B)\overline{C}$$ is given by
ISRO Scientist or Engineer Computer Science 2007
For the following questions answer them individually
The circuit shown in the following Figure realizes the function
The circuit shown in the given Figure is a
When two numbers are added in excess-3 code and the sum is less than 9,then in order to get the correct answerit is necessary to
The characteristic equation of an SR flip-flop is given by
Agraph with "n" vertices and n-1 edges thatis not a tree,is
If a graph requires k different colours for its proper colouring, then the chromatic numberof the graphis
Ayread bit can be read
Eigen vectors of $$\begin{bmatrix}1 & \cos \theta \\\cos \theta &1 \end{bmatrix}$$ are
The term "aging"refers to
Consider a set of n tasks with known runtimes $$r_{1} r_{2}....... r_{n}$$, to be run on a uniprocessor machine. Which of the following processor scheduling algorithms will result in the maximum throughput?
Consider a job scheduling problem with four jobs $$J_{1}, J_{2} J_{3}$$ and $$J_{4}$$, with corresponding deadlines : $$(d1_{1}, d_{2}, d_{3}, d_{4}) = (4, 2, 4, 2)$$
Which of the following is not a feasible schedule without violating any job deadline?
By using an eight bit optical encoder the degree of resolution that can be obtainedis (approximately)
The principal of locality of referencejustifies the use of
Consider the following psuedocode
x := 1;
i := 1;
while (x $$\leq$$ 1000)
begin
x := $$2^{x}$$;
i := i + 1;
end;
What is the value of i at the end of the pseudocode?
The five items: A, B, C, D, and E are pushed in a stack, one after the other starting from A. The stack is popped four times and each element is inserted in a queue. Then two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is
Round Robin scheduling is essentially the pre-emptive version of
The number of digit 1 present in the binary representation of
$$3 \times 512 + 7 \times 64 + 5 \times 8 + 3$$ is
Assumethat each character code consists of 8 bits. The number of characters that can be transmitted per second through an synchronous Serial line at 2400 baud rate, and with two stop bits is
If the bandwidth of a signal is 5 kHz and the lowest frequencyis 52 kHz, what is the highest frequency
An Ethernet hub
Phasetransition for each bit are used in
Study the following programme
// precondition : x >= 0
public void demo(int x)
{
System.out.print(x %10);
if( (x /10)! = 0)
{
demo(x / 10);
}
System.out.print(x % 10);
}
Which of the following is printed as a result of the call demo (1234)?
Bit stuffing refers to
Whatis the nameof the technique in which the operating system of a computer executes several programs concurrently by switching back andforth between them ?
If there are five routers and six networksin an intranet usinglink state routing, how manyrouting tables are there?
Virtual memory is
The level of aggregation of information required for operational controlis
The set of all Equivalence Classes of a set A of Cardinality C
0.75 in decimal system is equivalent to ....... in octal system
In an SR latch made by cross coupling two NANDgates,if both S and R inputs are set to 0, thenit will result in
Identify the correct translation into logical notation of the following assertion. Someboysin the classaretaller than all the girls Note: taller(x,y) is true if x is taller than y.
CompanyXshipped 5 computerchips, 1 of which was defective, and Company Y shipped 4 computerchips, 2 of which were defective. One computerchip is to be chosen uniformly at random from the 9 chips shipped by the companies.If the chosen chip is found to be defective, what is the probability that the chip came from Company Y ?
Ring counter is analogous to
The output 0 and 1 level for TTL Logic family is approximately
Consider a computer system that stores floating-point numbers with 16-bit mantissa and an 8-bit exponent, each in two’s complement. The smaliest and largest positive values which can be stored are
in comparison with static RAM memory, the dynamic RAM memory has
The Hexadecimal equivalent of 011111001101111 00011 is
Disk requests are received by a disk drive for cylinders5, 25, 18, 3, 39, 8 and 35 in that order. A seek takes 5 msecper cylinder moved. How muchseek time is needed to serve these requests for a Shortest Seek First (SSF) algorithm? Assumethatthe arm is at cylinder ?,0 when the last of these requests is made with none of the requests yet served
Consider a system having ‘m’ resources of the same type. The resources are shared by 3 processes A,B,C, which have peak time demands of 3,4,6 respectively. The minimum value of ‘m’ that ensures that deadlock will never occuris
A task in a blocked state
Semaphores
On a system using non-preemptive scheduling, processes withexpected run times of 5, 18, 9 and 12 are in the ready queue.In what order should they be run to minimize wait time?
The numberof page frames that mustbeallocated to a running process in a virtual memory environmentis determined by
A program consists of two modules executed sequentially. Let $$f_1(t)$$ and $$f_2(t)$$ respectively denote the probability density functions of time taken to execute the two modules. The probability density function of the overall time taken to execute the program is given by
Consider a small 2-wayset-associative cache memory, consisting of four blocks. For choosingthe block to be replaced,usethe least recently (LRU) scheme. The numberof cache missesforthe following sequence of block addresses is 8,12,0,12,8
Which commandsare used to control access overobjects in relational database?
Whichof the following is aggregate function in SQL?
One approach to handling fuzzy logic data might be to design a computer using ternary (base-3) logic so that data could be stored as “true,” “false,” and “unknown.”ff each ternary logic elementis called a flit, how many flits are required to represent at least 256 different values?
A view of a database that appears to an application program is known as
Armstrong’s inference rule doesn’t determine
Which operation is used to extract specified columns from a table?
In the Big-Endian system, the computerstores
BCNFis not used for cases where a relation has
Selection sort aigorithm design technique is an example of
Which ofthe following RAID level provides the highest Data Transfer Rate (Read/Write)
Whichofthe following programming language(s) provides garbage collection automatically
The Average case and worst case complexities for Merge sort algorithm are
The time taken by binary search algorithm to search a keyin a sorted array of n elementsis
Which of the following is correct with respect to Two phase commit protocol ?
The Fibonacci sequence is the sequence of integers
Let X be the adjacency matrix of a’graph G with no self loops. The entries alongthe principal diagonalof X are
Which of these is not a feature of WAP 2.0
Feedback queues
Which of the following is not a UML DIAGRAM?
Silly Window Syndromeis related to
To execute al! loops at their boundaries and within their operational boundsis an example of
SSL is not responsible for
A rule ina limited entry decision table is a
The standard for certificates used on intemetis
Hashed messageis signed by a sender using
An email contains a textual birthday greeting, a picture of a cake, and a song. The order is not important. What is the content-type ?
Rangeof IP Address from 224.0.0.0 to 239.255.255.255 are
IEEE 802.11 is standard for
Whena host on network A sends a messageto a host on network B, which address doesthe router look at ?
Whichvof the following is not an approach to Software Process Assessment?
A physical DFD specifies
In UML diagram of a class
Which of the following models is used for software reliability ?
Djikstra's algorithm is used to
