1 SUKKUR Institute of Business Administration Department of Computer Science Sample Question paper Program: MS in Computer Science Semester: Spring 20...

Author:
Doreen Hall

1 downloads 132 Views 614KB Size

Semester: Spring 2012 Time Allowed: 90 minutes

Total Marks: 100 Name: _____________________

Registration #: _____________

All questions are compulsory. Overwriting is STRICTLY PROHABITED. Total percentile 30 % English 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 the same relation with this word as the words of the given pair bear. Choose the correct alternative. 1. whisper : shout :: hint : ______ Q. A1

Q. A2

(A) demand (B) point (C) surprise (D) secret 2. 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. 1. She .............for Karachi three days ago. (A) left (B) is leaving Q. A3 (C) had left (D) will leave 2. His argument is quite....................... (A) sickly (B) unconvincing Q. A4 (C) fragile (D) infirm MS_CS_Sample_Paper:

1/7

3. We have.............trust in you. (A) perfect (B) Entire Q. A5 (C) Imperative (D) absolute Error Detection Below 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

MS_CS_Sample_Paper:

2/7

Mathematics F x x 6 x 7

2x

( B)

( D)

Q. A10

d

c

6x 7

3

6x 7

3

9x 7 6x 7 3 6x 7

(C )

If

Find F x

x2 2 6x 7

( A)

Q. A9

Total percentile 30 %

f ( x )dx 3c 2d, then

d

c

(f ( x ) 4)dx

3 2 c d 2 4d 4c 2 (B) 7c – 2d (C) –c –2d (D) None of these

(A)

d sin 2 x 3 = dx (A) 6 x 2 sin x 3

Q. A11

(B) cos x (C) 6 x sin x cos x (D) 6 x sin x cosx 2

3

2

3

2

3

3

3

At what point on the graph of y 3x 2 is the tangent line perpendicular to the line defined by 5x – 2y = 7.

Q. A12

75 5 (A) , 144 12 3 1 (B) , 225 15 (C) (5, 3) 75 5 (D) , 144 12

MS_CS_Sample_Paper:

3/7

What is the mean for the following discrete probability distribution? x

2

4

5

10

P(x) 0.2 0.4 0.3 0.1

Q. A13

(A) (B) (C) (D)

5.0000 4.1000 4.6000 None of these

If the random variable z is the standard normal score, which of the following probabilities could easily be determined without referring to a table? Q. A14

(A) P(z > 2.86) (B) P(z < 0) (C) P(z < - 1.82) (D) P(z> -0.5) There are 12 ‘yes’ or ‘no’ questions. How many ways can these are answered? (A) 1024 (B) 2048 (C) 4096 (D) 144

Q. A15

5.

x3 dx e 4

(A) Q. A16 (B) (C) (D)

=

1 x 3 3 e +C x 3

3e +C x 3

3e + 4x +C x 3

e + 4x +C

MS_CS_Sample_Paper:

4/7

Subjective Part

Q. A17

Total percentile 40 %

What will be the output of the following program? 1. class Test 2. { 3. public static void Hello () 4. { 5. System.out.println (“Testing of static method”) ; 6. } 7. } 8. public class TestStatic 9. { 10. public static void main (String args []) 11. { 12. Test.Hello () ; 13. } 14. } (A) (B) (C) (D) (E)

The program will compile and execute successfully The program will generate error at line 12. The program will generate error at line 3 The program will compile successfully but will not execute None of the above

Which of the following algorithms has running time case but on average? Q. A18

(A) (B) (C) (D) (E)

in the worst

Bubblesort Mergesort Heapsort Quicksort Tournament sort

Suppose that P(x, y) means “xx is a parent of y” and M(x) means “xx is male”. If F (v, w)equals what is the meaning of the expression F v, w?

Q. A19

(A) (B) (C) (D) (E)

v is a brother of w. v is a nephew of w. v is an uncle of w. v is a grandfather of w. v is a male cousin of w.

MS_CS_Sample_Paper:

5/7

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

Q. A20

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 S has four processors (CPU’s). If each of the tasks T1, . . . , T8 takes the same time, what is the efficiency of this precedence graph on S ?

Which of these characteristics are true of a data warehouse, but not a typical database?

Q. A21

(A) (B) (C) (D) (E)

business level orientation and large size currency and correctness of information integration and non volatility all of the above None of the above

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

Q. A22

(A) (B) (C) (D) (E)

Water Fall Prototyping RAD Spiral None of the above

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.

Q. A23

(A) (B) (C) (D) (E)

Propositional Logic First-order logic Probabilistic logic Fuzzy Logic None of the above

The object-oriented paradigm includes which of the following properties? I. Encapsulation II. Inheritance III. Recursion

Q. A24

(A) I only (B) II only (C) I and II only (D) II and III only (E) I, II, and III

MS_CS_Sample_Paper:

6/7

The type of the operating system, which is interactive, supports multi program Technique and use multi user technique, is called as _______________.

Q. A25

(A) (B) (C) (D) (E)

Time Sharing Real Time System Batch Operating System Serial Processing None of the above

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

Q. A26

(A) (B) (C) (D) (E)

(Page Number, Offset) and (Frame Number, Offset) (Frame Number, Offset) and (Page Number, Offset) (Segment Number, Offset) and (Frame Number, Offset) ( Frame Number, Offset) and (Segment Number, Offset) None of the above

MS_CS_Sample_Paper:

7/7

Our partners will collect data and use cookies for ad personalization and measurement. Learn how we and our ad partner Google, collect and use data. Agree & Close