Question Bank Format

Subject code CS2351 Unit No 1 Question No 1 2 3 4 5 Part A How can we avoid ridge and plateau in hill climbing? List down the characteristics of an intelligent agent. State the significance of using heuristic functions? What are the functionalities of an agent function? What do you mean by local maxima with respect to search technique?

State the concept of rationality.

7 8 9 10 Subject code CS2351 Unit No 2 Question No 1 2 3 4 5 6 7 8 9 10 Question No 1 2 3 4 5 6 7 8 9 10 Question No

Define Ideal rational agent. What are the phases involved in designing a problem solving agent? How is problem solving algorithm performance measured ? Define a data type to represent problems and nodes. Part A

Subject code CS2351

Unit No 3

Part A

Subject code

Unit No

Part A

CS2351

Subject code CS2351

Unit No 5

1 2 3 4 5 6 7 8 9 10 Question No 1 2 3 4 5 6 7 8 9 10

Part A

Question No 1 2 3 4 5

Part - B Explain AO* Algorithm with suitable example. State the limitations in the algorithm. (16) Explain Constraint Satisfaction Procedure to solve the crypt arithmetic problem. (16) Explain in detail, the structure of different intelligent agents. Explain how did you convert them into learning agents? (16) How searching is used to provide solutions and also describe some real world problems? (16) How an algorithms performance is evaluated? Compare different uninformed search strategies in terms of the four evaluation criteria. (16) 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)

Question No 1 2 3 4 5 6

Part - B

Question No 1 2 3 4 5 6

Part - B

Question No

Part - B

1 2 3 4 5 6

Question No 1 2 3 4 5 6

Part - B

Question Bank Format

Subject code CS2352 Unit No 1 Question No 1 2 3 4 5 Define compiler what are the issues to be considered in the design of lexical analysis? What are the possible error recovery actions in lexical analyser? What are the two types of analysis of the source program by compiler? Compare syntax tree and parse tree Write the regular expression for identifier and number Give the diagrammatic representation of a language processing system Mention the front end and back end of a compiler Define compiler-compiler List the operations on language Part A Part A

6 7 8 9 10 Question No 1 2 3 4 5 6 7 8 9 10 Question No 1 2 3 4 5 6 7 8 9 10 Question No 1 2 3 4

Subject code CS2352

Unit No 2

Subject code CS2352

Unit No 3

Part A

Subject code CS2352

Unit No 4

Part A

Subject code CS2352

Unit No 5

5 6 7 8 9 10 Question No 1 2 3 4 5 6 7 8 9 10

Part A

Question No 1 2 3 4 5

Part - B Explain various phases of compiler with neat sketch(16) a. Explain various compiler construction tools (8) b. Explain in detail about the role of lexical analyser with possible error (8) a. Explain input buffering in detail (8) b.Discuss about various cousins of compiler (8) Construct a DFA for (a/b)*abb and also minimize the DFA (16) Write a short notes on tokens,patterns,lexemes,RE and transition diagram (16) What are Lex and Lex specification? How lexical analyser is constructed usin Lex? Write a lex programthat recognize the tokens. (16)

Question No 1 2 3 4 5 6

Part - B

Question No 1 2 3 4 5 6

Part - B

Question No 1 2 3 4

Part - B

5 6

Question No 1 2 3 4 5 6

Part - B

Question Bank Format Subject code Unit No CS2353 I

Question No

Part A What is the main advantage of object-oriented 1 development 2 Distinguish between method and message in object 3 What Is Object-Oriented Analysis and Design What is UML andWhat are the primary goals in the design 4 of UML 5 What is the UP

6 7 8 9 10 Subject code CS2353 Unit No 2 Question No 1 2 3 4 5 6 7 8 9 10 Question No 3 1 2 3 4 5 6 7 8 9 10 Question No 4 1 2 3 4 5 6 7 8 9 10 Question No 5 1

What is Iterative and Evolutionary Development What are the Phases of Unified Process What is Inception Define Use case modeling Define Use case generalization Part A

Subject code CS2353

