NUMERICAL AND STATISTICAL  METHODS FOR COMPUTER ENGINEERING

                                                   SUBJECT CODE :2140706

  GTU WINTER 2015 SOLVED PAPER

SOLUTION OF NSM DOWNLOAD HERE

GTU IMPORTANT QUESTIONS

Question Bank

Subject: Digital Electronics        Semester: 3^rd

 1.     Describe hexadecimal number system. Explain conversion between decimal number system  and hexadecimal number system.

 2.     Sums of conversion from one number system to other number system(Especially  pay more attention to floating point numbers) and other sums.

 3.     Explain 1’s and 2’s complements with suitable examples. Show the subtraction using complements.

4.     Explain excess-3 code. Show addition in Excess-3 code with suitable examples.

 5. Explain BCD codes with suitable example. Show addition in BCD code

                            (Add (275 + 496) in BCD).

6. What is Gray code? What are its applications?

7. Explain in brief ASCII code, Weighted binary code, EBCDIC code ?

 8. Explain following terms or Explain important parameters of Digital IC ?

9. Explain NAND and NOR as a Universal gate?

 10. Explain Saturated and Non-Saturated Logic ? Give names of Saturated and Non-Saturated Logic families?

11. Explain Positive and Negative logic system?

 12.Draw symbol, truth table, and write Boolean expression for all the gates?

13. Discuss characteristics of TTL family.

 14. Draw and explain working of  TTL NAND Gate Circuit? What is the main advantage of TTL TOTEM Pole Output?

15. Explain CMOS NAND gate?

 16.State and Prove Demorgan’s Law.

17. State Properties of Boolean Algebra.

 18. Draw logic circuit from given Boolean Expression and vice versa?

19. Sums of Karnaugh Map ( especially 4 variable K-map ) ( SOP and POS both)

 20. Sums of Simplification of Boolean Expression, Prove the given Boolean expression, Find SOP and POS, Canonical SOP and POS for given function.

21.Compare Half Adder and Full Adder.

 22.Design Half Adder circuit using NOR gates only.

23. Explain Full Adder and draw logic circuit for full adder using only NAND gates?

 24. Explain Full Subtractor and draw logic circuit for full subtractor using A-O-I gates?

25. What is parity? Explain parity checker/generator and state its application?

 26.Explain BCD Adder?

27. Explain circuit diagram of parallel binary adder.

28. Draw and explain circuit diagram of 4-bit Binary Parallel Adder/Subtractor. 

 29. Draw and explain binary to gray code convertor and gray to binary code convertor?

30.Explain multiplexer and its state its applications. Show the difference between multiplexer and decoder.

 31.Explain 4 to 16 line decoder? Draw its circuit using NAND gates.

32.Write short note on BCD to seven segment decoder.

 33.Difference between Combinational  and Sequential circuits?

34. Write short notes on following

 35. Explain J-K master slave flip flop with logic diagram.

36. Explain the terms Asynchronous and Synchronous?

 37.Conversion of one flip flop in to another flip flop.

38.Explain  the positive and Negative edge triggering and Level Triggering.

 39. Draw circuit diagram of serial input serial output shift register. Draw waveforms to shift 1010 in to the register.

 40. What is shift register? What are the applications of shift register? Explain 4 bit parallel in parallel out shift register.

41. Explain serial in parallel out shift register with neat diagram.

 42.Explain the universal shift register.

43.Classify the different types of memory.

 44.What is advantage of EEPROM over EPROM? Explain EPROM and state its applications.

45. Give difference between RAM and ROM.

GTU IMPORTANT QUESTIONS

ENGINEERING PHYSICS(2110011)

       

Q-1	Explain the characteristics of musical sound.
Q-2.	Discuss various factors affecting acoustics of building & give their remedies.
Q-3.	Discuss the principle & method of producing ultrasonic waves by magnetostriction method.
Q-4.	Discuss the principle & method of producing ultrasonic waves by piezoelectric method.
Q-5.	Explain the acoustics grating method of determining the velocity of ultrasonic waves in liquids.
Q-6.	Describe the construction & working of Nd: YAG laser with a suitable energy level diagram.
Q-7.	Difference between stimulated emission & spontaneous emission
Q-8	What do you mean by acceptance angle & numerical aperture? Derive expression for them.
Q-9	List out the difference between single mode fibre & multimode fibre.
Q-10	Explain the mode of propagation of optical fiber & index profile.
Q-11	Explain meissner effect & prove that χ = -1 for superconductors.
Q-12.	Difference between type-I & type-II superconductors
Q-13	Explain any one high temperature superconducting oxide.
Q-14	Explain melt spinning technique to prepare metallic glasses.
Q-15.	Explain functional properties (i) shape memory effect (ii) superelasticity.
Q-16.	Explain (1) The pulse echo system and (2) ultrasonic flaw detector with advantages & limitations.
Q-17	What is nanoparticle? Explain size dependence effect in nanomaterial
Q-18.	Discuss in detail  (1) the quantum confinement (2) surface to volume ratio
Q-19	Explain the synthesis method of nano-material (1) Ball Milling (2) Sol-gel Explain the properties, application and  types of carbon nanotube
Q-20	What is Noise pollution? Explain how to control noise in machine.
Q-21	Discuss briefly about sound absorbing materials.
Q-22	The primary advantages of fibre-optics communication compared to metallic cable communication.
Q-23	Explain soft & hard magnetic materials.
Q-24	Explain hysteresis B - H curve
Q-25	Explain general properties of ferromagnetic materials & paramagnetic materials.
Q-26	Explain ferrites.
Q-27	Derive Clausius – mossotti Equation
Q-28	Explain types of Dielectric material
Q-30	Explain Electrical polarisation mechanism.

