Scribd Logo
Upload

Welcome to Scribd!

  • DOC-20240420-WA0003.

    Uploaded by

    Ananya Bhagat
    7 views17 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    7 views17 pages

    DOC-20240420-WA0003.

    Uploaded by

    Ananya Bhagat

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 17
    Test-1 Ill BE Computer Engineering Examination, February 2024 CER6C2 Design and Analysis of Algorithms tall the following questions, all questions ¢: ual marks MM: 20 QT What is meant by asymptotic analysis. Define the notion of asymptotic Big-oh and Big- Theta notation using examples. 22. What is meant by analysis of algorithms. Write the three cases while analyzing an algorithm ‘using some suitable examples. Coen Determine the computational complexity of Insertion Sort algorithm in worst and best cases. Q4. Describe the notion of exact time Vs counting number of operations while analyzing an algorithm. Q5. Define the term algorithm and its important fields of study. 5 xat as gINEBRAN~ IIL BE Computer £™ Class Test 11, Mare” ¢ Algorithms CER6C2: Design and Analys!s °’ Max. Marks : 20 Time :70 min Note: Attempt all the followi tions, ‘ a = ne jem. Discuss Prim’s algorithm to Q.1. State minimum cost spanning trees problem. Solve this problem and state its running time ; i can be + State 0-1 knapsack problem and describe how the solutanias vaca formulated using dynamic programming. What is its computation a - Illustrate Strassen's method for multiplication of two matrices of size nxn. a the recurrence relation and solve it to establish the time complexity of y algorithm. . Use Master Theorem to determine the bound of following recurrences (for each one state which case of the theorem seems to apply): © T(n) = 1671/4) +n? (i) T(n) = 77(n/3) +n? (iii) TQ) = 0.5T(H/2) +i, A, % wr ND OF THE Q a | ae Ei THE QUESTION PAPER + os . each carries 5 marks. ne Third Internal Examination Ma igorti Time: 70 Min, © ERSC?: Design and analysis of Algorithms ime: 70 Min. i 1 Note: Attempt any Four (4) from the following 5 questions. All questions carry eqyal marks. : A c blem. 1. Demonstrate FIFO branch-and-bound algorithm design technique using 4-queenes pe Be What is meant by a non-deterministic ‘gorithm? Write a non-deterministic algorithm for Searching. Q.3. Demonstrate the concept of reducibility using example(s). a a - QA Describe computational classes NP-Complete, and NP-Hard. Write important features a their relationships, ; @.5. Demonstrate the search Strategy used in tracking algorithm design technique. soncns nanan, End of t Question Paper-- a" Pe SS _ a \ nS j Subject Name: Compiler Technique Subject C CERC2 | Note: Each Question carries equal i = " 7 | Time: 70 Min. | Count the no of tokens for the program given below. x } \ a eek Tan se ‘ def print_tnangle(height): 2 5a Function to print a triangle pattern with given height. OK > 4° fort ih range irk Bont | ye hei; 4 pon at a ‘= (height =i) ~iy+ rah, A = 4USae <> | # Set the height of the tt triangle 2 tt . | sv height 55.4) = Print| the ty Ingle, print_| wBnalsthedght) = 22, How intermediate code generator will treat the expression | x=atbhc/d , also 5 make optimization for the expression if needed. 23 Write a program using LEX tool for identifying consonants and vowels. 5 Q4 Write short note on symbol table and error handler 5 V ’ IET Davy MST-2- Cs-ti1"4(A&8) . g CERC2 Subject Name & code: nique & © Time :70 mi i le: Compiler Tec 1 Q4 For the given CFG calculate LR (0) set of items and also draw the Pars a E->E+T/T T->TF/F F>F*/a/b 9 Foe EB ->4Te Ie TFT T>*FT IE F->(E) | id Calculate first and follow for the above CFG. 3 For the grammar given in Q.2 draw LL(1) parsing table and “id+id*id” is accepted by the LL(1) parser or not. (ET DAVV ) MST-3- C5." (A&B Subject Name & code: Compiler Technique & 6CERC2 Time: 70 minutes Q1 Calculate three address code for the given code ¥ Iff{(xz)or(x>z))] Then P=gtr*s Else P=p+1 Q2 GRAMMAR SEMANTIC ACTION os. eM PRINT(E.VAL) E->E+N E.VAL=E.VAL+T.VAL E->E-T E.VAL=E.VAL-T.VAL EsT E.VAL=T.VAL T->T*F T.VAL=T.VAL*F.VAL T>1/F T.VAL=T.VAL/F.VAL ToF T.VAL=F.VAL F->(E) F.VAL=E.VAL F>DIGIT F.VAL=DIGIT.LEXVAL N>; CAN BE IGNORED BY LEXICAL ANALYZER With the help of above grammar and semantic action construct annotated parse tree and also derive the string “4*6+3” with the help of synthesized attributes. Q3 Construct syntax tree for the given expression using function for internal node and leaf node. X*Y-54Z ier navy 77 ~ Clags Test -! BE Ill Yr. Computer Engineering 6c Distributed syste™S ERoe Max Marks 20: Time : 70 Min, Attempt Any 1 part in each question. All questions carry @qual marks. Q1 a) What is Distributed Computing? write down the characteristics Of Distributed Computing, a ~*) Determine the maximum length of the cable (in km) for transmitting data at a rate of 500 ee Ethernet LAN with frames of size 12,000 bits. Assume the signal speedin the cable to be 1,50,000 kris. Q.2 a) Explain OS! model in detail. two hosts X and Y connected by a single direct link of rate 10*6 b/s. The distance between two hosts is 10,000 KM. Propagation speed is 2x10*8 m/s. Hosts X sends a file of 50,000 bytes to host Y as a large continuously message. Find the transmission and propagation delay. ie Q.3 a) Write down the set of protocols used in Distributed Systems. - 27 Explain ATM. ms Q.4 a) Compare Web 1.0, Web 2.0 and Web 3.0. b) Explain CRC mechanism with example. vi s TET DAVV Internal Test 2 —- March 2024 Distributed Systems -6CERC3 Time: 70 Mins Mae QT Explain IPC in detail, _Q2 Explain message passing and its features. Ea What is broadcast and converge cast in a spanning tree. Max Marks: 20 Q.4 Explain RMI with example. Q.5 Compare RMI and RPC. ee : } r Class Test — 1, March-2024 al Ill Year B.£. ( Computer Engineer! 8. ; 6CERE1 Software Engineering Practice: | 1 j ‘g ar. : | “ Duration: 70 Mins # ‘| oe or —T Explain coding stand \ , ‘ aa me f 2. What is OCL Ea example 4 is) —XExplain Coding for Efficiency vs. Coding for Readability . eg ! 4. List all types of error and explain forking. } Class Test =Ill, April-2024 \l Year B.E. ( Computer Engineering) 6CERE1 Software Engineering Practices \ é yos® , 1 € Duration: 70 Mins | Max Marks: 20 1. Write a program for the Singleton design rn. | (5) 2. List all principles of software testing and explain Absence of errors is a fallacy. (5) 3. Explain software reengineering. 3 (5) 4. Difference between smoke and regression testing. \ (5) eriticar, (ex , Institute of Engineering & Technology, f Devi Ahilya University, Indore Beat MST-1 Feb2024 3" CS & IT (Section - A & B) 6SCRS6 - Entrepreneurship & IPR Development Tike: | SSIRS6 - Entrepreneurship Development & IPR “ws Se ae any 2 questions. All the questions carry equal marks. Mention question number in t he answer sheet very properly & clearly. Mention only those case studies which have been discussed in the classroom. Just at the end of each answer draw double underlines. Ql) Taiwan Semiconductor Manufacturing Co. Ltd. (TSM), Headquarters;Hsinchu Science Park, Taiwan, C.C. Wei (CEO and Vice Chairman) appointed yon to “Explain the role ‘leader? of an Entrepreneur” Do the same in the answer sheet, Q2) Intel Corp. (NTC), Headquarters; Santa Clara, California, U.S., Pat Gelsinger (CEO) appointed you to give presentation on "What is an Entrepreneur & why an entrepreneur is needed?” Do the same in the answer sheet. Q3) Qualcomm Inc. (QCOM), Headquarters; San Diego, California, US., Cristiano Amon (CEO) & Mark D. McLaughlin (chairman) asked to “Explain the role ‘Risk Taker’ of an Entrepreneur” Do the same in the answer sheet. ~~~ Wish You All The Best ———=—-—____~ — Institute of Engineering ate chnology: MST <2“ march2024 Jopment jae 6s} trepreneurship & IPR Deven ree Time: 70 Mins RSE - Entrepreneurship pevelopment NOTE: Attempt anys : 3" CS &IT Section -A &B) Max marks: 20 4 the answer sh. duestions. All the questions carry equal marks. Mention question number in eet very Properly & clearly, Mention only those case studies which haye been discuss ed in the classroom, Dra upderlines just at the end of each answer. QD Jensen Hi wali on ee President and CKO of Nvidia, estimated to be $74 billion by Forbes, € 24th richest Person in the world, appointed you to give an idea of Business Manager for his ; organization. Plea: d use the case study of Busine: ig which was discussed in the cliseraid omen ‘ a DAVV, Indore Q2) Jens i : itn Xa Huang's cousin Lisa Su, President and CEO of Advanced Micro Devices, Inc. (AMD) is erican multinational Corporation and semiconductor company, appointed you to give Presentation on 7 IPRs (which was discussed in the classroom). Q3) As per Feb2024 Forbes Treport, 8 th richest person of the world, Steve Ballmer, Former CEO of Microsoft; Co-founder of Ballmer Group; Owner of the Los Angeles Clippers appointed you to give presentation of Registration of the organization. Q4) As per Feb2024 Forbes report, Richest person of the world, French business man Mr. = Bernard Arnault, founder, chairman and CEO of LVMH, the world's largest luxury goods company appointed you for consultancy of Trademark. Do the same in the answer sheet with the case study discussed in the classroom. mens cSmlad Ade Riroes bins sro Mal rCll The Bisse wm mimrnimonsnsed maninistnad ia eee y Institute of Engineering & Technology, DAVV, Indore MST-3 April 2024 6SCRSG - Entrepreneurship & IPR Development 6SIRS6 - Entrepreneurshi| Development & IPR Time: 70 Mi BE 3" CS & IT (Section - A & B) 20 NOTE: Attempt any 2 questions. All the questions carry equal marks. Mention question number in the answer sheet very properly & clearly. Mention only those case studies which have been discussed in the classroom. Draw double underlines just at the end of each answer. Qi) Explain your one idea with the help of project report. Q2) What are different options are available for firm registration, explain in detail. Q3) What is MSME & It’s criterion? Explain its’ institutions on the ground of all India, state level & fund based. Institute Of Engineering and Technol Computer Engineering HI (See A 6CERG4 Wireless and Mobile N Mid Sem ~ 1, Feb 2024 Marks: 20 Time: 70mins e : Attempt any 4 questions. hat type of antenna used in cellular syst2m? Give a prop for your explanation. hat are main problems of signal propagation? Explain wl e of frequency is useful _ for digital GSM? - Explain the advantage of spread spectrum, Explain different What do you mean by implicit reservation? Explain its sch of achieving it. . What is main reason for failure of MAC schemes of wired Explain how it can be avoided. rks in wireless network? ene Institute of Engineering and Technology, DAVV

    You might also like