Unit No

Part A

Subject code CS2353

Unit No

Part A

Subject code CS2353

Unit No

Part A

2 3 4 5 6 7 8 9 10

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 4 5 6

Question No 1

2 3 4 5 6

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

Question Bank Format

Subject code CS2354 Unit No 1 Question No 1 2 3 4 5 6 7 8 9 Part A What is ILP? What are the requirements of ILP? What is dynamic scheduling? What are the advantages of dynamic scheduling? What is branch prediction? What is speculation? What is instruction commit and reorder buffer? What are the types of data dependences and data hazards? State the principle of locality and its types. How to calculate the value of CPI? Question No 1 2 3 4 5 6

Subject code CS2354

Unit No 2

Subject code CS2354

Unit No 3

Subject code CS2354

Unit No 4

What is ideal pipeline? What is loop level Parallelism and loop carried 10 dependence? Question No Part A Question No 1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 Question No Part A Question No 1 1 2 2 3 3 4 4 5 5 6 6 7 8 9 10 Question No Part A Question No 1 1 2 2 3 3

Subject code CS2354

Unit No 5

4 5 6 7 8 9 10 Question No 1 2 3 4 5 6 7 8 9 10

4 5 6

Part A

Question No 1 2 3 4 5 6

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

Part - B

Question Bank Format Subject code Unit No CS2023 1

Question No

Part A List the 2 main stream class and sub class of each 1 stream class used in java. 2 3 4 5 Mention the advantages of Multithreading Draw the life cycle of thread. What is Thread Synchronization. Explain about Byte Code Interpretaion.

6 Write a Sample Java Program using I/O Stream. 7 When Swing is Used in Java. 8 9 10 Unit No Question No 2 1 2 3 4 5 6 7 8 9 10 Unit No Question No 3 1 2 3 4 5 6 7 8 9 10 Unit No Question No 4 1 2 3 4 5 6 7 8 9 10 Unit No Question No What is the difference between awt and swing What is Pipe stream. what is Filter stream. Part A

Subject code

Subject code

Part A

Subject code

Part A

Subject code

Part A

1 2 3 4 5 6 7 8 9 10

Question No

Part - B 1 Discuss about I/O Java Stream structure with an Example. Explain about life cycle of thread and write source code to implement 2 thread. 3 Explain about Filter and Pipe stream in detail 4 Explain Swing and its Component with a example program. 5 6

Question No 1 2 3 4 5 6

Part - B

Question No 1 2 3 4 5 6

Part - B

Question No 1 2 3 4 5 6

Part - B

Question No

Part - B

1 2 3 4 5 6

Question Bank Format Subject code Unit No Question No IT2353 1 1 2 3 4

6 7 8 9 10

Subject code Unit No Question No IT2353 2 1 2 3 4 5 6 7 8 9 10 Subject code Unit No Question No IT2353 3 1 2 3 4 5 6 7 8 9 10 Subject code Unit No Question No IT2353 4 1 2 3

4 5 6 7 8 9 10 Subject code Unit No Question No IT2353 5 1 2 3 4 5 6 7 8 9 10

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

Part A

Question No 1 2 3 4

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 4 5 6

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

Part - B

Question Bank Format Elective 1:- Visual Programming Subject code Unit No Question No CS2022 1

Part A 1 What is Windows Programming?

Question No 1

2 What is Hungarian Notation? 3 How to register a window class?

2 3

4 What is a window class? 5 How to create a window? How does WM_PAINT message is 6 processed? Write a simple Windows program to print 7 "Hello World". 8 Define and list down the GDI primitives. Give the syntax for the message box 9 function in Windows programming What is the purpose of WM_CREATE 10 message in Windows?

4 5 6

Part - B (16 marks) Discuss in detail about displaying the window and message looping. Explain the architecture of a windows program 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) (i)Explain in detail the various child window controls.(9)

Part - B (if any 8 marks )

(ii)Give the functionalities of the Create Window function. (8) (ii)Write a Win32 program to draw different shapes using different colors and fill styles.(7)