Final Review

Math 10 -- D. C. Smolarski, S.J.
Santa Clara University, Department of Mathematics and Computer Science

[Return to Math 10 Homepage]

General Review Questions for the Final

NOTE: For a brief summary of the major features of the languages Pascal/C++/FORTRAN/Fortran-90, go to this link. This summary, however, does not touch on the data structures that will be covered in Math 61 (e.g., arrays, classes, pointer lists).

The following is based on questions used on the Final, Fall 1997.

  1. Can you fill in the blanks on a C++ code segment which computes the average of values stored in an array?
  2. Can you write a simple assignment statement to convert feet and yards into inches?
  3. Can you identify which language has which characteristics (e.g., complex numbers, record variables, recursion)?
  4. Can you follow stack operations and correctly input and output values into/from a stack following given stack operations?
  5. Can you give the correct tree traversals (inorder, postorder, preorder)? Can you change preorder algebraic expressions in inorder expressions?
  6. Can you interpret a "stack" machine sequence of operations correctly?
  7. Do you know how long it would take to search an array via linear search (in the worst case)? Via binary search (in the worst case)? When would one use one search versus the other?
  8. When using subprograms, what are the rules about how actual parameters should match the formal parameters?
  9. Can you follow simple code involving pointer variables with linked lists?
  10. Can you evaluate recursive algebraic formulas for simple values?
  11. Could you fill in the blanks for a slightly modified version of binary search (given information about the non-standard way in which elements are stored in an array)?
  12. Can you interpret a section of Fortran code and output data correctly, following the information in a FORMAT statements (and carefully interpreting the carriage control column information)?
  13. Could you write a simple Fortran program, given the structure and information about what the code should do?
  14. Could you write a simple recursive function (in C++) and write an equivalent "iterative" (non-recursive version using a loop) (in Fortran)?
  15. Could you play computer and interpret code, in Fortran and/or C++ which contains various structures, for example, nested if statements?
  16. Do you understand the different ways information is stored in a two dimensional array in C++ and Fortran?
Test Statistics: High score 173 (out of 200), Low score 84, median (middle) score 141, mode 148 (x3), mean (average) 139.037, total number of tests 27.

This page is maintained by Dennis C. Smolarski, S.J. dsmolarski@ricci.scu.edu
© Copyright 1998 Dennis C. Smolarski, SJ, All rights reserved.
Last changed: 16 August 1998.