Professional Documents
Culture Documents
INSTRUCTIONS
1. Write your Hall Ticket Number in the above box and on the OMR Sheet.
2. This test is for 2 hours duration carrying 70 marks.
3. This test is objective type and has two parts: Part A contains 35 questions on Research Method-
ology, and Part B contains 35 questions on Computer Science. Please make sure that all the
questions are clearly printed in your paper.
4. Every correct answer gets 1 (one) mark. There is negative marking of 0.33 marks for every
wrong answer.
5. All answers should be marked clearly in the OMR answer sheet only.
6. Do not use any other paper, envelope etc. for writing or doing rough work. All the rough work
should be done in your question paper or on the sheets provided with the question paper at the
end.
7. During the examination, anyone found indulging in copying or have any discussions will be
asked to leave the examination hall.
~~
.~
Ph.D in Computer Science
A. 6
B. 4
C. 3
D. 8
2. lfS= {xiD < x < 12},M = {xl! < x < 9} andN = {xiD < x < 5}, find M'nN'.
A. {xI9::::x<5}
B. {x19 < x < !2}
C. {xiD < x < 12}
D. {x15 < x < 9}
3. Let E, F and G be finite sets and let A = (E n F) - (F reG) and B = (E - (E n G)) - (E - F).
Which one of the following is true?
A. AcB
B. scA
C. A=B
D. None of the Above.
A. VGKMM
B. RIlL!
C. RIGO!
D. RIGOR
5. Seven (distinct) road accidents occurred in a week. What is the probability that they all occurred
on the same day?
A. 7~6
7~2
B.
2~7
C.
D. 7~7
6. What is the maximum number of different Boolean functions involving n Boolean variables?
1
Ph.D in Computer Science
Given below is a chart of rainfall amounts in Quinquinox city on a distant planet Quinox revolving
around an equally distant Star. It has its own months and years. Year is, of course, the time taken
in their own units of measurement to revolve once around their Star.
Examine the chart carefully and answer Questions 7 - 9.
500
450
400
350
300-,--
250
200
150
100 '
A. 10
B. 20
C. 28
D. Not possible from the data given
8. If climate is classified into the following three categories,
A. QNm
B. QNe
C. QNd
D. Not possible from the data given
9. If the year on Quinox starts with Mon-Ol (which is also the first data point), which month in a
year is the wettest?
A. 18
B. 12
C. 8
D_ 5
2
r
10. Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equiv-
alence relations on S are
A. n 2 and n
B. n 2 and 0
n(n+1) d
C. 2 an n
n(n+1) d
D. 2 an 0
11. Here is a puzzle: find a number x such that x leaves a remainder of 9 when divided by 10, a
remainder of 8 when divided by 9, a remainder of 7 when divided by 8, ... , a remainder of 2
when divided by 3 and a remainder of 1 when divided by 2.
How many such numbers are there?
A. 0
B. Exactly 1
C. 2
D. Infinite
12. Car A goes 200 Kms at an average speed of 40 Kmph in one direction and returns to the starting
point covering the distance of 200 Kms at an average speed of 50 Kmph. Another Car B goes 200
Kms at an average speed of 45 Kmph and does the return journey of 200 Kms also at an average
speed of 45 Kmph. Which statement is TRUE about the two cars A and B?
A. Car A takes less time than Car B
B. Car B takes less time than Car A
C. Both Cars A and B take the same time
D. Cannot be determined from the data given
13.
3
r
\J -bl
Ph.D in Computer Science
~~~-~~--~~- .---.~~~
A. G = {3}
B. G = {3.5}
C. G = {I}
D. G={1,3,5}
15. What are the numbers in F but not in P or M?
A. 1, 10
B. Only 1
C. Only 10
D. 1,3,10
16. Wnat is the cardinality of P n F?
A. 1
B. 2
C. 3
D. 4
4
Ph.D in Computer Science
us today was a rather novel idea in 1965: the idea that while computers were - and still are
- getting faster and more powerful, human beings weren't.
This theme is repeated again and again, and is essentially the entire subject matter of Dijkstra's
1972 speech, "The Humble Programmer." ... Once you do read it, you can see why Dijkstra has
the reputation he does. His writing is succinct and yet convincing. Reading Dijkstra, someone
said, has been compared to eating marzipan - it's best to take very small bites, chew slowly,
and digest the mouthful before moving on to the next bite.
17. What is said to have begun with Dijkstra's landmark paper, "Programming Considered as a Hu-
man Activity" in 1965?
A. Structured programming
B. Programs which modify themselves that eventually led to viruses
C. High salaries to programmers
D. Computer revolution
19. Reading Dijkstra should be like eating marzipan - what does this mean?
A. His prose is very difficult to read like marzipan which should be eaten slowly to appreciate
its taste
B. His prose is so good that it should be read slowly to enjoy and understand it just like marzi-
pan which should be eaten slowly to really enjoy its taste
C. His prose is difficult and we cannot read it quickly just like eating marzipan whose taste is
so nasty that we can only eat small pieces
D. His prose is so good that it should be read all at once like swallowing something tasty
20. Two cards are drawn together from a pack of 52 cards (a set of traditional playing cards) at
random. What is the probability that one is a spade and qne is a heart?
A. 13/102
B. 3/20
C. 47/100
D. 29/342
21. The ratio of the number of boys and girls in a class is 4:3. If 100/ 0 of the boys and 20% of the
girls are scholarship holders, what is the percentage of students who do not get scholarship?
A. 76
B. 759.7
C. 859.7
D. 86
5
\J - b 1
Ph.D in Computer Science
A. 14
B. 15
C. 17
D. 18
23. Two candidates were contesting for the post of the chairperson of a committee, 3/4th of the
members voted for A and 3/5th for B, 30 members voted in favour of both the candidates and 9
members did not cast their vote. Find the total number of members who cast their votes.
A. 60
B. 80
C. 57
D. 51
Answer Questions 24 - 26 based on the following information.
A, 'B, C, D, E and Fare 6 relatives. Their relationships are:
A. F
B. E
C. D
D. A
A. 1
B. 2
C. 3
D. 4
6
,
\J-G I
Ph.D in Computer Science
A. E is D's uncle
B. E is D's daughter
C. F is E's son
D. D and F are sisters
27. Words are sorted according to the following two rules applied in order: (a) nouns come before
verbs, verbs come before adjectives, adjectives come before adverb; (b) a letter with less number
of straight line segments comes before one with more straight lines, e.g., V (2 stright lines) comes
before E (4 straight lines).
Given the words, ACADEMY, NEST, SUPERB. SUNDAY, NOTING, the correct ascending order
is
28. A shelf has between 75 and 100 books. 1/6th of them are novels and 12.5% of them are biogra-
phies_ .Find the number of books.
A. 76
B. 88
C. 96
D. None of the Above
29. A box contains 4 black 3 red and 5 green balls, 2 balls are drawn from the box at random. What
is the probability that both the balls are of the same color?
A. 1/6
B. 19/66
C. 47/66
D. 2/11
30. What is the first letter of a meaningful English word formed from the 1st, 4th, 7th and 11th
letters of "SUPERFLUOUS"?
A. E
B. L
C. R
D. S
31. The following figure shows a ring containing 105 teeth inside which is a wheel with 80 teeth.
The black dots - one on the wheel and one on the ring are initially aligned as shown. The wheel
7
r ----.--------------------------------------
is now rotated anti-clockwise along the ring with no slippage. Mter how many revolutions of
the wheel will it return to the initial alignment?
A. 5
B. 15
C. 21
D. 26
33. In Research Methodology, what does the word Ontology refer to?
A- Concepts and categories, their properties and relationships
B. Research papers and journals, their citation indices and impact factors
C. Cancers, diseases their treatments and hospitals
D. A word indexing method
35. Some possible reasons for Literature Review in research are given below. Read them and answer
the question given below.
1. Show the state·of-the-art so that the significance of the solution proposed is clear to the
reader.
II. G.ive.~.correct context to the scope of the work proposed in the thesis.
III. Demonstrate the scholarliness of the thesis writer.
8
Ph.D in Computer Science
9
r
A. a*b*
B. a· b'
C. a + b'
D. (ab)'
5 -+ a5b I 55 I <
with na (w) denoting the number of a's present in w is
A. {anbn:n~O}
B. {w: na(w) = nb(w) and na(v) ::: nb(v) where v is any prefIx of w}
c. {w: na(w) i nb(w)}
D. {w: na(w) = nb(w)}
38. Consider the ultimate software verification problem: A software that can verify any program
submitted as input to check if it is correct or not. This problem is
A. Undecidable
B. Decidable
C. Context Free
D. NP-Hard
39. Which of the following statements is FALSE?
40. A random-access read/write semiconductor memory chip is organized into 128 words of 8 bits
each. A larger memory of 4K words of 16 bits each (K = 1024) may be obtained by connecting
A. 32chips in a 16 x 2 array
B. 32'{:hips in a 32 x 1 array
C. 64,chips in a 32 x 2 array
D. 64 chips in a 8x8 array
10
Ph.D in Computer Science
41. A certain computer represents floating point numbers by means of a signed magnitude fractional
mantissa and an excess-16 base 4 exponent. The floating point fonnat number is 110010111000.
What is its decimal value?
A- -3.5
B. -14
C_ -7/8
D. -2
43. The following assembly language program fragment was written for a single-address computer
with one accumulator register. What is stored in z?
LOAD b
MULT c
STORE tl
ADD a
STORE t2
MULT t2
ADD tl
STORE z
A. (a+bc)2 +bc
B. ~tl(bc ~ a) ~ t2
C. 2bc + a2
D. (a+bc)+bc
44. The logic circuit given below is used to compare two unsigned 2-bit numbers, XjXO = X and
Yj Yo = Y, where Xo and Yo are the least significant bits. (A small circle on any line in a logic
diagram indicates logical NOT). Which of the following always makes the output Z have the
value I?
A. X>Y
B. X< Y
C. X=Y
11
Ph.D in Computer Science
D. X~Y
45. The constraint that specifies the number of entities to which another entity can be associated via
a relationship set in E-R model is referred as
A. Mapping cardinality
B. Entity integrity
C. Domain integrity
D. Assertion
46. An attribute "Address" is divided into Street, City, state, Zip and Country. The attribute "Address"
is referred as
A. Single valued attribute
B. Multivalued attribute
C. Composite attribute
D. Derived attribute
47. The relationship associating the weak entity set with the identifying set is called
A. Partial entity set
B. Identifying relationship
C. Aggregation
D. IS-A relationship
48. If E1 and E2 are relational algebra expressions then which of the following is NOT a relational
algebra expression
A. E1 uE2
B. El x E2
C. E1-E2
D. E1/ E2
49. The set of statements that are executed automatically as a side effect of a modification to the
database is a
A. Function
B. Procedute
C. Package
D. Trigger
50. A digital signaling system is required to operate at 9600 bps. If a signal element encodes a 4-bit
word, what is the minimum required bandwidth of the channel?
A. 1200Hz
B. 4800Hz
C. 19200Hz
D. 1900Hz
12
Ph.D in Computer 5cience
A. A
B. B
C. C
D. D
52. A TCP segment consisting of 1500 bits of data and 160 bits of header is sent to the IP layer,
which appends another 160 bits of header. This is then transmitted through two networks, each
of which uses a 24-bit packet header. The destination network has a maximum packet size of
800 bits. How many bits, including headers, are delivered to the network layer protocol at the
destination?
A. 1820
B. 1844
C. 1868
D. 1892
53. A slotted LAN has m stations. The probability for individual station to transmit is t in a time slot.
What shall be the probability that in a given time slot ONLY one station transmits?
A. Tnt(1 - t)"m~l
B. (1 - t)m~l
C. t(1 - t)"'~1
D. 1 - (1 - t)m~l
54. Two systems 51 and 52 are configured with the following IP address:
A. *
51 assumes 52 is on same network, but 52 assumes 5 is on a different network
B. 52 assumes 51 is on same network, but 51 assumes 52 is on a different network
C. 51 and 52 both assume they are on the same network
D. 51 and 52 both assume they are on different networks
55. Computer P sends 64 byte messages to Computer Q through a sliding window protocol. The
delay between P and Q is 160 ms and the bandwidth is 256 kbps. What is the optimal size of
the window for P to send messages?
A. 40
B. 80
C. 320
D. 640
13
Ph.D in Computer Science
56. In the following process state transition diagram for a uniprocessor system, assume that there
are always some processes in the ready state. Now, consider the following statements.
B
Blocked
14
Ph.D in Computer Science
A. Limited capacity
B. Overheads associated with maintaining indices
C. Limited flexibility in data access
D. Poor performance
61. Consider a Relational schema R(A, B, C, D) and functional dependencies A ---+ Band C ---+ D.
Then the decomposition of R into RJ (A, B) and R2(C, D) is
A. dependency preserving and lossless join
B. lossless join but not dependency preserving
C. dependency preserving but not lossless join
D. neither dependency·preserving nor lossless join
62. What is the highest normal form of a relation R(A, B, C, D, E) with F D set?
A. 2NF
B. 3NF
C. BCNF
D. 4NF
63. Which of the following statements is TRUE about static variables in C?
A. Their lifetime is exactly the same as the lifetime of the program
B. Their lifetime is exactly the same as a register variable
C. Their lifetime is exactly the same as that of the function in which they are declared, but they
retain their value between calls
D. None of the Above
65. A shop announces a grand 13th anniversary sale where every customer is allowed to take 1300
worth of goods from the items listed below (each weighs 5 Kg). A person wishes to take items
totalling 15 Kg in weight because airlines allow only 15 Kg to be carried. Which type of algorithm
gives the correct solution to the problem of picking up items satisfying both the weight and free
gift amount constraints?
Item A: 100, Item B: 300, Item C: 600, Item D: 800, Item E: 750
15
r
C. Dynamic Programming
D. None of the Above
A- I and II only
B. I and III only
C. II and III only
D. All
67. Processes PI and P2 use cri tical_flag in the following routine to achieve mutual exclusion.
Assume that critical_flag is initialized to FALSE in the main program.
get_exclusive_access ( )
{
if (critical _flag == FALSE) {
critical_flag = TRUE ;
critical_region () ;
critical_flag = FALSE;
}
}
68. A Page Table is given below in a virtual memory system having a page size of 1024. Each virnal
address is in the fonn [p, dl where p and d are the page number and the displacement in that
page, respectively. A virtual address of [0, 5141 maps to an actual address of
A. 514
B. 1024
C. 2562
D. 3586
16
Ph.D in Computer Science
A. Processes
B. Resources
C. Processes and Resources
D. Outstanding resource requests
70. Which of the following page replacement algorithms DOES NOT suffer from BelMy's Anomaly?
THE END
17
University of Hyderabad
School/Depaftment/Cente :ComputerandtnfomalionSci€nces
1 c 26 5t B 76
1 B 17 B s2 D 77
D 28 c 53 18
4 c 29 B 54 79
5 30 B B 80
6 c 31 c 56 c 81
7 B 32 57 a2
8 l3 58 B 83
9 B 34 B 59 D 84
10 35 60 c 85
11 D 35 B 51 c a6
12 B 37 B 62 C 87
13 B 38 63 88
14 39 64 D a9
15 40 c 65 C 90
16 c 41 B 66 B 91
t7 42 c 67 R 92
18 C 43 68 D 93
19 B 59 c 94
?o 45 1A B 95
27 C 46 C 77 96
22 D B 72 97
23 D 4a D 73 98
24 t) 49 D 74 99
25 c 50 7S 100