MALLA REDDY COLLEGE OF ENGINEERING &TECHNOLOGY
(Autonomous Institution – UGC, Govt. of India) Sponsored by CMR Educational Society
(Affiliated to JNTU, Hyderabad, Approved by AICTE - Accredited by NBA & NAAC – „A‟ Grade - ISO 9001:2015
Certified) Maisammaguda, Dhulapally (Post Via Hakimpet), Secunderabad – 500100, Telangana State, India.
Contact Number: 040-23792146/64634237, E-Mail ID: [email protected], website: www.mrcet.ac.in
DEPARTMENT OF INFORMATION TECHNOLOGY
II B.TECH II SEMESTER PREVIOUS QUESTION PAPERS
LIST OF SUBJECTS
CODE NAME OF THE SUBJECT
R15A0508 DESIGN AND ANALYSIS OF ALGORITHMS
R15A0509 DATABASE MANAGEMENT SYSTEMS
R15A0506 FORMAL LANGUAGE AND AUTOMATA THEORY
R15A0507 JAVA PROGRAMMING
R15A0061 MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS
R15A0511
SOFTWARE ENGINEERING
Page 1 of 1
Code No: R15A0508
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India)
II B.Tech II Semester supplementary Examinations, April/May 2019
Design and Analysis of Algorithms
(CSE & IT)
Roll No
Time: 3 hours Max. Marks: 75
Note: This question paper contains two parts A and B
Part A is compulsory which carriers 25 marks and Answer all questions.
Part B Consists of 5 SECTIONS (One SECTION for each UNIT). Answer FIVE Questions,
Choosing ONE Question from each SECTION and each Question carries 10 marks.
****
PART-A (25 Marks)
1). a Define Algorithm. [2M]
b What are the types of expression of codes? [3M]
c What are the types of graph traversals? [2M]
d What is a spanning tree? [3M]
e What is the advantage of knapsack problem? [2M]
f What is job sequencing? [3M]
g What is the advantage of graph coloring? [2M]
h What is Hamiltonian cycle? [3M]
i What are the types of problem? [2M]
j What is linear programming? [3M]
PART-B (50 MARKS)
SECTION-I
2 Explain about different time complexities. [10M]
OR
3 Write about merge sort and quick sort with example? [10M]
SECTION-II
4 Explain about non-recursive traversal algorithm. [10M]
OR
5 Write about AND/OR graphs. [10M]
SECTION-III
6 Write about travelling sales person problem? [10M]
OR
7 How to generate minimum cost spanning tree? Explain. [10M]
SECTION-IV
8 Explain back tracking with suitable example. [10M]
OR
9 Explain about issues related to LC Branch and Bound solution. [10M]
SECTION-V
10 Explain about non deterministic problem. [10M]
OR
11 Can we get solution for NP hard problem? Justify. [10M]
******
R15
Page 2 of 1
Page 1 of 2
Code No: R15A0509
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India)
II B.Tech II Semester supplementary Examinations, April/May 2019
Database Management Systems
(CSE & IT)
Roll No
Time: 3 hours Max. Marks: 75
Note: This question paper contains two parts A and B
Part A is compulsory which carriers 25 marks and Answer all questions.
Part B Consists of 5 SECTIONS (One SECTION for each UNIT). Answer FIVE Questions,
Choosing ONE Question from each SECTION and each Question carries 10 marks.
****
PART-A (25 Marks)
1). a What is Data Dictionary? [2M]
b List out Database Users. [3M]
c List out any four DDL Commands. [2M]
d What are the Aggregate Operators? [3M]
e Write about problems caused by Redundancy. [2M]
f Distinguish between Candidate Key and Primary Key. [3M]
g Explain Recovery with Concurrent Transactions. [2M]
h Define Serializability. [3M]
i Explain Tuple Relational Calculus. [2M]
j Define Extendable Hashing. [3M]
PART-B (50 MARKS)
SECTION-I
2 a) Explain about ER Model with symbols and examples.
b) Define the five basic operators of Relational Algebra with an example each.
[5M]
[5M]
OR
3 Explain about database architecture with a neat diagram. [10M]
SECTION-II
4 a) Explain Create, Alter, Insert and Update Commands with syntax and
examples.
b) Explain Check, Primary and Foreign Key Constraints.
[5M]
[5M]
OR
5 a) What is a View in SQL? When can Views be updated? Give a SQL Statement
to Create a View.
b) What operators does SQL provide over sets of Tuples and how would you use
these in writing queries?
[5M]
[5M]
SECTION-III
6 Define the following terms.
i) Multivalued Dependencies ii) Loss less Join Decomposition
[5+5M]
R15
Page 2 of 2
OR
7 What is Normalization what are its advantages and disadvantages? Explain 1st
NF, 2nd NF and 3rd NF with suitable examples. [10M]
SECTION-IV
8 a) Write about Time Stamp based Protocols.
b) Write about Validation Based Protocols.
[5M]
[5M]
OR
9 What is a Transaction? Explain its properties and also explain five State
Transition State Diagram with a neat diagram. [10M]
SECTION-V
10 Describe the different types of File Organizations? Explain using a sketch of
each of them with their advantages and disadvantages.
[10M]
OR
11 Explain in detail insertion methods B+ tree index files with example. [10M]
******
Page 1 of 3
Code No: R15A0506
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India)
II B.Tech II Semester supplementary Examinations, April/May 2019
Formal Language and Automata Theory
(CSE & IT)
Roll No
Time: 3 hours Max. Marks: 75
Note: This question paper contains two parts A and B
Part A is compulsory which carriers 25 marks and Answer all questions.
Part B Consists of 5 SECTIONS (One SECTION for each UNIT). Answer FIVE Questions,
Choosing ONE Question from each SECTION and each Question carries 10 marks.
PART-A (25 Marks)
1). a Construct Deterministic Finite Automata for set of all strings starting and
ending with a over the alphabet ∑={a,b} [3M]
b Differentiate DFA and NFA. [2M]
c Construct FA for the regular expression b+ba*. [2M]
d List out the closure properties of regular sets. [3M]
e Define right linear grammar [2M]
f Write languages of a PDA that acceptance by Final state. [3M]
g Define deterministic push down automata(DPDA). [2M]
h What is sentential forms? [3M]
i Define PCP and MPCP [3M]
j Define Recursive Language [2M]
PART-B (50 MARKS)
SECTION-I
2 a Construct a DFA The set of all strings such the number of 1’s is even and the
number of 0’s is a multiple of 3 [5M]
b. Convert following Mealy machine into Moore Machine
Present State Next state
Input a=0 State output
Input a=1 State output
→q1 q3 0 q2 0
q2 q1 1 q4 0
q3 q2 1 q1 1
q4 q4 1 q3 0
[5M]
OR
3 a. Construct DFA for the set of all strings containing 1101 as a substring over the
alphabet ∑={0,1} [5M]
b Construct DFA to accept the language L={w|w is of even length and begin
with 01} [5M]
R15
Page 2 of 3
SECTION-II
4 a. Define regular expression and write identity rules for regular expressions [5M]
b. Write pumping lemma conditions to prove given language is not Regular. [5M]
OR
5 a. Write regular expression for the transition table given below.
a b
q1 q2 q3
q2 q4 q1
q3 q1 q4
q4 q4 q4
[6M]
b. Write regular expression for the following
(i) set of all even length strings
(ii) set of all strings of length exactly two over the alphabet ∑={a,b}
[2M+2M]
SECTION-III
6 Consider the following grammar S→ABC|BaB
A→aA|BaC|aaa
B→bBb|a|D
C→CA|AC
D→ ε
Convert above grammar into Chomsky normal form.
[10M]
OR
7 a. Construct the left-most and right-most derivations and parse trees for the
following grammar S→0B|1A
A→0|0S|1AA
B→1|1S|0BB for the string 00110101.
[5M]
b Convert the following grammar in GNF
S→CA|BB
B→b|SB
C→b
A→a
[5M]
SECTION-IV
8 a. Convert the following grammar to PDA.
S → aAD
A → aB | bAB
B → bBB | a
[5M]
b. Design PDA for wcwr over the alphabet ∑={a,b}. c is the center of the string. [5M]
OR
9 a. Define push Down Automata. [3M]
b. Design a PDA which accepts strings of the language {0n12n | n ≥ 1} [7M]
SECTION-V
10 a Explain Church’s hypothesis [4M]
Page 3 of 3
b Construct LR(0) items for the grammar given, find its equivalent DFA. Check
the parsing by taking a suitable derived string.
Sl → S
S → AS |
A → aA | b
[6M]
OR
11 a. Given an instance of PCP, check whether this instance has a solution
List A List B
i wi x1
1 110 110110
2 0011 00
3 0110 110
[5M]
b. Explain about different types of Turing machines. [5M]
******
Page 1 of 2
Code No: R15A0507
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India)
II B.Tech II Semester supplementary Examinations, April/May 2019
Java Programming
(CSE & IT)
Roll No
Time: 3 hours Max. Marks: 75
Note: This question paper contains two parts A and B
Part A is compulsory which carriers 25 marks and Answer all questions.
Part B Consists of 5 SECTIONS (One SECTION for each UNIT). Answer FIVE Questions,
Choosing ONE Question from each SECTION and each Question carries 10 marks.
PART-A (25 Marks)
1). a What are the static keyword uses in JAVA? [2M]
b What are the different ways to prevent the inheritance? [3M]
c How does a class accomplish data hiding? [2M]
d Differentiate between abstract class and interface. [3M]
e List out the benefits of Stream oriented I/O. [2M]
f What is synchronization and why is it important? [3M]
g Write the differences between Applet and Applications. [2M]
h What is the purpose of String Tokenizer class? Explain. [3M]
i Write the functionality of the scroll bars [2M]
j What is event listener? Explain. [3M]
PART-B (50 MARKS)
SECTION-I
2 a) Explain features of Java
b) Explain the significance of public, protected and private access specifiers in
inheritance
[5+5M]
OR
3 a) What are the different usages of the super keyword in inheritance?
b) What is an operator? Which type of operators is used in java?
[5+5M]
SECTION-II
4 a) Give an example where interface can be used to support multiple inheritances.
b) What is the need of inner classes? Specify the functionalities of inner class. [5+5M]
OR
5 a) Explain the process of defining and creating a package with suitable examples.
b) How do we implement polymorphism in JAVA? Explain briefly.
[5+5M]
SECTION-III
6 a) What is thread? Explain thread life cycle with an example
b) What are the different ways to handle exceptions? Explain. [5+5M]
OR
7 a) Write a program to create five threads using Runnable interface.
b) Write a program to raise an exception when a user defines a final variable in
the base class.
[5+5M]
R15
Page 2 of 2
SECTION-IV
8 a) What are similarities and difference between ArrayList and Vector? Explain.
b) What is stream? Explain the hierarchy of the stream classes. [5+5M]
OR
9 a) What is an Applet? Explain life cycle of an Applet with an example.
b) Write a program to connect the database using JDBC
[5+5M]
SECTION-V
10 a) What are the swing component classes? Explain in detail.
b) Compare and contrast between awt and swings.
c) Write the importance of the JDBC.
[4+3
+3M]
OR
11 a) Write a program to demonstrate mouse events.
b) List and explain different types of Layout managers with suitable examples. [5+5M]
******
Page 1 of 2
Code No: R15A0061
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India)
II B.Tech II Semester supplementary Examinations, April/May 2019
Managerial Economics and Financial Analysis
(CSE & IT)
Roll No
Time: 3 hours Max. Marks: 75
Note: This question paper contains two parts A and B
Part A is compulsory which carriers 25 marks and Answer all questions.
Part B Consists of 5 SECTIONS (One SECTION for each UNIT). Answer FIVE Questions,
Choosing ONE Question from each SECTION and each Question carries 10 marks.
***
PART-A (25 Marks)
1). a Define the ‘Law of Demand’? [2M]
b Mention the ‘Types of Capital’? [3M]
c What is meant by ‘Cost’ of a product? [2M]
d What is ‘Break Even Analysis’? [3M]
e Explain a ‘Partnership Deed’ [2M]
f What is ‘Ratio’ analysis? Mention the different types of financial Ratios [3M]
g Inventory turnover ratio [2M]
h What are the factors that lead to ‘Monopoly’ in a market structure? [3M]
i Types of Competition in Markets [2M]
j What are the Methods and sources of raising finance? [3M]
PART-B (50 MARKS)
SECTION-I
2 Define demand forecasting and provide a detailed note on methods of forecasting [10M]
OR
3 What do you understand by the ‘Law of Demand’ and its exceptions; what are the
various factors that determine the demand for a property development firm?
[10M]
SECTION-II
4 Define pricing, objectives, policies and methods of pricing in detail [10M]
OR
5 Explain different forms of business its characteristics and brief on changing Indian
business environment in post-liberalization scenario.
[10M]
SECTION-III
6 1) a) What is a break-even point?
b) A firm is interested to know its breakeven point of production and the number
of units to be sold for achieving a profit of Rs 10,000 when the sales price of the
product is Rs 10 and variable cost is Rs 6 per unit. Fixed costs of the firm are Rs
60,000.
[10M]
OR
7 Write about the accounting concepts and conventions (GAAP) [10M]
SECTION-IV
8 What is Monopoly? Explain Price -Output determination in Monopolistic
Competition
[10M]
R15
Page 2 of 2
OR
9 Rams Coffee House is trying to choose between two new coffee bean roasters. The
required rate of return for either machine is 10%. Shown below are the after-tax
cash flows associated with each machine:
Yea
r
Coffee Bean Roaster –
(CF-X)
Coffee Bean Roaster -
(CF-Y)
0 (50,000) (30,000)
1 20,000 20,000
2 20,000 25,000
3 25,000 --
4 20,000 --
a. Calculate the replacement chain NPV for each project.
b. Calculate the equivalent annual annuity for each project.
c. Which project should be selected? Why?
[10M]
SECTION-V
10 Explain different forms of business, its characteristics explain the advantages of a
joint stock company in the changing Indian business environment in post-
liberalization era.
[10M]
OR
11 Calculate the following ratios from the balance sheet given below :
(i) Debt – Equity Ratio (ii) Liquidity Ratio
(iii) Fixed Assets to Current Assets (iv) Fixed Assets Turnover
Balance Sheet
Liabilities Amount Assets Amount
Equity shares of
10 each
1,00,000 Goodwill 60,000
Reserves 1,40,000 Fixed Assets 20,000
Profit and loss
account
30,000 Stock 50,000
Secure loans 30,000 Sundry debtors 80,000
Sundry creditors 10,000 Advances 50,000
Provision for
Taxation
10,000 Cash balance 20,000
Current Assets 40,000
Total 3,20,000 3,20,000
The sales for year work Rs.5,60,000
[10M]
******
Page 1 of 1
Code No: R15A0511
MALLA REDDY COLLEGE OF ENGINEERING & TECHNOLOGY (Autonomous Institution – UGC, Govt. of India)
II B.Tech II Semester supplementary Examinations, April/May 2019
Software Engineering
(IT)
Roll No
Time: 3 hours Max. Marks: 75
Note: This question paper contains two parts A and B
Part A is compulsory which carriers 25 marks and Answer all questions.
Part B Consists of 5 SECTIONS (One SECTION for each UNIT). Answer FIVE Questions,
Choosing ONE Question from each SECTION and each Question carries 10 marks.
***
PART-A (25 Marks)
1). a What is the changing nature of software [2M]
b What is software? [3M]
c What is a non-functional requirement? [2M]
d What is an data model? [3M]
e What are the types of software architecture? [2M]
f What is an user interface design? [3M]
g What is a software quality metric? [2M]
h What is software validation? [3M]
i What is Proactive risk? [2M]
j What is software review? [3M]
PART-B (50 MARKS)
SECTION-I
2 Write about waterfall model. [10M]
OR
3 Explain personal and team process models. [10M]
SECTION-II
4 Explain about software requirements document. [10M]
OR
5 Explain about requirements management. [10M]
SECTION-III
6 Write about architectural styles and patterns? [10M]
OR
7 Explain about interface design steps. [10M]
SECTION-IV
8 Explain about metrics for Design Model. [10M]
OR
9 Explain bout RMMM Plan. [10M]
SECTION-V
10 Explain about formal technical reviews of software. [10M]
OR
11 Write about Statistical Software quality Assurance? [10M]
******
R15