Ôn thi cuối kỳ Kỹ thuật vi xử lý - DTVT - BKDN

CS/ECEn 124 W2010 Final Exam Review
Chapter 1 - Abstraction
Computers
Power of Abstraction
Hardware vs. Software
Turing Machine
Universal Computing Devices
The “Gap”
Solving Problems w/Computer
Levels of Transformation
Chapter 2 - Data Types
Binary Digital System
Data Types
Conversions
Binary Arithmetic
Overflow
Logical Operations
Fixed Point
Floating Point
Hexadecimal Numbers
ASCII Characters
Chapter 3 - Digital Logic
The Transistor
Devices: Inverter, NAND, NOR, Drivers
DeMorgan’s Law
Translations
Decoders, Multiplexors, Adders, PLAs
Logical Completeness
Sequential Logic
Latches
Memory

Finite State Machine
Chapter 4 - The Von Neumann Model
Computer Architecture
Von Neumann vs. Harvard
MSP430 Architecture
RISC / CISC
Anatomy of an Instruction
MSP430 Instructions
Instruction Cycles
Clocks
MSP430 Finite State Machine
Chapter 5 - MSP430 ISA
MSP430 ISA
Instruction Formats
Addressing Modes
Double Operand Instructions
Single Operand Instructions
Jump Instructions
Emulated Instructions
Chapter 6 - MSP430 Micro-Architecture

Chapter 1 – Welcome Aboard
1. What is a Turing Machine?
2. How do we solve a problem using a computer?
3. What are the tradeoffs in designing computer systems?

Chapter 2 – Bits, Data Types, and Operations
4. What are data types?
5. What is the difference between unsigned, signed, 2’s complement binary
and hexadecimal numbers?

6. How are the ASCII codes defined?

Chapter 3 – Digital Logic Structures
7. How do P and N type transistors relate to Boolean equations?
8. What are sequential and combinational logic circuits?
9. How do R-S latches, decoders, and multiplexors work?

Chapter 4 – The Von Neumann Model
10. What was von Neumann model of computer processing?
11. What are computer instructions and how do they correlate to computer
word lengths?
12. What is the difference between address space and addressability?

Chapter 5 – MSP430 ISA
13. How does an assembler put together an assembly instruction?
14. What is the difference between absolute and PC-relative address modes?
15. During what instruction phase(s) is memory referenced?


Computer Architecture
MSP430 Micro-Architecture
Instruction Cycle Review
Fetch Cycle
Addressing Modes
Operand Fetch Cycles
Execute Cycle
Store Cycle
Instruction Clock Cycles
Digital I/O
Chapter 7 - MSP430 Assembler

MSP430 Assembler
High Level vs. Assembly
Assembly Code
Assembly Process
MSP430 Assembler
Assembler Directives
Assembler Sections
Linker
Libraries
Code Composer
Systematic Decomposition
Chapter 8 - Stacks
The Stack
Subroutines
Subroutine Linkage
Stoplight Example
Instruction Timing
Saving Registers
Stack Operations
Recursive Subroutines
Activation Records
Chapter 9 - Interrupts
Interrupts
Interrupt Service Routines (ISRs)
Processor Clocks
Low Power Modes
Timers
Pulse Width Modulation
Watchdog Timer
Switch Debounce

Morse Code Lab
Systematic Decomposition
Tone Scale Example
Coding Assembler
Chapter 10 - eZ430X
MSPF2274
eZ430X Development Board
Peripherals
Peripheral Devices
Low Pass Filter
Headers
Jumpers
Simon Lab
Coding Assembler
Chapter 11 - The C Language

Chapter 6 – MSP430 ISA
16. What are the 7 addressing modes of the MSP430?
17. Which 4 addressing modes are available as destination modes?
18. How are programming constructs implemented in assembly?

