ULB C9/B.TECHINVODDISEM-5/5506/2022-2020/1059 MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL Papor Code: PCC-C8501 Compllor Dosign Time Allotted : 3 Hours Full Marks :70 The Figures in the margin indicat full marks, Candidate aro required to give their answars In thair own words as far as praciicablo Group-A (Very Short Answor Typo Quostion) [1x 10=10] © Mallthe operators are binary, hen a sting of operands and oporalors Isa postfix oxprossion if and only i (© Given a grammar Ge(V, T, P, S) and every production in P is of tho form A->at whore A Is in V and «isin (V U 7)*, then G is ‘A.compiler running on computes with a small memory would normally bo Input to LEX is Abasic blockis____ (0 Given a finite automaton Ma(Q, 6 , 0, F). 116 maps Q x Eto 2 Q, then, (70 Given a sting abe, the string accis a 6 Agarbageis. ©) How many descriptors are used for rack both the registers (or availability) and addresses (location of values) while generating the code? A synthesized atvibute is an attribute whose value at a parse tree node Elimination of loop invariant computation is a peephole optimization. True/False? is aloop optimization 33a defined in terms of. 233 Group-B (Short Answer Type Question) ‘Answer any three ofthe following [5x3=15) Describe input butfering in lexical analyser. 15) Explain the model ofa non recursive predictive parser with a diagram, [5] . Find the output, given grammar G1 and associated semantic rules and input: aadod (81 + S>AS {print(1)} + S->AB (print2)) + Aa {orint(3)} + B->b C fprint4)) + Bod B fprint5)} + C->¢ (prnt(6)} 5. Whatis ambiguity? Show that G2:{S->aS|Sala} is ambiguous . (5) 15] &. Whatis code optimization? Optimize the following C-code: ‘count=0; result while(counte+ < 20) { Increment= 2*count; result +=increment; ) Group-C (Long Answer Type Question) Answer any three of the following10. W For the following grammar E>Eortir ToT and FIF Fs not FUE) 0}1 a) Eliminate le recursion from the above grammar b) Find FIRST(X),Follow(X) for each variablo in tho grammar ‘) Construct a predictive parser table for the grammar 4) Is the above grammar LL (1) Justily your answor a) Whatis a compiler? 'b) Explain the difieront phasos of compitor with an oxamplo ‘¢) Compare and contrast betweon a compiler and an intarprotor ') Express the expression y=(asb)*c In ‘postfix notation. 'b) Abstract syntax tree ©). Three addross code Implement the TAC using a. quadruples. bitriples indirect triples. Consider the regular oxprossion (a+b)*a(asb)(avb) |. Augment the expression and construct the syntax treo for the above regular expression 1, Find Firstpos() and Lastpos() for every internal node in the syntax tree UU Find Followpos() for every position in the syntax tree IV. Construct the corresponding DFA for the given RE using Followpos) a) Whatis LEX? ) Explain the working of LEX ) Show the step by step construction of a lexical analyzer withthe following three tokens sa abb sate "END OF PAPER “* [3184512] (241003) 1946] [3464343] [14549]ue S/B,TECH(N)ODDISEM-5/5507/2022-2028/1059 MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL Papor Cade: PCC-C8502 Operating Systoma Time Allotted : 3 Hours Full Marks :70 1, Answer any fon of the following : eo aen 10. Tho Figures in the margin indicato full marks. Candidate are required to givo thoir answors In thair own words as far as practicablo Group-A (Vory Short Answor Type Quostion) y [1x10 10) © The ‘must design and program tho overlay structuro, (© Hone or more dovices use a common set of wiros to communicate with tho computor systom, the connection is called (% ___ systems have more than one CPU in closo communleation with tho othors. (FIFO scheduling is. © Asituation where soveral processes access and manipulate the samo data concurrently and the outcome of the ‘execution depends on the particular order in which access takos place is callod, (09 A solutionto the problem of extemal fragmentation is on \will happen if non-recursive mutex is locked more than onco? (0% Each enty ina translation lookaside butter (TLB) consists of (©9 On systems where there are multiple operating system, the decision to load a particular one is done by. 9 Trapisa oo ‘are the operations that can be invoked on a condition variable (Under muliprogramming, tumarqund ime for short jobs is usually and that for long jobs i slighty Group-B (Short Answer Type Question) “Answer any three ofthe following (5x3=15] \Whatis a process? With the help ofa diagram, explain the diferent process states. {51 Explain with example pre-emptive and non pre-emptive scheduling algorithms (51 ‘Whatis spooling? Compare SuF and SATF. (51 Prove Dekker-Peterson's solution ensures mutual exclusion. (51 1s segmentation possible without paging? Justiy your answer. 18] Group-C (Long Answer Type Question) ‘Answer any three ofthe following 115x3=45] Explain mult level feedback scheduling. List the diferent rteria for scheduling algorithms. [54545] For the processes listed in the table, calculate the average turn around time and average waiting time, for RR {quantum=2) and SRTF. Troe [Amal Time Bust Time sD Lsscescemsees| 0 3 PE T $ Bs 4 4 PE 6 z List down the methods of deadlock detection and deadlock avoidance. Explain how deadlock can be recovered [ 4r4+4+3] through deadlock. What is livelock? Make a comparative analysis of the various scheduling algorithms, How does synchronization and scheduling go (8+7] hhand in hand? Define critical Section, Mention the mechanism to control access to critical section.Explain how use of monitors [3+4+8] guarantees mutual exclu: 12"1. Discuss about shell and kemel. Explain the process of booting. Explain forking. Discuss about orphan, zomblo [4+243+6] ‘and daemon process, “END OF PAPER *us (CS/B,TECH(N)/ODDISEM-5/5504/2022-2023/1059 MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL Paper Code : PCC-CS503_ Object Orlontod 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 practicablo Group-A (Very Short Answer Type Question) 1. Answer any ten ofthe following : [1x10=10] © Inwhich memory a String is stored, when we create a string using new operator? @ ____isaan abstract machine. tis a specification that provides runtime environment in which java bytecode can be executed. © Which of the following keywords are used to control access to a class Member? Aynew B) abstract ©) public D)intertace (% Anabstract class, which declared with the ‘abstract’ Keyword, cannot be instantiated. True or False? © Outotthe following which one is not comectly matched ? ‘A) JAVA - Object Oriented Language B) FORTRAN - Object Oriented Language €) C++- Object Oriented Language D) BASIC - Procedural Language (1 “A package is a collection of classes, intelaces and sub-packages* ‘The above statementis true or false? (Vt) Which ofthe following statements is vali A)int number 0) B) float average [] C) int marks D) count iif) array declaration? (1 Java viral machine is _ Flin the blank. A) platform dependent totally B) independent ©) depends on machine architecture only D) depends on OS only (9 Which method is used to set the graphics current color tothe sp Java is robust because -Fillin the blank. A) Its object oriented B) garbage collection is present ©) inheritance is present D) exception handling © Consider the following 2 statements(St and S2). (S1) C++ uses compiler only. ($2) Java uses compiler and interpreter both, Above statements are tue or false? 12oy ‘Whatis the length of the application box made by the following Java program? Iimportjavaawts; impor java applet. public class myapplotoxtonds Applot ( public void paint(Graphics 9) { adrawString(“A Simple Applet’, 20, 20); ) ) A)20 8)50 ¢) 100 D) System dependent Group-B (Short Answor Type Question) Answer any three of the folowing [5x3=15] 2 Whatis qualified association? Describe with an example (5) 3. Whatis 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. Whats dynamic method dispatch in Java? Explain with an example. [5] 6. What AWT? Whatis Event Listener? 15) Group-C (Long Answer Type Question) Answer any three of the following [15x9=45] 7. Discuss the differences between the following: [54545] 1) ‘throw’ and ‘throws’ clause ii)final and finally il) Abstract classes and Interfaces 8. Write short notes of the following: 154545] Link and Association Thread Life-Cycle ii) Abstraction 9. Write short notes of the following: [5+565) i) Dynamic method dispatch ii) Dynamic binding il) 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 [246] examples. (0) Briefly explain the use of this" and “super” keywords. 14) (©) Difference between’ = =" operator and “equals” methods in the context of sting object. 13] "END OF PAPER “*us | CSIB.TECH(N)ODD/SEM-5/5510/2022-2028/1059 MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL Paper Code: PEC-ITS01B Anificlal Intelligence Time Allotted : 3 Hours Full Marks :70 The Figures in the margin indicate full marks. Candidate are required to give their answers in thelr own words as far as practicable Group-A (Very Short Answer Type Question) 1. Answer any ten of the folowing : [1x10=10] (© what are the two characteristics of heuristic knowledgo? © Listthe quantifiers in frst oder logic. List the two types of Parsing (1 The first and the most simple step in problem-solving is: .Goal Formulation b, Problem Formulation c.Path Costing _—_d. None of he above (which search algorithm requires less memory? (9 Knowledge-based agents are composed of two main parts. Whal are they? (V0 How Many Data Type Predicates are there? a.one. —b. Two. c.Three. d. Four. (Ww) Define Explanation-based leaming? (©) A production system consists of. steps a.one. b.Two. c.Three. Four Face Recognition system is based on which type of approach? Define Flat Local Maximum ? &x_List the four ways of knowledge representation, Group-B (Short Answer Type Question) “Answer any three ofthe following [5x3=15] 2 Explain DFS in Al. [5] 3. what are the kind of knowledge which needs to be represented in Al systems? (51 4. Explain PEAS Representation Model with an example. . (5) ‘5. What are the ditferences between the A* algorithm and the greedy best frst search algorithm? 15] 6. Explain Uillty based agents with suitable diagram. 15] Group-C (Long Answer Type Question) ‘Answer any three ofthe folowing (15x3=45) 7. (@) Define Tie-Tac Toe Problem. [31 () Explain with an Example [12] Explain Bidirectional search algorithm with an example (15) 2. Discuss about features of environment 115] 10. (a) State the main features of Hill Climbing Algorithm. (31 () Compare Simple hill Climbing algorithm with SteepestAscenthill-climbing (8) (©) whatis Simulated Annealing? (4) 11. Give some application areas of Alin Healthcare sector? 115] END OF PAPER 1Le, CS/B.TECH(NODDISEM-5/5505'2022-20231059 bea MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL ie Paper Coda: ESC501 Software Englnooring Time Allotted : 3 Hours Full Marks :70 y The Figures in tho margin indicato full marks. Candidate are required to givo tholr answore In tholr own words as far as practlcablo Group-A (Very Short Answor Typo Quostion) 1. Answer any ten ofthe folowing : [1x 10~ 10] (© The CMMI was developed to combine multiplo_ Into ono fraamowork.. A) Meta model 8) Businoss maturity models, ©) Bootstrap D) Allof the mentioned above © Wnatis the use of CMMI? ‘A) Decreases risks in software 8) Encouraging a productive C) Streamlines process improvement D) All of the mentioned above (9 Which of the following is a building block of UML? A) Things B) Relationships ©) Diagrams 1D) Allof the mentioned (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 esting C) Qualification testing, acceptance testing, and installation testing D) All of the mentioned above To achieve good design, modules should have ‘A). Low coupling, low cohesion B). Low coupling, high coh ). High coupling, low cohesion D). High coupling, high cohesion (V0 The planning task is estimation of the resources required to accomplish the software development effort. A)Tue B) False ‘Which of the following term Is best defined by the statement:"a structural relationship that specitis that objects of one thing are connected to objects of another"? AA) Association B) Aggregation C) Realization D) Generalization (tA typical configuration management (CM) operational scenario involves a__who Is in charge of a software group. ‘A) Project manager B) Systom engineer ) Systom administrator D) Allof the mentioned above wn (CASE Tool is, ‘A). Computer Aided Software Engineering B), Component Aided Software Engineering ©). Constructive Aided Software Engineering D). Computer Analysis Software Enginaering 1810. 9 All critical path activities have slack time of AO B).1 c)2 0), None of above, (The SCM ropository Is the sot of A) Project database B) Mechanisms and data structuros. ) A tracking and controt 1D) None of the mentioned above (t)_ Sofware configuration managements a sot ol __ activities, AY Change management B) Process ) Tracking and contro! 1D) None of the mentioned above Group-B (Short Answer Typo Question) ‘Answer any three ofthe following Write the short notes on: Rayleigh curve, Discuss the basic COCOMO model for software cost estimation Woite shor notes on: Sotware project plan Write the short notes Re-engineering logacy systems. Write the shor notes white box testing Group-¢ (Long Answor Typo Question) Answer any three of te following t 2) Explain the software lite cycle model that incorporates risk factor ) Draw the Context level DFD and Level 1 Data Flow Diagram for the system whose requirements are summarized as tollows — 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 atractive schemes for the dealers. In case, scheme is aftractive for a particular ‘tem, the store places order with the company. Details of past schemes are also maintained by the store. The etalls of each item ie. item code, quantity available etc. are also maintained. ‘a) How function point analysis methodology is applied in estimation of software size? Explain. Why FPA methodology is better than LOC methodology ? . 'b) An application has the following:10 low extemal inputs, 12 high external outputs, 20 low intemal logical files, 15 high extemal interface files, 12 average external inquiries and a value adjustment factor of 1.10 . What is the unadjusted and adjusted junction point count ? a) Define coupling and cohesion. What are the different types of coupling possible between various modules of a software system. 'p) Discuss why “low coupling and high cohesion" are features of good design ¢) Compute function point value for a project with the following domain characteristic No. of iP =30 No. of OP = 62 No. of user Inquiries = 24 No. of files = 8 No. of external interfaces =: ‘Assume that all the complexity adjustment values are average. ‘What is regression testing? ‘What is alpha testing? What is BETA testing? “Software doesn't wear out justly Write the IEEE definition of software engineering Mention the characteristics of software contrasting it with characteristics of hardware END (629615) 15x3=45] (15) (5) (19) (18) 8]q un, CSIB.TECH(N)ODDISEM-5/5508'2022-2023/1059 MAULANA ABUL KALAM AZAD UNIVERSITY OF TECHNOLOGY, WEST BENGAL Paper Code : HSMC-501 Introduction to Industrial Management (Humanitios Il) ae 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 GGroup-A (Very Short Answer Type Question) 1. Answer any ten ofthe folowing : [1x 10= 10] o is decided on the basis of ordering cost and carying cost. ( Whatis GOLF Analysis (™) Whatis Function Cost Matix? (ERP supports currency value (Which type of organization is temporary by nature (0 Which colours used to illustrate actual progress in bar charts? (8) Whats the symbol for activity in a network diagram? wm shows minimum stock to be maintained. (©9 Production Planning and Control function is crucial for ensuring efficiency and cost savings in_ 00 State the types of values (©) Who is the head of production department? What is PERT Analysis? Group-8 (Short Answer Type Question) Answer any three of the following [5x9=15] 2. List in order, the six steps basic to both PERT and CPM. 15] 3. Calculate minimum stock level, maximum stock level, and re-ordering level: (5) () Maximum Consumption = 300 units per day i) Minimum Consumption = 180 units per day ) 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 diference between Industrial management and Product Management [5] 6. Whatis Job Shop Production? . 15] Group-C (Long Answer Type Question) ‘Answer any three of the following [15x3=45] 7. (@) Write a short note on JIT. ts) (0) State the advantages of JIT. {10] 8. (a) State the difference between authority and responsibility (8) (0) State the process of creating an organization 71 9. (@) State the types of formal organization {10} (0) Write a short note on informal organization [51 12{A smal project is composed of 7 activites whose timo estimates ara lstad bolow. Actives aro boing identified 15] by their beginning () and ending () node numbors, Activities Time in wooks i i]t Yu » 1 ala fa 7 : 1 af 1 fa 7 1 af 2 fe 8 2 s] + fi 1 3 s| 2 [5 14 4 6] 2 [5 8 5 s| 3 [6 15 1. Draw the network. 2, Calculate the expected variances for each 5 3. Find the expected project completed time £ Calculate the probability that tho project wil be completed atleast 3 weeks than expected S. {the project due date is 18 weeks, whats the probability of not meeting the due date? Ns A manufacturing company places a semi-annual order of 24,000 units ata price of Rs 20 per unit. ts carying [18] Costis 15% and the orfr costs Rs. 12 por order. Calculate: 1, Whatis the most economical order quantity? 2. How many orders need to be placed? “END OF PAPER “*