GTU IMPORTANT QUESTIONS

                      GTU IMPORTANT QUESTIONS                                                                    

These all questions are the most frequently asking in recent GTU exam papers. These all questions are according to new syllabus. This will truly help you to pass in exams.

PHYSICS 

1.       What are the characteristics of LASER? Describe the principle, construction and working of Nd-YAG Laser with suitable diagrams.Also its applications.

2.       Derive an expression for Claussius – Mosotti relation and explain the assumptions involved.

3.       Discuss in detail how the different properties of nonmaterial changes with reduction in size.  Describe Electric arc method of CNT synthesis. Explain the Chemical Vapour Deposition method to synthesis the CNT.

4.       Give difference between step index fiber and graded index fiber.

5.       Write a short note on followings: i) Isotopic effect ii) Meissner effect . Calculate the critical current for a superconducting wire of lead having diameter 1mm at 4.2 K. Critical temperature for lead is 7.18 K and H0= 6.5 ×104 A/m. 04 03 (b) 1. Discuss the properties of LASER in detail.

6.       Give the properties of Ultrasonic waves. Describe basic principle, construction and working of Piezoelectric method to produce the ultrasonic waves.

7.       Discuss the properties of Superconducting materials.

8.       Compare Type-I and Type-II Superconductors.

9.       The volume of a room is 1500 m3 . The wall area of the room is 260 m2 , the floor area is 140 m2 and the ceiling area is 140 m 2 . The average sound absorption coefficient for the wall is 0.03, for the ceiling 0.8 and for the floor 0.06. Calculate the average absorption coefficient and the reverberation time.

10.   Define magnetic materials. Classify diamagnetic, paramagnetic and ferromagnetic materials in detail giving their differences.

11.   What are the properties of metallic glasses? Mention some important applications.

BASIC ELECTRONICS

1.       Write about ideal operational amplifier with necessary circuit diagram and equations.

2.      Classify the types of Computer network? Explain each one of them in brief.

3.      Describe band pass active filter using Operational amplifier with necessary diagrams and equations.

4.      Write Short note on SR flip flop,D flipflop,J-KFF with circuit diagram and truth table.

5.      Reduce the given function using K-map. F(A,B,C,D) = ∑mi (1,3,5,7,8,9,13,14).

6.      Reduce the given function using K-map, F= Sm(1,3,5,9,11,13)

7.      Explain digital control system with necessary block diagrams

8.      State the need of modulation and what are the other advantages of modulation in communication system?

9.      What is difference between in Microprocessor and Microcontroller?

10.  Define Waveguide, Transmission lines and Antenna(i) Reflection (ii) Directivity (iii) Isotropic (iv)Radiator.

11.  For the logic expression (i) Obtain the truth table. (ii) Name the operation performed (iii) Realize this operation using AND, OR, NOT gates (iv) Realize Same operation using only NAND gates

DATA STRUCTURE

1.      What is hashing? What are the qualities of a good hash function? Explain any two hash functions in detail.

2.      What is a binary search tree? Create a binary search tree for inserting the following data. 50, 45, 100, 25, 49, 120, 105, 46, 90, 95 Explain deletion in the above tree.

3.      What is a minimum spanning tree? Explain Kruskal’s algorithm for finding a minimum spanning tree.

4.      Explain BFS and DFS in detail.Also  write its advantages  & disavantages.

5.      Construct a binary tree from the traversals given below: Inorder: 1, 10, 11, 12, 13, 14, 15, 17, 18, 21 Postorder: 1, 11, 12, 10, 14, 18, 21, 17, 15, 13

6.      Write ‘C’ functions to: (1) insert a node at the end (2) delete a node from the beginning of a doubly linked list.

7.      Convert (A + B) * C – D ^ E ^ (F * G) infix expression into prefix format showing stack status after every step in tabular form. 

8.       Write an algorithm to implement insert and delete operations in a simple queue.

9.      With figure, explain the following terms: (1) Depth of a tree (2) Sibling nodes (3) Strictly binary tree (4) Ancestor nodes (5) Graph (6) Minimum spanning tree (7) Degree of a vertex

10.  Explain Right-in-threaded, left-in-threaded and full-in-threaded binary trees

11.  Convert A+(B*C-(D/E^F)*G) infix expression into postfix format showing stack status after every step in tabular form.

12.  Explain deletion in an AVL tree with a suitable example.

13.  Discuss various methods to resolve hash collision with suitable examples.