61 C3 7A3 31E EDC C57 ED D0 F47 7C7 FA C 7A 1 D 5 E D F4 C F 5 C3 37A 31E ED C57 7ED DD0 0F4 7C7 7FA A5D DF3 C 7 5 3 37 7A3 1ED DC 57E EDD D0F F47C C7F FA5 5DF F35 5BB 5 5 1 A 4 3 D D A 0 7 7A 31 ED C5 ED D0 F4 7C 7FA 5D F3 55 BB 61C 3 ED C5 7E D F 7C 7F 5 F 55 BB 61 3 31 1ED C5 7ED DD 0F4 47C 7FA A5D DF3 355 BB 61C C37 7A3 0 B 6 7 1 1E EDC C57 ED D0 F47 7C7 7FA 5D F35 55B B6 1C3 37A A31 ED F E F 1 E D 5 F B D C ED C5 57E DD 0F 47C 7F A5 DF 355 5BB 61 C37 7A3 31E DC C57 C 7E DD 0F 47 7F A5 DF 35 B 61 C3 A 1E DC 57 ED C5 57E DD 0F 47C C7F A5 DF 355 5BB B61 C37 7A3 31E DC 57E ED D0F D C D 0 4 D 5 A D 3 57 7ED D0 F47 7C7 7FA 5D F35 55B BB6 61C 37A A31 1ED C5 7ED DD 0F4 47C 3 0 7 F E F 1 E D C 5 F B C 5 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 7A 31E DC 57 ED D0 F47 7C7 7FA DD 0F 47 7F A5 DF 35 B 61 C3 7A 31E DC 57 ED D0 F4 C7 FA 5D 0F 47C C7F A5 DF 355 5BB B61 C3 7A 31E DC 57 ED D0 F47 7C7 FA 5D F35 47 7 A DF 35 B 61 C3 7A 31E D 57 ED D0 F4 C7 FA 5D F3 5B C7 FA 5D 3 5B B6 C 7A 31 D C5 E D F4 7C F 5D F3 55 B FA 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 7C 7F A5 F 55 BB 61 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C37 F3 55B B6 1C 37 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 A3 55 B 1C 37 A3 E C 7E DD 0F 47 7F A5 DF 35 BB 61 C3 7A 1E BB 61 3 A 1E DC 57 D 0 47 C7 A D 35 5B 6 C 7A 31 D 61 C3 7A3 31E DC 57 ED D0 F47 C7 FA 5D F35 5B B6 1C3 37A 31 ED C5 C3 7A 1E D 57 ED D0 F4 C7 FA 5D F3 5B B6 1C 7A 31 ED C5 7E 7A 31 D C5 ED D0 F4 7C FA 5D F3 55 B 1C 37 3 ED C5 7E DD 31 ED C5 7ED D F4 7C 7FA 5D F3 55 BB 61C 37 A3 1ED C 7E DD 0F ED C5 7E D 0F 7C 7F 5 F 55 BB 61 37 A3 1E C 57 D 0 47 C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C37 A3 1E DC 57E ED D0F F47 C7 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 A 1E DC 57 D D0 47 C7 FA DD 0F 47 7F A5 DF 35 B 61 C3 7A 31E DC 57 ED D0 F4 C7 FA 5D 0F 47C C7F A5 DF 355 5BB B61 C3 7A 31E DC 57 ED D0 F47 7C7 FA 5D F35 47 7 A DF 35 B 61 C3 7A 31E D 57 ED D0 F4 C7 FA 5D F3 5B C7 FA 5D 3 5B B6 C 7A 31 D C5 E D F4 7C F 5D F3 55 B FA 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 7C 7F A5 F 55 BB 61 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C37 F3 55B B6 1C 37 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 A3 55 B 1C 37 A3 E C 7E DD 0F 47 7F A5 DF 35 BB 61 C3 7A 1E BB 61 3 A 1E DC 57 D 0 47 C7 A D 35 5B 6 C 7A 31 D 61 C3 7A3 31E DC 57 ED D0 F47 C7 FA 5D F35 5B B6 1C3 37A 31 ED C5 C3 7A 1E D 57 ED D0 F4 C7 FA 5D F3 5B B6 1C 7A 31 ED C5 7E 7A 31 D C5 ED D0 F4 7C FA 5D F3 55 B 1C 37 3 ED C5 7E DD 31 ED C5 7ED D F4 7C 7FA 5D F3 55 BB 61C 37 A3 1ED C 7E DD 0F ED C5 7E D 0F 7C 7F 5 F 55 BB 61 37 A3 1E C 57 D 0 47 C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C37 A3 1E DC 57E ED D0F F47 C7 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 A 1E DC 57 D D0 47 C7 FA DD 0F 47 7F A5 DF 35 B 61 C3 7A 31E DC 57 ED D0 F4 C7 FA 5D 0F 47C C7F A5 DF 355 5BB B61 C3 7A 31E DC 57 ED D0 F47 7C7 FA 5D F35 47 7 A DF 35 B 61 C3 7A 31E D 57 ED D0 F4 C7 FA 5D F3 5B C7 FA 5D 3 5B B6 C 7A 31 D C5 E D F4 7C F 5D F3 55 B FA 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 7C 7F A5 F 55 BB 61 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C37 F3 55B B6 1C 37 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 A3 55 B 1C 37 A3 E C 7E DD 0F 47 7F A5 DF 35 BB 61 C3 7A 1E BB 61 3 A 1E DC 57 D 0 47 C7 A D 35 5B 6 C 7A 31 D 61 C3 7A3 31E DC 57 ED D0 F47 C7 FA 5D F35 5B B6 1C3 37A 31 ED C5 C3 7A 1E D 57 ED D0 F4 C7 FA 5D F3 5B B6 1C 7A 31 ED C5 7E 7A 31 D C5 ED D0 F4 7C FA 5D F3 55 B 1C 37 3 ED C5 7E DD 31 ED C5 7ED D F4 7C 7FA 5D F3 55 BB 61C 37 A3 1ED C 7E DD 0F ED C5 7E D 0F 7C 7F 5 F 55 BB 61 37 A3 1E C 57 D 0 47 C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C37 A3 1E DC 57E ED D0F F47 C7 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 A 1E DC 57 D D0 47 C7 FA DD 0F 47 7F A5 DF 35 B 61 C3 7A 31E DC 57 ED D0 F4 C7 FA 5D 0F 47C C7F A5 DF 355 5BB B61 C3 7A 31E DC 57 ED D0 F47 7C7 FA 5D F35 47 7 A DF 35 B 61 C3 7A 31E D 57 ED D0 F4 C7 FA 5D F3 5 C7 FA 5D 3 5B B6 C 7A 31 D C5 E D F4 7C F 5D F3 55 FA 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 7C 7F A5 F 55 BB 5D F3 55B B6 1C 37A 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB F3 55B B6 1C 37 31 ED C5 7E DD 0F 47C 7F A5 DF 355 BB 6 55 B 1C 37 A3 E C 7E DD 0F 47 7F A5 DF 35 BB 61 BB 61 3 A 1E DC 57 D 0 47 C7 A D 35 5B 6 61 C3 7A3 31E DC 57 ED D0 F47 C7 FA 5D F35 5B B6 1C3 C3 7A 1E D 57 ED D0 F4 C7 FA 5D F3 5B B6 1C 7A 31 D C5 ED D0 F4 7C FA 5D F3 55 B 1C 37 31 ED C5 7ED D F4 7C 7FA 5D F3 55 BB 61C 37 ED C5 7E D 0F 7C 7F 5 F 55 BB 61 37 A3 C5 7E DD 0F 47C 7F A5 DF 355 BB 61 C37 A3 7E DD 0F 47C 7F A5 DF 355 BB 61 C3 A 1 DD 0F 47 7F A5 DF 35 B 61 C3 7A 31E 0F 47C C7F A5 DF 355 5BB B61 C3 7A 31E 47 7 A DF 35 B 61 C3 7A 31E D C7 FA 5D 3 5B B6 C 7A 31 D FA 5D F3 55B B6 1C 37A 31 ED C5 1 3 E C 5 F 5
Paper / Subject Code: 55801 / Progarmming with C
(3 Hours)
--------------------------
66424
FA5DF355BB61C37A31EDC57EDD0F47C7
Total Marks: 100
N.B. (1) Question No. 1 is compulsory. (2) Attempt any four from the remaining six questions. (3) Figures to the right indicate full marks.
Q.1
(a) What is recursion? Write a C program to Calculate sum of digits of an integer using a recursion. (b) What is Preprocessor & Assembler? Explain in detail. [10] [10]
Q.2
(a) Explain what is pointer? Explain with suitable example. (b) What is malloc () &calloc ()? Explain Difference between malloc () &calloc () with example. [10] [10]
Q.3
(a) What are static variable? Compare with standard local variable (b) What is an operator? Explain Different Types of operators used in C. [10] [10]
Q.4
(a) Explain all in-built string handling functions with example. (b) Difference between Pass by Value and Pass by reference. [10] [10]
Q.5
(a) What is Storage Class? Explain Types of Storage Class. (b) Explain Function with argument & no return value with one example. [10] [10]
Q6
(a) Write a C program to copy content of one data file into another. (b) What is Array? Explain in detail with example
[10] [10]
Q.7
(a) Write short Notes on: (Any four) a) Difference between strings and character arrays b) Macro c) Null Pointer d) Properties of Algorithm e) Compare While & do While loop
[20]
AB B7F 225 31F F971 180 656 750 C6B BCF FD0 6 7 C 2 3 9 C B7 7F22 253 1F9 718 8065 5675 50C 6BC CFDD0C 356 1 7 6 3 0 6 F A 7F 225 531F F97 180 656 750 0C6 BCF FD0 0C3 56A B7 22 31 97 180 65 75 C6 BC D C3 56A B7 F2 22 531 F97 180 65 675 0C6 BC FD 0C3 56A B7 F2 253 6 0 2 5 0 25 31F F971 1806 656 750 C6B BCF FD0 C35 56A B7F F22 531 1F97 31 97 80 56 75 C6 C D C3 6A B7 2 53 F9 18 53 F9 18 65 7 0C B FD 0C 56 B F 25 1F 71 06 1F 7 0 6 50 6 C 0 3 A 7 22 31 9 8 5 1F 971 1806 6567 750 C6B BCF FD0 C35 56A B7F F22 531 F97 7180 0656 675 0 5 F C C B F9 9718 8065 5675 50C 6BC CFDD0C 356 6AB 7F2 225 31F 971 1806 6567 750 C6B 71 06 67 0C 6B F 0C 35 AB 7F 25 31F 97 80 56 50 C6 C 97 80 56 50 6 C D0 3 6A 7 22 31 9 18 65 75 C BC FD 18 6 7 C B FD C 56 B F 5 F 71 0 6 0 6B F 0 18 065 5675 50C 6BC CFD 0C 356 AB 7F2 2253 31F 971 806 6567 750C C6B CF D0C C35 06 67 0C 6B F 0C 35 AB 7F 25 1F 97 80 56 50 6 CF D0 3 6A 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 C6 BC D C3 56 B 75 C6 C D C3 56 B7 F2 53 F9 18 06 67 0C B FD 0C 56 AB 7F 0C B FD 0C 56 AB F 25 1F 71 06 56 50 6B CF 0 35 A 7F 22 6B CF 0C 35 AB 7F 225 31F 97 80 56 750 C6 C D0 C3 6A B7 22 531 CF D0 35 6A 7F 22 31 97 180 65 75 C6 BC FD C3 56A B7 F2 53 F9 D0 C3 6A B7 22 531 F9 18 65 675 0C BC FD 0C 56 B F2 253 1F 71 C3 56A B7 F2 53 F9 718 065 675 0C 6BC FD 0C 356 AB 7F2 25 1F 971 806 56 B F2 253 1F9 71 06 67 0C 6B F 0C 35 AB 7F 25 31F 97 80 56 AB 7F 25 1F 71 80 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 7F 225 31F 97 80 656 750 C6 CF D0 C3 56A B7 F22 531 F97 18 065 675 0C6 22 31 97 180 65 75 C6 BC D C3 56A B7 F2 53 F9 18 06 67 0C B 53 F9 18 65 67 0C B FD 0C 56 B F 25 1F 71 06 56 50 6B CF 1F 71 06 67 50 6B CF 0 35 A 7F 22 31 97 80 56 75 C6 C D 97 80 56 50 C6 C D0 C3 6A B7 22 531 F9 18 65 75 0C BC FD 0C 18 65 75 C BC FD C 56 B F2 53 F 71 06 67 0C 6B F 0C 35 06 67 0C 6B F 0C 35 AB 7F 25 1F 97 80 56 50 6 CF D0 3 6A 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 C6 BC D C3 56 B 75 C6 C D C3 56 B7 F2 53 F9 18 06 67 0C B FD 0C 56 AB 7F 0C B FD 0C 56 AB F 25 1F 71 06 56 50 6B CF 0 35 A 7F 22 6B CF 0C 35 AB 7F 225 31F 97 80 56 750 C6 C D0 C3 6A B7 22 531 CF D0 35 6A 7F 22 31 97 180 65 75 C6 BC FD C3 56A B7 F2 53 F9 D0 C3 6A B7 22 531 F9 18 65 675 0C BC FD 0C 56 B F2 253 1F 71 C3 56A B7 F2 53 F9 718 065 675 0C 6BC FD 0C 356 AB 7F2 25 1F 971 806 56 B F2 253 1F9 71 06 67 0C 6B F 0C 35 AB 7F 25 31F 97 80 56 AB 7F 25 1F 71 80 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 7F 225 31F 97 80 656 750 C6 CF D0 C3 56A B7 F22 531 F97 18 065 675 0C6 22 31 97 180 65 75 C6 BC D C3 56A B7 F2 53 F9 18 06 67 0C B 53 F9 18 65 67 0C B FD 0C 56 B F 25 1F 71 06 56 50 6B CF 1F 71 06 67 50 6B CF 0 35 A 7F 22 31 97 80 56 75 C6 C D 97 80 56 50 C6 C D0 C3 6A B7 22 531 F9 18 65 75 0C BC FD 0C 18 65 75 C BC FD C 56 B F2 53 F 71 06 67 0C 6B F 0C 35 06 67 0C 6B F 0C 35 AB 7F 25 1F 97 80 56 50 6 CF D0 3 6A 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 C6 BC D C3 56 B 75 C6 C D C3 56 B7 F2 53 F9 18 06 67 0C B FD 0C 56 AB 7F 0C B FD 0C 56 AB F 25 1F 71 06 56 50 6B CF 0 35 A 7F 22 6B CF 0C 35 AB 7F 225 31F 97 80 56 750 C6 C D0 C3 6A B7 22 531 CF D0 35 6A 7F 22 31 97 180 65 75 C6 BC FD C3 56A B7 F2 53 F9 D0 C3 6A B7 22 531 F9 18 65 675 0C BC FD 0C 56 B F2 253 1F 71 C3 56A B7 F2 53 F9 718 065 675 0C 6BC FD 0C 356 AB 7F2 25 1F 971 806 56 B F2 253 1F9 71 06 67 0C 6B F 0C 35 AB 7F 25 31F 97 80 56 AB 7F 25 1F 71 80 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 7F 225 31F 97 80 656 750 C6 CF D0 C3 56A B7 F22 531 F97 18 065 675 0C6 22 31 97 180 65 75 C6 BC D C3 56A B7 F2 53 F9 18 06 67 0C B 53 F9 18 65 67 0C B FD 0C 56 B F 25 1F 71 06 56 50 6B CF 1F 71 06 67 50 6B CF 0 35 A 7F 22 31 97 80 56 75 C6 C D 97 80 56 50 C6 C D0 C3 6A B7 22 531 F9 18 65 75 0C BC FD 0C 18 65 75 C BC FD C 56 B F2 53 F 71 06 67 0C 6B F 0C 35 06 67 0C 6B F 0C 35 AB 7F 25 1F 97 80 56 50 6 CF D0 3 6A 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 C6 BC D C3 56 B 75 C6 C D C3 56 B7 F2 53 F9 18 06 67 0C B FD 0C 56 AB 7F 0C B FD 0C 56 AB F 25 1F 71 06 56 50 6B CF 0 35 A 7F 22 6B CF 0C 35 AB 7F 225 31F 97 80 56 750 C6 C D0 C3 6A B7 22 531 CF D0 35 6A 7F 22 31 97 180 65 75 C6 BC FD C3 56A B7 F2 53 F9 D0 C3 6A B7 22 531 F9 18 65 675 0C BC FD 0C 56 B F2 253 1F 71 C3 56A B7 F2 53 F9 718 065 675 0C 6BC FD 0C 356 AB 7F2 25 1F 971 806 56 B F2 253 1F9 71 06 67 0C 6B F 0C 35 AB 7F 25 31F 97 80 AB 7F 25 1F 71 80 56 50 6B CF D0 3 6A 7 22 31 97 18 65 7F 225 31F 97 80 656 750 C6 CF D0 C3 56A B7 F22 531 F97 18 065 22 31 97 180 65 75 C6 BC D C3 56A B7 F2 53 F9 18 06 67 53 F9 18 65 67 0C B FD 0C 56 B F 25 1F 71 06 56 1F 71 06 67 50 6B CF 0 35 A 7F 22 31 97 80 56 75 97 80 56 50 C6 C D0 C3 6A B7 22 531 F9 18 65 75 18 65 75 C BC FD C 56 B F2 53 F 71 06 67 0 06 67 0C 6B F 0C 35 AB 7F 25 1F 97 80 56 50 56 50 6B CF D0 3 6A 7 22 31 97 18 65 75 C 75 C6 C D C3 56 B7 F2 53 F9 18 06 67 0C 0C B FD 0C 56 AB F 25 1F 71 06 56 50 6 6B CF 0C 35 AB 7F 225 31F 97 80 56 750 C6 CF D0 35 6A 7F 22 31 97 180 65 75 C6 BC D0 C3 6A B7 22 531 F9 18 65 675 0C BC C3 56A B7 F2 53 F9 718 065 675 0C 6BC F 56 B F2 253 1F9 71 06 67 0C 6B F AB 7F 25 1F 71 80 56 50 6B CF D 7F 225 31F 97 80 656 750 C6 CF D0 2 3 9 18 65 75 C B D
Paper / Subject Code: 55802 / System Analysis Design
Q. P. Code: 37827
Time: 3 Hours Total marks:100 1) Question number1 compulsory 2) Answer any four questions out of remaining 3) All questions carry equal marks
Q1 a)
10
b)
Draw data flow diagram (DFD) till second level, depicting various processes, data flow and data repositories and ER diagram for a "food ordering system”. Explain various fact finding techniques
Q2 a) b)
Explain the Six special system tests. Give examples Compare and contrast conventional testing and object oriented testing. 10 10
Q3 a)
10
b)
Compare Spiral Model and Waterfall Model and explain when to use each Describe the prototype model in details
Q4 a) b)
Explain the need of Warnier Orr Diagrams and HIPO chart Explain the importance of Input and Output design
10 10
Q5 a) b)
Explain SRS in detail Explain Structure chart and its types
10 10
Q6 a) b)
What do you mean by structured walkthroughs? Elaborate on it. Explain the importance of ER diagram with an example
10 10
Write short notes on the following(any four) a) Data dictionary b) DFD logical and physical c) Decision trees d) RAD e) Black box testing
20
___________________________
Page 1 of 1
56AB7F22531F97180656750C6BCFD0C3
10
10
Q7
A EDDC0 5A DB E1B DA 8A FA 229 774 F16 5A DB E1 D 8A FA 229 77 F1 55 C DC 05 D E BD A8 F 22 7 4F 65 2C 7 1 5 A B 1 A A C0 05A DB E1B BDAA8A FA 229 9774 4F16 655 2CDD5E 5A DB E1 D 8A FA 229 77 F1 55 2C 5E DC 05 D E BD A8 F 22 7 4F 65 2C D5 D 0 A B 1B A A A 9 74 1 5 D E C 5A ADDBE E1B DA 8A FA2 2297 774 F16 6552 2CD 5EDDC0 05A DB F 5 C 5 D 8 F D E 2 DB BE1 1BD A8 AFAA22 977 74F1 1655 52C D5 EDC C05 5AD BE 1BD BD A8 AF 2 97 4F 65 2C D5 ED 0 AD BE 1B A E BE 1B A A A2 297 74 16 52 D ED C0 5A B 1B DA 8A F 5 C 5 D 8 F D E E1 1BD A8 AFAA22 2977 74F1 165 52C D5 EDC C05 5AD BE 1BDDA8 8AF FA2 BD A8 AF 2 97 4F 65 52C D5 ED 0 AD BE 1B A A A2 297 1B A A A 29 74 16 52 D E C 5A B 1 D 8A FA 29 7 B A 4 D 0 F 2 7 F BDDA8 8AF A2 297 74F 165 552C CD5 5ED C0 5ADDBE E1B DA 8A FA2 2297 774 F16 A8 AF A2 297 74F 165 52C D5 ED C0 5AD BE 1B DA 8A FA2 29 74 F16 552 AF A2 297 74F 16 52 D ED C0 5A B 1B DA 8A FA 29 774 F16 55 CD A2 297 74 16 552 CD 5ED C0 5A DB E1B DA 8A FA 229 774 F1 55 2CD 5E 29 74 F16 552 CD 5E C 5A DB E1 D 8A FA 22 77 F1 655 2C 5E DC 77 F1 55 C 5E DC 05 D E1 BD A8 F 22 97 4F 65 2C D5 D 05 4F 65 2C D5 D 0 AD BE B A AF A2 97 74 16 52 D ED C0 A 16 52 D ED C0 5A B 1B DA 8A A 29 74 F1 55 CD 5E C 5A DB 55 CD 5E C 5A DB E1 D 8 FA 22 77 F1 65 2C 5 D 05 D E 2C 5 D 05 D E BD A8 AF 2 97 4F 65 52 D ED C0 AD BE 1B D5 ED C0 AD BE 1B A A A2 297 74 16 52 CD 5ED C0 5A B 1B DA ED C0 5A B 1B DA 8A FA 29 74 F16 552 CD 5E C 5A DB E1 D 8A C0 5A DB E1B DA 8A FA 229 774 F16 55 CD 5E DC 05A DB E1 BD A8A FA 5A DB E1 D 8A FA 229 77 F1 55 2C 5E DC 05 D E1 BD A8 F 22 DB E1 BD A8 FA 22 77 4F1 655 2C D5 DC 05 AD BE BD A8 AF A2 97 E1 BD A8 AFA 22 977 4F1 65 2C D5 EDC 05 AD BE 1BD A8 AF A2 297 74F BD A8 AF 2 97 4F 65 52C D5 ED 0 AD BE 1B A A A2 297 74 16 A8 AF A2 297 74F 165 52C D5 ED C0 5AD BE 1B DA 8A FA2 29 74 F16 552 AF A2 297 74F 16 52 D ED C0 5A B 1B DA 8A FA 29 774 F16 55 CD A2 297 74 16 552 CD 5ED C0 5A DB E1B DA 8A FA 229 774 F1 55 2CD 5E 29 74 F16 552 CD 5E C 5A DB E1 D 8A FA 22 77 F1 655 2C 5E DC 77 F1 55 C 5E DC 05 D E1 BD A8 F 22 97 4F 65 2C D5 D 05 4F 65 2C D5 D 0 AD BE B A AF A2 97 74 16 52 D ED C0 A 16 52 D ED C0 5A B 1B DA 8A A 29 74 F1 55 CD 5E C 5A DB 55 CD 5E C 5A DB E1 D 8 FA 22 77 F1 65 2C 5 D 05 D E 2C 5 D 05 D E BD A8 AF 2 97 4F 65 52 D ED C0 AD BE 1B D5 ED C0 AD BE 1B A A A2 297 74 16 52 CD 5ED C0 5A B 1B DA ED C0 5A B 1B DA 8A FA 29 74 F16 552 CD 5E C 5A DB E1 D 8A C0 5A DB E1B DA 8A FA 229 774 F16 55 CD 5E DC 05A DB E1 BD A8A FA 5A DB E1 D 8A FA 229 77 F1 55 2C 5E DC 05 D E1 BD A8 F 22 DB E1 BD A8 FA 22 77 4F1 655 2C D5 DC 05 AD BE BD A8 AF A2 97 E1 BD A8 AFA 22 977 4F1 65 2C D5 EDC 05 AD BE 1BD A8 AF A2 297 74F BD A8 AF 2 97 4F 65 52C D5 ED 0 AD BE 1B A A A2 297 74 16 A8 AF A2 297 74F 165 52C D5 ED C0 5AD BE 1B DA 8A FA2 29 74 F16 552 AF A2 297 74F 16 52 D ED C0 5A B 1B DA 8A FA 29 774 F16 55 CD A2 297 74 16 552 CD 5ED C0 5A DB E1B DA 8A FA 229 774 F1 55 2CD 5E 29 74 F16 552 CD 5E C 5A DB E1 D 8A FA 22 77 F1 655 2C 5E DC 77 F1 55 C 5E DC 05 D E1 BD A8 F 22 97 4F 65 2C D5 D 05 4F 65 2C D5 D 0 AD BE B A AF A2 97 74 16 52 D ED C0 A 16 52 D ED C0 5A B 1B DA 8A A 29 74 F1 55 CD 5E C 5A DB 55 CD 5E C 5A DB E1 D 8 FA 22 77 F1 65 2C 5 D 05 D E 2C 5 D 05 D E BD A8 AF 2 97 4F 65 52 D ED C0 AD BE 1B D5 ED C0 AD BE 1B A A A2 297 74 16 52 CD 5ED C0 5A B 1B DA ED C0 5A B 1B DA 8A FA 29 74 F16 552 CD 5E C 5A DB E1 D 8A C0 5A DB E1B DA 8A FA 229 774 F16 55 CD 5E DC 05A DB E1 BD A8A FA 5A DB E1 D 8A FA 229 77 F1 55 2C 5E DC 05 D E1 BD A8 F 22 DB E1 BD A8 FA 22 77 4F1 655 2C D5 DC 05 AD BE BD A8 AF A2 97 E1 BD A8 AFA 22 977 4F1 65 2C D5 EDC 05 AD BE 1BD A8 AF A2 297 74F BD A8 AF 2 97 4F 65 52C D5 ED 0 AD BE 1B A A A2 297 74 16 A8 AF A2 297 74F 165 52C D5 ED C0 5AD BE 1B DA 8A FA2 29 74 F16 552 AF A2 297 74F 16 52 D ED C0 5A B 1B DA 8A FA 29 774 F16 55 CD A2 297 74 16 552 CD 5ED C0 5A DB E1B DA 8A FA 229 774 F1 55 2CD 5E 29 74 F16 552 CD 5E C 5A DB E1 D 8A FA 22 77 F1 655 2C 5E D 77 F1 55 C 5E DC 05 D E1 BD A8 F 22 97 4F 65 2C D5 D 4F 65 2C D5 D 0 AD BE B A AF A2 97 74 16 52 D ED C0 16 52 D ED C0 5A B 1B DA 8A A 29 74 F1 55 CD 5E C 55 CD 5E C 5A DB E1 D 8 FA 22 77 F1 65 2C 5 D 05 2C 5 D 05 D E BD A8 AF 2 97 4F 65 52 D ED C0 D5 ED C0 AD BE 1B A A A2 297 74 16 52 CD 5ED C0 5A ED C0 5A B 1B DA 8A FA 29 74 F16 552 CD 5E C 5A C0 5A DB E1B DA 8A FA 229 774 F16 55 CD 5E DC 05A D 5A DB E1 D 8A FA 229 77 F1 55 2C 5E DC 05 D DB E1 BD A8 FA 22 77 4F1 655 2C D5 DC 05 AD B E1 BD A8 AFA 22 977 4F1 65 2C D5 EDC 05 AD BE BD A8 AF 2 97 4F 65 52C D5 ED 0 AD BE 1 A8 AF A2 297 74F 165 52C D5 ED C0 5AD BE 1B AF A2 297 74F 16 52 D ED C0 5A B 1B A2 297 74 16 552 CD 5ED C0 5A DB E1B D 29 74 F16 552 CD 5E C 5A DB E1 D 77 F1 55 C 5E DC 05 D E1 BD A 4F 65 2C D5 D 0 AD BE B A 16 52 D E C 5A B 1B DA 8
Paper / Subject Code: 55803 / Computer Organisation and Architecture
(3 Hours)
Q1.
Q2.
Q5.
Q6.
Q7.
(a)
(b (c) (d)
(a)
(b)
(b)
(b)
(b)
Q3.
(a) (b)
Compare hardwired Vs micro programmed control unit. Why Cache memory is needed? Name various elements of cache design. 10 10
Q4.
(a)
Difference the following I. SRAM & DRAM II. Programmed I/O & Interrupt driven I/O Discuss 1 to 8 de-multiplexer using truth table. Draw its implementation using the appropriate gates. 10
What is instruction pipelining? Write a detailed note on six stage instruction pipeline along with diagram. How conditional branching affects pipeline performance? With reference to parallel processing explain SISD, SIMD, MISD and MIMD. What is their significance in practical parallel processing approaches? 10
Explain DMA technique in detail with the help of suitable diagram. (Explain Breakpoints and Cycle stealing in it) Define cluster. Explain different clustering methods in detail with its benefits and limitations.
10
Write short note on any two of the following (a) Symmetric multiprocessors (b) Associative memory (c) Instruction cycle & its sub cycles
20
(a)
(a)
[Total marks: 100]
Note (1) Question No. 1 is compulsory. (2) Attempt any four out of remaining six questions. (3) Answer to sub-questions should be grouped together.
Using K-Maps, simplify the following expression in four variables A, B, C, D. Draw logic diagram for the obtained solution. F(A, B, C, D) = Σ (0,2,4,5,6,7,8) + d(12, 13,14,15) Explain micro operation in detail. Compare computer organization and computer architecture. Explain Synchronous counters in detail. 5
What is the significance of RAID? Explain any four RAID levels in detail. Why are flip-flops called as bi-stable elements? Explain S-R flip flop in detail. 10
-------------------
56188
Page 1 of 1
F16552CD5EDC05ADBE1BDA8AFA229774
5 5 5
10
10
10
10
1 D 1 D 5 E 7E 388 8175 571 AD A78 8069 931 AD 0F5 840 A A A 0 8 E3 3881 1757 71A DA 780 0693 31A D0 F58 408 8AB D 7 D F 4 A C 8 38 817 7571 1AD A7 806 6931 1AD 0F5 584 08A BC 7E3 0 8 8 88 175 571AADAA78 069 931AAD0 0F58 840 8AB BC7 7E38 881 17 71 D 7 06 31 D F5 40 8A C E3 81 75 17 571 AD A7 806 931 AD 0F5 840 8A BC 7E3 881 75 71A 8 9 7 5 75 71AADAA78 069 31AAD0 0F58 8408 8AB BC7 7E38 8817 757 1ADDA7 71 D 78 06 31 D F5 40 A C E3 81 57 1A A 80 71 AD A78 06 931 AD 0F5 840 8A BC 7E3 881 757 1A DA 780 69 3 9 A 0 7 A A 1A DA 780 069 31A D0 F58 8408 8AB BC7 E38 8817 7571 1ADDA7 7806 693 1AD 1 3 E F 4 8 8 D D C 7 A 5 9 6 A A 1 AD A7 806 93 AD 0F 584 08A BC 7E 388 175 71A D 78 069 31 AD 0F5 A 0 8 A 0 1 5 0 3 1 8 DAA78 069 931AAD0 0F5 840 8AB BC7 7E3 881 757 71ADDA 780 693 31A D0F F584 408 8 8 7 78 069 31A D0 F58 40 8AB C7 E38 81 757 1AD A7 80 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 AD 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D 78 C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD A78 06 E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A7 06 931 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 80 93 AD 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 69 1A 0 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 06 31 D F5 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 06 93 AD 0F 84 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 93 1A 0F 584 08 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 AD 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D 78 C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD A78 06 E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A7 06 931 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 80 93 AD 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 69 1A 0 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 06 31 D F5 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 06 93 AD 0F 84 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 93 1A 0F 584 08 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 AD 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D 78 C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD A78 06 E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A7 06 931 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 80 93 AD 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 69 1A 0 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 06 31 D F5 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 06 93 AD 0F 84 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 93 1A 0F 584 08 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 A 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 0 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 69 06 31 D F5 40 8A C E3 81 75 1A A 80 69 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 D0 F58 40 AB C7 E3 81 57 AD A 80 93 F5 40 8A C E3 881 757 1A A 780 693 1A 84 8A BC 7E 88 75 1A DA 78 69 1A 08 B 7E 38 17 71 D 7 06 31 D AB C7 38 81 57 AD A7 80 93 AD C7 E38 81 757 1AD A 80 693 1AD 0F 7 6 1 7 1 E
Paper / Subject Code: 55804 / Discrete Mathematics
Duration 3 hours
N.B: 1) 2) 3)
1.
2.
3.
4.
(a)
(b)
(a)
(b)
(b)
(a)
67799
(i)
(a)
(i)
S0 S1 S2 S3
a S1 S3 S1 S0
b S2 S1 S0 S2
Total 100 marks
Question No. 1 is compulsory. Attempt any four out of remaining six questions. Figures to the right indicate full marks.
Let A={3,5,9,15,24,45} and relation R be defined on B by xRy if and only if “x divides y”. Show that R is a partial order relation 1.Draw the diagraph and Hasse diagram of R 2. Determine all minimal & all maximal elements. 3. find all least and greatest elements. 4. Give upper bounds and LUB of A={3,5) 5. Give all lower bounds and the GLB = {15,45} (i) Establish the following result using truth tables. (P ^ Q) ↔(⌐RvQ) v P (ii) What is the solution of the recurrence relation an = an-1 + 2an-2, with initial condition a0= 2, a1 = 7 (10)
(i)
Write converse , inverse and contra positive of the following statement. “ If weather will not be good then I will not travel.” (ii) Obtain the disjunctive normal form of (P->Q)^(¬P^Q) (05)
Find ∆an where an = n2 + n+ 1 where ∆ denotes forward difference.
Obtain the recurrence relation and initial conditions to find the maximum number of regions defined by n lines in a plane. Assume that the lines are not parallel and lines not intersecting at one point when n>2. Solve the recurrence relation. Draw the transition state diagram of the finite state machine M=(S,I,O,δ,λ,s0,) given in the table
δ
a x y z z
Page 1 of 2
8ABC7E38817571ADA7806931AD0F5840
(05)
(05)
(05)
(05)
(ii) For the set A = {a,b,c} give all the permutations of A. Show that the set of all permutations of A is a group under the composition operation. (05)
(10)
(05)
λ
b
y z x x
(ii) Explain with suitable example:- (1) Predicate (2) Proposition
(05)
Determine whether the relation R on a set A is reflective ,irreflective, asymmetric, antisymmetric or transitive. A = set of all positive integers, aRb iff a≤b+1
(10)
1 D 1 D 5 E 7E 388 8175 571 AD A78 8069 931 AD 0F5 840 A A A 0 8 E3 3881 1757 71A DA 780 0693 31A D0 F58 408 8AB D 7 D F 4 A C 8 38 817 7571 1AD A7 806 6931 1AD 0F5 584 08A BC 7E3 0 8 8 88 175 571AADAA78 069 931AAD0 0F58 840 8AB BC7 7E38 881 17 71 D 7 06 31 D F5 40 8A C E3 81 75 17 571 AD A7 806 931 AD 0F5 840 8A BC 7E3 881 75 71A 8 9 7 5 75 71AADAA78 069 31AAD0 0F58 8408 8AB BC7 7E38 8817 757 1ADDA7 71 D 78 06 31 D F5 40 A C E3 81 57 1A A 80 71 AD A78 06 931 AD 0F5 840 8A BC 7E3 881 757 1A DA 780 69 3 9 A 0 7 A A 1A DA 780 069 31A D0 F58 8408 8AB BC7 E38 8817 7571 1ADDA7 7806 693 1AD 1 3 E F 4 8 8 D D C 7 A 5 9 6 A A 1 AD A7 806 93 AD 0F 584 08A BC 7E 388 175 71A D 78 069 31 AD 0F5 A 0 8 A 0 1 5 0 3 1 8 DAA78 069 931AAD0 0F5 840 8AB BC7 7E3 881 757 71ADDA 780 693 31A D0F F584 408 8 8 7 78 069 31A D0 F58 40 8AB C7 E38 81 757 1AD A7 80 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 AD 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D 78 C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD A78 06 E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A7 06 931 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 80 93 AD 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 69 1A 0 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 06 31 D F5 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 06 93 AD 0F 84 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 93 1A 0F 584 08 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 AD 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D 78 C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD A78 06 E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A7 06 931 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 80 93 AD 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 69 1A 0 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 06 31 D F5 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 06 93 AD 0F 84 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 93 1A 0F 584 08 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 AD 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D 78 C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD A78 06 E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A7 06 931 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 80 93 AD 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 69 1A 0 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 06 31 D F5 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 06 93 AD 0F 84 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 93 1A 0F 584 08 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 693 1ADD0F 584 08 ABC 06 31 D F5 40 8A C E3 81 75 1A A 80 69 1A 0 58 08 AB 7 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 31 D F5 40 A C E3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 AD 0F 84 8A BC 7E 88 D0 F58 40 AB C7 E3 81 57 AD A 80 93 AD 0F 584 08 B 7E 388 17 F5 40 8A C E3 881 757 1A A 780 693 1A 0F 58 08 AB C7E 38 17 571 84 8A BC 7E 88 75 1A DA 78 69 1A D0 58 40 AB C7 3 81 57 A 08 B 7E 38 17 71 D 7 06 31 D F5 40 8A C E3 88 75 1A AB C7 38 81 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 17 71 D C7 E38 81 757 1AD A 80 693 1AD 0F 584 08 BC 7E 388 17 571 AD E3 81 757 1A A 780 693 1A 0 58 08 AB 7E 38 17 571 AD A 88 75 1A DA 78 69 1A D0 F58 40 AB C7 38 81 57 AD A 17 71 D 7 06 31 D F5 40 8A C E3 81 75 1A A 78 57 AD A7 80 93 AD 0F 84 8A BC 7E 88 75 71 D 78 1A A 80 69 1A 0 58 08 B 7 38 17 71 AD A7 0 DA 78 69 31A D0 F5 40 AB C7 E3 81 57 AD A 80 78 069 31A D0 F58 840 8AB C7 E38 881 757 1AD A7 780 69 06 31 D F5 40 8A C E3 81 75 1A A 80 69 93 AD 0F 84 8A BC 7E 88 75 71 D 78 69 3 1A 0 58 08 B 7 38 17 71 AD A7 06 31 D0 F58 40 AB C7 E3 81 57 AD A 80 93 F5 40 8A C E3 881 757 1A A 780 693 1A 84 8A BC 7E 88 75 1A DA 78 69 1A 08 B 7E 38 17 71 D 7 06 31 D AB C7 38 81 57 AD A7 80 93 AD C7 E38 81 757 1AD A 80 693 1AD 0F 7 6 1 7 1 E
Paper / Subject Code: 55804 / Discrete Mathematics
(b)
5.
6.
7.
(a)
(a)
(b)
67799
(i)
Show by mathematical induction, that for all n ≥1, 1+5+9+---------------+(4n-3) =n(2n-1)
(ii) Let G be a group. Show that the function f:GG defined by f(a) = a2 is a homomorphism iff G is abelian.
(05)
(i)
(05)
Let T be set of even integers. Show that the semigroups (Z,+) and (T,+) are Isomorphic, where Z is a set of integers.
Let
0 H 1 0 0
1
0
1
0
0 0 1
(ii) Let A={1,2,3,4}. For the relation R={(1,1),(1,4),(2,2),(3,3),(2,1),(4,4) find the matrix of transitive closure by using Warshall’s algorithm.
Show that (2,5) encoding function e:B2--> B5 defined bye(00)=00000,e(01)=01110,e(10)=10101, e(11)=11011 is a group code. Decode the following words with maximum likelihood technique: i)11110 ii)10011 Find the particular solution of ar+5ar-1 +6ar-2 =3r2 . *******
Page 2 of 2
8ABC7E38817571ADA7806931AD0F5840
(05)
(ii) For the grammar specified below describe precisely the language,L(G),produced. Also give the corresponding syntax diagram for the productions of the grammar. G=(V,S,vo,|) V = {v0,a,b}, S = {a,b} v0|aav0 , v0|--> a, v0 |b (05)
(b)
(i)
(10)
(a)
(i)
perform the following i) 0111 × 1010= ? ii) (413)8 = (?)10 iii) 10100 ÷ 100= ? iv) (1101)2 – (1001)2 = ? v) (49.25)10 = (?)2 Determine the validity of the following argument using deduction method: “ If I study then I will pass examination . If I do not go to picnic ,then I will study. But I failed examination. Therefore , I went to picnic” (05)
(b)
(ii) Let G be a group and let ’a’ be a fixed element of G. show that the function fa:GG defined by fa(x) =axa-1 for x€G is an isomorphism. (i) 1 1 0 (05)
(05)
1
be a parity check matrix.
Determine the group code eH: B2-->B5. How many errors will the above group code detect.
(05)
(10)
(10)
13 097 5C0 09A EE D1E E67 A58 BA F9 DE3 09 5 9 E D 6 A B F D A 09 75C C09AAEE ED1 1E6 7A5 58B AF9 9DE E3A FBC 7 A 7 F 97 5C0 09A EE D1E E67 A58 8BA F9DDE3 3AF BC 113 5C 9A EE D1 67 A5 BA F9 E A BC 11 09 5C 09A EE D1 E67 A5 8BA F9 DE 3A FBC 11 309 75C F 3 C0 09A EEDD1E E67AA58 8BA F9DDE3 3AF BC 113 097 75C0 09A 9A EE 1E 67 58 BA F9 E AF BC 113 097 5C 9A EE 09 E D1 6 A5 B F DE 3A B 11 09 5 09 E D C 9 C A E 1 7 9A EE D1E E67 A58 8BAAF9 DE 3AF FBC 113 3097 75C 09AAEE ED1 E67 3 D D A 0 EE 1 67 5 BA F9 E A BC 11 09 5C 9A EE D1 E6 A5 EE D1 E67 A5 8BA F9 DE 3A FBC 11 309 75C 09A EE D1 E6 7A5 8B 7 3 7 A E 8 D 3 F EDD1E 67AA58 BA F9D E3 AFB BC1 1130 097 5C0 09A EEDD1E E67AA58 8BA F9D F 5 B A E 6 F B 9 6 1 E D1 1E6 7A5 58B AF9 9DE 3A FB C11 309 975C C09 AE ED 1E6 7A 58B AF 9DE E3A E6 7A 8B AF DE 3A FB C11 30 75 09 AE ED 1E6 7A 58B AF 9D 3A FB 7A 58B AF 9D 3A FB C1 30 975 C0 AE ED 1E 7A 58 A 9D E3 F C1 58 A 9D E3 F C1 13 97 C0 9A ED 1E 67A 58 BA F9D E3 AF BC 13 BA F9 E AF BC 13 09 5C 9A EE 1 67 5 BA F9 E A BC 11 09 F9 DE 3AF BC 113 09 75C 09A EE D1 E67 A5 8BA F9 DE 3A FBC 11 309 75C DE 3A B 11 09 75 09 E D E6 A 8B F D 3A FB 1 30 75 09 3A FB C11 30 75 C09 AE ED 1E6 7A 58B AF 9D E3A FB C1 130 975 C0 AE FB C1 30 975 C0 AE ED 1E 7A 58B AF 9D E3A FB C1 130 975 C0 9A ED C1 130 975 C0 9A ED 1E 67A 58 A 9D E3 F C1 13 97 C0 9A EE 1E 13 97 C0 9A EE 1E 67 58 BA F9 E3 AF BC 13 097 5C 9A EE D1 67 09 5C 9A EE D1 6 A5 B F9 DE A BC 11 09 5C 09 E D1 E6 A5 75 09 E D E6 7A 8B AF D 3A FB 1 30 75 0 AE ED E 7A 8B C0 A ED 1E 7A 58 A 9D E3 F C 13 97 C0 9A E 1E 67 58 A 9A EE 1E 67 58 BA F9 E AF BC 113 097 5C 9A EE D1 67 A5 BA F9 EE D1 67 A5 BA F9 DE 3A BC 11 09 5C 09A EE D1 E6 A5 8B F9 DE D1 E6 A5 8B F9 DE 3A FB 11 309 75C 09 E D E6 7A 8B AF DE 3A E6 7A 8B AF DE 3A FB C11 30 75 09 AE ED 1E6 7A 58B AF 9D 3A FB 7A 58B AF 9D 3A FB C1 30 975 C0 AE ED 1E 7A 58 A 9D E3 F C1 58 A 9D E3 F C1 13 97 C0 9A ED 1E 67A 58 BA F9D E3 AF BC 13 BA F9 E AF BC 13 09 5C 9A EE 1 67 5 BA F9 E A BC 11 09 F9 DE 3AF BC 113 09 75C 09A EE D1 E67 A5 8BA F9 DE 3A FBC 11 309 75C DE 3A B 11 09 75 09 E D E6 A 8B F D 3A FB 1 30 75 09 3A FB C11 30 75 C09 AE ED 1E6 7A 58B AF 9D E3A FB C1 130 975 C0 AE FB C1 30 975 C0 AE ED 1E 7A 58B AF 9D E3A FB C1 130 975 C0 9A ED C1 130 975 C0 9A ED 1E 67A 58 A 9D E3 F C1 13 97 C0 9A EE 1E 13 97 C0 9A EE 1E 67 58 BA F9 E3 AF BC 13 097 5C 9A EE D1 67 09 5C 9A EE D1 6 A5 B F9 DE A BC 11 09 5C 09 E D1 E6 A5 75 09 E D E6 7A 8B AF D 3A FB 1 30 75 0 AE ED E 7A 8B C0 A ED 1E 7A 58 A 9D E3 F C 13 97 C0 9A E 1E 67 58 A 9A EE 1E 67 58 BA F9 E AF BC 113 097 5C 9A EE D1 67 A5 BA F9 EE D1 67 A5 BA F9 DE 3A BC 11 09 5C 09A EE D1 E6 A5 8B F9 DE D1 E6 A5 8B F9 DE 3A FB 11 309 75C 09 E D E6 7A 8B AF DE 3A E6 7A 8B AF DE 3A FB C11 30 75 09 AE ED 1E6 7A 58B AF 9D 3A FB 7A 58B AF 9D 3A FB C1 30 975 C0 AE ED 1E 7A 58 A 9D E3 F C1 58 A 9D E3 F C1 13 97 C0 9A ED 1E 67A 58 BA F9D E3 AF BC 13 BA F9 E AF BC 13 09 5C 9A EE 1 67 5 BA F9 E A BC 11 09 F9 DE 3AF BC 113 09 75C 09A EE D1 E67 A5 8BA F9 DE 3A FBC 11 309 75C DE 3A B 11 09 75 09 E D E6 A 8B F D 3A FB 1 30 75 09 3A FB C11 30 75 C09 AE ED 1E6 7A 58B AF 9D E3A FB C1 130 975 C0 AE FB C1 30 975 C0 AE ED 1E 7A 58B AF 9D E3A FB C1 130 975 C0 9A ED C1 130 975 C0 9A ED 1E 67A 58 A 9D E3 F C1 13 97 C0 9A EE 1E 13 97 C0 9A EE 1E 67 58 BA F9 E3 AF BC 13 097 5C 9A EE D1 67 09 5C 9A EE D1 6 A5 B F9 DE A BC 11 09 5C 09 E D1 E6 A5 75 09 E D E6 7A 8B AF D 3A FB 1 30 75 0 AE ED E 7A 8B C0 A ED 1E 7A 58 A 9D E3 F C 13 97 C0 9A E 1E 67 58 A 9A EE 1E 67 58 BA F9 E AF BC 113 097 5C 9A EE D1 67 A5 BA F9 EE D1 67 A5 BA F9 DE 3A BC 11 09 5C 09A EE D1 E6 A5 8B F9 DE D1 E6 A5 8B F9 DE 3A FB 11 309 75C 09 E D E6 7A 8B AF DE 3A E6 7A 8B AF DE 3A FB C11 30 75 09 AE ED 1E6 7A 58B AF 9D 3A FB 7A 58B AF 9D 3A FB C1 30 975 C0 AE ED 1E 7A 58 A 9D E3 F C1 58 A 9D E3 F C1 13 97 C0 9A ED 1E 67A 58 BA F9D E3 AF BC 13 BA F9 E AF BC 13 09 5C 9A EE 1 67 5 BA F9 E A BC 11 09 F9 DE 3AF BC 113 09 75C 09A EE D1 E67 A5 8BA F9 DE 3A FBC 11 309 75 DE 3A B 11 09 75 09 E D E6 A 8B F D 3A FB 1 30 75 3A FB C11 30 75 C09 AE ED 1E6 7A 58B AF 9D E3A FB C1 130 975 C FB C1 30 975 C0 AE ED 1E 7A 58B AF 9D E3A FB C1 130 975 C0 C1 130 975 C0 9A ED 1E 67A 58 A 9D E3 F C1 13 97 C0 13 97 C0 9A EE 1E 67 58 BA F9 E3 AF BC 13 097 5C 9 09 5C 9A EE D1 6 A5 B F9 DE A BC 11 09 5C 09 75 09 E D E6 7A 8B AF D 3A FB 1 30 75 0 A C0 A ED 1E 7A 58 A 9D E3 F C 13 97 C0 9A 9A EE 1E 67 58 BA F9 E AF BC 113 097 5C 9A EE EE D1 67 A5 BA F9 DE 3A BC 11 09 5C 09A EE D1 E6 A5 8B F9 DE 3A FB 11 309 75C 09 E D E6 7A 8B AF DE 3A FB C11 30 75 09 AE ED 7A 58B AF 9D 3A FB C1 30 975 C0 AE ED 1 58 A 9D E3 F C1 13 97 C0 9A ED 1E BA F9 E AF BC 13 09 5C 9A EE 1 F9 DE 3AF BC 113 09 75C 09A EE D1 E67 DE 3A B 11 09 75 09 E D E6 3A FB C11 30 75 C09 AE ED 1E6 7A 9 C C 1
Paper / Subject Code: 55805 / Principles of Economics and Managerial
Q. P. Code: 31087
(3 Hours) N. B.: (1) Question number 1 is compulsory (2) Attempt any 4 from question Nos. 2 to 7. (3) Illustrate answers with sketches wherever necessary.
1.
B]
2.
B]
3.
B]
4.
B]
5.
6.
7.
A] Explain the concept of Economies and Diseconomies of scale. What is break-even point?
10
B]
10
B]
Explain the methods of Demand Forecasting?
A] Discuss the nature and scope of Managerial economics?
_________________
E3AFBC1130975C09AEED1E67A58BAF9D
[total Marks: 100]
A] What do you understand by Law of Demand? What factors are important in explaining the law of demand? Monopolistic competition does not offer equilibrium in the short run to the industry. Why?
A] What is the significant contribution of Fredrick Taylor to management science? Explain his principle of management? “Economics of scale may be either internal or external they may be technical, managerial, financial or risk – bearing” – Elucidate.
A] Explain Law of Supply.
What do you mean by Performance Appraisal? Explain any two methods of Performance Appraisal?
A] Explain the Product Life Cycle and its impact on business.
What are the various Leadership theories? Explain theory X and theory Y in details. 10
10
10
10
10
10
10
10
10
Explain the decision making process in details.
10
Write short notes on: (Any Four) a) Compensation & administration b) On the job training c) Market Research d) Motivation e) HRM
Paper / Subject Code: 55806 / Introduction to Web Technology
(3 Hours)
N.B (1) (2) (3)
_______________________
71121
Page 1 of 1
97055B49C1701790A0814FBC5B18332A
[Total Marks :100]
Question No.1 is compulsory. Answer any four questions from Question Nos. 2 to 7. Figures to the right indicate full marks.
1. Attempt any FOUR questions a) Frameset b) Math Object in JavaScript c) Web Development cycle d) DHTML e)
tag (20)
2. (a) (b)
Explain types of lists in HTML with a suitable example. Explain Date Object in JavaScript with at least five methods. (10) (10)
3. (a) (b)
Using form controls create a course registration form. What are Cookies? Explain with an example, advantage of cookies. (10) (10)
4. (a) (b)
Write a recursive function in JavaScript to print the Fibonacci series. Explain the differences between application object & session object in ASP. (10) (10)
5. (a) (b)
What is CSS? Explain different types of CSS with example. Explain different types of website with suitable example.
(10) (10)
6. (a) (b)
Explain Request and Response object used in ASP. Explain Block level Tags and Text level Tags
(10) (10)
7. (a) (b)
Explain Array as Object in JavaScript with at least four methods. Differentiate between i) GET and POST method ii) Client side scripting and server side scripting
