PPSC Lecturer Computer Science Solved Past Papers 2017

 PPSC Lecturer Computer Science Solved Past Papers 2017

LECTURER COMPUTER SCIENCE (BS-17) (MALE & FEMALE)-2017

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 termedas:
(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) Ail 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 the mentioned

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 process refers to 5 pages, A, B, C, D, E in the order: A, B, C, D, A, B, E, A, B, C, D, E. If the page replacement algorithm is FIFO, the number of page transfers with an empty Internal store of 3 frames Is:
(A) 8
(B) 10
(C) 9 
(D) 7

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 algorithm Is:
(A) Replace the page that has not been used for a long lime
(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) The time of that page s last use ✓
(C) Page after and before It
(D) All of these

18. For 3 page frames, the following Is the reference string: 701 20 30 4 2 3032120 17 0 1; How many page faults does the LRU page replacement algorithm produce?
(A) 10
(B) 15
(C) 11 
(D) 12

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 spood 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 line Is a part of the:
(A) Data line
(B) Control line ✓
(C) Address line 
(D) None of these

25. The return address from 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______________ofthat 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-functlonal 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 multivalued dependencies?
(A) First
(B) Second
(C) Third 
(D) Fourth ✓

35. Which forms has a relation that possesses data about an Individual entity?
(A) 2NF
(B) 3NF
(C) 4NF  ✓
(D) 5NF

36. Which of the following has each related entity set has Its own schema and there Is an additional schema for the relationship 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

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 mufti-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
(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. Which 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 Phase
(B) 3 phase
(C) 5 phases  ✓
(D) 6 phases

47. What Is the major drawback of using RAD Model?
(A) Highly specialized & skilled developers / designers are required.
(B) Increases re-usablllty of components
(C) Encourages customer/cllent feedback
(D) Both A & 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 8 & 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) Plus of the processes running of different devices are same
(D) None of these

51. In computer network nodes are:
(A) The computer that originates the data
(B) The computer that routes the data
(C) The computer that terminates the data
(D) All of these ✓

52. Communication channel Is shared by all the machines on the network In:
(A) Broadcast network ✓
(B) Unl-cast network
(C) Multi-cast network
(D) None of these

53. Bluetooth Is an example of:
(A) Personal area network ✓
(B) Local area network
(C) Virtual private network
(D) None of these

54. A _______ Is a device that forwards packets between networks by processing the routing Information Included In the packet.
(A) Bridge
(B) Firewall
(C) Router  ✓
(D) All of these

55. A list of protocols used by a system, one protocol per layer, Is called;
(A) Protocol architecture
(B) Protocol stack ✓
(C) Protocol suit
(D) None of these

56. Network congestion occurs-.
(A) In case of traffic overloading' ✓
(B) When a system terminates
(C) When connection between two nodes terminates
(D) None of these

57. Which one of the following extends a private network across public networks?
(A) Local area network

(B) Virtual private network ✓
(C) Enterprise private network
(D) Storage area network

58. The network layer concerns with:
(A) Bits
(B) Frames
(C) Packets  ✓
(D) None of these

59. Which one of the following is not a function of network layer?
(A) Routing
(B) Inter-networking
(C) Congestion control
(D) None of these ✓

60. The 4 byte IP address consists of:
(A) Network address
(B) Host address
(C) Both A and B ✓
(D) None of these

61. In virtual circuit, network each packet contains:
(A) Full source and destination address ✓
(B) A short VC number
(C) Both A and B
(D) None of these

62. Which one of the following routing algorithm can be used for network layer design?
(A) Shortest path algorithm
(B) Distance vector routing
(C) Link stale routing
(D) All of these ✓

63. The network layer protocol of Internet is:
(A) Ethernet
(B) Internet protocol ✓
(C) Hypertext transfer protocol
(D) None of these

64. ICMP is primarily used for
(A) Error and diagnostic functions ✓
(B) Addressing
(C) Forwarding
(D) None of these

65. The lexical analyzer takes _______as Input and produces a stream of as output
(A) Source program tokens

(B) Token, source program

(C) Both A & B  ✓

(D) None of these

