Q1.What Do You Mean Dynamic Programming?

Sub Name: ADA / Faculty Name:Kaushlendra Sharma / Sem: 5th

Q1.What do you mean Dynamic Programming?

Q2. Explain sum of subset problem?

Q3.Explain 8x8 Queen’s problem?

Q4. What is the difference between Distance vector and Link state Algorithm?

Q5. What do you mean by BFS & DFS Algorithm, write a detailed note on it?

Sub Name: Database management system / Faculty Name: Snehlata Mandal / Sem: 5th (CSE)

Q1. Explain different types of integrity constraints

Q2. Using Oracle, create the tables identified below in the following order:

Campus (CampusID, CampusName, Street, City, State, Zip, Phone, CampusDiscount)
Position (PositionID, Position, YearlyMembershipFee)
Members(MemberID, LastName, FirstName, CampusAddress, CampusPhone, CampusID, PositionID, ContractDuration)
FK CampusID --> Campus(CampusID)
PositionID --> Position(PositionID)

Q3. For the above questions insert given data in the table s

Campus:

'1','IUPUI','425 University Blvd.','Indianapolis', 'IN','46202', '317-274-4591',.08

'2','Indiana University','107 S. Indiana Ave.','Bloomington', 'IN','47405', '812-855-4848',.07

Position:

'1','Lecturer', 1050.50

'2','Associate Professor', 900.50

'3','Assistant Professor', 875.50

Members:
'1','Ellen','Monk','009 Purnell', '812-123-1234', '2', '5', 12

'2','Joe','Brady','008 Statford Hall', '765-234-2345', '3', '2', 10

Q4. Write the syntax of following DDL command

a.CREATE TABLE statement

b.ALTER TABLE statement

c.DROP TABLE statement

Q5. Write the syntax of following DML commands

SELECT – select records from a table
INSERT – insert new records
UPDATE – update/Modify existing records
DELETE – delete existing records

Sub Name: Programming in JAVA / Faculty Name: Revati raman / Sem: 5th

Q.1 Explain Interface in java with example.

Q. 2 Explain Benefits of packages in Java with example.

Q. 3 Explain String handling and its function in java.

Q. 4 Explain Multithreading with example.

Q. 5 Explain how to create thread in java with example.

Q. 6 Difference between throw and throws.

Q. 7 Explain Exception Handling mechanism in Java.

Sub Name: Microprocessor and Interfaces (MPI) / Faculty Name: Dr. Mina Mishra / Sem: 5th

Q1. What is linker? Explain various DEBOG command for troubleshooting executable programs.

Q2. Write a program using in line assembly to add two data and show the result.

Q3.Draw the structure of interrupt vector Table. Explain interrupt sequence in 8086.

Q4. Draw the timing diagram of Read and write cycle for minimum mode operation of 8086.

Q5. Draw the architecture of 8254. Also explain the control word register.

Sub Name: Theory of computation / Faculty Name:ArchanaChowdhury / Sem: 5

Q1.What is pumping lemma? Show that L={0i1i |i>=1} is not regular.

Q2.Reduce the following grammar to Chomsky Normal Form(CNF)

S ->abSb / a /aAb , A ->bS / aAAb

Q3.Construct a grammar in Greibach Normal Form equivalent to the grammar

S ->AA/a , A ->SS / b.

Q4.What is Pushdown Automata ? Explain deterministic and non- deterministic Pushdown Automata.

Q5.Design Turing machine M that recognize the language {1n2n3n | n>=1}.

Unix & Shell Programming / Faculty Name: Ashish Mishal / Sem: 5th

Q1. Explain advantage and disadvantage of buffering.

Q2. Explain how a ne inode number is allocated to a file.

Q3. Define Shell Script & eval command

Q4. Explain the buffer header with diagram.

Q5. Explain the algorithm for reading the contents of bock