CSS Computer Science Past Paper 2009
PAPER (Objective) 20 Marks
Multiple Choice Questions (20×1)
1. AX register is also known as:
(A) Accumulator
(B) Collector
(C) Distributor
(D) Counter
(E) None of these
2. 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
3. The technique for allowing a unit to check the status of another independently functioning unit is known as?
(A) Interrupt
(B) System call
(C) Polling
(D) Trape
(E) None of these
4. 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
5. 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
6. _________ 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
7. 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
8. 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
9. 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
10. _________ is the generic name for a set of standards issued by the International Communications Standards 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
11. ________ 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
12. 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
13. 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
14. 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
15. ________ 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
16. AWT stands for:
(A) Abstract Window Technique
(B) Abstract Window Toolkit
(C) Actual Window Technique
(D) Added Window Toolkit
(E) None of these
17. GIF images can have only upto _______ colors.
(A) 128
(B) 256
(C) 512
(D) 1024
(E) None of these
18. ________ 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
19. 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
20. 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
PAPER (Subjective) 80 Marks
Attempt ONLY FOUR questions from PART-II, selecting at least ONE question from EACH SECTION. (20×4)
PART-II
SECTION-A
Q.2. Explain ANY FOUR
(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
(b) Explain multi level feedback queue scheduling algorithm
(c) Describe briefly different communication channels
SECTION-B
Q.4.
(a) What are Virtual Functions? And how they can be utilized for polymorphism? Use C++ for writing example program.
(b) Explain with examples ANY TWO
(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
(b) Explain ANY THREE
(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
(b) What is Software Process Model? Explain Spiral Process Model
SECTION-C
Q.7.
(a) What is a Database? Explain and differentiate Relational Database Model from the other Database Models
(b) Explain with example Entity Relationship Diagram
Q.8. Explain ANY FOUR
(i) Computer Graphics
(ii) Pixel Art
(iii) Vector Graphics
(iv) Computer Animation
(v) Rendering
(vi) 2D & 3D Graphics