[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷63及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷63及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷63及答案与解析.doc(46页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 63及答案与解析 1 在选择多媒体数据压缩算法时需要综合考虑 _。 ( A)数据质量和存储要求 ( B)数据的用途和计算要求 ( C)数据质量、数据量和计算的复杂度 ( D)数据质量和计算要求 2 下面关于面向对象的描述正确的是 _。 ( A)针对接口编程,而不是针对实现编程 ( B)针对实现编程,而不是针对接口编程 ( C)接口与实现不可分割 ( D)优先使用继承而非组合 3 操作系统具有四个基本特征,下述不属于这四个特 征的是 _。 ( A)并发性 ( B)共享性 ( C)虚拟性 ( D)确定性 4 计算机软件产品开发文件编制指南
2、 (GB856788)是 (4)标准。 ( A)强制性国家 ( B)推荐性国家 ( C)强制性行业 ( D)推荐性行业 5 实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用 “总是把程序装入主存中最大的空闲区域 ”的算法称为 _。 ( A)最佳适应算法 ( B)最差适应算法 ( C)首次适应算法 ( D)循环首次适应算法 6 在中断响应过程中, CPU保护程 序计数器的主要目的是 _。 ( A)使 CPU能找到中断服务程序的入口地址 ( B)为了实现中断嵌套 ( C)为了使 CPU在执行完中断服务程序时能回到被中断程序的断点处 ( D)为了使 CPU与 I/O设备并行工作 7
3、下列叙述中正确的是 (19)。 ( A)面向对象程序设计语言都不支持过程化的程序设计 ( B)面向对象系统只可采用面向对象程序设计语言实现 ( C)某些过程化程序设计语言也可实现面向对象系统 ( D)面向对象程序设计语言不支持对成员变量的直接访问 8 若广义表 L(1, 2, 3),则 L的长度和深度分别为 (3)。 ( A) 1和 1 ( B) 1和 2 ( C) 1和 3 ( D) 2和 2 9 若广义表 L=(1, 2, 3),则 L的长度和深度分别为 _。 ( A) 1和 1 ( B) 1和 2 ( C) 1和 3 ( D) 2和 2 10 软件设计的主要任务是设计软件的结构、过程和模
4、块,其中软件结构设计的主要任务是要确定 _。 ( A)模块间的操作细节 ( B)模块间的相似性 ( C)模块间的组成关系 ( D)模块的具体功能 11 软件维护工作越来越受到重视,因为它的花费常常要占软件生存周 期全部花费的 (1)%左右。其工作内容为 (2)。为了减少维护工作的困难,可以考虑采取的措施是 (3)。而软件的可维护性包含 (4)。所谓维护管理主要指的是 (5)等。 ( A) 10 20 ( B) 20 40 ( C) 60 80 ( D) 90以上 ( A)纠正与修改软件中含有的错误 ( B)因环境已发生变化,软件需作相应的变更 ( C)为扩充功能,提高性能而做的变更 ( D)包
5、括上述各点内容 ( A)设法开发出无错的软件 ( B)增加维护人员数量 ( C)切实加强维护管理,并在开发过程中就采取有利于未来维护的措施 ( D)限制修改的范围 ( A)正确性、灵活性、可移植性 ( B)可测试性、可理解性、可修改性 ( C)可靠性、可复用性、可用性 ( D)灵活性、可靠性、高效性 ( A)加强需求分析 ( B)重新编码 ( C)判定修改的合理性并审查修改质量 ( D)加强维护人员管理 16 静态图像压缩标准 JPEG2000中使用的是 _ 算法。 ( A) K-L ( B)离散正弦变换 ( C)离散余弦变换 ( D)离散小波变换 17 下述任务中,不属于软件工程需求分析阶段
6、的是 _。 ( A)分析软件系统的 数据要求 ( B)确定软件系统的功能需求 ( C)确定软件系统的性能要求 ( D)确定软件系统的运行平台 18 使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有 _。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。 ( A)开放性和可剪裁性 ( B)开放性和不可剪裁性 ( C)封闭性和可剪裁性 ( D)封闭性和不可剪裁性 19 两个小组独立地测试同一个程序,第一组发现 25个错误,第二组发现 30个错误,在两个小 组发现的错误中有 15个是共同的,那么可以估计程序中的错误总数
7、是 _个。 ( A) 25 ( B) 30 ( C) 50 ( D) 60 20 在计算机系统中,构成虚拟存储器 _。 ( A)只需要一定的硬件资源便可实现 ( B)只需要一定的软件即可实现 ( C)既需要软件也需要硬件方可实现 ( D)既不需要软件也不需要硬件 21 集合 A=d, b, c上的二元关系 R为: R= a, a, c, c, a, b ,则二元关系 R是 _。 ( A)自反的 ( B)反自反的 ( C)对称的 ( D)传递的 22 外部设备提出中断请求的条件是 (8)。 ( A)一个 CPU周期结束 ( B)外设工作完成和系统允许 ( C) CPU开放中断系统 ( D)总线空
8、闲 23 在软件工程学中,我们把一组具有相同数据结构和相同操作的对象的集合定义为 (21),此定义包括一组数据属性和在数据上的一组合法操作。 ( A)类 ( B)属性 ( C)对象 ( D)消息 24 在八相调制下,若数字脉;中信号的宽度为 41610-6s,则数据传输速率为(63)。 ( A) 2400bit/s ( B) 7200bit/s ( C) 1200bit/s ( D) 4800bit/s 25 支持设计、实现或测试特定的软件开发阶段的 CASE工作台是一组 (13)。 ( A)工具集 ( B)软件包 ( C)平台集 ( D)程序包 26 以下关于标准化的说法中不正确的是 (9)
9、。 ( A)标准化的目的之一是建立稳定和最佳的生产、技术、安全、管理等秩序 ( B)标准化的目的之一是获得最佳效益 ( C)标准化的目的之一是确保主体在某行业、领域的垄断地位 ( D)标准能实现商品生产的合理化、高效率和低成本 27 采用邻接表存储的图的 深度优先遍历算法类似于二叉树的 (57)。 ( A)中序遍历 ( B)前序遍历 ( C)后序遍历 ( D)按层遍历 28 对长度为 n的 /顷序表进行顺序查找的时间复杂度为 (50)。 ( A) O(n) ( B) O(log2n) ( C) O(log2(n+1) ( D) O(n2) 29 在面向对象的技术中, (45)提供了一系列的好处
10、:对象的内部实现细节对外界是隐藏的;便于构件复用;对象间的接口被简化。 ( A)封装 ( B)继承 ( C)多态 ( D)信息隐藏 30 UML中有 4种关系:依赖、 关联、泛化和实现。其中, (47)是两个事物间的语义关系,即一个事物发生变化会影响另一个事物的语义。 ( A)依赖 ( B)关联 ( C)泛化 ( D)实现 31 (7)对系统程序员是透明的。 ( A)系列机各档不同的数据通路宽度、 Cache存储器和指令缓冲寄存器 ( B)系列机各档不同的数据通路宽度、 Cache存储器 ( C)程序状态字、指令缓冲寄存器, Cache存储器 ( D)虚拟存储器、 Cache存储器,程序状态字
11、 32 下面算法是实现对 n个整数的序列进行选择排序,其中序列的 “长度 ”n为问题的规 模。该算法的时间复杂度为 (11)。 void select_sort(int a, int n) /将 a中整数序列重新排列成从小到大有序的整数序列 for(i=0; i n-1; +i) j=i; for(k=i+1; k n; +k)if(akaj)j=k; if(j!=i)w=aj; aj; ai; ai=w )/select_sort ( A) O(n2) ( B) O(n3) ( C) O(n4) ( D) O(n) 33 操作系统 的作用是 (26)。 ( A)把源程序编译为目标程序 ( B
12、)便于进行目标管理 ( C)控制和管理系统资源的使用 ( D)实现软硬件的转接 34 在各种不同的软件需求中,功能需求描述了用户使用产品必须要完成的任务,可以在用例模型或方案脚本中予以说明, (59)是从各个角度对系统的约束和限制,反映了应用对软件系统质量和特性的额外要求。 ( A)业务需求 ( B)功能要求 ( C)非功能需求 ( D)用户需求 35 设数组 Data 0m)作为循环队列 SQ的存储空间, front 为队头指针, rear 为 队尾指针,则执行出队操作的语句为 (60)。 ( A) front=(front+1)%(m+1) ( B) front=(front+1)%m (
13、 C) rear=(rear+1)%m ( D) front=front+1 36 四元式之间的联系是通过 (62)实现的。 ( A)指示器 ( B)临时变量 ( C)符号表 ( D)程序变量 37 关于光纤传输,下列不具备的特征是 (59)。 ( A)频带很宽 ( B)误码率很低 ( C)不受电磁干扰 ( D)容易维护和维修 38 (12)不是软件工程的基本原理 。 ( A)用分阶段的生命周期计划严格管理 ( B)尽早、持续交付有价值的软件以使客户满意 ( C)采用现代程序设计技术 ( D)开发小组的人员少而精 39 过滤型防火墙可以通过 (62)实现。 ( A)交换机 ( B)中继器 (
14、C)路由器 ( D) HUB 40 软件维护包括 (15)、适应性维护、一致性维护、预防性维护。 ( A)正确性维护 ( B)可用性维护 ( C)运行性维护 ( D)稳定性维护 41 MPEG-1 Audio的质量相当于 (38)质量。 ( A)激光唱盘 (CD-Audio)的 声音 ( B)调幅 (Amplitude Modulation, AM)广播的声音 ( C)调频 (Frequency Modulation, FM)广播的声音 ( D)近似激光唱盘 (Near-CD-Audio)的声音 42 一个无向图中,所有顶点的度数之和等于所有边数的 (52)倍。 ( A) 3 ( B) 2 (
15、 C) 1 ( D) 1/2 43 关于 DNS,下面说法不正确的是 (63)。 ( A)没有 DNS服务器,知道 IP 地址也能浏览上网 ( B) DNS负责将机器名字转换为 IP 地址 ( C)每次地址转换 (解析 ), 只有一台 DNS服务器完成 ( D) DNS系统是分布式的 44 LISP是早发展起来主要用于人工智能的 (30)程序设计语言。 ( A)命令式 ( B)面向对象 ( C)函数式 ( D)逻辑型 45 设顺序存储的某线性表共有 123个元素,按分块查找的要求等分为 3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找
16、成功的平均查找长度为 (52)。 ( A) 21 ( B) 23 ( C) 41 ( D) 62 46 若有广义表 L=(1, 2, 3),则 L的 K度和深度分别为 (34)。 ( A) 1和 1 ( B) 1和 2 ( C) 1和 3 ( D) 2和 2 47 UNIX的文件系统采用三级索引机制。在文件控制块 (FCB)中,设置了一个索引表,共有 13个索引地址。其中,前 10个为直接索引地址,后 3个为间接索引地址,包括 1个一级索引地址、 1个二级索引地址和 1个三级索引地址。假定磁盘块的大小为 512个字节,那么 UNIX系统允许一个文件最多有 (24)页。 ( A) 13 ( B)
17、 10+256*3 ( C) 10+256+2562+2563 ( D) 10+512+512*2+512*13 48 解决 Hash法中出现的冲突问题常采用的方法是 (57)。 ( A)数字分析法、除余法、平方取中法 ( B)数字分析法、除余法、线性探查法 ( C)数字分析法、线性探查法、双散列法 ( D)线性探查法、双散列法、拉链法 49 下面的 C程序代码段在运行中会出现 (46)错误。 int i=0; while(i 10) i: i+1 ( A)语法 ( B)类型不匹配 ( C)变量定义 ( D)动态语义 50 在 CPU与主存之间设置高速缓冲存储器 (Cache),其目的是为了
18、(2)。 ( A)扩大主存的存储容量 ( B)提高 CPU对主存的访问效率 ( C)既扩大主存容量又提高存取速度 ( D)提高外存储器的速度 51 结构化开发方法中,数据流图是 (15)阶段产生的成果。 ( A)需求分析 ( B)总体设计 ( C)详细设计 ( D)程序编码 52 (68)不属于电子邮件协议。 ( A) POP3 ( B) SMTP ( C) IMAP ( D) MPLS 53 用户可以通过 http: /和 http: /访问在同一台服务器上(70)不同的两个 Web站点。 ( A) IP 地址 ( B)端口号 ( C)协议 ( D)虚拟目录 54 某银行为了使其网上银行系统
19、能够支持信用卡多币种付款功能而进行扩充升级,这需要对数据类型稍微进行一些改变,这一状况需要对网上银行系统进行 ( )维护。 ( A)正确性 ( B)适应性 ( C)完善性 ( D)预防性 55 以下关于算法与数据结构关系的描述中,说法正确的是 (57)。 ( A)算法的实现依赖于数据结构的设计 ( B)算法的效率与数据结构无关 ( C)数据结构越复杂,算法的效率越高 ( D)数据结构越简单, 算法的效率越高 56 对于具有 n个元素的一个数据序列,若只需得到其中第 k个元素之前的部分排序,最好采用 (63)。 ( A)堆排序 ( B)希尔排序 ( C)快速排序 ( D)直接插入排序 57 页式
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 设计师 上午 基础知识 试题 模拟 63 答案 解析 DOC
