Old Qiestion Papers

ANDHRA LOYOLA COLLEGE (AUTONOMOUS) : VIJAYAWADA-8

I Semester End Examination Model Paper

I B.Sc. Computer Science PAPER-I

Programming in ‘C’

Time: 3Hrs                                                                                             Max .Marks:100

Section – A

Answer All Questions                                                                                   5 x 16 = 80

1.         a)   Explain symbols of flow chart.                                                     10m    

b)  Explain different data types available in ‘C’.                                6m

(Or)

c)      Explain different types of operators available in ‘C’.                   12m

d)     Explain various types of languages.                                              4m

2.         a)  Describe Input functions available in ‘C’.                                     12m

b)  Explain switch statement with an example.                                  4m

(Or)

c) Explain loop structures in ‘C’ with examples.                                12m

d) Explain Jumps in loops with and example.                                    4m

3.         a)  Write a program to multiply two matrices.                                    12m

b)  Explain String Functions with examples.                                      4m

(Or)

            c) Explain call by value call by reference parameter passing methods.10m               d) Write a program to sort elements in an array.                           6m

4.      a)  Explain the differences and similarities between structure and union with             an example.                                                                             12m

b)  Explain pointers to functions.                                                        4m

(Or)

c) Explain storage classes available in ‘C’ with examples.                 12m

d)     Write a program to create a structure for an employee with fields Eno, Ename & Sal.                                                                     4m      

5.         a)  Write a program to create student file with fields Sno, Sname & Mark. 10m

b)  Explain file handling functions.                                                    6m

(Or)

c) Write a program to copy one file to another.                                  12m

d)     Explain file display operations.                                                     4m

Section – B

6. Write the missing word / words in the answer booklet.             10 x 1 = 10

a.       The step wise representation of a program is  _______________

b.      Ternary operator is  _____________________

c.       _____________ is used to define symbolic constants.

d.      Printf function returns ________________

e.        Array subscript always start at _____________

f.       String function to combine two strings is _______________________

g.      All C programs must have _______________ function.

h.      Function used for dynamic deallocation of memory is  ___________________

i.        Function used to random access a file is  _______________

j.        Operator used to access structure member is _______________

7. Choose the correct answer and write in the answer booklet                 10 x 1=10

a.       Identify loop construct

i) If else                 ii) switch                     iii) go to           iv) while

2. Which is not a keyword in C

i) Const                       ii) main                        iii) size             iv) void

3. String constant are represented with in

i) Double quotes                      ii) single quote             iii) \* and *\     iv) //

4. Escape sequence character for tab

i) \n                              ii)   \t                            iii) \f                iv)\o

5. Equality operator is represented by

i):=                               ii) =                             iii) ==                         iv)! =

      f.   % operator gives

            i) Quotient                   ii) remainder                iii) percentage     iv) fraction

      g.   Recursion is

            i) Function calls itself              ii) function calls another function

            iii) Function within a function                        iv) none

     

    h.   File is

            i) a data type   ii) a region if storage    iii) both options a and b     iv) a variable

    i.   The program execution starts from

            i) Function first defined          ii) function last defined

iii) Main ()                               iv) function other than main

     j.   Header file contains

            i) Commands   ii) library functions      iii) c operatories           iv) keywords

II Semester End Examination - Model Paper

I B.Sc. Computer Science PAPER-II

Programming with C++ and Data Structure

Time: 3Hrs                                                                                  Max .Marks:100

Section – A

Answer all                                                                                          20 x 1 = 20

1. The operator used to access the global value of a variable is _______________
2. Wrapping of data and functions in a class is called _____________________
3. _______________ and ___________________ are manipulators.
4. A class for which no objects can be created is _________________________
5. Return data type for a constructor is ______________________
6. Prefix of ( a + b / c * d) – e * f is _______________________
7. A queue in which insertions are done on both sides and deletions are done on one side is ___________________________
8. Time complexity of heap sort is _________________________
9. A situation where two keys generate same address is called _______________
10. A tree in which each node has either 0 or 2 children is ___________________
11. Complexity of binary search is

a)      O(log n)                 b) O(n log n)               c) O(n²)                       d) O(n)

12. Initial value of  a static data member is

a) 1                  b) NULL                     c) 0                              d) None

13. By default class members are

a)      Public        b) Private                     c) Protected                 d) Not known

14. Operator function for unary operator overloading using friend has

a)  1 argument b) No arguments         c) 2 arguments             d) 3 arguments

15. Queue is

a)      LIFO         b) FIFO                       c) FILO                       d) LILO

16. ADT stands for

a) abstract data type      b) associate data tool                c) abstract design tool             d) associate design type

      17. String function to extract a part of a string is

            a)  index                      b) concat                     c) substring                  d) length

      18. Exchange sort is

            a)  quick                      b) bubble                     c) heap                         d) insertion

      19. Linking function call to code during runtime is

            a) dynamic binding     b) data binding      c) dynamic linking     d) data linking

      20. Inheritance with one base and many derived classes is

            a)  hybrid         b) multilevel                c) multiple                   d) hierarchical

Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

1.      a) Explain the basic concepts of Object Oriented Programming.       12m

b) What is friend function? Write properties.                                     4m      

(Or)

c) Explain the different Control Structures in C++ with examples.   12m    

            d) Explain static member and static data with example.                    4m

UNIT - II

2.      a) Write a C++ program for multiplication of two matrices using operator overloading.                                                                                          10m

b) Write short notes on inheritance.                                                    6m

(Or)

c) Explain the different types of constructors with suitable example. 12m  

d) What is destructor explain with example?                                         4m  

UNIT - III

3. a) Write the algorithm for pattern matching and explain the following string operations with examples.                                                                     12m

i) Substring      ii) Index          iii) Insert          iv) delete         v) Replace

            b) Write the algorithm for Push and Pop operations of Stack.              4m   

(Or)

c) Write the algorithm to convert the infix expression into postfix expression and explain it with an example.                                                              10m

d) Explain the Tower of Hanoi problem and write the recursive algorithm.  6m

