S6 CSE QUESTION BANK

COMPUTER SCIENCE & ENGINEERING

Index

Code Subject Page No

HS300 Principles of Management 1-2

CS302 Design and analysis of algorithms 3-7

CS304 Compiler design 8-13

CS368 Web Technologies 14-18

CS306 Computer Networks 19-21

CS208 Software Engineering and Project Management 22-28

SUB CODE HS300 SUBJECT NAME Priciples of Management

MODULE 1

1 Discuss the concept "Management as Profession"

2 Explain the characteristics of management.

3 Explain the various levels of management.

4 What are the functions of management?

5 What are the successful gain drivers for obtaining competitive advantage?

6 Describe the skills of a good manager.

7 Enumerate the various roles performed by managers as a part of their profession.

8 Explain about the challenges of management.

9 Explain the global, innovative and entrepreneurial perspectives of management.

10 Brief on managing people and organization in the context of new era.

MODULE 2

1 Critically examine the contribution of F. W. Taylor to the development of management thought.

2 What are the contributions of Gilberth in Scientific Management?

3 Discuss the importance of the Hawthorne experiment in the development of the behavioral approach in

management.

4 Give a brief account of the significance of the systems approach to the study of management.

5 Describe how the contingency approach is suitable for studying management.

6 What is social responsibility of business? Why is it important?

7 Explain the theories of Mayo, McGregor in the development of Human Relations approach.

8 What are the factors that influence managerial ethics? Discuss with examples

9 What do you understand by Mckinsey 7-S framework?

10 Explain Ouchi’s theory Z?

MODULE 3

1 What do you mean by planning? Discuss its principles.

2 Explain briefly the process of a formal planning and discuss the reasons for failure of planning.

3 Describe the characteristics of a good plan

4 What do you understand by single-use plans and standing-use plans?

5 State how single-use plans and standing-use plans are useful for rnanagerial action.

6 Define MBO.

7 Explain MBO process using a flow chart. What are its advantages and limitations?

8 Mention the fundamentals of SWOT analysis.

MODULE 4

1 Define organizing and explain the irnportance of organizing in the present business environments.

2 Compare line, functional and line-staff organizations. Which of thesewill be appropriate for a large

manufacturing enterprise?

3 List the organizational structures. Explain them in detail.

4 Define span of control. Explain the major types with neat sketches and the factors determining thespan

of control.

5 What is functional authority'? How is it different from line authority?

6 Explain the meaning of formal and informal organizations. What are the differences between the two?

7 What do you understand by organizational chart? Explain the basis of it.

8 Illustrate with examples the various forms of departmentalization.

MODULE 5

1 Mention the operative functions of HR management.

2 Define personnel management.

3 List the advantages of training.

1

SUB CODE HS300 SUBJECT NAME Priciples of Management

4 Define delegation and explain it, importance in an industry.

5 What are the objectives of recruitment?Describe the sources of recruitment

6 Explain tire different steps involved in recruitment.

7 What are the basic steps in planning the system in personnel management?

8 Discuss the steps in man power planning

MODULE 6

1 Define the term leadership.

2 What are the characteristics of leadership?

3 Distinguish between leadership and rnanagement.

4 State and drawbacks of trait theory.

5 Explain any two models that support the contingency approach to leadership.

6 Explain the various types of critical standards.

7 What is controlling? Discuss feedback control system.

8 Critically explain the steps in the selection process.

9 Explain control process and how control works as a feedback system.

10 Explain 8 dimensions of leadership.

2

DESIGN AND ANALYSIS OF ALGORITHMS, CS 302

MODULE 1

Sl.No.

Questions Marks KTU, Year

1 Define the terms Best case, Worst case and Average case

time complexities

3 KTU- May,2019

2 What is the smallest value of n such that an algorithm

whose running times is 100n2 runs faster than an

algorithm whose running time is 2n on the same machine?

3 KTU- May,2019

3 Determine the time complexities of the following two

