-
Given a digital ckt with nand gates. what is o/p Ans. nor gate
-
Given an logical expr. x,y,z. simplify ans. xz
-
It is recommended to use which type of variables in a recursive module. Ans.
static variables.
-
which one of following is not memory management model?given buddy system,
monitors, paging, swapping Ans. monitors
-
What m/c is used to recognize context free grammar ? Ans. pushdown automata
-
Which type of grammar can be recognized by finite state m/c Ans. right
linear grammar.
-
proc() {
static i=10;
printf("%d",i);
}
If this proc() is called second time, what is the o/p Ans. 11
-
int arr[] = {1,2,3,4}
int *ptr=arr;
*(arr+3) = *++ptr + *ptr++;
Final contents of arr[] Ans. {1,2,3,4}
-
CSMA/Cd is used in which lan Ans. ethernet
-
8085 pgm : LXI sp, 2021,
LXI b, 1234 (??)
push b
contents of stack after pushing ?
-
One question on synchronous transmission : ans. Timing info is embedded in
data itself
-
What for start bit is used in RS232 transmission.
-
One solution for deadlock prevention for dining philosopher's problem
Ans. Allow one person to take first left stick and then right stick and
remaining persons in reverse order.
-
4bit seq no in sliding window protocol with selective repeat.what is the max
no. of acks that can be held at transmitter ans. 8
-
given a height balanced tree. If we add one more node , how
many nodes gets unbalanced ? Ans. 3
-
Given a arbitrary pointer to an element in a singly linked list?
what is the time complexity for its deletion . Ans. O(n)
-
what is the diff b/n c and c++
a. dynamic scoping
b. nested switching
c. declaration of variables in any code block
d. separation of compilation and linking
Ans. c (??)
-
which one is false ?
a. 0<x<y, n power x = O(n power y)
b. root of log(n) = O(log logn)
c. O(logn/100) = O(100 logn)
d. 2n not = O(n power k);
Ans. b or a. (??
-
S->S+S; s->s*s; s->a how many parse trees possible : a+a*a+a Ans. 5
-
4-1 demultiplexer is to be implemented using a memory chip. how many address
lines and word length required Ans. 4, 1
-
Vector intr mechanism. in 8085. Ans. fixed locations in memory when an intr
comes.
-
ARP is used for : Ans. IP to MAC addr conversion.
-
given 100 to 999 nos. Probability of picking a no. with out digit 7. Ans.
18/25.
-
Ten film rolls. 3 defective, prob. of picking up 2 defective rolls with out
replacement Ans. 6/90
-
Ten film rolls. 3 defective, prob. of picking up 2 defective rolls with out
replacement Ans. 6/90
-
Given adjacency matrix for a directed graph with n vertices and e edges. How
much time will it take to find out indegree of a vertex Ans. O(n)
-
No. of nodes of degree 2 in a binary tree with n leaf nodes. Ans. n-1
