Far-Western University (Faculty of Engisseering): Mide Term examination 2079 Sub: $#231 Engineering Math HH Program/Semester: Computer/ Uf Duration: 1.5 hour Attempt all questions S840 Bee the rank of mayan discus he dierent etaigues or ing rank incor equations w+ yr z= 4,x yo2 h example. Test the consistency of the system of 2x4 2y +2 Sand solve i possible, 2. With example define basis and dimension of vector space ¥(P).show thatthe set of weetors { (Isl) (li-ll) basis of B®. Also find the co-ordinate of (1. 3,2) with respect to this bass, 4 Grate Cayley-Hamilton theorem and verify it for the matrix A= 3) } forms & ° 1 ]- ate tna teines ote marin Cs f ie 1 Hamilton theorem, 4. Define the meaning of half range sine series and half Zange cosine series with example. Find half range sine and half range cosine Lf ford 5. Define and differentiate between the simplex my penalty method of solving LLP. Using penalty method solve the LLP. Max Ze -2x—y subject to 2N-> ¥°3 e+ 3y 26 HBS Vand x.20 { ’ - — -”Far Western University Faculty of Engineering Mid-term Examination 2079 Program/Semester=Computer Engineering/II Full Marks: 50 Course Title: Data Structures and Algorithm (DSA) Duration: 1.5 hrs ‘Short Questions ( 3 x 6= 18)Attempt any 3 questions 5. Whats Data Structure? Show the status of stack converting the following infix expression to postfix. (10+2)/2"5 6. Define Stack and Queue, W Write an algorithm to solve the Tower of Hanoi puzzle using recursion 8. What are Asymptotic Notations? Describe the various types of asymptotic notations. are the basic differences between stack and queue? Long Questions (2 x 16 = 32 )Attempt any two questions 4. Write the alzorithms for the Following a ‘an element from a doubly link list. b. an element at the beginning 0 €. Toreversea string of characters usin, 4. Tosearch an element in a sorted array é 5. Deseribe the bubble sort algorithm in detail with its time complexities. How is bubble sort algorithm optimized? In Linked List. tack. ‘what terms bubble sort algorithm is different from selection sort? Ss 6. Define Tree Data Structure. How is it different from Linked List? Define BST with its properties and write an algorithm to a. Search . b. Insert ‘elements in 2 Binary Search Tree with a sample example, asFar Western University Faculty of Science and Technology School of Engineering iter Examination 2079, Year: Pint. Semester Fatt marks $0 Lone RE Computer Coane Tie: Cir Theory Astra anys guetions 1. aul the given civ, determine voltage across 10 resistor. 8 ateo [1] () Curent Source @) Voltag bide {Energized capacitor a be rep sev UO (a) Shortsicuit thy Open circuit (@)Curom Source (4) Vong source 2 Find Wa) Wa. Veot ytat tO" inche following igre. (8) mea0 w @) {A nthe cireuit shown below switch is opened for along time and then if suddenly closed at 1-0 Obiain expression forcurrent through inductor for 10, Also calculate voltage across inductor aier Wns by using classical method. [8] 001 are44. Find the cureent and voltage of capacitor fort > 0 in the eireuit shown in figure below: 8] my roa a= cay wa 5. Find the voltage aross the capacitor of the crit shown below using Laplace transtorm. (8) se" 6. For network shown in fg w 20. 7. Am exponential voltage 4-3 is applied ut time (= 0 to a series RLC circuit comprising ReaQL though the inductor and zero yolupe ssross the capacitor before application of the voltage [Use Laplace wansform method} Hand C =F, Obi comple soon othe suent, Assume zo cunt Best of Luck.Far Western University Faculty of Engineering lor in Computer Engineering Mid-Term Examination 2079-07-26 Suis Theory of Computation (CT-233) Som:- Third ime: 11, 30 Min FM 50 1 3. What are the applications of an mary? Group 'A* (Write any 5 question) ne power set. with proper example. 3 Mite shor note on Finite Aviom, 4 hats dead state in automata? _SéDefine the terms regular language and regular grammar 6. Why we need to minimize any automa? 2. Differentiate between DFA & NEA. roup "BY (Write any 4 quesion) [4s10-40] 5, Petine Pigeonhole principle, Design a finite wulomata whieh accepts even number oF O's and so number Vs @ Sate and explin Non-Dsterministic Finite Automata (NFA), also design NFA accep Sings ending wth OL over {0.1} Uy/ What separ expression ani operators explain wit thr Hite automata, 1, Construct the regular expression forthe language containing all he string having any number ‘of 0's and I's containing null string, also write application of Regular expression. 12, Find the gular expression for the following NFA,Far Western University Faculty of Science and Technology School of Engineering Midterm Examination 2079 irst, Semester: HL Full mark: 50 ‘Computer Course Title: EX235 Digital Logic tempt any six questions ~ Describe the characteristics of analog and digital signal. Convert binary number 11000110 to Gray code and 3.472 decimal number to binary. [442+2] 2. Define sum of product (SOP) and product of sum (POS) Boolean tenfns, Minimize the expression and implement the reduced expression by using NAND gates, [244 Fa + XeCo + Agco + ABCD+ AB ABCD +aBCD +A cD PA. State and prove De-Morgan’s theorems with necessary +A BCD + agers What isa multiplexer uve? Design the 1610 | multiplexer using multipleser. [42°] fate between combinational and sequential circuits. Implement the Boolean function F(A.B.C) =¥(3,5,6,7)with a multiplexer [2+6] 3 5/ Simplity ¥1,2,3,8,10,43 + 045.6,7.9,12) by using K-Map and write its standard SOP expression. So Pesos «bit even parity yomertor and bit even party checker circuit. [4-4] . Define Mlip- Nop and its types. Explain the working principle of SR flip flop using NAND gate with truth table and circuit diagram, [2+6] Best of Luck.Far Western = bersity fe and Technology acuity of science and F< sehoot ot Engineer arian Exaination 2073 Course le: Chrett Thee senctnasemee Peace Mae neni aos tarsi 81 te asorine vol pe replaced by by (i Desenergized inductor {er Corment Source {al Shorteirauit qb) Open iret (ai) Enceciad capacitor ean he eased (ei Canent Source (a) Voltage source {al Shorteircuit Open cect Find, WeesVe.¥e Tat t= 0" inthe following gure. (8) (dy Vong’ source m2 |3.Ta the etait shown below swite is opened fora Tong time and then itis 10) Ohuin expression for current ough inlactor for 9, Also calculate inductor afer 1Oms by using classi! method. [8] e200 20"rind he oage acos the apace’ othe cc shawn below Using LI? transform. [8] caleate (ie (parameters att e 6. Fornetwork shown i Figure 7. An exponential volage 42" is applied ot time t= 0 to a series K-40, L= Hand C~1 8, Obtain complete solution for the eu through the inductor and eta voltage across the eapacitor bef ‘oltage [Use Laplace transform method} Best of Luck.