Oracle Paper 2012

Computer Science Knowledge (Basic)

Support ID: 14B1D20

Question Number 1

A program uses a queue to visit each of the nodes of a binary tree, starting at its root. After a node is processed its children are added to the the end of the queue. In what order do nodes get processed?

	Postorder
	Breadth-first
	Inorder
	Preorder

Question Number 2

What features must a programming language and its runtime environment provide in order to support automatic memory management?

1. Dynamic memory allocation
2. Explicit deallocation of data
3. Garbage collection

	1 and 3, but not 2
	1
	3
	2

Question Number 3

From the following options, select the correct function that is referentially transparent.

	log(x)
	now()
	strcat(str1,gets())
	rand(0,1)

Question Number 4

Consider an application that requires inserting and deleting data items in a data structure dynamically.

From the following options, select an appropriate data structure for this scenario.

	Stack
	Queue
	Array
	Linked List

Question Number 5

What is the primary advantage of using bytecode interpreters or virtual machines for program execution?

	Portability
	Speed
	Reduced memory use
	Security

Question Number 6

Consider the following scenarios.

- An operating system having a list of processes that are waiting to get access of the CPU.
- A list of jobs waiting to access the printer for printing.

From the following options, select the ideal data structure that can be used in these scenarios.

	Stack
	Queue
	Array
	Linked list

Question Number 7

Select the option that correctly describes the order of evaluation in an expression containing operators from arithmetic, comparison and logical category.

	Arithmetic → Comparison → Logical
	Logical → Arithmetic → Comparison
	Logical→ Comparison → Arithmetic
	Comparison → Arithmetic → Logical

Computer Science Knowledge (Basic)

Support ID: 14B1D19

Question Number 1

Select the option that describes a "type" in Object Oriented programming.

	It defines implementation of an object
	It is an interface, which is a collection of methods that an object responds to
	It describes how an object implements the methods in its interface
	It indicates the state that an object maintains

Question Number 2

Select the OOP concept described by the following features.

A. Defines the abstract characteristics of a thing (object).
B. Defines attributes of the thing.
C. Defines the behavior of the thing.
D. Represents a blueprint describing the nature of the thing.

	Function
	Method
	Class
	Instance

Question Number 3

Select the sorting that always has a time complexity O(n²), irrespective of the condition of the array.

	Quick Sort
	Selection sort
	Bubble sort
	Merge sort

Question Number 4

From the following options, select the OOP mechanism, that allows treatment of the derived class members just like the members of their parent class.

	Decoupling
	Encapsulation
	Abstraction
	Polymorphism

Question Number 5

Select the option that denotes, "runtime is proportional to five times the input size".

	5O(n)
	5*O(n)
	O(n5)
	O(5n)

Support ID: 14B1D1C

Question Number 6

Select the option that shows the correct matching between the function types and the Big O descriptions.

I	Constant		1	O(log n)
II	Logarithmic		2	O(1)
III	Linear		3	O(n)
IV	Quadratic		4	O(n3)
V	Cubic		5	O(2n)
VI	Exponential		6	O(n2)
		(I,2),(II,1),(III,3),(IV,6),(V,4),(VI,5)
		(I,5),(II,6),(III,2),(IV,1),(V,4),(VI,3)
		(I,1),(II,2),(III,3),(IV,4),(V,5),(VI,6)
		(I,3),(II,5),(III,4),(IV,6),(V,2),(VI,I)

Question Number 1

Which one of the following is NOT a referential integrity issue in a relational database where the DEPT column of the EMPLOYEE table is designated as a foreign key into the DEPARTMENT table?

	Updating the value of DEPT in a row of EMPLOYEE with a value that is not the primary key of any of the rows in DEPARTMENT
	Inserting a new row into DEPARTMENT with a primary key that is not the value of the DEPT column of any row in EMPLOYEE
	Deleting a row of DEPARTMENT
	Inserting a new row into EMPLOYEE with a DEPT whose value is not the primary key of any of the rows in DEPARTMENT

Question Number 2

ABC Housekeeping Forces are responsible for maintaining a building that comprises of 100 floors. The maintenance company decides to use a database to schedule work for its employees and also check the status of the work. When an assigned housekeeper does NOT report for work, an alternate resource is allotted to complete the job.

