CSCI 2230 - Test 1 Outline for Spring 2009 - Prof. Vernon W. Pine, Exams of Digital Signal Processing

Download CSCI 2230 - Test 1 Outline for Spring 2009 - Prof. Vernon W. Pine and more Exams Digital Signal Processing in PDF only on Docsity! CSCI 2230 Test 1 – Topic Outline Spring 2009 Test Date: 25 February Test Format Part 1 – True or False Read carefully, these questions are not designed to be deliberately misleading, but words have meaning. (~20 points) Part 2 – Short answer questions Brief, to the point answer, 1-3 sentences. (~ 20 points) Part 3 – Computations Must show work to receive credit. (~ 40 points) Part 4 – Analyze, compare and contrast Thought required. Discuss pros and cons, pluses and minuses, advantages and disadvantages support with specific examples. (~20 points) Topics The test will cover material from the lectures, textbook, handouts and projects. Any topic is fair game. The following is a high level overview of the topics that were covered, it is not intended to be an all inclusive detailed list of the test questions. Lectures Covered: Lecture 1 - 5 UNIX / Linux 1.1. Basics 1.1.1. cd 1.1.2. ls 1.1.3. cp 1.1.4. mv 1.1.5. rm 1.1.6. mkdir / rmdir 1.1.7. compling 1.1.8. linking 1.1.9. makefiles 1.1.10. File Permissions 2. Magnetic Disks 2.1. Physical description 2.2. Cylinder capacity 2.3. Drive capacity 2.4. Four Latencies 2.5. ASN vs <surface, track, sector> 2.6. Cylinder order and absolute sector numbering 3. Analysis of Algorithms 3.1. Big-Oh 3.2. Big-Omega 3.3. Big-Theta 3.4. Standard functions 3.5. Beyond Big Oh – other considerations 3.6. Recurrence 3.6.1. Analysis by substituting 3.6.2. Analysis by Master Theorem