Font size
WorksheetsComputer Science Quiz
Total questions: 180
Worksheet time: 2hrs 30mins
In the Turing model, the ________ depends on the combination of two factors: the input data and the program.
Output data
Instructions
Algorithm
Data processing
Who is considered the 'father' of the minicomputer and one of the founder fathers of the modern computer industry world-wide?
George Tate
Kenneth H. Olsen
Seymour Cray
Basic Pascal
None of the others
A path by which communication is achieved between a central processor and other devices is called
Audit trail
Network
Bus
Channel
None of the others
If the memory address space is 16 MB and the word size is 8 bits, then word.bits are needed to access each
8
16
24
32
Which printer uses a combination of laser-beam & electro photographic techniques.
Laser printers
Dot-Matrix
Line printer
Daisy wheel
None of the others
RISC (reduced instruction set computer). The strategy behind RISC architecture is to have a small set of instructions that do a minimum number of
Complex instructions
Complex operations
Simple operations
Simple instructions
Instructions and memory addresses are represented by
Character codes
Binary codes
Binary word
Parity bit
None of the others
The base of the octal number system is
2
8
10
16
The maximum value of a binary integer with K digits. For example, if K = 5, then the maximum value is
30
31
32
33
The maximum value of an octal integer with K=2 digits is Nmax =
63
64
65
66
None of the others
Conversion of binary number 1010101000010111 to hexadecimal number is
D8F9
A8B9
AA17
D9F8
None of the others
What is the number of bit patterns provided by a 7-bit code?
256
128
64
512
None of the others
A byte consists of
2
4
8
16
If we cannot record all the values of an audio signal over an interval, we can record some of them.means that we select only a finite number of points on the analog signal, measure their values, and record them
digital
analog
sampling
binary
Images are stored in computers using techniques?
Raster graphics and bit map
Vector graphics and bit map
True-color and raster graphics
Index-color and vector graphics
Bit map
Use a simple right shift operation on the bit pattern 1001 1000.
1001 1001
1001 1000
0100 1101
0100 1100
Use a simple left shift operation on the bit pattern 1001 1000
0001 1001
0001 1010
0011 0000
0011 0001
Which network is a packet switching network?
Ring network
LAN
Star network
EuroNET
None of the others
The TCP/IP model has layers.
Five
Six
Seven
Eight
An IPv4 address is a____address that uniquely and universally defines the connection of a host or a router to the Internet
32-bit
64-bit
128-bit
None of others
The acts as a liaison between a client program and a server program, a process-to-process connection.
Physical
Data-link
Network
Transport
In paradigm, there is no need for a server process to be running all the time and waiting for the client processes to connect.
P2P
Tranditional
Client-server
Model
All the instructions and procedures needed to start up a computer, to the point it can load an operating system,are stored in ROM chips. In IBM compatible PCs this is called the
RAM BIOS
ROM BIOS
EPROM
POST
None of the others
A multi programming system is one that can
Run very fast
Share hardware resources with many programs simultaneously
Compute many programs simultaneously
Use many operating systems
None of the others
Which technique is used in multiprogramming that needs to be determined size beforehand by the memory manager and with each program occupying a contiguous space?
Partitioning
Paging
Demand paging
Demand segmentation
Every process is
Only a job
Only a program
Only a partition
A job and a program
Why OS is responsible for the efficient use of input/output devices?
Because need to maintains a queue for each input/output device
Because these devices are slower in speed compared with the CPU and memory
It may use FIFO for one device
The manager also needs to know when a device has finished serving one process
The list of coded instructions is called
Computer program
Algorithm
Flowchart
Utility programs
None of the others
a lot of detail is an English-language-like representation of an algorithm. There is no standard for it- some people use
Pseudocode
Unified Modeling Language (UML)
Flowchart
State diagram
We use the search for an ordered list.
Sequential
Binary
Bubble
Insertion
The items are divided into two lists (sorted and unsorted)sort.
Only in a selection
Only in a bubble
Only in an insertion
In selection, bubble, or insertion
First CAD system called AutoCAD for the PCs was announced in the year 1982. Can you tell who announced it?
Intel Corpn.
Rolta India Ltd.
Autodesk Inc
AT & T Corp.
None of the others
Programs designed to perform specific tasks is called known as
System software
Application software
Utility programs
Operating system
None of the others
What is language of procedural paradigm that is high level language and also has some low-level instructions?
COBOL
C
Pascal
Ada
A is a unit of code consisting of zero or more statements. It is also known as a block.Example: X = 1; Y = 20; }
Compound statement
Assignment statement
Control statement
None of others
In a languages the project team needs to choose a language or a set of languages from among the procedural
Analysis phase
Design phase
Implementation phase
Testing phase
Defining the users, requirements, and methods is part of the phase.
Analysis
Design
Implementation
Testing
In the system development process, structure charts are tools used in the phase.
Analysis
Design
Implementation
Testing
What is quality referring to the ability to move software from one hardware platform to another
Flexibility
Interoperability
Resusability
Changeability
What is the method in black-box testing that a subset of values in the input domain is selected for testing?.
Boundary-value testing
Random testing
Exhaustive testing
Data flow testing
What is more common technique of two-dimensional arrays that can be stored in memory?
Column-major storage
DMA
Isolated I/O
Row-major storage
is a set of characters that is treated like an array in some languages and as a type in others.
A string
A record
A symbol
A link
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 Stack operation returns a/an
Full stack
Empty stack
Check status of stack
All of the others
A binary search tree (BST) is a binary tree with one extra property: the key value of root is _____ the key values of all nodes in each left subtree
Greater than
Less than
Equal
Smaller than
The queue operation: "queue (queueName)" is used to
Delete queue
Check status of queue
Create an empty queue
Insert queue
When a sequential file is updated, the file gets the actual update.
New master
Old master
Transaction
Error report
If the transaction file key is 20 and the first master file key is 25, then we
Add the new record to the new master file
Revise the contents of the old master file
Delete the data
Write the old master file record to the new master file
The method is used when a collision occurs the prime area addresses are searched for an open or unoccupied record where the new data can be placed.
Linked list resolution
Open addressing resolution
Bucket hashing
Digit extraction hashing
The intersection of a column and row in a spreadsheet is called a bon or
Key
Field
Cell
Menu
None of the others
In the relational database model, data is organized in called relations.
Two-dimensional array
Two-dimensional tables
Two-dimensional record
None of others
Each column in a relation is called
An attribute
A tuple
A union
An attitude
Which of the following is a binary operator?
Select
Update
Difference
All of the above
The term users in a DBMS has a broad meaning. We can divide users into:
End users and database asministrators
End users and normal users
Application programs and end users
Application programs and database adinitrators
Which of following that describe to protect data that information needs to be protected from unauthorized change?
Confidentiality
Integrity
Availability
Masquerading
When the ciphertext is received the receiver must transform the ciphertext back into the plaintext-this is
A. Plain text
B. Cipher text
C. Encryption
D. Decryption
______is an independent program which can copy itself and which travels through the network. It tries to find weaknesses in the system to inflict harm
A. DoS
B. Trojan horses
C. Worms
D. Viruses
Sending a virus to a computer is called an____ attack.
A. Penetration
B. Denial of service
C. Either a or b
D. Neither a nor b
In a the relationship between a character in the plaintext to a character in the ciphertext is one-to-many
A. Monoalphabetic cipher
B. Substitution cipher
C. Polyalphabetic cipher
D. Transposition cipher
In RSA, if user A wants to send an encrypted message to user B, the plaintext is encrypted with the public key of
A. User A
B. User B
C. The network
D. A third party.
According to the von Neumann model, are stored in memory.
A. Only data
B. Only programs
C. Data and programs
D. Neither data nor programs
What generation appeared high-level programming language?
A. First generation
B. Second generation
C. Third generation
D. Fourth generation
In the fetch phase, the control unit orders the system to copy the next instruction into the in the CPU.
A. Program counter
B. Instruction register
C. Memory
D. Register
A is a storage device that can undergo multiple writes and erasures.
A. CD-ROM
B. CD-R
C. CD-RW
D. CD-RR
What is the name of the display feature that highlights areas of the screen which require operator attention?
Pixel
Reverse video
Touch screen
Cursor
None of the others
What is taxonomy of computer organization?
SIMD - Single Instruction-stream, Multiple Data-stream
MISD - Multiple Instruction-stream, Single Data-stream
MIMD - Multiple Instruction-stream, Multiple Data-stream
All of others
Which is a unit representing the no bits of discrete.
Baud
Byte
Bit
All of the others
None of the others
Binary numbers need more places for counting because:
O's and 1's can be added in front of them
O's and 1's have to be properly placed
They are always big numbers
Binary base is small
None of the others
Convert the FRACTION decimal number 0.625 to binary
1.010
0.101
1.110
0.110
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
Assume a new Excess system uses 17 bits to represent the exponent section. What is he bias value in this system?
17
16
65535
65536
A 32-bit code called represents symbols in all languages.
ANSI
Unicode
EBCDIC
Extended ASCII
In storing audio, how many samples per second is good enough to reproduce an audio signal?
10 000
20 000
30 000
40 000
The scanning rate in image processing is called_____. If the resolution is sufficiently high, the human eye cannot recognize the discontinuity in reproduced images
Bit map
Pixels
Resolution
Color depth
None of others
Use a simple right shift operation on the bit pattern 1001 1000.
1001 1001
1001 1000
0100 1101
0100 1100
A hybrid computer uses a to convert digital signals from a computer into analog signals.
Modulator
Demodulator
Modem
Decoder
None of the others
In physical layer, a can have only a limited number of defined values. Although each value can be any number, it is often as simple as 1 and 0.
Analog signals
Electromagnetic signals
Digital signals
Electronic signals
At the transport layer, addresses are called source and destination.and these define the application-layer programs at the
TCP
Port numbers
UDP
IP address
is the standard protocol provided by TCP/IP for copying a file from one host to another and transferring files from one system to another seems simple and straightforward.
FTP
SMTP
URL
HTTP
In paradigm, the service provider is an application program, it runs continuously, waiting for another application program, then to make a connection through the Internet and ask for service
P2P
Tranditional
Client-server
Model
The major design goals of an operating system:
Operation on data
& Text Editor
Efficient use of hardware and easy use of resources
Provide UI
Control subsystems and manage memory
Access I/O device and CPU
A program may need files located in different parts of the world. Networking and internetworking have created a new dimension in operating system that is
Personal systems
Distributed systems
Parallel systems
Real-time systems
Which technique is used in multiprogramming that needs to be determined size beforehand by the memory manager and with each program occupying a contiguous space?
Partitioning
Paging
Demand paging
Demand segmentation
can occur if a process has too many resource restrictions.
Starvation
Synchronization
Paging
Deadlock
The device manager will be tracking every device constantly to ensure that the device is
Ready
Finished
Functioning properly
Running
The construct uses a set of actions one after another.
Sequence
Decision
Repetition
Flow
______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 basic algorithm that arranges data according to its value.
Inquiry
Sorting
Searching
Recursion
In sort, the smallest item moves to the beginning of the unsorted list. There is no one-to-one swapping.
Selection
Bubble
Insertion
Every
_____refers to the process of translating each line of the source program into the corresponding line of the object program and executing the line.
Object program
Source program
Translation
Interpretation
A uses the principle of logical reasoning to answer queries. It is based on formal logic defined by Greek mathematicians and later developed into firstorder predicate calculus
Procedural paradigm
Functional paradigm
Declarative paradigm
Object-oriented paradigm
What is statement that stores the value in the variable, which has already been created in the declaration section. We use the symbol in our algorithm to define it?
Compound statement
Assignment statement
Control statement
None of above
What is model a process of software development where requirements divided into multiple standalone modules of the software development cycle?
Waterfall model
Incremental model
Development process
Software engineering
One phase in system development is
Analysis
Application
Designing
Collecting
is a measure of how tightly two modules are bound to each other.
Modularity
Coupling
Interoperability
Cohesion
refers to the ability to move data and/or a system from one platform to another and to reuse code.
Maintainability
Operability
Correctability
Transferability
To search for elements, we can use on sorted arrays that can help to decrease time complexity
Sequential search
Insertion sort
Selection sort
Binary search
Each element in a record is called
A variable
An index
A field
A node
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
A stack is a___ structure
FIFO
LIFO
DIFO
SIFO
A binary search tree (BST) is a binary tree with one extra property: the key value of root is values of all nodes in each left subtree the key
Greater than
Less than
Equal
Smaller than
A(n)list is also known as a queue.
LIFO
FIFO
unordered
ordered
If personal information about each employee in a company is stored in a file we can use retrieve each record at the end of the month to print the paychecks access to
Hashed file
Sequential file
EOF
Index file
If the transaction file key is 20 and the first master file key is 25, then we
Add the new record to the new master file
Revise the contents of the old master file
Delete the data
Write the old master file record to the new master file
The is the highest level in the file system hierarchy. This does not have a parent directory
Root directory
Home directory
Working directory
Parent directory
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
is needed to allow any relation in the database to be represented, to allow a language like SQL to use powerful retrieval operations composed of atomic operations,to remove anomalies in insertion, deletion, and updating, and reduce the need for restructuring the database as new data type are added.
Relational database
Database system
Atomic operations
Normalization
The unary ____ operation always results in a relation that has exactly one more row than the original relation.
Insert
Delete
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
In the attacks threaten the confidentiality based on monitoring online traffic they can obtain some other type of information by
Snooping
Repudiation
Denial of service
Traffic analysis
Before transmission the sender transforms the plaintext into the ciphertext-this is
Plain text
Cipher text
Encryption
Decryption
The of ethics says that an act is ethical if it brings about a useful for society
Moral rules
Social contract
Ultilization
Nonmaleficence
these are the "bad guys". They are the types of hackers who break into computer networks with purely negative motives such as monetary gain or reputation.
Black Hat Hacker
Grey Hat Hacker
Red Hat Hacker
Blue Hat Hacker
A does not substitute one symbol for another; instead it changes the location of the symbols
Monoalphabetic cipher
Substitution cipher
Polyalphabetic cipher
Transposition cipher
In______cryptography, everyone has access to everyone's public key.
Symmetric-key
Asymmetric-key
Secret-key
Private-key
_________________ 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?
A. Fetch phase
B. Decode phase
C. Execute phase
D. 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 1s and Os
Boolean algebra
Logic theorems
None of the others
Which of the following is equivalent to 12 in decimal?
(1110)2
(C)16
(15)8
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
If we call the bit depth or number of bits per sample B, the number of samples per second S, so how to calculate BIT RATE (R)?
B×2S
2B× S
BxS
B2× S2
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
Use a arithmetic right shift operation on the bit pattern 1001 1000
0100 1100
1100 1100
1101 1001
1001 1000
Use a simple left shift operation on the bit pattern 1001 1000
0001 1001
0001 1010
0011 0000
0011 0001
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
In a the directory system listing of the peers and what they offer uses the client-server paradigm, but the storing and downloading of the files are done using the peer-to-peer paradigm.
WWW
Centralized network
Hybrid network
Decentralized network
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
A is a program in execution. It is a program that has started but has not finished
Program
Job
Process
Task
What kind of state does a process execute until it needs I/O resources when I/O is complete?
Hold state
Ready state
Running state
Waiting state
is a step-by-step method for solving a problem or doing a task.
A construct
A recursion
An iteration
An algorithm
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.
In unsorted list.sort, the smallest item from the unsorted list is swapped with the item at the beginning of the
Selection
Bubble
Insertion
Every
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/An ________ 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
One phase in system development is
Analysis
Application
Designing
Collecting
_______ between modules in a software system must be maximized.
Coupling
Cohesion
Neither coupling nor cohesion
Both coupling and cohesion
What is quality referring to the ability to move software from one hardware platform to another
Flexibility
Interoperability
Resusability
Changeability
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
Given a linked list called children, the pointer variable children identifies _______ element of the linked list.
The first
The second
The last
Any
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 struture and application program
The ________ of each node includes one of its children and all descendents of that child
Left tree
Binary tree
Subtree
Right tree
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 if it is properly interpreted by a program.
Text file
Binary file
Sequential file
EOF
When a sequential file is updated, the process.file contains a list of all errors occurring during the update
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 bon or
Key
Field
Cell
Menu
None of the others
In the network database model, the entities are organized in a through several paths in which some entities can be accessed
Graph
Tree
Array
Record
The intersection of a column and row in a spreadsheet is called a bon or
A. Key
B. Field
C. Cell
D. Menu
E. None of the others
In the network database model, the entities are organized in a through several paths in which some entities can be accessed
A. Graph
B. Tree
C. Array
D. Record
Each column in a relation is called
An attribute
A tuple
A union
An attitude
The unary relation.operation always results in a relation that has exactly one more row than the original
Insert
Delete
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 integrity?
Masquerading
Traffic Analysis
Denial of service
Encoding
Before transmission the sender transforms the plaintext into the ciphertext-this is
A. Plain text
B. Cipher text
C. Encryption
D. Decryption
The ethical principle that dictates that an act is ethical when a majority of people in society agrees with it is referred to as
A. Moral rules
B. Utilization
C. Social contract
D. None of the others
Who create algorithms to break existing internet networks so as to solve the loopholes in them
A. Black Hat Hacker
B. Grey Hat Hacker
C. White Hat Hacker
D. Blue Hat Hacker
In a stream cipher encryption and decryption are done one symbol. We have a plaintext stream a ciphertext stream and a
A. Key block
B. Single key
C. Key stream
D. Auto key
The RSA algorithm for confidentiality uses ______cryptography.
A. Asymmetric-key
B. Symmetric-key
C. Substitution
D. Transposition
The first microprocessors produced by Intel Corpn. and Texas Instruments were used primarily to control small
A. Microwave ovens
B. Washing machines
C. Calculators
D. Personal computers
E. Robotics
