| Post Name | HIGHER SECONDARY SCHOOL TEACHER (JUNIOR) COMPUTER SCIENCE |
|---|---|
| Question Paper Code | 105/2024 |
| Category Code | 410/2023 |
| Date of Test | 8 August 2024 |
| Medium of Question | ENGLISH |
| Exam Type | OMR Examination |
| Total Questions | 100 |
1
The value of α for which the system of equations x + y + z = 9, x − y + z = 5, 2x + y + αz = 9 is not consistent is:
Answer
B. 2
2
If A = [[1, 0, 0], [1, 2, 0], [2, 1, −1]], which of the following is true?
Answer
D. A³ − 2A² − A + 2I = 0
3
Which of the following matrices cannot be diagonalized?
2 1 2 0
Answer
A.
4
The statement (P Q ) is logically equivalent to :
Answer
A. (¬ (P ∧ (¬ Q )))
5
Which of the following is not a tautology?
Answer
D. A ∧
6
In an examination, the question paper consists of 15 questions divided into three parts A, B
and C consisting of 4, 5 and 6 questions respectively. A student is required to answer
10 questions selecting atleast 3 from each part. Number of ways he can select the
questions is :
Answer
B. 1200
7
Number of four digit numbers which are divisible by 9 that can be formed using the digits
0, 2, 3, 6, 7, 9, if no digit is repeated :
Answer
Question Cancelled
8
Number of positive integers ≤ 2000 which are divisible by 2 or 3 or 5 is :
Answer
A. 1466
9
Consider the function f : ℝ → ℝ defined by f(x) = x² + x − 2. It is
Answer
C. Neither injective nor surjective
10
Let R be a relation on the set of natural numbers defined by
Answer
D. Symmetric but not transitive
11
Number of subgroups of (ℤ12, +) is :
Answer
D. 6
12
Let ℝ* be the group of non zero real numbers under usual multiplication. Which of the
following is a homomorphism from ℝ* to ℝ*?
Answer
C. f(x) = 1/|x|
13
Which of the following is always true?
Answer
B. Every field has a multiplicative identity
14
Let G be a connected bipartite simple graph with 15 vertices. If the independence number is
10 then the edge independence number is :
Answer
A. 5
15
Which of the following is true?
Answer
B. K 3, 3 − e is a planar graph for any edge e in K 3, 3
16
Let G be a simple graph with 12 vertices and degree of each vertex is 3. If k is the vertex
connectivity and k' is the edge connectivity of G, which of the following is true?
Answer
C. k = k'
17
The conversion character used as argument type for hexadecimal input data in
C programming is :
Answer
C. x
18
In C programming, which operator has highest precedence in ∗, / and %?
Answer
D. same precedence
19
#include
void main()
{
int j = 3, K;
K = !4 && j;
printf("\nK=%d", K);
}
Answer
A. K=0
20
Which of the following is not true?
Answer
C. A static member function can be virtual
21
The feature that is not an Object Oriented Programming concept :
Answer
C. Platform independent
22
The ability to provide the operators with a special meaning is an example of :
Answer
D. Polymorphism
23
The macro substitution in a program are done :
Answer
B. Before the compilation of the program
24
The ftell() function in
Answer
A. returns the current pointer position
25
Which of the following is a valid identifier?
Answer
D. VAR_3
26
The data structure used to manage Recursion is :
Answer
D. Stack
27
The symbol used to denote select operation in relational algebra is :
Answer
A. σ
28
Which among the following is not a constraint in SQL?
Answer
B. UNION
29
The number of entities to which another entity can be associated via a relationship set is :
Answer
C. Cardinality ratio
30
The Entity Relationship modelling technique is :
Answer
Question Cancelled
31
The functional dependency is a relationship that exists between or among :
Answer
A. Attributes
32
The phase in which a transaction may release locks but may not obtain any new lock is :
Answer
B. Shrinking phase
33
The characteristic equation of D flip flop is :
Answer
C. Q (t + 1) = D
34
A computer has 128K of memory. How many bytes does this represent?
Answer
A. 131072
35
The combinational circuit that compares two numbers and determines their relative
magnitudes :
Answer
C. Magnitude Comparator
36
Given two binary numbers X = (1010100)₂ and Y = (1000011)₂, what is X − Y?
Answer
B. 0010001
37
The maximum number of unique output lines from a 4-input line decoder is:
Answer
A. 16
38
If h is the hitratio of cache memory, what is the missratio?
Answer
C. 1−h
39
Which of the following statement is/are correct about addressing modes?
(i) Direct addressing is a scheme in which the address specifies which memory word or
register contains the operand.
(ii) Indirect addressing is a scheme in which the address specifies which memory word or
register contains the address of the operand.
(iii) In register addressing, the address field contains the register number in which the
operand is stored.
Answer
D. All of the above (i, ii, & iii)
A 7 105/2024
40
The decimal equivalent of BCD code 010110000110 is :
Answer
B. 586
41
The DMA transfer mode in which an entire block of data is transferred in one contiguous
sequence is :
Answer
A. Burst Mode
42
The result of
Answer
C. 1000011
43
The mechanism that uses hard disk as a part of the computers memory is :
Answer
B. Virtual memory
44
The method used for prioritizing multiple interrupts is called :
Answer
Question Cancelled
45
The expansion of EAROM is :
Answer
A. Electrically Alterable ROM
46
The instructions used to move data between the register pair HL and memory is :
Answer
B. LHLD, SHLD
47
How many full adders are required to construct an n-bit parallel adder :
Answer
A. n − 1
48
What is the number of address lines used in IBM PC bus?
Answer
C. 20 Address lines
49
The number of page faults produced by Least Recently Used (LRU) algorithm for the
following reference string for a memory with three frames.
2, 0, 3, 7, 0, 1, 0, 4, 2, 3, 3, 0, 2, 1, 2, 0, 7, 1, 0, 1
Answer
C. 12
50
The degree of multiprogramming is decided by :
Answer
A. Long term scheduler
51
Belody’s Anomaly points out that :
Answer
A. The page fault may increase as the number of allocated frames increases
52
Which of the following is true in the case of ‘Context Switch’?
(i) Highly dependent on hardware support
(ii) The system does no useful work while context switching
(iii) Is saving the state of the current process and loading the saved state for the new
process for switching the CPU to the new process
Answer
D. All the above
53
A scheduling algorithm which can be implemented as both Pre-emptive and
Non Pre-emptive :
(i) First Come First Served
(ii) Round Robin
(iii) Shortest Job First
(iv) Priority Scheduling
Answer
C. Only (iii) and (iv)
54
Semaphore :
(i) Is an integer that, apart from initialization can be accessed only through two standard
atomic operation: wait and signal
(ii) When one process modifies the semaphore value, the other process can simultaneously
modify the same semaphore value
Answer
A. Only (i) is true
55
A deadlock situation can arise if the following four conditions hold simultaneously in a
system :
Answer
B. Hold and Wait, Circular wait, No pre-emption, Mutual Exclusion
56
Consider a logical address space of 8 pages of 2048 words each, mapped into a physical
memory of 32 frames, the number of bits in the logical address and physical address are
–————— and –—————.
Answer
Question Cancelled
57
Suppose the numbers 18, 25, 34, 12, 67, 23, 33, 69, 71, 48 are inserted in this order into a
binary search tree. What is the pre-order traversal sequence of the resultant tree?
Answer
B. 18, 12, 25, 23, 34, 33, 67, 48, 69, 71
58
Which of the following sequences, when stored in an array at locations A
Answer
A. 32, 23, 17, 18, 21, 14, 6, 8, 9, 20
59
A circular queue is implemented using an array of size n and the pointers, front and rear
points to the first and last element of the queue respectively. This circular queue is full
when :
Answer
D. front = (rear + 1) mod n
60
Which of the following statement is false?
Answer
B. The intersection of two context free languages is context free
61
When devices communicate using Bluetooth terminology, they use :
Answer
A. Radio Waves
62
Search Engines finds information from web using a program, called :
Answer
B. Spider
63
When a router connects devices to the internet, it assigns an identifier to each device, known
as :
Answer
C. IP address
64
A network on the internet has a subnet mask of 255.255.248.0. What is the maximum
number of hosts it can handle?
Answer
B. 2046
65
The hamming code word for the data word 1111001 if both the sender and receiver agrees
with even parity is :
Answer
D. 11111001100
66
The average time complexity of quick sort algorithm is :
Answer
Question Cancelled
67
A repeater operates at –––––––––– layer.
Answer
A. Physical Layer
68
Which of the following is false with regard to ISO/OSI reference layer?
Answer
C. Transport Layer provides token management service
69
Which among the following is a private IP address?
Answer
A. 192.168.1.10
70
When bread first search and depth first search of a graph are implemented, which of the
following data structures are used respectively?
Answer
B. Queue, Stack
71
Yacc stands for :
Answer
C. Yet another compiler compiler
72
Which of the following is look aside LR parser?
Answer
C. SLR
73
Consider the grammar S → AA; A → bb; A → cc. Which of the following is true about the language produced by S?
Answer
B. L = {bbcc, bbbb, cccc, ccbb}
74
A lexical analyser produces the following output :
Answer
C. A stream of tokens
75
Which of the following problems is solved by backtracking?
Answer
Question Cancelled
76
When recursive binary search method is implemented to find the key of 18 from an input
array A = {18, 28, 38, 48, 58, 68, 78}, what is the level of recursion?
Answer
C. 3
77
A machine in which, there may be several possible next states for each input value and state
is called :
Answer
C. Non deterministic
78
Which of the following cannot be accepted by DPDA?
Answer
Question Cancelled
79
The maximum number of transitions that can be performed over a state in a DFA over the
language L =
Answer
B. 4
80
Context Free grammar is :
Answer
C. Type 2 grammar
81
In HTML how do we insert an image?
Answer
C. 
82
What is port 80 used for?
Answer
B. HTTP
83
Which one is not a valid datatype in XML?
Answer
D. Varchar
84
Which of the following is not the property of the CSS box model?
Answer
A. Length
85
What is the keyword to declare a constant in JavaScript?
Answer
D. None of these
86
In JSON syntax data is separated by :
Answer
D. None of these
87
What is HTTP response code 200?
Answer
C. Success
88
A socket address is a combination of :
Answer
A. IP address and Port number
89
What is the key length of 3DES?
Answer
D. 168 bits
90
Which one is not an active attack?
Answer
A. Traffic analysis
91
This prevents either the sender or receiver from denying a transmitted message:
Answer
A. Nonrepudiation
92
Public key cryptography is :
Answer
C. Asymmetric
93
The acronym “RSA” comes from :
Answer
B. Rivest-Shamir-Adleman
94
Which is a network authentication protocol designed by MIT?
Answer
D. KERBEROS
95
A digital signature certificate issued by certifying authority of India comes under :
Answer
C. IT Act 2000
96
Which one is an example of object-oriented middleware?
Answer
D. All of these
97
Name a protocol that helps the computers clock times to be synchronized in a distributed
system :
Answer
A. NTP
98
Endpoint for communication between two processes :
Answer
B. Socket
99
Which is not an example of IaaS?
Answer
D. Salesforce
100
A standard for user authentication and authorization between the service provider and an
identity provider is
Answer
C. SAML
Discussion
Ask a doubt or share a tip.
No comments yet — start the discussion.