Information Technology Major Exit Exam Study Topics PDF

Summary

This document is a study guide for an Information Technology major exit exam. It outlines topics in the core and major-specific sections, including digital logic, discrete mathematics, programming, software engineering, and data structures. It is a comprehensive study outline for the exam.

Full Transcript

Information Technology Major Exit Exam Study Topics The exit exam will be broken into two sections, a core section, and a major specific section. The core section covers six key areas within the computing sciences: (a) digital logic, (b) discrete mathematics, (c) programming, (d) software engineerin...

Information Technology Major Exit Exam Study Topics The exit exam will be broken into two sections, a core section, and a major specific section. The core section covers six key areas within the computing sciences: (a) digital logic, (b) discrete mathematics, (c) programming, (d) software engineering, (e) data structures, and (f) information security. The major specific section covers three key areas (a) systems analysis and design, (b) database, and (c) human-computer interaction. The core section will count towards 60% of your exam and the major specific will count for the other 40%. Between the two sections, students must earn a 70 on the exam to pass. The following is an outline of topics students may wish to review in preparation for the exam: 1. Digital logic a. Positional number representations and conversions between them binary, octal, hexadecimal b. Karnaugh maps c. Boolean expressions and their negation d. Binary addition e. Basic 2-input and 3-input logic gates and their truth tables f. 2s complement representation, negation, and mathematics g. Prime implications for Boolean functions and the Essential Prime Implements (EPIs) 2. Discrete mathematics (*there will be practice questions posted for this section along with study notes) a. Fundamental conditional and proposition logic b. Logical Equivalence, predicates, and quantifiers c. Truth tables, tautologies, fallacies, and contingencies d. Quantified propositions e. Nested quantifiers f. Negating nested quantified propositions g. Proof with real numbers h. Sets i. Proof with sets j. Relations k. Functions l. Number Theory Applications 3. Programming a. Decision making b. Loops & files c. Functions d. Arrays e. Objects and classes f. Fundamentals of class declaration sections: public, private, etc. g. Basic pointers h. Templates i. Walking through small code snippets 4. Software engineering a. Fundamental lifecycle models (e.g., waterfall, spiral, and agile) and their common stages (e.g., requirements/analysis, design, deployment) b. Software testing and test-driven development c. Purpose of code reviews d. White and black box testing e. Requirements gathering and user stories f. Professional practices of software engineers g. Team communications h. Agile methodologies i. UML diagrams and measurements j. Project Management/Planning 5. Data structures a. Linked-lists b. Stacks c. Queues d. Binary trees e. Heaps f. Big-O notation and meaning g. Sorting and searching algorithms h. Determining Big-O for simple code snippets. Think... 1. what does O(N2) code look like? 2. what does O(log2 N) code look like? 3. what does O(N log2 N) code look like? 6. Information Security 7. Systems Analysis and Design a. System Development Life Cycle b. Acquisitions of software (i.e. needs and vendors) c. Project planning 1. Baseline business plan lans 2. Gantt charts 3. Program evaluation reviewer techniques 4. Financial analysis d. Information systems planning e. Diagrams 1. Context diagram 2. Data flow diagrams 3. Use case diagrams f. User-centered design g. System implementation h. __________ as a Service (Software, Platform, Infrastructure) 8. Database a. Entity Relationship Diagrams 1. Entities (all types) 2. Attributes (all types) 3. Relationships 4. Cardinalities b. Keys (all types) c. SQL 1. Given tables, write SQL statements 2. Given statements and table data specify the output d. Normalization (1NF, 2NF, and 3NF) e. Functional Dependencies f. Writing database table designs g. Databases 1. What are they? 2. What are they used for? 3. Advantages and Disadvantages 9. Human-Computer Interaction a. Memory (working, short-term, long-term) b. Recognition vs. Recollection c. PACT Framework & Design d. Design process e. Metaphors f. Task Analysis g. BNF & Parse Trees h. Perception i. Ubiquitous computing j. Context awareness k. Designing for mobile devices

Use Quizgecko on...
Browser
Browser