InstaQB

Home
Institutions
- Institutions
  
  Polytechnic Colleges
  
  Medical Colleges
  
  Arts & Science Colleges
  
  Universities
  
  Engineering Colleges
  
  Agricultural Colleges
  
  Research Institute
  
  Law Colleges
  
  Audiology and Speech Colleges
  
  Business & Management colleges
  
  Nursing colleges
  
  Hotel Management institutes
  
  Aeronautical Colleges
  
  Bachelor's Degree
Syllabus
Courses
Stateboard
- 12th Standard English Medium
  
  Maths
  
  Physics
  
  Chemistry
  
  Biology
  
  Computer Science
  
  Business Maths
  
  Economics
  
  Commerce
  
  Accountancy
  
  History
  
  Computer Applications
  
  Computer Technology
  12th Standard Tamil Medium
  
  உயிரியல்
  
  கணினி பயன்பாடுகள்
  
  கணினி அறிவியல்
  
  வணிகக் கணிதம்
  
  வணிகவியல்
  
  பொருளியல்
  
  கணிதவியல்
  
  வேதியியல்
  
  இயற்பியல்
  
  கணினி தொழில்நுட்பம்
  
  வரலாறு
  
  கணக்குப்பதிவியல்
  11th Standard English Medium
  
  Maths
  
  Commerce
  
  Economics
  
  Biology
  
  Business Maths
  
  Accountancy
  
  Computer Science
  
  Physics
  
  Chemistry
  
  Computer Applications
  
  History
  
  Computer Technology
  
  Bio - Zoology
  11th Standard Tamil Medium
  
  கணிதவியல்
  
  உயிரியல்
  
  பொருளியல்
  
  இயற்பியல்
  
  வேதியியல்
  
  வணிகக் கணிதம்
  
  கணினி அறிவியல்
  
  கணக்குப்பதிவியல்
  
  வணிகவியல்
  
  கணினி பயன்பாடுகள்
  10th Standard English Medium
  
  Mathematics
  
  Science
  
  Social Science
  
  9th Standard English Medium
  
  Mathematics
  
  Science
  
  Social Science
  
  8th Standard English Medium
  
  Mathematics
  
  Science
  
  Social Science
  7th Standard English Medium
  
  Mathematics
  
  Science
  
  Social Science
ICSE/ISC
- Class XII
  
  Mathematics
  
  Physics
  
  Accountancy
  
  Biology
  
  History
  
  Geography
  
  Psychology
  
  chemistry
  
  Economics
  
  Computer Science
  
  Political Science
  
  Business Studies
  Class XI
  
  Accountancy
  
  Chemistry
  
  Mathematics
  
  Biology
  
  Geography
  
  Physics
  
  History
CBSE
- 12Th Standard
  
  Physics
  
  Chemistry
  
  Maths
  
  Biology
  
  History
  
  Economics
  
  Commerce
  
  Geography
  
  Socialogy
  
  Business Studies
  
  Computer Science
  
  Biotechnology Class
  
  Political Science
  
  Home Science
  11Th Standard
  
  Physics
  
  Chemistry
  
  Maths
  
  Biology
  
  History
  
  Economics
  
  Commerce
  
  Socialogy
  
  Business Studies
  
  Geography
  
  Home Science
  
  Computer Science
  
  Biotechnology Class
  
  Political Science
  10Th Standard
  
  Physics
  
  Chemistry
  
  Biology
  
  Mathematics
  
  Economics
  
  Geography
  
  History & Civics
  
  Computer Application
  9Th Standard
  
  Physics
  
  Chemistry
  
  Biology
  
  mathematics
  
  Computer Application
  
  Economics
  
  Geography
  
  History & Civics

12th Computer Science Monthly Test - 1 ( Algorithmic Strategies )

St. Britto Hr. Sec. School - Madurai

12th Computer Science Monthly Test - 1 ( Algorithmic Strategies )-Aug 2020

Time : 2.30 Hours

Part - A

Multiple Choice Question - Answer All Question

The way of defining an algorithm is called

Pseudo strategy
Programmic strategy
Algorithmic strategy
Data structured strategy

Data are maintained and manipulated effectively through________ .

Algorithm
Data Structures
Pseudocode
Program

0(1) is an example of

best case
worst case
Average case
Null casd

Which of the following search algorithm executes in logarithmic time?

Linear
Sequential
Binary
Half-interval
c or d

Two main measures for the efficiency of an algorithm are

Processor and memory
Complexity and capacity
Time and space
Data and space

Which of the following is not an example of data structures?

Control statement
Structure
List
Dictionary

Which sorting techniques working by taking elements from the list one by one and inserting them in their correct position into a new sorted list?

Bubble
Selection
Merge
Insertion

Which of the following is an example of data structures?

List
Tuple
Dictionary
All of these

Which of the following is not a characteristic of an algorithm?

Definiteness
Correctness
Data structure
Effectiveness

How many components required to find the space required by an algorithm?

4
3
6
2

Which of the following notation is often used to describe the worst-case fan algorithm?

Big \(\Omega \)
Big μ
Big O
Big α

Which of the following optimization technique used in dynamic algorithms.

Memorization
Composition
Specification
Decomposition

How many factors are used to measure the time efficiency of an algorithm?

Two
Three
Six
Many

Bubble sort is also called

Sequential sort
Quick sort
Half-interval sort
Comparison sort

The complexity of linear search algorithm is

O(n)
O(log n)
O(n2)
O(n log n)

Part - B

Generic 2 - Answer All Question

What are the three asymptotic notations used to represent time complexity of algorithms?

Write a note on memorization.

How the analysis of algorithms and performance evaluation can be divided? Explain.

What does analysis of an algorithm deals with?

Give an example of data structures.
What is Sorting?

What is best algorithm?

What is searching? Write its types.

What is an Algorithm?

What in algorithmic strategy? Give an example.

Define Pseudo code

What is algorithm analysis?

What is algorithmetic strategy?

Write a note on Big omega asymptotic notation.

How the efficiency of an algorithm is defined?

Name the two factors, which decide the efficiency of an algorithm.

Part - C

Generic 3 - Answer All Question

Discuss about Algorithmic complexity and its types

What are the factors that influence time and space complexity

List the characteristics of an algorithm

Write a note on Asymptotic notation

Write a note on time/space trade off.

Write a pseudo code for Insertion sort.

Write a pseudo code for selection sort.
Design an algorithm to find square of the given number and display the result.

What do you understand by Dynamic programming?

Write the steps to do dynamic programming.

Write a pseudo code that defines Fibonacci Iterative algorithm with Dynamic programming approach.

Part - D

Generic 5 - Answer All Question

Write a note on Efficiency of an algorithm.

Differentiate Algorithm and program.
What is Binary search? Discuss with example

Explain the concept of Dynamic programming with suitable example.

Explain the Bubble sort algorithm with example

Discuss about Linear search algorithm

Comment

Add Comment

Tamilnadu Stateboardszs - Class