Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Computer Science Quiz

Total questions: 85

Worksheet time: 43mins

Name
Class
Date
1.

The parser which is used to produce a syntax tree is known as:

a)

Lexical Analyzer

b)

Syntax Analyzer

c)

Semantic Analyzer

d)

Intermediate Code Generator

2.

Which layer of the OSI model is responsible for data encryption?

a)

Application Layer

b)

Presentation Layer

c)

Session Layer

d)

Transport Layer

3.

What is the purpose of the JOIN operation in SQL?

a)

To combine columns from multiple tables

b)

To delete rows from a table

c)

To update rows in a table

d)

To insert rows into a table

4.

Which of the following is not a type of kernel?

a)

Monolithic kernel

b)

Microkernel

c)

Exokernel

d)

Nanokernel

5.

Which layer of the OSI model is responsible for establishing, managing, and terminating connections between applications?

a)

Physical Layer

b)

Data Link Layer

c)

Network Layer

d)

Transport Layer

6.

Which of the following is not a characteristic of a greedy algorithm?

a)

Optimal substructure

b)

Overlapping subproblems

c)

Local optimal choice

d)

Feasible solutions

7.

Which of the following is not a cryptographic algorithm?

a)

AES

b)

RSA

c)

SHA-256

d)

FTP

8.

In machine learning, overfitting occurs when:

a)

The model performs well on the training data but poorly on new, unseen data.

b)

The model performs well on new, unseen data but poorly on the training data.

c)

The model has a high bias but low variance.

d)

The model has low bias and low variance.

9.

The traveling salesman problem (TSP) is an example of:

a)

P problem

b)

NP problem

c)

NP-complete problem

d)

NP-hard problem

10.

The language accepted by a Turing machine is:

a)

Context-Free Language

b)

Context-Sensitive Language

c)

Regular Language

d)

Recursively Enumerable Language

11.

Which of the following data structures is best suited for implementing a priority queue?

a)

Stack

b)

Queue

c)

Linked List

d)

Heap

12.

Which of the following automata has the simplest computational power?

a)

Turing Machine

b)

Pushdown Automaton

c)

Finite Automaton

d)

Linear Bounded Automaton

13.

What is the time complexity of the merge sort algorithm in the worst case?

a)

O(n)

b)

O(n log n)

c)

O(n^2)

d)

O(log n)

14.

Which of the following is not a type of CPU architecture?

a)

Harvard

b)

Von Neumann

c)

RISC

d)

FIFO

15.

In graph theory, a graph with no cycles is called a:

a)

Tree

b)

Complete Graph

c)

Bipartite Graph

d)

Multigraph

16.

The pumping lemma is used to prove that:

a)

A language is regular

b)

A language is context-free

c)

A language is not regular

d)

A language is not context-free

17.

In which phase of the SDLC is the software design created?

a)

Requirement Analysis

b)

Design

c)

Implementation

d)

Maintenance

18.

In software engineering, which model is also known as the "Waterfall Model"?

a)

Agile Model

b)

Incremental Model

c)

Spiral Model

d)

Linear Sequential Model

19.

Which memory allocation scheme suffers from external fragmentation?

a)

Paging

b)

Segmentation

c)

Contiguous allocation

d)

None of the above

20.

Which problem is undecidable?

a)

Whether a context-free grammar generates any strings

b)

Whether a context-free grammar generates an infinite language

c)

Whether a Turing machine halts on all inputs

d)

Whether a finite automaton accepts a given string

21.

Which testing is performed to ensure that new code changes do not adversely affect the existing functionality?

a)

Unit Testing

b)

Integration Testing

c)

Regression Testing

d)

System Testing

22.

Which sorting algorithm is stable?

a)

Quick Sort

b)

Heap Sort

c)

Merge Sort

d)

Selection Sort

23.

Which protocol is used to retrieve email from a mail server?

a)

HTTP

b)

FTP

c)

