Skip to content
Exit presentation

Computational Thinking II

Track quiz

Quick questions on each lesson. Use the table if you get stuck.

The rule from each lesson
IdeaThe rule
LooksThe lines you write stay the same. The looks a search takes change with the card.
HalvingA middle look on a sorted row drops about half the cards. On a jumbled row, it can drop the wrong half.
ShapesEvery shape has a fixed job. A box does one step. A yes-or-no diamond asks one question, with two ways out.
Every caseEvery case must reach an answer. A case no arrow catches has no answer.
BugsPredict first. Run it. The first difference points to the bug.

A search sheet has 5 lines. It searches a row one by one. The card is at place 4. How many looks?

  • 5
  • 4
  • 12

A row has 20 cards. A plain search from the first card ignores the order. The card is not in the row. How many looks?

  • 1
  • 10
  • 20

Which count is the same for every card you search for?

  • The looks taken
  • The lines written
  • The place of the card

A sorted row has 12 cards. You look at the middle once. At most how many cards stay in range?

  • 11
  • 6
  • 3

A sorted row has 8 cards. What is the most looks halving needs?

  • 4
  • 3
  • 8

Halving runs on a jumbled row. What can happen?

  • It still finds every card
  • It refuses to start
  • It says "missing" for a card that is there

Which flowchart shape asks a yes or no question?

  • Oval
  • Box
  • Diamond

Which shape starts and ends a flowchart?

  • Oval
  • Diamond
  • Slanted box

"Enter your age" is a step that reads a value in. Which shape does it use?

  • Box
  • Diamond
  • Slanted box

How many arrows leave a diamond?

  • 1
  • 2
  • 3

A plan has 3 yes-or-no facts. How many cases need an answer?

  • 3
  • 6
  • 8

A chart has no arrow for one case. What does that case have?

  • No answer
  • Two answers
  • A sorted place

A chart gives the right answer on its first test. What should you do next?

  • Stop. The chart is right.
  • Test the day at the limit too.
  • Change the diamond.

You predict an answer, then run the chart. The two differ. Where do you look?

  • At the end of the chart
  • At the first place they differ
  • At the start of the chart

The rule says "more than 7 days". A chart asks "7 days or more?". Which book shows the bug?

  • 3 days
  • 7 days
  • 9 days

Next: Programming with Blocks III: Bridge to Text. You will write blocks as plain words, then as exact text.

Jump to lesson

This track

  1. 0 Start here
  2. 1 Steps written, steps taken
  3. 2 Look at the middle
  4. 3 Ovals, boxes and diamonds
  5. 4 Give every case an answer
  6. 5 Predict, run, compare
  7. 6 The big picture
  8. 7 Track quiz

Other tracks