Monday, June 26, 2017
05:12 PM (GMT +5)

Go Back   CSS Forums > CSS Past Papers > CSS 2009 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, October 31, 2009
Last Island's Avatar
Royal Queen of Literature
Medal of Appreciation: Awarded to appreciate member's contribution on forum. (Academic and professional achievements do not make you eligible for this medal) - Issue reason: AppreciationBest Moderator Award: Awarded for censoring all swearing and keeping posts in order. - Issue reason: Best ModGold Medal: Awarded to those members with  maximum number of  reputation points. - Issue reason: For the year 2007, 2008, 2009, 2010, 2011Member of the Year: Awarded to those community members who have made invaluable contributions to the Community in the particular year - Issue reason: 2008Diligent Service Medal: Awarded upon completion of 5 years of dedicated services and contribution to the community. - Issue reason: More than 5 years of dedicated servicesModerator: Ribbon awarded to moderators of the forum - Issue reason:
 
Join Date: May 2005
Location: Forest of Fallen Stars
Posts: 7,506
Thanks: 2,367
Thanked 15,549 Times in 4,923 Posts
Last Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardom
Default Computer Science Paper 2009

FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS 17 UNDER THE FEDERAL GOVERNMENT, 2009.

COMPUTER SCIENCE PAPER

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

NOTE: (i) First attempt PART-I (MCQ) on separate Answer Sheet which shall be taken back after 30 minutes.
(ii) Overwriting/cutting of the options/answers will not be given credit.

PART I (MCQ)
COMPULSORY

Q.1. Select the best option/answer and fill in the appropriate box on the Answer Sheet. (20)

(i) AX register is also known as:
(a) Accumulator
(b) Collector
(c) Distributor
(d) Counter
(e) None of these

(ii) In the Base + Offset addressing, Offset address is also known as:
(a) Physical Address
(b) Logical Address
(c) Actual Address
(d) Instruction Address
(e) None of these

(iii) The technique for allowing a unit to check the status of another independently function unit is known as?
(a) Interrupt
(b) System call
(c) Polling
(d) Trape
(e) None of these

(iv) The method for storing data temporarily such that the input-output of the same job is overlapped with its own processing, is known as:
(a) Spooling
(b) Contention
(c) I/O wait
(d) Buffering
(e) None of these

(v) The DMA that uses Busses when CPU is not using them is termed as:
(a) Shared DMA
(b) Cycle Stealing
(c) Channel
(d) Transparent DMA
(e) None of these

(vi) _________ Scheduler deals with the decision as to whether to admit another new job to the system.
(a) High Level
(b) Medium Level
(c) Low Level
(d) Short term
(e) None of these

(vii) When the process is in the states of Blocked Suspended or Ready Suspended, its relevant data is
stored in:
(a) Main Memory
(b) Hard Disk
(c) Magnetic Tape
(d) Buffer
(e) None of these

(viii) Priority, P = (Time Waiting + Run Time) / Run Time is used to calculate priority in __________ scheduling algorithm:
(a) Shortest Job First
(b) Priority Scheduling
(c) Longest Wait First
(d) Highest Response Ratio Next
(e) None of these

(ix) HDLC Protocol stands for:
(a) High-Level Data Link Control
(b) High Level Development Protocol
(c) Huge Level Data Link Control
(d) High Development Level Control
(e) None of these

(x) _________ is the generic name for a set of standards issued by the International CommunicationsStandards Body CCITT, designed to support Message Handling Systems; i.e. Electronic Mail.
(a) TCP/IP
(b) ISDN
(c) X.400
(d) X.25
(e) None of these

(xi) ________ layer is responsible for the transfer of a packet of data along one link in the network. It organizes data into frames and detects errors in transmission.
(a) Physical Layer
(b) Data Link Layer
(c) Network Layer
(d) Transport Layer
(e) None of these

(xii) Encryption is the conversion of data in some intelligible format into an unintelligible format called _________ to prevent the data from being understood if read by an unauthorized party.
(a) Clear Text
(b) Encrypted Text
(c) Cipher Text
(d) Coded Text
(e) None of these

(xiii) Binary search requires about ______ comparisons with an initial list of 1,000,000 elements.
(a) 10
(b) 20
(c) 35
(d) 100
(e) None of these

(xiv) A _________ header list is a header list where the last node contains the null pointer.
(a) Grounded
(b) Circular
(c) One way
(d) Rooted
(e) None of these

(xv) ________ are small applications that are accessed on an internet server, transported over the internet, automatically installed and run as part of a web document.
(a) Applets
(b) Java Bean
(c) Sockets
(d) Java Component
(e) None of these

(xvi) AWT stands for:
(a) Abstract Window Technique
(b) Abstract Window Toolkit
(c) Actual Window Technique
(d) Added Window Toolkit
(e) None of these

