Sem 1 MKPD 3 - T: AP CSP Unit 1 Test (UTeach)

Consider the following two algorithms for determining the tallest person in a group.

Algorithm A

Step 1: Everybody stands and lines up against the wall.

Step 2: One person from those who are standing steps forward.

Step 3: One person from those who are standing steps forward.

Step 4: The shorter of these two people who stepped forward sits down.

Step 5: Repeat steps 3 and 4 until only one person is standing.

Step 6: The last person standing is the tallest in the group.

Algorithm B

Step 1: Everybody stands and lines up against the wall.

Step 2: Each standing person pairs up with one other standing person.

Step 3: The shorter member of each pair sits down.

Step 4: Repeat steps 2 and 3 until only one person is standing.

Step 5: The last person standing is the tallest in the group.

Which of the following statements about these two algorithms is true when applied to a group of 32 people?

• Algorithm A is never faster than Algorithm B

• Algorithm A is rarely faster than Algorithm B

• Algorithm A is usually faster than Algorithm B

• Algorithm A is always faster than Algorithm B

. Which of the following is a key factor in determining the efficiency of an algorithm?

• The machine on which the algorithm is running

• The length of the algorithm

• The required number of computations required in the algorithm

• The amount of computational resources used by the algorithm and the number of times a statement or group of statement executes

Which of the following types of languages is optimized for machine processing and maybe written and expressed as a series of binary digits (e.g., ones and zeros), making it difficult for humans to read and write?

• Natural language

• Pseudocode

• High-level programming language

• Low-level programming language – machine language

The local government for a newly developed community would like to begin conducting an annual census to make an accurate count of its current population and gather other relevant demographic information about its residents. The community is currently relatively small and consists of around 500 homes. However, it is growing quickly and expects to have more than 100,000 homes in the next few years.

Which of the following plans would be the most practical and most efficient solution for computing an accurate population count, no matter how large the community grows?

• Hire one person to go door-to-door conducting the census. This person will visit

  all of the homes in the community once each year.

• Hire 100 people to go door-to-door conducting the census. Each of these people

  will visit 1% of the homes in the community once each year.

• Every year, mail a copy of the census form to every home in the community and

  require that each household complete the form themselves and mail it back to a

  central office for processing. Then follow up with those that did not.

• Conduct the census once for only 100 homes and then estimate the annual

  population for all later years based on the relative increase in the number of homes.

Using a Vigenere Cipher with a keyphrase code of BEG, decipher the given hidden message:

kirmc hfet

• happy days

• knives jump

• jelly bean

• jumpy jack

Using a Caesar Cipher with an offset of 13, decode the following ciphertext back to plaintext:

znyjner

• malware

• viruses

• cyphers

• scratch

Using a Caesar cipher of shift -3, encode the following message:

elevens bench

• bibsbkp ybkze

• hohyhqv ehqfk

• elevens bench

• None of the above

According to Moore’s Law, increases in technological performance should approximately double every year. If this holds true, how much can performance be expected to increase over 5 years?

• 10 times as much

• 100 times as much

• 32 times as much

• 16 times as much

Algorithmic bias exists due to the following:

• no concerted effort was made to eliminate it

• programmers may intentionally or unintentionally code with personal bias

• data sets used exclude certain groups

• all of the above

Every task that you deal with on a day-to-day basis, no matter how large or small, requires that you perform a specific set of actions and make a particular set of decisions in very precise ways. These sets of actions and decisions are known as what?

• Abstraction

• Algorithms

• Building Blocks

• Processes