Mca Sem I May 2017 PDF

B9 D6 DC 36 590 CF F89 9B8 71 780 BE
D D 3 59 C F8 B 7 78 B 4E
D6 6DC C36 6590 0CF FF8 9B8 871 1780 0BE E4E 21D
5 F 9 7 4 2
6D DC3 3659 90C CFF 89B B87 7178 80B BE4 E21 1DE EFB
C 6 0 F 8 8 1 0 E E
DC 36 590 CF F8 9B 71 780 BE 4E 21D DE FB9 9D6
5 9 8 7 2 F D
C3 365 90C CFF F89B B87 717 80B BE4 4E2 1DE EFB B9D D6D C3
Q. 7
65 90C FF 89 87 17 80B E4 E2 1D FB 9D 6D C3 65
65 90C FF 89 B87 17 80B E4 E2 1D EFB 9D 6D C3 65 90C
B 8 E 9
59 90C FF8 89B 871 178 0B E4E E21 1DE FB 9D 6DC C36 659 0CF FF8
0C FF 9B 87 78 0B E4 21 DE FB 9D 6D 3 59 0C F 9B
0C FF 89B 87 178 0B E4 E21 DE FB 9D 6D C3 659 0C FF 89B 87
E 6 8 1
c) Macro
CF FF8 89B 871 1780 0BE E4E 21D DEF FB9 9D6 6DC C36 590 0CF FF8 9B8 871 780
F 9 B 87 78 B 4 21 E B D D 3 59 C F8 9B 7 78 B
FF 89 87 17 0B E4 E2 D FB 9D 6D C3 659 0C FF 9B 87 178 0B E4
89 B8 17 80B E4 E2 1D EF 9D 6D C3 65 0C FF 89 87 17 0B E4 E2
N.B:
B8 71 80 E E 1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D
a) Type Casting
71 780 BE 4E 21D EF B9 D6 DC 36 90 CF F89 B8 71 80 BE 4E 1D EF
b) Write a progra
78 B 4E 21 E B D D 36 59 CF F8 B 71 78 BE 4E 21 E B
e) Storage Classes.
0B E4 21 DE FB 9D 6D C3 59 0C F 9B 87 78 0B 4 21 DE FB 9D
ascending order.
E4 E2 D FB 9D 6D C3 65 0C FF 89B 87 178 0B E4 E21 DE FB 9D 6D
d) Preprocessors in C
b) Array of Structures
E2 1D EF 9D 6D C3 65 90C FF 89 87 17 0B E4 E2 D FB 9D 6D C3
1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D EF 9 6D C 65
EF B9 D6 DC 365 90 CF F89 B8 717 80 BE 4E2 1D EF B9 D6 C 365 90
B9 D6 DC 36 90 CF F89 B8 71 80 BE 4E 1D EF B9 D6 DC 365 90 CF
D6 DC 36 590 CF F8 B8 71 780 BE 4E 21D EF B9 D6 DC 36 90 CF F89
DC 36 590 CF F8 9B 71 780 BE 4E 21D E B9 D6 DC 36 590 CF F8 B8
36 590 CF F8 9B8 871 780 BE 4E 21D EF FB9 D6 DC 36 590 CF F89 9B8 71
59 C F8 9B 71 78 B 4E 21 E B D DC 36 59 CF F8 B 71 78
Write Short Notes on any four:-

0C FF 9B 87 78 0B E4 21 DE FB 9D 6D 3 59 0C F 9B 87 78 0B
B8 71 80 E E 1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D
b) What is escape sequence? Give example.

to pri t Pas al’s Tria gle.

1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D EF 9 6D C 65
Q. 5 a) Differentiate union and structure with example.

1. Question.No.1 is Compulsory.

Q. 3 a) Discuss operations on pointer and pointer Arithmetic.
Q. 4 a) Write a code to simulate a simple arithmetic calculator.

59 C F8 9B 71 78 B 4E 21 E B D DC 36 59 CF F8 B 71 78
[Time: Three Hours]
Q. 1 a) Write any five string functions with suitable example of each.
B8 71 80 E E 1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D
b) Write a program to find even and odd numbers in given range.
------------------------------------------
b) List and explain operators in C. Also write operator precedence.

b) Write a C program to write & read contents with respect to text file.
b) What is Re ursive Fu tio ? De o strate Fa torial y a epti g u
1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D EF 9 6D C 65
4E21DEFB9D6DC36590CFF89B871780BE
3. Give programming examples and syntax where required

2. Attempt any 4 Questions out of remaining Six Questions.
er fro

