THIRDYEAR_VISEMCSE_QBANK

8/13/2019 THIRDYEAR_VISEMCSE_QBANK

1/32

Question Bank Format

Subject code Unit No Question No Part A

CS2351 1 1How can we avoid ridge and plateau in hill

climbing?

2List down the characteristics of an intelligent

agent.

3 State the significance of using heuristicfunctions?

4What are the functionalities of an agent

function?

5What do you mean by local maxima with

respect to search technique?

6 State the concept of rationality.

7 Define Ideal rational agent.

8What are the phases involved in designing a

problem solving agent?

9How is problem solving algorithm performance

measured ?

10Define a data type to represent problems and

nodes.


CS2351 2 1

2

3

4

5

6

7

8

9

10


CS2351 3 1

2

34

5

6

7

8

9

10



2/32

CS2351 4 1

2

3

4

5

6

7

89

10


CS2351 5 1

2

3

4

5

6

7

89

10


3/32

Question No Part - B

1Explain AO* Algorithm with suitable example. State the

limitations in the algorithm. (16)

2Explain Constraint Satisfaction Procedure to solve the

crypt arithmetic problem. (16)

3

Explain in detail, the structure of different intelligent

agents. Explain how did you convert them into learning

agents? (16)

4How searching is used to provide solutions and also

describe some real world problems? (16)

5

How an algorithms performance is evaluated? Compare

different uninformed search strategies in terms of the

four evaluation criteria. (16)

6

a) Prove that the breath first search is a special case of

uniform cost search (8)

b) Describe a state space in which iterative deepening

search performs much worse than depth-first search. (8)


1

2

3

4

5

6


1

2

34

5

6



4/32

1

2

3

4

5

6


1

2

3

4

5

6


5/32



CS2352 1 1 Define compiler

2what are the issues to be considered in the

design of lexical analysis?

3What are the possible error recovery actions in

lexical analyser?

4What are the two types of analysis of the

source program by compiler?

5 Compare syntax tree and parse tree

6Write the regular expression for identifier and

number

7Give the diagrammatic representation of a

language processing system

8Mention the front end and back end of a

compiler

9 Define compiler-compiler

10 List the operations on language


CS2352 2 1

2

3

4

5

6

7

8

9

10


CS2352 3 1

2

3

4

5

6

78

9

10


CS2352 4 1

2

3

4


6/32

5

6

7

8

9

10


CS2352 5 12

3

4

5

6

7

8

9

10


7/32


1 Explain various phases of compiler with neat sketch(16)

2

a. Explain various compiler construction tools (8) b.

Explain in detail about the role of lexical analyser with

possible error (8)

3a. Explain input buffering in detail (8) b.Discuss

about various cousins of compiler (8)

4Construct a DFA for (a/b)*abb and also minimize the DFA

(16)

5Write a short notes on tokens,patterns,lexemes,RE and

transition diagram (16)

6

What are Lex and Lex specification? How lexical analyser

is constructed usin Lex? Write a lex programthat

recognize the tokens. (16)


1

2

3

4

5

6


1

2

3

4

5

6


1

2

3

4


8/32

5

6


12

3

4

5

6


9/32


CS2353 I 1

What is the main advantage of object-oriented

development

2 Distinguish between method and message in object

3 What Is Object-Oriented Analysis and Design

4

What is UML andWhat are the primary goals in the design

of UML

5 What is the UP

6 What is Iterative and Evolutionary Development

7 What are the Phases of Unified Process

8 What is Inception

9 Define Use case modeling

10 Define Use case generalization


CS2353 2 1

2

3

4

5

6

7

8

9

10


CS2353 3 1

2

3

45

6

7

8

9

10


CS2353 4 1

2

3

4

5

6

7

8

9

10


CS2353 5 1



10/32

2

3

4

5

6

7

8

910


11/32

Question No

1

2

3

4

5

6

Question No

1

2

3

4

5

6

Question No

1

2

3

45

6

Question No

1

2

3

4

5

6

Question No

1


12/32

2

3

4

5

6


13/32

Part - B

Explain Types of UML Diagrams with example

Explain Unified Phase and their types with an example?

Explain CASE STUDY: THE NEXTGEN POS SYSTEM?

Explain Use Case Modeling With example?

Part - B

Part - B

Part - B

Part - B


14/32


15/32


Subject code Unit No Question No Part A Question No

CS2354 1 1What is ILP? What are the requirements of

ILP?1

2What is dynamic scheduling? What are the

advantages of dynamic scheduling?

2

3 What is branch prediction? 3

4 What is speculation? 4

5What is instruction commit and reorder

buffer?5

6a are e ypes o a a epen ences an

6

7 State the principle of locality and its types.

8 How to calculate the value of CPI?9 What is ideal pipeline?

10What is loop level Parallelism and loop carried

