Computer Science1
Computer Science1
Q.1A) Select the correct alternatives and rewrite the following. (4)
1. Termination of a process is done by -----------.
a) Memory management b) Process management
c) Device driver d) Information management
2. Maximum number of nodes of symmetric binary tree with depth n is ------
a) 2n b) Log2n c) n2 d) 2n-1
3. Programming in C++ using classes is called --------- programming.
a) Procedure oriented b) event driven c) object oriented d) database.
4. Border is the attribute used in --------------- tag of html.
a) <pre> b) <address> c) <Table> d) <caption>
Q.1B) Answer any two of the following. (6)
1 What is priority? Explain internal and external priorities.
2. What is meant by linked list? With suitable example show the representation
of linked list in memory.
3. State any six characteristics of virtual functions.
Q2A) Answer any two of the following. (6)
1. What is HTML? Explain advantages of HTML.
2. Explain following terms in case of magnetic disk:
a) Seek time b) Transmission time c) Latency time
3. What is paging? Explain in detail.
Q.2B) Answer any one of the following. (4)
1.Draw the tree diagram which corresponds to the following algebric
expression.
a) (2x+y)*(a-7b)3 b) E=(a+b)/[(c*d)-e]
2. State the details of the following file stream classes:
a) ifstream b) ofstream
Q3A) Answer any two of the following. (6)
1. Discuss virus detection, removal and prevention philosophies.
2. Explain the use of following tags in html
a) <caption> tag b) <font> tag c) <strike> tag
3.Explain any six data structure operations.
Q.3B) Answer any one of the following. (4)
1. What is partitioning? Explain fixed and variable partitioning.
2. Explain the use of <OL> tags with example.
Q.4A) Answer any two of the following. (6)
1. What is class? Explain general form of a class declaration.
2. Explain the following data structures with definition and suitable diagram.
a) Linear array b) Stack c) Tree
3. What is GUI? Explain any two components of GUI in detail.
Q.4B) Answer any one of the following. (4)
1. Describe how member functions of class can be defined outside the class
definition and inside the class definition.
2. What are linear arrays? How arrays are represented in memory?
Q.5) Answer any two of the following. (10)
1. Write HTML code for following:
PIZZA With toppings Rs.150
(Domino’s) Without topping Rs.125
Pavbhaji Mushroom Pavbhaji Rs.40
Cheese Pavbhaji Rs.42 (With Butter) Rs.40
Jain Pavbhaji Rs.40
2. Write a function in C++ that exchanges data (passing by reference) using swap
function to interchange the given two numbers.
3. Write a program in C++to find sum of first 100 natural numbers.
OR
Q.5) Answer any two of the following. (10)
1. Write a Html code for a web page displaying the following.
ABC college , Mumbai
Course Capacity
B.Sc (comp) 80
B.Sc (IT) 80
M.Sc (comp) 30
3. Write a program in C++ that first initialises an array of given 10 sorted real
numbers. The program must verify whether a given element belongs this array
or not, using binary search technique. The element is to be entered at the time
of execution. If the number is found, the program should print its position in
the array otherwise it should print, “The number is not found”.