ˇ ˆ˙˝˛˚˜˝ ˚!˜˝ ˜!#$!˜ ˝%& ’ () $’ ’* · unit - iii q6) a) list the...

��

�� !�� "�!#�$��!�"��%&

'��()��$'��'�*��

��

��+��,!-%. ��-��%/.� +�01

��

��

��

��

�� π��π �� !�� "�� # $�� !��

�� !��

�� !�� !�� !��

�� %�$ ��&'��

��

(� ��$ �� .E1 1−=∇−)� � � �%�$ ��*��

�� +��*��

�� ,��-��

�� "�� *� 31 ��

��

��

�� .�� /��0π��!�� 1� �� /��2�

1'�� !�� !��

0,2

1

0,2

1)(

≤≤−=

≤≤−+=

xx

xx

xf

�� .8

........5

1

3

1

1

1 2

222 =+++

��

��

��

��

��

�� !�� !�� π �� π�

�� .��

⎩⎨⎧

>≤

=1||for0

1||for1)(

x

xxf ��!��

3�� .cossin

0

dx

∫∞

�� !�� 4�� 0 �#��'��

1'

�� 5�� !�� $ �� ).0(,21

cos

02 ≥=

+−∞

∫ xedww

wx x

�� $��4�� #6�� 7

40543;13432;9 =++=+−=++ zyxzyxzyx �

��

�� $ �� $�� 02�8�� 8 � ��!��

�7 9 : ; 8 < = >

�7 0�< 8�: 20�; 02�8 9:�9 ;2�0 <0�>

�� 5�� *��

�� $��7

��2:�/9; ��29�8<: ��29�0;< ��20�<9: ��20�/=> ��22�9/>�

1'

�� 5��?��*�� )6()4()1(

162

2

−−−−+

xxx

xx��

��

�� !�� $�� :�

�7 2 0 : = 2/

�7 / 2 ; 02 0<

��

�� .�� ∫ +1

0 1 x

dx �)��<�� #��#��*� 8

3 ��

�� .�� /�2�� ,�#��*��

.1)0(,22 =+= yyxdx

dy

1'

�� 5��'��&@� �� : ��/�0�� 4��

.1)0(, =+−= y

xy

xy

dx

dy,�)��/�2�

��

��

��

Answer Question No : 1 CompulsoryAnswer One question from each unit

Q1) a) What is forward resistance of a diode?

b) Give the applications of zener diode.

c) What is a rectifier?

d) Name the three transistor configurations.

e) Define αf) List the applications of LED.

g) Define an oscillator.

h) What is an op-amp?

i) Define drift velocity of an electron.

j) Define electric field intensity.

k) Define electro static deflection sensitivity.

l) What is meant by intrinsic semi conductor?

m) What is meant by negative feed back?

n) What is ‘Virtual ground’ of an op-amp?

UNIT-I

Q2) a) Explain the function of a zener diode as a regulator.

b) Explain the action of a transistor in CE configuration.

OR

Q3) a) Explain the function of a transistor in emitter stabilized bias circuit.

b) Explain the working of a full wave rectifier.

N-3040

Total No. of Questions : 09] [Total No. of Pages : 02B.Tech. DEGREE EXAMINATION, MAY - 2013

(Examination at the end of Second Year)Computer Science & IT

(Paper - II) : BASIC ELECTRONICSTime : 03 Hours Maximum Marks : 75

P.T.O.

��UNIT-II

Q4) a) Draw the characteristic of JFET and explain.

b) Explain the working of solar cells.

OR

Q5) a) Draw the small signal model of FET and explain.

b) Draw the neat figure of LED and explain.

UNIT-III

Q6) a) Explain the working of a colpitts oscillator.

b) Discuss the function of a class ‘A’ amplifier.

OR

Q7) a) Draw a Winbridge oscillator and explain its function.

b) Explain the working of a class ‘B’ amplifier.

UNIT-IV

Q8) a) Explain how an op-amp functions as a differentiator and integrator.

b) Explain how IC voltage regulators are used.

OR

Q9) a) List the op-amp specifications.

b) Explain VCO.

��

N-3040 -2-

��

Answer Question No. 1 Compulsory

Answer One question from each unit

Q1) a) Define minterms and maxterms. [3]

b) List the advantages of TTL. [3]

c) Define a state table. [2]

d) What is a flip flop. [1]

e) What do you mean by race around condition. [2]

f) List the applications of registers. [2]

g) Draw the figure of a JK flip flop. [2]

Unit - I

Q2) a) Reduce BCBCACBAAB +++ using K-map.

b) Reduce XYXYXY ++ .

