Programming Fundamentals

1. A good definition of computer science is “the science of programming computers.” (TRUE/FALSE)

2.         Which of the following areas of study are included within the field of computer science?

(a)        Software engineering

(b)        Database management

(c)        Information security

(d)       All of the above

2. In order to computationally solve a problem, two things are needed: a representation of the problem and that solves it.

3. Leaving out detail in a given representation is a form of   .

4. A “brute-force” approach for solving a given problem is to:

(a) Try all possible algorithms for solving the problem.

(b) Try all possible solutions for solving the problem.

(c) Try various representations of the problem.

(d) All of the above

5. For which of the following problems is a brute-force approach practical to use?

(a) Man, Cabbage, Goat, Wolf problem

(b) Traveling Salesman problem

(c) Chess-playing program

(d) All of the above