1st Year Computer First half Book Paper

Q1. Multiple choice questions (Attempt all · 15 × 1 = 15)

1. Which graph allows movement in only one direction between two nodes?

   1. Undirected graph

   2. Weighted graph

   3. Circular graph

   4. Directed graph

2. In a linear regression model, what is the role of the intercept?

   1. It shows how much X changes with Y

   2. It is the error value

   3. It represents the starting value of Y when X is zero

   4. It removes outliers

3. What is Class P in computational complexity?

   1. Problems that take forever to solve

   2. Problems that are unsolvable

   3. Problems that can be solved efficiently

   4. Problems with no inputs

4. Which of the following is NOT a step in the debugging process?

   1. Identifying bugs

   2. Fixing bugs

   3. Ignoring bugs

   4. Monitoring the program's behavior

5. Which of the following is a correct way to output text in Python?

   1. display("Hello")

   2. echo "Hello"

   3. print("Hello")

   4. show("Hello")

6. Which data structure has a root node and follows a hierarchy?

   1. Graph

   2. Queue

   3. Stack

   4. Tree

7. When is it acceptable to remove rows with missing data?

   1. When all the data is missing

   2. When only a few entries are missing 

   3. When the data is complete

   4. When the values are zero

8. Why is Bubble Sort not recommended for large datasets?

   1. It uses too much memory

   2. It requires sorting the list multiple times

   3. It has a high time complexity of O(n²)

   4. It only works with small lists

9. Which of the following is an example of a software development framework:

   1. Google Chrome

   2. Windows

   3. Django

   4. Excel

10. How can multiple objects be created from the same class in Python?

    1. By using the new keyword.

    2. By calling the class as a function with different arguments.

    3. By using inheritance.

    4. Multiple objects cannot be created from the same class.

11. In Python, which data structure can be used to simulate a queue?

    1. Tuple

    2. List

    3. Set

    4. Dictionary

12. Which subjects were used to cluster students in the example?

    1. History and Science

    2. Math and English

    3. Science and Art

    4. Math and Geography

13. Time complexity of Depth-First Search (DFS) in a graph is:

    1. O(n log n)

    2. O(V)

    3. O(V + E)

    4. O(n)

14. What is a limitation of the Waterfall Model?

    1. Too flexible

    2. Doesn't require planning

    3. Difficult to go back to previous phases

    4. No testing is done

15. Which of the following statements is true about the if-else statement in Python?

    1. The else block is mandatory

    2. The else block runs only when the condition is true

    3. The if-else statement allows for two code blocks, one for true and one for false conditions

    4. The else block runs only when the condition is false