SPSC 2011 Lecturer Computer Science BPS-17 (2011) Paper

Lecturer Computer Science BPS-17 (2011). Pre-interview written test · Wednesday 2 February 2011, 11:00 am to 12:00 noon · Total marks 100. 50 MCQs; each incorrect answer deducts half mark.

1. 1Which data structure can't store non-homogeneous data elements?

   • A)Arrays
   • B)Records
   • C)Pointers
   • D)None of these

2. 2Which file organization is most efficient for a file with a high degree of file activity?

   • A)Sequential
   • B)ISAM
   • C)VSAM
   • D)All of these

3. 3In a communication satellite, transponders that receive and transmit radio signals at a prescribed frequency range are known as:

   • A)Multiple repeater
   • B)Multiple modulator
   • C)Multiple detector
   • D)Multiple station

4. 4An information system that responds immediately to the needs of a physical system is called:

   • A)Advertisement
   • B)Real time system
   • C)Inline system
   • D)Online system

5. 5Which TCP/IP protocol is used to monitor IP gateways and the networks to which they attach?

   • A)SMTP
   • B)SGMP
   • C)FTP
   • D)None of these

6. 6Virtual memory is typically located:

   • A)In RAM
   • B)In CPU
   • C)On Hard Disk
   • D)In Flash card

7. 7While designing a website, which factors should an internet marketer pay attention to?

   • A)Easy site navigation (site map)
   • B)FAQs section
   • C)Privacy policy
   • D)All of these

8. 8The infix expression (A + B ↑ D) / (E − F) + G in prefix notation is:

   • A)+ ↑ + A/BD−EFG
   • B)↑ + + A/BD−EFG
   • C)+/+B ↑ AD−EFG
   • D)+/+A ↑ BD−EFG

9. 9In a binary search tree, an element to the left of the parent node must be:

   • A)Greater than or equal to parent node
   • B)Less than or equal to parent node
   • C)Less than parent node
   • D)Greater than parent node

10. 10In the function definition int ADD(int x, int y) { int c = x + y; return c; } the variables x and y are called:

    • A)Global variables
    • B)Actual parameters
    • C)Formal parameters
    • D)None of these

11. 11Handshaking is:

    • A)Smooth running of a program
    • B)Context-free language
    • C)A programming language with self correcting codes
    • D)Synchronization of two communicating devices

12. 12A locked file can be:

    • A)Accessed by only one user
    • B)Modified by users with the correct password
    • C)Used to hide sensitive information
    • D)Both b and c

    Explanation: A locked file can be used by only one user (process) at a time.

13. 13What is the last step in data encapsulation?

    • A)User information is converted into data
    • B)Segments are converted into datagrams and packets
    • C)Frames are put into bits
    • D)Data is converted into segments

14. 14The network portion of an address typically represents a:

    • A)Router
    • B)Ethernet MAC address
    • C)Computer
    • D)Segment

15. 15FTP best matches which OSI layer?

    • A)Physical
    • B)Transport
    • C)Datalink
    • D)Application

16. 16Which type of computer is used primarily for advanced scientific computations?

    • A)Mainframes
    • B)Super Computers
    • C)Micro Computers
    • D)Personal Computers

17. 17Which one executes code one line at a time?

    • A)Interpreter
    • B)Parser
    • C)Compiler
    • D)Haskell

18. 18Which one is not a type of programming language?

    • A)Functional
    • B)Random
    • C)Modular
    • D)Object-Oriented

19. 19If an integer needs two bytes of storage, the maximum value of an unsigned integer is:

    • A)2¹⁶ − 1
    • B)2¹⁵ − 1
    • C)2¹⁶
    • D)2¹²

20. 20Prior to using a pointer variable:

    • A)It should be declared
    • B)It should be initialized
    • C)It should be both declared and initialized
    • D)None of these

21. 21The operation of a staircase switch best explains the:

    • A)OR operation
    • B)AND operation
    • C)Exclusive AND operation
    • D)XOR operation

22. 22In a time-sharing OS, when the time slot given to a process is completed, the process goes from RUNNING to the:

    • A)BLOCKED state
    • B)READY state
    • C)SUSPENDED state
    • D)TERMINATED state

23. 23Which is a service not supported by the operating system?

    • A)Protection
    • B)Accounting
    • C)Compilation
    • D)I/O operation

24. 24Bounded minimization is a technique for:

    • A)Proving whether a primitive recursive function is Turing computable
    • B)Proving whether a primitive recursive function is total
    • C)Generating primitive recursive functions
    • D)Generating partial recursive functions

25. 25Bipolar devices are desirable in the fabrication of:

    • A)Main memory
    • B)Cache memory
    • C)Micro program memory
    • D)All of these

    Explanation: Bipolar (TTL/ECL) memory is fast but costly, so it suits cache.

26. 26Any given Boolean expression can be implemented by using:

    • A)Only NAND gates
    • B)Only XOR gates
    • C)Only OR gates
    • D)Only AND gates

