COMPUTER SCIENCE
IMPORTANT QUESTIONS FOR FINAL BOARD EXAM
CHAPTER-6: SEARCHING (Total marks – 10)
2 marks questions:
1. Mention any two applications of binary search.
2. Mention any two applications of modified binary search.
3. What is Collision and Collision resolution is hashing?
4. Define the terms: Hashing and Perfect hash function.
3 marks questions:
1. Define: a) Collision
b) Perfect hash function
c) Collision resolution
2. Write an algorithm to search an algorithm using linear search.
3. List the three possibilities that occur in binary search.
5 marks questions:
1. Give the other name of linear search. Write an algorithm to perform linear search.
2. Explain the working of binary search algorithm.
3. Write an algorithm to perform binary search.
CHAPTER-7: UNDERSTANDING DATA (Total marks – 5)
1. Problems on Range, Mean, Median, Mode, Range and Standard deviation.
2. A table showing students record is an example for structured data.
3. Newspaper articles with pictures is an example for unstructured data.
4. An image file’s resolution, size, type are example for metadata.
CHAPTER-8: DATABASE CONCEPTS (Total marks – 12)
2 marks questions:
1. Write the rules which are imposed on an attribute of the relation.
2. Write the rules which are imposed on a tuple of the relation.
3. Define: a) Database instance b) Data dictionary
3 marks questions:
1. Write the rules which are imposed on state of the relation.
2. List the uses of database in real-life applications.
3. Describe database schema.
4. Write a short note on relational data model.
5. Explain the limitations of manual record keeping.
6. Define: a) Database schema b) Data constraint c) Data manipulation
5 marks questions:
1. Explain the limitations of file system.
2. Define the terms: a) attribute b) tuple c) domain d) degree e) cardinality
3. Define DBMS and explain the following in respect to DBMS.
a) Database engine b) Candidate key c) Query d) Cardinality
4. What is a key in relational database? Explain the types of keys.
CHAPTER-10: Computer networks (Total marks – 12)
2 marks questions:
1. Mention any two network devices.
2. Write a note on bus topology.
3. What is URL? Explain.
4. Expand: a) URL b) HTML
5. Expand: a) ARPANET b) ISP
3 marks questions:
1. Write a short note on local area network.
2. Write a short note on wide area network.
3. Write a short note on metropolitan area network.
4. Explain bus topology.
5. Expand: a) MAC b) HTTP c) URI
5 marks questions:
1. Explain Local area network.
2. Explain Wide area network.
3. Explain Metropolitan area network.
4. Explain the different types of network devices.
5. Define network topology. Explain star and bus topologies.
6. Define network topology. Explain star and tree topologies.
7. Define network topology. Explain mesh and ring topologies.
8. How does DNS server work?
CHAPTER-11: Data communication (Total marks – 9)
2 marks questions:
1. Define data and communication.
2. Mention different types of switching techniques.
3. Explain Point-to-Point protocol.
4. Write a short note on packet switching.
5. Write a short note on circuit switching.
6. Write a short note on optical fibre.
7. Explain any two types of data communication.
8. Explain any two components of communication.
9. Write a short note on Bluetooth.
10. Write a short note on Wireless LAN.
11. Explain TCP.
12. Explain FTP.
13. Explain SMTP.
14. Bandwidth and data transfer rate are the measuring capacity of communication
media.
5 marks questions:
1. Explain the components of communication.
2. Define transmission media. Explain its types.
3. Define wired transmission media. Explain coaxial cable and twisted pair cable.
4. Define wireless transmission media. Explain any two.
5. Write the properties of radio waves transmission.
6. Write the properties of micro waves transmission.
7. Write the properties of infrared waves transmission.
8. Define data communication. Explain Simplex and Half duplex.
CHAPTER-12: Security aspects (Total marks – 6)
5 marks questions:
1. Explain the methods of malware identification used by antivirus.
2. List and explain different types of security threats.
3. Explain key loggers in detail.
4. Explain the types of malwares.
5. Define malware. Write the modes of malware distribution.
6. List the common signs of malware infection.
7. List the preventive measures against malware infection.