《2021年山西软件水平考试考试真题卷（6）.docx》由会员分享，可在线阅读，更多相关《2021年山西软件水平考试考试真题卷（6）.docx（23页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2021年山西软件水平考试考试真题卷（6）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够（）”。A使公司员工只能访问Internet上与其有业务联系的公司的IP地址B仅允许HTTP协议通过C使员工不能直接访问FTP服务端口号为21的FTP服务D仅允许公司中具有某些特定IP地址的计算机可以访问外部网络2.两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输
2、以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是_(10)_,使用的会话密钥算法应该是 _(11)_。（10）处填（）。A链路加密B节点加密C端一端加密D混合加密3.两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是_(10)_,使用的会话密钥算法应该是 _(11)_。（11）处填（）。ARSABRC-5CMD5DECC4.我国著作权法中，（）系指同一概念。A出版权与版权B著作权与版权C作者权与专有权D发行权与版权5.由我国信息产业部
3、批准发布，在信息产业部门范围内统一使用的标准，称为（）。A地方标准B部门标准C行业标准D企业标准6.某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为（）。A不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同B不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同C不构成侵权，将一种程序语言编写的源程序转换为另种程序语言形式，属于一种翻译行为D构成侵权，因为他不享有原软件作品的著作权7.数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2
4、，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为_(15)_；若对信息存储进行优化分布后，处理10个记录的最少时间为_(16)_。（15）处填（）。A180msB200msC204msD220ms8.数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系
5、统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为_(15)_；若对信息存储进行优化分布后，处理10个记录的最少时间为_(16)_。（16）处填（）。A40msB60msC100msD160ms9.页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为（）。A33220B8644C4548D250010.下列叙述中，与提高软件可移植性相关的是（）。A选择时间效率高的算法B尽可能减少注释C选择空间效率高的算法D尽量用高级语言编写系统中对效率要求
6、不高的部分11.在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为_(19)_；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为_(20)_。（19）处填（）。A直接转换B位置转换C分段转换D并行转换12.在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为_(19)_；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为_(20)_。（20）处填（）。A直接转换B位置转换C分段转换D并行转换13.下列要素中，不属于DFD的是_(21)_。当使用DFD对一个工资系统进行建模时，_(22)_可以被认定为外部实体。（21
7、）处填（）。A加工B数据流C数据存储D联系14.下列要素中，不属于DFD的是_(21)_。当使用DFD对一个工资系统进行建模时，_(22)_可以被认定为外部实体。（22）处填（）。A接收工资单的银行B工资系统源代码程序C工资单D工资数据库的维护15.在系统验收测试中，_(23)_是在一个模拟的环境下使用模拟数据运行系统；_(24)_是在一个实际环境中使用真实数据运行系统。（23）处填（）。A验证测试B审计测试C确认测试D模块测试16.在系统验收测试中，_(23)_是在一个模拟的环境下使用模拟数据运行系统；_(24)_是在一个实际环境中使用真实数据运行系统。（24）处填（）。A验证测试B审计测试
8、C确认测试D模块测试17.采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（）。A外部设计评审报告在概要设计阶段产生B集成测试计划在程序设计阶段产生C系统计划和需求说明在详细设计阶段产生D在进行编码的同时，独立的设计单元测试计划18.在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_(26)_% ；R2
9、的利用率约为_(27)_% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（26）处填（）。A60B67C78D9019.在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_(26)_% ；R2的利用率约为_(27)_% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（27）处填（）。A70B78C80D8920
10、.某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|9,则以下字符串中，不能被该DFA接受的是_(28)_，与该DFA等价的正规式是_(29)_。（其中，ε表示空字符） 3875 1.2E+5 -123. .576E10（28）处填（）。A、B、C、D、21.某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|9,则以下字符串中，不能被该DFA接受的是_(28)_，与该DFA等价的正规式是_(29)_。（其中，ε表示空字符） 3875 1.2E+5 -123. .576E10（29）处填（）。A(-d|d)*E(-d|d
11、)d*|(-d|d)d*d*(ε|E(-d|d)d*)B(-d|d)dd*(.|ε)d*(ε|E(-d|d)d*)C(-d)dd*E(-|d)d*|(-d|d)dd*d*(ε|E(-|d)d*)D(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*)22.在UML提供的图中，_(31)_用于描述系统与外部系统及用户之间的交互；_(32)_用于按时间顺序描述对象间的交互。（31）处填（）。A用例图B类图C对象图D部署图23.对于以下编号为、的正规式，正确的说法是（）。（aa*|ab
12、）*b（a|b）*b（a|b）*|aa）*bA正规式、等价B正规式、等价C正规式、等价D正规式、互不等价24.在UML提供的图中，_(31)_用于描述系统与外部系统及用户之间的交互；_(32)_用于按时间顺序描述对象间的交互。（32）处填（）。A网络图B状态图C协作图D序列图25.某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。查询供应了红色零件
13、的供应商号、零件号和数量（Qty）的元组演算表达式为：t|(u)(v)(w)(_(36)_∧u1=v1∧v2 =w1∧w3='红'∧_(37)_)（33）处填（）。AFOREIGN KEYBPRIMARY KEYCFOREIGN KEY (Sno) REFERENCES SDFOREIGN KEY (Pno) REFERENCES P26.某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应
14、商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。查询供应了红色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：t|(u)(v)(w)(_(36)_∧u1=v1∧v2 =w1∧w3='红'∧_(37)_)（34）处填（）。AFOREIGN KEYBPmMARY KEYCFOREIGN KEY (Sno) REFERENCES SDFOREIGN KEY (Pno) REFERENCES P27.某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中
15、的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。查询供应了红色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：t|(u)(v)(w)(_(36)_∧u1=v1∧v2 =w1∧w3='红'∧_(37)_)（35）处填（）。AFOREIGN KEYBPmMARY KEYCFOREIGN KEY (Sno) REFERENCES SDFOREIGN KEY (Pno) REFERENCES P28
16、.某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。查询供应了红色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：t|(u)(v)(w)(_(36)_∧u1=v1∧v2 =w1∧w3='红'∧_(37)_)（36）处填（）。AS(u)∧Sp(v)∧p(w)Bsp(u)&and
17、;S(v)∧p(w)Cp(u)∧SP(v)∧S(w)DS(u)∧p(v)∧SP(w)29.某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。查询供应了红色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：t|(u)(v)(w)(_(36)_∧u1=v1∧v2 =w1∧w3=&#
18、39;红'∧_(37)_)（37）处填（）。At1=u1∧t12=w2∧t13=v4Bt1=vl∧t2=u2∧t3=u4Ct1=w1∧t2=u2∧t3=V4Dtl=u1)∧t2=v2∧t3=v430.循环链表的主要优点是（）。A不再需要头指针了B已知某个结点的位置后，能很容易找到它的直接前驱结点C在进行删除操作后，能保证链表不断开D从表中任一结点出发都能遍历整个链表31.表达式a*（b+c）-d的后缀表达形式为（）。Aabcd*+-Babc+*d-Cabc*+dD-+*abcd32.若二叉树的先序遍历序列为ABDE
19、CF，中序遍历序列DBEAFC，则其后序遍历序列为（）。ADEBAFCBDEFBCACDEBCFADDEBFCA33.无向图中一个顶点的度是指图中（）。A通过该顶点的简单路径数B通过该顶点的回路数C与该顶点相邻接的顶点数D与该顶点连通的顶点数34.利用逐点插入建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。A4B5C6D735.已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类，类Q为类P的派生类，它们的继承方式如下所示：class P: pub
20、lic O ；class Q: private P ；在关于类P的描述中正确的是_(43)_；在关于类Q的描述中正确的是_(44)_。（43）处填（）。A类P的对象可以访问F1，但不能访问F2B类P的对象可以访问F2，但不能访问F1C类P的对象既可以访问F1，也可以访问F2D类P的对象既不能访问F1，也不能访问F236.已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类，类Q为类P的派生类，它们的继承方式如下所示：class P: public O ；class Q: private P ；在关于类P的描述中正确的是_(43)
21、_；在关于类Q的描述中正确的是_(44)_。（44）处填（）。A类Q的对象可以访问F1、F2和F3B类Q的对象可以访问F2和F3，但不能访问F1C类Q的成员可以访问F2和F3，但不能访问F1D类Q的成员不能访问F1、F2和F337.在关于类的实例化的描述中，正确的是（）。A同一个类的对象具有不同的静态数据成员值B不同的类的对象具有相同的静态数据成员值C同一个类的对象具有不同的对象自身引用(this)值D不同的类的对象具有相同的对象自身引用(this)值38.在某信息系统中，存在如下的业务陈述：一个客户提交0个或多个订单 一个订单由一个且仅由一个客户提交。系统中存在两个类：客户类和订单类。对应每
22、个订单类的实例，存在_(46)_客户类的实例；对应每个客户类的实例，存在_(47)_个订单类的实例。（46）处填（）。A0个B1个C1个或多个D0个或多个39.在某信息系统中，存在如下的业务陈述：一个客户提交0个或多个订单 一个订单由一个且仅由一个客户提交。系统中存在两个类：客户类和订单类。对应每个订单类的实例，存在_(46)_客户类的实例；对应每个客户类的实例，存在_(47)_个订单类的实例。（47）处填（）。A0个B1个C1个或多个D0个或多个40.在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。A左指针一定为空B右指针一定为空C左右指针均为空D左右指针均不为空41.一个具有n
23、（n0）个顶点的连通无向图至少有（）条边。A.n+1B.nC.n/2D.n-142.由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。A23B37C44D4643.在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。A基数排序B快速排序C堆排序D归并排序44.已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A0.6中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。A1.5B1.7C2.0D2.345.为在状态空间树中_(53)_，可以
24、利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_(54)_。（53）处填（）。A找出任一个答案结点B找出所有的答案结点C找出最优的答案结点D进行遍历46.为在状态空间树中_(53)_，可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_(54)_。（54）处填（）。A使用精确的成本函数c(.)来作LC-检索B使用广度优先检索C使用深度优先检索D在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)47.以比较
25、为基础的排序算法在最坏情况下的计算时间下界为（）。AO(n)BO(n2)CO(logn)DO(nlogn)48.利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=共有n个结点，结点编号1n，设C是G的成本邻接矩阵，用Dk（i，j）即为图G中结点i到j并且不经过编号比k还大的结点的最短路径的长度（Dn（i，j）即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为（）。ADk(i，j)；Dk-1(i，j)+C(i，j)BDk(i，j)：minDk-1(i，j),Dk-1(i，j)+C(i，j)CDk(i，j)
26、：Dk-1(i，k)+Dk-1(i，j)DDk(i，j)；minDk-1(i，j),Dk-1(i，k)+Dk-1(k，j)49.PC机处理人耳能听得到的音频信号，其频率范围是（）。A803400HzB3003400HzC2020kHzD2044.1kHz50.双层双面的只读DVD盘片的存储容量可以达到（）。A4.7GBB8.5GBC17GBD6.6GB第23页 共23页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页