Name of the Organisation : Karnataka Examinations Authority
Degree : M.Tech
Document Type : Sample Question Paper
Name of the Subject : Computer Science & Engineering
Website : kea.kar.nic.in
Download Sample Question Paper : https://www.pdfquestion.in/uploads/7691-mtechcomputer.pdf
Computer Science & Engineering Sample Question Paper :
Instructions :
** Write / Darken the particulars of your identity, Test Seat Number and afix your signature on the OMR Response Sheet before the start of the test.
** All Questions have multiple choices of answers, of which only one is correct.
Related : Karnataka Examinations Authority PG Common Entrance Test Mathematics & Computer Science Question Paper : www.pdfquestion.in/13512.html
** Mark the correct answer by completely darkening only one oval against the Question number using Black Ink Ball Point pen only.
** There will be no negative evaluation with regard to wrong answers.
** Marks will not be awarded if multiple answers are given.
** Do not make any stray mark on the OMR Response sheet. For rough work, use blank page on the question paper.
** Taking the question paper out of the test hall is permitted only after the full duration of the test.
** Use of only non-programmable calculator is permitted.
** Start Answering Only At The Specified Time When The In Vigilator Gives Instructions.
Part – I :
1) Six boys and six girls sit in a row randomly. The probability that the boys and girls sit alternatively is
a) 1 b) 7 c) 2 (1) None of these
2) Which one is not Divide and Conquer algorithm?
a) Merge sort b) Quick sort
0) Heap sort (1) None of the above
3) Which of the following Boolean algebra expression is incorrect?
a) A+0=A b) A. l=l
c)A+A’ 11 d) A.A’=1
4) A hub—in network is
a) a multiport signal repeater or concentrator
b) a multiplug like device to allow many computers to be connected
0) the server which serves every mode
(1) the central power supply
5) What is an ASP?
a) This is a language b) This is a scripting language
0) This is a package (1) This is a testing tool
PART —- II : Each guestion carries 2 marks 25 it 2 = 50 Marks
1) A four variable Boolean function is given by F(w,x,y,z):2(1,2,3,4,5,6,7,8,9,10,11,12,13,)+Zd(0,14,15)the simpli?ed form of this function is
a) W b) 0 c) 1 cl) wxy +wxy
2) If in a point-to —point network, 5 systems require 10 connections then how many connections are required for connecting 10 devices so that each device can communicate with another
a) 100 b) 20 c) 45 d) 30
3) In sampling a large number of parts manufactured by a machine, the mean number of defectives in a sample of 20 is 2. Out of 1000 such samples, how many would be expected to contain at least 3 defective parts?
a) 0.332 b) 332 c) 0.323 d) 323
4) The value of 6 to base 8 when expressed as a Gray code is
a) 0011 b)0101 c) 1010 d)1100
Syllabus :
Engineering Mathematics: Mathematical Logic: Propositional Logic, First Order ”Tech Logic.
Probability: Conditional Probability, Mean, Median, Mode and Standard Deviation, Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.
Set Theory & Algebra: Sets; Relations, Functions; Groups; Partial Orders; Lattice; Boolean algebra.Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotic.
Data Structures and Algorithms : Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph Tree and graph traversals, connected components, Spanning trees, shortest paths;
Hashing, Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divide—and~conquer); Asymptotic analysis (best, worst, average case) of time and space, Upper and Lower
bounds on the complexity of speci?c problems, NP-c?mpleteriess. Logic Design and Computer Organization : Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and
Computer Arithmetic (exed and coating point): Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface,
Instruction pipelining, Cache main and secondary storage.