Course Code: B23BS2101

SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23

II B.Tech. I Semester MODEL QUESTION PAPER
DISCRETE MATHEMATICS AND GRAPH THEORY
(Common to CSE, AIML, CSBS, IT, AIDS, CSG, CIC, CSIT)
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
Write the inverse, converse and contra positive of “ If ABC is a right
1. a). 1 2 2
angle triangle then AC 2 = AB 2 + BC 2 "
Translate the following statement into symbolic form.
b). 1 2 2
“Any integer is either positive or negative”.
c). Define relation matrix and give an example. 2 1 2
d). Define Lattice and give an example. 2 1 2
How many 4 digit numbers divisible by 5 can be formed using the
e). 3 2 2
digits 3, 7, 1, 5, 6.
f). Solve the recurrence relation an − 5an −1 + 6an − 2 = 0, n  2. 3 3 2
g). Define adjacency matrix. 4 1 2
h). Define Eulerian graph. 4 1 2
i). Define tree and give an example. 5 1 2
j). Define Graph coloring. 5 1 2

5 x 10 =50Marks
UNIT-1
2. a).  
Prove that ( p  q ) → r   p → ( q → r ) is a tautology. 1 3 5
Verify that the following argument is valid by using the rules of
inference
If Clifton does not live in France, then he does not speak French.
b). Clifton does not drive a Datsun. 1 3 5
If Clifton lives in France, then he rides a bicycle.
Either Clifton speaks French, or he drives a Datsun.
Hence, Clifton rides a bicycle.
OR
Verify that the following argument is valid by using the rules of
inference, quantifiers.
3. a). 1 3 5
Babies are illogical.
Nobody is despised who can manage a crocodile.

Page 1 of 23
 Illogical people are despised.
Hence, babies cannot manage crocodiles.
b). Find the PDNF and PCNF of p  q 1 3 5

UNIT-2
Find the number of integers between 1 and 250 which are divisible by
4. a). 2 3 5
any of the integers 2, 3, 5 or 7.
Let R denote a relation on the set of ordered pairs of positive integers
b). such that(𝑥, 𝑦)𝑅(𝑢, 𝑣) 𝑖𝑓 𝑎𝑛𝑑 𝑜𝑛𝑙𝑦 𝑖𝑓 𝑥𝑣 = 𝑦𝑢. Then establish that 2 3 5
‘R’ is an equivalence relation.
OR
Define Hasse diagram and draw Hasse diagram of ( P( A),  ) , where A
5. a). 2 3 5
= {1, 2, 3}.
Define bijective and inverse function. Find the inverse of the function
b). 2 3 5
f ( x ) = 5 x + 2.

UNIT-3
A cricket team of 11 is to be selected out of 14 players of whom 5 are
6. a). bowlers. Find the number of ways in which this can be done so as to 3 3 5
include atleast 3 bowlers.
1 12
i) Determine the term independent of 𝑥 in the expansion of (𝑥 2 + 𝑥)
b). ii) Determine the coefficient of 𝑥 5 𝑦10 𝑧 5 𝑤 5 in the expansion 3 3 5
(𝑥 + 7𝑦 + 3𝑧 + 𝑤)25
OR
How many integral solutions are there to x1 + x 2 + x3 + x 4 + x5 = 20
7. a). 3 3 5
where x1  3, x 2  2, x3  4, x 4  6, x5  0.
Solve the recurrence relation an − 5an −1 + 6an − 2 = 0, n  2 using
b). 3 3 5
generating functions.

UNIT-4
Define isomorphism of graphs and determine the Isomorphism between
the following graphs.
8. 4 3 10

OR
Prove that in any graph, there is an even number of vertices of odd
9. a). 4 3 5
degree.
b). Define Hamiltonian graph and find the Hamiltonian path and 4 3 5

Page 2 of 23
 Hamiltonian graph in the following graph.

UNIT-5
10. a). State and Prove Euler’s formula for planar graphs. 5 3 5
b). Show that a tree with n vertices has exactly (n-1) vertices. 5 3 5
OR
Find the minimal spanning tree for the following weighted graph

11. 5 3 10

CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 3 of 23
 Course Code: B23HS2101
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. I Semester MODEL QUESTION PAPER
UNIVERSAL HUMAN VALUES-2: UNDERSTANDING HARMONY AND ETHICAL
HUMAN CONDUCT
(Common to all programmes of Engineering)
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
1. a). What are the basic guidelines for value education? 1 2 2
b). What is MBTI personality test? 1 2 2
How can we differentiate between the needs of the Self and the needs of
c). 2 2 2
the Body?
d). What are the characteristics and activities of the Self (I)? 2 2 2
e). How is 'respect' defined in the context of human interaction? 3 2 2
f). How is society described in relation to the family? 3 2 2
g). How are the four orders of nature interconnected? 4 2 2
h). How does the idea of self-regulation in nature contribute to its harmony? 4 2 2
i). Define definitiveness of (ethical) human conduct. 5 2 2
j). Explain how humanistic education can influence professional ethics. 5 2 2

5 x 10 = 50 Marks
UNIT - I CO KL M
2. a). Discuss natural acceptance 1 2 5
b). Differentiate prosperity and deprivation 1 2 5
OR
3. a). Deliberate the right understanding in perspective to self exploration. 1 2 5
b). What are the key functions of the MBTI? Explain. 1 2 5

UNIT - II
4. a). Illustrate coexistence of "I" and "Body ". 1 2 5
b). Distinguishing between the Needs of the Self and the Body 1 2 5
OR
5. a). Discuss Characteristic activities of Harmony with "I". 1 2 5
b). Explain Sanyam and Health. 1 2 5

Page 4 of 23
 UNIT - III
6. a). Write a note on human-human relationship as regarding harmony. 2 2 5
b). Differentiate intention and competence. 2 2 5
OR
7. a). Discuss salient values in relationship. 3 2 5
b). Illustrate universal Harmonious Society - an Undivided society. 3 2 5

UNIT - IV
Discuss orders of life in nature and its significance self regulation of
8. 4 2 10
individual
OR
Illustrate existence of human being as coexistence with universe in
9. 4 2 10
perspective of space

UNIT - V
Discuss importance of professional competence for augmenting
10. 5 2 10
universal human order.
OR
11. a). Case study of typical holistic technologies. 5 2 5
b). Role of engineer in promoting harmony in society 5 2 5

CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 5 of 23
 Course Code:B23CS2101
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech., I Semester MODEL QUESTION PAPER
DIGITAL LOGIC & COMPUTER ORGANIZATION
Common to CSE, CSD, CIC &CSIT
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
Solve the following Boolean function to a minimum number of literals:
1. a). 1 3 2
xy + x′z + yz
b). Develop a 2X4 line Decoder. 1 3 2
c). Explain various types of buses? 2 2 2
d). Differentiate multi computers and multi processors. 2 2 2
e). Explain Instruction Format. 3 2 2
f). Describe zero address instruction Format with example. 3 2 2
g). Explain memory hierarchy. 4 2 2
h). Compare static RAM and dynamic RAM 4 2 2
i). Explain the need of I/O interface module. 5 2 2
j). Summarize various types of output peripheral devices. 5 2 2

5 x 10 = 50 Marks
UNIT-1
Solve the Boolean Function F (w, x, y, z) = ∑ (1, 3, 7, 11, 15) into SOP
2. 1 3 10
and POS using K-Map.
OR
3. Develop a Combinational Circuit for 8X1 line Multiplexer. 1 3 10

UNIT-2
4. Construct an Arithmetic Logic Shift Unit. 2 3 10
OR
5. Determine Booth Multiplication algorithm with example. 2 3 10

UNIT-3
6. a). Explain the organization of registers. 3 2 5
b). Describe about the Address Sequencing. 3 2 5
OR
7. Illustrate different addressing modes with example. 3 2 10

Page 6 of 23
 UNIT-4
Explain the hardware organization of associative memory with a neat
8. a). 4 2 5
block diagram.
Compare the relation between address and memory space in a virtual
b). 4 2 5
memory systems.
OR
9. Explain about the mapping procedures of cache memory. 4 2 10

