L Department of Computer Science and Engineering |Program B.Tech.(CSE) ‘Semester 4 A Subject Code PCCS-103 Subject Title= [Discrete Mathematics Mid Semester Exam |2 Course Dr. Manpreet Kaur Mand (MSE) No. Coordinator(s) | Prof, Shailja Sharma Max. Marks 24 Time Duration [hour 30 minutes Date of MSE 22/04/2024 Roll Number aU 8 Qa. Note: Attempt all questions Q Question COs, Marks No. RBT level Jar [Prove thet the identity clement of every group is unique cos,12 [2 Q2_|Cana graph with 7 seven vertices be isomorphic to its compliment? Justify, |CO6,L4 |2 The set of real numbers of the form X = [a +bV2,where a,b € Zjisan 3. integral domain, Is ita field? cos,u3. {a Make use of K-Map to find the minimal sum for co2 4 fix,y,z, Hayztx’y’2"+x'yzt" L3 4 (Consider G= (1, 5,7, 11, 13, 17) under mulliplication modulo 18. 5 | 8) Find multiplication table of G. 2% |) Find the order and subgroups generated by 5 and 13 joos.us 4 ¢)_IsG cyclic? Justify your answer. | Determine the Shortest path from V1 to V3 using any suitable algorithm. -_ + es 005,14 | \ Course Outcomes (CO) Students will be able to |_| Apply sets, relations and functions to solve problems. 2 [Construct mathematical proofs to verily the correctness of an argument using propositional logic predicate logic and truth tables. ‘Apply counting techniques and combinatorics to determine diserete probability [Solve problems involving recurrence relations and generating functions, Prove elementary properties of algebraic structures in analysis and interpretation of dala to provide} valid conclusions, (6 [Make use of graphs and trees to model real world problems, RBI__ {Lower Order Thinking Levels (LOTS) THigher Order Thinking Levels (HOTS) RBT Level Li 2 GB 4 Ls 16 RBT Level |Remembering [Understanding [Applying [Analyzing [Evaluating [Creating Name “| J @ scanned with OKEN Scanneratt Aunak Dev Engincering College, Ludhiana Department of Computer Science and Engineering [Program B-Tech CSE | Semester an Subject Code PCCS-104 Subject Title Computer Architecture & Microprocessor Mid Semester Exam (MSB) | 2 Course Coordinator(s) | Er. Vandna No. Er. Lakhvir Kaur Grewal Er. Harminder Kaur Max. Marks 24 ‘Time Duration T hour 30 minutes Date of MSE 23" April.,2024 | Roll Number’ So ou dh Note: Attempt all questions = Q.No. Question COs, RBT | Marks devel [ai How memory mapped 1/0 is different from peripheral mapped 1/0? C06, L2 2 Lae Identify the addressing modes used in the following instructions: C04, 4 2 a, MVIM,4SH b. POPH ¥ Discuss the functions of following 8085 instructions with examples: C035, L2 : DAD, RIM, SPHL, LHLD, ANI, RAL, INC, PUSH ie ‘Compare and contrast RISC and CISC architecture. C04, 12 a gy Construct a circuit for interfacing of keyboard and seven segment LED | C06, L4 a . display. - ee Design and analyze the fumetional block diagram of 8085 { COS, L4 8 microprocessor in detail Course Outcomes (CO) Students will be able to...» i Explain the binary number system and its representations in computer system, 2. Tmplement Arithmetic, Logical and Shift micro operations using Register Transfer Language. 3. Describe the structure and organization of basic computer using instruction set architecture. 4. Elaborate instruction formats, RISC and CISC architectures and addressing modes. 5. ‘Solve basic binary math operations through programming of 8085 microprocessor. ae 6. ‘Make use of memory mapped and VO mapped interfacing in microprocessor applications RBT Lower Order Thinking Levels (LOTS) Higher Order Thinking Levels (HOTS) Classification RBT Level LI = 3 La Ls 6 -| Number RBT Level Remembering | Understanding | Applying | Analyzing | Evaluating | Creating Name @ scanned with OKEN Scanner[Giri Nanak Dev Bngineerin College, Cudhian: — >— Department ef Computer Science and Engineering Guru Nanak Dev En; Program B.Tech.(CSE) | Semester ae | Subject Code PCCS-105 Subject Title Operating Systems Mid Semester Examination | 2 Course Coordinator(s) | Prof. Goldendeep Kaur (MSE) No. Dr, Daljit Singh Prof. Harkomalpreet Max. Marks 24 Time Duration Thour 30 minis Date of MSE 24" April, 2024 | Roll Number DIBUGL Note: Attempt all questions Q No. Question COs, RBT | Marks level a Classify the difference between fixed partition and variable partition Ta C04, 12 2 : memory allocation. a2 Describe mutual exclusion and race conditions for inter-process C03, 13 2 communication, B A system uses 3 page frames for storing process pages in main memory. It | C04, L2 4 uses the First in First out (FIFO) page replacement policy, Assume that all the page frames are initially empty. What is the total number of page faults that will occur while processing the page reference string given below- 4, 7, 6,.1,.7, 6,1, 2, 7,2 p__| “Also calculate the hit ratio and miss ratio, ef Explain the different file operations in detail. COS,L2 | 4 KOS Contrast deadlock prevention and avoidance with examples CO3,i4 [4 QF —_| Suppose that a disk drive has SOeylinders, numbered 0 t0 4999 the drive | CO3, COG, | 8 is currently serving a request cylinder 143, the previous request was at | 4 125, the queue of pending requests in FIFO ore is: of 86, 1470, 913, 1794, 948, 1509, 1022, 1750, 130: Starting frotn a Chrreht poSitionGwhat is the total distance that the disk arm moves to satisfy all the pending requests for each of the following disk scheduling algorithms? 1. SCAN 2, C-SCAN 3. LOOK 4, C-LOOK ‘Course Outcomes (CO)Studenis will be able to a |__| Explain the types and functions of operating systems. : : 2 | Evaluate different scheduling Techniques and list resources involved in process creation and management : : : ; Discuss inter-process communication, deadlock prevention, avoidance, and detection and recovery techniques. Understand the mechanisms of OS to handle processes and threads and their communication 4 | Comprehend the mechanisms used in memory management 5_| Apply file management mechanisms for efficiency and performance. 6 | Make use of disk scheduling algorithms _ ‘Lower Order Thinking Levels (LOTS) _ | Higher Order Thinking Levels (HOTS) RBT Level Ul 12 13 14 LS [ 16 | Number @ scanned with OKEN ScannerDepartment of Cony ect) ter Etsineering — = PCCS-106, eunee H 2 ‘Course Cog, | Dus Siuctured aod Alsons —| ay — ea Soidendeep Ker Max Marke 2 Time Diratiog etl Aggarwal Date of MSE 25-04-2024 Roll Number — - 2X 034d | ‘Note: Alten all gossions 122034 No eston ° a COs, RET — Mars oe level a Consider the Following min Heap. {nser an clement “11a a aprapras pac COs, 1 z e—— RTO _« 7 es ‘ NN ss ‘se ‘s a vie is better search technique than Tear search nd binary search’. Comments] COL z o PRY Dil algorithm tothe following graph io ind ihe shortest C03, Li 7 > A. Also describe all the nodes on th . | a An initial aray is given a3 54,26, 93,17, 77,31, 44, 55, 20 Perform quick son | COS 12 + : Focetir and produce the aay in aor an adie hc os | e ons We at Sonesta the vencs ina grap Inwep ‘hat minimizes the] COR, Te 7 7 total weight of the edges A . - re, oe %) Gren an AVL tre Ter the following sequence oF numba5~ Alo menion : if ame of action taken. 200, 400, 800, 900, £59, 200-250, 100, 150 COS, L6 4 5) Draw a binary we by considering te following travesats Preorder: G8,Q,A,C,K,F,P,D,E,R,H cos, 14 ‘ Inorder: QB.K.CRAGPE DAR Sourse Outcomes (COy tudes wil be able 10 i ae et te ana Gt sro pve Staion wih SHE GSS TAT TE complexity, 293 —[Tnplenent te soage of iar dana, Take Ta ad sing ‘eshnigue, $3 [tine sc for slving problems ti wets ont rneipeat eee joe Pits es a suvingprobins having eqn poise 5 Pmpiement tie on ingar data structrestee and graph in eal word problems Anulvss eieiensy of deren algo for searching and song RET] lover OnlerThioking tees COTS igher Order Tang Caves TOTS ssitcstion GT Level Numa i Tz 5 aa & EL Level aane | Remember ‘Undestinding | hoping | Aiyang | Bvahatng —] Cat @ scanned with OKEN ScannerGuru Nanak Dev Engineering College, Ludhiana - Department of Computer Sei : Progrant Bcrech.(CSE) [Semen eer Subject Code PCCS-107 Subject Tite 7 : — Mid Semester Exam (MSE) No. |? c Software Engineering arse Dr. Kiran Jyoti ‘Coordinator(s) Er, Jasdeep Kaur Max, Marks 2a Time Durati Dr. Hardeep Singh Kang Date of MSE ae ap, oe T hour 30 minutes Note: Attempt all questions ‘oll Number DIOR ee Q.No. 7 Rieter COs, RBT_ [Marks iri Jevel GZ _ | Why stuo and driver modules are required in integration testing? cos 12 {Qi ["Is verification and validation the same thing?” comment and justify. OE, 14 2 a Cyclomatic Complexity is setul in testing? Draw Control flow pl nd calculate Cyclomatic Complexity of following code: IF B>C Then h A=B 7 Else A= ee eae COS, L3 4 Print A Print B Print C Discuss the importance of Software Maintenance with its types? | | Q4- | Differentiate reverse and forward engineering with its example. C06, L2 | 4 | “For good software design modu.es must have low coupling and high, | of cohes..” Comment ain! justify. Draw Context level DFD and Level I/coa, 14 qe DEV) 1 ~ibrary Management Systein with’ data dictiozary. @) “Branch coverage guarantees statement coverage” Comment and| [justily your answer, Explain system testing in detail. 1é6 ) ideisily the problems that would occur if the engineers in a\COS,14 8 organiztion does not adhere to coding standards? Write any five coding standin EEE Course Ouse: 5 (CO) | Students will ule to ae COI [Explain so:ware process models and Tindamentals of software engineering to use suitable ‘process model for a enc. (CO2 JAnalyse s -iware requirenments for des ining SRS documents GOT fAnalove translate a specification into a design, and Then realize that design practically, using an appropriate softwar - -ginecring methodology. GOUT Agpt rare design sirarcuies to wanslile SRS to software desizn COS {Appl standards and vesting tcliniques fora given sofware design, [C06 [Reco: ir portance oF soltware maintenance, PSP, ‘Six Sigma and re-engineering FBT Cassi 7 TLower Order Thinking Levels (LOTS) Tligher Order Thinking Levels (HOTS) RBTLeveli = | EH Le B 14 is ue [RET Level Treg [Apeiyng— [Analyang [Eval Creating | Be Dey Nee GR CX @ scanned with OKEN Scanner‘Guru Nanak Dev Engineering College, Ludhiana Department of Computer Science and Engineering Program B.Tech. (CSE) _| Semester 4 (A, B&O) ‘Subject Code MCCS-10i | Subject Title Environmental Seiences ‘Mid Semester Exam (MSE) [2 Course Coordinator(s) | PE. Kult Kaur No. Pf. Jaswant Singh rJagiit Kaur ‘Max, Marks 24 Time Duration Thour 30 minutes Date of MSE 2670472024 | Roll Number proxy ad Note: Attempt all questions QNo. Question COs, RBT | Marks | * level Qt Explain Women and Child Welfare Act. 12,03 2 a ‘Analyze how the depletion of the ozone layer affects global climate [14,CO# | 2 patterns, and what are the potential long-term consequences for ecosystems and human bealth? @ Discuss the immediate and long-term consequences of the nuclear | L2, CO4 4 accident on human health, the eavironment, and the surrounding communities? 4 oF “Make use of solid waste management concept to design comprehensive | L3,CO2 4 plan for an urban area facing rapid population growth, including : strategies to reduce, reuse, and reeyele materials TS, CO; 7 a ‘Suppose you are tasked with evaluating the impact of noise pollution in 1 densely populated urban area. Describe the key factors you would consider in your assessment and how you would measure the severity of noise pollution in different locations within the city. Additionally, propose strategies for mitigating noise pollution and improving the overall quality of life for residents in the area, How would you prioritize these strategies based on their effectiveness and feasibilit Oe Imagine @ scenario where a large city plans to expand into nearby | L4, COS s forested areas, which are known to contain several endangered species. ‘As an environmental consultant, you are tasked with assessing the potential impacts of this urban expansion. What considerations and Fecommendations would you make to balance development needs with biodiversity conservation? Also, discuss species, genetic and ecosystem biodiversity. 7 Course Outcomes (CO) Students wil be able to. T+ | Measure environmental variables and interpret resulis, 2 Evaluate locel, regional and global environment topics related to resource use and management. x Propose solutions to environmental problems related fo resource use and management 4. Trterpret the results of scientific studies of environmental problems. 3. Describe threats to global biodiversity, their implications and potential solutions. RBT Tower Order Thinking Levels (LOTS) | Higher Order Thinking Levels (HOTS) Classification RBT Level ur 2 i ia 7 iF Number. Karr Lev | Renenbeing Understanding | Applying | Analyzing | Evaluating | Creating ame wn NS @ scanned with OKEN Scanner