UNIT - IV

4. a) Write a C++ program for the implementation of Circular Queue.      12m

b) Write the algorithm to insert a node in a linked linear list                   4m 

(Or)

c) What are the three different binary tree traversals and write the algorithm for three traversals.                                                                           12m    

d) Write short notes on Priority Queue.                                              4m

UNIT - V

5. a) Explain the algorithm of quick sort with example.                         12m

b) Explain the algorithm of selection sort                                           4m

(Or)

c) Explain the algorithm of Heap Sort with example                         12m

d) Write any three Hash functions and explain.                                 4m

III Semester End Examination Model Paper

II B.Sc. Computer Science PAPER-III

Database Management System

Time: 3Hrs                                                                                             Max .Marks:100

Section – A

Answer all Questions                                                                                    5 x 16 = 80

1.      a) Explain architecture of DBMS.                                                      12m

b) Write the functions of DBA.                                                          4m

(Or)

c) Explain the basic constructs of ER diagram.                                  10m

d) Write about data models.                                                               6m

2. a) Explain the different types of relational operators.                                    12m

b) Briefly explain relational calculus.                                                  4m

(Or)

c) Briefly explain Codd rules.                                                             12m

d) Write about relational integrity rules                                              4m

3. a) Explain different types of joins with examples.                             12m

b) Write classification of SQL commands.                                         4m

(Or)

            c) Explain 3NF and BCNF normal forms.                                          10m

            d) Write about De-normalization                                                        6m

4. a) Explain architecture of data ware house                                         10m

b) Write about multi dimensional data model                                                6m

(Or)

c) Explain terms OLAP, MOLAP, ROLAP, and HOLAP                12m

            d) Write about data mining                                                                 4m

5. a) What is a transaction? Explain its properties with examples.         12m

b) Explain scheduling of a transaction.                                                4m

(Or)

            c) Explain concurrency control algorithms.                                        12m

            d) Explain dead lock handling                                                            4m

Section – B

6.      Write the missing word / words in the answer booklet                  10 x 1 = 10

a.       The overall design of the database is called _______________

2. Data about data is ________________________
3. The number of rows in a relational table is __________________
4. An entity whose existence depends on another entity is _____________
5. Multi-valued attribute in an ER diagram is represented by ______________
6. A primary key made of more than one attribute is ________________
7. A virtual table used to extract data from two or more tables is _____________
8. WFF is __________________
9. ______________command is used to make changes permanent.
10. A situation where every transaction is waiting for another transaction is _____

7.      Choose the correct answer and write the answer booklet             10 x 1 = 10

      a. DBMS suffers from

i) Cost             ii) Complexity                         iii) Size                        iv) ALL

b.      Language to grant privileges is

i) DML                        ii) DDL                       iii) DCL                       iv) TCL

3. An attribute broken into smaller components is

i) Simple          ii) complex                  iii) derived                   iv) composite

4. Relational algebra is

i) procedural    ii) Non procedural       iii) commercial iv) complex

5. Command to delete a table

i) delete           ii) update                     iii) drop                       iv) insert

6. 4NF refers to

i) Primary key        ii) multi valued dependencies              iii) candidate key

iv) Functional dependencies

      g . A schedule that contains abort or commit is

            i) serial ii) complete                 iii) non serial                iv) equivalent

      h.  A phase in which all locks are released

            i) growing           ii) shrinking             iii) cascading               iv) time stamp

      i.  Components of DBMS are

            i) data             ii) hardware                 iii) software                   iv) all

      j.  Oracle data type to represent string is

            i)  number        ii) varchar2                  iii) date                        iv) string

                       

IV Semester End Examination Model Paper

II B.Sc. Computer Science PAPER-IV

Digital Computer Organization and Introduction to Micro Processor

Time: 3Hrs                                                                                             Max .Marks:100

Section – A

Answer all                                                                                          20 x 1 = 20

1. A gate is a logic circuit with one or more input signal but how many output signals

 a) two                   b) double                      c) one                          d) more

2.   A NOR gate has high output only when the input bits are

 a) low                   b) high             c) some low some high     d) All of the above

3.   For the circuit the value of input A=B=0 what is Y value

                       A

                                                                   Y

                       B

a)                 1                b)  0                 c) 0 or 1                      d) none of the above

 4.  The XOR operator is

       a) associative, commutative                        b) distributive over AND operator c

      c) both (a) and (b)                                      d) none of the above

5.   Which of the following Boolean algebra expression is incorrect?

         a) A + 0 =A                 b) A.1 =1             c) A^’ + A =1               d) A . A’ =0

6.    The simplified form of the Boolean expression (x+y+xy) (x+y)

        a) x + y + z                      b) xy + yz                     c) x + yz                       d) xz + y

7.     The number of canonical expressions that can be developed over a

              3- Valued Boolean algebra is

         a) 8                                  b) 16                           c) 32                            d) 64

  8.     The function represented by the Karnaugh map given in the figure below is

                              B’C’ B’C  BC   BC’

                    A’B’   1          0       0    1 

                     AB     1          0       0    1  

          a) AB    b) AB+BC+CA                      c) B Å C                         d) ABC

9. Which of the following unit will choose to transform decimal number to binary                                          code

      a) Encoder              b) Decoder                 c) Multiplexer              d) Demultiplexer

10.  A Demultiplexer is also known as

      a) data selector       b)data distributor       c)multiplexer              d)encoder

11.  How many full adders are required to construct an m-bit parallel adder?

       a) m/2                                b)m-1                          c)m                  d)m + 1

12.  64 X 1 Multiplxer required _____ selection lines.

       a) 6                       b)8                   c)  4                             d) none of the above

13. Flip flop outputs are always

       a) complimentary                         b) same            c) independent of each other              d) same as inputs

14. When an inverter is placed between both inputs of an SR flip-flop, the resulting

         Flip-flop is

     a) JK flip-flop        b) D flip flop   c) T flip-flop    d) Master slave flip flop

