2021年河南软件水平考试考试真题卷（3）.docx

《2021年河南软件水平考试考试真题卷（3）.docx》由会员分享，可在线阅读，更多相关《2021年河南软件水平考试考试真题卷（3）.docx（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021年河南软件水平考试考试真题卷（3）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.设有穷自动机的状态转换图如下图，该自动机识别的语言是（）。A∑=0，1)上的所有符号串的集合，但不包含空符号串B空符号串集合C∑=0，1)上的所有符号串的集合，包含空符号串D空集合2.软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为（）。A瀑布模型B对象模型C螺旋模型D层次模型3.以下说法中正确的是（）。A带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B从源点

2、到终点的最短路径是惟一的C任意一个AOV网不一定存在拓扑序列D任意一个AOE网中的关键路径是惟一的4.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A1/2B1C2D45.中缀表达式A-(B+C/D)E的后缀形式是（）。AABC+D/×E-BABCD/+E×-CAB-C+D/E×DABC-+D/E×6.DMA数据的传送是以（）为单位进行的。A字节B字C数据块D位7.描述类中某个对象的行为，反映了状态与事件关系的是（）。A对象图B状态图C流程图D结构图8.按照二叉树的定义，具有3个结点的树有（）种形态(不考虑数据信息的组合情况)

3、。A2B3C4D59.（）的传输延迟最小。A电路交换B报文交换C分组交换DB和C10.下面4种排序方法中，（）是一种稳定性排序方法。A插入排序法B选择排序法C快速排序法D希尔排序法11.一某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内，该中断处理需要X秒。另一方面，缓冲区内每存储N个数据，主程序就将其取出进行处理，这种处理需要Y秒。因此，该系统可以每秒跟踪（）次中断请求。AN/(NX+Y)BN/(X+Y)NCMIN1/X，1/YDMAX1/X，1/Y12.在主存和CPU之间增加Cache的目的是（）。A增加内存容量B提高内存的可靠性C解

4、决CPU与内存之间的速度匹配问题D增加内存容量，同时加快存取速度13.在浮点数编码表示中，（）在机器数中不出现，是隐含的。A阶码B符号C尾数D基数14.考虑下面的文法GS： SAB Aa ABaB BbbA 下列叙述中不正确的是（）。A由文法生成的每一个串的长度是偶数B由文法生成的串中没有一个串含有奇数个连续的bC由文法生成的串中没有一个串含有4个连续的bD由文法生成的每一个串中b的个数等于a的个数15.某程序设计语言的表达式由运算符91、92、93、标识符、(、)组成。其中91、92的优先级相同，93的优先级低于91、92，优先级相同的运算符从右向左计算，可以用括号改变运算，由这种表达式的文

