SXUK MSc in Computer Science

Topic: ‐ SXUK_JUNE22_MSCCS_BASICS
1) Which of the classical IPC problem is not solved using semaphores?
1. Producer Consumer
2. Dining Philosopher
3. Sleeping Barber
4. None of these
Correct Answer: None of these
2) A counting Semaphore is initialized to 20 and then 12 down operations and 8 up operations
were completed on the Semaphore. The resulting value is: ‐
1. 16
2. 12
3. 20
4. 14
Correct Answer: 16
3) Minimum no. of processes required for deadlock is: ‐
1. 4
2. 10
3. 2
4. Infinite
Correct Answer: 2
4) There are 5 processes and 10 instances of a Resource. If each process needs ‘P’ instances which
is the minimum value of ‘P’ for the deadlock to occur?
1. 1
2. 2
3. 3
4. 4
Correct Answer: 3
5) The highest response ratio next Scheduling policy favours ‘X’ jobs but is also limits the waiting
time of ‘Y’ jobs. What are X and Y?
1. Shorter Jobs, Low Priority Jobs
2. Longer Jobs, High Priority Jobs
3. Longer Jobs, Shorter Jobs
4. Shorter Jobs, Longer Jobs
Correct Answer: Shorter Jobs, Longer Jobs
6) If Physical Address Space is 1 GB, physical address is:
1. 10 bits
2. 20 bits
3. 30 bits
4. 40 bits
Correct Answer: 30 bits
7) Page size (PS) and Frame size (FS) happen to be:
1. Equal
2. PS > FS
3. FS > PS
4. Cannot be determined
Correct Answer: Equal
Page 1 of 14
8) TLB in Memory Management stands for:
1. Translation Lookaside Buffer
2. Translation Locked Buffer
3. Translation Looking Buffer
4. Translation Lookahead Buffer
Correct Answer: Translation Lookaside Buffer
9) In Virtual Memory, amount of memory space available to the user is assumed to be:
1. 4 GB
2. 1 TB
3. 10 TB
4. Infinite
Correct Answer: Infinite
10) To overcome the problems associated with large page tables, we use:
1. More RAM
2. Multi level paging
3. Single level paging
4. Faster cache
Correct Answer: Multi level paging
11) Size of process in memory is known as:
1. Physical Address Space
2. Logical Address Space
3. Physical Address
4. Logical Address
Correct Answer: Logical Address Space
12) In a Multiple instance Resource allocation graph, cycle is a:
1. Necessary condition for deadlock
2. Sufficient condition for deadlock
3. Unpredictable situation for deadlock
4. None of these
Correct Answer: Necessary condition for deadlock
13) A two-level memory system has levels with access time T1 = 15 ns and T2 = 200 ns. The hit ratio
or this system is 0.9. If hit ratio is made to 1 then what will be the new value of T1?
1. 10 ns
2. 15 ns
3. 20 ns
4. 25 ns
Correct Answer: 15 ns
14) A cache has used a word from a memory block ranged between 0 – 63. If the same word is
required soon then it will exploit:
1. Spatial locality of reference
2. Temporal locality of reference
3. Capacity miss
4. None of these
Correct Answer: Temporal locality of reference
15) Which of following may not definitely occur in an instruction cycle?
(i) Fetch cycle, (ii) Execution cycle and (iii) Indirect cycle
1. (i) only

Page 2 of 14
 2. (i) and (ii)
3. (iii) only
4. (ii) and (iii)
Correct Answer: (iii) only
16) A tiny bootstrap loader program is situated in:
1. Hard disk
2. ROM
3. BIOS
4. None of these
Correct Answer: ROM
17) ADD R1, A, B:
1. 1‐Address Instruction
2. 2‐Address Instruction
3. 3‐Address Instruction
4. Zero‐Address Instruction
Correct Answer: 3‐Address Instruction
18) Which addressing mode adds contents of PC to address part of instruction?
1. Indexed
2. Direct
3. Indirect
4. Relative
Correct Answer: Relative
19) The special purpose register used to access the Stack portion of memory is:
1. Program Counter
2. Indexed Register
3. Stack Pointer
4. Accumulator
Correct Answer: Stack Pointer
20) The register used implicitly for all arithmetic and logical calculations:
1. R1
2. AC
3. PC
4. R2
Correct Answer: AC
21) LOAD X is same as:
1. Copy from X to AC
2. Copy from AC to X
3. Add X to AC
4. Multiply AC and X
Correct Answer: Copy from X to AC
22) An example of auxilliary memory device is:
1. RAM
2. ROM
3. Cache
4. Tape Drive
Correct Answer: Tape Drive

