Always, on every assignment, please write your name legibly as it appears
on your University ID and on the class list! All assignments will be due
on Mondays at the start of class, and unless there is what insurance companies
call "an act of God", the only exceptions to this rule will be by advance
arrangement.
-
What is your E-mail address? (If you have more than one, give the address
you'd prefer used for class purposes.)
Survey Questions
-
What programming languages have you used to write even small programs?
-
What programming languages have you used to write programs that you
considered large?
-
What text editors have you used to develop programs?
-
What machine architectures have you studied -- at the level of
the machine's assembly language or instruction set.
Questions covering Prerequisites for the Course
-
A binary tree has n internal nodes. How many leaves does
it have?
-
A binary search tree contains n items. Each item contains
a pair of integers plus the minimum number of pointers required to
construct the tree. What is the minimum amount of memory that must
be allocated for the tree? State any assumptions you had to make
in reaching your answer!
-
Given that:
- The variable p is stored at address ap in memory.
- The variable p contains a pointer to the object o.
- The object o is stored at address ao in memory.
- The object o has the value vo.
a) What is the address of p?
b) What is the value of p?
-
What is indirect addressing?
-
What is indexed addressing?