
Member
 Rep Power
 0
Interview questions for cse students
1. Which is the first super computer built in India ?
2. Explain boundary fill, flood fill and scan fill
3. What is the language used for Artificial Intelligence?
4. Define Avalanche diode multiplication
5. How many flip flops are required for a modulo 19 counter?
6. A ring counter’s initial state is 01000. After how many clock cycles will it return to its initial state?
UNIX
7. Explain Fork as applied to UNIX.In UNIX what does profile contain?
8. In UNIX what is echo used for? What is the requirement of MIMD?
9. In UNIX what is the difference between select and poll?
System Programming
10. How is relocatable code generated in an assembler?
11. Differentiate between little Endian and Big Endian data format?
12. How much information can be stored in 1byte of an IBM pc compatible?
13. Explain the superscalar architect of Pentium.What is runtime locatable code?
14. What is the difference between risc and cisc? Whose product is the Power PC?
15. What are the functions done during the first pass of an assembler?
Compiler Construction
16. How is Code optimization done using DAG?
17. How do parsers work?
Theory of Computation
18. What is Moore machine?What is a turing machine?What is a finite automata?
Software Engineering
19. Which are the different phases in a software life cycle?
20. How much time is usually spent in each phase and why?
21. Why are analysis and testing phases very important?
22. What is testing? Which are the different types of testing?
23. What is unit testing, integration testing etc? Describe VRTX
Computer Networks
24. Why are networks layered? What is the advantage of that?
25. What is gateway used for?
26. What are network topologies? Which are the different types?
27. Give an example of Bus type network?
28. What does CONNECT mean?
29. Explain about Ethernet? Which is the protocol used in Ethernet?
30. Explain the Shannon Hartley theorem.Give the features of CDMA technology
31. How many layers are there in OSI?
32. Explain HTTP, SMTP,TCP,UDP,WAP.IP and POP3
33. Why are partitions used? What are the different types of Partitions?
34. What bandwidth is suggested for ATM?What is meant by Subnet?
35. What is RSA? What is DHCP used for?
36. What is waterfall model, prototype model etc?
37. What is microwave propagation along the surface of the earth called?
38. How does WINMAIN look like? What is the disadvantage of pcm?
Database Management Systems
39. What is atomicity? What is indexing in databases?
40. What is the method used for disk searching?
41. Explain Codd’s rule related to database
42. What is SQL? Explain about DNS
43. Briefly explain Vision critical systems? Which is the database using VCS?
44. Explain about RTOS and RDMS
__________________________________________________ _________________
set 2
Q1. The language {a^mb^nc^(m+n)m,n>=1} is
A. regular
B.contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q2. The language {a0^n 1^nn>=1} U{b0^n 1^2nn>=1} is
A. regular
B.contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q3. The language {a0^n 1^nn>=1} U{b0^n 1^2nn>=1} is
A. regular
B.deterministic contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q4. The language {a0^n 1^nn>=1} U{b0^n 1^2nn>=1}U {c0^n 1^4n
n>1} is
A. regular
B.contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q5. The language {a0^n 1^nn>=1} U{b0^n 1^2nn>=1}U {0^n1^89nn>=1} is
A. regular
B.deterministic contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q6. The language {awwRbxxRcyyRx,y,z in {0,1}*}is
A. regular
B.contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q7. The language {awwRbxxRcyyRdwwRx,y,w in (0+1)*}is
A. regular
B.deterministic contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q8. A language denoted by a semiextended regular expression which is regular expression with the additional operation of intersection of regular expressions is
A. regular
B.contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q9. A language denoted by extended regular expressions which is regular expressions with the operations of intersection and complementation is
A. regular
B.deterministic contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q10. The language {w#wR#w in (0+1)+} U{wwRw in ()+1+2)*} is
A. regular
B.contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q11. The language {a0^n 1^n 2^nn>=1} U{b0^n 1^2nn>=1}U {0^n1^89nn>=1} is
A. regular
B.deterministic contextfree but not regular
C. contextsensitive but not contextfree
D. type0 but not context sensitive
Q12. Choose the false statement. The regular sets are closed under
A. intersection
B. union
C. complement
D. inverse substitution
Q114. Choose the false statement. The regular sets are closed under
A. MAX
B. MIN
C. INIT
D. inverse substitution
Q13. Choose the false statement. The regular sets are closed under
A. CYCLE
B. INTERLEAVING
C. REVERSAL
D. inverse substitution
Q14. Choose the false statement. The regular sets are closed under
A. intersection
B. SUBSTITUTION
C. complement
D. inverse substitution
Q15. Choose the false statement. The regular sets are closed under
A. quotient with a regular set
B. quotient with a context free language
C. quotient with a contextfree language
D. inverse substitution
Q16. Choose the false statement. The regular sets are closed under
A. quotient with a recusive set
B. quotient with a r.e. language
C. quotient with any formal language
D. inverse substitution
Q17. Choose the false statement. The regular sets are closed under
A. Kleene closure
B. quotient with a context free language
C. quotient with a contextfree language
D. inverse substitution
Q18. Choose the false statement. Let L be any formal language
A. L* is regular
B. L* is not necessaily regular
C. L* is contextfree and not regular
D. L* is r.e. and not recursive

Member
 Rep Power
 0
Re: Interview questions for cse students
You really have a great collection of interview questions. These questions generally can be asked during an interview. I know answer of mostly questions but I don't know answer of some questions. I have little knowledge about this but not sure so can you provide solution of them.

Junior Member
 Rep Power
 0
Re: Interview questions for cse students
Thanks for the advice. I thought I would add another tip
Questions related to Operating System
What are the basic functions of an operating system?
Explain briefly about, processor, assembler, compiler, loader, linker and the functions executed by them.
What are the difference phases of software development? Explain briefly?
Differentiate between RAM and ROM?
What is DRAM? In which form does it store data?
What is cache memory?
What is hard disk and what is its purpose?
Differentiate between Compiler and Interpreter?
What are the different tasks of Lexical analysis?
Similar Threads

Replies: 2
Last Post: 05022014, 11:50 AM

By shweta_1589 in forum Technical Questions Papers and Discussions
Replies: 0
Last Post: 12062011, 05:57 PM

By smith in forum Technical Questions Papers and Discussions
Replies: 0
Last Post: 08172011, 06:15 PM

Replies: 1
Last Post: 07222011, 06:07 AM

By prafic in forum JAVA SE
Replies: 2
Last Post: 02122011, 07:10 PM
Tags for this Thread
Posting Permissions
 You may not post new threads
 You may not post replies
 You may not post attachments
 You may not edit your posts

Forum Rules
Disclaimer: Users of techforum4u.com are responsible for ensuring that any material they post (article, blog posts, images or other mulitimedia content) does not violate or infringe upon the copyright, patent, trademark, or any personal or proprietary rights of any third party, and is posted with the permission of the owner of such rights.Anyone who violates these rules may have their access privileges removed without warning.
Bookmarks