Few Brain Teasers in CS/IT/IS Department

1. Consider a computer with 1 processor and M processes. How many maximum processes can be in each of the Running, and Blocked states at one time? (A) 1, 1 (B) 1, M (C) M, 1 (D) M, M Which of the components are shared across threads in a multi-threaded process? (i) Stack (ii) Program Counter (iii) Heap (iv) Program Text/Code (A) (iv) only (B) (i), (ii), and (iii) (C) (iii) and (iv) (D) (i), (ii), (iii) and (iv) There is a resource on a machine in which processes are contending to acquire the resource. What is the minimum number of processes on the machine that makes deadlock free? (A) 1 (B) 2 (C) 3 (D) None Consider the following pseudo program logic. int main() { x = 1; i = 1; while (x <= 1000) { x = 2^x ; i = i + 1; } print(i); } What is the output of the program? (A) 4 (B) 5 (C) 6 (D) None In a complete binary tree of n nodes, how far are the most distance two nodes? Assume each edge in the path counts as 1. (A) logn (B)2logn (C)3logn (D)4logn Consider the queue delay in a router buffer. Suppose all packets are L bits, the transmission rate is R bps, and that N packets simultaneously arrive at the buffer every LN/R sec. Find the average queuing delay of the packet. The CIDR IP address is given as 192.168.20.0/22 yields how many possible Host addresses? Suppose that the TCP congestion window is set to 18K bytes and a timeout occurs. How big will the window be if the next four transmission bursts are all successful? Assume that the maximum segment size is 1 KB? Consider the grammar given below. After converting into Chomsky Normal Form (CNF), how many variables required?
S B A | AB0 | A1A B1 | BC A C A0 | e CB | CA | 1B

2.

3.

4.

5. 6. 7. 8. 9.

10. Check the grammar which given below Regular or Context Free or Context Sensitive? 11. Consider the following CFG, find out number of handles which exists while parsing input statement in BUP ? S S+A ; A; 0 ; A --> 1 i/p statement : 00+11 12. Why BCNF decomposition may not preserve dependency where as 2NF, 3NF decomposition always preserves dependency ? 13. Which protocol mandatory for to ensure serializability ? 14. Why Bellman-Ford algorithm works for graph with negative edges where as Dijkstra's Algorithm failed for solving single source shortest path problem ? 15. Why dynamic programming is able to solve optimization problems where as greedy method failed to solve some optimization problems ? 16. Why Prims algorithm runs faster than kruskals algorithm for to traverse graph if the graph is complete connected graph ? 17. Why branch prediction techniques required even if chance of failures for branch prediction ? 18. Why overall Set-Associative cache mapping better than Associative and Direct cache mapping ? 19. Why floating point number system required even if fixed point number systems exists ? 20. What is TAC of below 'C' language statement ? If (a>b) a = a +1;

GATE P I S E U S
BANGALORE

Institute of Engineering Studies (IES,Bangalore),

No. 1 Coaching Centre for GATE / IES / PGCET / PSU, in Bangalore Contact MALLESHWARAM @ 9900399699 & JAYANAGAR @ 9741900225

GATE P I S E U S
BANGALORE

Why GATE Preparation l mandatory for pursuing M.Tech, MS in prestigious institutes viz.IISc Bangalore,IITs, NITs and other GATE is universities where good campus placements are available with attractive salary packages range from Rs.6 Lakhs to 30 lakhs per annum. l GATE Coaching helps you to get in-depth knowledge in core subjects like C, Data Structures, Algorithms, Data Bases, Operating Systems, Computer Networks, Computer Organization which are very crucial for campus placements. l not attend for B.Tech tuitions for individual subjects at all if GATE coaching is taken. Which will definitely One may improve percentage. We are providing best faculty from Hyderabad & Delhi. l the prestigious organizations like BARC, Mumbai call for interviews for scientist jobs, based on GATE Some of score/percentiles. According to Economic Times, around 70 PSUs(like BHEL, IOCL, NTPC ) are recruiting through GATE 2012. It will obviously be increased for GATE 2013. Those who get good GATE scores, are generally selected. l If you have good rank in GATE, you can try for admission in M.B.A in IISc, Bangalore, NITIE, Mumbai, one of the best institutes for management courses after IIMs. l get an UGC scholarship of Rs.8000/- per month if you are qualified in GATE and studying M Tech in any You will college, based on GATE score. l If you don't have first class in engineering, it will be a hurdle to apply for some of the jobs where minimum 1st class is required. You can overcome this obstacle by doing M.Tech in a premier institute by securing a good GATE rank. l If you desire to excel in research and development, it is advisable to join M.Tech/MS in IISc Bangalore or IITs and continue for Ph.D.

Try to Solve these problems and get upto 50 % Concessions in GATE / IES Class room coaching Send Answers to onlineies.com@gmail.com or call 99003 99699
For Important problems/downloads/e-books join at

http://groups.google.com/group/onlineies www.facebook.com/onlineIES
Why Institute of Engineering Studies (IES,Bangalore)
Best Faculties Comprising IIT Alumni / IES Officers / Professors from reputed universities. (Check this link for feedback l forms of last year students here at http://bit.ly/gatebangalore )

l team for regular problem solving sessions. ( IES Bangalore is the only Institute which is doing separate Dedicated problem solving sessions in Bangalore) l Study Materials + Question banks + Old GATE/IES solved problems + Every weekend tests (Offline) + {45 topic level + 18 Subject level + 10 MOCK series }(Online) l 50% of aspirants from IES,Bangalore got selected in different PSUs during their stay in our Organization. (in Almost 8 months) l Online community in India (with more than 20,000 active users. Check our site at www.onlineies.com for Largest Forums / Online Tests / Downloads) l / Run by IES officers / IIT Alum. Taught l23rd, 50th ,58th AUTHENTIC ranks last year in GATE 2011 Got 4th, l 60% areas are covered in GATE 2012 paper from our 3 MOCK GATE exams in CSE branch. (You can check this Almost with our MOCK exams available in our forums) l 21 IES officers so far which is Max., compared to any other institute in Bangalore Produced
@ MALLESHWARAM (H.O.)
D. No. 172/F, Opp. Big Bazar, 5th Cross, Link Road, Malleshwaram, Bangalore - 560 003. Ph : 99003 99699

GATE P I S E U S
BANGALORE

@ JAYANAGAR (B.O.)
D. No. 600, Opp. East End Bus Stop, 46th Cross, Corporation Colony, South End Circle, Jayanagar, 9th Block, Bangalore - 560 011. Ph : 97419 00225

Web : www.onlineIES.com, E-mail : onlineies.com@gmail.com

GATE P I S E U S
BANGALORE