Prep Right
Questions › CSS › Computer Science › 2010
FPSC · CSS 2010

Computer Science

100 marks · 3 hours · 7 questions
Practice 20 MCQs
This paper Computer Science · all yearsQ. 2 · List OSI Seven Layers in…Q. 3 · Consider the following set of…Q. 4 · Consider a logical address space…Q. 5 · Define following terms: Class Encapsulation…Q. 6 · A[0] A[1] A[2] A[3] A[4]…Q. 7 · Why normalization is used in…Q. 8 · Given a point P(10, 10).…With this paperPart-I MCQs20← 20092011 →
3 hours · questions hide until you reveal them

Not yet checked 2 of 7 questions have not yet been compared with the official paper.

Section I

Q. 2
  1. (a)List OSI Seven Layers in order and briefly describe functions of each layer [10]
  2. (b)What is difference between IPv4 and IPv6. Why IPv6 was developed when there IPv4 was already available and implemented? [6]
  3. (c)What is difference between physical address, logical address, domain and port number? [4]
(20)
Q. 3

Consider the following set of processes, with the length of the CPU-burst time given in milliseconds: Process Burst Time Priority P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0.

  1. (a)Draw four Gantt charts illustrating the execution of these processes using FCFS, SJF, nonpreemptive priority (a smaller priority number implies a higher priority), and RR (quantum = 1) scheduling. [8]
  2. (b)What is the turnaround time of each process for each of the scheduling algorithms in part a? [4]
  3. (c)What is the waiting time of each process for each of the scheduling algorithms in part a? [4]
  4. (d)Which of the schedules in part a results in the minimal average waiting time (over all processes)? [4]
(16)
Q. 4

Consider a logical address space of eight pages of 1024 words each, mapped onto a physical memory of 32 frames.

  1. (a)How many bits are there in the logical address? How many bits are there in the physical address? [6]
  2. (b)Consider the following segment table: Segment Base Length 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 What are the physical addresses for the following logical addresses? (i) 0,430 (ii) 1,10 (iii) 2,500 (iv) 3,400 (v) 4,112 [10]
  3. (c)What are the four necessary conditions for deadlock? Define each condition. [4]
(20)

SECTION–II

Q. 5
  1. (a)Define following terms: Class Encapsulation Abstraction Shadowing Inheritance Polymorphism Copy Constructor Serialization [16]
  2. (b)Write the output of the following program: class Crectangle { private: int width, height; public: CRectangle (int, int); ~CRectangle (); int area (void) { return (width *height); } }; { CRectangle:: CRectangle (int a, int b) width = a; height b; } void main () { } CRectangle recta (3,4), rectb (5,6); cout<<"recta area = "<< rect.area() << endl; cout<<"rectb area = "<< rectb.area() << endl; [4]
Not yet checked
(20)
Q. 6
  1. (a)A[0] A[1] A[2] A[3] A[4] A[5] A[6] 1 2 5 7 9 11 13 If you perform the binary search, for each of the search keys given below, write down the sequence of array values that are compared with the search value during the search. Searching for 2 Searching for 13 Searching for 8 [7]
  2. (b)Trace the execution of SELECTION SORT on the following array by showing the contents of the array after every step. A[0] A[1] A[2] A[3] 20 18 10 15 [7]
  3. (c)If we implement the binary search tree with an array A, what will be the status of the array A after inserting the values {7, 4, 1, 3, 11} to an initially empty tree? A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9] A[10] [6]
Not yet checked
(20)

SECTION–III

Q. 7
  1. (a)Why normalization is used in relational databases? Define second and third normal form with an example. [10]
  2. (b)What is difference between primary key and the alternate key? Why primary key is used in each relation? [3]
  3. (c)What is difference between weak entity and strong entity? [3]
  4. (d)Draw an entity relationship diagram between EMPLOYEES, DEPARTMENTS and PROJECTS assuming that each project can be started by only one department and each employee can be employed by only one department at a time. Write down any other assumption if you use it. [4]
(10)
Q. 8
  1. (a)Given a point P(10, 10). Rotate this point around origin O(0, 0) at an angle of 90 degree anti-clockwise and calculate the resulting point [8]
  2. (b)Write down the conditions for point clipping [8]
  3. (c)What are the major components of a Cathode Ray Tube (CRT). Write down names only [4]
(20)

Related papers

Computer Science 2000Computer Science 2002Computer Science 2003Computer Science 2004Computer Science 2005Computer Science 2006Computer Science 2009Computer Science 2011Computer Science 2012Computer Science 2013Computer Science 2015Computer Science 2016Computer Science 2017Computer Science 2018Computer Science 2018Computer Science 2019Computer Science 2019Computer Science 2020Computer Science 2020Computer Science 2021Computer Science 2021Computer Science 2022Computer Science 2022Computer Science 2023Computer Science 2023Computer Science 2024Computer Science 2024Computer Science 2025Computer Science 2025Computer Science 2026Computer Science 2026Accountancy & Auditing 2010Agriculture 2010Chemistry 2010Chemistry 2010Constitutional Law 2010Economics 2010Economics 2010English Essay 2010English (Précis & Composition) 2010European History 2010European History 2010Geography 2010Geography 2010Geology 2010History of Pakistan & India 2010History of Pakistan & India 2010History of USA 2010International Relations 2010Islamic Studies 2010Muslim Law & Jurisprudence 2010Pakistan Affairs 2010Physics 2010Physics 2010Political Science 2010Political Science 2010Psychology 2010Psychology 2010Public Administration 2010Sindhi 2010Sociology 2010

About this paper

The 2010 CSS Computer Science paper set by the FPSC. Question wording only; questions marked “Not yet checked” have not been compared with the official paper yet.

Disclaimer Prep Right is independent and not affiliated with FPSC.