Famous Techniques What is the common name for a filter which allows slow oscillations to remain in a signal while fast oscillations are removed? *a. Low pass filter -b. High pass filter -c. Expander filter -d. Brita filter What is the common name for an arithmetic encoder that rounds each symbol to the nearest full bit? -a. Range Encoding -b. Lempel/Ziv Encoding *c. Huffman Encoding -d. S3TC (revolutionary) What is the common name for an in-place, O(n log n) sort which uses a binary tree? -a. Bubble sort -b. Radix sort -c. Quicksort *d. Heapsort What is the common name for a tree that is reordered on every lookup to move the requested node to the root? -a. Red/Black Tree -b. AVL Tree -c. B-Tree *d. Splay Tree What is the common name for a C++ construct used to guarantee proper initialization order for static variables? -a. Coplien Class -b. Stroustrup's Method *c. Schwarz Counter -d. Koenig's Method What is the common name for a language syntax specified as a context-free grammar? -a. Left sentential form -b. Right sentential form *c. Backus-Naur Form -d. Visual Basic What is the common name for the use of a switch statement to control the boundary conditions of an unrolled loop? *a. Duff's Device -b. Knuth's Construction -c. Sedgewick's Switch -d. DeMorgan's Law What is the common name for the fastest and most stable way to directly compute a high-order polynomial? -a. Outer Product -b. Hadamard Product -c. Riemmann Sum *d. Horner's Rule What is the common name for a matrix that performs a planar reflection on an input vector? -a. Upper Triangular Matrix *b. Householder Matrix -c. Givens Matrix -d. Hermitian Matrix What is the common name for the process of rendering a spline through repeated subdivision? *a. de Casteljau's Algorithm -b. Berstein's Algorithm -c. Catmull-Rom Tesselation -d. Catmull-Clark Tesselation Win32 Which of the following is not a color in the Windows logo? -a. RGB(255, 0, 0) -b. RGB(0, 255, 0) -c. RGB(255, 255, 0) *d. RGB(0, 255, 255) Which of the these functions sets the style of an HWND? *a. SetWindowLong w/ GWL_STYLE -b. SetWindowLong w/ SWL_STYLE -c. SetWindowStyle -d. SetStyleWindow In a WM_COMMAND message, what is contained in the high-order word of the wParam? -a. The control HWND -b. The control identifier *c. The notification code -d. Bill Gates' phone number Calling SetWindowsHookEx with WH_DEBUG sets up a hook for what purpose? -a. Debugging display drivers -b. Trapping int 3 *c. Debugging other hooks -d. Debugging Developer Studio crashes Which function can fail during multithreaded execution when the thread was created with CreateThread rather than _beginthreadex? *a. printf -b. atol -c. memcpy -d. __incubate What does TRUE mean as a return value from GetSystemMetrics(SM_SLOWMACHINE)? -a. It is a 486 or slower machine -b. The clock speed is 66 mHz or below *c. The computer has "a low-end (slow) processor" -d. Built by Cyrix(TM) What is the third parameter to TextOut? -a. RECT &&rcText *b. int nYStart -c. HPEN hPen -d. int cbString What is the value of WM_USER? -a. 0x0100 -b. 0x1000 *c. 0x0400 -d. 3 What does ChangeDisplaySettingsEx use its HWND parameter for? -a. Full-screen focus control -b. Window resizing -c. Display priviledge determination *d. Absolutely nothing How many parameters does StretchDIBBits take? *a. 13 -b. 10 -c. 7 -d. 3 Opening Lines "Computer graphics started with the display of data on hardcopy plotters and cathode ray tube screens soon after the introduction of computers themselves." -a. Three Dimension Computer Graphics -b. OpenGL Programming Guide -c. Zen of Graphics Programming *d. Computer Graphics: Principles and Practice "This book is the diary of a personal passion, my quest for ways to write the fastest possible software for IBM-compatible computers in C, C++, and assembly language." -a. Inner Loops -b. Optimization Lab Notes -c. Peter Norton's Guide to Assembly Language *d. Zen of Code Optimization "I will never forget the day I played my first videogame -- I was instantly hooked! After that first experience, I was determined to learn how to program my own videogames." *a. More Tricks of the Game Programming Gurus -b. Game Programming for Dummies -c. The DirectX Sourcebook -d. Battlecruiser 3000AD User's Guide "When I wrote the following pages, or rather the bulk of them, I lived alone, in the woods, a mile from any neighbor, in a house which I had built myself..." -a. The Fountainhead -b. Tricks of the Game Programming Gurus *c. Walden -d. Renegades of the Empire "This book is supposed to teach you methods of numerical computing that are practical, efficient, and (insofar as possible) elegant." -a. Concrete Mathematics *b. Numerical Recipes in C -c. Numerical Computing -d. Numerical Methods that Usually Work "The process of preparing programs for a digital computer is especially attractive, not only because it can be economically and scientifically rewarding, but also because it can be an aesthetic experience much like composing poetry or music." -a. Data Structures -b. Algorithms *c. Fundamental Algorithms -d. Data Structures and Algorithms "This book isn't an introduction to object-oriented technology or design." -a. Refactoring -b. Effective C++ *c. Design Patterns -d. Putting the '++' Back in C++ "Let us begin with a quick introduction to C." *a. The C Programming Language -b. The C++ Programming Language -c. Thinking in Objective C -d. Important Letters of the English Alphabet "This introduction is designed to help you get the most our (sic) of this book." *a. Graphics Gems I -b. The C++ Programming Language -c. Numerical Recipes in C -d. Advanced DirectX for Dummies "Man always has had a compelling urge to make representations of the things he sees in the world around him." -a. Geometric Modeling -b. Feynman Lectures on Physics *c. The Illusion of Life -d. Human Anatomy for Artists Potpourri What is your favorite celebrity game programmer alias? -a. Lord British *b. Grandmaster B -c. Talon -d. Checker What game used the first affine triangle texture mapper? *a. Ultima Underworld I -b. System Shock -c. Wolfenstein 3D -d. John Romero's Daikatana (judges estimation) What is your favorite part of developing for Direct3D? -a. Completely new API with every revision keeps it from getting boring -b. Job security -c. Microsoft evangelists stopped calling after we switched from OpenGL *d. All of the above How do you determine how many triangles there are in an Autodesk .asc file? -a. It's always the first integer on the first line -b. It's always the first integer on the first line of every object definition *c. Parse the "Tri-mesh" line -d. Question cannot be answered without violating your ADN NDA What was the first game to use a fully 3D BSP? -a. Quake -b. Terminator: Future Shock *c. Under a Killing Moon -d. John Romero's Daikatana II (not yet announced) On a Pentium Pro processor, which of the following instructions would you be likely to issue immediately before an RDTSC? -a. xor eax, eax -b. mov eax, 1 -c. push ecx *d. cpuid In EAX2, what is the difference between "occlusion" and "obstruction"? -a. "Occlusion" is for 2D spatialization, whereas "obstruction" is for 3D *b. An "occluded" sound has no path to the listener, whereas an "obstructed" sound has only an indirect path to the listener -c. An "obstructed" sound has no path to the listener, whereas an "occluded" sound has only an indirect path to the listener -d. They are equivalent Which of the following Win32 virtual key codes is not defined in the Windows header files? -a. VK_SNAPSHOT -b. VK_SEPARATOR -c. VK_MULTIPLY *d. VK_SLASH What is the following code probably doing? cli mov cx, 0 mov dx, 201h out dx, al inc cx cmp cx, LOOP_MAX je donex *a. Reading the joystick port -b. Reading the serial mouse port -c. Reading the PS/2 mouse port -d. Reprogramming the timer interrupt When exporting an object in 3D Studio MAX, a "pivot point" is returned by which function? -a. GetObjectTM() *b. GetNodeTM() -c. GetObjectTMAfterWSM() -d. GetObjOffsetPos(), GetObjOffsetRot(), and GetObjOffsetScale()