wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

MCQ Based Questions

Total questions: 89

Worksheet time: 45mins

Name
Class
Date
1.

Which of the following algorithms is used for deadlock avoidance?

a)

A. Round Robin

b)

B. FIFO

c)

C. Banker's Algorithm

d)

D. Shortest Job First

2.

Which memory allocation scheme suffers from external fragmentation?

a)

A. Paging

b)

B. Segmentation

c)

C. Contiguous Allocation

d)

D. None of the above

3.

What is a deadlock?

a)

A. A condition where processes wait indefinitely for resources

b)

B. A condition where resources are allocated fairly

c)

C. A condition where all processes execute simultaneously

d)

D. A condition where processes release all resources

4.

Which data structure is most suitable for implementing a circular buffer?

a)

A. Array

b)

B. Linked List

c)

C. Queue

d)

D. Stack

5.

Which of the following is a disadvantage of a linked list over an array?

a)

A. Dynamic size

b)

B. Ease of insertion/deletion

c)

C. No need to specify initial size

d)

D. Higher memory usage due to pointers

6.

Which of the following is not a type of user interface?

a)

A. Command Line Interface (CLI)

b)

B. Graphical User Interface (GUI)

c)

C. Menu-driven Interface

d)

D. Kernel Interface

7.

Which of the following is used for process synchronization in an operating system?

a)

A. File locks

b)

B. Semaphores

c)

C. Disk scheduling

d)

D. CPU scheduling

8.

Which of the following data structures does not allow duplicate elements?

a)

A. Stack

b)

B. Queue

c)

C. Set

d)

D. List

9.

The truth table of a half-adder has how many input combinations?

a)

A. 2

b)

B. 4

c)

C. 8

d)

D. 16

10.

What is the primary purpose of an operating system?

a)

A. To provide a user interface

b)

B. To manage hardware resources

c)

C. To allow software applications to run

d)

D. All of the above

11.

Which logic family has the highest speed?

a)

A. TTL

b)

B. CMOS

c)

C. ECL

d)

D. DTL

12.

Which type of memory is non-volatile and can be electrically erased and reprogrammed?

a)

A. RAM

b)

B. ROM

c)

C. EPROM

d)

D. Flash memory

13.

In paging, what is the unit of data transfer between the disk and memory?

a)

A. Segment

b)

B. Page

c)

C. Frame

d)

D. Block

14.

Which of the following sorting algorithms is the most efficient for large datasets?

a)

A. Bubble Sort

b)

B. Merge Sort

c)

C. Insertion Sort

d)

D. Selection Sort

15.

In a multi-programming environment, what is the primary goal?

a)

A. Minimize response time

b)

B. Maximize CPU utilization

c)

C. Maximize memory usage

d)

D. Minimize throughput

16.

Which of the following is a synchronization mechanism?

a)

A. Semaphore

b)

B. Spooling

c)

C. Caching

d)

D. Thrashing

17.

What is the role of a device driver?

a)

A. To allocate resources to processes

b)

B. To handle I/O operations of a device

c)

C. To manage memory allocation

d)

D. To execute system calls

18.

The primary function of a decoder is:

a)

A. To convert binary data into decimal data

b)

B. To perform arithmetic operations

c)

C. To encode data

d)

D. To distribute data to one of many outputs

19.

What is the time complexity of inserting an element in the middle of a linked list?

a)

A. O(1)

b)

B. O(log n)

c)

C. O(n)

d)

D. O(n log n)

20.

How many flip-flops are required to build a binary counter to count up to 16?

a)

A. 2

b)

B. 3

c)

C. 4

d)

D. 5

21.

In Boolean algebra, the expression A + AB is equivalent to:

a)

A. A

b)

B. AB

c)

C. A + B

d)

D. A(B + 1)

22.

What is the maximum number of nodes in a binary tree of height h?

a)

A. 2^h

b)

B. 2^(h+1) - 1

c)

C. 2^(h-1)

d)

D. 2^(h+1)

23.

The output of a NAND gate is high if:

a)

A. All inputs are high

b)

B. All inputs are low

c)

C. Any one of the inputs is high

d)

D. Any one of the inputs is low

24.

Which of the following is not a universal gate?

a)

A. NAND

b)

B. NOR

c)

C. AND

d)

D. None of the above

25.

Which of the following is a characteristic of a microkernel?

a)

A. Large size

b)

B. Minimal functionality in the kernel

c)

C. Runs all services in kernel mode

d)

D. More complex than a monolithic kernel

26.

In a binary number system, what is the base?

a)

A. 2

b)

B. 10

c)

C. 8

d)

D. 16

27.

What is a context switch?

a)

A. Switching between user and kernel mode

b)

B. Switching between different processes

c)

C. Switching between different threads

d)

D. Switching between different users

28.

Which of the following is a mechanism to control the execution of processes?

a)

A. Spooling

b)

B. Scheduling

