CS 354, version A Fall 2010 Name:___________________ Section:________________ ID:___________________ Exam 1
 No electronic devices may be used while taking this exam. Examples of devices not allowed are calculators, pagers, cell phones, wrist calculators/computers, laptop computers, pocket computers. Each student is allowed one 8.5 by 11 inch sheet of paper with handwritten notes. The notes may be on both sides of the paper. Show all work, and do any/all calculations on the exam. Extra scratch paper may not be used. Partial credit will be given based on work shown. Exam Score Q1 = _____ / 12 Q2 = _____ /   6 Q3 = _____ /   6 Q4 = _____ /   4 Q5 = _____ / 20 Total = _____ / 48

Question 1 (12 points)
The following C program is to be compiled on one of the CS department's instructional Unix machines with the command: ` cc -o myargvtest argvtest.c `

```#include <stdio.h>
#define MINARGS 4

int main(int argc, char *argv[]) {
int i, k;

if (argc < MINARGS) {
printf("                                           ", MINARGS - 1);
return 0;
} else {
printf("                                              ", argc - 1);

for ( i = 1; i < argc; i++ ) {
printf("                                       ", i, *(argv + i) );

k = 0;
while ( *(argv[i] + k) != '\0' ) {
k++;
}
printf("                                              ", k);
}
}

return 0;
}
```
Fill in the format string of each `printf()`, such that the program's output will specify what is being printed.

Question 2 (6 points total)
Which of the following 6-bit, unsigned integer arithmetic calculations cause overflow?

```     101101
+ 001000
----------

110100
- 101100
----------

000100
+ 111101
----------
```

Question 3 (6 points total)
Which of the following 6-bit, two's complement integer arithmetic calculations cause overflow?

```     101101
- 001111
----------

110100
- 101100
----------

000100
+ 111101
----------

```

Question 4 (4 points)
A 32-bit variable has the value 0x88883331. What is this variable's value (in hexadecimal) after a rotate left by 3 bits?

Question 5 (20 points total)
Consider this C program. It compiles without warnings or errors.

```int main() {
int A[4];
int B[4];
int C[4];
int X;
int *ptr;

ptr = B;
for ( X = 0; X < 4; X++ ) {
*(ptr - X) = X * 2;
}
}

```
Part A (4 points)
This program contains a programming error. Describe the error.

Part B (16 points)
Assume that the arrays are placed in memory as shown on the diagram. Each box represents 1 integer. Fill in known values of arrays `A`, `B`, and `C` on the diagram of memory, as they would be just before this program exits.
```           |            |   ^ address 0
|------------|
A  |            |
|------------|
|            |
|------------|
|            |
|------------|
|            |
|------------|
B  |            |
|------------|
|            |
|------------|
|            |
|------------|
|            |
|------------|
C  |            |
|------------|
|            |
|------------|
|            |
|------------|
|            |
|------------|
|            |
```