## CPSC 110-08: Computing on Mobile Phones Spring 2012

### Final Exam Topics

The final exam will consist of different types of questions, including multiple-choice, short-answer (1-2 sentences), and problem-solving (e.g., read, analyze, or write App Inventor blocks or pseudocode algorithms or function definitions).

It will include the topics covered in lectures, readings, homeworks, and projects since the first exam, including the following:

• Sensors: GPS, Orientation, Accelerometer, what are they and what do they do.
• Functions: understanding and using built-in functions that we've used, such as random_integer(min,max), is_in_list(list, item), select_random_item(list), length(list), sqrt(n), join(text1, text2), etc. from the Math, Lists, and Text drawers.
• Functions: reading and writing functions in pseudocode given a description in words, especially conversion functions.
• Lists, the while loop, and the for each loop: reading and writing pseudocode algorithms.
• App Inventor: The Texting Component
• Abstraction: Using screen length and width properties versus using literal values, such as 300, 200, to place text on the display.
• Databases: TinyDb and TinyWebDb; Shopping with Friends example
• Algorithm: The running total pattern, reading and writing such algorithms.
• Analyzing Algorithms: logarithmic, linear, quadratic, exponential algorithms
• Analyzing Algorithms: Intractable problems, impossible problems.
• The Internet: client/server computing; packet switching, how the Internet works.
• Internet Security: Ciphers, key exchange problem, public key cryptography, certificates, and in general how, say, banking data is protected on the Internet.
• Issues: Blown to Bits, Chapters 3-5 and Appendix

### Previous Quizzes with Solutions

Reviewing the following quizzes will give you a good sense of the type of questions to expect on the exam and will give you some practice problems to work on. See also: here.