SUKKUR Institute of Business Administration

Department 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: 100
Name: _____________________ 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 the
same relation with this word as the words of the given pair bear. Choose the
correct alternative.
Q. A1
1. whisper : shout :: hint : ______

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

All questions are compulsory.
Overwriting is STRICTLY PROHABITED.
Mathematics
Total percentile 30 %
Q. A9



2
( )
2 6 7
x
A
x
+

( ) ( )
3
2 6 7 6 7
( )
3
x x x
B
+ +

9 7
( )
6 7
x
C
x

3
( )
6 7
D
x



Q. A10
If
}
+ =
d
c
, d 2 c 3 dx ) x ( f then
}
=
d
c
dx ) 4 ) x ( f (


(A) c 4 d 4 d c
2
3
2 2
+ +
(B) 7c 2d
(C) c 2d
(D) None of these
Q. A11
( )
3 2
sin x
dx
d
=
(A) ( )
3 2
sin 6 x x
(B) ( )
3 2
cos x
(C) ( ) ( )
3 3 2
cos sin 6 x x x
(D) ( ) ( )
3 3 2
cos sin 6 x x x
Q. A12
At what point on the graph of
2
x 3 y = 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

( ) ( ) x F Find x x x F ' = 7 6
MS_CS_Sample_Paper: 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
5.
dx 4 e
3
x
}
|
|
.
|

\
|
+
=
(A)
3
1
e
3
x
+C
(B) 3e
3
x
+C
(C) 3e
3
x
+ 4x +C
(D) e
3
x
+ 4x +C

MS_CS_Sample_Paper: 5/7

All questions are compulsory.
Overwriting is STRICTLY PROHABITED.
Subjective Part
Total percentile 40 %
Q. A17
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) 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 worst
case but on average?

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

Q. A19
Suppose that P(x, y) means x x i is s a a p pa ar re en nt t o of f y y and M(x) means x x i is s m ma al le e. If F (v,
w)equals

what is the meaning of the expression F (v, w) ?

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

MS_CS_Sample_Paper: 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 S has 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. A21
Which 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

MS_CS_Sample_Paper: 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