# A Level Design and Analysis of Algorithm Quiz 1

#### Quiz Description

In this quiz, we will be looking at designing and analyzing algorithms. As the name says, this quiz helps to design the algorithms for solving different types of problems in Computer Science. Also, before developing the code for a program, design, and analysis of the logic on how the program will work is very much important. This quiz will therefore ensure that you are thorough before actually designing an algorithm for a particular purpose.

An algorithm, to begin with, is a set of well-structured instructions that are aimed at carrying out a particular task, and the Design and Analysis of an Algorithm is very important for designing an algorithm capable of solving different types of problems in the branch of computer science and information technology as a whole. There are also Maths problems that can only be solved through this means.

Analysis has to do with the determination of time and amount of space needed for an algorithm to be executed while design deals with the structuring of the algorithm.

This quiz is therefore a to-do quiz that will prepare you for an exam and also teach you that before writing an algorithm, design and analysis are very important steps, to begin with. More quizzes on Computer Science are available on our website
Best luck!.

Which of the given options provides the increasing order of asymptotic complexity of functions f1, f2, f3 and f4?

f1(n) = 2^n

f2(n) = n^(3/2)

f3(n) = nLogn

f4(n) = n^(Logn)

Select one:

Correct
• f3, f2, f1, f4
• f2, f3, f1, f4
• f2, f3, f4, f1
• f3, f2, f4, f1 Correct

What is the Steps of Divide and Conquer approach

Correct
• Divide, Conquer and Combine
• Combine, Conquer and Divide
• Combine, Divide and Conquer
• Divide, Combine and Conquer

The complexity of searching an element from a set of n elements using Binary search algorithm is

Correct
• O(n log n)
• O(log n)
• O(n2)
• O(n)

There are ______steps to solve the problem

Correct
• Seven.
• Four
• Six
• Two

______is the first step in solving the problem

Correct
• Understanding the Problem
• Identify the Problem
• Evaluate the Solution
• None of these

While solving the problem with computer the most difficult step is __________.

Correct
• describing the problem
• finding out the cost of the software
• writing the computer instructions
• testing the solution

The branch of computer that deals with heuristic types of problem is called _________________.

Correct
• system software #
• artificial intelligence
• real time software
• none of these

The true and false values represent __________

Correct
• logical data
• alphanumeric data
• character data
• numeric data

The following operator distinguishes equation from expression

Correct
• +, -, *, / B.
• < or >
• Logical operator
• Assignment Operator

Which of the following are called logical operators

Correct
• +, -, *, /
• AND, OR, NOT
• . \, MOD

The hierarchy of operations is denoted as _____________.

I. +, -

II. Power

III. *, /

IV. \, MOD

Correct
• I, II, III, IV
• II, IV, III, I
• IV, I, III, II
• II, III, IV, I

Evaluate 5*(x+y)-4*y/(z+6) where x = 2, y = 3, and z = 6

Correct
• 1
• 5
• 10
• 24

Evaluate a-2>b where a=6, b = 8

Correct
• False
• True
• 6
• 7

An employee came in to work and clocked in at Morning In, clocked out at NoonOut1 for lunch, clocked back in at NoonIn, and clocked out to home at NoonOut2. Set up equation to calculate the number of hours worked for the day.

Correct
• WorkingHrs = (12 - (MorningIn+NoonOut1) + (NoonOut2-NoonIn))
• WorkingHrs = (12 – MorningIn + (NoonOut1-12.00) + (NoonOut2-NoonIn))
• WorkingHrs = (12 – MorningIn) + (NoonOut1-12.00)-(NoonOut2-NoonIn))
• WorkingHrs = (MorningIn+NoonIn) + (12.00-NoonOut2) Answer:- B

The IPO stands for

Correct
• Input Programming Option
• Input Programming Output
• Input Processing Output
• Input Operating Operation