functions fun1() and fun2(): int fun1(int n) { if (n <= 1)

return n; return 2*fun1(n-1); } int fun2(int n) { if (n <= 1)

return n; return fun2(n-1) + fun2(n-1);

2 KTU- May,2019

4 Find the solution to the recurrence equation using iteration

method: T(2k ) = 3 T(2k-1 ) + 1, T (1) = 1

3 KTU- May,2019

5 Solve the recurrence using recursion tree method: T(1) = 1

T(n) = 3T(n/4) + cn2

4 KTU- May,2019

6 Determine the best case and worst-case time complexity

of the following function: void fun(int n, int arr[]) { int i =

0, j = 0; for(; i < n; ++i) while(j < n && arr[i] < arr[j])

j++;

KTU- May,2019

7 Is 2n+1 = O(2n ) ? Is 22n = O(2n )? Justify your answer 3 KTU- April,2018

8 Analyse the complexity of the following program main ( )

{ for ( inti=1; i<=n;i=i*2) sum =sum+i+func(i ) } void

func(m ) { for ( int j=1; j<=m; j++) Statement with O(1 )

complexity }

3 KTU- April,2018

9 Using iteration solve the following recurrence equation

T(n)= 2 if n=1 else T(n)= 2T(n/2)+2n+3

5 KTU- April,2018

7 Using Recursion Tree method, solve. Assume constant

time for small values of n. T(n)= 2T(n/10)+ T(9n/10)+n

4 KTU- April,2018

8 What is an algorithm? What are the criteria of an

algorithm?

5 KTU- Dec,2018

9 Explain quick sort algorithm andanalyze its complexity 10 KTU- Dec,2018

10 Solve the recurrence equation T(n)=3T(n/4)+n using

iteration method

6 KTU- Dec,2018

11 What are recursion trees? Solve T(n)= 2T(n/2) + C using

recursion tree.

7 KTU- Dec,2018

MODULE 2

1 State weighted rule (union by rank) and collapsing rule

(path compression) applied in the disjoint set union and

3 KTU- April,2018

3

find operation respectively. How these rules will improve

the efficiency of disjoint set operations.

2 Construct a red-black tree by inserting the keys 41,

38,31,12,19,8 into an initially empty tree. Then show the

red-black trees that result from the successive deletion of

the keys in the order 8 12 1 41.

9 KTU- April,2018

3 Construct a B-tree of minimum degree 3 by inserting the

elements in the order given F,

Q,P,K,A,L,R,M,N,X,Y,D,Z,E,H,T,V,W,C. from the

constructed tree delete A,P,Q,R,T.

7 KTU- April,2018

4 Explain the important properties of B trees. 2 KTU- April,2018

5 State weighted rule (union by rank) and collapsing rule

(path compression) applied in the disjoint set union and

find operation respectively. How these rules will improve

the efficiency of disjoint set operations.

3 KTU- April,2018

6 Explain the advantages of using height Balanced Trees?

Explain AVL Rotations.

4 KTU- May,2019

7 Find the minimum and maximum height of any AVL-tree

with 7 nodes? Assume that the height of a tree with a

single node is 0.

2 KTU- May,2019

8 A 2-3-4 tree is defined as a B-Tree with minimum degree

t=2. Create a 2-3-4 tree by successively inserting the

inserting the elements (in the given order) 42,56, 24, 89, 1,

5, 87, 8. 61. 6, 78, 7, 12, 34.Delete the elements 89, 78. 12

and 8 from the above resultant tree.

7 KTU- May,2019

9 State Master Theorem. 3 KTU- May,2019

10 Explain the UNION and FIND-SET operations in the

linked-list representation of disjoint sets. Discuss the

complexity.

3 KTU- May,2019

MODULE 3

1 Let (u,v) is a minimum weight edge in a graph G.Show

that (u,v) belongs to some minimum spanning tree of G.

3 KTU- April,2018

2 Let G be a weighted undirected graph with distinct

positive edge weights. If every edge weight is increased

by same value,will the minimum cost spanning tree and

the shortest path between any pair of vertices

change.Justify your answer.

3 KTU- April,2018

3 Consider a complete undirected graph with vertex set {0,

1, 2, 3, 4}. Entry Wij in the matrix W below is the weight

of the edge {i, j}. What is the minimum possible weight of

a spanning tree T in this graph such that vertex 0 is a leaf

node in the tree T?

3 KTU- April,2018

4 Write down DFS algorithm and analyse the time

complexity. What are classification of edges that can be

4 KTU- April,2018

4

encountered during DFS operation and how it is

classified?

5 Perform DFS traversal on a graph starting from node A.

Where multiple node choices may be available for next

travel, choose the next node in alphabetical order. Classify

the edges of the graph into different category.

5 KTU- April,2018

6 In a weighted graph, assume that the shortest path from a

source ‘s’ to a destination ‘t’ is correctly calculated using

a shortest path algorithm. Is the following statement true?

If we increase weight of every edge by 1, the shortest path

always remains same. Justify your answer with proper

example.

3 KTU- May,2019

7 Define Strongly Connected Components of a graph. Write

the algorithm to find Strongly Connected Components in a

graph.

3 KTU- May,2019

8 State Shortest Path Problem and Optimal substructure of

Shortest Path.

2 KTU- May,2019

9 Write Dijkstra’s Single Source Shortest path algorithm.

Analyse the complexity.

4 KTU- May,2019

10 Write the algorithm for DFS and analyse its complexity 4 KTU- May,2019

MODULE 4

1 Write and explain an algorithm to find the optimal

parenthesization of matrix chain product whose sequence

of dimension is given.

5 KTU- April,2018

2 Write and explain merge sort algorithm using divide and

conquer strategy. Also analyse the complexity.

4 KTU- April,2018

3 Write down and explain Bellman Ford algorithm. Will your

algorithm detect all negative cycles in the graph. Justify

your answer

5 KTU- April,2018

4 List and explain the characteristic properties associated

with a problem that can be solved using dynamic

programming.

3 KTU- April,2018

5 Multiply the following two matrices using Strassen’s

Matrix Multiplication Algorithm.

A=6 8 B=2 5

9 7 3 6

5 KTU- May,2019

6 State Matrix Chain Multiplication Problem. Write Dynamic

Programming Algorithm for Matrix Chain Multiplication

Problem.

4 KTU- May,2019

7 Using Dynamic Programming, find the fully parenthesized

matrix product for multiplying the chain of matrices< A1

A2 A3 A4 A5 A6 > whose dimensions are , , , , and

respectively.

5 KTU- May,2019

8 Illustrate the divide and conquer approach of binary search. 9 KU,July2017

5

9 Explain the divide and conquer method of merge sort. 6 Model

10 State optimality principle. 4 Model

MODULE 5

1 Write down Prim’s algorithm and analyse the complexity. 4 KTU- April,2018

2 Consider a weighted complete graph G on the vertex set

{v1,v2,…,vn} such that the weight of the edge (vi,vj) is 2|i-

j|. Find the weight of a minimum spanning tree of G.

3 KTU- April,2018

3 Specify the difference between divide and conquer strategy

and dynamic programming.

3 KTU- April,2018

4 Explain Greedy Approach. Write the general greedy

algorithm.

3 KTU- May,2019

5 Formulate Fractional Knapsack Problem. Write Greedy

Algorithm for fractional Knapsack Problem.

4 KTU- May,2019

6 Write the Kruskal’s algorithm for Minimum Spanning

Tree. Analyse its complexity.

6 KTU- May,2019

7 An undirected graph G=(V, E) contains n ( n > 2 ) nodes

named v1 , v2 ,….vn. Two vertices vi , vj are connected if

and only if 0 < |i – j| <= 2. Each edge (vi, vj) is assigned a

weight i + j. What will be the cost of the minimum spanning

tree (as a function of n) of such a graph with n nodes?

4 KTU- May,2019

8 Consider a complete undirected graph with vertex set {0, 1,

2, 3, 4}. Entry wij in the matrix W below is the weight of

the edge {i, j}. What is the Cost of the Minimum Spanning

Tree T using Prim’s Algorithm in this graph such that

vertex 0 is a leaf node in the tree T?

6 KTU- May,2019

9 Explain Greedy strategy with one example. 6 Model

10 Explain Dynamic programming strategy with example. 6 Model

MODULE 6

1 Consider the following algorithm to determine whether or

not an undirected graph has a clique of size k. First,

generate all subsets of the vertices containing exactly k

vertices. Next, check whether any of the sub-graphs

induced by these subsets is complete (i.e. forms a clique).

Why is this not a polynomial-time algorithm for the clique

problem, thereby implying that P = NP?

4 KTU- April,2018

2 Prove that CLIQUE problem is NP-complete. 4 KTU- April,2018

3 Explain the concept of Backtracking. Explain how 4 Queen

problem can be solved using backtracking. Draw the state

space tree corresponding to 4 Queen problem.

10 KTU- April,2018

4 Define Travelling Salesman Problem (TSP). Explain the

basic steps that are to be followed to solve TSP using

branch and bound. Illustrate with an example

10 KTU- April,2018

5 State fractional knapsack problem. Give an algorithm for

fractional knapsack problem using greedy strategy.

5 KTU- April,2018

6

6 State fractional knapsack problem. Give an algorithm for

fractional knapsack problem using greedy strategy.

5 KTU- April,2018

7 Find an optimal solution to the fractional knapsack problem

for an instance with number of items 7, Capacity of the sack

W=15, profit associated with the items (p1,p2,…,p7)=

(10,5,15,7,6,18,3) and weight associated with each item

(w1,w2,…,w7)= (2,3,5,7,1,4,1).

4 KTU- April,2018

8 Find the optimal solution for the following fractional

Knapsack problem. n=4, m = 60, W={40, 10, 20, 24} and

P={280, 100, 120, 120}

3 KTU- May,2019

9 State and Explain N Queens Problem. Write the

backtracking algorithm for solving N Queens problem.

5 KTU- May,2019

10 Show the state space tree for 4 Queens problem. Show the

steps in solving 4 Queens problem using backtracking

method to print all the solutions.

5 KTU- May,2019

11 Define NP- Hard and NP – Complete Problems. 2 KTU- May,2019

12 What are the steps used to show a given problem is NP-

Complete?Write notes on polynomial time reducibility.

Give Examples.

8 KTU- May,2019

7

CS304 COMPILER DESIGN

MODULE 1

1. Scanning of source code in compilers can be speed upusing Explain.

3 Dec 19

2. Draw the DFA for the regular expression(a|b)*(abb|a+ b).

3 Dec 19

3. Explain compiler writing tools. 5 Dec19

4. Explain the working of different phases of a compiler.Illustrate with a source language statement.

5 Dec19

5. What is Recursive descent parsing?List the problemsfaced in designing such parsing

3 May19

6. Define input buffering scheme in lexical analyzer 3 May19

7. Draw the transition diagram for the regular definition, 3 April18

8.

9. Is the grammar S)S(S)S/ t ambiguous? Justify your answer 3 April18

10. With an example source language statement explainstokens, patterns and lexemes.

3 April18

11. Explain the drawback of top down parsing 4 April14

12. Define parse tree and syntax tree. 4 April14

13. Explaining bootstrapping. With example. 4 April14

14. Explain the need of translator. 4 April14

15. Compare simple LR canonical LR and LALR 4 April14

16. Define operator grammar with example 4 April14

8

MODULE 2

1. Differentiate leftmost derivation and rightmostderivation. Show

3 Dec19

2. Find out context free language for the grammar givenbelow:S -> abBA->aaBb|ƐB -> bbA

3 Dec19

3. a)Explain the different phases in the design of acompiler.b)Find the FIRST and FOLLOW of the non terminalsin the grammar S->aABeA->Abc|bB->d

