ALL ABOUT AMCAT

21. Which of the following sorting algorithm yield approximately the same worst-case and average-case running time behaviour in O (n log n)?
A. Bubble sort and Selection sort
B. Heap sort and Merge sort
C. Quick sort and Radix sort
D. Tree sort and Median-of-3 Quick sort

Ans. B

22. Sujan writes a sorting algorithm. The algorithm takes different amount of time to sort two different lists of equal size. What is the possible difference between the two lists?
A.      All numbers in one more list are more than 100, while in other are less than 100.
B.    The ordering of numbers with respect to magnitude in two lists has different properties.
C.    One list has all negative numbers, while the other has all positive numbers.
D. One list contains 0 as element, while the other does not.

Ans. B

24. Mary is making a database of animals in a zoo and their properties.The possible animals are dog,lion and zebra.Each one has as attribute is Herbivorous,colour and isNocturnal.She uses the object-oriented programming paradigm for this.How will she conceptualise the system?
A.      Class: Animal; objects: dog, lion and zebra; data members : isHerbivorous, colour and is Nocturnal
B.      Class : Animal; objects : isHerbivorous, colour and isNocturnal; data members : dog, lion and zebra
C.      Classes: dog, lion and zebra: objects: Animal; data members: isHerbivorous, colour and is Nocturnal
D.      None of these

Ans. A

25. What is implied by the argument of a function?
A. Variables passed to it when it is called B. The value is returns on execution
C. The execution code inside it D. Its return type

Ans. A

26. Tanuj writes the code for a function that takes as input n and calculates the sum of first n natural numbers.

function {

if(??)

return 1

else

return(n+sum(n-1))

end }

Fill in?? in the code.
A. n equals 1 B. n equals 2 C. n>=1 D. n>1

Ans. A

27.

integer i,k,j,n==5

for i=n to 1 decrement 1

{

for j=n to i+1 decrement 1

{

Print blankspace

}

for k=1 to ((2*i)-1)increment 1

{

print “*”

}

print end-of-line //takes the cursor to the nextline

}

What will be the output when the given code is executed?

A. ***** B. ***** C. ***** D. *

**** **** **** **

*** *** ***** ***

** ** **** ****

* * ***** *****

Ans .C

28. Afzal writes a piece of code, where a set of three lines occur around 10 times in different parts of the program. What programming concept can he use to shorten his program code length?
A. Use for loops
B. Use functions
C. Use array
D. Use classes

Ans. B

29. Which of the following statements is true regarding the sorting and searching algorithms?

A. Linear searching is faster than the most efficient sorting algorithm

B. Linear searching is slower than the most efficient sorting algorithm

C. Linear searching and the most efficient sorting algorithm take up almost same time

D. Their complexities cannot be compared

Ans. B

30. Stack is used for implementing
A. Radix search B. Breadth first search C. Recursion D. None of these

Ans. C

AMCAT COMPUTER PROGRAMMMING (PAPERS)-2

11. In an implementation of a linked list, each node contains data and address. Which of the following could the address field possibly contain?
A. Address of next node in sequence   B. It’s own address
C. Address of the last node                  D. Address of the first node

Ans. A

12.  Parthiv has included several classes and their subjects in his project. Now he wants to use something that will hold all these objects (of different classes). Which of the following options provides him with the best iterative?
A. Store them in database           B. Final class          C. Generic class       D. Anonymous class

Ans.C

13. Shristhi writes the code for a function that computes the factorial of the inputted number n.

function factorial(n)

{

if( n equals 1)

return 1

else

- - MISSING STATEMENT - -

end

                              }
Fill the missing statement.
a.       return factorial(n-1)                     B. return n*factorial(n)     C. return n*(n-1)     D. return n*factorial(n-1)

Ans.D

14.       Shasi wants to make a program to print the sum of the first 10 multiples of 5. She writes the following program, where statement 5 is missing.
integer i=0
integer sum=0
while ( i <= 50)
{
sum =sum+1
- - MISSING STATEMENT - -
}
print sum
Which of the following options will you use for statement 5?
A. i = 5                   B. i = 5 *I              C. i = i + 1                             D. i = i + 5

