Computer Knowledge

Data Structures and Algorithms

1,518 Questions

Data Structures and Algorithms form the core of computer science, focusing on arrays, linked lists, trees, and sorting mechanisms. These concepts are essential for solving complex computational problems efficiently. Test takers preparing for technical and administrative IT exams will find these questions highly relevant.

Array OperationsLinked List ApplicationsSorting AlgorithmsTree Data StructuresMultilevel IndexingAlgorithm Time Complexity

Data Structures and Algorithms Questions

Multiple choice technology databases
  1. Adjusting DAta BAse System

  2. Adaptable DAta BAse System

  3. Altering DAta BAse System

  4. Amending DAta BAse System

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

ADABAS is a high-performance database management system. The name ADABAS is an acronym for Adaptable DAta BAse System, reflecting its flexible architecture designed for efficient data processing.

Multiple choice technology databases
  1. Inverted List Model

  2. Relational Model

  3. Hierarchical Model

  4. Object Oriented Model

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

ADABAS uses the Inverted List Model for data storage and retrieval. This model uses inverted indexes to provide fast access to data through multiple keys, which is a key architectural feature of ADABAS.

Multiple choice technology databases
  1. Relational

  2. Hierarchical

  3. Network

  4. What is IDMS

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

IDMS (Integrated Database Management System) is a Network Model database. The Network model allows many-to-many relationships between records through set relationships, unlike the Hierarchical model (tree structure) or Relational model (tabular structure with foreign keys).

Multiple choice technology databases
  1. a table is an ordered set of data records

  2. an index always accesses data in ascending order

  3. a view stores the data on a different tablespace

  4. an index can be used to enforce uniqueness in a table

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Indexes can enforce uniqueness via unique constraints, ensuring no duplicate values. Tables are unordered sets (ordered only via ORDER BY), indexes can be ascending or descending, and views are virtual tables storing no data themselves (queries run on demand).

Multiple choice technology databases
  1. Data dictionary

  2. Data marts

  3. Data sets

  4. Nodes

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

A data mart is a specialized subset of enterprise data warehouse data, focused on a specific business unit, department, or functional area. Unlike the broader enterprise data warehouse which serves the entire organization, data marts provide tailored views for specific user communities.

Multiple choice technology databases
  1. A method of storing and presenting key enterprise data

  2. Allows End users to analyze data to understand business results

  3. To accurately forecast future results

  4. All of the above

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

To understand the concept of Business Intelligence, it is the process of transforming data into actionable insights to help businesses make informed decisions.

To answer this question, the user must know the definition of Business Intelligence. Now, let's go through each option and explain why it is right or wrong:

A. A method of storing and presenting key enterprise data: This option is partially correct, but it does not encompass the entire concept of Business Intelligence. While storage and presentation of enterprise data is a part of BI, it is not the full picture.

B. Allows End users to analyze data to understand business results: This option is also partially correct. BI tools allow end-users to analyze data to understand business results. But again, it is not the complete definition of BI.

C. To accurately forecast future results: This option is incorrect. While BI can help businesses forecast future results, it is not the sole purpose of BI.

D. All of the above: This option is the correct answer. Business Intelligence involves storing and presenting data, analyzing data to understand business results, and accurately forecasting future results. Therefore, option D is the correct answer.

The Answer is: D

Multiple choice technology packaged enterprise solutions
  1. True

  2. False

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

A dimensional hierarchy must be built within a single dimension table using parent-child relationships or level-based columns. You cannot build a hierarchy across two separate logical dimension tables because hierarchies require all levels to exist in one table with defined relationships.

Multiple choice technology databases
  1. Backup purposes

  2. Storing intermediate results

  3. Staging area for load operations

  4. Sharing result data sets between applications

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Declared temporary tables (DGTTs) are private to a session and are primarily used to store intermediate query results during complex processing, automatically disappearing when the session terminates.

Multiple choice technology platforms and products
  1. Consists of Zero or more Grids.

  2. Consists of One or more Grids.

  3. Can not have a Grid.

  4. Can have only one Grid.

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A PowerCenter Domain consists of zero or more Grids. A Grid is a collection of nodes that can run services, and a domain must have at least one node but can have zero grids initially or multiple grids as needed.

Multiple choice technology platforms and products
  1. Consists of Zero or more Grids.

  2. Consists of One or more Grids.

  3. Can not have a Grid.

  4. Can have only one Grid.

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A PowerCenter Domain can consist of zero or more grids - grids are the computing resources that execute workflows, and a domain can exist without any grids or contain multiple grids. Options B, C, and D are incorrect because domains are not restricted to having exactly one grid, can have zero grids, and are not required to have at least one grid.

Multiple choice technology databases
  1. Backup purposes

  2. Storing intermediate results

  3. Staging area for load operations

  4. Sharing result data sets between applications

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Declared temporary tables are specifically designed to store intermediate or transient results during complex processing operations. Unlike regular tables, they exist only for the duration of a session or transaction and are automatically dropped afterward. They are not meant for backup (use backup utilities), load staging (use external staging tables), or sharing between applications (use regular tables or shared schemas). Their purpose is to hold partial results during multi-step data transformations, complex calculations, or query processing.

Multiple choice technology databases
  1. records

  2. fields

  3. articles

  4. names

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

A database is divided into records (also called rows or tuples). Each record represents a single entity, item, or entry in the database. Records are composed of fields (attributes/columns), but 'records' is the fundamental unit of division. Fields, articles, and names are components or abstractions, not the primary division.

Multiple choice technology databases
  1. one book, journal, video, CD, etc.

  2. one author

  3. one subject

  4. all of the above

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

In a library catalogue database, each record typically represents one bibliographic item (book, journal, video, CD, etc.). While a record CONTAINS information about the author(s) and subject(s), it doesn't represent the author or subject themselves - those would be in separate tables in a normalized database. 'All of the above' is incorrect because a single record doesn't represent an author or subject.

Multiple choice technology databases
  1. the whole article

  2. a summary of the article

  3. the title of the article

  4. the author, title and source of the article

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Electronic article indexes (bibliographic databases) contain citations, not full text. A citation includes the author, title, source (journal name, volume, issue, page numbers, date), and sometimes an abstract/summary. The database does NOT contain the whole article (that would be full-text) or just the title or summary alone - it contains the complete bibliographic citation.