TCS PA Design Principle MCQs

TCS PA Design Principle MCQs

1.Fastest Sorting algorithm ?
1.Heap
2.Merge
3.Bubble
4.Selection


2.Which is the not dynamic programming ?
1.  0 1 knap sack
2.Greddy algorithm
3.Primes algorithm
4.None of these


3.Which algorithm will give best performance when array is half or almost sorted ?
1.Insertion sort
2.Quick sort
3.Merge sort
4.Selection sort



4._____method is used for state space search problem.
1.None of the above
2.Greedy method
3.Backtracking and branch-and-bound
4.Divide and conquer


5.KISS design principle_______
1.Keep it smart smtp
2.Keep it senders service
3.Keep it simple stupid
4.Keep it system simple


6.Which of these are core design principles?
1.KISS.DRY.WET.YAGNI.SOLID
2.KISS.DRY.WET.JB.SOLID
3.KITS.DRY.WEB.YAGNI.SOLID
4.JVM.DRY.WET.YAGNI.SOLID


7.____is the first step in solving the problem?
1.Evaluate the solution
2.Identify the solution
3.None of these
4.Understanding the Problem



8.Time complexity of quick sort?
O(nlogn)


9.algorithm category.. ?
1.Minimum coupling and increase cohesion
2.Maximum coupling and decrease cohesion



10.Computer algorithm which learns using  previous result .. ?
1.Linear regression
2.Numerical regression
3.Maturity Thinking
4.Classification


11.Duplication of code is the root cause of problem in design principle ?
True


12.Kadane algorithm is used to find.. ?
1.Maximum sum subsequence in an array
2.Maximum sum subarray in an array
3.Maximum product subsequence in an array
4.Maximum product subarray in an array


13.Dynamic programming is used where greedy fails to obtain optimality(Optimal solution)If we can decide some appropriate solution like we can say that in kitbag problem how much amount can be stored inside bag but if we need to find shortest distance between a to b we can not decide a perfect solution then we need dynamic programming


14.Disadvantage of SOLID principle?
1.robust
2.flexible
3.Less cost of maintenance



15.Design principle are used because ?
1.Extensible, reliability and flexibility
2.Extensible and reliability
3.Extensible and flexible



16.Single responsibility principle?
A class should do one thing and one thing only