Assume that objects of the type short, float and long occupy 2 bytes, 4 bytes and 8 bytes respectively. The memory requirement for variable t, ignoring alignment considerations, is
What is the average case time complexity for finding the height of the binary tree?
What is the least number of comparison operations required to find the minimum and maximum out of 50 numbers?
The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?
A hash function f defined as f(key) = key mod 7, with linear probing, insert the keys 37, 38, 72, 48, 98, 11, 56, into indexed from 11 will be stored in the location
Which of the following sorting methods will be best if number of swapping done, is the only measure of efficiency?
An Abstract class is:
The concept of pipelining improves performance by
For a certain number system
Then b is?
A 4-stage pipeline has the stage delays as 150, 120,160 and 140 ns, respectively. Registers that are used between the stages have a delay of 5 ns each. Assuming constant clocking rate, the total time taken to process 1000 data items on this pipeline will be.
Which of the following is true?
A half adder can be constructed using?
The postfix form of the expression (A+ B)*(C*D- E)*F / G is?
Any sent message by network from switch/router, enters into receiving PC through –
Given message M = 1010001101 . The CRC for this given message using the divisor polynomial x5 + x4 + x2 + 1 is ________.
How many essential prime implicants are there in the given k-map?
Consider the set of 3 processes whose arrival time and burst time are given below:
If the CPU scheduling policy is FCFS, calculate the idle time of the CPU.
How many TCP connections can be opened between two ports?
Foreign key can take which type of value?
The number of tokens in the following C statement is
printf("i = %d, &i = %x", i, &i);
Consider the following table of arrival time and burst time for three processes P1, P2, P3 and P4:
If longest remaining time first (LRTF) CPU scheduling is used, then the average TAT will be
(Assume if burst time of two process are matches, then schedule the lowest arrival time process)
Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted.
WHEREdept name= ’Comp. Sci.’;
Which of the following should be used to find the mean of the salary ?
A programmer, by mistakes writes a program to multiply two numbers instead of dividing them, how can this error be detected?
Which of the following is equivalent regular expressions?
(ii) (10 + 01)*
(iii) (01)* + (11)*
(iv) (0* + (11)* + 0*)*)
Which of the following is not available in activation record of a procedure?
Convert the following logic gate circuit into a Boolean expression, writing Boolean sub-expressions next to each gate output in the diagram:
What will be the final output of D Flip-Flop, if the input string is 0010011100?
Which of the following statement is true?
S1 : The power of a multi-tape Turing machine is greater than the power of a single tape Turing machine.
S2 : Every non-deterministic Turing machine has an equivalent deterministic Turing machine
The characteristic equation of a JK flip-flop is given by?