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 programming languages
  1. A list of hashes which contains a list

  2. A hash of hashes which contains a list

  3. A list of list which contains another list

  4. A list of arrays and hashes containing lists

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

Without seeing the actual structure code, based on the correct answer being 'A list of hashes which contains a list', this describes a Perl data structure where you have an outer array (list), each element is a hashref, and each hash contains a key whose value is an arrayref (list). This is common in Perl for representing structured data like database query results or nested configurations.

Multiple choice technology
  1. .asc, .prn, .txt, .csv, .xls, .mdb

  2. .asc, .txt, .csv, .xls., .dbf

  3. asc, .prn, .txt, .csv, .xls, .dbf

  4. asc, .prn, .txt, .csv, .xls, .xml , .dbf

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

BusinessObjects supports various file formats as data providers. Option D includes all common formats: .asc, .prn, .txt, .csv, .xls, .xml, and .dbf. These are all valid data source formats that can be imported into BusinessObjects universes or reports.

Multiple choice technology
  1. Data Mart & DWH both are normalized and can exist in same tier

  2. Data Mart is normalized but DWH is not and they cannot exist in same tier.

  3. DWH is normalized but Data Mart is not and they can exist in same tier.

  4. Both Data Mart & DWH are denormalized and can exist in same tier.

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

Data warehouses and data marts both use denormalized schemas to optimize query performance. Denormalization reduces joins and improves read speed, which is essential for analytical processing. Both can exist in the same tier of an architecture (e.g., an ODS feeding both a DW and multiple marts). Option D correctly states this.

Multiple choice technology
  1. Sum

  2. Detail

  3. Measure

  4. Dimension

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

In Web Intelligence multi-query documents, only Dimension objects can be merged across queries. Measures cannot be merged because they represent calculations that would conflict when combined. Detail objects are query-specific and cannot be merged. Dimensions provide the consistent reference points needed to combine data from different queries.

Multiple choice technology
  1. You can not include complex calculations and functions in a derived table.

  2. Reduced maintenance of database summary tables

  3. Derived table provides real time data analysis

  4. None

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

Derived tables reduce maintenance overhead because they eliminate the need to manually create and update physical database summary tables. They provide real-time data analysis by executing queries against current data rather than potentially stale pre-aggregated tables. Option A is incorrect because derived tables can include complex calculations and functions.

Multiple choice technology
  1. Rows, Values, Columns

  2. Column, Values, Rows

  3. Rows, Columns, Values

  4. Both A and C are true

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

In OLAP (Online Analytical Processing), the standard output format is a matrix where dimensions form the rows and columns, and measures (the numerical values) populate the cell values. This is the fundamental structure of a pivot table or cube view. Option A incorrectly places 'Values' in the second position, and Option B misorders the components entirely.

Multiple choice technology
  1. These tables contain precalculated data

  2. They are used to speed up the execution of queries

  3. Both

  4. None of these

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

Aggregate tables contain pre-calculated summarized data (A is true), which significantly speeds up query execution by avoiding on-the-fly aggregations (B is true). Both statements are correct, making Option C the right answer. Aggregate tables are a fundamental performance optimization technique in universe design for Business Intelligence applications.

Multiple choice technology
  1. Query navigation states and query results are stored in the application server memory

  2. If the same query has been executed by another user the result sets can be used if the OLAP cache is active

  3. Reading query results from OLAP cache is faster than reading from the database

  4. The size of the OLAP cache available does depend on the size of Cache memory available on the Users Desktop

Reveal answer Fill a bubble to check yourself
A,B,C Correct answer
Explanation

OLAP cache stores query navigation states and results in application server memory, enabling result sharing across users who execute the same query. Cache reads are faster than database reads since data is pre-computed and stored in memory. The cache size depends on server memory, not user desktop memory.

Multiple choice technology
  1. Multidimensional

  2. Pre-calculated value

  3. Nested data

  4. Run time Calculation

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

Aggregation provides OLAP with pre-calculated values, which are summary values computed in advance and stored. This enables faster query response times since calculations don't need to be performed at runtime.

Multiple choice technology
  1. Measure Objects

  2. Dimension Objects

  3. Detail Objects

  4. A & B

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

Metrics are derived from Measure Objects, which contain numerical values that can be aggregated (sum, average, etc.). Dimension Objects provide descriptive context for grouping, while Detail Objects provide additional attributes about dimensions.

Multiple choice technology
  1. Multidimensionality

  2. Complex and adhoc query analysis

  3. Typically Normalized data structure with many tables

  4. Two dimensional data Structure with many tables

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

OLAP achieves multidimensionality through cube structures that organize data across multiple dimensions (time, geography, product, etc.). The cube structure enables complex and ad-hoc query analysis by allowing users to navigate and slice data along any dimension combination.

Multiple choice technology
  1. set of instructions that tells the Informatica server how to execute the tasks

  2. object which executes an instance of a mapping

  3. set of reusable transformation

  4. object that represents a set of tasks

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

A session is an object that executes an instance of a mapping in Informatica. It contains runtime configuration information and executes the data transformation logic defined in the mapping, moving data from sources to targets.

Multiple choice technology platforms and products
  1. Data Validation

  2. Data Mining

  3. Report Generation

  4. Data Modeling

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

ETL lifecycle specifically includes Data Validation as a core task type. Data Mining, Report Generation, and Data Modeling are separate activities that occur outside the ETL lifecycle - Data Mining is analysis, Report Generation is downstream BI, and Data Modeling is a design phase activity.

Multiple choice technology platforms and products
  1. True

  2. False

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

A single Source qualifier transformation cannot pull data from multiple databases - it can only connect to one source at a time. To combine data from multiple databases, you would need multiple source qualifiers joined together using a Joiner transformation. This is a fundamental architectural constraint in ETL tools.

Multiple choice technology platforms and products
  1. the capability to access data from any source, regardless of format or system

  2. The ability to access data without proper authorization

  3. The ability to store data in one source without it being accessible to other systems

  4. The ability to manipulate data remotely

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

Enterprise Information Integration (EII) is fundamentally about the capability to access data from any source regardless of format or system - it provides unified access to heterogeneous data sources. The other options either describe unauthorized access (B), data silos (C), or remote manipulation (D), which are not the core purpose of EII.