PU CET PG 2018 Question Paper MSc_HS__Computer Science_

MSc(HS)(Computer Science)
1. Primitive operations common to all record management systems include
A) Print B) Sort C) Look-up D) Report

2. The relational model uses some unfamiliar terminology where a tuple is equivalent to
A) Record B) Field C) File D) Database

3. A top-to-bottom relationship among the items in a database is established by a
A) Hierarchical schema B) Network schema
C) Relational schema D) All of these

4. Match the following
a) Completeness i) How long does it take to find a solution
b) Time Complexity ii) How much memory needs to perform the search
c) Space Complexity iii) Is the strategy guaranteed to find the solution
when there is one
A) a-iii, b-ii, c-i B) a-i, b-ii, c-iii
C) a-iii, b-i, c-ii D) a-i, b-iii, c-ii

5. To access the services of operating system, the interface is provided by the
A) System calls B) API
C) Library D) Assembly Instructions

6. Which one of the following is not true?
A) Kernel is the program that constitutes the central core of the operating system
B) Kernel is the first part of operating system to load into memory during booting
C) Kernel is made of various modules which can not be loaded in running operating
system
D) Kernel remains in the memory during the entire computer session

7. Which one of the following is not a real time operating system?
A) Vx Works B)Windows CE C) RT Linux D) Palm OS

8. Which facility dynamically adds probes to a running system, both in user processes and in
the kernel?
A) DTrace B) DLocate C) DMap D) DAdd
9. Which file open mode would be used to write data only to the end of an existing file?
A) ios::app B) ios::in C) ios::out D) ios::trunc

10. Which module gives control of the CPU to the process selected by the short-term scheduler?
A) Dispatcher B) Interrupt C) Scheduler D) Pager

11. The processes that are residing in main memory and are ready and waiting to execute are
kept on a list called
A) Job queue B) Ready queue C) Execution queue D) Process queue

12. Time quantum is defined in
A) Shortest job scheduling algorithm B) Round robin scheduling algorithm
C) Priority scheduling algorithm D)Multilevel queue scheduling algorithm
204

13. If the memory access time is denoted by ‘ma’ and ‘p’ is the probability of a page fault
(0 <= p <= 1). Then the effective access time for a demand paged memory is :
A) p x ma + (1-p) x page fault time B) ma + page fault time
C) (1-p) x ma + p x page fault time D) None of these

14. When the page fault rate is low :
A) The turnaround time increases
B) The effective access time increases
C) The effective access time decreases
D) Turnaround time & effective access time increases

15. Locality of reference implies that the page reference being made by a process :
A) Will always be to the page used in the previous page reference
B) Is likely to be one of the pages used in the last few page references
C) Will always be one of the pages existing in memory
D) Will always lead to page faults

16. An error-detecting code inserted as a field in a block of data to be transmitted is known as
A) Frame check sequence B) Error detecting code
C) Checksum D) Flow control

17. How many digits of the Network User Address are known as the DNIC (Data Network
Identification Code)?
A) First three B) First four C) First five D) First seven

18. You have a network ID of 134.57.0.0 and you need to divide it into multiple subnets in
which at least 600 host IDs for each subnet are available. You desire to have the largest
amount of subnets available. Which subnet mask should you assign?
A) 255.255.224.0 B) 255.255.240.0 C) 255.255.248.0 D) 255.255.255.0

19. Which of the following is the address of the router?
A) The IP address B) The TCP address
C) The subnet mask D) The default gateway

20. If the ASCII character G is sent and the character D is received, what type of error is this?
A) Single - bit B) Multiple – bit C) Burst D) Recoverable

21. The signal to noise ratio for a voice grade line is 30.1 dB (decibels) or a power ratio of
1023:1. The maximum achievable data rate on this line whose spectrum ranges from 300 Hz
to 4300 Hz is
A) 6200 bps B) 9600 bps C) 34000 bps D) 31000 bps

22. What is the total number of additions and multiplications in the following code?
s := 0
for i := 1 to n
s:= s + i
for j:= 1 to i
s := s + j*i
205

next j
next i
s := s+10
A) n2 B) n2 + 2n C) n(n + 1) D) (n + 1)2

23. For which of the following does there exist a tree satisfying the specified constraints?
A) A binary tree with 65 leaves and height 6.
B) A binary tree with 33 leaves and height 5.
C) A full binary tree with height 5 and 64 total vertices.
D) A rooted tree of height 3, every vertex has at most 3 children. There are 40 total
vertices.

