Skip to main content

Interview Questions for Computer Science Students

23 replies [Last post]
sanjeev's picture
Offline
Joined: 21 Feb 2011

Interview QuestionsThese question can be helpful to those college students who are preparing for campus placements.
I consider five subjects as most important subject for interviews

  1. Computer Network
  2. Operating Systems
  3. Data Structure and Algorithms
  4. DBMS
  5. Computer Architecture

Apart from it programming language depends upon projects and companies. I will posting questions related to all those 5 sections. We will be posting Programming languages based interview questions very soon.

Questions related to Operating System

  1. What are the basic functions of an operating system?
  2.  Explain briefly about, processor, assembler, compiler, loader, linker and the functions executed by them.
  3.  What are the difference phases of software development? Explain briefly?
  4. Differentiate between RAM and ROM?
  5.  What is DRAM? In which form does it store data?
  6.  What is cache memory?
  7.  What is hard disk and what is its purpose?
  8.  Differentiate between Compiler and Interpreter?
  9.  What are the different tasks of Lexical analysis?
  10.  What are the different functions of Syntax phase, Scheduler?
  11.  What are the main difference between Micro-Controller and Micro- Processor?
  12.  Describe different job scheduling in operating systems.
  13.  What is a Real-Time System ?
  14.  What is the difference between Hard and Soft real-time systems ?
  15.  What is a mission critical system ?
  16.  What is the important aspect of a real-time system ?
  17.  If two processes which shares same system memory and system clock in a distributed system, What is it called?
  18.  What is the state of the processor, when a process is waiting for some event to occur?
  19.  What do you mean by deadlock?
  20.  Explain the difference between microkernel and macro kernel.
     Give an example of microkernel.
  21.  When would you choose bottom up methodology?
  22.  When would you choose top down methodology?
  23.  Why paging is used ?
  24.  Which is the best page replacement algorithm and Why? How much time is spent usually in each phases and why?
  25.  Difference between Primary storage and secondary storage?
  26.  What is multi-tasking, multi-programming, multi threading?
  27.  Difference between multi threading and multi tasking?
  28.  Define Demand paging, page faults, replacement algorithms, thrashing,.
  29.  Explain about paged segmentation and segment paging
  30.  While running DOS on a PC, which command would be used to duplicate the entire diskette?

 

Follow us at :
Facebook | Twitter
########### Give me the right place to stand, I shall move the earth. #################

sanjeev's picture
Offline
Joined: 21 Feb 2011
Interview questions based on Computer Networks

Questions related to NETWORKING

1. User(s) are complaining of delays when using the network. What would you do?
2. What are some of the problems associated with operating a switched LAN?
3. Name some of the ways of combining TCP/IP traffic and SNA traffic over the same link.
4. What sort of cabling is suitable for Fast Ethernet protocols?
5. What is a Class D IP address?
6. Why do I sometimes lose a server's address when using more than one server?
7. What is Firewall?
8. How do I monitor the activity of sockets?
9. How would I put my socket in non-blocking mode?
10. What are RAW sockets?
11. What is the role of TCP protocol and IP protocol.
12. What is UDP?
13. How can I make my server a daemon?
14. How should I choose a port number for my server?
15. Layers in TCP/IP
16. How can I be sure that a UDP message is received?
17. How to get IP header of a UDP message
18. Writing UDP/SOCK_DGRAM applications
19. How many bytes in an IPX network address?
20. What is the difference between MUTEX and Semaphore?
21. What is priority inversion?
22. Different Solutions to dining philosophers problem.
23. What is a message queue?
24. Questions on Shared Memory.
25. What is DHCP?
26. Working of ping, telnet, gopher.
27. Can I connect two computers to internet using same line ?
28 Q: What is TCP? What's the difference between TCP and UDP?
29 Q: Explain how a TCP connection gets setup and torn down
30 Q: What is HTTP?
31 Q: What is an HTTP Cookie?
32 Q: Explain the OSI 7 layer model.
33 Q: How many IP addresses are in a /17 (CIDR notation)? What is the subnet mask for a /17 network? What is the broadcast? How many addresses are usable?
34 Q: How do hostnames get translated into IP addresses? How do IP addresses get translated into MAC addresses?
35 Q: What does "ping" do?
36 Q: How does a trace route program work?




 

