Computer Science Competition - Java Topic List (Page 2 of 2) in pdf

Computer Science Competition - Java Topic List Page 2

UIL Computer Science Topic List 2015-2016

Written Test First 15 Questions

Number base concepts, arithmetic, conversion

Simple literal math expression with mixed operations

Simple output involving print, println, printf (%d, %f, %s, \", \\, \n)

String class methods

Simple Boolean logic (AND, OR, XOR, NOT) - Java based

Math class methods (no advanced topics like trig - save that for later in the test)

Simple variable expression with mixed operations

Conditionals (if, if/else, switch - not ternary)

Simple output loop

10. 1D primitive array, basic concepts

11. Input concepts – use of Scanner and File classes

12. Accumulation loop – summation, product accumulation, etc.

13. Order of operations (beyond just the math expressions - testing knowledge of the full Java spectrum of

order of precedence)

14. Java specific data type concepts, memory size, max and min limits, wrap around, complements (~)

15. ArrayList – generics only

Topics for last 5 written test questions (40 question test)

(three multiple choice, two free response, one discrete answer each)

•

Boolean algebra concepts – truth table analysis, use of Boolean identities for simplifying expressions.

•

Digital Electronics - interpretation of symbols, sketching DE circuits from expressions

•

Polish notation - representation, analysis, and conversion of simple infix, prefix, and postfix expressions

•

2s complement binary negative representation (limit 8 bits)

•

Graph theory - simple paths, cycles, analysis

•

Data structure theory - stacks, queues, priority queues, binary trees (heaps, search, expression, generic)

Computer Science Competition - Java Topic List Page 2