CS6515 ALGORITHMS ACTUAL
EXAMINATION ONE 2026 QUESTIONS
WITH ANSWERS GRADED A+
⩥ 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
⩥ 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
⩥ 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
⩥ 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
⩥ 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
⩥ 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.
⩥ Wireless communication are a ___ generation innovation in
computing. Answer: 5th generation
⩥ 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.
EXAMINATION ONE 2026 QUESTIONS
WITH ANSWERS GRADED A+
⩥ 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
⩥ 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
⩥ 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
⩥ 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
⩥ 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
⩥ 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.
⩥ Wireless communication are a ___ generation innovation in
computing. Answer: 5th generation
⩥ 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.
