XII C COMPUTER SCIENCE (JULY MONTHLY TEST PAPER)
KENDRIYA VIDYALAYA
NO. 1 ,NAUSENABAUGH , VSKP-05
XII C COMPUTER SCIENCE (JULY 2014 MONTHLY TEST)
TimeAllowed : 90 Minutes
Max Marks :
40
Note : All questions are
compulsory.
- Write a function PUSH() to add elements in a STACK using Linked
List Implementation. 4M
2.
Write functions ADD() and
DELETE() used in circular queue using array 4M
3.Evaluate the following postfix notation
of expression and show content of stack at each step:
20, 30, +, 50, 40, - ,*
2M
4.Convert
the expression (A-5)*6+(10/B)/2 to corresponding postfix expression. Also show
the status of .
. Operator stack after each step. 2M
5.Write a function in C++ to perform
Delete operation on a dynamically allocated Queue containing Members details as given in the following
definition of NODE.
4M
struct NODE
{
longMno; //Member
Number
charMname[20]; //Member
Name
NOD E * link
6.Convert the following infix expression into
postfix. Show stack status after execution
of each operation: 2M
TRUE OR
FALSE AND NOT FALSE OR FALSE
7. Write a
function FIBSORT ( ), to take integer
array ARR[] and SIZE of array in parameter list and sort this array in
ascending order using Selection Sort
Method. 4M
8.Write
a function INSERT_SORT (intarr[], int n ) program to perform Insertion sort 4M
9. Write a program
to perform Binary-Search when input array is sorted in Descending order. 4M
10.Write
functions ADD () and DELETE () in a Queue using the concept of dynamic allocation. 4M
11.Writefunctions
PUSH() and POP() in stack using array.
4M
12.Sort the
following given list of 10 numbers using Bubble Sort. Show all the steps. 2M
-78 ,45, 8,-23,56,10,99,100, 1 , 999
********************ALL THE BEST ***************