27. 27Choose the correct statement:

    • A)A file having a two dimensional layout of data elements is called a flat file
    • B)The index table where files are stored in reverse order is called the inverted list
    • C)A uniquely defined primary key always consists of a single field
    • D)All of these

    Explanation: A primary key can be composite (several fields), so C and D are wrong.

28. 28Communication in both directions, but only one direction at a time, is called:

    • A)Simplex
    • B)Four wire circuit
    • C)Full duplex
    • D)Half duplex

29. 29Bit stuffing refers to:

    • A)Inserting a '0' in the user data stream to differentiate it from a flag
    • B)Inserting a '0' in the flag stream
    • C)Appending a nibble to the flag sequence
    • D)Appending a nibble to the user data stream

30. 30The extent to which software continues to operate correctly despite invalid input is called:

    • A)Reliability
    • B)Robustness
    • C)Fault-tolerance
    • D)Portability

31. 31What are a stack and a queue?

    • A)Both are known as GIGO
    • B)Stack is LIFO and queue is FIFO
    • C)Stack is FIFO and queue is LIFO
    • D)Both are known as LIFO

32. 32RISC stands for:

    • A)Random Instruction Set Computers
    • B)Random Instruction Sequence Computers
    • C)Reduced Instruction Set Computers
    • D)Really Intelligent System Compiler

33. 33CISC has more instructions than:

    • A)RISC
    • B)DISC
    • C)DVD
    • D)LINUX

34. 34Windows and Linux are:

    • A)Processors
    • B)Operating Systems
    • C)Computers
    • D)Compilers

35. 35A modem is a:

    • A)Modulator / Demodulator
    • B)Mode / Demode
    • C)Mount / Demount
    • D)Move / Demove

36. 36Which is an encryption algorithm?

    • A)OSPF
    • B)IS-IS
    • C)DES
    • D)BGP

37. 37Choose the incorrect statement about microcomputers and minicomputers:

    • A)A microcomputer can be placed on a single silicon chip
    • B)A minicomputer can have more processing capability than a mainframe
    • C)A microcomputer chip performs the arithmetic, logic and control functions of a microcomputer
    • D)ROM chips may be used in micros to permanently store program instructions
    • E)Most micros use rigid disk storage rather than floppy disk drives

38. 38The branch of biology that deals with cell structure is called:

    • A)Histology
    • B)Cytology
    • C)Embryology
    • D)Paleontology

39. 39Ampere hour is a unit of:

    • A)Quantity of electricity
    • B)Strength of current
    • C)Power
    • D)Energy

40. 40Samuel Hahnemann was the father of:

    • A)Ancient surgery
    • B)Allopathy
    • C)Antiseptic surgery
    • D)Homoeopathy

41. 41The world's first petrol-driven motor car was built by a German in 1887 (sic). What was his name?

    • A)Gutenberg
    • B)Ribbentrop
    • C)F.W. Lanchester
    • D)Gottlieb Daimler

    Explanation: Karl Benz built the first in 1885–86; of these options, Daimler.

42. 42Acoustics is the science that has everything to do with:

    • A)Sound
    • B)Air navigation
    • C)Statical electricity
    • D)Gases in motion

43. 43Hazrat Usman (RA) could not take part in the Battle of Badr because:

    • A)He was very old
    • B)He was very sick
    • C)His wife Hazrat Ruqayyah was sick
    • D)He was not present in Madinah

44. 44Which governor of Basra was deposed by Hazrat Usman (RA) due to public demand?

    • A)Abdullah Bin Saad
    • B)Abu Musa Ashari
    • C)Yazid Bin Muawiyah
    • D)None of these

45. 45Which is the second most reliable source of Islamic jurisprudence?

    • A)Holy Quran
    • B)Hadith
    • C)Ijma
    • D)Ijtehad

46. 46Which is the third source of Islamic jurisprudence?

    • A)Ijtehad
    • B)Ijma
    • C)Qiyas
    • D)Hadith

47. 47Who is the author of "Pakistan's Foreign Policy — An Historical Analysis"? (A) Lawrence Ziring (B) C.H. Phillips (C) Yahya Amjad (D) Safdar Mahmood

    Answer: S.M. Burke (1973) — none of the printed options.

48. 48Chashma is situated in:

    • A)Kundian
    • B)Kallarkot
    • C)Daud Khel
    • D)Bhakkar

    Explanation: Chashma (Mianwali district) is next to Kundian.

49. 49The largest consumer of petroleum products in the country is the:

    • A)Agriculture sector
    • B)Industrial sector
    • C)Power sector
    • D)Transport sector

50. 50Lowari road tunnel, the longest in Pakistan, has a length of about:

    • A)5 miles
    • B)6 miles
    • C)7 miles
    • D)8 miles

    Explanation: About 8.5 km (5.3 miles).