1. 计算机完成一条指令所花费的时间称为一个指令周期。(指令周期越短，指令执行就越快)
2. 对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
3. 顺序程序不具有并发性。(具有顺序性、封闭性和可再现性)
4. 结构化程序设计强调程序的易读性。
5. 系统软件：操作系统、编译程序、数据库管理系统
   应用软件：杀毒软件
6. 在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是人工管理阶段。
7. 要使用外存储器中的信息，应先将其调入内存储器。(外存储器中数据被读入内存储器后，才能被CPU读取，CPU不能直接访问外存储器)
8. 进程是程序的执行过程。
9. 结构化程序的三种基本控制结构是：顺序、选择和重复 (循环)。
10. 软件是程序、数据和文档的集合。
11. 在数据库中存储的是数据以及数据之间的联系。
12. 在关系数据库中，关系模式是用来记录用户数据的二维表。
13. 在计算机中，运算器的基本功能是进行算数和逻辑运算。
14. 理论上计算机虚拟内存最大容量取决于计算机地址位。(也就是计算机的最大寻址能力)
15. 软件应首先满足用户的功能需求。
16. 整数在计算机中存储和运算通常采用的格式是补码。
17. 在操作系统中，将文件名转换为文件存储地址的结构是文件目录。
18. 不属于对象构成成份的是规则。(一个对象通常可由对象名 (标识) 、属性和操作三部分组成）
19. 软件工程的三要素是方法、工具和过程。
20. I/O方式中使计算机系统并行工作程度最高的是通道。
21. 计算机中的缓冲技术用于提高主机和设备交换信息的速度。
22. 黑盒测试技术依据是软件功能的描述。
23. 概念模型：实体联系模型、面向对象模型、谓词模型
    数据模型：层次模型、网状模型、关系模型和面向对象模型。
24. 总线带宽是指总线的数据传输率。
25. 一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入运行状态。
26. 结构化程序设计的重要原则：自顶向下、逐步求精、模块化及限制使用goto语句。
27. 关系数据模型的三个组成部分：数据结构、数据操作、数据约束。
28. 数据库概念设计阶段得到的结果是E-R模型。
29. 外部设备：输入/输出设备、外部存储器(辅助存储器)和终端设备。
30. 进程具有多种属性，并发性之外的另一重要属性是动态性。(进程具有动态性、共享性、独立性、制约性和并发性5种属性)
31. 软件生存周期中，解决软件“做什么”的阶段是需求分析。(解决软件“怎么做”的阶段是软件设计)
32. 在关系数据库中，描述全局数据逻辑结构的是概念模式。
33. 将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是建立新的关系。
34. 如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入阻塞状态。
35. CPU芯片内部连接各元件的总线是内部总线。
36. 将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性。
37. 关系的实体完整性要求关系中不能为空的属性是主键属性。
38. 计算机工作的本质是取指令、分析指令和执行指令。
39. 软件测试的目的是发现程序中的错误。
40. 用树形结构表示实体之间联系的模型是层次模型。
41. 规范化主要为克服数据库逻辑结构中的插入异常、删除异常以及冗余度大的问题。
42. 在CPU执行一条指令的过程中至少占用一个机器周期。
43. 数据库管理系统应能实现的专门关系运算包括选择、投影、连接。
44. 软件测试的实施步骤是单元测试，集成测试，确认测试。
45. 一个正在运行的进程由于所申请的资源得不到满足要调用阻塞进程原语。
46. 当一个进程在运行过程中释放了系统资源后要调用唤醒进程原语。
47. 机器周期的同步标准是CPU访问存储器一次所需的时间。
48. 机器数补码的符号位取反即是偏移码。
49. 对象实现了数据和操作(方法)的结合，其实现的机制是封装。
50. 在希尔排序中，每经过一次数据交换后能消除多个逆序。
51. 当一进程在运行状态下结束时要调用撤销进程原语。
52. 系统在创建一个进程时需要调用创建进程原语。
53. 冯·诺依曼思想中指出计算机硬件由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。
54. 虚拟存储器的空间大小取决于计算机的访存能力。
55. 数据流图(DD)的作用是支持软件系统功能建模。
56. 进程调度仅负责对CPU进行分配。
57. 需求分析阶段产生的主要文档是需求规格说明书。
58. 软件测试用例包括输入数据和预期输出结果。
59. 对数据库数据的存储方式和物理结构的逻辑进行描述的是内模式。
60. 过程控制系统属于实时系统。
61. 地址重定位方式包括静态地址重定位和动态地址重定位。
62. 代码编写阶段可进行的软件测试是单元测试。
63. 数据模型包括数据结构、数据完整性约束和数据操作。
64. 采用表结构来表示数据及数据间联系的模型是关系模型。
65. 指令中地址码部分给出了存放操作数地址的寻址方式是间接寻址。
66. 在数据库中，产生数据不一致的根本原因是数据冗余。
67. 关系数据库中的键是指能唯一标识元组的属性或属性集合。
68. 允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于分时操作系统。
69. 在执行指令过程中，CPU不经过总线能直接访问的是寄存器。
70. 基本路径测试是属于白盒测试且是动态测试。
71. 概念模型是用于现实世界的建模，与具体的DBMS无关。
72. 常用的连续存储管理技术有固定分区存储和可变分区存储管理。
73. 数据库应用系统中的核心问题是数据库设计。
74. 在数据库系统中，数据模型包括概念模型、逻辑模型和物理模型。
75. 在数据库的数据模型中，面向数据在计算机中物理表示的是物理模型。
76. 数据库系统可以减少数据冗余和增强数据独立性，而文件系统不能。
77. I/O方式中的程序查询方式是指当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好。
78. 长期储存在计算机内、有组织的、可共享的大量数据的集合是数据库。
79. 在数据库的数据模型中，面向数据库管理系统且着重于数据在数据库系统一级实现的是逻辑模型。
80. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是DBS包括DB和DBMS。
81. 数据字典(DD)的作用是定义数据流图中各个成份的具体含义。
82. I/O方式中的程序中断方式是指当出现异常情况，CPU暂时停止当前程序的运行，转向执行相应的服务程序。
83. 能够减少相同数据重复存储的是数据库。
84. 在循环队列运转起来后，如果front<rear，则队列中的元素个数为rear-front个；如果front>rear，则队列中的元素个数为rear-front+m个。
85. 循环队列长度为m，初始状态front=rear=m，此时循环队列为空。现经过一系列入队与退队运算后，front=rear且不为m，此时循环队列为队满或队空。
86. 带链栈：当top=bottom=NULL时，栈为空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。
87. 带链队列：当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中只存在一个元素，其他情况无法判断。
88. 在计算机内部表示指令和数据应采用二进制。
89. 数据流图(DFD)中的有向头(→)表示数据流。
90. 在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是外键。
91. 单CPU的计算机允许多个进程并发执行。（多道程序环境下）
92. 模块实现的算法设计属于软件详细设计阶段任务。
93. 按照传统的数据模型分类，数据库系统可分为层次、网状和关系。
94. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为数据操纵功能。
95. 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是循环链表。
96. 面向对象的主要特征：抽象、封装、继承、多态。
97. 关系模型中的关系模式至少应是1NF。
98. 数据库管理系统(DBMS)是一种系统软件。
99. 在数据库的三级模式中，可以有任意多个外模式。
100. 所有的线性结构都可以采用顺序存储结构。
101. 操作系统的功能和任务主要有处理机管理(进程管理)、存储管理、设备管理、文件管理和用户接口。
102. 对数据进行压缩存储会降低算法的空间复杂度。
103. 循环队列是队列的一种顺序存储结构。
104. 在计算机中，运算器的基本功能是进行算术和逻辑运算。
105. 理论上计算机虚拟内存最大容量取决于计算机地址位数。
106. 在快速排序法中，每经过一次数据交换(或移动)后能消除多个逆序。
107. 带链栈空的条件是top=bottom=NULL。
108. 进程控制块PCB是进程存在的唯一标志。
109. 处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态。
110. 文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件的建立时间等。
111. 关系模式的候选关键字可以有1个或多个。
112. 数据流图（DFD）构造规则：①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。②数据存储之间不应有数据流。③数据流图的一致性。即输入输出、读写的对应。④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。
113. 计算机系统由硬件系统和软件系统组成。
114. 采用顺序存储的完全二叉树属于非线性结构。
115. 需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求规格说明书编写和需求评审。

概念理解：

• 实时操作系统（Real-time Operating System，RTOS）：实时操作系统是一种操作系统，其主要目标是在特定时间限制内对任务或事件做出快速响应，确保系统的实时性。
• 分时操作系统（Time-sharing Operating System）：分时操作系统是一种能够在多个用户之间共享计算机资源的操作系统。它通过轮流为每个用户提供处理器时间片，实现多任务并发执行。
• 嵌入式操作系统（Embedded Operating System）：嵌入式操作系统是专为嵌入式系统设计的操作系统，嵌入式系统通常是一种特定用途的计算机系统，嵌入在其他设备中。
• 分布式操作系统（Distributed Operating System）：分布式操作系统是一种运行在多个计算机上的操作系统，通过网络进行通信和协作，使这些计算机协同工作以完成任务。
• 创建状态（Created）：
  定义： 进程被创建，但尚未分配到任何系统资源，无法执行。
  特征： 在此状态下，操作系统已经为进程分配了必要的资源控制块（PCB），但尚未将其加入到可执行队列中。
• 就绪状态（Ready）：
  定义： 进程已经准备好执行，并等待系统分配处理器时间。
  特征： 进程已经分配了所需的资源，可以立即运行，但当前没有获得处理器时间片。
  -运行状态（Running）：
  定义： 进程正在执行，占用了处理器。
  特征： 进程目前正在执行其指令，正在使用处理器和其他系统资源。
  -阻塞状态（Blocked）：
  定义： 进程由于等待某个事件（例如I/O操作完成）而无法继续执行，因此暂时停止运行。
  特征： 进程在此状态下不能继续执行，直到发生某种事件（如I/O完成、信号到达等），将其移回就绪状态。
• 终止状态（Terminated）：
  定义： 进程已经完成执行，或者由于某种原因被终止。
  特征： 进程在此状态下不再执行，系统释放了其占用的资源，包括内存、文件句柄等。
• 黑盒测试（Black Box Testing）：
  定义： 黑盒测试是一种测试方法，测试者不需要了解内部实现细节、代码或逻辑结构，而只关注输入和输出之间的关系，以验证软件的功能是否按照规格要求正常工作。
  关注点： 测试者将软件视为一个封闭的黑盒，关注输入数据和相应的输出结果，而忽略程序的内部逻辑。
  方法： 基于规格说明书、需求文档和用户界面进行测试，以确保系统在各种输入条件下都能产生正确的输出。
  优点： 对于用户而言，关注系统功能而非实现细节；测试者不需要了解代码。
• 白盒测试（White Box Testing）：
  定义： 白盒测试是一种测试方法，测试者具有对系统内部的详细了解，包括源代码、算法和数据结构，以验证软件的内部逻辑是否正确。
  关注点： 测试者关注代码的执行路径、数据流和控制流，以确保所有分支和语句都被测试到。
  方法： 基于代码结构进行测试，包括语句覆盖、分支覆盖、路径覆盖等，通过单元测试、集成测试等层面来检查程序的各个部分。
  优点： 更深入地检查软件内部，可以发现潜在的逻辑错误和编码错误。