2021河南软件水平考试考试模拟卷（9）.docx

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

1、2021河南软件水平考试考试模拟卷（9）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.在过程式程序设计()、数据抽象程序设计()、面向对象程序设计()、泛型 (通用)程序设计()中，C+语言支持 (16) ，C语言支持 (17) 。（16）处填（）。ABCD2.在过程式程序设计()、数据抽象程序设计()、面向对象程序设计()、泛型 (通用)程序设计()中，C+语言支持 (16) ，C语言支持 (17) 。（17）处填（）。ABCD3.采用UML进行软件建模过程中，类图是系统的一种静态视图，

2、用（）可明确表示两类事物之间存在的整体/部分形式的关联关系。A依赖关系B聚合关系C泛化关系D实现关系4.若程序运行时系统报告除数为0，这属于（）错误。A语法B语用C语义D语境5.集合（）。A可用正规式a*b*表示B不能用正规式表示，但可用非确定的有限自动机识别C可用正规式ambm表示D不能用正规式表示，但可用上下文无关文法表示6.表达式“X=A+B（C-D）/E”的后缀表示形式可以为（）（运算符优先级相同时，遵循左结合的原则）。AXAB+CDE/-×=BXA+BC-DE/×=CXABCD-×E/=DXABCDE+×-/=7.设备驱动程序是直接与

3、(23) 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备 (24) 。（23）处填（）。A硬件B办公软件C编译程序D连接程序8.页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制（）。A42380B25996C9612D81929.在软件开发中， (29) 不能用来描述项目开发的进度安排。在其他三种图中，可用 (30) 动态地反映项目开发进展情况。（29）处填（）。A甘特图BPERT图CPERT/CPM图D鱼骨图10.内聚性和耦合性是度量软件模块独立性的重

4、要准则，软件设计时应力求（）。A高内聚，高耦合B高内聚，低耦合C低内聚，高耦合D低内聚，低耦合11.若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用（）来实现。A索引表B索引文件C指针D多级目录12.某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 (25) 。如果从T0时刻开始进程按 (26) 顺序逐个调度执行，那么系统状态是安全的。（25）处填（）。A3、5；6和8B3、4、2和2

5、C0、1、2和1D0、1、0和113.选择软件开发工具时，应考虑功能、（）、稳健性、硬件要求和性能、服务和支持。A易用性B易维护性C可移植性D可扩充性14.设备驱动程序是直接与 (23) 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备 (24) 。（24）处填（）。A有关的上层软件的抽象请求，进行与设备相关的处理B无关的上层软件的抽象请求，进行与设备相关的处理C有关的上层软件的抽象请求，进行与设备无关的处理D无关的上层软件的抽象请求，进行与设备无关的处理15.在软件开发中， (29) 不能用来描述项目开发的进度安排。在其他三种图中，可用 (30) 动态地反映项目开发进展情况。（

6、30）处填（）。A甘特图BPERT图CPERT/CPM图D鱼骨图16.某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为 (25) 。如果从T0时刻开始进程按 (26) 顺序逐个调度执行，那么系统状态是安全的。（26）处填（）。AP1→p2→p4→p3BP2→p1→P4→p3Cp3→p2→p1→p4Dp4→

7、p2→p3→p117.为验证程序模块A是否正确实现了规定的功能，需要进行 (35) ：为验证模块A能否与其他模块按照规定方式正确工作，需要进行 (36) 。（35）处填（）。A单元测试B集成测试C确认测试D系统测试18.在UML语言中，下图中的a、b、c三种图形符号按照顺序分别表示（）。A边界对象、实体对象、控制对象B实体对象、边界对象、控制对象C控制对象、实体对象、边界对象D边界对象、控制对象、实体对象19.在下面的用例图(UseCase Diagram)中，X1、X2和X3表示 (39) ，已知UC3是抽象用例，那么X1可通过 (40) 用例与系统进行交互。并且，用例

8、(41) 是UC4的可选部分，用例 (42) 是UC4的必须部分。（39）处填（）。A人B系统C参与者D外部软件20.对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计（）个测试案例。A1B2C3D421.（）设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。AAdapter(适配器)BIterator(迭代器)CPrototype(原型)DObserver(观察者)22.（）表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。A边界对象B可视化对

9、象C抽象对象D实体对象23.某大型软件系统按功能可划分为两段PI和P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P1和P2均有一个与其完全相同的冗余备份。若P1的可靠度为0.9，P2的可靠度为0.9，则整个系统的可靠度是（）。A0.6561B0.81C0.9801D0.924.正则表达式1*（0|01）*表示的集合元素的特点是（）。A长度为奇数的0、1串B开始和结尾字符必须为1的0、1串C串的长度为偶数的0、1串D不包含于串011的0、1串25.UML中有多种类型的图，其中， (44) 对系统的使用方式进行分类， (45) 显示了类及其相互关系， (46) 显示人

