Roll No. [ Total No. of Pages : 3 MC-6625(N) M. C. A. (First Semester) EXAMINATION, 2022-23 COMPUTER OGANIZATION AND . ARCHITECTURE Time : Three Hours ‘Maximum Marks : 70 Note : Attempt questions from both Sections as directed. Section—A (Short Answer Type Questions) Note : Attempt any seven questions. Each question carries 4 marks, Tx4=28 Le Explain Bus architecture. P What is Bus arbitration ? 3. Add two decimal floating point numbers / — 1,03724237 x 10"* and 1.31701212 x 10", fie oe 2? PTO. ie ae ye ay oe? 10 o10. {8rd in [2] Mc-6625(N) Multiply (9)io0 by (-13)10 using Boot’s algorithm. and one address instructions ? Define reduced instruction set computer. Discuss static and dynamic RAM. Explain direct mapping of cache memory system. List various input-output devices and discuss about them in brief. What do you. understand by Serial Data Transfer ? Section—B (Long Answer Type Questions) Note : Attempt any ¢hree questions. Each question - carries 14 marks. 3x14=42 What do you mean by addressing modes ? Discuss different types of addressing mode with their merits and demerits.[3] Z Explain Boot’s multiplication algrothims with an example. Discuss about instruction cycle in detail. What do you mean by Virtual Memory and ua what is the use of page replacement ? 5. What do you mean by initialization of DMA controller ? How does DMA controller work 2 Explain with suitable diagram. \\ . MC-6625(N) 80ROLL NO. sscsssssnsesennens wan [| Total No. of Pages : 6 MC-6624(N) M. C. A. (First Semester) EXAMINATION, 2022-23 DISCRETE MATHEMATICS eats e Time : Three Hours Maximum Marks : 70 Note: Attempt questions from both Sections as directed. Section—A (Short Answer Type Questions) Note : Attempt any seven questions. Each question 1. carries 4 marks. Tx4=28 Determine whether the relation R on the set of all integers is reflexive, symmetric, antisymmetric and transitive, where (x, vy) € R if and only if : . ellie ve pak — Sypermadc Mel arch Wot4y_¥ KK i J Peed ate Gi) F=YtL Hol Sym aod chyensy efter ae Wol 9 elfen a OFF Lyin P.T.0, 5[2] MC-6624(N) < Determine whether the function f :zx zz is bijective if: (i) f(mn)= m+n (ii) f (m,n) = m? +n where z is the set of integers. Aree the truth or falsity of each of the following statements : (@) If1+1=3, then Pigs can fly (ii) If Pigs can fly, then 1 +1 =2 “ Compute the truth table of the statement : (p>g)eoCq>~p). . Show that a group G is abelian if and only if: (ab)? = b?a? for all elements a and b in G. . eee of these are posets ? @ @=) Gi) (2,4) where z is the set of integers.[3] MC-6624(N) Y Show that if f is a homomorphism from a commutative semigroup (S, *) onto a semigroup (T, *), then (T, *) is also commutative. . Determine whether (P(S) c) is lattice, where P(S) is the power set of a set S. Show that in a set of five distinct integers there must exist two integers with the same remainder when divided by 4. ,) Use mathematical induction to prove that : 343.5 43.57 toe #3502307 0 whenever n is a non-negative integer. Section—B (Long Answer Type Questions) Note : Attempt any two questions. Each question carries 21 marks. 2x21=42 1.. (i) Let p, q and r be the propositions : 2 p: You have the flu. q: You miss the final examination, \ r: You pass the course.141 Mic~6624(N) Express each of these propositions as an English sentence : @ (poonyv@g7~r) (b) (PADVO Ar) (c) pygar Gi) Translate each of these statements into logical expressions using predicates, quantifiers and logical connectives : (a). No one-is perfect. (b) All your friends is perfect. (c). Everyone is your friend and is perfect. 2. Determine whether the relation R on the set of all webpages is reflexive, symmetric, antisymmetric and transitive, where (a,b) € R if and only if: (i) everyone who has visited webpage a has also visited webpage b. wqeftemve nol Synnmatie Prt’ sy mmol o tev ahve.[5] MC-6624(N) nok (ii) there are no common links found on both ,, wet, em ve mamatn ¢ webpage a and webpage b nol anh’ yen Ab FL (iii) there is at least one common link on b id webpage b. yy oe ¢ webpage a an e b. Tons ‘LI " fits och "gered eee . (iv) there is a webpage that includes links to ie ett a both webpage a and webpage b sane x sees Pat 3. (i) For every pair of elements a and 6 in a Boolean algebra B, show that : (a+b) =a'*b' and (a*b)'=a'+b' (ii) Show that the following are equivalent in a Boolean algebra B : (ab 6 (b) a*¥b=a () a’ +b=1 (d) a*b'=0 . P.T. 0.[6] Mc-6624(N) 4. (i) Consider G = {1, 5, 7, 11, 13, 17} under multiplication modulo 18 : (a) Construct the multiplication table of G. (b) Find 571,77! and 17-1. (c) Find order and group generated by 5 and 13. (d) Is G cyclic ? (ii) Let G = {a, b, c}. The binary operation * on G is defined by the following table : Prove that (G, *) is a monoid. Is it a group ? MC-6624(N) 90—.....LhLUrt [ Total No. of Pages : 3 MC-6623(N) M. C. A. (First Semester) EXAMINATION, 2022-23 PRINCIPLES OF MANAGEMENT AND COMMUNICATION Time : Three Hours Maximum Marks : 70 Note: Attempt questions from both Sections as directed. Section—A (Short Answer Type Questions) Note : Attempt any seven questions. Each question carries 4 marks. 7x4=28 1, What are qualities of an efficient management ? pe Explain organisational design and organisational structure by showing its chart. P.T.O.ba Kw nw [2] MC-6623(N) Explain Maslow’s hierarchy of needs. Define Centralisation and Decentralisation. State significance of Technology Enabled Communication. What is Paralinguistic features of voice ? Explain barriers to communication. Write a note on Controlling. Define Laissez Faire. . What do you mean by downward, upward, lateral or horizontal communication ? Section—B (Long Answer Type Questions) Note : Attempt any /hree questions. Each question i carries 14 marks. 3x14=42 Explain development of management thought of F. W. Taylor and Henry Fayo! in detail. Explain levels of communication ‘and also differentiate verbal and non-verbal communication.[3] 3. How to write’ Business letters with special -reference to Claim and Adjustment letters, sales and credit letters ? Why are letter rules important ? 4. What is the need, scope and importance of planning ? Also elucidate steps in planning, 5. Write a detailed note on theories of Motivation. Why is motivation important ? MC-6623(N) 80[ Total No. of Pages : 3 MC-6622(N) M. C. A. (First Semester) EXAMINATION, 2022-23 PROBLEM SOLVING USING ‘C’ Time : Three Hours Maximum Marks : 70 Note: Attempt questions fom both Sections as directed. Section—A (Short Answer Type Questions) Note : Attempt any seven questions. Each question carries 4 marks. Tx4=28 ie What are C tokens ? Ex: tain. 28 Explain different arithmetic operators with suitable examples. 3,“Explain unformatted input-output functions. P.T.O.[2] MC-6622(N) 4, What is conditional operator ? Write a program = in C to find the largest of 3 numbers using conditional operator. 5» Explain different storage classes in C. AN Write a program in C to transpose the matrix of 5 x 5. 7. Write a program in C to swap two numbers using pointer and function. 38 What is loop ? Explain different types of loop structure in C with suitable examples. oA Write a program to find the sum of the following series : Sum = [1+ [24 [3 +... 4 [2 10. What is logical error ? How do logical errors differ from syntax error ? Give suitable examples. Section—B (Long Answer Type Questions) Note : Attempt any three questions. Each question carries 14 marks. 3x14=42 1. (a) What is array ? Explain single and multi- dimensional array with suitable examples.[3] (b) Write a program to multiply two matrices of 3 x 3. What is function ? Explain different types of Nv function in detail with suitable examples. 3. What do you understand by file handling in C ? Explain different functions related to file handling with examples. 4. What is dynamic memory allocation ? Explain malloc( ), calloc( ), free( ) and realioc( ) function with examples. 5. Write short notes on the following : ~ (a) Pre-processor directives an (b) Break and Continue statement lf Hy a (c) Header files i od t ogre hD be2x20 ta phe yodt ol¥ to ¢ 02x20 eaty d= 00 se oo yo) teew! eon acyatys C43 wd ‘ter vexoo t ele to te Bae) an wo XloF Ke xh . MC-6622(N) | 30 ol” Y@) o)\) 2 HONS . vOow olfedxy DO cowl %2 (22 A841 \2 WwROM NO. cssssssssssosereeereeee [| Total No. of Pages : 3 MC-6621(N). M. C. A. (First Semester) EXAMINATION, 2622-23 FUNDAMENTAL OF COMPUTERS AND EMERGING TECHNOLOGY Time : Three Hours Maximum Marks : 70 Note: Attempt questions from both Sections as directed. Section—A (Short Answer Type Questions) Note : Attempt any seven questions. Each question carries,4 marks. 7x4=28 \ Define the following in brief : (a) Cache Memory (b) Computer ports 2. Write a short note on Application Software. Give the name of four application softwares. 3. Discuss different types of printers in brief. P.T. 0.[2] MC-8621(N) 4, Discuss the CPU scheduling in operating system. & Discuss the ISO-OSI architecture of computer networks. 6. Discuss the following with example : (a) Search Engine (b) URL 7. What is IoT ? Explain with example. 8. Discuss the legal and technical issues related to crypto-currency. 9. What is virtual reality 2 Discuss with its applications re Write a short note on Green Computing. Section—B (Long Answer Type Questions) Note : Attempt any fwo questions. Each question carries 21 marks. 2x21=42 1. Define the following with example : (a) Compiler and Interpreter (b) Dynamic RAM (c) Brain Computer Interface[3] 2. (a) Discuss the features of Windows operating system. (b) Discuss the advantages of computer network. (c) Discuss the security issues related to cloud computing. 3. Discuss the following with example : (a) Web Browser (b) TCP/IP protocol (c) Applications of block chain technology 4. Write short notes on the following : (a) Augmented Reality (b) Smart Cities (c) Quantum Computing MC-6621(N) 90