金版电子_填空题260.docVIP

1、宽带综合业务数字网（B-ISDN）的传输速率很高，能达到几十或几百Mb/s，甚至达到几十或几百Gb/s。当数据传输速率超过1Gb/s时，一般要采用__光纤、电缆_作为传输介质。 2、一台计算机中可能包含多个处理器，其中承担系统软件和应用软件运行任务的处理器称为__CPU_，它是任何计算机中必备的核心部件。 3、MIPS是微处理器的主要技术指标之一，它表示微处理器在1秒钟内可执行多少个_百万条指令__。 4、按网络的覆盖范围分类，以太网（Ethernet）是一种_局域网__。 5、计算机网络采用层次结构，各层之间互相_独立_。 6、当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和__跟踪方式_。 7、若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为___n-1___。 8、设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是__8个__。 9、有m个叶子结点（又称外结点）的哈夫曼树，其结点总数是_2m-1_。 10、设有一个共有500个元素的已升序排列的线性表，对于一个给定的值k，用二分法查找与k相等的元素，在检索不成功的情况下，则至多需要比较_9__次。 11、设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11 + 1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为： 　　0 1 2 3 4 5 6 7 8 9 10 11 12　 ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐ T:│　│　│80│85│　│　│　│　│34│　│　│　│　│ 　└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘ 下一个被插入的关键码是42，其插入的位置是__0____。 12、设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果__DQ、FX、AP、BN、MY、CW__。两个一组比较大小 13、在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数为____4__。 14、设有二维数组A[0..9，0..19]，其每个元素占两个字节， 数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6,6]的存储地址为______。 15、在树中，一个结点的直接子结点的个数称为该结点的_度__。 16、用于生产过程控制的系统一般都是__实时__系统，它要求具有对输入数据及时做出反应（响应）的能力。 17、WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了___客户机/服务器__模式。 18、广义表是线性表的推广，是由零个或多个单元素或__子表_所组成的有限序列。 19、设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为__k+1__。 20、在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点_2i__。 21、一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为_进程同步__。 22、在文件系统中，文件的逻辑结构可分为两类，它们是_流式_文件和记录式文件。 23、在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入_当前目录_。 24、在数据库的三级模式体系结构中，模式与内模式之间的映象（模式/内模式），实现了数据的_物理__独立性。 25、数据模型可分为概念数据模型和结构数据模型，层次模型是_结构_数据模型。 26、数据模型通常由三部分组成，它们是_数据结构_、数据操作和完整性约束。 27、一个SQL语句原则上可产生或处理一组记录，而主语句一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用__游标__机制来解决的。 28、在学生-选课-课程数据库中的三个关系如下： S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修数据库技术这门课程的学生的学生姓名和成绩，可使用如下的SQL语句： SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME=数据库技术AND S.S#=SC.S# AND _SC.C#=C.C#_____。 29、在数据库管理系统的层次结构中，数据存取层处理的对象是单个_记录__。它把上层的集合操作转化为单记录操作。 30、一般来说，商品化的数据库管理系统，如Oracle，其产品