CMSC216 Spring 2014 (Final Exam Information)

General Information

• Date: Thursday, May 15
• Time: 4pm-6pm
• Location: All Sections will take the exam in TYD 0130
• Duration: 120 minutes
• Closed-book, Closed-notebooks, No Computers/Calculators
• Use a pencil/mechanical pencil (no pen) to answer the exam
• Please take a look at the general exam rules available at Exam Rules.

Exam Structure

• Short answer questions: This includes for example, multiple choice, True/False and fill-in-the-blank type questions.
• Code analysis questions: We will give a short segment of code and you may be asked to identify syntax and logical errors, generate code output, etc.
• Code Writing: Write a program/code snippets to solve a given problem. You should be prepared to give a complete program, but we may also ask you to provide just a single function or a code fragment.

Topics

The exam will include all the material covered in discussion session (lab), lecture, quizzes, and projects including the following topics:

• Unix - You must be familiar with the following commands
  • cp
  • ls
  • cd
  • pwd
  • tar
  • gcc
  • ar
  • rm
  • mv
• C Language
  • Preprocessor directives (#include, #define)
  • Expressions
  • Conditional statements
  • Loops
  • Bitwise operators
  • Arrays
  • Strings - You are responsible for the following string functions
    • strlen
    • strcpy
    • strcmp
  • Pointers
  • enum
  • Structures
  • Unions
  • Reading data from files
  • Functions
  • stdin, stderr, stdout
  • Linkage
  • Command line arguments
  • exit
  • perror
  • Dynamic Memory Allocation (malloc, free, etc.)
  • Function pointers
• Linked Lists(both singly and doubly linked-lists)
• Hashing (as it relates to our projects)
• Makefiles - You need to know how to define makefiles
• Big Endian vs. Little Endian
• Assembly
  • irmovl, rrmovl, mrmovl, rmmovl
  • addl, subl, multl, divl, modl
  • jmp, jle, jl, je, jne, jge, jg
  • pushl, popl, call, ret
  • .pos, .align, .long
  • halt, .pos, .align, .long
  • All registers
  • rdch, rdint, wrch, wrint
  • Any directives necessary to set a frame
  • You do not need to follow caller save nor callee save usage conventions
  • The following cheat sheet will be provided in the exam Assembly Cheat Sheet
• System I/O
• Signals
• Process Control
  • Multitasking
  • User/Kernel Modes
  • Process Life Cycle
  • System I/O
  • open()
  • close()
  • fork()
  • wait()
  • waitpid()
  • pipes
  • dup2
  • err
  • perror
  • exit
  • execlp and execvp (you do not need to worry about the others)
  • The following cheat sheet will be provided in the exam Process Cheat Sheet
• Threads
  • The following cheat sheet will be provided in the exam Threads Cheat Sheet
• Synchronization
• Static and shared libraries
• Techniques for code optimization
• Time Functions
• Data Representation

The exam will NOT cover the following topics:

• Emacs, debugger

Practice Material

Some practice material can be found in the grace system under 216public/exams/final.

Web Accessibility