Font size
WorksheetsNtulis
Total questions: 100
Worksheet time: 1hrs 7mins
An Internet connection using wireless signals
wireless router
broadband
Wi-Fi
ISP
A device that makes and receives calls
tablet
server
smartphone
PDA
Large and powerful computer that supports many other computers working at once
desktop computer
mainframe
laptop
tablet
A Fast computer that is used by one person and has more memory than an ordinary personal computer.
mainframe
workstation
desktop computer
server
To work away from an office using technology
message board
customize
commute
telecommute
Being updated as new information arrives
telecommute
web-based
toggle
real time
To switch from one file to another
transfer
message board
toggle
centralize
The standard for digital TERRESTRIAL television is:
DVB-H
DVB-C
DVB-S
DVB-T
What is the standard for digital MOBILE TV?
DVB-H
DVB-M
DVB-C
DVB-S
Which technology uses small, light, portable, and battery-powered devices?
DVB-S
DVB-C
DVB-H
DVB-T
For which type of television is the high-definition (HDTV) format characteristic?
Neither digital nor analogue TV
Analogue TV
Digital TV
Both digital and analogue TV
Digital Video Broadcasting (DVB) is a set of international open standards for digital television.
True
False
" This type of television allows the broadcasting of more television programs in a certain frequency band and also provides additional
services such as subtitles, EPG, additional audio channels, on-demand programs and paid channels."
What is written applies to...
Digital TV
Analogue TV
Which is the most used mobile TV format in Europe, supported by many mobile phone manufacturers and operators.
DVB-M
DVB-S
DVB-H
DVB-C
Which is the digital television broadcast standard that is carried over cable?
DVB-C
DVB-S
DVB-H
DVB-T
A database is an organized collection of
DATA
INFORMATION
SOFTWARE
datas are __________________
DATA
INFORMATION
RAW FACTS
A DBMS is a
HARDWARE
DATABASE
SOFTWARE
Each row in a table represents a
RECORD
FIELD
TUBLE
Each column in a table represents a
RECORD
FIELD
TUBLE
column is known as
ATTRIBUTE
TUPLE
FIELD
database model classified in to _____________ types.
5
4
6
Hierarchical model was developed by
MICROSOFT
INTEL
IBM
Relational model was first proposed by ___________________
CODE
E.F.CODD
TIM BERNERS LEE
ER model developed by
E.F.CODD
CODE
CHEN
I/P STAND FOR
(a)
Which of the following is true of how computers represent numbers?
Using a fixed but large number of bits, for example 128, eliminates the possibility of overflow errors.
With a large but fixed number of bits it is possible to eliminate either round-off errors or overflow errors, but not both.
With a large but fixed number of bits it is possible to eliminate either round-off errors or overflow errors, but not both.
With a fixed number of bits some numbers are too large to represent in a computer which will lead to overflow errors.
Which of the following is NOT true of how computers represent complex information?
Computing devices use patterns of bits to represent complex information
Common abstractions that are represented by computing devices include numbers, characters, and color.
Abstraction helps represent complex information by surfacing complexity that might otherwise be hidden
Depending on context the same sequence of bits may represent different types of information
Depending on context the same sequence of bits may represent different types of information
10100
10010
00101
11000
How many total numbers can be represented with an 8-bit binary (base-2) system?
127
128
255
256
Arman takes a picture with his smartphone which he subsequently posts online. Beatrice finds the picture online and posts a copy of it on her website with an attached Creative Commons license. Which of the following best describes who owns the photo?
Arman owns the photo because he was the original creator and did not license the work.
Arman owns the photo because it was granted a Creative Commons license by another person online.
Beatrice owns the photo because only holders of a Creative Commons license can own works online.
Both own the photo because creating a copy makes it her intellectual property.
Which of the following is true of intellectual property?
Creative Commons has severely hindered broad and open access to digital information
Creative Commons enables content creators to freely distribute their otherwise copyrighted work
Information created on a computer is not owned by anyone since only analog information is protected under copyright law.
You do not need to cite work created by someone else if both the original work and your use of it are in digital form.
Ryan is designing an app that needs to quickly send low quality photos between users. Most smartphones take much higher quality photos than Ryan needs for his app. Which answer best describes the type of compression Ryan should choose and why?
Lossless compression since it typically results in smaller data sizes.
Lossless compression since it ensures perfect reconstruction of the photo.
Lossy compression since it typically results in smaller data sizes.
Lossy compression since it ensures perfect reconstruction of the photo.
Which of the following best describes how computing devices represent information?
A computer represents information as bits which contain 8 bytes.
A computer represents data as bits which is either a 0 or a 1
A computer represents data as a byte which is either a 0 or a 1
A computer will either represent information as bits or bytes but not both
Your computer uses 4 bits to represent decimal numbers (0, 1, 2, 3 and so on) in binary. What is the SMALLEST number for which an overflow error occur?
17
16
15
14
Convert the binary (base-2) number 1001 to decimal (base-10).
17
16
10
9
Lucy is completing a project as part of a science class using materials she found online. Which of the following is MOST LIKELY to lead to legal consequences?
Using images posted online by another student without permission or citation.
Failing to publish her work under a Creative Commons license.
Using open access research for which she does not acquire a license.
Modifying a piece of open source software.
Which of the following is true of lossy and lossless compression algorithms?
Lossless compression algorithms are only used to compress text data.
Lossless compression algorithms only allow for an approximate reconstruction of the original data.
Lossy compression algorithms are used when perfect reconstruction of the original data is important.
Lossy compression algorithms are typically better than lossless compression algorithms at reducing the number of bits needed to represent a piece of data.
Which of the following binary (base-2) numbers is LARGEST?
00000001
01111111
10111111
11000000
Which of the following is NOT true of how computers represent complex information?
Abstraction helps represent complex information by surfacing complexity that might otherwise be hidden
Computing devices use patterns of bits to represent complex information
Common abstractions that are represented by computing devices include numbers, characters, and color.
Computing devices use patterns of bits to represent complex information
Jorge is sending a large image file to a friend as part of a shared classroom project. Which of the following is most likely true if Jorge opts to compress the image before sending it?
The image will require more pixels to display it on the screen
The image will require fewer bits in order to be represented.
The image can no longer be represented using bits.
The image will have been converted into an analog form.
What is the A* Algorithm?
A sorting algorithm that iterates through a list to find the smallest element.
A generalisation of Dijkstra's algorithm that approximately finds the shortest path between two nodes.
A method of traversing a graph by using a stack to travel as far along one route as possible.
An algorithm to search a list for a particular item by iterating through the list and checking each element.
What does Big O Notation represent?
The average time an algorithm takes to complete on any input size.
The exact number of operations an algorithm will perform.
A way of classifying algorithms based on their complexity by setting an upper bound for the worst case space or time complexity.
The best case scenario for the time complexity of an algorithm.
What is the time complexity of Binary Search?
O(n)
O(n^2)
O(log(n))
O(n log(n))
Which algorithm uses a queue to visit all the neighbours of the current node before exploring each of the neighbours' neighbours?
Depth-First Traversal
Binary Search
Breadth-First Traversal
Insertion Sort
What is the time complexity of Bubble Sort?
O(n)
O(n log(n))
O(log(n))
O(n^2)
How does Depth-First Traversal differ from Breadth-First Traversal?
Depth-First Traversal uses a queue, while Breadth-First Traversal uses a stack.
Depth-First Traversal uses a stack, while Breadth-First Traversal uses a queue.
Depth-First Traversal is a sorting algorithm, while Breadth-First Traversal is a searching algorithm.
Depth-First Traversal is a searching algorithm, while Breadth-First Traversal is a sorting algorithm.
What is the goal of Dijkstra's Shortest Path Algorithm?
To sort a list by repeatedly halving the sublist.
To search a list for a particular item by iterating through the list.
To find the shortest path between two nodes on a graph using a priority queue.
To divide a list into sorted and unsorted sections and place elements in the correct position.
What is the time complexity of Insertion Sort?
O(n)
O(n^2)
O(log(n))
O(n log(n))
Which algorithm is described as a divide-and-conquer sorting algorithm that recursively halves the list into sublists?
Merge Sort
Linear Search
Bubble Sort
Binary Search
What does O(1) complexity indicate about an algorithm's execution time or required memory space?
It grows exponentially with input size.
It is directly proportional to the size of its input.
It is constant, regardless of the input size.
It grows logarithmically with input size.
Which complexity class describes an algorithm whose execution time or required memory space grows exponentially with input size?
O(1)
O(2^n)
O(n)
O(log(n))
What is the time/space complexity of an algorithm that is directly proportional to the size of its input?
O(1)
O(2^n)
O(n)
O(n^k)
Quick Sort is a sorting algorithm with what type of time complexity?
O(1)
O(2^n)
O(n)
O(n log(n))
What does space complexity measure in the context of algorithms?
The amount of time needed to solve a problem of a given input size.
The amount of memory space needed by an algorithm to solve a problem of a given input size.
The number of operations an algorithm performs.
The speed at which an algorithm can sort a list.
What does time complexity measure in the context of algorithms?
The amount of memory space needed by an algorithm to solve a problem of a given input size.
The speed at which an algorithm can sort a list.
The number of operations an algorithm performs.
The amount of time needed by an algorithm to solve a particular problem of a given input size.
What are the multiple way algorithms can be represented?
Natural language, like English
Visually, using flowcharts
Actual executable code (a program that runs on the computer)
All of these
Before programmers write an algorithm using the actual code, programmers plan out their algorithms using natural language or a flowchart.
True
False
The advantages of programmers writing an algorithm in natural language, like English, and/or a flowchart is because
They’re easier to understand.
They’re flexible.
They’re less complex.
All of these
Before a programmer start to solve a computing problem, it’s important to plan by identifying the series of steps that the code needs to follow. This is called
algorithm processing
execution
flowcharting
algorithmic thinking
An ordered set of instructions that are used to carry out a task is an
Flowchart
Algorithm
Computer Scientist
None of these
To carry out or put into effect is to
think
apply
process
execute
Scientists who apply their knowledge of computation to creating solutions using a computer system.
Computer Scientist
Programmer
Teacher
Principal
A diagram that represents an algorithm, work flow, or process, and uses geometric symbols connected by arrows to show the direction of the flow of action.
Flowchart
Algorithm
Diagram
Process
An algorithm that have directions that flow from one step to another is a
Linear Algorithm
Linear Flowchart
process
diagram
Decompose is to break a problem down into smaller pieces.
True
False
An__________ is a step by step approach to solve a particular program.
Flowchart
Algorithms
The flowcharts have got special set of ___________ to represent the instructions.
graph
symbols
charts
Observe the given image and answer the following.
The _________ symbol is used for checking conditions.
start
Input
Processing
Decision
__________ symbol is used for calculations in flowcharts.
Data
Input
Process
Decision
What are the two main ways that algorithms can be designed?
Images or videos
In pseudocode or as a flowchart
By hardware or software
In the next algorithm, the ouput will be...
2 typed numbers
operation called sum
result of the sum
1 value
The following algorithm was made in pseudocode. Please choose the right image that represents it in the flowchart.
What will be displayed as output?
What will be displayed as output?
What will happen if the user gets their details wrong?
Checks how many times they have tried
They get another try
What will happen if the user's book return is late?
Sends them an SMS (text)
Does not send them an SMS (text)
This flowchart is made to...
Calculate the area and perimeter of a square
Output figures of different sizes
Calculate the area and perimeter of a circle
Find out how long it takes to get to the moon
In the following Flowchart example; the most appropriate symbol/shape that completes the sequence should be:
Process
Input/Output
Start/End
Decision
