DESIGN AND ANALYSIS OF ALGORITHMS ANNA UNIVERSITY PREVIOUS YEAR QUESTION PAPER DOWNLOAD

CS2251 - DESIGN AND ANALYSIS OF ALGORITHMS ANNA UNIVERSITY PREVIOUS YEAR QUESTION PAPER DOWNLOAD

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010.

Fourth Semester

Computer Science and Engineering

CS2251 - DESIGN AND ANALYSIS OF ALGORITHMS

(Regulation 2008)

Time: Three hours                                                                                                  Maximum:100 marks

Answer ALL Questions.

PART A- (10 X 2= 20 marks)

1. Differentiate Time complexity from Space complexity.

2. What is a Recurrence Equation?

3. What is called Substitution method?

4. What is an Optimal solution?

5. Define Multistage Graphs.

6. Define Optimal Binary Search Tree.

7. Differentiate Explicit and Implicit Constraints.

8. What is the difference between a Live Node and a Dead Node?

9. What is a Biconnected Graph?

10. What is a FIFO branch - and - bound algorithm?

PART B- (5 X 16 = 80 Marks)

NETWORKS TYPES

Personal Area Network

•A PAN is a network that is used for communicating among computers and computer devices (including telephones) in close proximity of around a few meters within a room

•It can be used for communicating between the devices themselves, or for connecting to a larger network such as the internet

•PAN’s can be wired or wireless

nPAN’s can be wired with a computer bus such as a universal serial bus: USB (a serial bus standard for connecting devices to a computer, where many devices can be connected concurrently)

nPAN’s can also be wireless through the use of  bluetooth (a radio standard designed for low power consumption for interconnecting computers and devices such as telephones, printers or keyboards to the computer) or IrDA (infrared data association) technologies.

Local Area Network

•A LAN is a network that is used for communicating among computer devices, usually within an office building or home

•LAN’s enable the sharing of resources such as files or hardware devices that may be needed by multiple users

•Is limited in size, typically spanning a few hundred meters, and no more than a mile

•Is fast, with speeds from 10 Mbps to 10 Gbps

•Requires little wiring, typically a single cable connecting to each device

•Has lower cost compared to MAN’s or WAN’s

LAN basics

nLAN’s can be either wired or wireless. Twisted pair, coax or fiber optic cable can be used in wired LAN’s

nNodes in a LAN are linked together with a certain topology. These topologies include:

nBus

nRing

nStar

nBranching tree

nA node is defined to be any device connected to the network. This could be a computer, a printer, a router, etc.

nA Hub is a networking device that connects multiple segments of the network together

nA Network Interface Card (NIC) is the circuit board that has the networking logic implemented, and provides a plug for the cable into the computer (unless wireless). In most cases, this is an Ethernet card inserted in a slot of the computer’s motherboard

nThe Network Operating System (NOS) is the software (typically part of the operating system kernel) that communicates with the NIC, and enables users to share files and hardware and communicate with other computers. Examples of NOS include: Windows XP, Windows NT, Sun Solaris, Linux, etc..

Computer Networks

•A computer network is a system for communicating between two or more computers and associated devices. It is an interconnection of computers for the purposes of sharing information and resources.

•A popular example of a computer network is the internet, which allows millions of users to share information

•Computer networks can be classified according to their size:

–Personal area network (PAN)

–Local area network (LAN)

–Metropolitan area network (MAN)

–Wide area network (WAN)

JAVA PROGRAMMING QUESTION BANK PART 5

Unit-5

Two Marks
1. What is Networking?
2. What is UDP? Explain its purpose?
3. What is a Proxy Server?
4. What is DNS?
5. Explain TCP/IP Client Sockets?
6. What is URL Connection?
7. What is a Datagram?
8. What is URL & give its format?
9. What is the difference between TCP/IP Programming & datagram Programming? 
10. What is Event Handling?

JAVA PROGRAMMING QUESTION BANK PART 4

Unit-4

1. What is a thread?
2. What is the difference between multiprocessing and multithreading?
3. What is to be done to implement multithreading in a program?
4. What java interface must be implemented by all threads?
5. How to start a thread?
6. What are the 2 methods by which we may stop threads?
7. Difference between Suspending and stopping a thread?
8. How do we set priorities for threads?
9. Describe in brief the complete lifecycle of a thread?
10. What is synchronization? When do we use it?
11. Give some real life situations that illustrate the use of multithreading?
12. What is a file? Why do we require files to store data?
13. What is a stream? How is the concept of Streams used in Java?
14. What are I/P & O/P Streams?
15. What is Stream class?