II PUC : COMPUTER SCIENCE I, Answer The Following Questions. [10X25 20] 1. What is Motherboard? Mention its types. 2, Prove that X +X’ v 3. Define Minterm and Maxterm.y 4, State and prove involution Law. 5. What is meant by Primitive data structure? X 6. What is Stack? X 7. What is Garbage Collection? X 8. Write an algorithm to Traverse an array. 9. Give any 2 examples of Non — Primitive data structure. 10. Mention any 2 components of motherboard, \~ I . Answer the following questions, [5X3=15 1 1. Explain the characteristics of Motherboard. V~ 2. What is Port? Explain serial port. ~ 3. Write an algorithm for PUSH operation in Stack. % 4, Write any 3 applications of stack. 5. Explain different operations performed on Primitive structures. & IIL. Answer the following questions. [3X5=15 1 1. Write an algorithm to perform Binary Search, & 2. Define two ~ dimensional array. Write its memory representation in ) Row ~ Major order. b) Column - Major order. 3. Define the following terms, & a) Tree ‘b) Root C) Binary Tree a @ scanned with OKEN ScannerIL PUC : COMPUTER SCIENCE UNIT-A Question Paper - II 1, Answer The Following Questions, [10X2= 20] 1, What is Cache memory? Mention its types. 7 2. Prove algebraically that (X + Y ) 3. Define Tautology and Fallacy..~ 4. State and prove Commutative Law. 5. What is meant by Non ~ Primitive data stru 6, What is Queue? Mention its types.X 7, Explain NAND gatel~ 8. What is an array? Mention its types. X_ fe data structure, X 9. Give any 2 examples of P 10. Expand the following, ~ a)ISA —_b) SMPS TL, Answer the following questions. [5X3=15 1 1. Explain any 3 components of Motherboard. -~ 2. What is the function of UPS? Mention its types. 3. Write an algorithm for POP operation in Stack. X 4, Write any 3 applications of Queue. X 5. Explain XOR gate with logic symbol and truth table. IIL, Answer the following questions. [3x5=15 ] 1. Explain the operations performed on Non — primitive data X structure. 2. Write the algorithms for the following. X a) To insert an element into an array b) To delete an element from an array 3, Explain the different operations performed on a Stack.X @ scanned with OKEN ScannerIl PUC : COMPUTER SCIENCE UNIT-A Question Paper — III I. Answer The Following Questions. [10X2= 20} 1, What is Slot? Ment types 2. Prove algebraically that X+X Y=X+Y-~ 3. What is Principle of duality? Give example. /~ 4. Draw a general K - Map for 4 variables A, B,C, D7 5. What are Universal gates? )~ 6, What is Linked list? Mention its types 7. 8. 9. 1 . Explain NOR gate. . What is ciren r queue and Dequeue? X . Give any 2 advantages of array. X 0. Explain new and delete operator. X II. Answer the following questions. [S5X3=15 1 1, What is Bus? Explain its types.~ 2, Explain three types of Motherboard. b~ 3. Explain the types of /O Ports..~ 4, Write any 3 applications of arrays. 5. Explain XNOR gate with logic symbol and truth table. IIL. Answer the following questions. [3X5=15 1 1, Explain the different types of linked list. 2. Write the algorithms for the following. -~ a) To add an element into a queue | ENQUEUE ] b) To delete an element from a queue [ DEQUEUE | 3. Write the algorithms for the following. @) To add a node at the beginning of the linked list. b) To delete a node at the end of the linked list. @ scanned with OKEN Scanner