12th-C & D Computer Science Subject August-2017 Monthly Test Blue-print: Max Marks:35

I  Data File Handling (05 marks)

1) Text File logic writing through function. 2marks
2) Binary file logic writing through function 3marks

II Data Structure (30 Marks)

1) One Dimension function writing(logic) Application level  -2 marks
2) Two Dimension function writing(logic) Application level  -3 marks

3) One Dimension function writing(logic)(Binary search,
    Selection sort, Bubble sort and  Insertion sort) -
     Any three 2+2+2 =6 marks

4) Two Dimensional-Address Calculation
   a) Row Major (with Range)  - 3marks
   b) Column major(with Range) - 3marks
   c) Row major (without range) - 3 marks
   d) Column major(without range-finding base address and finding actual address) - 3 marks

5) Postfix expression evaluation through stack(True, False.....)(bucket form) -2marks

6)Infix expression to postfix conversion through stack(Tabular form)- 3marks

7) Postfix expression evaluation through stack(values ....)(bucket form) -2marks

                 *** End ***