UNIT-5
10. a). Explain the functions of typical input-output interface. 5 2 5
b). Explain about DMA. 5 2 5
OR
Describe the following with respect to asynchronous data transfer.
11. a) Strobe control b) Handshaking c) Asynchronous serial 5 2 10
transfer d) Asynchronous communication Interface.
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 7 of 23
 Course Code: B23CS2102
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. I Semester MODEL QUESTION PAPER
DATABASE MANAGEMENT SYSTEMS
Common to CSE, CSG, CSIT & AIML
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
1. a) Compare DBMS and database. 1 2 2
b) Describe briefly two applications of DBMS 1 2 2
c) Describe an Entity set in ER model 2 2 2
d) Apply relational algebra selection operation for an example query 2 3 2
e) Illustrate a nested query in SQL 3 2 2
f) Use natural join in SQL to display data in two tables: t1 and t2 3 3 2
g) Explain normalization in RDBMS 4 2 2
Find whether the “E” attribute is key or not for relation R with F = {A-
h) 4 3 2
>B, B->C, C->D, E->A}?
i) Describe Atomicity in brief 5 2 2
j) Discuss in brief about the log 5 2 2

5 x 10 = 50 Marks
UNIT-1
Summarize the differences between Database Management System and
2. 1 2 10
FPS
OR
3. Illustrate Database system structure 1 2 10

UNIT-2
Find different types of keys for the following tables
4. Student(sid, sname, status), Catalog(sid,pid,cost) and Parts (pid, pname, 2 3 10
color)
OR
Apply conceptual DB design and draw ER diagrams for each situation
for the University database containing information about departments
5. (identified by DEPTNO), instructors (identified by SSN) and 2 3 10
courses(identified by COURSEID).
i. Each department can offer any number of courses

Page 8 of 23
 ii. Many instructors can work in a department
iii. An instructor can work only in one department
iv. Each instructor can take any number of courses
v. A course can be taken by only one instructor

UNIT-3
How do you use the different types of SQL statements (DDL and DML)
6. 3 3 10
on tables?
OR
7. Apply different kinds of joins on your own example tables 3 3 10

UNIT-4
How do you use functional dependencies to determine whether a table is
8. 4 3 10
in 2NF or 3NF?
OR
9. Apply the steps to convert a table into BCNF using one example. 4 3 10

UNIT-5
10. Illustrate the ARIES recovery algorithm with examples. 5 2 10
OR
11. Describe different versions of 2PL protocols 5 2 10
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 9 of 23
 Course Code: B23CS2103
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. I Semester MODEL QUESTION PAPER
OBJECT ORIENTED PROGRAMMING THROUGH JAVA
Common to CSE, CSG, CIC, CSIT & AIML
Time: 3 Hrs. Max. Marks: 70 M
First Question is compulsory
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
1. a). Compare POP and OOP? 1 2 2
Describe a scenario where using this keyword is necessary in a Java
b). 1 2 2
class.
c). What is type conversion in Java, and why is it necessary? 2 1 2
d). Explain String Constant Pool 2 2 2
e). What is Adapter class? 3 1 2
f). What are the uses of Super Keyword? 3 1 2
g). Explain about throw and throws keyword? 4 2 2
What are thread priorities in Java, and how do they affect the execution
h). 4 1 2
of threads?
i). What is File IO in Java? 5 1 2
j). List the steps to establish a database connection using JDBC 5 1 2

5 x 10 = 50 Marks
UNIT-1 CO KL M
2. a). Explain Features of JAVA. 1 2 5
Develop a program to accept two integers as command line arguments
b). 1 3 5
and print the sum of the two numbers.
OR
3. a). Explain Method Overloading with an example. 1 2 5
b). Explain different types of Constructors with suitable examples. 1 2 5

UNIT-2
4. a). Illustrate ArrayList and its methods. 2 2 5
Develop a program to reverse the elements of a given 2*2 array. Four
b). 2 3 5
integer numbers need to be passed as Command Line arguments.
OR
5. a). Illustrate HashMap and its methods. 2 2 5

Page 10 of 23
 b). Differentiate String and String Buffer class. 2 3 5