5

4

May19

4. a)Design a recursive descent parser for the grammarE->E+T|TT->T*F|FF->(E)|Idb)Develop a lexical analyser for the token identifier

5

4

May19

5. a)What is LR grammar?Give an example.What arethe steps in removing left recursion?

5 May19

6. a) Apply bootstrapping to develop a compiler for anew high level language P on (3)machine N.b) Now I have a compiler for P on machine N.compiler for P on machine M.c) Define cross-compilers.

3

4

2

April18

7. a)Consider the following grammarE->E or TlTT-> T and F l FF)->not F l (E ) l true l falseb) (1) Remove left recursion from the grammar.(ii) Construct a predictive parsing table.(iii) Justify the statement " The grammar is LL (1)".

2

4

3

April18

8. a) Design a recursive descent parser for the grammarS->cAd, A->abl/b

5 April18

9. b) For a source language statement a= b*c - 2, wherea, b and c are float variables,* and - represents multiplication and subtraction onsame data types, show the

5

4

April18

9

input and output at each of the compiler phases

10. Define LL(1) grammar. 3 April18

11. Consider the context free grammarS-> SS+|SS*|aAnd the strings i) aa+a* ii)aa+aa+a) Give the rightmost derivation of the strings.

b) Give parse tree for the string.

c)Is the grammar ambiguous or not? Justify youranswer.