15. The following circuit is having predefined inputs

      a) Counters                         b) registers                  c) Flip Flops     d) All the above

 16. A device that can accept data hold them and deliver them on demand

       at a later time is known as

      a) Buffer               b) Memory                  c) CPU                        d) Counter

 17.  Which of the following is a 16 bit microprocessor?

       a) 8085        b) 8086                     c) 80286                                   d) 80386

 18.  Assembly language instructions are known as

        a) Keywords        b) reserved words      c) mnemonics             d) machine bytes

 19.  Which of the following interrupt ha the highest priority?

         a) RST 5.5                         b) RST 7.5                c) TRAP                      d)INTR  

 20. Process status word is also known as

        a) Address register          b) Flag registers                      c) Memory register                 d) program counter

Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

21.  a) Explain digital logic gate with its truth table.                                      12m

b) Convert the following No.’s into equivalent base                           4m

a) (152.25)₁₀…… (?)₂  b) (11A.BB) ₁₆……. (?)₈

c) (45.74)₈…….. (?)₂               d) (1111.12)₁₀…… (?)₁₆

(Or)

c) Write about binary codes.                                                               8m

d) Explain De-Morgan’s laws.                                                            4m

e) Perform the following 1’s complement subtraction.                       4m

                i) 156 -120                     ii) 67 – 35

UNIT - II

22. a) Simplify the following function with K map technique and implement the logical  circuit with NAND gate                                                                              12m

F(A,B,C,D) = ∑(1,4,5,6,7,9,11,15)

      b)    Write about don’t care conditions with example.                              4m

(Or)        

a)      Explain universal properties NAND or NOR gates.                            12m

b)      Write about Min and Max Terms.                                                         4m

UNIT - III

23. a) Design BCD to Gray code converter circuit.                                        12m

b) Explain the function of 3 into 8 decoder circuit.                                 4m

(Or)

      c) Design a full adder circuit using two half adder circuits.                      8m

      d) Design 4 x 1 multiplexer and explain its function.                                8m

UNIT - IV

24. a) Explain the functioning of the JK and Master slave

             Flip flop with neat circuit diagram.                                                   12m

       b)    Write applications of counters.                                                            4m

(Or)

 c) Explain the working of bidirectional shift register with neat diagram. 12m

 d) Write a short note on Johnson counter.                                               4m

UNIT - V

25. a) Explain the internal architecture of 8086 microprocessor with neat diagram. 12m

b) Describe different types of microprocessors.                                                   4m

(Or)

      c) Explain the pin diagram of 8086 microprocessor.                                  10m

      d) Briefly write about 8086 Interrupts                                                       6m

V Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-V

 

Programming with Java

Time: 3Hrs                                                                                             Max .Marks:100

Section – A

Answer all                                                                                          20 x 1 = 20

1. A program that allows you to view web documents  _______________
2. A class which cannot be inherited is ________________________
3. We can call functions written in another language with  __________________
4. We can pass values to arguments during runtime using _____________
5. JVM means ______________
6. Defining a method in subclass with same name and type as that of a method in super class is ________________
7. Java application embedded in HTML document is  _____________
8. Set of classes and interfaces is  __________________
9. Class Vector belongs to ___________ package.
10. Process of executing two or more tasks concurrently is _____________
11. API stands for

a) Application process interface          b) Application program interface                    c) Application procedure interface          d) Application product interface

12.  The development tools for coding, debugging and running applications are in

a) JDBC                      b) JDK                                    c) JVM            d) API

13. By default class members have ____________ access

a) public          b) private                     c) protected                 d) friendly

14. Operator used to create instance of a class

a) new             b) alloc                        c) malloc                      d) calloc

15. Thread method used to block a thread

a) start             b) stop                         c) sleep                        d) run

16. Exceptions are used to handle ____________ error

a) compile time        b) run time               c) syntax                 d) functional

      17. Method invoked by system when applet is initially loaded is

            a) paint            b) start                         c) init                           d) run

      18. User defined exceptions are raised using

            a)  try                  b) catch                    c) throw                       d) finally

      19. Driver used to connect java application to database

            a) ODBC                     b) JDBC            c) OLEDB                              d) ADODB

      20. Java does not support _____________ inheritance

            a)  multilevel               b) hierarchical              c) multiple                   d) single

Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

21.  a) Explain the features of Java.                                                           12m

b) Explain java virtual machine.                                                          4m

(Or)

            c) Explain Java program structure with an example.                          12m

            d) Explain interaction of java with web.                                            4m

UNIT - II

22.  a) Explain Java data types with examples.                                         12m

b) Explain abstract methods with example.                                        4m

(Or)

c) Write a java program to multiply two matrices.                              12m

d) Write a program to print prime numbers below 100.                      4m

UNIT - III

23. a) Explain implementation of multiple inheritances using an interface with example.                                                                                               12m

b) Write a program to sort elements in an array.                                 4m

(Or)

            c) Explain String methods with examples.                                         12m    

            d) Explain vector methods with example.                                          4m

UNIT - IV

24. a) Explain the life cycle of a thread with neat diagram.                     12m

b) Explain steps in exception handling.                                              4m

(Or)

c) Explain procedure to create and access a package with example.12m

            d) Write about priority threads.                                                          4m

UNIT - V

25. a) Write a java program to create an applet to take user input.           12m

b) Write program to copy characters from one file to another.           4m

(Or)

c) Write a java program to interact with student database using JDBC.12m

d) Explain any four drawing methods.                                               4m

V Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VI (Elective)

Digital Multimedia

Time: 3Hrs                                                                                             Max Marks: 100

Section -A

Answer all                                                                                          20 x 1 = 20

1.      Converting analogue signal into digital signal is known as ___________.

2. Multimedia is the collection of

a) Text             b) image          c) Sound& animation             d) all the above

8. Photoshop is

 a) Image editor     b) Text editor  c) Sound editor          d) none of the above

4. The basic element of an image on the screen is known as________.

5. JPEG means__________________

6. The basic colors are _____________________

7. The CMYK mode consist ___________________ colors.

8. MEPG means_______________