The Housekeeping database in its current form is given below.

Housekeeper
HouseKeeperID
HouseKeeperName
HouseKeeperSSN
SupervisorID

Supervisor
SupervisorID
SupervisorName
SupervisorSSN

Floor
FloorNo
FloorName

Transaction
FloorNo
DutyDate
HouseKeeperID
WorkStatus

AlternateTransaction
FloorNo
DutyDate
AlternateHID
AlternateWorkSt

Select the option that correctly lists the foreign keys for the different entities. Note that the entity names are given in bold.

	Housekeeper – HousekeeperSSN Supervisor – SupervisorSSN Transaction – HousekeeperID AlternateTransaction – AlternateHID
	Housekeeper – SupervisorID Transaction – HousekeeperID AlternateTransaction – AlternateHID
	Housekeeper – SupervisorID Supervisor – HousekeeperID Transaction – HousekeeperID AlternateTransaction – AlternateHID
	Housekeeper – HousekeeperID Supervisor – SupervisorID Floor – FloorNo or FloorName Transaction – FloorNo AlternateTransaction – FloorNo

Question Number 3

Select the option that represents the definition of network database model.

	Represents the entire information content of the database in only one way
	Organizes the data in the form of a tree of records, with each record having one parent record and many children records
	Allows each record to have multiple parent and child records, thereby forming a lattice structure
	Attempts to bring closer interactivity between database administrators and application programmers

Support ID: 14B1D10

Question Number 4

ABC Housekeeping Forces are responsible for maintaining a building that comprises of 100 floors. The maintenance company decides to use a database to schedule work for its employees and also check the status of the work. When an assigned housekeeper does NOT report for work, an alternate resource is allotted to complete the job.

The Housekeeping database in its current form is given below.

Housekeeper
HouseKeeperID
HouseKeeperName
HouseKeeperSSN
SupervisorID

Supervisor
SupervisorID
SupervisorName
SupervisorSSN

Floor
FloorNo
FloorName

Transaction
FloorNo
DutyDate
HouseKeeperID
WorkStatus

AlternateTransaction
FloorNo
DutyDate
AlternateHID
AlternateWorkSt

Select the option that correctly lists the composite primary keys for the various entities. Note that the entity names are given in bold.

	Transaction – FloorNo, DutyDate, HouseKeeperID AlternateTransaction – FloorNo, DutyDate, AlternateHID
	Housekeeper – HousekeeperID Supervisor – SupervisorID Floor – FloorNo Transaction – FloorNo AlternateTransaction – FloorNo
	Housekeeper – HousekeeperID Supervisor – SupervisorID Floor – FloorNo Transaction – FloorNo, DutyDate, HouseKeeperID AlternateTransaction – FloorNo, DutyDate, AlternateHID
	Housekeeper – HousekeeperSSN Supervisor – SupervisorSSN Floor – FloorNo Transaction – FloorNo, DutyDate, HouseKeeperID AlternateTransaction – FloorNo, DutyDate, AlternateHID

Question Number 5

Select the option that correctly describes the database replication concept where two or more replicas synchronize each other through a transaction identifier.

	Master-Slave
	Quorum
	Multimaster
	Multimasterslave

Question Number 6

ABC Housekeeping Forces are responsible for maintaining a building that comprises of 100 floors. The maintenance company decides to use a database to schedule work for its employees and also check the status of the work. When an assigned housekeeper does NOT report for work, an alternate resource is allotted to complete the job.

The Housekeeping database in its current form is given below.

Housekeeper
HouseKeeperID
HouseKeeperName
HouseKeeperSSN
SupervisorID

Supervisor
SupervisorID
SupervisorName
SupervisorSSN

Floor
FloorNo
FloorName

Transaction
FloorNo
DutyDate
HouseKeeperID
WorkStatus

AlternateTransaction
FloorNo
DutyDate
AlternateHID
AlternateWorkSt

