CS 271 final

Réussis tes devoirs et examens dès maintenant avec Quizwiz!

Which of the following postfix expressions corresponds to the given infix expression? 1 + 2 * (4 - 2) / 4 ^ (1 + 1)

1 2 4 2 - * 4 1 1 + ^ / +

Which of the following postfix expressions corresponds to the given infix expression? (1 + 4 / 2 + 1 + 2) * 3 / 2

1 4 2 / + 1 + 2 + 3 * 2 /

Please place the following components of the stack frame in the order in which they should be pushed (or room made for them) on the stack.

1. passed parameters 2. procedure return address 3. old EBP value 4. local variables 5. saved registers

The following instruction will increment the stack pointer ( ESP ) by how many bytes? ret 7

11

Which of the following postfix expressions corresponds to the given infix expression? (13 + 14 - 3 + 2) / 2 ^ 3

13 14 + 3 - 2 + 2 3 / ^

The following instruction will increment the stack pointer (ESP) by how many bytes? ret 11

15

Which of the following infix expressions corresponds to the given postfix expression? 2 3 ^ 5 4 * / 10 +

2 ^ 3 / (5 * 4) + 10

Which of the following infix expressions corresponds to the given postfix expression?

3 * 3 - 5 / (4 * 2)

Which of the following infix expressions corresponds to the given postfix expression? 3 5 4 2 3 6 / * - ^ +

3 + 5 ^ (4 - 2 * 3 / 6)

Which of the following infix expressions corresponds to the given postfix expression? 3 4 - 3 2 4 2 - + ^ -

3 - 4 - (3 ^ (2 + 4 - 2))

The RET instruction (without operands) will pop how many bytes off the stack?

4

Which of the following postfix expressions corresponds to the given infix expression? 56 / (42 * 4 * 2) + (256 / (128 - 64)) * 3 ^ 12

56 42 4 * 2 * / 256 128 64 - / 3 12 ^ * +

Given list, an array of WORDs, what element is addressed by list[8]?

5th Element

