[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷24及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷24及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷24及答案与解析.doc(49页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 24及答案与解析 1 活动头磁盘,每个记录面只有一个读写磁头,访问磁盘寻址时间包括 (9)两部分时间。 ( A)启动时间,寻址译码时间 ( B)寻道时间,等待时间 ( C)寻道时间,读写时间 ( D)等待时间,读写时间 2 计算机病毒是一种隐藏在计算机工作程序中的一种破坏性程序,它可以修改别的程序,使被修改的程序也具有这种特性。具有 (10)。 ( A)很强传染破坏能力 ( B)可预防的特性 ( C)可以人为控制的特性 ( D)容易发现,容易控制 的性能 3 结构化分析方法是一种面向 (14)的需求分析方法。 ( A)数据 ( B)数
2、据流 ( C)控制 ( D)控制流 4 数据流图中的顶层图可以有 (15)个加工。 ( A) 0 ( B) 1 ( C)不多于 9 ( D)任意 5 UML有 4种事物,它们是 (18)。 ( A)结构事物、行为事物、状态事物、说明事物 ( B)组织事物、分解事物、行为事物、状态事物 ( C)结构事物、行为事物、分组事物、注释事物 ( D)组织事物、行为事物、分组事物、说明事物 6 序列图有两个不同于协作图的特征,它们 是 (19)。 ( A)协作图有对象线、协作图有控制焦点 ( B)协作图有对象线、序列图有控制焦点 ( C)序列图有对象生命线、序列图有控制焦点 ( D)序列图有对象生命线、协
3、作图有控制焦点 7 我国标准分为国家标准、行业标准、地方标准和企业标准 4类, (20)是企业标准的代号。 ( A) GB ( B) QJ ( C) Q ( D) DB 8 计算机软件保护条例所称的计算机软件是指 (21)。 ( A)计算机程序及其有关文档 ( B)计算机程序 ( C)计算机程序及其技术标准 ( D)计算机软件的设计思想和 算法 9 某单位在职的小章,在做好本职工作之余,受聘于其他单位并利用该单位提供的技术物质条件开发完成了一种应用软件。该软件著作权属于 (22)。 ( A)小章的在职单位所有 ( B)小章的兼职单位所有 ( C)小章的在职单位和兼职单位共同所有 ( D)小章个
4、人所有 10 理发店问题。有一个理发店,有 m个理发师,店内配置了 m个理发椅,分别与理发师一一对应;此外还配置了 n个等待座席,供顾客在店内等候理发。一旦等候的顾客坐满等候座席,只能在门外排队等候进入理发店。试考虑最简单的方案,用P、 V操作来实现能够保 证顾客先来先进入理发店的秩序,需要 (23)。 ( A) 1个信号量,初值为 m+n ( B) 2个信号量,初值分别为 m, n ( C) 2个信号量,初值分别为 m+n, 0 ( D) 3个信号量,初值分别为 m, n, 0 11 一个批处理系统配置了一台打印机和若干个作业管理进程,作业程序在运行过程中的零星输出被存放在 (24)。 (
5、A)系统输出缓冲区中 ( B)计算机的 cache中 ( C)脱机输出文件中 ( D)打印机的任务队列中 12 有这样两个程序,它们的执行过程如下: 外设工作与 CPU计算存在依赖关系。如果不考 虑程序切换的时间,在单用户操作系统和多用户操作系统中,完成这两个程序运行的总时间分别为 (25)。 ( A) 80秒, 80秒 ( B) 80秒, 65秒 ( C) 80秒, 57秒 ( D) 80秒, 55秒 13 某操作系统的内存管理采用段式管理,内存分配采用最佳适配算法,计算机的内存为 50M,刚开始时内存均未使用。经过一段时间的运行 (其内存申请;释放的序列为:申请 20M一申请 15M一申请
6、 10M一释放 15M一申请 10M一释放 20M一申请 4M)以后,内存中存在 (26)。 ( A) 2个空闲块,长度分别为 10M、 16M ( B) 3个空闲块,长度分别为 20M、 1M、 5M ( C) 1个空闲块,长度为 26M ( D) 4个空闲块,长度分别为 5M、 5M、 5M、 11M 14 对于下图的 NFA,其等价的 DFA是 (27)。( A) ( B) ( C) ( D) 15 设语言 L=w|w a,b+且 w中 a和 b的个数相等 ,产生语言 L的上下文无关文法是 (28)。 ( A) Ga=(VT=a,b, VN=S, A, B, S,P),其中 P为, Sa
7、|aA|bSS AaB|bS Bb|bA|aBB ( B) Gb=(VT=a,b, VN=S,A,B, S,P),其中 P为, Sb|bB|aSS BaS|bA Aa|aB|bAA ( C) Gc=(VT=a,b, VNS,A,B, S,P),其中 P为, SaB|bA Aa|aS|bAA Bb|bS|aBB ( D) Gd=(VT=a,b, VN=S, A, B, S,P),其中 P为, SaB|bA|s AaS|bAA BbS|aBB 16 已知 G4=(VTa, , , (, ), VN=S,L, L, S,P),其中 P为, S(L)|a| LSL L , SL| FOLLOW(S)是
8、 (29)。 ( A) , , , ( B) , #, ( C) a, , , ( D) a, , , # 17 LISP是早发展起来主要用于人工智能的 (30)程序设计语言。 ( A)命令式 ( B)面向对象 ( C)函数式 ( D)逻辑型 18 (31)的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 ( A)树状存储结构 ( B)链式 存储结构 ( C)索引存储结构 ( D)散列存储结构 19 若循环队列以数组 Q0m-1作为其存储结构,变量 rear表示循环队列中队尾元素的实际位置,其移动按 rear=(rear+1)mod m进行,变量 length表示当前循环队列中
9、,的元素个数,则循环队列的队首元素的实际位置是 (32)。 ( A) rear-length ( B) (rear-length+m)mod m ( C) (1+rear+m-length)mod m ( D) m-length 20 一个含有 n个顶点和 e条边的简单无向图, 在其邻接矩阵存储结构中共有 (33)个零元素。 ( A) e ( B) 2e ( C) n2-e ( D) n2-2e 21 若一棵哈夫曼 (Huffman)树共有 9个顶点,则其叶子结点的个数为 (34)。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 22 若采用邻接矩阵来存储简单有向图,则其某一个顶点
10、i的入度等于该矩阵 (35)。 ( A)第 i行中值为 1的元素个数 ( B)所有值为 1的元素总数 ( C)第 i行及第 i列中值为 1的元素总个数 ( D)第 i列中值为 1的元素个数 23 词典编码是 (36)。 ( A)有损数据压缩编码 ( B)无损数据压缩编码 ( C)不压缩数据的编码 ( D)通道 (或称信道 )编码 24 为适应网络带宽和降低存储器存储容量的要求,科技工作者开发了许多算法,用于压缩各种各样的数据,假设处理系统的计算精度足够高,由此造成的数据损失可忽略。其中,逆向离散小波变换 (IDWT)(37)。 ( A)对重构图像的质量有损失 ( B)对重构图像的质量没有损失
11、( C)变换前后数据项的数目不相等 ( D)变换前后的系数具有相同含义 25 下列实数是声音信号的采样值:使用 -4, 4)的量化间隔把这 些采样值线性量化成 0, 1, 2, , 30, 31共 32个离散值,即把输入值为 -4, -3.75)的样本变换成 0,把 -3.75, -3.50)变换成 1, , 3.50, 3.75)变换成 30,把 3.75, 4)变换成 31。下列 4个采样值经过量化之后的数值是 (38)。 ( A) ( B) ( C) ( D)选项 A、 B和 C 都不对 26 彩色图像的每个像素用位数表示。例如,每个像素用 4位表示时,最大颜色数为 24=16种:每个像
12、素用 16位表示时,最大颜色数为 216=65536种;每个像素用24位表示时,最大颜色数为 224=16777216种;如果每个像素用 32位表示,其中 8位为 (alpha)通道,最大颜色数为 (39)种。 ( A) 216=65536 ( B) 224=16777216 ( C) 232=4294967296 ( D) 28=256 27 在关系数据库中,对于一个模式的分解是多种多样的,但是分解后产生的模式应与原模式等价,这种等价可定义为 (40)。 ( A)保持函数依赖、无损连接性 ( B)非函数依赖、无损连接性 ( C)非函数依赖、双向连接 ( D)保持函数依赖、满足最高范式 28
13、在关系代 数中,最常用的式子是 “投影选择联接表达式 ” (41) ,此处凡“R1R2R2 为基本表, F是公式, A1, A2, , An为属性,针对这个表达式, SQL设计了 SELECT句型: SELECT A1, A2, An FROM R1, R2, Rn WHERE F ( A) ( B) ( C) ( D) 29 关系数据库规范化理论不包括 (42)。 ( A)数据依赖 ( B)范式 ( C)模式设计方法 ( D)结构化 30 下述 (47)都是面向对象的程序设计语言。 ( A) SmallTalk、 C+、 Java ( B) Basic、 C+、 Java ( C) ASP、
14、 Java、 C ( D) Fortran、 C+、 C 31 OOA(面向对象分析 )包括 5个层次,它们是主题层、 (48)、结构层、属性层、服务层。 ( A)对象类层 ( B)对象层 ( C)类层 ( D)抽象层 32 (49)主要是在分布式异构环境下建立应用系统框架和对象构件,在应用系统框架的支撑下,开发者可以将软件功能包装为更易管理和使用的对象,这些对象可以跨越不同的软硬件平台进行互操作。 ( A)分布式异构系统 ( B)远程调用技术 ( C)对象工厂 ( D)分布式对象技术 33 在一棵度为 3的树中,若有 2个度为 3的结点,有 1个度为 2的结点,则有 (50)个度为 0的结点
15、。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 34 设结点 x和 y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中 x在y之前,而在其后根遍历序列中 x在 y之后,则 x和 y的关系是 (51)。 ( A) x是 y的左兄弟 ( B) x是 y的右兄弟 ( C) x是 y的祖先 ( D) x是 y的后裔 35 设顺序存储的某线性表共有 123个元素,按分块查找 的要求等分为 3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为 (52)。 ( A) 21 ( B) 23 ( C) 41 ( D) 6
16、2 36 消息摘要算法 MD5(Message Digest)是一种常用的 Hash函数。 MD5算法以一个任意长数据块作为输入,其输出为一个 (53)比特的消息摘要。 ( A) 128 ( B) 160 ( C) 256 ( D) 512 37 设 f表示某个二元逻辑运算符, PfQ的真值表如下所示,则 PfQ等价于 (54)。( A) ( B) ( C) ( D) 38 设 表示集合的并运算, 表示集合的交运算, 表示集合 A的绝对补, A-B表示集合 A与 B的差,则 A-B=(55)。 ( A) A (AB) ( B) A ( C) A(A B) ( D) A 39 设集合 Z26=0
17、, 1, , 25),乘法密码的加密函数为 Ek:Z26Z26 , Ek(i)=(ki) mod 26,密钥 k Z26-0,则加密函数 E7(i)=(7i)mod 26是一个 (56)函数。 ( A)单射但非满射 ( B)满射但非单 射 ( C)非单射且非满射 ( D)双射 40 在 OSI参考模型中能实现路由选择、拥塞控制与互联功能的层是 (59)。 ( A)传输层 ( B)应用层 ( C)网络层 ( D)物理层 41 下列关于千兆位以太网的说法,不正确的是 (60)。 ( A)它可使用光缆或铜缆 ( B)仍可使用共享介质技术 ( C)只能工作在全双工模式下 ( D)仍采用 CSMA/CD
18、控制方法 42 下面 (63)最好地描述了代理服务器的功能。 ( A)拒绝对特殊 IP 地址的局域网访问 ( B)滤去准备从互联网传输到内部网的不适当 内容 ( C)以 IP 格式压缩协议 ( D)充当内部网与外部世界间的网关,对内部 IP 地址进行隐藏 43 利用公开密钥算法进行数字签名时,发送方签名用的是 (64)。 ( A)接收方的公开密钥 ( B)发送方的公开密钥 ( C)接收方的秘密密钥 ( D)发送方的秘密密钥 44 B/S结构中客户访问数据库与 C/S结构中的客户访问数据库的区别在于 (65)。 ( A) B/S结构中 Web服务器直接执行 SQL语句,而 C/S结构中的服务器通
19、过 CGI方式 ( B) B/S结构中 Web服务器可以通过 CGI方式,而 C/S结 构中的服务器直接执行SQL语句 ( C) B/S结构中客户直接执行 SQL语句,而 C/S结构中的客户通过 CGI方式 ( D) B/S结构中客户可以通过 CGI方式,而 C/S结构中的客户直接执行 SQL语句 45 汉字输入码有多种方案,区位码是属于数字编码。由于汉字数目较多,区位码采用两字节表示,区号占一个字节表示 1 94区,位号占一个字节表示 1 94位。区号、位号确定后,即可指定唯一的一个汉字。汉字内码也是两字节汉字,编号与区位码一一对应,其区别在于用 (1)表示区号、位号,且首个汉字编码的起始位
20、置不同。为了与 ASCII码相区分,汉字内码规定 (2)。 ( A)用八进制数 ( B)用十进制数 ( C)用十六进制数 ( D)用二进制数 ( A)两个字节最高位都是 0 ( B)两个字节最高位数是 1 ( C)第一个字节最高位是 1 ( D)第二个字节最高位是 1 47 循环冗余校验码 CRC是一种纠错码,编码规定在被校数据位后增加若干校验位,使得形成的 CRC码被生成多项式除,若传送数据正确无误,除法结果余数为零;若传送数据出错,则除法余数不为 0,根据 (3)可得知哪位数据出错,其中生成多项式是经过特殊筛选出来的不是任意指定的,同时 除法运算是 (4)。 ( A)余数与出错位有一一对应
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 设计师 上午 基础知识 试题 模拟 24 答案 解析 DOC
