Subex Placement Paper -: Programming Questions With Answers

Subex Previous Years Solved Sample Placement Papers

1. Which of the following is the most powerful type of the computer?

   A) mainframe

   B) superconductor

   C) microcomputer

   D) supercomputer (Ans)

2. Software instructions intended to satisfy a user's specific processing needs are called?

   A) system software

   B) process software

   C) documentation

   D) application software (Ans)

3. Which Grid replaces the question mark?

   Ans: B

4. Which letter replaces the question mark?

   A: O

   B: P

   C: S

   D: L

   Ans: A

5. Given only a single array of size 10 and no other memory is available. Which of the following operations is not feasible to implement (Given only push and pop operation)?

   A) Push

   B) Pop

   C) Enqueue (Ans)

   D) Returntop

6. Given an array of size n, let’s assume an element is ‘touched’ if and only if some operation is performed on it (for example, for performing a pop operation the top element is ‘touched’). Now you need to perform Dequeue operation. Each element in the array is touched at least?

   A) Once

   B) Twice

   C) Thrice

   D) Four times (Ans)

7. What kind of linked list is best to answer questions like “What is the item at position n?”

   a) Singly linked list

   b) Doubly linked list

   c) Circular linked list

   d) Array implementation of linked list

   Answer: d

   Explanation: Arrays provide random access to elements by providing the index value within square brackets. In the linked list, we need to traverse through each element until we reach the nth position. Time taken to access an element represented in arrays is less than the singly, doubly and circular linked lists. Thus, array implementation is used to access the item at the position n.

8. Linked lists are not suitable for the implementation of ___________

   a) Insertion sort

   b) Radix sort

   c) Polynomial manipulation

   d) Binary search

   Answer: d

   Explanation: It cannot be implemented using linked lists.

9. An object can have which of the following multiplicities?
   

   A. Zero

   B. One

   C. More than one

   D. All of the above Answer: Option D

10. When a business rule involves three or more graphical symbols, you can show the constraint as a note and attach the note to each of the symbols by a dashed line.
    

    A. True Answer: Option A

    B. False

11. Decide the Big-O complexity of the following function:
    

    def sum_of_divisors(n)
        result = 0
        i = 1
        while i < n
            if n % i == 0
                result += i
            end
            i += 1
        end
        return result
    end
            

    Solution: The complexity of the function is O(n) as the loop runs from 1 to n-1.

12. Using ODL, you can define which of the following?
    

    A. Attribute

    B. Structure

    C. Operation

    D. All of the above Answer: Option D

13. Which of the following is an ordered collection of elements of the same type?
    

    A. Set

    B. Bag Answer: Option B

    C. List

    D. Dictionary

14. To run a compiled Java program, the machine must have what loaded and running?
    

    A. Java virtual machine Answer: Option A

    B. Java compiler

    C. Java bytecode

    D. A Web browser

15. A relation is considered a:
    

    A. Column

    B. One-dimensional table

    C. Two-dimensional table Answer: Option C

    D. Three-dimensional table

16. A tuple is a(n):
    

    A. Column of a table

    B. Two-dimensional table

    C. Row of a table Answer: Option C

    D. Key of a table

17. For some relations, changing the data can have undesirable consequences called:
    

    A. Referential integrity constraints

    B. Modification anomalies Answer: Option B

    C. Normal forms

    D. Transitive dependencies