《2023年湖北软件水平考试考试考前冲刺卷（8）.docx》由会员分享，可在线阅读，更多相关《2023年湖北软件水平考试考试考前冲刺卷（8）.docx（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2023年湖北软件水平考试考试考前冲刺卷（8）本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共49题，每题2分。每题的备选项中，只有一个最符合题意） 1.（39） 不属于沟通管理的范畴。A编制沟通计划B记录工作日志C编写绩效报告D发布项目信息 2.Word“格式”菜单下的字体命令不可以设置（）。A字符间距B上划线线型C文字效果D字体颜色3.在汇编过程中，不产生机器码，只用来指示汇编程序如何汇编的指令是_(44)_。A宏指令B伪指令C汇编指令D机器指令 4.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其 （6
2、） 。A响应时间越短，作业吞吐量越小B 响应时间越短，作业吞吐量越大C响应时间越长，作业吞吐量越大D响应时间不会影响作业吞吐量 5.在一棵具有5层的满二叉树中，结点总数为_个。A33B32C31D30 6.任何一个带权的无向连通图的最小生成树_A只有一棵B有一棵或多棵C一定有多棵D可能不存在 7.具有12个记录的序列，采用冒泡排序最少的比较次数是_A1B144C11D66 8.在下面的程序中，语句S的执行次数为（）for(i=1;i=n-1;i+)for(j=n;j=i;j-)S;A.AB.BC.CD.D9.若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29
3、,41,24从小到大进行排序，共要进行_次比较。A33B45C70D91 10.若已知一个栈的输入序列为1,2,3,n，其输出序列为P1，P2，Pn。若P1=n，则P1为_AiBn=iCn-i+lD不确定 11.在循环双链表的p所指结点之后插入s所指结点的操作是_APnext=s；Bpnext=s； sprior=p； pnextprior=s； pnextprior=s； sprior=p； snext=pnext； snext=pnextCsprior=p；Dsprior=p； snext=pnext； snext=pnext； pnext=s； pnextprior=s； pnextpr
4、ior=s； pnext=s； 12.用数组A0.N-1存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为_A(rear-front+mod mB(rear-front+1)mod mC(rear-front-1+mod mD(rear-fronmod m 13.设矩阵A(aij,1i,ji0)的元素满足： aij0(ij,1i,j10) aij=O(ij,1i,j10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则元素9,5的首地址为_A2160B2164C2336D2340 14.如果要求一个线性表适应动
5、态变化的要求，又必须能尽快地进行查找，则可以选择采用_查找方法。A分块B二分C顺序D散列 15.在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序_A都不相同B完全相同C先序和中序相同，而与后序不同D中序和后序相同，而与先序不同 16.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是_A6B4C3D2 17.循环队列用数组A0m-1存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是_A(rear-fro
6、nt+MODmBrear-fomt+1Crear-fribt-1Drear-front 18.索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的_A索引表B链接表C符号表D交叉访问题 19.在线索化二叉树中，结点T没有左子树的充要条件是_ALchild=NILBLtag=1CLtag=1且TLchils=NILD均不对 20.若将数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，则R是K上_A操作的有限集合B映象的有限集合C类型的有限集合D关系的有限集合 21.在长度为n的顺序表中删除第i个元素(1
7、in)时，元素移动的次数为_An-i+1BiCi+1Dn-i 22.若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是_A2,4,3,1,5,6B3,2,4,1,6,5C4,3,2,1,5,6D2,3,5,1,6,4 23.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是_Ahead=NULLBheadnext=NULLChead!=NULLDheadnext=head 24.引起循环队列队头位置发生变化的操作是_A出队B入队C取队头元素D取队尾元素 25.字符串通常采用的两种存储方式是_A散列存储和索引存储B索引存储和链式存储C顺序存储和链
8、式存储D散列存储和顺序存储 26.二维数组A1218采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A97的地址为_A429B432C435D438 27.设主串长为n，模式串长为m(mn)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为_AmBn-mCn-m+1Dn 28.对广义表L=(a,b)，(c,d)，(e,f)执行操作tail(tail(L)的结果是_A(e,B(e,)C(D() 29.下列图示的顺序存储结构表示的二叉树是_ 30.n个顶点的强连通图中至少含有_An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边 31
9、.对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为_A(19,23,56,34,78,67,88,92)B(23,56,78,66,88,92,19,34)C(19,23,34,56,67,78,88,92)D(19,23,67,56,34,78,92,88) 32.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为_A4B5C8D9 33.由同一关键字集合构造的各棵二叉排序树_A其形态不一定相同，但平均查找长度相同B其形态不一定相同，平均查找长度也不一定相同C其形态均相同，但平均查找长度不一定相同D其形态均相同，平均查找
10、长度也都相同 34.ISAM文件和VSAM文件的区别之一是_A前者是索引顺序文件，后者是索引非顺序文件B前者只能进行顺序存取，后者只能进行随机存取C前者建立静态索引结构，后者建立动态索引结构D前者的存储介质是磁盘，后者的存储介质不是磁盘 35.数据结构是_A一种数据类型B数据的存储结构C一组性质相同的数据元素的集合D相互之间存在一种或多种特定关系的数据元素的集合 36.算法分析的目的是_A辨别数据结构的合理性B评价算法的效率C研究算法中输入与输出的关系D鉴别算法的可读性 37.若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为_A3,2,6,1,4,5B3,4
11、,2,1,6,5C1,2,5,3,4,6D5,6,4,2,3,1 38.设串s1=Data Structures、with Java，s2=it，则子串定位函数index(s1，s2)的值为_A15B16C17D18 39.在线性表的下列运算中，不改变数据元素之间结构关系的运算是_A插入B删除C排序D定位 40.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是_A队列B栈C线性表D有序表 41.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系_A不一定相同B都相同C都不相同D互为逆序 42.二维数组A89按行优先顺序存储，若数组元素A23的存储地址为1087，A47的存储地
12、址为1153，则数组元素A67的存储地址为_A1207B1209C1211D1213 43.若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为_A图中每个顶点的入度B图中每个顶点的出度C图中弧的条数D图中连通分量的数目 44.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的_A层次遍历算法B前序遍历算法C中序遍历算法D后序遍历算法 45.图的邻接矩阵表示法适用于表示_A无向图B有向图C稠密图D稀疏图 46.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为_AiBi+1Cn-iDn-i+1 47
13、.下列排序算法中，其时间复杂度和记录的初始排列无关的是_A插入排序B堆排序C快速排序D冒泡排序 48.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为_Af,c,bBf,d,bCg,c,bDg,d,b 49.若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，则查询条件为_A(性别=男)OR(年龄60)OR(性别=女)OR(年龄55)B(性别=男)OR(年龄60)AND(性别=女)OR(年龄55)C(性别=男)AND(年龄60)OR(性别=女)AND(年龄55)D(性别=男)AND(年龄60)AND(性别=女)AND(年龄55) 二、多项选择题（共49题，每题2分。每题的备选项中，有多个符合题意） 1.以下选项中，可以用于Internet信息服务器远程管理的是（）。ATelnetBPASCFTPDSMTP