CMC
Company
undefined
1) Which of the following is true?
A O(1) < O(n) < O(log n) < O(n log n) < O(n2 )
B O(1) < O(log n) < O(n) < O(n2) < O(n log n)
C O(1) < O(n) < O(n log n) < O(log n) < O(n2 )
D O(1) < O(log n) < O(n log n) < O(n2)
2) if c1 then statement1
else if c2 then statement2
else {
statement3;
if c3 then statement4;
statement5;
}
C1, c2, c3 are conditional tests yielding Boolean values:
c1 will be true with 40% of probability
c2 will be true with 50% of probability
c3 will be true with 10% of probability
Read Solution (Total 1)
-
- 2) c2 will be true with 50% of probability.
since c1 has 3 conditions with in it.
so probabitiy for c1 is= (1/3)
c2 has only 2 conditions so its probability will be =(1/2) - 9 years agoHelpfull: Yes(0) No(0)
CMC Other Question
crack the puzzle..
A man got killed in his office.The suspects
are Edison, Maxis, Jason, Jenny, Sofia,
Patrick.
A calendar found near the man has blood,
written 6, 4, 9, 10, 11.
Guess the killer
Solve this with reasons..
12) The following conditions are necessary for a deadlock
I) Mutual exclusion
II) Hold & wait
III) No preemption
IV) Circular waits
A) I, II, III only
B) II, III, IV only
C) I, II, IV only
D) All of the above
13) i=0; sum=0; j=0;
while (i<=50)
{
i = i + (j ? 2 : 3);
j = !j;
sum += i;
}
printf ("%d", sum);
What is the output?
A) 410
B) 630
C) 490
D) 530
14) If x then y else false
The above statement is equal to following Boolean expression
A) x OR y
B) x AND y
C) x XOR y
D) NOT x
15) Octal equivalent of hexadecimal number AB is:
A 523
B 253
C 171
D 1010 1011
16) Instruction sequencing is done by the following register:
A) Stack pointer
B) Instruction register
C) program counter
D) Accumulator
17) Find the odd one out
A) Semiconductor memory
B) magnetic memory
C) Charge coupled memory
D) Virtual memory
18) Which of the following is a valid flip-flop?
A) JK Flip-flop
B) S Flip-flop
C) R Flip-flop
D) None
19) Which of the following allows multiple program threads to share the same resource?
A) Mutex
B) Pipe
C) File Handle
D) Deadlock
20) Postfix representation of A / (B + C) * (D - E)
A) /A*+BC-DE
B) ABC+DE-*/
C) ABCDE-+*/
D) A+BC-DE*/
21) Range of signed integers represented by 8 bits:
A) 127 to 127
B) 128 to 127
C) 127 to 128
D) 128 to 128
22) 2's Complement of 1010001010110111
A) 0101110101001000
B) 0101110101001111
C) 0101110101000111
D) 0101110101000000
23) Which of the following is part of the CPU (Central Processing Unit)
A) Harddisk
B) Registers
C) RAM (Random Access Memory)
D) DMA (Dynamic Memory Access)
24) What is the 2 GB (Giga Bytes) equivalent value in decimal?
A) 2141592658
B) 2097152948
C) 2000000000
D) 2147483648
25) What is decimal and binary equivalent of an octal number 127?
A) 87 and 1010111
B) 78 and 1010110
C) 87 and 1010110
D) 78 and 1010111
26) What is the address space range of a microprocessor with 32-bit address bus?
A) 0x00000000-0xFFFFFFF