👁 Preview — flashcards and revision are unlocked. Tracking which cards you've reviewed needs a subscription. Unlock all · ₹4,999
← Back to Information Organization
Revise mode

Data structures and algorithms

Subtopic mindmap

Quick recall · 194 cards

Short MCQ-style retrieval prompts. Tap a card to reveal the answer.
PYQ Tap to reveal →
Which of the following best describes the role of capacity monitoring in storage management?
C · C. Anticipating storage shortages to avoid service disruptions.
PYQ Tap to reveal →
Which of the following best describes the role of an archiving server in a data storage environment?
A · A. Provides policy configuration for archiving data.
PYQ Tap to reveal →
A capacity planning report for a storage infrastructure typically provides which type of information?
B · B. Current and historical utilization of storage, file systems, and ports.
PYQ Tap to reveal →
In which format do block-based storage systems store data?
A · A. Fixed blocks of 512 bytes each
PYQ Tap to reveal →
What is a feature of a business continuity solution?
C · C. Maintains availability of information vital to business continuance.
PYQ Tap to reveal →
What is the time complexity of the Binary Search algorithm?
B · O(log n)
PYQ Tap to reveal →
What is the space complexity of the Merge Sort algorithm?
C · O(n)
PYQ Tap to reveal →
What is the worst-case time complexity of Quick Sort?
C · O(n²)
PYQ Tap to reveal →
What is the time complexity of searching an element in a Binary Search Tree (BST)?
B · O(log n) average case, O(n) worst case
PYQ Tap to reveal →
What is the time complexity of the Bubble Sort algorithm in the best case?
C · O(n)
PYQ Tap to reveal →
What is the primary characteristic that distinguishes a Graph from a Tree?
A · Graphs have cycles while trees do not
PYQ Tap to reveal →
What is the time complexity of Depth-First Search (DFS) traversal on a graph?
C · O(V + E)
PYQ Tap to reveal →
What is the space complexity of the Quicksort algorithm?
B · O(log n)
PYQ Tap to reveal →
What is the time complexity of inserting an element at the beginning of a singly linked list?
A · O(1)
PYQ Tap to reveal →
What is the time complexity of the Heapsort algorithm?
B · O(n log n)
PYQ Tap to reveal →
What is the time complexity of Breadth-First Search (BFS) traversal on a graph?
C · O(V + E)
PYQ Tap to reveal →
What does Information Architecture (IA) primarily deal with?
B · B) Organizing and structuring content
PYQ Tap to reveal →
The eight principles of information architecture were developed by whom and in what year?
B · B) Dan Brown, 2010
PYQ Tap to reveal →
Which of the following is a key principle of Information Architecture related to limiting user options?
B · B) Principle of Choices
Question bank Tap to reveal →
What is the primary purpose of an Information Retrieval System?
B · To retrieve relevant information from a large collection based on user queries
Information Retrieval Systems are designed to find and retrieve relevant information from large datasets in response to user queries.
Question bank Tap to reveal →
Which of the following best describes the importance of Information Retrieval Systems in modern computing?
B · They help users efficiently locate relevant information from vast data sources
Information Retrieval Systems are crucial because they enable efficient access to relevant information from large and complex data sources.
Question bank Tap to reveal →
Which of the following is NOT a typical component of an Information Retrieval System?
C · Data encryption module
Data encryption is not a core component of an Information Retrieval System, which typically includes indexing, query processing, and search engine modules.
Question bank Tap to reveal →
In an Information Retrieval System, the component responsible for converting user queries into a form suitable for matching is called the:
B · Query processor
The query processor interprets and processes user queries to match them effectively with indexed documents.
Question bank Tap to reveal →
Which decade is considered the beginning of formal Information Retrieval research and system development?
B · 1950s
The 1950s marked the start of formal research and development in Information Retrieval systems.
Question bank Tap to reveal →
Which of the following developments significantly influenced the evolution of Information Retrieval Systems in the 1990s?
B · Emergence of the World Wide Web and web search engines
The rise of the World Wide Web and web search engines in the 1990s greatly advanced Information Retrieval systems.
Question bank Tap to reveal →
Which type of query in an Information Retrieval System involves searching for documents containing exact terms specified by the user?
A · Boolean query
Boolean queries use logical operators to search for documents containing exact specified terms.
Question bank Tap to reveal →
In Information Retrieval, a proximity query is used to find documents where:
B · Terms appear close to each other within a specified distance
Proximity queries retrieve documents where specified terms appear near each other within a certain distance.
Question bank Tap to reveal →
Which of the following query types is the most challenging for an Information Retrieval System to process effectively?
B · Natural language queries
Natural language queries are complex due to ambiguity and require sophisticated processing to interpret user intent.
Question bank Tap to reveal →
Which Information Retrieval model ranks documents based on the probability that a document is relevant to a given query?
C · Probabilistic model
The probabilistic model ranks documents by estimating the probability of relevance to the query.
Question bank Tap to reveal →
In the Vector Space Model, documents and queries are represented as:
C · Vectors in a multi-dimensional space
The Vector Space Model represents documents and queries as vectors to compute similarity measures.
Question bank Tap to reveal →
Which advanced Information Retrieval technique uses singular value decomposition to reduce dimensionality and capture latent semantic relationships?
C · Latent Semantic Indexing (LSI)
Latent Semantic Indexing applies singular value decomposition to identify underlying semantic structures in data.
Question bank Tap to reveal →
Which evaluation metric measures the fraction of retrieved documents that are relevant to the query?
B · Precision
Precision measures the proportion of retrieved documents that are relevant.
Question bank Tap to reveal →
Which of the following is NOT a fundamental component of an Information Retrieval System?
D · Compiler
A compiler is not part of an Information Retrieval System. The fundamental components include the document collection, query processor, and user interface.
Question bank Tap to reveal →
What is the primary function of the 'Indexing' component in an Information Retrieval System?
B · To organize and store data for efficient retrieval
Indexing organizes and stores data so that it can be retrieved efficiently when a query is made.
Question bank Tap to reveal →
Which of the following best defines an Information Retrieval System?
B · A system that retrieves relevant information from a large collection based on user queries
Information Retrieval Systems are designed to retrieve relevant information from large collections based on user queries.
Question bank Tap to reveal →
Which decade is considered the beginning of modern Information Retrieval research?
B · 1950s
Modern Information Retrieval research began in the 1950s with the development of early retrieval models and systems.
Question bank Tap to reveal →
Which of the following developments significantly influenced the evolution of Information Retrieval Systems in the 1990s?
B · Emergence of the World Wide Web and web search engines
The rise of the World Wide Web in the 1990s led to the development of web search engines, significantly impacting Information Retrieval.
Question bank Tap to reveal →
Which type of query allows users to specify exact keywords combined with logical operators like AND, OR, and NOT?
B · Boolean query
Boolean queries use logical operators to combine keywords for precise retrieval.
Question bank Tap to reveal →
In Information Retrieval, a 'Fuzzy Query' is primarily used to:
B · Handle imprecise or approximate matches due to spelling errors or variations
Fuzzy queries allow retrieval of documents even when there are spelling errors or variations in the query terms.
Question bank Tap to reveal →
Which Information Retrieval model represents documents and queries as vectors in a multi-dimensional space?
B · Vector Space Model
The Vector Space Model represents documents and queries as vectors, enabling similarity calculation using measures like cosine similarity.
Question bank Tap to reveal →
In the Probabilistic Information Retrieval model, what does the system estimate to rank documents?
A · The probability that a document is relevant to the query
The Probabilistic model ranks documents based on the estimated probability of relevance to the user's query.
Question bank Tap to reveal →
Which of the following is a challenge specifically associated with Information Retrieval Systems in handling large-scale web data?
B · Handling noisy and unstructured data
Large-scale web data is often noisy and unstructured, posing challenges for effective retrieval.
Question bank Tap to reveal →
Which evaluation metric measures the proportion of relevant documents retrieved out of all relevant documents available?
B · Recall
Recall measures how many relevant documents are retrieved out of all relevant documents in the collection.
Question bank Tap to reveal →
The F-Measure in Information Retrieval is best described as:
A · The harmonic mean of precision and recall
F-Measure combines precision and recall into a single metric by calculating their harmonic mean.
Question bank Tap to reveal →
Which of the following is NOT a typical application of Information Retrieval Systems?
D · Operating system kernel development
Operating system kernel development is unrelated to Information Retrieval applications.
Question bank Tap to reveal →
Match the following information retrieval models with their characteristic features and typical use cases:
A · A. Vector Space Model
Question bank Tap to reveal →
Which of the following statements correctly describes the relationship between recall, precision, and F1-score in an information retrieval system when the system retrieves all documents in the collection?
A · Recall is 1, precision equals the proportion of relevant documents, and F1-score is less than 1
Question bank Tap to reveal →
Which of the following best defines Information Storage?
B · The process of saving data in a storage medium for future use
Information Storage refers to the process of saving data in a storage medium so that it can be accessed later.
Question bank Tap to reveal →
Which characteristic is NOT typically associated with volatile storage?
C · Non-volatile retention
Volatile storage loses data when power is turned off; non-volatile retention is a characteristic of non-volatile memory.
Question bank Tap to reveal →
Which of the following is an example of secondary storage?
C · Hard Disk Drive
Hard Disk Drive (HDD) is a secondary storage device used for long-term data storage.
Question bank Tap to reveal →
Which of the following storage media uses magnetic properties to store data?
B · Magnetic tapes
Magnetic tapes store data by magnetizing particles on the tape surface.
Question bank Tap to reveal →
Which storage media provides the fastest data access speed?
B · Solid State Drive (SSD)
SSD provides faster data access compared to HDD, magnetic tape, and optical discs due to its flash memory technology.
Question bank Tap to reveal →
Which of the following is NOT a characteristic of optical storage media?
B · Magnetic storage principle
Optical storage uses laser technology, not magnetic principles, to read and write data.
Question bank Tap to reveal →
Refer to the diagram below showing a typical storage hierarchy. Which level represents the fastest but smallest capacity storage?
A · Primary Storage (Cache)
Primary storage such as cache is the fastest but has the smallest capacity compared to other storage levels.
Question bank Tap to reveal →
Which storage architecture model uses a centralized storage pool accessible by multiple servers?
C · Storage Area Network (SAN)
SAN architecture provides a centralized storage pool accessible by multiple servers over a dedicated network.
Question bank Tap to reveal →
In a RAID 5 configuration, what is the minimum number of disks required to implement it?
B · 3
RAID 5 requires at least 3 disks to provide block-level striping with distributed parity.
Question bank Tap to reveal →
Which data management technique is primarily used to reduce data redundancy and improve data integrity?
B · Data normalization
Data normalization organizes data to reduce redundancy and improve integrity.
Question bank Tap to reveal →
Which of the following is a technique used to improve database query performance by storing frequently accessed data separately?
A · Indexing
Indexing stores pointers to data to speed up query performance.
Question bank Tap to reveal →
Which of the following is NOT a function of a Database Management System (DBMS)?
C · Data encryption hardware
DBMS manages data storage, retrieval, and integrity but does not provide hardware encryption.
Question bank Tap to reveal →
Which of the following best describes the function of a solid-state drive (SSD)?
B · Uses flash memory to store data
SSDs use flash memory chips to store data electronically without moving parts.
Question bank Tap to reveal →
Refer to the block diagram below of a Hard Disk Drive (HDD). Which component is responsible for moving the read/write heads over the disk platters?
B · Actuator arm
The actuator arm moves the read/write heads to the correct track on the disk platters.
Question bank Tap to reveal →
Which technology is used in flash memory devices to store data?
B · Floating-gate transistors
Flash memory stores data using floating-gate transistors that trap electrons.
Question bank Tap to reveal →
Which of the following storage devices is most susceptible to mechanical failure due to moving parts?
C · Hard Disk Drive (HDD)
HDDs have spinning platters and moving read/write heads, making them prone to mechanical failure.
Question bank Tap to reveal →
Which RAID level provides both data striping and parity for fault tolerance, but requires at least four disks?
D · RAID 6
RAID 6 uses striping with double distributed parity and requires at least four disks.
Question bank Tap to reveal →
Which of the following factors does NOT directly affect storage system performance?
C · Storage capacity
Storage capacity affects how much data can be stored but does not directly affect performance metrics like speed or access time.
Question bank Tap to reveal →
Which of the following is a common cause of decreased reliability in storage systems?
C · Mechanical wear and tear
Mechanical wear and tear can cause hardware failures, reducing storage system reliability.
Question bank Tap to reveal →
Which metric measures the average time taken to locate and read data from storage?
B · Access time
Access time is the average time to locate and read data from storage media.
Question bank Tap to reveal →
Refer to the diagram below showing a performance vs. reliability graph for different storage systems. Which system offers the best balance of high reliability and moderate performance?
B · System B (Moderate performance, high reliability)
System B offers a good balance with moderate performance and high reliability, suitable for critical applications.
Question bank Tap to reveal →
Which indexing method uses a tree-like structure to organize data for efficient retrieval?
B · B-tree indexing
B-tree indexing organizes data in a balanced tree structure allowing efficient search and retrieval.
Question bank Tap to reveal →
Which of the following is NOT a benefit of using indexing in storage systems?
B · Reduced storage space
Indexing improves retrieval speed but usually requires additional storage space for the index itself.
Question bank Tap to reveal →
Refer to the diagram below illustrating an inverted index structure. Which component stores the list of document IDs containing a specific term?
B · Posting list
The posting list contains the document IDs where the term appears.
Question bank Tap to reveal →
Which of the following backup types copies only the data that has changed since the last full backup?
B · Differential backup
Differential backup copies all changes since the last full backup, unlike incremental which copies since last backup of any type.
Question bank Tap to reveal →
Which recovery method allows restoration of data to a specific point in time using logs and backups?
B · Point-in-time recovery
Point-in-time recovery uses logs and backups to restore data to a specific moment.
Question bank Tap to reveal →
Refer to the flowchart below illustrating a backup and recovery process. Which step follows 'Data Backup Completed' in the process?
A · Verify Backup Integrity
After backup completion, verifying the integrity of the backup is the next critical step.
Question bank Tap to reveal →
Which of the following is a disadvantage of cloud storage compared to local storage?
C · Dependency on internet connectivity
Cloud storage requires internet connectivity; lack of it limits access.
Question bank Tap to reveal →
Which virtualization technique abstracts physical storage into logical storage pools for easier management?
B · Storage Virtualization
Storage virtualization abstracts physical devices into logical pools, simplifying management.
Question bank Tap to reveal →
Refer to the diagram below showing cloud storage architecture. Which component is responsible for managing user authentication and access control?
C · Authentication Server
The Authentication Server manages user credentials and access permissions.
Question bank Tap to reveal →
Which cloud storage model allows users to rent storage space on demand without managing physical hardware?
D · Storage as a Service (STaaS)
Storage as a Service (STaaS) provides on-demand storage without hardware management.
Question bank Tap to reveal →
Which of the following is an advantage of storage virtualization?
B · Simplified storage management
Storage virtualization simplifies management by abstracting physical storage into logical units.
Question bank Tap to reveal →
Which backup method requires the least storage space but the longest recovery time?
C · Incremental backup
Incremental backups save only changes since last backup, saving space but requiring multiple backups to restore.
Question bank Tap to reveal →
Which of the following best describes the concept of storage tiering?
B · Classifying data and storing it on different storage types based on access frequency
Storage tiering involves placing data on different storage media based on usage patterns to optimize cost and performance.
Question bank Tap to reveal →
Which of the following best defines a database?
A · A collection of related data stored electronically
A database is a structured collection of related data stored electronically for easy access and management.
Question bank Tap to reveal →
Which of the following is NOT a characteristic of a database management system (DBMS)?
C · Manual data entry
Manual data entry is not a characteristic of DBMS; DBMS automates data management and access.
Question bank Tap to reveal →
Which of the following best describes the primary purpose of a database schema?
A · To define the structure and constraints of the database
A database schema defines the logical structure, tables, relationships, and constraints of the database.
Question bank Tap to reveal →
Which database model organizes data in a tree-like structure with parent-child relationships?
A · Hierarchical Model
The hierarchical model organizes data in a tree structure with one-to-many parent-child relationships.
Question bank Tap to reveal →
In the network database model, data is represented as:
A · Graphs with nodes and edges
The network model represents data as graphs where records are nodes and relationships are edges.
Question bank Tap to reveal →
Which of the following is a disadvantage of the relational database model compared to the hierarchical model?
A · Complex joins can reduce performance
Relational databases may have performance issues with complex joins, unlike hierarchical models optimized for parent-child access.
Question bank Tap to reveal →
Refer to the ER diagram below. Which symbol represents a weak entity?
A · Double rectangle
In ER diagrams, a weak entity is represented by a double rectangle.
Question bank Tap to reveal →
In an ER diagram, what does a diamond symbol represent?
A · Relationship
A diamond symbol in ER diagrams represents a relationship between entities.
Question bank Tap to reveal →
Which of the following is TRUE about cardinality in ER modeling?
A · It specifies the number of instances of one entity related to instances of another entity
Cardinality defines how many instances of one entity relate to instances of another entity in a relationship.
Question bank Tap to reveal →
Refer to the ER diagram below. What type of relationship is shown between the entities 'Student' and 'Course' if a student can enroll in many courses and each course can have many students?
A · Many-to-Many
When both entities can have multiple related instances, the relationship is many-to-many.
Question bank Tap to reveal →
Which normal form eliminates partial dependency in a relation?
A · Second Normal Form (2NF)
2NF removes partial dependencies, where non-key attributes depend on part of a composite key.
Question bank Tap to reveal →
Refer to the dependency diagram below. Which attribute(s) violate 2NF if the primary key is (A, B)?
A · C depends only on A
If C depends only on part of the composite key (A), it violates 2NF (partial dependency).
Question bank Tap to reveal →
Which of the following is a characteristic of Boyce-Codd Normal Form (BCNF)?
A · Every determinant is a candidate key
BCNF requires that every determinant must be a candidate key, strengthening 3NF.
Question bank Tap to reveal →
Which of the following is TRUE about transitive dependency in normalization?
A · It occurs when a non-key attribute depends on another non-key attribute
Transitive dependency exists if a non-key attribute depends on another non-key attribute, violating 3NF.
Question bank Tap to reveal →
Which of the following is a key principle of relational database design?
A · Ensuring each table has a primary key
A fundamental principle is that each table must have a primary key to uniquely identify rows.
Question bank Tap to reveal →
Refer to the relational schema diagram below. Which attribute should be the primary key for the 'Employee' table?
A · EmployeeID
EmployeeID uniquely identifies each employee and is suitable as a primary key.
Question bank Tap to reveal →
Which of the following is a violation of the relational database design principle?
A · Storing multiple values in a single attribute
Storing multiple values in one attribute violates the atomicity principle of relational design.
Question bank Tap to reveal →
Which SQL command is used to remove a table and all its data from the database?
A · DROP TABLE
DROP TABLE removes the table structure and its data permanently from the database.
Question bank Tap to reveal →
Which SQL clause is used to filter rows returned by a SELECT query based on a condition?
A · WHERE
The WHERE clause filters rows before grouping or ordering.
Question bank Tap to reveal →
Which SQL statement correctly retrieves the names of all employees earning more than 50,000?
A · SELECT name FROM employees WHERE salary > 50000;
WHERE clause filters rows based on salary condition before retrieval.
Question bank Tap to reveal →
Which SQL command is used to add a new column to an existing table?
A · ALTER TABLE ADD COLUMN
ALTER TABLE ADD COLUMN is used to add new columns to existing tables.
Question bank Tap to reveal →
Refer to the transaction flow diagram below. Which state represents a transaction that has completed all operations but not yet committed?
A · Prepared
The 'Prepared' state indicates the transaction is ready to commit but not finalized.
Question bank Tap to reveal →
Which of the following is NOT a property of transactions in database systems (ACID properties)?
D · Integration
Integration is not an ACID property; the four are Atomicity, Consistency, Isolation, Durability.
Question bank Tap to reveal →
Which concurrency control technique uses locks to prevent conflicts between transactions?
A · Two-Phase Locking
Two-Phase Locking ensures serializability by acquiring and releasing locks in two phases.
Question bank Tap to reveal →
Which of the following is a common method to ensure database security?
A · Access control and authentication
Access control and authentication restrict unauthorized access to the database.
Question bank Tap to reveal →
Which of the following ensures data integrity by enforcing rules on data entry?
A · Constraints
Constraints enforce rules like primary key, foreign key, and check constraints to maintain integrity.
Question bank Tap to reveal →
Which of the following is NOT a database integrity constraint?
D · Data Redundancy
Data redundancy is a problem, not an integrity constraint.
Question bank Tap to reveal →
Which type of index is best suited for range queries on sorted data?
A · B-Tree Index
B-Tree indexes maintain sorted order and efficiently support range queries.
Question bank Tap to reveal →
Refer to the diagram below showing a B-Tree index structure. What is the maximum number of keys in the root node if the order of the B-Tree is 3?
A · 2
For a B-Tree of order 3, the maximum number of keys per node is order - 1 = 2.
Question bank Tap to reveal →
Which of the following storage structures is optimized for sequential access rather than random access?
A · Heap File
Heap files store records in no particular order, optimized for sequential scans.
Question bank Tap to reveal →
Consider a relation R(A, B, C, D) with functional dependencies: A → B, B → C, and C → D. You want to find a minimal cover of these dependencies. Which of the following sets is the minimal cover and why?
A · {A → B, B → C, C → D} because all dependencies are already minimal with single attributes on right side.
Question bank Tap to reveal →
A relation R(A, B, C) has a candidate key {A, B}. The relation is decomposed into R1(A, C) and R2(B, C). Which of the following statements about this decomposition is correct?
A · The decomposition is lossless but not dependency preserving.
Question bank Tap to reveal →
A relation R(A, B, C, D) has functional dependencies: A → B, B → C, and C → D. You want to decompose R into relations in BCNF. Which of the following decompositions is correct and why?
B · Decompose into R1(A, B, C) and R2(C, D) because A → B and B → C can be combined in one relation preserving dependencies.
Question bank Tap to reveal →
In a relational database, you have a relation R(A, B, C, D) with the following functional dependencies: A → B, B → C, and C → A. Which of the following statements about the keys of R is correct?
B · A, B, and C are all candidate keys due to cyclic dependencies.
Question bank Tap to reveal →
A relation R(A, B, C, D) has the following multivalued dependencies: A →→ B and B →→ C. Which of the following statements is true regarding the normalization of R?
B · R violates 4NF because B →→ C is a multivalued dependency where B is not a superkey.
Question bank Tap to reveal →
A relation R(A, B, C, D) has functional dependencies: A → B, B → C, and C → D. You want to find the closure of attribute set {A} and determine if {A} is a candidate key. Which of the following is correct?
A · Closure of {A} is {A, B, C, D}, so {A} is a candidate key.
Question bank Tap to reveal →
In a database, you have a relation R(A, B, C) with a functional dependency A → B and a multivalued dependency A →→ C. Which of the following statements is true about normalization of R?
D · R is in BCNF but not in 4NF due to multivalued dependency.
Question bank Tap to reveal →
Which of the following data structures uses the Last In First Out (LIFO) principle?
B · Stack
A stack follows the Last In First Out (LIFO) principle where the last element inserted is the first to be removed.
Question bank Tap to reveal →
Which of the following is NOT a characteristic of a linked list?
B · Efficient random access
Linked lists do not support efficient random access as elements must be accessed sequentially.
Question bank Tap to reveal →
Which data structure would be most suitable for implementing a breadth-first search (BFS) in a graph?
B · Queue
BFS uses a queue to explore nodes level by level, ensuring nodes are visited in the order they are discovered.
Question bank Tap to reveal →
If an algorithm has a time complexity of \( O(n^2) \), which of the following statements is true?
B · The running time increases quadratically with input size
An \( O(n^2) \) time complexity means the running time increases proportionally to the square of the input size.
Question bank Tap to reveal →
Which of the following best describes the correctness of an algorithm?
A · It produces the expected output for all valid inputs
Correctness means the algorithm produces the correct output for every valid input.
Question bank Tap to reveal →
Which of the following statements about Big-O notation is FALSE?
C · It measures the exact running time of an algorithm
Big-O notation provides an upper bound on running time, not the exact running time.
Question bank Tap to reveal →
Refer to the diagram below showing a binary tree.
Which traversal method visits the nodes in the order: 4, 2, 5, 1, 3, 6?
B · Inorder
Inorder traversal visits nodes in left-root-right order, matching the sequence 4, 2, 5, 1, 3, 6.
Question bank Tap to reveal →
Which sorting algorithm has the best average-case time complexity among the following?
C · Merge Sort
Merge Sort has an average-case time complexity of \( O(n \log n) \), which is better than the others listed.
Question bank Tap to reveal →
Which searching algorithm requires the input array to be sorted before it can be applied?
B · Binary Search
Binary Search requires the array to be sorted to efficiently divide the search space.
Question bank Tap to reveal →
Refer to the graph diagram below.
What is the degree of vertex C?
C · 3
Vertex C has three edges connected to it, so its degree is 3.
Question bank Tap to reveal →
Which of the following data structures provides average-case constant time complexity for search, insert, and delete operations?
B · Hash Table
Hash tables provide average-case constant time complexity \( O(1) \) for search, insert, and delete operations due to direct indexing.
Question bank Tap to reveal →
Which of the following best defines Information Architecture (IA)?
A · The process of designing and structuring information environments to facilitate usability and findability
Information Architecture involves designing and structuring information environments to help users find and manage information effectively.
Question bank Tap to reveal →
Which scope area is NOT typically included within Information Architecture?
B · User interface coding and programming
Information Architecture focuses on organizing and structuring information, not on coding or programming user interfaces.
Question bank Tap to reveal →
Information Architecture primarily aims to improve which of the following?
A · Information findability and usability
The main goal of Information Architecture is to enhance how easily users can find and use information.
Question bank Tap to reveal →
Which statement best describes the scope of Information Architecture in digital environments?
B · It encompasses organizing, labeling, navigation, and search systems
Information Architecture includes organizing content, labeling, navigation, and search systems to create usable digital environments.
Question bank Tap to reveal →
Which of the following is NOT a core principle of Information Architecture?
D · Encryption
Encryption is related to security, not a core principle of Information Architecture which focuses on findability, usability, and consistency.
Question bank Tap to reveal →
Which principle of Information Architecture ensures that users can predict where to find information based on prior experience?
A · Consistency
Consistency allows users to rely on familiar patterns, making navigation and information retrieval predictable.
Question bank Tap to reveal →
Which principle emphasizes designing IA so that users can easily locate information without unnecessary effort?
A · Findability
Findability focuses on making information easy to locate within a system.
Question bank Tap to reveal →
Which principle of Information Architecture supports the system's ability to grow and accommodate new content without losing usability?
A · Scalability
Scalability ensures that the IA can handle growth and changes effectively.
Question bank Tap to reveal →
Refer to the diagram below showing a hierarchical structure of a website's IA. Which principle is best demonstrated by this structure?
A · Hierarchy
The diagram shows a clear parent-child relationship, which exemplifies the principle of hierarchy in IA.
Question bank Tap to reveal →
Which of the following is NOT a component of Information Architecture?
D · Database Query Optimization
Database Query Optimization is a backend process and not a direct component of IA.
Question bank Tap to reveal →
Which component of Information Architecture is responsible for grouping and categorizing content?
A · Organization Systems
Organization Systems define how content is grouped and structured.
Question bank Tap to reveal →
Which component of IA provides users with cues and terminology to understand and locate information?
A · Labeling Systems
Labeling Systems involve naming and terminology that help users recognize and find information.
Question bank Tap to reveal →
Which IA component is primarily responsible for guiding users through information spaces?
A · Navigation Systems
Navigation Systems provide the pathways and mechanisms for users to move through information.
Question bank Tap to reveal →
Refer to the diagram below illustrating components of Information Architecture. Which label corresponds to the system that controls how users move between pages?
A · Navigation Systems
The diagram highlights Navigation Systems as the component managing user movement.
Question bank Tap to reveal →
Which of the following is an example of a hierarchical organization scheme?
A · Classifying books by genre and subgenre
Hierarchical schemes organize information in parent-child relationships such as genre and subgenre.
Question bank Tap to reveal →
Which organization structure allows users to access information through multiple paths rather than a single hierarchy?
A · Faceted classification
Faceted classification enables multiple independent categories to access the same information.
Question bank Tap to reveal →
Which organization scheme is based on arranging information alphabetically or numerically?
A · Enumerative scheme
Enumerative schemes list items in a fixed order such as alphabetical or numerical.
Question bank Tap to reveal →
Refer to the diagram below showing a faceted classification structure. Which feature distinguishes this scheme from a simple hierarchy?
A · Multiple independent categories for classification
The diagram shows items classified by multiple facets, allowing flexible access paths.
Question bank Tap to reveal →
Which navigation design pattern allows users to move step-by-step through content in a predefined order?
A · Sequential navigation
Sequential navigation guides users through content in a linear, stepwise manner.
Question bank Tap to reveal →
Which labeling system principle ensures that labels are clear and understandable to the target users?
A · User-centered terminology
Labels should use terms familiar to users to improve comprehension and findability.
Question bank Tap to reveal →
Refer to the navigation flowchart below. Which navigation type is represented by the arrows allowing movement between multiple pages at the same level?
A · Global navigation
Global navigation provides access to main sections from anywhere in the site, shown by lateral arrows.
Question bank Tap to reveal →
Which of the following is a key consideration in user-centered design for Information Architecture?
A · Understanding user needs and behaviors
User-centered design prioritizes understanding users to create effective IA.
Question bank Tap to reveal →
Which technique is commonly used to gather user requirements for IA design?
A · User interviews
User interviews help understand user goals and preferences for IA.
Question bank Tap to reveal →
Refer to the site map diagram below. Which user-centered design principle is best illustrated by the clear grouping of related pages?
A · Mental model alignment
Aligning IA with users' mental models improves usability and findability.
Question bank Tap to reveal →
Which tool is commonly used for creating wireframes in Information Architecture design?
A · Axure RP
Axure RP is a prototyping tool widely used for wireframing IA layouts.
Question bank Tap to reveal →
Which technique helps IA designers understand how users navigate a website by tracking clicks and paths?
A · User analytics
User analytics track user behavior to inform IA improvements.
Question bank Tap to reveal →
Refer to the labeling taxonomy tree below. Which technique does this diagram best represent?
A · Labeling taxonomy
The diagram shows a taxonomy tree illustrating labeling categories and subcategories.
Question bank Tap to reveal →
Which evaluation method involves observing users as they attempt to complete tasks within an IA design?
A · Usability testing
Usability testing observes real users to identify IA issues and improve design.
Question bank Tap to reveal →
Which metric is commonly used to evaluate the effectiveness of an Information Architecture?
A · Time taken to find information
Time to find information measures IA effectiveness in supporting user goals.
Question bank Tap to reveal →
Refer to the site map diagram below. Which evaluation aspect does this diagram help assess?
A · Navigation clarity and structure
Site maps visualize navigation paths and structure, aiding evaluation of clarity.
Question bank Tap to reveal →
Which testing method uses card sorting to evaluate the effectiveness of an IA's organization scheme?
A · Card sorting
Card sorting helps understand how users group and label information, informing IA design.
Question bank Tap to reveal →
Which of the following is a challenge when evaluating Information Architecture in complex systems?
A · Balancing user needs with business goals
IA evaluation must consider user experience and business objectives simultaneously.
Question bank Tap to reveal →
Which of the following best defines Information Architecture (IA)?
A · The process of designing and structuring information environments to support usability and findability
Information Architecture involves organizing and structuring information environments to improve usability and findability.
Question bank Tap to reveal →
The scope of Information Architecture primarily includes which of the following?
B · Structuring content, navigation, and labeling systems in digital environments
Information Architecture focuses on structuring content, navigation, and labeling systems to enhance user experience in digital environments.
Question bank Tap to reveal →
Which statement best describes the relationship between Information Architecture and User Experience (UX)?
A · IA is a subset of UX focusing on content organization and navigation
Information Architecture is a key component of UX design, concentrating on organizing content and navigation to improve user interaction.
Question bank Tap to reveal →
Which of the following is NOT typically considered within the scope of Information Architecture?
D · Software coding standards
Software coding standards are related to software development practices, not the organization or structure of information.
Question bank Tap to reveal →
Which of the following best captures the comprehensive scope of Information Architecture?
B · The structural design of shared information environments including organization, labeling, and navigation
Information Architecture encompasses the structural design of shared information environments, focusing on organization, labeling, and navigation.
Question bank Tap to reveal →
Which principle of Information Architecture emphasizes grouping related information together to enhance findability?
C · Grouping
Grouping is the principle that involves organizing related information together to make it easier for users to find.
Question bank Tap to reveal →
The principle of 'Labeling' in Information Architecture primarily aims to:
B · Provide clear and meaningful names for categories and navigation elements
Labeling ensures that categories and navigation elements have clear, meaningful names to help users understand and find information.
Question bank Tap to reveal →
Which principle of Information Architecture ensures that users experience a predictable and uniform structure across a system?
B · Consistency
Consistency ensures uniformity in structure and design, making systems predictable and easier to use.
Question bank Tap to reveal →
Which principle supports the ability of an Information Architecture to accommodate growth and changes over time?
A · Scalability
Scalability refers to designing IA so it can grow and adapt to new content or user needs without major restructuring.
Question bank Tap to reveal →
Which principle in Information Architecture involves designing systems that accommodate different user needs and contexts?
A · Flexibility
Flexibility allows IA to support diverse user needs and contexts by providing multiple ways to access and organize information.
Question bank Tap to reveal →
Which of the following is NOT a core component of Information Architecture?
D · Encryption Algorithms
Encryption algorithms are related to data security, not components of Information Architecture.
Question bank Tap to reveal →
Which component of Information Architecture defines how information is categorized and structured?
B · Organization Systems
Organization Systems are responsible for categorizing and structuring information.
Question bank Tap to reveal →
Which component provides the means for users to browse or move through information spaces?
A · Navigation Systems
Navigation Systems enable users to browse or move through information environments.
Question bank Tap to reveal →
Labeling Systems in Information Architecture are primarily designed to:
B · Provide meaningful names for categories and navigation elements
Labeling Systems assign clear and meaningful names to categories and navigation elements to improve usability.
Question bank Tap to reveal →
Which of the following best describes the relationship among the components of Information Architecture?
A · Organization Systems define structure, Navigation Systems enable movement, Labeling Systems provide names
Organization Systems structure information, Navigation Systems allow users to move through it, and Labeling Systems provide meaningful names.
Question bank Tap to reveal →
Which Information Organization Model arranges information in a tree-like structure with parent and child nodes?
A · Hierarchical Model
The Hierarchical Model organizes information in a tree structure with parent and child relationships.
Question bank Tap to reveal →
Faceted classification in Information Architecture allows users to:
A · Browse information using multiple independent categories or facets
Faceted classification enables users to filter and browse information using multiple independent facets or categories.
Question bank Tap to reveal →
Which schema is best suited for representing complex many-to-many relationships among information elements?
A · Network Model
The Network Model supports complex many-to-many relationships among information elements.
Question bank Tap to reveal →
Refer to the diagram below. What type of Information Organization Model is depicted?
C · Network Model
The diagram shows nodes connected with multiple links indicating many-to-many relationships typical of a Network Model.
Question bank Tap to reveal →
Which of the following is a key purpose of navigation design in Information Architecture?
A · To enable users to find and access information efficiently
Navigation design focuses on helping users find and access information efficiently within an information system.
Question bank Tap to reveal →
Which labeling system is most effective for categorizing content in a way that users can easily understand and predict what they will find?
A · Descriptive and consistent labels
Descriptive and consistent labels improve usability by helping users understand and predict content.
Question bank Tap to reveal →
Refer to the navigation flowchart below. Which navigation pattern does it represent?
A · Hierarchical Navigation
The flowchart shows a top-down structure with branching paths typical of hierarchical navigation.
Question bank Tap to reveal →
Which of the following is a best practice in designing labeling systems for Information Architecture?
B · Use consistent terminology aligned with user language
Consistent terminology aligned with user language improves clarity and usability of labeling systems.
Question bank Tap to reveal →
Which navigation design approach focuses on providing users with multiple pathways to reach the same information?
A · Faceted Navigation
Faceted Navigation allows users to access information through multiple independent categories or facets.
Question bank Tap to reveal →
User-Centered Design in Information Architecture primarily focuses on:
A · Designing systems based on user needs, behaviors, and feedback
User-Centered Design prioritizes understanding and addressing user needs and behaviors in IA design.
Question bank Tap to reveal →
Which method is commonly used in User-Centered Design to gather information about user needs?
A · User interviews and surveys
User interviews and surveys are effective methods to collect data on user needs and preferences.
Question bank Tap to reveal →
Refer to the labeling taxonomy tree below. Which labeling approach does this diagram illustrate?
A · Hierarchical labeling
The taxonomy tree shows hierarchical labeling with parent and child labels organized in levels.
Question bank Tap to reveal →
Which of the following is a key benefit of applying User-Centered Design principles in Information Architecture?
A · Improved usability and user satisfaction
User-Centered Design improves usability and satisfaction by aligning IA with user needs.
Question bank Tap to reveal →
Which of the following is NOT an application of Information Architecture?
C · Network hardware configuration
Network hardware configuration is unrelated to Information Architecture, which focuses on organizing information.
Question bank Tap to reveal →
Why is Information Architecture important in digital product design?
A · It ensures information is organized for easy access and enhances user experience
IA organizes information to make it easily accessible, improving the overall user experience.
Question bank Tap to reveal →
Refer to the site map diagram below. What is the primary purpose of this Information Architecture artifact?
A · To visually represent the structure and hierarchy of a website's pages
A site map visually represents the structure and hierarchy of pages within a website.
Question bank Tap to reveal →
Which of the following best describes the importance of Information Architecture in content management systems (CMS)?
A · It organizes content to improve retrieval and user navigation
IA organizes content in CMS to facilitate easy retrieval and navigation for users.
Question bank Tap to reveal →
Which of the following is a direct outcome of well-implemented Information Architecture in an organization?
A · Improved information findability and user satisfaction
Good IA leads to better findability of information and higher user satisfaction.

Try Practice next.

Marking revisions saves to your dashboard — paywalled in preview.

Test myself in practice →
Ask a doubt
Data structures and algorithms · 10 free messages
Ask me anything about this subtopic. You have 10 free messages this session — chat history isn't saved in preview.