CS 203 Sample Exam

1

Data(s) are?

1

When describing for (PSEUDOCODE) Process and Initialize, What keywords will you be needing?

1

are organized representations that aim to show relationships among data items

1

Which of the following statement is false?

1

A variable P is called pointer if?

1

Two dimensional arrays are also called

1

_________ is a technique that solves a problem by solving a smaller problem of the same type

1

Recursive Data Structure: a?

1

Declaring Pointer :
int _ Pointer;

what should go before the word Pointer?

1

- must change at least one of the parameters and make progress towards the base case

1

What kind of Sorting is this?

1

What kind of Sorting is this?

1

What kind of Sorting is this?

1

What kind of Sorting is this?

1

What kind of Sorting is this?

1

What kind of Sorting is this?

1

A is a variable whose value is a memory address. Since this address
actually “points” to some memory location, it is referred to as a pointer.

1

First Circle :
Second Circle :

1

First Circle :
Second Circle :
Third Circle :
Fourth Circle :

1

 of an algorithm is usually a function of the input size

1

Computing the Running Time of an Algorithm
o it is necessary to determine how many times a programming statement will be executed during
the entire duration of the program’s execution.
o This is what we will refer to as the frequency count. Then, we determine what type of primitive
operation will be performed.
o It can either be:
 An statement
 A call
 A statement
 A statement
 A from a method/procedure

1

The running time will be described using the .

1

There are various operations on pointers, like, , , and .

1

Properties shared in general by algorithms :
o – instance values of problem to be solved
o – values produced that solves problem
o – unambiguous - steps defined precisely
o – Each step performed exactly in finite amount of time
o – output after finite number of steps – must terminate
o – correct output from input
o – applicable to all instances of the problem

1

o When describing input, output, computations, etc, the following terms are often used:
 : INPUT, READ, GET
 : PRINT, DISPLAY, SHOW, PROMPT
 : COMPUTE, CALCULATE, DETERMINE
 : SET, INIT
 : INCREMENT, BUMP
 : TEST, IF/THEN/ELSE, WHILE/DO

1

First Circle :
Second Circle :
Third Circle :
Fourth Circle :

1

arranges data in order by “inserting” elements in its proper position.

1

can work with nos. with of unlimited duplication and unspecified size.

1

is the most efficient sorting algorithm. It starts with choosing a partitioning element called the
pivot. The elements will be divided according to the pivot, one part contains elements that are less than
or equal to the pivot, the other part contains elements that are greater than the pivot.

Sample

CS 203 Sample Exam

Data(s) are?

When describing for (PSEUDOCODE) Process and Initialize, What keywords will you be needing?

are organized representations that aim to show relationships among data items

Which of the following statement is false?

A variable P is called pointer if?

Two dimensional arrays are also called

_________ is a technique that solves a problem by solving a smaller problem of the same type

Recursive Data Structure: a?

Declaring Pointer : int _ Pointer; what should go before the word Pointer?

- must change at least one of the parameters and make progress towards the base case

What kind of Sorting is this?

What kind of Sorting is this?

What kind of Sorting is this?

What kind of Sorting is this?

What kind of Sorting is this?

What kind of Sorting is this?

A is a variable whose value is a memory address. Since this address actually “points” to some memory location, it is referred to as a pointer.

First Circle : Second Circle :

First Circle : Second Circle : Third Circle : Fourth Circle :

Declaring Pointer :
int _ Pointer;

what should go before the word Pointer?

A is a variable whose value is a memory address. Since this address
actually “points” to some memory location, it is referred to as a pointer.

First Circle :
Second Circle :

First Circle :
Second Circle :
Third Circle :
Fourth Circle :

o When describing input, output, computations, etc, the following terms are often used:
 : INPUT, READ, GET
 : PRINT, DISPLAY, SHOW, PROMPT
 : COMPUTE, CALCULATE, DETERMINE
 : SET, INIT
 : INCREMENT, BUMP
 : TEST, IF/THEN/ELSE, WHILE/DO

First Circle :
Second Circle :
Third Circle :
Fourth Circle :

is the most efficient sorting algorithm. It starts with choosing a partitioning element called the
pivot. The elements will be divided according to the pivot, one part contains elements that are less than
or equal to the pivot, the other part contains elements that are greater than the pivot.