Kerala PSC Previous Years Question Paper & Answer
Page:11
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.
A:-{x « {a,b}*|x is an even length palindrome
B:-{x « {a,b}*| x starts with a and ends with b}
(:- {५ |1> 0}
D:-{x « {a,b}*| number of a's x=number of b's}
Correct Answer:- Option-A
Question49:-Which of the following is not an application of Myhill Nerode Theorem ?
A:-Checking whether a language is Regular
B:-Checking whether a language is non-Regular
C:-Proving that there exists a deterministic automaton for any language over
an alphabet set
D:-None of these
Correct Answer:- Option-D
Question50:-Which of the following is not equivalent in power with a standard
(single tape, deterministic) Turing Machine ?
A:-Two-tape Turing Machine
B:-Push Down Automata with an additional stack
C:-Linear Bounded Automata
D:-Nondeterministic Turing Machine
Correct Answer:- Option-C
Question51:-Which of the following is a non-preemptive scheduling algorithm ?
A:-Shortest job first
B:-Round robin
C:-Priority
D:-None of these
Correct Answer:- Option-A
Question52:-When a page fault occurs ?
A:-Page to be accessed is available in the primary storage
B:-Page to be accessed is used in the previous page reference
C:-Page to be accessed is containing an error
D:-None of these
Correct Answer:- Option-D
Question53:-Which one of the following is a command in Unix to find the number of
characters in a text file ?
A:-nc
B:-wc
C:-che
D:-length