2021宁夏软件水平考试考试模拟卷(8).docx
《2021宁夏软件水平考试考试模拟卷(8).docx》由会员分享,可在线阅读,更多相关《2021宁夏软件水平考试考试模拟卷(8).docx(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2021宁夏软件水平考试考试模拟卷(8)本卷共分为1大题50小题,作答时间为180分钟,总分100分,60分及格。一、单项选择题(共50题,每题2分。每题的备选项中,只有一个最符合题意) 1.文法G(E),+,*,(,),a,P,E),其中P由下列产生式组成E-E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (16) 型文法,其对应的自动机是 (17) ,如产生句子a*a+a,它的派生树是 (18) ,且最左派生由 (19) 种,该文法是 (20) 。(19)处填()。A0B1C2D32.UML称为统一的建模语言,它把Booch、Rumbau
2、gh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法。UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系统,这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下:(11) 用使用实例(use case)来建立模型,并用它来描述来自终端用户方面的可用的场景。(12) 对静态结构(类、对象和关系)模型化。(13) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(14) 将系统的结构和行为表达成为易于转换为实现的方式。(15) 表示系统实现环境的结构和
3、行为。可供选择的答案:(14)处填()。A环境模型视图B实现模型视图C结构模型视图D行为模型视图E用户模型视图3.文法G(E),+,*,(,),a,P,E),其中P由下列产生式组成E-E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (16) 型文法,其对应的自动机是 (17) ,如产生句子a*a+a,它的派生树是 (18) ,且最左派生由 (19) 种,该文法是 (20) 。(20)处填()。A非二义性B二义性4.UML称为统一的建模语言,它把Booch、Rumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个
4、统一的方法。UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在UML中用5种不同的视图来表示一个系统,这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下:(11) 用使用实例(use case)来建立模型,并用它来描述来自终端用户方面的可用的场景。(12) 对静态结构(类、对象和关系)模型化。(13) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(14) 将系统的结构和行为表达成为易于转换为实现的方式。(15) 表示系统实现环境的结构和行为。可供选择的答案:(15)处填()。A环境模型视图B实现模型视图C结构模
5、型视图D行为模型视图E用户模型视图5.Shell排序、快速排序、堆排序的稳定性如何 (31) 。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (32) 。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (33) 。对于多关键字而言, (34) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (35) 。(31)处填()。A快速排序B堆排序C归并排序D基数排序6.(26) 操作系统中基本的并行单位、资源分配单位和调度单位。一个 (26) 通常是 (27) ,进程可分为 (28) 进程和
6、 (29) 进程两类。在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指 (30) 。(26)处填()。A过程B进程C线程D作业7.在设计测试用例时, (41) 是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。设计一个测试用例,使其覆盖 (42) 尚未被覆盖的有效等价类,重复这一步,直至所有的有效等价类均被覆盖。设计一个测试用例,便其覆盖 (43) 尚未被覆盖的无效等价类,重复这一步,直至所有的无效等价类均被覆盖。因果图方法是根据 (44) 之间的因果关
7、系来设计测试用例的。在实际应用中,一旦纠正了程序中的错误后,还应选择部分或全部原先已测试过的测试用例,对修改后的程序重新测试,这种测试称为 (45) 。(41)处填()。A等价类划分B边界值分析C因果图D判定表8.国际标准MPEG采用了分层的编码体系,提供了4种技术,它们是 (46) 。数字音频采样和量化过程所用的主要硬件是: (47) 。AC-3数字音频编码提供了5个声道的频率范围是: (48) 。要把一台普通的计算机变成多媒体计算机要解决的关键技术是: (49) 。视频音频信号的获取多媒体数据压编码和解码技术视频音频数据的实时处理和特技视频音频数据的输出技术请根据多媒体的特性判断以下哪些属
8、于多媒体的范畴 (50) 。交互式视频游戏 有声图书 彩色画报 彩色电视(46)处填()。A空间可扩展性、信噪比可扩充性、框架技术、等级技术B时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术C数据分块技术、空间可扩展性、信噪比可扩充性、框架技术D空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术9.程序并发执行与顺序执行时相比产生了一些新的特征,他们分别是 (56) , (57) , (58) 。FO设备的类型繁多,从资源分配的角度,操作系统把外设部分分为 (59) , (60) 和虚拟设备。(56)处填()。A间断性B动态性C并发性D独立性10.在一个四道作业的操作系统中,设在一
9、段时间内先后到达6个作、他们的提交时刻和运行时间如表51所示。系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是 (36) 、 (37) 、 (38) 、 (39) ,作业的平均周转时间是 (40) 分钟。(36)处填()。A9:00B9:20C9:25D10:3511.某双面盘记录区的外径为12cm,内径为10cm,磁道密度为80cm,内圈位密度为 4000bit/cm。则该磁盘在格式化之前的总容量为 (21) 字节,该磁盘共有 (22) 柱面, (23) 磁道。将该
10、磁盘按每道18扇区格式化,每扇区512字节,则其存储容量为 (24) 字节。光盘存储器按存储介质可分为型变型、相变型和 (25) 。(21)处填()。A6.48×105B0.81×105C6.84×106D0.81×10612.Shell排序、快速排序、堆排序的稳定性如何 (31) 。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (32) 。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (33) 。对于多关键字而言, (34) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列19,16,11,
11、8,5,3从小到大进行排序,则需要次数为 (35) 。(32)处填()。AN2-1BN-1CN2DN+113.程序并发执行与顺序执行时相比产生了一些新的特征,他们分别是 (56) , (57) , (58) 。FO设备的类型繁多,从资源分配的角度,操作系统把外设部分分为 (59) , (60) 和虚拟设备。(57)处填()。A并发性B动态性C不可再现性D独立性14.国际标准MPEG采用了分层的编码体系,提供了4种技术,它们是 (46) 。数字音频采样和量化过程所用的主要硬件是: (47) 。AC-3数字音频编码提供了5个声道的频率范围是: (48) 。要把一台普通的计算机变成多媒体计算机要解决
12、的关键技术是: (49) 。视频音频信号的获取多媒体数据压编码和解码技术视频音频数据的实时处理和特技视频音频数据的输出技术请根据多媒体的特性判断以下哪些属于多媒体的范畴 (50) 。交互式视频游戏 有声图书 彩色画报 彩色电视(47)处填()。A数字编码器B数字解码器C模拟到数字的转换器(A/D转换器)D数字到模拟的转换器(D/A转换器)15.已知图G(V,E),其中V(a,b,c,d,e,f),E:a,b,a,d,a,e,d,e,e, b,c,b,c,e,c,b,f,e,则从该图的顶点a出发的深度优先遍历序列是 (51) ,广度优先遍历序列是 (52) ,其深度优先生成树(或森林)是 (53
13、) ,广度优先生成树(或森林)是 (54) ,该图的一个拓扑序列是 (55) 。(51)处填()。AabdecfBabdcefCaebdcfDadebfe16.在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表51所示。系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是 (36) 、 (37) 、 (38) 、 (39) ,作业的平均周转时间是 (40) 分钟。(37)处填()。A8:45B9:00C9:25D9:5517.某双面盘记
14、录区的外径为12cm,内径为10cm,磁道密度为80cm,内圈位密度为 4000bit/cm。则该磁盘在格式化之前的总容量为 (21) 字节,该磁盘共有 (22) 柱面, (23) 磁道。将该磁盘按每道18扇区格式化,每扇区512字节,则其存储容量为 (24) 字节。光盘存储器按存储介质可分为型变型、相变型和 (25) 。(22)处填()。A161B160C81D8018.对于一个大型的软件项目,由于项目的复杂性,需要进行一系列的估算处理。主要按 (61) 和 (62) 手段进行。估算的方法分为3类:从项目的整体出发,进行 (62) 的方法称为 (63) 估算法。把待开发的软件细分,直到每一个
15、子任务都已经明确所需要的开发工作量,然后把它们加起来,得到软件开发总上作量的方法称为 (64) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比,区分出类似部分和不同部分分别处理的方法称为 (65) 估算法。(61)处填()。A类推B类比C分解D综合19.Shell排序、快速排序、堆排序的稳定性如何 (31) 。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (32) 。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (33) 。对于多关键字而言, (34) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列19,16,11,8,5,3从
16、小到大进行排序,则需要次数为 (35) 。(33)处填()。A顺序文刊B索引文件C散列文件D倒排文件20.程序并发执行与顺序执行时相比产生了一些新的特征,他们分别是 (56) , (57) , (58) 。FO设备的类型繁多,从资源分配的角度,操作系统把外设部分分为 (59) , (60) 和虚拟设备。(58)处填()。A并发性B动态性C独立性D失去封闭性21.在设计测试用例时, (41) 是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。设计一个测试用例,使其覆盖 (42) 尚未被覆盖
17、的有效等价类,重复这一步,直至所有的有效等价类均被覆盖。设计一个测试用例,便其覆盖 (43) 尚未被覆盖的无效等价类,重复这一步,直至所有的无效等价类均被覆盖。因果图方法是根据 (44) 之间的因果关系来设计测试用例的。在实际应用中,一旦纠正了程序中的错误后,还应选择部分或全部原先已测试过的测试用例,对修改后的程序重新测试,这种测试称为 (45) 。(42)处填()。A1个B7个左右C一半D尽可能的少E尽可能的多F全部22.(26) 操作系统中基本的并行单位、资源分配单位和调度单位。一个 (26) 通常是 (27) ,进程可分为 (28) 进程和 (29) 进程两类。在多进程的系统中,为了保证
18、公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指 (30) 。(27)处填()。A又协处理机执行的一个程序B一个独立的程序+数据集CPCB结构与程序与数据的组合D一个独立的程序23.国际标准MPEG采用了分层的编码体系,提供了4种技术,它们是 (46) 。数字音频采样和量化过程所用的主要硬件是: (47) 。AC-3数字音频编码提供了5个声道的频率范围是: (48) 。要把一台普通的计算机变成多媒体计算机要解决的关键技术是: (49) 。视频音频信号的获取多媒体数据压编码和解码技术视频音频数据的实时处理和特技视频音频数据的输出技术请根据多媒体的特性判断以下哪些属于多媒体的范畴 (50)
19、 。交互式视频游戏 有声图书 彩色画报 彩色电视(48)处填()。A20Hz2KHzB100Hz1KHzC20Hz20KHzD20Hz200KI-Iz24.Shell排序、快速排序、堆排序的稳定性如何 (31) 。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (32) 。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (33) 。对于多关键字而言, (34) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (35) 。(34)处填()。A3B6C15D1225.已知图G(V,E),其
20、中V(a,b,c,d,e,f),E:a,b,a,d,a,e,d,e,e, b,c,b,c,e,c,b,f,e,则从该图的顶点a出发的深度优先遍历序列是 (51) ,广度优先遍历序列是 (52) ,其深度优先生成树(或森林)是 (53) ,广度优先生成树(或森林)是 (54) ,该图的一个拓扑序列是 (55) 。(52)处填()。AabcedfBabdcefCaebcdfDabdecf26.对于一个大型的软件项目,由于项目的复杂性,需要进行一系列的估算处理。主要按 (61) 和 (62) 手段进行。估算的方法分为3类:从项目的整体出发,进行 (62) 的方法称为 (63) 估算法。把待开发的软件
21、细分,直到每一个子任务都已经明确所需要的开发工作量,然后把它们加起来,得到软件开发总上作量的方法称为 (64) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比,区分出类似部分和不同部分分别处理的方法称为 (65) 估算法。(62)处填()。A类推B类比C分解D综合27.在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表51所示。系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是 (36) 、 (37) 、 (38) 、 (3
22、9) ,作业的平均周转时间是 (40) 分钟。(38)处填()。A8:40B8:50C9:00D9:2528.程序并发执行与顺序执行时相比产生了一些新的特征,他们分别是 (56) , (57) , (58) 。FO设备的类型繁多,从资源分配的角度,操作系统把外设部分分为 (59) , (60) 和虚拟设备。(59)处填()。A块设备B独占设备C字符设备D快速设备29.某双面盘记录区的外径为12cm,内径为10cm,磁道密度为80cm,内圈位密度为 4000bit/cm。则该磁盘在格式化之前的总容量为 (21) 字节,该磁盘共有 (22) 柱面, (23) 磁道。将该磁盘按每道18扇区格式化,每
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2021 宁夏 软件 水平 考试 模拟
限制150内