CSS Computer Science Paper 2009

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

COMPUTER SCIENCE

PART-I: MCQs
Compulsory

Q.1. Choose the best answer. (20 Marks)

(i) What other name is commonly used for the AX register?

(a) Accumulator
(b) Collector
(c) Distributor
(d) Counter
(e) None of these

(ii) In Base + Offset addressing, what is the offset address commonly called?

(a) Physical Address
(b) Logical Address
(c) Actual Address
(d) Instruction Address
(e) None of these

(iii) Which technique allows one unit to independently check the status of another functioning unit?

(a) Interrupt
(b) System Call
(c) Polling
(d) Trap
(e) None of these

(iv) Which method temporarily stores data so that input/output activity can overlap with the processing of the same job?

(a) Spooling
(b) Contention
(c) I/O Wait
(d) Buffering
(e) None of these

(v) Which DMA method uses buses only while the CPU is not using them?

(a) Shared DMA
(b) Cycle Stealing
(c) Channel
(d) Transparent DMA
(e) None of these

(vi) Which scheduler decides whether a new job should enter the system?

(a) High-Level
(b) Medium-Level
(c) Low-Level
(d) Short-Term
(e) None of these

(vii) When a process remains in Blocked-Suspended or Ready-Suspended state, where does the system normally store its relevant data?

(a) Main Memory
(b) Hard Disk
(c) Magnetic Tape
(d) Buffer
(e) None of these

(viii) The priority formula

P = (Waiting Time + Run Time) / Run Time

belongs to which scheduling method?

(a) Shortest Job First
(b) Priority Scheduling
(c) Longest Wait First
(d) Highest Response Ratio Next
(e) None of these

(ix) What does HDLC stand 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) Which standard family, issued through CCITT, supports message handling systems such as electronic mail?

(a) TCP/IP
(b) ISDN
(c) X.400
(d) X.25
(e) None of these

(xi) Which OSI layer transfers packets across an individual network link, organizes information into frames, and detects transmission errors?

(a) Physical Layer
(b) Data Link Layer
(c) Network Layer
(d) Transport Layer
(e) None of these

(xii) Encryption converts readable information into an unreadable form generally called:

(a) Clear Text
(b) Encrypted Text
(c) Cipher Text
(d) Coded Text
(e) None of these

(xiii) Approximately how many comparisons does binary search require for a list containing 1,000,000 elements?

(a) 10
(b) 20
(c) 35
(d) 100
(e) None of these

(xiv) What type of header list has its final node containing a null pointer?

(a) Grounded
(b) Circular
(c) One-way
(d) Rooted
(e) None of these

(xv) Which small applications can travel from an internet server, install automatically, 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 support a maximum of approximately how many colors?

(a) 128
(b) 256
(c) 512
(d) 1024
(e) None of these

(xviii) What is stored on the client computer and keeps state information about a visited website?

(a) Cookies
(b) Servlet
(c) History
(d) Resident Page
(e) None of these

(xix) In Software Engineering, KPA refers to:

(a) Key Process Audit
(b) Key Process Area
(c) Key Process Analysis
(d) Key Problem Area
(e) None of these

(xx) Which process model describes events that cause transitions between states for software engineering activities?

(a) Spiral
(b) Operational
(c) RAD
(d) Concurrent Development
(e) None of these

PART-II

• Instructions:
• Attempt Part-II on the separate answer book.
• Attempt only four questions.
• Select at least one question from each section.
• All questions carry equal marks.
• Extra attempted questions or parts will not receive consideration.

SECTION-I

Q.2. Explain Any Four. (20 Marks)

Cache Memory
Static RAM and Dynamic RAM
Instruction Cycle
Buses and their types
Segment Registers
Instruction Pipelining

Q.3.

(a) Briefly describe the five-state process life cycle. (6)

(b) Explain the multilevel feedback queue scheduling algorithm. (6)

(c) Briefly describe different communication channels. (8)

SECTION-II

Q.4.

(a) Explain virtual functions and discuss how they support polymorphism. Include a C++ example program. (10)

(b) Explain any two of the following: (10)

Inheritance and Aggregation
Data Hiding and Encapsulation
Constructors and Destructors
Class, Object and Abstraction

Q.5.

(a) Write and explain an algorithm for Binary Search. (8)

(b) Explain any three of the following: (12)

Stack and Queue
Tree and Graph
Linked List and Array
Algorithm and Program
Complexity of Algorithm

Q.6.

(a) Explain the concepts of Process, Methods and Tools. (6)

(b) Define a Software Process Model and explain the Spiral Process Model. (14)

SECTION-III

Q.7.

(a) Define a database. Explain and differentiate the Relational Database Model from other database models. (10)

(b) Explain an Entity Relationship Diagram with an example. (10)

Q.8. Explain Any Four. (20 Marks)

Computer Graphics
Pixel Art
Vector Graphics
Computer Animation
Rendering
2D and 3D Graphics

DOWNLOAD NOW