Select the option that correctly lists the single field primary keys for the various entities. Note that the entity names are given in bold.

	Housekeeper – HousekeeperID Supervisor – SupervisorID Floor – FloorNo Transaction – FloorNo AlternateTransaction – AlternateHID
	Housekeeper – HousekeeperID Supervisor – SupervisorID Floor – FloorNo Transaction – FloorNo AlternateTransaction – FloorNo
	Housekeeper – HousekeeperID Supervisor – SupervisorID Transaction – FloorNo AlternateTransaction – FloorNo
	Housekeeper – HousekeeperID Supervisor – SupervisorID Floor – FloorNo

Question Number 7

Select the option that represents the ‘I’ in ACID rules.

	The completed transactions cannot be aborted later
	Either all the statements in a transaction must be executed, or none of them should be executed
	Any two simultaneous transactions cannot obstruct each other
	Each transaction must maintain the integrity constraints of the database

Software Engineering Aptitude

Support ID: 14B1294

Question Number 1

A number when divided by 602 leaves a remainder 36. What remainder would be obtained by dividing the same number by 14?

	10
	6
	8
	4

Question Number 2

A train 110 m long is moving at 132 km/hr. How long will it take to cross a platform 165 m long?

	5 s
	7.5 s
	7.5 min
	10 s

Question Number 3

The present ratio of ages of A and B is 4:5. After 15 years , the ratio will change to 11:13. What is the sum of their present ages ?

	70 years
	90 years
	100 years
	80 years

Question Number 4

The roots of the equation 3x² + 7x – 2 = 0 are __________.

	imaginary
	real and irrational
	equal and rational
	real and natural

Question Number 5

I was asked to increase the numerator of a fraction by 50% and the denominator by 25%. But I increased the numerator of a fraction by 25% and the denominator by 50%. The percentage error in the result will be:

	35.35
	25.5
	30.55
	33.05

Question Number 6

A bag contains 4 red and 8 white balls. Another bag contains 7 red and 3 white balls. A bag is picked and a ball is selected randomly from that bag. The probability that it is a red ball is __________.

	29/60
	23/60
	31/60
	37/60

Question Number 7

In a 100 m race, A beats B by 5 m and C by 15 m. By how many metres would B beat C in a race of 3800 m?

	20 m
	400 m
	190 m
	200 m

Question Number 8

Pipe A alone can fill a tank in 12 hours and pipe B alone can empty it in 18 hours. How much time is required to fill the tank, if both the pipes are working together ?

	28 hours
	24 hours
	36 hours
	32 hours

Question Number 9

If US $ 1 becomes US $ 1 0 in 50 years at simple interest, the rate percent annum is__________.

	18%
	24%
	20%
	15%

Question Number 10

The ratio of the ages of Amanda and her brother Anton is 3 : 4. The ratio of the ages of Anton and his mother is 2 : 9. What is the ratio of the ages of Amanda and her mother?

	6 : 1
	1 : 3
	1 : 6
	3 : 1

Question Number 1

An airline assumes that on average each passenger weighs x pounds. It also assumes that 80% of passengers will have luggage which on average weighs y pounds. In addition to passengers, each airplane carries freight and the airline assumes that each container weighs z pounds. How would you calculate the expected weight of a plane scheduled to carry P passengers and F containers of freight.

	0.8Px + Py + Fz
	0.8(Px + Py) + Fz
	P(x + .8y)Fz
	P(x + .8y) + Fz

Question Number 2

At a salad bar, the cost of a meal is a fixed amount of $X, plus $Y per item selected from a menu of extra items. Six friends eat at the salad bar, selecting 17 extra items. Only four of them pay the entire bill by splitting it equally. The amount to be paid by each person paying the bill is __________.

	X + Y
	(6X + 17Y) / 4
	(6X+6Y) / 4
	(6X + 17Y) / 6

Question Number 3

This problem contains a question and two statements labeled A & B giving certain data. You have to select the correct answer from 1 to 4 depending on the sufficiency of the data given in the two statements to answer the question as follows:

1. If the question can be answered by using one of the statements alone but cannot be answered by using the other statement alone.
2. If the question can be answered by using either statement alone.
3. If the question can be answered by using both statements together but cannot be answered by using either statement alone.
4. If the question cannot be answered even by using both the statements together.

