CS 6515 ALGORITHMS COMPREHENSIVE EXAM SCRIPT COMPLETE QUESTIONS VERIFIED
SOLUTIONS
Question:
What is wrong with the following algorithm? 1. Set X to be 1 2. Increment X 3. Print X 4. If X > 0,
repeat from 2.
Answer:
it is not a well ordered algorithm
Question:
1st generation of computing.
Answer:
1950-1957 First commercial computers First symbolic programming languages use of binary
arithmetic, vacuum tubes for storage punched card input and out put
Question:
2nd generation of computing.
Answer:
1957-1965 transistors and core memories first disks for mass storage size reduction, increased
reliability, lower costs first high level programming lanfguages --> FORTRAN COBOL first
operating systems
Question:
3rd generation of computing.
Answer:
1965-1975 Integrated circuits further reduction in size and cost, increased reliability first
minicomputers time-shared operating systems appearance of software industry first set of
,computing standards for compatibility between systems
Question:
4th generation of computing.
Answer:
1975- 1985 large scale and very large scale integrated circuits further reduction in size and cost,
increased reliability first micro computers --> Altair 8800 growth of new types of software and of
the software industry. computer networks graphical user interfaces
Question:
5th generation of computing.
Answer:
1895-? ultra large scale integrated circuits supercomputers and parallel processors 10^15
computations per sec laptops, tablets, smartphones, and handheld wireless devices mobile
computing massive external data storage devices 10^17 ubiquitous computing high-resolution
graphics, visualization, virtual reality worldwide networks and cloud computing multimedia user
interfaces widespread use of digitized sound images and movies.
Question:
Wireless communication are a ___ generation innovation in computing.
Answer:
5th generation
Question:
What is an algorithm?
Answer:
an algorithm is a well ordered, unambiguous and effectively computable operations, that when
executed, produces a result that halts in a finite amount of time.
,Question:
The three types of ____ used to construct algorithms are sequential, conditional, and iterative.
Answer:
Operations
Question:
the first slide rule appeared around ___.
Answer:
1622
Question:
integrated circuits, built on silicon chips, were introduced during the ____ generation of computing.
Answer:
3rd generation of computing
Question:
The ___ was the first full electronic general-purpose programmable computer.
Answer:
ENIAC
Question:
An operation that is unambiguous is called a ___ operation, of the computing agent carrying out the
algorithm.
Answer:
Primitive
Question:
, Designing programming languages and translating algorithms into these languages is known as
____ realization.
Answer:
linguistic
Question:
In ____ computer science, researchers study the logical and mathematical properties of problems
and their solutions.
Answer:
Theoretical
Question:
In 1672, a French philosopher and mathematician designed and built one of the first mechanical
calculators named the ____ that could do addition and subtraction.
Answer:
Pascaline
Question:
In computer science terminology, the machine, robot, person, or thing carrying out the steps of the
algorithm is called a(n) ____.
Answer:
computing agent
Question:
During the ____ generation of computing, the desktop machine shrunk to the size of a typewriter.
Answer:
4th
SOLUTIONS
Question:
What is wrong with the following algorithm? 1. Set X to be 1 2. Increment X 3. Print X 4. If X > 0,
repeat from 2.
Answer:
it is not a well ordered algorithm
Question:
1st generation of computing.
Answer:
1950-1957 First commercial computers First symbolic programming languages use of binary
arithmetic, vacuum tubes for storage punched card input and out put
Question:
2nd generation of computing.
Answer:
1957-1965 transistors and core memories first disks for mass storage size reduction, increased
reliability, lower costs first high level programming lanfguages --> FORTRAN COBOL first
operating systems
Question:
3rd generation of computing.
Answer:
1965-1975 Integrated circuits further reduction in size and cost, increased reliability first
minicomputers time-shared operating systems appearance of software industry first set of
,computing standards for compatibility between systems
Question:
4th generation of computing.
Answer:
1975- 1985 large scale and very large scale integrated circuits further reduction in size and cost,
increased reliability first micro computers --> Altair 8800 growth of new types of software and of
the software industry. computer networks graphical user interfaces
Question:
5th generation of computing.
Answer:
1895-? ultra large scale integrated circuits supercomputers and parallel processors 10^15
computations per sec laptops, tablets, smartphones, and handheld wireless devices mobile
computing massive external data storage devices 10^17 ubiquitous computing high-resolution
graphics, visualization, virtual reality worldwide networks and cloud computing multimedia user
interfaces widespread use of digitized sound images and movies.
Question:
Wireless communication are a ___ generation innovation in computing.
Answer:
5th generation
Question:
What is an algorithm?
Answer:
an algorithm is a well ordered, unambiguous and effectively computable operations, that when
executed, produces a result that halts in a finite amount of time.
,Question:
The three types of ____ used to construct algorithms are sequential, conditional, and iterative.
Answer:
Operations
Question:
the first slide rule appeared around ___.
Answer:
1622
Question:
integrated circuits, built on silicon chips, were introduced during the ____ generation of computing.
Answer:
3rd generation of computing
Question:
The ___ was the first full electronic general-purpose programmable computer.
Answer:
ENIAC
Question:
An operation that is unambiguous is called a ___ operation, of the computing agent carrying out the
algorithm.
Answer:
Primitive
Question:
, Designing programming languages and translating algorithms into these languages is known as
____ realization.
Answer:
linguistic
Question:
In ____ computer science, researchers study the logical and mathematical properties of problems
and their solutions.
Answer:
Theoretical
Question:
In 1672, a French philosopher and mathematician designed and built one of the first mechanical
calculators named the ____ that could do addition and subtraction.
Answer:
Pascaline
Question:
In computer science terminology, the machine, robot, person, or thing carrying out the steps of the
algorithm is called a(n) ____.
Answer:
computing agent
Question:
During the ____ generation of computing, the desktop machine shrunk to the size of a typewriter.
Answer:
4th