24. The number of oriented simple graphs with |V | = 4 and 2 edges is
A) 40 B) 50 C) 60 D) 70

25. Number of states of the FSM required to simulate behaviour of a computer with a memory
capable of storing "m" words, each of length 'n'
A) m x 2n B) 2mn C) 2m+n D) 2(m+n)

26. If f : {a, b}* —> (a, b}* be given by f (n) = ax for every value of n ∈ (a, b}, then f is
A) One to one not onto B) One to one and onto
C) Not one to one and not onto D) Not one to one and onto

27. A PDM behaves like an FSM when the number of auxiliary memory it has, is
A) 0 B) 1 C) 2 D) 3

28. What is the number of edges present in a complete graph having n vertices?
A) (n*(n+1))/2 B) (n*(n-1))/2
C) n D) Information given is insufficient

29. Which of the following properties does a simple graph not hold?
A) Must be connected B) Must be unweighted
C) Must have no loops or multiple edges D) Must not have loops

30. Which one of these lists contains only Java programming language keywords?
A) class, if, void, long, Int, continue
B) goto, instanceof, native, finally, default, throws
C) try, virtual, throw, final, volatile, transient
D) strictfp, constant, super, implements, do

31. Which one of the following will declare an array and initialize it with five numbers?
A) Array a = new Array(5); B) int [] a = {23,22,21,20,19};
C) int a [] = new int[5]; D) int [5] array;

32. Which is the valid declarations within an interface definition?
A) public double methoda(); B) public final double methoda();
C) static void methoda(double d1); D) protected void methoda(double d1);

33. Which of the following options is the best for generating random integer 0 or 1?
206

A) (int)Math.random() B) (int)Math.random() + 1
C) (int)(Math.random() + 0.5) D) (int)(Math.random() + 0.2)

34. What is the name of the method used to start a thread execution?
A) init(); B) start(); C) run(); D) resume();

35. Which two are valid constructors for Thread?
Thread(Runnable r, String name)
Thread()
Thread(int priority)
Thread(Runnable r, ThreadGroup g)
Thread(Runnable r, int priority)
A) 1 and 3 B) 2 and 4 C) 1 and 2 D) 2 and 5

36. Which class does not override the equals() and hashCode() methods, inheriting them directly
from class Object?
A) java.lang.String B) java.lang.Double
C) java.lang.StringBuffer D) java.lang.Character

37. Which of the following is not a type of constructor?
A) Copy constructor B) Friend constructor
C) Default constructor D) Parameterized constructor

38. Which of the following statements is correct?
A) Base class pointer cannot point to derived class.
B) Derived class pointer cannot point to base class.
C) Pointer to derived class cannot be created.
D) Pointer to base class cannot be created.

39. Which of the following concepts means determining at runtime what method to invoke?
A) Data hiding B) Dynamic Typing
C )Dynamic binding D) Dynamic loading

40. Cout is a/an __________ .
A) operator B) function C) object D) macro

41. Which of the following operator is overloaded for object cout?
A) >> B) << C) + D) =

42. Which of the following ways are legal to access a class data member using this pointer?
A) this->x B) this.x C) *this.x D) *this-x

43. Which of the following are available only in the class hierarchy chain?
A) Public data members B) Private data members
C) Protected data members D) Member functions

44. What is the similarity between a structure, union and enumeration?
A) All of them let you define new values B) All of them let you define new data types
207

C) All of them let you define new pointers D) All of them let you define new structures

45. Point out the error in the program
f(int a, int b)
{ int a;
a = 20;
return a;
}
A) Missing parenthesis in return statement
B) The function should be defined as int f(int a, int b)
C) Redeclaration of a
D) Invalid declaration of b

46. Which of the following correctly shows the hierarchy of arithmetic operations in C?
A) / + * - B) * - / + C) + - / * D) / * + -

47. Which of the following are unary operators in C?
1. ! 2. Sizeof 3 .~ 4. &&
A) 1, 2 B) 1, 3 C) 2, 4 D) 1, 2, 3

48. In which stage the following code
#include<stdio.h>
gets replaced by the contents of the file stdio.h
A) During editing B) During linking
C) During execution D) During preprocessing

49. Which standard library function will you use to find the last occurance of a character in a
string in C?
A) strnchar() B) strchar() C) strrchar() D) strrchr()

