III B.Tech(CSE & IT) I SEMSTER I MID EXAMINATION SEP-2010 DATA COMMUNICATION SYSTEMS

1.     Explain the different types of network topologies

2.     Explain briefly about OSI model

3.     Explain the terms Information capacity, bit rate, baud & M-ary encoding

4.     Explain analog and digital modulation schemes

5.     Explain different types of  metallic transmission lines

6.     Write a short notes on optical fiber cable losses

7.     Briefly explain about optical fiber modes

8.     Explain about light sources and light detectors

9.     Write short notes on pulse modulation and dynamic range.

10.Define companding and explain digital companding with encoding and decoding tables.

11.Define multiplexing and briefly explain about T1 digital carrier system.

12.Explain about AT&T’S FDM Hierarchy.

13.Explain the given below a).Refraction b).Reflection c).Diffraction d). Interference

14.Explain about the given propagation techniques a).Ground wave propagation b).Space wave propagation c).Sky wave propagation

15.Explain the different types of satellite multiple access techniques.

16.Define a).Attenuation b).Absorption c).Skip distance

Read more »

III B.Tech(CSE & IT) I SEMSTER I MID EXAMINATION SEP-2010 SOFTWARE TESTING METHODOLOGIES

1. Discuss how software testing will ensure the quality of a developed software.
2. Discuss in detail how the consequences of bugs are measured?

      4 .  Discuss the following terms in detail

(a) Predicates

(b) Path predicates

(c) Achievable paths

5. What is meant by path sensitization? Discuss clearly the heuristic             

       procedure for sensitizing paths.

       6.  Discuss the integration testing issue on path testing for Multi-Entry /                             

       Multi-Exit routines.

  7 .  Explain with a suitable example how to convert a Multi-Entry routine to an

                 equivalent single entry routine.

      8    What are the transaction flows? Discuss their complications.

      9    What is meant by Data-flow testing? Discuss its significance.

10      What is meant by domain testing? Discuss various applications of  domain      

Testing

11      With a neat diagram, explain the schematic representation of domain

            testing.

      12   Discuss the following strategies of data flow testing with suitable

       examples:

        i. All-predicate-uses(APU) strategy

       ii. All-computational (ACU) strategy

13     What is meant by statement testing and branch testing? Give suitable

examples.

14    State and explain various path selection rules for path testing.

15    What are the different kinds of loops?

16     Define testing and explain the purpose of testing.

Read more »

III B.Tech(CSE & IT) I SEMSTER I MID EXAMINATION SEP-2010 MICROPROCESSOR AND INTERFACING

1)      What are the different control signals necessary for I/O read and write cycles? Show how these control signals are generated in minimum and maximum modes of 8086.

2)      Why 8086 microprocessor is mapped into 2 byte wide banks? What logic levels are found with BHE and A₀ when 8086 writes a byte into address 0F0410H?

3)      What are the control flags in 8086? Discuss their use.

4)      What is the difference between physical address,effective address and offset address? Explain with example how physical address is generated.

5)      What is the purpose of ALE,BHE,DT/R and DEN pins of 8086? Show their timing in the system bus cycle of 8086?

6)      What are the segmentation registers in 8086? Discuss the purpose of extra segment.

7)      Compare flag registers of 8086 and 8085.

8)      Draw and explain the registers organization of 8086.

9)      Write an ALP to sort the set of given no.’s in Descending order

10)  Write an ALP to find the average of two numbers.

11)  Write an ALP to multiply 16 bit unsigned no. by an 8 bit unsigned no.

12)  Write an ALP to find the sum of given 10 no.s’

13)  Explain the pin configuration of 8255 and also explain the I/O modes of operation of 8255.

14)  Explain the priorities of DMA requests and explain the interfacing of 8257 with 8086.

15)  Discuss in detail the mode control word format of 8257. Explain about each bit representation.

16)  Discuss about the following control words of 8255. a) Mode set control word. b) BSR mode.

Read more »

FORMAL LANGUAGE AUTOMATA THEORY

1. Write the steps for construction of minimization of automaton?
2.  Show that L = { WW / W є { a ,b}*} is not regular?
3. Construct   FA  which can accept strings over an alphabet a,b…….containing       either cat  or rat?
4. Show that there exist no FA accepts all palindromes over { a , b }?
5. Define DFA & NFA with example?
6. Construct FA the set of all strings containing substring 101?
7. Write the steps to convert NFA to DFA?
8. Explain about FA with output?
9. Construct FA the set of all strings contains even no of 0’s & 1’s over {0,1}?
10. Construct NFA for (11+0)*(00+1)*?
11.  Construct DFA for ternary number is divisible by 5?
12.  Construct FA from the given grammar

       S -> aS / bS / aA

             A -> bB

       B -> aC

             C -> A