Page 3 of 14
23) EEPROM stands for Electrically Erasing Programmable Read Only Memory:
1. TRUE
2. FALSE
3. No such device exists
4. Cannot be determined
Correct Answer: FALSE
24) In Booth's Multiplication algorithm, Multiplicand is stored in:
1. BR
2. QR
3. AC
4. SC
Correct Answer: BR
25) In instruction cycle, a 1 in bit D7 denotes:
1. Memory reference
2. Register reference
3. I/O Reference
4. Either 2 or 3
Correct Answer: Either 2 or 3
26) Tangible components of a machine are referred to as:
1. Hardware
2. Software
3. Firmware
4. None of these
Correct Answer: Hardware
27) For a number system having base ‘n’, the highest value that can be represented is:
1. n
2. n+1
3. n‐1
4. n+3
Correct Answer: n‐1
28) Simplify: A’BC + ABC + BC’:
1. A
2. A’
3. B
4. C
Correct Answer: B
29) The 2’s complement of 101010 is:
1. 10101
2. 111011
3. 10110
4. 110011
Correct Answer: 10110
30) Full Adder is able to add ________ bits at a time.
1. 1
2. 2
3. 3
4. 4
Page 4 of 14
 Correct Answer: 3
31) Multiplexer can be used to implement Boolean functions:
1. True
2. FALSE
3. Only 2‐variable functions
4. Only 3‐variable functions
Correct Answer: True
32) Out of the following, choose the sequential circuit.
1. Decoder
2. Encoder
3. Multiplexer
4. Flip Flop
Correct Answer: Flip Flop
33) Out of the following, which is closest to programming statements?
1. Flowchart
2. Algorithm
3. Pseudo Code
4. None of these
Correct Answer: Pseudo Code
34) Number of flip flops required to produce a divide‐by‐32 device is:
1. 32
2. 16
3. 4
4. 5
Correct Answer: 5
35) If X.Y + Y’.Z is expressed as sum of minterms, number of product terms is:
1. 3
2. 4
3. 5
4. 6
Correct Answer: 5
36) A tabular collection of binary values for Boolean Variables is known as:
1. Truth Table
2. State Table
3. Boolean Table
4. Binary Table
Correct Answer: Truth Table
37) _____________ is programmed permanently in the ROM.
1. Software
2. Hardware
3. Firmware
4. Program
Correct Answer: Firmware
38) __________ is a step‐by‐step design in simple English of the solution to a problem.
1. Flowchart
2. Algorithm
3. Pseudo Code
Page 5 of 14
 4. Program
Correct Answer: Algorithm
39) Another term to denote row of a table is:
1. record
2. feature
3. attribute
4. key
Correct Answer: Record
40) Which of the following is the SQL keyword to create foreign key relationship?
1. refer
2. reference
3. references
4. referred
Correct Answer: references
41) Overall logical structure of a database is graphically represented using:
1. Network Model
2. Hierarchical Model
3. Relational Model
4. ER Model
Correct Answer: ER Model
42) The SQL command to insert data into a table is:
1. INSERT INTO
2. INSERTION
3. INSERT
4. SELECT
Correct Answer: INSERT INTO
43) The _________ normal form assumes all attributes in a table are atomic in nature.
1. first
2. second
3. third
4. fourth
Correct Answer: First
44) To represent unknown values in a table in a database, we use:
1. 0
2. 1
3. infinity
4. NULL
Correct Answer: NULL
45) Transmission medium that accepts and transports signals in the form of light:
1. Twisted‐pair
2. Coaxial cable
3. Fiber optic
4. Free space
Correct Answer: Fiber optic
46) For an IP Address 200.100.0.0, the number of hosts possible is:
1. 256
2. 254
Page 6 of 14
 3. 200
4. 224
Correct Answer: 254
47) In an RJ‐45 cable, RJ stands for:
1. Registered Jack
2. Rewiring Jack
3. Recurrent Jack
4. Rectifier Jack
Correct Answer: Registered Jack
48) The Address Resolution Protocol (ARP) can be found in ________ layer of TCP/IP.
1. physical
2. network
3. transport
4. data link
Correct Answer: Network
49) In a mesh topology with 4 stations, _______ duplex mode links are required.
1. 12
2. 24
3. 6
4. 48
Correct Answer: 6
50) ___ layer of the OSI model is responsible for encryption.
1. Session
2. Presentation
3. Application
4. None of these
Correct Answer: Presentation
51) Python keyword to create user‐defined functions is:
1. define
2. def
3. function
4. definition
Correct Answer: Def
52) Output of print(len({1, 1, 1, 1, 4, 4, 3, 3, 2})).
1. 9
2. 4
3. 5
4. 1
Correct Answer: 4
53) How many types of loops are found in Python?
1. 1
2. 2
3. 3
4. 4
Correct Answer: 2
54) Python statement print([1, 2, 3] + [4, 5, 6]) is used to:
1. add corresponding elements of the lists
Page 7 of 14
 2. concatenate the lists
3. create nested list
4. split lists into individual items
Correct Answer: concatenate the lists
55) The function to convert string to list in Python is:
1. append()
2. merge()
3. split()
4. None of these
Correct Answer: split()
56) In order to access the contents of a dictionary, we index using ___ of dictionary.
1. name
2. value
3. key
4. None of these
Correct Answer: Key
57) Python Programming Language was developed by ________.
1. Guido Van Rossum
2. Dennis Ritchie
3. Bjarne Stroustrup
4. Steve Jobs
Correct Answer: Guido Van Rossum
58) Which of the following is used to define a block of code in Python?
1. braces
2. parentheses
3. indentation
4. square brackets
Correct Answer: Indentation
59) Single‐line comments in Python are created using ________ symbol.
1. $
2. //
3. @
4. #
Correct Answer: #
60) An example of exit controlled loop in C Programming is __________.
1. for loop
2. while loop
3. do while loop
4. None of these
Correct Answer: do while loop
61) The name of a structure is known as _________.
1. structure tag
2. structure field
3. structure value
4. structure join
Correct Answer: structure tag

Page 8 of 14
62) For first time memory allocation of a single block, using C Programming, __________ function is
used.
1. free
2. realloc
3. malloc
4. None of these
Correct Answer: malloc
63) How many ternary operators can be found in C Programming?
1. Four
2. Three
3. Two
4. One
Correct Answer: One
64) Keywords break and continue are examples of ___________ statements.
1. jump
2. looping
3. conditional
4. sequence
Correct Answer: Jump
65) Which of the following keywords in C is not a storage class specifier?
1. auto
2. static
3. extern
4. register
Correct Answer: Static
66) Stack follows _________ algorithm.
1. FIFO
2. LIFO
3. both 1 and 2
4. None of these
Correct Answer: LIFO
67) ______ and _______ pointers are used with queues.
1. FRONT, REAR
2. TOP, POP
3. PUSH, POP
4. NODE, LINK
Correct Answer: FRONT, REAR
68) Two way traversal is possible in _________.
1. Singly Linked List
2. Doubly Linked List
3. Both 1 and 2
4. None of these
Correct Answer: Doubly Linked List
69) The most suitable data structure to evaluate an arithmetic expression in postfix form is:
1. Tree
2. Queue
3. Stack
Page 9 of 14
 4. Array
Correct Answer: Stack
70) Total number of Binary Search Trees possible with 5 unique nodes is:
1. 38
2. 40
3. 42
4. 48
Correct Answer: 42
Topic: ‐ SXUK_JUNE22_MSCCS_CM
71) Matrix A is of order 2x2. The first row consists of 2 and 4. The second row consists of 4 and 2.
Summing all elements of A returns.
1. 2
2. 4
3. 8
4. 12
Correct Answer: 12
72) Cross product of two vectors makes use of ____________ trigonometric function.
1. cosine
2. tangent
3. sine
4. cotangent
Correct Answer: Sine
73) If any two rows or any two columns of a determinant are interchanged, the determinant is
multiplied by:
1. 1
2. ‐1
3. 2
4. ‐2
Correct Answer: ‐1
74) In a diagonal matrix, except the elements at the left diagonal, all elements are:
1. 3
2. 2
3. 1
4. 0
Correct Answer: 0
75) Magnitude of vector (1, ‐1, 3):
1. 2.32
2. 1.32
3. 3.32
4. 4.32
Correct Answer: 3.32
76) Limit of sin(sin x) divided by x as x tends to 0:
1. 1
2. 0
3. 2
4. Limit does not exist
Correct Answer: 1

