AP CSP Exam Study Guide

What is the difference between low-level and high-level programming languages? - Answer- High-level languages must be translated into low-level machine languages before they can be run on a computer. Express the binary number 011101 in decimal (base 10) notation. - Answer- 29 Convert 16 to binary. - Answer- 10000 (Without the comma) Give examples of models. - Answer- - A slot machine that plays a dice game - A computer program that is used to forecast the weather If a coin is flipped 10 times and 5 are herds and 5 are tails, what can you conclude? - Answer- There is not enough trials to conclude anything about the fairness of the coin Define an algorithm. - Answer- - Precise sequence of instructions - Consist of sequences, selections, and/or repetitions Give examples of times to use a binary search. - Answer- Looking up a word in a dictionary Define bubble sort. - Answer- - Comparison sort - Repeatedly compares two items, placing the highest on the right Encrypt the word "TEST" using the Caesar Cipher with a shift of 2. - Answer- VGUV What is true about each of the following algorithms? Algorithm 1: Repeat until the name is found or until there are no more names in the list. Look at the middle name in the list. If the student's last name is alphabetically ordered after the middle name in the list, Ignore the top half of the list. If the student's last name is alphabetically ordered before the middle name in the list, Ignore the bottom half of the list. If the name in the list matches the student's name,