Page 310 - C++
P. 310

CBSE AISSCE 2016-2017 Marking Scheme for Computer Science
                                      (Sub Code: 083 Paper Code 91 Outside Delhi)

                                del queue.Member[0] # queue.Member.delete()

                          ( ½ mark for Addnew header)
                          ( ½ mark for accepting a value from user)
                          ( ½ mark for adding value in list)
                          ( ½ mark for Remove header)
                          ( ½ mark for checking empty list condition)
                          ( ½ mark for displaying removed Member)
                          ( ½ mark for displaying the value to be deleted)
                          ( ½ mark for deleting value from list)

                          NOTE:
                           Marks not to be deducted for methods written without using a class
                   (d)    Write definition of a Method MSEARCH(STATES) to display all the state names          2
                          from a list of STATES, which are starting with alphabet M.
                          For example:
                          If the list STATES contains
                          ["MP","UP","WB","TN","MH","MZ","DL","BH","RJ","HR"]
                          The following should get displayed
                          MP

                          MH
                          MZ
                   Ans    def MSEARCH(STATES):
                            for i in STATES:
                              if i[0]=='M':
                                print i

                          ( ½ mark method header)
                          ( ½ mark for loop)
                          ( ½ mark for checking condition of first letter M)
                          ( ½ mark for displaying value)
                   (e)    Evaluate the following Postfix notation of expression:                               2
                          4,2,*,22,5,6,+,/,-

                   Ans
                                   Element  Stack Contents
                                   4            4
                                   2            4, 2
                                   *            8
                                   22           8,22
                                   5            8, 22, 5
                                   6            8, 22, 5, 6
                                   +            8, 22, 11
                                   /            8, 2
                                   -            6
                           Answer: 6

                          (½ Mark for evaluation till each operator)
                          OR
                           (1 Mark for only writing the Final answer without showing stack
                           status)

                                                     Page #20 of 28
   305   306   307   308   309   310   311   312   313   314   315