DIGITAL LOGIC AND COMPUTER SYSTEMS ORGANIZATION

JAN 2010-JNTUK-MCA I SEMESTER QUESTION PAPER

Time: 3 Hours Max Marks: 60

Answer any FIVE questions All questions carry EQUAL marks



1. a) Briefly discuss about Error detecting and Error correcting codes.

b) Compare Veitch Karnaugh Map method and four variable Karnaugh map

method.



2. a) Briefly discuss Open drain and Tri state gates.

b) Explain synthesis of binary counters.



3. a) Explain about floating point division.

b) Explain about combinatorial circuit for multiplication.



4. a) Explain in detail about instruction set and instruction format.

b) Explain different addressing modes.



5. a) Explain the format of Micro instruction and also explain about fetch routine.

b) Explain design of control unit.



6. a) Explain design and performance of Cache memory system.

b) Explain how to enhance speed and capacity of memories.



7. a) Explain in detail about serial data communication.

b) Explain Client-Server computing using LAN.



8. a) Explain RISC pipeline with an example.

b) Explain about attached array processors.

Read more »

PROBABILITY, STATISTICS & QUEUEING THEORY MCA 1.1.4

2004-05  PROBABILITY, STATISTICS & QUEUEING THEORY



First Question is Compulsory

Answer any four from the remaining

Answer all parts of any Question at one place.



Time: 3 Hrs.

Max. Marks: 100



a) State the axioms of probability.

b) Explain confident intervals in estimation.

c) Explain the method of least squares.

d) Explain Principle of least square.

e) Explain Type I and II errors.



2. a) State and prove Baye’s formula on conditional probability.



b) We are given three urns as follows:

Urn A contains 3 red and 5 white marbles

Urn B contains 2 red and 1 white marble

Urn C contains 2 red and 2 white marbles.

An urn is selected at random and a marble is drawn from the urn. If the Marble is red, what is the probability that it came from urn A?



3. a) Define mathematical expectation of a random variable. Show that the expectations of the sum of two random variables is equal to the sum of their expectations.

b) Suppose that a pair of dice are tossed and let the random variable X denote the sum of the points. Find the expectation of X.



4. a) Define the mean to failure of a component. For aq series systems show that 0 ≤ E(X) ≤ min [E(Xc)].

b) Derive Markov inequality. Hence or otherwise state and prove Chebychev inequality.



5. a) Find the moment generating function about origin of the normal distribution.

b) Prove that a linear combination of normal variate is also a normal variate.



6. a) Derive normal equations to fit y = a + bx by the method of least squares.

b) Fit a least squares parabola having the form y = a + bx + cx-2 to the following data:

X: 1.2   1.8   3.1   4.9   5.7   7.1   8.6   9.8

Y: 4.5   5.9   7.0   7.8   7.2   6.8   4.5   2.7

7. a) Show that the correlation coefficient lies between x and y -1 and +1

b) Calculate the correlation coefficient between x and y for the following data.

X: 65   66   67   67   68   69   70  72

Y: 67   68   65   68   72   72   69  71

8. Arrivals at a telephone booth are considered to be Poisson with an average time of 12 min. between one arrival and the next. The length of a phone call is assumed to be distributed exponentially with mean 4 min.



a) Find the average number of persons waiting in the system.

b) What is the probability that a person arriving at the booth will have to wait in the queue?

c) What is the probability that it will take him more than 10 mm. altogether to wait for the phone and complete his call?

d) Estimates the fraction of the day when the phone will be in use.

e) The telephone department will install a second booth, when convinced that an arrival has to wait on the average for at least 3 min. for phone. By how much the flow of arrivals should increase in order to justify a second booth?





Note: please note that the following question papers from 2001 to 2004 old question paper model. The question paper modal  has been changed form 2004.





PROBABILITY AND STATISTICS   2001

(Effective from the Admitted Batch of 2000-2001)



Time: Three hours

Maximum: 75 marks



Answer Question No. 1 and any other FOUR.

Answer each question at one place.

All questions carry equal marks.



1. (a) If A and B are any events show that p (A u B) = p(A) + p(B) - p (A B).

(b) Write notes on correlation.