9. Analogue video standards are

a) MPEG                       b) AVI          c) NTSC & PAL           d) SWF

10.    In animation a graphical representation of sequence of frames are known as _________________

      11. Graphical objects stored in a library in a special form called a _________

12. ________is the study of the motion of bodies without reference to mass or force.

13. VRML is _________________________

14. The effect of ___________is to introduce noise into the reconstructed signal.

15. _______________filter removes a single narrow frequency band.

16. MIDI is _________________________________

17. Digitization process consists ________________ and __________________.

 18. Vector images consist ___________________and _________________.

 19. Converting vector images into bitmapped image is known as ________________process.

 20. _________________is a component performing the compression and decompression of video signals

Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

21.       a)Explain Digitization Process                                                            6m

      b) Briefly write about the different hardware and software’s requirements for 

          Multimedia system                                                                          10m

Or

            c) Explain the different computer graphics file formats.                    12m

d) Describe three significant differences between vector and bitmapped graphics.                                                                                      4m

UNIT - II

22.        a) Explain the 3D modeling and rendering techniques.                     12m

b) Briefly write about the transformation and filters of vector graphics. 4m

Or

            c) Explain the Different Bit Mapped Image Compression technique. 12m

            d) Explain the resolution of bitmapped images.                                 4m

UNIT - III

23.        a) Explain the different color modes and their features.                   12m

             b) Write a short note Color Depth.                                                    4m

Or

a)      Write about the Digital video Editing and post-production.       8m

b)      Briefly write about digital video standards                                 8m

UNIT - IV

24.        a) Explain the captured animation and key framed animation        10m

       b) What is known as virtual reality? Explain it.                                 6m

Or

a)      Explain web animation.                                                                10m

b)      Explain 3D animation.                                                                 6m

UNIT - V

25 .       a) Explain the different Digital Sound filters.                                   10m

b) Briefly write about mp3 and MIDI format                                   6m

        Or

             a) Explain different audio file formats.                                             10m

             b) Write short notes on sound digitization.                                       6m

V Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VI (Elective)

Web Technology

Time: 3Hrs                                                                                             Max Marks: 100

                                                            Section – A

Answer All                                                                                         20 x 1 = 20

1. The _______________ refers to millions of computers, connected through the international network and communicate via TCP/IP
2. The program that display the web programs in the client system is called________________________
3. The < img > tag includes __________________ attributes to specify a text in place of image if the browser does not support images.
4.  Every HTML document has two sections namely_______________ and _______________
5. CSS stands for ______________
6. Property is used to change the background color ________________
7. How can you add a comment in a javascript? _____________
8.  __________________is the method used to display a dialog box in the document window
9. XML is designed to ___________________ data.
10. XML is based on ________________
11. The URL consists of three parts. They are ________, ________ and ________

a) Protocol, path, domain name          b) path, protocol, domain name         

c) Protocol, domain name, path          d) Domain name, path, protocol

12. __________________is an international hypertext system

a) XML                       b) WAP                       c) WWW                     d) ASP

13. Choose the correct HTML tag for the largest heading

a) <Heading>             b) <h6>                       c) <h1>                        d) <head>

14. What is the preferred way for adding background color

a) <background>Yellow</background           b) <body background=”yellow”>       c) <body style=”background-color: yellow”>   d)<background=”yellow”>

15. What is the correct HTML for referring to an external style sheet?

a) <style src=”alc.css”>

b) <link rel=”style sheet” href=”alc.css” type=”text/css”>    

c) <Style sheet>alc.css</style sheet> d) none

16. Which HTML tag is used to define an inter style

a) <script>                    b) <css>                      c) <style>        d) <ol>

      17. What is the correct java script syntax to write hello world

            a) response. write (“hello world”)       b) document. write (“hello world”)

            c) “hello world”                                  d) (“hello world”)

  

   18. How do create a function in JavaScript?

            a)  myfunction()   b) function myfunction()   c) function=mayfunction()                  d) none of the above.

      19. Empty elements are elements

            a) With no attributes  b) with no content     c) with no closing tag      d)none

      20 .The use of DTDS in XML document is

a) During application interchange b) during application transfer across net

c) all of the above                        d) none of the above

Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

21.  a) Explain the important capabilities of Internet.                               12m

b) Write short note on browser.                                                          4m

Or

            c) Explain the Development life cycle of web site.                            10m

d) Explain the applications of Internet.                                              6m

UNIT - II

22    a) Explain all the attributes of table tag with syntax.                         12m

b) Explain nested list with example.                                                   4m      

Or

            c) Explain all the attributes of anchor tag with an example.               10m

            d) Write short note on image map with example.                               6m

UNIT - III

22.  a) Explain form elements with example.                                             10m    

b) Explain the process of linking a style sheet.                                   6m

Or

            c) Explain different types of style sheets.                                          12m

            d) Describe the frameset tag with example                                        4m      

UNIT - IV

24.  a) Define protocol. Explain different types of web protocols.           8m

b) Write about web hosting.                                                               8m

Or

            c) Explain any five events handling with examples.                           12m

            d) Explain string function with example.                                           4m

UNIT - V

25. a) Explain Simple object access protocol.                                           12m    

b) Write about extensible HTML.                                                       4m

                                                                   Or

            c) Explain legal elements of XML document.                                    12m    

            d) Write a short note on XLink.                                                         4m

VI Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VII

Principles of Operating System

Time: 3Hrs                                                                                  Max Marks: 100

Section – A

Answer All                                                                                                    20 x 1 = 20

1. Operating System means ------------.
2. The delay between job submission and job completion is called -------------.
3. ---------------- is a program in execution.
4. ----------------- is the solution for the critical section problem for complex problems.
5. The logical memory is broken into fixed size blocks called -----------------.
6. Thrashing means ----------------------------.
7. The ----------------- is the time for the disk arm to move the heads to the cylinder containing the desired sector?
8. Access to a page marked invalid causes a ----------------.
9. Paired passwords are ---------------------------.
10. A code segment that misuses its environment is called ------------------------.
11. The CPU is often idle in -------------------- systems.

