1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 18及答案与解析 1 假设高速缓存 Cache工作速度为主存的 5倍，且 Cache被访问命中的概率为90%，则采用 Cache后，能使整个存储系统获得加速比 Sp为 (1)。 （ A） 3.57 （ B） 5 （ C） 4.21 （ D） 5.17 2 我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的 (14)。 （ A）代号 （ B）顺序号 （ C）编号 （ D）年号 3 代号 (15)按中央所属企业或地方企业分别由国务院有关行 政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管
2、部门加以规定，没有强制性和推荐之分。 （ A） Q/XXX （ B） DBXX （ C） QJ （ D） GSBXXX 4 (16)是对重复性的技术事项在一定范围内所做的统一规定。 （ A）技术要求 （ B）技术术语 （ C）技术依据 （ D）技术标准 5 白盒测试方法一般适合用于 (22)测试。 （ A）单元 （ B）系统 （ C）集成 （ D）确认 6 数据链路层中的数据块常被称作 (28)。 （ A）信息 （ B）分组 （ C）帧 （ D）比特流 7 就目前计算设备的计算能力而言，数据加密标准 DES不能抵抗对密钥的穷举搜索攻击，其原因是 (29)。 （ A） DES的算法是公开的 （
3、B） DES的密钥较短 （ C） DES除了其中 S盒是非线性变换外，其余变换均为线性变换 （ D） DES的算法简单 8 从下列叙述中选出 5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。 解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码 编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执 行，产生机器代码 就执行速度而言，编译程序比解释程序快 解释程序是用来逐句分析和执行源程序语句的计算机程序 COBOL和 FORTRAN语言程序通常都在商业领域方面应用广范 使用解释程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错 汇编语言的功
4、能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序 任何一种汇编语言的每一语句都能对应一条机器语言指令 连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序 由于不同程序语言产生的目标程序，连接装配程序不可以把由 Pascal语言编译程序和 C语言编译程序分别产生的目标程序连接成一个可执行程序 （ A） （ B） （ C） （ D） 9 以下序列中不符合堆定义的是 (43)。 （ A） (102， 87， 100， 79， 82， 62， 84， 42， 22， 12， 68) （ B） (102， 100， 87， 84， 82， 79， 68， 62， 42，
5、 22， 12) （ C） (12， 22， 42， 62， 68， 79， 82， 84， 87， 100， 102) （ D） (102， 87， 42， 79， 82， 62， 68， 100， 84， 12， 22) 10 一个具有 767个结点的完全二叉树，其叶子结点个数为 (44)。 （ A） 383 （ B） 384 （ C） 385 （ D） 386 11 在具有 n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53)。 （ A） O(1) （ B） O(n) （ C） O(nlogn) （ D） O(n2) 12 队和栈的主要区别是 (54)。 （ A）
6、逻辑结构不同 （ B）存储结构不同 （ C）所包含的运算个数不同 （ D）限定插入和删除的位置不同 13 在头指针为 head且表长大于 1的单循环链表中，指针 p指向表中某个结点，若P* next*next=head ，则 (55)。 （ A） p指向头结点 （ B） p指向尾结点 （ C） *p的直接后继是头结点 （ D） *p的直接后继是尾结点 14 判定 “带头结点的链队列为空 ”的条件是 (56)。 （ A） Q.front=NULL （ B） Q.rear=NULL （ C） Q.front=Q.rear （ D） Q.front!=Q.rear 15 5英寸磁盘，最 小磁道的直径
7、为 4厘米，最大磁道直径为 8厘米，每分钟 10000转，共有 30记录面，每个记录面有 8000个磁道，每条磁道上有 511个扇区，每个扇区实际记录有 600个字节，其中有效数据为 512个字节。则这个磁盘存储器的有效存储容量是 (1)GB，磁道密度是每毫米 (2)条磁道。 （ A） 60 （ B） 58 （ C） 63 （ D） 30 （ A） 350 （ B） 400 （ C） 800 （ D） 200 17 商品条码是在流通领域中用于标识商品的 (13)通用的条码。条码中的 (14)供人们直接识读，或通过键盘向计算机输入数 据。 （ A）行业 （ B）国际 （ C）国内 （ D）企业
8、（ A）商品代码 （ B）条码符号 （ C）条码代码 （ D）商品条码 19 多媒体电子出版物创作的主要过程可分为 (62)。基于内容检索的体系结构可分为两个子系统： (63)。 （ A）应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试 （ B）应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试 （ C）应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试 （ D）应用目标分析、各种媒体数据准备、脚 本编写、设计框架、制作合成、测试 （ A）用户访问和数据库管理子系统 （ B）多媒体数据管理和调度子系统 （ C）特征抽取和查询子系统 （ D）多媒
9、体数据查询和用户访问子系统 21 MIDI是一种数字音乐的国际标准， MIDI文件存储的 (64)。它的重要特色是(65)。 （ A）不是乐谱而是波形 （ B）不是波形而是指令序列 （ C）不是指令序列而是波形 （ D）不是指令序列而是乐谱 （ A）占用的存储空间少 （ B）乐曲的失真度少 （ C）读写速度快 （ D）修改方便 23 为下列文法选择最准确的答 案： 文法 GS属于 (12)： SCD AbbA CaCA BaaB CbCB BbbB ADaD Cs BDbD Dc AabD L(G)=ww|w a,b)*) 文法 G冈属于 (13)： P0A|1B|O A0A|1B|0P B1
10、B|1|0 文法 G1属于 (14)： I1T I1 T1T TdT T1 Td 其中， 1表示 a z中的任意一个英 文字母， d表示 0 9中的任意一个数字。 （ A） 1型 (上下文有关 )文法 （ B） 2型 (上下文无关 )文法 （ C）定义标识符的 3型 (正规 )文法 （ D） 0型文法 （ A） 1型 (上下文有关 )文法 （ B） 2型 (上下文无关 )文法 （ C）定义标识符的 3型 (正规 )文法 （ D） 0型文法 （ A） 1型 (上下文有关 )文法 （ B） 2型 (上下文无关 )文法 （ C）定义标识符的 3型 (正规 )文法 （ D） 0型文法 26 存储器是计
11、算机系统的记忆设备，它主要用于存放 (1)，而存储单元是指一 (2)。存储器系统由分布在计算机各 个不同部件的多种存储设备组成：位于 CPU内部的寄存器，以及用于 CPU的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器。它主要由 (3)半导体存储器构成。存储器系统的性能主要由存取时间、存储器带宽、存储器周期和数据传输率等来衡量，其中存储周期指的是 (4)。若一存储器的存储器周期是 500ns，而每个周期可访问 4字节。则该存储器的带宽是 (5)。 （ A）程序 （ B）微程序 （ C）数据 （ D）三者均正确 （ A）存放一个二进制信息位的单元集合 （ B）存放一个字节的
12、单元信息 （ C）存放一 个数据的单元集合 （ D）存放一个字的单元集合 （ A） RAM （ B） ROM （ C） CRAM （ D） RAM和 ROM （ A）存储器的读出时间 （ B）存储器的写入时间 （ C）存储器进行连续写操作所允许的最短时间间隔 （ D）存储器进行连续读或写操作所允许的最短时间间隔 （ A） 32Mbit/s （ B） 64Mbit/s （ C） 128Mbit/s （ D） 256Mbit/s 31 在进程运行的过程中，把选择换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内 不再被防问的页面的算法是(6)，总是选择淘汰最
13、先进入内存的页面的算法是 (7)，而选择淘汰在最近一段时间内最久未用的页面的算法是 (8)。 在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，并且此作业的页向走向为 2， 3， 2， 1， 5， 2， 4， 5， 3， 2， 5， 2，则采用 FIFO和 LRU算法的缺页次数分别是 (9)， (10)。 （ A）最近最久未使用置换算法 （ B）最佳置换算法 （ C）最少使用置换算法 （ D）先进先山置换算法 （ E）页面缓冲算法 （ A）最近最久未使用置换算法 （ B）最佳置换算法 （ C）最少使用置换算法 （ D）先进先出置换算法 （ E）页面缓冲算法 （ A）最近最久未使用置
14、换算法 （ B）最佳置换算法 （ C）最少使用置换算法 （ D）先进先出置换算法 （ E）页面缓冲算法 （ A） 6 （ B） 7 （ C） 8 （ D） 9 （ A） 6 （ B） 7 （ C） 8 （ D） 9 36 UML称为统一的建模语言，它把 Booch、 Rumbaugh和 Jacobson 等各自独立的OOA和 OOD方法中最优秀的特色组合成一个统一的方法。 UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来 表示分析模型。 在 UML中用 5种不同的视图来表示一个系统，这些视图从不同的侧面描述系统。每一个视图由一组图形来定义。这些视图概述如下： (11)用使用实例
15、 (use case)来建立模型，并用它来描述来自终端用户方面的可用的场景。 (12)对静态结构 (类、对象和关系 )模型化。 (13)描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。 (14)将系统的结构和行为表达成为易于转换为实现的方式。 (15)表示系统实现环境的结构和行为。 可供选择的答案： （ A）环境模型视图 （ B）实现模 型视图 （ C）结构模型视图 （ D）行为模型视图 （ E）用户模型视图 （ A）环境模型视图 （ B）实现模型视图 （ C）结构模型视图 （ D）行为模型视图 （ E）用户模型视图 （ A）环境模型视图 （ B）实现模型视图 （ C
16、）结构模型视图 （ D）行为模型视图 （ E）用户模型视图 （ A）环境模型视图 （ B）实现模型视图 （ C）结构模型视图 （ D）行为模型视图 （ E）用户模型视图 （ A）环境模型视图 （ B）实现模型视图 （ C）结构模型视图 （ D）行为模型视图 （ E）用户模型视图 41 文法 G (E),+,*,(,),a,P,E)，其中 P由下列产生式组成 E- E+E|E*E|(E)|a。它生成由 a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (16)型文法，其对应的自动机是 (17)，如产生句子 a*a+a，它的派生树是 (18)，且最左派生由 (19)种，该文法是 (2
17、0)。 （ A） 0 （ B） 1 （ C） 2 （ D） 3 （ A）下推自动机 （ B）线性有界自动机 （ C）图灵机 （ D）有穷状态自动机 （ A）二叉树 （ B）完全有界自动机 （ C）三叉树 （ D）四叉树 （ A） 0 （ B） 1 （ C） 2 （ D） 3 （ A）非二义性 （ B）二义性 46 某双面盘记录区的外径为 12cm，内径为 10cm，磁道密度为 80cm，内圈位密度为 4000bit/cm。则该磁盘在格式化之前的总容量为 (21)字节，该磁盘共有 (22)柱面， (23)磁道。将该磁盘按每道 18扇区格式化，每扇区 512字节，则其存储容量为 (24)字节。光盘
18、存储器按存储介质可分为型变型、相变型和 (25)。 （ A） 6.48 105 （ B） 6.81 105 （ C） 6.84 106 （ D） 0.81 106 （ A） 161 （ B） 160 （ C） 81 （ D） 80 （ A） 160 （ B） 162 （ C） 320 （ D） 322 （ A） 737280 （ B） 746496 （ C） 1474560 （ D） 1492992 （ A）磁光型 （ B）只读型 （ C）追忆型 （ D）可擦写型 51 (26)操作系统中基本的并行单位、资源分配单位和调度单位。一个 (26)通常是(27)，进程可分为 (28)进程和 (29)
19、进程两类。在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临 界区是指 (30)。 （ A）过程 （ B）进程 （ C）线程 （ D）作业 （ A）又协处理机执行的一个程序 （ B）一个独立的程序 +数据集 （ C） PCB结构与程序与数据的组合 （ D）一个独立的程序 （ A）用户 （ B）静态 （ C）动态 （ D）系统 （ A）用户 （ B）静态 （ C）动态 （ D）系统 （ A）一个缓冲区 （ B）一段数据 （ C）同步机制 （ D）段程序 56 Shell排序、快速排序、堆排序的稳定性如何 ?(31)。 若要尽可能的完成对实数数组的排序，且要求排序是稳定的，
20、则 应选 (32)。 若用插入排序算法对 n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。 对于多关键字而言， (34)是一种方便而又高效的文件组织方式。 若用冒泡排序对关键字序列 19， 16， 11， 8， 5， 3从小到大进行排序，则需要次数为 (35)。 （ A）快速排序 （ B）堆排序 （ C）归并排序 （ D）基数排序 （ A） N2-1 （ B） N-1 （ C） N2 （ D） N+1 （ A）顺序文刊 （ B）索引文件 （ C）散列文件 （ D）倒排文件 （ A） 3 （ B） 6 （ C） 15 （ D） 12 （ A） Shell排序是稳定的 （ B）快速
21、排序是稳定的 （ C）堆排序是稳定的 （ D）都不稳定 61 在一个四道作业的操作系统中，设在一段时间内先后到达 6个作、他们的提交时刻和运行时间如表 51所示。系统采用短作业优先的调度算法，作业被凋入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则， JOB1、 JOB3、 JOB5、 JOB6的结束时间分别是 (36)、 (37)、 (38)、 (39)，作业的平均周转时间是 (40)分钟。 （ A） 9:00 （ B） 9:20 （ C） 9:25 （ D） 10:35 （ A） 8:45 （ B） 9:00 （ C） 9:25 （ D） 9:55 （ A
22、） 8:40 （ B） 8:50 （ C） 9:00 （ D） 9:25 （ A） 8:50 （ B） 9:00 （ C） 9:25 （ D） 10:35 （ A） 45 （ B） 50 （ C） 60 （ D） 80 66 在设计测试用例时， (41)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是： 根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。 设计一个测试用例，使其覆盖 (42)尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖。 设计一个测试用例，便其覆盖 (43)尚未被覆盖的无效等价类，重复这一步，直至所有
23、的无效等价类均被覆盖。 因果图方法是根据 (44)之间的因果关系来设计测试用例的。 在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 (45)。 （ A）等价类划分 （ B）边界值分析 （ C）因果图 （ D）判定表 （ A） 1个 （ B） 7个左右 （ C）一半 （ D）尽可能的少 （ E）尽可能的多 （ A） 1个 （ B） 7个左右 （ C）一半 （ D）尽可能的少 （ E）尽可能的多 （ A）输入与输山 （ B）设计与实现 （ C）条件与结果 （ D）主程序与子程序 （ A）验收测试 （ B）强度测试 （ C）系统
24、测试 （ D）回归测试 71 国际标准 MPEG 采用了分层的编码体系，提供了 4种技术，它们是 (46)。数字音频采样和量化过程所用的主要硬件是： (47)。 AC-3数字音频编码提供了 5个声道的频率范围是： (48)。 要把一台普通的计算机变成多媒体计算机要解决的关键技术是： (49)。 视频音频信号的获取 多媒体数据压编码和解码技术 视频音频数据的实时处理和特技 视频音频数据的输出技术 请根据多媒体的特性判断以下哪些属于多媒体的范畴 ?(50)。 交互式视频游戏 有声图书 彩色画报 彩色电视 （ A）空间可扩展性、信噪比可扩充性、框架技术、等级技术 （ B）时间可扩充性、空间可扩展性、
25、硬件扩展技术、软件扩展技术 （ C）数据 分块技术、空间可扩展性、信噪比可扩充性、框架技术 （ D）空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术 （ A）数字编码器 （ B）数字解码器 （ C）模拟到数字的转换器 (A/D转换器 ) （ D）数字到模拟的转换器 (D/A转换器 ) （ A） 20Hz 2KHz （ B） 100Hz 1KHz （ C） 20Hz 20KHz （ D） 20Hz 200KI-Iz （ A） 、 、 （ B） 、 、 （ C） 、 、 （ D）全部 （ A） （ B） 、 （ C） 、 、 （ D）全部 76 已知图 G (V,E)，其中 V (a， b
26、， 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)。 （ A） abdecf （ B） abdcef （ C） aebdcf （ D） adebfe （ A） abcedf （ B） abdcef （ C） aebcdf （ D） abdecf （ A） （ B） （ C） （ D） （ A） （ B）
27、（ C） （ D） （ A） abcdef （ B） aedbef （ C） adcfeb （ D） acdebf 81 程序并发执行与顺序执行时相比产生了一些新的特征，他们分别是 (56)， (57)，(58)。 FO设备的类型繁多，从资源分配的角度，操作系统把外设部分分为 (59)，(60)和虚拟设备。 （ A）间断性 （ B）动态性 （ C）并发性 （ D）独立性 （ A）并发性 （ B）动态性 （ C） 不可再现性 （ D）独立性 （ A）并发性 （ B）动态性 （ C）独立性 （ D）失去封闭性 （ A）块设备 （ B）独占设备 （ C）字符设备 （ D）快速设备 （ A）块设备 （
28、 B）慢速设备 （ C）字符设备 （ D）共享设备 86 对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按 (61)和 (62)手段进行。估算的方法分为 3类：从项目的整体出发，进行 (62)的方法称为 (63)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到 软件开发总上作量的方法称为 (64)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为 (65)估算法。 （ A）类推 （ B）类比 （ C）分解 （ D）综合 （ A）类推 （ B）类比 （ C）分解 （ D）综
29、合 （ A）差别 （ B）自顶向下 （ C）自底向 （ D）专家判定技术 （ A）差别 （ B）自顶向下 （ C）白底向 （ D）专家判定技术 （ A）差别 （ B）自顶向下 （ C）自底向上 （ D）专家判定技术 91 Calculator is(66) for performing arithmetic operations, but that requires human intervention to alter its stored program, if any, and to initiate each operation or sequence of operations. A
30、 calculator performs some of the functions of a computer, but usually operates only with frequent human intervention.Microcomputers processing unit consists of one or more microprocessors, and includes storage and input-output(67). Personal computer primarily intended for(68) use by an individual.(6
31、9) computer can be hand-carried for use in more than one location. Minicomputer is functionally intermediate between a microcomputer and a mainframe. And supercomputer has the highest processing speeds available at a given time for(70) scientific and engineering problems. （ A） suitable （ B） well-for
32、med （ C） applicable （ D） usable （ A） devices （ B） equipment （ C） units （ D） facilities （ A） independent （ B） stand-alone （ C） unique （ D） autonomous （ A） Carried （ B） Traveling （ C） Portable （ D） Walking （ A） calculating （ B） solving （ C） resolving （ D） settling 96 In data communication, data link i
33、s those parts of two data terminal equipments that are controlled by a protocol along with the(71) data circuit, which together enable data(72). So-called protocol means, in short, a set of rules that determines the behavior of functional units in achieving communication.Data circuit, however, consi
34、sts of a pair of(73) transmission channels that provides a means of two-way data transmission. Between data switching exchanges, the data circuit may or may not include data circuit-terminating equipment (DCE), depending on the type of(74) used at the data switching exchange. Between a data station
35、and a data switching exchange or data concentrator, the data circuit includes the DCE at the data station end, and may include equipment(75) to a DCE at the data switching exchange or dam concentrator location. （ A） handshaking （ B） interconnecting （ C） linkage （ D） joining （ A） transfer （ B） transmission （ C） passing （ D） delivery （ A） dependent （ B） conformable （ C） consistent （ D） associated （ A） interface （ B） port （ C） window （ D） entrance （ A） correspondent （ B） comparable （ C） similar （ D） analogous
