COMPUTER NETWORKS May/Jun 2007

B.E/B.Tech DEGREE EXAMINATION May/Jun 2007
Fifth semester
Computer Science and Engineering
CS1302 -COMPUTER NETWORKS
(Regulation 2004)
 

PART A (10 x 2 =20 marks)

1. State the purpose of layering in networks?      2. At which level of OSI model does repeaters, bridges, routers and gateways operate? 3. State the difference between token ring and FDDI? 4. Give the structure of encoder and decoder in error correction. 5. What is meant by IP spoofing?  How can be router be used to prevent IP spoofing?    6. What kind of routing information do routers exchange among themselves while running distance vector algorithm?  In particular, briefly describe the format of the routing information that is exchanged. 7. Briefly describe two advantages of using packet switching for data transmission.    8. Explain how TCP flow control works.   9. Why is DNS necessary? State it significance. 10. What is Security Parameter Index?   PART B (5 x 16 = 80) 11 (a) (i). List four properties by which transmission media can differ. (4)   (a) (ii). Three packets – switching networks each contain n nodes. The networks has a star topology has a star topology with a central switch, a ring respectively and a third is fully interconnected with a wire form every node to every other node. What are the best, average and worst case transmission paths in hops? (12)   (or) 11.(b) (i). Describe the key elements of protocols and the standards. (8) (b) (ii). Explain in detail the data transmission in OSI reference model. (8) 12. (a) (i) How does the 802.11 media access control protocol ensure that the  receiver has a greater chance to transmit the acknowledgement frame before any other wireless stations grab the media? Does it always guarantee that the acknowledgement frame sent by the receiver will not collide with another frame transmitted by another wireless station? (8) (a) (ii) Describe the collision avoidance mechanism used in 802.11 wireless LAN.  In particular, how such a mechanism solves the hidden terminal problem. (8) (or)   12. (b) Describe two approaches by which packet loss is detected in a Go back –N ARQ protocol and Selective Repeat. 13(a) (i). How is the looping problem solved by switches and by routers?  How do switches and by routers.  How do switches/routers handle link failure? (8)   13. (a) (ii). Explain the IP addressing. (8) (or) 13. (b) (i). Compare and Contrast Link State and Distance Vector algorithms. (8) 13. (b)(ii). In the virtual circuit network service model, before a virtual circuit is setup, the source router needs to specify a path (e.g., the shortest path) from the source to the destination.  What additional information do we need to maintain in the routing table to support this function? Write down the resulting routing table. (8)   14. a) If UDP does not provide any service guarantees or reliable transfer, why can’t application directly access IP and do without it?  Explain UDP in details. (16) (or) 14. (b) What is QoS in internetworking?  State the technique to improve QoS. (16). 15. (a) What are the following acronym SMTP, FTP, WWW and HTTP stand for?  Explain their uses and state the strengths and weaknesses of each of them.(16)    15. (b) (i). Explain in role of a DNS on a computer network, including its involvement in the process of a user accessing a web page. (8) 15. (b) (ii) Describe about symmetric – key Cryptography. (8)

COMPUTER NETWORKS Nov/Dec 2006

B.E/B.Tech DEGREE EXAMINATION Nov/Dec 2006
Fifth semester
Computer Science and Engineering 
 
CS1302 -COMPUTER NETWORKS

PART A (10 x 2 =20 marks)

1. State the major functions performed by the presentation layer of the ISO OSI model.  
2. A sine wave has a frequency of 6Hz. What is its period?  
3. Briefly discuss stop-and-wait method of flow control.
4. List the two types of data frames in FDDI.
5. List the two forms in which virtual circuit packet switching is implemented.
6. Which class does the following IP address belong to?
7. What is a datagram socket?  
8. “TCP software is implemented as a Finite State Machine”, Discuss.
9. What is a Domain Name Server?
10. State the application layer protocol in the TCP/IP protocol suite that provides access to a networked file server.  

PART B (5 x 16 = 80)

