JAWAHAR NAVODAYA VIDYALAYA
AMARKANATAK DISTT ANUPPUR
Assignments
Class: XII
Subject: Computer Science
Q1. Write an algorithm that depending upon user’s choice, either pushes or pops an element in a
stack implemented as an array.
Q2. Write an algorithm to insert or delete an element from a queue( implement as an array)
depending upon user’s choice.
Q3.Write an algorithm to (i) insert an element in a circular queue and (ii) delete an elemet from a
circular queue.
Q4.Write a function in C++ to delete an element into a dynamically allocated queue where each node
contains a real number as data.
Assume the following definition of MYNODE for the same
struct MYNODE
{
float NUM;
MYNODE *link;
}
Q5.Write a function QUEDEL() in C++ to display and delete an element from a dynamically allocated
Queue containing nodes of the following given structure:
struct Node
{
int PID;
char Pname[20];
NODE *link;
}
Q6.What is AVAIL list? Explain.
Q7. LIST is a linked list and a ode N is to be deleted from it. Give the algorithm for returning the
deleted node to AVAIL.
Q8. An array Arr[15][20] is stored in memory along the row with each element occupying 4 bytes. Find
out the base address and address of the element Arr[3][2], if the element Arr[5][2] is stored at the
address.
Q9.Each element of an array DATA[1…10][1…10] requires 8 bytes of storage. If base address of array
DATA is 2000, determine the location of DATA[4][5], when the array is stored (i) row wise (ii) column
wise.
Q10.An Array T[90][100] is stored in the memory along the column with each of the elements
occupying 4 bytes. Find out the memory location for the element[10][40], if the base address of the
array is 7200.
Q11. Given two arrays A and B copy last 5 elements of B after first 5 elements of A to create another
array C. Assume length of A and B id greater than 5.
Q12.Which of the following sorting : Selection Sort, Bubble Sort and Insertion Sort is more effective.
Q13.Write a function in C++ to find and display the sum of each row and each column of a 2 dimension
array of type float. Use the array and its size as parameter with float as its return type.
Q14.Write a function in C++ to find the diagonal elements from a 2 dimensional array of type float.
Use the array and its size as parameter with float as its return type.
Q15. Write a function that takes one string argument and returns a reversed string.
Q16.What is this pointer? What is its significance?
Q17.Illustrate the use of self referencial structure with the help of an example.
Q18.Writeb a function in C++ to count the number of uppercase alphabets present in a text file
“ARTICLE.TXT”.
Q19.Write a function in C++ to count the number of digits present in a text file PARA.TXT”.
Write a program that copies one file to another.
Q20. Write a program that appends the contents of one file to another.
Q21.Write the program that counts the number of characters up to the first $ in input and that leaves
the $ in the input stream.
Q23.Write a function in C++ to count the words”to” and “the” present in a text file “POEM.TXT”.
Q24.Write a function in C++ to count the number of lowercase alphabets present in a text file “
BOOK.TXT”.
Q25.Briefly discussed wireless and mobile computing and various techniques used for wireless and
mobile computing.
Q26.Write two advantages and two disadvantages of star topology.
Q27.Explain DHTML and ISP.
Q28.Explain the following terms:
a)PPP
b)GSM
c)XML
d)HTTP
Q29. Differentiate between hackers and crackers.
Q30.Differentiate between SQL commands DROP TABLE and DROP VIEW.
All unsolved questions of chapter 09,10, 11 and 12.
Notes of chapter 14.
Wish you
And your family
A VERY HAPPY DIWALI
FROM
JAWAHAR NAVODAYA VIDYALAYA, AMARKANTAK,DISTT ANUPPUR