IE 332 Exam 1 UPDATED ACTUAL Exam Questions and CORRECT ANSWERS
4 views 0 purchase
Course
IE 332
Institution
IE 332
IE 332 Exam 1 UPDATED ACTUAL Exam
Questions and CORRECT ANSWERS
Universal Turing Machine - CORRECT ANSWER- -infinite tape composed of cells, each
contain a single character
-machine can change info being stored, write new symbol, or move tape left or right
-Mathematical model of computation
...
IE 332 Exam 1 UPDATED ACTUAL Exam
Questions and CORRECT ANSWERS
Universal Turing Machine - CORRECT ANSWER- ✔✔-infinite tape composed of cells, each
contain a single character
-machine can change info being stored, write new symbol, or move tape left or right
-Mathematical model of computation
-can be used to show what can be computed by any machine
Computability - CORRECT ANSWER- ✔✔-qualitative
-what can be decided algorithmically
Complexity - CORRECT ANSWER- ✔✔-what resources (time/space/communication) are
needed
-emphasizes quantitative properties
-P vs. NP rank the level of this
Von Neumann Architecture - CORRECT ANSWER- ✔✔-First written description of how an
electronic computer stores and processes info
-Composed of: Arithmetic logic unit & control unit, memory, input/output
-design = still same basis of computers today
Computing Process - CORRECT ANSWER- ✔✔1). Fetch - next instruction fetched from
cache or RAM
2). Decode - instructions decoded into form ALU or FPU can understand
3). Execute - instructions carried out
4). Store - data/results stored in registers or RAM
Why use binary? - CORRECT ANSWER- ✔✔-Signal distinction otherwise difficult
-Digital representation of numbers, logic, etc.
-circuits = consequences of on/off switches
,Switches - CORRECT ANSWER- ✔✔-computers = collection of switches
-switches grouped into logic gates, then logic blocks, then logic functions, then logic chips
-bit = switch being turned on/off
ENIAC - CORRECT ANSWER- ✔✔-memoryless (rewired for each program)
-punch cards = input/output
-registers = quick-access read/write storage
UNIVAC - CORRECT ANSWER- ✔✔-didn't require rewiring
-used for alphabetical and numerical programs
Transistors ** purpose? - CORRECT ANSWER- ✔✔-electronic switch
-gets rid of vacuum tube
-used for same purpose as vacuum tube was
Queue in CPU - CORRECT ANSWER- ✔✔-contains instructions
Core in CPU - CORRECT ANSWER- ✔✔-where computations occur
Cache in CPU - CORRECT ANSWER- ✔✔-relatively small but very fast type of memory
used to store recently used info
-CPU first looks in the cache, then the RAM
-can have different levels of cache
-works b/c more recently used info typically most common to be used again soon
Control Unit in CPU - CORRECT ANSWER- ✔✔-delegates operations
Arithmetic Logic Unit in CPU - CORRECT ANSWER- ✔✔-performs operations
, Register in CPU - CORRECT ANSWER- ✔✔-very small bookstore that only has one book,
easy to find/access, but doesn't store much
CPU Clock - CORRECT ANSWER- ✔✔-"ticks" by turning on/off at a specific rate
-very consistent
-needs to be on the chip
-keeps everything in sync
-modern CPU measured in GHz
-e/ instruction requires a certain number of clock ticks to perform
-as CPUs became faster, wires on MB started acting like antennae -> Signal vanishes as radio
wave
-Special clock used to transfer between RAM and CPU
Moore's Law - CORRECT ANSWER- ✔✔-every 1-2 years there's about a doubling in
computing rate/# of transistors
GPU Computing - CORRECT ANSWER- ✔✔-Graphics Processing Unit
-Differences b/w GPU & CPU:
-CPU = few cores optimized for sequential tasks
-GPU = thousands of cores for many parallel tasks
each core runs slower than CPU
many more transistors
more power and cost efficient
more limited instruction set
good for simulation based tasks
can accelerate applications faster than CPU
Volatile Computer Memory - CORRECT ANSWER- ✔✔-primary memory
-info lost when power goes off
-holds data and instructions currently being used by CPU (ex: cache, registers, RAM)
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller MGRADES. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $9.99. You're not tied to anything after your purchase.
