Font size
Worksheetsh446 y12 PPE revision quiz
Total questions: 198
Worksheet time: 2hrs 59mins
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
You will see the answer line by line - you need to fill in the blanks
The address (a) is copied...
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the (a) .
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the _______ ___ ...
(a)
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the address bus to the (a) ...
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the address bus to the RAM. At the same time, a signal is sent down the _______ ___ ...
(a)
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the address bus to the RAM. At the same time, a signal is sent down the control bus to tell the RAM to (a) the data from address 11.
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the address bus to the RAM. At the same time, a signal is sent down the control bus to tell the RAM to read the data from address 11. The value _ is sent...
(a)
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the address bus to the RAM. At the same time, a signal is sent down the control bus to tell the RAM to read the data from address 11. The value 3 is sent down the ____ ___ ...
(a)
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the address bus to the RAM. At the same time, a signal is sent down the control bus to tell the RAM to read the data from address 11. The value 3 is sent down the data bus and to the (a) .
Explain the process of what happens within the CPU when the instruction LDA 11 is executed (it has already been fetched and decoded). You can assume that the value held in 11 is '3'.
The address 11 is copied into the MAR. This is sent from the CPU down the address bus to the RAM. At the same time, a signal is sent down the control bus to tell the RAM to read the data from address 11. The value 3 is sent down the data bus and to the MDR. Finally, it is copied into the (a) .
Explain the process of what happens within the CPU when the instruction STA 17 is executed (it has already been fetched and decoded). You can assume that the value held in the accumulator is 5. [6 marks]
Several CISC instructions may be equivalent to a single RISC instruction
TRUE
FALSE
CISC aims to improve processing time by increasing the number of instructions understood by the CPU in the instruction set.
TRUE
FALSE
CISC aims to use as few lines of assembly code as possible, even if more clock cycles are needed as a result.
TRUE
FALSE
RISC aims to improve processing speed by simplifying instructions so that one line takes one clock cycle.
TRUE
FALSE
RISC code may have fewer lines of code, but will take more processor time.
TRUE
FALSE
CISC code may have fewer lines of code, but will take more processor time.
TRUE
FALSE
RISC code may have more lines of code than the CISC equivalent
TRUE
FALSE
CISC code can better utilise pipe-lining as the time needed for each operation can be predicted.
TRUE
FALSE
RISC code can better utilise pipe-lining as the time needed for each operation can be predicted.
TRUE
FALSE
CISC processors...
Are physically larger
Are better at complex tasks
Use more electricity than RISC
Expect more work from the compiler to generate more code
Not as good at pipelining
An example of where you would find CISC processors:
Tablets
Smartphones
Laptops
Desktop Computers
Smartwatches
An example of where you would find RISC processors:
Tablets
Smartphones
Laptops
Desktop Computers
Smartwatches
RISC Processors...
Minimise the number of clock cycles per instruction
Have a larger instruction set
Tend to run at a lower clock speed
Make use of pipelining
Use less power and generate less heat
Pipelining means...
Running the fetch-decode-execute cycle more efficiently
Waiting for a full fetch-decode-execute cycle to complete before starting the next
Fetches the next instruction while the previous instruction is still decoding
CISC processors can run more efficiently
RISC processors can run more efficiently
A dual core system is always twice as fast as a single core system.
TRUE
FALSE
Each core inside a multi-core processor has its own cache.
TRUE
FALSE
Serial processing is...
instructions which are done one after the other to complete a task
instructions which are run concurrently to complete a task
Always possible
Not always possible
Parallel processing is...
instructions which are done one after the other to complete a task
instructions which are run concurrently to complete a task
Always possible
Not always possible
Distributed processing...
Shares tasks to multiple processors through networked computers
Uses the processor more efficiently by splitting up the task
Is another name for parallel processing
Intuitive to write
More precise CPU Control
Avoid CPU running unnecesary commands
Better control of how RAM is used
All Options are incorrect
Which word describes an app that converts high level code into low level code
(a)
The bytecode translator can translate the bytecode at run-
(a)
If the translator runs the bytecode at run-time, this is known as a (a) compiler?
Bytecode is only (a) translated before the code is run.
When compiling bytecode the translator can first check the computer’s (a) before deciding how to translate it,
Which stage of compilation is concerned with ‘cleaning the code’ of unnecessary characters and splitting the code up into chunks that the translator can understand?
Lexical Analysis
Syntax Alalysis
Code generaton & Optimisation
Bytecode generation
In which stage of compilation is the high level code converted into “tokens”?
Lexical Analysis
Syntax Alalysis
Code generaton & Optimisation
Bytecode generation
The compiler produces a list of syntax (a) ?
The AST represents the (a) ?
Making the code as efficient as possible so that it minimises the amount of memory it requires to run is known as (a) ?
What is used to link any references that the program has made to library code?
(a)
What does DLL stand for?
(a)
Main reason why an (a) is used is at the (b) or development (c)
An (a) converts (b) (c) (d) instructions into (e) code.
A (a) can take a (b) to compile (c) as the translator will often have to convert the (d) into various sets of (e) as different CPUs will understand instructions with different machine code from one another.
Which translator must be present on the computer for the program is to be run
(a)
Type of translator not used for high level languages
(a)
This type of translator allows programmers to quickly detect errors
(a)
What is used to associate additional library code to the object code?
(a)
Source Code
Library Code
Object Code
Linker
Executable code
All (a) have to be written in accordance to the (b) otherwise a (c) would be (d) to translate the code
In the code generation and optimisation stage the compiler links to any libraries and other (a) that the program has made use of
Bytecode is highly....
Reliable
Adaptable
CPU Dependent
Portable
A database is...
a structured system for holding records
a spreadsheet of information
reliant on good design, as poor structure can cause many problems
simple and easy to create
An entity is...
A thing, about which data is stored in the database such as Student
A property such as Name or Age
An attribute is...
A thing, about which data is stored in the database such as Student
A property such as Name or Age
Entity relationships can be:
One-to-One
Many-to-Many
Many-to-One
One-to-Many
In a hospital system, the relationship between a consultant to a patient would be:
One-to-One
One-to-Many
Many-to-Many
Many-to-One
In a hospital system, the relationship between a nurse to a ward would be:
One-to-One
One-to-Many
Many-to-Many
Many-to-One
In a hospital system, the relationship between a patient to a surgeon would be:
One-to-One
One-to-Many
Many-to-Many
Many-to-One
In a hospital system, the relationship between a consultant to a student would be:
One-to-One
One-to-Many
Many-to-Many
Many-to-One
In a school system, the relationship between a teacher to a pupil would be:
One-to-One
One-to-Many
Many-to-Many
Many-to-One
In a school system, the relationship between a teacher to a department would be:
One-to-One
One-to-Many
Many-to-Many
Many-to-One
A primary key is...
A unique identifier for each record
An identifier which can be shared between multiple records
The first number in the record
A way of looking up data in related tables
A foreign key is...
A unique identifier which links a record to a related record in another table
A unique identifier for each record in a table
A shared identifier for all records in one table
What is the primary key?
Sales ID
Item ID
Item Name
Address
Payment Complete?
Which field is likely to be a foreign key?
Sales ID
Item ID
Item Name
Address
Payment Complete?
What will be returned by the SQL query:
SELECT * FROM Sales WHERE Sales ID = "00113"
00112 1151213215 Keyring 123 Example Ln 1
00112 65465654688 Pencil 123 Example Ln 1
00112 87954121321 Bag 123 Example Ln 1
00113 65465654688 Pencil 77 Bay St 0
00114 65465654688 Pencil 999 Letsbey Ave 1
Which of the following SQL statements will return the Sales ID of all sales which involve a pencil?
SELECT * FROM Sales WHERE Item Name = "Pencil"
SELECT * FROM Sales WHERE Item Name = Pencil
SELECT Sales ID FROM Sales WHERE Item Name = "Pencil"
SELECT Sales ID FROM Sales WHERE Item Name = Pencil
SELECT "Sales ID" FROM Sales WHERE Item Name = "Pencil"
Which of the following SQL statements will return the address of anyone who has ordered a pencil and has paid.
SELECT Address FROM Sales WHERE Item Name = "Pencil" and Payment Complete? = TRUE
SELECT Address FROM Sales WHERE Item Name = "Pencil" and Payment Complete? = "TRUE"
SELECT Address FROM Sales WHERE Item Name = Pencil and Payment Complete? = TRUE
SELECT Address FROM Sales WHERE Item Name = "Pencil" or Payment Complete? = TRUE
SELECT Address FROM Sales WHERE "Item Name" = "Pencil" and "Payment Complete?" = TRUE
Is this table in first normal form?
Yes
No
Don't Know
Is this table in first normal form?
Yes
No
Don't Know
Is this table in second normal form?
Yes
No
Don't Know
Is this table in second normal form?
Yes
No
Don't Know
Is this table in third normal form?
Yes
No
Don't Know
Select the things which are true for a database in 1NF:
Each entity has a unique identifier
Each attribute is atomic (divided as small as possible)
Each attribute has a single value
There is no repetition
There are no transitive relationships
Select the things which are true for a database in 2NF:
The database is in 1NF
All attributes depend on the primary key
There is no dependence
There is no repetition
There are no transitive relationships
Select the things which are true for a database in 3NF:
The database is in 2NF
There are at least 4 tables in the database
There is no dependence
All attributes have a separate table
There are no transitive relationships
What normal form is this table in?
1NF
2NF
3NF
What normal form is this table in?
1NF
2NF
3NF
What normal form is this table in?
1NF
2NF
3NF
Which of the these is the functionality of ‘Encapsulation’?
Binds together code and data
Using single interface for general class of actions
Reduce Complexity
All of the mentioned
You can make changes to an object with
methods
attributes
modifiers
parameters
What is an object?
Everything
An instance of a class
A detail of a class
A class of details
A method is...
A way of calculating things in Java
A strategy for programming
A predefined set of instructions in a class
A way to sore details in a class
What does an object consist of?
Methods
Attributes
Methods and Attributes
Procedures
Variables
What is a transaction in a database system?
A method to backup data
A request to log into the database
A type of database
A single logical unit of work that may consist of multiple steps
What is an example of a transaction with multiple steps?
Deleting a record from the database
Changing the database password
Transferring money from a current account to a savings account
Creating a new database
What is a key principle of transaction processing?
Transactions do not need to be logical units
Either all of the steps must happen, or none of them must happen
Transactions can be partially completed
Only the first step of a transaction needs to be successful
What makes managing transactions more complex?
The use of older database technology
Simple database queries
Databases that only allow a single user
Databases supporting multiple users making concurrent processing requests
What is concurrent processing?
Processing transactions one after another
A type of database software
A method to lock database records
Handling multiple transactions at the same time
What is serialisation in the context of databases?
Deleting old transactions from the database
Backing up the database
Ensuring transactions are processed in a sequential order
Converting data into a series of bytes
What is record locking?
Preventing a record from being changed while it is being used by a transaction
A security measure to protect records from unauthorized access
Permanently deleting a record
Copying records to another location
What does timestamp ordering help with?
Organizing records alphabetically
Speeding up database queries
Determining the age of the database
Resolving conflicts in concurrent transactions
What is the purpose of SQL in transaction processing?
To create graphical interfaces for databases
To manage database security
To define and manipulate data within transactions
To network multiple databases together
What does the ACID test ensure in transaction processing?
That the database can handle large amounts of data
That transactions are processed reliably and safely
That transactions are processed at high speed
That the database is free of viruses
Select the true statements about operating systems:
A computer can only have one OS
The OS manages memory, storage, security, printing and other useful functions of the system
The OS provides a user interface
All OSes allow you to use multiple programs at once
This image shows...
Memory paging
Memory segmentation
Distributed processing
Virtual memory
This image shows...
Memory paging
Memory segmentation
Distributed processing
Virtual memory
Select the true statements about memory paging:
Processes are split into equal sized frames
A page table is used to record all the pages
Unused pages are swapped out of main memory and into virtual memory
Processes are split into variable sized frames
Segmentation:
Splits processes into variable sized pieces
Splits processes into set sized pieces
Keeps processes together in RAM
Places processes wherever there is space in RAM
Can cause stack overflows
The role of scheduling is...
To make sure tasks get as much time as they need on the CPU
To make sure that all tasks get time on the processor and respond in a reasonable time
To make sure that the user does not have to wait for processes to run
To prevent the user from crashing the computer
An OS which you would use in day-to-day life on a normal school computer is a...
Embedded
Real Time
Distributed
Multi-Tasking
Multi-User
For a very large and complex system which needs multiple processors, you would use a _______________ OS:
Embedded
Real Time
Distributed
Multi-Tasking
Multi-User
For a system which needs a guaranteed response rate, you would use a _______________ OS:
Embedded
Real Time
Distributed
Multi-Tasking
Multi-User
For a simple system with very limited processing power, you would use a _______________ OS:
Embedded
Real Time
Distributed
Multi-Tasking
Multi-User
To share one processor's power between multiple people, you would use a _______________ OS:
Embedded
Real Time
Distributed
Multi-Tasking
Multi-User
The BIOS allows you to:
Change the computer's time/date settings
Change the order in which drives are booted from
Change the computer's operating system
Change the user's login details
Device drivers...
allow peripherals to communicate with the OS
allow users to communicate with the OS
allow peripherals to work directly with the CPU
allow users to change settings of their peripherals
A virtual machine...
uses secondary storage instead of RAM when the computer runs out of space on the main memory
allows software to act as hardware, running code or an operating system within another OS.
can only be used through the internet
relies on cloud storage
In this, the process that comes first will be executed first and next process starts only after the previous gets fully executed.
First-come, first-serve
Shortest-job-first scheduling
Round-robin scheduling
Priority scheduling
Multilevel Queue scheduling
This is scheduling policy that selects for execution the waiting process with the smallest execution time.
First-come, first-serve
Shortest-job first scheduling
Round-robin scheduling
Priority scheduling
Multilevel queue scheduling
It is a CPU Scheduling algorithm where each process is assigned a fixed time slot in a cyclic way.
First-come, first-serve
Shortest-job-first scheduling
Round-robin scheduling
Priority scheduling
Multilevel queue scheduling
The problem with round robin, SJF and STR is what?
They don't take into account priority
They all take too long
Short jobs will not be completed
Which of these is NOT an aim of the CPU scheduler
To maximise CPU time
Process as many jobs as possible
To complete jobs in at least 30 seconds
Which of these is a benefit of FCFS
Simple to implement
It considers priority
Long jobs will get completed eventually
Which algorithm is being described.."Long jobs might never get completed as short processes will always ‘jump the queue"
Round robin
FCFS
STR
Which algorithm is complicated to implement and might not look at small jobs
Multi-level feedback
Round robin
FCFS
If a CPU has the following:
Process A = 3 cycles
Process B = 2 cycles
Process C = 5 cycles
Which would implement 'B' the quickest?
Round robin (1 cycle time slice)
FCFS
STR
If a CPU has the following:
Process A = 3 cycles
Process B = 2 cycles
Process C = 5 cycles
Which would implement 'A' the quickest?
Round robin (2 cycles per timeslice)
FCFS
STR
SJF
Where does process management occur in a computer system?
Utilities
Operating system
What isn't an example of Utility Software
Encryption
Task Manager
Kernel
Anti-Virus
What isn't an example of Utility Software
Firewall
Drivers
Auto Updates
Defragmentation
What happens during Defragmentation and what is one of the purposes?
Information is rearranged on a USB
To make the retrieval of data quicker
Information is rearranged on a Hard Drive
To make the retrieval of data slower
What is the purpose of Anti-Virus software?
To keep the computer safe from malicious software
To keep people safe from other people
To keep the computer safe from defragmantation
To keep data safe
What does a Firewall do?
Creates a wall around the computer
Blocks everything entering the computer/network
Creates a barrier to outside software threats
Blocks potentially harmful sources to the network/computer
What is the purpose of an Incremental Backup?
Changes the files of everyone on the system
Allows a user to see what is going on in the computer
Backs up only the files that have been changed by users
Backs up all the files that by all users
What are the benefits of an Incremental Backup?
It is quicker than a full back up
It will incur less traffic on the system
It will copy all the files in one go for every user
It is slower than full backups
What is an advantage of a Full Backup?
It is expensive
The access to the back up is quick
The access to the back up is slow
The entire process is very quick
Must be installed for the code to run on another machine
Interpreter
Compiler
Assembler
The correct order of the stages of compilation is:
Lexical Analysis, Syntax Analysis, Code Generation, Code Optimisation
Lexical Analysis, Syntax Analysis, Code Optimisation, Code Generation
Syntax Analysis, Lexical Analysis, Code Optimisation, Code Generation
Syntax Analysis, Lexical Analysis, Code Generation, Code Optimisation
Removing whitespace is in:
Lexical Analysis
Syntax Analysis
Code Generation
Code Optimisation
Token creation is in:
Lexical Analysis
Syntax Analysis
Code Generation
Code Optimisation
Symbol table is created in:
Lexical Analysis
Syntax Analysis
Code Generation
Code Optimisation
The code is checked against the rules in:
Lexical Analysis
Syntax Analysis
Code Generation
Code Optimisation
The user will first be alerted to errors found in:
Lexical Analysis
Syntax Analysis
Code Generation
Code Optimisation
The syntax tree is converted into object code in:
Lexical Analysis
Syntax Analysis
Code Generation
Code Optimisation
Redundant code is removed in:
Lexical Analysis
Syntax Analysis
Code Generation
Code Optimisation
At the linking stage...
Code from the linked library is copied into the program
Code from the linked library is removed from the program
