1、中级软件设计师上午试题-9 (1)及答案解析(总分：75.00，做题时间：90 分钟)存储器是计算机系统的记忆设备，它主要用于存放 (1) ，而存储单元是指一 (2) 。存储器系统由分布在计算机各个不同部件的多种存储设备组成：位于 CPU 内部的寄存器，以及用于 CPU 的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器。它主要由 (3) 半导体存储器构成。存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡量，其中存储周期指的是 (4) 。若一存储器的存储器周期是 500ns，而每个周期可访问 4 字节。则该存储器的带宽是 (5) 。（分数：5.00）
2、A.程序B.微程序C.数据D.三者均正确A.存放一个二进制信息位的单元集合B.存放一个字节的单元信息C.存放一个数据的单元集合D.存放一个字的单元集合A.RAMB.ROMC.CRAMD.RAM 和 ROMA.存储器的读出时间B.存储器的写入时间C.存储器进行连续写操作所允许的最短时间间隔D.存储器进行连续读或写操作所允许的最短时间间隔A.32Mbit/sB.64Mbit/sC.128Mbit/sD.256Mbit/s在进程运行的过程中，把选择换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被防问的页面的算法是 (6) ，总是选择淘汰最先进入内存的页
3、面的算法是 (7) ，而选择淘汰在最近一段时间内最久未用的页面的算法是 (8) 。在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，并且此作业的页向走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用 FIFO 和 LRU 算法的缺页次数分别是 (9) ， (10) 。（分数：5.00）A.最近最久未使用置换算法B.最佳置换算法C.最少使用置换算法D.先进先山置换算法E.页面缓冲算法F.Clock 置换算法A.最近最久未使用置换算法B.最佳置换算法C.最少使用置换算法D.先进先出置换算法E.页面缓冲算法F.Clock 置换算法A.最近最久未使用置换算法B.最佳置换算法C.最
4、少使用置换算法D.先进先出置换算法E.页面缓冲算法F.Clock 置换算法A.6B.7C.8D.9A.6B.7C.8D.9UML 称为统一的建模语言，它把 Booch、Rumbaugh 和 Jacobson 等各自独立的 OOA 和 OOD 方法中最优秀的特色组合成一个统一的方法。UML 允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在 UML 中用 5 种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下：(11) 用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(12) 对静态结
5、构(类、对象和关系)模型化。(13) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(14) 将系统的结构和行为表达成为易于转换为实现的方式。(15) 表示系统实现环境的结构和行为。可供选择的答案：（分数：5.00）A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图E.用户模型视图A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图E.用户模型视图A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图E.用户模型视图A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图E.用户模型视图A.环境模型视图B.实现模型视图C.
6、结构模型视图D.行为模型视图E.用户模型视图文法 G(E),+,*,(,),a,P,E)，其中 P 由下列产生式组成 E-E+E|E*E|(E)|a。它生成由 a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (16) 型文法，其对应的自动机是 (17) ，如产生句子a*a+a，它的派生树是 (18) ，且最左派生由 (19) 种，该文法是 (20) 。（分数：5.00）A.0B.1C.2D.3A.下推自动机B.线性有界自动机C.图灵机D.有穷状态自动机A.二叉树B.完全有界自动机C.三叉树D.四叉树A.0B.1C.2D.3(5).A非二义性 B二义性（分数：1.00）A.B.某
7、双面盘记录区的外径为 12cm，内径为 10cm，磁道密度为 80cm，内圈位密度为 4000bit/cm。则该磁盘在格式化之前的总容量为 (21) 字节，该磁盘共有 (22) 柱面， (23) 磁道。将该磁盘按每道 18 扇区格式化，每扇区 512 字节，则其存储容量为 (24) 字节。光盘存储器按存储介质可分为型变型、相变型和 (25) 。（分数：5.00）A.6.48B.0.81C.6.84D.0.81A.161B.160C.81D.80A.160B.162C.320D.322A.737280B.746496C.1474560D.1492992A.磁光型B.只读型C.追忆型D.可擦写型(
8、26) 操作系统中基本的并行单位、资源分配单位和调度单位。一个 (26) 通常是 (27) ，进程可分为 (28) 进程和 (29) 进程两类。在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指 (30) 。（分数：5.00）A.过程B.进程C.线程D.作业A.又协处理机执行的一个程序B.一个独立的程序+数据集C.PCB 结构与程序与数据的组合D.一个独立的程序A.用户B.静态C.动态D.系统A.用户B.静态C.动态D.系统A.一个缓冲区B.一段数据C.同步机制D.段程序Shell 排序、快速排序、堆排序的稳定性如何? (31) 。若要尽可能的完成对实数数组的排
9、序，且要求排序是稳定的，则应选 (32) 。若用插入排序算法对 n 个记录进行排序，最佳情况下，对关键字进行的比较次数为 (33) 。对于多关键字而言， (34) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列 19，16，11，8，5，3 从小到大进行排序，则需要次数为 (35) 。（分数：5.00）A.快速排序B.堆排序C.归并排序D.基数排序A.N2-1B.N-1C.N2D.N+1A.顺序文刊B.索引文件C.散列文件D.倒排文件A.3B.6C.15D.12A.Shell 排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定在一个四道作业的操作系统中，设在一段时间内先
10、后到达 6 个作、他们的提交时刻和运行时间如表 51所示。作业号 提交时间 运行时间(分钟)JOB1 8:00 60JOB2 8:20 35JOB3 8:25 20JOB4 8:30 25JOB5 8:35 5JOB6 8:40 10系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6 的结束时间分别是 (36) 、 (37) 、 (38) 、 (39) ，作业的平均周转时间是 (40) 分钟。（分数：5.00）A.9:00B.9:20C.9:25D.10:35A.8:45B.9:00C
11、.9:25D.9:55A.8:40B.8:50C.9:00D.9:25A.8:50B.9:00C.9:25D.10:35A.45B.50C.60D.80在设计测试用例时， (41) 是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。设计一个测试用例，使其覆盖 (42) 尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。设计一个测试用例，便其覆盖 (43) 尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。因果图方法是根据 (44) 之间的因果关系来设计测试
12、用例的。在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 (45) 。（分数：5.00）A.等价类划分B.边界值分析C.因果图D.判定表A.1 个B.7 个左右C.一半D.尽可能的少E.尽可能的多F.全部A.1 个B.7 个左右C.一半D.尽可能的少E.尽可能的多F.全部A.输入与输山B.设计与实现C.条件与结果D.主程序与子程序A.验收测试B.强度测试C.系统测试D.回归测试国际标准 MPEG采用了分层的编码体系，提供了 4 种技术，它们是 (46) 。数字音频采样和量化过程所用的主要硬件是： (47) 。AC-3 数字音
13、频编码提供了 5 个声道的频率范围是： (48) 。要把一台普通的计算机变成多媒体计算机要解决的关键技术是： (49) 。视频音频信号的获取多媒体数据压编码和解码技术视频音频数据的实时处理和特技视频音频数据的输出技术请根据多媒体的特性判断以下哪些属于多媒体的范畴? (50) 。交互式视频游戏 有声图书 彩色画报 彩色电视（分数：5.00）A.空间可扩展性、信噪比可扩充性、框架技术、等级技术B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术A.数字编码器B.数字解码器C.模
14、拟到数字的转换器(A/D 转换器)D.数字到模拟的转换器(D/A 转换器)A.20Hz2KHzB.100Hz1KHzC.20Hz20KHzD.20Hz200KI-IzA.、B.、C.、D.全部A.B.、C.、D.全部已知图 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) ，广度优先生成树(或森林)是 (54) ，该图的一个拓扑序列是 (55) 。（分数：5.00）A.abdecfB.ab
15、dcefC.aebdcfD.adebfeA.abcedfB.abdcefC.aebcdfD.abdecfA.B.C.D.A.B.C.D.A.abcdefB.aedbefC.adcfebD.acdebf程序并发执行与顺序执行时相比产生了一些新的特征，他们分别是 (56) ， (57) ， (58) 。FO 设备的类型繁多，从资源分配的角度，操作系统把外设部分分为 (59) ， (60) 和虚拟设备。（分数：5.00）A.间断性B.动态性C.并发性D.独立性A.并发性B.动态性C.不可再现性D.独立性A.并发性B.动态性C.独立性D.失去封闭性A.块设备B.独占设备C.字符设备D.快速设备A.块设
16、备B.慢速设备C.字符设备D.共享设备对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (61) 和 (62) 手段进行。估算的方法分为 3 类：从项目的整体出发，进行 (62) 的方法称为 (63) 估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总上作量的方法称为 (64) 估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (65) 估算法。（分数：5.00）A.类推B.类比C.分解D.综合A.类推B.类比C.分解D.综合A.差别B.自顶向下C.自底向D.专
17、家判定技术A.差别B.自顶向下C.白底向D.专家判定技术A.差别B.自顶向下C.自底向上D.专家判定技术When we announced Java 2 Micro Edition (J2ME) a few years ago, we believed that Java had an important role to play in hand held devices. Some were (66) that Java would be small enough for such limited devices. But no (67) , Java for the small devic
18、e is a success. J2ME has emerged strongly in the wireless market. Javas portability and extensibility have brought about rapid (68) in this market. The success of Java beyond desktop computers is significant (69) developers. Java literacy is now more important than ever, as Java is used more and mor
19、e to (70) a whole range of new computing devicesnot only wireless handsets but also personal digital assistants, cameras, automobiles, home control, and so on.（分数：5.00）A.skepticalB.thinkC.believeD.approveA.moreB.doubtC.longerD.littleA.adoptB.adoptionC.adoptingD.adoptedA.toB.forC.onD.atA.programB.wri
20、teC.printD.drawA basic premise of OGSA is that everything is (71) by a service: a network enabled entity that (72) some capability through the exchange of messages. Computational resources, storage resources, networks, programs, databases, and so forth are all (73) . This adoption of a uniform servi
21、ce-oriented model means that all components of the environment are virtual. More specifically, OGSA represents everything as a Grid service: a Web service that conforms (74) a set of conventions and supports standard interfaces for such purposes as lifetime management. This core set of consistent in
22、terfaces, from which all Grid services are implemented, (75) the construction of hierarchical, higher-order services that can be treated in a uniform way across layers of abstraction.（分数：5.00）A.definedB.representedC.usedD.passedA.providesB.haveC.expandsD.limitsA.elementsB.objectsC.servicesD.capabili
23、tyA.ofB.toC.asD.fromA.formsB.groupsC.consistD.Facilitates中级软件设计师上午试题-9 (1)答案解析(总分：75.00，做题时间：90 分钟)存储器是计算机系统的记忆设备，它主要用于存放 (1) ，而存储单元是指一 (2) 。存储器系统由分布在计算机各个不同部件的多种存储设备组成：位于 CPU 内部的寄存器，以及用于 CPU 的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器。它主要由 (3) 半导体存储器构成。存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡量，其中存储周期指的是 (4) 。若
24、一存储器的存储器周期是 500ns，而每个周期可访问 4 字节。则该存储器的带宽是 (5) 。（分数：5.00）A.程序B.微程序C.数据D.三者均正确 解析：分析 存储器是计算机系统的记忆设备，它主要用于存放程序和数据，而存储单元是指存储一个机器字所需的单元集合。存储器系统由分布在计算机各个不同部件的多种存储设备组成：位于 CPU 内部的寄存器，以及用于 CU 的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器，它主由随机访问存储器 RAM 构成。存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡量，其中存储周期一个存储器周期就等于两次相邻的存取之间
25、所需的时间，即存储器进行连续读或写操作所允许的最短时间间隔。存储器带宽是指每秒钟能访问的位数。若一存储器的存储器周期是 500ns，而每个周期可访问 4 字节，则该存储器的带宽=48b/500ns=64 Mbit/sA.存放一个二进制信息位的单元集合B.存放一个字节的单元信息C.存放一个数据的单元集合D.存放一个字的单元集合 解析：A.RAM B.ROMC.CRAMD.RAM 和 ROM解析：A.存储器的读出时间B.存储器的写入时间C.存储器进行连续写操作所允许的最短时间间隔D.存储器进行连续读或写操作所允许的最短时间间隔 解析：A.32Mbit/sB.64Mbit/s C.128Mbit/s
26、D.256Mbit/s解析：在进程运行的过程中，把选择换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被防问的页面的算法是 (6) ，总是选择淘汰最先进入内存的页面的算法是 (7) ，而选择淘汰在最近一段时间内最久未用的页面的算法是 (8) 。在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，并且此作业的页向走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用 FIFO 和 LRU 算法的缺页次数分别是 (9) ， (10) 。（分数：5.00）A.最近最久未使用置换算法B.最佳置换算法 C.最少使用置换算法D.先进先山置换算法
27、E.页面缓冲算法F.Clock 置换算法解析：分析 最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实现。其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的页面。先进先出算法 (FIFO)总是选择作业中在主存驻留时间最长的一页淘汰，即先进入主存的页面，先退出主存。最进最少使用算法(LRU)总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为，认为过去一段时间里不曾被访问的页，在最近的将来可能也不会被访问。若在主存中为每一作业进程开辟 3 页，采用先进先出淘汰算法，页面调度过程如下所示：2 3 2 1 5 2 4 5 3 2 5 2-2 2 2 2 5 5 5 5
28、 3 3 3 33 3 3 3 2 2 2 2 2 5 511 1 4 4 4 4 4 2* * * * * * * * *缺页次数为 9。采用 LRU 算法，页面调度过程如下所示：2 3 2 1 5 2 4 5 3 2 5 2-2 2 2 2 2 2 2 2 3 3 3 33 3 3 5 5 5 5 5 5 5 51 1 1 4 4 4 2 2 2* * * * * * *缺页次数为 7。A.最近最久未使用置换算法B.最佳置换算法C.最少使用置换算法D.先进先出置换算法 E.页面缓冲算法F.Clock 置换算法解析：A.最近最久未使用置换算法 B.最佳置换算法C.最少使用置换算法D.先进先出
29、置换算法E.页面缓冲算法F.Clock 置换算法解析：A.6B.7C.8D.9 解析：A.6B.7 C.8D.9解析：UML 称为统一的建模语言，它把 Booch、Rumbaugh 和 Jacobson 等各自独立的 OOA 和 OOD 方法中最优秀的特色组合成一个统一的方法。UML 允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型。在 UML 中用 5 种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下：(11) 用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(12) 对静态结构(
30、类、对象和关系)模型化。(13) 描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(14) 将系统的结构和行为表达成为易于转换为实现的方式。(15) 表示系统实现环境的结构和行为。可供选择的答案：（分数：5.00）A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图E.用户模型视图 解析：分析用户模型视图：从用户(在 UML 中叫做参与者)角度来表示系统。它用使用实例(use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。结构模型视图：从系统内部来看数据和功能性，即对静态结构(类、对象和关系)模型化。行为模型视图：这种视图表示了系统动态和
31、行为。它还描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。实现模型视图：将系统的结构和行为表达成为易于转换为实现的方式。环境模型视图：表示系统实现环境的结构和行为。A.环境模型视图B.实现模型视图C.结构模型视图 D.行为模型视图E.用户模型视图解析：A.环境模型视图B.实现模型视图C.结构模型视图D.行为模型视图 E.用户模型视图解析：A.环境模型视图B.实现模型视图 C.结构模型视图D.行为模型视图E.用户模型视图解析：A.环境模型视图 B.实现模型视图C.结构模型视图D.行为模型视图E.用户模型视图解析：文法 G(E),+,*,(,),a,P,E)，其中 P 由
32、下列产生式组成 E-E+E|E*E|(E)|a。它生成由 a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (16) 型文法，其对应的自动机是 (17) ，如产生句子a*a+a，它的派生树是 (18) ，且最左派生由 (19) 种，该文法是 (20) 。（分数：5.00）A.0B.1C.2 D.3解析：分析 乔姆斯基定义了 4 种文法类型，他们之间的差别是按文法 G=(V(下标)v,V(下标)T,P,S)中P 所允许的产生式的形式加以区分的。如果 P 中的每个产生式形式如 A-P，其中 A 为非终结符， P 为9，则称此文法为 2 型文法或上下文无关文法。对应的语言称为上下文无关
33、语言，对用的自动机称为下推自动机。题中的文法属于 1 型对应的下推自动机。*产生句子 a*a+a 的派生树有两棵，如下：这是三叉树，最左派生有两种，他们是E=E+E=E*E+Ea*E+E=a*a+E=a*a+aEE*Ea*E=a*E+E=a*a+Ea*a+a因此，该文法是二义的。A.下推自动机 B.线性有界自动机C.图灵机D.有穷状态自动机解析：A.二叉树B.完全有界自动机C.三叉树 D.四叉树解析：A.0B.1C.2 D.3解析：(5).A非二义性 B二义性（分数：1.00）A.B. 解析：某双面盘记录区的外径为 12cm，内径为 10cm，磁道密度为 80cm，内圈位密度为 4000bit
34、/cm。则该磁盘在格式化之前的总容量为 (21) 字节，该磁盘共有 (22) 柱面， (23) 磁道。将该磁盘按每道 18 扇区格式化，每扇区 512 字节，则其存储容量为 (24) 字节。光盘存储器按存储介质可分为型变型、相变型和 (25) 。（分数：5.00）A.6.48B.0.81C.6.84D.0.81 解析：分析 (21)空：对于磁盘存储器，非格式化的容量为 Cn=ftmn，其中 f 为传输速率，t 为每转时间，m 为记录面数，n 为每面信息数。对于磁盘，位密度 Db=ft/*Dmin，其中 Dmin 为最内圈信息道直径。因此，非格式化容量为：Cn=Db*Dminmn4000*102
35、80(12-10)/2+1)=6.48*106bit=0.81*106BA.161B.160C.81 D.80解析：分析(22)空：海面的柱面数和磁道数相同，每面的磁道数为 80(12-10)/2+1=81。A.160B.162 C.320D.322解析：分析(23)空：由于有两面，则磁道数为 812=162。A.737280B.746496C.1474560D.1492992 解析：分析(24)空：磁盘格式化后，容量有所减少。CfBsStmn。其中 Bs 为每扇区的字节数，St 为每信道的扇区数。Cf=BsStmn=51218280(12-10)/2+1)= 1492992B。A.磁光型 B
36、.只读型C.追忆型D.可擦写型解析：分析(25)空：光盘存储器按存储介质可分为型变型、相变型和磁光型。(26) 操作系统中基本的并行单位、资源分配单位和调度单位。一个 (26) 通常是 (27) ，进程可分为 (28) 进程和 (29) 进程两类。在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指 (30) 。（分数：5.00）A.过程B.进程 C.线程D.作业解析：分析 进程是操作系统中基本的并行单位、资源分配单位和调度单位。通常，进程可分为用户进程和系统进程两类，前者控制用户作业的运行，后者完成系统内部分工的管理工作。进程的静态描述由 3部分组成：进程控制块
37、、有关的程序段和该程序段对其进行操作的数据结构的集合。所谓临界区是指不允许多个并发进程交叉执行的一段程序，它是由属于不同并发进程的程序段共享公用数据或公用变量引起的。A.又协处理机执行的一个程序B.一个独立的程序+数据集C.PCB 结构与程序与数据的组合 D.一个独立的程序解析：A.用户 B.静态C.动态D.系统解析：A.用户B.静态C.动态D.系统 解析：A.一个缓冲区B.一段数据C.同步机制D.段程序 解析：Shell 排序、快速排序、堆排序的稳定性如何? (31) 。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (32) 。若用插入排序算法对 n 个记录进行排序，最佳情况
38、下，对关键字进行的比较次数为 (33) 。对于多关键字而言， (34) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列 19，16，11，8，5，3 从小到大进行排序，则需要次数为 (35) 。（分数：5.00）A.快速排序B.堆排序C.归并排序 D.基数排序解析：A.N2-1B.N-1 C.N2D.N+1解析：A.顺序文刊B.索引文件C.散列文件D.倒排文件 解析：A.3B.6C.15 D.12解析：A.Shell 排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定 解析：分析 (31)、(32)空快速排序和堆排序是不稳定的，不符合要求；基数排序不能对实数排序：归并排
39、序是稳定的，且可以对实数排序，所以答案为 C。基数排序、归并排序是稳定的排序方法，所有时间复杂度为 O(n2)的简单排序方法也是稳定的；快速排序、堆排序和 Shell 排序等时间性能较好的排序方法都是不稳定的。(34)空：顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，就是顺序文件中物理记录的/顷序和逻辑记录的顺序是一致的。除了文件本身外，另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。散列文件指的是利用 Hash 法进行组织的文件，根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。多关键字文件的特点
40、是，在对文件进行检索操作时，不仅仅对主关键词进行简单询问，还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。(35)空：5+4+3+2+1=15在一个四道作业的操作系统中，设在一段时间内先后到达 6 个作、他们的提交时刻和运行时间如表 51所示。作业号 提交时间 运行时间(分钟)JOB1 8:00 60JOB2 8:20 35JOB3 8:25 20JOB4 8:30 25JOB5 8:35 5JOB6 8:40 10系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、J
41、OB6 的结束时间分别是 (36) 、 (37) 、 (38) 、 (39) ，作业的平均周转时间是 (40) 分钟。（分数：5.00）A.9:00B.9:20C.9:25D.10:35 解析：分析 该题是多道程序设计方式，在有作业到达和离开时，都要选择作业运行。按照短作业优先的调度原则，根据题意，作业一旦进入内存便不离开，因此要考虑当有新作业到来时，尽管该作业可能是最短的，但内存中已经有了四道作业，该新作业就应该等待作业离开时才可以进入内存运行。如下图所示：*根据图示：8:00 J1 到达，无竞争者，进入内存。8:20 J1 运行 20 分钟，剩余 40 分钟；J2 到达，运行时间为 35
42、分钟，小于 J1，取代 J1 运行。8:25 J1 剩余 40 分钟，J2 剩余 30 分钟：J3 到达，运行时间为 20 分钟，取代 J2 运行。8:30 J1 剩余 40 分钟，J2 剩余 30 分钟，J3 剩余 15 分钟，J4 到达，运行时间为 25 分钟，J3 继续运行；8:35 J3 剩余 10 分钟，J5 到达，运行时间为 5 分钟，尽管最短，但内存已经有四道作业，因此，J5 不可进入内存，J3 继续运行。8:40 J3 剩余 5 分钟；J6 到达，同理不可以进入内存，J3 继续运行。8:45 J3 运行结束，离开主存。J5 最短，进入内存。8:50 J5 结束，离开。J6 进入
43、，运行时间为 10 分钟，为最短，开始运行。9:00 J6 结束，离开。J1 剩余 40 分钟，J2 剩余 30 分钟，J4 剩余 25 分钟，J4 最短，开始运行。9:25 J4 结束，离开。J2 最短，开始运行。9:55 J2 结束，J1 运行。10:35 J1 结束。每道作业的周转时间二结束时刻提交时间J1:8:0010:35 周转时间 155 分钟J2:8:209:55 周转时间 95 分钟J3:8:258:45 周转时间 20 分钟J4:8:309:25 周转时间 55 分钟J5:8:358:50 周转时间 15 分钟J6:8:409:00 周转时间 20 分钟平均周转时间=360/
44、6=60 分钟。A.8:45 B.9:00C.9:25D.9:55解析：A.8:40B.8:50 C.9:00D.9:25解析：A.8:50B.9:00 C.9:25D.10:35解析：A.45B.50C.60D.80解析：在设计测试用例时， (41) 是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。设计一个测试用例，使其覆盖 (42) 尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。设计一个测试用例，便其覆盖 (43) 尚未被覆盖的无效等价类，重复这一步，直至所有的
45、无效等价类均被覆盖。因果图方法是根据 (44) 之间的因果关系来设计测试用例的。在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 (45) 。（分数：5.00）A.等价类划分B.边界值分析 C.因果图D.判定表解析：分析 (41)空：黑盒测试用例设计方法有：等价类划分、边界值分析、因果图和功能图等。等价类划分是一种典型的黑盒测试方法，该方法即把所有可能的输入数据，即程序的输入部门划分为若干部分，然后从每一部分中选取少数有代表性的数据作为测试用例。边界值分析法，是目前用得最多的黑盒测试法。(42)、(43)空：在采用等价类划分
46、方法设计测试用例时，要让一个测试用例尽可能多地覆盖尚未被覆盖的有效等价类，而为无效等价类设计测试用例时，只能让一个测试用例覆盖一个尚未被覆盖的无效等价类，这样可以保证程序中对某一输入错误的检查不会覆盖其他错误。(44)空：因果图法是根据输入与输出之间的因果关系来设计测试用例的，要检查输入条件的各种组合情况。在设计测试用例时，需分析规格说明中哪些是原因，哪些是结果，并指出原因和结果间的对应关系。(45)空：回归测试是在纠正程序中的错误后，选择部分或者全部原先已经测试过的测试用例，对修改后的程序重新测试，以验证对软件修改后有没有引出新的错误。强度测试是检查在系统运行环境下正常发生故障的情况下，系统
47、可以运行到何种程度的测试。系统测试是将通过确认测试的软件作为整个基于计算机系统的一个元素，与计算机硬件、外设、支持软件、数据以及人员等其他系统元素结合在一起，在实际运行环境下对计算机系统进行一系列的组装测试和确认测试。验收测试是在系统进行有效性测试及软件配置审查后，以用户为主进行的测试。A.1 个B.7 个左右C.一半D.尽可能的少E.尽可能的多 F.全部解析：A.1 个 B.7 个左右C.一半D.尽可能的少E.尽可能的多F.全部解析：A.输入与输山 B.设计与实现C.条件与结果D.主程序与子程序解析：A.验收测试B.强度测试C.系统测试D.回归测试 解析：国际标准 MPEG采用了分层的编码体
48、系，提供了 4 种技术，它们是 (46) 。数字音频采样和量化过程所用的主要硬件是： (47) 。AC-3 数字音频编码提供了 5 个声道的频率范围是： (48) 。要把一台普通的计算机变成多媒体计算机要解决的关键技术是： (49) 。视频音频信号的获取多媒体数据压编码和解码技术视频音频数据的实时处理和特技视频音频数据的输出技术请根据多媒体的特性判断以下哪些属于多媒体的范畴? (50) 。交互式视频游戏 有声图书 彩色画报 彩色电视（分数：5.00）A.空间可扩展性、信噪比可扩充性、框架技术、等级技术B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术 解析：分析 美国杜比实验室研制成功一种崭新的环绕声制式，并命名为“杜比 AC-3”(Dolby Surround Audio Coding-3)。1997 年初，杜比实验室正式将“杜比 AC-3 环绕声”改为“杜比数码环绕声”(Dolby Surround Digital)，我们常称为 Dolby Digital。杜比 AC-3 提供的环绕声系统由 5 个全频域声道和 1 个超低音声道组成，被称为 5.1 声道。5 个声道包括左前、中央、右前、左后、右后。低音声道主要提供一些额外的低音信息，使一些场景，如爆