5、法可描述为（）。(设E为识别符号，文法字汇表V=E,t,F,(,),1,2,3,iAE→T|E01T|Eθ2T E→F|Tθ3F F→(E)|i BE→T|TO1E|Tθ2E E→F|Fθ3T F→(E)|i CE→T|Eθ3T E→F|Tθ1F|Tθ2F F→(E)|i DE→T|Tθ3E E→F|F01T|Fθ2T F→(E)|i 16.索引文件中的索引表具有的特点

6、是（）。A索引项按关键字值有序，并且由用户提供B索引项按关键字值有序，并且由系统提供C索引项按关键字值无序，并且由用户提供D索引项按关键字值无序，并且由系统提供17.算术右移指令执行的操作是（）。A符号位填0，并顺次右移1位，最低位移到进位标志位B符号位不变，并顺次右移1位，最低位移到进位标志位C进位标志位移到符号位，顺次右移1位，最低位移到进位标志位D符号位填1，并顺次右移1位，最低位移至进位标志位18.对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用（）存储结构。A三叉链表B二叉链表C顺序D索引19.能检测出所有奇数个错、单比特错、双比特错和

7、所有小于、等于校验位长度的突发错的校验码是（）。A海明码B循环冗余码C正反码D水平垂直奇偶校验码20.深度为h且有（）个结点的二叉树称为满二叉树。A2h-1B2hC2h-1D2h21.组成2M8bit的内存，可以使用（）。A1M×8bit进行并联B1Mx4bit进行串联C2Mx4bit进行并联D2Mx4bit进行串联22.在CCITT建议的E1载波中，每一帧包含（）位。A254B255C256D25723.按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，（）制定的标准是国际标准。AISO和IECBISO和IEEECANSI和ISODIEEE和GJ

8、B24.外部设备提出中断请求的条件是（）。A一个CPU周期结束B外设工作完成和系统允许CCPU开放中断系统D总线空闲25.在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应（）。A数据元素按值有序B采用顺序存储结构C据元素按值有序，并且采用顺序存储结构D据元素按值有序，并且采用链式存储结构26.下列关于虚拟存储器的论述中，正确的是（）。A要求作业在运行前，必须全部装入内存，且运行过程中也必须一直驻留内存B要求作业在运行前，不必全部装入内存，在运行过程中不必一直驻留内存C要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D要求作业在运行前，必须全部装入内存，但在运行

9、过程中不必一直驻留内存27.以下说法错误的是（）。A对象具有很强的表达能力和描述功能B对象是人们要进行研究的任何事务C对象是封装的最基本单位D类封装比对象封装更具体、更细致28.若一棵哈夫曼树有2001个结点，则它共有（）个叶结点。A999B1000C1001D100229.功能模型中所有的（）往往形成一个层次结构。在这个层次结构中一个数据流图的过程可以由一层数据流图做进下一步的说明。A数据流图B概念模型图C状态迁移图D事件追踪图30.一个待散列的线性表为K=（18，25，63，50，42，32，9），散列函数为K（K）=KMOD9，与18发生）中突的元素有（）个。A1B2C3D431.求字符

10、串T在字符串S中首次出现的位置称为（）。A串的模式匹配B求子串C求串的长度D串的连接32.具有2000个结点的非空二叉树的最小深度为（）。A9B10C11D1233.从结构化的瀑布模型看，在软件生命周期中的8个阶段中，下面的几个选项中，（）出错，对软件的影响最大。A详细设计阶段B概要设计阶段C需求分析阶段D测试和运行阶段34.如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的应设置为（）。A3B2C1D035.软件系统的可靠性，主要表现在（）。A能够安装多次B能在不同类型的计算机系统上安装、使用C软件的正确性和健壮性D能有效地抑止盗版36.世界某一区域标准化团体所通

11、过的标准称为（）。A地方标准B地区标准C专业标准D行业标准37.软件部分的内部实现与外部可访问性分离，这是指软件的（）。A继承性B共享性C封装性D抽象性38.在他人开发的软件上署名或者更改他人开发的软件上的署名，此种行为侵犯了软件著作人的（）。A修改权和发表权B开发者身份权及署名权C发表权和署名权D署名权和转让权39.下列元件中存取速度最快的是（）。ACacheB寄存器C内存D外存40.MPEG是一种（）。A静止图像的存储标准B音频、视频的压缩标准C动态图像的传输标准D图形国家传输标准41.若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中

12、，则该对称矩阵在B中占用了（）个数组元素。AN2BN×(N-1)CN×(N+1)/2DN×(N-1)/242.组成一个运算器需要多个部件，但下面所列的（）不是组成运算器的部件。A状态寄存器B数据总线CALUD地址寄存器43.有关曼彻斯特码编码的正确叙述是（）。A每个信号起始边界作为时钟信号有利于同步B这种编码机制会带来直流漂移C每位的中间跳变会表示信号的取值为零D将时钟与数据取值都包含在信号中44.瀑布模型中软件生命周期划分为8个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。8个阶段又可归纳为3个大的阶段：计划阶

13、段、开发阶段和（）。A运行阶段B可行性分析C详细设计D测试与排错45.若某二叉树采用广义表（A（B（E），C（F（H，G），D）表示，该二叉树的中序遍历序列为（）。AA，B，E，C，F，H，G，DBE，B，H，G，F，D，C，ACE，B，A，H，F，G，C，DDA，B，C，E，F，D，H，G46.为了充分发挥问题求解过程中处理的并行性，将两个以上的处理机互连起来，彼此进行通信协调，以便共同求解一个大问题的计算机系统是_系统。A单处理B多处理C分布式处理D阵列处理 47.主频是反映计算机_的计算机性能指标。A运算速度B存取速度C总线速度D运算精度 48.按照计算机同时处于一个执行阶段的指令或数据

14、的最大可能个数，可以将计算机分为MISD、MIMD、SISD及SIMD计算机4类。每次处理一条指令，并只对一个操作部件分配数据的计算机属于_计算机。A多指令流单数据流(MISD)B多指令流多数据流(MIMD)C单指令流单数据流(SISD)D单指令流多数据流(SIMD) 49.将内存与外存有机结合起来使用的存储器通常称为_。A虚拟存储器B主存储器C辅助存储器D高速缓冲存储器 50.操作系统通过_来组织和管理外存中的信息。A设备驱动程序B文件目录C解释程序D磁盘分配表第17页 共17页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页第 17 页 共 17 页