a) Simple Batch      b) Multiprogrammed   c) Time sharing    d) Parallel.

       12. The ------------------- register holds the smallest legal physical memory  

             address.

              a) Index         b) relocation                             c) Base               d) Limit

       13. Instructions are being executed in ------------ state.

             a) New                  b) Ready                  c) Running                                d) waiting

       14. The -------------- scheduler selects processes from job pool and loads them

             into memory for execution.

             a) Job scheduler       b) CPU scheduler       c) short - term       d) medium- term

       15. The light weight process is called -----------------------

              a) Process                   b) Thread              c) program          d) active process

       16. If process P1 is executing in its critical section, then no other processes can

              be executing in their critical section called -------------------------------

              a) Race condition        b) critical section      c) Mutual exclusion    d) progress

       17. The solution for the starvation is -------------------------.

              a) Preemption              b) No Preemption         c) Aging           d) Deadlock

      18. A -------------- file is a sequence of characters organized into lines.

              a) Text              b) Source               c) Object              d) Executable         

       19. TLB stands for ------------------------

               a) Transfer look Buffers                   b) Translation look aside buffers 

               c) Transfer look aside buffers          d) Translation look buffers.

       20. The example for user knowledge is ---------------------------

              a) a key           b) Finger print                c)signature                     d) password     

                                                            Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

1.      a) Explain I/O protection, memory protection and CPU protection.12m

b) Explain the DMA structure            .                                                           4m

Or

            c) Explain the OS services and System calls  .                                   12m

            d) Briefly write about the system programs.                                      4m

UNIT - II

2.      a) Explain the CPU scheduling criteria’s and different scheduling algorithms.

12m

b) Explain inter process communication.                                            4m

Or

c) Explain Deadlocks with an example.                                              12m

d) Explain the structure of PCB.                                                        4m

UNIT - III

3. a) Explain the paging Memory Management scheme.                        12m

b) Explain the first fit, best fit & worst fit allocation algorithms.      4m

Or

c) Explain the Virtual Memory with Demand page Memory management scheme.                                                                                      12m

d) Explain the internal fragmentation and external fragmentation with neat diagram.                                                                                              4m

UNIT - IV

4. a) Explain the different directory structures.                                      12m

b) Briefly write file allocation methds.                                               4m

Or

            c) Explain the Disk Structure and its scheduling procedures.            12m

            d) Briefly write about free space management.                                  4m

UNIT - V

5. a) Explain the different types of system threads.                               12m

b) Explain the four levels of security measures.                                 4m

Or

            c) Explain the encryption technique.                                                  12m

            d) Briefly write about Bio-Metrics.                                                    4m

VI Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VIII (Elective)

SOFTWARE ENGINEERING

Time: 3Hrs                                                                                             Max .Marks:100

Section – A

Answer all                                                                                          20 x 1 = 20

1. Software does not ------------------.
2. ---------------- tool automatically generates source code based on developers specification.
3. ----------------- is the example for system software.
4. A prototype serves as a rough demonstration of requirements called -----------------approach.
5. Data Dictionary means----------------------------.
6. The process of elaboration is called --------------------.
7. BVA stands for ----------------------------
8. Basis path testing is a ------------------------- testing.
9. Regression testing means --------------------.
10. The process of removing the errors in a program is called --------------------
11. A “Quick design” occurs at --------------------- model.

a) Linear sequential   b) Spiral     c)    Prototyping             d)RAD

       12. The requirements gathering process is focused on -------------- phase.

            a) Analysis          b) Design                c) Coding               d) Testing

       13. Size oriented metric is --------------------- measure.

              a) Direct                   b) Indirect              c) Tangible      d) Intangible

       14. SEE stands for ---------------------------------

             a) Software Environment Excellent      b) Software Engineering Environment

             c) Software Environment Estimation    d) Software Equivalence Environment        

       15. ------------------- gives the relation between entities and attributes.

           a) Data Dictionary          b) DFD        c) ERD      d) STD

       16. The relative functional strength of a module is known as -----------------------

            a) Abstraction         b) Refinement           c) Cohesion            d) Coupling

       17. Flow graph notation is used in -------------- testing.

             a) Black –box     b) White – box             c) Stress                 d) Unit

       18. Test Driver is a -------------------------program.

              a) Stub           b) Control                   c) Dummy          d) Actual

       19. Integration testing is conducted at ------------------ phase.

             a) Requirements           b) Design          c) Coding      d) System Engineering

      20. The ------------- test is conducted at the developer’s site by a customer.

            a) Alpha                       b) Beta           c) System          d) Recovery   

Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

21.  a) Explain about spiral model.                                                12m

b) Explain about software applications.                                  4m

 (Or)

            c) Explain about software measurement.                                12m                

            d) Discuss the RAD model in detail.                                      4m

UNIT - II

22.  a) Explain about decomposition techniques.                          12m

b) Explain about E-R diagrams.                                              4m

(Or)

            c) Explain various resources of software Engineering.           12m

            d) Explain about DFD’s.                                                        4m

UNIT - III

23. a) Explain various design concepts.                                        12m

b) What are the various design principles? Explain.               4m

(Or)

            c) Discuss the concepts of cohesion and coupling.                 12m

            d) Explain about software prototyping.                                  4m

UNIT - IV

24. a) What is testing? Explain about white box testing.             12m

b) Explain the black box testing.                                            4m

(Or)

            c) Explain basis path testing.                                                  12m

            d) Write a short note on testing tool.                                      4m

UNIT - V

25. a) Explain about integration and system testing.                    12m

b) Discuss about debugging?                                                  4m

(Or)

            c) Explain unit testing and validation testing.                                    12m

            d) Write about automated testing.                                          4m

VI Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VIII (Elective)

Data Communication and Networking

Time: 3Hrs                                                                                             Max Marks: 100

Section – A

Answer all                                                                                    20 x 1 = 20