11.(a) (i) What is a Protocol?  List the three key elements of a protocol.
 (ii) With relevant examples differentiate between simplex, half duplex and full duplex communication.
(iii) A Sine wave completes one cycle in 25 μs. What is its frequency? Express the frequency in KHz.  

(iv) A digital signal has a bit interval of 40 μs. What is the bit rate? Express the bit rate in Kbps.
(or)

11.(b) (i) An analog signal carries four bits in each signal element. If 1000 signal elements are sent per second, find the baud rate and the bit rate.

         

(ii) Discuss the role played by repeaters in Terrestrial Microwave communication? Is the distance between repeaters fixed? Discuss.
 (iii) A network has ‘n’ devices.  Determine the number of cable links required for a mesh, ring, bus and star topology.                                                        
12. (a) (i) A block of 32 bits has to be transmitted.  Discuss how the thirty two bit block is transmitted to the receiver using Longitudinal Redundancy Check.
 (ii) Consider a 32 bit block of data 11100111 11011101 00111001 10101001 that has to be transmitted. If Longitudinal Redundancy Check is used what is the transmitted bit stream?
 (iii)  In the Hamming code, for a data unit of m bits how do you compute the number of redundant bits ‘r’ needed?  

 (iv) What kinds of errors can Vertical Redundancy check determine? What kinds of errors it cannot determine?   (or)
            12. (b) (i) List the three main functions performed by the data link layer of the ISO OSI model.

 (ii)  Explain the working of Carrier Sense Multiple Access protocol.
 (iii) How does a Token Ring LAN operate? Discuss.
 (iv) List and briefly discuss the two different basic transmission technologies that can be used to set up wireless LAN’s.                                         
13. (a) (i) State which layers of the ISO OSI model does the following interconnecting devices operate.

 (ii) State the major difference between Distance Vector Routing and Link State Routing.  Discuss how these routing techniques work.
(or)
13. (b) (i) What is subnetting? Discuss. Also state which classes of IP address can be subnetted.

 (ii)  What is subnet masking? Discuss.
 (iii) How can we prove that we have 2, 147, 48, 648 address in class A?  
 (iv) What is the subnetwork  address if the destination address is 200.45.34.56 and the subnet mask is 255.255.240.0?
14. (a) (i) List and discuss the various primitives for a simple transport service.  
 (ii) “DNS can use the services of UDP or TCP using port 53”.  Discuss when UDP is used and when TCP is used.  

 (iii) Highlight the features of UDP and briefly discuss the same.    

       
14. (b) (i) Discuss connection establishment and connection release in TCP.

 (ii) Discuss how TCP provides reliability using error control.                     
 (iii)  Discuss the strategies TCP uses to avoid congestion.                             
15. (a) (i) With a relevant example discuss how the domain space is divided.

 (ii) Distinguish between a fully qualified domain name and a partially qualified domain name.  Give relevant example.
(or)
15. (b) (i) Discuss how Simple Mail Transfer Protocol (SMTP) works? Can multimedia messages be transmitted using SMTP? Discuss.

 (ii) Is Common Gateway Interface a language? Discuss.                                

THEORY OF COMPUTATION

THEORY OF COMPUTATION

 PART A – (10 X 2 = 20 MARKS)

1. What is the difference between DFA and NFA?
2. Give regular set for the following expression: 1(01)*(10)*1
3. For the grammar G defined by S->AB, D->a,A->Aa,A->bB,B->Sb, give derivation tree for the sentential form babab
4. Give pumping lemma to prove that given language L is not context free.
5. Give formal definition of PDA.
6. Give an example of a language accepted by a PDA but not by DPDA.
7. Prove that the function f(n)=n-1 is computable.
8. Design a Turning machine to compute n mod 2.
9. What is undecidability?
10. Differentiate between recursive and recursively enumerable language.

PART B – (5 x 16 = 80 MARKS)

11. Construct a context free grammar for the given language L={anbn|/n>=1}U{amb2m/m>=1} and hence a PDA accepting L by empty stack (16)

