# IBPS IT Officers Professional Knowledge Quiz - Set 7

1. Two main measures for the efficiency of an algorithm are
1. Processor and memory
2. Complexity and Capacity
3. Time and Space
4. Data and Space
5. None of these
2. The time factor when determining the efficiency of algorithm is measured by
1. Counting microseconds
2. Counting the number of key operations
3. Counting the number of statements
4. Counting the kilobytes of algorithm
5. None of these
3. The space factor when determining the efficiency of algorithm is measured by ?
1. counting the maximum memory needed by the algorithm
2. coning the minimum memory needed by the algorithm
3. counting the average memory needed by the algorithm
4. counting the maximum disk space needed by the algorithm
5. None of these
4. Which of the following case does not exist in complexity theory
1. Best case
2. Worst Case
3. Average case
4. Null case
5. None of these
5. The Worst case occur in linear search algorithm when
1. Item is somewhere in the middle of the array
2. Item is not in the array at all
3. Item is the last element in the array
4. Item is the last element in the array or is not there at all
5. None of these
6. The Average case occur in linear search algorithm
1. when item is somewhere in the middle of the array
2. when item is not in the array at all
3. when item is the last element in the array
4. when item is the last element in the array or is not there at all
5. None of these
7. The complexity of linear search algorithm is
1. O(n)
2. O(log n)
3. O(n2)
4. O(n log n)
5. None of these
8. Some code optimizations are carried out on the intermediate code because
1. they enhance the portability of the compiler to other target processors
2. program analysis is more accurate on intermediate code than on machine code
3. the information from data flow analysis cannot be used for optimization
4. the information from the front end cannot be used for optimization
5. None of these
9. The complexity of Bubble sort algorithm is
1. O(n)
2. O(log n)
3. O(n2)
4. O(n long n)
5. None of these
10. Each array declaration need not give, implicitly or explicitly, the information about
1. the name of array
2. the data type of array
3. the first data from the set to be stored
4. the index set of the array
5. None of these
11. Queue can be used to implement ?
2. quick sort
3. recursion
4. depth first search
5. None of these
12. The number of binary trees with 3 nodes which when traversed in post order gives the sequence A, B, C is ?
1. 3
2. 9
3. 7
4. 5
5. None of these
13. The average search time of hashing with linear probing will be less if the load factor ?
1. is far less than one
2. equals one
3. is far greater than one
4. all of the above
5. None of these
14. A binary tree that has n leaf nodes. The number of nodes of degree 2 in this tree is ?
1. log2n
2. n-1
3. n
4. 2n
5. None of these
15. As part of maintenance work, you are entrusted with the work of rearranging the library books in a shelf in proper order, at the end of each day. The ideal choice will be ?
1. Bubble sort
2. Insertion sort
3. Selection sort
4. Heap sort
5. None of these
16. The way a card game player arranges his cards as he picks them up one by one, is an example of ?
1. bubble sort
2. selection sort
3. insertion sort
4. merge sort
5. None of these
17. The average successful search time for sequential search on 'n' times is ?
1. n/2
2. (n-1)/2
3. (n+2)/2
4. log(n)+1
5. None of these
18. Linked lists are suitable for which of the following problems ?
1. Insertion sort
2. Binary search
4. Polynomial manipulation
5. None of these
19. The lexical analysis for a modern computer language such as Java needs the power of which one of the following machine models in a necessary and sufficient sense ?
1. Finite state automata
2. Deterministic push down automata
3. Non-deterministic push down automata
4. Turing machine
5. None of these
20. Which data structure in a compiler is used for managing information about variables and their attributes ?
1. Abstract syntax-tree
2. Symbol table
3. Semantic stack
4. Parser table
5. None of these

1. They barely go to this level !

2. i think this paper is more for btech not for SO last time questions are completely different from what gr8ambitionz is posting.

3. U have a notes?

4. No notes. Purchase books, gk magzines, follow websites, newspaper. that is it.

6. Ibps pro score? Ur

7. plz give more last year question paper all section for ibps so it officer????

8. anyone is there who is going to write SO MARKtng officer???

9. ek baar coaching laga lo.....ek direction mil jayegi

10. Plz guys tell me what my chance in po
Obc 89 with avg interview

11. hi friends my interview was on feb 14 ..getting tense vn days r approaching .....

12. Same here on 14 th feb pune

13. Hey mine is on 19th in Pune,please share your interview experience after its done.

14. ok thnx

15. in office assistant only just 135 only, U?

16. 13th 8.30am

17. u r frm which state n category?

18. if we don't know few words in local language can we use english words in between?...

19. s. tat is not a prob..

20. What are your marks bro?

21. Brothers realyy

22. I hv 139 Oa 94 os form apply krta rhu any chance

24. Ashok Kumar boddupallyFebruary 9, 2015 at 12:42 AM

Great pooja..thankyou...

25. Date of interviews are on what basis? marks/roll nos?

26. Punjab.. category sc

27. Mahila bank
Sbi
Icici
Nw u find d names of dez bnks cmdz

28. To Get more IBPS SO Practice Set Questions Visit: http://www.ibpsguide.com/search/label/ibps%20so

29. Hey wht was ur ovrol score..did u gt selctd n wht was d cutoff for general last yr

30. hi frds., SVC Bank is public or private sector

31. 18the question linked lists are not suitable for

32. OS1 85 & OA 151 Tamilnadu SC.. Definately No chance for OS1..That i know... What about OA??? IS THERE ANY CHANCE???

33. complexities..

34. sorting algorithm complexities..

35. clerk interview vnda

36. yar ye us year ka intervw h

38. bmb bank - usha ananthsubramanyam
axis bank - shika sharma

40. can anyone pls define monetary policy

41. u r from which city??

42. 169 ofc asst oa .....but no chance yet...kya cutoff kabhi down hogi

43. bhai vacancy nahi rehegi....next year me add ho jayegi

44. Yes mayuri

45. Cso pr 12 a/c ka target h per month

46. koi second list bbhi aati hai ya vacant seat next rrb exam ke liye reserve ho jati hai...plzs reply

47. My frnd works there

48. u want notes??? i have some e-books

49. this was my prv yrs exp...bt bad luk i was plcd in reserve list guys

50. if they ask in english u shuld rply in eng..if telugu den use telugu

51. no bhavani i was plcd in resrve list..for gen last selection was upto 63.6 bt i scrd 63 and was plcd in reserve list

52. r u working now?

53. Shikha sharma :axis bank

54. Wow pooja u should be selected all d best pooja :)

55. is u r certificate in ibps format then date is no issue all the best

56. IBPS CLERICAL INTERVIEW dates are on what basis? Marks/Roll nos/Categories?

57. 126 in os1 kuch chance hai kya in up

58. U can send me?

59. ok...apna e-mail id de do....waise mera interview hai wednesday ko...to main thursday ko de dunga

60. Jaiswalsonam27@gmail.com

61. Where r u from?

62. Thnx & best of luck.

63. u from???

64. thursday ko mail kar dunga....

65. mail mil jaye to reply kar dena......bye

66. i have one douth ? i am prabhu kumar i belong to tamil nadu state. can i apply the government job for those which calling from other state in state level

67. same prob is wid me :( :(

68. Im avnish gautam my rrb office assistant marks 101 so any chance

69. Thanku

70. gud chances for u...

71. bright chances for OA, surely u will IN..

72. frnds ye vacancey all over india hai ya sirf mumbai walo ke liye ???

73. Is it????