Q. 2 a) Differentiate between call by value and call by reference with suitable example.
59 C F8 9B 71 78 B 4E 21 E B D DC 36 59 CF F8 B 71 78
Please check whether you have got the right question paper.
B8 71 80 E E 1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D
the user.
Q.P. Code :02322
E4 E2 D FB 9D 6D C3 65 0C FF 89B 87 178 0B E4 E21 DE FB 9D
E2 1D EF 9D 6D C3 65 90C FF 89 87 17 0B E4 E2 D FB 9D 6
1D EF B9 6 C 65 90 F 89 B8 17 80 E E2 1D EF 9 6D
EF B9 D6 DC 365 90 CF F89 B8 717 80 BE 4E2 1D EF B9 D6 C
B9 D6 DC 36 90 CF F89 B8 71 80 BE 4E 1D EF B9 D6 DC
D6 DC 36 590 CF F8 B8 71 780 BE 4E 21D EF B9 D6 DC 3
DC 36 590 CF F8 9B 71 780 BE 4E 21D E B9 D6 DC 36
36 590 CF F8 9B8 871 780 BE 4E 21D EF FB9 D6 DC 36 5
59 C F8 9B 71 78 B 4E 21 E B D DC 36 59
0C FF 9B 87 78 0B E4 21 DE FB 9D 6D 3 59
FF 89 87 17 0B E4 E2 D FB 9D 6D C3 659 0C
89 B8 17 80B E4 E2 1D EF 9D 6D C3 65 0C
B8 71 80 E E 1D EF B9 6 C 65 90 F
20
10
Q. 6 a) Write a C program to accept 10 numbers entered by user, store it in an array and display these numbers in 10
10
10
10
10
10
10
10
10
10
10
[ Marks:100]
71 780 BE 4E 21D EF B9 D6 DC 36 90 CF
78 B 4E 21 E B D D 36 59 CF F
0B E4 21 DE FB 9D 6D C3 59 0C F
E4 E2 D FB 9D 6D C3 65 0C FF 89
E2 1D EF 9D 6D C3 65 90C FF 89
1D EF B9 6 C 65 90 F 89 B
E D
70 F26 6CF 24E E77 7E6 B95 58C 4E1 1BD 968
F 2 B 4
0F 26C CF2 4EE E77E E6B 958 8C4 E1B BD9 9683 3A6
26 F 4E 7 6 9 C E D 6 A 7
26 CF2 24E E77 7E6 B95 58C 4E1 1BD 968 83A 677 70F2
C E B 4 6
6C F24 4EE 77E E6B 958 8C4 E1B BD9 9683 3A6 770 0F26 6CF
F 2 E 7 7 6 9 5 C E1 D 68 A 77 F2 C 24
CF 4E E7 E6 B9 8C 4E BD 96 3A 67 0F 6C F2 EE
24 E 7E B 58 4 1B 9 83 6 70 26 F 4E 7
24 EE7 77E 6B9 958C C4E E1B D96 683AA67 770F F26 CF2 24E E77 7E6B
E 6 D C E
7.
6.
5.
4.
3.
2.
1.
4E E77 7E6 B95 58C 4E1 1BD 968 83A 677 70F2 26C F24 4EE 77E E6B 958
E E B 8 4 E B 9 3 6 0 6 F E 7 9 C
EE 77E 6B 958 C4 1B D9 683 A6 770 F26 CF 24E E7 7E6 6B9 58C 4E
7 6 9 5 C E 1 D 6 A 7 7 F C 2 4 E 7 E B 5 1
E7 7E6 B9 8C 4E BD 96 83A 67 0F 26C F2 EE 77 6B 958 8C4 4E1B BD9
1 7 4 E
(c)
(a)
(a)
(a)
(a)
(a)
D 6
(b)
(b)
(b)
(b)
(d)
(b)
7E B 58 4 B 9 83 6 0 26 F E 7 6 9 C E
(iv)
(c)
(e)
(a)
(iii)
(ii)
(i)
7E 6B9 958 C4E E1B D9 683 A67 770F F26 CF2 24E E77 7E6 B95 58C 4E1 1BD 968 83A
6B 58 C4 1B D9 683 A6 70 26 CF 4E E7 E6 B9 8C 4E BD 96 3A 677
95 C4 E1 D 68 A6 77 F2 CF 24 E7 7E B9 58C 4E 1B 96 83A 67 0F
N.B:
8C E1 BD 96 3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26
4E BD 96 83A 67 0F 26C F2 EE 77 6B 95 C4 E1 D 68 A6 770 F2 CF
1B 9 83 6 70 26 F 4E 77 E6 95 8C E1 BD 968 3A 77 F2 6C 24
D9 683 A6 770 F26 CF 24E E7 E6 B9 8C 4E BD 96 3A 67 0F 6C F2 EE
68 A6 77 F2 CF 24 E7 7E B9 58C 4E 1B 96 83A 67 70F 26C F2 4EE 77
3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7 E6
67 0F 26C F2 EE 77 6B 95 C4 E1B D9 68 A6 770 F2 CF 24E E7 7E6 B9
70 26 F 4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E B 58
Explain (any two) :

F2 CF 24 E7 E B9 8C 4E B 96 3A 67 0F 6C F2 EE 77 6B 95 C4
(d) RISC vs CISC.

6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7 E6 95 8C E1
F W , X , Y , Z
F2 EE 77 6B 95 C4 E1B D9 68 A6 770 F2 CF 24E E7 7E6 B9 8C 4E BD
4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E B 58 4E 1B 9  
E7 E6 B9 8C 4E BD 96 3A 67 0F 6C F2 EE 77 6B 958 C4 1B D9 683
4 x 1 multiplexer.
7E B9 58 4E 1B 9 83 67 70F 26 F2 4E 77 E6 95 C E1 D 68 A
8C E1 BD 96 3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26
Address : Half and Full.

Operands vs Operations.
1B 9 83 6 70 26 F 4E 77 E6 95 8C E1 BD 968 3A 77 F2 6C 24
  0 , 1,

3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7 E6
Parallel Organization : Clusters.

70 26 F 4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E B 58
Difference between following (any four) :

6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7 E6 95 8C E1
Processor vs Register organization.

Interleaved vs Associative memory.
(b) Sequential vs Combinational circuits.

4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E B 58 4E 1B 9
branching with suitable timing diagram.

[Time : 3 Hours]
7E B9 58 4E 1B 9 83 67 70F 26 F2 4E 77 E6 95 C E1 D 68 A
1. Question No.1 is compulsory.
3. All question carry equal marks.
Computer functions and Interconnections.

8C E1 BD 96 3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26
Describe Full-adder circuit (with truth table).

Explain about various I/O transfer techniques.

2. Attempt any four out of remaining.
1B 9 83 6 70 26 F 4E 77 E6 95 8C E1 BD 968 3A 77 F2 6C 24
____________________
What are flip flops? Explain its types with states.
Explain the working of J-k FF. Explain all its states.

3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7 E6
2 , 4 , 5, 6 , 8, 9 , 1 2 , 1 3, 1 4 
Explain Decodes and Encodes with suitable example.
A6770F26CF24EE77E6B958C4E1BD9683
70 26 F 4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E B 58
6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7 E6 95 8C E1
4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E B 58 4E 1B 9
Assume that input to the circuit is 4 bit binary A3 A2 A1 A0.
7E B9 58 4E 1B 9 83 67 70F 26 F2 4E 77 E6 95 C E1 D 68 A
8C E1 BD 96 3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26
1B 9 83 6 70 26 F 4E 77 E6 95 8C E1 BD 968 3A 77 F2 6C 24
3A 77 0F 6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7
67 0F 26C F2 EE 77 6B 95 C4 E1B D9 68 A6 770 F2 CF 24E E7 7E6
Q.P. Code : 01744
70 26 F 4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E
What is CPU? Explain instruction sets with its characteristics and functions.
F2 CF 24 E7 E B9 8C 4E B 96 3A 67 0F 6C F2 EE 77 6B
6C 24 EE 7E 6B 58 4 1B D9 83 6 70 26 F 4E 7 E6
Using K-maps, simplify the following simplify the following Boolean function :
What is Cache Memory? Explain about different cache mapping mechanisms.