1. The way in which devices are connected to a link is called _______________
2. Rules that govern the data communication system are___________________
3. Time taken to transmit one bit is  __________________
4. Signals that repeat same pattern  over time are _____________
5. Transmitting high power signal through multiple low power data lines is ____
6. Allocation of channel when mobile moves from one cell to another is _______
7. SMDS means _____________
8. PDU means ________________
9. Phenomenon used in fiber optic cables is_____________________
10. Attenuation means ______________________
11. Message can be

a) text              b) video           c) audio                       d) ALL

12. Transmission mode where signal travel in one direction only

a) simplex        b) duplex         c) half duplex              d) full duplex

13. Multiplexing applied in fiber optic cables is

a) FDM           b) WDM          c) TDM           d) XDM

14. Bit interval is

a) bits/sec                    b) bytes/sec          c) bits/hr                 d) bytes/hr

15. Problem with circuit switching is

a) interference             b) blocking        c) attenuation            d) cost

16. Protocol converter is ___________

a) repeater       b) bridge       c) router            d) gateway

      17. A network with an organization is

            a) internet        b) inter-network          c) intranet        d) extranet

      18. Access method of Ethernet is

            a)  MA                b)  CSMA                c) CSMA/CD              d) CD

      19. Number of cycles per second is

            a) period          b) phase      c) frequency      d) amplitude

      20. Segmentation and reassembly is job of

            a) session layer        b)transport layer      c)network layer       d)application layer

Section – B

Answer All Units                                                                               5 x 16 = 80

All Units Carry Equal Marks

UNIT - I

21.  a) Explain ISO OSI model with a diagram.                                       12m

b) Explain network criteria.                                                                4m

Or

            c) Explain network topologies with merits and demerits.                  12m

            d) Explain standards organizations.                                                    4m

UNIT - II

22.  a) Explain Guided media.                                                                   12m

b) Explain analog signals.                                                                   4m

Or

            c) Explain Time division multiplexing.                                               12m

            d) Explain classification of radio wave spectrum.                              4m

UNIT - III

23. a) Explain implementations of Ethernet.                                            12m

b) Write about FDDI.                                                                         4m

Or

            c) Write access methods and frame formats of token ring.                12m

            d) Briefly write about Project 802.                                                     4m

UNIT - IV

24. a) Explain circuit switching.                                                               12m

b) Explain packet switching.                                                               4m

Or

            c) Explain functioning of DQDB.                                                      12m

            d) Explain SMDS.                                                                              4m

UNIT - V

25. a) Explain Networking and Internetworking devices.                        12m    

b) Write about firewall.                                                                       4m

       Or

c) Write Link state routing algorithm.                                                8m      

            d) Explain distance vector routing algorithm.                                                8m

**************

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

I Semester End Examination Model Paper

I B.Sc. Computer Science PAPER-I

Programming in ‘C’

Time: 3Hrs                                                                                             Max .Marks:100

 

Section – A

Answer All Questions                                                                      5 x 12 = 60

1. Explain symbols of flow chart.

(Or)

            Explain different types of operators available in ‘C’.

2. Describe Input functions available in ‘C’.

(Or)

            Explain loop structures in ‘C’ with examples.

3. Write a program to multiply two matrices.

(Or)

            Explain call by value call by reference parameter passing methods.  .

4. Explain the differences and similarities between structure and union with an example.

(Or)

Explain storage classes available in ‘C’ with examples.

5. Write a program to create student file with fields Sno, Sname & Mark.

(Or)

            Write a program to copy one file to another.

                                                            Section – B

Answer All Questions                                                                       5 x 4 = 20

6. Explain different data types available in ‘C’.

(Or)

            Explain various types of languages.

7. Explain switch statement with an example.

(Or)

            Explain Jumps in loops with and example.

8. Write a program to sort elements in an array.

(Or)

            Explain String Functions with examples.

9. Explain pointers to functions.

(Or)

Write a program to create a structure for an employee with fields Eno, Ename & Sal.

10. Explain file handling functions.

(Or)

            Explain file display operations.

Section – C

Answer all Questions                                                                        10 x 2 = 20

11. Define algorithm & flowchart.
12. What is ternary operator?
13. Differentiate between while and do-while.
14. How to initialize double dimensional array?
15. List any two math functions.
16. What is type conversation?
17. What is symbolic constant? Write syntax to define a symbolic constant.
18. What is a file?
19. Differentiate pre & post increment.
20. What is a function? Write syntax to define a function.

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

II Semester End Examination Model Paper

I B.Sc. Computer Science PAPER-II

Programming with C++ and Data Structure

Time: 3Hrs                                                                                  Max .Marks:100

 

Section – A

Answer All Questions                                                                                   5 x 12 = 60

1. Explain the basic concepts of Object Oriented Programming.

(Or)

            Explain the different Control Structures in C++ with examples.

2. Write a C++ program for multiplication of two matrices using operator overloading.

(Or)

      Explain the different types of constructors with suitable example.

3. Write the algorithm for pattern matching and explain the following string operations with examples.

i) Substring      ii) Index          iii) Insert          iv) Delete        v) Replace

(Or)

Write the algorithm to convert the infix expression into postfix expression and explain it with an example.

4. Write a C++ program for the implementation of Circular Queue.

(Or)

What are the three different binary tree traversals and write the algorithm for three traversals.

5. Explain the process of quick sort with example. Write a C++ program to perform quick sort method.

(Or)

Explain the process of Heap Sort method with example. Write C++ program to implement Heap Sort method.

                                   

Section – B

Answer All Questions                                                                                   5 x 4 = 20

6. What is friend function? Write properties.

(Or)

            Explain static member and static data with example.

7. What is destructor explain with example?

(Or)

            Write short notes in inheritance.

8. Write the algorithm for Push and Pop operations of Stack.

(Or)

            Explain the Tower of Hanoi problem and write the recursive algorithm.

9. Write the algorithm to insert a node in a linked linear list

(Or)

            Write short notes on queue, Circular Queue, Priority Queue.

10. Explain the process of Merge sort algorithm with your example.

Or

            Write any three Hash functions and explain.