UNIT-3
Create a package called test package. Define a class called foundation
inside the test package. Inside the class, you need to define 4 integer
variables: var1 with private access modifier, var2 with default access
6. a). modifier, var3 with protected access modifier and var4 with public 3 3 5
access modifier. Import this class and packages in another class. Try to
access all 4 variables of the foundation class and see what variables are
accessible and what are not accessible.
b). Differentiate Interface and Abstract class. 3 3 5
OR
7. a). Explain different types of inheritance with an example. 3 2 5
Create an interface Vehicle with a default method message () that
returns nothing and prints "Inside Vehicle". Create an interface
FourWheeler with a default method message () that returns nothing and
b). prints "Inside FourWheeler". Create a class Car implementing these two 3 3 5
interfaces. In this class, Override the message () method and call the
message () method of the Vehicle interface using super keyword.
Instantiate the class, call the message method and print the output.

UNIT-4
8. a). Explain Multiple Catch Statements with an example. 4 2 5
b). Develop a java program to implement Thread Synchronization. 4 3 5
OR
9. a). Explain Thread Life Cycle with a neat diagram. 4 2 5
Develop a program that take an input String from user and parse it to
integer, if it is not a number it will throw number format exception
b). 4 3 5
Catch it and print "Entered input is not a valid format for an integer." or
else print the square of that number.

UNIT-5
10. a). Develop a program to copy contents of one file to another file. 5 3 5
b). Explain different types of JDBC drivers with neat diagrams. 5 2 5
OR
11. a). Develop a JDBC program to retrieve data from the database. 5 3 5
Explain the purpose of the Reader and Writer classes in Java. How do
b). 5 2 5
they differ from InputStream and OutputStream?
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 11 of 23
 Course Code: B23HS2201
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. II Semester MODEL QUESTION PAPER
MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS
(Common to AIDS, CSE, CIC, CSG, CSIT, CE, ECE, EEE, ME)
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
1. a) Define Managerial Economics. 1 1 2
b) State the Importance of Demand forecasting. 1 1 2
c) Write about Fixed cost and Variable cost. 2 1 2
d) List out the Applications of Break-even analysis. 2 1 2
e) Define Double Entry System of Accounting. 3 1 2
f) List the items under Current assets and Current liabilities. 4 1 2
g) Name the types of Imperfect Competition. 5 1 2
h) Identify the methods of Internet Pricing. 5 1 2
i) Show the components of working capital cycle. 6 1 2
j) Write the importance of Depreciation. 6 1 2

5 x 10 =50Marks
UNIT-1 CO KL M
2. a) Compare the differences between Micro and Macro Economics. 1 2 5
b) Explain the Scope of Managerial Economics. 1 2 5
OR
3. a) Explain the determinants of Demand. 1 2 5
b) Describe the types of Elasticity of Demand. 1 2 5

UNIT-2
4. a) Illustrate the Elements of costs with suitable examples. 2 2 5
b) Define Cost. Explain the types of Costs. 2 2 5
OR
Interpret the determination of Break-even point with graphical
5. a) 2 2 5
representation.
b) Identify the Assumptions and Limitations of Break-even analysis. 2 2 5

UNIT-3

Page 12 of 23
 Write the importance of Accounting and explain the types of accounts
6. 3 2 10
with rules governing each account.
OR
Illustrate the proform a for Trading and Profit and loss account and
7. 4 2 10
Balance sheet including items in each account.
UNIT-4
8. a) Outline the salient features of Perfect competition. 5 2 5
b) Discuss the features of Oligopoly. 5 2 5
OR
9. a) Explain different methods of Cost Based Pricing. 5 2 5
b) Describe the Competition Based pricing methods. 5 2 5
UNIT-5
10. a) Discuss the factors influencing Working capital. 5 2 5
b) Explain the Sources of Raising finance in long term. 5 2 5
OR
11. a) Define Depreciation. Explain the causes of Depreciation in detail. 6 2 5
b) Explain the methods of Depreciation. 6 2 5
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 13 of 23
 Course Code: B23BS2204
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. II Semester MODEL QUESTION PAPER
MATHEMATICAL MODELLING & SIMULATION
For CSG
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20Marks
CO KL M
1. a) Define a mathematical model? 1 1 2
b) Write the don’ts of the mathematical model? 1 1 2
c) What is chebyschev approximation criterion? 2 1 2
d) What is a residuals 2 2 2
e) What are the methods of generating random numbers? 3 2 2
f) What is a simulation 3 2 2
g) Explain a transition matrix 4 2 2
h) Define the reliability of system or component 4 1 2
i) Illustrate Euler problem graphically? 5 2 2
j) What is the use of vertex cover in integer programming? 5 2 2