(c) State Baye's formula for conditional probability.

(d) Distinguish between large and small samples.

(e) Explain different transform methods and their utility.



2. (a) Define probability generating function. Derive the probability generating function of a geometric distribution.

(b) The joint density function of two continuous random variables X and Y is

f(X, Y) = {c x y, 0 < x < 4, 1 < y < 5 } {0 otherwise}



3.a. Explain Random variable, its expectation and variance for discrete case.

b. If f(x) = {1/2(x+1), -1 < x < 1}, {0 elsewhere} represents the density of a random variable X, find E(X) and Var (X).



4. (a) Define the mean time to failure of a component. For a series system show that

0 ≤ E (X) ≤ min [IF2 (XI )]

(b) Derive the Markov inequality. Hence or otherwise state and prove Chebychev inequality.



5. (a) Explain the chief characteristics of normal distribution and normal probability curve.

(b) Find the mean deviation from the mean for normal distribution.



6. (a) Explain the following:

i. Errors of first and second kind

ii. The best critical region

iii. Level of significance

iv. Simple and composite hypothesis.

(b) Suppose that n observations X1, X2 ... Xn are made from a Poisson distribution with unknown parameter X, find the maximum likelihood estimate of X.



7. (a) Derive the normal equations for fitting an equation of the form y = ax2 +bx +c.

(b) Fit a least square line of the form y = a + bx to the following data:

X 3 5 6 8 9 11

Y 2 3 4 6 5 8



8. (a) Show that the correlation coefficient is independent of origin and scale.

(b) A computer while calculating correlation coefficient between two variables X and Y from 25 pairs of observations obtained the following results

n = 25, σX = 125, σX2 = 650, σY = 100, σY2 = 460, σXY = 508.

It was however later discovered at the time of checking that he had copied down the pairs

X Y

8 12

6 18



Obtain the correct 6 8 value of correlation coefficient.

Read more »

PROBLEM SOLVING AND PROGRAMMING USING C-MCA 1.1.3

2008 Andhra University M.C.A PROBLEM SOLVING AND PROGRAMMING UNING ‘C’ 

(Effective from the admitted batch of 2004 – 2005)

.Time: 3 Hrs. Max. Marks: 100



1. Explain the following briefly

a) Efficiency of algorithms

b) Program testing

c) Rules for defining variables

D) Scanf

e) go to statement

f) break statement

g) pointer in arrays

h) Recursion

i) malloc ()

j) Hash searching



2. a) Develop an algorithm to compute the sum of the first n terms of

the series

S = 1 - 3 + 5 - 7 + 9 .......................

Describe all intermediate steps



b) Design an algorithm that reads in a set of n single digits and

converts them into a single decimal integer. For example, the

algorithm should convert the set of 5 digits {2,7,4,9,3} to the

integer 27493.



3. a) Explain varous data types and type conversions

b) Explain output functions in C



4. Write a C program to print sin(x) series



5. a) What are the different types of parameters passing techniques?

Explain

b) Write a C program to check whether given number is armstrong

or not.



6. a) What are the various string handling functions in C

b) Write a C program to count number of words, number of lines

to a given text.



7. a) Explain the functions for file handling

b) How the Header files are helpful in C language



8. a) Write a C program to remove duplicates in an ordered array

b) Explain dynamic memory allocation.









2007 Andhra University M.C.A PROBLEM SOLVING AND PROGRAMMING UNING ‘C’ 

(Effective from the admitted batch of 2004 – 2005)

Time : Three hours Maximum : 100 marks



First question is compulsory.

Answer any FOUR from the remaining

Answer all part of any question at one place.



1. Answer the following.

a) Program.

b) Variable.

c) Type Conversion.

d) Library functions.

e) Break statement.

f) Structures.

g) Recursion.

h) Union.

i) Syntax of for loop.

j) Preprocessor directives.



2. (a)What is an algorithm? Explain about writing of algorithms and efficiency of algorithms.

(b) Write an algorithm to reverse a given number.



3. What is a data type? Describe different data types in C with examples.



4. Explain various forms of if, nested – if statements with examples.



5. Describe formatted and unformatted input and output statements in C.



6. (a) Define a function. Differentiate between call by value and call by reference.

