Associate Degree Assessment

CS 1030
CS 1400
CS 1410
CS 2130
CS 2350
CS 2420
CS 2450
CS 2550
CS 2705
CS 2810

AND, OR, NOT, NAND, NOR, XOR Gate Logic

BIOS

RAM Types

CPU

Motherboard/Bus

Numbering System Conversions

Operating Systems

Kernel

Modems

Network Topologies

URLs

IP Addresses

Basic HTML Tags

Database (Indexes, Primary Keys, Foreign Keys, Rows, Columns, Tables, etc.)

Data Structure Types

Hard Disk Organization

Software Development Life Cycle

View this as a PDF

Pseudocode / Flowcharts

Compilers vs. Interpreters

.class vs. .java

Legal Identifiers in Java

Java Convention

Java Mathematical Operators (Addition, Subtraction, Multiplication, Division, Modulus)

Increment/Decrement Operators

String Methods

Concatenation

== vs. .equals() in Java

Variable Types

Loops

View this as a PDF

1. Operators
- a. +, -. *, /, %, =, operation with assignment, pre/post increment/decrement, and ?:,
- b. &&, ||, !
2. Flow of control statements:
- a. if, if-else, if-else ladder, switch, default, and break
- b. dangling else
- c. for, while, do-while, break, continue, and test at the top versus test at the bottom
- d. null-statement
- e. block-structure
3. Functions and function arguments and return values
- a. pass by value, pass by reference, and pass by pointer (pass by value where the
- b. default arguments
- c. the address of operator
- d. the deference/indirection operator
4. Arrays and array function arguments
5. Structures: members/fields, the dot operator, and the arrow operator
6. C++ string class: string member functions including string/number conversions, C-strings and c-string functions (strlen, strcat, strcpy, strstr, strchr, strtok)
7. Classes and objects
- a. constructors (general, default, copy, conversion)
- b. destructors
- c. member functions
- d. friend and inline functions
- e. data members
- f. public, private, and protected
- g. dot and arrow operators
8. Overloaded operators
- a. friend vs. member
- b. overloaded inserter and overloaded extractor
9. UML (diagrams and implementation in C++)
10. Class relationships
- a. inheritance, association, composition, aggregation, and dependancy
- b. identifying from UML diagrams; identifying from code
- c. implementation in C++
- d. up and down casting
- e. overloading and overriding functions
11. Polymorphism
12. Exception handling
13. File I/O
14. Dynamic memory (new and delete)
15. Templates
16. File I/O

There are about 65 - 70 questions: multiple choice, short answer, and essay questions (programming).

View this as a PDF

Sets

Intersection, Union, Null Set
A ? B (symmetric difference) = A ? B -- A n B
Addition principal - |A ? B ? C| = |A| + |B| + |C| - |A n B| - |B n C| - |A n C| + |A n B n C|
A = U -- A (complement of A)
Subsets
Sets containing other sets
Set builder notation
Cardinality

Functions and integers

Everywhere defined -- everything in A is used and each element in A goes to only 1 element in B
Onto -- every element in B can be gotten to with the function ie. Range(f) = B
1-to-1 -- each element in B can be gotten to by at most one element in A
Invertible -- 1-to-1 and onto
A function is invertible if its inverse (f-1) is also a function
g ° f -- (g ° f)(a) = g(f(a))
f ° g -- (f ° g)(a) = f(g(a))
Floor -- round down
Ceiling -- round up
LCM = 2max(a,b) * 3max(a,b) * 5max(a,b) * ... {all primes}max(a,b)
GCD = 2min(a,b) * 3min(a,b) * 5min(a,b) * ... {all primes}min(a,b)
Euclid's alogorithm -- d = sa + tb
Base conversion -- alternate using / and %

Sequences

Sequence -- order matters
Finite -- countable, has specific start and end points
Infinite -- has no end point. The book calls it countable, but how do you count infinity?
Countable -- can be arranged in a list, has a start
Uncountable -- anything not countable, an example is all real numbers between 0 and 1
Recursive -- element depends on previous values, may be infinite, but has a specific starting point
Explicit -- element depends only upon itself, has a specific starting point
String -- sequence of letters, set corresponding to a sequence
Regular Expressions -- defining a set of strings

Counting and Probability

Multiplication principle
Permutation -- order matters P(n,r) = n!/(n-r)!
Combination -- order doesn't matter C(n,r) = n!/(r!(n-r)!)
Permutation with repeats -- P(n,r) = nr
Combination with repeats -- C(n,r) = rewrite this one as a regular combination using C(n+r-1, r)
Event (E) -- the desired outcome or combination of outcomes
Sample space (S) -- all possible outcomes
Probability -- P = |E|/|S|
Pigeonhole principle

Matrices -- Boolean and Regular

Add, ? AND, ? OR - only exact same sizes
Multiply -- MxN * JxK is possible only if N=J, result is a MxK matrix
Transpose -- flip around the diagonal (first row becomes first column, etc). Is symmetric if A = AT
Identity matrix -- binary matrix where the diagonal is all 1's, all other values are 0, is always square
Inverse -- only computable for a 2x2 matrix (bigger can be done, but not in this class)

Propositions and logical operations

Truth tables for logical operators
Statement -- true or false declaration (not opinion, question, command, changing value, etc.)

Graphs

Matix
in-degree = number of arrows into node, number of 1's in the column
out-degree = number of arrows out of node, number of 1's in the row
Paths
Cycle -- begin and end at the same vertex
Connectivity relation showing all paths of all lengths
Rn path of length n
Relations
reflexive -- R is reflexive if aRa for all a in A
irreflexive -- R is irreflexive if aRa for all a in A
symmetric -- aRb and bRa
asymmetric -- aRb and bRa (a?b or both 0, diagonal is 0)
antisymmetric -- if aRb and bRa then a=b, else aRb and bRa, or both 0
transitive -- if aRb and bRc then aRc
Digraph representations of relations
Matrix representations of relations
Graphs
reflexive -- all nodes need a cycle of length 1
irreflexive -- no node can have a cycle of length 1
symmetric -- all edges go both ways, cycles of length 1 are ok
asymmetric -- no cycle of length 1, all edges are single path
antisymmetric -- all edges between vertices are single path, cycle of length 1 is ok
transitive -- if there is a path of length 2 from a to c, passing through b, then there must also be a path of length 1 between a and c. If no path of length 2 exists, it is still transitive.

Growth of Function

Big-Theta and Big-Oh Notation

Trees

root -- first or top vertex in the tree, has a height of 0
leaf -- bottom vertex, has 0 children
n-tree -- all vertices have at most n children
complete -- all vertices except leaves have the same number of children
balanced -- height of all leaves differ by at most 1
sub-tree -- any vertex of a tree may be partitioned off (with all children etc) to become a new tree

Grammar

G=(V, S, v0, ->)
G -- grammar
V -- everything, similar to the universe
S -- set of terminal symbols
N -- set of non-terminal symbols
-> - the production

Machine

M = (S, I, F) machine or (S, I, F, s0, T) Moore machine
S -- state set
I -- input set
F -- state transition function
T -- terminal state set
s0 -- starting state

View this as a PDF

Questions randomly selected on the CS 2899 exam, covers topics in XHTML 1.1, CSS, JavaScript, and JQuery.

Here is a sampling of areas to study...

1. Targeting INTERNAL hyperlinks.
2. <a> vs. <link>
3. Ways to create bold text (using elements and/or inline styling).
4. Reasons you would use tables in XHTML.
5. XHTML Rules (closing tags, nested elements)
6. <td> vs. <th>
7. list elements in XHTML
8. internal, relative, absolute and mailto hyperlinks
9. Image sizing and format
10. CSS p,h1 vs. p h1 (with space)
11. Form Action and Form Method
12. XHTML Block Elements
13. CSS p h1 vs. p > h1
14. CSS hierarchy (and override of rules)
15. Commenting in XHMTL
16. JPG vs GIF vs PNG
17. The 16 web safe colors (recognizable by all browsers by name)
18. The Input element (valid types)
19. img - valid attributes
20. table - valid attributes
21. The CSS Box Model
22. CSS Float
23. form - valid elements
24. CSS hiding underlines in hyperlinks
25. CSS ID's vs Class
26. table - valid elements
27. font-size: %, em, x-large, etc.
28. b vs strong, i vs em
29. input type button
30. XHTML inline elements
31. Mandatory elements in XHTML
32. Well-formed XHTML
33. Identify the correct XHTML template
34. Color #00ff00 vs. RGB
35. Table Colspan and Rowspan
36. Table deprecated align and bgcolor attributes
37. Input button vs. Input Submit - differences
38. The <dt> element
39. CSS top, right, bottom, left (the abbreviated ordering is TRBL)
40. Commenting in CSS
41. JS: window.prompt
42. JS: window.alert
43. JS DOM: radio button properties - determining which button is selected
44. JS DOM: text area properties - determining the content of the data entered
45. JS DOM: removing focus from a control
46. JS DOM: event triggered when a new item is selected from a list
47. JS DOM: checkbox properties - determining which items are selected
48. JS DOM: clearing a check from a checkbox object
49. JS: Math object method to return the largest value passed to it
50. JS: Escape characters in JavaScript strings
51. JS: Date Object - creating new date
52. JS: Date Object - getMonth, getDay, GetDate
53. JS: ToFixed()
54. JS: ParseFloat and ParseInt
55. JS: toLowerCase a
56. JS: = vs ==
57. JS: isNAN
58. JS: If else If
59. JS: switch case, break
60. JS: While vs. For loops
61. JS: break and continue
62. JS: concatenation of strings (or numeric)
63. JS: array indexing
64. JS: array join, splice, concat
65. JS: multi-dimensional arrays (general)
66. JS: multi-dimensional arrays and looping
67. JS: declaring variables
68. JS: creating functions
69. JS: function return values
70. JS: function parameter naming
71. JQuery toggle()
72. JQuery changing color
73. JQuery adding/removing classes
74. JQuery referencing info from a hyperlink element
75. JQuery selectors id vs class
76. JQuery selectors with multiple values
77. JQuery jquery-1.x.x.js vs. jquery-1.x.x.min.js
78. JQuery .html()
79. JQuery show hide
80. JQuery document.ready

View this as a PDF

Understand the basic concept being data containers, including exposed methods, templates, specific targeted purposes of them, etc.

Know about C++ arrays, how to work with them, how they are managed, and how fast they are in comparison to other collections. How pointers and arrays are two ways of working with the same thing. How to work with pointer arithmetic.

Explain what an iterator is, and why it is useful.

Be able to work with linked lists. Know how they work in theory. Know how the code works to add, locate, and delete nodes. Be prepared to write methods for singly linked lists and doubly linked lists.

Know what a stack is, and common methods to be found for stack objects.

Know what a queue is, and common methods to be found for a queue.

Understand Big-O notation. Know what major purposes it is used for. Be able to rank Big-O notations if asked.

Know how to work with hash tables. How fast can they be? How much memory do they use? What's the differences between an array based and a linked list based hashed table. What's the full process for inserting and retrieving data.

The basic search algorithms, a sequential search, binary search tree, and hash table searching. Know the Big-O notation of each of these, including average and worst case.

You should be able to understand how bubble, selection, insertion, quick, merge, and heap sorts work. You should know the average and worst case Big-O notation of each. You should know the Big-O notation of memory usage for these. You should also understand how the bucket/bin sort works. Know what stability means with sorting.

How to work with binary trees. How to traverse them in an in-order, pre-order, and post-order manner. How to insert and search for items from a binary search tree. How to delete items from a binary tree.

AVL trees. Why they are useful. How to insert an item into an AVL tree. How AVL tree balance factors work. When an AVL tree will do single and double rotations and what the resulting tree will look like.

How B Trees work. Why they are useful. What the order of a B Tree means. How nodes are inserted into B Trees. What the resulting tree will look like. What B+ trees are and how they differ from B Trees. Why they are useful.

Graphs. Various ways to store graphs in a data structure. This includes matrices, adjacency lists, and CSR arrays. How to process data using the Dijkstra's shortest path algorithm. How to traverse a graph using queue/breadth and depth/stack first traversal. What a minimum spanning tree is, and how to use Prim's algorithm to find one.

View this as a PDF

Phases of the SDLC

The definition and purpose of UML

Use Case diagrams and relationships

functional versus non-functional requirements

components of or representations of functional, structural, and behavioral modeling

modeling focus and components of a class diagram

modeling focus and components of a sequence diagram

coupling, cohesion and connascence as design criteria for an OOP system

Things to consider when selecting a physical architecture

View this as a PDF

Chapter 1

Know what a table, row, and column are used for in databases
Know what a primary key and a foreign key is
Know which SQL statements are used for data manipulation, data definition, data control and transaction control
Know what each form of Normalization involves. Know the keys of when data is in a given normalized form.

Chapter 2

Know the types of commonly used data types
Know how to write a SQL SELECT statement
Know the purpose of the DISTINCT and UNIQUE statements

Chapter 3

Know the different SQL Comparison Operators
Know how to write an SQL statement checking for equality
Know how to write and SQL statement using the greater than and less than operators
Know how to use the BETWEEN operator
Know how to use the IN operator
Know how to use the LIKE operator
Know how to use the NOT operator
Know how to use the NULL and NOT NULL operators
Know how to use the ORDER BY operator
Know how to create column aliases
Know how to add comments to your SQL statements

Chapter 4

Know how to use the LOWER, UPPER, INITCAP functions
Know how to use the LPAD and RPAD functions
Know how to use the DUAL table
Know how to use the SUBSTR function
Know how to use the LENGTH function
Know how to use arithmetic operators
Know how to use the NVL function
Know how to use the CASE function

Chapter 5

Know how to use the TO_CHAR function to format dates
Know how to use the TO_DATE function

Chapter 6

Know how to use the COUNT function
Know how to use the SUM function
Know how to use the AVG function
Know how to use the GROUP BY clause
Know how to use the HAVING clause

Chapter 7

Know how to write a table alias
Know how to write an equijoin
Know what a Cartesian product is
Know how to write a three or more table join
Know how to write a JOIN statement.

Chapter 8

Know syntax for writing subqueries
Know how to write subqueries
Know how to write a subquery using the Inline View
Know how to write a subquery where subquery is in the FROM clause

Chapter 9

Know how to write a UNION statement
Know how to write a MINUS operation statement

Chapter 10

Know how to write an Outer Join statement

Chapter 11

Know how to write an INSERT, UPDATE and DELETE statement
Know how to write a COMMIT statement
Know how to write a ROLLBACK statement

View this as a PDF

Know all 7 layers of the OSI model.

Know what the responsibilities and functions of OSI layer

Know what the types of addresses are used in the OSI layers

Know how to convert binary digits to decimal and vice versa

Know classful addressing of IP addresses

Know how to determine the network address, first and last host addresses, and the broadcast

address when given an IP address in the range and the subnet mask length

Know networking devices and their functions (hub, router, switch and bridge)

Know the components of a data communications system

Know the transmission modes associated with networking

Know the various network topologies

Know the key elements of a protocol

Know what multiplexing is

Know what addresses are used in Network Address Translation

Know tools used to troubleshoot networking issues

Know the types of entity authentication

Know what IPSec is and the types of headers used

Know the types of cryptographic algorithms

Know the types of firewalls

View this as a PDF

The 2810 exam will cover numeric conversions which include both 16-bit signed integers and 32-bit floating point numbers (IEEE-754 Single Precision). To help you focus your studies, This is a list of major ideas that may or may not be on the exam. They are in no particular order.

The primary components of a computer

Von Neumann Architecture

Positional Numbering Systems

Conversions between Numbering Systems

Signed Integer (Two’s Complement)

IEEE754 Floating Point

Character Representation

Error Detection and Correction

Digital Circuits

Busses

I/O

Memory Addressing

Types & Speeds of memory

Cache Memory

Cache Management

Magnetic Disk Technology

RAID

Interrupt Vector Table Decoding

Fat Systems decoding (root and boot sector) -- Decoding key provided.

MP3 Decoding -- Decoding key provided.

RISC/CISC

Registers and busses

The Intel 8088 Register Set & ISA

Instruction Processing

Assembler Programming

Assembler Instructions

View this as a PDF

CS 1030

CS 1400

CS 1410

CS 2130

Sets

Functions and integers

Sequences

Counting and Probability

Matrices -- Boolean and Regular

Propositions and logical operations

Graphs

Growth of Function

Trees

Grammar

Machine

CS 2350

Questions randomly selected on the CS 2899 exam, covers topics in XHTML 1.1, CSS, JavaScript, and JQuery.

Here is a sampling of areas to study...

CS 2420

CS 2450

CS 2550

Chapter 1

Chapter 2

Chapter 3

Chapter 4

Chapter 5

Chapter 6

Chapter 7

Chapter 8

Chapter 9

Chapter 10

Chapter 11

CS 2705

CS 2810