Suppose that you are given the following partial program. Inside someProcedure, what numerical operand should be used with the RET instruction? (e.g. RET n, what should n be? .data x DWORD 153461 y WORD 37 z WORD 90 .code main PROC PUSH x PUSH y PUSH z CALL someProcedure INC EAX MOV EBX, z XOR EAX, EBX exit main ENDP

8

Register Indirect addressing is defined as follows:

Accessing memory through an address stored in a register

The stack frame inside a procedure is also known as the ____________.

Activation Record

Another name for a stack frame is

Activation record

Which of the following are normally part of the stack frame?

Arguments Local variables Saved register values Return address

Which of the following string primitives will compare the BYTEs stored in the memory locations pointed to by EDI and ESI?

CMPSB

What is the purpose of the CLD instruction?

Clear direction flag - string primitives will increment ESI/EDI

The RET instruction pops the top of the stack into what register?

EIP

Which instruction is used to convert an integer value to float and push it onto the FPU stack?

FILD

Which instruction is used to initialize the FPU?

FINIT

An input/output parameter may be passed by value.

False

As the number of parallel processors goes to infinity, the runtime of any algorithm will approach 0.

False

High-level languages always pass arrays to subroutines by value

False

High-level languages always pass arrays to subroutines by value.

False

If the string direction flag is not set, string operations will move backward through the string.

False

PUSHF is used to preserve all general purpose register contents on the stack.

False

Simple parity checks can correct any single-bit errors

False

The IA-32 FPU FLD instruction can only load in REAL10 floats, not REAL4 or REAL8.

False

The IA-32 FPU is directly connected to the ALU via internal bus.

False

The REP prefix checks the value of ECX but will not modify it.

False

The REP prefixes may be used with most instructions (MOV, CMP, ADD, etc...).

False

The following two instructions are equivalent. 1. RET 2. RET 4

False

When an argument is passed by value, a copy of the address is pushed on the stack

False

When passing parameters to a procedure on the stack, it is usually okay to change the value of the EBP register within the procedure after building the stack frame.

False

Which of the following is true about the POP instruction?

It copies the data pointed to by the stack pointer into the operand, and then increments the stack pointer (by 2 or 4).

Which of the following is true about the PUSH instruction?

It decrements the stack pointer (by 2 or 4), and then copies the operand into the stack at the location pointed to by the stack pointer.

Which of the following string primitives will copy a BYTE from the memory location pointed to by ESI to the AL register?

LODSB

Given the following register states, and using Base+Offset Addressing, which of the following lines of code will move the 11th element of the list array (of DWORDs) to the EAX register? EDX register contains the address (OFFSET) of the first element of list. ESI register contains the address (OFFSET) of the eleventh element of list. EBX register contains the value 40.

MOV EAX, [EDX + EBX]

Given the following register states, and using Register Indirect addressing, which of the following lines of code will move the 11th element of the list array (of DWORDs) to the EAX register? EDX register contains the address (OFFSET) of the first element of list. ESI register contains the address (OFFSET) of the eleventh element of list. EBX register contains the value 40

MOV EAX, [ESI]

Given the following register states, and using Indexed Operands addressing, which of the following lines of code will move the 11th element of the list array (of DWORDs) to the EAX register? EDX register contains the address (OFFSET) of the first element of list. ESI register contains the address (OFFSET) of the eleventh element of list. EBX register contains the value 40.

MOV EAX, list[EBX]

Which of the following code sequences assigns the value 10 to EBX ?

MOV EDX, 20 PUSH EDX MOV ECX, 10 PUSH ECX POP EBX POP EDX

Which of the following string primitives will copy a BYTE from the memory location pointed to by ESI to the memory location pointed to by EDI?

MOVSB

Which of the following string primitives will modify the ESI register?

MOVSB CMPSB LODSB

Which structure is the following true for? For _________, arguments are substituted exactly as entered, without checking for memory, registers, or literals.

Macros

Which structure is the following true for? For _________, the entire code is substituted for each call.

Macros

The _________ operator returns the distance in bytes, of a label from the beginning of its enclosing segment, added to the segment register

OFFSET

The _________ operator overrides the default type of a label (variable), and can also be used to combine elements of a smaller data type and move them into a larger operand.

PTR

Which of the following instructions modify the ESP register?

PUSH CALL POP RET

What single instruction would I use to save all general purpose registers?

PUSHA PUSHAD

What instruction would I use to save the current value of the flags register?

PUSHFD PUSHFQ PUSHF

What parameter-passing method do most/all of Irvine's library procedures use?

Pass Parameters in Registers

Which structure is the following true for? _________ are translated only once, and can be called many times.

Procedures

Which structure is the following true for? _________ have a calling mechanism involving the EIP.

Procedures

Which structure is the following true for? _________ have a return mechanism involving the system stack.

Procedures

The CALL instruction functions similarly to which of the following?

Push, then Jump

In general, ______ instructions execute faster then _______ instructions

RISC CISC

The _________ operator returns a value that is equivalent to multiplying the number of elements in a single data declaration by the size, in bytes, of a single element of a data declaration.

SIZEOF

Which of the following string primitives will copy a BYTE from the AL register to the memory location pointed to by EDI?

STOSB

What is the purpose of the STD instruction?

Set direction flag - string primitives will decrement ESI/EDI

What advantages do stack parameters have over register parameters?

Stack parameters reduce code clutter because registers do not have to be saved and restored Stack parameters are compatible with high-level languages

The _________ operator returns the size, in bytes, of a single element of a data declaration

TYPE

A stack frame is _____

The area of the stack set aside for passed arguments, return address, local variables, and saved registers.

A subprocedure's stack frame contains the return address and its local variables

True

An argument passed by reference consists of a memory address offset

True

An input parameter may be passed by reference

True

In the IA32 architecture, ESP (the stack pointer) is incremented each time data is popped from the stack

True

Mechanically speaking, the CALL instruction pushes its return address on the stack and copies the called procedure's address into the instruction pointer.

True

Multiprocessor Parallelism usually has lower coordination overhead than Multicomputer Parallelism

True

One of the primary design principles of RISC is to avoid micro-programs and have instructions be directly executed.

True

Passing by reference requires accessing a parameter's offset from inside the called procedure.

True

Simple parity checks can detect any odd number of errors in a bit stream.

True

The REPNE prefix checks the value of the Zero flag but requires its operand-instruction (the instruction which follows it) to modify the flag.

True

What general types of parameters are passed on the stack?

Value parameters Reference parameters

If you reference a point beyond the end of an array in MASM (for example, the address of the what would be the 105th element of a 100-element array), what happens?

You attempt to access whatever data bytes are stored there.

Values passed to a subroutine by a calling program are called __________.

arguments

Arrays elements are stored in ____________ memory.

contiguous

Which of the following portions of a program can complicate the instruction-caching process?

decision structures, repetition structures, branching

An even parity system requires an ________ number of '1'-bits for parity

even

Assuming that all processor clock speeds are identical, executing a given software algorithm on a multicore processor is always faster than executing the same algorithm on a single-core processor

false

Given an even-parity system, the following data would be flagged as having an error. 1001 1111 0110 1010

false

One of CISC's major limitations is that the instructions cannot be broken down into fast micro-instructions.

false

One of the major limitations of CISC is that its data buses can never be wider than they are now.

false

One of the primary design principles of RISC is to prioritize multi-cycle instructions.

false

Software parallelism is currently much more developed than hardware parallelism.

false

Without error detection / correction, Wifi systems would almost never encounter bit errors

false

Backwards compatibility is where new devices continue to support ____________ operations.

legacy

In __________, each processor has its own individual (distributed) memory and communicate and coordinate through an interconnection network.

multicomputer parallelism

In _________, all processors access the same (shared) memory and communicate and coordinate through an interconnection network

multiprocessor parallelism

A/An ________ procedure call occurs when a called procedure calls another procedure before the first procedure returns.

nested

Which offers a more flexible approach, passing arguments to procedures in registers, or on the stack?

on the stack

When values are received by a called subroutine, they are called __________.

parameters

Select the proper syntax for establishing a subprocedure

procedureName PROC ;... ;... RET ;return to calling procedure procedureName ENDP

ESP always points to ______

the last value to be added to, or pushed on, the top of stack.

Given an odd-parity system, the following data would be flagged as having an error. 1111 1001 1011 1000

true

One cause of bit errors is signal noise.

true

RISC architectures generally have fewer, simpler instructions that run faster than CISC instruction.

true


Ensembles d'études connexes

Fundamentals - Chapter 31 Medication Administration

View Set

2.5 Troubleshoot Network Media Quiz

View Set

Chapter 08: Health Promotion of the Newborn and Family

View Set

Fundamentals Unit 2 (Professional Standards in Nursing)

View Set

FIL Q3 - mga popular na babasahin, salita na ginagamit sa impormal na komunikasyon, at sanaysay

View Set