19 votes
3
Which one of the following regular expressions over $\{0,1\}$ denotes the set of all strings not containing $\text{100}$ as substring?$0^*(1+0)^*$$0^*1010^*$$0^*1^*01^*$$...
2 votes
4
A table T1 in a relational database has the following rows and columns: $$\begin{array}{|c|c|c|} \hline \text {Roll no. } & \text {Marks} \\\hline 1& 10 \\\hline 2 & 20 ...
16 votes
9
Which of the following features cannot be captured by context-free grammars?Syntax of if-then-else statementsSyntax of recursive proceduresWhether a variable has been dec...
1 votes
12
main() { int i=5,j=10; i=i&=j&&10; printf("%d %d",i,j); }
0 votes
13
a computer with a 32 bit wide data bus uses 4K x 8 static RAM memory chips . the smallest memory this computer can have isa)32 kb b) 16 kb c)8 kb d) 24 kb
1 votes
14
the number of binary trees with 3 nodes which when traversed in post order gives the sequence a,b,c isa)3 b)9 c)7 d)5
4 votes
15
Five teams have to compete in a league, with every team playing every other team exactly once, before going to the next round. How many matches will have to be held to co...
1 votes
16
main() { { extern int i; int i=20; { const volatile unsigned i=30; printf("%d",i); } printf("%d",i); } printf("%d",i); } int i;
0 votes
17
a full 3-ary tre with 100 vertices have a)57 leaves b) 67 leaves c)77 leaves d) 87 leaves
2 votes
18
–2 votes
19
A palindrome is a sequence of digits which reads the same backward or forward. For example, $7447$, $1001$ are palindromes, but $7455$, $1201$ are not palindromes. How ma...
0 votes
20
Assume that the size of an integer is 4 bytes. Predict the output?#include <stdio.h int fun() { puts(" Hello "); return 10; } int main() { printf("%d", sizeof(fun())); re...
2 votes
22
the amount of ROM needed to implement 4 bit multiplier/subtractor/adder/etc
2 votes
23
Which of the following groups of letters is the odd one out?1) PRTXZ2) FMKRD3) JMPTY4) BFJLS
3 votes
24
system call isa)hardware interruptsb)software interruptc)exceptiond)none o thesei feel all a,b,c :(
0 votes
26
Three cards are drawn with replaacement from a well shuffled back of cards . Find the prob that cards drawn are King queen and jack ?
0 votes
28
(a) Compute (7*11*711*777) mod 13 by modular arithmetic.(b) Compute (666^77) mod 11.Please tell me the procedure to solve such a question not just Answer .I know the ...
7 votes
29
How to prepare for barc interview. Plz share your experience..