计的算机二级知识点.docxVIP

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个表之间的联系，在创建数据库时，还应设置