F2 EE 77 6B 95 C4 E1B D9 68 A6 770 F2 CF 24E E7 7E6 B9
Explain data flow in fetch cycle, indirect cycle and interrupt cycle with diagram.
Explain the working of J-k FF. Explain its states and describe each with example.
4E 77 E6 95 8C E1 D 68 3A 77 F2 6C 24 E 7E B
E7 E6 B9 8C 4E BD 96 3A 67 0F 6C F2 EE 77 6B 95
Design a combinational logic circuit whose output is HIGH when input is > 9.
Explain six stage instruction pipeline. Add a note on effect of conditional
7E B9 58 4E 1B 9 83 67 70F 26 F2 4E 77 E6 95
6B 58 C4 1B D9 683 A6 70 26 CF 4E E7 E6 B9 8C
[ Marks : 100 ]
95 C4 E1 D 68 A6 77 F2 CF 24 E7 7E B9 58C
8C E1 BD 96 3A 77 0F 6C 24 EE 7E 6B 58 4
5
5
5
5
20
10
10
10
10
20
10
10
10
10
4E BD 96 83A 67 0F 26C F2 EE 77 6B 95 C4
1B 9 83 6 70 26 F 4E 77 E6 95 8C E
D9 683 A6 770 F26 CF 24E E7 E6 B9 8C 4E
68 A6 77 F2 CF 24 E7 7E B9 58C 4E 1
3A 77 0F 6C 24 EE 7E 6B 58 4 1B
67 0F 26C F2 EE 77 6B 95 C4 E1B
70 26 F 4E 77 E6 95 8C E1 D
F2 C 24 E7 E B9 8 4E B 9
2 C D E D 8 E
62 AC 57F F7D 38E AD 99E E58 39E 9F2 2C3
AC 57 7D 38 AD 99 58 39 9F C A4
2A 5 F7 3 EA 9 E5 3 E9 2C 3A F
7 8 9 3
AC C57 F7DD38 EADD99 9E58 839 E9F F2C 3A4 4F3 662
F E E E 2 3 F 6 A
C5 57F7 7D3 38EAAD9 99E 583 39E9 9F2 C3AA4F 366 62A C57
7 8 5 9 C 3 2 C
3.
2.
1.
57 F7DD38 EA D99 9E5 839 E9F F2C 3A4 4F3 662 AC 57F F7D
F7 38 EA D9 E5 83 E9 2C 3A F3 66 AC 57 7D 38
F7 D38 EA D9 9E5 83 9E9 F2C 3A 4F3 66 2AC 57 F7D 38 EAD
D 9 9 F 2 F E
a)
a)
a)
b)
b)
b)
7D 38E EADD99 E58 839E E9F 2C3 3A4 4F36 662AAC5 57F 7D3 38E AD 99E
38 A 99 E5 39 9F 2C A4 F3 62 C 7F 7D 8E AD 99E 58
38 EA D9 E5 839 E9 2C 3A F3 66 AC 57 7D 38 AD 99 58 39
38 EA D99 9E5 839 E9F F2C 3A4 4F3 662 2AC 57F F7D 38E EAD 99E E58 39E E9F2
E D E 83 E 2 3A F 66 A 57 7 38 A 9 5 39 9 C
ii.
i.
ii.
i.
ii.
i.
ii.
i.
EAAD9 99E5 583 9E9 9F2C C3A 4F 366 2AC C57 F7DD38 EA D99 9E5 839 E9F F2C 3A4
N.B:
D9 9E 83 9E9 F2C 3A 4F 366 2AC 57 F7D 38 EA D99 E5 839 E9F 2C 3A F3
9E 583 9E F2 3A 4F 366 2A 57 F7 38 EA D9 E5 839 E9 2C 3A 4F3 662
58 9E 9F2 C3 4 36 2A C5 F7 D3 EA D9 9E 83 E9 F2 3A 4F 66 A
v0
6
39 9F C A4 F3 62 C 7F D 8E D 9E 58 9E F2 C3 4 36 2A C5
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
F2 3A 4F 366 2A 57 F7 38 EA D9 E5 839 E9 2C 3A F3 662 AC 57 7D
C3 4 36 2A C5 F7 D3 EA D9 9E 83 E9 F2 3A 4F 66 A 57 F7 38
A4 F36 62 C 7F D 8E D 9E 58 9E F2 C3 4F 36 2A C5 F7 D3 EA
aw
F3 62 AC 57F 7D 38E AD 99 58 39E 9F C3 A4 36 62A C5 7F7 D3 8EA D9
66 AC 57 7D 38 A 99 E5 39 9F 2C A4 F3 62 C 7F D 8E D 9E
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
Permutations
iv) Is G cyclic?
C5 7F7 D3 8EA D9 9E 83 9E9 F2 3A 4F 366 2A 57 F7 38 EA D9 E5 839
(a * b)2 = a2 * b2

7F D3 8E D 9E 58 9E F2 C3 4F 36 2A C5 F7 D3 EA D9 9E5 83 E9
1
1
7D 8E AD 99 58 39E 9F C3 A4 36 62A C5 7F D3 8E D 9E 83 9E F2
38 A 99 E5 39 9F 2C A4 F3 62 C 7F 7D 8E AD 99E 58 9E 9F2 C3
EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4
2
2
composition clearly.
13 + 23 + 33 + .... + n3 =
(~ P  ~ Q )  (P  Q )
ii) Find 2-1, 3-1 , and 6-1.
3

3
2
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
4
and
n (n + 1 )
How many errors will e detect?

2
w
1
2
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
ab c. Also draw the derivation tree.

1
2
i) Find the multiplication table of G.

1. Question No. 1 is compulsory.
an = 3 an-l - 2 an-2 with a1 = 5 and a2 = 3.

(P  Q )  (R  Q )  (P  R )  Q
3. Figures to right indicate marks.
1) Let V = {v0, w, a, b, c} S = {a, b, c} and let

bbw
Using Mathematical induction Prove that

3

3
that f(n) = 40, for all n. Determine C0, C1, C2.
[Time: 3 Hours]
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
Find the solution of recurrence relation define by

Consider the (2, 6) encoding function e as follows.

Consider the phase structure grammar G = (V, S, v0,

Using law of logic to show the following equivalence.
A4F3662AC57F7D38EAD99E5839E9F2C3
Show that group G is abelian if and only if for a, b  G
T8611 / T0227 DISCRETE MATHEMATICS
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
iii) Find the order of the subgroups generated by 2 and 3 .

2. Attempt any four questions from Question No. 2 to 7.
e(00) = 000000 e(01) = 011110 e(10) = 101010 e(11) = 111000
Obtain Conjunctive and Disjunctive Normal Form of the following

w c
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
2) Consider the group G = {1, 2, 3, 4, 5, 6} under multiplication modulo 7.

