For of Kcet
For of Kcet
For of Kcet
5. ±ÜÅÍW
°æ ÚÜ Wæ EñܤÃWÜ ÙÜ ®Ü áÜ ° , ±Ü£ÅPæ III ±ÜâÔ¤PÁ æ ãÙÜWæ PæãqrÃáÜ ÊÜ OMR EñܤÃÜ ÖÝÙæ¿áÈÉ where (C) is the correct response.
ÊÜÞñÜÅÊàæÜ ÓÜãbÓÜñPÜ RÜ ¨áÜ ª. OMR EñܤÃÜ ÖÝÙæ¿áÈÉ®Ü AívÝPÜê£ ÖæãÃÜñáÜ ±ÜwÔ ¸æàÃæ 5. Your responses to the question of Paper III are to be indicated
¿ÞÊÜâ¨æà Óܧ٨ Ü ÈÜ É WÜáÃÜá£Ô¨ÜÃ,æ A¨ÜÃÜ ÊÜåèÆÂÊÜÞ±Ü®Ü ÊÜÞvÜÇÝWÜáÊÜâ©ÆÉ. in the OMR Sheet kept inside the Booklet. If you mark at any
place other than in the ovals in OMR Answer Sheet, it will not be
6. OMR EñܤÃÜ ÖÝÙæ¿áÈÉ Pæãor ÓÜãaÜ®æWÜÙÜ®Üá° hÝWÜÃÜãPÜñæÀáí¨Ü K©Ä. evaluated.
7. GÇÝÉ PÜÃÜvÜá PæÆÓÜÊÜ®Üá° ±ÜâÔ¤Pæ¿á Pæã®æ¿áÈÉ ÊÜÞvÜñÜPÜR¨Ü᪠. 6. Read the instructions given in OMR carefully.
8. ¯ÊÜá¾ WÜáÃÜáñÜ®Üá° ×ÃÜíWܱÜwÓÜÖÜá¨Ý¨Ü ¯ÊÜá¾ ÖæÓÜÃÜá A¥ÜÊÝ ¿ÞÊÜâ¨æà 7. Rough Work is to be done in the end of this booklet.
bÖæ°¿á®Üá° , ÓÜíWÜñÜÊÝ¨Ü ÓܧÙÜ ÖæãÃÜñÜá ±ÜwÔ, OMR EñܤÃÜ ÖÝÙæ¿á ¿ÞÊÜâ¨æà 8. If you write your name or put any mark on any part of the OMR
Answer Sheet, except for the space allotted for the relevant
»ÝWܨÈÜ É Ãæ¨ÃÜ ,æ ¯àÊÜâ A®ÜÖìÜ ñæWæ ¸Ý«ÜÂÃÝXÃÜᣤàÄ.
entries, which may disclose your identity, you will render yourself
9. ±ÜÄàPæÒ¿áá ÊÜááX¨Ü®ÜíñÜÃÜ, PÜvÝx¿áÊÝX OMR EñܤÃÜ ÖÝÙæ¿á®Üá° ÓÜíËàPÜÒPÜÄWæ liable to disqualification.
¯àÊÜâ ×í£ÃÜáXÓܸàæ PÜá ÊÜáñÜᤠ±ÜÄàPÝÒ PæãsÜw¿á ÖæãÃÜWæ OMR ®Üá° ¯Êæã¾í©Wæ 9. You have to return the test OMR Answer Sheet to the invigilators
Pæãívæã¿á PÜãvܨÜá. at the end of the examination compulsorily and must NOT
10. ±ÜÄàPæÒ¿á ®ÜíñÜÃÜ, ±ÜÄàPÝÒ ±ÜÅÍæ° ±Ü£ÅPæ¿á®Üá° ÊÜáñÜᤠ®ÜPÜÆá OMR EñܤÃÜ ÖÝÙæ¿á®Üá° carry it with you outside the Examination Hall.
10. You can take away question booklet and carbon copy of
¯Êæã¾í©Wæ ñæWæ¨ÜáPæãívÜá ÖæãàWÜÖÜá¨Üá.
OMR Answer Sheet soon after the examination.
11. ¯àÈ/PܱÜâ³ ¸ÝÇ
±ÝÀáíp
±æ®
ÊÜÞñÜÅÊæà E±ÜÁãàXÔÄ. 11. Use only Blue/Black Ball point pen.
12. PÝÂÆáRÇàæ oÃ
A¥ÜÊÝ ÇÝW
pæàÇ
CñÝ©¿á E±ÜÁãàWÜ樆 áÜ ° ¯ÐæàÓÜÇÝX¨æ. 12. Use of any calculator or log table etc., is prohibited.
13. ÓÜÄ AÆÉ¨Ü EñܤÃÜWÜÚWæ Má| AíPÜ CÃÜáÊÜâ©ÆÉ . 13. There is no negative marks for incorrect answers.
K-2414 1 ±Üâ.£.®æãà./P.T.O.
*K2414* Total Number of Pages : 16
COMPUTER SCIENCE AND APPLICATION
PAPER – III
Note : This paper contains seventy-five (75) objective type questions. Each question
carries two (2) marks. All questions are compulsory.
1. The crystal oscillator is operating at 4. The PCI bus is the important bus found
15 MHz, the PCLK output of 8284 is in all the new pentium system because
(A) 2.5 MHz
(A) It has plug and play characteristics
(B) 5 MHz
(B) It has ability to function with a 64-bit
(C) 7.5 MHz
data bus
(D) 10 MHz
(C) Any microprocessor can be
2. What will be the contents of Register AL interfaced to it with PCI controller
after the following has been executed or bridge
MOV BL, 8C (D) All of the above
MOV AL, 7E
ADD AL, BL 5. The following four statements are related
(A) 0A and carry flag is set to interrupts
(B) 0A and carry flag is reset (i) vector table occupies memory
(C) 6A and carry flag is set location 0000H – 0FFFH
(D) 6A and carry flag is reset (ii) Each interrupt vector has four bytes
6. An ER-diagram that shows the concept 10. A checkpoint where transactions are
of specialization and Generalization are allowed to perform update even while
known as buffer blocks are being written out is
(A) Extended ER-diagrams called as a
are
11. Reflection of a point about x-axis followed
(A) TCLS
by a counter clock wise rotation of 90° is
(B) DDLS
equivalent to reflection about the line.
(C) DMLS
(A) x = – y
(D) VDLS
(B) y = – x
(B) Cascade operation 12. A cube of side 1 unit is placed such that
the origin coincides with one of its
(C) Join operation
vertices and the three axes run along
(D) Generalization operation
three of its edge. The vertex diagonally
13. Assuming that one allows 256 depth 17. In the statement static refers to
value levels to be used, how much
Public Static int x ;
memory would a 512 × 512 pixel display
require to store the Z-buffer. (A) scope of the variable
(A) 512 K
(B) not to the scope of the variable
(B) 256 K
(C) public
(C) 1024 K
(D) protected
(D) 128 K
(V) LISP
15. The dimension of a fractal is defined in
terms of two parameters, N and S, where (VI) PROLOG
N is the no. of pieces and S is the scaling
factor. The expression for Dimension is (A) (I) and (IV)
27. Find the running time of the following 30. An undirected graph G with n vertices
piece of code and e edges is represented by adjacency
int f(int n)
list. What is the time required to generate
{
all the connected components ?
if n > 3 then
return (f(n – 1). f(n – 3)) ; (A) O(n)
else (B) O(e)
return ;
(C) O(e2)
}
(D) O(n + e)
(A) T(n) = T(n – 1) + T(n – 3) + 0(1)
(B) T(n) = T(n – 1) . T(n – 3) + 0(1)
31. Aggregation is a special form of
(C) T(n) = 2T(n – 1) + 0(n – 3)
______________ between a whole
(D) T(n) = T(n – 1) + 0(n)
and its ports in which the whole is
29. Which of the following sorting methods correctly, the overloaded operator must
would be most suitable for sorting a list
(A) return a value
which is almost sorted ?
(B) create a named temporary object
(A) Bubble sort
(B) Insertion sort (C) use the object of which is a member
as an operand
(C) Selection sort
(D) both (A) and (C) above
(D) Quick sort
33. Garbage collector frees the programmer 36. In project estimation the with used for
from worrying about estimation of development effort and
(m > = 5) || (n! = m)
How you rewrite this condition if JAVA 37. Decomposition of a module requires
does not have | | operator ? (A) High cohesion and high coupling
45. Assume we have a demand-paged 48. What is the name computer program that
memory. The page table is held in simulates the thought process of human
registers. It takes 8 milliseconds to beings ?
service a page fault if an empty page is
(A) Human logic
available or the replaced page is not
modified and 20 milliseconds if the (B) Expert system
replaced page is modified. Memory
(C) Expert reason
access time is 100 nanoseconds.
Assume that the page to be replaced is (D) Personal system
modified 70 percent of time. What is the
maximum acceptable page-fault rate for 49. Which of following algorithm is on-line
an effective access time of no more than search algorithm ?
200 nanoseconds ?
(A) Breadth-first search algorithm
(A) 0.000002
(B) Depth-first search algorithm
(B) 0.000003
(C) Hill-climbing search algorithm
(C) 0.000006
(D) None of the above mentioned
(D) 0.200000
50. PROLOG is
46. Uninformed search is also called as
(A) Programing logic based on logic
(A) Hill climbing
(B) Describe the structure of the content
(B) Best first search
of the data base
(C) Worst case search
(C) Operating system
(D) Brute force search
(D) None of the above mentioned
(C) 0 (D) 3
(D) 4
58. If a function g(x) has Fourier transform
G(k), the Fourier transform of the nth
54. Which of the following regular expression
derivative of g(x) will be
identity is true ?
(A) (ik)–n G(k)
(A) r(*) = r*
(B) (ik)n G(k)G*(k)
(B) (r* s*)* = (r + s)*
(C) (ik)n G(k)
(C) (r + s)* = r* + s*
(D) r* s* = r* + s* (D) (ik)–n G*(k)
59. A divisor in a cyclic code is normally 61. The maximization and minimization of a
called the quantity is the
60. For a binary symmetric channel whose 62. To find the optimal solution to a linear
input source is the alphabet X = {0, 1} with programming problem using graphical
probabilities {0.5, 0.5} and whose output method is
alphabet is Y = {0, 1}, having the following
(A) Find the feasible point that is
channel matrix where ∈ is the probability
fartherest away from the origin
of transmission error.
⎛1 − ∈ ∈ ⎞ (B) Find the feasible point that is at
⎜ ⎟
⎝ ∈ 1 + ∈⎠ highest location
The expressions – (1 – ∈) log (1 – ∈) – ∈
log ∈ and 1 + (1 – ∈) log(1 – ∈) + ∈ log ∈ (C) Find the feasible point closest to the
represent. origin
(A) Conditional entropy and mutual (D) None of the Alternative is correct
information respectively
63. All linear programming problems will
B) Mutual information and conditional
have following properties Except
entropy respectively
(A) a linear objective function that is to
(C) Uncertainity in conditional entropy
be maximised or minimised
and mutual information of channel
respectively (B) a set of linear constraints
64. Total profits are maximised when the 67. An autoassociative network is
objective function (as straight line on a (A) a neural network contains no loop
graph) is
(B) a neural network contains feedback
(A) Nearest to origin and tangent to the
(C) a neural network that has only one
‘feasible region’
loop
(B) Fartherest from the origin and
(D) a neural network that has two
tangent to the ‘feasible region’ loops
(C) Nearest to the origin irrespective of
‘feasible region’. 68. Which of the following is true
(D) Fartherest from origin irrespective of (i) On average, neural networks have
the ‘feasible region’ higher computational rates than
conventional computers.
65. The point (x, 3) satisfies inequality, (ii) Neural networks learn by example.
– 5x – 2y ≤ 13 find smallest possible (iii) Neural networks mimic the way
value of x human brain works.
(A) 1.4 (A) All of (i), (ii) and (iii) are true
(B) 0 (B) (ii) and (iii) are true
(C) 3.8 (C) (i) is only true
(D) 1.4 (D) (iii) is only true
66. A 3-input neuron is trained to output a 69. Which of the following is not true
zero, when the input is 110 and above regarding the principles of fuzzy logic ?
when the input 111. After generalization, (A) Fuzzy logic is a concept of certain
the output will be zero when and when degree
the input is
(B) Fuzzy logic following principles of
(A) 000 or 000 or 011 or 101 Aristotle and Buddha
(B) 010 or 100 or 110 or 101 (C) Japan is currently is the most active
user of fuzzy logic
(C) 000 or 010 or 110 or 100
(D) Boolean logic is the subset of fuzzy
(D) 000 or 110 or 110 or 100
logic
Paper III 12 K-2414
*K2414* Total Number of Pages : 16
70. Fuzzy Approximation Theorem (FAT) is 73. The inode in the directory links the
(A) A fuzzy system can model any filename directly to the physical file is
continuous system known as
(D) title
72. The command copies standard input to
75. The regular expression
standard output and at the same time
– ? [0 – 9] +
copies it to one or more files is matches
(A) signed number
(A) cp
(B) number with plus
(B) mv
(C) Signed number including an
(C) tee optional leading minus
_____________