Latest Oracle Paper 2012 Conducted by PAC

Question Number 1

The steps to search a Binary Tree are listed here, in an incorrect sequence.

A. Create a temporary variable pointing to the tree data structure.
B. Loop through the tree elements.
C. Search till the desired search value is not found or till the loop ends.
D. Check for the search value.
E. Set the variable to the head variable of the tree.

Select the option that denotes the correct sequence of the steps.

	B, D, C, A and E
	B, A, D, E and C
	A, D, B, C and E
	A, E, B, D and C
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 3 2 1

Q3

From the following options, select a statement that is NOT true about immutable objects.

	You can use immutable objects in multi-threaded programs
	You can use a pointer to create a reference copy of an immutable object, instead of creating a copy of the object
	Immutable objects cannot be modified after they are created
	An object has to be completely mutable or immutable but partial immutability is not very useful in programs

Question Number 4

Select the linked list that does NOT contain NULL pointers.

	Circular linked lists
	Multi-linked lists
	Doubly linked lists
	Singly linked lists

Question Number 5

Which one of the following is NOT a phase of program compilation?

	Code generation
	Parsing
	Macro expansion
	Lexical analysis

Question Number 6

Select the option that describes the head-tail linked list.

	Allows adding or removing the elements from the front or back
	Allows addition of elements to only one end and removal from the other
	Allows deletion of elements from both ends, but restriction of input from only one end
	Allows taking input at both ends, but restricts the output to be made from only one end

Question Number 7

Select the option that denotes the output of the given code snippet when i=3.

void result(int i)

{

         System.out.println(i);

         result(i + 1);

}

	34
	Infinite loop
	4
	Program executes correctly without output

Question Number 1

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.

	Instance
	Method
	Class
	Function

Question Number 2

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

	It indicates the state that an object maintains
	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 defines implementation of an object

Question Number 3

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

	Quick Sort
	Merge sort
	Selection sort
	Bubble 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.

	Polymorphism
	Decoupling
	Abstraction
	Encapsulation

Question Number 5

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,3),(II,5),(III,4),(IV,6),(V,2),(VI,I)
		(I,1),(II,2),(III,3),(IV,4),(V,5),(VI,6)
		(I,2),(II,1),(III,3),(IV,6),(V,4),(VI,5)
		(I,5),(II,6),(III,2),(IV,1),(V,4),(VI,3)

Question Number 6

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

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

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?

	Inserting a new row into EMPLOYEE with a DEPT whose value is not the primary key of any of the rows in DEPARTMENT
	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
	Deleting a row of 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

Question Number 2

An organization stores its employee records in a table, “Emp”. This table has various attributes such as First Name, Last Name, Designation and Salary. The organization stores details of the employee's children in another table, “EmpChildren”. The EmpChildren table has attributes like First Name, Last Name, and Birth Date. The Emp table is a parent table and EmpChildren table is a child table. An employee may have many children, but each child will have only one parent. 

From the following options, select the type of database model depicted by the above scenario.

	Hierarchical model
	Relational model
	Network model
	Object database model

Question Number 3

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

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

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 single field primary keys for the various entities. Note that the entity names are given in bold.

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

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.

	Quorum
	Master-Slave
	Multimasterslave
	Multimaster

Question Number 6

You have two relation variables: RelV1 and RelV2. They are NOT necessarily distinct. You have a set K as a key for RelV1. Consider that FK is a subset of the heading of RelV2 that involves exactly the same attributes as K.  

From the following options, select the option that correctly depicts a scenario where FK can be considered as a foreign key.

	Every tuple in RelV2 has a FK value that is equal to the K value in some tuple in RelV1
	Every tuple in RelV1 has a FK value that is equal to the K value in some tuple in RelV2
	Every tuple in RelV2 has a K value that is equal to the FK value in some tuple in RelV1
	Every tuple in RelV1 has a K value that is equal to the FK value in some tuple in RelV2

Question Number 7

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

	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
	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

Question Number 1

Which one of the following is a factor of 779?

	29
	19
	23
	17

Question Number 2