Ans.D

15.       Consider the following code:

if(condition 1)

{

if(condition 2)

{

// Statement A

}

Elseif (condition 3)

{

//Statement B

}

else

{

// Statement C

}

else if (condition 4)

{

//Statement D

}

else

{

//Statement E

}

Which of the following conditions will allow execution of statement C?
A. condition1 AND condition 3
B. condition1 AND condition4 AND NOT (condition2)

C. NOT (condition2) AND NOT (condition3)
D. condition1 AND NOT(condition2) AND NOT(condition3)

Ans.D

16.A full binary tree with n non-leaf nodes contains

A. (log n) nodes B. n + 1 nodes C. 2n+1 nodes D. 2n nodes

Ans. C

17. Ravi is writing a program in C++. C++ uses the ‘for’ keyword for loops. Due to distraction Ravi writes ‘gor’ instead of ‘for’. What will this result to?

A. The code will not compile
B. The code will give an error while in execution

C. The code may work for some inputs and not for others
D. It will create no problems.

Ans.A

18. Aina wants to use a sorting technique to sort a list of numbers such that the running time of the sorting technique that she uses won’t affected by pre-order of the elements. Which of the following sorting techniques should she use?

A. Merge Sort B. Bubble Sort C. Insertion Sort D. Selection Sort

Ans. Not known please write into Comments and will be added here for students reference.

19. While calculating time complexity of an algorithm, the designer concerns himself/herself primarily with the run time and not the compile time. Why?

A. Run time is always more than compile time. B. Compile time is always more than run time

C. Compile time is a function of run time D. A program needs to be compiled once but can be run several times.

Ans.D

20. Pankaj and Mythili were both asked to write the code to evaluate the following expression.
a-b + c/(a-b) + (a-b)²
1. Pankaj writes the following code statements (Code A)
print (a-b) + c/(a-b) + (a-b) * (a-b)
2. Mythili writes the following code statements (Code B)
d = (a-b)
print d + c/d + d*d

If the time taken to load in a variable, for addition, multiplication or division between two operands is same , which of the following is true?
A. Code A uses lesser memory and is slower than Code B.
B. Code A uses lesser memory and is faster than Code B.
C. Code A uses more memory and is faster than Code B.
D. Code A uses more memory and is slower than Code B.

Ans.A

AMCAT COMPUTER PROGRAMMMING (PAPER)-1

1. Null function is also known as
a. Anonymous Function
b. Generic Function
c. Void Function
d. Null operator

Ans.D

2. There are two loops which are nested. This implies which of the following
a. Two loops, one after the other
b. Two loops, one inside the other
c. One loop two different iteration counts
d. Two loops with same iteration count

Ans.B

3. Shravanti writes the following program.

integer i=0,j

while( i < 2 )

{

j = 0;

while ( j <= 3*i )

{

print j

print blank space

j = j + 3

}

print end-of-line //takes the cursor to the next line

i = i + 1

}

What will be the output of the program?

a. 0 b. 0 3 c. 0 d. 0 3 6

0 3 0 3 6 0 3 6 0 3 6 9

                                                                                     0 3 6 9                   0 3 6 9 12
Ans. C

4.       What is the term used to describe the situation,when a function in the base class is redefined in inherited class?
a.       Inheritance         b. Overriding      c. Overloading   d. Encapsulation

Ans.B

5.  Consider the given statements regarding Arrays-
1.Arrays provide a linear medium to store data.
2.Arrays provide a non indexed structure.
3.All the elements in Array depend on the location of the other elements of the Array.
Which of the above statements is/are true?
a.       Only 1     b. Both 1 and 2                  c. Both 1 and 3                   d. 1, 2 and 3

Ans.D

6.       Consider a binary tree implementation. The root address is stored in variable root. Given the address of a node is variable node, its value, right and root could node address can be accessed using the following statements respectively node-> value ,node -> right, node-> left. Srikanth writes the following function to do a preorder traversal of the tree.

function preordertraverse(n0de)

{

print node -> value

if(Conditon X)

{

preordertraverse(node ->left)

}

if(Condition Y)

{

preordertraverse(node ->right)

}

return

                                }

What is the Condition X and Condition Y ?
a. Condition X: node -> left is not equal null
b. Condition X: node -> right is not equal null,Condition Y:node -> right is not equal null,Condition Y:node -> left is not equal null
c. Condition X: node -> left is equal null
d. Condition X: node -> right is equal null, Condition Y:node -> right is equal null, Condition Y:node -> left is equal null.

Ans.A

7.       In breadth-first search,which of the following options is true?
a.       Beginning from a node,first all its adjacent nodes are traversed.
b.      Beginning from a node,each adjacent node is fully explored before
c.       Traversing the next adjacent node.
d.      Beginning from a node , nodes are traversed in cyclic order.
e.      None of these.

Ans.A

8.       Sruti is making a questionnaire of True-False question. She wants to define a data-type which stores the response of the candidate for the question. What is the most suited data type for this purpose?
a.       Integer B. Boolean        c. float   d. character

Ans.B

9.       Which of these is not a data type?
a.       Integer B. character   C. Boolean    D. array

Ans.D

10.   A full binary tree with n leaves contains
a.       2n+1 nodes        b. log2n nodes                  C. 2n-1 nodes                    D. 2n nodes

Ans.A

Amcat Reasoning Question

11. (i) There are two lecturers, two singers, one doctor and one engineer in a group of six people – A, B, C, D, E and F.

(ii) The doctor c is married to A who is a lecturer.

(iii) The engineer is married to B who is of the same profession as that of E.

(iv) C, A, B, and F are married couples and nobody in the group has the same profession.

(v) E is F’s brother.

Which of the following is a pair of singers?

A. A and D B. B and E C. E and F D. A and F

Solution: B and E

12. How is E related to B?

A. Brother B. Uncle C. Father D. None of these

13. Which of the following pair is a couple?

A. A and B B. B and F C. A and F D. B and C

Solution: (B)

14. Which of the following is a pair of lecturers?

A. A and B B. A and F C. A and D D. A and E

Solution: (C)

15. If north is called north-east, north-east is called east, east is called south-east and so on. What will south-east be called?

A. West B. North C. South D. East

Solution: South

16. There are 2 questions based on the same data. Answer the questions based on the given information:

The following are the conditions for the selecting a “Management trainee” for a reputed company. The candidate must:

Be a post graduate in commerce with at least 60% marks or a CA.

Not be more than 25 years old and less than 20 years old as on 1.12.2009.

Have fluency in English and Hindi.

Be in a position to pay Rs. 10000 as deposit to the company.

Give an undertaking to work for at least 5 years for the company.

However

If the candidate fulfils all conditions except (1.) then he/she should be referred to the Managing Director of the Company.

If the candidate fulfils all the conditions except(4.) then he/she should be referred to the Chairman of the Company.

Should the given candidate be selected?( the case is presented on 1.12.2009)

Question:

23 year old Suresh is a CA with fluency in English and Hindi. He can pay Rs.8000 as deposit and will give five years undertaking.

A. Insufficient data B. Candidate should not be selected C. Candidate should be selected

D. Candidate is to be referred to the Managing Director E. Candidate is to be referred to the chairman

17. Rajan is a post graduate in Commerce with 70% marks. He is fluent in English and Hindi. He is willing to take the 5 year undertaking and is also ready to play the required deposit. His date of birth is 01.11.1989.

A. Insufficient data B. Candidate should not be selected C. Candidate should be selected

D. Candidate is to be referred to the Managing Director E. Candidate is to be referred to the chairman

Solution: Candidate should not be selected

18. The question consists of a problem question followed by two statements I and II. Find out if the information given in the statements is sufficient in finding the solution to the problem.

Problem question: Out of 60 students, 30 like both Maths and English. How many students like only Maths?

Statements:

I) Out of 60, 22 students don’t like any subject. 4 students like only English.

