Education

PPSC Lecturer Computer Science Solved Past Papers

PPSC Lecturer Computer Science Solved Past Papers

These PPSC Computer Science solved past papers will help you in preparation for the Lecturer subject of Computer Science . PPSC past papers and books for the post of Lecturer Computer Science are available here in pdf form. You can download and read online.

You will get PPSC subject of computer science lecturer past papers with answers pdf files. These files are available for online reading or you can download these files for offline reading.

PPSC Lecturer Computer Science

1. Which module gives control of the CPU to the process selected by the short-term scheduler:

(a) Dispatcher

(b) Interrupt

(c) Scheduler

(d) None of these

2. The processes that are residing in main memory for execution are kept on a list called:

(a) Job queue

(b) Ready queue

(c) Execution queue

(d) Process queue

3. The interval from the time of submission of a process to the time of completion is termed as:

(a) Waiting time

(b) Turnaround time

(c) Response time

(d) Throughput

4. Which scheduling algorithm allocates the CPU first to the process that requests the CPU first:

(a) First-come first-served scheduling

(b) Shortest job scheduling

(c) Priority scheduling

(d) None of these

5. In priority scheduling algorithm:

(a) CPU is allocated to the process with highest priority

(b) CPU is allocated to the process with lowest priority

(c) Equal priority processes cannot be scheduled

(d) None of these

6. In priority scheduling algorithm, when a process arrives at the ready queue, its priority is compared with the priority of:

(a) All process

(b) Currently running process

(c) Parent process

(d) Init process

7. Time quantum is defined in:

(a) Shortest job scheduling algorithm

(b) Round robin scheduling algorithm

(c) Priority scheduling algorithm

(d) Multilevel queue scheduling algorithm

8. In multilevel feedback scheduling algorithm:

(a) A process can move to a different classified ready queue

(b) Classification of ready queue is permanent

(c) Processes are not classified into groups

(d) None of these

9. Which one of the following cannot be scheduled by the kernel:

(a) Kernel level thread

(b) User level thread

(c) Process

(d) None of these

10. A person of good understanding knowledge and reasoning power:

(a) Expert

(b) Intellectual

(c) Snob

(d) Literate

11. A memory page containing a heavily used variable that was initialized very early and is in constant use is remove and then the page replacement algorithm used is:

(a) LRU

(b) LFU

(c) FIFO

(d) None of these

12. Users are ____that their processes are running on a paged system:

(a) Aware

(b) Unaware

(c) Informed

(d) None of these

13. The aim of creating page replacement algorithms is to:

(a) Replace pages faster

(b) Increase the page fault rate

(c) Decrease the page fault rate

(d) To allocate multiple pages to processes

14. A FIFO replacement algorithm associates with each page the:

(a) Time it was brought into memory

(b) Size of the page, in memory

(c) Page after and before it

(d) All of these

15. Optimal page – replacement algorithms is difficult to implement, because:

(a) Replace the page that has been not used for a long time

(b) Replace the page that has been used for a long time

(c) Replace the page that will not be used for a long time

(d) None of these

16. Optimal page – replacement algorithm is difficult to implement, because:

(a) It requires a lot of information

(b) It requires future knowledge of the reference string

(c) It is too complex

(d) It is extremely expensive

17. LRU page – replacement algorithm associates with each page the____:

(a) Time it was brought into memory

(b) Time of that page last use

(c) Page after and before it

(d) All of these

18. The cost price of 20 articles is the same as the selling price of x articles. If the profit is 25%, then the value of x is:

(a) 15

(b) 16

(c) 18

(d) 25

19. CPU fetches the instruction from memory according to the value of:

(a) Program counter

(b) Status register

(c) Instruction register

(d) Program status word

20. A memory buffer used to accommodate a speed differential is called:

(a) Slack pointer

(b) Cache

(c) Accumulator

(d) Disk buffer

21. Which one of the following is the address generated by CPU:

(a) Physical address

(b) Absolute address

(c) Logical address

(d) None of these

22. Run time mapping from virtual to physical address is done by:

(a) Memory management unit

(b) CPU

(c) PCI

(d) None of these

23. Memory management technique in which system stores and retrieves data from secondary storage for use in main memory is called:

(a) Fragmentation

(b) Paging

(c) Mapping