Show that R is partial order relation. Draw the Hasse diagram of the poset(A,R)
A4 F36 62 C 7F D 8E D 9E 58 9E F2 C3 4F 36 2A C5 F7 D3
Q.P. Code : 04487
F3 62 AC 57F 7D 38E AD 99 58 39E 9F C3 A4 36 62A C5 7F7 D3 8

be the relation on V* given by
66 AC 57 7D 38 A 99 E5 39 9F 2C A4 F3 62 C 7F D 8E
Find the left coset of H in G. Is H a normal subgroup? Explain your notion of
Let A = A = {1,2,3,5,6,10,15,30}. Consider the relation R on A as aRb iff a divides b .
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 ). Derive the sentence

C5 7F7 D3 8EA D9 9E 83 9E9 F2 3A 4F 366 2A 57 F7 38 EA
7F D3 8E D 9E 58 9E F2 C3 4F 36 2A C5 F7 D3 EA
The Solution of the recurrence relation C0 an-1 + C2 an-2 = f(n) is 2n + 3n + 5. Given
7D 8E AD 99 58 39E 9F C3 A4 36 62A C5 7F D3 8E D
38 A 99 E5 39 9F 2C A4 F3 62 C 7F 7D 8E AD
operation of composition of permutation. Let H be the subgroup formed by the two
Let S= {1,2,3} Let G = S3 be the group of all permutations of elements of S, under the
EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99
D9 9E 83 9E9 F2C 3A 4F 366 2AC 57 F7D 38 EA D99
9E 583 9E F2 3A 4F 366 2A 57 F7 38 EA D9 E
05
05
05
05
05
05
05
05
10
05
05
58 9E 9F2 C3 4 36 2A C5 F7 D3 EA D9 9E
[Turn Over]
[ Marks:100]
39 9F C A4 F3 62 C 7F D 8E D 9E 5
E9 2C 3A F 66 AC 57 7D 38 A 99 5
F2 3A 4F 366 2A 57 F7 38 EA D9 E5 83
C3 4 36 2A C5 F7 D3 EA D9 9E 83
A4 F36 62 C 7F D 8E D 9E 58 9
F3 62 AC 57F 7D 38E AD 99 58 39E
66 A 57 7 38 A 9 E5 39
2 C D E D 8 E
62 AC 57F F7D 38E AD 99E E58 39E 9F2 2C3
AC 57 7D 38 AD 99 58 39 9F C A4
2A 5 F7 3 EA 9 E5 3 E9 2C 3A F
7 8 9 3
F E E E 2 3 F 6 A
7 8 5 9 C 3 2 C
5.
4.
F7 38 EA D9 E5 83 E9 2C 3A F3 66 AC 57 7D 38
D 9 9 F 2 F E
a)
a)
b)
b)
38 A 99 E5 39 9F 2C A4 F3 62 C 7F 7D 8E AD 99E 58
38 EA D9 E5 839 E9 2C 3A F3 66 AC 57 7D 38 AD 99 58 39
E D E 83 E 2 3A F 66 A 57 7 38 A 9 5 39 9 C
ii.
i.
ii.
i.
ii.
i.
ii.
i.
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
Let H =
P  Q,




1
1
0
0
0
S3
S2
S1
S0
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
shown below
1
1
0
0
0
1
1
1
0
0
P  R,








1 1 0
0
S3
S2
S1
S0
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
1
S0
S3
S2
S1
~ (Q  R ),
(P  Q )  (Q  R )  (P  R )

2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
S P
determine whether it is commutative.

isomorphic, were Z is a set of integers.

List values of transition function fw for w = 11100

2
be a parity check matrix

Determine the corresponding (3, 6) group code eH = B3

E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F

What are quantifiers? Explain with suitable example.

Let the transition table for the finite state machine be
B6.
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
Can we conclude S from the following premises? Justify.

E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
Q.P. Code : 04487
Determine which of the form given below are tautology or contradiction.

66 AC 57 7D 38 A 99 E5 39 9F 2C A4 F3 62 C 7F D 8E
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38
7D 8E AD 99 58 39E 9F C3 A4 36 62A C5 7F D3 8E D
38 A 99 E5 39 9F 2C A4 F3 62 C 7F 7D 8E AD
monoid or neither. If it is monoid, specify the identity. If it is a semigroup or monoid

EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99
D9 9E 83 9E9 F2C 3A 4F 366 2AC 57 F7D 38 EA D99
9E 583 9E F2 3A 4F 366 2A 57 F7 38 EA D9 E
05
Determine whether the set of even integers with a*b = ab/2 is a semigroup, a 05
05
Let T be set of even integers. Show that the semigroup (Z, +) and (T,+ ) are 05
05
Construct the state transition table of the finite state machine whose digraph is 05
05
05
58 9E 9F2 C3 4 36 2A C5 F7 D3 EA D9 9E
[Turn Over]
39 9F C A4 F3 62 C 7F D 8E D 9E 5
E9 2C 3A F 66 AC 57 7D 38 A 99 5
F2 3A 4F 366 2A 57 F7 38 EA D9 E5 83
C3 4 36 2A C5 F7 D3 EA D9 9E 83
A4 F36 62 C 7F D 8E D 9E 58 9
F3 62 AC 57F 7D 38E AD 99 58 39E
66 A 57 7 38 A 9 E5 39
2 C D E D 8 E
62 AC 57F F7D 38E AD 99E E58 39E 9F2 2C3
AC 57 7D 38 AD 99 58 39 9F C A4
2A 5 F7 3 EA 9 E5 3 E9 2C 3A F
7 8 9 3
F E E E 2 3 F 6 A
7 8 5 9 C 3 2 C
7.
6.
F7 38 EA D9 E5 83 E9 2C 3A F3 66 AC 57 7D 38
D 9 9 F 2 F E
a)
a)
b)
b)
38 A 99 E5 39 9F 2C A4 F3 62 C 7F 7D 8E AD 99E 58
38 EA D9 E5 839 E9 2C 3A F3 66 AC 57 7D 38 AD 99 58 39
E D E 83 E 2 3A F 66 A 57 7 38 A 9 5 39 9 C
v.
ii.
i.
ii.
i.
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
(254)8 = (?)10
iv. (22.23)10 = (?)2

Perform the following.
i. 10011 x 1101 = ?
iii. 10001111  1101 =?

Warshall's algorithm.

indicating the conditions.
E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
ii. (01011.11)2 - (01001.1)2 = (?)2

2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
T

3
-1
Draw digraph of R, find MR, MR , MR .