II) Out of 60 students, 20 are girls and 10 of them don’t like any subject.

A. Statement I alone is sufficient. B. Statement II alone is sufficient.

C. Both statements put together are sufficient D. Both statements put together are not sufficient

E. Either of the statements individually is sufficient

Solution: A. Statement I alone is sufficient.

19. Problem question: what is the selling price of sofa set?

Statements:

I) The cost price of a sofa set is given

II) The selling price of two sofa sets are given

A. Statement I alone is sufficient. B. Statement II alone is sufficient.

C. Both statements put together are sufficient D. Both statements put together are not sufficient

E. Either of the statements individually is sufficient

Solution: B. Statement II alone is sufficient.

20. The question consists of a problem question followed by two statements I and II . Find out the information given in the statement(s) is sufficient in finding the solution to the problem.

Problem question what is the 5^th number?

Statements

I) 1st and 2^nd numbers are 1 and 2 respectively

II) 3^rd and 4^th numbers are 3 and 4 respectively

A. Statement I alone is sufficient.
B. Statement II alone is sufficient.

C. Both statements put together are sufficient
D. Both statements put together are not sufficient

E. Either of the statements individually is sufficient

Solution: D. Both statements put together are not sufficient

Amcat Reasoning Question

1. If BLACK is coded as DNCEM , then ORANGE is coded as:

