Results 1 to 3 of 3

Thread: Interview questions for cse students

  1. #1

    Smile 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 1-byte 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.context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive




    Q2. The language {a0^n 1^n|n>=1} U{b0^n 1^2n|n>=1} is

    A. regular

    B.context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q3. The language {a0^n 1^n|n>=1} U{b0^n 1^2n|n>=1} is

    A. regular

    B.deterministic context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q4. The language {a0^n 1^n|n>=1} U{b0^n 1^2n|n>=1}U {c0^n 1^4n
    |n>1} is

    A. regular

    B.context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q5. The language {a0^n 1^n|n>=1} U{b0^n 1^2n|n>=1}U {0^n1^89n|n>=1} is

    A. regular

    B.deterministic context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q6. The language {awwRbxxRcyyR|x,y,z in {0,1}*}is

    A. regular

    B.context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q7. The language {awwRbxxRcyyRdwwR|x,y,w in (0+1)*}is

    A. regular

    B.deterministic context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q8. A language denoted by a semi-extended regular expression which is regular expression with the additional operation of intersection of regular expressions is

    A. regular

    B.context-free but not regular

    C. context-sensitive but not context-free

    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 context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q10. The language {w#wR#|w in (0+1)+} U{wwR|w in ()+1+2)*} is

    A. regular

    B.context-free but not regular

    C. context-sensitive but not context-free

    D. type0 but not context sensitive


    Q11. The language {a0^n 1^n 2^n|n>=1} U{b0^n 1^2n|n>=1}U {0^n1^89n|n>=1} is

    A. regular

    B.deterministic context-free but not regular

    C. context-sensitive but not context-free

    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 context-free 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 context-free 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 context-free and not regular

    D. L* is r.e. and not recursive
    techforum4u.com Member!!

  2. #2

    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.

  3. #3
    Junior Member jenny2765's Avatar
    Join Date
    Oct 2012
    Location
    uhks
    Posts
    2
    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?
    techforum4u.com Member!!

Similar Threads

  1. Java Interview Questions
    By prafic in forum JAVA SE
    Replies: 5
    Last Post: 08-10-2014, 02:58 AM
  2. c++ interview questions
    By goldsonam in forum C
    Replies: 2
    Last Post: 05-02-2014, 11:50 AM
  3. Asp.Net Interview Questions with Solutions
    By shweta_1589 in forum Technical Questions Papers and Discussions
    Replies: 0
    Last Post: 12-06-2011, 05:57 PM
  4. C Interview Questions and Answers
    By smith in forum Technical Questions Papers and Discussions
    Replies: 0
    Last Post: 08-17-2011, 06:15 PM
  5. Job Interview questions on C, C++
    By madhuti in forum C
    Replies: 1
    Last Post: 07-22-2011, 06:07 AM

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



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.