Lecturer Computer Science Question Paper of SPSC held on 16th March 2021

The Sindh Public Service Commission (SPSC) conducted Pre-Interview written test on 16th March 2021 for the post of Lecturer (BPS-17) Computer Science in College Education & Literacy Department. That written test was comprised of total 50 MCQs questions which are mentioned below along with their correct answers.

As per syllabus which was released by SPSC before conduction of test, 80% of MCQs based questions were Subjective (i.e. Computer Science subjects) and remaining 20% of questions were based on General English and General Knowledge. 

There were total 50 questions in the test, and students were allowed 60 minutes to attempt all questions. For each correc answer, there were 2 marks and for each incorrect answer there was negative 0.5 marks.

 1. A computer has a main memory of 960 K bytes. What is the exact number of bytes contained in this meory?

(A) 960 x 8

(B) 960 x 1000

(C) 960 x 1024 ✔

(D) 960 x 1024 x 1024

2. The initial efforts for internet based communication was for:

(A) Military purposes ✔

(B) Political campaigns

(C) Personal interaction

(D) Commercial Communication

3. Virtual reality provides: 

(A) Sharp pictures

(B) Individual audio

(C) Preview of new films

(D) Participatory experience ✔

4. How many bytes are reserved in the memory for "Void":

(A) 1

(B) 8

(C) 0    ✔

(D) 2

5. Which of the following is/are pointer-to-member declartion?

(A) :*

(B) .*

(C) ::*    ✔

(D) Both A and B

6. Which of the following is a right way of defining?

(A) struct {int a;}

(B) struct a_struct {int a;};  ✔

(C) struct a_struct {int a;}

(D) struct a_struct int a;

7. Which of the following features from procedural languages is not supported by Java?

(A) Pointers ✔

(B) Methods

(C) Loops

(D) Inheritence

8. Java achieves Polymorphism through:

(A) Packages

(B) Templates

(C) Encapsulation

(D) Interfaces ✔

9. The prefix form of a infix expression A+B-C*D is :

(A) +AB-*CD

(B) -+ABC*D

(C) -+AB*CD ✔

(D) -+*ABCD

10. What is the maximum number of children that a binary tree node can have?

(A) 0

(B) 1

(C) 2 ✔

(D) 3

11. The Algorithms that are designed to be executed on RAM are called:

(A) Parallel Algorithms

(B) Algorithms whose efficiency if calculated asymptotically

(C) Sequential algorithms ✔

(D) Exhaustive algorithms

12. Topological sort helps us in:

(A) Sorting an entire number

(B) Sorting entire string on the basis of ASCII value

(C) Sort the nodes of a graph according to their weights to help minimum path

(D) Helps us in traversing/solving the problems using graph before solving the post-requisites of the  ✔

13. Big-O, Big-theta and Big-Omega are:

(A) Worst, average and best case scenarios of an algorithm

(B) Asymptotic notations that describe uper bound, both above and below bound and lower bounds respectively  ✔

(C) Notations used to compare order of growths

(D) Set of algorithms with worst, second worst and best complexities respectively

14. "Software Engineers should not use their technical skills to misuse other peoples's computers". Here the term misuse refers to:

(A) Unauthorized access to computer material

(B) Unauthorized modification of computer material

(C) Dissemination of viruses or other malware

(D) All of these

15. Efficiency in a software product does not include:

(A) Responsiveness

(B) Licensing ✔

(C) Memory Utilization

(D) Processing ____

16. The reason for software bugs and failures is due to:

(A) Software companies

(B) Software Developers

(C) Both Software companies and Develoeprs ✔

(D) All of theses

17. Which one of the following is no a fundamental activity for software proccesses in software engineering?

(A) Software Verification ✔

(B) Software Validation

(C) Software design and implementation

(D) Software evolution

18. The n = λ x W is known as known as little's formula, where λ is equal to:

(A) the average arrival rate of new processes in the queue ✔

(B) The average waiting time in the queue

(C) The average long-term queue length

(D) None of these

19. In a Unix / Linux, if a command is like; chmod 701 game, where chmod is a command, 741 are access right numbers and game is a filename or directory name, so this shows that:

(A) Owner has all types of access rights

(B) Group has no any access right

(C) Public has only righ to execute it

(D) All of these ✔

20. Which on is correct from below:

(A) MMU stands for Memory Management Unit and its Software Program

(B) MMU stands for Microprocessor Management Unit and its Hardware Device

(C) MMU stands for Multithreading Management Unit and it's Software Program

(D) MMU stands for Memory Management Unit and it's a hardware device ✔

21. The Hadoop was written in ____________ language

(A) Perl

(B) Python

(C) Java     ✔

(D) Lua

22. Transition function maps:

(A) Σ * Q → Σ

(B) Q * Q → Σ

(C) Σ * Σ → Q

(D) Q * Σ → Q     ✔

