
H446 Paper 2 Prep
Authored by RHSC Computing
Computers
12th Grade
Used 4+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MATCH QUESTION
1 min • 5 pts
Match the following 2.1 Elements of computational thinking
Thinking ahead
What data will be needed often, we should cache this
Thinking logically
Creating a step-by-step solution to the problem.
Thinking procedurally
The parts of a problem that can be tackled at the same time.
Thinking abstractly
Breaking down a complex problem into smaller, more manageable parts
Concurrently
Simplifying a problem by focusing on the important information only.
2.
MATCH QUESTION
1 min • 5 pts
Match the following 2.2.1 Programming techniques
Iteration
Combining data and methods that operate on that data into a single unit, or class
Recursion
The mechanism by which one class can get the attributes and methods from another class.
Inheritance
A function that calls itself in order to solve a problem.
Polymorphism
Repeating a set of instructions a certain number of times or until a condition is met.
Encapsulation
The ability to present the same interface for different underlying forms (data types).
3.
MATCH QUESTION
1 min • 5 pts
Match the following 2.2.2 Computational methods
Divide and Conquer
All possible solutions to a problem, building and abandoning paths to determine the solution.
Simulation
Breaking a problem into smaller sub-problems, solving each sub-problem
Data Mining
A model that can imitate the operation of a real-world process or system over time.
Simulation
Creating a model that can imitate the operation of a real-world process or system over time.
Backtracking
Process of searching large volumes of data for patterns.
4.
MATCH QUESTION
1 min • 5 pts
Match the following Performance Modeling questions
Scalability
The ability of a system to handle more work or grow larger.
Throughput
The amount of work a system can do in a certain amount of time.
Latency
The delay before a transfer of data begins following an instruction for its transfer
Bottleneck
Testing how well a system performs when many tasks are done at the same time.
Load Testing
A part of the system that slows everything else down.
5.
MATCH QUESTION
1 min • 5 pts
Match the following
Worst Case
Notation for running time
Space Complexity
Maximum amount of time an algorithm can take to complete
Time Complexity
The amount of memory an algorithm uses in relation to the input size
Best Case
Minimum amount of time an algorithm can take to complete.
Big O Notation
How long an algorithm takes to complete a function
6.
MATCH QUESTION
1 min • 5 pts
Match the following search algorithms definitions
Depth-First Search (DFS)
Explores as far down a branch as possible before backtracking.
Hash Table Search
Explores all neighbors at the present depth level before moving on to nodes at the next depth level.
Linear Search
Operates by dividing the search interval in half repeatedly; requires a sorted list.
Binary Search
Checks each element in a list sequentially until the desired element is found or the list ends.
Breadth-First Search (BFS)
Uses a function to directly compute the index of the desired element.
7.
MATCH QUESTION
1 min • 5 pts
Match the following sorting algorithms definitions
Bubble Sort
repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order.
Merge Sort
picks an element as a pivot and partitions the array around the pivot.
Insertion Sort
builds the final sorted array one item at a time, with each new item being inserted into its correct position.
Selection Sort
repeatedly selects the smallest (or largest) element from the unsorted portion and moves it to the sorted portion.
Quick Sort
divides the array into two halves, recursively sorts them, and then merges the two sorted halves.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Visual Basic 2010
Quiz
•
8th Grade - University
11 questions
Types of Mass Media
Quiz
•
10th Grade - Professi...
15 questions
Introducción Redes Tele1 IB
Quiz
•
10th Grade - University
11 questions
Test evaluation word SP3S1
Quiz
•
12th Grade
10 questions
Cuestionario Steve Jobs
Quiz
•
12th Grade - University
10 questions
Sistema Operativo Android
Quiz
•
9th - 12th Grade
10 questions
ICT as Platform for Change
Quiz
•
11th - 12th Grade
10 questions
emtech
Quiz
•
12th Grade
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
21 questions
Presidents Day Trivia
Quiz
•
6th - 12th Grade
10 questions
Valentine's Day: History and Modern Celebration
Interactive video
•
9th - 12th Grade
11 questions
Valentine's Day Trivia
Quiz
•
8th - 12th Grade
10 questions
Factor Quadratic Expressions with Various Coefficients
Quiz
•
9th - 12th Grade
18 questions
Success Strategies
Quiz
•
9th - 12th Grade
10 questions
Valentine's Day Trivia
Quiz
•
9th - 12th Grade