(b) What is a pointer? How to declare pointers? Give example.



7. (a) Differentiate between structures and unions with example.

(b) Write a note on graphics in C.



8. (a) How functions can return more values? Explain with an example.

(b) Write a C program for Bubble sort.





2006 Andhra University M.C.A PROBLEM SOLVING AND PROGRAMMING USING C 



Frist Year – First Semester

First Question is Compulsory

Answer any four from the remaining

Answer all parts of any Question at one place.

Time: 3 Hrs. Max. Marks: 100



Answer all parts of any question at one place.

1. (a) What is a program.verification ?

(b) What are the properties of an algorithm ?

(c) Explain the use of comma operater.

(d) What is the output of the following statement if’Count’value is

279. printf (“ %5.2f “,count);

(e) Explain the difference between break and continue

statements.

(f) What are bitwise operaters ? Give meaning of each operator

with an example.

(g) Explain how pointers are useful to represent arrays.

(h) Explain void pointers,

(i) What is dynamic memory allocation ?

(j) What is Hash searching ?



2. (a) Explain the efficiency of algorithms.

(b) Write an algorithm for reversing a given number.



3. (a)Explain priority of operaters and their clubbing,

(b) What are the rules for defining variables ? Explain how variables

are declared and initialized.



4. Write a ‘C’ program to find the number of occurences of a word in the given text.



5. (a) Explain storage classes.

(b) Explain the differences between call by value and call by reference.



6. Define a structure call cricket that will describe the following information. Player name. Team name. Batting average.

Using cricket, declare an array player with 50 elements and write a program to read the information about all the 50 players and print a team- wise list containing names of players with their batting average.



7. (a) Explain random file accessing functions in C.

(b) Explain Command Line arguments.



8. (a) Write a program for removal of duplicates in an ordered array.

(b) Write a ‘C’ program to sort the given array using quick sort.

2004-05 PROBLEM SOLVING AND PROGRAMMING USING C

First Question is Compulsory

Answer any four from the remaining

Answer all parts of any Question at one place.

Time: 3 Hrs.

Max. Marks: 100

1. Answer the following:

a) What is an algorithm?

b) Write any two data types in C with examples.

b) How are logical operators written in C?

c) What are bit wise operators in C?

d) Give an example to illustrate the concept of structures in C.

e) What is hash searching?

f) How do you declare an array of 10 pointers pointing to integers?

2. a) Write an algorithm for swapping two elements without using an extra temporary variable.

b) Write a C program to convert a given decimal number to binary.

3. a) What are the control structures in C? Give a n example each.

b) Write a C program to sort a set of n elements using bubble sort.

4. a) Declare a 12-element array of pointers to functions. Each function will accept two pointers to double-precision quantities as arguments and will return a pointer to a double-precision quantity.

b) Write a program to find the transpose of a given n x n matrix A. The matrix A should be declared using pointers. Your program should store the resultant in A only. No additional matrix be used.

5. a) Write a C Program to find the Kth smallest element of a given array.

b) Explain how your program works for finding the 4th smallest element of the following data: 11, 2, 9, 4, 2, 7, 3, 3, 11, 8, 14, 6.

6. a)What are command line arguments? Explain.

b) Write a program that reads a line of text from a data file character by character and displays the text on the screen.

7. a) Write a C program for hash searching using linear collision.

b) Illustrate the Program for the following data:

10, 12, 20, 23, 27, 30, 31, 39, 42, 44, 45, 49, 53, 57, 60.

8. a) Write a program for Towers of Honoi problem using recursion.

b) Write a program to count the number of vowels in a given string.









Note: please note that the following question papers from 2001 to 2004 old question papermodel. The question paper modal  has been changed form 2004.











2002 Problem Solving and Programming Using C

(Effective from the admitted batch of 2000-2001) 

Time: Three hours

Maximum: 75 marks 





Answer Question 1 and any four questions. 

Answer each question at one place.

All questions carry equal marks. 





1. 

(a) What is the Basic structure of a "C" program?

(b) Explain the process of compiling and running a "C" program with the help of a flow chart.

(c) Distinguish between Static memory allocation and Dynamic memory allocation.

