CS/B.
TECH(N)/ODD/SEM-5/5505/2022-2023/I019
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL
Paper Code : ESC501 Software Engineering
Time Allotted : 3 Hours Full Marks :70
The Figures in the margin indicate full marks.
Candidate are required to give their answers in their own words as far as practicable
Group-A (Very Short Answer Type Question)
1. Answer any ten of the following : [ 1 x 10 = 10 ]
(I) The CMMI was developed to combine multiple ____ into one framework..
A) Meta model
B) Business maturity models
C) Bootstrap
D) All of the mentioned above
(II) What is the use of CMMI?
A) Decreases risks in software
B) Encouraging a productive
C) Streamlines process improvement
D) All of the mentioned above
(III) Which of the following is a building block of UML?
A) Things
B) Relationships
C) Diagrams
D) All of the mentioned
(IV) Amongst which of the following is / are the Verification and validation activities.
A) Technical reviews, quality and configuration audits
B) Algorithm analysis, development testing, usability testing
C) Qualification testing, acceptance testing, and installation testing
D) All of the mentioned above
(V) To achieve good design, modules should have
A). Low coupling, low cohesion
B). Low coupling, high cohesion
C). High coupling, low cohesion
D). High coupling, high cohesion
(VI) The planning task is estimation of the resources required to accomplish the software development effort.
A) True
B) False
(VII) Which of the following term is best defined by the statement:”a structural relationship that specifies that objects of one
thing are connected to objects of another”?
A) Association
B) Aggregation
C) Realization
D) Generalization
(VIII) A typical configuration management (CM) operational scenario involves a ____ who is in charge of a software group.
A) Project manager
B) System engineer
C) System administrator
D) All of the mentioned above
(IX) CASE Tool is
A). Computer Aided Software Engineering
B). Component Aided Software Engineering
C). Constructive Aided Software Engineering
D). Computer Analysis Software Engineering
1/3
(X) All critical path activities have slack time of
A). 0 B). 1 C). 2 D). None of above
(XI) The SCM repository is the set of ____.
A) Project database
B) Mechanisms and data structures
C) A tracking and control
D) None of the mentioned above
(XII) Software configuration management is a set of ___ activities.
A) Change management
B) Process
C) Tracking and control
D) None of the mentioned above
Group-B (Short Answer Type Question)
Answer any three of the following [ 5 x 3 = 15 ]
2. Write the short notes on: Rayleigh curve, [5]
3. Discuss the basic COCOMO model for software cost estimation [5]
4. Write short notes on: Software project plan [5]
5. Write the short notes Re-engineering legacy systems. [5]
6. Write the short notes white box testing [5]
Group-C (Long Answer Type Question)
Answer any three of the following [ 15 x 3 = 45 ]
7. a) Explain the software life cycle model that incorporates risk factor [ 15 ]
b) Draw the Context level DFD and Level 1 Data Flow Diagram for the system whose requirements are
summarized as follows –
A store is in the business of selling paints and hardware items. A number of reputed companies supply items to
the store. New suppliers can also register with the store after providing necessary details. The customer can
place the order with the shop telephonically or personally. In case items are not available, customers are
informed. The detail of every new customer is stored in the company’s database for future reference. Regular
customers are offered discounts. Additionally details of daily transactions are also maintained. The suppliers from
time to time also come up with attractive schemes for the dealers. In case, scheme is attractive for a particular
item, the store places order with the company. Details of past schemes are also maintained by the store. The
details of each item i.e. item code, quantity available etc. are also maintained.
8. a) How function point analysis methodology is applied in estimation of software size? Explain. Why FPA [ 15 ]
methodology is better than LOC methodology ?
b) An application has the following:10 low external inputs, 12 high external outputs, 20 low internal logical files,
15 high external interface files, 12 average external inquiries and a value adjustment factor of 1.10 . What is the
unadjusted and adjusted function point count ?
9. a) Define coupling and cohesion. What are the different types of coupling possible between various modules of a [ 15 ]
software system.
b) Discuss why “low coupling and high cohesion” are features of good design
c) Compute function point value for a project with the following domain characteristics:
No. of I/P = 30
No. of O/P = 62
No. of user Inquiries = 24
No. of files = 8
No. of external interfaces = 2
Assume that all the complexity adjustment values are average.
10. What is regression testing? [ 15 ]
What is alpha testing?
What is BETA testing?
11. ‘Software doesn’t wear out’ justify [ 15 ]
Write the IEEE definition of software engineering
Mention the characteristics of software contrasting it with characteristics of hardware
2/3
*** END OF PAPER ***
3/3
CS/[Link](N)/ODD/SEM-5/5508/2022-2023/I019
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL
Paper Code : HSMC-501 Introduction to Industrial Management (Humanities III)
Time Allotted : 3 Hours Full Marks :70
The Figures in the margin indicate full marks.
Candidate are required to give their answers in their own words as far as practicable
Group-A (Very Short Answer Type Question)
1. Answer any ten of the following : [ 1 x 10 = 10 ]
(I) ___________ is decided on the basis of ordering cost and carrying cost.
(II) What is GOLF Analysis
(III) What is Function Cost Matrix?
(IV) ERP supports __________ currency value
(V) Which type of organization is temporary by nature
(VI) Which colour is used to illustrate actual progress in bar charts?
(VII) What is the symbol for activity in a network diagram?
(VIII) ___________ shows minimum stock to be maintained.
(IX) Production Planning and Control function is crucial for ensuring efficiency and cost savings in_
(X) State the types of values
(XI) Who is the head of production department?
(XII) What is PERT Analysis?
Group-B (Short Answer Type Question)
Answer any three of the following [ 5 x 3 = 15 ]
2. List, in order, the six steps basic to both PERT and CPM. [5]
3. Calculate minimum stock level, maximum stock level, and re-ordering level: [5]
(i) Maximum Consumption = 300 units per day
(ii) Minimum Consumption = 180 units per day
(ii) Normal Consumption =190 units per day
(iv) Reorder period = 10-15 days
(v) Reorder quantity = 2,000 units
(vi) Normal reorder period = 13 days.
4. Discuss the difference between CPM and PERT. [5]
5. State the difference between Industrial management and Product Management [5]
6. What is Job Shop Production? [5]
Group-C (Long Answer Type Question)
Answer any three of the following [ 15 x 3 = 45 ]
7. (a) Write a short note on JIT. [5]
(b) State the advantages of JIT. [ 10 ]
8. (a) State the difference between authority and responsibility [8]
(b) State the process of creating an organization [7]
9. (a) State the types of formal organization [ 10 ]
(b) Write a short note on informal organization [5]
1/2
10. A small project is composed of 7 activities whose time estimates are listed below. Activities are being identified [ 15 ]
by their beginning (i) and ending (j) node numbers.
Activities Time in weeks
i j to tl tp
1 2 1 1 7
1 3 1 4 7
1 4 2 2 8
2 5 1 1 1
3 5 2 5 14
4 6 2 5 8
5 6 3 6 15
1. Draw the network
2. Calculate the expected variances for each
3. Find the expected project completed time
4. Calculate the probability that the project will be completed at least 3 weeks than expected
5. If the project due date is 18 weeks, what is the probability of not meeting the due date?
11. A manufacturing company places a semi-annual order of 24,000 units at a price of Rs. 20 per unit. Its carrying [ 15 ]
cost is 15% and the order cost is Rs. 12 per order.
Calculate:
1. What is the most economical order quantity?
2. How many orders need to be placed?
*** END OF PAPER ***
2/2
CS/[Link](N)/ODD/SEM-5/5506/2022-2023/I019
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL
Paper Code : PCC-CS501 Compiler Design
Time Allotted : 3 Hours Full Marks :70
The Figures in the margin indicate full marks.
Candidate are required to give their answers in their own words as far as practicable
Group-A (Very Short Answer Type Question)
1. Answer any ten of the following : [ 1 x 10 = 10 ]
(I) If all the operators are binary, then a string of operands and operators is a postfix expression if and only if ________
(II) Given a grammar G=(V, T, P, S) and every production in P is of the form A->α where A is in V and α is in (V U T)*, then G
is _________
(III) A compiler running on computes with a small memory would normally be
(IV) Input to LEX is
(V) A basic block is ______
(VI) Given a finite automaton M=(Q,∑, δ , q0, F). If δ maps Q × ∑ to 2 Q, then _____
(VII) Given a string abc , the string acc is a _____________
(VIII) A garbage is __________
(IX) How many descriptors are used for track both the registers (for availability) and addresses (location of values) while
generating the code?
(X) A synthesized attribute is an attribute whose value at a parse tree node is defined in terms of _________
(XI) Elimination of loop invariant computation is a peephole optimization. True/False?
(XII) ____________ is a loop optimization
Group-B (Short Answer Type Question)
Answer any three of the following [ 5 x 3 = 15 ]
2. Describe input buffering in lexical analyser. [5]
3. Explain the model of a non recursive predictive parser with a diagram. [5]
4. Find the output, given grammar G1 and associated semantic rules and input: aadbd [5]
• S->AS {print(1)}
• S->AB {print(2)}
• A->a {print(3)}
• B->b C {print(4)}
• B->d B {print(5)}
• C->c {print(6)}
5. What is ambiguity? Show that G2:{S->aS|Sa|a} is ambiguous [5]
6. What is code optimization? Optimize the following C-code: [5]
count=0;
result= 0;
while(count++ < 20)
{
increment= 2*count;
result +=increment;
}
Group-C (Long Answer Type Question)
Answer any three of the following [ 15 x 3 = 45 ]
1/2
7. For the following grammar [ 3+5+5+2 ]
E-> E or T|T
T->T and F|F
F-> not F|(E)| 0|1
a) Eliminate left recursion from the above grammar
b) Find FIRST(X),Follow(X) for each variable in the grammar
c) Construct a predictive parser table for the grammar
d) Is the above grammar LL(1). Justify your answer
8. a) What is a compiler? [ 2+10+3 ]
b) Explain the different phases of compiler with an example
c) Compare and contrast between a compiler and an interpreter
9. i) Express the expression y=(a+b)*c in [ 9+6 ]
a.)postfix notation
b.) Abstract syntax tree
c). Three address code
ii) Implement the TAC using
a. quadruples
b. triples
c. indirect triples
10. Consider the regular expression (a+b)*a(a+b)(a+b) [ 3+6+3+3 ]
I. Augment the expression and construct the syntax tree for the above regular expression
II. Find Firstpos() and Lastpos() for every internal node in the syntax tree
III. Find Followpos() for every position in the syntax tree
IV. Construct the corresponding DFA for the given RE using Followpos()
11. a) What is LEX? [ 1+5+9 ]
b) Explain the working of LEX
c) Show the step by step construction of a lexical analyzer with the following three tokens
•a
• abb
• a*b+
*** END OF PAPER ***
2/2
CS/[Link](N)/ODD/SEM-5/5507/2022-2023/I019
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL
Paper Code : PCC-CS502 Operating Systems
Time Allotted : 3 Hours Full Marks :70
The Figures in the margin indicate full marks.
Candidate are required to give their answers in their own words as far as practicable
Group-A (Very Short Answer Type Question)
1. Answer any ten of the following : [ 1 x 10 = 10 ]
(I) The ___________ must design and program the overlay structure.
(II) If one or more devices use a common set of wires to communicate with the computer system, the connection is called
______
(III) ____ systems have more than one CPU in close communication with the others.
(IV) FIFO scheduling is _________________
(V) A situation where several processes access and manipulate the same data concurrently and the outcome of the
execution depends on the particular order in which access takes place is called ___________
(VI) A solution to the problem of external fragmentation is ____________
(VII) __________ will happen if a non-recursive mutex is locked more than once?
(VIII) Each entry in a translation lookaside buffer (TLB) consists of ____________
(IX) On systems where there are multiple operating system, the decision to load a particular one is done by _____________
(X) Trap is a ___________
(XI) ________ are the operations that can be invoked on a condition variable
(XII) Under multiprogramming, turnaround time for short jobs is usually ________ and that for long jobs is slightly
___________
Group-B (Short Answer Type Question)
Answer any three of the following [ 5 x 3 = 15 ]
2. What is a process? With the help of a diagram, explain the different process states. [5]
3. Explain with example pre-emptive and non pre-emptive scheduling algorithms [5]
4. What is spooling? Compare SJF and SRTF. [5]
5. Prove Dekker-Peterson’s solution ensures mutual exclusion. [5]
6. Is segmentation possible without paging? Justify your answer. [5]
Group-C (Long Answer Type Question)
Answer any three of the following [ 15 x 3 = 45 ]
7. Explain multi level feedback scheduling. List the different criteria for scheduling algorithms. [ 5+5+5 ]
For the processes listed in the table, calculate the average turn around time and average waiting time, for RR
(quantum=2) and SRTF.
8. List down the methods of deadlock detection and deadlock avoidance. Explain how deadlock can be recovered [ 4+4+4+3 ]
through deadlock. What is livelock?
9. Make a comparative analysis of the various scheduling algorithms, How does synchronization and scheduling go [ 8+7 ]
hand in hand?
10. Define critical Section. Mention the mechanism to control access to critical [Link] how use of monitors [ 3+4+8 ]
guarantees mutual exclusion.
1/2
11. Discuss about shell and kernel. Explain the process of booting. Explain forking. Discuss about orphan, zombie [ 4+2+3+6 ]
and daemon process.
*** END OF PAPER ***
2/2
CS/[Link](N)/ODD/SEM-5/5504/2022-2023/I019
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL
Paper Code : PCC-CS503 Object Oriented Programming
Time Allotted : 3 Hours Full Marks :70
The Figures in the margin indicate full marks.
Candidate are required to give their answers in their own words as far as practicable
Group-A (Very Short Answer Type Question)
1. Answer any ten of the following : [ 1 x 10 = 10 ]
(I) In which memory a String is stored, when we create a string using new operator?
(II) ________________ is an abstract machine. It is a specification that provides runtime environment in which java
bytecode can be executed.
(III) Which of the following keywords are used to control access to a class Member?
A) new
B) abstract
C) public
D) interface
(IV) An abstract class, which declared with the “abstract” keyword, cannot be instantiated. True or False?
(V) Out of the following which one is not correctly matched ?
A) JAVA - Object Oriented Language
B) FORTRAN - Object Oriented Language
C) C++ - Object Oriented Language
D) BASIC - Procedural Language
(VI) "A package is a collection of classes, interfaces and sub-packages"
The above statement is true or false?
(VII) Which of the following statements is valid array declaration?
A) int number ()
B) float average [ ]
C) int marks
D) count int[ ]
(VIII) Java virtual machine is ________________. Fill in the blank.
A) platform dependent totally
B) independent
C) depends on machine architecture only
D) depends on OS only
(IX) Which method is used to set the graphics current color to the specified color in the graphics class?
(X)
Java is robust because ________________ . Fill in the blank.
A) it is object oriented
B) garbage collection is present
C) inheritance is present
D) exception handling
(XI) Consider the following 2 statements(S1 and S2).
(S1) C++ uses compiler only.
(S2) Java uses compiler and interpreter both.
Above statements are true or false?
1/2
(XII)
What is the length of the application box made by the following Java program?
import [Link].*;
import [Link].*;
public class myapplet extends Applet
{
public void paint(Graphics g)
{
[Link]("A Simple Applet", 20, 20);
}
}
A) 20
B) 50
C) 100
D) System dependent
Group-B (Short Answer Type Question)
Answer any three of the following [ 5 x 3 = 15 ]
2. What is qualified association? Describe with an example [5]
3. What is an object? Why Java is called an object oriented language? Write the difference [5]
between procedural oriented programming and object oriented programming.
4. Explain static keyword with suitable Java code. [5]
5. What is dynamic method dispatch in Java? Explain with an example. [5]
6. What AWT? What is Event Listener? [5]
Group-C (Long Answer Type Question)
Answer any three of the following [ 15 x 3 = 45 ]
7. Discuss the differences between the following: [ 5+5+5 ]
i) ‘throw’ and ‘throws’ clause
ii) final and finally
iii) Abstract classes and Interfaces
8. Write short notes of the following: [ 5+5+5 ]
i) Link and Association
ii) Thread Life-Cycle
iii) Abstraction
9. Write short notes of the following: [ 5+5+5 ]
i) Dynamic method dispatch
ii) Dynamic binding
iii) Encapsulation
10. Create a package and write a java file with four methods for four basic arithmetic operations such as addition, [ 15 ]
subtraction, multiplication and division. These methods should save the file in the package. Write one more
program that imports the above file to use those four methods.
11. (a) What are exceptions? Explain the user defined exceptions and system defined exceptions with suitable [ 2+6 ]
examples.
(b) Briefly explain the use of “this” and “super” keywords. [4]
(c) Difference between’ = =” operator and “equals” methods in the context of string object. [3]
*** END OF PAPER ***
2/2
CS/[Link](N)/ODD/SEM-5/5510/2022-2023/I019
MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL
Paper Code : PEC-IT501B Artificial Intelligence
Time Allotted : 3 Hours Full Marks :70
The Figures in the margin indicate full marks.
Candidate are required to give their answers in their own words as far as practicable
Group-A (Very Short Answer Type Question)
1. Answer any ten of the following : [ 1 x 10 = 10 ]
(I) what are the two characteristics of heuristic knowledge?
(II) List the quantifiers in first order logic.
(III) List the two types of Parsing
(IV) The first and the most simple step in problem-solving is:
a. Goal Formulation b. Problem Formulation c. Path Costing d. None of the above
(V) which search algorithm requires less memory?
(VI) Knowledge-based agents are composed of two main parts. What are they?
(VII) How Many Data Type Predicates are there?
a. one. b. Two. c. Three. d. Four.
(VIII) Define Explanation-based learning?
(IX) A production system consists of ______steps
a. one. b. Two. c. Three. d. Four
(X) Face Recognition system is based on which type of approach?
(XI) Define Flat Local Maximum ?
(XII) List the four ways of knowledge representation.
Group-B (Short Answer Type Question)
Answer any three of the following [ 5 x 3 = 15 ]
2. Explain DFS in AI. [5]
3. what are the kind of knowledge which needs to be represented in AI systems? [5]
4. Explain PEAS Representation Model with an example. [5]
5. What are the differences between the A* algorithm and the greedy best-first search algorithm? [5]
6. Explain Utility based agents with suitable diagram. [5]
Group-C (Long Answer Type Question)
Answer any three of the following [ 15 x 3 = 45 ]
7. (a) Define Tic-Tac Toe Problem. [3]
(b) Explain with an Example [ 12 ]
8. Explain Bidirectional search algorithm with an example [ 15 ]
9. Discuss about features of environment. [ 15 ]
10. (a) State the main features of Hill Climbing Algorithm. [3]
(b) Compare Simple hill Climbing algorithm with Steepest-Ascent hill-climbing [8]
(c) what is Simulated Annealing? [4]
11. Give some application areas of AI in Healthcare sector? [ 15 ]
*** END OF PAPER ***
1/1