c)

C. Buffering

d)

D. Paging

29.

A multiplexer is also known as:

a)

A. Data selector

b)

B. Data distributor

c)

C. Data generator

d)

D. Data encoder

30.

What is the main function of the kernel in an operating system?

a)

A. To provide a user interface

b)

B. To manage system resources

c)

C. To run applications

d)

D. To execute commands

31.

Which of the following is a type of system call?

a)

A. Process Control

b)

B. File Management

c)

C. Device Management

d)

D. All of the above

32.

What is the purpose of a file system?

a)

A. To manage memory allocation

b)

B. To manage process execution

c)

C. To manage and store files

d)

D. To handle I/O operations

33.

Which of the following is a type of real-time operating system?

a)

A. Batch Operating System

b)

B. Time-Sharing Operating System

c)

C. Distributed Operating System

d)

D. Embedded Operating System

34.

What is thrashing in an operating system?

a)

A. When the CPU is idle

b)

B. When processes are swapping in and out of memory excessively

c)

C. When there is a deadlock

d)

D. When a process is terminated

35.

What is the main purpose of a shell in an operating system?

a)

A. To provide an interface between the user and the hardware

b)

B. To execute system calls

c)

C. To interpret user commands

d)

D. To manage files

36.

In which of the following data structures can elements be added or removed only at one end?

a)

A. Queue

b)

B. Deque

c)

C. Stack

d)

D. Array

37.

The hexadecimal number A2 is equivalent to which binary number?

a)

A. 10100010

b)

B. 11000011

c)

C. 11110000

d)

D. 10101001

38.

Which of the following is a type of database model?

a)

A. Hierarchical

b)

B. Network

c)

C. Relational

d)

D. All of the above

39.

Which of the following is a sequential circuit?

a)

A. Multiplexer

b)

B. Demultiplexer

c)

C. Flip-flop

d)

D. Half-adder

40.

What is the time complexity of searching for an element in a balanced binary search tree?

a)

A. O(1)

b)

B. O(n)

c)

C. O(log n)

d)

D. O(n log n)

41.

Which of the following is not a combinational circuit?

a)

A. Decoder

b)

B. Encoder

c)

C. Multiplexer

d)

D. Flip-flop

42.

What is a primary key in a database?

a)

A. A unique identifier for a record

b)

B. A duplicate key

c)

C. A foreign key

d)

D. A secondary key

43.

In Boolean algebra, the expression A' + 0 is equal to:

a)

A. A

b)

B. A'

c)

C. 0

d)

D. 1

44.

What does SQL stand for?

a)

A. Structured Query Language

b)

B. Simple Query Language

c)

C. Sequential Query Language

d)

D. Standard Query Language

45.

In a JK flip-flop, when both J and K are high, the output will:

a)

A. Remain unchanged

b)

B. Set to 1

c)

C. Set to 0

d)

D. Toggle

46.

Which of the following is a disk scheduling algorithm?

a)

A. FCFS

b)

B. SJF

c)

C. SSTF

d)

D. LRU

47.

What is normalization in a database?

a)

A. Reducing redundancy

b)

B. Increasing redundancy

c)

C. Simplifying queries

d)

D. Increasing complexity

48.

Which command is used to remove a table from a database?

a)

DELETE

b)

DROP

c)

REMOVE

d)

ERASE

49.

What is a foreign key?

a)

A. A unique key in a table

b)

B. A key in a table that references the primary key in another table

c)

C. A key that is not unique

d)

D. A key used for encryption

50.

Which of the following circuits can be used to store one bit of data?

a)

A. Multiplexer

b)

B. Flip-flop

c)

C. Encoder

d)

D. Decoder

51.

What is the function of an index in a database?

a)

To store data

b)

To retrieve data quickly

c)

To normalize data

d)

To enforce constraints

52.

What is the main function of the Transport layer in the OSI model?

a)

Data encryption

b)

Data routing

c)

End-to-end communication

d)

Data presentation

53.

What is a view in a database?

a)

A virtual table based on the result-set of an SQL query

b)

A real table stored in the database

c)

A summary of data

d)

A set of permissions

54.

In a full-adder, the carry is generated when:

a)

A. Any one of the inputs is 1

b)

B. All inputs are 0

c)

C. At least two inputs are 1

d)

D. All inputs are 1

55.

What is the decimal equivalent of the binary number 1110?

a)

A. 12

b)

B. 13

c)

C. 14

d)

D. 15

56.

Which SQL statement is used to create a new table in a database?

a)

INSERT INTO

b)

CREATE TABLE

c)

ALTER TABLE

d)

ADD TABLE

57.

What is a stored procedure?

a)

A precompiled SQL statement

b)

A function stored in the database

c)

A trigger for automated actions

d)

A set of SQL statements that can be executed as a single unit

58.

Which protocol is used for secure data transmission over the internet?

a)

HTTP

b)

FTP

c)