12.a) Prove the equivalence of NFA and DFA. (8)
b) Prove that a balanced parenthesis is not a regular language. (8)

(OR)

12.a) Explain in detail with an example the conversion of NDFA to DFA (8)
b) Show that L = {an! : n>=0} is not regular. (8)

13.a) Explain in detail the ambiguity in context free grammar. (8)
b) Convert the grammar S->ABb|a, A->aaA|B, B->bAb into greibach normal form. (8)
(OR)

13.a) Construct a context free grammar for the languages L(G1)={aib2i/I>0} and L(G2)={anban/n>0} (8)
(b) Prove that {op | p is prime} is not context free. (8)

14. Construct a Turing Machine to do the proper subtraction (16)

(OR)

14.a) Construct a Turning machine to perform multiplication (8)
b) Prove the equivalence of two-way infinite tape with standard Turing machine. (8)

15.a) Discuss in detail about universal Turing machine. (8)
b) Prove that halting problem is undecidable. (8)

(OR)

15.a) Prove that the union and intersection of two recursive languages are also recursive. (8)
b) Prove that there exists an recursively enumerable language whose complement is not recursively enumerable. (8)

PRINCIPLES OF MANAGEMENT NOV 2007

B.E/B.TECH DEGREE EXAMINATION,NOV/DEC 2007.

  Computer Science and Engineering

MG1351-PRINCIPLES OF MANAGEMENT

(Regulation 2004)

PART A-(10X2=20 marks)

1.Define Adimistration.

2.Explain unity of direction.

3.What is Mission?

4.Brief on Operational Planning.

5.What is decentralisation?

6.Define Staffing.

7.What is Power Motive?

8.Give the meaning of social need.

9.Write any two HR related controlling technique.

10.What are the various types of functional budgets?

PART B-(5X16=80 marks)

11.

(a)Discuss the various functions of Management.

Or

(b)Mention the scientific principles of management and also specify the features of scientific management.

12.

(a)What are the steps in planning? And explain.

Or

(b)Discuss various forecasting techniques normally adopted.

13.

(a)Name the factors determing departmentation.Also mention the bases of departmentation and give examples.

Or

(b)Explain the various techniques used in selection process.

14.

(a)Explain Maslow's theory of Motivation and Compare and Contrast xy theory.

Or

(b)Discuss communication through electronic media for effective business.

15.

(a)What are the steps in controlling process and state the essentials of effective control.

Or

(b)What is budgetary control and explain its significance.

PRINCIPLES OF MANAGEMENT NOV/DEC 2007

B.E/B.Tech DEGREE EXAMINATION, NOV/DEC 2007

Fifth Semester

Computer Science and Engineering

MG 1351-PRINCIPLES OF MANAGEMENT

PART A-(10 X 2=20 marks)

1. What is the difference between Management and Administration?

2. List the functions of management.

3. Define MBO in planning.

4. List the forecasting technique used for decision making.

5. Site an example for formal and informal organization.

6. Explain span of control in an organization.

7. What is the hierarchy of needs?

8. Define effective communication.

9. What is budgetary control?

10. What is Liberalization?

PART B-(5 X 16=80 marks)

11.(a).

(i).Is management an Art, science or profession? Discuss

(ii).Discuss the various Management approach.

11.(b).

(i).Explain the fourteen principles of management, as stated by Henry Fayol.

12.(a).Define strategic planning? What are the steps involved in planning?

(Or)

12.(b).Define Forecasting. Explain the various forecasting techniques used for decision making process.

13.(a).Discuss the merits and demerits of a line and staff organization with examples.

 (Or)

13.(b).List the functions of staffing in HRD. Discuss in detail the steps involved in a selection of human resources.

14.(a).

(i).Discuss the different types of leadership styles.

(ii).Explain the need Hierarchy related to motivation. (Or)

14.(b).Define communication, types of communication. Explain the barriers for effective communication.

15.(a)

.(i).Explain how computers are useful in controlling organizational issues.

(ii).What are requirements for effective control? (Or)

