ANSWERS TO REVIEW QUESTIONS 215
This page intentionally left blank
INDEX
This page intentionally left blank
219
Aiken, Howard, 9
algorithm, 2, 14
order of growth of (see order of
growth)
application software, 3
ARPAnet, 134
ASCII (American Standard Code for
Information Interchange), 35, 95
assembler, 45
assembly language, 36, 45
Atanasoff, John, 8, 11??“12
Atanasoff-Berry Computer (ABC),
8??“9
Babbage, Charles, 6??“7
Backus-Naur form (BNF), 61
BASIC, 46
binary, 32
binary search, 22??“23
block device, 41
BNF (Backus-Naur form), 61
bubble sort, 29??“30
busy waiting, 104
byte, 39
C, 46
C++, 46??“47
cache memory, 40
central processing unit (CPU), 7, 36
character data, 35
character device, 41
Church-Turing Thesis, 28
class, object oriented programming,
78. See also inheritance
clients, 98, 132??“133
Cobol, 46
compiler, 10, 47-8
computer science, definition, 1
computer virus, 175??“176
computer word
data representation in, 33??“36
size, 32??“33, 39
computing history, 4??“12
copyright, 173??“174
CPU (Central Processing Unit), 7, 36
data definition language (DDL),
148??“149
data manipulation language (DML),
148, 150??“157
data modeling, 140??“143, 142, 143
database management systems
(DBMS), 140
databases, 3??“4, 139??“140
advantages of, 140
building, 144??“147
data integrity in, 160??“162
modeling data for, 140??“143
program access to, 162??“165
relational, 3, 139??“140
SQL and, 147??“157
stored procedures and, 157??“160
DDL (data definition language),
148??“149
deadlock, 110
avoidance, 112
detection, 112??“114
prevention, 111??“112
recovery, 114
declarative language, 46
difference engine, 5
Digital Equipment Corporation
(DEC), 12
direct memory access (DMA), 41
DML (data manipulation language),
148, 150??“157
EBNF (extended Backus-Naur form),
61??“62
Eckert, J.
Pages:
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541