4

4

2

2013Modelquestion

12. a)Explain the main action in a shift reduce parser.b)What are different parsing conflicts in SLR parsingtable?c)What are annotated parse tree?Give examples

3

3

3

May19

13. a)Write syntax directed translation for “do - while”statement in C.

b)Symbol table is necessary for the compilerconstruction.Justify your statement with example.

4

5

Model2013

14. Consider the grammarS->(l)|aL->L,S|S(i)What are the terminals, non terminals and startsymbol in the give grammar?(ii)Find the parse tree for the following sentences:(I)(a,a) (II) (a,((a,a),(a,a)))

54

Model2013

MODULE 3

1. What are L attributed definitions and S attributeddefinitions in a syntax directed translation scheme

3 May19

2. Explain bottom-up evaluation of s-attributeddefinitions.

3 May19

3. Design a type checker for simple arithmetic operations 3 May19

4. Explain the syntax directed definition of a simple deskcalculator

3 May19

10

5. Explain operator grammar and operator precedenceparsing.

3 May19

6. Compute the FIRST and FOLLOW forthe following GrammarS->Bb/Cd B->aB/ ὲ C->Cc/ὲ

3 April18

7. Demonstrate the identification of handles in operatorprecedence parsing?

3 April18

8. Design a Syntax Directed Definition for a Deskcalculator that prints the result

3 April18

9. Describe the type checking of functions. 3 April18

MODULE 4

a) Constnrct canonical LR(O) collection of items forthe grammar below.S->L= RS->RL->*RL->idR->LAlso identify a shift reduce conflict in the LR(0)collection constructed above

b) Define S-attributed and L-attributed definitions.Give an example each

5

4

April18

1. a)Explain bottom- up evaluation of S- attributeddefinitions.

b) With an SDD for a desk calculator, give theappropriate code to be executed at each reduction inthe LR parser designed for the calculator. Also givethe annotated parse free for the expression (3*5) -2.

5

4

April18

2. Construct LALR parse table for the grammarS->CC,C->cCld

9 April18

MODULE 5

1. Define the following and show an example for each.

i). Three-address code iii). Triples

6 Dec19

11

ii). Quadruples iv). Indirect triples

b) State the issues in design of a code generator

2. Explain different code optimization techniquesavailable in local and global optimization?

10 Dec19

3. Explain different stack allocation strategies withsuitable example

10 Dec19

4. How is storage organization and management doneduring run-time.

4 Dec19

5. Construct the syntax tree and then draw the DAG for thestatemente= (a*b) + (c-d) * (a*b)

5 April18

6. Explain static allocation and heap allocation strategies 10 April18

7. With an example each explain the following loopoptimization techniques (i)Code motion (ii) Inductionvariable elimination and (iii) strength reduction

10 April18

8. a) Explain any two issues in the design of a codegenerator.b) Explain the optimization ofbasic blocks

5

5

April18

9. Write the Code Generation Algorithm and explain thegetreg function.

b) Generate a code sequence for the assignmentd=(a-b)+(a-c)+(a-c)

6

4

April18

10.Write syntax directed definitions to construct syntaxtree and three address code for assignment statements

10 April18

MODULE 6

1. Explain different code optimization techniquesavailable in local and global optimization?

10 Dec19

2. How is storage organization and management doneduring run-time?

4 Dec19

3. Design a type checker for simple arithmetic operations 3 May19