Section – C

Answer all Questions                                                                                    10 x 2 = 20

11. What is the use of scope resolution operator?
12. What is function prototyping?
13. What is this pointer?
14. What are manipulators?
15. Differentiate queue and circular queue.
16. Write time complexity of heap sort and bubble sort.
17. What is collision? How can we resolve it?
18. What is complete binary tree?
19. Define extended binary tree.
20. What is dequeue?

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

IV Semester End Examination Model Paper

II B.Sc. Computer Science PAPER-IV

Digital Computer Organization and Introduction to Micro Processor

Time: 3Hrs                                                                                             Max .Marks:100

 

Section – A

Answer All Questions                                                                                   5 x 12 = 60

1. Explain digital logic gate with its truth table.

(Or)

1. Write about binary codes.
2. Explain De-Morgan’s laws.
1. Simplify the following function with K map technique and implement the logical circuit with NAND gate

F(A,B,C,D) = ∑(1,4,5,6,7,9,11,15)

(Or)        

            Explain universal properties NAND or NOR gates.

3. Design BCD to Gray code converter circuit.

(Or)

            a) Design full adder circuit using two half adder circuits.

            b) Design 4 x 1 multiplexer and explain its function.

4. Explain the functioning of the JK and Master slave flip flop with neat circuit diagram.

(Or)

Explain the working of bidirectional shift register with neat diagram.

5. Explain the internal architecture of 8086 microprocessor with neat diagram.

(Or)

Explain the pin diagram of 8086 microprocessor.

                                                            Section – B

Answer All Questions                                                                                   5 x 4 = 20

6. Convert the following No.’s into equivalent base

a) (152.25)₁₀…… (?)₂  b) (11A.BB) ₁₆……. (?)₈

c) (45.74)₈…….. (?)₂               d) (1111.12)₁₀…… (?)₁₆

(Or)

            Perform the following 1’s complement subtraction.

            a) 156 -120                  b) 67 – 35

7. Write about don’t care conditions with example.

(Or)

            Write about Min and Max Terms.

8. Explain the function of 3 into 8 decoder circuit.

(Or)

            Design the BCD adder circuit.

9. Write applications of counters.

(Or)

Write a short note on Johnson counter.

10. Describe different types of microprocessors.

(Or)

            Compare and contrast 8086,8088,80186 and 80286 microprocessors.

Section – C

Answer all Questions                                                                                    10 x 2 = 20

11. What is a gate?
12. Write truth table of 3 input XNOR gate.
13. Differentiate sequential and combinational circuit.
14. What is a multiplexer?
15. Write excitation table of JK flip flop.
16. What is race condition?
17. What is register?
18. What are the pins used for interrupts in 8086?
19. What is a bus?
20. What is encoder?

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

VI Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VIII (Elective)

Data Communication and Networking

Time: 3Hrs                                                                                             Max Marks: 100

 

Section – A

Answer All                                                                                         5 x 12 = 60

1. Explain ISO OSI model in detail.

Or

            Explain network topologies with merits and demerits.

2. Explain Guided media.

Or

            Explain Time division multiplexing.

3. Explain implementations of Ethernet.

Or

            Write access methods and frame formats of token ring.

4. Explain circuit switching.

Or

            Explain functioning of DQDB.

5. Explain Networking and Internetworking devices.

       Or

            Write Link state routing algorithm and explain with an example.

Section - B

Answer All                                                                                         5 x 4= 20

6. Explain network criteria.

Or

            Explain transmission modes and categories of networks.

7. Explain analog signals.

Or

            Explain classification of radio wave spectrum.

8. Write about FDDI.

Or

            Briefly write about Project 802.

9. Explain packet switching.

Or

            Explain SMDS.

10. Explain distance vector routing algorithm.

       Or

            Write about firewall.

Section -C

Answer All                                                                                         10 x 2 = 20

11. What is line configuration?
12. What is hand off?
13. What is inverse multiplexing?
14. What is gateway?
15. Write any two standards organizations.
16. What is protocol?
17. Differentiate analog and digital signals.
18. Define bit rate and bit interval.
19. What is message switching?
20. What is WDM?

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

III Semester End Examination Model Paper

II B.Sc. Computer Science PAPER-III

Database Management Systems

Time: 3Hrs                                                                                             Max .Marks:100

 

Section – A

Answer All Questions                                                                             5 x 12 = 60

1.      Explain architecture of DBMS.

(Or)

            Explain the basic constructs of ER diagram.

2.      Explain the different types of relational operators.

(Or)

            Briefly explain Codd rules.

3. Explain different types of joins with examples.

(Or)

            Explain 3NF and BCNF normal forms.

4. What is an exception? Explain different types of exceptions with examples.

(Or)

Explain cursor management.

5. What is a transaction? Explain its properties with examples.

(Or)

            Explain concurrency control algorithms.

                                                            Section – B

Answer All Questions                                                                             5 x 4 = 20

6. Write the functions of DBA.

(Or)

            Write about data models.

7. Consider the database

S(sno,sname,status,city)

P(pno,pname,color,weight)

SP(sno,pno,qty)

Write relational algebra for the following queries

1)      Get supplier name who supply part p2

2)      Get supplier number for supplier who supply red part

(Or)

            Briefly explain relational calculus.

8. Write classification of SQL commands.

(Or)

            Explain aggregate functions with examples.

9. What is a trigger? Explain types of triggers.

(Or)

            Explain PL/SQL procedure with example.

10. Explain scheduling of a transaction.

(Or)

            Explain dead lock handling

Section – C

Answer all Questions                                                                  10 x 2 = 20

11. Write any two disadvantages of DBMS.
12. Define instance and schema.
13. What is data dictionary?
14. What is super - key?
15. Define cardinality and degree of a relation.
16. List any two SQL string functions.
17. What is a view? How is it useful?
18. What is transaction?
19. Define integrity rules.
20. List any two cursor attributes.

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

VI Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VIII (Elective)

SOFTWARE ENGINEERING

Time: 3Hrs                                                                                             Max .Marks:100

 

Section – A

Answer All Questions                                                                                   5 x 12 = 60

1. Explain about spiral model?

 (Or)

            Explain about software measurement.

2. Explain about decomposition techniques.

(Or)

            Explain various resources of software Engineering?

3. Explain various design concepts?

(Or)

            Discuss the concepts of cohesion and coupling.         .

4. What is testing? Explain about white box testing.

(Or)

            Explain basis path testing.

5. Explain about integration and system testing.

(Or)

            Explain unit testing and validation testing.

                                                            Section – B

Answer All Questions                                                                                   5 x 4 = 20

6. Explain about software applications?

(Or)

            Discuss the RAD model in detail.

7. Explain about E-R diagrams?

(Or)

            Explain about DFD’s?

8. What are the various design principles? Explain?

(Or)

            Explain about software prototyping.

9. Explain the black box testing?

(Or)

            Write a short note on testing tool.

10. Discuss about debugging?

(Or)

            Write about automated testing.

Section – C

Answer all Questions                                                                                    10 x 2 = 20

.

11. List out the SDLC phases.
12. What is 4GT?
13. Define function point.
14. What is Cardinality?
15. Define modularity.
16. What is unit testing?
17. Define test stub?
18. Define Cyclomatic Complexity.
19. What is alpha & beta testing?
20. Define software myths?

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

V Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-V

Principles of Operating System

Time: 3Hrs                                                                                  Max Marks: 100

 

Section – A

Answer All Questions                                                                                   5 x 12 = 60

1. Explain I/O protection, memory protection and CPU protection.

Or

            Explain the OS services and System calls.

2. Explain the CPU scheduling criteria’s and different scheduling algorithms.

Or

Explain Deadlocks with an example.

3. Explain the paging Memory Management scheme.

Or

Explain the Virtual Memory with Demand page Memory management scheme.

4. Explain the different directory structures.

Or

            Explain the Disk Structure and its scheduling procedures.

5. Explain the different types of system threads.

Or

            Explain the encryption technique

Section – B

Answer All Questions                                                                       5 x 4 = 20

6. Explain the DMA structure.

Or

            Briefly write about the system programs.

7. Explain inter process communication.

Or

            Explain the structure of PCB.

8. Explain the first fit, best fit & worst fit allocation algorithms.

Or

Explain the internal fragmentation and external fragmentation with neat diagram.

9. Briefly write file allocation methods.

Or

            Briefly write about free space management.

10. Explain the four levels of security measures.

Or

            Briefly write about Bio-Metrics.

Section – C

Answer All                                                                                         10 x 2 = 20

11. Define Os.
12. Define multiprogramming.
13. What is known as process?
14. Define Semaphore.
15. Define paging.
16. What is known as Thrashing?
17. What is known as Booting?
18. What is page fault?
19. What is known as Virus?
20. What is known as access?

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

V Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VI (Elective)

Digital Multimedia

Time: 3Hrs                                                                                             Max Marks: 100

 

Section – A

Answer All                                                                                         5 x 12 = 60

1. Explain Digitization.

Or

            Explain the different computer graphics file formats.

2. Explain the 3D modeling and rendering techniques.

Or

            Explain the Different Bit Mapped Image Compression technique.

3. Explain the different color modes and their features.

Or

            Write about the Digital video Editing and post-production.

4. Explain the captured animation and key framed animation.

Or

            Explain web animation.

5. Explain the different Digital Sound filters.

        Or

            Explain different audio file formats.

Section - B

Answer All                                                                                         5 x 4 = 20

6. Briefly write about the different hardware and software’s requirements for multimedia.

Or

            Describe three significant differences between vector and bitmapped graphics.

7. Briefly write about the transformation and filters of vector graphics.

Or

            Explain the resolution of bitmapped images.

8. Write a short note Color Depth.

Or

            Briefly write about digital video standards.

9. What is known as virtual reality? Explain it.

Or

            Explain 3D animation.

10. Briefly write about mp3 and MIDI format.

       Or

            Write short notes on sound digitization.

Section -C

Answer All                                                                                         10 x 2 = 20

11. What is known as multimedia?
12. What is known as vector Graphics?
13. What is known as PIXEL?
14. What is known an anti-aliasing?
15. What is texture mapping?
16. What is use of Alpha Channel?
17. What is known as posterization?
18. What is known as streamed video?
19. What is known as sprite animation?
20. What is known as tweening in animation?

ANDHRA LOYOLA COLLEGE (AUTONOMUS): VIJAYAWADA

VI Semester End Examination Model Paper

III B.Sc. Computer Science PAPER-VII

Programming with Java

Time: 3Hrs                                                                                             Max .Marks:100

 

Section – A

Answer All Questions                                                                                   5 x 12 = 60

1. Explain the features of Java.

(Or)

            Explain Java program structure with an example.

2. Explain Java data types with examples.

(Or)

            Write a java program to multiply two matrices.

3. Explain implementation of multiple inheritance using an interface with example.

(Or)

            Explain String methods with examples.         .

4. Explain the life cycle of a thread with neat diagram.

(Or)

Explain procedure to create and access a package with example.

5. Write a java program to create an applet to take user input.

(Or)

            Write a java program to interact with student database using JDBC.

                                                            Section – B

Answer All Questions                                                                                   5 x 4 = 20

6. Explain java virtual machine.

(Or)

            Explain interaction of java with web.

7. Explain abstract methods with example.

(Or)

            Write a program to print prime numbers below 100.

8. Write a program to sort elements in an array.

(Or)

            Explain vector methods with example.

9. Explain steps in exception handling.

(Or)

            Write about priority threads.

10. Write program to copy characters from one file to another.

(Or)

            Explain any four drawing methods.

Section – C

Answer all Questions                                                                                    10 x 2 = 20

11. What is a browser?
12. Differentiate compiler and interpreter.
13. What is final class?
14. Define String buffer class.
15. What is synchronization?
16. Define vector.
17. What is a package?
18. What are types of errors?
19. Write any two thread methods.
20. What is JDK?