《填空题汇总(分章节-三级数据库)答案》由会员分享，可在线阅读，更多相关《填空题汇总(分章节-三级数据库)答案（27页珍藏版）》请在金锄头文库上搜索。
1、第1章 计算机基础知识1、网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的（通信规则）。这些规则明确规定了所交换数据的格式和时序。2、能够唯一确定Internet上每一台计算机位置的是（IP地址）。3、计算机采用的是（存储程序）工作原理。4、网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为（服务攻击）。5、计算机硬件能直接识别和执行的语言是（机器语言）。6、广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用（分组交换）技术。7、计算机指令系统中主要有三类指令，分别是（数据传送类）、算术逻辑类和判定控制类等指令。8、（高级程序设计）语言编
2、写的程序不能直接在计算机上执行，必须通过编译器转换成具体的机器语言才能执行。9、网络安全技术的研究主要涉及三方面问题：（安全机制）、安全攻击和安全服务。10、加密和解密算法的操作都是在一组密钥控制下完成的，它们分别被称为【加密密钥和解密密钥】。11、Internet的通信协议是【TCP/IP】。12、联网的各台计算机共享一个公共通信信道，当一台计算机利用共享通信信道发送报文分组时，所有其他计算机都能“收听”到此分组。这种网络称为【广播式】网络。13、计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议。一个网络协议由语法、【语义】和时
3、序三个要素组成。14、电子邮件程序向邮件服务器发送邮件时，使用的协议是【SMTP 或 SMTP协议 或 简单邮件传输协议】。15、计算机可以直接执行用【机器】语言编写的程序。16、广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用（分组交换）技术。17、在冯.诺依曼计算机中，对数据进行处理加工的是（运算）器。18、一般的加密体制可分为两种：单钥加密体制和（双钥）加密体制。19、输出设备的作用是将计算机内部 二进制 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。20、数据库管理系统应属于 系统 软件。21、计算机是由运算器、控制器、（存储器）、输入设备和输出设备这五
4、个主要功能部件组成的，它们被称为计算机的五大硬件。22、计算机对外部设备的输入输出有四种控制方式:通道方式、循环测试IO方式、中断处理方式和（直接内存存取或DMA）方式。23、按照网络所采用的传输技术，可以将计算机网络分成广播式网络和（点-点）式网络。24、实存储器是计算机系统配置中的实际物理存储器，通常有三类：主存储器，外存储器和（高速缓存）。第2章 数据结构与算法1、已知一个待散列存储的线性表为（18,34,58,26,75,67,48,81），散列函数为h(k)=k mod 11,若采用线性探查法解决冲突，则平均查找长度为（14/9）；若采用链接法解决冲突，则平均查找长度为（13/9）。
5、2、将一个n阶三角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，A00存放于B0中。对于任意给定数组元素Aij，它应是数组B中第（2i+j-3）行的元素。3、二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的（二叉树）组成。4、串是由零个或多个（字符）组成的。5、在一棵二叉树中，度为0的结点个数为N0，度为2的结点个数为N2，则有（N0=（N2+1）。6、在树中，一个结点的直接子结点的个数为该结点的（度）。7、在一个双链表中，包括头结点在内共有6个结点，则共有（10）个指针。8、链表中元素的入栈顺序是ABCD，它的出栈顺序是
6、（DCBA）。9、按后根次序周游树或树林等同于按（对称）次序周游对应的二叉树。10、设有字母序列Q,D,F,X,A,P,B,N,Y,M,C,W,请写出按归并排序方法对该序列进行一趟扫描的结构是（D,Q,F,X,A,P,B,N,M,Y,C,W）。11、设哈希函数h(k)=k mod 7,哈希表的地址空间为06，对关键字序列（32，13，49，55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是（5），查找关键字12需要比较的次数为（6次）。12、散列法存储中处理碰撞的方法主要有两类：拉链法和（开地址法）。13、队列是限制插入只能在表的一段进行的线性表，其特点是（先进先
7、出）。14、设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，一直T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【n1-1】和【n2+n3】.15、广义表和线性表的区别在于：线性表的成分都是结构上不可分的单元素，而广义表的成分既可以是单元素，又可以是有结构的 【表】。16、某二叉树结点的对称序序列为ABCDEFG，后序序列为BDCAFGE，则该二叉树对应的树林中高度最大的树的高度为【2】。17、一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为【O(1)】。18、算法的时间复杂性是指
8、该算法包含【简单操作次数】的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的【存储空间】的大小。19、若一颗二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是【R-1】。20、完全二叉树最简单、最节省空间的方式，就是把所有结点按【层次次序】一次存放在一片连续的存储单元中。21、对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点序号为【8】。22、在堆排序和快速排序中，若原始记录接近正序和反序，则选用【堆排序】；若原始记录无序，则最好选用【快速排序】。23、数据结构包括三方面
9、的内容：数据的逻辑结构、数据的存储结构、数据的【运算 或 操作】。24、若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【链式存储结构】。25、设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为【4】的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25.26、若在一棵二叉排序树中叶结点的数目为6，那么树中度为2的结点数目为【5】。27、对于给出的一组权w=5,6,8,12，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【61】。28、设有二维数组A1，101，12，其每
10、个元素占2个字节，数据按行优先顺序存储，第一个元素的存储地址为1000，则元素A55的存储地址为【1104】。29、在双向链表中，每个结点都含有两个指针域，它们一个指向其前驱结点，另一个指向其【后继】结点。30、在一个10阶的B-树上，每个非树根结点所含的关键字数目最多允许为【9】个，最少允许为【4】个。31、设散列表的地址空间为0到18，散列函数为h（k）=k mod19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89,217,208,75，则最后一个关键码75的地址为【1】。32、m阶B树的根结点至少有【2】颗子树。33、对一组记录的关键码（54,36,72,15,
11、40,38,91）进行堆排序时，初始化堆后，最后4个记录为【(15,36,38,54)】。34、散列法存储中处理碰撞的方法主要有两类：开地址法和【拉链法】。35、在对一组记录（54,38,96,23,15,72,60,45,83）进行希尔排序时，假定取di+1=di/2，itt+1,其中t=log2n，d0=n，d1=1，n为待排序记录的个数，则第二趟排序结束后，前四条记录为【（15,23,54,38）】。36、设有一个二维数组A16，14，若数组的起始地址为200，并且数据元素以行序为主序存放在数组中，每个元素占用4个存储单元，那么元素A3,4的存储地址为【260】。37、设待排序关键码序列
12、为（25,18,9,33,67,82,53,95,12,70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第【9】个位置。38、设根结点的层次为0，则高度为K的完全二叉树的最小结点数为（2k）。39、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以很快的速度存取线性表的数据元素时，应采用（顺序）存储结构。40、在散列文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和（冲突处理方法）是散列文件的关键。41、关系数据库规范化理论的研究中，在函数的范畴内，（BCNF）达到了最高的规范化程度。42、假定在有序表A1，20上进行二分查找，则比较一次查询成功的结点数为【1】，比较三次查找成功的结点数为【4】。43、用数组A1，n顺序存储完全二叉树的各结点，则当i0，且inext=（pnext）；”和“pnext=（s） ；”的操作。60、用权值集合5，6，16，8，11构造一棵霍夫曼树，那么这棵树的带权路径长度为（103）。61、如果一棵二叉树结点的前序序列是ABDEC，后序序列是DEBCA，则该二叉树结点的中序序列是（无法确定）。62、线性表L=（a1，a2