50. What is the purpose of fflush() function.
A) flushes all streams and specified streams B) flushes only specified stream
C) flushes input/output buffer D) flushes file buffer

51. RAD stands for
A) Relative Application Development B) Rapid Application Development
C) Rapid Application Document D) Relative API Development

52. SDLC stands for
A) Software Development Life Cycle B) System Development Life cycle
C) Software Design Life Cycle D) System Design Life Cycle

53. HIPO is
A) A forms driven technique in which standard forms are used to documents the
information
B) Consists of a hierarchy chart and an associate set of input/process/output charts
C) Captures essence of top down decomposition
D) Not a technique but a mammal

208

54. What is Cyclomatic complexity?
A) Black box testing B) White box testing
C) Yellow box testing D) Green box testing

55. Alpha testing is done at
A) Developer’s end B) User’s end
C) Developer’s & User’s end D) None of the mentioned

56. Which is not a Software life cycle model?
A) Spiral Model B) Waterfall Model
C) Prototyping Model D) Capability maturity Model

57. The wildcard in a WHERE clause is useful when?
A) An exact match is necessary in a SELECT statement.
B) An exact match is not possible in a SELECT statement.
C) An exact match is necessary in a CREATE statement.
D) An exact match is not possible in a CREATE statement.

58. Which of the following are the five built-in functions provided by SQL?
A) COUNT, SUM, AVG, MAX, MIN
B) SUM, AVG, MIN, MAX, MULT
C) SUM, AVG, MULT, DIV, MIN
D) SUM, AVG, MIN, MAX, NAME

59. When three or more AND and OR conditions are combined, it is easier to use the SQL
keyword(s):
A) LIKE only B) IN only C) NOT IN only D) Both IN and NOT IN

60. The Microsoft Access wildcards are ____ and ____ .
A) asterisk (*); percent sign (%) B) percent sign (%); underscore (_)
C) underscore(_); question mark (?) D) question mark (?); asterisk (*)

61. What is the name of an application program that gathers user information and sends it to
someone through the Internet?
A) Virus B) Logic bomb C) Spybot D) Security patch

62. What type of virus uses computer hosts to reproduce itself?
A) Time bomb B) Worm C) Melissa virus D) Macro virus

63. If in a computer, 16 bits are used to specify address in a RAM, the number of addresses will
be
A) 216 B) 512 C) 64K D) 65,536

64. Instructions and memory address are represented by
A) Character code B) Binary codes C) Binary word D) Parity bit

65. How many address lines are needed to address each machine location in a 2048 x 4 memory
chip?
A) 11 B) 10 C) 8 D) 12
209

66. The term gigabyte refers to
A) 1024 bytes B) 1024 kilobytes C) 1024 megabytes D) 1024 gigabyte

67. The memory address range to which RAM will respond
A) 0000 H to 1 FFF H B) 0000 H to 5FFF H
C) 4000 H to 5FFF H D) 3000 H to FFFF H

68. Which command is used to copy all files having the string chap and any two characters after
that to the progs directory in UNIX?
A) cp chap?? Progs B) cp chap* progs
C) cp chap?? /progs/* D) cp chap[12] /progs/*.*

69. Unix OS was first developed at
A) Microsoft corp. USA B) AT & T Bell Labs, USA
C) IBM, USA D) Borland International, USA

70. Which shell offers a command history feature
A) C shell B) Visual shell C) Bourne shell D) Korn shell

71. Programming a robot by physically moving it through the trajectory you want it to follow is
called:
A) Contact sensing control B) Continuous-path control
C) Robot vision control D) Pick-and-place control

72. The CAI (Computer-Assisted Instruction) technique based on programmed instruction is:
A) Frame-based CAI B) Generative CAI
C) Problem-solving CAI D) Intelligent CAI

73. A certain Professor at the Stanford University coined the word 'Artificial Intelligence' in
1956 at a conference held at Dartmouth college. Can you name the Professor?
A) David Levy B) John McCarthy
C) Joseph Weizenbaum D) Hans Berliner

74. A Binary Serach Tree whose left search tree and right search tree differ by a height of
atmost 1 unit is called
A) Lemma Tree B) Redblack Tree C) AVL Tree D) Nodal Tree

75. Graph coloring gives best results, when there are at-least
A) 16 general-purpose registers B) 24 general-purpose registers
C) 32 general-purpose registers D) 64 general-purpose registers

x-x-x

210