Follow us at :
Facebook | Twitter
########### Give me the right place to stand, I shall move the earth. #################

sanjeev's picture
Offline
Joined: 21 Feb 2011
Interview Questions based on Data Structure

Questions related to DATA STRUCTURE

1. What is a data structure?
2. What does abstract data type means?
3. Evaluate the following prefix expression " ++ 26 + - 1324" (Similar types can be asked)
4. Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1 (Similar types can be asked)
5. How is it possible to insert different type of elements in stack?
6. Stack can be described as a pointer. Explain.
7. Write a Binary Search program
8. Write programs for Bubble Sort, Quick sort
9. Explain about the types of linked lists
10. How would you sort a linked list?
11. Write the programs for Linked List (Insertion and Deletion) operations
12. What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?
13. What do you mean by Base case, Recursive case, Binding Time, Run-Time Stack and Tail Recursion?
14. Explain quick sort and merge sort algorithms and derive the time-constraint relation for these.
15. Explain binary searching, Fibinocci search.
16. What is the maximum total number of nodes in a tree that has N levels? Note that the root is level (zero)
17. How many different binary trees and binary search trees can be made from three nodes that contain the key values 1, 2 & 3?
18. A list is ordered from smaller to largest when a sort is called. Which sort would take the longest time to execute?
19. A list is ordered from smaller to largest when a sort is called. Which sort would take the shortest time to execute?
20. When will you sort an array of pointers to list elements, rather than sorting the elements themselves?

Follow us at :
Facebook | Twitter
########### Give me the right place to stand, I shall move the earth. #################

sanjeev's picture
Offline
Joined: 21 Feb 2011
Interview Questions related to DBMS

1. What is normalization? Explain different levels of normalization?
2. What is denormalization and when would you go for it?
3. How do you implement one-to-one, one-to-many and many-to-many relationships while designing tables?
4. What's the difference between a primary key and a unique key?
5. What are user defined datatypes and when you should go for them?
6. What is bit datatype and what's the information that can be stored inside a bit column?
7. Define candidate key, alternate key, composite key.
8. What are defaults? Is there a column to which a default can't be bound?
9. What are the different types of joins?
10. Explain normalization with examples.
11. What cursor type do you use to retrieve multiple recordsets?
12. Diffrence between a "where" clause and a "having" clause
13. What is the difference between "procedure" and "function"?
14. How will you copy the structure of a table without copying the data?
15. How to find out the database name from SQL*PLUS command prompt?
16. Tadeoffs with having indexes
17. Talk about "Exception Handling" in PL/SQL?
18. What is the diference between "NULL in C" and "NULL in Oracle?"
19. What is Pro*C? What is OCI?
20. Give some examples of Analytical functions.
21. What is the difference between "translate" and "replace"?
22. What is DYNAMIC SQL method 4?
23. How to remove duplicate records from a table?
24. What is the use of ANALYZing the tables?
25. How to run SQL script from a Unix Shell?
26. What is a "transaction"? Why are they necessary?
27. Explain Normalization and Denormalization with examples.
28. When do you get constraint violtaion? What are the types of constraints?
29. How to convert RAW datatype into TEXT?
30. Difference - Primary Key and Aggregate Key
31. How functional dependency is related to database table design?
32. What is a "trigger"?
33. Why can a "group by" or "order by" clause be expensive to process?
34. What are "HINTS"? What is "index covering" of a query?
35. What is a VIEW? How to get script for a view?
36. What are the Large object types suported by Oracle?
37. What is SQL*Loader?
38. Difference between variable character datatypes
39. What is the difference among "dropping a table", "truncating a table" and "deleting all records" from a table.
40. Difference between "ORACLE" and "MICROSOFT ACCESS" databases.
41. How to create a database link ?
42. What is RAID and what are different types of RAID configurations?
43. What are the steps you will take to improve performance of a poor performing query?
44. What is a deadlock and what is a live lock? How will you go about resolving deadlocks?
45. What are the steps you will take, if you are tasked with securing an SQL Server?
46. What is blocking and how would you troubleshoot it?
47. Explain CREATE DATABASE syntax
48. How to restart SQL Server in single user mode? How to start SQL Server in minimal configuration mode?
49. As a part of your job, what are the DBCC commands that you commonly use for database maintenance?
50. What are statistics, under what circumstances they go out of date, how do you update them?

 

