Midterms

Question 1

Finite sequence of well-defined step

Answer 1

Algorithm

Question 2

Provides step between an English language description of an algorithm to its translation to a specific computer language.

Answer 2

Pseudocode

Question 3

What does an oblong represent in flow chart?

Answer 3

Start / Stop
Beginning and end of code

Question 4

What does a rectangle represent in flow chart?

Answer 4

Process
Instruction to be carried out

Question 5

What does a diamond represent in flow chart?

Answer 5

Decision
Split to multiple paths for selection and repetition

Question 6

What does a parallelogram represent

Answer 6

Input / Output
Data entry or display of data

Question 7

What does an arrow represent in flow chart?

Answer 7

Flow of the algorithm

Question 8

Has input values from a specified set.

Answer 8

Input

Question 9

Solution to the problem of the set

Answer 9

Output

Question 10

Steps of an algorithm must be defined precisely.

Answer 10

Definiteness

Question 11

Should produce the correct output values

Answer 11

Correctness

Question 12

Should produce the desired output after a finite number of steps

Answer 12

Finiteness

Question 13

Must be possible to perform each step of an algorithm exactly and in a finite amount of time.

Answer 13

Effectiveness

Question 14

Should be applicable for all problems of the desired form

Answer 14

Generality

Question 15

Are instructions that tell the algorithm what and when to be executed

Answer 15

Control Structures

Question 16

Set condition for the execution of an algorithm

Answer 16

Conditional Controls

Question 17

Tell how many times a step will be executed

Answer 17

Loop Controls

Question 18

Going through the steps in the algorithm to generate a result

Answer 18

Tracing an algorithm

Question 19

Contains a rectangular table or array of numbers or variables in horizontal rows (m) and vertical columns (n)

Answer 19

Matrix

Question 20

Matrix with the same number of rows and columns.

Answer 20

Square Matrix

Question 21

Matrix having all its elements in a single row.

Answer 21

Row Matrix

Question 22

Matrix having all its elements in a single column

Answer 22

Column Matrix

Question 23

Matrix that has all its elements equal to zero

Answer 23

Zero Matrix

Question 24

Have the same size and corresponding entries

Answer 24

Matrix Equality

Question 25

Single number is multiplied with every entry of a matrix

Answer 25

Scalar Matrix

Question 26

A matrix transformation used in applications where inverse and adjoint of matrices are required.

Answer 26

Transpose of Matrix

Question 27

Matrix which on multiplication with the given matrix, gives the multiplicative identity.

Answer 27

Inverse of Matrix

Question 28

Can be solved by matrix algebra by using the concepts of matrix multiplication and matrix inverse.

Answer 28

System of Linear

Question 29

Square matrix with ones on the main diagonal and zeros elsewhere.

Answer 29

Identity Matrix

Question 30

Possible if, and only if, the number of columns in the first matrix equals the number of rows in the second matrix

Answer 30

Matrix Multiplication