Chapter 7 – MSP430 Assembler
19. How does one go about writing a computer program?
20. What are the basic programming constructs found in a programming
language?
21. What programming constructs are similar?
22. Describe what the various assembly directives do.
23. What does each pass of the assembler do?

Chapter 8 – The Stack

24. What are the common stack operations and how do they work?
25. What is the difference between “caller-save” and “callee-save” routines?

Chapter 9 – Interrupts
26. What are Special Function Registers and how are they used?
27. What is an I/O address space?
28. How is the stack used in interrupt processing?
29. What is polling and how does it differ from interrupt processing?
30. What is debouncing?
31. What are the characteristics of an Interrupt Service Routine?

Chapter 10 – eZ430X
32. What are the basic programming constructs found in a programming
language?
33. When are low-pass filters needed?


High Level Languages
Chapter 11 – Introduction to Programming in C
Compilers vs. Interpreters
34. What does a C preprocessor do? a C compiler? a linker?
The C Language
35. What is a function and which function is always present?
1st C Program
36. What data types are machine independent?
C Style
C Preprocessor
printf Function
eZ430X Header Files
2nd C Program

Chapter 12 - Types, Operators, and Expressions
Variables & Operators
Chapter 12 – Variables and Operators
Scope
37. What is scope and how is it applied to functions and variables?
Variables
38. What are the differences between global and automatic variables?
Logical Operators
Increment/Decrement Operators
Operators
Expressions
C Compilation
Frames
C / Assembler
Coding Practices
Compilation Examples
Chapter 13 - Control Flow
Control Structures
Chapter 13 – Control Structures
if Statement
39. Describe C control structures.
if-else Statement
40. How does the ternary operator work?
switch Statement
while Statement
do-while Statement
for Statement
Loops
Break and Continue
GOTOs and Labels

Optimizing Compilers
Prime Examples
Chapter 14 - Functions and Program Structure
Functions
Chapter 14 – Functions
C Functions
41. How is an activation record formed?
Function Examples
42. How are functions defined in C?
Function Notes
main Function
Activation Records
Run-time Stack
Function Calls
Chapter 15 - Pointers and Arrays
Arrays
Chapter 15 – Pointers and Arrays
C Strings
43. What is a pointer and what is its relationship to an array?
Array Arguments
44. How are arguments passed to a function?
Pointers
Pointer Arithmetic
Swap Example w/Pointers
Null Pointers
Arrays and Pointers
Pointers to Pointers
Multi-dimensional Arrays
Command-line Arguments
Function Pointers

Chapter 16 - Structures


enum
Structures
typedef’s
structs in structs
Array of structs
struct Pointers
Union
Bit Fields
Dynamic Memory Allocation
Linked List
Chapter 17 - Input and Output
Standard Libraries
Input/Output
Data Streams
printf()
scanf()
Variable Argument Lists
File I/O
fprintf and fscanf
sprintf and sscanf
Chapter 18 - Recursion
Recursion
Factorial
Running Sum
Binary Search
Towers of Hanoi
Fibonacci Numbers

Activation Records
Integer to ASCII
Line Draw
Chapter 19 - Debugging
Development Cycle
Quality Functions
Variable Names
Comments
Documentation
Quality Software
Defects
Types of Errors
Debugging
Chapter 20 - Advanced C
C variables
auto
static
volatile
enum
const
extern
register
casting
C statements
C functions
Compiler directives
Communication
Interfacing

Chapter 16 – Data Structures

45. How do you access elements in a struct?
46. How are struct’s linked together?

Chapter 17 – I/O in C
47. What are the various modifiers in a printf function?
48. How is scanf the same as printf? How do they differ?
49. What are data streams and how are they used?

Chapter 18 – Recursion
50. What happens to the activation records in a recursive function?

Chapter 19 – Testing and Debugging
51. What is the difference between a missing brace and an un-initialized
variable?
52. How are source-level debuggers used?

Chapter 20 – Advanced C
53. (True or False) I have completed the on-line course evaluation.