CSF Tech Quiz

Question 1

Which of the following is true about a Turing Machine?

Accepted Answer

It has infinite memory capacity.

Question 2

Which of the following is the most appropriate data structure to use when implementing a priority queue?

Accepted Answer

Binary Heap

Question 3

In computer networks, which of the following protocols provides reliable data transmission over an unreliable network?

Accepted Answer

ICMP (Internet Control Message Protocol)

Question 4

In the context of computer architecture, which of the following is an example of a non-von Neumann architecture?

Accepted Answer

Harvard Architecture

Question 5

Which of the following is a correct statement about the Halting Problem?

Accepted Answer

The Halting Problem is undecidable for all Turing machines.

Question 6

In the context of operating systems, which of the following scheduling algorithms may suffer from starvation?

Accepted Answer

Shortest Job Next (SJN)

Question 7

Which of the following is an advantage of using the B-tree data structure in databases?

Accepted Answer

It minimizes the number of disk accesses for read and write operations.

Question 8

An attack that encrypts files and demands ransom for decryption.

Accepted Answer

Functional programming

Question 9

In computer architecture, what is the main advantage of using a pipelined processor?

Accepted Answer

Improved instruction throughput

Question 10

Incryptography, what is the main advantage of using elliptic curve cryptography (ECC) over traditional methods like RSA?

Accepted Answer

It offers higher security with shorter key lengths

Question 11

What is the time complexity of performing a search operation in a balanced Binary Search Tree (BST)?

Accepted Answer

O(log n)

Question 12

What is the purpose of the volatile keyword in C/C++?

Accepted Answer

To prevent the compiler from optimizing the variable

Question 13

What is the time complexity of the Bellman-Ford algorithm for finding the shortest path in a graph?

Accepted Answer

O(VE)

Question 14

In the context of databases, what is the purpose of an index?

Accepted Answer

To speed up data retrieval operations

Question 15

In database systems, what is the purpose of normalization?

Accepted Answer

To eliminate redundancy and ensure data integrity

Question 16

Which of the following types of grammars is most powerful according to the Chomsky hierarchy?

Accepted Answer

Unrestricted Grammar

Question 17

Which of the following statements is true about the RSA encryption algorithm?

Accepted Answer

It relies on the difficulty of factoring large prime numbers.

Question 18

In the context of NP-Completeness, what is the significance of the Cook-Levin theorem?

Accepted Answer

It proves that SAT is NP-complete.

Question 19

In graph theory, which of the following algorithms detect strongly connected components in a directed graph?

Accepted Answer

a) Tarjan’s Algorithm

Question 20

Which of the following is an example of a non-linear data structure?

Accepted Answer

Graph

Question 21

In graph theory, which of the following algorithms is used to detect cycles in a directed graph?

Accepted Answer

Depth-First Search (DFS)

Question 22

In compiler design, what is the role of the lexer (lexical analyzer)?

Accepted Answer

To break the input source code into tokens.

Question 23

Which of the following is a key difference between depth-first search (DFS) and breadth-first search (BFS)?

Accepted Answer

DFS explores as far as possible along each branch before backtracking.

Question 24

Which of the following is an example of a non-deterministic polynomial-time (NP) problem?

Accepted Answer

Integer Factorization

Question 25

In the context of artificial intelligence, what is the Turing Test designed to evaluate?

Accepted Answer

The ability of an AI to mimic human intelligence in conversation.

Question 26

Which of the following is a consequence of violating the ACID properties in a database transaction

Accepted Answer

The database may enter an inconsistent state.

Question 27

Which of the following is a characteristic of a functional programming language?

Accepted Answer

It treats functions as first-class citizens.

Question 28

Which of the following scheduling algorithms is most suitable for a real-time operating system?

Accepted Answer

Rate-Monotonic Scheduling (RMS)

Question 29

In the context of programming, what is a "closure"?

Accepted Answer

A function that captures variables from its surrounding scope

Question 30

In the context of programming languages, what does "static typing" mean?

Accepted Answer

Variable types are determined at compile-time.

Question 31

In cryptography, which of the following is a characteristic of a one-way function?

Accepted Answer

It is easy to compute in one direction, but difficult to reverse.

Question 32

Which of the following types of machine learning involves labeled data for training the model?

Accepted Answer

Supervised Learning

Question 33

In the context of machine learning, what is a convolutional neural network (CNN) primarily used for?

Accepted Answer

Image and video recognition

Question 34

In operating systems, what is the main purpose of virtual memory?

Accepted Answer

To allow execution of programs that are larger than physical memory

Question 35

In the context of computer security, what is a buffer overflow attack?

Accepted Answer

An attack that exploits the lack of input validation to overwrite memory.

CSF Tech Quiz

Questions 35

CSF Tech Quiz

Questions 35