66. Parsing Is also known as:
(M Lexical Analysis
(B) Syntax Analysis ✓
(C) Semantic Analysis
(D) Code Generation

67. A compiler program written In a high level language is called:
(A) Source Program ✓

(B) Object Program

(C) Machine Language Program

(D) None of these

68. The number of pixels stored In the frame buffer of a graphics system is known as:
(A) Resolution ✓
(B) Depth
(C) Mass 
(D) None of these

69. In graphical system, the array of pixels In the picture Is stored in:
(A) Memory
(B) Frame buffer ✓
(C) Processor 
(D) All of these

70. Which of the following is key characteristic of hackor?
(A) Afraid to say they don't know the answer
(B) Willing to find answers on their own
(C) Not willing to find answers on their own
(D) All of these ✓

71. Which of the following focuses on the discovery of 
(previously) unknown properties on data?
(A) Data mining ✓
(B) Big Data
(C) Data wrangling
(D) Machine Learning

72. Which process model should be used in virtually all situations of web engineering?
(A) Incremental Model ✓
(B) Waterfall Model
(C) Spiral Model
(D) None of these

73. Which analysis is a part of Analysis model of the web engineering process framework?
(A) Content Analysis
(B) Interaction Analysis
(C) Functional Analysis
(D) All of these ✓

74. Which of the following statements are Incorrect with reference to web-based systems? Web-based systems: 
(A) Should be un-scalable
(B) Must be to cope uncertain, random heavy demand on services
(C) Must be secure
(D) Are subsect to assorted legal, social and ethical scrutiny

75. What category of web-based system would you aBsign-to electronic shopping?
(A) Information
(Bi Interactive
(C) Transaction-oriented ✓
(D) Workflow-oriented

76. What category of web-based system would you assign to discussion groups?
(A) Collaborative work .
(B) Online communities ✓
(C) Web portals
(D) Workflow-oriented

77. W3C stands for.
(A) World Wide Web Consortium ✓
(B) World Wide Web Collaboration
(C) World Wide Web Community
(D) None of these

78. Which of the following Is a risk associated with using hypertext in web applications?
(A) Loss of sense of locality and direction
(B) Cognitive overload for users
(C) Both A and B ✓
(D) None of these

79. Which of the following Is not a NosQL data Hara?
(A) SQL Server ✓
(B) MongoDB
(C) Cassandra 
(D) None of these

80. Which of the following is a NoSQL Database type?
(A) SQL
(B) Document databases ✓
(C) JSON
(D) All of these

81. Which one of the following is an example of Operating System?
(A) Microsoft Word

(B) Microsoft Excel
(C) Microsoft Access
(D) Microsoft Windows ✓

82. By default on which page the Header or the Footer is printed, In MS Word?
(A) On first page
(B) On alternate page
(C) On every page ✓
(D) None of these

83. Complete the number series: 15, 31, 63, 127, 255
(A) '513
(B) 511 ✓
(C) 523 
(D) 517

84. Solve the equation: {1/4 + 5/8} + {1/2 + 3/4} = ?
(A) 35/32
(B) 10/7
(C) 5/12 
(D) 7/10

85. "To fact the music means:
(A) To be greeted rudely
(B) To be offered warm hospitality
(C) To be on the front seat in a concert
(D) To bear the consequences ✓

86. What Is the synonym of Posthumous?
(A) After death ✓
(B) Moisture
(C) Rich 
(D) Rear

87. What Is the antonym of “Meandering"?
(A) Sliding
(B) Straight ✓
(C) Sloping 
(D) Curved

88. Find the correctly spelt word.
(A) Dlcotomy
(B) Dlcotemy
(C) Dichotomy  ✓
(D) Dechotomy

89. To which fruit is Plantain similar to?
(A) Grapefruit
(B) Apples ✓
(C) Jackfruit 
(D) Bananas

90. Exposure to sunlight results in formation of  In the body.
(A) Vitamin A
(B) Vitamin C
(C) Vitamin K 
(D) Vitamin D ✓

91. Who was the first American President to resign while in office?
(A) Theodore Roosevelt
(B) Bill Clinton
(C) Richard Nixon ✓
(D) John Qulcy Adams

92. The current capital of Kazakhstan is Astana-Name the former capital:
(A) Almaty ✓
(B) Dushanbe
(C) Bishkek 
(D) None of these

93. In Geography what do you understand by “Pangaea“?
(A) A Super continent ✓
(B) Hills formed by Lava outflow
(C) Concentration of Sulpher in hot springs
(D) None of these

94. After partition of Bengal, the Capital of East Bengal and Assam was.'
(A) Dhaka ✓
(B) Calcutta
(C) Chittagong 
(D) Sylhett

95. Which was the official language during the Muslim Rule in India?
(A) Urdu
(B) Turkish
(C) Persian  ✓
(D) Arabic

96. Which of the following Is not an Olympic Sport?
(A) Squash
(B) Badminton
(C) Wrestling  ✓
(D) Fencing

97. The flag of which country is also known as the Union Jack?
(A) UK ✓
(B) USA
(C) New Zealand 
(D) Barbados

98. Boao Forum for Asia, which holds Its annual conference at Boao Hainan Province, China, was originally proposed by former President Ramos of Philippines, former Prime Minister Monhlro Hosokawa of Japan and:
(A) Former Prime Minister Bob Hawke of Australia ✓
(B) Former Prime Minister Mahathir Muhammad of Malaysia
(C) Former President Hu Jin Tao of China
(D) Former Prime Minister Shaukat Aziz of Pakistan

99. ترکی تمام ہونا محاورہ ہے اس کا مفہوم کیا ہے؟
(A) غیر ملکی سفر پر روانہ ہونا
(B) بجٹ ختم کرنا
(C) کوشش ترک کر دینا
(D) بہادری ختم ہونا✓

100. امیر خسرو کس شہر میں مدفون ہیں؟ 
(A) عمرکوٹ
(B) ملتان
(C) دہلی
(D) رائے بریلی✓