| Post Name | Higher Secondary School Teacher (Junior) Computer Science - Department Kerala Higher Secondary Education |
|---|---|
| Question Paper Code | 098/2023/OL |
| Category Code | 417/2022 |
| Date of Test | 30 June 2023 |
| Exam Type | Online Examination |
| Total Questions | 100 |
1
Number of subgraphs of a complete graph with ļ¬ve vertices are isomorphic to a complete bipartite graph
Answer
D. 20
2
Consider the statements related to the vertex colouring of a graph G, (i) the chromatic number is atmost n, for an n-colourable graph (ii) the chromatic number is atleast n for an n-colourable graph (iii) complete graph with n vertices is n-1 colourable (iv) degree of a chromatic polynomial is the number of vertices of G Which of the following is true?
Answer
B. (i) and (iv)
3
How many integer solutions are possible for the linear equation + + + =7; , , , , 0?
Answer
A. 66
4
Letters and digits are distinct, the possible number of codes formed by using two vowels from English letters followed by three digits is
Answer
D. none of these
5
In a course, there are ļ¬ve grades, say A, B, C, D, E. What is the minimum number of students required so that four of them are quaranteed to get the same grade?
Answer
B. 16
6
Which of the following proposition is a tautology?
Answer
D. both (1) and (3)
7
Dual of the proposition (p ā§ q) āØ (p āØ Ā¬(p āØ q)) is
Answer
D. none of these
8
Maximum number of maxterms formed by three variables/statements p, q, r is
Answer
B. 8
9
Order of the matrix formed by the differential linear map D ā L(Pā(R), Pā(R)) is
Answer
C. 3Ć4
10
Eigenvalues of the linear map Ļ ā L(Rā) defined by Ļ(x,y)=(ā3y,x) is/are
Answer
A. Ā±iā3
11
Which of the following matrix is not diagonalizable?
Answer
D. [[4,0,0],[1,4,0],[0,0,5]]
12
Zāāā is isomorphic to
Answer
B. Zā ā Zā ā Zā
13
Euclidean valuation of Z[i], the ring of Gaussian integers is
Answer
A. aĀ²+bĀ²
14
Which of the following is not the order of a subļ¬eld of a ļ¬eld with 64 elements
Answer
D. 16
15
Period and amplitude of the function f(x)=3cos(2x+Ļ/2) are respectively
Answer
D. Ļ, 3
16
The real valued function is
Answer
D. none of these
17
What is the purpose of a decoder in combinational logic circuits?
Answer
C. to generate multiple outputs based on a single input value
18
Which of the following components is used as a memory element in sequential circuits?
Answer
A. Flip ļ¬op
19
Which of the following is not a feature of combinational logic circuits?
Answer
Question Cancelled
20
Which of the following techniques is used to simplify logic functions and optimize circuit design?
Answer
B. Boolean algebra
21
What is the decimal equivalent of octal number 325.736?
Answer
B. 213.93359375
22
The Macintosh Computer processes binary numbers that are 32 bit long. If a 32 bit number has all 1s, what is the decimal equivalent?
Answer
A. 2Ā³Ā²ā1
23
What is the 8-bit addition of +67 and -98 decimal numbers in 2's complement reepresentation?
Answer
C. 11100001
24
Convert the BCD number to decimal equivalent : 1000 0001 0011
Answer
A. 813
25
What is the purpose of machine instructions in computer organization?
Answer
D. To encode low-level operations executed by the CPU
26
Which of the following addressing modes uses a base register and an oļ¬set to calculate the eļ¬ective address?
Answer
C. Indexed addressing mode
27
Which of the following is responsible for transforming logical addresses into physical addresses in a computer system?
Answer
A. Memory Management Unit (MMU)
28
What advantages does DMA oļ¬er in data transfer?
Answer
Question Cancelled
29
Which cache organization provides the highest level of associativity?
Answer
D. fully associative cache
30
Which component is responsible for prioritizing interrupts in a computer system?
Answer
C. Interrupt controller
31
Which type of interrupt has the highest priority is most interrupt systems?
Answer
B. Non-maskable interrupt
32
Consider a pipelined processor with the four steps instruction fetch, Decode, Execute and Write Back. The ļ¬rst three steps take one clock cycle each to complete the operation. The Execute stage depends on the instruction. The ADD and SUB instructions requires one clock cycle, MUL requires 2 clock cycle and DIV requires 3 clock cycles. Operands forwarding is used in the pipelined processor. What is the number of clock cycles taken to complete the following sequence of instructions? MUL R1, R2, R3 ADD R2, R3, R4 DIV R4, R5, R6 SUB R6, R7, R8
Answer
B. 10
33
In the C programming language, which of the following data types has the strictest alignment requirement?
Answer
B. double
34
Which type conversion requires an explicit cast in C?
Answer
C. Implicit conversion from int to double
35
Which keyword is used to deļ¬ne a user-deļ¬ned function in C?
Answer
D. none of the above
36
What is the return type of the fputc() function in C?
Answer
A. int
37
Which of the following statement is not part of deļ¬ning a union data type using a class object?
Answer
B. Use the tag or discriminant to identify the active data type
38
Which of the following statements is true regarding data abstraction in C++?
Answer
D. Data abstraction allows us to hide the implementation details and only expose the essential features of a class
39
Which of the following statements about interfaces in object-oriented programming (OOP) is true?
Answer
B. Interfaces deļ¬ne a contract that classes must adhere to but do not provide method implementations
40
What is the maximum number of Java Class ļ¬les that can be kept inside a single Java package?
Answer
D. There is no explicit limit
41
What's happen if base condition is not deļ¬ned in recursion?
Answer
B. The recursive function will continue to call itself indeļ¬nitely, causing an inļ¬nite recursion
42
What is the advantage of pass by reference parameter passing?
Answer
C. It enables the called function to modify the original argument
43
Which of the following statements is true regarding the lifetime of variables with automatic binding in C?
Answer
A. They have a lifetime that extends until the function containing them completes execution
44
In most programming languages, what happens if two variables with the same name are declared in nested scopes?
Answer
B. The innermost variable shadows the outer variable, and the inner variable is used within its scope
45
Which of the following statement is/are correct about ER model? i. the discriminator of a weak entity is underlined with a dashed line ii. the discriminator of a weak entity is underlined with a solid line iii. the relationship set connecting the weak entity set to the identifying strong entity set is depicted by a dashed diamond. iv. the relationship set connecting the weak entity set to the identifying strong entity set is depicted by a double diamond
Answer
B. only i and iv
46
Which are the pitfalls that should avoid during the designing of a database schema?
Answer
D. All of the above
47
Consider the table "Sales" with columns: id(INTEGER), data (DATE), and total (DECIMAL). Which of the following queries will return the average total for each year?
Answer
C. SELECT YEAR (date), AVG (total) FROM sales GROUP BY YEAR (date);
48
Which of the following statements is true regarding the CASCADE option in a FOREIGN KEY constraint?
Answer
D. It deletes or updates the dependent rows in the referencing table when a referenced primary key is deleted or updated
49
'Q' in a ļ¬ve tuple DFA deļ¬nition represents ________
Answer
A. The ļ¬nite set of states
50
A linked list is a/an ___________ linear data structure.
Answer
C. Non-primitive
51
A parent process executing _________ system call will be suspended until its child process terminates
Answer
C. Wait()
52
A context free language is called ambiguous if there exists a string that can have
Answer
C. more than one parse trees
53
____________ occurs when a program tries to access a page that is mapped in its address space but not loaded in physical memory
Answer
A. page fault
54
___________ module gives control of the CPU to the process selected by the short-term scheduler.
Answer
B. Dispatcher
55
The ļ¬rst phase of compilation process is _________
Answer
D. Lexical analysis
56
___________ is a tool used for process synchronization
Answer
B. semaphore
57
If the TTL ļ¬eld value reaches 0, __________
Answer
A. Packets are dropped
58
The number of edges present in a complete graph having n vertices is
Answer
D. n(nā1)/2
59
The relocation register helps in ____________
Answer
A. protecting the address spaces of processes
60
The worst case complexity of bubble sort is
Answer
C. O ( )
61
A deterministic Finite Automation (DFA), is formally deļ¬ned as _________
Answer
A. 5-tuple
62
Resolution of externally deļ¬ned symbols and functions associated with the program is done by __________
Answer
B. Linker
63
When two or more bits in a data unit has been changed during transmission, the error is called __________
Answer
D. burst error
64
The ArrayIndexOutOfBounds exception is a ______________ exception.
Answer
B. Run-time
65
Process-to-process communication happens at the ___________ layer of OSI/ISO model
Answer
C. Transport
66
A _________ occurs when stack contains no elements and you try to pop elements
Answer
C. Stack underļ¬ow
67
HTTP uses the services of ________
Answer
A. TCP
68
Several elements competing for the same slot in the hash table, results in ___________
Answer
D. collision
69
____________ is a device that connects networks with diļ¬erent protocols
Answer
D. Gateway
70
The number of passes required to sort the elements [9, 3, 7, 0, 1] using insertion sort is
Answer
D. 4
71
IPv4 addresses are ___________ addresses that are unique to every host or device on the internet
Answer
B. 32-bit
72
_________ refers to the buildup of data at an I/O switch when buļ¬ers become full and are not able to receive additional data
Answer
A. Backpressure
73
The number of bits needed to represent a character set containing 31 characters is ___________
Answer
C. 5
74
In the readers-writers problem _________ are given exclusive access to the shared object for proper process synchronization.
Answer
A. Writers
75
_________ occurs when a process begins execution with no pages in memory
Answer
D. A page fault for every page reference
76
Choose the correct option (i) Stack is an abstract data type (ADT) (ii) The datatype of each element of a stack can be of any type
Answer
C. Both (i) and (ii) are true
77
Which of the following is the least secure method of authentication?
Answer
A. Password
78
The physical layer translates logical communication requests from the _________ into hardware speciļ¬c operations.
Answer
D. Data link layer
79
For a regular language expression, the appropriate order of precedence, if the parenthesis is ignored is
Answer
A. Kleene, Dot, Union
80
In a queue, elements are deleted from the ___________ end
Answer
B. Front
81
Which of the following is/are unpaired tag/tags in HTML?
Answer
D. Both (2) and (3)
82
The CSS property used to make text bold
Answer
A. Font-weight : bold
83
The built in function for converting JSON strings into JavaScript objects
Answer
A. JSON.parse()
84
Ajax sends data to a webserver
Answer
A. In the background
85
Socket address is
Answer
B. Combination of IP Address and port address
86
Which server plays an intermediary role between users and targeted websites or servers
Answer
C. Proxy serverq
87
Which of the following is a client side scripting language
Answer
A. HTML
88
Conversion of IPaddress to hostname is
Answer
C. Reverse DNS lookup
89
Which of the following is/are true
Answer
A. In an active attack, modiļ¬cation in information takes place
90
Which among the following ensures that a message or transaction has not been tempered withq
Answer
C. Integrity
91
An example for an asymmetric key cryptography is
Answer
A. RSA
92
The big-endian format is one in which
Answer
D. the most signiļ¬cant byte is stored in the low-address byte position
93
The property that no party to a contract can later deny that they have signed a document is called
Answer
C. non repudiation
94
SHA-1 is
Answer
A. Message digest function
95
An example for an authentication protocol is
Answer
C. Kerberos
96
Which among the following are not associated with middleware layers
Answer
D. TCP
97
SOAP is designed to enable
Answer
C. Client-server and asynchronous communication
98
Which of the following is true for public cloud?
Answer
D. All of the above
99
Which among the following is known as on demand software?
Answer
B. SaaS
100
The ability of the webserver to keep a track of the users who access the server and how long they have accessed is
Answer
B. Accounting
Discussion
Ask a doubt or share a tip.
No comments yet ā start the discussion.