OR

Q3) a) Realize EX-NOR using AND logic.

b) State and explain De Morgan’s theorem.

��

Q4) a) Design a adder and explain its function.

b) Explain the working of a magnitude comparator.

��

Q5) a) List the features of a Binary parallel adder.

b) Write short notes on positive and negative logics.

N-3041


(Examination at the end of Second Year)COMPUTER SCIENCE & IT

(Paper - III) : Digital Logic DesignTime : 03 Hours Maximum Marks : 75

P.T.O.

��Unit - III

Q6) a) List the differences between synchronous and asynchronous machines.

b) Explain the concept of races and hazards and how do you eliminate them.

OR

Q7) a) Design a mod-6 synchronous counter using ‘T’ flip flops.

b) Give a note on state diagrams.

Unit - IV

Q8) a) Explain the working of left to right shift register.

b) Describe with a neat figure the function of a PAL.

OR

Q9) a) Explain static and dynamic memories.

b) Design a synchronous counter, write the steps required.

��

N-3041 ��

��

Answer Question No : 1 Compulsory


Q1) a) Write briefly about singly linked list ADT.

b) Write short note on the concept of binary search.

c) Compare any two sorting methods in terms of time complexities.

d) Describe briefly about AVL trees.

e) What are the advantages of double linked list over single linked list?

UNIT-I

Q2) a) Write a program to delete an integer from sorted circular linked list of integers?

b) Explain about Abstract Data Types & explain list ADT.

OR

Q3) Describe briefly about data structures & explain about any three basic data structures& their operations.

UNIT-II

Q4) a) Explain linear search and measure its complexity.

b) Write briefly about Queue, Queue ADT and explain operations of Queue ADT.

OR

Q5) a) Explain in detail about circular queue ADT, explain operations of circular QueueADT with example.

b) Write briefly about Infix, prefix, postfix notations and explain the following with oneexample.

i) Infix to prefix conversion.

ii) Infix to postfix conversion.

N-3042


(Examination at the end of Second Year)Computer Science & IT

(Paper - IV) : DATA STRUCTURESTime : 03 Hours Maximum Marks : 75

P.T.O.

��UNIT-III

Q6) a) Write a program to implement merge sort & analyze its time complexity.

b) Sort 25, 30, 16, 42, 9, 12, 7, 5 elements using merge sort.

OR

Q7) a) Explain about insertion sort with suitable example?

b) Explain briefly about.

i) Bucket sort.

ii) Shell sort.

UNIT-IV

Q8) a) Describe about AVL trees & explain operations on AVL trees.

b) Describe briefly about Binary search trees & explain how binary tree can be represented.

OR

Q9) a) What is splay tree & explain advantages & disadvantages of it?

b) Explain insertion & deletion operations on B-trees with example.

��

N-3042

��

Answer Question No : 1 Compulsory

Answer one question from each unit

Q1) a) Explain the following concepts of oops.

• Data abstraction and excapsulation.

• Dynamic binding.

• Polymorphism.

b) Explain clearly about “this” pointer.

c) What is meant by stream & explain C++ stream classes?

d) Write about friend function and virtual function.

e) What is meant by generic classes and generic function.

UNIT-I

Q2) a) Explain about different types of operators used in C++.

b) Explain about the following.

• Inline functions.

• Call by reference.

OR

Q3) a) Explain about headers and name spaces.

b) Explain about parameterized constructor with example.

UNIT-II

Q4) a) What is function overloading, explain function overloading with example?

b) Differentiate early binding and late binding.

OR

Q5) a) What is pointer? Explain declaration and initialization of pointers in C++ with example.

b) Explain about the pure virtual functions and abstract types.

N-3043


(Examination at the end of Second Year)Computer Science

(Paper - V) : OBJECTIVE ORIENTED PROGRAMMINGTime : 03 Hours Maximum Marks : 75

P.T.O.

��UNIT-III

Q6) a) What is the use of new and delete operator? Explain how to invoke these operators.

b) How to create our own inserter and extractor and explain it?

OR

Q7) a) Explain about file I/O, Binary I/O.

b) Explain about the following.

• Virtual base classes.

• Asm key word.

UNIT-IV

Q8) a) What is generic function? Give the advantages of it.

b) Explain about RTTI & Casting operators.

OR

Q9) What is an exception? How to handle exceptions in C++?

��

N-3043 -2-

Answer Question No. 1 CompulsoryAnswer One question from each unitAll questions carry equal marks

Q1) Answer the following short notes.a) Deforestationb) Water loggingc) Man induced land slidesd) Desert ecosysteme) Nuclear hazards

