Computer Programming and Numerical Analysis MCQ
What is FEE method?
Answer
Correct Answer:
Fast E-function Evaluation
Note: This Question is unanswered, help us to find answer for this one
What does the FEE method allow for?
Answer
Correct Answer:
Fast summation of series
Note: This Question is unanswered, help us to find answer for this one
What does the AGM method compute?
Answer
Correct Answer:
Arithmetic– geometric mean
Note: This Question is unanswered, help us to find answer for this one
What is Spouge's approximation?
Answer
Correct Answer:
Modification of Stirling's approximation
Note: This Question is unanswered, help us to find answer for this one
What is BKM algorithm?
Answer
Correct Answer:
Shift-and-add algorithm using a table of logarithms and complex numbers
Note: This Question is unanswered, help us to find answer for this one
What is CORDIC?
Answer
Correct Answer:
Shift-and-add algorithm using a table of arc tangents
Note: This Question is unanswered, help us to find answer for this one
What are trigonometric tables used for?
Answer
Correct Answer:
To calculate values of trigonometric functions
Note: This Question is unanswered, help us to find answer for this one
What are Trigonometric tables?
Answer
Correct Answer:
A mathematical table used to calculate the trigonometric functions
Note: This Question is unanswered, help us to find answer for this one
Which of the following is NOT an elementary function?
Answer
Correct Answer:
Quadratic function
Note: This Question is unanswered, help us to find answer for this one
What is the Fast Inverse Square Root algorithm used for?
Answer
Correct Answer:
Calculating 1 / √x
Note: This Question is unanswered, help us to find answer for this one
What does the Alpha max plus beta min algorithm approximate?
Answer
Correct Answer:
Hypot(x,y)
Note: This Question is unanswered, help us to find answer for this one
What is the Shifting nth root algorithm similar to?
Answer
Correct Answer:
Long division
Note: This Question is unanswered, help us to find answer for this one
What is a real number that results from squaring a number?
Answer
Correct Answer:
Square root
Note: This Question is unanswered, help us to find answer for this one
What is Estrin's scheme?
Answer
Correct Answer:
Modification of the Horner scheme with more possibilities for parallelization
Note: This Question is unanswered, help us to find answer for this one
What is a number's multiplicative inverse also known as?
Answer
Correct Answer:
Reciprocal
Note: This Question is unanswered, help us to find answer for this one
What is a multiplicative inverse?
Answer
Correct Answer:
A number's reciprocal
Note: This Question is unanswered, help us to find answer for this one
How is the Newton-Raphson division used to find the reciprocal of D?
Answer
Correct Answer:
By Newton's method
Note: This Question is unanswered, help us to find answer for this one
What is the final quotient in Newton-Raphson division?
Answer
Correct Answer:
Q=N*(1/D)
Note: This Question is unanswered, help us to find answer for this one
What is the division algorithm?
Answer
Correct Answer:
For computing quotient and/or remainder of two numbers
Note: This Question is unanswered, help us to find answer for this one
What is Fürer's algorithm?
Answer
Correct Answer:
Asymptotically slightly faster than Schönhage–Strassen
Note: This Question is unanswered, help us to find answer for this one
What is the Schönhage–Strassen algorithm based on?
Answer
Correct Answer:
Fourier transform
Note: This Question is unanswered, help us to find answer for this one
What is Toom-Cook multiplication?
Answer
Correct Answer:
Generalization of Karatsuba multiplication
Note: This Question is unanswered, help us to find answer for this one
What is theKaratsuba algorithm?
Answer
Correct Answer:
The first algorithm which is faster than straightforward multiplication
Note: This Question is unanswered, help us to find answer for this one
Multiplication is classified as which of the following?
Answer
Correct Answer:
A procedure or method for computing the product of two numbers
Note: This Question is unanswered, help us to find answer for this one
Which of the following is not a consequence of pairwise summation?
Answer
Correct Answer:
It is cheaper
Note: This Question is unanswered, help us to find answer for this one
What is truncation error?
Answer
Correct Answer:
Error committed by doing only a finite numbers of steps
Note: This Question is unanswered, help us to find answer for this one
What is false precision?
Answer
Correct Answer:
Giving more significant figures than appropriate.
Note: This Question is unanswered, help us to find answer for this one
What is the formula for relative change?
Answer
Correct Answer:
Relative change = |x - y| / max(|x|, |y|)
Note: This Question is unanswered, help us to find answer for this one
What is the definition of interval propagation?
Answer
Correct Answer:
Contracting interval domains without removing any value consistent with the constraints
Note: This Question is unanswered, help us to find answer for this one
What does interval arithmetic represent?
Answer
Correct Answer:
Every number by two floating-point numbers
Note: This Question is unanswered, help us to find answer for this one
What does truncation mean?
Answer
Correct Answer:
Rounding a floating-point number by discarding all digits after a certain digit.
Note: This Question is unanswered, help us to find answer for this one
What is the purpose of a guard digit?
Answer
Correct Answer:
To reduce round-off error
Note: This Question is unanswered, help us to find answer for this one
What is the sinc function?
Answer
Correct Answer:
Sinc(x) = sin(x) / x
Note: This Question is unanswered, help us to find answer for this one
What is the meaning of Level set?
Answer
Correct Answer:
A data structure that represents a set of levels or data depths
Note: This Question is unanswered, help us to find answer for this one
What are level set data structures used for?
Answer
Correct Answer:
Representing level sets
Note: This Question is unanswered, help us to find answer for this one
What does the collocation method do?
Answer
Correct Answer:
Discretizes a continuous equation by requiring it only to hold at certain points
Note: This Question is unanswered, help us to find answer for this one
What is the name of the list of ten problems proposed by Nick Trefethen in 2002?
Answer
Correct Answer:
Hundred-dollar, Hundred-digit Challenge problems
Note: This Question is unanswered, help us to find answer for this one
What is the name of the French king who encouraged the development of ballet?
Answer
Correct Answer:
King Louis XIV
Note: This Question is unanswered, help us to find answer for this one
What is symbolic-numeric computation?
Answer
Correct Answer:
Combination of symbolic and numeric methods
Note: This Question is unanswered, help us to find answer for this one
What is the expected performance of algorithms under slight random perturbations of worst-case inputs called?
Answer
Correct Answer:
Smoothed analysis
Note: This Question is unanswered, help us to find answer for this one
What is the main difference between local and global convergence?
Answer
Correct Answer:
Whether you need a good initial guess to get convergence
Note: This Question is unanswered, help us to find answer for this one
What is the Digital Library of Mathematical Functions?
Answer
Correct Answer:
Successor of book by Abramowitz and Stegun
Note: This Question is unanswered, help us to find answer for this one
Abramowitz and Stegun is a book containing formulas and tables of which type of functions?
Note: This Question is unanswered, help us to find answer for this one
What is the full name of the book?
Answer
Correct Answer:
Abramowitz and Stegun
Note: This Question is unanswered, help us to find answer for this one
What is the Van Wijngaarden transformation used for?
Answer
Correct Answer:
Accelerating the convergence of an alternating series
Note: This Question is unanswered, help us to find answer for this one
What is the Shanks transformation similar to?
Answer
Correct Answer:
Aitken's delta-squared process
Note: This Question is unanswered, help us to find answer for this one
What does Minimum polynomial extrapolation do?
Answer
Correct Answer:
It is used to approximate a vector sequence
Note: This Question is unanswered, help us to find answer for this one
What is Aitken's delta-squared process most useful for?
Answer
Correct Answer:
Linearly converging sequences
Note: This Question is unanswered, help us to find answer for this one
What is series acceleration?
Answer
Correct Answer:
A method to accelerate the speed of convergence of a series
Note: This Question is unanswered, help us to find answer for this one
What does "rate at which numerical solution of differential equation converges to exact solution" mean?
Answer
Correct Answer:
The speed at which the numerical solution of the differential equation approaches the true value of the solution.
Note: This Question is unanswered, help us to find answer for this one
What is the rate of convergence?
Answer
Correct Answer:
The speed at which a convergent sequence approaches its limit
Note: This Question is unanswered, help us to find answer for this one
What is a variable?
Answer
Correct Answer:
A named memory location in which a program can store intermediate results and from which it can read them.
Note: This Question is unanswered, help us to find answer for this one
What intermediate results can a program store in a variable?
Answer
Correct Answer:
Memory locations
Note: This Question is unanswered, help us to find answer for this one
What is a Type A tag?
Answer
Correct Answer:
A tag attached to variables and values used in determining what values may be assigned to what variables.
Note: This Question is unanswered, help us to find answer for this one
What is a superclass?
Answer
Correct Answer:
A class that passes attributes and methods down the hierarchy to subclasses.
Note: This Question is unanswered, help us to find answer for this one
What is a subroutine?
Answer
Correct Answer:
A section of code that implements a task.
Note: This Question is unanswered, help us to find answer for this one
What is a subprogram?
Answer
Correct Answer:
A program contained within a larger program.
Note: This Question is unanswered, help us to find answer for this one
What is a subclass?
Answer
Correct Answer:
An object class derived from another class (its superclass)
Note: This Question is unanswered, help us to find answer for this one
What is a string?
Answer
Correct Answer:
A data type for a sequence of characters such as letters of English alphabet.
Note: This Question is unanswered, help us to find answer for this one
What is the stack used for in a computer?
Answer
Correct Answer:
Keeping track of called procedures or call instructions.
Note: This Question is unanswered, help us to find answer for this one
What is the difference between run time and compile time?
Answer
Correct Answer:
Run time is the time during which a program is executing, as oppose to the compile time.
Note: This Question is unanswered, help us to find answer for this one
What type of number is 3.14159268?
Note: This Question is unanswered, help us to find answer for this one
What is a program?
Answer
Correct Answer:
A software application, or a collection of software applications, designed to perform a specific task.
Note: This Question is unanswered, help us to find answer for this one
What is a procedure?
Answer
Correct Answer:
A subroutine or function coded to perform a specific task.
Note: This Question is unanswered, help us to find answer for this one
What does the term "paradigm" mean in computer programming?
Answer
Correct Answer:
A fundamental style of computer programming to which the design of a programming language typically has to cater
Note: This Question is unanswered, help us to find answer for this one
What is object-oriented programming?
Answer
Correct Answer:
Using entities called objects that can process data and exchange messages with other objects.
Note: This Question is unanswered, help us to find answer for this one
What is the output of a compiler or assembler called?
Answer
Correct Answer:
Object code
Note: This Question is unanswered, help us to find answer for this one
What is an object?
Answer
Correct Answer:
An instance of a class.
Note: This Question is unanswered, help us to find answer for this one
What is a module?
Answer
Correct Answer:
A program that is linked with others to form a functioning application
Note: This Question is unanswered, help us to find answer for this one
In object-oriented languages, what is a method?
Answer
Correct Answer:
A subroutine or function belonging to a class or object.
Note: This Question is unanswered, help us to find answer for this one
What is machine code?
Answer
Correct Answer:
System of instructions and data directly understandable by a computer's central processing unit.
Note: This Question is unanswered, help us to find answer for this one
What is logic programming?
Answer
Correct Answer:
A style or paradigm of computer programming exemplified by the language Prolog.
Note: This Question is unanswered, help us to find answer for this one
A linker is a computer program that...
Answer
Correct Answer:
Takes one or more objects generated by compilers and assembles them into a single executable program
Note: This Question is unanswered, help us to find answer for this one
What is an interpreter?
Answer
Correct Answer:
A program which executes another program written in a programming language other than machine code.
Note: This Question is unanswered, help us to find answer for this one
What data type is best suited for integer values?
Note: This Question is unanswered, help us to find answer for this one
What is the purpose of an identifier?
Answer
Correct Answer:
Refer to a variable, function, procedure, package, etc.
Note: This Question is unanswered, help us to find answer for this one
What is the heap?
Answer
Correct Answer:
An area of memory reserved for dynamically allocated data objects
Note: This Question is unanswered, help us to find answer for this one
What is the name for an area of memory set aside for objects that are not stored in the stack?
Note: This Question is unanswered, help us to find answer for this one
What is the definition of "goto"?
Answer
Correct Answer:
A statement (in source code) that transfers control unconditionally to another part of a program.
Note: This Question is unanswered, help us to find answer for this one
What is a function?
Answer
Correct Answer:
A routine that receives zero or more arguments and may return a result.
Note: This Question is unanswered, help us to find answer for this one
What is a parameter in a function definition?
Answer
Correct Answer:
A formal argument in a function definition.
Note: This Question is unanswered, help us to find answer for this one
What is a flowchart?
Answer
Correct Answer:
A schematic representation of the logic that defines the flow of control through a program
Note: This Question is unanswered, help us to find answer for this one
What is the mantissa?
Answer
Correct Answer:
An integer that represents the real number
Note: This Question is unanswered, help us to find answer for this one
What is an exception?
Answer
Correct Answer:
An interruption in normal processing, especially as caused by an error condition.
Note: This Question is unanswered, help us to find answer for this one
What does "enumeration" mean?
Answer
Correct Answer:
A data type whose values are a set of mutually exclusive named constants.
Note: This Question is unanswered, help us to find answer for this one
What is a dump?
Answer
Correct Answer:
A formatted listing of the contents of program storage, especially when produced automatically by a failing program
Note: This Question is unanswered, help us to find answer for this one
What is a destructor?
Answer
Correct Answer:
In object-oriented programming, the command sequence that is launched when the execution of an object is finished.
Note: This Question is unanswered, help us to find answer for this one
What is data type?
Answer
Correct Answer:
A classification or category of various types of data
Note: This Question is unanswered, help us to find answer for this one
What is a constructor?
Answer
Correct Answer:
A class method that creates and initializes each instance of an object.
Note: This Question is unanswered, help us to find answer for this one
What does "constant" mean in programming?
Answer
Correct Answer:
An identifier that is bound to an invariant value.
Note: This Question is unanswered, help us to find answer for this one
What is a compiler?
Answer
Correct Answer:
A computer program which transforms source code into object code.
Note: This Question is unanswered, help us to find answer for this one
What is the Boolean data type used for?
Answer
Correct Answer:
Yes or no, true or false values
Note: This Question is unanswered, help us to find answer for this one
What is an array?
Answer
Correct Answer:
An ordered sequence of same-typed values whose elements are fast to access by their numerical index in the array.
Note: This Question is unanswered, help us to find answer for this one
What is an argument in a function definition?
Answer
Correct Answer:
A parameter
Note: This Question is unanswered, help us to find answer for this one
What is an argument?
Answer
Correct Answer:
A value, or reference to a value, passed to a function
Note: This Question is unanswered, help us to find answer for this one
What is an application?
Answer
Correct Answer:
A program or integrated suite of programs that has a defined function.
Note: This Question is unanswered, help us to find answer for this one
What does app stand for?
Answer
Correct Answer:
Application
Note: This Question is unanswered, help us to find answer for this one
What is an actual argument?
Answer
Correct Answer:
A value, or reference to a value, passed to a function.
Note: This Question is unanswered, help us to find answer for this one
What is an abstract type?
Answer
Correct Answer:
A type in a nominative type system that cannot be instantiated.
Note: This Question is unanswered, help us to find answer for this one
What is an abstract class?
Answer
Correct Answer:
A class that cannot be directly constructed
Note: This Question is unanswered, help us to find answer for this one