13. Design a DFA for the following language L={0ª1^b / a>=0 & b>=1}?
14. Design a Moore machine to determine the residue mod 4 for each binary string treated as integer
15. Design a mealy machine that uses its state to remember the last symbol read and emits output y whenever current input matches to previous one, and emits n otherwise?
16. For the following NFA with є moves to without є moves?

Read more »

DESIGN ANALAYSIS OF ALOGRITHMS

1. What do you mean by Algorithm? List some of the properties of it.
2. Describe the performance analysis in detail.
3. Define time complexity and describe different notations used to represent their complexities.
4. Define theta notation. Explain the terms involved in it.Give an Example.
5. Explain DFS algorithm with an example.
6. Write an algorithm of biconnected components.
7. Explain the inorder traversal of a tree with an example.
8. Define biconnected components and Articulation point with an example
9. Write and explain the divide-and-conquer merge sort algorithm and also compute its time complexity.
10. Explain the strassen’s matrix multiplication concept with an example.
11. Write and explain the quick-sort algorithm with an example.
12. Write and explain the binary search with an example.

13. What is spanning tree? Explain the prim’s algorithm.

14. What is spanning tree? Explain the kruskal’s algorithm.

15. Write and explain the control abstraction for greedy method.

16. Write greedy algorithm to generate the shortest path.

Read more »

III B.Tech(CSE & IT) I SEMSTER I MID EXAMINATION SEP-2010 COMPUTER GRAPHICS

1. Explain about CRT device? Explain the role in graphical display?
2. What is the working of plasma panel and LCD?
3. Describe all input devices?
4. What is Computer Graphics? Explain the users and applications of CG?
5. Bresenham’s line drawing algorithm?
6. Explain scan Line algorithm?
7.  Mid point circle drawing algorithm?
8. What is inside test? Explain flood fill algorithm?
9. Explain translation and scaling?
10. Explain rotation and shear transformation?
11. Give a brief on composite transformation?
12. What is mean by homogeneous co-ordination? What is it’s significant?
13. Explain Cohen Sutherland line clipping algorithm?
14. Describe Hodgeman polygon clipping algorithm?
15. Give a brief on mid point sub division algorithm?
16. What is clipping? Describe point clipping and line clipping?

Read more »

IV B.Tech(CSE) I SEMISTER I MID EXAMINATION SEP-2010 WT

1. What are the different types lists in HTML? Explain how these lists are created in HTML with suitable example?

2. Explain the following terms related to HTML table

a) Cell padding and Cell spacing b) Borders

c) Formatting the contents in table cell d) Nested tables

3. Write about FORM Elements?

4. Create a HTML document that has five frames. There must be two rows of

frames, the first with three frames and other with two frames.

5. Develop a JavaScript to generate ‘ARMSTRONG NUMBERS’ between the range

1 to 1000?

6. Explain various control statements available with javascript?

7. Write a short note on the following

a) String object b) Math object

8. Explain in brief the following

a) Date object b) Document object

9. Explain the types of CSS?

10. With a suitable example explain the creation of namespaces in XML?

11. Define DOM. Write a java program for the DOM application?

12. Explain various terms related to Document Type Definition?

13. Write an XML schema that provides tabulated information related to expected

height(in cms) and weight(in kgs) for both male and female separately for the

age groups starting with,5-10 years,15-20 years, and so on?

14. Define SAX. Write a java program for SAX application?

15. With the suitable example explain about XML Schema?

16. How to Configure a Java Bean? Explain with the Example?

Read more »

IV B.Tech(CSE) I SEMISTER I MID EXAMINATION SEP-2010 SPM

1. What are the common symptoms of projects which are not successful?
2. With a neat diagram explain about waterfall model?
3. List and explain 10 reasons why conventional software management does not perform satisfactorily?
4. What are the components of a software cost model and what constitutes a good cost estimate?
5. Explain how the use of good languages and object oriented modeling can reduce the sloc in software?
6. How should the team be balanced in different dimensions of human skills& what are the skills required from a project manager?
7. What are the three sub processes in the software development process and explain them?
8. Discuss the principles of modern software management?
9. What are the primary objectives of four life cycle phases?
10. What are the essential activities of four life cycle phases?
11. What are the primary evaluation criteria of four life cycle phases?
12. Explain in detail about management artifacts?
13. Explain architecture according to the management and technical perspective?
14. What are the seven process workflows in the life cycle?
15. Explain the various artifacts and lifecycle emphases associated with each workflow?
16. What are the iteration workflows in the life cycle?

