Kerala PSC Previous Years Question Paper & Answer
Page:10
Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'Assistant Professor in Information Technology' And exam conducted in the year 2023. And Question paper code was '089/2023/OL'. Medium of question paper was in Malayalam or English . Booklet Alphacode was ''. Answer keys are given at the bottom, but we suggest you to try answering the questions yourself and compare the key along wih to check your performance. Because we would like you to do and practice by yourself.
C:-Linear Bounded Automata
D:-Turing Machines
Correct Answer:- Option-B
Question43:-Which of the following in not used in any compiler optimisation process
?
A:-Dead code elimination
B:-Frequency reduction
C:-Constant Folding
D:-Symbolic execution
Correct Answer:- Option-D
Question44:-Which of the following is not a necessary part of any compiler ?
A:-Abstract Interpretation
B:-Lexical Analysis
C:-Dataflow Analysis
D:-Code generation
Correct Answer:- Option-A
Question45:-Which of the following is not a Regular language ?
3}
A:-{xe{0, 1}*| number of 1s in x is even}
B:-{xe{0, 1}*| x is the binary representation of a number which is a multiple
C:-{xe{0, 1}*| x does not contain consecutive zeros}
D:-None of these
Correct Answer:- Option-D
Question46:-Which of the following language is not closed under complementation
?
A:-Regular
B:-Recursively Enumerable
C:-Recursive
D:-Context Sensitive
Correct Answer:- Option-B
Question47:-Which of the following problem is not decidable ?
A:-Checking whether a Regular language is empty
B:-Checking whether a Context Free language is empty
C:-Checking whether a Context Free language is FULL
D:-Checking whether a given string is a member of a Recursive language
Correct Answer:- Option-C
Question48:-Which of the following is not a deterministic Context Free Language ?