15.(b).Explain the effect of Globalization and Liberalization in the global business environment

PRINCIPLES OF MANAGEMENT NOV/DEC 2006

B.E/B.Tech DEGREE EXAMINATION, NOV/DEC 2006

Fifth Semester

Computer Science and Engineering

MG 1351-PRINCIPLES OF MANAGEMENT

PART A-(10 X 2=20 marks)

1. Distinguish between Management and Administration.

2. What is Scientific Management?

3. What do you mean by a strategy?

4. What is decision making?

5. Why is informal organization needed?

6. What are the limitations of line and staff?

7. Distinguish between creativity and innovation.

8. List the hierarchy of needs.

9. What are the uses of computers in handling the information?

10. What is Globalization?

PART B-(5 X 16=80 marks)

11.(a).

(i).Is management a science or art? Discuss.

(ii).Discuss the steps in method study.

11

.(b).(i).Explain the fourteen principles of management, as advocated by Henry Fayol.

12.(a).What is planning? Explain the steps involved in planning.

(Or)

12.(b).What are objectives? How will you set objectives for a manufacturing organization?

13.(a).

(i).Explain the nature and purpose of organization.

(ii).Explain the qualitative forecasting.

(Or)

13.(b).Explain MBO with a focus on IT industry.

14.(a).

(i).Explain Democratic type of leadership with examples.

(ii).Discuss two-factor theory of motivation.

(Or)

14.(b).(i).Explain how job enrichment helps organizations to maintain competitiveness.

(ii).Explain the Barriers in communication.

15.(a)

.(i).What are the requirements for effective controlling?

(ii).What is the role of IT in controlling?

 (Or)

15.(b)

(i).What is productivity? Explain the methods of improving productivity in IT industry.

(ii).Explain the impact of Liberalization quoting examples from software industry.

PRINCIPLES OF MANAGEMENT NOV /DEC 2008

B.E./B.Tech. DEGREE EXAMINATION, NOV /DEC  2008.

Fifth Semester

Computer Science and Engineering

MG 1351 - PRINCIPLES OF MANAGEMENT

(Regulation 2004)

Time: Three hours Maximum: 100 marks

Answer ALL questions.

PART A - (10 x 2 = 20 marks)

1. List out the different functions of management.

2. What do you understand by sleeping partners?

3. Distinguish between strategical and tactical planning.

4. What do you mean by planning premises?

5. What do you understand by Span of management?

6. Define the term "On-the-job training".

7. Distinguish between a leader and manager.

8. List any four methods of non-verbal communications.

9. What is Multinational Corporation (MNC)?

10. Define "Break Event Analysis".

PART B - (5 x 16 = 80 marks)

11.(a)

Discuss in detail about the various types of business organization.

OR

(b) (i) Explain the principal contribution of H.Fayol to the development of management thoughts. 

(ii) Compare and contrast between F.W.Taylor's and H.Fayol's approach towards management.

12.(a)

 (i) Discuss some of the tools for developing organizational strategies. 

(ii) Explain the steps involved in decision making process.

OR

(b)

 (i) Elaborate the different types of organizational plans. 

(ii) What do you understand by management by objectives (MBO)? What are its advantages and limitations? 

13.(a)

(i) Describe some of the common methods of departmentation with suitable examples. 

(ii) Compare Line, staff and functional authorities. 

OR

(b) Discuss in detail about the steps involved in providing appropriate human resources.

14.(a)

 (i) What do you understand by "Leadership style"? Describe the different styles of leadership. 

(ii) "Good communication is the foundation of sound management" - Comment. What are the barriers to effective communications? 

OR

(b) (i) Does motivation influences productivity? Justify. 

(ii) Discuss in detail about Herzberg's theory motivators and satisfiers. 

(iii) Describe the relationship of hygiene factors and job enrichment. 

15.(a)

(i) Discuss the importance of control in organization. Explain the steps involved in the controlling process. 

(ii) What are the different types of organizational control? Mention the advantages of using budget as a control. 

OR

