Total Marks: 100 Registration #:

Transcription

1 SUKKUR Institute of Business Administration Department of Computer Science Sample Question paper Program: MS in Computer Science Semester: Spring 2012 Date: Sunday, January 15, 2012 Time Allowed: 90 minutes Total Marks: 100 Name: Registration #: All questions are compulsory. Overwriting is STRICTLY PROHABITED. English Total percentile 0 % 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 (A) demand (B) point (C) surprise (D) secret 2. dog : kennel :: bird : (A) fly Q. A2 (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 Q. A Q. A4 the answer sheet. 1. She...for Karachi three days ago. (A) left (B) is leaving (C) had left (D) will leave 2. His argument is quite... (A) sickly (B) unconvincing (C) fragile (D) infirm MS_CS_Sample_Paper: 1/7

2 . We have...trust in you. (A) perfect Q. A5 (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. The mother was very disappointed. A B C D MS_CS_Sample_Paper: 2/7

3 Mathematics Total percentile 0 % F 6 7 Find F Q. A9 ( A) ( B) ( C) ( D) If c d f ()d c 2d, then (f () 4)d c d Q. A10 Q. A11 Q. A (A) c d 2 (B) 7c 2d (C) c 2d (D) None of these d d 2 sin = 4d 4c (A) 6 2 sin 2 (B) cos 2 (C) 6 sin cos 2 (D) 6 sin cos At what point on the graph of the line defined by 5 2y = 7. (A) 5 75, (B), (C) (5, ) 5 75 (D), y is the tangent line perpendicular to MS_CS_Sample_Paper: /7

4 What is the mean for the following discrete probability distribution? Q. A P() (A) (B) (C) (D) 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 < ) (D) P(z> -0.5) There are 12 yes or no questions. How many ways can these are answered? Q. A15 (A) 1024 (B) 2048 (C) 4096 (D) 144. e 4 d = Q. A16 1 (A) e (B) e (C) e (D) e +C +C + 4 +C + 4 +C MS_CS_Sample_Paper: 4/7

5 Subjective Part Total percentile 40 % Q. A17 What will be the output of the following program? 1. class Test 2. {. 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 () ; 1. } 14. } (A) The program will compile and eecute successfully (B) The program will generate error at line 12. (C) The program will generate error at line (D) The program will compile successfully but will not eecute Which of the following algorithms has running time case but on average? in the worst Q. A18 (A) Bubblesort (B) Mergesort (C) Heapsort (D) Quicksort (E) Tournament sort Suppose that P(, y) means is a parent of y and M() means is male. If F (v, w)equals Q. A19 what is the meaning of the epression 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: 5/7

6 Below is a precedence graph for a set of tasks to be eecuted 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) business level orientation and large size (B) currency and correctness of information (C) integration and non volatility (D) all of the above A process model which provides potential for rapid development of incremental version of software is Q. A22 (A) Water Fall (B) Prototyping (C) RAD (D) Spiral 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. A2 (A) Propositional Logic (B) First-order logic (C) Probabilistic logic (D) Fuzzy Logic 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

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) Time Sharing (B) Real Time System (C) Batch Operating System (D) Serial Processing In paging the logical address is generated as and the physical address is generated as. Q. A26 (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) MS_CS_Sample_Paper: 7/7