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 memorymemory as seen by the processfrom physical
memorymemory 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 Bankers 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 nodetonode errors while transport layer detects endtoend errors
(c)Data link detects endtoend errors while transport layer detects nodetonode 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 Bresenhams 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 worlds 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.
32. What was the worlds first high level programming language 1957: IBM FORTRAN
33. A JPEG is a picture file format what does JPEG stand for: Joint Photographic Experts
Group
34. During World War II, IBM built the computers the Nazis used to manage their
death/concentration camps
35. Registers are temporary storage areas within the CPU.

36. First apple computer was built in garage.

37. The language of small talk is object oriented.
38. Shell is an operating environment.
39. Virtual memory is also known as virtual page.
40. NOS refer to operating systems for a network.
41. In EBCDIC each character is denoted by 8 bits.
42. Diodes are used in analog computer circuits as limiter.
43. Wetware stands for any organic intelligence.
44. GIGO stands for garbage in garbage out.
45. Application of flip-flap are counters, shift register and transfer register.
46. Bootstrap is associated with computer.
47. FORTRAN stands for formula translator.
48. A group of character that is termed as a single entity is called word.
49. Clip art is a computer prepared art.
50. Mark sensing is another term for OMR.
51. Authorization to make multiple software copies is called site licensing.
52. Antivirus is also known as vaccines.
53. Free software is also known as public domain software.
54. In computer DFD stands for Data Flow Diagram.
55. Cyber Space is called to Virtual world of the computer.
56. What does the sun in SUN Microsystems stand for Stanford University Network
57. What does Intel stand for- Integrated Electronics

58. All PCs have a BIOS what does bios stand for-Basic Input Output System
59. What is the common name for an integrated circuit A Chip
60. In WWW terms what does i.e. mean on a domain name-Ireland
61. What company introduced the first commercial minicomputer 65 DEC
62. Name the first web browser publicly available NCSA Mosaic
63. The worlds most powerful super computer is called ASCI white.
64. World Wide Web was invented in 1993 by Tim Bareness Lee.
65. The B-programming language was developed by Ken Thompson.
66. The 1st commercially produced and sold computer (1951) was UNIVAC.
67. The transformation from heavy computers to PCs was made possible using microprocessors.
68. The first microprocessor was developed in 1971 by Intel.
69. A pentium 4 (P-4) employs roughly 40 million transistors.
70. Mark-1, Apple-1, and collossus were initial desktop computers.
71. Binary digits are briefed as bit.
72. A collection of bits is called byte.
73. The first home computer (1977), which was sold in millions of units was Apple II.
74. PARAM is a supercomputer.
75. Father of the Computer.. Charles Babbage
76. 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 Bankers 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 Bresenhams 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.