4. How the optimization of basic blocks is done by acompiler?

6 Dec19

5. Explain operator grammar and operator precedenceparsing.

3 May19

12

6. Compute the FIRST and FOLLOW forthe followingGrammar S->Bb/Cd B->aB/ ὲ C->Cc/ὲ

3 April18

7. Demonstrate the identification of handles in operatorprecedence parsing?

3 April18

8. Design a Syntax Directed Definition for a Deskcalculator that prints the result

3 April18

9. Describe the type checking of functions. 3 April18

13

Course Code:CS368

Course Name: WEB TECHNOLOGIES

Module I

Sl. No Questions Marks Year

1 List out the roles of web servers in web technology 3 April

2018

2 Write the syntax of URL, Explain with one example 3 April

2018

3 What are the advantages of content management system 3 April

2018

4 What is the role of query string in web communication?

Write an example for a query string. 3 May 2019

5 What is CGI, how does it work, how do web server and CGI

program communicate 5

April

2018

6 What do you mean by MIME 4 April

2018

7 Explain the request and response phases in HTTP 5 April

2018

8 What is a CGI? Explain the communication process in CGI. 5 May 2019

9 What is the difference between web servers and browsers in

the context of their implementation and functionality? 4 May 2019

10 What is MIME type, Give examples? Why should MIME

type information be essentially included in HTTP responses? 3 Dec 2019

11 Mention any three HTTP methods, provide a brief

description about the functionality of each 3 Dec 2019

12 Why do you call MIME as an extension feature? Justify with

suitable statements. 3 Dec 2019

13 Describe the situations in which POST method is preferred

and why? 4 May 2019

Module II

1 Explain the different types of buttons in HTML 3 April

2018

2 Give syntactic difference between HTML and XHTML 5 April

2018

3

Write HTML code to design a web page to create a table

with 6 rows and 3 columns for entering the marklist of 5

students. Assume suitable headings for each column

4 April

2018

4 Write down any 4 HTML tags and their purpose with

suitable examples. What are tag attributes 3 Dec 2019

5

What is the difference between radio buttons and check

boxes when implemented using html, Write HTML code to

implement a form which has the following element:

i. A textbox which can accept a maximum of 25

characters

ii. Three radio buttons

iii. A selection list containing four items, two which are

always visible

5 Dec 2019

14

iv. A submit button, clicking on which prompt the

browser to send the form data to the server

“http://responses.my site.com” using POST method

6 Explain: <a> , <img> ,<p> ,<div> elements with example 4 Model

question

7

Create and test an XHTML document that describes and

unordered list of atleast 5 popular books. The bullet for each

book must be a small image of its books cover

4 Model

question

8 Differentiate between rowspan and colspan table attributes 3 Dec 2019

9

Design a table in HTML to display the marks of 5 students

for 3 subjects.

Student name should be the row headings and subject name

should be the column

headings. Marks can be of your choice.

5 May 2019

10

How can you give an alternate text for an image so that text

is displayed when the image cannot be loaded? Show with an

example.

4 May 2019

11 Why is XHTML preferred over HTML? 3 May 2019

12

How can you differentiate header row and data rows in an

HTML table?

Illustrate with an example.

3 May 2019

13

Describe the structure of an HTML document with an

example. Give description

for the major tags used.

5 May 2019

Module III

1 What do you mean by “class” and “id” in CSS, Explain with

example 3

April

2018

2 How to link external stylesheets to an html document, what

are the attributes required for that 3

April

2018

3 What are the advantages of using a CSS framework? Explain

the features of Bootstrap in relation to the above answer. 4 May 2019

4

Write CSS code for setting the following styles

i) Table - A header row with background colour and bold

font and other rows without that.

ii) Unordered list – Set a smiley image as bullet.

3 May 2019

5 External style sheets are usually preferred over other kinds of

style sheets. Why? 4 May 2019

6 What are selector forms, explain with example different

types of selector forms 4 Dec 2019

7

Discuss the various CSS style sheet levels with suitable

examples. How are conflicts resolved when multiple style

rules apply to a single webpage element

4 Dec 2019

8

Write CSS code for the following,

i. Set the background color for the hover and active link

states to yellow

ii. Set the list style for unordered list to “square”

iii. Set “flower.gif” as the background image of the page

iv. Set dashed border for the document

5 April

2018

9 How can CSS be used to display a XML document? Illustrate 5 May 2019

15

with an example.

10

What are class selectors in CSS. Suppose that it is required to

display the text content of p tags in 2 different styles

depending on the context.

Style-1:text should be displayed in blue colour, right aligned,

underlined ,with font style of italics, and spacing between the

words of text set to 2cm

Style-2:text should be displayed with a background color of

yellow, having a dashed blue color border and with a padding

of 1.5cm

5 Dec 2019

Module IV

1 What are the different methods by which we can convert

astring to a number in javascript 3

April

2018

2 Does jQuery helps in writing javascript code, justify your

answer 3

April

2018

3 Explain various String properties and methods present in

javaScript 5

April

2018

4 Write a javascript program to find the factorial of a number 4 April

2018

5

Write a javascript code to solve quadratic equation by