(b)

 (i) Explain the types of managerial attitude towards the operation of multinational corporations. 

(ii) What do you understand by operations management? Discuss the steps involved in operations management.

PRINCIPLES OF MANAGEMENT APRIL/MAY 2008

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

Fourth Semester

(Regulation 2004)

PRINCIPLES OF MANAGEMENT

(Common to Aeronautical Engineering, Information Technology, Production Engineering, Metallurgical Engineering , Mechatronics Engineering ,Instrumentation and Control Engineering, Mechanical Engineering, Electrical and Electronics Engineering, Civil Engineering, Electronics and Instrumentation Engineering, Automobile Engineering and Biomedical Engineering)

(Common to B.E (Part-time) Third Semester Regulation 2005)

Time:Three hours Maximum:100 marks

Answer ALL questions

PART A –(10*2=20marks)

1. Define Scientific Management.

2. Differentiate between Management and Administration.

3. What is MBO?

4. List any four quantitative forecasting techniques.

5. Differentiate between effectiveness and efficiency.

6. What is meant by Delegation of Authority?

7. Define Job Enrichment.

8. Define Noise in communication.

9. What is Ethno Centric Organization?

10. Bring out any two similarities between International Management and Regional

Management.

PART B—(5*16=80 marks)

11. (a) Write an essay about the contributions made by F.W.Taylor, Henri Fayol,

L.Gantt, Frank and Lillian Gilberth , George Elton Mayo and others to the

field of Management.

Or

(b) With illustrations from Indian and International context, explain in detail

the different types of Business organization with their suitability.

12. (a) In detail explain the importance of planning in the present Indian business

Environment. Also highlight the different types of plans.

Or

(b) Explain in detail the steps in the decision-making process with examples.

Also explain in detail any two decision making tools.

13. (a) Bring out the factors affecting centralization/decentralization . Also

highlight the merits and demerits of centralization and decentralization

with examples.

Or

(b) Enumerate in detail about the selection process which is widely followed in

Selecting IT professionals. Also highlight the different types of interviews

that can be used in the selection process.

14. (a) Elucidate the different leadership styles. Explain in detail about the Blake

and Mouton’s managerial grid.

Or

(b) Define communication. Explain the process of communication. Explain the

various types of communication with its relative merits and demerits.

15. (a) Bring out the different characteristics of an effective budget. Also bring out

the different types of Budget with its relative merits and demerits.

Or

(b) Bring out the importance of Productivity measures in any organization.

Also in detail enumerate the different productivity enhancement tools

used by the organizations in the present competitive scenario.

DATABASE MANAGEMENT SYSTEMS Nov/Dec 2007

B.E/B.Tech DEGREE EXAMINATION Nov/Dec 2007

Fifth semester

Computer Science and Engineering

CS1301 -DATABASE MANAGEMENT SYSTEMS

Answer ALL questions

PART A (10 x 2 =20 marks)

1. List any two advantages of database systems.

2. Give the reasons why null values might be introduces into the database.

3. What is static SQL? How does it differ from dynamic SQL?

4. What are the different types of integrity constraints used in designing a relational database?

5. Compare sequential access devices versus random access devices with an example.

6. What can be done to reduce the occurrences of bucket overflows in a hash file organization?

7. Give the ACID properties.

8. State the benefits of strict two-phase locking.

9. What is the need for complex data types?

10. What is data mining?

PART B (5 x 16 = 80)

11. (a) Explain the system structure of a database system with neat block diagram. (16)

(or)

(b) (i) Construct an ER-diagram for hospital with a set of patients and a set of medical doctors. Associate with each patient a log of the various tests and examinations conducted.  

(ii) Discuss on various relational algebra operators with suitable Example.  

12. (a) (i) Consider the employee database, where the primary keys are underlined.

Employee (empname, street, city)

Works (empname, companyname, salary)

Company (companyname, city)

Manages (empname, managername)

And given an expression in SQL for the following queries:

(1) Find the names of all employees who work for First Bank Corporation.

