|
Share Thread: Facebook Twitter Google+ |
|
LinkBack | Thread Tools | Search this Thread |
#1
|
||||
|
||||
Computer Science Past 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) ------------------------------------------------------ |
The Following 6 Users Say Thank You to MisbahMalik For This Useful Post: | ||
akhan454 (Sunday, March 11, 2012), bilawaljunejo@hotmail.com (Sunday, January 20, 2013), EngineerKhan (Wednesday, August 01, 2012), Kayani29 (Sunday, March 11, 2012), MOIN SULTAN (Thursday, April 04, 2013), Zahidvehari (Tuesday, March 13, 2012) |
#2
|
|||
|
|||
so how was your paper :-)
|
#3
|
||||
|
||||
This time the paper included practical type questions … discouraging cramming and it’s a good sign.
My paper went fine but not very good as it should be. Section A was bit daunting, I enjoyed making ERDs and implementing class diagram.
__________________
There is only one success ... to be able to spend your own life in your own way !! |
The Following User Says Thank You to MisbahMalik For This Useful Post: | ||
Kayani29 (Sunday, March 11, 2012) |
#4
|
|||
|
|||
This paper is super easy. I am thinking again to opt Computer Science. Except from section A, the questions of section B and C are quite easy and are of practical use. One must go for Computer Science. Only 2011 paper was discouraging rest papers of all years are easy.
|
#5
|
||||
|
||||
You attempted question number 8? If yes, how?
Quote:
Questions like Q.no.2 can be left on choice but if attempted will give high marks as they show your grip over the subject.
__________________
There is only one success ... to be able to spend your own life in your own way !! Last edited by marwatone; Tuesday, December 09, 2014 at 02:59 AM. Reason: Posts merged. |
#6
|
||||
|
||||
Paper was very easy specially for the people working as software developers or having good knowledge about databases and programming languages. I feel one can score 75+ in this paper easily.
__________________
I am not interested in power for power's sake, but I'm interested in power that is moral, that is right and that is good. |
#7
|
|||
|
|||
i did not attempt Q no. 8 because it was not clear to me that how to answer the question. So, i preferred solving question no. 7.
|
#8
|
|||
|
|||
Hi, can you please mention the books from where you guys have prepared for section A. Thanks
Badr I believe you have to write SQL queries for these operations since section C is for databases. Last edited by marwatone; Tuesday, December 09, 2014 at 02:59 AM. Reason: Posts merged. |
#9
|
||||
|
||||
Quote:
Quote:
For OS: Operating Systems by William Stallings. For Computer Networks: I followed my bachelors notes of data communications & computer networks.
__________________
There is only one success ... to be able to spend your own life in your own way !! |
The Following User Says Thank You to MisbahMalik For This Useful Post: | ||
Kayani29 (Monday, March 12, 2012) |
#10
|
|||
|
|||
Quote:
|
Tags |
computer science 2012., css 2012, css past papers |
Thread Tools | Search this Thread |
|
|
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
More Than 2000 Words to enhance Vocabulary | Qurratulain | English (Precis & Composition) | 22 | Saturday, June 13, 2020 01:55 PM |
Various posts announced by kpk psc... | nafees khattak | KPKPMS | 8 | Thursday, July 13, 2017 08:07 PM |
Does anyone have past paper of lecturer ship of Computer Science | famfai | Lectureship Past Papers | 1 | Monday, November 14, 2011 08:58 PM |
Philosophy of Science | A Rehman Pal | Philosophy | 0 | Sunday, March 18, 2007 03:42 PM |
Science Terminology | ummera | General Knowledge, Quizzes, IQ Tests | 0 | Sunday, October 22, 2006 09:57 PM |