[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷18及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷18及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷18及答案与解析.doc(47页珍藏版)》请在麦多课文档分享上搜索。
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)字节。光盘
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 设计师 上午 基础知识 试题 模拟 18 答案 解析 DOC
