2022青海软件水平考试考试真题卷（6）.docx

2022青海软件水平考试考试真题卷（6）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.继承性是面向对象程序设计语言不同于其他语言的最主要的特点，是子类自动共享父类数据结构和方法的机制，分为单重继承和多重继承。其中，单重继承，可用 (18) 来描述，多重继承的类层次结构是 (19) 。（18）处填（）。A网状B树C星D格2.顺序文件时根据记录的 (14) 来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指 (15) 。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是 (16) 。（14）处填（）。A绝对位置B序号C关键字D物理地址3.某计算机的虚拟存储系统有40位虚拟地址，32位实际地址，虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位，所有虚页都在使用。则页表大小为 (20) ，页面的大小为 (21) 。（20）处填（）。A1MB216C212D16M4.程序流程图是一种传统的程序设计表示工具，使用该工具时应注意 (12) ，它一般包括三种其本结构，下述结构中 (13) 不属于其基本结构。（13）处填（）。A嵌套结构B条件结构C顺序结构D选择结构5.软件需求分析中，性能需求指定系统必须满足 (27) 或 (28) 。（27）处填（）。A可靠性B定时约束C容错能力D外部特性6.设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1)（22）处填（）。A7B6C5D47.某计算机的虚拟存储系统有40位虚拟地址，32位实际地址，虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位，所有虚页都在使用。则页表大小为 (20) ，页面的大小为 (21) 。（21）处填（）。A1MB216C212D16M8.继承性是面向对象程序设计语言不同于其他语言的最主要的特点，是子类自动共享父类数据结构和方法的机制，分为单重继承和多重继承。其中，单重继承，可用 (18) 来描述，多重继承的类层次结构是 (19) 。（19）处填（）。A网状B树C星D格9.顺序文件时根据记录的 (14) 来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指 (15) 。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是 (16) 。（15）处填（）。A主文件无序，索引表有序B主文件有序，索引表无序C主文件有序，索引表有序D主文件无序，索引表有序10.软件需求分析中，性能需求指定系统必须满足 (27) 或 (28) 。（28）处填（）。A内部特性B可用性C容量约束D异常处理11.关系代数最基本的操作是并、差、笛卡尔积和 (29) 。A(R)表示关系R的 (30) 。（30）处填（）。A投影B笛卡尔积C自然联接Dθ联接12.设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1)（23）处填（）。A7B6C5D413.顺序文件时根据记录的 (14) 来进行存取的文件组织方式，使最简单的文件，如果文件按关键字有序输入，则形成的顺序文件称为顺序有序文件，否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件，其中，索引无序文件是指 (15) 。直接存取文件又称为哈希文件或散列文件，即利用哈希函数和处理冲突的方法，把文件记录散列到外存上，通常是磁盘上，它的特点是 (16) 。（16）处填（）。A记录按关键字排序B记录可以进行顺序存取C存取速度快，但占用较多的存储空间D记录不需要排序，存取效率高14.关系代数最基本的操作是并、差、笛卡尔积和 (29) 。A(R)表示关系R的 (30) 。（29）处填（）。A投影、联接B联接、选择C选择、投影D交、选择15.设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1)（24）处填（）。A7B6C5D416.共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络在一个使用循环调度的系统中，s表示执行进程切换所需要的时间，q表示循环的时间片，r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞，CPU 效率是 (31) ；(b)如果qr，那么，CPU的效率是 (32) ；(c) sqr，CPU的效率是 (33) ；(d)s=qr，效率为 (34) ；(e) q几乎为零时，CPU的效率是 (35) 。（31）处填（）。A0B1/2Cq/(q+s)Dr/(r+s)17.软件维护是指 (36) 。产生软件维护的副作用是指 (37) 。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是 (38) 。（36）处填（）。A维护软件的正常进行B软件的配置更新C对软件的改进，适应和完善D软件开发期的一个阶段18.标准化对象一般可分为两大类，一类是标准化的具体对象，即需要制定标准的具体事物；另一类是（）。A标准化抽象对象B标准化总体对象C标准化虚拟对象D标准化面向对象19.分布式数据库系统具有的特点是 (39) ，区分一个数据库系统是分散式还是分布式的依据是判断 (40) 。(1)数据分布性和逻辑整体性(2)位置透明性和复制透明性(3)分布的(4)数据冗余（39）处填（）。A全部B(1)，(2)C(1)，(2)，(3)D(2)，(3)20.设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1)（25）处填（）。A7B6C5D421.软件维护是指 (36) 。产生软件维护的副作用是指 (37) 。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是 (38) 。（37）处填（）。A开发软件时的错误B运行时的错误C隐含的错误D因修改软件而造成的错误22.共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络在一个使用循环调度的系统中，s表示执行进程切换所需要的时间，q表示循环的时间片，r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞，CPU 效率是 (31) ；(b)如果qr，那么，CPU的效率是 (32) ；(c) sqr，CPU的效率是 (33) ；(d)s=qr，效率为 (34) ；(e) q几乎为零时，CPU的效率是 (35) 。（32）处填（）。A0B1/2Cq/(q+s)Dr/(r+s)23.分布式数据库系统具有的特点是 (39) ，区分一个数据库系统是分散式还是分布式的依据是判断 (40) 。(1)数据分布性和逻辑整体性(2)位置透明性和复制透明性(3)分布的(4)数据冗余（40）处填（）。A系统是否支持全局应用B系统中数据是否分散在各个场地C系统是否存在于网络环境中D系统中每个数据库是否具有自治能力24.软件维护是指 (36) 。产生软件维护的副作用是指 (37) 。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是 (38) 。（38）处填（）。A软件问题报告B软件修改报告C测试分析报告D维护申请报告25.共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络在一个使用循环调度的系统中，s表示执行进程切换所需要的时间，q表示循环的时间片，r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞，CPU 效率是 (31) ；(b)如果qr，那么，CPU的效率是 (32) ；(c) sqr，CPU的效率是 (33) ；(d)s=qr，效率为 (34) ；(e) q几乎为零时，CPU的效率是 (35) 。（33）处填（）。A0B1/2Cq/(q+s)Dr/(r+s)26.设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1)（26）处填（）。A7B6C5D427.共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络在一个使用循环调度的系统中，s表示执行进程切换所需要的时间，q表示循环的时间片，r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞，CPU 效率是 (31) ；(b)如果qr，那么，CPU的效率是 (32) ；(c) sqr，CPU的效率是 (33) ；(d)s=qr，效率为 (34) ；(e) q几乎为零时，CPU的效率是 (35) 。（34）处填（）。A0B1/2Cq/(q+s)Dr/(r+s)28.共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络在一个使用循环调度的系统中，s表示执行进程切换所需要的时间，q表示循环的时间片，r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞，CPU 效率是 (31) ；(b)如果qr，那么，CPU的效率是 (32) ；(c) sqr，CPU的效率是 (33) ；(d)s=qr，效率为 (34) ；(e) q几乎为零时，CPU的效率是 (35) 。（35）处填（）。A0B1/2Cq/(q+s)Dr/(r+s)29.网络计划图由 (51) 组成，如果某工序的工期为0，则表示 (52) 。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+ b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值 (53) ，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是 (54) ，全部计划完成时间是 (55) 。（51）处填（）。A人力、物力、工序、工期B工序、工期、线路C工序、线路、时差D工序、开工时间、工期、线路30.10Base-5工作站到收发器的距离范围是 (42) 。最多使用 (43) 各中继器连接干线段。 10 Base-2 一个干线上最多支持 (44) 个工作站，它使用 (45) 来连接网络接口卡和电缆相连。细缆以太网10Base-2 连接点不需要使用 (46) 部件。10Base-T工作站连接至一个中心集线器或集中器，其作用相当一个 (47) ，它的拓扑结构是 (48) ，MAC层使用 (49) 协议。在以太网中，5类非屏蔽双绞线可以适用于物理层的 (50) 。（42）处填（）。A1m20mB1.5m30mC2m40mD2.5m50m31.以下三组指令存在哪种类型的数据相关：(1) I1 ADD R1,R2,R3 ; (R2+R3)-→R1I2 SUB R4,R1,R5 ; (R1-R5)-→R4(2) I3 STA M(x),R3 ; (R3)-→M(x),M(x) 是存储器单元I4 ADD R3,R4,R5 ; (R4+R5) -→R3(3) I5 MUL R3,R1,R2; (R1)*(R2)-→R3I6 ADD R3,R4,R5 ; (R4+R5)-→R3(1)： (61) ；(2)： (62) ；(3)： (63) （61）处填（）。A写后读(RAW)相关B读后写(WAR)相关C写后写(WAW)相关D不存在数据相关32.某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是 (58) ，此时的平均比较次数是 (59) ，当s的值大于90000时，此方法的查找速度接近于 (60) 。（56）处填（）。A25000B30000C45000D9000033.浮点加法流水线划分为：求阶差、对阶、尾数相加、规格化4个流水级，其相应的每个流水线的操作时间是10μs、5μs、20μs、10μs，其最大吞吐率是 (64) ，若在理想情况下流水线连续执行n条浮点加法指令，其加速比是 (65) 。（65）处填（）。A4B2.25C8D234.We know a computer is a machine that processes data (stored in main memory) into information, under control of a stored program. We also know that, internally, a computer is a binary machine; thus the data and the program instruictions must be stored in binary form. Characters are represented in (71) . Numbers are stored as binary numbers, with each bit’s positional value significant. A computer’s main memory is divided into bytes, words or both (depending on the system), and each of these basic storage units is assigned an (72) . Using this address, the processor can read or write selected bytes or words.The processor consists of a clock, an instruction control unit, an arithmetic and logic unit, and registers. Once a program is stored in main memory, the processor can begin to execute it. During (73) , the instruction control unit fetches an instruction from main memory; during (74) , the arithmetic and logic unit executes it. Precisely timed electronic pulses generated by the clock drive this basic (75) （71）处填（）。Aa binary codeBwordsCregistersDpositional values35.The CPU does not have to look (66) all of RAM to find the spot it needs. But RAM only (67) the data temporarily. As soon as you switch the computer (68) , all that information disappears from the RAM. When you switch the computer on again, the RAM is (69) , and ready (70) a new program and new data.（66）处填（）。AonBthroughCforDdown upon36.以下三组指令存在哪种类型的数据相关：(1) I1 ADD R1,R2,R3 ; (R2+R3)-→R1I2 SUB R4,R1,R5 ; (R1-R5)-→R4(2) I3 STA M(x),R3 ; (R3)-→M(x),M(x) 是存储器单元I4 ADD R3,R4,R5 ; (R4+R5) -→R3(3) I5 MUL R3,R1,R2; (R1)*(R2)-→R3I6 ADD R3,R4,R5 ; (R4+R5)-→R3(1)： (61) ；(2)： (62) ；(3)： (63) （62）处填（）。A写后读(RAW)相关B读后写(WAR)相关C写后写(WAW)相关D不存在数据相关37.某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是 (58) ，此时的平均比较次数是 (59) ，当s的值大于90000时，此方法的查找速度接近于 (60) 。（57）处填（）。A25000B30000C45000D9000038.10Base-5工作站到收发器的距离范围是 (42) 。最多使用 (43) 各中继器连接干线段。 10 Base-2 一个干线上最多支持 (44) 个工作站，它使用 (45) 来连接网络接口卡和电缆相连。细缆以太网10Base-2 连接点不需要使用 (46) 部件。10Base-T工作站连接至一个中心集线器或集中器，其作用相当一个 (47) ，它的拓扑结构是 (48) ，MAC层使用 (49) 协议。在以太网中，5类非屏蔽双绞线可以适用于物理层的 (50) 。（43）处填（）。A2B3C4D539.网络计划图由 (51) 组成，如果某工序的工期为0，则表示 (52) 。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+ b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值 (53) ，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是 (54) ，全部计划完成时间是 (55) 。（52）处填（）。A为决策而增加的工序B为计算方便而增加的工序C工序间的时间顺序关系D该工序是关键工序40.浮点加法流水线划分为：求阶差、对阶、尾数相加、规格化4个流水级，其相应的每个流水线的操作时间是10μs、5μs、20μs、10μs，其最大吞吐率是 (64) ，若在理想情况下流水线连续执行n条浮点加法指令，其加速比是 (65) 。（64）处填（）。A0.05×106/sB0.5×106/sC5×106/sD5×106/s41.We know a computer is a machine that processes data (stored in main memory) into information, under control of a stored program. We also know that, internally, a computer is a binary machine; thus the data and the program instruictions must be stored in binary form. Characters are represented in (71) . Numbers are stored as binary numbers, with each bit’s positional value significant. A computer’s main memory is divided into bytes, words or both (depending on the system), and each of these basic storage units is assigned an (72) . Using this address, the processor can read or write selected bytes or words.The processor consists of a clock, an instruction control unit, an arithmetic and logic unit, and registers. Once a program is stored in main memory, the processor can begin to execute it. During (73) , the instruction control unit fetches an instruction from main memory; during (74) , the arithmetic and logic unit executes it. Precisely timed electronic pulses generated by the clock drive this basic (75) （72）处填（）。AaddressBvalueCcontentDregister42.The CPU does not have to look (66) all of RAM to find the spot it needs. But RAM only (67) the data temporarily. As soon as you switch the computer (68) , all that information disappears from the RAM. When you switch the computer on again, the RAM is (69) , and ready (70) a new program and new data.（67）处填（）。AtakesBoperatesCerasesDholds43.以下三组指令存在哪种类型的数据相关：(1) I1 ADD R1,R2,R3 ; (R2+R3)-→R1I2 SUB R4,R1,R5 ; (R1-R5)-→R4(2) I3 STA M(x),R3 ; (R3)-→M(x),M(x) 是存储器单元I4 ADD R3,R4,R5 ; (R4+R5) -→R3(3) I5 MUL R3,R1,R2; (R1)*(R2)-→R3I6 ADD R3,R4,R5 ; (R4+R5)-→R3(1)： (61) ；(2)： (62) ；(3)： (63) （63）处填（）。A写后读(RAW)相关B读后写(WAR)相关C写后写(WAW)相关D不存在数据相关44.网络计划图由 (51) 组成，如果某工序的工期为0，则表示 (52) 。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+ b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值 (53) ，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是 (54) ，全部计划完成时间是 (55) 。（53）处填（）。A(a+ m+b)/3B(a+2m+b)/4C(a+4m+b)/6D(a+4m+b)/345.某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是 (58) ，此时的平均比较次数是 (59) ，当s的值大于90000时，此方法的查找速度接近于 (60) 。（58）处填（）。A100B200C300D40046.10Base-5工作站到收发器的距离范围是 (42) 。最多使用 (43) 各中继器连接干线段。 10 Base-2 一个干线上最多支持 (44) 个工作站，它使用 (45) 来连接网络接口卡和电缆相连。细缆以太网10Base-2 连接点不需要使用 (46) 部件。10Base-T工作站连接至一个中心集线器或集中器，其作用相当一个 (47) ，它的拓扑结构是 (48) ，MAC层使用 (49) 协议。在以太网中，5类非屏蔽双绞线可以适用于物理层的 (50) 。（44）处填（）。A30B40C50D6047.某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为 (56) ，最大比较次数是 (57) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是 (58) ，此时的平均比较次数是 (59) ，当s的值大于90000时，此方法的查找速度接近于 (60) 。（59）处填（）。A100B200C300D40048.We know a computer is a machine that processes data (stored in main memory) into information, under control of a stored program. We also know that, internally, a computer is a binary machine; thus the data and the program instruictions must be stored in binary form. Characters are represented in (71) . Numbers are stored as binary numbers, with each bit’s positional value significant. A computer’s main memory is divided into bytes, words or both (depending on the system), and each of these basic storage units is assigned an (72) . Using this address, the processor can read or write selected bytes or words.The processor consists of a clock, an instruction control unit, an arithmetic and logic unit, and registers. Once a program is stored in main memory, the processor can begin to execute it. During (73) , the instruction control unit fetches an instruction from main memory; during (74) , the arithmetic and logic unit executes it. Precisely timed electronic pulses generated by the clock drive this basic (75) （73）处填（）。AE-timeBI-timeCcycle timeDrun time49.网络计划图由 (51) 组成，如果某工序的工期为0，则表示 (52) 。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+ b)/3，当这两个时间以相同概率出现时，则可计算出工期的加权平均值 (53) ，以此作为工期，从而把非确定型问题化成确定型问题。在下图表示的网络计划图中，关键线路是 (54) ，全部计划完成时间是 (55) 。（54）处填（）。A11→14→17B11→13→16→17C11→12→15→17D11→12→14→15→1750.The CPU does not have to look (66) all of RAM to find the spot it needs. But RAM only (67) the data temporarily. As soon as you switch the computer (68) , all that information disappears from the RAM. When you switch the computer on again, the RAM is (69) , and ready (70) a new program and new data.（68）处填（）。AoffBonCupDdown第29页 共29页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页第 29 页 共 29 页