5 x 10 =50Marks
UNIT-1
2. a) Explain heuristic procedure to set up mathematical statements? 1 2 5
b) Describe the classification of Mathematical models? 1 2 5
OR
3. a) Explain the Modeling of a black box system 1 2 5
b) Describe state variables and system parameters 1 2 5

UNIT-2
The following data represent the growth of a population of fruit flies over
a 6-week period. Test the following models by plotting an appropriate
set of data. Estimate the parameters of the following models.
4. i) 𝑃 = 𝑐𝑡 2 3 10
ii) 𝑃 = 𝑎 𝑒 𝑏𝑡
t (days) 7 14 21 28 35 42
P (the number of observed flies 8 41 133 250 280 297
OR
5. Derive the equations that minimize the sum of the squared deviations 2 3 10

Page 14 of 23
 between a set of data points and the quadratic model𝑦 = 𝑐1 𝑥 2 + 𝑐2 𝑥 + 𝑐3.
Use the equations to find estimates of 𝑐1 , 𝑐2 𝑎𝑛𝑑 𝑐3for the following set of
data.
x 0.1 0.2 0.3 0.4 0.5
y 0.06 0.12 0.36 0.65 0.95
And also Compute D , 𝑑𝑚𝑎𝑥 𝑡𝑜 𝑏𝑜𝑢𝑛𝑑 𝑐𝑚𝑎𝑥

UNIT-3
Use the middle-square method to generate 10 random numbers using𝑥0 =
6. a) 3 3 5
1009.
b) Explain the Monte-Carlo fair coin Algorithm 3 2 5
OR
Using the Monte - Carlo simulation find the area under curve and also
7. 3 3 10
develop the Monte-Carlo area algorithm