dependence?


CS2354 2 1 1

2 2

3 3

4 4

5 5

6 67

8

9

10


CS2354 3 1 1

2 2

3 3

4 4

5 5

6 67

8

9

10


CS2354 4 1 1

2 2

3 3


16/32

4 4

5 5

6 6

7

8

9

10Subject code Unit No Question No Part A Question No

CS2354 5 1 1

2 2

3 3

4 4

5 5

6 6

7

8

9

10


17/32

Part - B

What is instruction level parallelism? Explain in detail about the

various dependences caused in ILP.

Explain how to overcome data hazards with dynamic scheduling

using Tomasulos approach.Describe how the compiler technology can be used to improve the

performance of instruction level parallelism.

Explain hardware based speculation to overcome the control

dependences.

Explain Branch prediction. Discuss about the benefits and limitations

of static branch prediction and dynamic branch prediction.

Part - B

Part - B

Part - B


18/32

Part - B


19/32


CS2023 1 1

List the 2 main stream class and sub class of each

stream class used in java.

2 Mention the advantages of Multithreading

3 Draw the life cycle of thread.

4 What is Thread Synchronization.5 Explain about Byte Code Interpretaion.

6 Write a Sample Java Program using I/O Stream.

7 When Swing is Used in Java.

8 What is the difference between awt and swing

9 What is Pipe stream.

10 what is Filter stream.


2 1

23

4

5

6

7

8

9

10


3 1

2

3

4

5

6

7

8

9

10


4 1

2

34

5

6

7

8

9

10




20/32

5 1

2

3

4

5

6

7

89

10


21/32


1 Discuss about I/O Java Stream structure with an Example.

2

Explain about life cycle of thread and write source code to implement

thread.

3 Explain about Filter and Pipe stream in detail

4 Explain Swing and its Component with a example program.5

6


1

23

4

5

6


1

2

3

4

5

6


1

2

34

5

6



22/32

1

2

3

4

5

6


23/32


Subject code Unit No Question No

IT2353 1 1

2

3

4

5

6

7

8

9

10


IT2353 2 1

2

3

4

5

6

7

8

9

10


IT2353 3 1

2

3

4

5

67

8

9

10


IT2353 4 1

2

3


24/32

4

5

6

7

8

9

10

Subject code Unit No Question NoIT2353 5 1

2

3

4

5

6

7

8

9

10


25/32

Part A

Define URI, URL and URN.

What is difference between internet and www?

Compare TCP and UDP.

State the function of DNS and protocol used.

How will you create password field in a HTML form.

State the use of web server logs and list the elements of a message log?

How do you make a graphic a link?

What is the use of DTD and write the three different specification of DTD with syntax?

What is the relationship between SGML, XML, HTML and XHTML?

Write the HTML code for the following output using frames

Part A

Part A

Part A


26/32


27/32

Question No

1

2

3

4

5

6

Question No

1

2

3

4

5

6

Question No

1

2

3

4

5

6

Question No

1

2

3


28/32

4

5

6

Question No1

2

3

4

5

6


29/32

Part - B

Explain in detail the working of basic internet protocols. (16)

Explain in detail about HTTP Request and Response with example. (16)

Explain the capabilities of web client and web server. (16)

Explain the HTML elements related with List, Table and Frames (16)

A) Create a registration form for an educational web site with E-Learning resources. All form

Controls should have appropriate name attributes. Use the GET method for form submission, and

specify an empty string for the action attribute. (8) B) Create a HTML document for a company

homepage and explain (8)

A) Explain the use of relative URLs with an example (8) B) List any two differences between HTML

and XHTML with respects to elements. Also explain about the XHTML DTD. (8)

Part - B

Part - B

Part - B


30/32

Part - B


31/32


Elective 1:- Visual Programming


CS2022 1 1 What is Windows Programming? 1

2 What is Hungarian Notation? 2

3 How to register a window class? 3

4 What is a window class? 4

5 How to create a window? 5

6

How does WM_PAINT message is

processed? 6

7

Write a simple Windows program to print

"Hello World".

8 Define and list down the GDI primitives.

9

Give the syntax for the message box

function in Windows programming

10

What is the purpose of WM_CREATE

message in Windows?


32/32

Part - B (16 marks) Part - B (if any 8 marks )

Discuss in detail about displaying the

window and message looping.

Explain the architecture of a windowsprogram with a sample program.

Explain windows Graphics Device

Interface (GDI) in detail.

Write a Windows program to create

our own brush option and display lines

with it.

(i) Write a Windows program to display

a window. (8)

(ii)Give the functionalities of the Create Window

function. (8)

(i)Explain in detail the various child

window controls.(9)

(ii)Write a Win32 program to draw different shapes using

different colors and fill styles.(7)

Documents

THIRDYEAR_VISEMCSE_QBANK