department of information technology ii b.tech ii …

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

mailto:[email protected]

http://www.mrcet.ac.in/

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

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

of 2

Code No: R15A0509



Database Management Systems

(CSE & IT)

Roll No






****

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

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]

******

of 3

Code No: R15A0506



Formal Language and Automata Theory

(CSE & IT)

Roll No






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

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]

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]

******

of 2

Code No: R15A0507



Java Programming

(CSE & IT)

Roll No






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

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]

******

of 2

Code No: R15A0061



Managerial Economics and Financial Analysis

(CSE & IT)

Roll No






***

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

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]

******

of 1

Code No: R15A0511



Software Engineering

(IT)

Roll No






***

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

department of information technology ii b.tech ii …

Documents