PUDUCHERRY TECIINOLOGI CAL UNIVERSITY

PUDUCIJ ERRY

B.TECH DECIREE EXAMINATION — NOV 2023

COMPUTER SCIENCE AND ENGINEERING
THIRD SEMESTER
CS204 — DATA STRUCTURES
Time: Tbree Hours ñfax. Marks: 60
PartA - Answer ALL Questions. 5 x 2 = 10 Marks
No. Question CO
i.
Ho» to analyze the performance of an algorithm? 1
ii.
List the applications of Stack. 2
iii.
Draw the trie to store the strings: Many, More and Man. 3
iv.
What is DAG and z'hy it is required? 4
v.
What is inverted table? 5
Part B - Answ'er ALL Questions.5 x 8 =40 Marks
Question Marks CO
1. a. Compare and contrast the declaration of array and a pointer in 4 1
terms of memory allocation.
b. Write the binary search algorithm. 4 1
OR
2. a. Write the aJgorithm for merge sort. 4 1

b. Illustrate the merge sort algorithm for the following inputs: 4

34, 11, 95, 65, 43, 78, 89, 101.

3. a. Write the algorithm to evaluate the postfix expression using stack. 4 2

b. Illustrate the algorithm in 3a.for the postfix expression: 4 2
62+3/58*+7-#
OR
4. a. Write an aIgorithin for the queue operations using linked list. 8 2

5. a. How binary Vee is represented? Explain with suitable examples. 4

b. Write an algorithm to find the height of a binary tree. 4 3

OR
6. a.
Construct an AVL tree for ie following inputs. Insert keys: 65, 8 3
34, 27, 18, 56, 96, 87, 105, 67, 53 and 78. After inserting all the
keys, perform the deletion operation for the keys: 64, 87 and ›g.
Draw all tlte rotations during the above operations.

7. a. Hose' graph is represented? Explain with an example. 4 4

b. Write tl›e priitn's algorithm to find the minimum spanning tree. 4 4
OR
6. Wliai is topological ordering and why it is required? Find the 4 4
topological order for the following graph.
a.

b. Explain the set representation and its operations. 4 4

9. a. Discuss in detail about the various hashing techniques. 4 5

b. Explain the merits and demerits of collision resolution techniques 4 5
used inn hashing.

10. a. OR
What is symbol table and explain why is dynamic tree table suitable 4 S
for symbol table?
b. Write brief note on sequential and indexed file organization. 4 5
Part C 1 x 10 =10 Marks

No Question Marks CO
11. a Let X = (x1, x2, . . ., xn) and y = (y1, y2, ..., ym) be two linked lists. 7 2
. Assume that in each list, the codes are in non-decreasing order of
their data field values. Write an algorithm to merge the two lists
together to obtain a new linked list z in which the nodes are also in
this order. Following the merge, x and y do not exist as individual
lists. Each node initially in x or y is now in z.
b. Write a brief note on dynamic storage management. 3 ?
OR
12. a. Write the Dijkstra's Algorithm. 5 4
b. Illustrate the above algorithm for graph from vertC.X A to remaining 5 4
vertices.
 PUDUCHERRY TECHNOLOGICAL UNIVERSITY
PUDUCHERRY

B.Tech DEGREE EXAMINATION — NOV 2023

COAIPUTER SCIENCE & ENGINEERING

