AP CSP Diagnostic Exam Part 2 of 5

1.There are many programming languages. How do computers understand the different languages?

• Testing takes care of this for computers by confirming the correctness of the code.

• Debugging handles this for computers by confirming the validity of the code.

• Compilers and interpreters translate the code to machine language for computer to read.

• There is a special natural language tied in to all programming language that all computers can read that is created behind the scenes using abstractions.

2.How is a logic gate an abstraction?

• It adds the detail needed for each logic condition possible.

• It is more specific thatn hardware components.

• It represents any true and false condition.

• It is an integrated system of physical components.

3.How do APIs simplify writing programs?

• By providing step-by-step instructions on how to use the programming language

• By importing the newly written software to the API for others to use

• By providing documentation on how to code the needed functionality.

• By connecting pre-written and tested software to a new program.

4.While algorithms can be analyzed mathematically what information does the empirical resting process provide.

• It provides best, worst, and average case information about the algorithm.

• it provides the maximum size data set the algorithm can handle.

• It provides the validity of the algorthm

• It provides the clarity of the algorithm

5.Why is there a need to find different algorithms for problems that already have a solution?

• Different algorithms could be more efficient

• Different algorithms could use heuristics rather than precise values

• Different algorithms could use frequency analysis

• Different algorithms could provide intractability.

6.Algorithms can be written with a combination of what three statements?

• Sequence Selection Iteration

• Series Procedural Functional

• Connection Collection Recursive

• Selection Sorting Searching

7.What is the most common way computer viruses are spread?

• By people clicking on an infected file

• From pop-up ads

• Through network worms

• From random hotnet attacks

8.What does Moore's law indicate?

• That the power of processors would double approximately every two years.

• That the size of computers would decrease by half every two years.

• That the price of computers would decrease by half every two years.

• That the cost of computer storage would decrease by half two years.

9.How does creating program components help with program development?

• Individual components can be added without additional testing.

• Adding the components incrementally to working code helps create program functionality that is correct.

• Multiple people can write the components and still ensure compatibility.

• The components can be combined at once to create the needed program functionality.

10.What is the name of the search method that divides the size of the dataset by two with each iteration of the search?

• Bucker Search

• Merge Search

• Linear Search

• Binary Search