www.andhrauniversity.info Model Question paper Discrete Mathematics Structures : Andhra University

[ijt.dolora@gmail.com]

Name of the Organisation : Andhra University (andhrauniversity.info)
Type of Announcement : Model Question paper for Discrete Mathematics Structures
Home Page : http://www.andhrauniversity.info/

All the posts tagged as<andhrauniversity.info>

Subject Name : Discrete Mathematics Structures Time : 3.00 Hrs Marks : 70

I. Answer the following :
1. a) Write the elements of the set P(P(P(ϕ))) where P(A) denotes the power set of the set A and ϕ denotes the empty set.
b) Give an example of a relation that is reflexive and transitive but not symmetric.
c) How many ways can 12 people have their birthdays in different calendar months
d) Find the number of divisors of 400.
e) Write the characteristic equation of Sk – 7Sk -2 +6Sk -3 = 0.
f) Write the adjacency matrix of the following digraph.
g) Draw all possible binary trees with three nodes.
2. a) Check whether ((P→ Q)→ R)→((P→ Q)→(P →R)) is a tautology.
b) How many positive integers less than 1,000,000 have sum of their digits equal to 19?
3. a)Find the number of integer solutions to the equation
x1 + x2 + x3 +x4 + x5 = 20 where x1 = 3, x2 = 2, x3 = 4, x4 = 6 and x5 = 0.
b) A simple code is made by permuting the letters of the alphabet of 26 letters with every letter being replaced by a distinct letter. How many different codes can be made in this way?
4. a) Find the number of ways of placing 20 similar balls into 6 numbered boxes so that the first box contains any number of balls between 1 and 5 inclusive and the other 5 boxes must contain 2 or more balls each.
b) Solve an – 6an-1 + 12an -2 – 8an-3 – 0 by generating functions for n = 3.
5. Build a binary search tree for the words : banana, peach, apple, pear, coconut,mango, papaya, orange, strawberry, pineapple, guava, pomegranate and grape using alphabetical order.
6.a) Describe the steps involved in simplifying a logical expression that is in sum of products form using Quine -McCluskey method.
b) Use the Quine-McClusley method to simplify the sum-of-products expansion: wxyz’+ wx’yz + wx’yz’+ w’xyz + w’x’yz + w’xy’z + w’x’y’z

Subject Name : Computer Organisation Time : 3.00 Hrs Marks : 70

1. (a) What is the difference between Combinational Logic and Sequential Logic?
(b) What is the type 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) 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 .
3. (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
4. (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?
5. (a) Explain the need of the memory hierarchy?
(b) What is the associate memory and what kind of operation it is more suitable?

See more Questions Download the PDF File : www.andhrauniversity.info/engg/syb/MCA_mqp_0809.pdf

[Unregistered]

Build a binary search tree for the words : banana, peach, apple, pear, coconut, mango, papaya, orange, strawberry, pineapple, guava, pomegranate and grape using alphabetical order.

[Unregistered]

Build a binary search tree for the word’s orange, banana, peach, apple, pear, coconut, mango,
guava, grapes, strawberry, and papaya using alphabetical order