计算机组成原理以及操作系统知识

1、顺序程序不具有并发性
2、PCB是进程存在的唯一标志
3、将文件名转换为文件存储地址的结构是文件目录。
4、机器周期的同步标准是CPU访问存储器一次所需要的时间
5、机器数补码的符号位取反即是偏移码
6、当一个进程在运行状态下结束时要调用撤销进程语句
7、进程调度仅负责对CPU进行分配
8、采用静态重定位技术的是 可变分区存储管理
9、请求分段式存储管理、请求分页式存储管理、请求段页式存储管理采用的是动态重定位技术。
10、给出操作数所在地址的是间接寻址
11、I/O方式中的程序查询方式是指当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好。
12、进程一旦创建，即进入就绪状态
13、程序与其执行过程不存在一一对应。
14、采用虚拟存储管理技术的主要优点，可以为用户提供比物理内存大的多的逻辑地址空间
15、/O方式中的通道用于设备与内存（主存）进行传输数据
16、访问速度最快的是 寄存器
17、程序并发执行时，程序和计算机执行程序的活动不再一一对应
18、机器人控制系统需使用实时操作系统
19、计算机主机包括CPU和主存储器。
20、请求分页或请求分段式存储管理主要采用虚拟存储管理技术。
21、软件测试用例包括输入数据及其预期的输出结果。
22、结构化程序设计强调 程序的易读性
23、操作是对象的动态属性
24、在软件设计阶段不使用DFD图(数据流程图)
25、对象标识具有唯一性
26、子图的输入输出数据流与父图中相关加工的的输入输出数据流必须一致
27、数据存储之间不应有数据流
28、对象的成分之一是属性
29、数据流图作用是支持系统的功能建模
30、深度等于控制的层数
31、单元测试不应涉及的内容是模块的执行路径
32、以程序内部的逻辑结构为基础的测试技术是白盒测试
33、软件调试的目的是改正错误
34、在数据流图中，带有箭头的线段表示的是数据流。
在程序流程图中，带有箭头的线段表示的是控制流。
35、软件工程的三要素是方法、工具、过程
36、系统结构图是软件概要设计阶段的工具。
37、对象是类的实例
38、需求规格说明书是与确认测试阶段相关的文档。
39、集成测试是为了发现概要设计的错误

数据结构

1、初始状态=栈空 每入栈一个元素，栈顶指针top的值减一
2、最坏情况下的时间复杂度最低的是 堆排序
3、叶子结点(度为0) = 度为2+1
4、根结点的值一定大于左子树的结点，并且一定小于右子树的结点，若要排序，只能是先左子树，再根结点，再右子树，即采用中序遍历。
5、当front=rear时，不能确定是队列满还是队列空，那么元素个数即为空或者满
6、完全二叉树，度为1的结点有0个或1个
7、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
链式存储结构中，头指针和尾指针或栈顶指针无法决定链表长度
8、叶子结点个数 n0 = n2 + n3 * 2 + n4 * 3 + 1
9、后序序列与中序序列相同，说明该二叉树没有右子结点，只有左子结点
前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点
10、每经过一次元素的交换会产生新的逆序的是快速排序
11、对长度为n的线性表排序，在最坏情况下，二分法查找只需要比较log2n次，顺序查找需要比较n次，寻找最大项、最小项都需要比较n-1次。
12、循环队列为空的条件是队头指针和队尾指针相同，并且为空，即rear=front=NULL。
13、结点总数=总分支数目+1
14、带链栈的栈底指针是随栈的操作而动态变化的；若队头指针与队尾指针的值相同，则表示该队列为空或该队列只含有一个结点。
15、在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有结点。
16、能顺序存储的数据结构可以是线性结构也可以是非线性结构，例如树可以顺序存储数据，而树是非线性结构。
17、初始状态为空，经入队和退队操作后，front=rear+1，那么此时队列元素个数为n-1
18、循环链表是另一种形式的链式存储结构，循环链表和循环队列是平级关系
19、长度为n的有序链表中进行查找，最坏情况下需要比较的次数为n。

数据库

1、关系模式设计属于逻辑设计
2、三个表中都不存在任何属性对非主属性的依赖，第三范式。
3、数据库概念设计阶段得到的结果是E-R模型
4、数据库的三级模式中，内模式只能有1个，外模式可以有多个。
5、数据库的结构划分成多个层次是为了提高数据的逻辑独立性和物理独立性。
6、关系模型中的关系至少要符合第一范式。
7、数据冗余是产生数据不一致的根本原因。
8、关系数据库的规范化是为了解决关系数据库的插入、删除异常及数据冗余问题。
9、同一个关系模型的任意两个元组值 不能完全相同
10、概念数据模型是面向用户、面向现实世界的数据模型，是与DBMS无关的。
11、关系数据模型的三部分为：数据结构、关系操作集合和关系完整性约束。
12、将ER图转换成关系数据模型的过程属于逻辑设计阶段。
13、面向数据库管理系统侧重于数据在数据库系统中的逻辑数据模型。
14、概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
15、面向客户世界和用户、与具体数据库管理系统无关的是概念模型。