The payment was collected by the hardworking salesman.
A
The hardworking salesman collected the payment.
B
the salesman who worked heard was able to collect the payment.
C
to collect the payment the salesman had to work hard.
D
The hardworking salesman was able to collect the payment.
Question 4Single Answer
I had to stop all my work to complete this project.
A
All other work had to be stopped to complete this project by me
B
For completing this project all other work must be stopped
C
For completing this project I had to stop all my work
D
To complete this project all other work had been stopped by me
Question 5Single Answer
They have published the names of all the successful candidates.
A
The candidates who have succeeded their names they had published.
B
The names of all the successful candidates have been published by them
C
The candidates who have succeeded their names have been published by them.
D
The names of all the successful candidate were published by them.
Question 6Single Answer
The online shopping site lowered the prices.
A
Lowering of the prices was done by the online shopping site
B
The prices were lowered by the online shopping site
C
The prices had been lowered by the online shopping site
D
The prices have been lowered by the online shopping site
Question 7Single Answer
Who taught you to drive a truck ?
A
To drive a truck by whom were you taught?
B
Driving a truck by who were you taught?
C
Driving a truck by who were you being taught?
D
By whom were you taught to drive a truck?
Question 8Single Answer
We shall invite Suresh.
A
Suresh would be invited by us
B
Suresh would have been invited by us
C
Suresh will be invited by us
D
Suresh will have been invited by us
Question 9Single Answer
Dark clouds have overcast the evening sky.
A
By the dark clouds the evening sky was overcast.
B
The evening sky has been overcast by the dark clouds.
C
Dark clouds overcastted the evening sky.
D
The sky of the evening was overcasted by dark clouds.
Question 10Single Answer
The partners will celebrate their triumph tomorrow.
A
The triumph would be celebrated by the partners a day before
B
The triumph would be celebrated by the partners a day after
C
The triumph would have been celebrated by the partners a day after
D
The triumph will have been celebrated by the partners tomorrow
Question 11Single Answer
Passage :
Direction : Question below has two blanks, each blank indicting that some thing has been omitted. Choose the word for each blank which best fits the meaning of the sentence as a whole.
The Finance Department has ……………a centralized online databank system for all statutory government bodies to …………an eye on their assets and liabilities.
A
presented , stay
B
introduced , keep
C
announce , make
D
created , let
E
proclaimed , hold
Question 12Single Answer
Passage :
Direction : The five items in this section consists of a word or group of words followed by four words as (a), (b), (c) and (d). Select the word which is nearly opposite to the meaning of the original word or group of words and mark your response as (a), (b), (c) and (d), as the case may be, in your Answer Sheet.
Assets
A
liabilities
B
responsibilities
C
estates
D
profits
Question 13Single Answer
Passage :
Direction : In the question, out of the four alternatives, choose the word which is opposite in meaning to the given word and click the button corresponding to it
Affidavit
A
Affirmation
B
Slander
C
Oath
D
Testimony
Question 14Single Answer
Passage :
Direction: In the following question, out of the four alternatives, choose the word which is opposite in meaning to the given word and click the button corresponding to it
Hollow
A
Alveolate
B
Cleft
C
Cavernous
D
Solid
Question 15Single Answer
Passage :
Directions: In the following question, out of the four alternatives, choose the word which is opposite in meaning to the given word and click the button corresponding to it
Cosset
A
Ignoreb
B
Close
C
Caress
D
Fondle
Question 16Single Answer
Passage :
Directions: In the following question, out of the four alternatives, choose the word which is opposite in meaning to the given word and click the button corresponding to it
Ogle
A
Leer
B
Gaze
C
Ignore
D
Gawk
Question 17Single Answer
Passage :
Directions:In the following question, out of the four alternatives, choose the word which is opposite in meaning to the given word and click the button corresponding to it
Intrinsic
A
Elemental
B
Innate
C
Connate
D
Acquired
Question 18Single Answer
Passage :
Direction : In the following question, out of the four alternatives, choose the word which is opposite in meaning to the given word and click the button corresponding to it
Coalesce
A
Separate
B
Adhere
C
Cleave
D
Amalgamate
Question 19Single Answer
Passage :
Directions: In the following question, out of the four alternatives, choose the word which is opposite in meaning to the given word and click the button corresponding to it
Loiter
A
lag
B
Hasten
C
Amble
D
Loii
Question 20Single Answer
Passage :
Direction : Question below has two blanks, blank indicating that something has been omitted. Choose the set of words for blank which best fits the meaning of the sentence as a whole.
The protests were......... at ......... awareness among the elite and the educated.
Who is the Cabinet Minister for public enterprises ?
A
Dr. Damodar Rout
B
Debi Prasad Mishra
C
Jogendra Behera
D
Pradip Kumar Amat
Question 42Single Answer
Who is the minister of State of Commerce & Transport ?
A
Prafulla Kumar Mallick
B
Usha Devi
C
Ramesh Chandra Majhi
D
Arun Kumar Sahoo
E
Pradip Kumar Amat
Question 43Single Answer
What is the total Area (in sq. km) of Odisha ?
A
1,55,707 sq. km
B
1,047,553 sq. km
C
2,033,124 sq. km
D
1,88,697 sq. km
Question 44Single Answer
What is the literacy rate of Odisha (in %) ?
A
68.74 %
B
77.42 %
C
36.93 %
D
73.45 %
Question 45Single Answer
How many Districts are there in Odisha ?
A
20
B
30
C
39
D
41
Question 46Single Answer
Who is the current Chief Minister of Odisha as of 2024?
A
Dharmendra Pradhan
B
Naveen Patnaik
C
Pradeep Kumar Amat
D
Jual Oram
Question 47Single Answer
Which political party won the majority of seats in the 2024 Lok Sabha elections from Odisha?
A
Bharatiya Janata Party (BJP)
B
Biju Janata Dal (BJD)
C
Indian National Congress (INC)
D
Communist Party of India (CPI)
Question 48Single Answer
The Biju Swasthya Kalyan Yojana is a flagship scheme related to which sector in Odisha?
A
Education
B
Healthcare
C
Agriculture
D
Employment
Question 49Single Answer
Who was appointed as the Governor of Odisha in 2023?
A
Ganeshi Lal
B
Ramesh Bais
C
Anandiben Patel
D
Najma Heptulla
Question 50Single Answer
In which year was the KALIA scheme, aimed at farmers' welfare, launched in Odisha?
A
2018
B
2017
C
2019
D
2020
Important Questions Package
OAVS Computer Exam Online Question Bank Package
Buy OAVS Computer Important Questions, MCQ, question answer in Hindi & English. It will help you to score high marks in OAVS Computer question bank 2026 in Online, PDF & Print study material.
+ Free Monthly Current Affairs, GK & more PDF Download
Sr.
Package Name
Amount
1.
OAVS Computer Teacher Exam - English
Description : 1000 Question with Answer.
₹101[₹500]
2.
OAVS Computer Teacher Exam - English
Description : 2000 Question with Answer.
₹151[₹500]
3.
OAVS Computer Teacher Exam - English
Description : 3000 Question with Answer.
₹181[₹500]
4.
OAVS Computer Teacher Exam - English
Description : 4000 Question with Answer.
₹201[₹500]
Current Affairs
Question 51Single Answer
The Odisha Millet Mission is associated with which type of crop?
A
Rice
B
Wheat
C
Millets
D
Pulses
Question 52Single Answer
In the 2022 Panchayat elections, which party gained a significant majority in Odisha?
A
Bharatiya Janata Party (BJP)
B
Biju Janata Dal (BJD)
C
Indian National Congress (INC)
D
Communist Party of India (CPI)
Question 53Single Answer
Which policy initiative of Odisha aims at empowering women and improving maternal health?
A
Mamata Scheme
B
Mission Shakti
C
Niramaya Scheme
D
Ujjwala Yojana
Question 54Single Answer
Who is the current Finance Minister of Odisha (as of 2024)?
A
Niranjan Pujari
B
Bikram Keshari Arukha
C
Pratap Jena
D
Sushant Singh
Question 55Single Answer
In the 2024 Assembly elections, how many seats did the Biju Janata Dal (BJD) win?
A
95
B
117
C
112
D
120
Question 56Single Answer
The "Utkarsh Odisha – Make in Odisha Conclave 2025" was inaugurated by whom in Bhubaneswar?
A
Chief Minister of Odisha
B
Prime Minister of India
C
President of India
D
Union Minister of Commerce & Industry
Question 57Single Answer
The "Pravasi Bharatiya Divas (PBD) 2025" is scheduled to be held in which city of Odisha?
A
Cuttack
B
Puri
C
Bhubaneswar
D
Konark
Question 58Single Answer
The Odisha Economic Survey 2024-25 projects the state's GSDP (at constant prices) to grow by what percentage over the previous year?
A
6.0%
B
7.2%
C
8.5%
D
9.1%
Question 59Single Answer
The Odisha Economic Survey 2024-25 projects the state's GSDP (at constant prices) to grow by what percentage over the previous year?
A
6.0%
B
7.2%
C
8.5%
D
9.1%
Question 60Single Answer
Which new scheme, with an outlay of Rs.7,550 crore over three years, has been announced in the Odisha Budget 2025-26 to provide concrete houses to poor families?
A
Biju Pucca Ghar Yojana
B
Antyodaya Gruha Yojana
C
Mo Ghara Yojana
D
Awas Plus Yojana
Question 61Single Answer
The annual allocation for each constituency under the Member of Legislative Assembly Local Area Development Scheme (MLALAD) in Odisha has been enhanced from Rs.3 crore to what amount in 2025-26?
A
Rs.4 crore
B
Rs.5 crore
C
Rs.6 crore
D
Rs.7 crore
Question 62Single Answer
Which scheme in Odisha focuses on empowering women in rural areas by providing access to microfinance, skill development, and market linkages, primarily through Self-Help Groups (SHGs)?
A
Mamata
B
Biju Yuva Sashaktikaran Yojana
C
Mission Shakti
D
KALIA
Question 63Single Answer
The "Shahid Madho Singh Haath Kharcha Scheme" was launched by the Odisha Chief Minister to provide one-time annual assistance to whom?
A
Farmers
B
Tribal students
C
Artisans
D
Senior citizens
Question 64Single Answer
Odisha has approved funding for 100 villages under which act for forest management and protection, with Gram Sabhas managing the funds directly?
A
Wildlife Protection Act
B
Forest Conservation Act
C
Forest Rights Act
D
Biodiversity Act
Question 65Single Answer
What is the estimated revenue surplus as a percentage of GSDP for Odisha in 2025-26?
A
2.5%
B
2.9%
C
3.0%
D
3.5%
Question 66Single Answer
Which day is observed on 1 October every year as declared by the United Nations?
A
World Teachers’ Day
B
International Day of Non-Violence
C
World Food Day
D
International Day of Older Persons
Question 67Single Answer
The Union Public Service Commission (UPSC) completed 100 years of its establishment on which date in 2026?
A
26 January 2026
B
1 October 2026
C
15 August 2026
D
26 November 2026
Question 68Single Answer
The Union Cabinet raised the Minimum Support Price (MSP) of wheat for the 2027-28 Rabi season by how much?
A
₹25 per quintal
B
₹15 per quintal
C
₹50 per quintal
D
₹75 per quintal
Question 69Single Answer
The Cabinet approved an Intelligent Traffic Management System (ITMS) for Delhi at an approximate cost of:
A
₹790 crore
B
₹2,790 crore
C
₹1,790 crore
D
₹3,790 crore
Question 70Single Answer
Which initiative was launched under Swachh Bharat Mission–Urban 2.0 to develop 50 model cities?
A
PRAGATI-50
B
Smart City Mission
C
AMRUT 2.0
D
Clean India Mission
Reasoning
Question 71Single Answer
Passage :
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z .
Which letter in this alphabet is the eighth letter to the right of the letter and which is tenth letter to the left of the last but one letter of the alphabet ?
A
X
B
W
C
I
D
H
Question 72Single Answer
Passage :
Direction : The following question is based on the five words given below:
AND FOR THE BIG SUM (The new words formed after performing the mentioned operations may or may not necessarily the meaningful English words.)
If the third alphabet of each of the words is changed to the next alphabet in the English alphabetical series, which of the following will form a meaningful English word?
A
SUM
B
BIG
C
Both BIG and THE
D
FOR
E
Both FOR and BIG
Question 73Single Answer
Passage :
Direction : The following question is based on the five words given below:
AND FOR THE BIG SUM (The new words formed after performing the mentioned operations may or may not necessarily the meaningful English words.)
If the given words are arranged in the order as they would appear in a dictionary from left to right, which of the following will be second from the right ?
A
AND
B
FOR
C
THE
D
BIG
E
SUM
Question 74Single Answer
Passage :
Direction: The following question is based on the five words given below:
AND FOR THE BIG SUM (The new words formed after performing the mentioned operations may or may not necessarily the meaningful English words.)
If second alphabet in each of the words is changed to next alphabet in the English alphabetical order, how many words having two vowels (same or different vowels) will be formed ?
A
None
B
One
C
Two
D
Three
E
Four
Question 75Single Answer
Passage :
Direction : The following question is based on the five words given below:
AND FOR THE BIG SUM (The new words formed after performing the mentioned operations may or may not necessarily the meaningful English words.)
How many letters are there in the English alphabetical series between the second letter of the word which is second from the right and the second letter of the word which is second from the left of the given words?
A
Two
B
Five
C
Six
D
Nine
E
Three
Question 76Single Answer
Passage :
Direction: The following question is based on the five words given below:
AND FOR THE BIG SUM (The new words formed after performing the mentioned operations may or may not necessarily the meaningful English words.)
If in each of the given words, each of the consonant is changed to previous letter and each vowel is changed to next letter in the English alphabetical series, in how many words thus formed will no vowels appear?
A
None
B
One
C
Two
D
Three
E
More than three
Question 77Single Answer
Passage :
Direction : Following question is based on five words given below: BRU LEGINKCATOWN
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words)
If the third alphabet in each of the words is changed to the next alphabet in the English alphabetical order, how many words having two vowels (same or different vowels) will be formed?
A
None
B
One
C
Two
D
Three
E
Four
Question 78Single Answer
Passage :
Direction : Following question is based on five words given below: BRU LEGINKCATOWN
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words)
If the position of the first and the second alphabets of each of the words are interchanged, which of the following will form a meaningful English word?
A
Both CAT and OWN
B
Both BRU and INK
C
Only CAT
D
Only INK
E
Only LEG
Question 79Single Answer
Passage :
Direction: Following question is based on five words given below: BRU LEGINKCATOWN
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words)
If the given words are arranged in the order as they would appear in a dictionary from left to right, which of the following will be exactly in the middle of the five words?
A
OWN
B
LEG
C
BRU
D
CAT
E
INK
Question 80Single Answer
Passage :
Direction: Following question is based on five words given below: BRU LEGINKCATOWN
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words)
If in each of the given words, each of the consonants is changed to previous letter and each vowel is changed to next letter in the English alphabetical series, in how many words thus formed will the same alphabet appear twice?
A
None
B
One
C
Two
D
Three
E
More than three
Question 81Single Answer
Passage :
Find the missing number in the following series ?
3, 5, 5, 19, 7, 41, 9, ?
A
71
B
61
C
79
D
69
Question 82Single Answer
Passage :
Direction: following question is based on five words given below:
LAP BUT CAR SON HID
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words.)
If the positions of the first and the third alphabets of each of the words are interchanged, which of the following would form meaningful words with the new arrangement?
A
HID
B
SON
C
Both LAP and BUT
D
CAR
E
Both CAR and LAP
Question 83Single Answer
Passage :
Direction: following question is based on five words given below:
LAP BUT CAR SON HID
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words.)
If the given words are arranged in the order as they would appear in a dictionary from left to right, which of the following will be fourth from the left?
A
LAP
B
BUT
C
CAR
D
SON
E
HID
Question 84Single Answer
Passage :
Direction : following question is based on five words given below:
LAP BUT CAR SON HID
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words.)
If in each of given words, each of the consonants is changed to previous letter and each vowel is changed to next letter in the English alphabetical series, in how many words thus formed will at least one vowel appear?
A
None
B
One
C
Two
D
Three
E
More than three
Question 85Single Answer
Passage :
Direction : following question is based on five words given below:
LAP BUT CAR SON HID
(The new words formed after performing the mentioned operations may or may not necessarily be meaningful English words.)
How many letters are there in the English alphabetical series between the third letter of the word which is third from the right and the first letter of the word which is first from the left of the given word?
A
Two
B
Five
C
Six
D
Nine
E
Three
Question 86Single Answer
What is the next number in the series: 2, 4, 6, 8, ?
A
9
B
11
C
10
D
12
Question 87Single Answer
What comes next in the series: A, B, C, D, ?
A
F
B
E
C
G
D
H
Question 88Single Answer
What is the missing number in the series: 1, 4, 9, 16, ?
A
20
B
36
C
30
D
25
Question 89Single Answer
What follows in the series: 3, 6, 9, 12, ?
A
13
B
15
C
14
D
16
Question 90Single Answer
What is the next term in the series: J, F, M, A, ?
A
M
B
J
C
S
D
O
Question 91Single Answer
What comes next: 5, 10, 15, 20, ?
A
25
B
30
C
35
D
40
Question 92Single Answer
What is the missing letter: A, C, E, G, ?
A
H
B
J
C
I
D
K
Question 93Single Answer
What follows: 1, 8, 27, 64, ?
A
81
B
100
C
125
D
144
Question 94Single Answer
What is next in the series: 10, 20, 30, 40, ?
A
45
B
55
C
50
D
60
Question 95Single Answer
What comes after: Z, Y, X, W, ?
A
S
B
U
C
T
D
V
Question 96Single Answer
What is the next number: 4, 9, 16, 25, ?
A
36
B
32
C
49
D
64
Question 97Single Answer
What follows in the series: 1, 3, 5, 7, ?
A
8
B
10
C
9
D
11
Question 98Single Answer
What is the missing term: O, T, T, F, ?
A
S
B
F
C
E
D
N
Question 99Single Answer
What comes next: 7, 14, 21, 28, ?
A
35
B
32
C
30
D
42
Question 100Single Answer
What is the next letter: B, D, F, H, ?
A
I
B
L
C
K
D
J
Computer & Methodology
Question 101Single Answer
Which condition must hold for a relation R on a set A to be an equivalence relation?
A
Irreflexive, symmetric and transitive
B
Reflexive, antisymmetric and transitive
C
Reflexive, symmetric and transitive
D
Reflexive, asymmetric and transitive
Question 102Single Answer
Which property characterizes a partial order relation?
A
Symmetric, reflexive and transitive
B
Reflexive, antisymmetric and transitive
C
Irreflexive, symmetric and transitive
D
Reflexive, symmetric and antisymmetric
Question 103Single Answer
If A has n elements, how many subsets does its power set contain?
A
n²
B
2ⁿ
C
2n
D
n!
Question 104Single Answer
Which operation corresponds to logical conjunction in Boolean algebra?
A
Multiplication
B
Exclusive OR
C
Addition
D
Complement
Question 105Single Answer
According to De Morgan's law, the complement of A + B is equal to which expression?
A
A′B′
B
A′ + B′
C
AB′
D
A′B
Question 106Single Answer
What is the cardinality of the empty set?
A
1
B
Undefined
C
0
D
Infinite
Question 107Single Answer
Which set operation contains elements belonging to both A and B?
A
Union
B
Difference
C
Symmetric difference
D
Intersection
Question 108Single Answer
Which symbol represents the universal quantifier?
A
∃
B
∈
C
∀
D
⇒
Question 109Single Answer
Which logical connective is false only when the first proposition is true and the second proposition is false?
A
Exclusive OR
B
Conjunction
C
Biconditional
D
Implication
Question 110Single Answer
Which statement is logically equivalent to ¬(P ∧ Q)?
A
¬P ∧ ¬Q
B
¬P ∨ ¬Q
C
P ∨ ¬Q
D
¬P ∧ Q
Question 111Single Answer
A proposition that is true for every possible assignment of truth values is called what?
A
Tautology
B
Contingency
C
Contradiction
D
Predicate
Question 112Single Answer
A proposition that is false for every possible assignment of truth values is called what?
A
Tautology
B
Predicate
C
Contradiction
D
Contingency
Question 113Single Answer
Which inference rule derives Q from P and P → Q?
A
Modus tollens
B
Modus ponens
C
Hypothetical syllogism
D
Disjunctive syllogism
Question 114Single Answer
Which inference rule derives ¬P from P → Q and ¬Q?
A
Modus tollens
B
Modus ponens
C
Addition
D
Simplification
Question 115Single Answer
What is the contrapositive of P → Q?
A
Q → P
B
¬Q → ¬P
C
¬P → ¬Q
D
Q → ¬P
Question 116Single Answer
Which expression represents the converse of P → Q?
A
¬P → ¬Q
B
Q → P
C
P → ¬Q
D
¬Q → ¬P
Question 117Single Answer
If A ⊆ B and B ⊆ A, what can be concluded?
A
B is a proper subset of A
B
A ∩ B = ∅
C
A is a proper subset of B
D
A = B
Question 118Single Answer
Which set identity is represented by A ∪ ∅ = A?
A
Complement law
B
Distributive law
C
Absorption law
D
Identity law
Question 119Single Answer
Which expression represents the symmetric difference of sets A and B?
A
(A − B) ∪ (B − A)
B
A − B
C
A ∩ B
D
(A ∩ B)′
Question 120Single Answer
Which relation is necessarily symmetric?
A
Equality
B
Divides
C
Subset relation
D
Less than
Question 121Single Answer
What is the domain of a relation from A to B?
A
Every element of B
B
Elements of A occurring as first components
C
Elements of B occurring as second components only
D
Cartesian product A × B
Question 122Single Answer
What is the range of a function?
A
Entire codomain in every case
B
Cartesian product of domain and codomain
C
Set of input values
D
Set of actual output values
Question 123Single Answer
A function in which distinct inputs always have distinct outputs is called what?
A
Constant function
B
Surjective function
C
Identity relation
D
Injective function
Question 124Single Answer
A function whose range equals its codomain is called what?
A
Injective
B
Constant
C
Surjective
D
Partial
Question 125Single Answer
Which function is both one-to-one and onto?
A
Partial function
B
Constant function
C
Many-to-one function
D
Bijective function
Question 126Single Answer
When does a function have an inverse function defined on its entire codomain?
A
When it is constant
B
When it is many-to-one
C
When it is only injective
D
When it is bijective
Question 127Single Answer
Which principle states that if more than n objects are placed into n boxes, at least one box contains more than one object?
A
Pigeonhole principle
B
Mathematical induction
C
Inclusion-exclusion principle
D
Well-ordering principle
Question 128Single Answer
How many permutations are possible for n distinct objects?
A
2ⁿ
B
n²
C
n
D
n!
Question 129Single Answer
How many ways can r objects be selected from n distinct objects when order is irrelevant?
A
n!/[r!(n-r)!]
B
n!/(n-r)!
C
nʳ
D
rⁿ
Question 130Single Answer
In permutations, what is the main significance of order?
A
Order is always ignored
B
Order matters only for identical objects
C
Order matters
D
Order determines only cardinality
Question 131Single Answer
Which principle is commonly used to count the elements in the union of overlapping finite sets?
A
Pigeonhole principle
B
Mathematical induction
C
Inclusion-exclusion principle
D
Duality principle
Question 132Single Answer
What is the value of 0!?
A
0
B
Undefined
C
Infinity
D
1
Question 133Single Answer
Which technique proves a statement P(n) by establishing a base case and showing P(k) implies P(k+1)?
A
Mathematical induction
B
Contradiction only
C
Truth-table method
D
Resolution
Question 134Single Answer
Which proof method begins by assuming the negation of the proposition to be proved?
A
Direct proof
B
Enumeration
C
Construction
D
Proof by contradiction
Question 135Single Answer
Which sequence satisfies a recurrence relation in which each term depends on preceding terms?
A
Universal set
B
Recursive sequence
C
Truth table
D
Cartesian relation
Question 136Single Answer
Which recurrence relation defines the Fibonacci sequence for n ≥ 2?
A
Fₙ = Fₙ₋₁ − Fₙ₋₂
B
Fₙ = 2Fₙ₋₁
C
Fₙ = Fₙ₋₂
D
Fₙ = Fₙ₋₁ + Fₙ₋₂
Question 137Single Answer
What does a generating function primarily encode?
A
A sequence as coefficients of a formal power series
B
Vertices as matrix rows only
C
Logical propositions as truth values
D
Relations as ordered pairs only
Question 138Single Answer
Which graph has no loops or multiple edges?
A
Multigraph
B
Directed multigraph
C
Pseudograph
D
Simple graph
Question 139Single Answer
What is the degree of a vertex in an undirected graph?
A
Number of vertices in the graph
B
Number of paths through the vertex
C
Number of connected components
D
Number of edges incident with the vertex
Question 140Single Answer
According to the handshaking lemma, the sum of degrees of all vertices of an undirected graph equals what?
A
Number of edges
B
Twice the number of edges
C
Square of the number of edges
D
Number of vertices
Question 141Single Answer
What can be said about the number of odd-degree vertices in an undirected graph?
A
It is always zero
B
It is always odd
C
It is always even
D
It equals the number of edges
Question 142Single Answer
Which graph contains an Euler circuit?
A
Any connected graph with two odd-degree vertices
B
Every tree
C
A connected graph in which every vertex has even degree
D
Every bipartite graph
Question 143Single Answer
A connected graph has an Euler trail but no Euler circuit when it has exactly how many odd-degree vertices?
A
Zero
B
Four
C
Six
D
Two
Question 144Single Answer
What does a Hamiltonian cycle visit exactly once before returning to its starting vertex?
A
Every vertex
B
Every connected component
C
Every face
D
Every edge
Question 145Single Answer
What is a tree?
A
A complete directed graph
B
A disconnected acyclic graph
C
A connected graph containing exactly one cycle
D
A connected acyclic graph
Question 146Single Answer
How many edges does a tree with n vertices contain?
A
n
B
n − 1
C
n + 1
D
2n
Question 147Single Answer
Which property holds between every pair of vertices in a tree?
A
Exactly two simple paths exist
B
Exactly one simple path exists
C
No path exists
D
At least one cycle exists
Question 148Single Answer
Which vertex of a rooted tree has no parent?
A
Leaf
B
Internal vertex
C
Sibling
D
Root
Question 149Single Answer
What is a leaf in a rooted tree?
A
A vertex with exactly two parents
B
A vertex with no children
C
The root only
D
A vertex belonging to a cycle
Question 150Single Answer
Which traversal of a binary search tree visits keys in sorted order?
A
Inorder
B
Preorder
C
Postorder
D
Level-order only
Question 151Single Answer
Which traversal visits the root before its subtrees?
A
Preorder
B
Postorder
C
Inorder
D
Reverse inorder
Question 152Single Answer
Which traversal visits the root after both subtrees?
A
Preorder
B
Postorder
C
Breadth-first
D
Inorder
Question 153Single Answer
What is a spanning tree of a connected graph?
A
A disconnected subgraph
B
A tree containing every edge of the graph
C
A cycle containing every vertex
D
A tree containing every vertex of the graph
Question 154Single Answer
Which algorithm constructs a minimum spanning tree by repeatedly selecting a minimum-weight edge that does not form a cycle?
A
Dijkstra's algorithm
B
Floyd-Warshall algorithm
C
Kruskal's algorithm
D
Bellman-Ford algorithm
Question 155Single Answer
Which algorithm grows a minimum spanning tree from an initial vertex?
A
Warshall's algorithm
B
Ford-Fulkerson algorithm
C
Prim's algorithm
D
Topological sorting
Question 156Single Answer
Which algorithm is commonly used for single-source shortest paths when all edge weights are nonnegative?
A
Kruskal's algorithm
B
Prim's algorithm
C
Dijkstra's algorithm
D
Warshall's algorithm
Question 157Single Answer
Which algorithm can find shortest paths when negative edge weights are present, provided no reachable negative-weight cycle exists?
A
Binary search
B
Prim's algorithm
C
Kruskal's algorithm
D
Bellman-Ford algorithm
Question 158Single Answer
Which algorithm computes shortest paths between every pair of vertices in a weighted graph?
A
Depth-first search
B
Kruskal's algorithm
C
Prim's algorithm
D
Floyd-Warshall algorithm
Question 159Single Answer
Which data structure is naturally used by breadth-first search?
A
Stack
B
Heap only
C
Queue
D
Hash table only
Question 160Single Answer
Which data structure is naturally associated with iterative depth-first search?
A
Queue
B
Priority queue only
C
Circular buffer only
D
Stack
Question 161Single Answer
What is a bipartite graph?
A
A graph whose vertices can be partitioned into two sets with edges only between the sets
B
A graph containing exactly two vertices
C
A graph containing exactly two edges
D
A graph with two connected components
Question 162Single Answer
Which cycle cannot occur in a bipartite graph?
A
Odd cycle
B
Even cycle
C
Cycle of length 4
D
Cycle of length 6
Question 163Single Answer
What is a complete graph Kₙ?
A
A simple graph in which every pair of distinct vertices is adjacent
B
A graph containing one cycle
C
A graph without edges
D
A graph in which every vertex has degree one
Question 164Single Answer
How many edges are present in Kₙ?
A
n²
B
n(n+1)/2
C
n(n−1)/2
D
n − 1
Question 165Single Answer
What is the degree of every vertex in Kₙ?
A
n − 1
B
n
C
n + 1
D
2n
Question 166Single Answer
Which matrix represents adjacency between vertices of a graph?
A
Identity matrix
B
Diagonal matrix only
C
Scalar matrix
D
Adjacency matrix
Question 167Single Answer
For a simple undirected graph, what property does its adjacency matrix have?
A
It is symmetric
B
It must have determinant one
C
It must be triangular
D
It contains only diagonal ones
Question 168Single Answer
What does an incidence matrix describe?
A
Incidence relationships between vertices and edges
B
Only graph coloring
C
Only shortest paths
D
Only vertex degrees
Question 169Single Answer
What is graph isomorphism concerned with?
A
Equality of vertex names
B
Structural equivalence under vertex relabeling
C
Equality of drawing coordinates
D
Identical edge weights only
Question 170Single Answer
Which quantity must be identical for two isomorphic graphs?
A
Vertex labels
B
Drawing shape
C
Degree sequence
D
Vertex coordinates
Question 171Single Answer
What is the chromatic number of a graph?
A
Number of edges
B
Number of connected components
C
Minimum number of colors required for a proper vertex coloring
D
Maximum degree of every graph
Question 172Single Answer
What is the chromatic number of a nontrivial tree?
A
1
B
3
C
2
D
4
Question 173Single Answer
What is the chromatic number of Kₙ?
A
2
B
n − 1
C
n
D
1
Question 174Single Answer
Which theorem gives an upper bound of four colors for coloring the regions of any planar map?
A
Four Color Theorem
B
Hall's theorem
C
Euler's theorem for groups
D
Ramsey's theorem
Question 175Single Answer
Which equation holds for a connected planar graph with V vertices, E edges and F faces?
A
V − E + F = 2
B
V + E − F = 0
C
V + E + F = 2
D
V − E − F = 2
Question 176Single Answer
Which complete graph is nonplanar?
A
K₂
B
K₃
C
K₄
D
K₅
Question 177Single Answer
Which complete bipartite graph is a standard example of a nonplanar graph?
A
K₂,₂
B
K₃,₃
C
K₁,₄
D
K₂,₃
Question 178Single Answer
What is a connected component of a graph?
A
A single edge only
B
A maximal connected subgraph
C
Any spanning tree
D
A minimum-degree vertex
Question 179Single Answer
What is a cut vertex?
A
A vertex having degree zero
B
A vertex belonging to every cycle
C
A vertex whose removal increases the number of connected components
D
A vertex with maximum degree only
Question 180Single Answer
What is a bridge in a connected graph?
A
Any edge in a cycle
B
Any edge with maximum weight
C
Any directed edge
D
An edge whose removal disconnects the graph
Question 181Single Answer
What is the broad meaning of curriculum in education?
A
Only prescribed textbooks
B
Only classroom lectures
C
Only examination syllabus
D
Total planned learning experiences provided by an educational institution
Question 182Single Answer
Which term refers to a prescribed outline of topics to be studied in a particular subject?
A
Syllabus
B
Evaluation
C
Pedagogy
D
Administration
Question 183Single Answer
Which statement best distinguishes curriculum from syllabus?
A
Curriculum is broader and includes learning experiences beyond subject content
B
Both always mean exactly the same thing
C
Syllabus includes all school activities
D
Curriculum is narrower than syllabus
Question 184Single Answer
Which is an important characteristic of a good curriculum?
A
Rigidity
B
Teacher domination
C
Flexibility
D
Complete dependence on textbooks
Question 185Single Answer
A curriculum should primarily be designed according to what?
A
Convenience of publishers
B
Educational objectives and learner needs
C
Length of textbooks
D
Number of school periods only
Question 186Single Answer
Which curriculum principle emphasizes differences in learners' abilities, interests and backgrounds?
A
Uniformity principle
B
Principle of individual differences
C
Isolation principle
D
Examination principle
Question 187Single Answer
Which principle requires curriculum to be connected with the learner's actual life?
A
Principle of life-centeredness
B
Principle of memorization
C
Principle of examination
D
Principle of rigidity
Question 188Single Answer
Which principle makes curriculum responsive to changing social and technological conditions?
A
Principle of flexibility
B
Principle of uniform textbooks
C
Principle of repetition
D
Principle of fixed content
Question 189Single Answer
Why should a Computer Science curriculum be periodically revised?
A
Only examination dates change
B
Computer Science has no stable concepts
C
Students should avoid old concepts entirely
D
Technology and computing practices change rapidly
Question 190Single Answer
Which should be emphasized in a balanced Computer Science curriculum?
A
Only definitions
B
Only programming syntax
C
Concepts, practical skills and problem-solving
D
Only examination questions
Question 191Single Answer
Which curriculum provides learning through subjects arranged as separate disciplines?
A
Activity curriculum
B
Experience curriculum
C
Subject-centered curriculum
D
Hidden curriculum
Question 192Single Answer
In a learner-centered curriculum, the main focus is on what?
A
Textbook completion only
B
Teacher convenience
C
Learner needs, interests and development
D
Examination administration
Question 193Single Answer
Which curriculum approach emphasizes activities and direct participation by students?
A
Content-isolation approach
B
Lecture-only approach
C
Activity-centered approach
D
Examination-centered approach
Question 194Single Answer
Which curriculum is learned indirectly through school culture, routines and interpersonal relationships?
A
Formal curriculum
B
Written syllabus
C
Hidden curriculum
D
Core curriculum
Question 195Single Answer
Values such as punctuality and cooperation acquired indirectly at school are commonly associated with what?
A
Null curriculum
B
Subject curriculum
C
Hidden curriculum
D
Formal syllabus
Question 196Single Answer
What does the null curriculum refer to?
A
Curriculum taught online
B
Curriculum without examinations
C
Curriculum without teachers
D
Content deliberately or implicitly not taught
Question 197Single Answer
Which curriculum consists of officially prescribed learning objectives, content and experiences?
A
Hidden curriculum
B
Null curriculum
C
Formal curriculum
D
Incidental curriculum
Question 198Single Answer
Which type of curriculum organization integrates related content from different subjects?
A
Isolated organization
B
Rigid curriculum
C
Examination curriculum
D
Correlated curriculum
Question 199Single Answer
Teaching binary numbers in Computer Science while connecting them with place-value concepts in Mathematics is an example of what?
A
Hidden curriculum
B
Correlation of subjects
C
Isolated curriculum
D
Null curriculum
Question 200Single Answer
Which curriculum organization combines subject boundaries around broad areas of learning?