9.Which of the following is the first step in solving a problem?

B.Constructing a plan to solve the problem

D.Checking for errors and improving the problem

10.How does a developer construct a plan to solve a problem?

A.By checking whether this type of problem has been solved earlier.

C.By thinking of an algorithm to solve the problem

11.Which of the following is an example of abstraction?

B.Distributing components of a software to each developer in a team

C.Developing a program for dividing two numbers

12.What is the difference between flowchart and pseudocode?

B.A flowchart depicts the steps of an algorithm in pictorial form. Whereas, pseudocode represents algorithm using simple words and mathematical operators.

A.A flowchart depicts the problem solving methodology in pictorial form. Whereas, pseudocode represents algorithm using simple words and mathematical operators.

C.A flowchart depicts the steps of an algorithm in pictorial form. Whereas, pseudocode represents the problem solving methodology.

15.What is the advantage of reusing solutions?

B.Simplifies developer’s work

1.In which of the following cases, linear search algorithm is used?

D.To search an element in unordered list consisting of few elements.

A.To search an element in an unordered list.

B.To search an element in a list of few elements.

C.Well suited for almost all types of list.

4.A linear search algorithm takes two inputs: one is a ordered list and another one is unsorted list. Which of the two will be searched faster?

C.Depends on the position of item to be searched

5.Under which of the following conditions is a linear search complete?

B.Item is not present in the list

10.Which of the following is TRUE about linear search algorithm?

A.Linear search algorithm checks each element one by one.

B.The worst case scenario of a linear search occurs if the item is not in the list.

C.The worst case scenario of a linear search occurs if the item is the last element of the list.

1.In which of the following cases, binary search algorithm is used?

C.To search an element in any ordered list with large number of elements.

A.To search an element in an unordered list.

B.To search an element in a list of few elements.

2.How does a binary search algorithm works?

A.Dividing the list into halves until the item is matched with one in the list.

B.Starts with the first element and checks the next element consecutively until a match is found.

5.How is the midpoint of the list calculated?

C.midpoint= round ((lower_bound+upper_bound)/2)

A.midpoint= round ((first_element+last_element)/2)

B.midpoint=(lower_bound+upper_bound)/2

D.midpoint= round ((lower_bound+upper_bound))

11.What is the disadvantage of binary search algorithm?

B.It works only on sorted lists

A.It takes longer time when compared to linear search algorithm

C.It is very complex to understand

1.Which of the following is the correct intermediate steps for performing bubble sort on the data set: 12, 56, 24, 38, 10

B.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; 12, 10, 24, 38, 56; 10, 12, 24, 38, 56 & 10, 12, 24, 38, 56

A.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; 12, 10, 24, 38, 56 & 10, 12, 24, 38, 56

C.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 10, 12, 24, 38, 56 & 10, 12, 24, 38, 56

D.12, 24, 38, 10, 56; 12, 24, 10, 38, 56; 12, 24, 10, 38, 56; & 10, 12, 24, 38, 56

2.How many loops do we need for bubble sort algorithm?

C.1 while loop with a nested for loop

3.What operation is performed using for loop in bubble sort algorithm?

C.Elements are compared with its next element and swapped if necessary

A.Elements are compared with its next element.

4.What condition is checked exactly at while loop in bubble sort algorithm?

B.Checks whether current element is the last element

C.Checks whether swapping is required or not

5.Under which of the following condition, does while loop in bubble sort algorithm ends?

B.swapflag=false in the nested for loop

A.swapflag=true in the nested for loop

6.Which of the following conditions represents the last loop of bubble sort?

A.One last swapping in the list

B.Only two swapping in the list

7.In which of the following cases, are the numbers swapped in bubble sort?

A.Current element is greater than the next element

B.Current element is less than the next element

C.Current element is equal to the next element

2.How many loops do we need for implementing insertion sort algorithm?

C.A while loop with a nested while loop

7.Consider the list: 6 4 1 8 2. What are the intermediate steps of insertion sort algorithm? The symbol || separates sorted list and unsorted list.

A.6||4 1 8 2, 4 6 || 1 8 2, 1 4 6||8 2 , 1 2 4 6 || 8 and 1 2 4 6 8

B.6||4 1 8 2, 4 6 || 1 8 2, 1 4 6||8 2 and 1 2 4 6 8

C.6||4 1 8 2, 4 6 || 1 8 2 , 1 2 4 6 || 8 and 1 2 4 6 8

10.An intermediate step in insertion algorithm is: 3 4 5 6|| 2. What are the next steps towards the completion of algorithm?

A.3 4 5 2 6, 3 4 2 5 6, 3 2 4 5 6 and 2 3 4 5 6.

B.3 4 5 2 6 , 3 2 4 5 6 and 2 3 4 5 6.

C.3 4 5 2 6, 3 4 2 5 6 and 2 3 4 5 6.

5.Complete this pseudocode of merge sort algorithm:

if the first item in list 1< the first element in list 2 then

A.remove the first item from list 1 and add to the newlist

B.remove the first item from list 2 and add to the newlist

C.remove the second item from list 1 and add to the newlist

2.1 Algorithms Alt

Quiz

•

Computers

•

10th Grade

•

Practice Problem

•

Hard

Richard Smith

Used 21+ times

FREE Resource

56 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A.Removing certain characteristics from objects are removed so that the set of characteristics is reduced to a simple form.

B.Sets of logical instructions for a computer.

C.Thinking like a computer.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

7.What is an algorithm?

A.Data given to a system

B.Steps followed to think like a computer

C.Step by step instructions given to a computer

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

54 questions

Ôn Tập CUỐI KÌ I Tin 8

Quiz

•

8th Grade - University

59 questions

UH 1 INFORMATIKA

Quiz

•

10th Grade

57 questions

MTA Mobility and Devices

Quiz

•

9th - 12th Grade

57 questions

Ulangkaji ASK T1 Bab 2.2 Ukuran Data

Quiz

•

1st - 12th Grade

60 questions

Analisis Data

Quiz

•

5th Grade - University

60 questions

banco de preguntas

Quiz

•

10th Grade

53 questions

FC Repaso Semestre NON 2024-2025

Quiz

•

9th - 12th Grade

57 questions

Excel Review #1

Quiz

•

9th - 12th Grade

Popular Resources on Wayground

5 questions

This is not a...winter edition (Drawing game)

Quiz

•

1st - 5th Grade

15 questions

4:3 Model Multiplication of Decimals by Whole Numbers

Quiz

•

5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

10 questions

The Best Christmas Pageant Ever Chapters 1 & 2

Quiz

•

4th Grade

12 questions

Unit 4 Review Day

Quiz

•

3rd Grade

10 questions

Identify Iconic Christmas Movie Scenes

Interactive video

•

6th - 10th Grade

20 questions

Christmas Trivia

Quiz

•

6th - 8th Grade

18 questions

Kids Christmas Trivia

Quiz

•

KG - 5th Grade

Discover more resources for Computers

47 questions

CSF Final Exam Practice

Quiz

•

9th - 12th Grade

2.1 Algorithms Alt

56 questions

1.What is computational thinking?

2.Which of the following is TRUE about software development?

3.Which of the following is NOT a component of computational thinking?

4.Breaking a large problem is broken down into smaller chunks is called as …………………..

5.Which of the following is similar to generalisation?

6.What is abstraction?

7.What is an algorithm?

8.Which of the following is NOT a characteristic of a complete solution?

9.Which of the following is the first step in solving a problem?

10.How does a developer construct a plan to solve a problem?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers