StudentAidUnit 4: Unit 4: Computational Structures — Mcqs
11th Class Computer Science · Unit 4: Unit 4: Computational Structures
0 of 0 answered
0 correct
Primitive Computational Structures
1.Which of the following best describes primitive computational structures?
2.Which of the following is NOT a primitive computational structure?
3.Why are primitive computational structures important in computer science?
4.What does abstraction mean in computing?
- a Hide data
- b Combine simple
- c parts into complex systems
- d Use high-level languages
5.How do primitives affect a system's capabilities?
Lists
6.What is a list in Python?
7.How are lists created in Python?
8.Which of the following is a property of Python lists?
9.What does index-based access mean in a list?
10.If you have a list fruits = ["apple", "banana", "cherry"], what is fruits[1]?
11.What happens when you use the append() method on a list?
12.Which operation removes an item by its value in a list?
13.Which operation removes an item by its index in a list?
14.Which keyword checks if an item exists in a list?
15.Which of the following is an application of list?
Stacks
16.What is a stack?
17.Which principle does a stack follow?
18.What is the purpose of the push operation in a stack?
19.What is the purpose of the pop operation in a stack?
20.Which real-life example follows the stack principle?
Queues
21.What is a queue?
22.Which principle does a queue follow?
23.What is the enqueue operation in a queue?
24.What is the dequeue operation in a queue?
25.Which real-life example follows the queue principle?
Trees
26.What is a tree in data structures?
27.Which node is the starting point of a tree?
28.What is a leaf node?
29.What is the height of a tree?
30.Which traversal is used for backing up files in a directory?
- a In-order
- b Post-order
- c Pre-order
- d Level-order
Introduction to Graphs
31.What is a graph in data structures?
32.Which of the following is NOT a characteristic of a graph?
33.In which structure can cycles exist?
34.Which of the following is a real-world example of a graph?
35.Which type of graph has edges with direction?
36.Which type of graph uses weights on edges?
37.Which of the following best describes a tree?
38.Which of the following is a difference between trees and graphs?
39.What is the degree of a vertex in a graph?
40.Which real-life example represents an undirected graph?