UNIT-4
Consider a more advanced stereo system with component reliabilities as
displayed in Figure. Determine the system’s reliability. What assumptions
are required?
FIG: More advanced stereo system
`

8. 4 3 10

OR
Consider a model for the long-term dining behavior of the students at
College SRKR. It is found that 25% of the students who eat at the
college’s Dining Hall-I return to eat there again, whereas those who eat at
9. Dining Hall-II have a 93% return rate. These are the only two dining halls 4 3 10
available on campus, and assume that all students eat at one of these halls.
Formulate a model to solve for the long-term percentage of students eating
at each hall.

Page 15 of 23
 UNIT-5
Consider the graph shown in Figure

10
5 3 10
.

i) Find a minimum vertex cover in the graph in Figure

ii) Formulate an integer program to find a minimum vertex cover in the
graph
OR
A basketball coach needs to find a starting lineup for her team. There are
five positions that must be filled: point guard (1), shooting guard (2),
swing (3), power forward (4), and center (5). Given the data in Table ,
11 create a graph model and use it to find a feasible starting lineup. What
5 3 10
. changes if the coach decides she can’t play Latha in position 3?
Table
Devi Rani Manasa Laxmi Uma Rajiya Marry Latha
1,2 1 1,2 3,4,5 2 1 3,4 2,3
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 16 of 23
 Course Code: B23CS2201
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. II Semester MODEL QUESTION PAPER
OPERATING SYSTEMS
Common to CSE,CSG, CSIT & CIC
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
1. a). List the services of Operating system? 1 1 2
b). Differentiate fork() and vfork() 1 2 2
c). What does PCB contain? 2 1 2
d). Differentiate long term and short term scheduler? 2 2 2
e). List the necessary conditions for a deadlock situation to arise? 3 1 2
f). Define race condition 3 1 2
g). List any two disadvantages of Thrashing? 4 1 2
h). Differentiate Internal and external fragmentation. 4 2 2
i). List different File Attributes 5 1 2
j). List the different types of directory in OS 5 1 2

5 x 10 = 50 Marks
UNIT-1
2. a). Explain Operating System Structures? 1 2 5
b). Explain briefly different types of System calls? 1 2 5
OR
Explain the different functions of an operating system and discuss the
3. 1 2 10
various services provided by an operating system

UNIT-2
4. a). What is a thread? Discuss about thread scheduling. 2 2 5
b). Explain in detail Inter Process Communication? 2 2 5
OR
Evaluate preemptive and non-preemptive SJF CPU Scheduling
algorithm for given Problem
5. 2 3 10

Page 17 of 23
 UNIT-3
6. a). Explain about Deadlock Avoidance? 3 2 5
Explain how semaphores are useful while for solving Dining-
b). 3 2 5
Philosophers Problem
OR
7. a). Explain Banker’s Algorithm with an Example? 3 3 10

UNIT-4
What is virtual memory? Discuss the benefits of virtual memory
8. a). 4 2 5
techniques.
b) Write a short notes on Disk management. 4 2 5
OR
Consider the following reference string
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1. Assume there are three frames.
Apply LRU replacement algorithm to the reference sting above and
9. a). 4 3 5
find out how many page faults are produced. Illustrate the LRU page
replacement algorithm in detail and also two feasible implementation of
the LRU algorithm.
Explain the following disk scheduling algorithm with proper diagram
b). 4 2 5
a) FCFS b) LOOK c) C-SCAN.

UNIT-5
10. a). Explain file allocation methods in detail. 5 2 5
b). Discuss the advantages of maintain directories. 5 2 5
OR
11. a). Explain about access matrix and implementation of aces matrix. 5 2 5
Write short notes on
b). 5 2 5
a)Directory Implementation b)File system Structure
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 18 of 23
 Course Code: B23CS2202
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. II Semester MODEL QUESTION PAPER
ADVANCED DATA STRUCTURES AND ALGORITHM ANALYSIS
Common to CSE,CSG, CSIT & AIML
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
1. a). List out the properties of a Red-Black Tree 1 2 2
b). How to checkBi-connectivity in a graph? 1 2 2
c). Describe Asymptotic notations. 2 2 2
d). Explain the general method of divide and conquer. 2 2 2
e). How does the Greedy Method solve the Fractional Knapsack Problem? 3 2 2
f). Outline Backtracking strategy. 3 2 2
Why is Dynamic Programming more efficient than simple recursion for
g). 4 2 2
certain problems?
Explain the role of state and transition in dynamic programming with an
h). 4 2 2
example.
i). Discuss NP-Hard problems. 5 2 2
j). Describe Chromatic Number Decision Problem (CNDP). 5 2 2

5 x 10 = 50 Marks
UNIT-1
2. Explain AVL Tree rotations with examples 1 2 10
OR
Compare and contrast adjacency matrix and adjacency list representations
3. a). 1 2 5
of graphs.
b). Describe the Breadth-First Search (BFS) algorithm. 1 2 5

UNIT-2
Describe the Quick Sort algorithm and analyze its average-case time
4. 2 4 10
complexity.
OR
Explain the Divide and Conquer approach for finding the Convex Hull of
5. 2 4 10
a set of points and analyze its time complexity.

UNIT-3

Page 19 of 23
 Solve the following job sequencing with deadlines using greedy
6. a). 3 3 5
method.n=6,(p1,p2..,p6)=(20,40,5,15,10,8)and(d1,d2...d6)=(5,2,4,3,3,1)
Find the Minimum Spanning for the following graph using Kruskal’s
algorithm.

b). 3 3 5

OR
Explain Graph Coloring problem and Construct State Space Tree when
n=4 and m=3.

7. a). 3 3 5

Solve 0/1 knapsack problem for the following data using Back Tracking.
n=5 ,(p1, p2, p3, p4, p5,) = (7,8,9,11,12) ,(w1, w2, w3, w4, w5) =
b). 3 3 5
(13,15,16,23,24) with knapsack capacity ,m=26.

UNIT-4
BuildOBST for given data n=4, (a1, a2, a3, a4) = (do, if, int, while) and p
8. (1:4) = (3,3,1,1) q (0:4) = (2,3,1,1,1). 4 3 10

OR
Find a minimum cost path from S to T graph of following figure. Do
this in forward Approach.

9. 4 3 10

UNIT-5
Consider the travelling sales person instance defined by the cost matrix.
10. a). Find out minimum cost path using LC Branch-Bound. 5 3 5

Page 20 of 23
 b). State and explain cook’s theorem 5 2 5
OR
Draw the portion of the State Space Tree generated by LCBB for the
11. a). 5 3 5
instances:n=5,m=12,(p1……p5)=(10,15,6,8,4), (w1…..w5)=(4,6,3,4,2)
b). Explain Classes NP-hard and NP-complete 5 2 5
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 21 of 23
 Course Code: B23CD2201
SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (A) R23
II B.Tech. II Semester MODEL QUESTION PAPER
HUMAN COMPUTER INTERACTION
Common to CSG & CSIT
Time: 3 Hrs. Max. Marks: 70 M
Answer Question No.1 compulsorily
Answer ONE Question from EACH UNIT
Assume suitable data if necessary
10 x 2 = 20 Marks
CO KL M
1. a). Discuss the key characteristics of good and poor design? 1 2 2
Identify the primary goals of usability in the context of user experience
b). 1 2 2
design?
c). Define cognition in the context of human-computer interaction? 2 1 2
Identify and describe major cognitive frameworks used in interaction
d). 2 2 2
design?
Describe the relationship between user emotions and the success of a
e). 3 2 2
digital product?
f). Identify common characteristics of annoying interfaces? 3 2 2
List the key differences between quantitative and qualitative data
g). 4 2 2
analysis?
h). List the key principles of effective data visualization? 4 2 2
i). Define the interactive design process and its key components? 5 1 2
j). Define usability studies and their role in interactive design? 5 1 2

5 x 10 =50 Marks
UNIT-1
Discuss the key characteristics that differentiate good design from poor
2. a). 1 2 5
design in interaction design?
Explain the relationship between interaction design and user
b). 1 2 5
experience. How do design decisions influence the user experience?
OR
What are conceptual models in interaction design, and why are they
3. a). 1 2 5
important?
Compare and contrast different models and frameworks used in
b). 1 2 5
interaction design.

UNIT-2
How do cognitive processes such as perception, attention, memory, and
4. a). 2 2 5
learning affect the way users interact with digital systems?

Page 22 of 23
 Compare different cognitive frameworks and discuss their relevance in
b). 2 3 5
designing intuitive and user-friendly interfaces.
OR
What strategies can designers employ to enhance social engagement
5. a). 2 2 5
through digital interfaces?
Evaluate the effectiveness of current technologies in achieving co-
b). 2 3 5
presence and the potential future developments?

UNIT-3
Explain how emotional interaction impacts user experience in digital
6. a). 3 2 5
interfaces?
Explain how emotional AI can enhance user interactions with digital
b). 3 2 5
interfaces?
OR
7. a). Explain how persuasive technologies can influence user behaviour? 3 2 5
Explain how natural user interfaces differ from traditional graphical
b). 3 2 5
user interfaces (GUIs)?

UNIT-4
Discuss the difference between data analysis, interpretation, and
8. a). 4 2 5
presentation, and explain how they interrelate?
Explain the importance of selecting appropriate data collection methods
b). 4 2 5
for different research objectives?
OR
Explain how data visualization techniques can enhance the
9. a). 4 2 5
understanding and communication of complex data?
Discuss the importance of ethical practices in data analysis, particularly
b). 4 2 5
in ensuring privacy, consent, and data integrity?

UNIT-5
Create a low-fidelity prototype for a proposed digital product and
10. a). 5 3 5
explain the decisions made during its development?
Develop a conceptual design for a new user interface, outlining the key
b). 5 3 5
concepts and user interactions?
OR
Design and conduct a usability study for a digital product, then interpret
11. a). 5 3 5
the results to suggest design improvements?
Design an experiment to test a specific aspect of a user interface,
b). 5 3 5
outlining the variables, controls, and expected outcomes?
CO-COURSE OUTCOME KL-KNOWLEDGE LEVEL M-MARKS

NOTE: Questions can be given as A,B splits or as a single Question for 14 marks

Page 23 of 23