What is a stack in the context of data structures?

• A) A list with entries arranged sequentially
• B) A list with entries inserted and removed only at the head
• C) A list with entries removed only at the tail
• D) A list of sounds recorded on a CD

How are addresses in a machine's main memory encoded and stored?

• A) As a 2-dimensional grid
• B) As a pair of rows and columns
• C) As numeric values
• D) As a cursor

What is the colloquial term for the head of a stack?

• A) Base
• B) End
• C) Top
• D) Bottom

Retrieving an employee's job history in an object-oriented database involves asking the __________ to report its job history.

• A) employee object
• B) manager
• C) DBMS
• D) network

The simplest form of array is the __________array.

• A) two-dimensional
• B) multi-dimensional
• C) one-dimensional
• D) all of above

In a list, what is the opposite end of the head called?

• A) Base
• B) Bottom
• C) Tail
• D) End

The beginning of a list is called the _______ of the list.

• A) tail
• B) head
• C) bob
• D) devon

_________ is used to combine different relations into one relation.

• A) JOIN
• B) SELECT
• C) PROJECT
• D) COMBINE

In a tree, what is the term for nodes at the other extreme, often called leaf nodes?

• A) Internal nodes
• B) Parent nodes
• C) Terminal nodes
• D) Root nodes

What are the items within an aggregate type usually called?

• A) Indices
• B) Fields
• C) Rows and columns
• D) Entries

To obtain information about an employee, the process of selecting the tuple with the appropriate identification attribute value results in a relation with __________ tuple(s).

• A) Single
• B) No
• C) Many
• D) Few

The issue known as ______ might occur if rolling back one transaction affects others and causes a chain reaction.

• A) transaction inconsistency
• B) deadlock
• C) cascading rollback
• D) transaction failure

One of the advantages of separating application software from the DBMS is to achieve __________, allowing changes in the database without modifying the application software.

• A) data independence
• B) networking
• C) data security
• D) user access control

The two common types of locks in a locking protocol are ___________ and ___________ locks.

• A) Primary, Secondary
• B) Static, Dynamic
• C) Shared, Exclusive
• D) Read, Write

What are the keywords used in the syntax for a SELECT operation?

• A) JOIN and GROUP BY
• B) UPDATE and WHERE
• C) SELECT and FROM
• D) INSERT and DELETE

A __________ is a description of the entire database structure that is used by the database software to maintain the database.

• A) schema
• B) superschema
• C) nonschema
• D) subschema

In a queue, where are entries inserted?

• A) At the top
• B) At the head
• C) At the base
• D) At the tail

The end of a list is called the _________.

• A) devon
• B) tail
• C) bob
• D) head

In the context of maintaining employee records, an index is typically used for quick retrieval based on ________.

• A) employee's date of birth
• B) employee's department
• C) employee's name
• D) employee identification numbers

The index for a file is usually stored ________.

• A) separately on a different device
• B) within the RAM
• C) as a part of the main file
• D) as a separate file on the same device