《2018年上半年软件设计师考试《计算机与软件工程知识》真题及详解》由会员分享，可在线阅读，更多相关《2018年上半年软件设计师考试《计算机与软件工程知识》真题及详解（9页珍藏版）》请在金锄头文库上搜索。
1、2018年上半年软件设计师考试计算机与软件工程知识真题(总分100, 考试时间150分钟)一、单项选择题1. 对有 n 个结点、e 条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历, 时间复杂度为A O(n2)B O(e2)C O(n+e)D O(n*e)答案:A2. 浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（ ）(n 为阶差的绝对值)。A 将大阶向小阶对齐，同时将尾数左移 n 位B 将大阶向小阶对齐，同时将尾数右移 n 位C 将小阶向大阶对齐，同时将尾数左移 n 位D 将小阶向大阶对齐，同时将尾数右移 n 位答案:D计算机运行过程中，遇到突发率件，要求
2、CPU 暂时停止正在运行的程序，转去为突发事 件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（ ），其处理过程中 保存现场的目的是（ ）。3. A 阻塞B 中断C 动态绑定D 静态绑定答案:B4. A 防止丢失数据B 防止对其他部件造成影响C 返回去维续执行原程序D 为中断处理程序提供数据答案:C海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值 决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而 纠正错误。对于 32 位的数据，至少需要加（ ）个校验位才能构成海明码。 以 10 位数据为例，其海明码表示为 D9D8D7D6D5
3、D4P4D3D2D1P3D0P2P1中，其中 Di（0i9）表示 数据位，Pj（1 j4）表示校验位，数据位 D9由 P4、P3和 P2进行校验（从右至左 D9的位序 为 14，即等于 842，因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验），数据位 D5 由（ ）进行校验5. A 3B 4C 5D 6答案:D6. A P4P1B P4P2C P4P3P1D P3P2P1答案:B7. 流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（ ）的倒数。A 最短流水段操作时间B 各段流水的操作时间总和C 最长流水段操作时间D 流水段数
4、乘以最长流水段操作时间答案:C8. 网络管理员通过命令行方式对路由器进行管理，要确保 ID，口令和会话话内存的保密性， 应采取的访问方式是A 控制台B AUXC TELNETD SSH答案:D在安全通信中，S 将所发送的信息使用（ ）进行数字签名，T 收到该消息后可利用 （ ）验证该消息的真实性。9. A S 的公钥B S 的私钥C T 的公钥D T 的私钥答案:B10. A S 的公钥B S 的私钥C T 的公钥D T 的私钥答案:A11. 在网络安全管理中,加强内防内控可采取的策略有控制终端接入数量终端访问授权，防止合法终端越权访问加强终端的安全检查与策略管理加强员工上网行为管理与违规审计
5、A B C D 答案:C12. 攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于（ ）攻击。A 重放B 拒绝服务C 数据截获D 数据流分析答案:A13. 以下有关计算机软件著作权的叙述中，正确的是A 非法进行拷贝、发布或更改软件的人被称为软件盗版者B 计算机软件保护条例是国家知识产权局颁布的,用来保护软件著作权人的权益C 软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生D 用户购买了具有版权的软件，则具有对该软件的使用权和复制权答案:A14. 王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关 该软件的著作权的叙述中，正确的是A
6、著作权应由公司和王某共同享有B 著作权应由公司享有C 著作权应由王某享有D 除署名权以外，著作权的其它权利由王某享有答案:B15. 著作权中，（ ）的保护期不受限制。A 发表权B 发行权C 署名权D 展览权答案:C16. 数据字典是结构化分析的一个重要输出。数据字典的条目不包括A 外部实体B 数据流C 数据项D 基本加工答案:A17. 某商店业务处理系统中，基本加工检查订货单的描述为:若订货单金额大于 5000 元， 且欠款时间超过 60 天，则不予批准；若订货单金额大于 5000 元,且欠款时间不超过 60 天， 则发出批准书和发货单；若订货单金额小于或等于 500 元，则发出批准书和发货单
7、，若欠款 时间超过 60 天，则还要发催款通知书。现采用决策表表示该基本加工，则条件取值的组合 数最少是A 2B 3C 4D 5答案:B某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活 动,边上的数字表示活动的持续天数，则完成该项目的最少时间为（ ）天。活动 EH 和 IJ 的松弛时间分别为（ ）天。18. A 17B 19C 20D 22答案:D19. A 3 和 3B 3 和 6C 5 和 3D 5 和 6答案:C20. 工作量估算模型 COCOMO II 的层次结构中,估算选择不包括A 对象点B 功能点C 用例数D 源代码行答案:C21. （ ）是一种函数式
8、编程语言。A LispB PrologC PythonD Java/C+答案:A22. 将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中A 编译方式和解释方式都生成逻辑上与源程序等价的目标程序B 编译方式和解释方式都不生成逻辑上与源程序等价的目标程序C 编译方式生成逻辑上与源程序等价的目标程序,解释方式不生成D 解释方式生成逻辑上与源程序等价的目标程序,编译方式不生成答案:C23. 对于后缀表达式 a b c - + d *(其中,-、+、*表示二元算术运算减、加、乘),与该后缀 式等价的语法树为ABCD答案:B假设铁路自动售票系统有 n 个售票终端，该系统为每个售票终端创建
9、一个进程 Pi(i=1,2,n)管理车票销售过程。假设 Tj(j=1,2,m)单元存放某日某趟车的车票剩余票 数，Temp 为 Pi进程的临时工作单元，x 为某用户的购票张数。Pi进程的工作流程如下图所示， 用 P 操作和操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为（ ）。 图中(a)、(b)和(c)处应分别填入（ ）。24. A n-1B 0C 1D 2答案:C25. A V(S)、P(S)和 P(S)B P(S)、P(S)和 V(S)C V(S)、V(S)和 P(S)D P(S)、V(S)和 V(S)答案:D26. 若系统在将（ ）文件修改的结果写回磁盘时发生崩溃,则对系
10、统的影响相对较大。A 目录B 空闲块C 用户程序D 用户数据答案:A27. I/O 设备管理软件一般分为 4 个层次,如下图所示。图中分别对应A 设备驱动程序、虚设备管理、与设备无关的系统软件B 设备驱动程序、与设备无关的系统软件、虚设备管理C 与设备无关的系统软件、中断处理程序、设备驱动程序D 与设备无关的系统软件、设备驱动程序、中断处理程序答案:D若某文件系统的目录结构如下图所示,假设用户要访问文件 rwdH，且当前工作目录为 stools,则该文件的全文件名为（ ）,相对路径和绝对路径分别为（ ）。28. A rw.dllB flash/rw.dllC /swtools/flash/rw
11、 d11D /Programe file/Skey/rw.dll答案:C29. A /swtools/flash/和/flash/B flash/和/swtools/flash/C /swtools/flash/和 flash/D /swtools/flash/和 flash/答案:B30. 以下关于增量模型的叙述中,不正确的是A 容易理解,管理成本低B 核心的产品往往首先开发,因此经历最充分的测试C 第一个可交付版本所需要的成本低,时间少D 即使一开始用户需求不清晰,对开发进度和质量也没有影响答案:A31. 能力成熟度模型集成(CMMI)是若干过程模型的综合和改进。连续式模型和阶段式模型是
12、CMMI 提供的两种表示方法。连续式模型包括 6 个过程域能力等级( Capability Level,CL), 其中（ ）的共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品,以 实现支持过程域的特定目标。A CL1(已执行的)B CL2(已管理的)C CL3(已定义的)D CL4(定量管理的)答案:C32. 软件维护工具不包括（ ）工具A 版本控制B 配置管理C 文档分析D 逆向工程答案:B33. 概要设计文档的内容不包括A 体系结构设计B 数据库设计C 模块内算法设计D 逻辑数据结构设计答案:C34. 耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决A
13、调用模块的方式B 各个模块之间接口的复杂程度C 通过接口的信息类型D 模块提供的功能数答案:D对下图所示的程序流程图进行判定覆盖测试,则至少需要（ ）个测试用例。采用 McCabe 度量法计算其环路复杂度为（ ）。35. A 2B 3C 4D 5答案:A36. A 2B 3C 4D 5答案:B37. 软件调试的任务就是根据测试时所发现的错误,找出原因和具体的位置,进行改正。其常 用的方法中,（ ）是指从测试所暴露的问题出发,收集所有正确或不正确的数据,分析它 们之间的关系,提出假想的错误原因,用这些数据来证明或反驳,从而查出错误所在。A 试探法B 回溯法C 归纳法D 演绎法答案:D38. 对象
14、的（ ）标识了该对象的所有属性(通常是静态的)以及每个属性的当前值(通常 是动态的)。A 状态B 唯一 IDC 行为D 语义答案:A在下列机制中,（ ）是指过程调用和响应调用所需执行的代码在运行时加以结合；而（ ）是过程调用和响应调用所需执行的代码在编译时加以结合。39. A 消息传递B 类型检查C 静态绑定D 动态绑定答案:D40. A 消息传递B 类型检查C 静态绑定D 动态绑定答案:C41. 同一消息可以调用多种不同类的对象的方法,这些类有某个相同的超类,这种现象是A 类型转换B 映射C 单态D 多态答案:D如下所示的图为 UML 的（ ），用于展示某汽车导航系统中（ ）。 Mapping 对象获 取汽车当前位置（ GPS Location）的消息为（ ）。42. A 类图B 组件图C 通信图D 部署图答案:C43. A 对象之间的消息流及其顺序B 完成任务所进行的活动流C 对象的状态转换及其事件顺序D 对象之间消息的时间顺序答案:A44. A 1: getGraphic( )B 2: getCarPos( )C 1.1: CurrentArea( )D 2.1: getCarLocation( )答案:D假设现在要创建一个 Web应用框架,基于此框架能够创建不同的具体 Web应用,比如博客、 新闻网站和网上商店等;并可以为每个 Web 应用创建不同的主题样式
