Page:3
Below are the scanned copy of Kerala Public Service Commission (KPSC) Question Paper with answer keys of Exam Name 'COMPUTER ENGINEERING' And exam conducted in the year 2015. And Question paper code was '079/2015'. Medium of question paper was in Malayalam or English . Booklet Alphacode was 'A'. 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.
14.
15,
೩1.
An expression tree is generated for the following expression (~a-(b-c))/| مااع ஸ் பி. The
cperator placed as left chid of root is ب
The minimal FSA accepting the set of all atrings of binary numbers that is divisible by 3 has
88۰ ے
مب قز 00231167 1,1 لله 00100 7136
Mint
43 +
பப number of 2 input NAND gates requived to implement the expression
8} (८0 + ८.7") is —
The merge sort algorithm has a worst case time complexity of ---------
The OSI layer deals with the physical address of a device is —— 20ت
s B network, how many number of subnets can have with the subnet mask as
5.248.0
The number of channels needed for a mesh network with one coordinator and 7 end devices is
In a time sharing operating system, when the time slot given to a process is completed, it
&0०68 (0 - ` state
What is the size of instruetion queue in 80867
The tem program that combines one or more object files into single executable
file is
The graphical representation of the “flow” of data through an information system
is
Write the full form of the following Acronyms :
SDRAM.
GPRS.
0و
MIME.
IMAP.
(80545120)
3 79/2015
[P.T.O.]