(2) Find the names, street addresses, and cities of residence of all employees who work for First Bank Corporation and earn more than 200000 per annum.

(3) Find the names of all employees in this database who live in the same city as the companies for which they work.

(4) Find the names of all the employees who earn more than every employees of Small Bank Corporation.  

(ii) Discuss the strengths and weaknesses of the trigger mechanism. Compare triggers with other integrity  

(or)

(b) (i) What is normalization? Explain the various normalization

techniques with suitable example. (12)

(ii) Give the comparison between BCNF and 3NF. (4)

13. (a) (i) Explain how the RAID system improves performance and reliability.  

(ii) Describe the structure of B+ tree and list the characteristics of a B+ tree.  

(or)

(b) (i) Explain the steps involved in processing a query.  

(ii) Give the algorithm for hash join.  

14. (a) (i) Describe about the testing of serializability. (6)

(ii) Discuss on two-phase locking protocol. (10)

(or)

(b) (i) Explain the differed and immediate-modification versions of the log-based recovery scheme (10)

(ii) Write the short notes on shadow paging (6)

15 (a) (i) Highlight the features of OODBMS  

(ii) Write short notes on distributed databases  

(or)

(b) (i) Give the structure of XML data. (4)

(ii) Explain the architecture of a typical data warehouse and describe the various components of data warehouse. (12)

DATABASE MANAGEMENT SYSTEMS Nov/Dec 2006

B.E/B.Tech DEGREE EXAMINATION Nov/Dec 2006

Fifth semester

Computer Science and Engineering

 Database Management Systems

(Regulation 2004)

Answer ALL questions

PART A (10 x 2 =20 marks)

1. Compare database systems with file systems.

2. Give the distinction between primary key,  candidate key and super key.

3. Write a SQL statement to find the names and loan numbers of all customers who have a loan at Chennai branch.

4. What is multi-valued dependency?

5. Give the measures of the quality of the disk?

6. What are the two types of ordered indices?

7. List out the ACID properties.

8. What is shadow paging?

9. Compare DBMS versus object oriented DBMS.

10. What is Data warehousing?

PART B (5 x 16 = 80)

11. (a) (i) Describe the system structure of database system. (12)

(ii) List out the functions of DBA (4)

(or)

(b) (i) Illustrate the issues to be considered while developing an ER-diagram.

(ii) Consider the relational database

employee (empname, street, city)

works (empname, companyname, salary)

company (companyname, city)

manages (empname, managername).

              

 Give an expression in the relational algebra for each request.

Find the names of all employees who work for first bank Corporation.

Find the names, street addresses and cities of residence of all employees who work for first Bank Corporation and earn more than 200000 per annum.

Find the names of all employees in this database who live in the same city as the company for which they work.

Find the names of all employees who earn more than every Employees of small Bank Corporation.

12. (a) (i) Discuss about triggers. How do triggers offer a powerful mechanism for dealing with the changes to database with suitable example. (10)

(ii) What are nested queries? Explain with example. (6)

(or)

          

(b) (i) What is normalization? Give the various normal forms of relational schema and define a relation which is in BCNF and explain with suitable example. (12)

(ii)Compare BCNF versus 3NF. (4)

13. (a) (i) Describe about RAID levels. (10)

13.(a)(ii) Explain why allocations of records to blocks affects database system performance significantly. (6)

(or)

(b) (i) Describe the structure of B+ tree and give the algorithm for search in the B+ tree with example. (12)

(ii) Give the comparison between ordered indexing and hashing

14. (a) (i) Explain the different forms of Serializability. (10)

(ii) What are different types of schedules are acceptable for recoverability? (6)

(or)

(b) (i) Discuss on two-phase locking protocol and timestamp-based protocol. (12)

(ii) Write short notes on log-based recovery. (4)

15. (a) (i) Discuss in detail about the object relational database and its advantages. 

(ii) Illustrate the issues to implement distributed database. 

(b) (i) Give the basic structure of XML and its document schema.

(ii) What are the two important classes of data mining problems?

Explain about rule discovery using those classes.