reading the coeffiecients through dialog box.Also use

confirm dialog box to check whether the user wants to

continue or not

5 April

2018

6 What is the difference between JavaScript primitives and

objects in the context of how they are stored in memory? 3 May 2019

7

Write a JavaScript program to implement various

mathematical operations. Input should be prompted for and

confirmation should be asked before proceeding to next

operation.

5 May 2019

8

Illustrate with suitable code samples, the different ways of

Array declaration in JavaScript. Arrays in JavaScript are said

to be more flexible, why?

5 May 2019

9 Give a brief overview of the syntax used in jQuery with

suitable examples. List some of selector types used in JQuery 5 Dec 2019

10

List three methods of creating an array object in JavaScript.

What function does the array methods join() and slice()

perform

3 Dec 2019

11 How does jQuery enhance the ease of JavaScript code

implementation, explain? 3 May 2019

12

What is a callback function in JavaScript? State how it is

different from normal

functions.

3 May 2019

Module V

1 Explain xml document structure 5 April

2018

16

2 What is the requirement of xml schema, explain 5 April

2018

3 Explain simple and complex data types in XML with suitable

example 10

April

2018

4 How XSLT style sheets can be used to control page layout in

XML 5

April

2018

5 Differentiate between JSON and XML 5 April

2018

6 Describe the schema of a document implemented in JSON

and state how it is different from XML schema. 6 May 2019

7 Differentiate between simple and complex data types in

XML. 4 May 2019

8 How can CSS be used to display a XML document? Illustrate

with an example. 5 May 2019

9

Design an XML document containing details about four

students. Student

attributes can be added as per your choice.

5 May 2019

10 What is the role of DTD in an XML document? Illustrate

with an example. 5 May 2019

11 How is XML different from HTML. What is meant by the

term namespace in the context of XML 5 Dec 2019

12

What is meant by DTD. Create a DTD for catalogue of cars,

where each car element has the child element make, model,

year, color, engine, doors. The engine element has the child

elements no. of cylinders and fuel type

5 Dec 2019

13 Can CSS be used to display an XML document, illustrate

with an example 5 Dec 2019

Module VI

1 What are the different ways to create an array in PHP,

explain with example 4

April

2018

2 What is server-side scripting, write a PHP program to check

whether the given number is armstrong or not 6

April

2018

3

Design an HTML form for entering a number by the user.

Write PHP code to display a message indicating ,whether the

number is odd or even ,when clicking on the submit button

5 April

2018

4 Write a PHP script to count the instances of words in a string 5 April

2018

5 What is the significance of cookies in web. How can a cookie

be created and destroyed in PHP 5

April

2018

6 Illustrate with a sample PHP script, how functions are

implemented in PHP. 5 May 2019

7 Write a PHP script to search for a particular string pattern in

a text. 5 May 2019

8

Design a simple HTML form to input a string and to display

whether it is palindrome or not when the form is submitted.

Use a PHP script.

6 May 2019

9. What are the primitives supported by PHP? 4 May 2019

10 What are associative arrays. How are associative arrays are

declared in PHP, illustrate with an example 2 Dec 2019

17

11 What is the purpose of explode() and implode() function in

PHP. Illustrate with suitable example 2 Dec 2019

12 Briefly describe, with suitable examples, the various methods

for iterating over the contents of a PHP array 3 Dec 2019

13 What are the two modes that the PHP processor operates in,

explain 2 Dec 2019

14 What is the function of cookies, explain why session tracking

is sometimes a better alternative to using cookies 5 Dec 2019

18

Course Code:CS306

Course Name: Computer Networks

Module I

Sl.

No

Questions Marks Year

1 How are computer network classified on the basis of

physical size 3 April 2018

2 What are the reason for using layered architecture in

computer network 3 April 2018

3 What are the OSI service primitives for connection oriented

service 4 April 2018

4 List out the key design issues that occcur in computer

network 4 April 2018

5 Describe the ISO/OSI layered architecture with the help of

neat diagram 5,6

April 2018,

May 2019

6 Distinguish between interface,protocol and layer in network

software 3 May 2019

7 What are point to point broadcast network 3 May 2019

8 List the design issues of layered network software 3 May 2019

9 Explain WAN and communication subnet 3 May 2019

Module II

1 Differentiate between normal and asynchronous balance

mode of operation in HDLC 3 April 2018

2 Draw and explain the frame format for etherent 3 April 2018

3 Expalin the phases in PPP conection with the help of

transistion diagram 5 April 2018

4 How collision is avoided in CSMA/CA. Describe different

strategies used fot this 5 April 2018

5 Write short note on IEEE 802.5 standard 5 April 2018

6 Draw the different frame format in HDLC 3 May 2019

7 How does pure aloha and slotted aloha differ 3 May 2019

8 Explain working of CSMA/CD 6 May 2019

19

9 Explain how token management is done in IEEE 802.5 3 May 2019

10 List the features of gigabit ethernet 3 May 2019

Module III

1 What is flooding? Describe any 2 situations where flooding

is advantageous 3 April 2018

2 Write short note on RIP 3 April 2018

3 Differentiate between static and dynamic routing 3 April 2018