What is the speed of a train?

A. It takes 15 seconds to cross a stationary observer
B. It takes 30 seconds to cross a 900m platform

	1
	2
	3
	4

Question Number 4

An article is sold after giving discounts of D1% and D2% on the marked price $MRP. What is the profit percentage earned by the article on its cost price $CP?

	100*( (1 – 0.01D1) (1-0.01D2) * CP – MRP ) / CP
	100 * ( (1 – 0.01D1) (1 – 0.01D2) * CP – MRP ) / MRP
	100 * ( (1 – 0.01D1) (1 – 0.01D2) * MRP – CP ) / CP
	100 * ( (1 – 0.01D1) (1 – 0.01D2) * MRP – CP ) / MRP

Question Number 5

The problem below contains a question and two statements labeled A and B that give data pertaining to the question. Determine whether the information given in statements A and B is sufficient to answer the question, and select the correct answer from options 1-4.

1. The question can be answered by using one of the statements alone but not the other.

2. The question can be answered by using either statement alone.

3. The question can be answered by using both the statements together, but not by using either statement alone.

4. Neither of the statements, individually or jointly, provides sufficient data to answer the question.

A set of three bags has to be selected from five bags B1, B2, B3, B4 and B5. Is B2 selected?

A. If B1 is selected, B5 cannot be selected

B. If B4 is selected, B3 cannot be selected

	1
	2
	3
	4

Question Number 6

Starting from T on the first day of a week (which is Day 1, an odd day), every odd day the temperature drops by 1 degree from the previous day. Every even day, the temperature increases by 2 degrees from the previous day. The average daily temperature for the week is__________.

	T+15
	T+15/7
	7T+15
	(T+2*3-2)/7

Question Number 7

This problem contains a question and two statements labeled A & B giving certain data. You have to select the correct answer from 1 to 4 depending on the sufficiency of the data given in the two statements to answer the question as follows:

1. If the question can be answered by using one of the statements alone but cannot be answered by using the other statement alone.
2. If the question can be answered by using either statement alone.
3. If the question can be answered by using both statements together but cannot be answered by using either statement alone.
4. If the question cannot be answered even by using both the statements together.

What is the change in Xeno’s score from test 1 to test 2?

A. In the first test he scored 50%
B. In the second test he scored 65 points

	1
	2
	3
	4

Question Number 8

A shopkeeper marks up the price of an article over his cost price CP by 150%. He then offers a discount of D% on it. When the article is still unsold, he offers a second discount of 20% on it. Finally he has to offer a third discount of X% and then the item is sold at a profit of P. P is represented by __________.

	CP*1.5(1-D)(0.8)(1-X) – CP
	CP*2.5(1-D)(0.8)(1-X) – CP
	CP*1.5(1-D/100)(0.8)(1-X/100) – CP
	CP*2.5(1-D/100)(0.8)(1-X/100) – CP

Question Number 9

The problem below contains a question and two statements labeled A and B that give data pertaining to the question. Determine whether the information given in statements A and B is sufficient to answer the question, and select the correct answer from options 1-4.

1. The question can be answered by using one of the statements alone but not the other.

2. The question can be answered by using either statement alone.

3. The question can be answered by using both the statements together.

4. Neither of the statements, individually or jointly, provides sufficient data to answer the question.

Is Andy at least three times as efficient as Barry?

A. Andy and Barry working together do a task in half the time that Cody takes to do it.

B. Andy working alone takes less than a third of the time taken by Barry and Cody working together on a task

	1
	2
	3
	4

Question Number 10

The problem below contains a question and two statements labeled A and B that give data pertaining to the question. Determine whether the information given in statements A and B is sufficient to answer the question, and select the correct answer from the given options.

By what percentage are Jane’s savings more than Mary’s?

A. Jane’s income is 40% more than Mary’s

B. Mary’s expenditure is 20% less than Jane’s

	The question can be answered by using one of the statements alone but not the other
	The question can be answered by using either statement alone
	The question can be answered by using both the statements together, but not by using either statement alone
	Neither of the statements, individually or jointly, provides sufficient data to answer the question

      Click here to download complete paper