(d) Write a short notes on time complexity of algorithms.

(e) Write a "C" program to find factorial of a given number. 





2.

(a) Describe the various data types using in "C".

(b) Explain about operator precedence and Associatively with an example.

(c) Write a "C" program to find out a solution for given quadratic equation. 





3.

(a) Explain the need for array variables.

(b) Write a "C" program to calculate the elements of the Pascal triangle for 10 rows and print the results?

(c) What are the various string-handling functions used in C. Explain in detail. 





4.

(a) Explain the difference between "Call by reference" and "Call by value"?

(b) Using pointers to read in an array of integers and print the elements in the reverse order?

(c) Write a program that uses a function pointer as a function argument? 





5.

(a) Distinguish between Structure and Union.

(b) Explain the meaning and purpose of the following: 

i. Template

ii. Tag

iii. sizeof

iv. struct 

(c) Write a program that reads a C program and prints in alphabetical order each group of that are identical in the first 10 characters but different some where there after. Don't count words with in strings and comments. Make 10 a parameter that can be set from the command line? 





6.

(a) Write a program to copy the contents of one file into another?

(b) Explain the general format of "fseek" function?

(c) Distinguish between the following functions: 

i. printf and fprintf

ii. getc and getchar

iii. feof and fenor 





7. Write a short notes on the following:

a. DOS function calls

b. BIOS Calls

c. Dynamic memory allocation functions. 





8.

a. Write about "switch" statement with examples.

b. Union and find algorithms for disjoint sets.

c. Collision resolution techniques in hashing.



















2001 Problem Solving and Programming Using C 

(Effective from the admitted batch of 2000-2001) 

Time: Three hours 

Maximum: 75 marks 





Answer Question 1 and any four questions. 

Answer each question at one place. 

All questions carry equal marks. 





1. 

a. Discuss about Top-Down problem solving 

b. Describe briefly about various basic data types in C. 

c. What are pointers? What are their advantages. 

d. Distinguish between Stack and Queue. 

e. What is enum? What are its advantages? 





2. 

a. Write a program to determine and print the sum of series for a given value of n: 1 + 1/2 + 1/3 + 1/4 + .. + 1/n 

b. Write a program to find the GCD (m,n) 





3. 

a. Write a program to find the factorial of given number using recursion. 

b. Explain about the various control structures in C language 





4. 

a. Distinguish between the following: 

i. Global and Local variables 

ii. Global and External variables 

b. Write a program to count the number of characters, number of words, number of vowels in a given string. 





5. 

a. Write a program to implement the Stack. 

b. Discuss about the various string handling functions. 





6. 

a. Explain how Input/Output operations on files handled in C. 

b. Write a program to multiply a matrix 'p' of order 'm' with a matrix 'q' of order 'n'. 





7. 

a. What is sizeof operator? Explain how memory management is performed in C. 

b. Write a program to sort a given list of numbers in ascending order by Quick sort. 





8. 

Write short notes on the following: 

a. Break and continue 

b. Passing value between functions 

c. Error handling

Read more »

COMPUTER ORGANIZATION MCA 1.1.2

2008 Andhra University M.C.A computer organisation Question paper

(Effective from the admitted batch of 200 7-2008)

Time: 3 hours Max. Marks: 70

First question is compulsory

Answer any. FOUR from the remaining

All questions carry equal marks.

Answer all parts of any question at one place.



Answer the following

(a) Define the terms Computer Organization and Computer Architecture.

(b) Draw the block diagram of a digital computer.

(c). Define a logic gate and specify some logic gates.

(d) Is there any similarity between invert AND and invert OR? Justify with an example

(e)’ define a flip-flop.

(f) Write any four basic identifiers of Boolean Algebra.

(g) What is meant by a full-adder?



2. (A) florae Betty about tat instructions for catarrh •icy.

(b) Write about Register Memory and Memory-Memory. E



3, (a) Explain the list, registers for the basic computer and their purpose.

(b) Describe the mechanism of an instruction fetching, decoding and executing using flowchart.



4. (a) Write about Bus and Memory transfers

(b) Describe about Arithmetic logic shift unit.



5. (a) Describe about integer point representation and floating point representation.

