Computer Architecture and Search Algorithms

Which of the following computer architectures is characterized by a single instruction stream and a single data stream?

• SIMD

• SISD

• MIMD

• MISD

In which stage of program compilation is the source code converted into tokens?

• Syntax Analysis

• Code Generation

• Lexical Analysis

• Optimisation

What is the primary purpose of syntax analysis in the compilation process?

• To optimize the code

• To check the grammatical structure of the code

• To generate machine code

• To convert code into tokens

Which of the following architectures is best suited for parallel processing with multiple instruction streams and multiple data streams?

• SISD

• SIMD

• MIMD

• MISD

What is the first step in writing an algorithm for a linear search?

• Sort the array

• Compare each element with the target value

• Divide the array into two halves

• Check if the array is empty

Which of the following is a necessary condition for using a binary search algorithm?

• The array must be unsorted

• The array must be sorted

• The array must contain only integers

• The array must be in descending order

In the context of computer architectures, what does SIMD stand for?

• Single Instruction, Multiple Data

• Single Instruction, Multiple Devices

• Simple Instruction, Multiple Data

• Simple Instruction, Multiple Devices

During which stage of compilation is the intermediate code optimized for performance?

• Lexical Analysis

• Syntax Analysis

• Code Generation

• Optimisation

Which of the following is NOT a characteristic of MISD architecture?

• Multiple instruction streams

• Single data stream

• Suitable for fault tolerance

• Commonly used in general-purpose computing

What is the time complexity of a binary search algorithm in the worst-case scenario?