91¶ÌÊÓƵ

CS 1400

• 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

CS 1410

1. Operators
   1. +, -. *, /, %, =, operation with assignment, pre/post increment/decrement, and ?:,
   2. &&, ||, !
2. Flow of control statements:
   1. if, if-else, if-else ladder, switch, default, and break
   2. dangling else
   3. for, while, do-while, break, continue, and test at the top versus test at the bottom
   4. null-statement
   5. block-structure
3. Functions and function arguments and return values:
   1. pass by value, pass by reference, and pass by pointer (pass by value where the
   2. default arguments
   3. the address operator
   4. 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
   1. constructors (general, default, copy, conversion)
   2. destructors
   3. member functions
   4. friend and inline functions
   5. data members
   6. public, private, and protected
   7. dot and arrow operators
8. Overloaded operators
   1. friend vs. member
   2. overloaded inserter and overloaded extractor
9. UML (diagrams and implementation in C++)
10. Class relationships
    1. inheritance, association, composition, aggregation, and dependency
    2. identifying from UML diagrams; identifying from code
    3. implementation in C++
    4. up and down casting
    5. 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 as a PDF

CS 2130

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

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...

1. Targeting INTERNAL hyperlinks.
2. a tag vs. link tag
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 tag vs th tag
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 tag 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

CS 2420

• 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.

2450

• 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

2550

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

2705

• 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

2810

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