(b) Explain the functions of 1/0 interface.



6. (a) Describe hardware Implementation or Single Magnitude Data.

(b) Describe about Decimal Arithmetic Operations.



7)(a) What is virtual memory? Explain.

\)) Discuss about Addressing relationships...

Between main memory and cache memo.



8/ (a) What is an Input-Output Interface, I/O BUS?

And interface module? Explain.

(b) What is the role of a DMA Controler? Explain.









2007 Andhra University M.C.A computer organisation Question paper

First Question is Compulsory

Answer any four from the remaining

Answer all parts of any Question at one place.

Time: 3 Hrs.

Max. Marks: 100



1. (a) What is the difference between Combinational Logic and Sequential Logic?

(b) What is the t ype of control unit in 8085 Microprocessor?

(c) What is the data transfer rate of PCI bus?

(d) Distinguish between microinstruction and nanoinstruction

(e) What is IEEE 754?

(f) What is the difference between real memory and virtual memory?

(g) What do you understand by internal interrupt?



2. (a) Verify whether the expression given below is valid using algebraic method only. ab' + bc' + ca' = a'b + b'c + c'a]

(b) Design a two bit comparator that compares two 2-bit values in whole, rather than one bit at a time. The circuit has inputs X1X0 and Y1Y0 , and outputs X > Y, X = Y, and X < Y



3. (a) Show the hardware including logic gates for the control function that implements the RTL statement xy1T0+T1+x1yT2 : A ? A+1

(b) Write 8085 assembly language program to calculate the Fibonacci value f(n), where f(0) = f(1) = 1 and f(n) = f(n-1) + f(n-2) for n > 1 Assume that n > 1 and the result will be less than 256



4. (a) Describe the mechanism of an instruction fetching, decoding and execution using flow chart?

(b) Describe the major hardware functional units of 8085 microprocessor with a neat complete functional block diagram.



5. (a) Show how nine bit micro operation field in a micro instruction can be divided into sub fields? Explain with an example.

(b) What are the functions performed by an I/O interface? Explain with an example.



6. (a) Compare and contrast isolated I/O and memory mapped I/O.

(b) Why does I/O interrupt make more efficient use of the CPU?



7. (a) Explain the need of the memory hierarchy?

(b) What is the associate memory and what kind of operation it is more suitable?



8. Write short notes on

(i) Signed Notation in Computer Arithmetic (ii) Instruction formats (iii) DMA (iv) VHDL





2005 COMPUTER ORGANIZATION



First Question is Compulsory

Answer any four from the remaining

Answer all parts of any Question at one place.

Time: 3 Hrs.

Max. Marks: 100



1. (a) What is the difference between Combinational Logic and Sequential Logic?

(b) What is the t ype of control unit in 8085 Microprocessor?

(c) What is the data transfer rate of PCI bus?

(d) Distinguish between microinstruction and nanoinstruction

(e) What is IEEE 754?

(f) What is the difference between real memory and virtual memory?

(g) What do you understand by internal interrupt?



2. (a) Verify whether the expression given below is valid using algebraic method only. ab' + bc' + ca' = a'b + b'c + c'a]

(b) Design a two bit comparator that compares two 2-bit values in whole, rather than one bit at a time. The circuit has inputs X1X0 and Y1Y0 , and outputs X > Y, X = Y, and X < Y



3. (a) Show the hardware including logic gates for the control function that implements the RTL statement xy1T0+T1+x1yT2 : A ← A+1

(b) Write 8085 assembly language program to calculate the Fibonacci value f(n), where f(0) = f(1) = 1 and f(n) = f(n-1) + f(n-2) for n > 1 Assume that n > 1 and the result will be less than 256



4. (a) Describe the mechanism of an instruction fetching, decoding and execution using flow chart?

(b) Describe the major hardware functional units of 8085 microprocessor with a neat complete functional block diagram.



5. (a) Show how nine bit micro operation field in a micro instruction can be divided into sub fields? Explain with an example.

(b) What are the functions performed by an I/O interface? Explain with an example.



6. (a) Compare and contrast isolated I/O and memory mapped I/O.

(b) Why does I/O interrupt make more efficient use of the CPU?