A. QTCPIG B. PSCOHF C. PSBOHF D. QTCOIG

Solution: ADD 2 all....BLACK is coded as DNCEM. Similarly add 2 all ORANGE is coded as QTCPIG

2. If DETERMINE is coded as CFSFPNJKF , then TERMINTE is coded as:

A. SFPNJSF B. SFQNJSF C. SPNKSTD D. RFPNJSD

Solution: ADD +1 and -1 alternatively.... Ans: (B)

3. Choose the answer option that arranges the given set of words in the “most” meaningful order. The words when put in order should make logical sense according to size, quality, quantity, occurrence of events, value, appearance, nature, process etc.

1. Community 2. Locality 3. Family

4. Country 5. Person

A. 4,1,2,3,5 B. 4,2,1,3,5 C. 5,3,2,1,4 D. 5,3,4,2,1

Solution: 3) 5,3,2,1,4

4. 1. Cotton 2. Plant 3. Cloth 4. Yarn 5. Shirt

A. 2,1,4,5,3 B. 2,4,1,3,5 C. 2,1,4,3,5 D. 2,4,3,1,5

Solution: 2,1,4,3,5

5. Find the missing term in the series 3, 6, 15, __, 123

A. 30 B. 42 C. 24 D. 81

6. Kunal is located 40m South- West of Lalit. If Madhu is 40m South-East of Lalit, then what is Madhu’s position with respect of kunal?

A. North B. South C. East D. South-East

7. Mayank travelled a distance of 80m towards North. Then he turns right and travels 65m, then again turns northwards and travels 45m. He further travels by turning 45 degree clockwise. Towards which direction is he running now?

A. North B. West C. South-West D. North-East

Solution: North-East

8. From the given Choices select the odd one out.

A. ESOR B. POLIT C. LUFTE D. STUOL

C is odd,because A,B & C are the name of flowers.

9. From the given choices select the odd one out.

A. DEH B. CDI C. KLQ D. PRV

10. Symbolic representations of relationships are given in the passage area. Based on the information given, answer the question that follows.

R * S = R is mother of S

R – S = R is father of S

R % S = R is the daughter of S

R > S = R is the son of S

Who is the brother in A * B > C – D?

A. B only B. C only C. D only D. Both B and D

Solution: B only

ALL ABOUT AMCAT

Thanks for Visiting our website

Please check below of this page for latest AMCAT Question pattern

AMCAT COMPUTER PROGRAMMMING (PAPERS)-2

AMCAT COMPUTER PROGRAMMMING (PAPER)-1

Online

Quick Search

Popular Posts

Blog Archive

Contact

Category

Advertise

Label

Visitors