Questions for Week 1
- What is computing? What is data?
- What is the fundamental question of computing?
- What distinguishes computer science from mathematics?
- What distinguishes computer science from computer engineering?
- What is a computer? What is hardware? What is software?
- What is random access memory? What is sequential access memory?
How is memory organized in a computer? How are files organized?
- How is the flow of information in a computer organized?
- How much can a CPU really do? What are its limitations?
What is a clock cycle and why are clock cycles used to measure
processing power?
- What is the memory pyramid?
- What happens when a computer is turned on and off?
- What is an operating system?
- Which problems are easy to solve and which are hard? How can we tell?
- Which problems are solvable?
- How do we measure rates of growth?
- What are logarithmic, linear, polynomial, and exponential growth?
- What is a program? What is an algorithm?
- What are some of the most common programming languages?
What are their distinguishing characteristics?
- What are the essential elements common to all useful programming
languages?
- How can information be organized?
- What is a list?
- What is a hierarchy?
- What is a table?
- What is Moore's Law? What is its significance? How long will
it last?
- What are the most important principles of software design?
How can we write useful, reliable code?
- How can we best attempt to solve a hard problem?
- What do analog and digital mean?
What are the advantages and disadvantages of digital technology
compared to analog technology?
- Consider files accessed by the "Windows Explorer"
Graphical User Interface (GUI).
If you organize your N files in
height-balanced subdirectories (folders),
at most how many (double-)clicks will it take you to open any arbitrary
file on your system (approximately)?
- How are plain-text documents typically represented in binary?
- Find the binary representation of 0.1 (one tenth). Does it terminate?
Explain the significance of your answer to engineering computation.
- What is programming? Give examples.