Computer Science CSS Paper 2012

Federal Public Service Commission
Competitive Examination for Recruitment to Posts in BS-17
Under the Federal Government, 2012
Computer Science

TIME ALLOWED: (PART-I) 30 MINUTES, MAXIMUM MARKS: 20
(PART-II) 2 HOURS & 30 MINUTES MAXIMUM MARKS: 80

Attempt ONLY FOUR questions from PART-II, selecting at least ONE question from EACH section. All questions carry EQUAL marks.

Part – II
SECTION-A

Q.2. (a) With the help of a diagram, briefly describe the interfacing and role major programmable ICs that support/help the processor to control functionality of an Intel-based PC system. (08)
(b) Completely describe the sequence of steps that would be followed in order to print the contents of a file stored on the hard disk. For each step, explicitly tell which component performs the step and which wire it controls. (06)
(c) With the help of a state diagram depict the instruction cycle with interrupts. Also, define the term bus arbitration and its various types. (06)

Q.3. (a) In case of CSMA, what can station do if there is access conflict (there are many contending nodes). (05)
(b) What is the key difference between Frequency Division Multiplexing and Frequency Hoping Spread Spectrum? (05)
(c) Define Framing. Give reasons for its need. (05)
(d) What is the role of address field in a packet travelling through a virtual circuit network? (05)

SECTION-B

Q.4. (a) Differentiate between overloading and overriding giving examples. (06)
(b) Define the classes and their relationships as given in following class diagram. Associate at least three appropriate attributes and two methods with each class. You can use any programming language and you do not need to write the code for the methods, only give the class specifications. (14)

Q.5. (a) You are given head of single linked list. Write code to count number of nodes in it (any language). (08)
(b) Write formula to access a particular node of two dimensional array in a row-major order. Consider the start address of a two dimensional array A[10][10] to be 200, then compute the address of A[3][5] using your formula, considering each element takes 4 bytes. (06)
(c) Write code to push and to pop elements in a stack. (06)

Q.6. (a) Give at least five differences between classical waterfall way of software development and evolutionary development. (06)
(b) Explain requirement engineering process with proper model diagram. (06)
(c) Write a use case of your choice in expanded form for the Player Information System of Pakistan Cricket Board (PCB). (08)

SECTION-C

Q.7. (a) “We can have a relation that is in 3NF but not in BCNF”, explain this point by giving an example. (03)
(b) Write six basic properties of a database relation. Which one of these properties is different from those of a mathematical relation? (03)
(c) Create an ER diagram for each of the following descriptions associating two or three attributes with each entity type: (08)

(i) Each company may operate up to four departments, and each department must belong to one company.
(ii) Each department in part (i) employs one or more employees, and each employee works for one or more departments.
(iii) Each of the employees in part (ii) may or may not have one or more dependants, and each dependant belongs to one employee.
(iv) Each employee in part (iii) may or may not have an employment history.
(v) Some of the employees are managers for other employees.

(d) Represent all the ER diagrams described above as a single ER diagram. (06)

Q.8. Suppose a user vote for his favourite food from a dynamic combo box populated from database and the user must be able to make multiple food selections per request. You can use database of your choice. You are required to implement the following functionality.
(a) Store the favourite foods and the number of votes for each food. (08)
(b) Display all foods and their number of votes for each food. (06)
(c) Display the top three foods. (06)


711 Views

25 thoughts on “Computer Science CSS Paper 2012

  • October 9, 2022 at 3:22 am
    Permalink

    133492 977447Id need to speak to you here. Which is not some thing I do! I quite like reading a post which will make individuals believe. Also, a lot of thanks permitting me to comment! 758096

  • November 6, 2022 at 1:30 am
    Permalink

    614525 900490This is a good blog. Keep up all the work. I too adore to weblog. This really is fantastic everybody sharing opinions 418909

  • October 21, 2023 at 7:54 pm
    Permalink

    Its like you read my mind! You seem to understand so much approximately this, like you wrote the e-book in it or something. I feel that you could do with some % to drive the message house a bit, however other than that, this is fantastic blog. An excellent read. I’ll definitely be back.

  • October 23, 2023 at 2:24 pm
    Permalink

    Ищете надежного подрядчика для устройства стяжки пола в Москве? Обращайтесь к нам на сайт styazhka-pola24.ru! Мы предлагаем услуги по залитию стяжки пола любой сложности и площади, а также гарантируем быстрое и качественное выполнение работ.

  • October 27, 2023 at 6:52 am
    Permalink

    Ищете надежного подрядчика для механизированной штукатурки стен в Москве? Обратитесь к нам на сайт mehanizirovannaya-shtukaturka-moscow.ru! Мы предлагаем услуги по оштукатуриванию стен механизированным способом любой сложности и площади, а также гарантируем высокое качество работ.

  • November 1, 2023 at 11:04 am
    Permalink

    Hey There. I found your blog using msn. This is an extremely well written article. I will be sure to bookmark it and come back to read more of your useful information. Thanks for the post. I will definitely comeback.

  • November 6, 2023 at 5:16 pm
    Permalink

    Сайт mehanizirovannaya-shtukaturka-moscow.ru является надежным партнером для тех, кто ищет качественную машинную штукатурку. Доверьтесь профессиональному мастерству.

  • November 11, 2023 at 6:15 pm
    Permalink

    What’s up, yup this piece of writing is really nice and I have learned lot of things from it concerning blogging. thanks.

  • November 14, 2023 at 7:49 pm
    Permalink

    My coder is trying to persuade me to move to .net from PHP. I have always disliked the idea because of the expenses. But he’s tryiong none the less. I’ve been using Movable-type on several websites for about a year and am nervous about switching to another platform. I have heard very good things about blogengine.net. Is there a way I can transfer all my wordpress content into it? Any kind of help would be really appreciated!

  • November 16, 2023 at 8:01 pm
    Permalink

    Fascinating blog! Is your theme custom made or did you download it from somewhere? A design like yours with a few simple adjustements would really make my blog jump out. Please let me know where you got your design. Kudos

  • November 26, 2023 at 3:16 am
    Permalink

    I must thank you for the efforts you have put in writing this website. I am hoping to see the same high-grade blog posts from you in the future as well. In fact, your creative writing abilities has motivated me to get my own blog now ;)

  • November 27, 2023 at 1:22 pm
    Permalink

    I simply could not leave your web site prior to suggesting that I really enjoyed the standard information a person supply on your visitors? Is going to be back frequently in order to inspect new posts

  • November 27, 2023 at 6:50 pm
    Permalink

    When I originally commented I seem to have clicked the -Notify me when new comments are added- checkbox and now each time a comment is added I get four emails with the same comment. Is there a way you can remove me from that service? Thank you!

  • November 30, 2023 at 9:13 pm
    Permalink

    Hi there great blog! Does running a blog similar to this take a lot of work? I have no knowledge of computer programming but I was hoping to start my own blog soon. Anyway, if you have any suggestions or tips for new blog owners please share. I know this is off topic nevertheless I just had to ask. Cheers!

  • December 3, 2023 at 9:36 pm
    Permalink

    Pretty part of content. I simply stumbled upon your website and in accession capital to claim that I acquire in fact enjoyed account your blog posts. Any way I’ll be subscribing on your augment or even I fulfillment you get right of entry to persistently fast.

Leave a Reply

Your email address will not be published. Required fields are marked *

%d bloggers like this: