IMP Data structure
1. Binary search algorithm
2. What is binary tree and tree diagram for expression?
3. Features of
a. Records
b. Array
c. Linked list
4. What is a linear array? if lower bound is 26 and upper bound is 45 then computer length
of array?
5. Write three data structure operation
6. What is data structure? Define the following terms of data structure
a. Record
b. File
c. Field
d. Entity
e. Group item
f. Elementary item
7. Explain the memory representation of binary tree with suitable example?
8. Bubble sort algorithm
9. Define linked list draw and explain labeled diagram of linked list with 5 nodes
10. What is record? Write any two distinguishing points between a record and linear array?
11. Define the following terms with respect to binary tree
a. Depth of tree
b. Degree of node
c. Empty or null tree
12. Explain sequence logic, selection logic iteration logic
13. What is traversing an array? Give the algorithm for traversing a linear array?
IMP OS
1. Feature of Linux operating system?
2. Difference between worm and virus
3. Explain the function of the following in operating system
a. Virus detection
b. Virus removal
c. Virus prevention
4. Explain three states of process in process management of operating system
5. What is a computer virus? State any four methods by which virus can infect other
programs
6. Explain any three components of GUI
7. What is operating system? List any four operating system names
8. Define following terms of process scheduling in operating system
a. Through put
b. Turnaround time
c. Waiting time
d. Response time
9. Explain the use of video ram. Explain data byte and attribute byte
10. Explain page memory management system with a suitable page map table
11. Define following
a. Track and sector
b. Seek time
c. Transmission time
d. Rotational delay
12. Which are three main areas in O.S. divides it’s services? Write example of each
13. Explain any three features of windows-98 operating system
14. Explain memory map of single user operating system
15. Define operating system in which categories operating system provide it’s services?
16. Explain internal and external fragmentation in memory management of operating
system
17. Explain context switching at process level in multiprogramming system with example
18. Explain the following terms with respect to virtual memory
a. Page fault
b. Working set
c. Demand paging
d. Dirty bit
19. What is a process? Explain running ready and blocked process states of process
management
IMP HTML
1. Write advantages and disadvantages of HTML
2. Explain the following HTML tags with one example of each
a. <MARQUEE>
b. <SUB>
c. <BODY>
3. Explain general structure of HTML page
4. What is HTML state it’s two advantages and disadvantages
5. Explain following tages of html with example
a. <Hr>
b. <PRE>
c. <Br>
