CS110 Midterm Review

The following are the topics covered in the first part of Introduction to Computing. The material will cover chapters 1 through 4 of Introduction to Computer Science via Robots and chapters 1 through 3 of Programming Python.

Topics

Robots
Images
Python
Computer science
Programming
Music
Drawing
Vision
Ethics
Web pages

Detailed Topics

robot sensors and motors
programming: algorithm, recursion, composition
python: functions, variables, loops, and ifs, increment
Music: frequency
Drawing: polygon, circle
vision and images: pixels, matching colors, average
web pages: HTML
ethics: issues in robotics and CS

Sample Questions

Write a function to convert MPH to inches per minute.

What does the following code do?

# 1.
for i in range(input()):
    print "X"

#2. 
def function(x):
    for i in range(x):
        for j in range(i):
            print "*"

Short answer: what is recursion? Give an example.
Matching: match the Python code with the following ideas:
x = 1 loop
for i in range(12): print "hello world!"
assignment
x = x + 1
increment

x = 1	loop
for i in range(12): print "hello world!"	assignment
x = x + 1	increment