Friday, October 20, 2017
12:09 PM (GMT +5)

Go Back   CSS Forums > CSS Past Papers > CSS 2012 Papers

Reply Share Thread: Submit Thread to Facebook Facebook     Submit Thread to Twitter Twitter     Submit Thread to Google+ Google+    
 
LinkBack Thread Tools Search this Thread
  #1  
Old Saturday, March 10, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Islamabad
Posts: 215
Thanks: 14
Thanked 110 Times in 82 Posts
MisbahMalik is on a distinguished road
Post 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)


------------------------------------------------------
__________________
There is only one success ... to be able to spend your own life in your own way !!
Reply With Quote
The Following 6 Users Say Thank You to MisbahMalik For This Useful Post:
akhan454 (Saturday, March 10, 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  
Old Sunday, March 11, 2012
Junior Member
 
Join Date: Apr 2011
Location: Lahore
Posts: 6
Thanks: 0
Thanked 0 Times in 0 Posts
badr is on a distinguished road
Default

so how was your paper :-)
Reply With Quote
  #3  
Old Sunday, March 11, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Islamabad
Posts: 215
Thanks: 14
Thanked 110 Times in 82 Posts
MisbahMalik is on a distinguished road
Default

Quote:
Originally Posted by badr View Post
so how was your paper :-)
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 !!
Reply With Quote
The Following User Says Thank You to MisbahMalik For This Useful Post:
Kayani29 (Sunday, March 11, 2012)
  #4  
Old Sunday, March 11, 2012
Member
 
Join Date: Oct 2010
Location: Islamabad
Posts: 34
Thanks: 11
Thanked 7 Times in 6 Posts
Kayani29 is on a distinguished road
Default

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.
Reply With Quote
  #5  
Old Monday, March 12, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Islamabad
Posts: 215
Thanks: 14
Thanked 110 Times in 82 Posts
MisbahMalik is on a distinguished road
Default

Quote:
Originally Posted by badr View Post
same here :-)
You attempted question number 8? If yes, how?

Quote:
Originally Posted by Kayani29 View Post
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.
Yes, CS is a highly scoring subject but only when one covered whole syllabus before hand from minor concepts to practical implementation of analysis and design concepts.

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 01:59 AM. Reason: Posts merged.
Reply With Quote
  #6  
Old Monday, March 12, 2012
usmanamjad87's Avatar
Senior Member
 
Join Date: Jan 2010
Location: Karachi, Multan, Pakistan
Posts: 411
Thanks: 28
Thanked 255 Times in 200 Posts
usmanamjad87 will become famous soon enoughusmanamjad87 will become famous soon enough
Default

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.
Reply With Quote
  #7  
Old Monday, March 12, 2012
Junior Member
 
Join Date: Apr 2011
Location: Lahore
Posts: 6
Thanks: 0
Thanked 0 Times in 0 Posts
badr is on a distinguished road
Default

Quote:
Originally Posted by MisbahMalik View Post
You attempted question number 8? If yes, how?
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.
Reply With Quote
  #8  
Old Monday, March 12, 2012
Member
 
Join Date: Oct 2010
Location: Islamabad
Posts: 34
Thanks: 11
Thanked 7 Times in 6 Posts
Kayani29 is on a distinguished road
Default

Hi, can you please mention the books from where you guys have prepared for section A. Thanks

Quote:
Originally Posted by badr View Post
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.
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 01:59 AM. Reason: Posts merged.
Reply With Quote
  #9  
Old Monday, March 12, 2012
MisbahMalik's Avatar
Senior Member
 
Join Date: Mar 2011
Location: Islamabad
Posts: 215
Thanks: 14
Thanked 110 Times in 82 Posts
MisbahMalik is on a distinguished road
Default

Quote:
Originally Posted by badr View Post
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.
We were supposed to write DB connection statements and queries. Yes, the question seems to be tricky at first.

Quote:
Originally Posted by Kayani29 View Post
Hi, can you please mention the books from where you guys have prepared for section A. Thanks
For CA: Computer Organization and Architecture by William Stallings.

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 !!
Reply With Quote
The Following User Says Thank You to MisbahMalik For This Useful Post:
Kayani29 (Monday, March 12, 2012)
  #10  
Old Monday, March 12, 2012
Member
 
Join Date: Oct 2010
Location: Islamabad
Posts: 34
Thanks: 11
Thanked 7 Times in 6 Posts
Kayani29 is on a distinguished road
Default

Quote:
Originally Posted by MisbahMalik View Post
We were supposed to write DB connection statements and queries. Yes, the question seems to be tricky at first.



For CA: Computer Organization and Architecture by William Stallings.

For OS: Operating Systems by William Stallings.

For Computer Networks: I followed my bachelors notes of data communications & computer networks.
Thanks for mentioning the books, please also mention about Software Engineering portion?
Reply With Quote
Reply

Tags
computer science 2012., css 2012, css past papers

Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Various posts announced by kpk psc... nafees khattak KPKPMS 8 Thursday, July 13, 2017 08:07 PM
More Than 2000 Words to enhance Vocabulary Qurratulain English (Precis & Composition) 19 Friday, September 30, 2016 03:00 PM
Does anyone have past paper of lecturer ship of Computer Science famfai Lectureship Past Papers 1 Monday, November 14, 2011 07: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


CSS Forum on Facebook Follow CSS Forum on Twitter

Disclaimer: All messages made available as part of this discussion group (including any bulletin boards and chat rooms) and any opinions, advice, statements or other information contained in any messages posted or transmitted by any third party are the responsibility of the author of that message and not of CSSForum.com.pk (unless CSSForum.com.pk is specifically identified as the author of the message). The fact that a particular message is posted on or transmitted using this web site does not mean that CSSForum has endorsed that message in any way or verified the accuracy, completeness or usefulness of any message. We encourage visitors to the forum to report any objectionable message in site feedback. This forum is not monitored 24/7.

Sponsors: ArgusVision   vBulletin, Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.