Oracle Paper Conducted by PAC 2011

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.
1) B, D, C, A and E
2) B, A, D, E and C
3) A, D, B, C and E
4) 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)1 and 3, but not 2
2)3

3)2
4)1

Q3
From the following options, select a statement that is NOT true about immutable objects.
1)You can use immutable objects in multi-threaded programs
2)You can use a pointer to create a reference copy of an immutable object, instead of creating a copy of the object
3)Immutable objects cannot be modified after they are created
4)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.
1)Circular linked lists
2)Multi-linked lists
3)Doubly linked lists
4)Singly linked lists

Question Number 5
Which one of the following is NOT a phase of program compilation?
1)Code generation
2)Parsing
3)Macro expansion
4)Lexical analysis

Question Number 6
Select the option that describes the head-tail linked list.
1)Allows adding or removing the elements from the front or back
2)Allows addition of elements to only one end and removal from the other
3)Allows deletion of elements from both ends, but restriction of input from only one end
4)Allows taking input at both ends, but restricts the output to be made from only one end

Question Number 7Select 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);
}
1)34
2)Infinite loop
3)4
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.
1)Instance
2)Method
3)Class
4)Function

Question Number 2

Select the option that describes a "type" in Object Oriented programming.
1)It indicates the state that an object maintains
2)It is an interface, which is a collection of methods that an object responds to
3)It describes how an object implements the methods in its interface
4)It defines implementation of an object

Question Number 3
Select the sorting that always has a time complexity O(n2), irrespective of the condition of the array.
1)Quick Sort
2)Merge sort
3)Selection sort
4)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.
1)Polymorphism
2)Decoupling
3)Abstraction
4)Encapsulation

Question Number 5
Select the option that denotes, "runtime is proportional to five times the input size".
1)O(5n)
2)5O(n)
3)O(n5)
4)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?

1)Inserting a new row into EMPLOYEE with a DEPT whose value is not the primary key of any of the rows in DEPARTMENT
2)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
3)Deleting a row of DEPARTMENT
4)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.
1)Hierarchical model
2)Relational model
3)Network model
4)Object database model

Question Number 3

Select the option that represents the ‘I’ in ACID rules.
1)Each transaction must maintain the integrity constraints of the database
2)Any two simultaneous transactions cannot obstruct each other
3)The completed transactions cannot be aborted later
4)Either all the statements in a transaction must be executed, or none of them should be executed



Click here to download whole paper