Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 22

Janam Pandey (NP000396)

NP1F1909IT
AQ010-3-1-MCFC
Name : ____Janam Pandey_____________________ Total Marks

TP Number : _NP000396________________________

Intake : ___NP1F1909IT________________________
/ 10
Duration: 20 minutes

Answer ALL questions. Please fill in your answers in the table provided.

Question No. 1 2 3 4 5 6 7

Marks 2 1 2 2 1 1 1

Answer A D B C A C D

1. Convert 1010.1012 to decimal.


(2 marks)
(A) 10.62510

2.
11101. 0112 −1001. 1002 =

(1 mark)
(D) 10011.1112

3. Find the value of X below.

1010010011. 112 + AB12 .C 16= X 8


(2 marks)
(B) 126646.4

4. Find the value of X below.

325.178 = X10

(3 marks)
(C) 213.234375

5.
AB 1 D.3 E16−2 A 2C .1 F16 =

(1 mark)

(A) 80F1.1F16
6. Find the decimal equivalent of the 8-bit binary number 01101001 which is in sign and magnitude
representation.

(1 mark)
(C) 105

7. What is the 2’s complement of –2310 in 8-bit representation?

(1 mark)
(D) 11101001

Name : __Janam Pandey______________________ Total Marks

TP Number : ___NP000396______________________

Intake : ___NP1F1909IT______________________
/ 10
Duration: 20 minutes

Answer ALL questions. Please fill in your answers in the table provided.

Question No. 1 2 3 4 5

Marks 2 2 2 2 2

Answer B A D C A

1. Let set A = {-1, -2, -3} and set B = {2, 3, 5}. Construct a relation from set A to B such that R
= {(x, y) | 2x+ 3y is a prime number}.
(B) R = {(-1, 3), (-2, 2), (-2, 5), (-3, 3), (-1, 5), (-2, 3)}

2. Let A = {α, β, γ} and a relation on A is given by R = {(α, γ), (γ, α), (β, γ)}. Which of the
following statements about R is true?
(A) R is not reflexive, not symmetric, and not transitive.

3. Let A = {1, 5, 7} and a relation on A is given by R = {(1, 1), (7, 5), (5, 7), (5, 5), (7, 1)}.
Which of the following statements about R is true?
(D) R = {(a, b) | b  a2}

4. Consider the following relations on {1, 2, 3, 4}. Identify the equivalence relation.
(C) {(1, 1), (2, 2), (2, 1), (3, 3), (4, 4), (1, 2)}

5. How many relations are there on a set with 5 elements?


(A) 33554432

Name : __Janam Pandey________________________ Total Marks

TP Number : __NP000396________________________

Intake : ___NP1F1909IT________________________
/ 15
Duration: 30 minutes

Answer all questions. Each question carries 5 marks.

3
1. Give a direct proof, “if n is an even integer then n + n is also an even integer”.

2.
2
Use proof by contradiction to prove that “if x ≥4 , then |x|≥2 ”.
3 2
3. Give an indirect proof, “if x is a real number and x +2 x +8 x+ 16=0 , then x  2 " using
proof of contrapositive.
SECTION A (20 MARKS)
ANSWER ALL QUESTIONS
QUESTION A1 (4 Marks)
Find the value of X for the following equation.
BD 12. A 316−315 . 128 +1100 . 1012 +23410 =X 16 . (Show your workings in Hexadecimal.)

QUESTION A2 (4 Marks)

Using 2’s complement in 8-bit register, show how the computer would evaluate
−2810 +1510 .

QUESTION A3 (4 Marks)
A group of 60 students were surveyed, and it was found that each of the students surveyed
liked at least one of the following three fruits: apricots, bananas, and cantaloupes. 35 liked
apricots, 30 liked bananas, 33 liked cantaloupes, 11 liked apricots and bananas, 15 liked
bananas and cantaloupes, 17 liked apricots and cantaloupes, 5 liked all three fruits. Draw a
Venn diagram to represent the above data.

QUESTION A4 (4 marks)
5
Given f (x )=x −1 and g( x )=−3 x +7 .

(a) Evaluate f (−2) .


(1 mark)

(b) Simplify an expression for g∘ f ( x ) .


(3 marks)

QUESTION A5 (4 marks)
Twelve people travel in three cars, with four people in each car. Each car is driven by its owner.
Find the number of ways in which the remaining nine people may be allocated to the cars.
(Note: The arrangement of people within a particular car is not relevant).
SECTION B (30 MARKS)
ANSWER ALL QUESTIONS
QUESTION B1 (10 Marks)
A computer stores a number in a 32-bit register using floating-point representation. Given that
the first bit is reserved for the sign, followed by 8 bits for the exponent with a bias of (+127) and
the remaining bits are the mantissa with a hidden bit.
(a) Show how the computer stores 15.2510 in floating point representation.

(6 marks)
(b) What is the equivalent decimal value for the floating point representation below?
1100 0010 1101 0000 0000 0000 0000 0000
s E −B
Formula: (−1 ) ×(1+M )×( 2 )

(4 marks)

QUESTION B2 (10 Marks)


(a) Determine whether each of the following statement is true or false.

(i) {a, b, c} ⊆ {a, b, d, e, c}

(ii) φ ∈{0}

(iii) {0 ,1, 2, 3, 4}⊂{x|x ∈ Z , x >−5}

(3 marks)

(b) The universal set U and its subsets A and B are defined as follows.

U={x :1≤x<12 , x is an integer}


A={x : x is an odd integer} and

B={x : x is an even multiple of 3}


(i) Determine the elements of U, A, and B.

(3 marks)
'
(ii) Show that A − B = A ∩ B .
(3 marks)
(iii) Find the cardinality of power set of B, n[ P(B )] .
(1 mark)

QUESTION B3 (10 Marks)


Sally and Laura sit their driving test. The probability of Sally passing her driving test is 0.7. The
probability of both Sally and Laura passing is 0.56.
(a) Work out the probability of Laura passing her driving test.
(1 mark)
(b) The tree diagram shown below represents all outcomes of the driving test. Find the
probability of A, B, C, D and E.

(3 marks)

(c) Find the probability of


(i) only one of them passing the driving test.
(3 marks)
(ii) both of them failing the driving test.
(3 marks)

You might also like