Which of the given number has its IEEE-754 32-bit floating-point representation as
(0 10000000 110 0000 0000 0000 0000 0000)
Sign in
Please select an account to continue using cracku.in
↓ →
Which of the given number has its IEEE-754 32-bit floating-point representation as
(0 10000000 110 0000 0000 0000 0000 0000)
The range of integers that can be represented by an n-bit 2’s complement number system is
Loading solution...
How many 32 K x 1 RAM chipsare needed to provide a memory capacity of 256 K-bytes?
Loading solution...
A modulus-12 ring counter requires a minimum of
Loading solution...
The complement of the Boolean expression $$AB(\overline{B}C + AC)$$ is
Loading solution...
The code which uses 7 bits to represent a character is
Loading solution...
If half adders and full adders are implements using gates, then for the addition of two 17 bit numbers (using minimum gates) the numberofhalf adders and full adders required will be
Loading solution...
Minimum number of 2 x 1 multiplexers required to realize the following function, $$f= \overline{A} \overline{B} C + \overline{A} \overline{B} \overline{C}$$.
Assume that inputs are available only in true form and Boolean a constant 1 and 0 are available.
Loading solution...
The numberof is in the binary representation of (3 * 4096 +15 * 256 +5+*16+3) are
Loading solution...
The boolean expression AB + AB' + A'C + AC is independent of the boolean variable
Loading solution...
If the sequence of operations — push (1), push (2), pop, push (1), push (2), pop, pop, pop,push (2), pop are performed on a stack, the sequence of popped out values
Loading solution...
A machine needs a minimum of 100 sec to sort 1000 names by quick sort. The minimum time needed to sort 100 names will be approximately
Loading solution...
Six files Fl, F2, F3, F4, F5 and F6 have 100, 200, 50, 80, 120, 150 records respectively.In what order should they be stored so as to optimize act. Assume eachfile is accessed with the same frequency
Loading solution...
A hash table with 10 buckets with one slot per bucket is depicted in fig. The symbols, S1 and S7 are initially entered using a hashing function with linear probing. The maximum number of comparisons needed in searching an item that is not present is

Loading solution...
The queue data structure is to be realized by using stack. The number of stacks needed would be
Loading solution...
Consider the following Entity Relationship Diagram (ERD)

