ALGORITHM AND C PROGRAMMING QUIZ

Which of the following is incorrect?
Algorithms can be represented:

• as pseudo codes

• as syntax

• as programs

• as flowcharts

Answer explanation

Explanation: Representation of algorithms:
-As programs
-As flowcharts
-As pseudo codes.

Algorithm must be :

• CORRECT

• EFFICIENT

• BOTH A AND B

• NONE

Answer explanation

OPTION C

Algorithm must be :

• correct: for each input produce an appropriate output

• efficient: run as quickly as possible, and use as little memory as possible

TO ANALYSE ALGORITHMS THE IMPORTANT ASYMPTOTIC NOTATIONS USE ARE :

• BIG-OH-NOTATION[Ο]

• OMEGA-NOTATION[Ω]

• THETA-NOTATION[θ]

• ALL THE ABOVE

Answer explanation

OPTION D

There are three different notations: big O, big Theta (Θ), and big Omega (Ω).

WHILE ANALYZING ALGORITHM

EFFICIENCY OF AN ALGORITHM CAN BE ANALYZED BY:

• PRIORI ANALYSIS

• POSTERIOR ANALYSIS

• BOTH A AND B

• NONE

Answer explanation

OPTION C

While a priori analysis helps us make initial decisions and choose the most promising algorithm

A posteriori analysis provides a practical evaluation of the algorithm's performance

TESTING A PROGRAM CONSISTS OF TWO MAJOR PHASES WHICH ARE

• AVERAGE CASE AND WORST CASE

• TIME COMPLEXITY AND SPACE COMPLEXITY

• VALIDATION AND CHECKING ERRORS

• DEBUGGING AND PROFILING

Answer explanation

OPTION D

DEBUGGING- IT IS THE PROCESS OF EXECUTING PROGRAMS ON SAMPLE DATA SETS THAT DETERMINE WHETHER WE GET PROPER RESULTS

PROFILING- IT IS THE PROCESS OF EXECUTING A CORRECT PROGRAM ON ACTUAL DATA SETS AND MEASURING THE SPACE AND TIME IT TAKES TO COMPUTE THE RESULTS DURING THE EXECUTION

FULL FORM OF ASCII

• AMERICAN STABLE CODE FOR INTERNATIONAL INTERCHANGE

• AMERICAN STANDARD CASE FOR INSTITUTIONAL INTERCHANGE

• AMERICAN STANDARD CODE FOR INTERCHANGE INFORMATION

• AMERICAN STANDARD CODE FOR INFORMATION INTERCHANGE

THE ASCII VALUE OF DIGITS [0 TO 9] RANGES FROM?

• 65 TO 90

• 0 TO 255

• 48 TO 57

• 65 TO 90

WHO CREATED C PROGRAMMING

• STEVE JOBS

• JAMES GOSLING

• DENNIS RITCHIE

• RASMUS LERDORF

Answer explanation

OPTION C

DENNIS RITCHIE IS THE FATHER OF C PROGRAMMING LANGUAGE AT AMERCICAN TELEPHONE

C IS A WHICH LEVEL LANGUAGE

• LOW LEVEL

• HIGH LEVEL

• LOW+HIGH

• NONE

Answer explanation

OPTION B

C IS A HIGH LEVEL LANGUAGE

C LANGUAGE WAS INVENTED IN THE YEAR?

• 1995
• 1972
• 1980
• 1965