{"id":1198,"date":"2015-03-07T14:49:13","date_gmt":"2015-03-07T09:49:13","guid":{"rendered":"http:\/\/jworldtimes.com\/old-site\/jwt2015\/?p=1198"},"modified":"2015-03-07T14:49:13","modified_gmt":"2015-03-07T09:49:13","slug":"computer-science-css-2015-paper","status":"publish","type":"post","link":"https:\/\/www.jworldtimes.com\/old-site\/css-exclusive\/css-past-papers\/css-papers-2015\/optional-subjects\/computer-science-css-2015-paper\/","title":{"rendered":"Computer Science (CSS 2015 Paper)"},"content":{"rendered":"

FEDERAL PUBLIC SERVICE COMMISSION<\/span><\/strong>
\nCOMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS<\/span><\/strong>
\nIN BS-17, UNDER THE FEDERAL GOVERNMENT, 2015<\/span><\/strong>
\nCOMPUTER SCIENCE <\/span><\/strong><\/p>\n

\nTIME ALLOWED:\u00a0 THREE HOURS \u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0(PART-I MCQs)\u00a0\u00a0 \u00a0Maximum Marks: 20<\/strong>
\nPART \u2013I (MCQs) Maximum 30 Minutes\u00a0\u00a0 \u00a0(PART-II)\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0Maximum Marks: 80<\/strong><\/p>\n

Note:\u00a0\u00a0 \u00a0(i)\u00a0\u00a0 \u00a0Part-II is to be attempted on the separate Answer Book.
\n(ii)\u00a0\u00a0 \u00a0Attempt ONLY FOUR questions from PART-II. All questions carry EQUAL Marks.
\n(iii)\u00a0\u00a0 \u00a0All the parts (if any) of each Question must be attempted at One Place instead of at different places.
\n(iv)\u00a0\u00a0 \u00a0Candidate must write Q. No. in the Answer Book in accordance with Q. No. in the Q. Paper.
\n(v)\u00a0\u00a0 \u00a0No Page \/Space be left blank between the answers. All the blank pages of Answer Book must be crossed.
\n(vi)\u00a0\u00a0 \u00a0Extra attempt of any question or any part of the attempted question will not be considered.
\n(vii)\u00a0\u00a0 \u00a0Use of Calculator is allowed.<\/p>\n

\nPART-II<\/span><\/strong><\/p>\n

SECTION-A<\/strong><\/p>\n

Q. 2.\u00a0\u00a0 \u00a0(a)\u00a0\u00a0 \u00a0Why Registers are used in CPU operations? Define the purposes of MAR, IR and Program Counter.
\n(b) Give scheme for Deadlock Prevention.
\n(c)\u00a0\u00a0 \u00a0 Elaborate the concept of IPV6. Explain its advantages over IPV4.
\nQ. 3.\u00a0\u00a0 \u00a0(a)\u00a0\u00a0 \u00a0Explain the functionality of seven layers of OSI reference model and map with TCP\/IP protocol suite.
\n(b) Discuss Instruction Execution Cycle.
\n(c) Briefly explain Paging and Segmentation with diagrams.<\/p>\n

\u00a0SECTION-B<\/strong><\/p>\n

Q. 4.\u00a0\u00a0 \u00a0(a) \u00a0\u00a0 \u00a0Explain the functionality of Hash Table. By supposing that table size is 100, give steps to insert data 112, 2023, 3001 into Hash Table and then to search 2023 from Hash Table.
\n(b) \u00a0\u00a0 \u00a0What is the difference between Function Overloading and Function Overriding? Explain your answer by giving example syntax for each one.
\n(c) Write short notes on; the following:
\nI.\u00a0\u00a0 \u00a0UNSECASE Diagram\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0II.\u00a0\u00a0 \u00a0Activity Diagram
\nQ. 5. (a) Write down difference between:
\nI. Data Hiding and Encapsulation\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0II. \u00a0\u00a0 \u00a0Constructor and Copy Constructor
\n(b) \u00a0\u00a0 \u00a0Build and draw a Binary Search Tree for the following input data 25, 11, 75.<\/p>\n

SECTION-C<\/strong><\/p>\n

Q. 6.\u00a0\u00a0 \u00a0(a) Write down notes on the following:
\nI.\u00a0\u00a0 \u00a0CRT Display Devices\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0II.\u00a0\u00a0 \u00a0LCD Display Devices
\n(b) \u00a0\u00a0 \u00a0What is CSS? How many ways are there to link CSS and XHTML?
\n(c) Write note on the followings:
\nI.\u00a0\u00a0 \u00a03NF\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0II.\u00a0\u00a0 \u00a0BCNF
\nQ. 7.\u00a0\u00a0 \u00a0(a)\u00a0\u00a0 \u00a0Differentiate between the following by giving their respective definitions and concepts:
\nI.\u00a0\u00a0 \u00a0Equvi Join\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0II.\u00a0\u00a0 \u00a0Outer Join\u00a0\u00a0 \u00a0III.\u00a0\u00a0 \u00a0Natural Join
\n(b)\u00a0\u00a0 \u00a0What are different web Architectures? Explain their Advantages and Disadvantages.
\n(c) Write down Incremental Algorithm for Line drawing from
\np0, (x0,y0)\uf0aepl(x1,y1) where x1\uf03ex0 and\uf0efdx\uf0ef\uf03e\uf0efdy\uf0ef<\/p>\n","protected":false},"excerpt":{"rendered":"

FEDERAL PUBLIC SERVICE COMMISSION COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS IN BS-17, UNDER THE FEDERAL GOVERNMENT, 2015 COMPUTER SCIENCE<\/p>\n","protected":false},"author":1,"featured_media":1199,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[663],"tags":[563,644,670,73,536,548,646,566],"_links":{"self":[{"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/posts\/1198"}],"collection":[{"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/comments?post=1198"}],"version-history":[{"count":0,"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/posts\/1198\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/media\/1199"}],"wp:attachment":[{"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/media?parent=1198"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/categories?post=1198"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.jworldtimes.com\/old-site\/wp-json\/wp\/v2\/tags?post=1198"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}