From Bill’s home to his office, it’s X miles driving distance. From his office to the bank it’s another Y miles, and from the bank to his home it’s Z miles.

If Bill drives from his home to his office five days a week, but stops on 2 of the days at the bank along the way home, and does no other driving, how many miles does he drive in a given week?

	10X+Y+Z
	8X+2(Y+Z)
	10X+2(Y+Z)
	5X+2(Y+Z)

Question Number 3

0.35 of a number is equal to 0.07 of another number. The ratio of the number is__________.

	1 : 5
	2 : 1
	1 : 2
	1 : 4

Question Number 4

What should be added to the numerator of (ax+by)/(x+y)² for the equation to equal (a+b)/(x+y)?

	(ax-by)
	(ay-bx)
	(ax+by)
	(ay+bx)

Question Number 5

In a class the ratio of boys and girls is 3:5. The boys are 'B' % of the total number of students. B=?:

	30
	33.33
	38.7
	37.5

Question Number 6

The letters of the word COMPUTER are arranged in a list in all possible ways.

How many words begin with C but do not end in R?

	1080
	2160
	3240
	4320
	5040

Question Number 7

Jane covers first 40 km of her journey at 20 km/hr and the remaining part of the journey in 3 hours at the speed of 30 km/hr. Her average speed for the entire journey is __________.

	23 km/hr
	24 km/hr
	26 km/hr
	25 km/hr

Question Number 8

John is 30% more efficient than Johnny. If John can finish a work in 50 days, the same work can be finished by both of them in __________.

	330/17 days
	350/23 days
	650/23 days
	650/46 days

Question Number 9

A sum at simple interest doubles itself in five years. Find the rate of interest?

	30%
	20%
	25%
	10%

Question Number 10

Three people A, B and C share a certain amount among themselves such that thrice the share of A is equal to four times the share of B. Also, nine times the share of C is equal to eleven times the share of B. The ratio of share of A, B and C is?

	8 : 9 : 11
	4 : 9 : 11
	10 : 9 : 12
	12 : 9 : 11

Question Number 1

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 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

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.

A bag contains 27 marbles, each of which is of a single color. How many blue marbles are in the bag?

A. The bag contains 12 red marbles

B. The bag contains 15 green marbles

	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

Question Number 4

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 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 the given options.

What was Andy’s score on a certain test?

A. Andy’s score was 60% of the total score and was 20 points more than the passing score of 50% on the exam.

B. Barry’s score was 20 points less than Andy’s, and Barry barely got a passing score.

	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

Question Number 6

X sweets are divided by a father among 4 children, such that each child gets as many sweets as his or her age in years. If the difference in age between each of the children from the next younger or older sibling is 2 years and the youngest child is A years old, which of the following represents how many sweets remained after the distribution?

	X-12-A
	X+12-4A
	X-12-4A
	4*(X-2-A)

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 grocer buys X boxes (each box containing 4 dozen apples) at $40 a box. He has to discard 10% of the apples as they are rotten. He sells Y% of the remaining apples at $1.50 an apple and the rest at $0.75 an apple. The profit he makes from the sale is__________.

	(48*X)*(1.5*Y) + 0.75*(1-Y)) – (X*40)
	(0.9*48*X)*((1.5*Y) + 0.75*(1-Y)) – (X*40)
	(0.9*48*X)*(1.5*(Y/100) + 0.75*(1-Y/100)) – (X*40)
	1.5*(Y/100)*(0.9*48*X) + 0.75*(0.9*48*X*(1-Y/100) ) – (X*40*48)

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 the given options.
Question: How far is the station from the hotel?

A. Mary left the hotel at 6 am and reached the station at 7.20 am. The speed of her car was 30 km/hr for 1/3^rd of the journey and 60 km/hr for the remaining part of the journey.
B. During the total journey of 100 minutes Mary took a halt for 15 minutes and the speed of her car during the remaining time was 50km/hr.

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

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 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.

Two dice are thrown. The numbers that come up are represented by x and y. What is the value of the two digit number xy?

A. x/y = 3

B. x-y = 2

	1
	2
	3
	4

   Click here  to download complete paper of Oracle