Unit-I

Q2) Explain the environmental effects of extracting and using mineral resources

Q3) State the role of individual in the conservation of natural resources

Unit-II

Q4) Describe the structure and functions of ecosystem

Q5) What are the hot-spots of bio-diversity

Unit-III

Q6) Elucidate the impact of thermal pollution

Q7) Elucidate the control measures to manage solid waste

Unit-IV

Q8) Bring out the energy problems of urban India

Q9) What are the important provisions of wildlife protection act?

��N-3044



(Paper - VI) : ENVIRONMENTAL STUDIESTime : 03 Hours Maximum Marks : 75

��

��

�� !�� "�!#�$��!�"��%&

'��()��$'��'

��

��*��+!,%- ��,��%.-� *�/0

��

��

��

��

��

�� !��"��

�� " ��

"� ��#�� .)2()1(

)( 2

2

++=

zz

zzf

�� $��!��

��

%� ��" ��#��

&� ��'� ��!��

�� #��#��

�� "��#��#��(��

�� " �!�� "��#��

�� )#��*��

��

�� #��

�� )(log2

1 22 yxu += ��% "��

+�

�� ,��,��" ��"��-�� "�� #��

�� .�� -#��/�� .)(2)(R22

2

2

2

2

zfzfyx

′=⎟⎟⎠

⎞⎜⎜⎝

⎛∂∂+

∂∂

��

��

��

��

��

��

�� #��/�� !��"��

�� 0��$��!��)#��zz

zzf

++= 2

3 12)( �� #��$��

+�

�� 1/�� ∫ +c

z

dzz

e,

)1( 4

2

��,�,23�

�� 0��'� ��!��)#��)2()1(

27)(

−+−=

zzz

zzf ��"��

��

� � �� #��/��

�� 1/�� .cos2

2

0∫ + θ

θd

+�

�� #�� )2()1(

)( 2

2

+−=

zz

zzf ��

#��/�� ∫c

dzzf ,)( ��,�,23�4�

�� /�� .0=+′+′′ yyxy

��

�� )(J)](J[ 1 xxxxdx

dn

nn

n+

−− −= �

�� 1)#��5��5

��5

��

+�

�� *��/�� ∫− ⎪⎩

⎪⎨⎧

=+

≠=

1

1.,

12

2,0

)(P)(Pnm

n

nmdxxx nm

��

��

�� !�� "�!#�$��!�"��%&

'��()��$'��'

��

��*��+!,%- ��,��%.-� *�/0

��

��

��

��

��

�� !�

�� "#$�

��

��

�� %�� %��

#� ��&'��

(� �� %��)'��% �(�

�� %��*'φ��)'φ �+�� ,�� %��)'φ ��% �(��

� ��

��

�� $��%��

�� -%�� *.Ω�� **Ω�� (�� /0�� *..Ω��+��

12

�� 3��+�� +��

�� 4�� $��%�� %��0�56070�5/07

2�5)Ω�2�5/Ω82�59Ω

��

��

��

��

��

��

��

�� 4��

12

�� 3�� 2! ��%�� ,��,��

�� %��

��

� � �� π'� ��% �(�� :'�� 2'!' ��% �(�� % �(

�� %��&'��

12

�� '��;'��

��

�� '��+��

�� % �(�� %��%��

12

�� 3�� )'��

�� 99..0�)'��+��+��)6..(�� %�� .�<6�

��



Q1) a) Write a short note on 4-bit binary incrementer?

b) Write about basic computer instruction formats?

c) Write about pipeline register.

d) List out data transfer instructions.

e) Define cache memory.

f) What is page fault write briefly?

g) Define priority interrupt.

h) What do you mean by micro operation & micro program.

Unit-I

Q2) a) Explain logic microoperations.

b) Write about different memory reference instructions.

OR

Q3) a) Explain shift microoperations.

b) Explain about timing & control.

Unit-II

Q4) a) Explain about control memory.

b) Discuss about stack organisation.

OR

Q5) a) Discuss in detail the design of control unit.

b) Write about :

i) Data transfer instructions

ii) Data manipulation instructions

N-3047


(Examination at the end of Second Year)COMPUTER SCIENCE

(Paper - III) : Computer OrganizationTime : 03 Hours Maximum Marks : 75

��

P.T.O.

Unit-III

Q6) a) Explain division algorithm for fixed-point binary number in signed magnituderepresentation.

b) Explain briefly about virtual memory.

OR

Q7) a) Write about decimal multiplication & decimal division operations with flowcharts.

b) Explain about memory management hardware.

Unit-IV