Follow us at :
Facebook | Twitter
########### Give me the right place to stand, I shall move the earth. #################

sanjeev's picture
Offline
Joined: 21 Feb 2011
Interview Questions related to Computer Architecture

Questions related to Computer Architecture-I

1. What is pipelining?
2.What are the five stages in a DLX pipeline?
3.For a pipeline with ‘n’ stages, what’s the ideal throughput? What prevents us from achieving this ideal throughput?
4.What are the different hazards? How do you avoid them?
5.Instead of just 5-8 pipe stages why not have, say, a pipeline with 50 pipe stages?
6.What are Branch Prediction and Branch Target Buffers?
7.How do you handle precise exceptions or interrupts?
8.What is a cache?
9.What’s the difference between Write-Through and Write-Back Caches? Explain advantages and disadvantages of each.
10.Cache Size is 64KB, Block size is 32B and the cache is Two-Way Set Associative. For a 32-bit physical address, give the division between Block Offset, Index and Tag.
11.What is Virtual Memory?
12.What is Cache Coherency?
13.What is MESI?
14.What is a Snooping cache?
15.What are the components in a Microprocessor?
16.What is ACBF(Hex) divided by 16?
17.Convert 65(Hex) to Binary
18.Convert a number to its two’s compliment and back
19.The CPU is busy but you want to stop and do some other task. How do you do it?
20.What is the difference between a MicroProcessor and a MicroController?

Questions related to Computer Architecture-II

1. Explain what is DMA?
2. what is pipelining?
3. what are super scalar machines?
4. what is cache?
5. what is cache coher ency and how is it eliminat ed?
6. what is write back and write through caches?
7. what are dif f er ent pipelining hazar ds and how ar e t hey eliminat ed.
8. what ar e different stages of a pipe?
9. explain more about branch prediction in controlling the control hazards
10. Give examples of data hazards with pseudo codes.
11. Calculating the number of sets given it s way and size in a cache?
12. How is a block found in a cache?
13. scoreboard analysis.
14. What is miss penalty and give your own ideas to eliminate it .
15. How do you improve the cache performance.
16. Different addressing modes.
17. Computer arithmetic with two’ s complements.
18. About hardware and software interrupt s.
19. What is bus contention and how do you eliminate it .
20. What is aliasing?
21. What is the difference between a latch and a flip flop?
22. What is the race around condition? How can it be over come?
23. What is the purpose of cache? How is it used?
24. What are the types of memor y management ?

Follow us at :
Facebook | Twitter
########### Give me the right place to stand, I shall move the earth. #################

IT Service Support (not verified)
IT Service Support
I don't have any words to appreciate this post.....I am really impressed ....the person who created this post surely knew the subject well..thanks for sharing this with us.
sanjeev's picture
Offline
Joined: 21 Feb 2011
Thanks for your nice feedback

Thanks for your nice feedback.

will try to post answers for all these questions too

Follow us at :
Facebook | Twitter
########### Give me the right place to stand, I shall move the earth. #################

Offline
Joined: 16 Mar 2012
.net.

I have requirement of .net questions for placement.

sanjeev's picture
Offline
Joined: 21 Feb 2011
.NET questions for freshers or experienced, Sims?

Hi Sims,

Usually .NET based questions will not be asked much in campus placement unless and until you have done your minor or major project on .NET

May I know do you need .NET based interview questions for fresher or experienced one? So, that according to that we can try to post questions with probable answers.

 

Follow us at :
Facebook | Twitter
########### Give me the right place to stand, I shall move the earth. #################

Offline
Joined: 13 Jan 2012
Answer for qus no 1 in DATA STRUCTURE
What is data structure?

A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data.

This is a standred technical definition but in simple way Data structure is a way to keep data in a simple format in a well organized way.Earlier the problem was that there was huge amount of data but we was not able to identify the significance of data.So for easy going and for reducing the complexity they introduce a way by which we can categorise the data.This idea was very fabulous because now form the category we can judge the characteristics of that data.So A data structure is a group of data elements grouped together under one name. These data elements, known as members, can have different types and different lengths.
                      
stanley (not verified)
data structure,computer architecture 2, networking
pls i need d answers to those questions above

Post new comment

The content of this field is kept private and will not be shown publicly.
CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Enter the characters shown in the image.