KPSC-MOCK-TEST Mock Exam
KPSC Mock Test: Assistant Professor in Information Technology - echnical Education Engineering Colleges
KPSC Mock Test: Assistant Professor in Information Technology - echnical Education Engineering Colleges
Official Kerala Public Service Commission ONLINE Exam Question Paper & Answer Key. • Name of Post: Assistant Professor in Information Technology - echnical Education Engineering Colleges • Question Paper Code: 89/2023/OL • Date of Test: 21-06-2023 • Answer Key: Final Answer Key Question Paper PDF: https://www.keralapsc.gov.in/sites/default/files/2023-06/pky-89-23.pdf Answer Key PDF: https://www.keralapsc.gov.in/sites/default/files/2023-08/final_answer_key__asst__professor_it.pdf
100 Questions
Progress: 0 / 100 Answered
1
The execution time for the instruction, "STA addr" of an 8085 microprocessor with a clock frequency of 3MHz in nano seconds is
2
Out of the following terms, which is related to polymorphism in Object oriented concepts ?
3
The operating system maintains the addresses of each variable as it allocates ______ for them during _______
4
What will happen if a List is created as shown below in JAVA :
List 1=new LinkedList ()
5
What is the priority assigned to all Java threads by default ?
6
What was the name of the team that developed Java ?
7
From the given Karnaugh map, 
🔍 Click to zoom which one of the following represents the boolean expression in product-of-sums form ?
🔍 Click to zoom which one of the following represents the boolean expression in product-of-sums form ?8
What is the value of base if ?
9
Given , and in canonical sum of products form (decimal notation) for the logic circuit , , then, function is
10
The dual of the Boolean theorem is
11
The excess-3 code representation of decimal number 15.46 is
12
Assume that for a certain processor, a read request takes 50 ns on a cache miss and 5 ns on a cache hit. While running a program, it was observed that 80% of the processor's read requests result in a cache hit. The average read access time in nanoseconds is
13
A computer system has a main memory consisting of 1M 16-bit words and a 4K-word cache organized in the block set-associative manner with 4 blocks per set and 64 words per block. The number of bits in each of the Tag, Set and Word fields of main memory address format are
14
A 100KB memory is managed using variable partitions but no compaction. It currently has two partitions of sizes 200 KB and 26 KB respectively. The smallest allocation request in KB that could be denied is for
15
Assume that the time required for the five functional units, which operate in each of the cycles are 10ns, 8ns, 9ns, 10 ns and 7 ns. Find the speed up versus the single cycle data path if the pipelining adds 1ns of overhead.
16
The stage delays in a 4-stage pipeline are 800, 500, 400 and 300 picoseconds. The first stage with a delay of 800 ps is replaced with a functionality equivalent design involving two stages with respective delays 600 ps and 350 ps. The throughput increase of the pipeline in percent is
17
The interrupt vector location from which RST 7.5 interrupt in 8085 executes the interrupt service routing.
18
A small microprocessor's micro instructions has 6 control fields, each one triggering the following number of control lines: Control fields: 1, 2, 3, 4, 5, 6 with Number of Control Lines: 7, 4, 5, 2, 1, 3 respectively. What is the fewest number of control bits required to describe all the control fields?
19
A microprogram control unit is required to generate a total of 25 control signals. Assume that during any microinstruction at most two control signals are active. The minimum number of bits required in the control word to generate the required control signals will be
20
The interface chip used for data transmission between 8086 and a 16-bit ADC is
21
In pass by value, values of actual parameters are copied to the variables in the parameter list of the called function. So
22
Which of the following is not the category of the functions in C ?
23
Identify error in the following C program :
#include<stdio.h>
void main(){
char ch;
void ASCII(char);
printf("Enter any character:\n");
scanf("%c",&ch);
ASCII(ch);
}
void ASCII(int c){
printf("The ASCII value of %c is %d",c,c);
}
24
The scope of an automatic variables is within ________ in a C Program.
25
A function that calls itself is called
26
What is the output of the following python program ?
x='Kerala'
for i in range(len(x)):
x[i].upper()
print(x)
27
What is the output of the following python program ?
my_tuple=(1,2,3,4)
my_tuple.append((5,6,7))
print(my_tuple)
28
In python programming, suppose list1 is [1,2,3], what is list1*2 ?
29
What is the output of the following python program ?
b="Hello World"
print(b[::-1])
30
What will be the output after executing following python code ?
list1=[1,2,3,'X','Y']
list2=list1+list1
print (list2)
31
How many stacks are required to implement a queue ?
32
Which of the following is/are valid balance factor in AVL tree ?
33
Which sorting algorithm is best when list is already sorted ?
34
How many stacks are required for evaluation of prefix expression ?
35
Which of the following data structure is most appropriate for implementing simple chaining ?
36
Consider following code segment. The time complexity for following code segment will be :
Algorithm Sample :
Begin
for i = 1 to n
for j = i to n
A[i][j]=0;
end for
End
37
The minimum number of operations required for the following matrix chain multiplication using dynamic programming:
A(5×10) * B(10×3) * C(3×12) * D(12×5) * E(5×50) * F(50×6)
38
We have given two sequences X[m] and Y[n] of lengths m and n, respectively with indexes of X and Y starting from 0.
We wish to find the length of the longest common sub-sequence (LCS) of X[m] and Y[n] as c(m,n), where an incomplete recursive definition for the function c(i,j) to compute the length of the LCS of X[m] and Y[n] is given below :
c[i,j]=0, if either i=0 or j=0
=expr1, if i,j > 0 and X[i−1]=Y[j−1]
=expr2, if i,j > 0 and X[i−1]≠Y[j−1]
Which one of the following options is correct ?
39
What is true about Greedy Algorithms ?
1. It makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution.
2. Always yield optimal solutions.
3. Generally faster than dynamic programming.
40
Which of the following is not example of NP Complete problem ?
41
How many tokens are there in the following C programming language statement ?
printf("%d+%d=%d",a,b,c);
42
Which of the following class of automata is used for parsing in a compiler ?
43
Which of the following in not used in any compiler optimisation process ?
44
Which of the following is not a necessary part of any compiler ?
45
Which of the following is not a Regular language ?
46
Which of the following language is not closed under complementation ?
47
Which of the following problem is not decidable ?
48
Which of the following is not a deterministic Context Free Language ?
49
Which of the following is not an application of Myhill Nerode Theorem ?
50
Which of the following is not equivalent in power with a standard (single tape, deterministic) Turing Machine ?
51
Which of the following is a non-preemptive scheduling algorithm ?
52
When a page fault occurs ?
53
Which one of the following is a command in Unix to find the number of characters in a text file ?
54
Let s be a semaphore to allow only one process to enter a critical section. Then, which of the following is the initial value required for s ?
55
Which of the following is most desirable in an OS which allows to execute a program whose size is greater than the size of the main memory ?
56
Which of the following can represent the term attribute in a relational database ?
57
Which of the following is a correct about a relational database system ?
58
Which one of the following is the most typical database normal form used in practise ?
59
Which of the following is most correct about views in database ?
60
Which of the following is not correct about a partial order relation ?
61
Let a and b are two Natural numbers such that : a <= 100, b <= 100 and a > b. Consider an equivalence relation which relates a and b when a - b is divisible by 13. Then, how many equivalence classes are induced by this relation ?
62
Let A and B be two sets with cardinalities m and n respectively. Then, how many functions are possible from A to B ?
63
Which of the following is not correct about software testing ?
64
Which of the following is a functional requirement of a software ?
65
Which of the following situation demands prototyping model of software development ?
66
A packet arrives with destination address 135.46.52.2. The router has the following (CIDR) entries in its routing table:
| Address/mask | Next hop |
|---|---|
| 135.46.56.0/22 | Interface 0 |
| 135.46.60.0/22 | Interface 1 |
| 192.53.40.0/23 | Router 1 |
| default | Router 2 |
The packet will be routed to :
67
A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. The minimum frame size to achieve at least 50% efficiency in stop-and-wait protocol
68
Following figure shows the process of TCP connection establishment in simultaneous connection establishment on both sides. Which of the following is true ?
69
The purpose of ARP is to resolve :
70
Which of the following is true about dynamic IP address assignment by DHCP to a host ?
71
Which statement(s) about IPv4 and IPv6 addresses are true ?
1. An IPv6 address is 32 bits long, represented in decimal.
2. An IPv6 address is 128 bits long, represented in hexadecimal.
3. An IPv6 does not support stateless address auto configuration.
4. IPv6 doesn't allow routers to fragment packets.
72
Which of the following is not an advantages of link state routing over distance vector routing ?
73
The principal of Non-repudiation ensures
74
AES uses a _______ bit block size and a key size of _______ bits.
75
Which of the following is not true about Digital Signature Algorithm (DSA) ?
76
Using the RSA with p=3, q=1 and e=7. Encrypt message=2 to find ciphertext. Ciphertext will be :
77
Which of the following is not included in IP security?
78
A proxy firewall filters at
79
Which of the following is not an example of cyber-attack?
80
Which of the following defines how a web server communicates with external applications?
81
Which tag allows you to add a row in the tables?
82
In CSS, how do you display a border like this?
top border = 10 pixels, bottom border = 5 pixels, left border = 20 pixels, right border = 1 pixel
83
Which of the following represents a positive look ahead regular expression?
84
Which method is used to parse an XML document?
85
What is the use of controller in mvc?
86
In machine learning, the process of adding labels to the data is referred as
87
Reinforcement learning system learns through
88
Following essentials are involved in Principal Components Analysis (PCA)
89
The ratio of correctly predicted labels and the total number of predicted labels is termed as
90
Principal Components Analysis (PCA) is used for
91
This equation represents
92
Following can be the kernel functions for a Support Vector Machine (SVM) classifier
93
________ are used to model situations where all the information of the system necessary to predict the future can be encoded in the current state.
94
Average pairwise misranking is plotted in
95
The area under an ROC curve (AUC) is
96
Support vector machine (SVM) algorithm solves
97
Boosting techniques is used to make a weak learning algorithm strong.
98
The idea of trying to use a large unlabeled data set U to augment a given labeled data set L in order to produce more accurate rules than would have been achieved using just L alone is referred as
99
Which of the following is a heuristic for k-means clustering algorithm ?
100
The "Q Function" is used in
💡 Answer all questions to view your final scorecard.