Which of the following possible relations will not hold if the above ERD is mapped into a relation model?
Loading solution...
Consider the following log sequence of two transactions on a bank account, with initial balance 12000, that transfer 2000 to a mortgage payment and, then apply a 5% interest
(i) T1 start
(ii) T1 Bold = 12000 new = 10000
(iii) T1M old =0 new = 2000
(iv) Tl commit
(v) T2 start
(vi) T2Bold= 10000 new = 10500
(vii) T2 commit
Suppose the database system crashedjust before log record 7 is written. Whenthe system is restarted, which one statementis true of the recovery procedure?
Loading solution...
Given a block can hold either 3 records or 10 key pointers. A database contains n records, then how many blocks do we need to hold the data file and the dense index
Loading solution...
The maximum length of an attribute of type text is
Loading solution...
Let R =(A,B,C,D, E,F) be a relation scheme with the following dependencies $$C \rightarrow F, E \rightarrow A, EC \rightarrow D,A \rightarrow B.$$ Which of the following is a key for R?
Loading solution...
If $$D_1, D_2, ....., D_n$$ are domains in a relational model, then the relation is a table, which is a subset of
Loading solution...
Consider the following relational query on the above database:
SELECT S.sname
FROM Suppliers S
a WHERE S.sid NOT IN (SELECT C.sid
FROM Catalog C
WHERE C.pid NOT IN (SELECT P.pid
FROM Parts P
WHERE P.color < > ‘blue’))
Assume that relations corresponding to the above schema are not empty. Which of the following is the correct interpretation of the above query?
Loading solution...
Consider the following schema:
Emp (Empcode, Name, Sex, Salary, Deptt)
A simple SQL query is executedasfollows:
SELECT Deptt FROM Emp
WHEREsex = ‘M’
GROUP by Dept
Having avg (Salary) > { select avg (Salary) from Emp}
The output will be
Loading solution...
Given the following expression grammar:
$$E \rightarrow E * F \mid F + E \mid F$$
$$F \rightarrow F - F \mid id$$
Which of the following is true?
Loading solution...
The number of token the following C statementis
printf (“i = %d, &i =%x”, i&i);
Loading solution...
Which grammar rules violate the requirement of the operator grammar? A, B, C are
variables and a, b, c are terminals
(i) $$A \rightarrow BC$$
(ii) $$A \rightarrow CcBb$$
(iii) $$A \rightarrow BaC$$
(iv) $$A \rightarrow ε$$
Loading solution...
Which one of the following is a top-down parser?
Loading solution...
Yacc stands for
Loading solution...
Which statementis true?
Loading solution...
Semaphoresare used to solve the problem of
(i) race condition
(ii) process synchronization
(iii) mutual exclusion
(iv) none of the above
Loading solution...
If there are 32 segments, each size 1 k bytes, then the logical address should have
Loading solution...
In a lottery scheduler with 40 tickets, how we will distribute the tickets among 4 processes P1, P2, P3 and P4 such that each process gets 10%, 5%, 60% and 25% respectively?
Loading solution...
Suppose a system contains n processes and system uses the round-robin algorithm for CPU scheduling then which data structure is best suited ready queue of the processes
Loading solution...
A hard disk system has the following parameters:
Numberoftrack = 500
$$\frac{Numberof sectors}{track}$$ = 100
$$\frac{Numberof bytes}{sector}$$ = 500
Time taken by the head to move from one track to adjacent track = 1 ms
Rotation speed = 600 rpm
Whatis the average time taken for transferring 250 bytes from the disk?
Loading solution...
At a particular time of computation the value of a counting semaphore is 7. Then 20 P operations and 15 V operation were completed on this semaphore. The resulting value of the semaphore is
Loading solution...
Increasing the RAM of a computer typically improves performance because
Loading solution...
Consider the following program ~
main( )
{
fork() ;
fork() ;
fork() ;
}
How many new processes will be created?
Loading solution...
Suppose two jobs, each of which needs 10 min of CPU time, start simultaneously. Assume 50% $$\frac{I}{O}$$ wait time.
How long will it take for both to complete if they run sequentially?
Loading solution...
If a node has K children in B tree, then the node contains exactly .................... keys.
Loading solution...
The time complexity of the following C function is (assume n > Q):
int recursive (int n) {
if (n == 1)
return (1);
else
return (recursive (n -1) + recursive (n -1));
}
Loading solution...
The number of spanning trees for a complete graph with seven vertices is
Loading solution...
If one uses straight two-way merge sort algorithm to sort the following elements in-~ ascending order : 20, 47, 25, 8, 9, 4, 40, 30, 12, 17, then the order of these elements after second passofthe algorithms is
Loading solution...
Let Rl and R2 be regular sets defined over the alphabet, then
Loading solution...
The DNS mapsthe IP addresses to
Loading solution...
To add a backgroundcolor for all <h1> elements, which of the following HTML syntax is used
Loading solution...
The correct syntax to write “Hi There” in Javascript is
Loading solution...
To declare the version of XML, the correct syntax is
Loading solution...
A T-switch is used to
Loading solution...
What frequency range is used for microwave communications,satellite and radar?
Loading solution...
How manybits internet address is assigned to each host on a TCP/IP internet which is used in all communication with the host?
Loading solution...
How manycharacters per sec (7 bits +1 parity) can be transmitted over a 2400 bps line if the transfer is synchronous (1 start and 1 stop bit)?
Loading solution...
In CRC if the data unit is 100111001 and the divisor is 1011 then whatis dividend at the sreceiver?
Loading solution...
An ACK numberof 1000 in TCP always means that
Loading solution...
In a class B subnet, we know the IP addressofone host and the mask as given below :
IP address = 125.134.112.66
Mask = 255.255.224.0
Whatis the first address (Network address)?
Loading solution...
A certain population of ALOHA users manages to generate 70 request/sec. If the time is slotted in units of 50 msec, then channel load would be
Loading solution...
Which statement is false?
Loading solution...
A router uses the following routing table :

