2022青海软件水平考试考试真题卷(6).docx
《2022青海软件水平考试考试真题卷(6).docx》由会员分享,可在线阅读,更多相关《2022青海软件水平考试考试真题卷(6).docx(29页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2022青海软件水平考试考试真题卷(6)本卷共分为1大题50小题,作答时间为180分钟,总分100分,60分及格。一、单项选择题(共50题,每题2分。每题的备选项中,只有一个最符合题意) 1.继承性是面向对象程序设计语言不同于其他语言的最主要的特点,是子类自动共享父类数据结构和方法的机制,分为单重继承和多重继承。其中,单重继承,可用 (18) 来描述,多重继承的类层次结构是 (19) 。(18)处填()。A网状B树C星D格2.顺序文件时根据记录的 (14) 来进行存取的文件组织方式,使最简单的文件,如果文件按关键字有序输入,则形成的顺序文件称为顺序有序文件,否则称为顺序无序文件。索引文件可分为
2、索引顺序文件和索引无序文件,其中,索引无序文件是指 (15) 。直接存取文件又称为哈希文件或散列文件,即利用哈希函数和处理冲突的方法,把文件记录散列到外存上,通常是磁盘上,它的特点是 (16) 。(14)处填()。A绝对位置B序号C关键字D物理地址3.某计算机的虚拟存储系统有40位虚拟地址,32位实际地址,虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位,所有虚页都在使用。则页表大小为 (20) ,页面的大小为 (21) 。(20)处填()。A1MB216C212D16M4.程序流程图是一种传统的程序设计表示工具,使用该工具时应注意 (12) ,它一般包括三种其本结构,下述结
3、构中 (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.某计算机的虚拟存储系
4、统有40位虚拟地址,32位实际地址,虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位,所有虚页都在使用。则页表大小为 (20) ,页面的大小为 (21) 。(21)处填()。A1MB216C212D16M8.继承性是面向对象程序设计语言不同于其他语言的最主要的特点,是子类自动共享父类数据结构和方法的机制,分为单重继承和多重继承。其中,单重继承,可用 (18) 来描述,多重继承的类层次结构是 (19) 。(19)处填()。A网状B树C星D格9.顺序文件时根据记录的 (14) 来进行存取的文件组织方式,使最简单的文件,如果文件按关键字有序输入,则形成的顺序文件称为顺序有序文件,否
5、则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件,其中,索引无序文件是指 (15) 。直接存取文件又称为哈希文件或散列文件,即利用哈希函数和处理冲突的方法,把文件记录散列到外存上,通常是磁盘上,它的特点是 (16) 。(15)处填()。A主文件无序,索引表有序B主文件有序,索引表无序C主文件有序,索引表有序D主文件无序,索引表有序10.软件需求分析中,性能需求指定系统必须满足 (27) 或 (28) 。(28)处填()。A内部特性B可用性C容量约束D异常处理11.关系代数最基本的操作是并、差、笛卡尔积和 (29) 。A(R)表示关系R的 (30) 。(30)处填()。A投影B笛卡尔
6、积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) 来进行存取的文件组织方式,使最简单的文件,如果文件按关键字有序输入,则形成的顺序文件称为顺序有序文件,否则称为顺序无序文件。索引文件可分为索引顺序文件和索引无序文件,其中,
7、索引无序文件是指 (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最优
8、树,且每个叶子结点的权分别是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
9、的效率是 (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) 。
10、(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) 。维护阶段用
11、来指出修改工作量、性质、优先权和事后数据的文档是 (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/
12、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.共享硬件、软件和数据资
13、源为目标的计算机系统,称为计算机网络在一个使用循环调度的系统中,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又是
14、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
15、几乎为零时,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.网络计
16、划图由 (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工作站到收发
17、器的距离范围是 (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 ; (R
18、2+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.某顺序存储的表格,其中
19、有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为 (56) ,最大比较次数是 (57) 。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从头一组开始,通过比较各组的最后一个元素的关键项值,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的8是 (58) ,此时的平均比较次数是 (59) ,当s的值大于90000时,此方法的查找速度接近于 (60) 。(56)处填()。A25000B3
20、0000C45000D9000033.浮点加法流水线划分为:求阶差、对阶、尾数相加、规格化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
21、 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 div
22、ided 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 register
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 青海 软件 水平 考试 真题卷
限制150内