Show:
Mostly Chapter 12
Mostly Chapter 13
Fun Facts
Mostly Chapter 14
Mostly Chapter 15
100

State the three types of iteration.

Pre-condition, Post-condition, and count-controlled loops

100

What are the two important components in an abstract data type?

Top/Head/Start and Tail (Null pointer for linked list)

100

In psychiatry and neurology, a syndrome where people perceive objects as appearing smaller than they actually are is named for what Lewis Carroll story, in which the main character shrinks after drinking from a bottle labelled "DRINK ME"?

Alice in Wonderland Syndrome

100

Differentiate between Parameters and arguments

Parameters are variables to be used only inside the subroutine. Arguments are the actual data being passed into the parameters.

100

What do you call an FSM that contains an output?

Mealy Finite State Machine
200

Define abstraction

Abstraction means hidding/filtering out information not needed/necessary to solve a problem. It only focuses on the priorities.

200

There are primitive data types and composite data types. Give one example of a composite data type. How do we write this in pseudocode?

Record Type is a composite data type. 

TYPE <variable name>

     DECLARE <variable name> : <data type>

     .....

ENDTYPE

200

From Juno's brother, what does GPT mean in ChatGPT?

Generative pre-trained transformer

200

What does slicing do in Python?

Slicing means extracting a substring within the string by supplying a start index and an end index.

200

How does one signify that that is the starting state of an FSM machine?

If it is a double lined circle and has a start arrow.

300

What is the difference between local and global variables

Local variables are only accessible inside the subroutine. Global variables are accessible from all modules 

300
When working with files, what are the four important functions used. How do we write them in pseudocode.

OPENFILE <filename> 

READFILE <filename>, <stringContent>

WRITEFILE <filename>, <stringContent>

CLOSEDILE <filename>

300

What does CODA stand for?

Child of Deaf Adults

300
Given a function, SAMPLE, which returns a string, and contains three parameters whose data types are REAL, BOOL, and INT. How do we write it in pseudocode.

PROCEDURE SAMPLE (X:REAL, Y:BOOL, Z:INT) RETURNS STRING

300

Describe the components of a structured chart

Modules - subroutines of the program

arrows (solid round end) - used for boolean values

arrows (transparent round end) - used for variables that does not store booleans

double-headed arrow - used to signify that there is an update within the module.

400

Describe what a bubble sort is. How does it work?

Bubble sort is a sorting algorithm wherein it first compares the current and the next data, and swap its position to meet the conditions.

400

Descibe how a stack, queue, and circular queue works

Stack - FiLO

Queue - FIFO

Circular Queue - goes back to the start index 

400

What is the national animal of Scotland?

Unicorn
400
How do we access data in a 2D array? Write it in pseudocode.

As long as a nested loop is made and correct indexing, points will be given

400

State two advantages of using iterative model and waterfall model?

Refer to pg 287-288

500

Write the pseudocode that would output the following prompt. Make sure that symbol and no_rows are input:

&&&&&

&&&&&

&&&&&

Depends

500

How does a linked list store data.

Many possible answers.
500

How many bones are in the human body?

206

500

Give at least five built-in string manipulation functions.

Refer to page 260 It's too many to type, my apologies.

500

Describe the three types of errors

Syntax Error

Runtime Error

Logic Error

Description I think you got it already.