Scribd Logo
Upload

Welcome to Scribd!

  • 68 views

    Computer Science Board Paper

    Uploaded by

    mangikashifraza
    This document contains information about a competitive examination for recruitment to posts in BS-17 under the Federal Government of Pakistan in 2012. It provides instructions for the exam, which has two parts. Part I contains multiple choice questions and Part II contains four questions to choose from across three sections (A, B, and C). For each question in Part II, candidates must write the question number and can attempt any four questions by selecting at least one from each section. The document then provides sample questions from each section of Part II, including questions on computer science topics like programming, data structures, databases, and systems.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Computer Science Board Paper

    Uploaded by

    mangikashifraza
    68 views2 pages
    This document contains information about a competitive examination for recruitment to posts in BS-17 under the Federal Government of Pakistan in 2012. It provides instructions for the exam, which has two parts. Part I contains multiple choice questions and Part II contains four questions to choose from across three sections (A, B, and C). For each question in Part II, candidates must write the question number and can attempt any four questions by selecting at least one from each section. The document then provides sample questions from each section of Part II, including questions on computer science topics like programming, data structures, databases, and systems.

    Original Description:

    computer paper

    Original Title

    Computer Science board paper

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains information about a competitive examination for recruitment to posts in BS-17 under the Federal Government of Pakistan in 2012. It provides instructions for the exam, which has two parts. Part I contains multiple choice questions and Part II contains four questions to choose from across three sections (A, B, and C). For each question in Part II, candidates must write the question number and can attempt any four questions by selecting at least one from each section. The document then provides sample questions from each section of Part II, including questions on computer science topics like programming, data structures, databases, and systems.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    68 views2 pages

    Computer Science Board Paper

    Uploaded by

    mangikashifraza
    This document contains information about a competitive examination for recruitment to posts in BS-17 under the Federal Government of Pakistan in 2012. It provides instructions for the exam, which has two parts. Part I contains multiple choice questions and Part II contains four questions to choose from across three sections (A, B, and C). For each question in Part II, candidates must write the question number and can attempt any four questions by selecting at least one from each section. The document then provides sample questions from each section of Part II, including questions on computer science topics like programming, data structures, databases, and systems.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    FEDERAL PUBLIC SERVICE COMMISSION

    COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS IN BS-17 UNDER THE FEDERAL GOVERNMENT, 2012 COMPUTER SCIENCE
    30 MINUTES MAXIMUM MARKS: 20 TIME ALLOWED: (PART-I MCQs) THREE HOURS (PART-II) 2 HOURS & 30 MINUTES MAXIMUM MARKS: 80 NOTE: (i) Candidate must write Q.No. in the Answer Book in accordance with Q.No. in the Q.Paper. (ii) Attempt ONLY FOUR questions from PART-II, selecting at least ONE question from EACH section. All questions carry EQUAL marks. (iii) Extra attempt of any question or any part of the attempted question will not be considered
    Roll Number

    PART-II
    SECTION-A
    Q.2. (a) With the help of a diagram, briefly describe the interfacing and role of major programmable ICs that support/help the processor to control functionality of an Intelbased PC system. 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. With the help of a state diagram depict the instruction cycle with Interrupts. Also, define the term bus arbitration and its various types. In case of CSMA, what can station do if there is access conflict (there are many contending nodes) What is key difference between Frequency Division Multiplexing and Frequency Hoping Spread Spectrum? Define Framing. Give reasons for its need. What is the role of address field in a packet travelling through a virtual circuit network? (08)

    (b)

    (06)

    (c)

    (06)

    Q.3. (a) (b) (c) (d)

    (05) (05) (05) (05)

    SECTION-B
    Q.4. (a) (b) Differentiate between overloading and overriding giving examples. 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.
    Person

    (06) (14)

    Employee

    Student

    Manager

    enrolls

    Laborer

    Course

    Page 1 of 2

    COMPUTER SCIENCE
    Q.5. (a) (b) You are given head of single linked list. Write code to count number of nodes in it (any language). Write formula to access a particular node of two dimensional array in 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. Write code to push and to pop elements in a stack. (08) (06)

    (c)

    (06)

    Q.6. (a) (b) (c)

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

    (06) (06) (08)

    SECTION-C
    Q.7. (a) (b) (c) We can have a relation that is in 3NF but not in BCNF, explain this point by giving an example. Write six basic properties of a database relation. Which one of these properties is different from those of a mathematical relation? Create an ER diagram for each of the following descriptions associating two or three attributes with each entity type: (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. Represent all the ER diagrams described above as a single ER diagram. (03) (03) (08)

    (d)

    (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. (b) Display all foods and their number of votes in alphabetical order back to the user. (c) Display the top three foods.

    (08 (06) (06)

    ***********

    Page 2 of 2

    You might also like