THIRD SEMESTER
CS203 CO6IPUTER ORGANIZATION AND ARCHITECTURE
Time: Three HOlirS Max• Marks: 60
Part A - Answer ALL Questions. 5 x 2 = 10 Marks
No. Question CO
Express the basic performance equation and state the parameters that influence the CO1
performance of computers in terms of execution time.
ii.
Define and classify the types of pipeline hazards. CO2
Assume that an 8 bit multiplicand is to be multiplied with a constant -64 (in 8-bit). CO3
Determine the number of shifted versions of multiplicand that will be added if
Booth's algorithm is used.
Compare between the cache memory and virtual memory techniques in terms of
their size, speed and objectives. CO4
Distinguish between vectored and non-vectored interrupts. CO5
Part B - Answer ALL Questions. 5 x 8 = 40 Marks
No Question Marks CO
1. a. List and explain the registers available in a processor with a t CO I
4
specific description on the interface between the processor and
b. memory. (4)
CO1
Define the terms ‘straight line sequencing’ and ‘branch
target’. Explain them with simple examples.
OR
2. Define addressing mode of instnictions the (g
and classification of the modes with explain ) co i
suitable examples.

3. a. State the purpose of the following functional units in a processor

with single bus architecture: Registers - Y, Z, MAR, MDR, IR and (4) CO2
b.
With a neat sketch of the block diagram, explain the organization
of control unit and its function blocks. (4) CO2

4. a.
OR
How does the pipelined architecture help improve the system's
performance? State the purpose of interstage buffers between (4)
CO2 pipeline stages.
b.
Define and classify pipeline hazards. Explain how the ‘operand
forwarding' technique helps in resolving the pipeline ‹4j Co›
stall.

between
. techniques.
Distinguish ripple-carry adder and
caiTy-lookahead adder CO3
 b. Assuming a 4-bit ALU is used in a computer, will it result in (
overflow condition if 6 is subtracted from -2† 4) CO3
Explain with a Simple logic circuit to detect the overflow of
resultant after‘ an arithmetic addition/subtraction.
OR
6. a. V ith lhc help of a Booth multiplier recoding table explain the version
(4) CO3
of the multiplieand selected by bit i for additiodsubtraction.
b. \\'rite bi5ef notes on IEEE notation for representing floating point
numbers. Express the value of 0.5 in IEEE 754 single precision (4) CO3
format.

7. a. Describe the hierarchy of memory devices in computer

(4) CO4
systems.
b. Draw and explain the structure of a basic DRAM cell. (4) CO4

OR q
8. a. Define mapping function of cache memory system. Write the steps
involved ii caching/replacing the blocks of main memory and cache (4) CO4
memory.
b. Compare and contrast between the virtual memory and cache
(4) CO4
memory tecJmiques.

9. m
Discuss the need for interrupt driven data transfer in computers. (4) CO5
b. How does Direct Memory Access differ from that of intemipt driven
data transfer? Enumerate the registers and flags associated with DMA (4) CO5
interface.
OR
10. a. State the differences between synchronous and asynchronous bus
(4) COS
transfers.
b. Write brief notes on the following standard I/O interfaces: PCI and
(4) CO5
USB
Part C 1 x 10 =10 Marks

Question blarks CO
11. With a neat sketch of the schematic diagram explain the functional CO3
units of a sequential binary multiplier with illusEation of multiplying (10)
the positive integers (l2)›oand (I3)i0
OR
12. A computer system has a main memory consisting of l M 16-bit
words. It also has a 4K word cache organized in the set associative
mapping scheme with 4 K blocks per set and 64 words per blocL.
) CO4
Calculate the number of bits in each of the TAG, SET and WORD
fields of the main memory address format. Draw a neat sketch of the
cache and memory organization for this configuration.
 PUDUCI I I‹1iIt1' "I I*.CI INOLOG ICAL UNI VERSITY
I'U13UC1JER1tY

B.I ECU DE€iREE EXAM INATION — NOVEMBER 2023

COMPUTER SCIENCE AND ENGINEERING

THIRD SEMESTER
CSH01 HUMAN COMPUTER INTERACTION
Time: TI\ree Hours Max. Marks: 60
PartA - Answer ALL Questions. 5x 2=l0Marks
State »'hat is meant by retroactive interference and proactive inhibition? CO1

