KENDRIYA VIDYALAYA NO.

1, KALPAKKAM
MONTHLY ACHIEVEMENT TEST 2012

COMPUTER SCIENCE
Time : 1 hours

CLASS XII

Max Marks : 35

General Instructions
A All questions are compulsory
B Indent the programs appropriately
1
2
3
4
5
6
7
8
9
10

Write the equivalent infix for expression for 10, 3, *, 7, 1, -, *, 23, +

What do you mean by Linked Queue?
What is primary key?
What do you understand by data independence?
What is the function of select and project operations?
What do you mean by DDL?
What is the difference between column constraints and table constraints?
Explain ALTER TABLE command with syntax?
What is Linked stack? Write algorithm for pushing in Linked Stack?

1
1
1
1
1
1
1
1
2
2

What is stack? Explain push and pop operation in stack?

11
12

Explain different levels of Data Abstraction?

What is network data model? Explain.

2
2

13
14

Explain different aggregate functions?

Write short notes on-

2
2

i)

Unique constraint

ii)

default constraint

iii)
check constraint
iv) primary constraint
15 Evaluate the following postfix notation of expression (show status of stack after

execution of each operation) :

16
17

A+(B*C-(D/EF)*G)*H
What is circular queue? Explain insertion operation in a circular queue with algorithm.

What do you mean by Relational Algebra? Explain different operations defined in relational

algebra?
18

Consider the following table EMPLOYEES(empid, firstname, lastname, address, city)

and EMPSALARY(empid, salary, benefits, designation) by taking suitable column
values and then
Write SQL commands for i to iii and give output for SQL queries for iv to vii)
To display the content of EMPLOYEES table in descending order of
firstname.
ii)
To display the firstname , lastname, and totalsalary of all managers from the
tables EMPLOYEES and EMPSALARY, where total salary is calculated as
salary + benefits.
iii)
To display the maximum salary among managers and clerks from the table
EMPSALARY.
iv)
Select count(distinct designation) from EMPSALARY;
v)
Select designation, sum(salary) from EMPSALARY group by designation
having count(*) > 2;
vi)
Select sum(benefits) from employees where designation=clerk;

3
+
3

*****