In-Class

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

In-Class

In-Class Activity to be completed in class.

Note: For this activity and all other activities, you should only make 1 submission (your first submission is always the one graded)

First Name *

Last Name *

E-mail (Please use Northeastern e-mail) *

Which section of Systems are you in? *

Mike

John

What does a preprocessor do? *

1 point

Essentially does a textual replacement of code, preparing the source code to be read into the compiler. An intermediate format (usually with a .i suffix) is generated.

What is the job of the front end of the compiler? *

1 point

Generate a valid intermediate representation of code to be later optimized and transformed to the target code for a specific architecture.

Optimize the initial input

Generate Target Machine Code for a final executable

Check all of the following the reasons one would use a linker. *

1 point

Space - Common files can be aggregated together

Time - Code may be compiled separately to save time in really large builds.

Required

What does the linker actually do? *

1 point

Symbol Resolution and Relocation

Complicate the compilation process

When can I Link in code? (Check all that apply) *

1 point

At compile-time (Statically before the program runs)

At run-time (While the program is running)

Required

What data structure is the symbol table implemented as? *

1 point

Hashmap or Hashtable or dictionary

What is a 'key' in a hashmap *

1 point

The unique key is associated with a value. We use the key to return a value in an average of constant time with hashmaps

What is a 'hash function' *

1 point

A function which takes a 'key' and maps it to a value within a certain range. We use hash functions to convert keys to unsigned integers, so that they can 'map' to a bucket in a hashtable.

A function that multiples two integers.

Are arrays essentially the same as hashmaps/dictionaries? (i.e. you have a key/value pair with a unique key) *

1 point

Yes, the key is typically an unsigned integer (0 - ARRAY_SIZE), and the value is whatever contents the array stores

No, an array is not an associative container where we can lookup values in O(1)

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms