CPSC 110-08: Computing on Mobile Phones
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
- Functions: reading and writing functions in pseudocode given a description in words, especially
- 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.