Code No: R22054 COMPUTER ORGANIZATION (Com. to CSE, ECC) 1. a) Explain the Architecture of 8085 Microprocessor? b) Explain instruction set Architecture Design? 2. Explain Memory Subsystem Organization and Interfacing? 3. Explain about Micro-operations and Register Transfer language in detail 4. Explain the design and implementation of Basic Micro Sequencer and Micro Sequencer Control Unit? 5. Write briefly about float point numbers? 6. What is cache and virtual Memory? Explain the Memory Management in Pentium/windows? 7. a) Write about Asynchronous data Transfers? b) Differentiate the Asynchronous and Synchronous Data Transfers 8. a) What is the communication process in Multiprocessor Systems? b) Explain the memory Organization in Multiprocessor Systems?
Code No: R22053 DATA BASE MANAGEMENT SYSTEMS (Com. to CSE, IT) ~~~~~~~~~~~~~~~~~~~~~~~~ 1. a) What are the responsibilities of a DBA? If we assume that the DBA is never interested in running his or her queries, does the DBA still need to understand query optimization? Why? b) With a neat diagram, briefly describe the architecture of a DBMS. (8M+7M) 2. What is weak entity? With an example describe in detail Binary Vs Ternary relationships. 3. a) What is Tuple Relational Calculus? With an example, briefly describe syntax and semantics of TRC queries. b) What is join operation and why it is required? With an example, briefly describe condition join, natural join and equijoin. (8M+7M) 4. What is grouping? Is there a counterpart in relational algebra? Explain this feature, and discuss the interaction of the HAVING and WHERE clauses. 5. What is dependency? Briefly describe about multivalued dependencies and Fourth Normal Form. 6. What is recoverability? Describe in detail recoverable schedule and cascadeless schedule. 7. What issues are considered in using clustered indexes? Describe in detail index only evaluation method and what is its primary advantage? 8. What is the drawback of ISAM index structure? How B+ tree index structures provide solution? Briefly describe the characteristics of B+ tree index structure.
Code No: R22055 II B. Tech II Semester Supplementary Examinations, Dec/Jan-2015-16 FORMAL LANGUAGES AND AUTOMATA THEORY (Computer Science and Engineering) 1. a) Construct DFA for the following: L = {w/w is in the form of X01Y for some string X and Y consisting of 0 s and 1 s}. b) Design DFA which accepts set of all string which are divisible by for 5 binary alphabet. 2. a) Determine a DFA from the given NFA M = {{q0, q1} {a, b}, δ, q0, q1} δ a b q0 {q0, q1} {q1} q1 Ø {q0, q1} b) Convert the following mealy machine into equivalent Moore machine. 3. a) Construct a finite Automata for the regular expression ((0 + 1 ) ( 0 + 1) * + (( 0 + 1) ( 0 + 1) ( 0 + 1)) *. b) Prove that for every regular Ɛ an equivalent finite Automata which accepts the same language. 4. a) Construct CFG for ( a/b)* abb from NFA. b) Let G be the grammar s ->ab / ba, A -> a/as/baa, B -> b/bs/abb. For the string aabbabab find i) Derivation tree ii) Rightmost derivation ii) left most derivation. 5. a) Show that L = {a n b n c n /n >= 1 } is not context free but context sensitive. b) Convert the following Context Free Grammar to Chomsky Normal Form S ->AaB aab, A -> Ɛ, B ->bba Ɛ 6. a) Design a deterministic pushdown automata for the following language L = { 0 n 1 2 n / n >=1 } b) Define Push Down Automata (PDA). Discuss about the languages accepted by PDA. 7. a) Construct a Turing machine to recognise Palindromes. b) Construct a Turing machine for f(n) = 4. c) Explain about the Computable functions. 8. a) Explain what is undecidable problem and post correspondence problem? b) Prove that the following is undecidable function: for any context free Grammar G whether L(G) = Σ*.
Code No: R22052 OBJECT ORIENTED PROGRAMMING THROUGH JAVA (Com. to CSE, IT, ECC) 1. a) Compare object oriented programming with structured programming. (7M) b) Explain creating and accessing class members using objects with example. (8M) 2. a) What is meant by type casting? Explain with sample java program. (8M) b) Discuss the usage of final and finalize keywords. (7M) 3. a) Briefly discuss about super keyword. (8M) b) Does java support multiple inheritances? justify your answer (7M) 4. Explain in detail the process of defining, creating and importing a package with suitable example. 5. a) Discuss about thread life cycle. (7M) b) List and explain various types of exceptions. Discuss the benefits of exception (8M) handling. 6. a) How will you pass parameters to an applet? Explain with an example (8M) b) Write short notes in secure applet. (7M) 7. a) Discuss in brief class hierarchy for panel and frame. (7M) b) Explain about various interfaces defined by the java.awt.event to implement event (8M) listener 8. a) Explain about JTree swing component with suitable example. (8M) b) Explain about JApplet with suitable example (7M)
Code No: R22056 II B. Tech II Semester Supplementary Examinations, Dec/Jan-2015-16 PRINCIPLES OF PROGRAMMIG LANGUAGE (Com. to CSE, IT) ~~~~~~~~~~~~~~~~~~~~~~~~ 1. a) What effect will readability have on writability of a program? Discuss a suitable scenario. b) Explain the role of symbol table in a compiler with suitable example. 2. a) Explain the concept of binding? b) Explain the scope rules? 3. a) Describe the approach of using axiomatic semantics to prove the correctness of a program. b) List the differences between an intrinsic attribute and a non-intrinsic synthesized attribute. 4. Explain about control flow in Recursion? 5. a) Explain about type checking? b) Discuss about files in Ada? 6. Explain Exception Handling in C++.? 7. Explain about dynamic method binding? 8. a) Explain about higher order functions? b) Write about applications of logic programming.
Code No: R22051 SOFTWARE ENGINEERING (Computer Science and Engineering) 1. a) Software doesn't "wear out." Give justification for the statement. (8M) b) Explain about the software engineering layers. (7M) 2. a) Discuss about waterfall model (8M) b) What is SRS? Explain about the user and system requirements. (7M) 3. Explain about different system models with neat diagrams. 4. a) What uniform criteria define the technical quality of a software design? Discuss. (8M) b) Discuss about the architectural styles and patterns, (7M) 5. a) Explain about the design principles that enable an interface to reduce the user s (8M) memory load. b) What are the interface design steps? Discuss. (7M) 6. Explain about different black box testing? 7. a) How to rate each risks? Discuss. (8M) b) What is risk migration? Explain. (7M) 8. a) Explain about the ISO 9000 quality standards. (8M) b) Explain about software reliability. (7M)