E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
A= { 1,2,3,4,5}. The diagraph of the relation is
__________________
Let C= {2,8,14,18}. Define a relation R by xRy iff x-y > 5.
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99 5
State and prove left and right cancellation property for a group.

E9 2C 3A F 66 AC 57 7D 38 A 99 5 39 9F C A4 F3 62 C 7F
Q.P. Code : 04487
Determine whether the relation R on a set A is reflective, irreflective, symmetric,

66 AC 57 7D 38 A 99 E5 39 9F 2C A4 F3 62 C 7F D 8E
2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38
asymmetric, antisymmetric or transitive. Give necessary explanation to your answer,

7D 8E AD 99 58 39E 9F C3 A4 36 62A C5 7F D3 8E D
38 A 99 E5 39 9F 2C A4 F3 62 C 7F 7D 8E AD
EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 A 99
D9 9E 83 9E9 F2C 3A 4F 366 2AC 57 F7D 38 EA D99
9E 583 9E F2 3A 4F 366 2A 57 F7 38 EA D9 E
10
10
05
Let A= {1,2,3,4} R={(1,2),(2,3),(3,4),(2,1)}. Find the transitive closure of R using 05
05
State the "Tower of Hanoi" problem. Obtain the corresponding recurrence relation 05
58 9E 9F2 C3 4 36 2A C5 F7 D3 EA D9 9E
[Turn Over]
39 9F C A4 F3 62 C 7F D 8E D 9E 5
E9 2C 3A F 66 AC 57 7D 38 A 99 5
F2 3A 4F 366 2A 57 F7 38 EA D9 E5 83
C3 4 36 2A C5 F7 D3 EA D9 9E 83
A4 F36 62 C 7F D 8E D 9E 58 9
F3 62 AC 57F 7D 38E AD 99 58 39E
66 A 57 7 38 A 9 E5 39
4 0 5
B9 984 8BC CA 74B B20 9B1 152 2B5 062 2749
8 7 9 B 0 7
98 848B BCA A74 4B2 209B B15 52B 506 627 499 978
4 7
84 48B CA 74B B20 09B 152 2B5 5062 274 997 787 9AB
8B CA 74 2 9B 15 B5 06 74 99 87 9A 9
8B CA 74 B2 09B 15 2B5 06 274 99 787 9A B9 848
B 0 2 7 8
Q.7
BC CA7 74B 20 9B1 152 B50 062 2749 997 879 9AB B98 48B BCA
A7 4B 209 9B1 52 B50 62 749 97 879 AB 98 48B CA 74
A7 4B 209 B1 52 B50 62 749 97 879 AB 98 48B CA 74 B2
2 5 B 7 9 8 A 9 4 B 0
74 4B2 09B B15 2B 506 6274 499 787 79A B9 848 8BC CA7 74B 209 9B1
B 0 9 1 2 B 50 27 9 78 9 B 84 B A 4B 20 B 52
4B 20 B1 52 5 62 49 97 79 AB 98 8B CA 74 2 9B 15 B
2 9B 5 B5 06 74 9 87 A 9 48 C 7 B 09 1 2B 50
20 09B 152 2B5 062 274 997 7879 9AB B98 848B BC A74 4B2 209 B15 52B 506 627
1 0 9 A B
09 9B1 52B B50 627 749 978 879A AB 984 48B CA 74B B20 09B 152 2B5 5062 274 4997
N.B:
B1 52 50 62 49 97 79 B 98 8B CA 74 2 9B 15 B 06 74 99 87
4. MBO
52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B 15 2B 506 27 99 78 9A
B5 06 74 97 87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B
06 274 99 87 9A B9 48 BC A7 4B 209 B1 52B 50 62 49 978 79 AB 984
27 99 78 9A B9 84 BC A 4B 20 B 52 5 62 74 97 79 AB 98 8B
49 78 79 B 84 8B A 74 20 9B 15 B5 06 74 99 87 A 9 48 C
97 79 AB 98 8B CA 74 B2 9B 15 2B 06 27 99 78 9A B9 84 BC A7
87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B 84 8B A 4B
managerial economist?
9A B9 48 BC A7 4B 20 B1 52 50 62 49 97 79 AB 98 8B CA 74 2
B9 84 BC A 4B 20 9B1 52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B
Write short notes on any 4

84 8B A 74B 20 9B 52 B5 062 74 97 87 AB 98 48 C 74 B2 09 15
8B CA 74 2 9B 15 B5 06 74 99 87 9A 9 48 BC A7 B 09 B1 2B
CA 74 B2 09B 15 2B 06 27 99 787 9A B9 848 BC A7 4B 209 B1 52 50
3. Performance Appraisal
1. Delegation of authority
5. Hawthorne Experiment
b. Explain Expert opinion method.
74 B2 09B 15 2B 506 274 499 787 9A B9 848 BC A7 4B 209 B1 52B B50 62
B2 09 15 2B 50 27 99 78 9A B9 84 B A 4B 20 B 52 5 62 74
09 B1 2B 50 627 49 78 79A B 84 8B CA 74B 20 9B 152 B5 062 74 997
2. Planning and its importance

B1 52 50 62 49 97 79 B 98 8B CA 74 2 9B 15 B 06 74 99 87
[Time: 3 Hours]
52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B 15 2B 506 27 99 78 9A
Q.6 a. E plai Maslo ’s theor of oti atio .

B5 06 74 97 87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B
06 274 99 87 9A B9 48 BC A7 4B 209 B1 52B 50 62 49 978 79 AB 984
Q.5 a. Explain decision making process in detail.

27 99 78 9A B9 84 BC A 4B 20 B 52 5 62 74 97 79 AB 98 8B
49 78 79 B 84 8B A 74 20 9B 15 B5 06 74 99 87 A 9 48 C
97 79 AB 98 8B CA 74 B2 9B 15 2B 06 27 99 78 9A B9 84 BC A7
87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B 84 8B A 4B
9A B9 48 BC A7 4B 20 B1 52 50 62 49 97 79 AB 98 8B CA 74 2
B9 84 BC A 4B 20 9B1 52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B
1
84 8B A 74B 20 9B 52 B5 062 74 97 87 AB 98 48 C 74 B2 09 15
8B CA 74 2 9B 15 B5 06 74 99 87 9A 9 48 BC A7 B 09 B1 2B
CA 74 B2 09B 15 2B 06 27 99 787 9A B9 848 BC A7 4B 209 B1 52 50
b. E plai the 4 P’s of arketi g ith suitable e a ples.

