Analysis of Algorithms and Computational Complexity Questions and Answers

Practice Mode
Showing 10 of 239 questions
Q71
Pascal is a
  • A natural language
  • B mahine language
  • C assembly language
  • D high level language
Answer: Option D
Q72
A language developed to assist children in learning geometric shapes and computing aspects is
  • A COBOL
  • B BASIC
  • C LOGO
  • D LISP
Answer: Option C
Q73
The preliminary evaluation of top-down design before programs are written is referred to as a (an)
  • A informal design review
  • B structured walk through
  • C formal design review
  • D scheduled reviewe
Answer: Option A
Q74
Which of the following is not an example of program documentation ?
  • A source code
  • B object code
  • C specification
  • D identifier names
Answer: Option B
Q75
Which of the following is non-essential to stepwise to stepwise refinement ? I. refining the subprograms II. decomposing the problem into subproblems III. declaring all variables IV. stating the problem simply V. inputing the data
  • A II
  • B III and IV
  • C IV and V
  • D V
Answer: Option D
Q76
A top-down approach to programming calls for I. working from the general to the specific II. postponing the minor decisions III. a systematic approach IV. immediate coding of the problem
  • A I
  • B I and II
  • C I, II and III
  • D I, II and IV
Answer: Option C
Q77
Top-down programming facilitates I. implementing a complex problem in states II. readability III. maintenance of the program IV. testing of individual modules
  • A I and II
  • B I, II and III
  • C II, III and IV
  • D I, II, III and IV
Answer: Option D
Q78
Repet execution of simple computation may cause compounding of
  • A round-off errors
  • B syntax errors
  • C run-time errors
  • D logic errors
Answer: Option A
Q79
Through testing of a program ensures that it performs as expected. A program should be tested I. for each module in the program II. with sample data III. for every path through the program
  • A I and III
  • B I and II
  • C II and III
  • D I, II and III
Answer: Option D
Q80
Modular programming involves I. proceeding from the particular to general II. modules that solve individual tasks III. problems decomposed into logical subproblems
  • A I and II
  • B I and III
  • C II and IV
  • D I, II and III
Answer: Option C
Questions and Answers for Competitive Exams Various Entrance Test