4 Explain distance vector routing with example 6 April 2018

5 Explain different steps in link state routing 5 April 2018

6 List the newtwork layer function 3 May 2019

7 Differentiate flooding and broadcasting 3 May 2019

8 Explain how routing is performed using link state

algorithm? Illustrate with an example 6 May 2019

9 Give the relevance of age field in a link state packet 3 May 2019

10 Discuss about routing for mobile host 4 May 2019

Module IV

1 Compare claseful and classless adressing giving example

for both 3 April 2018

2 List and explain any 3 closed loop congestion control

techniques 3 April 2018

3 Describe the formst of IPV4 datagram with the help of

diagram highlighting the significance of each field 6 April 2018

4 Degine subnetting. What are the advantages of subnetting .

Explain with an example 3 April 2018

5 Discuss common techniques used in computer network to

improve Qos 4 April 2018

6 How tocken bucket algorithm perform congestion control 3 May 2019

7 List the private IP address ranges of class A,B,C 3 May 2019

8 Explain any 2 congestion control algorithm 5 May 2019

9 What is Qos? Explain any 2 methods to ensure Qos 6 April 2018

Module V

1 Differentiate between BOOTP and DHCP 5 April 2018

20

2 Write notes on the messages and message format used in

IGMP 5 April 2018

3 Explain how routing is done using BGP 5 April 2018

4 What is the use of ARP? Explain ARP operation and packet

format 7 April 2018

5 List and explain the different types of errors

reportingmessages used by ICMP 3 April 2018

6 Draw and explain the datagram format for IPV6 5 April 2018

May 2019

7 How does BGP avoid count to infinity problem 3 May 2019

8 Explain the role of ICMP 4 May 2019

9 Define address resolution problem. Explain about RARP 6 May 2019

10 Discuss about the issues of IPV6 3 May 2019

11 Explain how IGMP support internet multicasting 7 May 2019

Module VI

1 Describe the name address resolution techniques used in

DNS 5 April 2018

2 Write short note on MIME 5 April 2018

3 Describe the operation and packet format of UDP 5 April 2018

4 Distinguish between partially qualified and fully qualified

domain names 3 April 2018

5 Explain 3 different phases in a TCP transmission with the

help of a diagram 7 April 2018

6 Explain FTP and its features 5 April 2018

7 What are port number,give its importance in computer

communication 3 May 2019

8 Distinguish between TCP and UDP heade format 5 May 2019

9 How FTP handle file transfer 3 May 2019

10 Explain various features of MIME 4 May 2019

11 What is the role of SMTP in Email message transfer 3 May 2019

12 Explain DNS message type 4 May 2019

13 Explain procedure for calculating the UDP checksum 3 May 2019

21

Course Code: CS208

Course Name: Software Engineering and Project Management

Module ISL. No Questions Marks Year

1. What is a software process? Why it is important? 3 April2018

2.Compare waterfall model and incremental model for software development

3April2018

3.How does software prototyping help to increase the overall quality of the software?

3April2018

4. Describe Boehm’s spiral model for software development.53

April2018 Dec2019

5. Describe software engineering as a layered technology.43

April2018 Dec2019

6. Briefly explain the role of management in software development. 3May2019

7.List the advantages of using waterfall model instead of adhoc build and fix model

3May2019

8.Suppose you were to plan to undertake the development of a product with a large number of technical as well as customer related risks, which life cycle model would you adopt? Justify your answer.

5May2019

9.What are the major phases in the waterfall model of softwaredevelopment? Which phase consumes the maximum effort for developing a typical software product?

53

May2019Dec2019

10 How prototyping helps in software development 3 Dec2019

11 Discuss the prototyping model. What is the effect of designing a prototype on the overall cost of the project?

4 Dec2019

12 What is the scope of software engineering 3 Dec2019

13 Differentiate between Waterfall model and incremental model for softwaredevelopment?

3 Dec2019

22

Module IISL. No Questions Marks Year

1. How ISO 9000 helps in software process improvement? 3 April2018

2.Explain the different levels in Capability Maturity Model. 5

3

April2018Dec2019

3. Discuss the specification and design aspects of software engineering. 4April2018

4.Why requirements elicitation is considered as a critical task in requirements engineering? Explain any two methods for requirements elicitation.

54

April2018May2019

5. Describe the elements of analysis model. 4April2018

6.Explain quality function deployment technique of requirement elicitation. Why a value factor is always associated with every requirement?

3May2019

7.

Explain with suitable examples, the types of software development forwhich the spiral model is suitable. Is the number of loops of the spiralfixed for different development process? If not, explain how the number of loops in the spiral is determined.

4May2019

8.Explain Capability Maturity Model(CMM). Why is it suggested thatCMM is the better choice than ISO-9001?

3 May2019

9.

A university has decided to engage a software company for theautomation of student result management system of its MtechProgramme. Develop the following documents which may provideholistic view of the system.i. Problem Statement ii. Context diagramiii. Use case diagramiv. ER diagram

6 May2019

10 Write the elements of requirements engineering process 2 Dec2019

11 Write the significance of Requirement analysis in software engineering 3 Dec2019

