《2023年海南软件水平考试考试考前冲刺卷（3）.docx》由会员分享，可在线阅读，更多相关《2023年海南软件水平考试考试考前冲刺卷（3）.docx（27页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2023年海南软件水平考试考试考前冲刺卷（3）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是 (61) ，负责维护消费者利益的是 (62) ，负责研究发展中国家对标准化要求的是 (63) ，负责研究标准化情报交流方法与措施的是 (64) 。A合格判定委员会B消费者政策委员会C发展中国家委员会D信息与服务委员会 2.帧中继网CHINAFRN的虚电路建立在 (24)
2、，用户平面采用的协议是 (25) 。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的 (26) 位置1。这样接收方就可以通过 (27) 要求发送方降低数据传输速率。以下选项中 (28) 是适合提供帧中继业务的网络。ALANBATMCDDNDISDN 3.按照群体规模分类，计算机支持的协调工作CSCW可分为 (55) 。群见系统的主要目标是 (56) 。 (57) 不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是 (58) 。A两者毫无关系B两者是等同的CCSCW是群件的具体化D群件是CSCW的具体化 4.Web browser is
3、 simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordinary terminal emulator and a Web browser are that the browser knows how to deal with (71) , and that it has a mechanism for (72) graphical files. Display text, display graphics, and (73) h
4、ypefiinks, theres 99 percent of the (74) value. Thats not to say that the manufacturers didnt go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers. Remember when media channels in the browser were a big deal, instead of the clutter you cant wait to delete from
5、 your favorites of bookmarks menu Remember when client-side Java applets were supposed to become the preferred (75) for application development Remember frames and all their nasty side effectsAWeb browsersBterminalsCemulatorsDnetworks 5.ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的
6、是 (61) ，负责维护消费者利益的是 (62) ，负责研究发展中国家对标准化要求的是 (63) ，负责研究标准化情报交流方法与措施的是 (64) 。A合格判定委员会B消费者政策委员会C发展中国家委员会D信息与服务委员会 6.Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordinary terminal emulator and a Web browser are that the browser
7、 knows how to deal with (71) , and that it has a mechanism for (72) graphical files. Display text, display graphics, and (73) hypefiinks, theres 99 percent of the (74) value. Thats not to say that the manufacturers didnt go all-out to attach a hyperactive efflorescence of useless capabilities onto t
8、heir browsers. Remember when media channels in the browser were a big deal, instead of the clutter you cant wait to delete from your favorites of bookmarks menu Remember when client-side Java applets were supposed to become the preferred (75) for application development Remember frames and all their
9、 nasty side effectsAplaneBplantCplateDplatform 7.假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT=a，b，d，(，)；VN=S，T，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个 (45) 。其中 (46) 是最左素短语， (47) 是该句型的直接短语。45（）A最左推导B最右摊导C规范推导D推导8.Jackson结构化程序设计方法是英国人MJackson提出的，它是一种面向 (53) 的设计方法，主要使用于规模适中的 (54) 系统的开发。53（）A对象B数据流C数据结构D控制结构9.假如程
10、序员可用的存储空间为4M字节，则程序员所用的地址为 (55) ，而真正访问内存的地址称为 (56) 。55（）A有效地址B程序地址C逻辑地址D物理地址10.根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护划分为8个阶段，其中单元测试是在 (67) 阶段完成的；集成测试的计划是在 (68) 阶段制定的；确认测试的计划是在 (69) 阶段制定的。67（）A实现B使用C维护D调试11.(57) 是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由 (58) 组成，它与程序的重要区别之一是： (59) 。57（）A作业B过程C函数D进程12.Because
11、 Web servers are platform and application (60) ，they can send or request data from legacy or external application including databaseAll replies，once converted into (61) mark up language，can then be transmitted to a (62) Used in this way，Intranets can (63) lower desktop support costs，easy links with
12、legacy application and databases and， (64) all。ease of use60（）AcoupledBdependentCindependentDrelated13.Jackson结构化程序设计方法是英国人MJackson提出的，它是一种面向 (53) 的设计方法，主要使用于规模适中的 (54) 系统的开发。54（）A数据处理B文字处理C实时控制D科学计算14.对于下面二叉树，按中序遍历所得的节点序列为 (65) ，节点2的度为 (66) 。65（）A1234567B1247356C7425631D472153615.编制一个好的程序，首先要确保它的正确
13、性和可靠性，除此以外，通常更注重源程序的 (48) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (49) ；在书写语句时应考虑 (50) ；在书写功能性注解时应考虑 (51) 。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (52) 。48（）A易使用性、易维护性和效率B易使用性、易维护性和易移植性C易理解性、易测试性和易修改性D易理解性、安全性和效率16.假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT=a，b，d，(，)；VN=S，T，S是开始符号。考察该文法，句型(Sd(T)db
14、)是S的一个 (45) 。其中 (46) 是最左素短语， (47) 是该句型的直接短语。46（）ASBbC(T)DSd(T)17.已知3个类O、P和Q，类O中定义了一个保护方法F1和公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类O为类P的派生类，它们的继承方式如下，在关于类P的描述中正确的是 (70) ；在关于类Q的描述中正确的是 (71) 。class P：private O()class Q：protected P()70（）A类P的对象可以访问F1，但不能访问F2B类P的对象可以访问F2，但不能访问F1C类P的对象既可以访问F1，也可以访问F2D类P的对象既不能访问F
15、1，也不能访问F218.Because Web servers are platform and application (60) ，they can send or request data from legacy or external application including databaseAll replies，once converted into (61) mark up language，can then be transmitted to a (62) Used in this way，Intranets can (63) lower desktop support cos
16、ts，easy links with legacy application and databases and， (64) all。ease of use61（）AciphertextBhypertextCplaintextDsupertext19.假如程序员可用的存储空间为4M字节，则程序员所用的地址为 (55) ，而真正访问内存的地址称为 (56) 。56（）A指令B物理地址C内存地址D数据地址20.已知3个类O、P和Q，类O中定义了一个保护方法F1和公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类O为类P的派生类，它们的继承方式如下，在关于类P的描述中正确的是 (70)
17、 ；在关于类Q的描述中正确的是 (71) 。class P：private O()class Q：protected P()71（）A类Q的对象可以访问F1、F2、和F3B类Q的对象可以访问F2和F3，但不能访问F1C类Q的成员可以访问F3，但不能访问F1和F2D类Q的成员不能访问F1、F2和F321.根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护划分为8个阶段，其中单元测试是在 (67) 阶段完成的；集成测试的计划是在 (68) 阶段制定的；确认测试的计划是在 (69) 阶段制定的。68（）A需求分析B概要设计C实现D详细设计22.假设某程序语言的文法如下：S&ra
18、rr;a|b|(T)T→TdS|S其中，VT=a，b，d，(，)；VN=S，T，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个 (45) 。其中 (46) 是最左素短语， (47) 是该句型的直接短语。47（）ASBS，(T)，bC(Sd(T)db)DS，(T)Tds，b23.UML中有四种关系，以下 (72) 不是UML中的关系。聚集(Aggregation)是描述了整体和部分间的结构关系，它是一种特殊的 (73) 关系。72（）A依赖B关联C泛化D包含24.对于下面二叉树，按中序遍历所得的节点序列为 (65) ，节点2的度为 (66) 。66（）A0B1C2D325.
19、编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (48) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (49) ；在书写语句时应考虑 (50) ；在书写功能性注解时应考虑 (51) 。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (52) 。49（）A名字长度越短越好，以减少源程序的输入量B多个变量共用一个名字，以减少变量名的数目C选择含义明确的名字，以正确提示所代表的实体D尽量用关键字作名字，以使名字标准化26.(57) 是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它
20、由 (58) 组成，它与程序的重要区别之一是： (59) 。58（）A程序、数据和标示符B程序、数据和PCBC程序、标示符和PCBD数据、标示符和PCB27.Because Web servers are platform and application (60) ，they can send or request data from legacy or external application including databaseAll replies，once converted into (61) mark up language，can then be transmitted to a
21、 (62) Used in this way，Intranets can (63) lower desktop support costs，easy links with legacy application and databases and， (64) all。ease of use62（）AbrowserBrepeaterCrouterDserver28.根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护划分为8个阶段，其中单元测试是在 (67) 阶段完成的；集成测试的计划是在 (68) 阶段制定的；确认测试的计划是在 (69) 阶段制定的。69（）A需求分析B概要
22、设计C实现D详细设计29.UML中有四种关系，以下 (72) 不是UML中的关系。聚集(Aggregation)是描述了整体和部分间的结构关系，它是一种特殊的 (73) 关系。73（）A依赖B关联C泛化D包含30.(57) 是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由 (58) 组成，它与程序的重要区别之一是： (59) 。59（）A程序可占用资源，而它不可B程序有状态，而它没有C它有状态，而程序没有D它能占有资源，而程序不能31.Because Web servers are platform and application (60) ，they can sen
23、d or request data from legacy or external application including databaseAll replies，once converted into (61) mark up language，can then be transmitted to a (62) Used in this way，Intranets can (63) lower desktop support costs，easy links with legacy application and databases and， (64) all。ease of use63
24、（）AoffBofferCofficeDofficer32.关系模式SCS(Sno，Cno，Score)中，Sno是学生学号，Cno是课程号，Score是成绩。若要查询每门课成绩的平均成绩，且要求查询结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，可用SQL语言写为 (74) 。若查询结果仅限于平均分数超过85分的，则应 (75) 。74（）ASELECT Cno，AVG(Score)FROM SCS GROUP BY Score ORDER BY 2.Cno DESC BSELECT Cno，AVG(Score) FROM SCS GROUP BY Cno ORDER BY 2.C
25、no DESC CSELECT Cno，AVG(Score) FROM SCS ORDER BY Cno DESC ORDER BY Score DSELECT Cno，AVG(Score) FROM SCS GROUP BY AVG(Score) ORDER BY Cno DESC 33.编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (48) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (49) ；在书写语句时应考虑 (50) ；在书写功能性注解时应考虑 (51) 。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择
26、合适的标识符、注解和 (52) 。50（）A把多个短的语句写在同一行中，以减少源程序的行数B尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效C尽量消除表达式中的括号，以简化表达式D避免使用测试条件非，以提高程序的可读性34.Because Web servers are platform and application (60) ，they can send or request data from legacy or external application including databaseAll replies，once converted into (61) mark up
27、language，can then be transmitted to a (62) Used in this way，Intranets can (63) lower desktop support costs，easy links with legacy application and databases and， (64) all。ease of use64（）AabortBaboutCaboveDaround35.编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (48) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (49) ；在书写语句时应考
28、虑 (50) ；在书写功能性注解时应考虑 (51) 。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (52) 。51（）A仅为整个程序作注解B仅为每个模块作注解C为程序段作注解D为每个语句作注解36.关系模式SCS(Sno，Cno，Score)中，Sno是学生学号，Cno是课程号，Score是成绩。若要查询每门课成绩的平均成绩，且要求查询结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，可用SQL语言写为 (74) 。若查询结果仅限于平均分数超过85分的，则应 (75) 。75（）A在FROM予句后加入：WHERE AVG(*)8
29、5B在FROM予句后加入：WHERE AVG(Score)85C在GROUP BY子句前加入：HAVING AVG(Score)85D在GROUP BY子句中加入：HAVING AVG(Score)8537.编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (48) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (49) ；在书写语句时应考虑 (50) ；在书写功能性注解时应考虑 (51) 。源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (52) 。52（）A程序的视觉组织B尽量不用或少用GOTO语
30、句C检查输入数据的有效性D设计良好的输出报表38.The notion of NP-completeness has provided a (66) mathematical definition for (67) intractability of NP problems. But this measure applies only to worst-case complexity. Being NP-complete does not (68) that a problem is intractable on the average case. Indeed, some NP-comple
31、te problems are (69) on average, though some may not be. Levin initiated the study of average-case intractability, He showed that a bounded tiling problem under a simple distribution is average-case NP-complete. Since then, several additional average-case NP-complete problems have been shown within
32、Levin’s (70) . This paper is intended to provide a comprehensive survey of average-case NP-complete problems that have been published so far, and the techniques of obtaining these results.（66）处填（）。ArelaxedBroughCrigorousDfeasible39.广义表(a，(a，b)，d，e，(i，j)，k)的长度是 (48) ，深度是 (49) 。（48）处填（）。A3B4C5D6
33、40.寻址是指控制器根据指令的地址码寻找操作数存于内存的真实地址。指令中地址码所表示的地址称为 (3) ，将此地址经过变换或运算而得到的操作数的真实地址称为 (4) ，相对于某一寄存器内容而言的距物理地址的差距值称为 (5) 。（3）处填（）。A物理地址B形式地址C偏移地址D间接地址41.堆排序是 (54) 类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是 (55) 。（54）处填（）。A插入B归并C基数D选择42.用机器语言程序解释另一机器的机器指令以实现软件移植的方法称为 (39) ，用微程序直接解释另一机器指令以实现软件移植的方法称为 (40) 。（39）处填（）。A模
34、拟B仿真C编译D解释43.在UML提供的图中， (28) 用于对系统的静态设计视图建模， (29) 用于对系统的静态实现视图建模。（28）处填（）。A类图B对象图C部署图D构件图44.在书店受订管理中涉及到以下3个关系模式：书籍 Books(Bid，Bname，Price，Author, Publisher)订单 Orders(Ordend，Orderdate，Cid)订单明细 Orderlist (Orderid，Bid，Qty)其中各属性的含义是：Bid书籍编号，Price单价，Author作者，Publisher出版商，Ordend订单编号， Orderdate下订日期，Cid客户编号，
35、 Qty数量。每张订单具有唯一的订单编号；每张订单编号中可包含多种书籍，但每种书籍的编号仅允许出现一次。则订单实体的主键是 (33) ，订单明细实体的主键是 (34) 。请将正面的SQL语句空缺部分补充完整。CREATE TABLE ORDERLIST (ORDERID CHAR (20)，BD CHAR(6)，QTY NUMBERIC(9)，(35) (ORDERID，BID)，(36) (ORDERID)(37) (BID)（33）处填（）。AOrderidBCidC(Orderid，Orderdate)D(Orderdate，Cid)45.8层完全二叉树至少有 (52) 个结点，拥有10
36、0个结点的完全二叉树的最大层数为 (53) 。（52）处填（）。A127B128C256D25746.The Turing machine is an abstract (71) of computer execution and storage introduced in 1936 by Alan Turing to give a mathematically precise definition of (72) . or ’mechanical procedure’. As such it is still widely used in theoretical co
37、mputer science, especially in (73) theory and the theory of computation. The thesis that states that Turing machines indeed capture the informal notion of effective or mechanical method in logic and mathematics is known as Turing’s thesis.Every Turing machine computes a certain (74) partial fu
38、nction over the strings over its alphabet. In that sense it behaves like a computer with a fixed program. However, as Alan luring already described, we can encode the action table of every Turing machine in a string. Thus we might try to construct a Turing machine that expects on its tape a string d
39、escribing an action table followed by a string describing the input tape, and then computes the tape that the encoded Turing machine would have computed. As Turing showed, such a luring machine is indeed possible and since it is able to simulate any other Turing machine it is called a (75) Turing ma
40、chine.A universal Turing machine is Turing complete. It can calculate any recursive function, decide any recursive language, and accept any recursively enumerable language. According to the Church-Turing thesis, the problems solvable by a universal Turing machine are exactly those problems solvable
41、by an algorithm or an effective method of computation, for any reasonable definition of those terms.（71）处填（）。AimplementBpatternCtoolDmodel47.寻址是指控制器根据指令的地址码寻找操作数存于内存的真实地址。指令中地址码所表示的地址称为 (3) ，将此地址经过变换或运算而得到的操作数的真实地址称为 (4) ，相对于某一寄存器内容而言的距物理地址的差距值称为 (5) 。（4）处填（）。A物理地址B形式地址C偏移地址D间接地址48.堆排序是 (54) 类排序，堆排序
42、平均执行的时间复杂度和需要附加的存储空间复杂度分别是 (55) 。（55）处填（）。AO(n2)和O(1)BO(nlog2n)和O(1)CO(nlog2n)和O(n)DO(n2)和O(1)49.The notion of NP-completeness has provided a (66) mathematical definition for (67) intractability of NP problems. But this measure applies only to worst-case complexity. Being NP-complete does not (68) t
43、hat a problem is intractable on the average case. Indeed, some NP-complete problems are (69) on average, though some may not be. Levin initiated the study of average-case intractability, He showed that a bounded tiling problem under a simple distribution is average-case NP-complete. Since then, seve
44、ral additional average-case NP-complete problems have been shown within Levin’s (70) . This paper is intended to provide a comprehensive survey of average-case NP-complete problems that have been published so far, and the techniques of obtaining these results.（67）处填（）。AaccessingBcalculatingCco
45、untingDmeasuring50.在书店受订管理中涉及到以下3个关系模式：书籍 Books(Bid，Bname，Price，Author, Publisher)订单 Orders(Ordend，Orderdate，Cid)订单明细 Orderlist (Orderid，Bid，Qty)其中各属性的含义是：Bid书籍编号，Price单价，Author作者，Publisher出版商，Ordend订单编号， Orderdate下订日期，Cid客户编号， Qty数量。每张订单具有唯一的订单编号；每张订单编号中可包含多种书籍，但每种书籍的编号仅允许出现一次。则订单实体的主键是 (33) ，订单明细实体的主键是 (34) 。请将正面的SQL语句空缺部分补充完整。CREATE TABLE ORDERLIST (ORDERID CHAR (20)，BD CHAR(6)，QTY NUMBERIC(9)，(35) (ORDERID，BID)，(36) (ORDERID)(37) (BID)（34）处填（）。AOrderidBCidC(Orderid，Bid)D(Bid，Qty)