Showing posts with label Previous Papers. Show all posts
Showing posts with label Previous Papers. Show all posts

Tuesday, 6 September 2011

CSE & IT 3rd SEMESTER


[EURCS 305/EURIT 305]
B.Tech. DEGREE EXAMINATION
CSE & IT
III SEMESTER
PROBABILITY & STATISTICS
(Effective from the admitted batch 2007–08 onwards)
Time: 3 Hours                                                           Max.Marks: 60
-----------------------------------------------------------------------------------
Instructions:  Each Unit carries 12 marks.
                       Answer all units choosing one question from each unit.
                       All parts of the unit must be answered in one place only.
                       Figures in the right hand margin indicate marks allotted.
-----------------------------------------------------------------------------------
UNIT-I
1.   a)   What are mutually exclusive and independent events?  State
            Bayes theorem on probability.                                                 6
      b)   A problem in statistics is given to three students A, B and C,
            whose chances of solving it are respectively. 
            What is the probability that the problem will be solved?          6
OR
2.   a)   Explain Poisson distribution.  Give its applications.                 6
      b)   A manufacturer of cotter pins knows that 5% of his product is
            defective.  If he sells cotter pins in boxes of 100 and guarantees
            that not more than 10 pins will be defective, what is the
            probability that a box will fail to meet the guaranteed quality?                        6
UNIT-II
3.   a)   Explain an exponential distribution.  Obtain its mean and
            variance.                                                                                  6
      b)   What are the important characteristics and applications of
            normal distribution?                                                                 6



OR
4.   a)   What is the principle of least squares?  How do you fit a power
            curve  to the given data?                                             6
      b)   Fit a power curve is of the form  to the following data:                     6
X:
1
2
3
4
5
Y:
8
15
30
60
125
UNIT-III
5.   a)   From the following data, compute the coefficient of correlation
            between X and Y.                                                                    6
No. of Items

X Series
Y Series
:
15
15
Arithmetic Mean
:
25
18
Sum of squares of deviations from mean
:
136
138
Sum of products of deviations of
X and Y from their means
:
122

      b)   Fit a linear regression equation of Y on X to the following data:                     6
X:
5
8
7
6
4
Y:
3
4
5
2
1

OR
6.   a)   Explain the terms (i) Population (ii) Sample (iii) Parameter and
            (iv) Statistic.                                                                             6
      b)   Describe the method of Maximum likelihood estimation.       6
UNIT-IV
7.   a)   What are the steps involved in test of significance?                   6
      b)   A machine puts out 16 imperfect articles in a sample of 500.
            After machine is overhauled, it puts out 3 imperfect articles in
            a batch of 100.  Has the machine improved?                              6
OR
8.   a)   A random sample of 400 students is found to have a mean
            height of 171.38 cms.  Can it be reasonably regarded as a
            sample from a lalrge population with mean height 171.17 cms.
            and standard deviation 3.30 cms. (Test at 5% level of
            significance).                                                                           6
      b)   A random sample of 1200 households from one town gives the
            mean income as Rs.500 per month with a standard deviation of
            Rs.70 and a random sample of 1000 households from another
            town gives the maximum income as Rs.600 per month, with a
            standard deviation of Rs.90.  Test whether the mean income of
            households from two towns differ significantly or not?
            (Test at 5% level of significance).                                           6
UNIT-V
9.   a)   Two independent samples of 8 and 7 items respectively had the
            following values:                                                                    
   Sample I
:
9
11
13
11
15
9
12
14
   Sample II
:
10
12
10
14
9
8
10

            Is the difference between the means of samples significant?               6
      b)   A random sample of 11 pairs of observations gives a correlation
            coefficient 0.52.  Is the correlation coefficient significant? 
            (Test at 5% level of significance).                                           6
OR
10. a)   Describe the c2 – test of goodness of fit.                                 6
      b)   In an experiment of immunization of cattle from Tuberculosis,
            the following results were obtained:                                        6


Affected
Unaffected
Inoculated
:
12
28
Not-inoculated
:
13
7
             Examine the effect of vaccine in controlling the incidence of
             the disease.
                                                                                                               [3,7/IIIS/109]

CSE & IT 3rd SEMESTER

[EURCS 304 / EURIT 304]
B.Tech. DEGREE EXAMINATION
CSE/IT
III SEMESTER
DATA STRUCTURES
(Effective from the admitted batch 2007–08 onwards)
Time: 3 Hours                                                           Max.Marks: 60
-----------------------------------------------------------------------------------
Instructions:  Each Unit carries 12 marks.
                       Answer all units choosing one question from each unit.
                       All parts of the unit must be answered in one place only.
                       Figures in the right hand margin indicate marks allotted.
-----------------------------------------------------------------------------------
UNIT-I
1.   a)   Briefly explain Simspace operations.                                       6
      b)   Write a program for “INSERT” using simulated pointers.        6
OR
2.   a)   What is sparse matrix?  Explain with suitable example.           6
      b)   Discuss briefly about double linked list.                                  6
UNIT-II
3.   a)   What is an abstract data type stack.                                          6
      b)   Briefly discuss about the application of Towers of Hanoi.      6
OR
4.   a)   Briefly explain the formula-based representation of queue.    6
      b)   Discuss the application of wire routing.                                   6
UNIT-III
5.   a)   Discuss briefly about the representation of binary trees.         6
      b)   Explain the binary tree traversal.                                             6


OR
6.   a)   Enumerate the operations on AVL trees.                                 6
      b)   List out the steps in deleting an element from a B-tree.           6