10、或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， (47) 与通信图类似，但强调的是顺序而不是连接。（44）处填（）。A用例图B顺序图C类图D活动图26.UML中有多种类型的图，其中， (44) 对系统的使用方式进行分类， (45) 显示了类及其相互关系， (46) 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， (47) 与通信图类似，但强调的是顺序而不是连接。（45）处填（）。A用例图B顺序图C类图D活动图27.在下面的用例图(UseCase Diagram)中，X1、X2和X3表示 (39) ，已知UC3是抽象用例，那么X1

11、可通过 (40) 用例与系统进行交互。并且，用例 (41) 是UC4的可选部分，用例 (42) 是UC4的必须部分。（40）处填（）。AUC4、UC1BUC5、UC1CUC5、UC2DUC1、UC228.为验证程序模块A是否正确实现了规定的功能，需要进行 (35) ：为验证模块A能否与其他模块按照规定方式正确工作，需要进行 (36) 。（36）处填（）。A单元测试B集成测试C确认测试D系统测试29.UML中有多种类型的图，其中， (44) 对系统的使用方式进行分类， (45) 显示了类及其相互关系， (46) 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，

12、(47) 与通信图类似，但强调的是顺序而不是连接。（46）处填（）。A用例图B顺序图C类图D活动图30.在下面的用例图(UseCase Diagram)中，X1、X2和X3表示 (39) ，已知UC3是抽象用例，那么X1可通过 (40) 用例与系统进行交互。并且，用例 (41) 是UC4的可选部分，用例 (42) 是UC4的必须部分。（41）处填（）。AUC1BUC2CUC3DUC531.UML中有多种类型的图，其中， (44) 对系统的使用方式进行分类， (45) 显示了类及其相互关系， (46) 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息， (47)

13、与通信图类似，但强调的是顺序而不是连接。（47）处填（）。A用例图B顺序图C类图D活动图32.在下面的用例图(UseCase Diagram)中，X1、X2和X3表示 (39) ，已知UC3是抽象用例，那么X1可通过 (40) 用例与系统进行交互。并且，用例 (41) 是UC4的可选部分，用例 (42) 是UC4的必须部分。（42）处填（）。AUC1BUC2CUC3DUC533.若某个关系的主码为全码，则该主码应包含（）。A单个属性B两个属性C多个属性D全部属性34.在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的（）语言来实现。A数据定义B数据操作C数据查询D数据控制35.

14、设某程序中定义了全局整型变量x和r，且函数f（）的定义如下所示，则在语句x=r*r+1中（）。Ax和r均是全局变量Bx是全局变量、r是形式参数Cx是局部变量、r是形式参数Dx是局部变量、r是全局变量36.若事务T1对数据A已加排它锁，那么其他事务对数据A（）。A加共享锁成功，加排它锁失败B加排它锁成功，加共享锁失败C加共享锁、加排它锁都成功D加共享锁、加排它锁都失败37.程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=NT，那么G所描述的语言是（）的集合。A从S出

15、发推导出的包含尸中所有符号的串B从S出发推导出的仅包含厂中符号的串CN中所有符号组成的串DT中所有符号组成的串38.关系R、S如下图所示，RS可由 (54) 基本的关系运算组成，RS= (55) 。（54）处填（）。A.AB.BC.CD.D39.建立一个供应商、零件数据库。其中“供应商”表S（Sno，Sname，Zip，City）分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno（Sname，Zip，City），ZipCity。“供应商”表S属于（）。A1NFB2NFC3NFDBCNF40.拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点v

16、i到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。A包含回路B是强连通图C是完全图D是有向树41.设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是 (58) ，栈S的容量至少为 (59) 。（58）处填（）。Aa、b、c、d、eBe、d、c、b、aCc、d、b、a、eDe、a、b、d、c42.关系R、S如下图所示，RS可由 (54) 基本的关系运算组成，RS= (55) 。（55）处填（）。A

17、.AB.BC.CD.D43.设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是 (58) ，栈S的容量至少为 (59) 。（59）处填（）。A2B3C4D544.若一个问题既可以用迭代方式也可以用递归方式求解，则（）方法具有更高的时空效率。A迭代B递归C先递归后迭代D先迭代后递归45.迪杰斯特拉（Dijkstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。A贪心B分而治之C动态规划D试探+回溯46.对于n（n0）个元素构成的线性序列L，在（

18、）时适合采用链式存储结构。A需要频繁修改L中元素的值B需要频繁地对L进行随机查找C需要频繁地对L进行删除和插入操作D要求L存储密度高47.对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (61) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (62) 。（61）处填（）。A先序B中序C后序D层序48.关于算法与数据结构的关系，（）是正确的。A算法的实现依赖于数据结构的设计B算法的效率与数据结构无关C数据结构越复杂，算法的效率越高D数据结构越简单，算法的效率越高49.网页中代码定义了（）。A一个苹选框B一个单行文本输入框C一个提交按钮D一个使用图像的提交按钮50.电子邮件应用程序利用POP3协议（）。A创建邮件B加密邮件C发送邮件D接收邮件第21页 共21页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页第 21 页 共 21 页