WorksheetsComputer Science Quiz
Total questions: 97
Worksheet time: 49mins
The name of a linked list is the name of the head pointer that points to the ____ of the list
First node
Second node
Null node
Last node
The pop operation ____ of the stack
Deletes an item from the top
Deletes an item from the bottom
Inserts an item at the top
Inserts an item at the bottom
In preorder traversal of a binary tree, the ____.
Left subtree is processed first
Right subtree is processed first
Root is processed first
The root is never processed
The enqueue operation ____ an item at the ____ of the queue
Delete front
Delete/end
Inserts/front
Insert/rear
A ____ is a collection of data stored in the internal format of the computer This contains data that is meaningful only its properly interpreted by a program.
Text file
Binary file
Sequential file
EOF
In the ____ hashing method, there are no synonyms or collisions
Direct
Division remainder
Modulo division
Digit extraction
A ____ is a collection of related logically coherent data used by the application programs in an organization
Database
File
Directory
Flat-file
In the relational database model, data is organized in ____ called relations
Two-dimensional array
Two-dimensional tables
Two-dimensional record
None of others
Each row in a relation is called ____
An attribute
A tuple
A union
An attitude
If you want to change the value of an attribute of a tuple you use the ____ operation
Project
Join
Update
Select
____ is the process by which a given set of relations are transformed to a new set of relations with a more solid structure
Relational database
Database system
Atomic operations
Normalization
Which of the following attacks is threatening confidentiality?
Snooping
Repudiation
Denial of service
Modification
____ means concealing the message by covering it with something else
Cryptography
Steganography
Compressing
Authentication
____ is an attack that reduce the capability of a computer system to function correctly or bring the system down altogether by exhausting its resources
DoS
Trojan horses
Worms
Viruses
____ is the amateur Usually their techniques are deployed out of il motives such as revenge attacks
Black Hat Hacker
Grey Hat Hacker
Red Hat Hacker
Blue Hat Hacker
In a block cipher a ____ is used to encrypt the whole block even if the key is made of multiple values
Key block
Single key
Key stream
Auto key
The RSA algorithm for confidentiality uses ____ cryptography
Asymmetric-key
Symmetric-key
Substitution
Transposition
____ separated the programming task from computer operation tasks
Algorithms
Data processors
High-level programming languages
Operating systems
A 17th-century computing machine that could perform addition and subtraction was the ____.
Pascaline
Jacquard loom
Analytical Engine
Babbage machine
After the instruction is decoded, the control unit sends the task order to a component in the CPU. What is this phase?
Fetch phase
Decode phase
Execute phase
None of others
RAM is used as a short memory because it is ____
Volatile
Has small capacity
Is very expensive
Is programmable
None of the others
For surface organization of magnetic tape, the width of the tape IS divided into nine tracks. Nine vertical locations can store 8 bits of information related to a byte plus a bit for ____
Next block
Data
Next tape information
Error detection
IBM-PC is an example of ____.
A main frame
Machine-in-built
Micro computer
Special purpose
None of the others
Instructions and memory addresses are represented by ____
Character codes
Binary codes
Binary word
Parity bit
None of the others
Computers are extremely fast and have fantastic memories However, the only thing they can remember is ____
Instruction
Series of Is and Os
Boolean algebra
Logic theorems
None of the others
A group contains ____ bits in the binary system are represented as one digit in the octal system
1
2
3
4
None of the others
Conversion of binary number 1010101000010111 to hexadecimal number is ____
D8F9
A8B9
AA17
D9F8
None of the others
What is the result of storing -25 in an 8-bit memory location using two's complement representation?
00011001
00110010
11100111
11110010
The ASCII code for the character J is ____
1001 0001
1001 1010
0100 1010
1010 0001
None of the others
In the ____ graphic method of representing an image in a computer re-scaling of the image creates a ragged or grainy image.
Bitmap
Vector
Quantized
Binary
Which physical topology uses a hub or switch?
Bus
Ring
Star
Bus and ring
The TCP/IP model has ____ layers
Five
Six
Seven
Eight
The format of an IPv6 address is referred to as ____
Dotted-hexadecimal notation
Dotted-octal notation
Dotted-decimal notation
8-Hexadecimal digits
____ explicitly defines connection establishment data transfer, connection teardown phases to provide a connection-oriented service AND reliable protocol
TCP
UDP
IP
HTTP
A memory that does not change its contents without external causes is known as ____
Dynamic memory
Static memory
RAM
EEPROM
None of the others
Which of the following is the user programmed semiconductor memory?
SRAM
DRAM
EPROM
All of the others
None of the others
Which of the following holds data and processing instructions temporarily until the CPU needs it?
ROM
Control unit
Main memory
Coprocessor chips
None of the others
What kind of state does a process execute until a needs I/O resources when I/O is complete?
Hold state
Ready state
Running state
Waiting state
____ hides all the details of an algorithm in an attempt to give the 'big picture and to show how the algorithm flows from beginning to end
Pseudocode
Unified Modeling Language (UML)
Flowchart
State diagram
____ is a process in which an algorithm calls itself
Insertion
Searching
Recursion
Iteration
The program in a high-level language is called the ____.
Programming language
Source program
Translation
Interpretation
The code that should be adequate for present and anticipated data processing both for machine and human use is ____.
Conciseness
Uniqueness
Operability
All of the others
None of the others
In the ____ we can think of a program as an active agent that manipulates passive objects.
Procedural paradigm
Functional paradigm
Declarative paradigm
Object-oriented paradigm
____ are names for memory locations.
Variables
Imperative language
Identifiers
Data type
A ____ gives the user's view of a system; it shows how the user communicates with the system.
Class diagram
State diagram
Use-case diagram
Sequence diagram
Between modules in a software system must be maximized.
Coupling
Cohesion
Neither coupling nor cohesion
Both coupling and cohesion
Testing a software system can involve ____ testing.
Black-box
Glass-box
Neither black-box nor glass-box
Both black-box and glass-box
A data structure can be ____.
Only an array
Only a record
Only a linked list
An array, a record, or a linked list
A ____ is a collection of related elements possibly of different types having a single name.
Array
Record
Linked list
Tree
Inside the ADT are two different parts of the model that are ____ and ____.
Data structure and operations
Application program and public operations
Application program and private operations
Data structure and application program
The ____ of each node includes one of its children and all descendants of that child.
Left tree
Binary tree
Subtree
Right tree
When a sequential file is updated the ____ file contains A list of all errors occurring during the update process.
New master
Old master
Transaction
Error report
When a hashing algorithm produces an address for an insertion key and that address is already occupied it is called a ____.
Collision
Probe
Synonym
Linked list
The intersection of a column and row in a spreadsheet is called a(n) ____.
Key
Field
Cell
Menu
None of the others
Each column in a relation is called ____.
An attribute
A tuple
A union
An attitude
Which of the following attacks is threatening integrity?
Masquerading
Traffic Analysis
Denial of service
Encoding
The ethical principle that dictates that an act is ethical when a majority of people in society agrees with it is referred to as ____.
Moral rules
Utilization
Social contract
None of the others
____ who create algorithms to break existing internet networks so as to solve the loopholes in them.
Black Hat Hacker
Grey Hat Hacker
White Hat Hacker
Blue Hat Hacker
In a stream cipher encryption and decryption are done one symbol. We have a plaintext stream a ciphertext stream and a ____.
Key block
Single key
Key stream
Auto key
The complete picture of data stored in database is known as ____.
Schema
System flowchart
DBMS
None of the others
The base of the hexadecimal number system is ____.
2
8
10
16
In a ____ a character (or a symbol) in the plaintext is always changed to the same character the ciphertext regardless of its position in the text (Choose 2 answers).
Monoalphabetic cipher
Substitution cipher
Polyalphabetic cipher
Transposition cipher
The first generation of computers available was based on the bits micro processors.
4
8
16
64
None of the others
The ____ manager is responsible for archiving and backup.
Memory
Process
Device
File
A computer has 32 MB (megabytes) of memory. How many bits are needed to address any memory?
5 bits
20 bits
25 bits
32 bits
____ supervises the activity of each component in a computer system.
An operating system
Hardware
A queue
An application program
A ____ gives the user's view of a system: it shows how the user communicates with the system.
Class diagram
State diagram
Use-case diagram
Sequence diagram
Two integers A and B are stored in two's complement format. Show how B is subtracted from A.
A add one's complement B
A add two's complement B
A subtract one's complement B
A subtract two's complement B
None of others
____ is a protocol for file transfer.
FTP
SMTP
TELNET
HTTP
The maximum value of an octal integer with K=2 digits is Nmax = ____?
63
64
65
66
None of the others
The ____ construct handles repeated actions.
Sequence
Decision
Repetition
Flow
The attack that reduces the capability of a computer is called a ____ attack.
Penetration
Denial of service
Either a or b
Neither a nor b
What is a program of UNIX that accepts requests from users (processes) and interprets the operating system?
Software
Function
SHELL
Feature
Where does a computer add and compare data?
Hard disk
Floppy disk
CPU chip
Memory chip
In the hierarchical database model, data is organized as an inverted ____.
Graph
Tree
Array
Record
Pascal is a(n) ____ language.
Procedural
Functional
Declarative
Object-oriented
What is the result of storing +25 in an 8-bit memory location using two's complement represent?
00011001
00110010
10011001
10110010
In the ____ graphic method of representing an image in a computer, each pixel is assign.
Bitmap
Vector
Quantized
Binary
What is quality referring to the ability to move data and/or a system from one platform to another?
Flexibility
Interoperability
Reusability
Changeability
Which of the following is not a type of Artificial Intelligence agent?
Learning AI agent
Unity-based AI agent
Goal-based AI agent
Simple reflex AI agent
A ____ is a nonactive set of instructions stored on disk (or tape). It may or may not become a ____.
Program
Job
Process
Task
When converting a decimal fraction to base b, we repeatedly ____ b.
Divide by
Multiply by
Add to
Subtract from
A modern electronic computer is a machine that is meant for ____.6
Doing quick mathematical calculations7
Input storage, manipulation of outputting of data8
Electronic data processing9
Performing repetitive tasks accurately10
None of the o11thers
In an inorder traversal of a binary tree, the root is processed ____.
First
Second
Last
Two times
Which of following represents a set of data items that share a specific relationship?
ADT
Data structure
Programming language
Data element
We can convert a number in any system to decimal. We multiply each digit with its ____ and add the result to get the number in the decimal system.
None of others
Values
Numbers
Place value
The first widely-used commercial form of Artificial Intelligence (AI) is being used in many popular microwave ovens, automobiles and plug in circuit boards for desktop PCs. It allows machine information with a deftness that mimics human intuition. What is the name of this Artificial Int?12
Boolean logic13
Human logic14
Fuzzy logic15
Functional logic16
The ____ acts as a liaison between a client program and a server program, a process-to-pro.
Physical
Data-link
Network
Transport
In the object-oriented paradigm, as in nature ____ is an object that can inherit from another ot.
Method
Inheritance
Polymorphism
Classes
A ____ is a file of characters. It cannot contain integers floating-point numbers or any other their internal memory format.
Text file
Binary file
Sequential file
EOF
The devices in Bluetooth LAN, sometimes called gadgets, find each other and make a network called ____.
ESS
Ad hoc
BSS
A piconet
Research scientists all over the world are taking steps towards building computers with circuits patterned after the complex inter connections existing among the human brain's nerve cells. What name is given to such type of computers?
Intelligent computers
Supercomputers
Smart computers
Neural network computers
None of the above
What is statement that stores the value in the variable, which has already been created in th section. We use the symbol in our algorithm to define it?
Compound statement
Assignment statement
Control statement
None of above
Conversion of binary number 1010101000010111 to hexadecimal number is ____.
D8F9
A8B9
AA17
D9F8
None of the others
A ____ is the event that occurs when a hashing algorithm produces an address for an insert address is already occupied.
Open addressing
Every possibile key
Digit extraction key
Collision
If a graph is directed, the relations between edges and arcs are ____.
One-way
Two-way
No-way
Any - way
In ____ paradigm, the service provider is an application program, it runs continuously, waiting application program, then to make a connection through the Internet and ask for service.
P2P
Tranditional
Client-server
Model
