1st Year Computer 1st Quarter Book Paper

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

1. 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

2. 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

3. 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")

4. 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

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

   1. Google Chrome

   2. Windows

   3. Django

   4. Excel

6. 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.

7. 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)

8. 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

9. 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

10. What is unique about Class NP problems?

    1. They can't be solved at all

    2. Their solutions are impossible to verify

    3. Solutions can be verified quickly

    4. They never have solutions.

11. What is the Waterfall Model?

    1. A programming language

    2. A testing method

    3. A step-by-step software development model

    4. A type of software

12. What is the purpose of the import statement in Python?

    1. To create a new function.

    2. To define a variable.

    3. To include external libraries or modules in your program.

    4. To define a class.