UNIT-IV
7.   a)   Compare the efficiency of MERGE, QUICK, SELECTION
            and HEAP sort algorithms.                                                       6
      b)   Discuss the complexity analysis of various sorting algorithms.    6
OR
8.   a)   What is sequential searching?  Explain with a suitable example.                     6
      b)   Briefly explain binary tree hashing .                                        6
UNIT-V
9.   Write different representations of graphs with suitable examples.              12
OR
10. Briefly explain linked representation of graphs.                          12

                                                                                                          [03-07/IIIS/109]
[EURCS 304 / EURIT 304]
B.Tech. DEGREE EXAMINATION
CSE/IT
III SEMESTER
DATA STRUCTURES
(Effective from the admitted batch 2007–08 onwards)
Time: 3 Hours                                                           Max.Marks: 60
-----------------------------------------------------------------------------------
Instructions:  Each Unit carries 12 marks.
                       Answer all units choosing one question from each unit.
                       All parts of the unit must be answered in one place only.
                       Figures in the right hand margin indicate marks allotted.
-----------------------------------------------------------------------------------
UNIT-I
1.   a)   Briefly explain Simspace operations.                                       6
      b)   Write a program for “INSERT” using simulated pointers.        6
OR
2.   a)   What is sparse matrix?  Explain with suitable example.           6
      b)   Discuss briefly about double linked list.                                  6
UNIT-II
3.   a)   What is an abstract data type stack.                                          6
      b)   Briefly discuss about the application of Towers of Hanoi.      6
OR
4.   a)   Briefly explain the formula-based representation of queue.    6
      b)   Discuss the application of wire routing.                                   6
UNIT-III
5.   a)   Discuss briefly about the representation of binary trees.         6
      b)   Explain the binary tree traversal.                                             6

OR
6.   a)   Enumerate the operations on AVL trees.                                 6
      b)   List out the steps in deleting an element from a B-tree.           6
UNIT-IV
7.   a)   Compare the efficiency of MERGE, QUICK, SELECTION
            and HEAP sort algorithms.                                                       6
      b)   Discuss the complexity analysis of various sorting algorithms.    6
OR
8.   a)   What is sequential searching?  Explain with a suitable example.                     6
      b)   Briefly explain binary tree hashing .                                        6
UNIT-V
9.   Write different representations of graphs with suitable examples.              12
OR
10. Briefly explain linked representation of graphs.                          12

                                                                                                          [03-07/IIIS/109]



CSE & IT 3rd SEMESTER


[EURCS 302 / EURIT 302]
B.Tech. DEGREE EXAMINATION
CSE & IT
III SEMESTER
ENVIRONMENTAL STUDIES
(Effective from the admitted batch 2008–09)
Time: 3 Hours                                                           Max.Marks: 60
-----------------------------------------------------------------------------------
Instructions:  Each Unit carries 12 marks.
                       Answer all units choosing one question from each unit.
                       All parts of the unit must be answered in one place only.
                       Figures in the right hand margin indicate marks allotted.
-----------------------------------------------------------------------------------
UNIT-I
1.   a)   What are the different types of resources?  Explain the
            importance of water resources.                                                5
      b)   Distinguish renewable natural resources from non-renewable
            natural resources.                                                                     4
      c)   What are the different series we get from the forest resources?                       3
OR
2.   a)   What do you mean by water budget?  Explain the differences
            between ground water and streams.                                         5
      b)   What are the different sources of energy?  Explain the
            working of biogas energy.                                                        4
      c)   Explain the effect of timber extraction on forests.                   3
UNIT-II
3.   a)   What is ecosystem?  Explain it in detail.                                  5
      b)   Explain the functions of aquatic ecosystems.                          4
      c)   What is the law of minimum?                                                  3



OR
4.   a)   How do the different environmental parameters affect the
            biota?                                                                                       5
      b)   Give a brief account on value of biodiversity.                        4
      c)   Explain the source of energy and how does it relate with
            the sink.                                                                                   3
UNIT-III
5.   a)   What are the sources of radio nuclides in soils?  Discuss the
            pattern of uptake of nuclides by plants from the soil.              5

      b)   What are the different methods followed for controlling air
            pollution at the source?                                                            4
      c)   Define BOD and COD.  What are the applications of their
            determinations?                                                                       3
OR
6.   a)   What is entrophications?  How does it form?  How is it related
            to water pollution?                                                                   5
      b)   Give a brief account on nuclear hazards.                                4
      c)   How are earthquakes and cyclones formed?                           3
UNIT-IV
7.   a)   Differentiate among environment and culture of a village and
            an urban area.                                                                          5
      b)   What is meant by water shed management?                             3
      c)   Give a brief account on nuclear accidents.                               4  
OR
8.   a)   What is global warming?  How is it caused?  What are the
            effects of global warming?                                                      5
      b)   Why ozone depletion takes place only over Antarctica?  How
            do you prevent it?                                                                    4
      c)   What is meant by wasteland reclamation?                                3


UNIT-V
9.   a)   Explain different environmental protection acts.  How are they
            helpful.                                                                                    5
      b)   How is environment affects the human health?  What are
            human rights?                                                                          4
      c)   Explain the terms HIV and AIDS.                                            3 
OR
10. a)   How is a local body protects their water, soil and air from
            the pollution?                                                                           4
      b)   Give a brief account on Wildlife Protection Act.                     4
      c)   What is Environmental Impact Assessment?  What are the
            methods of assessment.                                                           4

                                                                                                          [03-07/IIIS/109]