74 B2 09B 15 2B 506 274 499 787 9A B9 848 BC A7 4B 209 B1 52B B50 62
B2 09 15 2B 50 27 99 78 9A B9 84 B A 4B 20 B 52 5 62 74
09 B1 2B 50 627 49 78 79A B 84 8B CA 74B 20 9B 152 B5 062 74 997
B1 52 50 62 49 97 79 B 98 8B CA 74 2 9B 15 B 06 74 99 87
Q.4 a. Describe different market structures with suitable examples.
1. Question No. 1 is compulsory.
52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B 15 2B 506 27 99 78 9A

B5 06 74 97 87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B
_______________________
06 274 99 87 9A B9 48 BC A7 4B 209 B1 52B 50 62 49 978 79 AB 984
27 99 78 9A B9 84 BC A 4B 20 B 52 5 62 74 97 79 AB 98 8B
49 78 79 B 84 8B A 74 20 9B 15 B5 06 74 99 87 A 9 48 C
97 79 AB 98 8B CA 74 B2 9B 15 2B 06 27 99 78 9A B9 84 BC A7
87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B 84 8B A 4B
9A B9 48 BC A7 4B 20 B1 52 50 62 49 97 79 AB 98 8B CA 74 2
7879AB9848BCA74B209B152B50627499
B9 84 BC A 4B 20 9B1 52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B
Q.2 a. What is demand forecasting? Explain the methods of demand forecasting.
Q.3 a. What is break even analysis? What is BEP? Explain with suitable examples.
84 8B A 74B 20 9B 52 B5 062 74 97 87 AB 98 48 C 74 B2 09 15
b. What do you mean by Management? Explain the functions of management.
8B CA 74 2 9B 15 B5 06 74 99 87 9A 9 48 BC A7 B 09 B1 2B
CA 74 B2 09B 15 2B 06 27 99 787 9A B9 848 BC A7 4B 209 B1 52 50
2. Attempt any four from Question No. 2 to 7.
Q.1 a. Define and explain the elasticity of demand. What are the factors that affect it?
b. Write short note on : 1. Market Equilibrium 2. Cost Control and Cost Reduction.
74 B2 09B 15 2B 506 274 499 787 9A B9 848 BC A7 4B 209 B1 52B B50 62

B2 09 15 2B 50 27 99 78 9A B9 84 B A 4B 20 B 52 5 62 74
b. Discuss the various types of interview techniques used in selection of employees.

09 B1 2B 50 627 49 78 79A B 84 8B CA 74B 20 9B 152 B5 062 74 997
B1 52 50 62 49 97 79 B 98 8B CA 74 2 9B 15 B 06 74 99 87
T8611 / T0228 PRINCIPLES OF ECONOMICS AND MANAGERIAL
52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B 15 2B 506 27 99 78 9A

B5 06 74 97 87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B
06 274 99 87 9A B9 48 BC A7 4B 209 B1 52B 50 62 49 978 79 AB 984
27 99 78 9A B9 84 BC A 4B 20 B 52 5 62 74 97 79 AB 98 8B
Q.P. Code :02523
49 78 79 B 84 8B A 74 20 9B 15 B5 06 74 99 87 A 9 48 C
97 79 AB 98 8B CA 74 B2 9B 15 2B 06 27 99 78 9A B9 84 BC
87 A 98 48 C 7 B 09 1 2B 50 27 49 78 79 B 84 8B A
9A B9 48 BC A7 4B 20 B1 52 50 62 49 97 79 AB 98 8B CA 7
B9 84 BC A 4B 20 9B1 52 B5 62 749 97 879 AB 98 48B CA 74
b. Discuss the scope and nature of managerial economics? What are the roles and responsibilities of
84 8B A 74B 20 9B 52 B5 062 74 97 87 AB 98 48 C 74
8B CA 74 2 9B 15 B5 06 74 99 87 9A 9 48 BC A7 B
CA 74 B2 09B 15 2B 06 27 99 787 9A B9 848 BC A7 4B 2
3. Illustrate answers with proper example wherever necessary.
74 B2 09B 15 2B 506 274 499 787 9A B9 848 BC A7 4B 20

B2 09 15 2B 50 27 99 78 9A B9 84 B A 4B 20
09 B1 2B 50 627 49 78 79A B 84 8B CA 74B 20 9B
B1 52 50 62 49 97 79 B 98 8B CA 74 2 9B
52 B5 62 749 97 879 AB 98 48B CA 74 B2 09B 1
B5 06 74 97 87 A 98 48 C 7 B 09 1
20
10
10
10
10
10
10
10
10
10
10
10
10
06 274 99 87 9A B9 48 BC A7 4B 209 B1 52
[ Marks:100]
27 99 78 9A B9 84 BC A 4B 20 B 52
49 78 79 B 84 8B A 74 20 9B 15 B
97 79 AB 98 8B CA 74 B2 9B 15 2B
87 A 98 48 C 7 B 09 1 2B 5
9A B9 48 BC A7 4B 20 B1 52 50
B9 84 BC A 4B 20 9B 52 B5 6
B D
59 D8 F07 71B C7 52F F7D 87 86E E68 F07
D F 1 C 52 7 8 86 6 F0 2
D8 8F0 071B BC7 752 F7D D87 786 E68 8F0 72A A6E
7 F 8 E F 7 0
8F F071 1BC C75 52F7 7D8 878 6E6 68F 072 2A6 6E0 A5
0 B 7 2 D 7 6 8 0 A E A 9
7.
F0 71B C7 52 F7D 87 86 E68 F0 72A 6E 0A 59 D8F
71 C 52 F7 8 86 E6 F0 72 6 0A 59 D8 07
71 BC 752 F7 D8 786 E6 8F0 72 A6 E0A 59 D8 F07 1B
7 8 A E
1B BC7 752F F7D D87 86E E68 F07 72A 6E 0A 59D D8F F071 1BC C75
C7 52 7D 87 86E 68 F0 2A 6E 0A 59D 8F 07 BC 75 2F
C7 52 F7D 87 86E 68 F0 72A 6E 0A 59D 8F 07 1BC 75 2F 7D
F 8 F 7 0 5 1 7 8
75 52F7 7D8 878 6E6 68F 072 2A6 6E0 A5 9D8 8F0 071B BC7 752 2F7D D87 786
2 D 7 6 E 8 0 A E A 9 D F 7 C 5 F E
program.
52 F7D 87 86 68 F0 72A 6E 0A 59 8F 07 1B 75 2F 7D 878 86E 68F
F7 8 86 E6 F0 72 6 0A 59 D8 0 1B C7 2F 7D 87 6E 68 07
N.B:
*
F7 D8 786 E6 8F0 72 A6 E0A 59 D8 F0 71B C7 52F 7D 87 86E 68 F07 2A
**
***
D8 78 E6 8F 72 A6 E0 5 D8 F0 71B C 52 7D 87 86 68 F0 2A 6E
****
*****
c. Cookies
78 6E6 8F 072 A6 E0 A5 9D F0 71 C 752 F7 87 86 E68 F0 72A 6E 0A
6E 8F 07 A E A5 9D 8F 71 BC 75 F7 D8 86 E6 F 72 6 0 59
68 07 2A 6E 0A 9D 8F 07 BC 75 2F D8 78 E6 8F 072 A6 E0 A5 D
F0 2A 6E 0A 59 8 07 1B 7 2F 7D 78 6E 8F 07 A E0 A5 9D 8F
72 6 0A 59 D8 F0 1B C7 52F 7D 87 6E 68 07 2A 6E A 9D 8F 07
a. Request object
A6 E0 5 D F0 71 C 52 7 87 86 6 F0 2A 6E 0A 59 8 07 1B
E0 A5 9D 8F0 71 BC 752 F7 D8 86 E6 8F0 72 6E 0A 59 D8 F07 1B C7
b. Response Object
A5 9D 8F 71 BC 75 F7 D8 786 E6 8F 72 A6 0A 59 D8 F0 1B C7 52
9D 8F 071 BC 75 2F7 D8 78 E6 8F 072 A6 E0 59 D8 F0 71B C7 52 F7D
8F 071 BC 75 2F7 D8 78 6E6 8F 072 A6 E0 A5 D8 F0 71B C7 52 F7D 87
1. GET and POST method.