How is »'atei‘fall model different from waterfall model with interaction? CO2
Creaie a GOMS description of the task of closing a window by close button and CO3
iii.
closing a window with ctrl w method.
In »'hich scenario's Inspection is recommended as a useful tool in UX evaluation? CO4
State Fitts law. CO5
Part B - Answer ALL Questions.5 E 8 =40 Marks
No Question Marks CO
1. £t
Discuss gestalt theory of problem solving. 4 CO1
b. Draw a semantic network to represent knowledge about arts and 4 CO1
culture of india.
OR
2. a
’ Illustrate different types of reasoning with 4 CO1

4
examples b’ Outline how ergonomics plays a role CO1
in interaction.
5 CO2
3. a. Discuss QOC design rationale with an example. 3 CO2
b. Mention the purpose of prototyping.
OR 4 CO2
4. a. Outline die challenges in designing user interfaces for users with
disabilities . 4 CO2
b. State Norman's seven principles of user centered design. Illustrate
with an example the gulf of execution-gulf of evaluation cycle.

5. Compare and contrast CUSTOM and OSTA social technology CO3

$
methods.
OR
8 CO3
6. Explain kcyslroke level model and lhlee state model.
 i l't›iuiiali •c vs siiiiiiiialive cvol ualion
ii. Aiiiilytic aiid ciii iirical iiicthods of evaluation 4 CO4

t›. \1'1l.al ijqie- of e-oilleiii should bc included in a for inative

4 CO4
summative e ’aliialion rciult›- according to CIF(Common Industry
Format)
OR
Out of”tlie follon ing UX evaluation teclmiques
i. Crielical incident identification
ii. think aloud technique md 8 CO4
iii. questionnaire
Outline u•lucli evaluation technique is best UX evaluation
according to you. Justify your answer.

9. a. List the events while a drag and drop interaction occurs. How a
4 CO5
interesting moment grid is constructed?
b. Ho; are inlays, overÎays and virtual page interaction styles
4 cOs
different?
OR
10. a. Outline how dialog overlay process and configuratoi process is
4 CO5
used in the websites?
b. What are the issues involved in providing contextual tools in an
ox'erlay? What is hover and cover anti pattern? 4 cO5
PaflC 1 x 10 =10 Marks

No Question Marks CO
11. a Write scenarios for making a call in two versions of a mobile 5 CO2
. phone.
b. In online shopping websites how is interactive process flow and CO5
inline assistant process flow implemented? Explain with examples.
OR
12. a. Write a script to dine in a restaurant Specify entry conditions, the COI
scenes,traeks,props,roles.
b. Elaborate on the HCI features of any interface design of a product
which supports ils usage casier for elderly people,physically 5
CO2
challenged people
 PUDUCHERRY TECHNOLOGICAL UNIVERSITY
PUDUCHERRY

B.TECH DEGREE EXAMINATION — NOV 2023

Computer Science and Engineering

THIRD SEMESTER
CS205 Object Oriented Programming Languages
Time: Three Hours Max. Marks: 60
Part A - Answer ALL Questions. 5 x 2 = 10 Marks
Rio. Question CO
Distinguish
i
beni‘een constructor and destructor. CO1
i
- Compare static and dynamic binding. CO2
¡
f i
\\fiat is an abstract class in Java? CO3
ix . that is concurrency? CO4
. that are the advantages of Java Collections? CO5
Part B - Ansn'er ALL Questions. 5 z 8 TO Marks
Question Marks CO
1. a. V'bat is function overloading? Explain it with the C++ program CO2
4
examples.
b. that are stream class and functions? Why are they required? CO2
4
Explain the use of friend function with a program example.
OR
?. a. 9'rite a C.m program to search an element in an array using CO1
4
Linear search technique.
b CO1
W'rite a C program to multiply to matrices. 4
.

What are the different types of inheritance in C++ and

3. a. explain any two types with programming examples by 4 CO2
defining necessary classes and main functions.
How pointers can be used to point objects and array of
b objects? How lhe functions of an object can be accessed 4 CO2
. through pointers. Explain with programming example.

