Page 420 - computer science (868) class 11
P. 420

MIND DRILL






                   Solved Questions



              A.  Tick ( ) the correct option:
                  1.  A/An ………………… is a set of well-defined finite steps or rules to be followed to get the desired result.
                    a.  program                                     b.  flow chart
                    c.  pseudocode                                  d.  algorithm
                  2.  Which of the following is false about an algorithm?
                    a.  It is written stepwise.                     b.  We can measure the performance of an algorithm.
                    c.  It is dependent on the programming language.   d.  Complex algorithms are difficult to design.
                  3.  Which of the following symbols in the flowchart is used to indicate input/output operation?
                    a.  Parallelogram                               b.  Oval
                    c.  Arrow                                       d.  Diamond
                  4.  Big O notation defines the ………………… bound of an algorithm.
                    a.  Lower                                       b.  Upper
                    c.  Middle                                      d.  Average
                  5.  Which of the following is a property of a good algorithm?
                    a.  Language Independence                       b.  Ambiguous
                    c.  Language Dependence                         d.  Infiniteness

                Answers
                  1.  d      2.   c   3.  a     4.  b     5.  a


              B.  Fill in the blanks:
                  1.  ………………… is a representation of an algorithm in any standard human readable language and mathematical notations.

                  2.  The ………………… shaped symbol is used at the beginning and end of a flowchart.
                  3.  An algorithm ………………… the cost of design.
                  4.  ………………… notation is the measurement of the growth rate of an algorithm.
                  5.  In ………………… case complexity, the function takes the maximum time or the maximum number of steps required for execution.

                Answers
                  1.  Pseudocode       2.  oval              3.  reduces       4.  Big O            5.  worst

              C.  Answer  the following questions:

                  1.  Differentiate between an algorithm and a flowchart.
                Ans.                    Algorithm                                       Flowchart
                     It is represented in human readable language.   It is represented in symbols.

                     There are no specific rules for writing an algorithm.  In flowchart, specific symbols represent specific instruction.
                  2.  Differentiate between an algorithm and a pseudocode.
                Ans.                    Algorithm                                      Pseudocode
                     It is the step-wise representation to solve a problem.  It is a method of developing an algorithm.
                     It uses human language to design the steps.     It is a simpler version of coding in a programming language.




                418418  Touchpad Computer Science-XI
   415   416   417   418   419   420   421   422   423   424   425