Seach in Techno Google

Monday, January 21, 2008

Interview Questions for computer science students

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 Complier and Interpreter?
# What are the different tasks of Lexical analysis?
# What are the different functions of Syntax phase, Scheduler?
# What are the main difference between Micro-Controller and Micro- Processor?
# Describe different job scheduling in operating systems.
# What is a Real-Time System ?
# What is the difference between Hard and Soft real-time systems ?
# What is a mission critical system ?
# What is the important aspect of a real-time system ?
# If two processes which shares same system memory and system clock in a distributed system, What is it called?
# What is the state of the processor, when a process is waiting for some event to occur?
# What do you mean by deadlock?
# Explain the difference between microkernel and macro kernel.
# Give an example of microkernel.
# When would you choose bottom up methodology?
# When would you choose top down methodology?
# Write a small dc shell script to find number of FF in the design.
# Why paging is used ?
# Which is the best page replacement algorithm and Why? How much time is spent usually in each phases and why?
# Difference between Primary storage and secondary storage?
# What is multi tasking, multi programming, multi threading?
# Difference between multi threading and multi tasking?
# Define Demand paging, page faults, replacement algorithms, thrashing,.
# Explain about paged segmentation and segment paging
# While running DOS on a PC, which command would be used to duplicate the entire diskette?

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 Normalizationa dn Denormalization with examples.
28. When do you get contraint 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 "VARCHAR" and "VARCHAR2" 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?

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?

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 and vliw 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 ?

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: 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?
33 Q: How do hostnames get translated into IP addresses? How do IP addresses get translated into MAC addresses?
34 Q: How does a traceroute program work?
35 Q: What does "ping" do?
36 Q: Explain the OSI 7 layer model.