CSC405 Final Exam

Cars drive 60 km/h over a 1 km long bridge. A car thus requires 1 minute to cross the bridge. Cars stay separated by about 100 m, so 1 car enters and another exits the bridge every 6 seconds. What is the execution time?

Behind a car's simple items like steering wheel, gas pedal, and brake pedal are complex mechanical/computerized details. This is an example of what?

The hex number F represents what decimal number?

An integrated circuit is often referred to as what?

101011101010101000 Is an example of what kind of language?

add $2, $4, $6 is an example of what kind of language?

Kilobyte is how many bytes?

Megabyte is how many bytes?

Gigabyte is how many bytes?

Terabyte is how many bytes?

temp = v[k]; is an example of what kind of language?

Which term refers to software that provides services that are commonly useful, including operating systems, compilers, loaders, and assemblers?

A device through which the user gives information to the computer is called

A device through which the computer gives information to the user is called

The part of the computer that performs arithmetic operations and makes decisions is called

The part of the computer being used to store data being used by programs is called

The part of the computer used for long-term, non-volatile storage is called

What is the biggest change in microprocessing in the last 20 years?

A computer designed for use by an individual, usually incorporating a graphics display, a keyboard, and a mouse, is called what?

A computer inside another device running one or more predetermine application or software is called

A computer used to run large programs for multiple users on a network is called

What was the firs general purpose, electronic computer?

Which term refers to a program that translates a program written in a high-level language language into a low-level language like assembly or machine language?

Which term refers to a class of computers with the highest performance and cost? They are configured as servers and typically cost tens to hundreds of millions of dollars.

A desktop computer is not a personal mobile device, true or false?

Which term, which is just one simple metric used in measuring performance, is the number of tasks completed per unit of time?

Clock speeds have not increased in the last several years. Why?

Java is an example of which type of language?

Cars drive 30 mph over a 1 mile long bridge. A car thus requires 2 minutes to cross the bridge. Cars stay separated by about one-tenth of a mile, so 1 car enters and another exits the bridge every 12 seconds. What is the execution time?

"A sister and brother are hanging clothes to dry. They both hang clothes simultaneously to make the job go faster." is an example of what Great Idea of Computer Architecture?

A brother and sister are washing and drying dishes. The sister is drying each dish immediately after the brother washes it." is an example of what Great Idea of Computer Architecture?

"A mom expects her son will be hungry after a long airplane flight, so she cooks dinner just in case." is an example of which Great Idea of Computer Architecture?

"A drummer's stick breaks, but he quickly grabs another one and continues playing the song." is an example of which Great Idea of Computer Architecture?

Cars drive 30 mph over a 1 mile long bridge. A car thus requires 2 minutes to cross the bridge. Cars stay separated by about one-tenth of a mile, so 1 car enters and another exits the bridge every 12 seconds. What is the throughput?

"A customer talks to a phone agent. If there's a problem, he talks to the agent's supervisor" is an example of which Great Idea of Computer Architecture?

"A house architect first designs a house with 5 rooms, then designs room details like closets, windows, and flooring." is an example of which Great Idea of Computer Architecture?

"A College student rents a flat closer to campus than her weekend beach spot" is an example of which Great Idea of Computer Architecture?

Convert 21 to binary

Convert 10111 to Decimal

Translate 101010 into decimal

The hex code 1F represents what decimal number?

What is the sum of the binary codes 1011 and 1101?

In assembly language programming, which of the following is used to assign a name to a memory address?

Which section of a MIPS assembly program contains the assembly program instructions?

Which section of a MIPS assembly program contains program data?

Is 'avoiding errors' a valid reason to choose assembly programming?

In assembly language programming, what starts with a dot and is used to give information to the assembler without being directly translated into machine language instructions?

What is a type of assembly language instruction that isn't actually recognized by the CPU hardware, but is instead translated by the assembler into one or more CPU instructions?

A short segment of MIPS/SPIM code is shown below that is supposed to print a string. Note that 4 is the SPIM system call code for printing a string.

li ____, 4 la $a0, str syscall

What should be used to fill in the blank to complete the segment of code?

A short segment of MIPS/SPIM code is shown below that is supposed to exit the program. Note that 10 is the SPIM system call code for exiting the program.

li ____, 10 syscall

What should be used to fill in the blank to complete the segment of code?

What is the difference between a flip-flop and a latch?

What type of device contains logic circuitry that can be configured programmatically to implement desired combinational and sequential logic?

True or false: SRAM is faster than DRAM, but more expensive. ?

What type of device takes an n-bit binary input and has 2n outputs, such that each binary input corresponds to exactly one of the outputs?

Give a Boolean algebra expression that represents the truth table below.

Consider an SR latch with outputs Q and ~Q.

Assume the output is currently Q=0 and ~Q=1.

What would happen if the input S is asserted?

Consider an SR latch with outputs Q and ~Q.