A packet bearing a estimation address 144.16.68.117 arrives at the router. On interface will it be forwarded?
Loading solution...
Which layers of the OSI reference model are host-to-host layers?
Loading solution...
Alpha andbeta testing are forms of
Loading solution...
If in a software project the number of user input, user output, enquiries, files and external interfaces are (15, 50, 24, 12, 8), respectively, with complexity average weighing factor. The productivity if effort = 70 person-month is
Loading solution...
The contents of the flag register after execution of the following program by 8085 microprocessor will be
Program
SUB A
MVI B, (01)$$_H$$
DCR B
HLT
Loading solution...
The minimum time delay between theinitiation of two independent memory operations is called
Loading solution...
Which ofthe following compression algorithmsis used to generate a .pngfile?
Loading solution...
Dirty bit for a page in a pagetable
Loading solution...
Which of the following is not an image type used in MPEG?
Loading solution...
Consider an uncompressed stereo audio signal of CD quality which is sampled at 44.1 kHz and quantized using 16 bits. What is required storage space if a compression ratio of 0.5 is achieved for 10 seconds of this audio?
Loading solution...
What is the compression ratio in typical mp3 audiofile?
Loading solution...
Consider the following program fragment
if (a > b)
if (b > c)
s1;
else s2;
S2 will be executed if
Loading solution...
If n has the value 3, then the statement a[++n] = n++;
Loading solution...
The following program
main()
{
inc() ; inc() ; inc() ;
}
inc( )
{
static int x ;
printf(“%d”, ++x);
}
Loading solution...
Consider the following program fragment
i = 6720; j = 4;
while((i % j) == 0)
{
$$i= \frac{i}{j}$$;
j = j + 1;
}
on termination j will have the value
Loading solution...
Consider the following declaration,
int a, *b = &a, **c = &b;
the following program fragment
a=4;
**c=5;
Loading solution...
The output of the following program is
main( )
{
static int x[] = {1, 2, 3, 4, 5, 6, 7, 8};
int i;
for (i = 2; i < 6; ++i)
x[x[i]] = x[i);
for (i = 0; i < 8; ++i)
printf(*%d", x[i]);
}
Loading solution...
Which of the following has the compilation error in C?
Loading solution...
The for loop
for(i = 0; i < 10; ++i)
printf(%d", i&1); 9
prints
Loading solution...
Consider the following statements
# define hypotenuse(a, b) sqrt (a*a + b*b);
The macro call hypotenuse (a+2, b+3);
Loading solution...
In X=$$\frac{M+N \times O}{P \times Q}$$ how many one-address instructions are required to evaluate it?
Loading solution...
A decimal number has 64 digits. The number of bits needed for its equivalent binary representation is
Loading solution...
Consider the following C declaration
struct {
short s[5];
union {
float y;
long z;
ju;
}t;
Assume that objects of type short, float and long occupy 2 bytes, 4 bytes and 8 bytes, respectively. The memory requirementfor variable t, ignoring alignment considerations,is
Loading solution...
Consider the following code segment
void foo(int x, int y) .
{
x+=y;
y+=x;
}
main( )
{
int x=5.5;
foo(x,x);
}
What is the final value of x in both call by value andcall by reference, respectively?
Loading solution...
Start your IIM journey with the right preparation and crack CAT 2026.
Educational materials for CAT preparation