12 Describe any three methods of Requirement elicitation process 3 Dec2019

13Explain the importance of requirements. How many types of requirements are possible ?

3 Dec2019

23

Module IIISL. No Questions Marks Year

1. What is the importance of software project planning? 3 April2018

2. Compare top-down and bottom-up design strategies. 3April2018

3.

An air traffic control project of size 500 KLOC is to be developed. Software project team has very little experience on similar projects and the project schedule is also tight. Calculate the effort, developmenttime, average staff size and productivity of the project.

4April2018

4. Describe the different levels of COCOMO.53

April2018Dec2019

5. List out the characteristics of a good SRS document. 3May2019

6.

Assume that the size of an organic type software product has beenestimated to be 32000 lines of code. Assume that the average salary ofsoftware engineers is Rs.15,000 per month. Determine the effort required to develop the software product and the nominal developmenttime.

3May2019

7.Explain the design guidelines that can be used to produce “good quality” classes or reusable classes.

3May2019

8.What is modularity? List out the important properties of a modularsystem.

3May2019

9.

A simple stand – alone software utility is to be developed in ’C’ programming by a team of software experts for a computer running Linux and the overall size of this software is estimated to be 20,000 lines of code. Considering (a, b) = (2.4, 1.05) as multiplicative and exponential factor for the basic COCOMO effort estimation equation and (c, d) = (2.5, 0.38) as multiplicative and exponential factor for the basic COCOMO development time estimation equation, approximately how long does the software project take to complete ?

3 Dec2019

10 Differentiate between top down and bottom up design strategies. 3 Dec2019

11 Explain stepwise refinement 2 Dec2019

24

Module IVSL. No Questions Marks Year

1.What is software testing? Write any four fundamental testing principles.

3 April2018

2.What is the significance of adopting programming practices and coding standards?

3April2018

3.What is the need of a modular system? Describe the effects of cohesion and coupling in modular design.

5April2018

4. Describe basis path testing. Illustrate with an example.53

April2018Dec2019

5. Explain code walk-through and code inspection.43

April2018Dec2019

6 Define any four types of System testing44

April2018Dec2019

7

Distinguish between:i.Structural testing and Functional testingii .Cohesion and Couplingiii. Alpha testing and Beta testing

3May2019

8.Define cyclomatic complexity. Explain different properties of cyclomatic complexity.

3May2019

9.What do you understand by the term system testing? What are thedifferent kinds of system testing that are usually performed on largesoftware products?

3May2019

10. Explain different code review techniques 3May2019

11.

Consider the program given below, construct the flow graph and calculate the cyclomatic complexity.

3 May2019

12 Describe any two software size estimation techniques. 3Dec2019

25

13 Explain two types of Black box testing strategies. 3Dec2019

14 Define Cohesion. Explain different types of cohesion 5Dec2019

15 How Black box testing differ from White box testing 2Dec2019

26

Module VSL. No Questions Marks Year

1.Explain Putnam-Norden-Rayleigh (PNR) curve with a neat graph showingeffort versus development time.

4 April2018

2. Differentiate between product and process. 4April2018

3.What is risk identification? How risks are monitored and managed by project managers?

6 April2018

4. What are the various types of risks in software projects?454

April2018Dec2019May2019

5.What are the signs that a software project is in jeopardy? What are the steps to be taken by a project manager to tackle this situation?

6April2018

6. Explain the steps of software maintenance with the help of a diagram. 4May2019

7.Explain the Taute maintenance model. What are the various phases ofthese model.

6 May2019

8 Discuss the maintenance aspects of software engineering. 3 Dec 2019

9 Draw the Rayleigh manpower loading curve and state PNR model for staffing

3 Dec 2019

10 Write the need for software maintenance. Explain different categories ofmaintenance

5 Dec 2019

11 Discuss Risk management activities in detail.54

Dec 2019May2019

12 Discuss 4 p’s of software management concepts. 5 Dec 2019

13 Write the different activities of software project management. 5 Dec 2019

14.What is software maintenance? Describe various categories ofmaintenance. Which category consumes maximum effort and why?

66

May2019April2018

27

Module VISL. No Questions Marks Year

1.What is a task set? Write the various steps in selecting appropriate taskset for a project.

6 April2018

2. Discuss the rules for user interface design.45

April2018Dec2019

3. Explain the basic building blocks of CASE tools.65

April2018Dec2019

4. Write a note on integrated CASE environment.45

April2018Dec2019

5.How various stakeholders are organized to perform effective softwareengineering?

4April2018

6.What is meant by software configuration management? Explain different activities involved in configuration management.

565

May2019April2018Dec2019

7.What do you understand by the terms CASE tool and CASEenvironment. With a neat schematic architecture explain CASEenvironment.

5May2019

8.Explain different characteristics which are desired for a good userinterface.

6 May2019

9. Explain different types of user interface. 4May2019

10.

Explain the following CASE tools:(i) SCM tools(ii) Documentation tools(iii) Integration & Testing tools(iv) Static Analysis tools(v) Reengineering tools

7May2019

11 Explain different project scheduling techniques 5 Dec 2019

12 Discuss how to define a task set for the software project. 5 Dec 2019

28