07 B 75 2F D 78 6E 8F 07 A E0 A5 9D F0 71 C 52 F7 8 86
Write Short Notes on any four:-

b. What is the difference between,
1B C7 2F 7D 87 6E 68 07 2A 6E A 9D 8F 71 BC 75 F7 D8 78 E6
d. Math Object in JavaScript

C7 52 7D 87 86E 68 F0 2A 6E 0A 59D 8F 07 BC 75 2F D 78 6E 8F
52 F7D 87 86 68 F0 72A 6E 0A 59 8F 07 1B 75 2F 7D 878 6E 68F 07
F7 8 86 E6 F0 72 6 0A 59 D8 0 1B C7 2F 7D 87 6E 68 07 2A
[Time: 3 Hours]
D8 78 E6 8F 72 A6 E0 5 D8 F0 71B C 52 7D 87 86 68 F0 2A 6E
e. Static and Dynamic Web Pages.

78 6E6 8F 072 A6 E0 A5 9D F0 71 C 752 F7 87 86 E68 F0 72A 6E 0A
6E 8F 07 A E A5 9D 8F 71 BC 75 F7 D8 86 E6 F 72 6 0 59
3. a. Discuss the terms Webmaster and Browser.

b. What are the various types of lists in HTML?
F0 2A 6E 0A 59 8 07 1B 7 2F 7D 78 6E 8F 07 A E0 A5 9D 8F
72 6 0A 59 D8 F0 1B C7 52F 7D 87 6E 68 07 2A 6E A 9D 8F 07
A6 E0 5 D F0 71 C 52 7 87 86 6 F0 2A 6E 0A 59 8 07 1B
6. a. Write a JavaScript program to print this pattern.

1
2. Client side scripting and Server side scripting

b. Explain with suitable example array as a built in object.

07 B 75 2F D 78 6E 8F 07 A E0 A5 9D F0 71 C 52 F7 8 86
C7 52 7D 87 86E 68 F0 2A 6E 0A 59D 8F 07 BC 75 2F D 78 6E 8F b. What is the difference between HTML, DHTML and XHTML?
52 F7D 87 86 68 F0 72A 6E 0A 59 8F 07 1B 75 2F 7D 878 6E 68F 07
1. Question No. is compulsory.
F7 8 86 E6 F0 72 6 0A 59 D8 0 1B C7 2F 7D 87 6E 68 07 2A
4. a. Using JavaScript write a function to print the Fibonacci series.
D8 78 E6 8F 72 A6 E0 5 D8 F0 71B C 52 7D 87 86 68 F0 2A 6E
78 6E6 8F 072 A6 E0 A5 9D F0 71 C 752 F7 87 86 E68 F0 72A 6E 0A
6E 8F 07 A E A5 9D 8F 71 BC 75 F7 D8 86 E6 F 72 6 0 59
b. Explain with suitable example what are cookies and its advantages.
F0 2A 6E 0A 59 8 07 1B 7 2F 7D 78 6E 8F 07 A E0 A5 9D 8F b. Discuss the Date Object in JavaScript with the five different methods.
72 6 0A 59 D8 F0 1B C7 52F 7D 87 6E 68 07 2A 6E A 9D 8F 07
Name, Last Name, Gender, Date of Birth, Contact Number, Batch Time.
A6 E0 5 D F0 71 C 52 7 87 86 6 F0 2A 6E 0A 59 8 07 1B
A6E0A59D8F071BC752F7D8786E68F072
2. Answer any 4 of the remaining 6 questions.

07 B 75 2F D 78 6E 8F 07 A E0 A5 9D F0 71 C 52 F7 8 86
C7 52 7D 87 86E 68 F0 2A 6E 0A 59D 8F 07 BC 75 2F D 78 6E 8F
T8611 / T0229 INTRODUCTION TO WEB TECHNOLOGY
52 F7D 87 86 68 F0 72A 6E 0A 59 8F 07 1B 75 2F 7D 878 6E 68F 07

F7 8 86 E6 F0 72 6 0A 59 D8 0 1B C7 2F 7D 87 6E 68 07 2A
D8 78 E6 8F 72 A6 E0 5 D8 F0 71B C 52 7D 87 86 68 F0 2A 6E
78 6E6 8F 072 A6 E0 A5 9D F0 71 C 752 F7 87 86 E68 F0 72A 6E 0A
6E 8F 07 A E A5 9D 8F 71 BC 75 F7 D8 86 E6 F 72 6 0 59
Q.P. Code :07510
F0 2A 6E 0A 59 8 07 1B 7 2F 7D 78 6E 8F 07 A E0 A5 9D 8F
72 6 0A 59 D8 F0 1B C7 52F 7D 87 6E 68 07 2A 6E A 9D 8F 07
A6 E0 5 D F0 71 C 52 7 87 86 6 F0 2A 6E 0A 59 8 07
E0 A5 9D 8F0 71 BC 752 F7 D8 86 E6 8F0 72 6E 0A 59 D8 F07 1
A5 9D 8F 71 BC 75 F7 D8 786 E6 8F 72 A6 0A 59 D8 F0 1B
2. a. What is CSS? Explain in detail and with suitable example the different types and applications of CSS.
9D 8F 071 BC 75 2F7 D8 78 E6 8F 072 A6 E0 59 D8 F0 71B

