Review Sheet for EECS 168 at KU
Popular in Course
Popular in Department
This 5 page Class Notes was uploaded by an elite notetaker on Friday February 6, 2015. The Class Notes belongs to a course at Kansas taught by a professor in Fall. Since its upload, it has received 83 views.
Reviews for Review Sheet for EECS 168 at KU
Report this Material
What is Karma?
Karma is the currency of StudySoup.
You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!
Date Created: 02/06/15
EECS 168 Fall 2008 Review for Final Exam Administrative 0 When December 18 Thursday 7301000am 0 Where Professor Kong1131 Learned Professor Brown120 Snow Warning Any unauthorized absence from the nal exam will result in a zero grade for this exam Read carefully all of the following items Bring your KUID You will not be allowed to take the exam without your K UID The exam will be closed book closed notes and will be held in our regular classroom No calculators cell phones head phones or electronic devices of any sort will be allowed No such devices should be out in the open Once you start the exam you will not be excused from the room for any reason unless you turn in your exam Once it is turned in you cannot come back and continue working on it Exam Coverage This is a comprehensive final examination and you are responsible for all material covered in this course Text and subject matter coverage 0 Chapters 110 1314 of Savitch 0 Material covered in lectures notes and labprogramming assignments Topic Review Chapter 1 Introduction 0 Know the basic concepts of computer and information processing 0 Know the software and hardware components and their functions of a computer system Understand algorithmic problem solving using computer Understand languages and translation compilation and execution of programs Understand software life cycle Understand basic C program structure and different types of program errors 0 Understand the general approach in testing and debugging a program Chapter 2 Basic C Constructs OOOO 0000000 000000 Variables and constant identi ers Declaration initialization and assignment statements Executable and nonexecutable statements Simple interactive IO using cin and cout Include and using directives Data types type compatibilities and type casting and expressions Arithmetic relational and logical operators operator hierarchy and evaluation of expressions Understand ow of control and the basic concepts of selection and looping Simple branching using ifelse statements Repetition using while and dowhile loops Be able to identify and correct errors in programs Be able to execute and generate correct output for programs Be able to design and implement C programs for various applications Chapter 3 Flow of Control OOOOOO Boolean expressions and their applications in branching Selection using ifelse nested ifelse and switch statements While dowhile and for loops for repetition Nested loop structures Designing and debugging loop structures Be able to design implement and execute codes containing ifelse nested if else switch whileloop dowhile loop for loop and nested loop structures Chapter 4 Procedural Abstraction and Functions 0 00000 Understand and be able to use topdown design with module programming in program development Understand and be able to use stepwise refining in modules development Understand and be able to use prede ned Functions in C Understand and be able to implement function declaration prototype and function definition of programmerdefined functions in C Understand the difference between formal and actual parameters calling and called functions Understand and be able to determine and use the scope of a variable and its containing block Understand and be able to define and use local and global variables Understand and be able to pass parameters using callbyvalue Understand and be able to use function overloading Understand and be able to use procedural abstraction and information hiding Understand and be able to design implement and execute functions Chapter 5 Function and Parameter Passing O 0 Understand and be able to implement void and valuereturning functions Understand and be able to use callbyvalue and callbyreference in parameter passing Understand and be able to define and use pre and post conditions of functions Be able to design implement test and debug functions Understand functional abstraction and be able to use functions in problems solving Understand and be able to de ne and use pre and post conditions of functions Given a program with several functions be able to execute the functionsprogram Chapter 14 Recursive De nition and Recursive Function 0 0 Understand the relation between recursive definitions and recursive functions Understand and be able to implement recursive function based on recursive definition Understand the four characteristics of recursive programs Be able to write simple recursive functions according to a given specification Understand activation record and stack and their usage in executing recursive function Understand the structure of recursion trees and be able to trace through recursive functions using recursion trees Understand and be able to use divideandconquer technique in designing recursive algorithms Understand different performance issues when designing iterative and recursive functions Chapter 6 Formatted and File 10 000000 Understand the basic characteristics of interactive and file IO Understand IO streams and be able to use stream objects Be able to declare and connect a stream object to an IO file Understand and be able to open and close a file Understand and be able to use the fail and exit functions Understand and be able to pass stream objects and use file 10 in program development Understand the basic concepts of objects and classes class structure including data member variables and member function and the three basic OOP principles Understand and be able to use formatted output Understand and be able to use 10 manipulators to control output format Understand and be able to use character IO using get and put member functions Understand and be able to use eof member function Understand and be able to develop and execute program using formatted and le IO Chapter 10 Structs and classes OOOOOO Know the difference between structs and classes in C Understand and be able to define a struct class type in C Understand and be able to declare and initialize a structclass object Understand and be able to access a member variable of a struct class type Understand and be able to pass structclass type in functions Understand the use of access modifiers and know the difference between private and public access modifiers OOOOO Understand and be able to access a private member variable of a class Understand and be able to call a member function of a class Understand and be able to use constructors and default constructors Understand and be able to use function overloading in a class structure Understand and be able to develop and execute program using structs and classes Chapter 7 Arrays 0 Understand and be able to explain and justify the advantages and disadvantages in using arrays Understand and be able to declare initialize accessing and referencing an array including multidimensional arrays Understand and be able to manipulate array using different loop structures Understand and be able to use arrays including const arrays in functions Understand and be able to implementexecute program using arrays and multi dimensional arrays Understand the basic characteristics of various searching and sorting algorithms and be able to implementexecute them Chapter 8 String amp Vector O 0000 0 Understand the differences and similarities among array strings and cstrings objects in C Understand and be able to declare initialize accessing and manipulating cstrings and strings in C Understand and be able to use standard cstring and string functions Understand and be able to do 10 with cstring and string objects Understand and be able to use cstrings and strings in functions Understand and be able to declare initialize accessing and manipulating vectors in C Understand the differences and similarities between array and vector objects Chapters 9 Pointers amp Dynamic Arrays 0 00000 Understand and be able to access data objects using symbolic name and memory location Understand and be able to declare initialize and use pointers Understand and be able to use the address of and dereferencing operators Understand and be able to explain and illustrate using examples the difference between static and dynamic variables Understand and be able to allocate and deallocate dynamic variables Understand and be able to identify and avoid the problems of dangling pointers and memory leaks Understand and be able to use pointers in functions Understand and be able to use typedef to define your own data types Understand and be able to allocate and deallocate dynamic arrays Understand the differences among pointers arrays and dynamic arrays Understand and be able to use dynamic variables and dynamic arrays in applications Ch apter 13 Linked Structures 0 Understand the basic characteristics of linked list data structure 0 Understand the basic structure of a node type and its relation to a linked list structure 0 Understand and be able to implement linked list structure using pointer implementation 0 Understand and be able to use the gt and the dereferencing operators to accessing node members 0 Understand and be able to implement standard linked list operations such as insertion removal retrieval and simple traversal using pointer implementation 0 Understand and be able to use delete in the implementation of list methods based on pointer implementation 0 Understand different performance issues when implementing a list structure using array and pointer Remark For problems in which we give you code be able not only to state what happens when the code executes but also be able to locate bugs in the code Hints Be sure to read and study the Chapter Summary Self Test Exercises and Programming projects throughout the chapter of Savitch The Programming Problems are usually less helpful when studying for exams however Read execute and be sure you understand the codes in your lecture notes
Are you sure you want to buy this material for
You're already Subscribed!
Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'