Assume the output is currently Q=0 and ~Q=1.

What would happen if the input R is asserted?

What is the Boolean expression that corresponds to the output Y?

Give a Boolean algebra expression that represents the truth table below.

True or false: RISC processors have instructions that take many clock cycles to execute

Both instructions and data can be stored in memory and encoded as binary numbers. True or false?

Given b=2, c=5, d=1. What is the final value of a after the following instructions have executed?

add t, d, c add a, t, c

Given b=2, c=5, and d=1. What is the final value of b after the following statement has executed?

add b, c, d

Give a MIPS add instruction that would compute the following:

z = x + y

Write a total of exactly 3 add and subtract instructions in MIPS assembly that would calculate the following:

a = b + c - d + e

Which term is used for the natural unit of a computer? It typically refers to the size of data that the architecture is designed to handle per instruction.

True or false: $one is a valid MIPS register?

True or false, $zero is a valid MIPS register?

In the MIPS architecture, how many bits is each register?

Convert the following binary number into hexadecimal:

1001 1011 0001 0011

True or false: 'jump 2500' is a valid MIPS instruction?

In the MIPS architecture, how many bytes is each word?

Assume $s3=5000 and words addressed from 5000 to 5002 have the data shown:

5000: 99 5001: 77 5002: 323

What value will be put in $t0 by the following instruction?

lw $t0 1($s3)

Assume $s3=900, $t0=77, and memory locations 900, 904, and 908 have the values 10, 15, 20 respectively. What would those memory locations have after the following instruction executes?

sw $t0 4($s3)

Assume that an int takes up 4 bytes of memory on a computer architecture that has 4-byte words. Also, like MIPS, this architecture addresses each byte of memory.

Assume that we have an array of 5 int values:

int values[5];

If the values array has a base address of 2000, then what is the address of values[1]?

Assume $s0=3. What value would be stored in $t2 after the following instruction has executed?

Assume $s0=10, $s1=50, and $s2=30. Given this code:

bne $s3, $s4, Else add $s0, $s1, $s2 j Exit

Else: sub $s0, $s1, $s2

Exit:

What value would be stored in $s0 after this code has executed?

Consider the following high-level loop:

int i=10; do { i+=5; } while(i<=50);

Write this in MIPS assembly code.

What is the name of the register that contains the address of the instruction currently being executed?

What is the common name for the area of memory where local variables and function parameters are stored?

What term is used for the segment of memory that contains a function's saved registers, local variables, and parameters?

What happens if memory is dynamically allocated on the heap and never deallocated?

C++ programmers have to explicitly deallocate dynamic memory on the heap, while Java automatically deallocates memory on the heap through garbage collection. True or false?

Consider << to be a bitwise left shift operator. What is 13<<2?

Give your answer in decimal.

Consider >> to be a bitwise right shift operator. What is 13>>2?

Give your answer in decimal.

Consider the addition of two binary numbers: 1 + 1

Which of the following is a true statement about the result of the addition?

What situation occurs when the result of an operation contains more bits than can be represented by the architecture?

Convert 0.5 to binary.

Convert 2.375 to binary.

Assume -1.5 is represented using the 32-bit IEEE 754 floating-point standard. What would the content of the 'Sign' field in the binary value? Your answer should consist of exactly 1 bit.

Assume -1.5 is represented using the 32-bit IEEE 754 floating-point standard. What would be the first 8 bits of the 'Mantissa' field be in the binary value? Your answer should consist of exactly 8 bits. If applicable, include leading zeroes in your answer. Also, be sure to drop the digit before the point.

Assume -1.5 is represented using the 32-bit IEEE 754 floating-point standard. What would the content of the 'Exponent' field in the binary value? Your answer should consist of exactly 8 bits. If applicable, include leading zeroes in your answer. Also, be sure to account for bias on the exponent.

Assume 10.375 is represented using the 32-bit IEEE 754 floating-point standard. What would the content of the 'Exponent' field in the binary value? Your answer should consist of exactly 8 bits. If applicable, include leading zeroes in your answer. Also, be sure to account for bias on the exponent.

Assume 10.375 is represented using the 32-bit IEEE 754 floating-point standard. What would be the first 8 bits of the 'Mantissa' field be in the binary value? Your answer should consist of exactly 8 bits. If applicable, include leading zeroes in your answer. Also, be sure to drop the digit before the point.

Which of the following best characterizes a rising clock edge?

What term refers to the ALU, registers, buses that carry data between the ALU and registers, and simple components that are connected to the ALU?

Assume we have the 4-bit binary value 1000. If the value is sign-extended to 8-bits, what is the result?

The outputs of what type of logic component are determined solely on its current inputs?

Consider the MIPS register file. The register file always writes data to the register whose number is input to the "Write register' input. True or false?

Assume that the Program Counter contains the address 1000. Assuming no branch or jump instruction is executed, the Program Counter will be updated to what address next?