【计算机类职业资格】中级软件设计师上午试题-85及答案解析.doc
《【计算机类职业资格】中级软件设计师上午试题-85及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师上午试题-85及答案解析.doc(34页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师上午试题-85 及答案解析(总分:75.00,做题时间:90 分钟)一、单项选择题(总题数:57,分数:75.00)1.不属于计算机控制器中的部件。A指令寄存器 IR B程序计数器 PCC算术逻辑单元 ALU D程序状态字寄存器 PSW(分数:1.00)A.B.C.D.2.若内存按字节编址,用存储容量为 32K8 比特的存储器芯片构成地址编号 A0000HDFFFFH 的内存空间,则至少需要_片。A4 B6 C8 D10(分数:1.00)A.B.C.D.高速缓存 Cache 与主存间采用全相联地址映像方式,高速缓存的容量为 4MB,分为 4 块,每块 1MB,主存容量为 256M
2、B。若主存读写时间为 30ns,高速缓存的读写时间为 3ns,平均读写时间为 3.27ns,则该高速缓存的命中率为 (3) %。若地址变换表如下所示,则主存地址为 8888888H 时,高速缓存地址为 (4) H。地址变换表0 38H1 88H2 59H3 67H(分数:2.00)(1).A90 B95 C97 D99(分数:1.00)A.B.C.D.(2).A488888 B388888 C288888 D188888(分数:1.00)A.B.C.D.若每一条指令都可以分解为取指、分析和执行三步。已知取指时间,t 取指 =4t,分析时间 t 分析 =3t,执行时间 t 执行 =5t。如果按串
3、行方式执行完 100 条指令需要 (5) t。如果按照流水方式执行,执行完100 条指令需要 (6) t。(分数:2.00)(1).A1190 B1195 C1200 D1205(分数:1.00)A.B.C.D.(2).A504 B507 C508 D510(分数:1.00)A.B.C.D.3.下列行为不属于网络攻击的是_。A连续不停 Ping 某台主机 B发送带病毒和木马的电子邮件C向多个邮箱群发一封电子邮件 D暴力破解服务器密码(分数:1.00)A.B.C.D.4.以下不属于网络安全控制技术的是_。A防火墙技术 B访问控制技术 C入侵检测技术 D差错控制技术(分数:1.00)A.B.C.D
4、.5.关于路由器,下列说法中错误的是_。A路由器可以隔离子网,抑制广播风暴 B路由器可以实现网络地址转换C路由器可以提供可靠性不同的多条路由选择 D路由器只能实现点对点的传输(分数:1.00)A.B.C.D.6.若某人持有盗版软件,但他本人确实不知道该软件是盗版的,则_承担侵权责任。A应由该软件的持有者 B应由该软件的提供者C应由该软件的提供者和持有者共同 D该软件的提供者和持有者都不(分数:1.00)A.B.C.D.7.如果两名以上的申请人分别就同样的发明创造申请专利,专利权应授予_。A最先发明的人 B最先申请的人 C所有申请人 D协商后的申请人(分数:1.00)A.B.C.D.8.对同一段
5、音乐可以选用 MIDI 格式或 WAV 格式来记录存储。以下叙述中_是不正确的。AWAV 格式的音乐数据量比 MIDI 格式的音乐数据量大B记录演唱会实况不能采用 MIDI 格式的音乐数据CWAV 格式的音乐数据没有体现音乐的曲谱信息DWAV 格式的音乐数据和 MIDI 格式的音乐数据都能记录音乐波形信息(分数:1.00)A.B.C.D.9.在彩色喷墨打印机中,将油墨进行混合后得到的颜色称为_色。A相减 B相加 C互补 D比例(分数:1.00)A.B.C.D.10.设计制作一个多媒体地图导航系统,使其能根据用户需求缩放地图并自动搜索路径,最适合的地图数据应该是_。A真彩色图像 B航拍图像 C矢
6、量化图形 D高清晰灰度图像(分数:1.00)A.B.C.D.11.结构化开发方法中,数据流图是_阶段产生的成果。A需求分析 B总体设计 C详细设计 D程序编码(分数:1.00)A.B.C.D.12.以下关于原型化开发方法的叙述中,不正确的是_。A原型化方法适应于需求不明确的软件开发B开发过程中,可以废弃不用早期构造的软件原型C原型化方法可以直接开发出最终产品D原型化方法利于确认各项系统服务的可用性(分数:1.00)A.B.C.D.13.进行软件项目的风险分析时,风险避免、风险监控和风险管理及意外事件计划是_活动中需要考虑的问题。A风险识别 B风险预测 C风险评估 D风险控制(分数:1.00)A
7、.B.C.D.14.软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,并且高级别成熟度一定可以达到低级别成熟度的要求。其中_中的开发过程及相应的管理工作均已标准化、文档化,并已建立完善的培训制度和专家评审制度。A可重复级和定义级 B定义级和管理级C管理级和优化级 D定义级、管理级和优化级(分数:1.00)A.B.C.D.15.选择软件开发工具时,应考虑功能、_、稳健性、硬件要求以及性能、服务和支持。A易用性 B易维护性 C可移植性 D可扩充性(分数:1.00)A.B.C.D.16.下面关于编程语言的各种说法中,_是正确的。A由于 C 语言程
8、序是由函数构成的,因此它是一种函数型语言BSmalltalk、C+、Java、C#都是面向对象语言C函数型语言适用于编写处理高速计算的程序,常用于超级计算机的模拟计算D逻辑型语言是在 Client/Server 系统中用于实现负载分散的程序语言(分数:1.00)A.B.C.D.在过程式程序设计()、数据抽象程序设计()、面向对象程序设计()、泛型(通用)程序设计()中,C+语言支持 (21) ,C 语言支持 (22) 。(分数:2.00)(1).A B C D(分数:1.00)A.B.C.D.(2).A B C D(分数:1.00)A.B.C.D.17.在 UNIX 操作系统中,把输入/输出设
9、备看作是_。A普通文件 B目录文件 C索引文件 D特殊文件(分数:1.00)A.B.C.D.某系统中有四种互斥资源 Rl、R2、R3 和 R4,可用资源数分别为 3、5、6 和 8。假设在 TO 时刻有P1、P2、P3 和 P4 四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在 T0时刻系统中 R1、R2、R3 和 R4 的剩余资源数分别为 (24) 。如果从 T0 时刻开始进程按 (25) 顺序逐个调度执行,那么系统状态是安全的。(分数:2.00)(1).A3、5、6 和 8 B3、4、2 和 2 C0、1、2 和 1 D0、1、0 和 1(分数:1.00)A.B.C
10、.D.(2).AP1P2P4P3 BP2P1P4P3CP3P2P1P4 DP4P2P3P1(分数:1.00)A.B.C.D.18.若文件系统容许不同用户的文件可以具有相同的文件名,则操作系统应采用_来实现。A索引表 B索引文件 C指针 D多级目录(分数:1.00)A.B.C.D.某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配 3 个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:Var A: Array1150,1100 OF integer;i, j: integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA
11、i,j:=0;设每个页面可存放 150 个整数变量,变量 i、j 放在程序页中。初始时,程序及变量 i、j 已在内存,其余两页为空,矩阵 A 按行序存放。在上述程序片段执行过程中,共产生 (27) 次缺页中断。最后留在内存中的是矩阵 A 的最后 (28) 。(分数:2.00)(1).A50 B100 C150 D300(分数:1.00)A.B.C.D.(2).A2 行 B2 列 C3 行 D3 列(分数:1.00)A.B.C.D.19.统一过程(UP)的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。UP 将一个周期的开发过程划分为 4 个阶段,其中_的提交结果包含了系统架构。A
12、初始阶段 B精化阶段 C构建阶段 D提交阶段(分数:1.00)A.B.C.D.为验证程序模块 A 是否正确实现了规定的功能,需要进行 (30) ;为验证模块 A 能否与其他模块按照规定方式正确工作,需要进行 (31) 。(分数:2.00)(1).A单元测试 B集成测试 C确认测试 D系统测试(分数:1.00)A.B.C.D.(2).A单元测试 B集成测试 C确认测试 D系统测试(分数:1.00)A.B.C.D.20.下图中的程序由 A、B、C、D、E 5 个模块组成,下表中描述了这些模块之间的接口,每一个接口有一个编号。此外,模块 A、D 和 E 都要引用一个专用数据区。那么 A 和 E 之间
13、耦合关系是_。(分数:1.00)A.B.C.D.21.阅读下列流程图:当用判定覆盖法进行测试时,至少需要设计_个测试用例。(分数:1.00)A.B.C.D.22.ISO/IEC9126 软件质量模型中第一层定义了六个质量特性,并为各质量特性定义了相应的质量子特性,其中易分析子特性属于软件的_质量特性。A可靠性 B效率 C可维护性 D功能性(分数:1.00)A.B.C.D.23.某工程计划图如下图所示,弧上的标记为作业编码及其需要的完成时间(天),作业 E 最迟应在第_天开始。(分数:1.00)A.B.C.D.24.LOC 是软件规模的一种量度,它表示_。A软件功能数 B源代码行数 C每单位成本
14、数 D工作量(分数:1.00)A.B.C.D.25.采用 UML 进行软件建模过程中,类图是系统的一种静态视图,用_可明确表示两类事物之间存在的整体/部分形式的关联关系。A依赖关系 B聚合关系 C泛化关系 D实现关系(分数:1.00)A.B.C.D.26.在 UML 语言中,下图中的 a、b、c 三种图形符号按照顺序分别表示_。(分数:1.00)A.B.C.D.UML 中有多种类型的图,其中, (39) 对系统的使用方式进行分类, (40) 显示了类及其相互关系, (41) 显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息, (42) 与通信图类似,但强调的是顺
15、序而不是连接。(分数:4.00)(1).A用例图 B顺序图 C类图 D活动图(分数:1.00)A.B.C.D.(2).A用例图 B顺序图 C类图 D活动图(分数:1.00)A.B.C.D.(3).A用例图 B顺序图 C类图 D活动图(分数:1.00)A.B.C.D.(4).A用例图 B顺序图 C类图 D活动图(分数:1.00)A.B.C.D.27.在面向对象的语言中,_。A类的实例化是指对类的实例分配存储空间 B每个类都必须创建一个实例C每个类只能创建一个实例 D类的实例化是指对类进行初始化(分数:1.00)A.B.C.D.28._设计模式定义了对象间的一种一对多的依赖关系,以便当一个对象的状
16、态发生改变时,所有依赖于它的对象都得到通知并自动刷新。AAdapter(适配器) BIterator(迭代器) CPrototype(原型) DObserver(观察者)(分数:1.00)A.B.C.D.29.面向对象分析需要找出软件需求中客观存在的所有实体对象(概念),然后归纳、抽象出实体类。_是寻找实体对象的有效方法之一。A会议调查 B问卷调查 C电话调查 D名词分析(分数:1.00)A.B.C.D.30.在进行面向对象设计时,采用设计模式能够_。A复用相似问题的相同解决方案 B改善代码的平台可移植性C改善代码的可理解性 D增强软件的易安装性(分数:1.00)A.B.C.D.31.在采用标
17、准 UML 构建的用例模型(Use Case Model)中,参与者(Actor)与用例(UseCase)是模型中的主要元素,其中参与者与用例之间可以具有_关系。A包含(include) B递归(Recursive) C关联(Association) D组合(Composite)(分数:1.00)A.B.C.D.32.对于下面的文法 GS,_是其句子(从 S 出发开始推导)。G(S):SM1(S,M) M *PMP Pa|b|c|x|x|zA(a,0) B(fac,bb),g) C(abc) D(c,(da)(分数:1.00)A.B.C.D.下图是一有限自动机的状态转换图,该自动机所识别语言的
18、特点是 (49) ,等价的正规式为 (50) 。(分数:2.00)(1).A由符号 a、b 构成且包含偶数个 a 的串B由符号 a、b 构成且开头和结尾符号都为 a 的串C由符号 a、b 构成的任意串D由符号 a、b 构成且 b 的前后必须为 a 的串(分数:1.00)A.B.C.D.(2).A(a|b) *(aa)* Ba(a|b) *a C(a|b) * Da(ba) *a(分数:1.00)A.B.C.D.33.关系 R、S 如下图所示,关系代数表达式 1.5.6( 15 (RS)=_。(分数:1.00)A.B.C.D.给定供应关系 SPJ(供应商号,零件号,工程号,数量),查询某工程至少
19、用了 3 家供应商(包含 3 家)供应的零件的平均数量,并按工程号的降序排列。SELECT 工程号, (52) FROM SPJ GROUP BY 工程号 (53) ORDER BY 工程号 DESC;(分数:2.00)(1).AAVG(数量)At 平均数量 BAVG(数量)AS 平均数量C平均数量 At AVG(数量) D平均数量 AS AVG(数量)(分数:1.00)A.B.C.D.(2).AHAVING COUNT(DISTINCT(供应商号)2 BWhere COUNT(供应商号)2CHAVING(DISTINCT(供应商号)2 DWhere 供应商号 2(分数:1.00)A.B.C.
20、D.34.若某个关系的主码为全码,则该主码应包含_。A单个属性 B两个属性 C多个属性 D全部属性(分数:1.00)A.B.C.D.35.关系 R、S 如下图所示,元组演算表达 式的结果为_。(分数:1.00)A.B.C.D.36.若事务 T1 对数据 A 已加排它锁,那么其他事务对数据 A_。A加共享锁成功,加排它锁失败 B加排它锁成功,加共享锁失败C加共享锁、加排它锁都成功 D加共享锁、加排它锁都失败(分数:1.00)A.B.C.D.37.拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi 到 vj 有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj 之
21、前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定_。A包含回路 B是强连通图 C是完全图 D是有向树(分数:1.00)A.B.C.D.对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有节点的值均小于根节点的值:若其右子树非空,则右子树上所有节点的值均大于根节点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有 n 个节点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为 (59) 。(分数:2.00)(1).A先序 B中序 C后序 D层序(分数:1.00)A.B.C.D
22、.(2).AO(n 2) (分数:1.00)A.B.C.D.38.下图所示平衡二叉树(树中任一节点的左右子树高度之差不超过 1)中,节点 A 的右子树 AR 高度为 h,节点 B 的左子树 BL 高度为 h,节点 C 的左子树 CL、右子树 CR 高度都为 h-1。若在 CR 中插入一个节点并使得 CR 的高度增加 1,则该二叉树_。(分数:1.00)A.B.C.D.39.对 n 个元素的数组进行_,其平均时间复杂度和最坏情况下的时间复杂度都是 O(nlogn)。A希尔排序 B快速排序 C堆排序 D选择排序(分数:1.00)A.B.C.D.对于具有 n 个元素的一个数据序列,若只需得到其中第
23、k 个元素之前的部分排序,最好采用 (62) ,使用分治(Divide and conquer)策略的是 (63) 算法。(分数:2.00)(1).A希尔排序 B直接插入排序 C快速排序 D堆排序(分数:1.00)A.B.C.D.(2).A冒泡排序 B插入排序 C快速排序 D堆排序(分数:1.00)A.B.C.D.40.迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了_算法策略。A贪心 B分而治之 C动态规划 D试探+回溯(分数:1.00)A.B.C.D.41.设某算法的计算时间可用递推关系式 T(n)=2T(n/2)+n 表示,则该算法的时间复杂度
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 上午 试题 85 答案 解析 DOC