7. (a) Explain the need of the memory hierarchy?

(b) What is the associate memory and what kind of operation it is more suitable?



8. Write short notes on

(i) Signed Notation in Computer Arithmetic (ii) Instruction formats (iii) DMA (iv) VHDL



Note: please note that the following question papers from 2001 to 2004 old question paper model. The question paper modal  has been changed form 2004.








2002 COMPUTER ORGANIZATION 

Time: Three hours

Maximum: 75 marks



Answer Question 1 and any four questions.

Answer each question at one place.

All questions carry equal marks.



1.

a. Define the terms machine cycle, instruction cycle and micro-program?

b. What are the various schemes used for data transfer between Processor and Input and Output devices?

c. Explain with example floating point representations?

d. Explain about combinational and sequential circuits?

e. Write about shift registers and binary counters.

2.

a. What is Cache memory? How replacement algorithms are useful to transfer data in Cache memory?

b. Compare CISC and RISC processors?

3.

a. Compare interrupt I/O control with DMA I/O?

b. Write about DMA Transfer?

4.

a. Compare and contrast characteristics features of different memories.

b. What are the advantages you got with virtual memory?

5.

a. Compare the features of micro-programmed control unit with hard wired control unit.

b. Explain about control memory and address sequencing?

6.

a. Discuss clearly the general register organization of a typical CPU?

b. What is an interrupt? How they are serviced by CPU?

7.

a. Discuss various addressing modes in a computer with examples?

b. Evaluate X = (A+B) - (C+D) with different addressing modes?

8. Write short notes on the following:

a. Gates

b. Multiplexers

c. Various Complements









2001 COMPUTER ORGANIZATION 

(Effective from the admitted batch of 2000-2001)

Time: Three hours

Maximum: 75 marks



Answer Question 1 and any four questions.

Answer each question at one place.

All questions carry equal marks.



1.

a. Draw the block diagram of clocked synchronous sequential circuit and draw its state diagram.

b. what is the difference between hardwired control and micro-programmed control?

c. What is meant by RPN?

d. Write any six characteristics of RISC

e. What is the difference between Bus Grant and Bus request? (5 x 3 = 15)



2.

(a) Simplify the following expressions using Boolean algebra (8)

i. A + AB

ii. AB + AB'

iii. AB + A(CD+CD')

(b) Simplify the following expression in SOP and POS x'z' + y'z' + yz'+ xy (7)



3.

a. Explain about fixed point representation with examples. (7)

b. Explain about various Registers with their functions. (8)



4.

a. Explain the operation of control unit of basic computer with timing diagram. (7)

b. Explain about various memory reference instructions. (8)



5.

a. Explain about Micro programmed Control Organization. (7)

b. What are the various address sequencing capabilities required in control memory and draw the relevant diagram for selection of address for control memory (8)



6.

a. Explain in detail about stack organization. (7)

b. Explain about various addressing modes. (8)



7.

a. Explain in detail about Asynchronous Data Transfer. (8)

b. Explain about Daisy-Chain priority interrupt. (7)



8.

a. Explain about Associate Memory (7)

b. Explain about Associate Mapping. (8)

2000 COMPUTER ORGANIZATION 

(Effective from the admitted batch of 2000-2001)

Time: Three hours

Maximum: 75 marks

Answer Question 1 and any four questions.

Answer each question at one place.

All questions carry equal marks.

1.

a. Explain use of don’t care condition

b. Draw 2-4 line decoder with nand gate .give its truth table

c. Explain input-output instruction

d. Functions of ALU

e. Explain the difference between main memory and auxiliary memory



2. What is flip-flop? explain various types of flip-flop



3. Simplify the following Boolean function in SOP form by means of four variable map

a. Diagram of AND-OR gate

b. Nand gates F(A,B,C,D)=Σ(0,2,8,9,10,11,14,15)



4. Construct a 16 to 1 line multiplexer with two 8to1 line multiplexers and 2to1 line multiplexer.

Explain these operations with truth table



5.

a. Explain fixed point data representation

b. Use of instruction codes



6. Design of control unit



7.

a. Interrupt. Different types of interrupts

b. Characteristics of RISC



8. I/O interface

Read more »