2023年安徽软件水平考试考试考前冲刺卷（6）.docx

2023年安徽软件水平考试考试考前冲刺卷（6）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.设有关系模式S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额。根据定义有如下函数依赖集：P=Sno→Sname，Sno→Q，Sno→A，Pno→Pname。关系模式S的关键字是 (46) ，W的规范化程度最高达到 (47) 。若将关系模式 S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到 (48) ，S2的规范化程度最高达到 (49) 。SQL中集合成员资格的比较操作元组IN(集合)中的IN与 (50) 操作符等价。（48）处填（）。A1NFB2NFC3NFDBCNF2.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。（23）处填（）。A惟一的前驱元素和后继元素B惟一的前驱(双亲)结点和多个后继(孩子)结点C叶子D一对一3.采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。A中序遍历B前序遍历C后序遍历D按层遍历4.程序设计语言包括 (41) 等几个方面，它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符的有限字符表，y是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是α→β甲的形式，其中α∈ (43) ，β∈(∑∪V)*。在上下文有关文法中，户中的生成式都是α1Aα2→α1βα2的形式，其中A∈ (44) ，β∈(∑∪V*)，β≠。在上下文无关文法中，户中的生成式的左部∈ (45) 。（45）处填（）。AVBV+CD5.用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R1到Rn中，那么，结点Ri若有左子树，则左子树是结点（）。AR2i+1BR2i-1CRi/2DR2f6.UML称为统一的建模语言，它把Booch、Rumbaugh和Jacobson等各自独立的OOA和 OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下：(8) 用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(9) 对静态结构(类、对象和关系)模型化。(10) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11) 将系统的结构和行为表达成为易于转换为实现的方式。(12) 示系统实现环境的结构和行为。（12）处填（）。A环境模型视图B实现模型视图C结构模型视图D行为模型视图7.设有关系模式S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额。根据定义有如下函数依赖集：P=Sno→Sname，Sno→Q，Sno→A，Pno→Pname。关系模式S的关键字是 (46) ，W的规范化程度最高达到 (47) 。若将关系模式 S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到 (48) ，S2的规范化程度最高达到 (49) 。SQL中集合成员资格的比较操作元组IN(集合)中的IN与 (50) 操作符等价。（49）处填（）。A1NFB2NFC3NFDBCNF8.对于单链表，如果仅仅知道一个指向链表中某结点的指针p， (54) 将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说 (55) ，而对双向链表来说 (56) 。（56）处填（）。A可以B不可以C不确定D仅能一次9.各种需求方法都有它们共同适用的（）。A说明方法B描述方式C准则D基本原则10.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。（24）处填（）。A一对一B一对多C顺序D层次11.多媒体电子出版物创作的主要过程可分为 (62) 。基于内容检索的体系结构可分为两个子系统： (63) 。（62）处填（）。A应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试B应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试C应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试D应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试12.MIDI是一种数字音乐的国际标准，MIDI文件存储的 (64) 。它的重要特色是 (65) 。（64）处填（）。A不是乐谱而是波形B不是波形而是指令序列C不是指令序列而是波形D不是指令序列而是乐谱13.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。（25）处填（）。A一对一B一对多C顺序D层次14.假定一棵三叉树的结点数为50，则它的最小高度为（）。A3B4C5D615.多媒体电子出版物创作的主要过程可分为 (62) 。基于内容检索的体系结构可分为两个子系统： (63) 。（63）处填（）。A用户访问和数据库管理子系统B多媒体数据管理和调度子系统C特征抽取和查询子系统D多媒体数据查询和用户访问子系统16.MIDI是一种数字音乐的国际标准，MIDI文件存储的 (64) 。它的重要特色是 (65) 。（65）处填（）。A占用的存储空间少B乐曲的失真度少C读写速度快D修改方便17.设有关系模式S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额。根据定义有如下函数依赖集：P=Sno→Sname，Sno→Q，Sno→A，Pno→Pname。关系模式S的关键字是 (46) ，W的规范化程度最高达到 (47) 。若将关系模式 S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到 (48) ，S2的规范化程度最高达到 (49) 。SQL中集合成员资格的比较操作元组IN(集合)中的IN与 (50) 操作符等价。（50）处填（）。AANYB=ANYCLikeD=Like18.(66) is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group.(67) is an error detection code that most data conlmunication networks use.(68) is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.(69) is a transfer mode in which all types of information are organized into fixed form cells on all asynchronous or nonperiodic basis over a range of media.(70) is an identifier of a web page.（66）处填（）。AICMPBSMTPCIGMPDARP19.Network managers have long awaited practical voice-over-IP (VOIP)solutions. VOIP promises (71) network management and decreases costs by (72) a company’s telephony and data infrastructures into one network. And a VOIP solution implemented at a company’ s head -quarters with far -reaching branch offices can (73) tremendous amounts of (74) in long distance phone bills, provided that solution delivers POTS -like voice (75) over the Internet.（71）处填（）。AcomplicatedBusefulCeaseDorderly20.(66) is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group.(67) is an error detection code that most data conlmunication networks use.(68) is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.(69) is a transfer mode in which all types of information are organized into fixed form cells on all asynchronous or nonperiodic basis over a range of media.(70) is an identifier of a web page.（67）处填（）。A4B/5BBCRCCManchester CodeDHuffman Code21.Network managers have long awaited practical voice-over-IP (VOIP)solutions. VOIP promises (71) network management and decreases costs by (72) a company’s telephony and data infrastructures into one network. And a VOIP solution implemented at a company’ s head -quarters with far -reaching branch offices can (73) tremendous amounts of (74) in long distance phone bills, provided that solution delivers POTS -like voice (75) over the Internet.（72）处填（）。AconvergingBdividingCcombineDbringing22.任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序（）。A不发生改变B发生改变C不能确定D以上都不对23.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。（26）处填（）。A一对一B一对多C顺序D层次24.Network managers have long awaited practical voice-over-IP (VOIP)solutions. VOIP promises (71) network management and decreases costs by (72) a company’s telephony and data infrastructures into one network. And a VOIP solution implemented at a company’ s head -quarters with far -reaching branch offices can (73) tremendous amounts of (74) in long distance phone bills, provided that solution delivers POTS -like voice (75) over the Internet.（73）处填（）。AgetBputCsaveDwaste25.下面是关于树和线性结构的描述：线性结构存在惟一的没有前驱的 (18) ，树存在惟一的没有前驱的 (19) ：线性结构存在惟一的没有后继的 (20) ，树存在多个没有后继的 (21) ；线性结构其余元素均存在 (22) ，树其余结点均存在 (23) 。由此可见，由于线性结构是一个 (24) 结构，元素之间存在的是 (25) 的关系，而树是一个 (26) 结构，元素之间存在的是 (27) 的关系。（27）处填（）。A一对一B一对多C顺序D层次26.(66) is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group.(67) is an error detection code that most data conlmunication networks use.(68) is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.(69) is a transfer mode in which all types of information are organized into fixed form cells on all asynchronous or nonperiodic basis over a range of media.(70) is an identifier of a web page.（68）处填（）。AOSPFBRIPCRARPDBGP27.(66) is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group.(67) is an error detection code that most data conlmunication networks use.(68) is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.(69) is a transfer mode in which all types of information are organized into fixed form cells on all asynchronous or nonperiodic basis over a range of media.(70) is an identifier of a web page.（69）处填（）。AISDNBx.25CFrame RelayDATM28.Network managers have long awaited practical voice-over-IP (VOIP)solutions. VOIP promises (71) network management and decreases costs by (72) a company’s telephony and data infrastructures into one network. And a VOIP solution implemented at a company’ s head -quarters with far -reaching branch offices can (73) tremendous amounts of (74) in long distance phone bills, provided that solution delivers POTS -like voice (75) over the Internet.（74）处填（）。AcashBmoneyCspaceDtime29.Network managers have long awaited practical voice-over-IP (VOIP)solutions. VOIP promises (71) network management and decreases costs by (72) a company’s telephony and data infrastructures into one network. And a VOIP solution implemented at a company’ s head -quarters with far -reaching branch offices can (73) tremendous amounts of (74) in long distance phone bills, provided that solution delivers POTS -like voice (75) over the Internet.（75）处填（）。AqualtityBqualityCvoluneDspeed30.(66) is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group.(67) is an error detection code that most data conlmunication networks use.(68) is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.(69) is a transfer mode in which all types of information are organized into fixed form cells on all asynchronous or nonperiodic basis over a range of media.(70) is an identifier of a web page.（70）处填（）。AHTTPBURLCHTMLDTAG31.某C语言子程序如下。其中x，y是两个已定义的整型变量。表2-4给出了可供选择的4组测试数据组，则实现条件覆盖至少应采用的测试数据组是（）。表2-4 测试数据组表A和组B、和组C、和组D、和组32.广义笛卡尔积属于关系运算符中的 (40) 。两个元数分别为n目和m目的广义笛卡尔积是一个 (41) 列的元组集合，其形式定义如下： (42) (43) 。（40）处填（）。A集合运算符B专门运算符C比较运算符D逻辑运算符33.从数据库管理系统的角度看，数据库系统通常采用如图2-10所示的三级模式结构。图中处应填写 (52) ，处应填写 (53) 。（52）处填（）。A外模式/概念模式B概念模式/内模式C概念模式/内模式映像D外模式/概念模式映像34.下面关于编程语言的各种说法中，（）是正确的。A由于C语言程序是由函数构成的，因此它是一种函数型语言BSmalltalk、C+、Java、C#都是面向对象语言C函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算D逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言35.进行软件项目的风险分析时，风险避免、风险监控和风险管理及意外事件计划是（）活动中需要考虑的问题。A风险识别B风险预测C风险评估D风险控制36.若某分页管理的虚拟存储器共有8个页面，每页为1024个字节，实际主存为4096个字节，采用页表法进行地址映像。若页表的内容如表2-1所示，则虚拟地址1023所对应的主存实地址为（）。表2-1 某分页管理的系统业表A2、3、5、7B0、1、4、6C1、5、6、7D0、2、3、437.若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2，若系统采用银行家算法为它们分配资源，那么第（）次申请分配会使系统进入死锁状态。表2-2 各进程请求资源的情况表A或B或C或D或38.从数据库管理系统的角度看，数据库系统通常采用如图2-10所示的三级模式结构。图中处应填写 (52) ，处应填写 (53) 。（53）处填（）。A概念模式/内模式映像B概念模式/内模式C外模式/概念模式映像D外模式/概念模式39.广义笛卡尔积属于关系运算符中的 (40) 。两个元数分别为n目和m目的广义笛卡尔积是一个 (41) 列的元组集合，其形式定义如下： (42) (43) 。（41）处填（）。An+mBn-mCn×mDn2-m240.图2-8示意的UML类图描绘的是设计模式中的 (49) 模式。图2-9的UML类图描述了该模式的一种应用，其中与图2-8中的Abstraction’’对应的类是 (50) 。（49）处填（）。AComposite(组合)BProxy(代理)CBridge(桥接)DCommand(命令)41.某软件工程项目各开发阶段工作量的比例如表2-5所示。表2-5 某软件项目各开发阶段各工作量比例表假设当前已处于编码阶段，54 000行程序已完成了13 500行，则该软件工程项目开发进度已完成的比例是（）。A27.5%B54.25%C62.75%D68.25%42.图2-8示意的UML类图描绘的是设计模式中的 (49) 模式。图2-9的UML类图描述了该模式的一种应用，其中与图2-8中的Abstraction’’对应的类是 (50) 。（50）处填（）。ADataAccessBAccountDMCCustomerDMDDataAccessImpl43.广义笛卡尔积属于关系运算符中的 (40) 。两个元数分别为n目和m目的广义笛卡尔积是一个 (41) 列的元组集合，其形式定义如下： (42) (43) 。（42）处填（）。AR×SBRSCRSDR∩S44.OMT定义了3种模型，它们是 (45) 、 (46) 、 (47) 。（45）处填（）。A系统模型B对象模型C物理模型D概念模型45.OMT定义了3种模型，它们是 (45) 、 (46) 、 (47) 。（46）处填（）。A设计模型B动态模型C静态模型D结构模型46.OMT定义了3种模型，它们是 (45) 、 (46) 、 (47) 。（47）处填（）。A功能模型B关系模型C逻辑模型D抽象模型47.逆向工程过程的抽象层次是指可从源代码中抽取出来的设计信息的精密程度。抽象层次分为四层，其中“最低层”抽象能够导出过程的设计表示文档，“低层”抽象能够导出程序和数据结构信息，“中层”抽象能够导出 (1) ，“高层”抽象能够导出 (2) 。A实体关系模型B程序和文档结构信息C全部文档信息D数据流和控制流模型 48.逆向工程过程的抽象层次是指可从源代码中抽取出来的设计信息的精密程度。抽象层次分为四层，其中“最低层”抽象能够导出过程的设计表示文档，“低层”抽象能够导出程序和数据结构信息，“中层”抽象能够导出 (1) ，“高层”抽象能够导出 (2) 。A实体关系模型B模块结构图C完全的数据流图D全部文档信息 49.在业务领域分析过程中，通过建立实体关系图，把与业务相关的数据模型化；通过建立 (4) 来表示业务活动的分解过程；两个业务过程之间的相互依赖关系应记录在过程依赖图中；通过建立 (5) 来详细说明整个业务过程的逻辑。A数据流图(DFD)B过程层次图(PHD)C过程活动图(PAD)D过程关系图(PRD) 50.在各种不同的软件需求中， (6) 描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。软件需求说明书是需求分析阶段的成果， (7) 不是其应包含的内容。A业务需求B非功能需求C用户需求D功能需求