2021浙江软件水平考试考试考前冲刺卷（8）.docx

2021浙江软件水平考试考试考前冲刺卷（8）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.已知正规表达式r=(0|1)*00， (1) 在L(r)中，和r等价的确定的有限自动机DFAM是 (2) 。1（）A0000B0001C0010D00112.设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据语义有如下的数据依赖集：D=C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R。关系模式W的一个码(关键字)是 (1) ，W的规范化程度最高达到 (2) 。1（）A(S，C)B(T，R)C(T，P)D(T，S)3.在多个用户共享数据库时，对同一资料的 (1) 操作可能破坏数据库的 (2) 。因此数据管理机制要解决丢失更新、不一致以及 (3) 等问题。解决的方法主要有加锁技术和时标技术。1（）A连接B并发C查询D更新4.（）表示了对象间“is-a”的关系。A组合B引用C聚合D继承5.一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式（逆波兰式）为（）。A.AB.BC.CD.D6.对如下AOV网进行拓扑排序，不可能得到（）。A.02143567B.01243657C.02143657D.012345767.已知正规表达式r=(0|1)*00， (1) 在L(r)中，和r等价的确定的有限自动机DFAM是 (2) 。2（）A.AB.BC.CD.D8.设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C课程，P教师，S学生，G成绩，T时间，R教室，根据语义有如下的数据依赖集：D=C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R。关系模式W的一个码(关键字)是 (1) ，W的规范化程度最高达到 (2) 。2（）A2NFB3NFCBCNFD4NF9.在面向对象方法中，对象可看出是属性(数据)以及这些属性上的专用操作的封装体。封装是一种 (1) 技术，封装的目的是使对象的 (2) 分离。2（）A定义和实现B设计和测试C设计和实现D分析和定义10.在多个用户共享数据库时，对同一资料的 (1) 操作可能破坏数据库的 (2) 。因此数据管理机制要解决丢失更新、不一致以及 (3) 等问题。解决的方法主要有加锁技术和时标技术。2（）A安全性B保密性C完整性D独立性11.某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 (1) ，层序序列为 (2) 。2（）AFGDBHECABFDGBCHEACABCDEFGHDFGDBEHCA12.原型化方法是一种（）型的设计过程。A自外向内B自项向下C自内相外D自底向上13.如果一个软件是给许多客户使用的，大多数软件生产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。（）测试是由软件的最终用户在一个或多个用户实际使用环境中进行的。AAlphaBBetaCGammaDDelta14.在下列说法中，（）是造成软件危机的主要原因。用户使用不当软件本身特点硬件不可靠对软件的错误认识缺乏好的开发方法和手段开发效率低ABCD15.对数据82，16，95，27，75，42，69，34）按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是（）。A34，16，69，27，75，42，82，95B16，27，75，42，69，34，82，95C16，82，27，75，42，69，34，95D16，82，95，27，75，42，69，3416.关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 (1) ，该树的深度为 (2) 。1（）A1B2C3D417.在多个用户共享数据库时，对同一资料的 (1) 操作可能破坏数据库的 (2) 。因此数据管理机制要解决丢失更新、不一致以及 (3) 等问题。解决的方法主要有加锁技术和时标技术。3（）A脏数据B安全C保密D授权18.关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 (1) ，该树的深度为 (2) 。2（）A1B2C3D419.设M=-1，0，1，N=-2，-1，0，1，2满足f（-1）f（0）f（1）的从M到N的映射f的个数是（）A.32B.33C.34D.3520.下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是（）。A归并排序B直接选择排序C快速排序D基数排序21.Windows下的面向对象程序设计与DOS下的结构化程序设计最大区别是（）。A前者可以使用大量的下拉式选单(Menu)，后者使用命令方式调用B前者是一种消息驱动式体系结构，后者是一种单向调用C前者具有强大的图形用户界面，后者是一种单向调用D前者可以突破内存管理640KB的限制，后者不能22.在C+语言中，关于类(class)和结构体(struct)的说法中，正确的是（）。A结构体不允许有成员函数B结构体与类没什么区别，可以替换C类定义中成员在默认情况下是privateD类定义中成员在默认情况下是public23.采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A当前所做出的决策不会影响后面的决策B原问题的最优解包含其子问题的最优解C问题可以找到最优解，但利用贪心法不能找到最优解D每次决策必须是当前看来最优的决策才可以找到最优解24.快速排序算法采用的设计方法是（）。A动态规划法B分治法C回溯法D分枝定界法25.在图形显示系统的类层次结构中，类Shape定义了图形所具有的公有方法：display()，并将其声明为抽象方法：类Line是Shape的子类。则下列说法中正确的是 (1) 。若类Line正确继承了Shape类，并定义了方法display(int N)，这种机制称为 (2) 。这样，通过Shape对象的正确引用就能实现Line对象的相应方法，体现了面向对象程序设计语言基本特征中的 (3) 。1（）A类Shape可进行实例化B可通过类名Shape直接调用方法displayC类Line必须重置方法displayD类Line,必须重载方法display26.在图形显示系统的类层次结构中，类Shape定义了图形所具有的公有方法：display()，并将其声明为抽象方法：类Line是Shape的子类。则下列说法中正确的是 (1) 。若类Line正确继承了Shape类，并定义了方法display(int N)，这种机制称为 (2) 。这样，通过Shape对象的正确引用就能实现Line对象的相应方法，体现了面向对象程序设计语言基本特征中的 (3) 。2（）A重载B封装C重置D隐藏27.在图形显示系统的类层次结构中，类Shape定义了图形所具有的公有方法：display()，并将其声明为抽象方法：类Line是Shape的子类。则下列说法中正确的是 (1) 。若类Line正确继承了Shape类，并定义了方法display(int N)，这种机制称为 (2) 。这样，通过Shape对象的正确引用就能实现Line对象的相应方法，体现了面向对象程序设计语言基本特征中的 (3) 。3（）A数据抽象B封装C多态D继承28.以下图像文件格式中，（）不支持真彩色图像。APCXBPNGCTGADEPS29.以下传输协议（）不能用于流媒体的传输。AUDPBRTP/RTSPCMMSDHTTP30.（）是3G移动通信标准之一，也是我国自主研发的被国际电联吸纳为国际标准的通信协议。ACDMA2000BGPRSCWCDMADTD-SCDMA31.显示分辨率是指显示屏上能够显示出的像素数目。显示分辨率为1024×768表示显示屏的每行显示（）个像素。A1024B768C512D38432.按照国际标准化组织制定的开放系统互连参考模型，实现端用户之间可靠通信的协议层是（）。A应用层B会话层C传输层D网络层33.12.29/29属于同一网段的主机IP地址是（）。A10.110.12.1B10.110.12.25C10.110.12.31D10.110.12.3234.TIFF(.TIF)文件是一种较为通用的图像文件格式，它定义了4类不同的格式，（）适用于黑白灰度图像。ATIFF-BBTIFF-GCTIFF-PDTIFF-R35.一个单位分配到的网络地址是217.14.8.0，子网掩码是255.255.255.224。单位管理员将本单位网络又分成了4个子网，则每个子网的掩码是 (1) ，最大号的子网地址是 (2) 。1（）A255.255.255.224B255.255.255.240C255.255.255.248D255.255.255.25236.一个单位分配到的网络地址是217.14.8.0，子网掩码是255.255.255.224。单位管理员将本单位网络又分成了4个子网，则每个子网的掩码是 (1) ，最大号的子网地址是 (2) 。2（）A217.14.8.0B217.14.8.8C217.14.8.16D.217.14.8.2437.To a router, a flow is a (1) of packets that share the same characterstics, such as traveling the same (2) , using the same (3) , having the same kind of security, and so on. A router that suppors the handling of flow labels has a (4) table. The table has an entry for each active flow label; each entry defines the (5) required by the corresponding flow label.1（）AsequenceBstreamCqueuesDflow38.在各种不同的软件需求中， (1) 描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于 (2) 系统。 (3) 意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与 (4) 是同构的。单元测试的测试用例主要根据 (5) 的结果来设计。1（）A业务需求B功能需求C非功能需求D用户需求39.To a router, a flow is a (1) of packets that share the same characterstics, such as traveling the same (2) , using the same (3) , having the same kind of security, and so on. A router that suppors the handling of flow labels has a (4) table. The table has an entry for each active flow label; each entry defines the (5) required by the corresponding flow label.2（）ApathBroutCcircuitDway40.To a router, a flow is a (1) of packets that share the same characterstics, such as traveling the same (2) , using the same (3) , having the same kind of security, and so on. A router that suppors the handling of flow labels has a (4) table. The table has an entry for each active flow label; each entry defines the (5) required by the corresponding flow label.3（）AsourceBresourcesCrouteDentry41.在各种不同的软件需求中， (1) 描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于 (2) 系统。 (3) 意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与 (4) 是同构的。单元测试的测试用例主要根据 (5) 的结果来设计。2（）A需求不确定的B需求确定的C管理信息D决策支持42.在各种不同的软件需求中， (1) 描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于 (2) 系统。 (3) 意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与 (4) 是同构的。单元测试的测试用例主要根据 (5) 的结果来设计。3（）A多态性B多继承C类的可复用D信息隐蔽43.To a router, a flow is a (1) of packets that share the same characterstics, such as traveling the same (2) , using the same (3) , having the same kind of security, and so on. A router that suppors the handling of flow labels has a (4) table. The table has an entry for each active flow label; each entry defines the (5) required by the corresponding flow label.4（）Aflow tableBflow labelCrout tableDtag table44.在各种不同的软件需求中， (1) 描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于 (2) 系统。 (3) 意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与 (4) 是同构的。单元测试的测试用例主要根据 (5) 的结果来设计。4（）A用例图B类图C活动图D协作图45.To a router, a flow is a (1) of packets that share the same characterstics, such as traveling the same (2) , using the same (3) , having the same kind of security, and so on. A router that suppors the handling of flow labels has a (4) table. The table has an entry for each active flow label; each entry defines the (5) required by the corresponding flow label.5（）AqualityBtrafficCservicesDroute46.在各种不同的软件需求中， (1) 描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于 (2) 系统。 (3) 意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与 (4) 是同构的。单元测试的测试用例主要根据 (5) 的结果来设计。5（）A需求分析B源程序C概要设计D详细设计47.某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示 (10) 种不同的颜色，经5:1压缩后，其图像数据需占用 (11) (Byte)的存储空间。A8B256C512D102448. (7) 越高，屏幕上图像的闪烁感越小，图像越稳定，视觉效果也越好。当前PC中该指标大多采用 (8) Hz。A分辨率B显存容量C刷新频率D色深49.在Windows系统中，扩展名_表示该文件是批处理文件；若用户利用鼠标来复制所选定的文件，应该在按下_键的同时，按住鼠标左键拖曳文件到目的文件夹，松开鼠标即可完成文件的复制。AAltBCtrlCTabDShift50.ADSL对应的中文术语是 (11) ，它的两种Internet接入方式是 (12) 接入。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 页