填空题汇总分章节三级数据库答案.docVIP

第1章 计算机基础知识 1、 网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的（通信规则）。这些规则明确规定了所交换数据的格式和时序。 2、 能够唯一确定Internet上每一台计算机位置的是（IP地址）。 3、 计算机采用的是（存储程序）工作原理。 4、网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为（服务攻击）。 5、计算机硬件能直接识别和执行的语言是（机器语言）。 6、广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用（分组交换）技术。 7、计算机指令系统中主要有三类指令，分别是（数据传送类）、算术逻辑类和判定控制类等指令。 8、（高级程序设计）语言编写的程序不能直接在计算机上执行，必须通过编译器转换成具体的机器语言才能执行。 9、网络安全技术的研究主要涉及三方面问题：（安全机制）、安全攻击和安全服务。 10、加密和解密算法的操作都是在一组密钥控制下完成的，它们分别被称为【加密密钥和解密密钥】。 11、Internet的通信协议是【TCP/IP】。 12、联网的各台计算机共享一个公共通信信道，当一台计算机利用共享通信信道发送报文分组时，所有其他计算机都能“收听”到此分组。这种网络称为【广播式】网络。 13、计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议。一个网络协议由语法、【语义】和时序三个要素组成。 14、电子邮件程序向邮件服务器发送邮件时，使用的协议是【SMTP 或 SMTP协议 或 简单邮件传输协议】。 15、计算机可以直接执行用【机器】语言编写的程序。 16、广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用（分组交换）技术。 17、在冯.诺依曼计算机中，对数据进行处理加工的是（运算）器。 18、一般的加密体制可分为两种：单钥加密体制和（双钥）加密体制。 19、输出设备的作用是将计算机内部 二进制 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 20、数据库管理系统应属于 系统 软件。 21、计算机是由运算器、控制器、（存储器）、输入设备和输出设备这五个主要功能部件组成的，它们被称为计算机的五大硬件。　 22、计算机对外部设备的输入输出有四种控制方式:通道方式、循环测试I／O方式、中断处理方式和（直接内存存取或DMA）方式。 23、按照网络所采用的传输技术，可以将计算机网络分成广播式网络和（点-点）式网络。 24、实存储器是计算机系统配置中的实际物理存储器，通常有三类：主存储器，外存储器和（高速缓存）。 第2章 数据结构与算法 1、 已知一个待散列存储的线性表为（18,34,58,26,75,67,48,81），散列函数为h(k)=k mod 11,若采用线性探查法解决冲突，则平均查找长度为（14/9）；若采用链接法解决冲突，则平均查找长度为（13/9）。 2、将一个n阶三角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j]，它应是数组B中第（2i+j-3）行的元素。 3、二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的（二叉树）组成。 4、串是由零个或多个（字符）组成的。 5、在一棵二叉树中，度为0的结点个数为N0，度为2的结点个数为N2，则有（N0=（N2+1））。 6、在树中，一个结点的直接子结点的个数为该结点的（度）。 7、在一个双链表中，包括头结点在内共有6个结点，则共有（10）个指针。 8、链表中元素的入栈顺序是ABCD，它的出栈顺序是（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,哈希表的地址空间为0~6，对关键字序列（32，13，49，55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是（5），查找关键字12需要比较的次数为（6次）。 12、散列法存储中处理碰撞的方法主要有两类：拉链法和（开地址法）。 13、队列是限制插入只能在表的一段进行的线性表，其特点是（先进先出）。 14、设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，一直T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【n1-1】和【n2+n3】. 15、广义表和线性表的区别在于：线性表的成分都是结构上不可