2021年山东软件水平考试考试考前冲刺卷.docx

2021年山东软件水平考试考试考前冲刺卷本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.在编制监理规划时，有关监理措施的内容应突出_。A质量控制B投资、工期、质量三大目标控制C合同管理D信息管理 2.在监理控制系统中，_子系统贯穿于项目实施全过程，并且把控制系统与外部环境联系起来。A程序B手段C信息D措施 3.具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。AO(n2)BO(e2)C(n*e)DD(n+e)4.对于长度为，m（m1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（）。A若入栈和入队的序列相同，则出栈序列和出队序列可能相同B若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)5.下面关于二叉排序树的叙述中，错误的是（）。A对二叉排序树进行中序遍历，必定得到节点关键字的有序序列B依据关键字无序的序列建立二叉排序树，也可能构造出单支树C若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1D若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过16.邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有，n个顶点、e条边的图，（）。A进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)7.用关键字序列10、20、30、40、50构造的二叉树排序（二叉查找树）为（）。A.AB.BC.CD.D8.（）的邻接矩阵是一个对称矩阵。A无向图BAOV网CAOE网D有向图9.设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示(队列长度为3，队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为（）。A(Q.rear+Q.len-1)B(Q.rear+Q.len-1+M)%MC(Q.rear-Q.len+1)D(Q.rear-Q.len+1+M)%M10.若将某有序树T转换为二叉树T1，则T中节点的后根序列就是T1中节点的（）遍历序列。例如，下图a所示的有序树转化为二叉树后如图b所示。A先序B中序C后序D层序11.下面关于查找运算及查找表的叙述中，错误的是（）。A哈希表可以动态创建B二叉排序树属于动态查找表C折半查找要求查找表采用顺序存储结构或循环链表结构D顺序查找方法既适用于顺序存储结构，也适用于链表结构12.下面关于栈和队列的叙述中，错误的是（）。A栈和队列都是操作受限的线性表B队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D利用两个栈可以模拟一个队列的操作，反之亦可13.栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，（）必须用栈。A实现函数或过程的递归调用及返回处理时B将一个元素序列进行逆置C链表节点的申请和释放D可执行程序的装入和卸载14.单向链表中往往含有一个头节点，该节点不存储数据元素，一般令链表的头指针指向该节点，而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中，错误的是（）。A若在头节点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C加入头节点后，代表链表的头指针不因为链表为空而改变D加入头节点后，在链表中进行查找运算的时间复杂度为O(1)15.某双向链表中的节点如下图所示，删除t所指节点的操作为（）。At-prior-next= t-next; t-next->prior= t-prior;Bt-prior-prior= t-prior, t-next->next= t-next,Ct-prior-next= t-prior; t-next->prior= t-next;Dt-prior-prior= t-next; t-next->prior= t-prior;16.下面关于图（网）的叙述中，正确的是（）。A连通无向网的最小生成树中，顶点数恰好比边数多1B若有向图是强连通的，则其边数至少是顶点数的2倍C可以采用AOV网估算工程的工期D关键路径是AOE网中源点至汇点的最短路径17.对以下4个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）。A89, 27, 35, 78, 41, 15B27, 35, 41, 16, 89, 70C15, 27, 46, 40, 64, 85D90, 80, 45, 38, 30, 2518.广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（）。A链表B静态数组C动态数组D散列表19.若有数组声明a0.3，0.2，1.4，设编译时为a分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按a0，0，1，a0,0，2，a0，0，3，a0,0，4，a0，1，1，a0,1，2，a3，2，4顺序存储)，则数组元素a2，2，2在其存储空间中相对base_a的偏移量是（）。A8B12C33D4820.某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为（）。A41, 52, 54B41, 76, 54C41, 76, 52, 54D41, 30, 76, 5421.对n个元素的有序表A1.n进行二分(折半)查找(除2取商时向下取整)，查找元素Ai(1≤i≤n)时，最多于A中的（）个元素进行比较。A.AB.BC.CD.D22.设L为广义表，将head（L）定义为取非空广义表的第一个元素，tail（L）定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=（x，y，z），a，（u，t，w），则从L中取出原子项y的运算是（）。Ahead(tail(taiI(L)Btail(head(head(L)Chead(tail(head(L)Dtail(tail(head(L)23.字符串采用链表存储方式时，每个节点存储多个字符有助于提高存储密度。若采用节点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）。A进行串的比较运算最不方便B进行求子串运算最不方便C进行串连接最不方便D进行串替换最不方便24.下面关于二叉树的叙述，正确的是（）。A完全二叉树的高度h与其节点数n之间存在确定的关系B在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C完全二叉树中一定不存在度为1的节点D完全二叉树中必定有偶数个叶子节点25.某一维数组中依次存放了数据元素15，23，38，47，55，62，88，95，102，123，采用折半（二分）法查找元素95时，依次与（）进行了比较。A62，88，95B62，95C55，88，95D55，9526.若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为（）。A2nB2n-1C2n+1D2n+227.将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。A完全二叉树B最小生成树C二叉排序树D最优叉二树28.对于哈希表，如果将装填因子定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（）。Aα的值随冲突次数的增加而递减Bα越大发生冲突的可能性就越大Cα等于1时不会再发生冲突Dα低于0.5时不会发生冲突29.下面关于哈夫曼树的叙述中，正确的是（）。A哈夫曼树一定是完全二叉树B哈夫曼树一定是平衡二叉树C哈夫曼树中权值最小的两个结点互为兄弟结点D哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点30.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。A(n+1)/2Bn/2C(n-1)/2D131.在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是 (49) 。A用“开始”菜单中的“文档”命令打开B用建立该文档的程序打开C用“开始”菜单中的“查找”命令找到该文档，然后双击它D用“开始”菜单中的“运行”命令运行它 32.An operating system is (74) .Athe highest layer of softwareBthe lowest layer of softwareCthe highest layer of hardwareDthe lowest layer of hardware 33.Internet采用了目前在分布式网络中最为流行的 (40) 方式，大大增加了网络信息服务的灵活性。A主机B仿真终端C客户/服务器D拨号PPP 34.我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为 (61) 。AZBBGBCGB/TDQB 35.基于文件服务的网络操作系统分为以下两个部分：文件服务器软件与 (51) 。A网络终端软件B工作站软件C电子邮件软件D应用服务软件 36.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中， (17) 是错误的。A进程管理主要是对程序进行管理B存储管理主要管理内存资源C文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理 37.张某购买了一个“长久牌”U盘，而且该U盘中还包含有一项实用新型专利，那么张某享有 (63) 。A“长久牌”商标专用权B该U盘的所有权C该实用新型专利权D前3项权利之全部 38.目前微型计算机中采用的逻辑元件是 (9) 。A小规模集成电路B中规模集成电路C大规模和超大规模集成电路D分立元件 39.有几栋建筑物，周围还有其他电力电缆，若需将这几栋建筑物连接起来构成骨干型园区网，则采用 (37) 比较合适。A光缆B同轴电缆C非屏蔽双绞线D屏蔽双绞线 40.“上传”和“下载”是Internet中 (38) 服务的特有术语。AArchieBTelnetCFTPDWWW 41.微型计算机中使用的人事档案管理系统，属于下列计算机应用中的 (13) 。A人工智能B专家系统C信息管理D科学计算 42.Functional testing tests whether the output is the expected (71) with the valid input.AreasonBresultCoutcomeDrecord 43.IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码 (移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx，x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178.125的规格化表示形式为 (1) 。A0 10000110 01100100010000000000000B0 10000111 01100100010000000000000C1 10000100 01100100010000000000000D0 10000110 11100100010000000000000 44.在以下关于CSMA/CD与Token Bus、Token Ring比较中， (31) 是错误的。ACSMA/CD是一种随机竞争总线的方法，它适用于办公自动化与对数据传输实时性要求严格的应用环境BCSMA/CD介质访问控制方法算法简单，易于实现。Token Bus与Token Ring需要复杂的环维护功能，实现较困难CToken Bus或Token Ring是一种确定型的方法，它适用于对数据传输实时性要求较高的应用环境，如生产过程控制领域DCSMA/CD在网络通信负荷大时，网络吞吐率下降、传输延迟增加 45.甲经乙的许可，将其话剧剧本改编成小说，在网上传播后，被某出版社丙正式出版，丙的行为应当认定为 (65) 。A侵犯了甲的著作权B侵犯了甲和乙的著作权C不构成侵权D只要丙向甲支付稿酬就不够成侵权 46.若把操作系统看做计算机系统资源的管理者， (6) 不属于操作系统所管理的资源。A内存B中断CCPUD程序 47.一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网，之后你发现与其他各个部门的网络连接全部都不通(ping断开)，可能是 (23) 出现了问题。A应用层(Application)B主机到主机层(Host to Host)CIP层D网络访问层(Networks Access) 48.用户的电子邮件地址中必须包括 (43) 才算是完整的。A用户名、用户口令、电子邮箱所在的主机域名B用户名、用户口令C用户名、电子邮箱所在的主机域名D用户口令、电子邮箱所在的主机域名 49.The World Wide Web is the latest evolution of an effort to make information on computers (66) the world available to as many users as possible.AthroughBthroughoutCbyDwith 50.You can cut, copy, and paste information quickly by clicking (67) bar buttons with the mouse.AtitleBtoolCstatusDfor mula第19页 共19页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页第 19 页 共 19 页