CS101 Final Exam Topics

The final exam is open book and open notes and covers the material after the midterm.  Calculators are allowed, but computers are not allowed.  For Anchorage students, the exam will be held in BEB 110 on Saturday, December 7, from 9:00 am to 5:00 pm.   The exam will not take all eight hours; I anticipate it will take approximately 1 hour.  However, you have the time window of 9-5 to take the test.  For students outside of Anchorage, contact your distance education coordinator for the time and location.

There will be a number of problems to work through (no multiple choice) that are similar to the homework.  Consequently, the best way to study for the test is to understand your homework questions and be able to answer the questions at the end of the chapters in the book.

Program Development and General Concepts

• The process of creating a program:  design, pseudocode, implementation, testing, maintenance
• Interpreted vs. Compiled programming languages
• Non-procedural programming languages:  logic, functional, special-purpose, parallel
• Role of a compiler and assembler
• Why Java is both interpreted and compiled, disadvantages
• Algorithm development
• Describe using pseudocode

Java Fundamentals

• Data Types, differences of the primitive data types
• Structure of a program
  • Method, variables, class, object, data member, identifier, statement, parameters
• Printing output, escape characters
• Precedence among mathematical operators
  • Know how to use %
• Integer vs. Float and conversion of types
  • Issues when converting (e.g. truncation)

Graphics

• Creating a Java applet
• Graphics coordinate system
• How to create colors
• Drawing rectangles, ovals, lines

Conditions, If-Statements, Loops

• Relational operators:  !=, ==, <=, >=, <, >
• Boolean operators:  &&, ||, !
• Combining boolean and relational operators :  e.g.  (x<3) && (y>4) || (!z)
• Precedence among operators
• If-statement
• While loop

Classes and Methods

• Concept of creating instances of an object
• Format for defining a class including methods and data members
• Role of public vs. private
• How to define a method
• static methods
• Passing parameters to a method
  • Primitive data types:  copied
  • Objects: reference to actual object
• Constructors

Networking

• LAN Technology components
• Hubs, bridges, switches, cabling
• How ethernet works
• History of the Internet
• How the Internet works
• Routers
• Breaking data into packets
• DNS, concept of IP addresses
• Concept of the TCP/IP "Stack" of layered protocols