Wednesday, 7 September 2016

12D Computer Science Subject, September 2016 Monthly Test Blue Print


                      Marks=35                   Duration: 1.30 minutes


1. One Dimensional logic writing through function -             2x1=2


2. Two Dimensional logic writing through function -            3x1=3


3. Two Dimensional Address Calculation Row major -         3x2=6

Formula A[I,J] = B+W[ C (I-Lr)+ (J-Lc) ]

B= Base Address, W=Word size, C= Total Number of Columns, Lr=Lower

limit of Row, Lc= Lower limit of column.. I=Row  and J= Column


4. Two Dimensional Address Calculation  Column major-   3x2=6

Formula A[I,J] = B+W[  (I-Lr)+ R(J-Lc) ]

B= Base Address, W=Word size, C= Total Number of Rows, Lr=Lower

limit of Row, Lc= Lower limit of column.. I=Row  and J= Column


5. Linked Stack insertion(Writing function Logic)   -  4x1=4

   Stack= Last in First Out (LIFO) or First in Last Out (FILO)


6. Linked stack deletion(Writing function Logic)    -   4x1=4


7. Linked queue insertion(Writing function Logic)   - 4x1=4

Queue= First in First Out (FIFO) or Last in Last Out(LILO)


8. Linked queue deletion((Writing function Logic)    -4x1=4


9. Post fix Evaluation through stack-  2x1=2

No comments:

Post a Comment