What are Sliding Window protocols Explain the working of Go-Back-N protocol Explain the working of Selective Repeat Request protocol. Describe and compare Pure ALOHA and Slotted ALOHA protocols. What is the difference between Persistent and Non-persistent MAC protocols? Explain the CSMA / CD protocol used on Ethernet LANs. Explain the CSMA / CA protocol used on Wireless LANs. Explain the difference between Adaptive and Non-adaptive routing algorith What are the various parameters considered while making a routing decision on a WAN? 10. In the network below, find the shortest route from node B to node H, using Dijkstra’s algorithm and explain the working, (10) Explain Distance Vector Routing algorithm, including how the Vectors (Tables) are updated? What is the main drawback of this method? Explain various steps involved in Link State Routing algorithm, including the distribution of the Link State packets. What is congestion and what causes it? Explain how the Leaky Bucket (or Token Bucket) method helps in controlling congestion How do we know that there is congestion in a network? Explain how the Choke Packet method helps in controlling congestion.wre 10. 12 - The message, 100101 is to Highlight the differen Computer Networks Question Bank Compare and contrast wireline transmission with wireless transmission. What are the benefits of a computer network? List all the layers of the OSI Refe: functions of any 2 of those layers. Explain Character Parity method with an example. rence Model for a network, and explain the List all the layers of the TCP/IP Reference Model for a network, and explain the functions of any 2 of those layers. Draw and explain the structure Define Flow Control, Congest; Explain how a Message is carried over an opti optical fibre communication? What is the difference between error detection and €rror correction codes? and why? ion and Routing cal fibre. What are the benefits of Where is ice between Simplex, Half-dup| Communication modes. mx and alle tis meant by transmission €rror? What is the cause for the errors?KLE) = COLLEGE OF ENGINEERING & TECHNOLO Department of Computer ens Engineering SUBJECT: ARTIFICIAL INTELLIGENCE SUBJECT CODE: 210854 AND MACHINE LEARNING QUESTION BANK FOR IA1 1. What is AI? Explain hi . MODULE -1 &2 ‘ OW i : 2. Explain the foundations of <_ of Al are organized. 7 Explain the history of AI. - Define: i) agent ii) problem solvin, 7 i informed search algori A i agent iii) planning agent iv) uninformed se: i 5. Formulate the pro ee vi) toy problem vii) real-world problem. arch algorithm v) i)vacuum world probl ii)8- -. & Winanl omit he peel oars eaeee as See a Wiiteend n -search algorithm with an example. Give its disadvantage. ; ee 7 exp! e breadth-first 7 Se ae performance. t and depth-first ‘h algorithm with an example. Discuss its 9. Explain Greedy best-first search algorithm with an example. (problems also) 10. Explain A* search algorithm with an example. (problems also) 11. Discuss the challenges and major applications of Machine learning. 12. Explain the process of Machine learning with a diagram. 13. List and explain the types of Machine learning techniqueATC QUESTION BANK FOR IA1 - Read-only fone ee Sign in to edit and save changes to this file. Avseny Il. 12. ATC QUESTION BANK FOR IA-1 . Define the following terms with example. (2 marks each) a) Alphabet b) String c) Language d) Powers of an Alphabet e) DFA f) NFA g)e-NFA h) e-closure i) Equivalent states j) Distinguishable states Illustrate the difference between DFA and NFA. (4M) List the difference between Compiler and Interpreter. (4M) With diagram explain the language processing system. (6M) . Explain the phases of compiler with suitable example. (10M) . Build DFA for the given languages. (2M each) i) L={we {0, 1}": w ends with ‘0117} ii) L={we {0, 1}": whas odd parity} iii) L={ we {a, b}": |w| mod 5=0} iv) L={w € {a, b}*: w contains no more than 3 a’s} v) L={ w € {a, b}": w doesn’t contain substring aab} vi) L={ w€ {0, 1}": wcontain substring 011} vii) L={(ab): n>=1} viii) L={w € {a, b}*: no two consecutive characters are the same} . Build a DFA to recognize the language, L={w € {a, b}*: na(w) is even/odd & nv(w) is odd/ even }. (4M) Build DFA to accept strings interpreted as binary divisible by 3 (or 4). (4M) Build a DFA to recognize the language, L={w € {a, b}" : |w| mod 34|w| mod 2 } (4M) . Build NFA for the given languages. (3M each) i) NFA to recognize the following set of strings 0101, 101, and 011. ii) L={w {a,b}*: 4" character from last is ‘a’} iii) | L={w€ {a,b}*: wis made up of an optional ‘a’ followed by ‘aa’, followed by zero or more b’s } iv) L={w: w € abab® or aba" with n>=0 } Convert the given NFA/e-NFA to DFA. (10M) Using the Table-filling algorithm minimize the given DFA. (10M)1A1 ion Ban! List and discus the advantages of DBMS ‘over the traditional file ‘system. 2. Define Entity, Entity set, Attribute with toER List di with theta respect to ER model. List ifferent types of attributes S- With a neat diagram, explain “three-schema Architecture”. \ 4. Write a short note on Specialization and Generalization, with an example for each, Ve 1. 5. Define the following with an example: of eck ent it Caran ratio ‘. iv) Schema v) Attribute vi) Participation constraints vil) DBM: * } 8. Draw an ER diagram of BANKING DB by considering at least 7. Draw an ER diagram of UNIVERSITY DB taking into five entities, attributes, Constraints and relationships. 8. Explain with block diagram the different phases of d design. 9. Explain DBMS component modules “ai diagram. 10. With a neat diagram, orian he compart —— 11. List and briefly explain the cha Cem 12. Explain the component BMS and their interaction, with the help of a diagram.oI ncaa ae mod1&2 QB - Read-only one =a Sign in to edit and save changes to this file. Vv EAST_ COLLEGE OF ENGINEERING & KEL) POINT, TECHNOLOGY “Question Bank Engineering Sem: V Sem Subject: Research Methodology & IPR. Subject Code: 21RMIS6 1. Define research and explain the objectives and motives of engineering research in detail. Explain the various types of engineering research with an example. With neat research flow diagram explain the research cycle. Describe in detail about ethics in engineering research. With neat Venn diagram explain the categories of research Elaborate the types of research misconduct in engineering research. Differentiate research method and research methodology. . Describe the importance of performing a thorough literature review engineering ex awe research. 9. Describe the significance of bibliographic databases like webof science, google scholar and their role in aiding researchers to access scholarly articles effectively. 10. When can a problem become research problem. Explain. 11. How do you think researcher should collect literature for review. Il O <EAST_ COLLEGE OF ENGINEERING & RS) POINT TECHNOLOGY Department of Computer Science & Engineering Internal Assessment —1 Date: 29-12-23 vem /Sec: $A & B Subject: Anificial Intelligence & Machine Learning = subject Code: 21CS54 Duration: 90 min Max. Marks: 40, . 2 oO : "* ‘ CO1: Apply the knowledge of searching and reasoning techniques for different applications. cO2: Tehave’s good understanding of machine leaning in relation to other elds. snd tundamental Ieee St challenges of machine learning. Answer any 4 of the Questions Le | What is AI? Explain the foundations of AT. Se - =r : Py Fi Sa shee ple. Discuss its p afte}KEL) EAST COLLEGE OF ENGINEERING & POINT TECHNOLOGY Department of Computer Science and Engineering Internal Assessment -1 Sem/See: SSA &B 7 Date; 28-12-2023 Subject: Automata Theory and Compiler Design "Duration: 90 min Subject Code: 21¢85] : Max. Marks: 40 ‘ Course Outcome CO1: Acquire fundamental understanding of the core concepts in automata theory and Theory of Computation, 4 Answer any 4 full Questions Questions a) Define the following terms with example: i) String ii) Language iii) Powers ofan Alphabet Construct DFA to recognize the following language: i) L={we {a,b}: |w| mod 5=0) 4 COL | PO} it) L={w € (0, 1}°: w contain substring 011} | | 2 uild DPA to recognize the following language, | = at | | i) L=fw €fa, b}*:n,Qw) is odd & ny(w) is odd } | 6 3 cor | Por ii) Set ofall strings interpreted as binary, divisible by 3, | | == = | Construct NPA for the given languages. ] T i) L={w € (a, b}*: 4 character from last is ‘a’} | 4 bb | cor | po ii) ={w: w € abab” or aba" with n>=0 } | i Define ¢-closure. Construct DFA from the following « NFA. | | 10 L3 col POL | =With a neat diagram explain the phases of a compiler with example. °: M Subject Code: aM &1pR Course Outcomes: COR: To know the meani leaning of engineering Reading C02: To know the Procedure of Literature Reve Techs! Answer any 4-full Questions $$ Questions Define research and explain the objectives of engineering research in detail. i Explain the various types of engineering research with an example, | 3.) | Describe in detail about ethics in engineering research. Joo) Elaborate the types of research msconduct in engineering | Describe the importance of performing « thorough literature review in engineering research s ee Describe the significance of bibliographic databases like web of science, google scholar and their role in aiding researchers to access scholarly articles effectively. urse Instructor al POT(use [a [e [P| dev} EAST G GE OF ENGINEERING & R&A) POINT TECHNOLOGY Department of Computer Science Internal Assessment -1 Sem/See: VIA’)B’ Date:28/12/23 : Subject: Computer Networks Duration: 90 min Subject Code: 21¢852 MaxMarks:40 Course Outcomes: CO1: Fundamentals of data communication networks. Answer any 4-full Questions “| Stno | Questions Marks| BL | CO |’ PO | Compare and contrast wireline transmission with wireless es) 2 da transmission. a ra col Pol | What are the benefits of a computer network? 5 LI col PO! | ifferentiate between Simplex, Half-duplex and Full-duplex 1 mMmunication modes: ae cor| POT | Explain how a message is carried over an optical fibre, What are i aa er 2b | the benefits of optical fibre communication? Sn col PO! | List all the layers of the OSI Reference Model for a network, and | =| ys 3 | explain the functions of any 2 of those layers lo | col PO)\ = | | 7 4a | Explain Character Parity method with an example Sip 2 | Col PO| Illustrate the difference between error detection and error 4b | correction codes? Where is each one preferred and why? 5 L2 col POl The message, 100101 is to be transmitted using CRC encoding, — a) Compute the Checksum for the message, using a Generator | Polynomial, xt +x +1 b) Show how the receiver verifies the Checksum when there a 2 ecu 10 | L3 | cor | por c) Show how the receiver detects the presence of errors in bit 2 and bit 3 of the received message. é S 2 Course Instructor Reviewer eExplain about Specialization and Generalization, with example for each. om Construct an ER diagram of UNIVERS TY DB applicati ion. Identify at least 5 entities, their attributes, constraints and relationships among various a Model an ER diagram of HOS APPLICATION taking into attributes, constraints and relati Define the following with an i) Weak entity type ii) Data Model iii) Cardinality ratioEAST POINT COLLEGE OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF CIVIL ENGINEERING INTERNAL ASSESSMENT TEST - 1 SUB: ENVIRONMENTAL STUDIES MAX MARKS: S0 SUB CODE: 21CTVs7 DATE: 30/12/2023 ANSWER ALL QUESTIONS 1. The term ‘Environment’ has been derived from the French word which means to encircle or surround a) Environ b) Oikos c) geo d) Aqua The objective of environmental education is se : about environmental conditions 3. Which of the following components of the environment are effective transporters of matter? a) Atmosphere and Hydrosphere b) Atmosphere and Lithosphere c) Hydrosphere and Lithosphere 4) Biosphere and Lithosphere 4. Atmosphere consists of 79 per cent Nitrogen and 21 per cent Oxygen by 2) volume b) weight c) Density d) All the three 5. Which of the following is a biotic component of an ecosystem? a) Fungi b) solar light c) temperature d) humidity 6. In an ecosystem, the flow of energy is 2) Bidirectional b) Cyclic c) Unidirectional d) Multidirectional 4 7. Which Pyramid is always aptighe 5 2) energy b) biomass c) numbers d) food chain _— 8. In complex ecosystems th, degree of species diversity is -a) poor b) high c) metiym 4) none 9. The organisms who direny feed on producers are called a) Herbivores b) Carnivore ¢) Decomposers ) Saprophytes 10. The sequence of eating m4 being eaten in an ecosystem is called a) Food Chain b) carbon cyzic ) hydrological cycle d) anthropo system 11. Which of the following isa producer in an ecosystem a) Plants and some bacteria capable of producing thelr own food b) Animals c) Human beings d) Fish 12. Which of the following statements is false? a) Inorganic nutrients are recycled in an ecosystem b) Energy ‘flows’ through the ecosystem in the form of ‘carbon-carbon bonds c) Enerzy is recycled in an ecosystem d) Respiration process releases energy ¥ ‘ YK. The largest reservoir of nitrogen in our planet is a) Oceans b) Atmosphere c) biosphere d) Fossil fuels 14. In an aquatic ecosystem phytoplankton can be considered as a a) Consumer b) producer c) Saprotrophic organisms d) Macroconsumer 15. The basic requirements of human beings are provided by a) Industrialisation b) Agriculture c) Nature d) Urbanisation 16. Environment is the life support system that includes a) Air b) Water c) Land d) All of the above 17. In an ecosystem biological cycling of materials is maintained by 5 a) Producer b) Consumer ¢) Decompover ) All of e above 18. Organis producer a) Prey Detritus b) Con ¢) Decompovers 19. The primary producers in a forest ecosystem are a) Chlorophy!i Carnivores aining trees and d) Bac and other microorganisms 20. Abiotic component incindes a) Soil b) Temperature c) Water d) All of the above 21. Which of the following statement is true a) Green plants are self-nourishing b) Pr depends on consumers _c) Biotic compons all non-living components d) Herbivores depend on Carnivores 22. Primary consumer is a) Herbivores b) Carnivores c) Macro consumers @ Omnivores @3)A predator is a) An animal that is fed upon b) An animal that feeds upon another animal c) Animal that feeds upon both plants and animals d) A primary consumer 24. Access to food is ly determined by a) Household income b) Food assistance programs ¢) Human resources d) Society/Community 25. The word ‘Environment’ is derived from a) Grek b) French c) Spanish d) English 26. Which among the following is a climatic factor? a) Pressure b) humidity c) temperature d) all of the above 4 eS at27. The major atmospheric gas layer in stratosphere is 4) Hydrogen b) Carbon dioxide c) Ozone d) Helium 28. Which atmospheric sphere is closest to the earth surface? a) Troposphere b) Stratosphere c) Mesosphere d) Exospbere ®, Which of the following is the terrestrial ecosystem? Porest b) Grass land c) Desert d) All of the above 36. Ecological pyramids are studies of a) Pyramid of numbers b) Pyramid of biomass ¢) Pyramid of energy d) All of the above 31. World Environment day is on a) Sth May b) Sth June c) 18th July d) 16th August place where organisms live € place where organisms @D Essential component of social security are 4) Meeting personal growth and development b) Maintaining natural capital c) Fairness and equity in distribution of costs of resources. d) Community resilience 63. food web consists of 4) 4 portion of a food chain b) an organisms position i mieed shal, ae) interlocking food chains @)asctof 35. Which of the following conditions must be fulfilled a) Solid waste b) Water Pollut, Economic growth tf pollution d) 37. Which of the following ATEN or environ issues involved in mining? mental a) Air pollution from dust BE ner pollution ¢) San degradation d) All of the above 38. Sustainable development ma ),< a) Meeting present needs wit future needs b) Progress in buna, c) Balance between human needs an, Earth to provide the resources 4) the 49, The most important remedy to avoid negative jmpact duc to industrializatio: a) Industry should be closed b) Don't industrial units c) Industry shou generated by it before disposal d shifted far away from human ha wastes uld be ® Mining means a) to conserve & preserve mingrals b) to check pollution due to mineral resources c) to extract minerals and ores d) None 41. The typical examples of man-made disasters are a.Chemical explosion b. Leakage of toxic waste c. War and civil strife d. All of the above 42. Disaster Management includes: a, Mitigation b- Reconstruction c. Rehabilitation d. All of the above Gee. which Ministry Nadonal Disaster igement Authority comes? a) Ministry of Environment b) Ministry of Foreign Affairs ¢) Ministry of Pollution d) Ministry of Home Affairs G3) atter mining the huge holes left behind is used for, ‘A) Wastewater storage B) Waste and water storage ©) Waste Disposal D) Waste Storage 4) ei r’ is derived from whieh of the Greek b. Latin & Pronet ‘er lodide is based on the conleseence process make rain to make 49. The cloud droplets in a cloud are formed by water yapor molecules and 4) molecules of air b) other water vapor molecules €) hygroscopoic nuclei d) protons 60, The word ‘Sustainable Development’ came into existence in the year? 2.1992 b.1978 1980 d.1987