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

Computer Science, Paper II

80 marks · 3 hours · 7 questions
This paper Computer Science · all yearsQ. 2 · The addressing in a typical…Q. 3 · Show properly filled memory according…Q. 4 · Do as directed:Q. 5 · Compare Transmission Control Protocol and…Q. 6 · Consider the following database schema…Q. 7 · Write code/pseudo code to locate…Q. 8 · Analyze the code and draw…With this paper← 20212022 →
3 hours · questions hide until you reveal them

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

SECTION–A

Q. 2
  1. (a)The addressing in a typical instruction format are done by using different addressing modes. Examine any five addressing modes with an example based on the contents of address field, actual address and contents of memory location. [10]
  2. (b)The decimal value of address field in an instruction is 120. The addressing mode of the machine's architecture is register direct and register indirect addressing. Calculate the address of corresponding operand. [5]
  3. (c)Compare the set of addressing modes of RISC and CISC machines. Give one example of addressing modes used in RISC and CISC respectively. [5]
(20)
Q. 3
  1. (a)Show properly filled memory according to the BITMAP where memory index starts from zero. [3]
  2. (b)Insert a page H of size 3 allocation units in memory drawn in part 'a' using first-fit algorithm. Redraw memory and the BITMAP after insertion. [3]
  3. (c)Now insert another page K of size 2 allocation units in memory drawn in part 'b' using next-fit algorithm. Redraw memory and the BITMAP after insertion. [3]
  4. (d)Use linked list data structure for the above memory mapping (Only give equivalent figure). [6]
  5. (e)Use hash table to keep track of active pages in the above memory (Only give figure). [5]
(20)
Q. 4

Do as directed:

  1. (a)Calculate effective memory access time using following data: TLB hit ratio is 85%, TLB access time=20nsec Memory access time=115nsec Effective memory access time=Hit rate * (TLB access time+ Mem access time)+(1-Hit rate)(TLB access time+Process_table access time + Mem access time) [3]
  2. (b)Consider a logical address and physical address of 31 and 22 bits respectively. What will be total logical and physical address space? [4]
  3. (c)Does resource allocation graph shown below consist of a deadlock or not? Justify with reason. [figure] [3]
  4. (d)What is race condition? What are the different techniques to avoid race condition in the processes? Which one is optimal and why? [10]
Not yet checked
(10)
Q. 5
  1. (a)Compare Transmission Control Protocol and User Datagram Protocol. How they are used in wireless networks? [6]
  2. (b)What mechanism is used by TCP to protect itself from miss delivery? [6]
  3. (c)Calculate the TCP window size to fully utilize the line on which WAN link is 2 Mbps and RTT between source and destination is 300 msec. [8]
(20)

SECTION–B

Q. 6

Consider the following database schema and write the relational algebra expression for the following queries. Students (Stu_Reg, Stu_Name, Stu_Address) Instructor (Ins_ID, Ins_Name, Ins_Dept_ID) Course (Cr_Code, Cr_Title, Cr_CrHours) Dept (Dept_ID, Dept_Name) Results (Res_Stu_Reg, Res_Cr_Code, Res_Marks, Res_Ins_ID, Res_Grade)

  1. (a)Write relational algebraic expression for: To display all the students details in section BSSE. To display all Instructor Names and their respective Department Names, (if an instructor is not assigned any Dept his name should be displayed as well). To display Stu_Reg, Stu_Name, Cr_Code, Cr_Title and Res_Marks for students who got 75 or more marks. To display Res_Stu_Reg, Ins_Name, Res_Grade for Instructors whose Dept_ID is 1. [8]
  2. (b)What is the concept of gerund in database? Give one example of gerund. Is this essential to eliminate gerunds from the database? If yes, how and if no, why? [12]
Not yet checked
(20)
Q. 7
  1. (a)Write code/pseudo code to locate all of the large boxes in the image below using morphological image processing. [figure] [8]
  2. (b)Is there a need for more than 1 color model? Mention different colors models and there uses. [6]
  3. (c)Explain CMY color model, its use and how is it different from CMYK? [6]
Not yet checked
(20)
Q. 8
  1. (a)Analyze the code and draw resulting table as drawing on the paper <table border="1" cellspacing="0"> <tr><td>1</td><td colspan="3">2</td></tr> <tr><td rowspan="2" >3</td><td colspan="2">4</td><td>5</td></tr> <tr><td>6</td><td>7</td><td>18</td></tr> <tr><td colspan="3">9</td></tr> <tr><td>10</td><td colspan="3">11</td></tr> <tr><td>12</td><td>13</td><td>14</td></tr> <tr><td rowspan="2" >15</td><td colspan="2">16</td><td>17</td></tr> </table> [8]
  2. (b)What is the role of requirement engineering in web engineering? List functional and non-functional requirements for a website. [6]
  3. (c)What are different security mechanisms used for encrypting the contents of a website? Explain one in detail. [6]
(20)

Related papers

Computer Science 2000Computer Science 2002Computer Science 2003Computer Science 2004Computer Science 2005Computer Science 2006Computer Science 2009Computer Science 2010Computer 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 2022Computer Science 2022Computer Science 2023Computer Science 2023Computer Science 2024Computer Science 2024Computer Science 2025Computer Science 2025Computer Science 2026Computer Science 2026Accountancy & Auditing 2021Anthropology 2021Applied Mathematics 2021Arabic 2021Botany 2021British History 2021Business Administration 2021Chemistry 2021Comparative Study of Major Religions 2021Computer Science 2021Constitutional Law 2021Criminology 2021Current Affairs 2021Economics 2021Economics 2021English Literature 2021English (Précis & Composition) 2021Gender Studies 2021General Science & Ability 2021Geology 2021Governance & Public Policies 2021History of USA 2021International Relations 2021Islamic History & Culture 2021Islamic Studies 2021Law 2021Muslim Law & Jurisprudence 2021Pakistan Affairs 2021Pashto 2021Physics 2021Physics 2021Political Science 2021Public Administration 2021Punjabi 2021Sociology 2021Statistics 2021Urdu Literature 2021Zoology 2021

About this paper

The 2021 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.