CS (Programming + Algorithms + Flowcharts) Flashcards

Programming

1
Q

What are flowcharts?

A

Diagram depicting a process, a system or computer algorithm

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the diamond in flowcharts?

A

Represents a decision, or a question that needs to be answered

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the oval in flowcharts?

A

Represent the start and end of a process.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the parallelogram in flowcharts?

A

Represents input or output operation, like reading data or printing results

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the arrow in flowcharts?

A

Connects process steps and shows the direction of the process flow.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the rectangle in flowcharts?

A

Represents a task, action or operation in a process.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Name all the sorting algorithms

A

Bubble sort
Insertion sort
Merge sort
Selection sort
Heap sort
Quick sort

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What are the two types of searching?

A

Linear search and binary search

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What are algorithms?

A

Set of instructions designed to finish and complete a process

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How is linear search different to binary search?

A

Linear search checks each element in a list, one by one.
Binary search divides the sorted list, comparing the middle element with the target value

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is selection?

A

concept that involves making a decision

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Explain the fetch-decode-execute cycle

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is abstraction?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly