Sample Paper MSCS

7/28/2019 Sample Paper MSCS

1/7

SUKKUR Institute of Business AdministrationDepartment of Computer Science

Sample Question paper

Program: MS in Computer Science Semester: Spring 2013

Date: Sunday, January 06, 2013 Time Allowed: 90 minutes

Total Marks: 100Name: _____________________ Registration #: _____________

MS_CS_Sample_Paper: 1/7

All questions are compulsory.

Overwriting is STRICTLY PROHABITED.

English Total percentile 30 %Analogy

In each of the following questions, there is a certain relationship between

two given words on one side of : : and one word is given on another side of :

:while another word is to be found from the given alternatives, having thesame relation with this word as the words of the given pair bear. Choose the

correct alternative.

Q. A11. whisper : shout :: hint : ______

(A)demand(B)point(C)surprise(D)secret

Q. A22. dog : kennel :: bird : ______

(A)fly(B)feather(C)aerie(D)eagle

Structures

Below are given sentences with blank spaces in them. Below every sentence

multiple choices are given. Choose the word(s) that best complete(s) the

sense and write its letter A, B, C or D against the corresponding number in

the answer sheet.

Q. A31. She .............for Karachi three days ago.

(A)left(B) is leaving(C)had left(D)will leave

Q. A42. His argument is quite.......................

(A)sickly(B)unconvincing(C)fragile(D)infirm


2/7


Q. A53. We have.............trust in you.

(A)perfect(B)Entire(C)Imperative(D)absolute

Error DetectionBelow are given sentences with some mistake(s) in them. Find out the

mistake and write down the letter A, B C or D against the corresponding

number in the answer sheet.

Q. A6 1. His mother enquired if he is detained.A B C D

Q. A7 2. Aisha said that she will go with me.A B C D

Q. A8 3. The mother was very disappointed.A B C D


3/7




Mathematics Total percentile 30 %

Q. A9

2( )

2 6 7

xA

x

3

2 6 7 6 7( )

3

x x xB

9 7( )

6 7

xC

x

3( )6 7

Dx

Q. A10

If d

c,d2c3dx)x(f then

d

cdx)4)x(f(

(A) c4d4dc2

3 22

(B) 7c2d(C)c2d(D)None of these

Q. A11 32sin x

dx

d=

(A) 32 sin6 xx (B) 32cos x (C) 332 cossin6 xxx (D) 332 cossin6 xxx

Q. A12

At what point on the graph of2x3y is the tangent line perpendicular to

the line defined by 5x 2y = 7.

(A)

144

75,

12

5

(B)

225

3,

15

1

(C) (5, 3)(D)

144

75,

12

5

xFFindxxxF 76


4/7


Q. A13

What is the mean for the following discrete probability distribution?

(A) 5.0000(B) 4.1000(C) 4.6000(D) None of these

x 2 4 5 10

P(x) 0.2 0.4 0.3 0.1

Q. A14

If the random variable z is the standard normal score, which of the

following probabilities could easily be determined without referring to a

table?

(A)P(z > 2.86)(B)P(z < 0)(C)P(z < - 1.82)(D)P(z> -0.5)

Q. A15

There are 12 yes or no questions. How many ways can these are

answered?

(A)1024(B)2048(C)4096(D)144

Q. A16

dx4e 3x

=

(A)3

1

e 3x

+C

(B) 3e 3x

+C

(C)3e 3x + 4x +C(D)e 3

x

+ 4x +C


5/7




Subjective Part Total percentile 40 %

Q. A17

What will be the output of the following program?

1. class Test2. {3. public static void Hello ()4. {5. System.out.println (Testing of static method) ;6. }7. }8. public class TestStatic9. {10. public static void main (String args [])11. {12. Test.Hello () ;13. }14. }

(A)The program will compile and execute successfully(B) The program will generate error at line 12.(C) The program will generate error at line 3(D)The program will compile successfully but will not execute(E) None of the above

Q. A18

Which of the following algorithms has running time in the worstcase but on average?

(A)Bubblesort(B) Mergesort(C) Heapsort(D)Quicksort(E) Tournament sort

Q. A19

Suppose thatP(x,y) means xxiiss aa ppaarreenntt ooffyy andM(x) means xxiiss mmaallee. IfF(v,

w)equals

what is the meaning of the expressionFv, w?

(A)v is a brother ofw.(B) v is a nephew ofw.(C) v is an uncle ofw.(D)v is a grandfather ofw.(E) v is a male cousin ofw.


6/7


Q. A20

Below is a precedence graph for a set of tasks to be executed on a parallel processing

system S.

Efficiency is defined as the ratio between the speedup and the number of processors.

(The speedup is defined as the ratio of the time taken to perform a set of tasks on a

single processor to the time taken to perform the same set of tasks on a parallel

processor.)

System Shas four processors (CPUs). If each of the tasks T1, . . . , T8 takes the same

time, what is the efficiency of this precedence graph on S?

Q. A21Which of these characteristics are true of a data warehouse, but not a typical database?

(A)business level orientation and large size(B) currency and correctness of information(C) integration and non volatility(D)all of the above(E)None of the above

Q. A22

A process model which provides potential for rapid development of incremental version

of software is

(A)Water Fall(B) Prototyping(C) RAD(D)Spiral(E)None of the above

Q. A23

The _______________________________ is very simple language consisting of

propositional symbols and logical connectives. It can handle propositions that are known

true, known false, or completely unknown.

(A)Propositional Logic(B) First-order logic(C) Probabilistic logic(D)Fuzzy Logic(E)None of the above

Q. A24

The object-oriented paradigm includes which of the following properties?

I. Encapsulation II. Inheritance III. Recursion

(A) I only

(B) II only

(C) I and II only

(D) II and III only

(E) I, II, and III


7/7


Q. A25

The type of the operating system, which is interactive, supports multi program

Technique and use multi user technique, is called as _______________.

(A)Time Sharing(B) Real Time System(C) Batch Operating System(D)Serial Processing(E)None of the above

Q. A26

In paging the logical address is generated as __________ and the physical address is

generated as __________.

(A) (Page Number, Offset) and (Frame Number, Offset)(B) (Frame Number, Offset) and (Page Number, Offset)(C) (Segment Number, Offset) and (Frame Number, Offset)(D) ( Frame Number, Offset) and (Segment Number, Offset)(E)None of the above

Documents

Sample Paper MSCS