(xvii) GIF images can have only upto _______ colors.
(a) 128
(b) 256
(c) 512
(d) 1024
(e) None of these

(xviii) ________ is stored on a client and contains state information of the website visited.
(a) Cookies
(b) Servelet
(c) History
(d) Resident Page
(e) None of these

(xix) In software Engineering KPA denotes.
(a) Key Process Audit
(b) Key Process Area
(c) Key Process Analysis
(d) Key Problem Area
(e) None of these

(xx) The ________ Process Model defines a series of events that will trigger transitions from state to state for each of software engineering activities.
(a) Spiral
(b) Operational
(c) RAD
(d) Concurrent Development
(e) None of these

PART II

(i) PART-II is to be attempted on the separate Answer Book.
(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.


SECTION I
Q.2. Explain ANY FOUR. (20)
(i) Cache Memory
(ii) Static & Dynamic RAM
(iii) Instruction Cycle
(iv) Buses & their types
(v) Segment Registers
(vi) Instruction Pipelining

Q.3. (a) Describe briefly five state process lifecycle (6)
(b) Explain multi level feedback queue scheduling algorithm. (6)
(c) Describe briefly different communication channels (8)

SECTION - II

Q.4. (a) What are Virtual Functions? And how they can be utilized for polymorphism? Use C++ for writing example program. (10)
(b) Explain with examples ANY TWO: (10)
(i) Inheritance & Aggregation (ii) Data Hiding & Encapsulation
(iii) Constructors & Destructors (iv) Class, Object and Abstraction

Q.5. (a) Write and explain algorithm for Binary Search. (8)
(b) Explain ANY TRHEE: (12)
(i) Stack & Queue
(ii) Tree & Graph
(iii) Linked List & Array
(iv) Algorithm & Program
(v) Complexity of Algorithm

Q.6. (a) Explain the terminologies of Process, Methods and Tools. (6)
(b) What is Software Process Model? Explain Spiral Process Model. (14)

SECTION III

Q.7. (a) What is a Database? Explain and differentiate Relational Database Model from the other Database Models. (10)
(b) Explain with example Entity Relationship Diagram. (10)

Q.8. Explain ANY FOUR: (20)

(i) Computer Graphics
(ii) Pixel Art
(iii) Vector Graphics
(iv) Computer Animation
(v) Rendering
(vi) 2D & 3D Graphics

********************
__________________
The Me you have always known, the Me that's a stranger still.
Reply With Quote
The Following 2 Users Say Thank You to Last Island For This Useful Post:
Bourne (Monday, November 30, 2009), kashifilyas (Wednesday, November 04, 2009)
  #2  
Old Thursday, July 01, 2010
Janas's Avatar
Senior Member
 
Join Date: May 2009
Location: North Pole
Posts: 110
Thanks: 21
Thanked 52 Times in 40 Posts
Janas is on a distinguished road
Default Mcqs

1. a
2. d
3. b
4. d
5 d
6 a
7 a
8 b
9 a
10 a
11 b
12 c
13 d
14 d
15 a
16 b
17 b
18 b
19 b
20 a


kindly correct
Reply With Quote
  #3  
Old Friday, March 20, 2015
Junior Member
 
Join Date: Mar 2015
Location: Lahore
Posts: 3
Thanks: 0
Thanked 0 Times in 0 Posts
Sibtain Abbas is on a distinguished road
Default Correct answers

2) b

10) c

13) b

18) a

20) d
Reply With Quote
  #4  
Old Monday, March 23, 2015
Junior Member
 
Join Date: Mar 2015
Location: Lahore
Posts: 3
Thanks: 0
Thanked 0 Times in 0 Posts
Sibtain Abbas is on a distinguished road
Default

14) a
Reply With Quote
  #5  
Old Thursday, June 04, 2015
Member
 
Join Date: Jul 2014
Location: Rawalpindi
Posts: 37
Thanks: 17
Thanked 14 Times in 8 Posts
oani is on a distinguished road
Default

my optional subject is computer science, please suggest me best book for preparation.
Thanks
Reply With Quote
  #6  
Old Thursday, October 08, 2015
Abdul Bari Buriro's Avatar
Senior Member
 
Join Date: Feb 2014
Location: Karachi
Posts: 153
Thanks: 21
Thanked 94 Times in 56 Posts
Abdul Bari Buriro is on a distinguished road
Default

The Books Which I am Consulting Are:

1- C++ How to program By Paul J. Deitel
2-Computer Organization & Architecture By William Stallings
3-Software Engineering By Ian Sommerville
__________________
THE GREATEST BARRIER TO SUCCESS IS THE FEAR OF FAILURE
#ABDUL BARI
Reply With Quote
Reply

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
Principles of Political Science Xeric Political Science 8 Thursday, December 01, 2011 11:19 PM
Philosophy of Science A Rehman Pal Philosophy 0 Sunday, March 18, 2007 03:42 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.