23. How many DFA's exists with tow states over input alphabet {0,1}?

(A) 16

(B) 26

(C) 32

(D) 64     ✔

24. A language is regular if an only if:

(A) Accepted by DFA     ✔

(B) Accepted by PDA

(C) Accepted by LBA

(D) Accepted by Turing machine

25. A good way to think of a socket is as the point where a(n) _________ application process attaches to the ___________

(A) local, network     ✔

(B) local, host

(C) external, network

(D) external, host

26. A problem for firewalls is that a service that appears ___________ to expose _______ that makes it it unsafe. A classic example is PHF, a phone book like service that was available on many websites for looking up names and addresses:

(A) safe, may have a bug  ✔

(B) unsafe, may have a bug

(C) safe, may not have a bug

(D) None of these

27. What is one advantage of setting up a DMZ with two firewalls?

(A) You can control where traffic goes in the three networks  ✔

(B) You can do stateful packet filtering

(C) You can do load balancing

(D) Improved network performance

28. Which of the following terms best describes the absence or weakness in a system that may possibly be exploited?

(A) Vulnerability  ✔

(B) Threat

(C) Risk

(D) Exposure

29. Which of these is the task of skeleton?

(A) Calls appropriate service  ✔

(B) Hide implementation details

(C) Hide inter process communication

(D) Provide duplicate services

30. Connector with this attribute set to true can allow an external software system to invoke its target method without the pre-installation of any software specific to the method:

(A) Universally Invocabale

(B) Self-descriptive  ✔

(C) Multiplicity

(D) None of these

31. It is common idiom to have an accessor and mutator for each attribute and to declare all attribute:

(A) Private  ✔

(B) Public

(C) Protected

(D) Doesn't matter

32. Aggregation is: 

(A) Set of relationship

(B) Composed of relationship  ✔

(C) Part of relationship

(D) All of these

33. The principal of choosing simplest hypothesis which fits the data is called:

(A) Murphies Law

(B) Occam's Razor  ✔

(C) Hypthesis optimization

(D) None of these

34. In first-order logic, following ontolofial commitments are present:

(A) Facts

(B) Facts and objects

(C) Facts, object and relations  ✔

(D) Facts, objects, relations and time

35. Which are more suitable normal form to be used with definite clause?

(A) Positive literal

(B) Negative literal

(C) Generalized modus ponens  ✔

(D) Neutral literal

36. In machine learning, which problems are faced when adding more neurons to solve a problem?

(A) Increase in computational complexity

(B) Over-fitting

(C) Both A and B

(D) None of these

37. Even under failure conditions, Providing Quality of Services (QoS) assurance is the responsibility of:

(A) Flexibility

(B) Efficiency

(C) Dependability  ✔

(D) Adaptability

38. CPS stands for 

(A) Cyber Physical System  ✔

(B) Controlled Processing System

(C) Cyber Proccessing System

(D) Controlled Physical System

39. A set of highly integrated machines that run the same process in a parallel is known to be:

(A) Peer to Peer

(B) Space based

(C) Tightly coupled  ✔

(D) Loosely coupled

40. If the main memory of 8K bytes and the cache memory of 2k works, it uses associate mapping then each word of cache memory shall be:

(A) 11 bits

(B) 20 bits

(C) 16 bits     ✔

(D) 21 bits

41. SAPTA is a:

(A) Ordinance

(B) Military Alliance

(C) Trade Agreement (SAARC Nations) ✔

(D) Trade Agreement (OIC Countries)

42. Where are the headquarters of Amnesty International?

(A)  Paris

(B) Beijing

(C) New York

(D) London     ✔

43. Which of the following beccame the first to leave the European Union Block in January 2020?

(A) France

(B) Austria

(C) Finland

(D) England     ✔

44. Which of the following is not Scandinavian country?

(A) Belgium ✔

(B) Denmark

(C) Norway

(D) None of these

 45. Which of the following is most abundant element by mass in human body?

(A) Carbon dioxide

(B) Nitrogen

(C) Oxygen     ✔

(D) Hydrogen

46. Choose the word more similar in the meaning of "Diminish"

(A) Hoot

(B) Stike

(C) Igneous

(D) Lessen     ✔

47. Choose the word opposite in the meaning of "Cogent"

(A) Lackadaisical

(B) Unpersuasive     ✔

(C) Stable

(D) Corrigible

48. Choose the Analogy of "Signature: Illustration"

(A) Byline: Column     ✔

(B) Acquaintanceship: Brief

(C) Credit: Purchase

(D) Reference: Recommendation

49. Fill in the blank: The ___________ of evidence was on the side of plaintiff since all but one witness testified that his story was correct.

(A) Paucity

(B) Propensity

(C) Accuracy

(D) Preponderance     ✔

50. Which of the following nations recently disassociated from European Union?

(A) Germany

(B) France

(C) UK     ✔

(D) Italy