The exam is open-book. Please have your answers to non-programming questions in answers.txt. When finished, please submit your answers into the NYU Classes Assignment / Final exam. Moreover, you are given 10 minutes to submit your answers.

(Note: If your submission is received after 10:40 pm (Shanghai time), you will get a 10-point-offpunishment.)

READ EACH QUESTION CAREFULLY BEFORE YOU PROCEED WITH SOLVING IT.

Part 1: Short Lecture Questions (40 points)

Note: save your answers in answers.txt

1.  According to the principles of locality (i.e., spatial/temporal locality), in the following code, which variables (and/or elements) are most likely to be put into the Cache when the code is running. (5 points)

a = [1, 3, 5, 7]