SMTP

d)

IMAP

24.

In HTML, which tag is used to create a hyperlink?

a)

b)

c)

d)

25.
a)

Push

b)

Pop

c)

Enqueue

d)

Peek

26.
a)

To execute binary files

b)

To handle system calls

c)

To manage hardware devices

d)

To provide a user interface

27.
a)

Generates multiple outputs

b)

Selects one input from multiple inputs

c)

Stores data

d)

Encodes data

28.
a)

A

b)

0

c)

1

d)

A'

29.
a)

Semaphore

b)

Compiler

c)

Loader

d)

Linker

30.
a)

Atomicity, Consistency, Isolation, Durability

b)

Availability, Consistency, Isolation, Durability

c)

Atomicity, Consistency, Integrity, Durability

d)

Availability, Consistency, Integrity, Durability

31.
a)

Universal Markup Language

b)

Unified Modeling Language

c)

Unstructured Modeling Language

d)

Universal Modeling Language

32.
a)

To map IP addresses to domain names

b)

To provide secure data transmission

c)

To manage network congestion

d)

To enable error detection and correction

33.
a)

Application Layer

b)

Transport Layer

c)

Internet Layer

d)

Network Access Layer

34.
a)

Dynamic Programming

b)

Greedy Algorithm

c)

Divide and Conquer

d)

Backtracking

35.
a)

O(n)

b)

O(log n)

c)

O(n log n)

d)

O(n^2)

36.
a)

HTTP

b)

ICMP

c)

SMTP

d)

FTP

37.
a)

DELETE

b)

DROP

c)

TRUNCATE

d)

REMOVE

38.
a)

To increase hardware efficiency

b)

To reduce the cost of software

c)

To produce high-quality software

d)

To develop software quickly

39.
a)

Stack

b)

Queue

c)

Linked List

d)

Tree

40.
a)

Waterfall Model

b)

V-Model

c)

Agile Model

d)

CPU Model

41.
a)

Round Robin

b)

Shortest Job Next

c)

Priority Scheduling

d)

Multilevel Queue Scheduling

42.
a)

High CPU utilization

b)

High paging activity

c)

High disk utilization

d)

High throughput

43.
a)

Data definition language

b)

High-level data model

c)

Low-level data model

d)

User interface

44.
a)

Root

b)

Leaf

c)

Left child of root

d)

Right child of root

45.
a)

Accumulator

b)

Program Counter

c)

Instruction Register

d)

Stack Pointer

46.
a)

First Normal Form (1NF)

b)

Second Normal Form (2NF)

c)

Third Normal Form (3NF)

d)

Boyce-Codd Normal Form (BCNF)

47.
a)

SELECT

b)

JOIN

c)

UNIQUE

d)

GROUP BY

48.
a)

Assembling

b)

Compiling

c)

Interpreting

d)

Linking

49.
a)

Depth-First Search

b)

Breadth-First Search

c)

Hill Climbing

d)

Genetic Algorithm

50.
a)

O(n)

b)

O(log n)

c)

O(n log n)

d)

O(1)

51.
a)

Combinational circuit

b)

Sequential circuit

c)

Arithmetic circuit

d)

Memory chip

52.
a)

RAM

b)

Cache

c)

Hard Disk

d)

Register

53.
a)

Lexical Analysis

b)

Syntax Analysis

c)

Semantic Analysis

d)

Code Optimization

54.
a)

Tree

b)

Complete Graph

c)

Bipartite Graph

d)

Multigraph

55.
a)

Secure Sockets Layer

b)

Secure System Layer

c)

Secure Shell Layer

d)

Secure Software Layer

56.
a)

To classify data into predefined categories

b)

To group similar data points together

c)

To reduce the dimensionality of the data

d)

To predict continuous values

57.
a)

Immediate Addressing

b)

Direct Addressing

c)

Indirect Addressing

d)

Procedural Addressing

58.
a)

Power set

