IB Computer Science Topic B2: Programming Questionbank

Outline how a program determines it has reached the end of the file when reading line by line.

A fossil collection is ordered by repeatedly comparing each pair of neighbouring specimens and exchanging them when they are in the wrong order. State the name of this sorting algorithm.

A national park trail counter adds a new line to a log file each time a walker passes, keeping every earlier line. State the file access mode the program must use.

Outline why this code does not terminate.

A conveyor belt buffer holds part numbers in a 1D list, where the front of the buffer is at index 0. Construct two functions. The function add_part is passed the list and a part number and adds it to the back. The function take_part is passed the list, removes the part at the front and returns it, or returns None if the buffer is empty.