NEW
Font size
S
M
L
XL
Worksheetsplacement quiz
Total questions: 45
Worksheet time: 8mins
Name
Class
Date
1.
Which data structure uses LIFO?
a)
Stack
b)
Queue
c)
Tree
d)
Graph
2.
Which sorting algorithm has O(n log n) complexity on average?
a)
Quick Sort
b)
Bubble Sort
c)
Insertion Sort
d)
Selection Sort
3.
Which traversal method is used in Binary Search Tree to get sorted order?
a)
In-order
b)
Pre-order
c)
Post-order
d)
Level-order
4.
Which data structure is best for implementing recursion?
a)
Stack
b)
Queue
c)
Array
d)
Heap
5.
What is the time complexity of searching in a balanced BST?
a)
O(log n)
b)
O(n)
c)
O(1)
d)
O(n log n)
6.
Which of the following is volatile memory?
a)
RAM
b)
ROM
c)
Hard Disk
d)
DVD
7.
What does ALU stand for?
a)
Arithmetic Logic Unit
b)
Application Logic Unit
c)
Access Logic Unit
d)
Advanced Logic Unit
8.
Which addressing mode uses the value in the instruction as the operand?
a)
Immediate
b)
Direct
c)
Indirect
d)
Register
9.
Which is the fastest memory?
a)
Cache
b)
RAM
c)
ROM
d)
Hard Disk
10.
Which architecture uses a single instruction stream and single data stream?
a)
SISD
b)
SIMD
c)
MISD
d)
MIMD
11.
Which automaton recognizes regular languages?
a)
Finite Automata
b)
Pushdown Automata
c)
Turing Machine
d)
Context-free Grammar
12.
Which language class is recognized by a Pushdown Automaton?
a)
Context-free
b)
Regular
c)
Recursive
d)
Recursively Enumerable
13.
What is the output of a Turing machine?
a)
Accept/Reject
b)
Grammar
c)
Automaton
d)
Token
14.
Which automaton has a stack as memory?
a)
Pushdown Automata
b)
Finite Automata
c)
Turing Machine
d)
Linear Bounded Automata
15.
Which grammar is associated with regular languages?
a)
Type 3
b)
Type 2
c)
Type 1
d)
Type 0
16.
Which phase of the compiler converts source code into tokens?
a)
Lexical Analysis
b)
Syntax Analysis
c)
Semantic Analysis
d)
Code Generation
17.
Which data structure is used in shift-reduce parsing?
a)
Stack
b)
Queue
c)
Heap
d)
Tree
18.
Which parser uses lookahead?
a)
LL parser
b)
LR parser
c)
Both LL and LR
d)
None
19.
Which table is generated in lexical analysis?
a)
Symbol Table
b)
Parsing Table
c)
Code Table
d)
Grammar Table
20.
Which phase performs type checking?
a)
Semantic Analysis
b)
Syntax Analysis
c)
Code Optimization
d)
Lexical Analysis
21.
Which scheduling algorithm is non-preemptive?
a)
FCFS
b)
Round Robin
c)
SJF Preemptive
d)
Priority Preemptive
22.
Which is responsible for process synchronization?
a)
Semaphore
b)
Cache
c)
Virtual Memory
d)
Deadlock
23.
Which system call creates a new process in Unix?
a)
fork()
b)
exec()
c)
create()
d)
spawn()
24.
Which memory management technique suffers from external fragmentation?
a)
Segmentation
b)
Paging
c)
Swapping
d)
Overlaying
25.
Which scheduling gives each process equal CPU time?
a)
Round Robin
b)
FCFS
c)
SJF
d)
Priority
26.
Which language is used to query databases?
a)
SQL
b)
HTML
c)
C
d)
Python
27.
Which normal form removes transitive dependency?
a)
3NF
b)
1NF
c)
2NF
d)
BCNF
28.
Which key uniquely identifies a tuple?
a)
Primary Key
b)
Foreign Key
c)
Super Key
d)
Candidate Key
29.
Which operation combines rows from two tables?
a)
JOIN
b)
SELECT
c)
PROJECT
d)
INTERSECT
30.
Which model represents data as entities and relationships?
a)
ER Model
b)
Relational Model
c)
Hierarchical Model
d)
Network Model
31.
Which layer of OSI is responsible for routing?
a)
Network
b)
Transport
c)
Data Link
d)
Physical
32.
Which protocol is connection-oriented?
a)
TCP
b)
UDP
c)
IP
d)
ICMP
33.
Which device connects different networks?
a)
Router
b)
Switch
c)
Hub
d)
Bridge
34.
Which layer handles error detection?
a)
Data Link
b)
Network
c)
Transport
d)
Application
35.
Which addressing is used by the Internet?
a)
IP Address
b)
MAC Address
c)
Port Number
d)
Process ID
36.
Which model is also known as the linear sequential model?
a)
Waterfall
b)
Spiral
c)
Agile
d)
RAD
37.
Which diagram represents system interactions?
a)
Use Case Diagram
b)
Flowchart
c)
ER Diagram
d)
Data Flow Diagram
38.
Which testing ensures modules work together?
a)
Integration Testing
b)
Unit Testing
c)
System Testing
d)
Regression Testing
39.
Which methodology delivers software in increments?
a)
Agile
b)
Waterfall
c)
RAD
d)
V-Model
40.
Which document specifies functional requirements?
a)
SRS
b)
UML
c)
DFD
d)
ERD
41.
Which algorithm is used for classification?
a)
Decision Tree
b)
K-Means
c)
PCA
d)
Apriori
42.
Which learning is based on labeled data?
a)
Supervised
b)
Unsupervised
c)
Reinforcement
d)
Semi-Supervised
43.
Which algorithm is used for clustering?
a)
K-Means
b)
Logistic Regression
c)
Naive Bayes
d)
Decision Tree
44.
Which function measures error in ML?
a)
Loss Function
b)
Activation Function
c)
Transfer Function
d)
Utility Function
45.
Which AI technique uses rewards and penalties?
a)
Reinforcement Learning
b)
Supervised Learning
c)
Unsupervised Learning
d)
Deep Learning
Reset