OR
4. a.
What are the advantages of function and class template? Write
a C program to creale a function template for adding Evo
numbers and returning the sum of the two numbers. Write a main
4 CO2
program to call the funciion with different dat types
b.
Write C++ program using exceptional handling features to
catch and divide by zero exception handle it by displaying “ 4 CO2
Divide by zero error”
5. s. 1 rC C W DC
*’ ’*” ’ ‘ ’ ’ ‘ 4 CO3

Dislinyuisli 1ietx\’cmii nlicstmet elass and interfacc? Givc a Java

Pm muri vxainple 1›y » riting a class wliich extends a interface CO3

4 and abstract class

OR
\\ rite a Java Program to Remove Duplicate Elements From an
4 CO3
b. Fiat ere packages? How' a package
can be created and used
Explain \\*itli Ja 'a Program examples 4 CO3

7. a.
\\Nat are swings m in Java? Write a simple swing example where
one button is created and adding it on the JFrame object inside the 4 CO4
main() method
b. that is JDBC? Illustrate the different type of drivers with
advantages and disadvantages? 4 CO4
OR
S. a. V'rite one example Java Program to establish connection with
database through JDBC and query the database and display the 4 CO4
results.
b. What is eiutli-threading ? Explain bow a thread can be created and
made to run? Explain with an Program example 4 CO4

9 a U'rite a Java program to read string

whether it s a palindrome and display it.
from a file and determine 4 cos
b. Explain any one component of the Java Collection in detail with
4 CO5
programming example

10. a. OR
Ho*' Lambda expression are used in Java? Explain. 4 CO5
b. \Vrite short notes on Collection and their generic operations
available on collection 4 CO5
Part C 1 x 10 =10 Marks

No
11. a. Question Marks CO
What are vimial functions in CA? How can be used to implement CO2
5
dynamic polymorphism? Explain with an example
b. Write Complex number class to implement complex number CO?
addition, subtraction, input and output using operators + , — ,>*,

5
and <• respectively
OR find our whether
Write the c1as'ses needed to to develop a Java Application with given account
graphical user interface and accessing database through JDBC to number is one of
the accounts of the
bank or not.

CO4
10
 rreuciirnRv TECHNOLOGICAL UNIVERSITY
PUDUCHERRY

B. TECH DEGREE EXAMINATION-NOV/DEC 2023

COMPUTER SCIENCE AND ENGINEERING
THIRD SEMESTER
EC235ELECTRONIC DEVICES AND DIGITAL SYSTEMS
Time: Three Hours Max. Marks: 60
Part A - Answer ALL Questions. 5 x 2 = 10 Marks
No. Question CO
i. State the applications of Zener diode. CO 1
ii. Draw the symbols of NPN and PNP Transistor. CO2
iii. Present the truth table of a Half adder. CO3
iv. Define a Flip flop . CO4
v. What are Lexical conventions? COS
Part B - Answer ALL Questions.5 x 8 =40 Marks
^o Question Marks CO
Examine the effectiveness of Half-wave and Full-wave Rectifiers with CO1
neat 8
1. Circuit Diagrams.
OR

2. Draw and explain Series and Shunt Voltage

Regulators. 8 CO1

Obtain I/O Characteristics of Common Emitter Transistor and elaborate

g in detail.
3. co2

examine the
4. Critically
MOSFET. OR
construction, working and characteristics of g
CO2

5. Present the truth table, block diagram iirlplementation and

design
equations for the following Digital circuits: CO3
a. Half Subtractor 4+4
b. Full Adder
Olt
 CO3

Design the follon iiig:

7, a. .lK FliJi Hop
b. T F!ip flop 4+4 CO4

OR
8. Devi i the following:
a. Ripple Counter
4+4 CO4
b. Johnson Counter’

9• lllustnte in detail about the Port declaration and list of ports with suitable $
examples. CO5
OR
10. Write VHDL programs for the following:
a. 2^ I Multiplexer
b. Binary to Gray converter 4+4 CO5