Read more »

IV B.Tech(CSE) I SEMISTER I MID EXAMINATION SEP-2010 NP

1.      What is OSI model? Explain about internet protocol suit.

2.      Define following terms.

        a).TCP(Transmission Control Protocol).

        b).UDP (User Datagram Protocol).

3.   What are the Buffer Sizes and Limitations?

4.   What are the standard internet services and protocol usage by common internet

       Applications?

5.      How many types of socket address structures .Give comparison of socket address structures?

6.      Write short notes on Value Result Arguments. 

7.      What   are the system calls and explain with each.

8.      Define the following concepts.

a). fork() function.

b). close() function.

9.      Explain simple TCP echo server and client model.

10.  How the client and server start, how they ends. Explain it.

11.  What is crashing? Explain the crashing of server host.

12.  Explain the following terms.

  a). Rebooting.

  b). Shutdown of server host.

13.   Give short notes on

        a).Batch input.

        b).Shutdown function.

   14.   Discuss about TCP Echo Server.

   15.   What is I/O Multiplexing? Give any two I/O models with small discussion.

   16.   What are the I/O Multiplexing functions?

Read more »

IV B.Tech(CSE) I SEMISTER I MID EXAMINATION SEP-2010 MC

1. Explain different mobile applications.

2. Explain the architecture of mobile software applications.

3. Explain the system architecture of GSM.

4. Discuss the types of handover and services available in GSM.

5. Briefly explain Medium Access Control (MAC).

6. Explain the following problems of wireless transmissions,

a. Exposed terminal and hidden terminal

b. Near and far terminals.

7. Explain about CDMA system.

8. Compare and contrast SDMA, TDMA, FDMA and CDMA techniques.

9. Draw and explain the various fields of agent advertisement messages are coded.

10. Explain IP-in-IP Encapsulation

11. Write short notes on,

(i) Minimal Encapsulation

(ii) Generic routing encapsulation.

12. Why DHCP is required? Explain its working.

13. Explain in detail indirect TCP.

14. Distinguish between “snooping TCP” and “Mobile TCP”.

15. Explain the mechanism of transmission/time-out freezing in TCP.

16. Explain the working of transmission-oriented TCP.

Read more »

IV B.Tech(CSE) I SEMISTER I MID EXAMINATION SEP-2010 DWDM

1.      List out the evolution of Database Technology?

2.      Explain Data Mining and what are Data Mining Goals?

3.      What is Knowledge Discovery in Databases? How it is Different from Data Mining?

4.      What are the difference between DBMS and DM?

5.      Explain the Architecture of a typical Data Mining Systems?

6.      What are the issues and challenges in Data Mining?

7.      Write the difference between operations Database systems and Data warehouses?

8.      What is multi dimensional model? How it is used in a Warehouse?

9.      What are the different types of Schemas? Explain them?

10.  Explain Three-Tier Data Warehouse Architecture?

11.  Explain integrated OLAM and OLAP Architecture in detail. And also write some reasons to why OLAM is so Particularly important?

12.  Explain briefly about the needs of preprocessing the data and also Explain different forms of Data pre processing briefly?

13.  Define data Mining query? Write brief notes on data mining primitives?

14.  Explain designing graphical user interface based on a DMQL?

15.  Explain data generalization and concept description what are the limitations of OLAP tools in presenting them?

16.  Explain Attribute Oriented Induction for data characterization using an example?

Read more »

IV B.Tech(CSE) I SEMISTER I MID EXAMINATION SEP-2010 ACA

1.            Describe the fundamentals of computer design.

2.            Quantitative principles of computer design

3.            Explain different computer architectural classification schemes in detail.

4.            Explain Trends, Measure and reporting performance of computer design

5.            Explain how to encode the instruction set.

6.            Explain the addressing modes for signal processing.

7.            (a) What are the reasons for emergence of general purpose registers?

         (b) Distinguish between little-endian and big-endian format?

8.            (a) Explain Instruction set principles?

          (b) Explain Control flow for instructions?

9.            Write notes on Instruction level parallelism (ILP)

10.        Explain data dependent hazard with example?

11.        Explain Limitations of ILP

12.        How to reduce branch costs. Explain?

13.        Write notes on VLIW approach.

14.        Describe the hardware support for ILP at compile time

15.        Explain software approach of ILP?

16.        Write Compiler techniques?

Read more »