1. Computer Science Engineering (CSE)
  2. Problem Solving and Python Programming
  3. Set 1
Chapter: Algorithms
1.

The word                         comes from the name of a Persian mathematician Abu Ja’far Mohammed ibn-i Musa al Khowarizmi.

A. flowchart
B. flow
C. algorithm
D. syntax
Answer» C. algorithm
Explanation: the word algorithm comes from the name of a persian mathematician abu ja’far mohammed ibn-i musa al khowarizmi.
2.

In computer science, algorithm refers to a special method usable by a computer for the solution to a problem.

A. true
B. false
Answer» A. true
Explanation: the statement is true. this word algorithm refers to a special method usable by a computer for the solution to a problem. the statement of the problem specifies in general terms the desired input/output relationship.
3.

This characteristic often draws the line between what is feasible and what is impossible.

A. performance
B. system evaluation
C. modularity
D. reliability
Answer» A. performance
Explanation: algorithms help us to understand scalability. performance often draws the line between what is feasible and what is impossible.
4.

The time that depends on the input: an already sorted sequence that is easier to sort.

A. process
B. evaluation
C. running
D. input
Answer» C. running
Explanation: the running time depends on the input: an already sorted sequence is easier to sort. the running time is given by the size of the input, since short sequences are easier to sort than the longer ones. generally, we seek upper bounds on the running time, because it is reliable.
5.

When an algorithm is written in the form of a programming language, it becomes a

A. flowchart
B. program
C. pseudo code
D. syntax
Answer» B. program
Explanation: an algorithm becomes a program when it is written in the form of a programming language. thus, any program is an algorithm.
6.

Any algorithm is a program.

A. true
B. false
Answer» B. false
Explanation: the statement is false. an algorithm is represented in the form of a programming language is called a program. any program is an algorithm but the reverse is not true.
7.

A system wherein items are added from one and removed from the other end.

A. stack
B. queue
C. linked list
D. array
Answer» B. queue
Explanation: in a queue, the items are inserted from the rear end and deleted from the front end.
8.

Another name for 1-D arrays.

A. linear arrays
B. lists
C. horizontal array
D. vertical array
Answer» A. linear arrays
Explanation: linear arrays are the 1- dimensional arrays wherein only one row is present and the items are inserted.
9.

A data structure that follows the FIFO principle.

A. queue
B. ll
C. stack
D. union
Answer» A. queue
Explanation: the answer is queue. a queue follows the fifo principle. fifo stands for first in first out.
Chapter: Flow Charts
10.

The symbol denotes                

A. i/o
B. flow
C. terminal
D. decision
Answer» C. terminal
Explanation: the symbol denotes a terminal. it is used for indication of start and stop nodes of a program.
11.

In computer science, algorithm refers to a pictorial representation of a flowchart.

A. true
B. false
Answer» B. false
Explanation: the statement is false. the correct statement would be: in computer science, flowchart refers to a pictorial representation of an algorithm.
12.

The process of drawing a flowchart for an algorithm is called                      

A. performance
B. evaluation
C. algorithmic representation
D. flowcharting
Answer» D. flowcharting
Explanation: it is called as flowcharting. a flowchart is nothing but a pictorial representation of an algorithm.
13.

Actual instructions in flowcharting are represented in                      

A. circles
B. boxes
C. arrows
D. lines
Answer» B. boxes
Explanation: the actual instructions are written in boxes. boxes are connected by using arrows to indicate the exact flow of a flowchart and the order in which they are to be executed.
14.

The following box denotes?

The following box denotes?
A. decision
B. initiation
C. initialization
D. i/o
Answer» A. decision
Explanation: a diamond shape box denotes the decision making statements. it jumps to a truth value or a false value.
15.

A box that can represent two different conditions.

A. rectangle
B. diamond
C. circle
D. parallelogram
Answer» B. diamond
Explanation: a diamond shape box denotes either a truth value or a false value. it jumps onto two different statements following it via flow lines.
16.

There should be certain set standards on the amount of details that should be provided in a flowchart.

A. true
B. false
Answer» B. false
Explanation: the statement is false. there should be no set standards on the amount of details that should be provided in a flowchart.
17.

A detailed flowchart is called              

A. stack
B. macro
C. micro
D. union
Answer» C. micro
Explanation: a detailed flowchart or a flowchart with more details is called as micro flowchart. it represents all the components of the algorithm that is followed.
18.

Which of the following is not an advantage of a flowchart?

A. better communication
B. efficient coding
C. systematic testing
D. improper documentation
Answer» D. improper documentation
Explanation: flowcharts provide a proper documentation. it also provides systematic debugging.
19.

A flowchart that outlines the main segments of a program.

A. queue
B. macro
C. micro
D. union
Answer» B. macro
Explanation: the answer is macro flowchart. a macro flowchart outlines the important components of a program. it therefore shows fewer details.
Chapter: Designing Flowcharts
20.

A                              is diagram that depicts the flow of a program.

A. algorithm
B. hash table
C. graph
D. flowchart
Answer» D. flowchart
Explanation: a flowchart is a diagram that helps us determine the flow of the program. other options are irrelevant.
21.

Terminals are represented by diagonals in a flowchart.

A. true
B. false
Answer» B. false
Explanation: the statement is false. terminals are represented by rounded rectangles. they indicate the starting or ending point in a flowchart.
22.

The operation represented by parallelograms.

A. input/output
B. assignment
C. comparison
D. conditions
Answer» A. input/output
Explanation: the input/output operations are represented by parallelograms. they generally are used to display messages during input and output part of a program.
23.

Which of the following is not a flowchart structure?

A. process
B. sequence
C. repetition
D. case
Answer» A. process
Explanation: there are basically four flowcharting structures:
24.

The action performed by a                         structure must eventually cause the loop to terminate.

A. sequence
B. case
C. repetition
D. process
Answer» C. repetition
Explanation: the action performed by a repetition structure must eventually cause the loop to terminate. otherwise, an infinite loop is created.
25.

The following symbol denotes:

A. module
B. terminal
C. process
D. i/o operation
Answer» A. module
Explanation: this symbol is that of a module. the terminal is denoted by a rounded rectangle. i/o operation by a parallelogram and process by a rectangle.
Tags
Question and answers in Problem Solving and Python Programming, Problem Solving and Python Programming multiple choice questions and answers, Problem Solving and Python Programming Important MCQs, Solved MCQs for Problem Solving and Python Programming, Problem Solving and Python Programming MCQs with answers PDF download