HTTPS

d)

SMTP

59.

Which of the following is a characteristic of a relational database?

a)

Data is stored in tables

b)

Tables can have relationships

c)

Supports SQL

d)

All of the above

60.

Which of the following is a command to grant permissions in SQL?

a)

GRANT

b)

GIVE

c)

PROVIDE

d)

ALLOW

61.

What is the purpose of a JOIN operation in SQL?

a)

A. To merge rows from two or more tables based on a related column

b)

B. To filter rows from a table

c)

C. To group rows based on a column

d)

D. To update rows in a table

62.

What is data integrity in a database?

a)

Ensuring data is accurate and consistent

b)

Reducing data redundancy

c)

Increasing data redundancy

d)

Encrypting data

63.

What does the acronym WAN stand for?

a)

Wide Area Network

b)

Wireless Area Network

c)

Wired Area Network

d)

Wide Access Network

64.

Which of the following is used to extract data from a database?

a)

A. DML

b)

B. DDL

c)

C. DCL

d)

D. TCL

65.

The binary number 1101 is equivalent to which decimal number?

a)

A. 11

b)

B. 12

c)

C. 13

d)

D. 14

66.

What is the maximum length of an IPv4 address?

a)

32 bits

b)

64 bits

c)

128 bits

d)

256 bits

67.

Which of the following protocols is used for file transfer?

a)

FTP

b)

SMTP

c)

SNMP

d)

DHCP

68.

Which of the following is a NoSQL database?

a)

A. MySQL

b)

B. PostgreSQL

c)

C. MongoDB

d)

D. Oracle

69.

What does ACID stand for in database transactions?

a)

A. Atomicity, Consistency, Isolation, Durability

b)

B. Accuracy, Consistency, Integrity, Durability

c)

C. Atomicity, Consistency, Integration, Durability

d)

D. Atomicity, Consistency, Isolation, Data

70.

Which layer of the OSI model is responsible for routing?

a)

Physical

b)

Data Link

c)

Network

d)

Transport

71.

Which protocol is used for sending emails?

a)

FTP

b)

HTTP

c)

SMTP

d)

SNMP

72.

What is a trigger in a database?

a)

A stored procedure

b)

A database event

c)

A database constraint

d)

An automated action in response to an event

73.

What is the purpose of a firewall in a network?

a)

To speed up network traffic

b)

To filter and control incoming and outgoing network traffic

c)

To translate domain names

d)

To encrypt data

74.

What does the SQL command SELECT * FROM table do?

a)

Selects all columns and rows from the table

b)

Selects only the first row from the table

c)

Selects all columns but no rows from the table

d)

Selects all rows but no columns from the table

75.

What is the purpose of a MAC address?

a)

To identify a device on the internet

b)

To identify a device within a local network

c)

To encrypt data

d)

To authenticate users

76.

What is a subnet mask used for in networking?

a)

To encrypt data

b)

To divide an IP address into network and host parts

c)

To route data packets

d)

To authenticate users

77.

Which of the following is an application layer protocol?

a)

TCP

b)

IP

c)

HTTP

d)

UDP

78.

What does the acronym IP stand for?

a)

Internet Protocol

b)

Interconnected Protocol

c)

International Protocol

d)

Internet Procedure

79.

Which of the following is a transport layer protocol?

a)

TCP

b)

IP

c)

ICMP

d)

ARP

80.

What is the role of an IP address in a network?

a)

To encrypt data

b)

To route data packets

c)

To provide a unique identifier for devices on a network

d)

To filter network traffic

81.

What is the equivalent of binary number 101101 in decimal?

a)

A. 45

b)

B. 55

c)

C. 46

d)

D. 61

82.

Which of the following is a characteristic of a star network topology?

a)

All devices are connected in a ring

b)

All devices are connected to a central hub

c)

All devices are connected in a mesh

d)

All devices are connected in a line

83.

What is the function of a DNS server?

a)

To translate domain names to IP addresses

b)

To route data packets

c)

To encrypt data

d)

To manage network traffic

84.

What does the acronym LAN stand for?

a)

Local Area Network

b)

Long Area Network

c)

Large Area Network

d)

Local Access Network

85.

What is the function of a proxy server?

a)

To encrypt data

b)

To filter and control network traffic

c)

To act as an intermediary between a client and a server

d)

To route data packets

86.

Which of the following is a NoSQL database?

a)

MySQL

b)

PostgreSQL

c)

MongoDB

d)

Oracle

87.

Which device is used to connect multiple networks together?

a)

Switch

b)

Router

c)

Hub

d)

Repeater

88.

Which of the following operations is not efficient in an array?

a)

A. Accessing an element

b)

B. Inserting an element at the end

c)

C. Deleting an element from the middle

d)

D. Updating an element

89.

Which of the following is a wireless networking protocol?

a)

Ethernet

b)

Wi-Fi

c)

USB

d)

HDMI