WorksheetsProgression 1
Total questions: 171
Worksheet time: 1hrs 26mins
Name
Class
Date
1.
When considering a single database transaction what property can be described as, 'a transaction must be performed in complete isolation so that other processes can’t have access to the data'?
a)
Consistency
b)
Durability
c)
Isolation
d)
Atomicity
2.
Which normal form can be described as, 'a table with no normalisation. All data and all fields are in one table. A flat file'?
a)
First Normal Form (1NF)
b)
Un-normalised (0NF / UNF)
c)
Second Normal Form (2NF)
d)
Third Normal Form (3NF)
3.
Which is the correct definition of the database term, 'record'?
a)
All the fields relevant to an entity
b)
A collection of records representing one entire set of data within a database
c)
One type of data from a database table e.g. Forename or Age
d)
An index used to speed up searching and sorting of data
4.
A company has employed a number of people to carry out a survey into the shopping habits of local residents in a town centre, this will involve talking to customers face to face. What method of data capture would you recommend?
a)
Paper based form
b)
Electronic Data Interchange (EDI)
c)
Radio frequency identification (RFID)
d)
Comma Separated Values (CSV)
5.
When considering a single database transaction what property can be described as, 'once a change has taken place to a database the change must not be lost'?
a)
Consistency
b)
Atomicity
c)
Isolation
d)
Durability
6.
Which is the correct definition of the following database term, 'foreign key'?
a)
When more than one field is combined to create a unique primary key for a table
b)
A key field which can be used to access records speeding up searching and sorting
c)
The linking field in a table that is a primary key in a related table
d)
A field that uniquely identifies a record in a table
7.
Which normal form can be described as, 'every non-primary key attribute is fully dependant on the primary key. That is, all the incomplete dependencies have been removed'?
a)
First Normal Form (1NF)
b)
Third Normal Form (3NF)
c)
Un-normalised (0NF / UNF)
d)
Second Normal Form (2NF)
8.
Which is the correct definition of the following database term, 'secondary key'?
a)
The linking field in a table for defining a relationship
b)
A field that uniquely identifies a record in a table
c)
A key field which can be used to access records speeding up searching and sorting
d)
When more than one field is combined to create a unique primary key for a table
9.
When considering a single database transaction what property can be described as, 'a change in a database must be either completely performed or not performed at all'?
a)
Durability
b)
Consistency
c)
Isolation
d)
Atomicity
10.
Which of the following is an advantage of a flat file database over a relational database?
a)
They minimise on the amount of repeating data
b)
They are more efficient and quicker to query
c)
They are easy to design
d)
They are more secure
11.
Which is the correct definition of the following database term, 'composite key'?
a)
A key field which can be used to access records speeding up searching and sorting
b)
When more than one field is combined to create a unique primary key for a table
c)
The linking field in the foreign table formed when a relationship is made
d)
A field that uniquely identifies a record in a table
12.
What database concept can be described as, 'processing that is divided into individual, indivisible operations - each must succeed or fail as a complete unit'?
a)
Transaction processing
b)
Data integrity
c)
Record locking
d)
Referential integrity
13.
Which of the following is an advantage of a relational database over a flat file database?
a)
They are more efficient as they have less repeating data
b)
They are cheaper to set up
c)
They require less expertise to design and maintain
d)
They are easier to design
14.
When considering a single database transaction what property can be described as, 'a transaction must take a whole database from one consistent state into another consistent state'?
a)
Isolation
b)
Consistency
c)
Durability
d)
Atomicity
15.
What is the purpose of the INSERT structure in SQL?
a)
To insert an index into a table
b)
To insert a record into an existing table
c)
To insert a relationship between tables
d)
To insert a field into a table
16.
Which is the correct definition of the database term, 'table'?
a)
None of these
b)
One type of data from a database table e.g. Forename or Age
c)
All of the data about one person or thing from a database table
d)
A collection of records representing one entire set of data within a database
17.
What does this SQL structure return? WHERE part LIKE 'G%'
a)
All the records where the part field is True
b)
All the records above G%
c)
All the parts that begin with G
d)
All the parts that are G%
18.
Which normal form can be described as, 'all non-key elements are independent of all other non-key elements'?
a)
First Normal Form (1NF)
b)
Third Normal Form (3NF)
c)
Un-normalised (0NF / UNF)
d)
Second Normal Form (2NF)
19.
What is the purpose of the DROP structure in SQL?
a)
To delete fields in a database
b)
To remove the primary key from a field in a database
c)
To delete records from a database
d)
To delete a table from a database
20.
What is the purpose of the LIKE structure in SQL?
a)
To define which tables will be used
b)
To enable the use of wildcards in WHERE statements
c)
To return only preferred records
d)
To define which fields will be returned
21.
A traffic speed camera is used to capture the number plates of speeding drivers. Which method of data capture is most likely being used here?
a)
OMR
b)
CSV
c)
EDI
d)
OCR
22.
What is the purpose of the FROM structure in SQL?
a)
To define the criteria of the records returned
b)
To define which fields will be returned
c)
To define which tables will be used
d)
To enable field matches with wildcards
23.
What database concept can be described as, 'maintaining the consistency of data in a data store'?
a)
Transaction processing
b)
Referential integrity
c)
Record locking
d)
Data integrity
24.
Which is the correct definition of the following database term, 'primary key'?
a)
A key field which can be used to access records speeding up searching and sorting
b)
When more than one field is combined to create a unique primary key for a table
c)
A field that uniquely identifies a record in a table
d)
The linking field in the foreign table formed when a relationship is made
25.
Which of these is a method of data exchange between systems?
a)
OCR
b)
HTML
c)
JSON
d)
OMR
26.
Lottery tickets and multiple choice exam papers are scanned and the data input into a database. Which method of data capture is most likely being used here?
a)
Optical Marking Recognition (OMR)
b)
XML
c)
Electronic Data Interchange (EDI)
d)
Optical Character Recognition (OCR)
27.
Which of the following is an advantage of using a traditional paper based form to capture data?
a)
It is not prone to human error
b)
It is cheap and cost effective
c)
It is fast and efficient
d)
You don't require technology or and internet connection to collect the data
28.
Which is the correct definition of the database term, 'field'?
a)
An index to speed up search and sorting of data
b)
A collection of records representing one entire set of data within a database
c)
One type of data from a database table e.g. Forename or Age
d)
All of the data about one person or thing from a database table
29.
Which is the correct definition of the following database term, 'normalisation'?
a)
The process of creating a database index to improve the speed of data retrieval
b)
Another name for a database which is normalised to third normal form
c)
The language and syntax used to write and run database queries
d)
The process of arranging data in tables to move them through normal forms
30.
What is the purpose of the SELECT structure in SQL?
a)
To select a table to delete
b)
To define which fields will be returned
c)
To define which tables will be used
d)
To define the criteria of the records returned
31.
What database concept can be described as, 'attempts to add information in one table for which there doesn’t exist matching relational data in another should not be allowed'?
a)
Referential integrity
b)
Transaction processing
c)
Record locking
d)
ACID
32.
What is a database?
a)
A structured, temporary collection of data
b)
An unstructured, temporary collection of data
c)
A structured, persistent collection of data
d)
An unstructured, persistent collection of data
33.
A database has one table named 'Students' and another named 'Exams'. A single record in the Student table relates to a single entry in the Exams table. What type of relationship is this?
a)
Many-to-One
b)
One-to-One
c)
Many-to-Many
d)
One-to-Many
34.
What is the purpose of the DELETE structure in SQL?
a)
To delete records from a database table
b)
To delete fields from a database table
c)
To delete an index
d)
To delete stored queries from a database
35.
In databases what does the term 'normal form' refer to?
a)
Another term for when a database is fully normalised to third normal form
b)
The graphical interface forms which allow users to interact with a database
c)
Another term for a database which is not yet fully normalised
d)
A way of structuring the data in a relational database according to formal rules
36.
Which of the following is a disadvantage of using a traditional paper based form to capture data?
a)
Data errors entered into one database will automatically be copied to others
b)
You can design the form exactly to your needs
c)
It is a very manual process
d)
You don't need an internet connection to collect your data
37.
Which is best definition of a flat file database?
a)
A database with multiple tables and defined relationship between those tables
b)
A database with little design or structure
c)
A group of separate databases with no links between them
d)
A database with multiple independent tables with no links between them
38.
A school wants to automatically connect its information systems to the exam board so that candidate information and results are downloaded quickly on results day. Which method of data transfer is most likely being used here?
a)
Optical Character Recognition (OCR)
b)
Comma Separated Values (CSV)
c)
Optical Marking Recognition (OMR)
d)
Electronic Data Interchange (EDI)
39.
What database concept can be described as, 'a technique of preventing simultaneous access to data in a database, to prevent inconsistent results'?
a)
Data integrity
b)
Referential integrity
c)
Transaction processing
d)
Record locking
40.
Which is the correct definition of the following database term, 'indexing'?
a)
The process of arranging data in tables to move them through normal forms
b)
The language and syntax used to write and run database queries
c)
Another name for a database which is normalised to third normal form
d)
The process of creating a linked list to improve the speed of data retrieval
41.
A database has one table named 'Students' and another named 'Courses'. A record in the student table can relate to more than one entry in the courses table and vice versa. What type of relationship is this?
a)
One-to-None
b)
One-to-Many
c)
Many-to-Many
d)
One-to-One
42.
If you want to SELECT all of the fields from a table using an SQL statement would you choose?
a)
SELECT .
b)
SELECT %
c)
SELECT ALL
d)
SELECT *
43.
A database has one table named 'Students' and another named 'Exam results'. A single record in the student table can relate to more than one entry in the exam results table. What type of relationship is this?
a)
Many-to-Many
b)
One-to-One
c)
One-to-None
d)
One-to-Many
44.
What is the purpose of the WHERE structure in SQL?
a)
To define which fields will be returned
b)
To define which tables will be used
c)
To define the criteria of the records returned
d)
To order the records returned
45.
Which is best definition of a 'relational database'?
a)
A database with multiple independent tables with no links between them
b)
More than one separate database linked together in some related way
c)
A database designed to store related information
d)
A database with multiple tables and defined relationship between those tables
46.
Which of these is a method of data exchange between systems?
a)
OMR
b)
HTML
c)
OCR
d)
CSV
47.
Which normal form can be described as, 'a relationship with repeating groups removed'?
a)
Un-normalised (0NF / UNF)
b)
Third Normal Form (3NF)
c)
First Normal Form (1NF)
d)
Second Normal Form (2NF)
48.
Why is referential integrity such an important database concept?
a)
Databases must not allowed to become inconsistent due to partially completed transactions
b)
It makes sure a database can't be attacked my malicious malware
c)
It allows more than one user to access a database at the same time
d)
It allows you to encrypt a database and its contents
49.
What is the benefit of indexing in a database?
a)
It improves the security of data
b)
It allows tables to be linked together with relationships
c)
It allows a database to be encrypted for extra security
d)
It optimises the searching and sorting of data
50.
A teacher wants to export data from a spreadsheet into a plain text file for later importing to a database. Which method of data exchange are they most likely to use?
a)
FTP
b)
CSV
c)
HTML
d)
OCR
51.
In floating point representation what is the purpose of the mantissa?
a)
Stores the actual value
b)
Stores the position of the binary point
c)
Tells you if the number is using two's complement or sign and magnitude
d)
Tells you know if the number is negative or positive
52.
How would you store the base-10 denary number -55 using two's complement in 8-bits?
a)
0011 0111
b)
1100 1001
c)
1010 0100
d)
0101 0111
53.
What is the hexadecimal number 20 in binary?
a)
0010 0000
b)
0000 0010
c)
0001 0000
d)
0001 0100
54.
What is the number 6 in binary?
a)
0000 0110
b)
0000 1010
c)
0011 1111
d)
0000 0111
55.
In this line of code: FOR counter = 1 to 10, what data type should counter be declared as?
a)
String
b)
Boolean
c)
Real
d)
Integer
56.
What is the binary number 0011 0100 in hexadecimal?
a)
34
b)
24
c)
38
d)
52
57.
What is the result of binary left shifting 0100 0010 one digit?
a)
1000 0100
b)
0010 0001
c)
0100 0001
d)
0010 0010
58.
What is the result of using the XOR mask 1111 0000 with the binary value 1001 1101?
a)
0110 0010
b)
1001 1101
c)
0110 1010
d)
0110 1101
59.
What does bitwise AND do to a sequence of bits?
a)
Toggles a subset of the bits
b)
None of these
c)
Extracts a subset of the bits
d)
Sets a subset of the bits
60.
What is the result of using an AND mask 0101 1111 with the binary value 0110 0001?
a)
0100 0001
b)
0111 1111
c)
1011 1111
d)
1011 1110
61.
In this line of code, identify a casting function: score = score + int(input('Enter your score: '))
a)
score
b)
input
c)
int
d)
'Enter your score: '
62.
ASCII was originally a 7 bit character set. This means it could store in binary:
a)
2*7 = 14 characters
b)
2^8 = 256 characters
c)
7*8 = 56 characters
d)
2^7 = 128 characters
63.
Given the following 8-bit binary number: 10000 110 stored in normalised floating point form where the first 5-bits are the mantissa and the last 3-bits are the exponent, what is the exponent telling us to do?
a)
Shift the floating binary point 6 places to the right
b)
Shift the floating binary point 2 places to the left
c)
Shift the floating binary point 2 places to the right
d)
Shift the floating binary point 6 places to the left
64.
What is the binary number 0001 0011 in denary?
a)
18
b)
3
c)
19
d)
9
65.
What data type should be used for storing an average?
a)
Boolean
b)
Integer
c)
Real
d)
String
66.
Why do we normalise floating point binary numbers?
a)
So that we can perform binary arithmetic
b)
There is no other way to store floating point binary numbers
c)
So that we store numbers to the greatest degree of accuracy possible
d)
So that we can store positive numbers in the negative form
67.
In an 8-bit binary number stored using two's complement what would the most significant bit (left-most bit) represent if it was set to 1?
a)
- character
b)
-128
c)
+ character
d)
128
68.
What is the purpose of bitwise masks?
a)
Allows you to perform addition and subtraction on negative numbers
b)
Allows you to isolate and extract, toggle and set bit values in a sequence
c)
Allows you to shift a binary number in order to perform division
d)
Allows you to shift a binary number in order to perform multiplication
69.
What is the denary number 20 in hexadecimal?
a)
14
b)
32
c)
8
d)
16
70.
In this line of code, identify a string: score = score + int(input('Enter your score: '))
a)
input
b)
score
c)
'Enter your score: '
d)
int
71.
What is an integer data type?
a)
A whole number
b)
A number that may have a fractional component
c)
A set of alphanumeric characters
d)
A value that is true or false, -1/1 or 0
72.
What is a string data type?
a)
A number that may have a fractional component
b)
A value that is true or false, -1/1 or 0
c)
A whole number
d)
A set of alphanumeric characters
73.
What data type should be used for storing a telephone number?
a)
Real
b)
String
c)
Integer
d)
Boolean
74.
What data type should be used to store the value of a 4 digit pin number?
a)
Boolean
b)
Integer
c)
String
d)
Real
75.
How would you store the base-10 denary number -116 using sign and magnitude in 8-bits?
a)
1111 0100
b)
0111 0101
c)
0111 0100
d)
1100 0100
76.
What is the result of: 0000 0011 + 0000 0010
a)
0000 0011
b)
0000 0111
c)
0000 0001
d)
0000 0101
77.
What is the result of: 0001 0101 + 0000 0011
a)
0001 0111
b)
0000 0111
c)
0001 1000
d)
0000 0001
78.
What steps should you use to illustrate how the calculation 62 - 97 is performed in binary?
a)
Use Sign and magnitude representation to perform the calculation
b)
Convert 97 into -97 and then perform the addition (62 + -97)
c)
Simply convert the numbers to binary and perform (62 - 97)
d)
Convert 62 into -62 and then perform the addition (-62 + 97)
79.
Computers can only process data in this format.
a)
Binary
b)
Denary
c)
ASCII
d)
Hexadecimal
80.
What is the character data type?
a)
An single item of punctuation e.g. ?
b)
A single alphanumeric character
c)
A single alphabetic character
d)
None of these
81.
How do you represent the denary number 12 in hexadecimal?
a)
C
b)
B
c)
D
d)
12
82.
In an 8-bit binary number stored using sign and magnitude what would the most significant bit (left-most bit) represent if it was set to 1?
a)
128
b)
- character
c)
+ character
d)
-128
83.
What is meant by the term, 'character set'?
a)
The data type used to assign memory for a variable
b)
A defined list of characters recognised by the computer hardware and software
c)
All the characters used in a language
d)
The American Standard Code for Information Interchange
84.
What number system can be described as, 'a method of storing positive and negative numbers using the most significant bit as a negative value place'?
a)
Sign and magnitude
b)
Mantissa and exponent
c)
Floating point
d)
Two's complement
85.
What character set can be described as, 'an international encoding standard for use with different languages and scripts'?
a)
ASCII
b)
Unicode
c)
Extended ASCII
d)
EBCDIC
86.
In this line of code: x = True, what data type is x?
a)
String
b)
Boolean
c)
Integer
d)
Real
87.
How would you store the base-10 denary number +116 using sign and magnitude in 8-bits?
a)
0111 0101
b)
0111 0100
c)
1111 0100
d)
0100 0100
88.
What does bitwise XOR do to a sequence of bits?
a)
Sets a subset of the bits
b)
Toggles the bits from 0 to 1 or 1 to 0
c)
Extracts a subset of the bits
d)
None of these
89.
UTF-8 Unicode which is the most popular character set on the web uses 17, two byte code points in the character set. The number of characters in the set can be calculated as:
a)
2^17 = 131,072 characters
b)
(2^16)*17 = 1,114,112 characters
c)
(2^2)*17 = 68 characters
d)
(2^17)*16 = 2,097,152 characters
90.
ASCII is an example of:
a)
A standard for meta-data
b)
A conversion technique for hexadecimal to denary
c)
A searching algorithm
d)
A character set
91.
What is the hexadecimal number 24 in denary?
a)
32
b)
28
c)
16
d)
36
92.
Why is sign and magnitude rarely used?
a)
Because it requires an extra bit in the accumulator register
b)
It is an old representation of negative numbers and it has been superseded
c)
Arithmetic with numbers in sign and magnitude format is more difficult
d)
Because it requires a RISC architecture
93.
Why do we often choose to represent base-2 binary numbers in base-16 hexadecimal?
a)
Computers store memory addresses as hexadecimal values
b)
Machine code run on the processor is written in hexadecimal
c)
Computers can't perform calculations in binary
d)
It provides for a more compact and human-readable format of a number than binary
94.
Extended ASCII is an 8 bit character set. This means it could store in binary:
a)
2*8 = 16 characters
b)
8*8 = 64 characters
c)
2^7 = 128 characters
d)
2^8 = 256 characters
95.
What is the binary number 0100 1111 in hexadecimal?
a)
79
b)
8E
c)
4F
d)
117
96.
What are floating point data types?
a)
Any data type that can store positive numbers
b)
Any data type that can store negative numbers
c)
Any data type that can store a decimal / fractional part of a number
d)
Any data type that can store both positive and negative numbers
97.
Which of the following is the normalised representation of the base-10 denary number 1?
a)
None are normalised
b)
00010 011
c)
01000 001
d)
00100 010
98.
What data type should be used for storing the name of a person?
a)
String
b)
Real
c)
Integer
d)
Boolean
99.
In floating-point representation what is the purpose of the exponent?
a)
Tells you if the number is using two's Complement or sign and magnitude
b)
Stores the position of the binary point
c)
To store the actual value of the number
d)
Tells you know if the number is negative or positive
100.
In this line of code: x = 6 < 3, what data type is x?
a)
String
b)
Integer
c)
Boolean
d)
Real
101.
Which of the following 8-bit floating point binary numbers is normalised?
a)
1011 0100
b)
0010 1000
c)
1100 0101
d)
0000 1111
102.
What is the denary number 26 in hexadecimal?
a)
2A
b)
1A
c)
B6
d)
14
103.
What data type should be used to store the value for Pi?
a)
String
b)
Integer
c)
Boolean
d)
Real
104.
What is the binary number 0000 1001 in denary?
a)
1001
b)
9
c)
8
d)
10
105.
What does bitwise OR do to a sequence of bits?
a)
Extracts a subset of the bits
b)
None of these
c)
Toggles a subset of the bits
d)
Sets a subset of the bits to 1
106.
Using two's complement representation, what is the negative version of the following 8-bit binary number: 0100 0100?
a)
1011 1011
b)
1111 0000
c)
1011 1100
d)
1100 0100
107.
What is the number 11 in binary?
a)
0000 0110
b)
0000 1011
c)
0000 0011
d)
0000 1010
108.
What is a Boolean data type?
a)
A value that is true or false, -1/1 or 0
b)
A whole number
c)
A set of alphanumeric characters
d)
A number that may have a fractional component
109.
What is the result of binary right shifting 0100 0010 one digit?
a)
1000 0100
b)
0010 0001
c)
0010 0010
d)
0100 0001
110.
What can be described as, 'a method of storing numbers which uses the most significant bit to represent a character. A + or - denoting whether the binary pattern is a positive or negative number.
a)
Mantissa and exponent
b)
Two's complement
c)
Sign and magnitude
d)
Floating point
111.
What is meant by the term casting?
a)
A string with a single alphanumeric character
b)
A character that represents an action
c)
Converting a variable from one data type to another
d)
A value that does not change whilst the program is running
112.
What is the binary number 1100 0011 in hexadecimal?
a)
C3
b)
123
c)
D2
d)
195
113.
Given the following 8-bit binary number: 01101 011 stored in normalised floating point form where the first 5-bits are the mantissa and the last 3-bits are the exponent, what is the exponent telling us to do?
a)
Shift the floating binary point 3 places to the right
b)
Shift the floating binary point 3 places to the left
c)
Multiple the mantissa by 3
d)
Divide the mantissa by 3
114.
How would you store the base-10 denary number +55 using two's complement in 8-bits?
a)
0011 0111
b)
1010 0100
c)
0101 0111
d)
1100 1001
115.
What is a real number data type?
a)
A whole number
b)
A set of alphanumeric characters
c)
A value that is true or false, -1/1 or 0
d)
A number that may have a fractional component
116.
What is the result of using an OR the mask 0010 0000 with the binary value 0100 0011?
a)
1001 0001
b)
0100 0001
c)
1011 1100
d)
0110 0011
117.
Why doesn't it work to add together the following two binary numbers using two's complement and storing the result in 8-bits: 0111 000 + 0101 1110?
a)
We should be using sign and magnitude for all calculations
b)
The numbers should be normalised first
c)
The result would overflow
d)
The result would underflow
118.
Which Boolean algebra rule/law can be exemplified by: A ∧ (BVC) ≡ (A∧B) V (A∧C)
a)
De Morgan’s Law
b)
Commutation
c)
Distribution
d)
Association
119.
Which of the following is a valid rule when working with Karnaugh maps?
a)
Every binary '0' has to be included in a group
b)
Overlapping groups are not allowed
c)
Overlapping groups are allowed
d)
Every binary '1' doesn't have to included in a group
120.
What is the output from the Boolean expression: ¬0?
a)
O
b)
1
c)
11
d)
10
121.
What is an XOR?
a)
Exclusive OR
b)
NOT OR
c)
AND
d)
Double negation
122.
Using commutation, which is an equivalent expression for: (X Ʌ Y) V (A Ʌ B)
a)
(A Ʌ B) V (X Ʌ Y)
b)
(A V B) Ʌ (X V Y)
c)
(A V B) V (X V Y)
d)
(A Ʌ B) Ʌ (X Ʌ Y)
123.
If A = 0, B = 1, C = 1. What is the output from: NOT A OR (B AND C)?
a)
11
b)
O
c)
10
d)
1
124.
If A = 1, B = 0, C = 1, D = 1. What is the output from the Boolean expression: (A∧B)V(C∧D)?
a)
1
b)
O
c)
10
d)
11
125.
When combining two half adder circuits together to make a full adder which additional gate is needed?
a)
AND
b)
XOR
c)
NOT
d)
OR
126.
Why do we use Karnaugh maps, laws and rules to simplify Boolean expressions?
a)
So that the resulting logic can be implemented using a minimum number of physical logic gates
b)
To reduce the cost of building physical circuits
c)
In order to get rid of redundant parts of Boolean expressions
d)
All of these answers
127.
If A = 1, B = 0, C = 0, D = 1. What is the output from the Boolean expression: (A∧B)V(C∧D)?
a)
10
b)
11
c)
1
d)
O
128.
If A = 1, B = 0, C = 1. What is the output from the Boolean expression: ¬(A∧B)∧C?
a)
11
b)
O
c)
1
d)
10
129.
What does this Boolean expression mean: A ∧ B?
a)
A
b)
A OR B
c)
A AND B
d)
A NOT B
130.
Which rule/law of Boolean algebra is exemplified by: ¬(AVB) ≡ (¬A) ∧ (¬B)?
a)
Commutation
b)
Association
c)
Distribution
d)
De Morgan’s law
131.
What is NOT in the context of the expression, 'IF A AND NOT B THEN…'?
a)
Wildcard
b)
Arithmetic operator
c)
Assignment
d)
Boolean operator
132.
What is the output from the Boolean expression: 1 ∧ 0?
a)
O
b)
1
c)
10
d)
11
133.
Which Boolean algebra rule/law can be described as 'the removal of brackets from an expression and the regrouping of the variables'?
a)
Distribution
b)
De Morgan’s Law
c)
Association
d)
Commutation
134.
Using association simplify the following expression: (X Ʌ Y) Ʌ (W Ʌ Z)
a)
X Ʌ Y Ʌ W Ʌ Z
b)
(X V Y) Ʌ (W V Z)
c)
(X V Y) V (W V Z)
d)
(X Ʌ Y) V (W Ʌ Z)
135.
If A = 0, B = 1, C = 1. What is the output from: A AND (B AND C)?
a)
11
b)
O
c)
1
d)
10
136.
Using De Morgan's law which of the following is an alternative expression for: ¬W Ʌ ¬X
a)
¬W V ¬X
b)
¬(W V X)
c)
(¬W V ¬X)
d)
¬(W Ʌ X)
137.
What is OR in the context of the expression, 'WHILE A < 0 OR A > 3'?
a)
Boolean operator
b)
Assignment
c)
Arithmetic operator
d)
Wildcard
138.
Which of the following is a valid rule when working with Karnaugh maps?
a)
The headings count down in binary: 11, 10, 01, 00
b)
None of these are valid rules
c)
Only 1 digit changes at a time in the headings: 00, 01, 11, 10
d)
The heading digits should count up in binary: 00, 01, 10, 11
139.
What can be described as, 'a visual method of simplifying Boolean algebra expressions which doesn't need extensive calculations and takes advantage of human pattern-recognition capabilities'?
a)
De Morgan’s Law
b)
Karnaugh Maps
c)
Commutation
d)
Distribution
140.
What is the output from the Boolean expression: ¬1?
a)
1
b)
11
c)
10
d)
O
141.
If A = 1, B = 0, C = 1, D = 0. What is the output from the Boolean expression: (AVB)V(C∧D)?
a)
11
b)
O
c)
1
d)
10
142.
If A = 0, B = 1, C = 1. What is the output from: NOT A XOR (B AND C)?
a)
10
b)
O
c)
1
d)
11
143.
If A = 0, B = 1, C = 0. What is the output from: A OR (B OR C)?
a)
10
b)
O
c)
11
d)
1
144.
What does this Boolean expression mean: ¬A?
a)
AND A
b)
A
c)
OR A
d)
NOT A
145.
What is the output from the Boolean expression: 1 ∧ 1?
a)
10
b)
11
c)
1
d)
O
146.
What is a half adder circuit?
a)
A circuit which can only add together two input variables
b)
A circuit which can control the timing of clock pulses on your processor
c)
A circuit which can be viewed as a memory and has two stable states
d)
A circuit which can add together two input variables and a carry bit from another addition
147.
Which of the following is a valid rule when working with Karnaugh maps?
a)
Groups should be as small as possible
b)
Groups must be made up of 2n binary '1's. e.g. groups of 1, 2, 4, 8 etc.
c)
Groups can be made up of any number of binary '1's
d)
Every binary '0' has to be included in a group
148.
If A = 1, B = 1, C = 1. What is the output from the Boolean expression: ¬(A∧B)∧C?
a)
1
b)
11
c)
O
d)
10
149.
Which Boolean algebra rule/law can be described as, 'the order of application of two separate terms is not important'?
a)
Association
b)
De Morgan’s Law
c)
Double Negation
d)
Commutation
150.
What is a D type flip flop circuit?
a)
A circuit which can be viewed as a memory unit and has two stable states
b)
A circuit which can control the timing of clock pulses on your processor
c)
A circuit which can only add together two input variables
d)
A circuit which can add together two input variables and a carry bit from another addition
151.
What is the output from the Boolean expression: 0 ∧ 1?
a)
11
b)
O
c)
10
d)
1
152.
If A = 1, B = 0, C = 1, D = 1. What is the output from the Boolean expression: (AVB)∧(CVD)?
a)
11
b)
10
c)
1
d)
O
153.
What is the output from the Boolean expression: 1 V 0?
a)
O
b)
11
c)
1
d)
10
154.
If A = 0, B = 1, C = 0. What is the output from: A OR (B AND C)?
a)
1
b)
11
c)
10
d)
O
155.
How is a D type flip flop circuit triggered?
a)
By both its inputs being true
b)
By both its inputs being false
c)
By the falling edge of a clock pulse
d)
By the rising edge of a clock pulse
156.
Which of the following is a valid rule when working with Karnaugh maps?
a)
Wrap around groups are not allowed
b)
Wrap around groups are allowed
c)
Diagonal groups are allowed
d)
Every binary '0' has to be included in a group
157.
What is the output from the Boolean expression: 1 V 1?
a)
1
b)
10
c)
O
d)
11
158.
If A = 0, B = 1. What is the output from the Boolean expression: A∧B?
a)
1
b)
O
c)
11
d)
10
159.
What is the output from the Boolean expression: 0 V 1?
a)
1
b)
11
c)
10
d)
O
160.
If A = 0, B = 1, C = 1. What is the output from: A OR (B AND C)?
a)
1
b)
10
c)
11
d)
O
161.
If A = 0, B = 0, C = 1, D = 1. What is the output from the Boolean expression: (AVB)∧(CVD)?
a)
1
b)
O
c)
10
d)
11
162.
If A = 0, B = 1. What is the output from the Boolean expression: ¬AVB?
a)
O
b)
11
c)
10
d)
1
163.
Which of the following is a valid rule when working with Karnaugh maps?
a)
Diagonal groups are allowed
b)
Group binary '1's in rectangles or squares
c)
Group binary '1's in squares only
d)
Group binary '1's in any shape
164.
What does this Boolean expression mean: A V B?
a)
A AND B
b)
A NOT B
c)
A OR B
d)
A
165.
If A = 0. What is the output from the Boolean expression: ¬(¬A)?
a)
11
b)
O
c)
10
d)
1
166.
If A = 1, B = 0, C = 1, D = 0. What is the output from the Boolean expression: (AVB)∧(C∧D)?
a)
11
b)
O
c)
10
d)
1
167.
What is a full adder circuit?
a)
A circuit which can only add together two input variables
b)
A circuit which can be viewed as a memory and has two stable states
c)
A circuit which can add together two input variables and a carry bit from another addition
d)
A circuit which can control the timing of clock pulses on your processor
168.
If A = 0, B = 1. What is the output from the Boolean expression: ¬(A∧¬B)?
a)
10
b)
1
c)
O
d)
11
169.
Which of the following is a valid rule when working with Karnaugh maps?
a)
Make groups as large as possible
b)
Make groups of 1, 3, 5 or more 1s
c)
Aim for the largest number of groups
d)
Make groups as small as possible
170.
What is AND in the context of the expression, 'IF X AND Y THEN…'?
a)
Wildcard
b)
Arithmetic operator
c)
Assignment
d)
Boolean operator
171.
Which Boolean algebra rule/law is exemplified by: ¬(¬ A) = A
a)
Double negation
b)
Commutation
c)
Distribution
d)
De Morgan’s Law
100 %