[F1-FORMATIVE] Formative Assessment

__________ correctness refers to the input-output behavior of the algorithm.

Note: Write your answer in lowercase format.

Example: computer

functional

GCD (345,12)

Group of answer choices

3

6

4

5

3

Any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output

Group of answer choices

Algorithm

Steps

Process

Procedure

Algorithm

It refers to a sequence of unambiguous instructions for solving a problem

Group of answer choices

Steps

Process

Algorithm

Procedure

Algorithm

It refers to the process that a program must end finite number of steps.

Note: Write your answer in lowercase format.

Example: computer

finiteness

_________ is a sequence of unambiguous instructions for solving a problem.

Note: Write your answer in lowercase format.

Example: computer

algorithm

It refers to the process that a program must end finite number of steps.

Group of answer choices

Fix

Absolute

Correctness

Finiteness

Finiteness

GCD (224,602)

Group of answer choices

15

16

14

18

14

A criterion where all operations to be performed must be sufficiently basic that they can be done exactly and in finite length.

Note: Write your answer in lowercase format.

Example: computer

effectiveness

Muhammad ibn Musa al-Khwarizmi - 9th century mathematician

Group of answer choices

True

False

True

Model development is an __________ process.

Note: Write your answer in lowercase format.

Example: computer

iterative

A sequence of computational steps that transform the input into the output.

Group of answer choices

Procedure

Algorithm

Steps

Process

Algorithm

GCD (700,24)

Group of answer choices

6

5

7

4

4

Refers to rearrange the items of a given list in ascending or descending order.

Group of answer choices

organization

sorting

union

group

sorting

Sorting ______ is a special piece of information used to guide sorting.

Group of answer choices

series

key

function

application

key

__________ is finding a given value, called a search key, in a given set.

Note: Write your answer in lowercase format.

Example: compute

searching

Sorting ______ is a special piece of information used to guide sorting.

Note: Write your answer in lowercase format.

Example: compute

key

Ordered Tree is a rooted tree in which all the children of each vertex are ordered

Group of answer choices

True

False

True

Cycle A simple path of a positive length that starts and ends a the same vertex.

Group of answer choices

True

False

True

________ refers to Rearrange the items of a given list in ascending or descending order.

Note: Write your answer in lowercase format.

Example: computer

sorting

Adjacent Linked list is collection of linked lists, one for each vertex, that contain all the vertices adjacent to the list's vertex.

Group of answer choices

True

False

True

A sequence of n items of the same data type that are stored contiguously in computer memory and made accessible by specifying a value of the array's index.

Group of answer choices

Array

Selection

Linked list

Collection

Array

Finding a given value, called a search key, in a given set.

Group of answer choices

Guessing

Looking

Observing

searching

searching

GCD (2344,1231)

Group of answer choices

1

2

4

3

1

Pseudocode gives a high-level description of an algorithm without the ambiguity associated with plain text but also without the need to know the syntax of a particular programming language.

Group of answer choices

True

False

True

There are how many steps involved in solving computational problems

Group of answer choices

9

10

11

12

9

Analysis of algorithms is the determination of the amount of time and space resources required to execute it.

Group of answer choices

True

False

True

A criterion where all operations to be performed must be sufficiently basic that they can be done exactly and in finite length

Group of answer choices

Accuracy

Precision

Effectiveness

Exactness

Effectiveness

There are how many steps involved in solving computational problems

9

Connected components is the maximum connected subgraph of a given graph.

Group of answer choices

True

False

True

There are how many elements of a problem statement

Group of answer choices

5

3

4

6

3

IT refers to an algorithm is asserted when it is said that the algorithm is correct with respect to a specification

Group of answer choices

Accuracy

Exactness

Precision

Correctness

Correctness

__________ searching for a given word/pattern in a text

Note: Write your answer in lowercase format.

Hint: Two words

Example: string matching

string matching

Vertices sets: a finite set V of items.

Group of answer choices

True

False

True

A sorting property that if it preserves the relative order of any two equal elements in its input

Group of answer choices

firmness

Performance

stability

consistency

stability

__________ A sequence of n items of the same data type that are stored contiguously in computer memory and made accessible by specifying a value of the array's index.

Note: Write your answer in lowercase format.

Example: compute

array

Queue uses FIFO / LILO approach.

Group of answer choices

True

False

True

It is a sequence of characters from an alphabet

Group of answer choices

string

pattern

none of the above

series of text

string

Stack uses LIFO / FILO approach.

Group of answer choices

True

False

True

_________ thus a sequence of computational steps that transform the input into the output.

Note: Write your answer in lowercase format.

Example: computer

algorithm

______ refers to an algorithm is asserted when it is said that the algorithm is correct with respect to a specification.

Note: Write your answer in lowercase format.

Example: computer

correctness

There are how many elements of a problem statement

3

The presence of documentation helps keep track of all aspects of an application and it improves on the quality of a software product.

Group of answer choices

True

False

true

It refers to the correctness refers to the input-output behavior of the algorithm

Group of answer choices

Algorithm

Functional

Process

Technical

Functional

_________ is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output.

Note: Write your answer in lowercase format.

Example: computer

algorithm

searching for a given word/pattern in a text

Group of answer choices

Series Matching

Chain Matching

Text Matching

String Matching

String Matching

__________ is a collection of points called vertices, some of which are connected by line segments called edges.

Note: Write your answer in lowercase format.

Example: compute

graph

is a sorting property that does not require extra memory, except, possibly for a few memory units

Group of answer choices

In set

In motion

in Place

in Value

in Place

Arrays is sequence of n items of the same data type that are stored contiguously in computer memory

Group of answer choices

True

False

True

__________ string consist of letters, numbers, and special characters.

Note: Write your answer in lowercase format.

Hint: Two words

Example: text string

text string

_________ is a sorting property that does not require extra memory, except, possibly for a few memory units

Note: Write your answer in lowercase format.

Hint: Two words

Example: in place

IN PLACE

Program testing is the process of executing a program with the intent of finding errors.

Group of answer choices

True

False

True

Model development is an __________ process

Group of answer choices

Modular

Part by Part

Iterative

Step by Step

Iterative

Linked list is sequence of zero or more nodes each containing two kinds of information: some data and one or more links called pointers to other nodes.

Group of answer choices

True

False

True

__________ is a sequence of characters from an alphabet

Note: Write your answer in lowercase format.

Example: compute

string