Part C
1 x 10 =I0 Marks
No Question
Marks CO
Explain in detail about the Conditional if-else statement and case ‘05
statement . 0
11. with respect to VHDL Programming.
OR

12. Discuss on the principle and working of JFET. Obtain and explain Its CO2
characteristics. 10
 runucnrnJlY TECnNOLOGIC7¥L UNIVERSITY
I'UD’UGlJEItRY

B.TccH Drcazr EXAMINATION Nov/Dcc 2023

Common for ALL Bi’anche.s
III SHMESTBR
SI-1201 Biology for Eriginecrs
Time: Thi ee Max. Marks: 60
Hours
Part A - Answcr ALL Questlons. 5 x 2 = IO Marki
No. Qucs ion CO
i. Write any two major differences be:ween unicellular and multicellalar organisms? COl
ii. Give the prediction of genetic disorder in Fi generation with pumett square
dcpiction; If marriage happens bctwGeH men suffered with Phenylkctouria disorder

CO2 and a womait is carrier of Pheilylketouria disorder.

iii. Draw the molecular structure of DNA with labels the pañs7 CO3
iv. Define 'Food chain’ with an example in the form of a schematic CO4
diagram.
CO5
v. Justify why vaccinationis best option to control viral disease in human?
5 x 8 =40 Marks
Part B - Answer ALL Questions.
Marks CO
No Question
2 CO l
a. WLat are the different types of babitat in llie ecosystem?
6 CO1
b. Brief on autotrophs, heterotrophs and lithotrophs.
OR
2. Differentiate between prokaiyotic cell and eukaryotic cell? 8 CO)

3. il State the three laws of inheritance given by Mendel's? 3 CO2

b. In pea plant, yellow color (Y) is dominant to green color seed
(y), aitd rouitd shape (R) is dominant to wrinkled shape of seed
(r). A
famer h@rid a homozygous yellow round Seed plant (YYRR) wirh 5
CO2
homozygous grecn wrinkled seed plant (yyrr). Give the phenotypic
and geitotypic ratio of the resulting F2 offspring7
OR
4. a. Dsfine i) Co-dominance, ii) Incomplete d ominanceu, 'ith an
example for each, 4 o2
b. Briefly describe the single gene disorder in human? 4 CO?

5. a
DfaW the Fischer projections fomilla aitd Haworth projection
. formula of D-glucose. 2 CO3
b. Dl"'l'S *h r * °f protein th human
6 CO3
systeins7
OR
 G. n Elaborale tii¢ m¢chnill9lTi OÉ0I1Z}Yl1c acllo» will› dlogro»? 4 CO3
b. Describe tltc cJasslficnfion of llgJcl bolcd on c)›cnJical comyoailion'I 4 CO3

7, Illustrate the sclieiiieiic flowchart of tie glycolysis with the cane O

’ S CO4
product.s and ilit corresponding enzymes at each stage.
OR
8. a. Define Photosynthesis. Givt the corresponding balanced mation. 2 CO4
b. Sketch on TCA cycle of glucose metabolism? 6 CO4

9. give an account on the classification of pathogenic microorganisms? 8 CO5

OR
l0. Briofiy discuss the bacterial identification by biochcmic
charncteristics7 •' 6 COS
b. What are the steps invoJved in viral pathogenesis? 2 CO5
Part C 1 x 10 =10 Marks
No Question Marks CO
11. Write a short note on classification of living organisms based on
their nitrogenotis waste? 6 ‹01
a.
b. Draw the graphs representing the effect of concentration of enzyme,
concentration of substrate, pN and temperature on enzyme activity 4
CO3 with
suitable labels and caption.
OR
12. Describe the 10 percentage law of energy flow in ecosystem? 4 CO4
,
What are immunological techniques† Explain any one type of
b. 6 CO5
immunological techniques?