Total Marks: 100

SUKKUR Institute of Business Administration
Department of Computer Science
Sample Question paper
Program: MS in Computer Science & Software Engineering
Date: Sunday, December 08, 2014
Semester: Spring 2014
Time Allowed: 90 minutes
Total Marks: 100
Name: _____________________
Registration #: _____________
All questions are compulsory.
Overwriting is STRICTLY PROHABITED.
Total percentile 25 %
English
(1) VOCABULARY: SYNONYMS
Following sentences are given with a word underlined in each. Below each sentence a multiple
choice is given. Find out the proper word that is similar in meaning to the underlined word in
each sentence.
1. The acting manager presided over the meeting in absence of the
permanent manager.
A. artificial
Q. A1
B. selected
C. chosen
D. temporary
2. What brought about the change in his attitude?
A. created
B. noted
Q. A2
C. caused
D. showed
(2) VOCABULARY: ANTONYMS
Following sentences are given with a word underlined in each. Below each sentence a
multiple choice is given. Find out the proper word that is opposite in meaning to the
underlined word in each sentence.
1. The dam had been breached.
A. opened
Q. A3
B. repaired
C. closed
D. erected
2. You should abide by the law of the land.
A. spoil
Q. A4
B. condemn
C. overlook
D. violate
Sample Paper:
1/8
(3) USE OF PREPOSITION
Following sentences are given . In each sentence, you have to put the correct
preposition. Choose the correct preposition for every sentence.
1. Keep ………………….. the grass.
A. from
Q. A5
B. away
C. off
D. far
2. Come what may; I am………………………. you.
A. for
Q. A6
B. along
C. with
D. by
(4) USE OF VERB
Following sentences are given below. In each sentence, you have to put the correct verb.
Choose the correct verb that best completes the sense for each sentence and write its
letter A,B,C or D against the corresponding number.
3. She did nothing but…………………………..
A. wept
Q. A7
B. weeping
C. weep
D. weeps
1. I have………………………….. all this for you all.
A. arranging
Q. A8
B. arrange
C. arranged
D. arranges
(5) READING COMPREHENSION:
“I am writing to complain about the poor service provided by your train company.
Yesterday I travelled on the 7:20 from Oxford to London Paddington. Not only was the
train thirty minutes late leaving Oxford but we were further delayed at Reading and no
explanation or apology was offered. Furthermore, the heating broke down and the train
got colder and colder. I complained to a member of staff, who was most unhelpful and
unsympathetic. As a result of the delays I was two hours late for an important meeting
with a valuable client, which caused considerable difficulty and embarrassment. In the
circumstances I believe I am entitled to compensation. I look forward to hearing from
you very soon.”
Instruction: Read the above passage carefully and answer the following questions:
. The writer of the above cited letter is:
A. a Manager
B. a Traveler
Q. A9
C. an Advisor
D. a Railway Traffic Officer
Sample Paper:
2/8
Q. A10
The train was initially late by:
A. half an hour
B. one and a half hours
C. quarter of an hour
D. 02 hours
Sample Paper:
3/8
All questions are compulsory.
Overwriting is STRICTLY PROHABITED.
Mathematics
F x   x 6 x  7
6x  7
3
2x
( B)
(C )
( D)
If

Find F x 
x2
2 6x  7
( A)
Q. A11
Total percentile 25 %
d
c
9x  7
6x  7
3
6x  7
 6x  7
3
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
d
sin 2 x 3 =
dx
(A) 6 x 2 sin x 3
Q. A12
(A)
Q. A13
 
 
(B) cos x 
(C) 6 x sin  x  cos  x 
(D)  6 x sin x cosx 
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. A14
75 
 5
(A)  
, 

144 
 12
3 
1
(B) 
, 

225 
 15
(C) (5, 3)
75 
5
(D) 
, 

144 
 12
Sample Paper:
4/8
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. A15
(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. A16
(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. A17
5.
 x3


dx
e

4
 


(A)
Q. A18
(B)
(C)
(D)
=
1 x
3
3 e +C
x
3
3e +C
x
3
3e + 4x +C
x
3
e + 4x +C
Sample Paper:
5/8
All questions are compulsory.
Overwriting is STRICTLY PROHABITED.
Subjective Part
Q. A19
Total percentile 50 %
If two attributes A and B have a many-to-one attribute relationship, it is
shown as
(A) A  B and B  A
(B) A  B, but B not  A
(C) B  A, and A  B
(D) A not  B and B not  A
Which SQL command would you use to define the primary key for a new
table called 'Employee' with the primary column to be 'empid'?
Q. A20
ADD TABLE Employee ADD PRIMARY KEY (empid)
ATTACH TABLE Employee ADD PRIMARY KEY (empid)
ADD TABLE Employee ATTACH PRIMARY KEY (empid)
ALTER TABLE Employee ADD PRIMARY KEY (empid)
A process model which provides potential for rapid development of
incremental version of software is
Q. A21
(A) Water Fall
(B) Prototyping
(C) RAD
(D) Spiral
Which development model is supported by the COCOMO II model?
Q. A22
(A)
(B)
(C)
(D)
(A)
(B)
(C)
(D)
Water fall model
Spiral model
Evolutionary development model
Incremental delivery
Which of the following algorithms has running time
case but
on average?
Q. A23
(A)
(B)
(C)
(D)
(E)
in the worst
Bubblesort
Mergesort
Heapsort
Quicksort
Tournament sort
Sample Paper:
6/8
The object-oriented paradigm includes which of the following properties?
I. Encapsulation
II. Inheritance
III. Recursion
Q. A24
I only
II only
I and II only
II and III only
I, II, and III
What will be the output of the following program?
(A)
(B)
(C)
(D)
(E)
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
Q. A25
class Test
{
public static void Hello ()
{
System.out.println (“Testing of static method”) ;
}
}
public class TestStatic
{
public static void main (String args [])
{
Test.Hello () ;
}
}
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
In UML, behavioral aspect of a system is captured through which of
following diagrams?
(A)
(B)
(C)
(D)
(E)
Q. A26
(A) Class diagram
(B) Use case diagram
(C) Sequence diagram
(D) Deployment Diagram
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. A27
(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.
Sample Paper:
7/8
Below is a precedence graph for a set of tasks to be executed on a parallel
processing system S.
Q. A28
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 ?
What is the possible range of IP addresses for Class B?
Q. A29
0.0.0.0 through 127.255.255.255
128.0.0.0 through 191.255.255.255
192.0.0.0 through 223.255.255.255
224.0.0.0 through 239.255.255.255
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)
(B)
(C)
(D)
Q. A30
(A) Propositional Logic
(B) First-order logic
(C) Probabilistic logic
(D) Fuzzy Logic
The type of the operating system, which is interactive, supports multi
program Technique and use multi user technique, is called as
_______________.
Q. A31
(A) Time Sharing
(B) Real Time System
(C) Batch Operating System
(D) Serial Processing
The scheduler which helps to remove the processes from the memory and
lessen the load of multiprogramming is known as
Q. A32
(A)
(B)
(C)
(D)
Long-term scheduler
Short-term scheduler
Medium-term scheduler
Large-term scheduler
Sample Paper:
8/8