PPSC Lecturer of Computer Science Past Paper Questions

(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 function 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 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

(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

21. Which of the following best describes “virtual memory?”

(a)A portion of the hard disk considered as RAM

(b)Extended memory on the secondary storage thatis used whenever physical memory is full

(c)The abstraction of separating logical memory–memory as seen by the process–from physical

memory–memory as seen by the processor

(d)It is the page file in Windows folder (e)None of these

22. The ‘cmp’ instruction modifies the:

(a)Instruction register (b)Flags register (c)Segment register (d)None of these

23. Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1 Assuming there

are 4 page frames available and that all frames are initially empty, what is the total number of page

faults that would occur for the page reference string above if the least-recently-used (LRU) replacement

policy is used?

(a)6 (b)9 (c)10 (d)11 (e)None of these

24. The Banker’s algorithm is used to ____________.

(a)Rectify deadlock (b)Detect deadlock (c)Prevent deadlock

(d)Avoid deadlock (e)None of these

25. The necessary conditions needed before deadlock can occur are ______.

(a) No Mutual Exclusion, Hold and wait, Preemption, Circular Wait

(b) Mutual Exclusion, No Hold and wait, Preemption, Circular Wait

(c) Mutual Exclusion, Hold and wait, No Preemption, Circular Wait

(d) Mutual Exclusion, Hold and wait, Preemption, No Circular Wait (e)None of these

26. Difference between data link layer and transport layer error detection is that:

(a)Data link detects transmission errors while transport layer detects segmentation faults

(b)Data link detects node‐to‐node errors while transport layer detects end‐to‐end errors

(c)Data link detects end‐to‐end errors while transport layer detects node‐to‐node errors

(d)Data link detects segmentation errors while transport layer detects bit error (e)None of these

27. Phase shift keying (PSK.) method is used to modulate digital signals at 9600 bps using 16 levels. The

line signals speed (i.e. modulation rate) will be:

(a) 1200 bands (b) 2400 bands (c) 4800 bands (d) 9600 bands (e)None of these

28. Exception handling is a powerful technique that separates error-handling code from ______ code.

(a)Buggy (b)Faulty (c)Normal (d)Exceptional (e)None of these

29. When a subroutine is called, the address of the instruction following the CALL instructions stored in/on

the:

(a)Stack pointer (b)Accumulator (c)Program counter (d)Stack (e)None of these

30. Binary tree “preorder” traversal isdefined recursively as follows:

(a)Traverse left subtree, visit th

e root, traverse right subtree

(b)Traverse right subtree, visit the root, traverse left subtree

(c)Visit the root, traverse leftsubtree, traverse right subtree

(d)Traverse left subtree, traverse right subtree , visit the root (e)None of these

31. The advantages of creating a prototype are:

(a) It allows developers to experiment with number of different design options

(b) It can serve as means of communication between developers and customers

(c) It is better than water fall model (d) Both (a) and (b) (e)None of these

32. Choose the correct statement.

(a) Testing can show the presence of bugs but never their absence

(b) Testing can always find all the bugs

(c) Testing can always be exhaustive

(d) If we test enough then we can find all of the bugs (e)None of these

33. Which of the following operations need the participating relations to be union compatible?

(a) UNION (b)INTERSECTION (c)DIFFERENCE (d)All of these (e)None of these

34. The language used in application programs to requestdata from the DBMS isreferred to as the:

(a)DML (b)DDL (c)VDL (d)SDL (e)None of these

35. What is the correct XHTML for a paragraph?

(a)

(b)

(c) (d)

(e)None of these

36. Which of the following HTML form method is suitable when you need to send larger form

submissions?

(a) Get (b) Post (c) Both Get and Post (d) Ajax (e)None of these

37. (2,4) is a point on a circle that has center at the origin. Which of the following points are also on circle?

(a) (2,-4) (b) (-2,4) (c) (4,-2) (d) All of above (e)None of these

38. In Bresenham’s algorithm, while generating a circle , it is easy to generate?

(a) One octant first and other by successive reflection

(b) One octant first and other by successive rotation

(c) One octant first and other by successive translation

(d) All octants (e)None of these

(39) Object (also called ____) is a common data type that includes photograph, audio, video, or a

document created in other applications.

(a) Number (b) BLOB (c) Integer (d) Binary (e) None of these

(40) In a database, a(n) ____ is a group of related fields.

(a) Table (b) Key (c) Record (d) Primary Field (e) None of these

(41) In a database, a(n) ____ field is a field that uniquely identifies each record in a file.

(a) Main (b) Identifying (c) Master (d) Key (e) None of these

(42) If the lowest annual fee at a discount warehouse is Rs.2025 and the highest is Rs. 5550, a(n) ____

on the Annual Fee field ensures it is a value between Rs. 2025 and Rs. 5550.

(a) Range Check (b) Completeness Check (c) consistency check

(d) alphabetic/numeric check (e) None of these

(43) A DBMS uses the ____ to perform validation checks.

(a) Data Server (b) data mart (c) data warehouse (d) data dictionary

(e) None of these

(44) _______ is a network technology that defines how messages are routed from one end of a

network to the other, ensuring the data arrives correctly by dividing it into packets.

(a) HTML (b) XML (c) HTTP (d) TCP/IP (e) None of these

(45) When a computer sends data over the Internet, the data is divided into small pieces, or ____.

(a) Bundles (b) Packets (c) Slices (d) Baskets (e) None of these

47) The amount of data, instructions, and information that can travel over a communications channel

sometimes is called the ____.

(a) Broadband (b) Baseband (c) Latency (d) Bandwidth (e) None of these

(48) Fiber-optic cables have all of the following advantages over cables that use wire except____.

(a) lower costs and easier installation and modification

(b) faster data transmission and smaller size

(c) less susceptible to noise from other devices

(d) better security for signals during transmission

(e) None of these

(49) A _________ is a network that connects computers and devices in a limited geographical area,

such as a home, school computer laboratory, or office building.

(a) local area network (LAN) (b) metropolitan area network (MAN)

(c) wide area network (WAN) (d) variable area network (VAN) (e) None of these

(50) With ____ memory, the operating system allocates a portion of a storage medium, usually the

hard disk, to function as additional RAM.

(a) Virtual (b) Performance (c) Device (d) Managed (e) None of these


Computer Science Mcqs for Lecturer and Subject Specialist PSC Exam

  1. Our PC belongs to 4th generation
  2. Bit means Binary Digit
  3. 1 byte = 8 bits
  4. Intel means Integrated Electronics
  5. 1 worksheet contains 256 columns
  6. G.W.Basic G.W stands for Gate Way
  7. Super Computer was created by J.H.Van Tassel
  8. CORBA is Common Object Request Broker Architecture
  9. URL is Uniform or Universal Resource Locator
  10. Intel invented RAM chip
  11. 1 mega byte = 1048576 bytes
  12. 1 kilo byte = 1024 bytes
  13. A combination of 16 bits are called word.
  14. A terabyte = 1 trillion bytes
  15. Fred Cohen coined the word computer virus
  16. First computer virus was created in 1970 at Bell laboratories
  17. WORM means Write Once Read Many
  18. Power of a super computer is measured in FLOPS (Floating Point Operations per Second)
  19. WWW/http: (hypertext transfer protocol) was created by Tim Burner Lee in 1992
  20. Information stored on disk as series of bumps on its shiny side.
  21. DVDs hold more information than CDs. They use smaller bumps and have two reflective layers
  22. Recordable CDs do not have bumps. There are patches of color on disk to change the reflected laser light
  23. In 1951 Univac – 1, the world’s first commercial computer was designed by John Mauchly and J. Presper Eckert. They built ENIAC, the first electronic computer in 1946
  24. In 1968 mainframe was built.
  25. In 1976 first supercomputer the Cray-1 was developed
  26. In 1981 IBM produce the IBM PC.
  27. In 1998 IBM made quantum computer
  28. Super computers uses parallel processing
  29. In 1974, computer games were introduced.
  30. PROM is the abbreviation of programmable read only memory
  31. What was the world’s first high level programming language 1957: IBM FORTRAN
  32. A JPEG is a picture file format – what does JPEG stand for: Joint Photographic Experts Group
  33. During World War II, IBM built the computers the Nazis used to manage their death/concentration camps
  34. Registers are temporary storage areas within the CPU.
  35. First apple computer was built in garage.
  36. The language of small talk is object oriented.
  37. Shell is an operating environment.
  38. Virtual memory is also known as virtual page.
  39. NOS refer to operating systems for a network.
  40. In EBCDIC each character is denoted by 8 bits.
  41. Diodes are used in analog computer circuits as limiter.
  42. Wetware stands for any organic intelligence.
  43. GIGO stands for garbage in garbage out.
  44. Application of flip-flap are counters, shift register and transfer register.
  45. Bootstrap is associated with computer.
  46. FORTRAN stands for formula translator.
  47. A group of character that is termed as a single entity is called word.
  48. Clip art is a computer prepared art.
  49. Mark sensing is another term for OMR.
  50. Authorization to make multiple software copies is called site licensing.
  51. Antivirus is also known as vaccines.
  52. Free software is also known as public domain software.
  53. In computer DFD stands for Data Flow Diagram.
  54. Cyber Space is called to Virtual world of the computer.
  55. What does the sun in SUN Microsystems stand for Stanford University Network
  56. What does Intel stand for- Integrated Electronics
  57. All PCs have a BIOS what does bios stand for-Basic Input Output System
  58. What is the common name for an integrated circuit A Chip
  59. In WWW terms what does i.e. mean on a domain name-Ireland
  60. What company introduced the first commercial minicomputer 65 DEC
  61. Name the first web browser publicly available NCSA Mosaic
  62. The world’s most powerful super computer is called ASCI white.
  63. World Wide Web was invented in 1993 by Tim Bareness Lee.
  64. The B-programming language was developed by Ken Thompson.
  65. The 1st commercially produced and sold computer (1951) was UNIVAC.
  66. The transformation from heavy computers to PCs was made possible using microprocessors.
  67. The first microprocessor was developed in 1971 by Intel.
  68. A pentium 4 (P-4) employs roughly 40 million transistors.
  69. Mark-1, Apple-1, and collossus were initial desktop computers.
  70. Binary digits are briefed as bit.
  71. A collection of bits is called byte.
  72. The first home computer (1977), which was sold in millions of units was Apple II.
  73. ‘PARAM’ is a supercomputer.
  74. Father of the Computer.. Charles Babbage
  75. What does CMOS stand for in a computer- Complementary metal Oxide semi-conductor

Computer Science Mcqs For Public Service Commission Exams

1. Which of the following best describes “virtual memory”?

a. A portion of the hard disk considered as RAM.
b. Extended memory on the secondary storage that is used whenever physical memory is full .
c. The abstraction of separating logical memory – memory as seen by the process – from physical memory – memory as seen ny the processor.
d. It is the page file in Windows folder.
e. None of these.

2. The ‘cmp’ instruction modifies the:

a. Instruction register.
b. Flags register.
c. Segment register.
d. None of these.

3. Consider the following page reference string:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,. Assuming there are 4 page framess available and that all frames are initially empty, what is the total number of page faults that would occur for the page reference string above if the least-recently-used (LRU) replacement policy is used?

a. 6
b. 9
c. 10
d. 11
e. None of these

4. The Banker’s algorithm is used to _________

a. Rectify deadlock
b. Detect deadlock
c. Prevent deadlock
d. Avoid deadlock
e. None of these

5. The necessary conditions needed before deadlock can occur are ________.

a. No Mutual Exclusion, Hold and wait, Preemption, Circular Wait.
b. Mutual Exclusion, No Hold and wait, Preemption, Circular Wait.
c. Mutual Exclusion, Hold and wait, No Preemption, Circular Wait.
d. Mutual Exclusion, Hold and wait, Preemption, No Circular Wait.

6. Differences between data lick layer and transport layer error detection is that:

a. Data link detects transmission errors while transport layer detects segmentation faults.
b. Data link detects node-to-node errors while transport layer detects end-to-end errors.
c. Data link detects end-to-end errors while transport layer detects node-to-node errors
d. Data link detects segmentation errors while transport layer detects bit error.
e. None of theses

7. Phase Shift Keying (PSK) method is used to modulate digital signals at 9600bps using 16 levels. The line signals speed (i.e. modulation rate) will be:

a. 1200 bands
b. 2400 bands
c. 4800 bands
d. 9600 bands
e. None of these

8. Exception handling is a powerful tenchnique that separates error-handling code from ______ code

a. Buggy
b. Faulty
c. Normal
d. Exceptional
e. None of these

9. When a subroutine is called, the address of the instruction following the CALL instructions stored in/on the:

a. Stack pointer
b. Accumulator
c. Programs counter
d. Stack
e. None of these

10. Binary tree “preorder” traversal is defined recursively as follows:

a. Traverse left subtree, visit the root, traverse right subtree
b. Traverse right subtree, visit the root, traverse left subtree
c. Visit the root, traverse left subtree, traverse right subtree
d. traverse left subtree, traverse right subtree, visit the root
e. None of these

11. What value will return to the operating system upon the successful completion of a program?

a. -1
b. 1
c. 0
d. None of these

12. Which of the following is TRUE about given UML diagram?

a. Checking Accound is a generalization of Saving Account
b. Bank Account is composition of Checking Account and Saving Account
c. Saving Account can process Check
d. Checking Account has a balance?
e. None of theses

13. The advantages of creating a prototype are:

a. It allows developers to experiment with number of different design options.
b. It can serve as means of communication between developers and customers.
c. It is better than water fall model
d. Both a and b
e. None of these

14. Choose the correct statement:

a. Testing can show the presence of bugs but never their absence
b. Testing can always find all the bugs
c. Testing can always be exhaustive
d. If we test enough then we can find all of the bugs
e. None of these

15. Which of the following operations need the participating relations to be union compatible?

a. UNION
b. INTERSECTION
c. DIFFERENCE
d. All of these
e. None of these

16. The language used in application programs to request data from the DBMA is reffered to as the:

a. DML
b. DDL
c. VDL
d. SDL
e. None of these

17. What is the correct XHTML for a paragraph?

a. <P></p>
b. <P></P>
c. <p></p>
d. </p><p>
e. None of these

18. Which of the follwoing HTML form method is suitable when you need to send larger form submission?

a. Get
b. Post
c. Both Get and Post
d. Ajax
e. None of these

19. (2,4) is a point on a circle that has senter at the origion. Which of the follwoing points are also on circle?

a. (2,-4)
b. (-2,4)
c. (4,-2)
d. All of the above
e. None of these

20. In Bresenham’s algorithm, while generating a circle, it is easy to generate?

a. One octant first and other by successive reflection
b. One octant first and other by successive rotation
c. One octant first and other by successive translation
d. All octants
e. None of these.

Who is Who and What is What

  1. MOUNTAINS
  2. IMPORTANT MOUNTAIN PASSES
  3. OCEANS
  4. FAMOUS SEA PORTS
  5. FAMOUS STRAITS
  6. WORLD RIVERS
  7. FAMOUS ISLANDS
  8. FAMOUS DESERTS
  9. CITIES ON RIVER BANKS
  10. GEOGRAPHICAL DISCOVERIES
  11. WORLD COUNTRIES
  12. GENERAL KNOWLEDGE ABOUT WORLD
  13. IMPORTANT PHYSICAL PROPERTIES
  14. Ten LARGEST COUNTRIES BY AREA
  15. IMPORTANT ABBREVIATIONS
  16. IMPORTANT UNITS OF MEASUREMENT
  17. IMPORTANT INFORMATION ABOUT RAYS AND WAVES
  18. IMPORTANT INFORMATION ABOUT UNIVERSE
  19. NOBLE PRIZE
  20. NATIONAL EMBLEM
  21. FAMOUS EPITHETS
  22. IMPORTANT GEOGRAPHICAL LINES OF WORLD

  23. About Islam

  24. Hazrat Muhammad PBUH
  25. General Knowledge About Hazrat Muhammad PBUH Life
  26. Wifies of Hazrat Muhammad PBUH
  27. Important Islamic History Events
  28. Important points of The Holy Quran
  29. Al-Quran MCQs
  30. About SAHABA KARAM
  31. Namaz
  32. Zakat
  33. Fasting (Roza)
  34. Imortant Article of Faith and Fundamental of ISLAM
  35. Important Islamic terms and Places
  36. Islamic Months of Years
  37. General Knowledge-Heavenly Books
  38. Important Angles
  39. Ashra-e-Mubrashra
  40. Reign Of 4 Caliphates(Khulafa Rashideen)
  41. Famous Islamic Generals
  42. Famous Islamic Battles
  43. Important Personalities and Their Titles in Islam
  44. Famous Muslim Scientists
  45. Important Questions about Islamic Studies

  46. PPSC GENERAL KNOWLEDGE
  47. PPSC PAST Papers General Knowledge Questions


  48. About World

  49. World Records
  50. World Records (Guniees Book)
  51. 7 Wonders of the World
  52. Inventions and Inventors
  53. Important Facts of Worlds
  54. Important Places Of World
  55. Important Awards Of World
  56. Top 10 Languages of World
  57. Highest Military Awards of World
  58. Important Geographical Lines of World
  59. World Imortant National Days
  60. Importnat Religions of World
  61. Important Political terms and concepts
  62. Important News Agency of the World
  63. About UNO
  64. Organs of UNO
  65. Important Specialized agency of the UNO
  66. World Country with Capitals & Currency
  67. Famous Name of Places(Country)

  68. About Pakistan
  69. Basic Information About Pakistan
  70. Districts of Pakistan
  71. RIVERS OF PAKISTAN
  72. The Largest in Pakistan
  73. The Longest and Tallest in Pakistan
  74. Mountain Passes in Pakistan
  75. Chairman Senate and seats Distibutions of Pakistan
  76. Chief Justices of Pakistan
  77. Pakistan Affairs
  78. Who is First in PAKISTAN
  79. PAKISTAN GOVERNOR GENERALS
  80. PAKISTAN Presidents
  81. PAKISTAN Prime Ministers
  82. Attorney Generals of Pakistan
  83. State Bank Governors of pakista
  84. Army Chiefs of PAKISTAN
  85. Federal Cabinet of PAKISTAN
  86. Location of important Metalic and Non Metalic Minerals
  87. Constitutional Amedments Since 1973
  88. Army,PAF and Navy Officer Ranks
  89. About Science
  90. Basic Geometry Math Defination
  91. Important Units of Measurments
  92. Basic Scientific Questions