8F 071 BC 75 2F7 D8 78 6E6 8F 072 A6 E0 A5 D8 F0 71B C7
07 B 75 2F D 78 6E 8F 07 A E0 A5 9D F0 71 C
5. a. What are the different ways to store data in a persistent manner? Explain any two ways with the help of
1B C7 2F 7D 87 6E 68 07 2A 6E A 9D 8F 71 BC 75
C7 52 7D 87 86E 68 F0 2A 6E 0A 59D 8F 07 BC 75 2
1. a. Write HTML code to accept input from a user for registering a dance course portal. The required inputs First
52 F7D 87 86 68 F0 72A 6E 0A 59 8F 07 1B 75 2F
F7 8 86 E6 F0 72 6 0A 59 D8 0 1B C7 2F
D8 78 E6 8F 72 A6 E0 5 D8 F0 71B C 52 7
78 6E6 8F 072 A6 E0 A5 9D F0 71 C 752 F7
6E 8F 07 A E A5 9D 8F 71 BC 75 F7 D8
[ Marks:100]
20
10
10
10
10
10
10
10
10
10
10
10
10
68 07 2A 6E 0A 9D 8F 07 BC 75 2F D8
F0 2A 6E 0A 59 8 07 1B 7 2F 7D 7
72 6 0A 59 D8 F0 1B C7 52F 7D 87
A6 E0 5 D F0 71 C 52 7 87 86
E0 A5 9D 8F0 71 BC 752 F7 D8 86
A5 9D 8F 71 BC 75 F7 D8 786 E

Mca Sem I May 2017 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Mca Sem I May 2017 PDF

Transféré par

Droits d'auteur :

Formats disponibles

B9 D6 DC 36 590 CF F89 9B8 71 780 BE

Write Short Notes on any four:-

b) What is escape sequence? Give example.

to pri t Pas al’s Tria gle.

Q. 5 a) Differentiate union and structure with example.

D6 DC 36 590 CF F8 B8 71 780 BE 4E 21D EF B9 D6 DC 36 90 CF F89

Q. 4 a) Write a code to simulate a simple arithmetic calculator.

b) List and explain operators in C. Also write operator precedence.

DC 36 590 CF F8 9B 71 780 BE 4E 21D E B9 D6 DC 36 590 CF F8 B8

36 590 CF F8 9B8 871 780 BE 4E 21D EF FB9 D6 DC 36 590 CF F89 9B8 71

Explain (any two) :

(d) RISC vs CISC.

Address : Half and Full.

D9 683 A6 770 F26 CF 24E E7 E6 B9 8C 4E BD 96 3A 67 0F 6C F2 EE

Parallel Organization : Clusters.

Difference between following (any four) :

Processor vs Register organization.

(b) Sequential vs Combinational circuits.

branching with suitable timing diagram.

Computer functions and Interconnections.

Describe Full-adder circuit (with truth table).

Explain about various I/O transfer techniques.

68 A6 77 F2 CF 24 E7 7E B9 58C 4E 1B 96 83A 67 70F 26C F2 4EE 77

Explain Decodes and Encodes with suitable example.

What is Cache Memory? Explain about different cache mapping mechanisms.

Explain six stage instruction pipeline. Add a note on effect of conditional

ab c. Also draw the derivation tree.

i) Find the multiplication table of G.

an = 3 an-l - 2 an-2 with a1 = 5 and a2 = 3.

1) Let V = {v0, w, a, b, c} S = {a, b, c} and let

Using Mathematical induction Prove that

Find the solution of recurrence relation define by

Consider the (2, 6) encoding function e as follows.

Consider the phase structure grammar G = (V, S, v0,

iii) Find the order of the subgroups generated by 2 and 3 .

Obtain Conjunctive and Disjunctive Normal Form of the following

2) Consider the group G = {1, 2, 3, 4, 5, 6} under multiplication modulo 7.

F3 62 AC 57F 7D 38E AD 99 58 39E 9F C3 A4 36 62A C5 7F7 D3 8

2A 5 F7 3 EA D9 E5 83 E9 2C 3A F 66 AC 57 7D 38 ). Derive the sentence

F3 62 AC 57F 7D 38E AD 99 58 39E 9F C3 A4 36 62A C5 7F7 D3 8EA D9

determine whether it is commutative.

isomorphic, were Z is a set of integers.

List values of transition function fw for w = 11100

D9 9E 83 9E9 F2C 3A 4F 366 2AC 57 F7D 38 EA D99 E5 839 E9F 2C 3A F3

be a parity check matrix

Determine the corresponding (3, 6) group code eH = B3

What are quantifiers? Explain with suitable example.

C5 7F7 D3 8EA D9 9E 83 9E9 F2 3A 4F 366 2A 57 F7 38 EA D9 E5 839

Determine which of the form given below are tautology or contradiction.

F3 62 AC 57F 7D 38E AD 99 58 39E 9F C3 A4 36 62A C5 7F7 D3 8

monoid or neither. If it is monoid, specify the identity. If it is a semigroup or monoid

iv. (22.23)10 = (?)2

iii. 10001111  1101 =?

9E 583 9E F2 3A 4F 366 2A 57 F7 38 EA D9 E5 839 E9 2C 3A 4F3 662

ii. (01011.11)2 - (01001.1)2 = (?)2

C5 7F7 D3 8EA D9 9E 83 9E9 F2 3A 4F 366 2A 57 F7 38 EA D9 E5 839

D9 9E 83 9E9 F2C 3A 4F 366 2AC 57 F7D 38 EA D99 E5 839 E9F 2C 3A F3

Let C= {2,8,14,18}. Define a relation R by xRy iff x-y > 5.

9E 583 9E F2 3A 4F 366 2A 57 F7 38 EA D9 E5 839 E9 2C 3A 4F3 662

Determine whether the relation R on a set A is reflective, irreflective, symmetric,

F3 62 AC 57F 7D 38E AD 99 58 39E 9F C3 A4 36 62A C5 7F7 D3 8

C5 7F7 D3 8EA D9 9E 83 9E9 F2 3A 4F 366 2A 57 F7 38 EA

Write short notes on any 4