公共基础知识——补充题目

一、计算机系统   二、数据结构与算法   三、程序设计   四、软件工程   五、数据库系统设计

1、允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片，轮流分配给每个联机终端用户，每个用户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。

2、计算机中CPU通过总线与内存、外设等连接。

3、系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等。应用软件是为了应用于特定的领域而开发的软件。

4、白盒测试的主要技术有逻辑覆盖测试、基本路径测试等。其中，逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。边界值分析属于黑盒测试。

5、由于数据冗余，有时修改数据时，一部分数据修改，而另一部分没有修改，造成同一种数据有多个值，产生数据不一致。

6、操作系统的功能和任务主要有处理机管理（进程管理）、存储管理、设备管理、文件管理和用户接口。

7、假设叶子结点个数为n。树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为4+1+3+n。再根据树的总结点数为树中所有结点的度数之和再加1，则总结点数为3×4+2×1+1×3+0×n+1。3×4+2×1+1×3+1=4+1+3+n，则n=10，叶子结点数为10。

8、软件需求规格说明书要涵盖用户对系统的所有需求，包括功能要求、性能要求、接口要求、设计约束等。软件需求规格说明书的可验证性指描述的每一个需求都可在有限代价的有效过程中验证确认，对于软件没有可验证性。

9、静态测试不实际运行软件，主要通过人工进行分析。动态测试就是通常所说的上机测试，通过运行软件来检验软件中的动态行为和运行结果的正确性。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等。基本路径测试需要运行程序，属于动态测试。

10、概念数据模型，简称概念模型，它是一种面向客观世界、面向用户的模型，它与具体的数据库管理系统和具体的计算机平台无关。概念模型着重于对客观世界复杂事物的描述及对它们内在联系的刻画。目前，最著名的概念模型有实体联系模型和面向对象模型。

11、带符号的定点数中，正数的原码、反码、补码均相同；负数的反码是对该数的原码除符号位外各位取反，补码是在该数的反码的最后（即最右边）一位上加1；不管是正数还是负数，其补码的符号位取反即是偏移码。

12、续存储管理也称为界地址存储管理，基本特点是内存空间被划分成一个个分区，一个作业占一个分区，即系统和用户作业都以分区为单位享用内存。在分区分配方式中，分区的大小可以是固定的（称为固定分区），也可以是可变的（称为可变分区或动态分区）。

13、在循环队列中，队头指针与队尾指针相同，即front=rear，队列可能为空也可能为满。若二叉树没有叶子节点，则为空二叉树；若带链队列中只有一个元素，则队头指针与队尾指针必定相同。

14、对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。

15、求分析方法可以分为结构化分析方法和面向对象分析方法两大类。结构化分析方法的常用工具：数据流图（DFD图）、数据字典（DD）、判定表、判定树。

16、直接寻址中指令的地址码部分给出的是操作数的真正地址。间接寻址是相当于直接寻址而言的，指令的地址码给出的不是操作数的真正地址，而是操作数有效地址所在的存储单元的地址，也就是操作数地址的地址。

17、数据流图应遵循以下构造规则和注意事项：①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。②数据存储之间不应有数据流。③数据流图的一致性。即输入输出、读写的对应。④父图、子图关系与平衡规则。相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。

18、实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。目前有3种典型的实时系统：过程控制系统（如工业生产自动控制、航空器飞行控制和航天器发射控制）、信息査询系统（如仓库管理系统、图书资料査询系统）和事务处理系统（如飞机或铁路订票系统、银行管理系统）。

19、表M中的某属性集是表N的候选键或者主键（主码），则称该属性集为表M的外键或外码。

20、进程调度就是按一定策略动态地把CPU分配给处于就绪队列中的某一进程并使之执行的过程。进程调度亦可称为处理器调度或低级调度，相应的进程调度程序可称为分配程序或低级调度程序。因此，程调度仅负责对CPU进行分配。

21、计算机内部采用二进制来表示指令和数据。

22、列排序法中，每经过一次元素的交换会产生新的逆序的是快速排序。

23、测试用例（Test Case）是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。

24、概念模式也称为模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。

25、数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。

26、数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，从软件分类的角度来说属于系统软件。

27、一个数据库可以有多个外模式（也称子模式或用户模式），但概念模式和内模式（物理模式）只能有一个。

28、当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。

29、数据库中的数据具有集成、共享的特点，可以被不同应用程序所使用，减少相同数据重复存储的现象。

30、唤醒进程原语是把进程从等待队列里移出到就绪队列并设置进程为就绪状态。当一个进程在运行过程中释放了系统资源后进入就绪状态，调用唤醒进程原语。

31、在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是，先取一个整数（称为增量）d1<n，把全部数据元素分成d1组，所有距离为d1倍数的元素放在一组中，组成了一个子序列，对每个子序列分别进行简单插入排序，然后取d2<d1重复上述分组和排序工作，直到di=1，即所有记录在一组中为止。希尔排序可以实现通过一次交换而消除多个逆序。

32、考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。

33、一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变迁为等待（阻塞）状态，需要调用阻塞进程原语。

34、多道程序设计技术是指允许多个程序同时进入内存并运行。即同时把多个程序放入内存，并允许它们交替在CPU中运行，多个程序可共享系统中的各种硬、软件资源。多个程序并发执行时多道程序系统的特点。

35、在栈中，栈顶指针top动态反映了栈中元素的变化情况；在循环队列中，队尾指针和队头指针的动态变化决定队列的长度；在链式存储结构中，无论是循环链表还是线性链表，插入和删除元素时，只需要改变相应位置的结点指针即可，头指针和尾指针无法确定链表的长度！

36、带链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=NULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。

37、详细设计的任务是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。