Exam Prep Questions (& Answers)

1. What is Data and Data Structure?

Data: A collection of bits.

Data Structure:

Particular way of storing & organizing data in a computer so that it can be used efficiently. For example, an array, stack, or tree.

2. What is the difference between Data Structure and ADT?

3. What is the difference between time and space complexity?

4. What are four main properties of programming languages?

5. Name main programming paradigms.

6. What is the difference between machine language and assembly language?

7. What is Church-Turing thesis?

8. What is Halting Problem?

9. Are programming languages Turing Complete?

10. Name Key Characteristics of Programming Languages.

11. What distinguishes declarative languages from imperative languages?

12. What is generally considered the first high-level programming language?

13. What is P-code?

14. What is bootstrapping?

15. What is a just-in-time compiler?