计算机二级知识点

1、物理数据模型又称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。

2、遍历是指不重复的访问所有结点。线性单链表每个结点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点。双向链表中的每个结点设置两个指针，左指针指向其前件结点，右指针指向其后件结点。循环链表中增加了一个表头结点，循环链表中的所有结点的指针构成了一个环状链。二叉链表即二叉树的链式存储结构，每个存储结点有两个指针域，左指针域指向该结点的左子结点的存储地址，右指针域指向该结点的右子结点的存储地址。

3、设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。top=0表示栈空，top=50表示栈满。入栈操作首先将top加1，然后将新元素插入到top指针指向的位置；退栈操作首先将top指针指向的元素赋给一个指定的变量，然后将top减1。栈顶指针top动态反映了栈中元素的变化情况。

4、结构化程序设计的三种基本控制结构是：顺序结构、选择结构、循环结构。

5、软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。

6、在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的

主关键字是D，则D是A的______。

在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表中的所有候选键中选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键，则称该属性集为A的外键或外码。

7、为了对有序表进行对分查找，则要求有序表______。

只能顺序存储

对分查找也称为二分法查找，只适用于顺序存储的有序表，在此所说的有序表是指线性表中的元素按值非递减排列。对分查找首先将查找关键字x与线性表的中间项进行比较，若中间项的值等于x，则说明查找到，查找结束。否则根据比较的大小结果在线性表的前半部分或后半部分继续按照对分查找方法进行查找。

8、白盒测试把测试对象看作一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。白盒测试从检查程序的逻辑着手，可以把白盒测试理解为"内行人"进行软件测试。白盒测试的主要方法有逻辑覆盖、基本路径测试等。等价类划分法、边界值分析法和错误推测法是对软件已经实现的功能是否满足需求进行测试和验证，属于黑盒测试。9、设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为______。

客户号，商品号

在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。一个关系即为一个二维表，能唯一区别商品表中记录的键是商品号，能唯一区别客户表中记录的键是客户号，能唯一区别购买表中记录的键是客户号和商品号。

10、链表有线性链表，也有非线性链表。线性链表和二叉树链表的结点都有两个指针域，前者是线性结构，后者是非线性结构。线性单链表中的结点只有一个指针，叶子结点一般是对树结构而言，树结构是非线性结构，不是线性表。

11、关系具有如下特点：(1)关系必须规范化，所谓规范化是指关系模型中的每一个关系模式都必须满足一定的要求。最基本的要求是每个属性必须是不可分割的数据单元，即表中不能再包含表。(2)在同一个关系中不能出现相同的属性名。(3)关系中不允许有完全相同的元组。(4)在一个关系中元组的次序无关紧要。(5)在一个关系中列的次序无关紧要。一个具体的关系模型是由若干个关系模式所组成。在Access中，一个数据库中包含相互之间存在联系的多个表。这个数据库文件就对应一个实际的关系模型。

12、在一个二维表（一个具体关系）中，水平方向的行称为元组，每一行是一个元组。元组对应Access表中的一个具体记录。

13、"格式"属性只影响数据的显示格式，不同数据类型的字段，选择的格式有所不同。

14、若要求输入的数据具有固定的格式，应设置字段的属性是______。

输入掩码

"格式"属性只影响数据显示格式；

"默认值"是个非常有用的属性。在一个数据库中，往往会在一些字段数据内容相同或者包含有相同的部分。为减少数据输入量，可以将出现较多的值作为该字段的默认值；

"输入掩码"：在输入数据时，经常会遇到有些数据有相对固定的书写格式；

"字段大小"属性可以控制字段使用的空间大小。

15、在Access数据库中已有"学生"、"课程"和"成绩"表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是______。表之间的关系

在Access中，每个表都是数据库独立的一个部分，但每个表又不是完全孤立的，表与表之间可能存在着相互的联系。在确定了表、表结构和表中主关键字后，还需要确定表之间的关系。只有这样，才能将不同表中的相关数据联系起来。设计数据库的目的实质上是设计出满足实际应用要求的实际关系模型。确定联系的目的是使表的结构合理，不仅存储了所需要的实体信息，并且反映出实体之间客观存在的关联。

16、在数据库中已有"tStudent"表，若要通过查询覆盖"tStudent"表，应使用的查询类型是______。

生成表生成表查询就是从多个表中提取数据组合起来生成一个新表

永久保存；删除查询可以从一个或多个表中删除一组记录，删除查询将删除整个记录，而不只是记录中所选择的字段；更新查询对一个或

多个表中的一组记录作全部更新；追加查询从一个或多个表中将一组记录添加到一个或多个表的尾部。使用生成表查询可以覆盖原来的表。

17、在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00005"或"T00012"的记录，应在查询设计视图的"条件"行中输入

______。in("T00009","T00012")

And逻辑运算符是与的意思，选项A错误。C选项，无此用法；D选项，语法正确，但查到的是"T00005"和"T00012"之外的所有记录；In运算符判断是否等于指定列表中的几个值中的任何一个，字段之间用逗号连接，因此B选项能查到"教师编号"是"T00005"或"T00012"的记录。18、使用查询"设计"视图中的"总计"行，可以对查询中全部记录或记录组计算一个或多个字段的统计值。

表"是设置字段所在表或查询的名称

"字段"表示可以在此输入或添加的字段名称

"条件"用于输入一个条件来限定记录的选择

19、在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在50岁以上职工的姓名、性别和年龄，正确的SQL命令是

______。SELECT 姓名,性别,YEAR(DATE())-YEAR([出生日期]) AS 年龄 FROM 职工 WHERE YEAR(Date())-YEAR([出生日期])>50

年龄可以用当前系统日期的年份减去出生日期的年份，即

YEAR(DATE())-YEAR([出生日期])；as短语是重新命名字段名，格式：原字段名 as 新字段名，B选项格式错误；where条件中不能用新字段直接写表达式，