中山网站上排名,wordpress热门吗,网页设计毕业设计任务书,整合营销的成功案例2018年华中科技大学834计算机专业基础综合参考答案一#xff0e;填空题(20分#xff0c;每题2分)1. 在一个长度为n的顺序表中第i个元素(1in)之前插入一个元素时#xff0c;需向后移动n-i 1 个元素。2. 栈是操作受限(或限定仅在表尾进行插入和删除操作)的线性表填空题(20分每题2分)1. 在一个长度为n的顺序表中第i个元素(1in)之前插入一个元素时需向后移动n-i 1 个元素。2. 栈是操作受限(或限定仅在表尾进行插入和删除操作)的线性表其运算遵循后进先出 的原则。3. 表达式23((12*3-2)/434*5/7)108/9的后缀表达式是23.12.3*2-4/34.5*7/108.9/。4. 己知三对角矩阵A[1..9,1..9]的每个元素占2个单元现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中则元素A[7,8]的地址为1038。三对角矩阵按行存储k2(i-1)j(1i,jn)5. 对矩阵压缩是为了节省存储空间。6. 在哈希函数H(key)key%p中p值最好取小于等于表长的最大素数或不包含小于20的质因子的合数。7. IP地址21.12.240.17的网络类别是 A 类主机号是 12.240.17 。8. 100BASE-T标准规定的信号是 基带网络速率是 100Mb/s 。9. 信息传输速率的单位是 比特/秒 码元传输速率的单位是 波特 。10. 在TCP/IP网络中TCP协议工作在传输层FTP协议工作在 应用层。二判断题(20分每个2分)No.12345678910Answer×√√×√√××××1. 顺序存储方式的优点是存储密度大且插入、删除运算效率高。( × )2. 数据的物理结构是指数据在计算机内的实际存储形式。( √ )3. 栈和队列的存储方式既可以是顺序方式又可以是链式方式。( √ )4. 数组不适合作为任何二叉树的存储结构。( × )5. B-树中所有结点的平衡因子都为零。( √ )6. 对大小均为n的有序表和无序表分别进行顺序查找在等概率查找的情况下对于查找成功它们的平均查找长度是相同的而对于查找失败它们的平均查找长度是不同的。( √ )7. 在 OSI 参考模型中最上层是物理层。( × )8. 在 TCP 段头中窗口数的大小由发送方决定。( × )9. 带宽的基本单位是 bps,吞吐量的基本单位是 Mbps。( × )10. 一个 IPv4 地址表示193.168.125.0/30其中30 表示主机的位数。 ( × )三选择题(30分每个3分)No.12345678910AnswerBADCABCABA1. int frogif(n0)return 1;elsereturn (nfrog(n-1)/2); 上述算法时间复杂度是多少(B )A. logn B.n C. nlogn D. (n)22. 连续存储设计时存储单元的地址( A )。A一定连续 B一定不连续C不一定连续 D部分连续部分不连续3. 一棵有n个结点的二叉树按层次从上到下同一层从左到右顺序存储在一维数组A[1..n] 中则二叉树中第 i 个结点(i 从 1 开始用上述方法编号)的右孩子在数组 A 中的位置是 ( D )AA[2i](2in) BA[2i1](2i1n)CA[i-2] D条件不充分无法确定4. 在平衡二叉树中插入一个结点后造成了不平衡设最低的不平衡结点为 A,并已知 A 的左 孩子的平衡因子为 0 右孩子的平衡因子为 1,则应作( C ) 型调整以使其平衡。A. LL B. LR C. RL D. RR5. 对下列关键字序列用快速排序法进行排序时速度最快的情形是( A )。 A {21,25,5,17,9,23,30} B{25,23,30,17,21,5,9}C{21,9,17,30,25,23,5} .{5,9,17,21,23,25,30}6. 下列哪一种图的邻接矩阵是对称矩阵(B )A有向图 B无向图CAOV网 DAOE网7. 通信子网中的最高层是( C )。 A数据链路层B传输层C网络层D应用层【解析】所谓通信子网就是计算机网络中负责数据通信的部分通信子网包括物理层 数据链路层和网络层网络层是通信子网中的最高层。8. 计算机网络中的 0SI 参考模型的三个主要概念是( A )。A服务、接口、协议B子网、层次、端口C结构、模型、交换D广域网、城域网、局域网【解析】OSI 模型即开放式通信系统互联参考模型是国际标准化组织(ISO)提出的一个试图使各种计算机在世界范围内互连为网络的标准框架简称OSI。0SIRM协议是由 IS0 制定的它有三个基本的功能提供给开发者一个必须的、通用的概念以便开发完善、可以用来解释连接不同系统的框架。OSI 模型采用分层的设计实现上述要求每层采用不同的协议下层为上层提供服务上层通过下层提供的接口使用下层的服务。9. 下列哪一种传输方式被用于计算机内部的数据传输( B )。A串行传输 B并行传输C同步传输 D异步传输【解析】并行传输的特点距离短、速度快。串行传输的特点距离长、速度慢。在计算机内部传输应该选择并行。而同步、异步传输是通信方式不是传输方式.更多资料pan.baidu.com/s/1jIP3lBo。10. 为了使数字信号传输得更远可以采用的设备是( A )。A中继器B放大器C网桥D路由器【解析】A 项中继器是把一根线缆中的电或者光信号传递给另一根线缆不进行路由选择也不进行分组过滤的物理层联网设备中继器的作用是延长以太网通信介质的长度扩大以太网覆盖范围。中继器一般用在模拟信号中放大器用在数字信号传输中。C 项网桥是一种用来连接两个物理网段的设备可以扩展物理网络的覆盖范围。D 项路由器也是一种网络互联设备在网络层实现了不同网络的互联。