b)

Superset

c)

Subset

d)

Universal set

59.
a)

AND

b)

OR

c)

NOT

d)

NAND

60.
a)

POST

b)

GET

c)

PUT

d)

DELETE

61.
a)

Asynchronous JavaScript and XML

b)

Advanced JavaScript and XML

c)

Adaptive JavaScript and XML

d)

Asynchronous JSON and XML

62.
a)

K-means

b)

Linear Regression

c)

Decision Tree

d)

Principal Component Analysis

63.
a)

Generating the object code

b)

Scanning the input

c)

Checking the syntax

d)

Optimizing the code

64.
a)

K-means clustering

b)

Decision Trees

c)

Apriori algorithm

d)

Genetic algorithms

65.
a)

A ∪ B

b)

A ∩ B

c)

A - B

d)

A Δ B

66.
a)

RSA

b)

ECC

c)

AES

d)

DSA

67.
a)

color

b)

background-color

c)

text-color

d)

font-color

68.
a)

Decryption

b)

Encryption

c)

Both encryption and decryption

d)

Key generation

69.
a)

Top-down parser

b)

Bottom-up parser

c)

Left-recursive parser

d)

Recursive descent parser

70.
a)

Finite Automaton

b)

Pushdown Automaton

c)

Turing Machine

d)

Linear Bounded Automaton

71.
a)

Virus

b)

Worm

c)

Firewall

d)

Trojan Horse

72.
a)

DMA

b)

Cache

c)

SSD

d)

Virtual Memory

73.
a)

A single iteration over the entire training dataset

b)

A single pass through one batch of data

c)

A measure of model accuracy

d)

A type of activation function

74.
a)

Syntax Analysis

b)

Lexical Analysis

c)

Semantic Analysis

d)

Code Generation

75.
a)

The efficiency of an algorithm

b)

The intelligence of a machine

c)

The correctness of a program

d)

The complexity of a problem

76.
a)

Feature scaling

b)

Feature selection

c)

Feature engineering

d)

Feature extraction

77.
a)

Depth-First Search

b)

Breadth-First Search

c)

Uniform Cost Search

d)

A* Search

78.
a)

String

b)

Boolean

c)

Character

d)

Number

79.
a)

The efficiency of an algorithm

b)

The cost of an action

c)

The measure of satisfaction

d)

The time complexity

80.
a)

Stack

b)

Queue

c)

Hash Map + Doubly Linked List

d)

Array

81.
a)

Increasing the model complexity

b)

Decreasing the training data size

c)

Using regularization techniques

d)

Using a single training dataset

82.
a)

Encryption

b)

Hash Function

c)

Digital Signature

d)

Public Key

83.
a)

Context-Free Grammar

b)

Context-Sensitive Grammar

c)

LR Grammar

d)

LL Grammar

84.
a)

To initialize the weights

b)

To train the network

c)

To activate neurons

d)

To collect the output

85.
a)

b)

c)

d)

Similar Resources on Wayground

Trees and Graphs

85 questions

Trees and Graphs

quiz

Worksheet

•

University

Dynamic Programming

82 questions

Dynamic Programming

quiz

Worksheet

•

University

KTMT01

84 questions

KTMT01

quiz

Worksheet

•

University

Piggy Update Wave 3 :)

81 questions

Piggy Update Wave 3 :)

quiz

Worksheet

•

KG - Professional Dev...

Java fundamentals starts with Git

87 questions

Java fundamentals starts with Git

quiz

Worksheet

•

University

Квиз по Бэкенд-разработке

80 questions

Квиз по Бэкенд-разработке

quiz

Worksheet

•

University

TLJ XI

85 questions

TLJ XI

quiz

Worksheet

•

1st Grade - University

เครือข่ายคอมพิวเตอร์เบื้องต้น

80 questions

เครือข่ายคอมพิวเตอร์เบื้องต้น

quiz

Worksheet

•

University