Page 10 of 14
77) Differentiate (13x + 7) dx.
1. 7
2. x
3. 13
4. 0
Correct Answer: 13
78) Integrate cos 2x dx.
1. 0.5 cos 2x
2. 0.5 sin 2x
3. 0.5 sin x
4. 0.5 cos x
Correct Answer: 0.5 sin 2x
79) An ellipse has_______ focal point (s)
1. 4
2. 3
3. 2
4. 1
Correct Answer: 2
80) For a parabola, the length of latus rectum is:
1. a
2. 2a
3. 3a
4. 4a
Correct Answer: 4a
81) For the equation of a line y = ‐13x + 7, the slope and intercept are respectively.
1. (7, ‐13)
2. (‐13, 7)
3. (‐6, 7)
4. (13, 20)
Correct Answer: (‐13, 7)
82) Vector quantities posses(es).
1. Only magnitude
2. Only direction
3. Both magnitude and direction
4. None of these
Correct Answer: Both magnitude and direction
83) Subtracting one vector from another yields:
1. vector
2. scalar
3. either vector or scalar
4. both vector and scalar
Correct Answer: vector
84) The biggest drawback of mean as a measure is:
1. easy to calculate
2. prone to outliers
3. easy to understand
4. gives an estimation of central point
Page 11 of 14
 Correct Answer: prone to outliers
85) Create a matrix of 3 rows and 3 columns. Fill the matrix row wise with values 1, 2, 3 (first row);
0, 4, 5 (second row); 0, 0, 6 (third row). Find the eigen value(s).
1. 1, 4
2. 1,6
3. 4
4. 1,4,6
Correct Answer: 1,4,6
86) Create a matrix of 2 rows and 2 columns. Fill the matrix row wise with values 14, 12 (first row);
10, 4 (second row). Find the determinant.
1. 48
2. 84
3. 1
4. None of these
Correct Answer: None of these
87) Integration over an interval is equivalent to:
1. Finding the area under the curve
2. Finding the perimeter of the curve formed by the function
3. Finding the angle subtended by the curve with X‐axis
4. None of these
Correct Answer: Finding the area under the curve
88) Differentiation can be physically interpreted as:
1. Rate of change of parameter
2. Volume under a curve
3. Difference between two points of a curve
4. All of these
Correct Answer: Rate of change of parameter
89) Smallest possible value of probability:
1. 5
2. 1
3. 0
4. 2
Correct Answer: 0
90) The mean of Uniform distribution f(x) = 1/n is:
1. (n+1)/2
3. n/2
5. n+1
7. (n+2)/2
Correct Answer: (n+1)/2
91) If events A and B are independent of each other, which of the following holds?
1. 1. P(B) = P(B|A)
2. P(AB) = P(A).P(B)
3. Both 1 and 2
4. None of these
Correct Answer: Both 1 and 2
92) A coin is tossed repeatedly until a head appears. Find the expected number of tosses required to
obtain first head, where p denotes probability of success and q denotes probability of failure:

Page 12 of 14
 1. 1/q
2. 1/p
3. p/q
4. q/p
Correct Answer: 1/p
93) A fair dice is rolled. Find the probability of getting an even number.
1. 0.1
2. 0.3
3. 0.5
4. 0.7
Correct Answer: 0.5
94) A batch contains 10 articles of which 4 are defective. If 3 articles are chosen at random, what is
the probability that none of them is defective?
1. 20/120
2. 21/110
3. 57/119
4. 37/91
Correct Answer: 20/120
95) What is the probability of obtaining HEAD in a single toss of an unbiased coin?
1. 0.1
2. 0.2
3. 0.3
4. 0.5
Correct Answer: 0.5
96) The weights of 11 forty‐year old men were 154, 158, 160, 161, 162, 166, 170, 182, 195 and 236
pounds. If the heaviest man is omitted, what is the percentage in the range?
1. 41
2. 44
3. 47
4. 50
Correct Answer: 47
97) Kurtosis is a measure of:
1. tailedness
2. frequency
3. symmetry
4. weight
Correct Answer: tailedness
98) Vectors parallel to each other irrespective of magnitude and direction:
1. Co‐initial Vectors
2. Collinear Vectors
3. Equal Vectors
4. Unit Vectors
Correct Answer: Collinear Vectors
99) Round off 0.00123 up to 3 significant digits:
1. 123
2. 0.001
3. 0

Page 13 of 14
 4. 0.00123
Correct Answer: 0.00123
100) If the true value is 50 and the measured value is 40, find the absolute error.
1. 10
2. 40
3. 50
4. 30
Correct Answer: 10

Page 14 of 14