(d ) None of these

24. The Interrupt-request time is a part of the:

(a) Data line

(b) Control Line

(c) Address line

(d) None of these

25. The return address form the interrupt-service routine is stored on the: 

(a) System Heap

(b) Processor register

(c) Processor slack

(d) Memory

26. The signal sent to the device from the processor to the device after receiving an interrupt is:

(a) Interrupt-acknowledge

(b) Return signal

(c) Service signal

(d) Permission signal

27. A relational database consists of a collection of:

(a) Tables

(b) Fields

(c) Records

(d) Keys

28. A ____in a table represents a relationship among a set of values:

(a) Column

(b) Key

(c) Row

(d) Entry

29. The term is used to refer to a row:

(a) Attribute

(b) Tuple

(c) Field

(d) Instance

30. The term attribute refers to a____ of a table:

(a) Record

(b) Column

(c) Tuple

(d) Key

31. For each attribute of a relation, there is a set of permitted values, called the ____of hat attribute:

(a) Domain

(b) Relation

(c) Set

(d) Schema

32. Which of the following is a tuple-generating dependency:

(a) Functional dependency

(b) Equality-generating dependencies

(c) Multi-valued dependencies

(d) Non-functional dependency

33. The main task carried out in the____ is to remove repeating attributes to separate tables:

(a) First Normal Form

(b) Second Normal Form

(c) Third Normal Form

(d) Fourth Normal form

34. Which of the normal form is based on multi-valued-dependencies:

(a) First

(b) Second

(c) Third

(d) Fourth

35. Which form has a relation that possesses data about an individual entity:

(a) 2NF

(b) 3NF

(c) 4NF

(d) 5NF

36. Which of the wing has each related entity set has its own schema and there is an additional Schema for the relationship set:

(a) VA many-to-many relationship set

(b) A multi-valued attribute of an entity set

(c) A one-to-many relationship set

(d) Both A and B

37. In which of the following, a separate schema is created consisting of that attribute and the primary key of the entity set:

(a) A many-to-many relationship set

(b) A multi-valued attribute of an entity set

(c) A one-to-many relationship set

(d) Both (a) and (b)

38. In 2NF:

(a) No functional dependencies (FDs) exist

(b) No multi-valued dependencies (MVDs) exist

(c) No partial FDs exist

(d) No partial MVDs exist

39. ____can help us detect poor E-R design:

(a) Database Design Process

(b) E-R Design Process

(c) Relational scheme

(d) Functional dependencies

40. Build & Fix Model is suitable for programming exercises of____ LOC (Line of Code):

(a) 100-200

(b) 200-400

(c) 400-1000

(d) Above 1000

41. What is the best way to represent the attributes in a large database:

(a) Relational-and

(b) Concatenation

(c) Dot representation AD

(d) All of these

42. Designers use which of the following to tune performance of systems to support time critical operations:

(a) Demoralization

(b) Redundant optimization

(c) Optimization

(d) Realization

43. RAD stands for:

(a) Relative Application Development

(b) Rapid Application Development

(c) Rapid Application Document

(d) Rational Application Document

44. Which one of the following models is not suitable for accommodating any change:

(a) Build & Fix Model

(b) Prototyping Model

(c) RAD Model

(d) Waterfall Model

45. With one of the following is not a phase of Prototyping Model:

(a) Quick Design

(b) Coding

(C) Prototype Refinement

(d) Engineer Product

46. RAD Model has:

(a) 2 phases

(b) 3 phases

(c) 5 phases

(d) 6 phases

47. What is the major drawback of using RAD Model:

(a) Highly specialized and skilled developers / designers are required

(b) Increases re-usability of components

(c) Encourages customer/client feedback

(d) Both (a) and (c)

48. SDLC stands for:

(a) Software Development Life Cycle

(b) System Development Life Cycle

(c) Software Design Life Cycle

(d) System Design Life Cycle

49. Which model can be selected if user is involved in all the phases of SDLC:

(a) Waterfall Model

(b) Prototyping Model

(c) RAD Model

(d) Both (a) and (c)

50. Two devices are in network if:

(a) A process in one device is able to exchange information with a process in another device

(b) A process is running on both devices

(c) PIDs of the processes running of different devices are same

(d) None of these

Leave a Reply