山东大学网络教育《数据结构》( A 卷)
山东大学网络继续教育《计算机网络工程》试卷（C卷）试题及答案
山东大学网络继续教育《计算机网络工程》试卷（C卷）试题及答案《计算机网络工程》试卷（C 卷）一、填空题1.集线器设备在OSI模型中的_____物理____层。
2.interfaces s0命令进入的是___接口_____模式。
3.可以查看RAM配置文件命令是_____show running-config___________。
4.可以查看接口的时钟频率是否配置的命令是______config-if)#clock rate ? _________。
5.默认情况下，路由器的ios存在_______flash memory_________。
6.在我们所学习的路由协议中___OSPF_____协议支持VLSM。
7.路由器运行着EIGRP和OSPF，并且两种路由协议都在学习192.168.1.0/24。
路由器将对该路由器使用哪种路由选择协议？回答：__EIGRP______。
8.下面关于RIP的说法，RIPv2版本可以支持子网路由吗？回答：_支持不连续子网_______。
二、选择题1.下面网络设备中哪一个设备能分隔广播域（D ）A、交换机B、集线器C、PCD、桥2.下面网络设备中哪一个设备是OSI第三层设备（ C ）A、交换机B、集线器C、路由器D、桥3.对210.106.14.0/30说法正确的是（ C ）A. 1 个网络254 个主机B. 4个网络128 个主机C. 64个网络2个主机D. 6个网络64 hosts4.要将“特权模式密码”设置加密应该使用什么命令？（D ）A.service enableB.no service password-encryptionC.enable secretD.enable password5.下列IP地址中哪一个属于192.168.1.128/26网段的主机地址（A ）A、192.168.1.129B、192.168.1.3C、192.168.1.4D、192.168.1.56.stp协议的根网桥根据什么选举（A ）A、网桥优先级和MAC地址B、IP地址C、MAC地址D、优先级7.下边哪一条命令是查看NVRAM中的配置文件（ B ）A、show runB、show startup-configC、show cdpD、show interfaces8.生成树中根端口（B ）A. BID选举B. 每个非根交换机上选举一个C. 每个网段上选举一个D. 不用选举9.哪些是TCP协议的特性（ D ）A、三次握手B、不可靠传输协议C、根据网络带宽情况来选择D、tftp属于可靠传输协议10.扩展访问列表的匹配原则是（D ）A、源地址B、源地址和目的地址C、端口号D、源地址和目的地址和端口号11.关于EIGRP路由协议，下面说法正确的是（ D ）A、定期发送全部路由表给直连的邻居B、根据带宽和延迟来选路C、默认情况下，路由的可信度没有OSPF高D、由于是私有协议，所以EIGRP工作时不知道个网络的拓扑结构12.下面哪一条命令是正确的（B ）A、access-list 1 permit tcp 192.168.1.0 0.0.0.255 anyB、ip route 192.168.1.0 255.255.255.0 102.168.2.3C、access-list 199 permit tcp host 202.106.0.20 1.1.1.00.0.0.255 eq 69D、ip route 192.168.1.1 255.255.255.0 192.168.1.213.在EIGRP中宣告网络，下列命令正确的是（ B ）A、network 192.168.1.0 0.0.0.255B、network 192.168.1.1C、network 192.168.1.0 255.255.255.0 area 0D、network 192.168.1.0 0.0.0.255 area 014.关于OSPF的叙述，下列说法正确的是（D ）A、network 192.168.1.0 255.255.255.0B、R1(config)#route ospf 300C、骨干区域的编号可以随意添写D、network 192.168.1.0 0.0.0.255 area 015.在下列访问控制列表中，下面哪个说法是正确的（ A ）A、access-list 1 deny 192.168.1.0 0.0.0.255这条列表可以拒绝这个网段B、标准列表的表号范围是1-98C、access-list 1 permit 192.168.1.0 0.0.0.0这条标准列表可以允许整个网段进来或出去D、access-list 1 permit ip host 16.45.23.99 182.23.43.230.0.0.0 这条列表允许一台源特定主机访问远端那台主机的所有流量16.下列哪一个端口号是用作ftp-data（B ）A、21B、23C、68D、2017.下面哪一项是关于PPP NCP的概念（ C ）A、NCP是链路控制协议B、NCP是网络控制协议C、NCP是链路建立起来之前用来传输数据用的D、NCP可以为PPP链路增加带宽18.关于路由环路的说法正确的是（ C ）A.链路状态协议自身就能防止环路B.触发更新只有在EIGRP协议中实现C.路由保持可以解决路由环路D.路由环路的出现不会影响网络的正常工作19.下列关于Frame Relay的说法不正确的是（ D ）A、它是专线租用线路B、高带宽C、虚电路类似于拨号D、分为四种网络拓扑类型20.下列哪一项不是frame-relay lmi的类型（ C ）A、ansiB、q933aC、MTUD、cisco21.下列哪一项可以查看frame-relay pvc的情况（B ）A、Show frame Relay pvcB、Show frame-Relay pvcC 、Show frame_Relay lmi D、Show frame-Relay map22.选择动态路由选择协议时，以下哪些需要考虑？（A ）A、所用的度量值B、共享路由选择信息的方式C、处理路由选择信息的中继方式D、网络中PC的数量23.距离矢量路由选择协议用（ C ）确定哪条路径是最佳路径。
山东大学网络教育学院 管理信息系统(A卷)
管理信息系统模拟题1一、填空题1．管理系统是分等级的，信息也是分级的，一般分为战略级、策略级和执行级。
2.当前常见的三种数据库数据模型是网络模型、层次模型和关系模型。
3．DSS解决的是半结构化决策问题和非结构化决策问题二、名词解释4．管理信息系统：管理信息系统是一个由人和计算机等组成的能够提供信息以支持一个组织机构内部的作业、管理、分析和决策职能的系统。
5．生命周期法：就是从时间角度对软件开发和维护的复杂问题进行分解，把软件生把软件生存的漫长周期依次划分为若干阶段，每个阶段有相对独立的任务，然后逐步完成每个阶段的任务。
6、决策支持系统：决策支持系统是以管理学、运筹学、控制论和行为科学为基础，以计算机和仿真技术为手段，辅助决策者解决半结构化或非结构化决策问题的人机交互信息系统。
三、简答题7、评价MIS的主要依据是什么：目标明确、结构合理、接口清楚、能观能控。
8、哪些主要学科有助于理解MIS：管理科学、计算机和数据通讯技术、数学和运筹学四、综合题9、试述在系统分析阶段进行系统初步调查的内容。
参考答案：(1)．企业和环境概况.包括企业发展历史、发展目标和经营战略、规模、产品结构和水平、技术水平、经济实力、人员数量及结构、设备情况、组织机构、地理分布、客户特点及分布、国家对企业发展的有关政策、同行业发展情况、竞争对手情况、产品市场动态等等：(2)．信息处理状况。
调查企业固定信息与流动信息量、信息处理的过程与能力、人员状况、技术条件(包括计算机应用情况)、工作效率等基本情况。
在此基础上进一步了解现行系统存在哪些问题，哪些方面不能满足用户的需求，哪些是关键问题。
(3)．开展系统开发的资源情况。
为建立新的计算机管理信息系统，企业可以或者准备投入的资金、物力、人力及其来源。
(4)．企业领导和各职能部门负责人对新系统目标和范围的看法，对系统开发工作的态度。
2022年山东建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年山东建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、静态链表中指针表示的是（）。
A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
山东大学数据结构第1-3章作业
第一章作业第章作试编个递归数来输个素的 5. 试编写一个递归函数，用来输出n 个元素的所有子集。
例如，三个元素{a, b, c} 的所有子集是：{ }（空集），{a}, {b}, {c}, {a, b}, {a, c}, {,}{,,}b, c} 和a, b, c。
基本思想：用一个一维数组x[1:n]表示大小为n的数组的一个子集。
如果第j个元素包含在子集中，那么x[j]=1 ，否则x[j]=0；x[j]0例如原数组为{a,b},那么他的子集为{0，0}，{0，1}，{1，0}，{1，1}。
分别对应子集{Ø}，{}{}{}{b},{a},{a,b}．函数实现：#include <iostream.h>// 定义全局变量，ｎ在主函数种初始化//定义全局变量在主函数种初始化int x[20], // 子集向量，假设大小为20n; // 数组元素个数void Subsets(int i，int n){// 输出数组a[i:n].的所有子集只有[]在每次递归调用时改变[],被确定为了或// x[i:n] 在每次递归调用时改变，x[1:i-1],已经被确定为了0 1 if (i == n) {// x[n] 可以是0或1// 输出不包含元素n的子集x[n] 0;x[n]=0;for (int j = 1; j <= n; j++)cout << x[j] << " ";cout << endl;cout<<endl;//输出包含元素n的子集x[n] = 1;[]1for (j = 1; j <= n; j++)cout << x[j] << " ";cout << endl;return;// 子集中不包含元素ｉ的情况x[i] = 0;// 递归调用产生不含有元素ｉ的所有子集Subsets(i+1,n);//子集中包含元素ｉ的情况x[i] 1;x[i]=1;//递归调用产生含有元素ｉ的所有子集Subsets(i+1,n);Subsets(i+1n);}#include <iostream>int x[100]; // 子集向量，假设大小为100int x[100];//template <class T>void Subsets(int i ,int n ,T a[]){// 输出数组a[i:n].的所有子集{//a[i:n]// 只有x[i:n] 在每次递归调用时改变，x[1:i-1],已经被确定为了0 或1 if (i == n) {// x[n] 可以是0或1//// 输出不包含元素n的子集x[n] = 0;int temp=0;for (int j = 1; j <= n; j++)f(){ if(x[j]!=0) {cout << a[j] << " ";temp=1;}} if(temp==0)cout<<"空集";cout << endl;输出包含元素的子集//nx[n] = 1;for (j = 1; j <= n; j++) { if(x[j]!=0) cout << a[j] << " ";} cout << endl;cout<<endl;return;}// 子集中不包含元素ｉ的情况x[i] = 0;// 递归调用产生不含有元素ｉ的所有子集Subsets(i+1,n,a);//子集中包含元素ｉ的情况x[i] 1;x[i]=1;//递归调用产生含有元素ｉ的所有子集Subsets(i+1,n,a);Subsets(i+1n a);}void main(void){cout<<"输入数组大小n=";int n;;cin>>n;while(n>100){cout<<"请输入一个在1到100内的数"<<endl;cin>>n;}cout<<"输入"<<n<<"个数组元素：";输个数元素;char y[n+1];//实例化for(int i=1;i<=n;i++)i[i]cin>>y[i] ;Subsets(1,n,y);}第三章习题2.假设一个线性表的描述满足公式（3-1）类的定义增加个函数1)扩充LinearList类的定义，增加一个函数Reverse，该函数将表中元素的次序变反。
山东大学网络教育入学测试-专科数学(答案全)
专科数学模拟题 卷1一、选择题：本大题共15小题，每小题5分，共75分。
在每小题给出的四个选项中，只有一项是符合题目要求的。
1.在-3，21，π，0.35中，无理数是（ C ） A ．3- B ．21 C ．π D ．0.35 2.下列事件中，必然事件是（ B ） A ．6月14日晚上能看到月亮 B ．早晨的太阳从东方升起C ．打开电视，正在播放新闻D ．任意掷一枚均匀的硬币，正面朝上3．下面的几何体中，俯视图为三角形的是 （ D ）A ．B ．C ．D ．4.下列根式中，与24是同类根式的是（ D ）A ．2B ．3C ．5D ．65.如果关于x 的一元二次方程042=+-k x x 有两个不相等的实数根，那么k 的取值范围是（ A ）A ．4<kB ．4>kC ．0<kD ．0>k6.分式方程13121-=--x x x 的解为（ D ） A ．3=x B ．3-=x C ．4=x D ．4-=x7．据报道，中国内地首次采用“全无人驾驶”的燕房线地铁有望年底完工，列车通车后将极大改善房山和燕山居民的出行条件，预计年输送乘客可达7300万人次，将7300用科学记数法表示应为（ B ）A ．21073⨯B ．3103.7⨯C ．41073.0⨯D ．2103.7⨯8.已知一次函数y =kx ﹣1，若y 随x 的增大而增大，则它的图像经过（ B ）A ．第一、二、三象限B ．第一、三、四象限C ．第一、二、四象限D ．第二、三、四象限9.如图，在平行四边形ABCD 中，E 为CD 上一点，连接AE 、BD ，且AE 、BD交于点F ，254：：=∆∆ABF DEF S S ，则DE ：EC= （ B ）A ．2：5B ．2：3C ．3：5D ．3：210.一组数据：-1，1，3，4，a ，若它们的平均数为2，则这组数据的众数为（ C ）A ．1B ．2C ．3D ．411.已知在四边形ABCD 中，AB ∥CD ，添加下列一个条件后，一定能判定四边形ABCD 是平行四边形的是（ C ）A ．AD =BCB ．AC =BD C ．∠A =∠C D ．∠A =∠B12．如图，直线l 与反比例函数xk y =在第一象限内的图象交于A 、B 两点，且与x 轴的正半轴交于C 点，若AB=2BC ，OAB ∆的面积为8，则k 的值为（ A ） A ．6 B ．9 C ．12 D ．1813.若二次根式42-x 有意义，则x 的取值范围是（ D ）A ．2=xB ．2≠xC ．2≤xD ．2≥x14.学校新开设了航模、彩绘、泥塑三个社团，如果征征、舟舟两名同学每人随机选择参加其中一个社团，那么征征和舟舟选到同一社团的概率为（ C ）A ．32 B ．21 C ．31 D ．41 15.打开某洗衣机开关。
山东大学继续（网络）教育统计学A_2试题及答案
山东大学继续（网络）教育统计学A_2试题及答案山东大学继续（网络）教育一、单选题1.下图是表示定量数据的的一个例子。
A.直方图B.散点图C.茎叶图D.箱线图2.下面的关系中不是相关关系的是（）A.身高与体重之间的关系B.工资水平与工龄之间的关系C.农作物的单位面积产量与降雨量之间的关系D.圆的面积与半径之间的关系3.在方差分析中，进行多重比较的前提是A.拒绝原假设；B.不拒绝原假设；C.可以拒绝原假设，也可以不拒绝原假设；D.各样本均值相等4.假定某人5个月的收入分别是1800元，1840元，1840元，1840元，1840元，8800元，反映其月收入一般水平应该采用（）A.算术平均数B.几何平均数C.众数D.调和平均数5.为了估计全国高中学生的平均身高，从20个城市选取了100所中学进行调查。
在该项研究中，总体是A.100所中学B.20个城市C.全国的高中学生D.100所中学的高中学生6.用组中值代表各组内的一半水平的假定条件是A.各组的次数均相等；B.各组的组距均相等；C.各组的变量值均相等D.各组次数(频数)在本组内呈均匀分布7.当时间序列的长期趋势近似于水平趋势时，测定季节变动时A.要考虑长期趋势的影响；B.可不考虑长期趋势的影响；C.不能直接用原始资料平均法；D.剔除长期趋势的影响8.在统计年鉴中的年度历史数据中，不存在的因素是A.趋势因素；B.季节因素；C.不规则变动因素；D.循环变动因素9.当峰度系数大于0时，表明分布是A.尖峰的B.扁平的C.左偏的D.右偏的10.根据各季节商品销售量数据计算的季节指数分别是：一季度125%，二季度70%，三季度100%，四季度105%。
受季节因素影响最大的是A.一季度；B.二季度；C.三季度；D.四季度11.一项调查表明，在所抽取的1000个消费者中，他们每月在网上购物的平均消费是200元，他们选择在网上购物的主要原因是“价格便宜”。
这里的参数是（）A.1000个消费者B.所有在网上购物的消费者C.所有在网上购物的消费者的平均消费额D.1000个消费者的平均消费额12.标志变异系数的主要用途是（）A.反映一组数据的离散程度B.反映一组数据的平均水平C.比较多组数据的离散程度D.比较多组数据的平均水平13.收入水平与受教育程度之间的相关系数为0.6314，这种相关肯定属于A.显著相关；B.负相关；C.高度相关；D.正相关14.在相关分析中，正确的是A.相关系数既可以测定直线相关，也可以测定曲线相关B.相关系数不可测定直线相关，也不可测定曲线相关；C.相关系数不可测定直线相关，只可测定曲线相关；D.相关系数只可测定直线相关，不可测定曲线相关；15.为了解某地区职工的劳动强度和收入状况，并对该地区各行业职工的劳动强度和收入情况进行对比分析，有关部门需要进行一次抽样调查，应该采用（）A.分层抽样B.简单随机抽样C.等距抽样D.整群抽样16.数量指标综合指数的同度量因素是A.平均指标B.相对指标C.综合指标D.质量指标17.当变量值有一项为0时，不能计算A.算术平均数B.中位数C.几何平均数(和调和。
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行2、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III6、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器7、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术8、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。
山大网络教育计算机系统结构模拟试卷1(1)
模拟试卷1一、名词解释1.系统结构是对计算机系统中各种机器级之间界面的划分和定义，以及对各级界面上、下的功能进行分配。
2.SIMD：(Single Instruction Multiple Data，单指令多数据流)能够复制多个操作数，并把它们打包在大型寄存器的一组指令集3.资源共享：网络资源是利用计算机系统通过通信设备传播和网络软件管理的信息资源就是通过网络可以利用的资源,比如: 网站提供的可供用户下载的资料或文件共享资源就是分享使用网络资源或是电脑资源,将一些资源或者信息的使用权或知情权与其他人共同拥有,有时也包括产权4.Cache：高速缓冲存储器，比主存储器体积小但速度快，用于保有从主存储器得到指令的副本——很可能在下一步为处理器所需——的专用缓冲器。
5.模拟：用机器语言程序实现软件移植的方法。
二、选择1.Cache是介于CPU和( C )之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。
A.寄存器B.DRAMC.主存D.硬盘2.并行性开发的途径为时间重叠、资源共享和( C )等。
CA.时间并行B.资源分布C.资源重复D.时间并发3.冯•诺依曼型计算机的设计思想是( C )。
A.存储数据并按地址顺序执行B.存储程序并按地址逆序执行C.存储程序并按地址顺序执行D.存储程序并乱序执行4.在计算机系统的层次结构中，属于硬件级的是( D )。
A.应用语言级B.高级语言级C.汇编语言级D.机器语言级5.消除流水线性能瓶颈的方法：瓶颈段细分和( B )。
A.瓶颈段串联B.瓶颈段并联C.瓶颈段拆分D.瓶颈段流水三、简答1.试述现代计算机系统的多级层次结构。
2.试述RISC设计的基本原则和采用的技术。
3.试述全相联映像与直接映像的含义及区别。
四、论述CPU写Cache时内容不一致现象，有那两种解决方法？各自的优缺点是什么？【解】有两种方法：写回法（抵触修改法）：是在CPU执行写操作时，信息只写入Cache，仅当需要被替换时，才将已被写入过的Cache块先送回主存，然后再调入新块。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》模拟卷
一、选择题
1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（A ）。
A. O(n)
B. O(n/2)
C. O(1)
D. O(n2)
2.带头结点的单链表first为空的判定条件是：（B ）。
A. first == NULL;
B. first->link == NULL;
C. first->link == first;
D. first != NULL;
3. 从逻辑上可以把数据结构分为（C ）两大类。
A．动态结构、静态结构B．顺序结构、链式结构
C．线性结构、非线性结构D．初等结构、构造型结构
4.在系统实现递归调用时需利用递归工作记录保存实际参数的值。
在传值参数情形，需为
对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（ D ），在被调用程序中可直接操纵实际参数。
A. 空间
B. 副本
C. 返回地址
D. 地址
5. 以下数据结构中，哪一个是线性结构（D ）。
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
6. 以下属于逻辑结构的是（C ）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表
7.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长
度为（ C ）的值除以9。
A. 20
B. 18
C. 25
D. 22
8.在有向图中每个顶点的度等于该顶点的（ C ）。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
9.在基于排序码比较的排序算法中，（ C ）算法的最坏情况下的时间复杂度不高于
O(nlog2n)。
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 快速排序
10.当α的值较小时，散列存储通常比其他存储方式具有（ B ）的查找速度。
A. 较慢
B. 较快
C. 相同
D.不同
二、填空题
1.二维数组是一种非线性结构，其中的每一个数组元素最多有___2___个直接前驱（或直
接后继）。
2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，
A[0][0]存放于B[0]中。
对于任意给定数组元素B[K]，它应是A中第_「(K+1)／3」_行的元素。
3.链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的_指针__域的值。
4.在一个链式栈中，若栈顶指针等于NULL则为__空栈__。
5.主程序第一次调用递归函数被称为外部调用，递归函数自己调用自己被称为内部调用，
它们都需要利用栈保存调用后的__返回___地址。
6.在一棵树中，_叶子_结点没有后继结点。
7.一棵树的广义表表示为a (b (c, d (e, f), g (h) ), i (j, k (x, y) ) )，结点f的层数为__3__。
假定
根结点的层数为0。
8.在一棵AVL树（高度平衡的二叉搜索树）中，每个结点的左子树高度与右子树高度之差
的绝对值不超过__1____。
9.n (n﹥0) 个顶点的无向图最多有_n（n-1）/2__条边，最少有___0___条边。
10.在索引存储中，若一个索引项对应数据对象表中的一个表项（记录），则称此索引为_
稠密_索引，若对应数据对象表中的若干个表项，则称此索引为__稀疏__索引。
三、判断题
1.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的(对)
2.链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间
的逻辑顺序(错)
3.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针(对)
4. 通常递归的算法简单、易懂、容易编写，而且执行的效率也高(错)
5. 一个广义表的表尾总是一个广义表(对)
6. 当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后
再按条件把它逐层向下调整，直到调整到合适位置为止(对)
7. 对于一棵具有n 个结点，其高度为h 的二叉树，进行任一种次序遍历的时间复杂度为
O(h) (错)
8. 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有
关(错)
9. 直接选择排序是一种稳定的排序方法(错) 10. 闭散列法通常比开散列法时间效率更高(错) 四、运算题
1. 设有一个1010的对称矩阵A ，将其下三角部分按行存放在一个一维数组B 中，A[0][0]
存放于B[0]中，那么A[8][5]存放于B 中什么位置。
解：根据题意，矩阵A 中当元素下标I 与J 满足I ≥J 时，任意元素A[I][J]在一维数组B 中的
存放位置为I * (I + 1) / 2 + J ，因此，A[8][5]在数组B 中位置为
8 * (8 + 1) / 2 + 5 = 41。
2. 这是一个统计单链表中结点的值等于给定值x 的结点数的算法，其中while 循环有错，
请重新编写出正确的while 循环。
int count ( ListNode * Ha, ElemType x )
5.
H(Feb) = 62 = 3，成功.
34 56 58 63 94 34 56 58 63 94
02 1 3 4 4
H(Mar) = 132 = 6，成功. H(Apr) = 12 = 0，成功.
H(May) = 132 = 6，= 7，成功，H(June) = 102 = 5，= 6，= 7，=8，成功.
H(July) = 102 = 5，= 6，= 7，= 8，= 9，成功.
H(Aug) = 12 = 0，= 1，成功. H(Sep) = 192 = 9，= 10，成功.
H(Oct) = 152 = 7，= 8，= 9，= 10，= 11，成功.
H(Nov) = 142 = 7，= 8，= 9，= 10，= 11，= 12，成功.
H(Dec) = 42 = 2，成功.
(1)相应的散列表
012345678910111213
Apr Au
g Dec Feb Jan Mar Ma
y
June July Sep Oct Nov
(1)(2)(1) (1) (1)(1) (2) (4)(5)(2) (5)(6)
(2) 搜索成功的平均搜索长度为
1/12 * (1 + 2 + 1 + 1 + 1 + 1 + 2 + 4 + 5 + 2 + 5 + 6) = 31 / 12
五、算法设计题
已知二叉树中的结点类型用BinTreeNode表示，被定义为:
struct BTreeNode { char data; BinTreeNode *leftChild, *rightChild; };其中data为结点值域，leftChild和rightChild分别为指向左、右子女结点的指针域，根据下面函数声明编写出求一棵二叉树中结点总数的算法，该总数值由函数返回。
假定参数BT初始指向这棵二叉树的根结点。
Int BTreeLeafCount ( BinTreeNode* BT );
解：int BTreeLeafCount ( BinTreeNode* BT )
{ if ( BT == NULL )
return 0;
else if (BT->leftChild == NULL && BT->rightChild == NULL)
return 1;
else
return BTreeLeafCount ( BT->leftChild ) + BTreeLeafCount ( BT->rightChild ); }。