【计算机类职业资格】中级软件设计师上午试题-43及答案解析.doc
《【计算机类职业资格】中级软件设计师上午试题-43及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师上午试题-43及答案解析.doc(36页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师上午试题-43 及答案解析(总分:75.00,做题时间:90 分钟)某机主存容量为 16MB,cache 容量为 16KB,主存与 cache 每块都分为 16B,主存与 cache 地址变换采用直接映像方法。这种映像方法优点是算法简单,缺点是 (1) 。若访问的主存单元为 B4AF45H,而且该单元已经装入 cache,则 cache 的地址是 (2) 。(分数:2.00)A.转换方法复杂B.转换速度较慢C.cache 利用不充分D.转换方法不直观A.34AFHB.2F45HC.4AF5HD.B4AFH中断是现代计算机中的一项重要技术,为了提高 CPU 的工作效率和计算机的可靠
2、性,以及实现计算机间通信都是必不可少的,中断处理过程中保存现场是为了 (3) ,保存和恢复现场时都要求关中断是为了 (4) 。(分数:2.00)A.怕丢失数据B.怕影响其他部件工作C.返回原程序执行D.中断处理过程中要使用现场数据A.转入中断服务程序B.返回源程序C.保存完整的中断现场D.停止中断工作某计算机字长为 32 位,浮点表示时,阶码占 8 位,尾数占 24 位(各包含 l 位符号位),阶码用补码表示,尾数用原码表示,该浮点数能表示的最大正数是 (5) ,能表示的最小负数是 (6) 。(分数:2.00)A.(1-2-23)27B.(1-2-23)(27-1)C.(1-2-24)27-1
3、D.-(1-2-23)27A.-(1-2-23)27B.(1-2-23)(27-1)C.-(1-2-24)27D.-(1-2-23)(27-1)某计算机执行一条指令的过程分为取指令、分析指令和执行指令 3 段操作,每一段操作占用的时间分别是t、2t、3t。若采用常规的顺序串行执行方式,连续执行 n 条指令所需时间是 (7) ;若采用流水线方式,3 段操作重叠执行时,连续执行 n 条指令所需时间是 (8) 。(分数:2.00)A.9ntB.3ntC.6ntD.3(n-1)tA.9ntB.3(n-1)tC.6ntD.3(n+2)t为了提高计算机系统的可靠性,经常采用容错技术,校验技术等。如果一个系
4、统由 3 个子系统构成,在串联方案中,3 个子系统全部正常工作时,系统才能正常工作。如果3 个子系统的可靠性分别为 R1=0.7,R 2=0.8,R 3=0.9,则系统的可靠性 R 为 (9) 。若将子系统 1、子系统 2 并联起来,再与子系统 3 串联起来,则此时当子系统 1 或 2 中有一个正常工作,且子系统 3 也正常工作时,整个系统即正常工作。此时整个系统的可靠性为 (10) 。(分数:2.00)A.0.56B.0.72C.0.504D.0.605A.0.72B.0.63C.0.504D.0.8461.软件需求分析的任务不应包括 (11) 。(分数:1.00)A.确定功能要求B.分析数
5、据要求C.模块划分D.修正开发计划2.需求分析主要解决的问题是 (12) 。(分数:1.00)A.做什么B.在哪里做C.如何做D.做的程度3.在 PERT 图中,每个任务还可以有一个 (13) 时间,表示在不影响整个工期的前提下,完成任务有多少机动余地。(分数:1.00)A.冗余B.松弛C.机动D.可洽4.程序设计小组的组织形式有很多种,其中便于集中领导、步调统一的是 (14) 。(分数:1.00)A.单人小组B.主程序员组C.无主程序员组D.层次式程序员组5.软件开发工具不包括 (15) 。(分数:1.00)A.需求分析工具B.设计工具C.编码与排错工具D.版本控制工具UML 的词汇表包含以
6、下 3 种构造模块, (16) 是对模型中最具有代表性成分的抽象, (17) 把 (16) 结合在一起, (18) 聚集了相关的 (16) 。(分数:3.00)A.事物B.实体C.对象D.类A.规则B.映射C.群D.关系A.群B.集合C.图D.联系6. (19) 为数据流图中的每个数据流、文件、加工,以及对组成数据流或文件的数据项做出说明。(分数:1.00)A.小说明B.数据字典C.数据流图词汇表D.数据逻辑7.按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等, (20) 制定的标准是国际标准。(分数:1.00)A.GJBB.IEEEC.ANSID.ISO8.
7、随着一项软件产品(成果)的产生,直接为该软件开发者带来 (21) 。(分数:1.00)A.专利权、商标专用权、著作权、商业秘密专有权B.著作权、商业秘密专有权C.专利权、著作权、商业秘密专有权D.专利权、商业秘密专有权9.老王开发了一种控制汉字输入方法的应用软件,后老王于 2000 年 3 月 10 日去世了。该软件的保护期应截止到 (22) 。(分数:1.00)A.2050 年 12 月 31 日B.2050 年 3 月 10 日C.2000 年 3 月 10 日D.2000 年 12 月 31 日10.有 m 个进程(P 0,P 1,P m-1)通过 n 个缓冲区(B 0,B 1,B n-
8、1)向 1 个进程(Q)发送数据包,每个数据包大小与缓冲区一样。要求:进程 Q 接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作,需要设置 (23) 。(分数:1.00)A.一个信号量,初值为 0B.一个信号量,初值为 1C.两个信号量,初值分别为 0 和 1D.3 个信号量,初值分别为 n、1、011.UNIX 的文件系统采用三级索引机制。在文件控制块(FCB)中,设置了一个索引表,共有 13 个索引地址。其中,前 10 个为直接索引地址,后 3 个为间接索引地址,包括 1 个一级索引地址、1 个二级索引地址和1 个三级索引地址。假定磁盘块的大小为 512 个字节,那么
9、 UNIX 系统允许一个文件最多有 (24) 页。(分数:1.00)A.13B.10+256*3C.10+256+2562+2563D.10+512+512*2+512*1312.某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配 3 个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为:1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1假定开始时内存为空,执行这段程序将产生 (25) 次缺页中断(程序的存储不计)。(分数:1.00)A.8B.9C.13D.1013.一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用
10、基于优先数(优先数大表示优先级别高)的算法。有以下作业序列:作业名 到达时间 估计运行时间 优先数A 10:00 50 分 5B 10:20 60 分 7C 10:50 40 分 3D 11:20 80 分 8E 11:40 30 分 6F 12:00 70 分 9作业 F 的运行结束时间为 (26) (假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。(分数:1.00)A.14:50B.15:30C.13:40D.13:1014.a,b 上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是 (27) 。(分数:1.00)_15.已知文法 G1(V Ta,b
11、,d,V NS,A,B,S,P),其中 P 为:SdABAaA|aBbB|该文法属于 (28) 文法。(分数:1.00)A.0 型B.上下文有关C.上下文无关D.正规16.所有编译程序的语法分析器都使用一个 (29) ,以支持语法分析的顺利进行。(分数:1.00)A.栈B.队C.树D.图17.一种语言中不同种类的变量往往采用不同的存储分配策略,C 语言中的全局变量和静态变量采用静态分配,而自动(Auto)类变量采用 (30) 。(分数:1.00)A.最佳分配B.首先分配C.堆式分配D.栈式分配18.设二叉树根结点的层次编号为 1,则深度为 k 的完全二叉树有 (31) 种。(分数:1.00)A
12、.2kB.2k-1C.2(k-1)D.2k19.在一个单链表中,若 p 所指结点不是最后结点,在 p 所指结点之后插入 s 所指结点,则应执行 (32) 操作。(分数:1.00)A.s-linkp;p-links;B.s-linkp-link:p-links:C.S-linkp-link; ps:D.p-links:s-linkp:20.如果某线性表的结点不等长,但希望能按下标随机存取每个元素,可以采用 (33) 表示。(分数:1.00)A.多重链表B.倒排表C.散列表D.索引表21.在实体与实体之间可能存在多对多的关系,如一位学生可选修多门课程,一门课程可接受多位学生选修。在实现时采用 (3
13、4) 可以表述这种关系。(分数:1.00)A.十字链表B.关联矩阵C.对称链表D.邻接表22.在下列排序方法中,不稳定的方法有 (35) 。(分数:1.00)A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速排序D.选择排序和冒泡排序23.霍夫曼(Huffman)编码是 (36) 。(分数:1.00)A.有损数据压缩编码B.无损数据压缩编码C.不压缩数据的编码D.通道(或称信道)编码24.为适应网络带宽和降低存储器存储容量的要求,科技工作者开发了许多算法,用于压缩各种各样的数据。假设处理系统的计算精度足够高,由此造成的数据损失可忽略。其中,正向离散余弦变换(FDCT) (37) 。(
14、分数:1.00)A.对重构图像的质量有损失B.对重构图像的质量没有损失C.变换前后数据项的数目不相等D.变换前后的系数具有相同含义25.有一种型号的数字录音机使用了 32MB 的 flashmemory(闪速存储器),假设其中 2 MB 用于运行程序,其余用于存储声音数据。该录音机采用 G7231 的声音编码标准,使用的数据速率为 53kbps。计算使用这种录音机时最长的录音时间为 (38) 。(分数:1.00)A.12 小时 34 分钟B.13 小时 11 分钟C.13 小时 25 分钟D.14 小时 4 分钟26.假设有一台摄像机,它的扫描速率为 450 行/帧520 像素/行25 帧/秒
15、,图像子采样格式为4:2:0。如果每个 Y、Cr、Cb 信号量化成 8 位每样本,则该摄像机输出的位速率是 (39) 。(分数:1.00)A.140.4MbpsB.93.6MbpsC.70.2MbpsD.46.8Mbps广义笛卡尔积属于关系运算符中的 (40) 。两个元数分别为 n 目和 m 目的广义笛卡尔积是一个 (41) 列的元组集合,其形式定义如下: (42) (43) 。(分数:4.00)A.集合运算符B.专门运算符C.比较运算符D.逻辑运算符A.n+mB.n-mC.nmD.n2-m2A.RSB.RC.RSD.RSA.B.(t|tn+mt nRt mSC.t|tt n,t mt nRt
16、 mSD.t|tt n,t mt nRt mSt nit mjE. Dt|tt ,t t nRt mSt27. (44) ,是数据库恢复的基本技术。(分数:1.00)A.数据库镜像B.日志文件C.重建记录D.修复介质OMT 定义了 3 种模型,它们是 (45) 、 (46) 、 (47) 。(分数:3.00)A.系统模型B.对象模型C.物理模型D.概念模型A.设计模型B.动态模型C.静态模型D.结构模型A.功能模型B.关系模型C.逻辑模型D.抽象模型28.面向对象的数据库是 (48) 的集合。(分数:1.00)A.数据B.对象C.类D.关系29.在程序运行过程中, (49) 将方法与特定的对象
17、动态地联系在一起,使得不同的对象在使用同样的方法时,可以因对象的状态不同而产生不同的行为,从而使得方法对具体的对象具有个性。(分数:1.00)A.消息传递机制B.对象自身引用C.消息传递机制和对象自身引用D.参数多态30.对象自身引用(Self-Reference)是 OOPL 中的一种特有结构。对象自身引用机制使得在进行方法的设计和实现时并不需要考虑与对象联系的细节,而是从更高一级的抽象层次,也就是类的角度来设计同类型对象的 (50) 特征,从而使得方法在一个类及其子类的范围内具有共性。(分数:1.00)A.方法B.行为C.类型D.动态OOA(Object-Oriented Analysis
18、)模型由 5 个层次和 5 个活动组成,5 个层次不包括 (51) ,5 个活动不包括 (52) 。OOA 在定义属性的同时,还要识别实例连接。实例连接是一个实例对象与另一个实例对象的 (53) 关系。(分数:3.00)A.主题层B.对象类层C.动态层D.结构层A.标识结果B.标识结构C.定义属性D.定义服务A.连接B.映射C.派生D.类比31.分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是 (54) 。(分数:1.00)A.分治法能解决动态规划方法所能解决的任何问题B.分治法找到的问题的解一定是最优解C.用分治法能求出任何问题的解D.分治法只能把大问题简单分解成一些较小
19、的问题32.蒙特卡罗(Monte Carlo)算法是一种常用的 (55) 算法。(分数:1.00)A.确定性B.近似C.概率D.加密33.递推法与递归法的关系是: (56) 。(分数:1.00)A.可以用递推法解决的问题,都可以用递归法解决B.可以用递归法解决的问题,都可以用递推法解决C.不能用递推法解决的问题,也肯定不可以用递归法解决D.不能用递归法解决的问题,可以用递推法解决34.解决 Hash 法中出现的冲突问题常采用的方法是 (57) 。(分数:1.00)A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探查法C.数字分析法、线性探查法、双散列法D.线性探查法、双散列法、拉
20、链法35.既希望较快地查找又便于线性表动态变化的查找方法是 (58) 。(分数:1.00)A.顺序查找B.折半查找C.Hash 查找D.索引顺序查找36. (59) 不属于网络协议的组成要素。(分数:1.00)A.词汇B.语法C.语义D.规则37.路由器是 (60) 层的设备。(分数:1.00)A.物理层B.数据链路层C.网络层D.传输层38.以太网中采用的 CSMA/CD 算法为 (61) 。(分数:1.00)A.非坚持型 CSMA 和二进制指数退避B.1-坚持型 CSMA 和二进制指数退避C.P-坚持型 CSMA 和二进制指数退避D.(1-P)坚持型 CSMA 和二进制指数退避39.TCP
21、 协议通过建立连接为用户提供可靠传输,与数据链路层的建立连接不同, TCP 要经过 (62) 才能确定一个连接。(分数:1.00)A.三次握手B.请求信息C.接收到信息D.得到应答40.某单位分配到的网络地址是 2171480/27。若再分成 4 个子网,则可用于分配给主机的 IP 地址数是 (63) 。(分数:1.00)A.32B.30C.24D.8对照 ISO/OSI 参考模型各个层中的网络安全服务,在网络层可以采用 (64) 来处理信息内外网络边界流动和建立透明的安全加密信道;在传输层主要解决进程到进程间的加密,最常见的传输层安全技术有 (65) 等。(分数:2.00)A.防窃听技术B.
22、防火墙技术C.防病毒技术D.防拒认技术A.SETB.IPSecC.S-HTTPD.SSLDigital computer is controlled by internally stored programs and (66) of using common storage for all or part of a program and also for all or part of the data necessary for the execution of the programs; executing user-written or user-designated programs;
23、 performing user-designated manipulation of digitally represented discrete data, including. (67) operations and logic operations; and executing programs that (68) themselves during their execution.Analog computers operations are analogous to the (69) of another system and that accepts, processes, an
24、d produces analog data.(70) computer integrates analog computer components and digital computer components by interconnection of digital-to-analog converters and analog-to-digital converters.(分数:5.00)A.qualifiedB.competentC.capableD.ableA.mathematicalB.arithmeticC.numericalD.digitalA.modifyB.correct
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 上午 试题 43 答案 解析 DOC
