m.tech(1st sem)previous paper,dec2010,c.s.e.,ptu

M.Tech(Sem-1st)

ADVANCED SOFTWARE ENGINEERING

SUBJECT CODE :CS -501

Paper ID :[E0681]

Time : 03 Hours Maximum Marks :100

Instruction to Candidates:

1) Attempt any Five questions.2) All questions carry equal marks

Q1) Suppose you want to develop software for a visitores Registration System for an office – whenever a visitor wants to meet any staff member in the office.The system will record the name of visitor.Name of the staff,time of entry,purpose of visit and time of exit.The system also should have the following features.

. To display the names of all visitors to a staff member daywise

. To display the time spent by a particular visitor in the office.

. To display the names of all visitors who are in office at a particular time

For above mentioned system.

(a) Devlop System Requirement Specification(b) Design E-R diagram and DFDs for 2 levels.

Make your own assumptions about the system if need be.

Q2) (a) Software requirement analysis is the most communication intensive step in software engineering process.Discuss.

What is a user interface .Elaborate the rules for designing the user interface.

Q3) (a) You have been given the responsibility for improving the quality of software across your organization.What are the various steps required for that.

(b) Is it possible to access the quality of software if the customer keeps changing his mind about what it is supposed to do? Justify your answer.

Q4) (a) Does the information flow continuity mena that if one flow arrow appears as input at level 0 in a data flow diagram,then one flow arrow must appear as input at subsequent levels? Discuss your answer.

(b) What are the steps in structured system analysis .Explain.

Q5) (a) What is the CMM level of the software development and software organizaton.

(b) With the help of a diagram,explain the major activities in the COCOMO model.

Q6) (a) What are the various test strategies for the software.Explain with example.

(b) What are the different integration techniques for the software development.

Q7) What are the features of UML . What is a unified design process. Expain with example.

Q8) Write short notes on:

(a) Six Sigma. (b) Software Reliability.

M.Tech(Sem-1st)

NETWROK SECUIRTY


Paper ID :[E0683]




Q1) Explain the purpose of various layers of TCP/IP reference model and compare it with OSI reference model.

Q2) Explain the various fields of Ipv6 header format and compare it with Ipv4 header format.

Q3) Describe the various fields of TCP header format.Explain the various new options available in TCP.

Q4) What is DSL ? What are various DSL technologies? Campare their features.

Q5) What is FDDI ? Explain the FDDI protocol. Discuss the various fields in FDDI frame format.

Q6) Explain the concept of digital signature with suitable example.

Q7) What is multicasting? Explain the various multicasting protocols with example.

Q8) Write a short note on the following:

(a) Digital Certificates.(b) Cable modem.

M.Tech(Sem-1st)

ADVANCED COMPUTER ARCHITECTURE


Paper ID :[E0685]




Q1) (a) What is computer architecture?How it is different from the computaional model? What is the basis of a computaional model?Explain various cmputaional models in detail.

(b) What is parallel processing? What is its need? Explain.

Q2) What are the reasons for the delays in the pipelining execution in the ILP?

Q3) (a) Explain why a super-pipelined processor perform less effectively than the superscalar processor of small degree ?

(b) How pipeline gets blocked due to data dependency?Explain.

Q4) (a) How the VLIW design is an alternative to the superscalar?What are the main challenges in the VLIW design?

(b) What are the design objectives,constraints and issues in the design of architecture?

Q5) Discuss code scheduling in the ILP processors.

Q6) (a) What is data parallel architecture? Compare SIMD Vs MIMD architecture.

(b) Distinguish between shared and distributed memory architectures.

Q7) (a) Distinguish between fine and coarse grained SIMD architetures.

(b) What is vector processing? What are its characterstics?

Q8) (a) Explain multi-threaded aechitecture in detail.

(c) Explain the processing of control transfer instruction.

M.Tech(Sem-1st)

ADVANCED DATABASE MANAGEMENT SYSTEMS


Paper ID :[E0687]




Q1) What is normalization?Explain in details different forms with suitable examles.

Q2) (a) What is concurrency control? How is it implemented in DBMS? Explain.

(b) Explain varous recovery techniques during transaction in detail.

Q3) (a) Discuss the structure of a data warehouse using a figure.

(b) Explain in detail features of Object oriented database.

Q4) (a) Differentiate between star schema,snowflake schema and fact constellation with the help of examlpes.

(b) Explain the architeture of DBMS in detail.

Q5) (a) Define OLAP ? What is it used for ?

(b) Discuss the two phase locking protocol? What are its variations?

(c) What is the difference local and global warehouses?

Q6) (a) What is fragment of a relation?What are the main types of fragments?Why is fragmentation usd in distributed database design ?

(b) Discuss the difference between database systems and file bassed systems.

(c) Explain the difference between a weak and a strong entity set.

(d) Define foreign key.Explain its significance?

Q7) For the following relational schema

Employee (Empld,EmpName,Street,City)

Works(Empld,Compld,Salary)

Company(Compld,CompName,City)

(a) Give an SQL DDL defination of this database.(b) Give an expression in SQL For each of the following queries.

(i) Find the names of employees whose salary is more than the average salary of all employees of their company.(ii) Find the names of companies that has the largest number of employees.(iii) Find names of employees whose salary is more than that of every employee of company named ‘ABCD’.(iv) Find names of companies located in the city in which company ‘ABCD’ is located.(v) Give all emploees a 20 percent raise in salary whose city is different from the city they work in.(vi) Delete the company that is paying the lowest salary to an employee.

Q8) Explain the following;

(a) Multimedia database.(b) Mobile database.(c) Query Optimization.

M.Tech(Sem-1st)

ADVANCED PROGRAMMING LANGUAGE


Paper ID :[E0689]




Q1) (a) Explain various mechanisms for synchronization of tasks in Parallel Programming?

(c) At what point of time of execution of a program the storage allocation can be done.Explain with example.

Q2) (a) Explain various phases in the Analysis of source program with an example.

(b) Give regular expressionsfor the following:

(i) Binary strings divisible by 2.

(ii) Binary strings containing 010 without any superfluous zeroes.

Q3) (a) What are the models through the parameters are passed in functions.Explain with example.

(b) Explain what happens if a mismatch occurs during type checking between actual & expected type of an argument.

Q4) (a) What are Formal Translation Models? Explain DFA & NDFA giving appropriate example.

(c) How specification of elementary data type is defined.Explain with the help of an example from a language.

Q5) What are the problem associated in syntax and translation of a program.Explain with example.

Q6) (a) How heap storage management is designed in a programming language.Explain with example.

(b) What is encapsulation? How is it designed in various languages?Explain with an example from a language.

Q7) (a) What are the various stages at which binding is done.Explain with example.

(b) How local and global variables are designed in a programming language.Explain with example.

Q8) Write a short noteon the following

(a) Generic Sub programs.(b) Ambiguous Grammar.

m.tech(1st sem)previous paper,dec2010,c.s.e.,ptu

Documents