Q8) a) Draw the block diagram of DMA controller. Explain how data is transferred.

b) Write in detail about asynchronous data transfer.

OR

Q9) a) Write briefly about serial communications.

b) Write about Input-output interface.

��

N-3047

��

-2-

��

�� !�� "�!#�$��!�"��%&

'!�() �%�$��

��

��*��+!)%, ��)��%-,� *�./

��

��

��

��

�� !��!��

�� "��#��$%�� &'≥ �� &��(��'��)�� *��

�� +,,��

� -�!�� .�� /�0-"1213�

�� 4�%��→ 5�

��

6� ��

7� ��8��

�� 1��

��

�� 9��%��:�� ;�

�� -��

��

�� 0��!�� <

�� ( ) ( )C)(BB)(AC)(BB)(A →∨→↔∧→∧

�� ( ) ( )A)(CC)(B7CB)7(A →∨→↔↔∧=>

�� 0��%��!�� %��

�� -�� 1� �� 1�� ?��7��1��0�� 1�"��?��?��!��7��

��

��

��

��

��

��

�� @��%��%��&��

�� +,,��

=>

�� "��!��!��.A�� A�� '��B'�

�� %�� !��!��!��

��

� � 1C��!�� !��C��

�� >��

�� +��

=>

�� 9��%�� *�&��$�'��D��≥ E��B

��*E��

�� %��

��

�� +��%�� !��6��C��

⎥⎥⎥⎥

⎦

⎤

⎢⎢⎢⎢

⎣

⎡

0110

1010

1001

0101

�� +��F�� %��!��

=>

�� 1C��8��1��

�� 15�%��

��

��



Q1) a) Explain about extendable hashing?

b) Explain about Euler’s circuits?

c) Explain about seaking?

d) Explain merging of files on a disk?

e) Write a short notes on binding?

UNIT-I

Q2) Explain in detail deletion and insertion process in extendible hashing with example?

OR

Q3) Explain briefly about any two graph algorithms.

UNIT-II

Q4) Explain all pairs shortest path algorithm with an example.

OR

Q5) Explain about the following algorithms:

a) Prims algorithm

b) Krushkals algorithm

UNIT-III

Q6) Explain briefly about fundamental file processing operations?

OR

Q7) Write about the following :

a) disks b) Magnetic tape c) CD-ROM

N-3049


(Examination at the end of Second Year)COMPUTER SCIENCE

(Paper - V) : File StructuresTime : 03 Hours Maximum Marks : 75

P.T.O.

��UNIT-IV

Q8) Explain about the following :

a) Indexing b) Selective indexes c) Inverted lists

OR

Q9) Explain how to processing and the sorting of large files with examples?

��

N-3049 -2-

Answer Question No. 1 CompulsoryAnswer One question from each unit

Q1) a) What is the difference between an opcode and instruction data [2]b) What is a timing diagram [1]c) What are assembler directives [1]d) What is the use of ‘REP’ prefix [1]e) “SHR AX” give the output of this instruction [2]f) What are the DOS function calls [1]g) What is a linker [1]h) Define a ‘MACRO’ [1]i) What does ‘ORG’ operator perform [2]j) What is the function of ‘DAS’ instruction [2]k) What is an Interrupt [1]

Unit-I

Q2) a) Explain the physical address formation in 8086

b) Compare 80186 and 80286 microprocessors

(or)

Q3) a) Give the significance flags in microprocessor

b) With an example explain ‘REPEAT-UNTIL’ implementation.

Unit-II

Q4) a) What is the role of stack in calling a subroutine and returning from the routine

b) List the differences between a macro and a subroutine.

(or)

Q5) a) Explain all pseudo-ops and operators of 8086

b) Write a program to move a string of data words from offset 2000H to offset 3000H thelength of the string is OFH

N-3050



(Paper - VI) : MICROPROCESSORSTime : 03 Hours Maximum Marks : 75

��

P.T.O.

Unit-III

Q6) a) Draw a discuss interrupt structure of 8086

b) Write an ALP for delay of ‘10 sec’

(or)

Q7) a) Explain the address ports in micro computer systems.

b) Give the significance of 8085 interrupts

Unit-IV

Q8) a) Explain the features of dynamic RAM.

b) Discuss briefly the architecture of 80188 processor

(or)

Q9) a) Write short notes on 8087 main coprocessor

b) How is data transfer done through DMA

��

N-3050

��

-2-

ˇ ˆ˙˝˛˚˜˝ ˚!˜˝ ˜!#$!˜ ˝%& ’ () $’ ’* · unit - iii q6) a) list the...

Documents