● 在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV R0, ＃100（即将数值 100 传送到寄存器 R0 中），则 CPU 首先要完成的操作是 （1） 。
1. [1分] A100→R0 B100→MDR CPC→MAR DPC→IR
● 现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为 9ns、10ns、6ns、8ns，则流水线的操作周期应设计为 （2） ns。
2. [1分] A6 B8 C9 D10
● 内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K×8bit 的存储器芯片构成该内存，至少需要 （3） 片。
3. [1分] A2 B4 C8 D16
● CPU 中的数据总线宽度会影响 （4） 。
4. [1分] A内存容量的大小 B系统的运算速度 C指令系统的指令数量 D寄存器的宽度
● 利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于 （5） 计算机。
5. [1分] A单指令流单数据流（SISD） B多指令流单数据流（MISD） C单指令流多数据流（SIMD） D多指令流多数据流（MIMD）
● 内存采用段式存储管理有许多优点，但“ （6） ”不是其优点。
6. [1分] A分段是信息的逻辑单位，用户不可见 B各段程序的修改互不影响 C地址变换速度快、内存碎片少 D便于多道程序共享主存的某些段
● 如果希望别的计算机不能通过 ping 命令测试服务器的连通情况，可以 （7） 。如果希望通过默认的 Telnet 端口连接服务器，则下面对防火墙配置正确的是 （8） 。
7. [1分] A删除服务器中的 ping.exe 文件 B删除服务器中的 cmd.exe 文件 C关闭服务器中 ICMP 端口 D关闭服务器中的 Net Logon 服务
8. [1分] A B C D
● 某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该 Web 服务器可选的协议是 （9） 。
9. [1分] APOP BSNMP CHTTP DHTTPS
● 关于软件著作权产生的时间，表述正确的是 （10） 。
10. [1分] A自软件首次公开发表时 B自开发者有开发意图时 C自软件得到国家著作权行政管理部门认可时 D自软件完成创作之日起
● 李某大学毕业后在 M 公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2 周后，李某开发出一种新软件。该软件著作权应归 （11） 所有。
11. [1分] A李某 BM 公司 C李某和 M 公司 D软件开发部
● 一幅灰度图像，若每个像素有 8 位像素深度，则最大灰度数目为 （12） 。
12. [1分] A128 B256 C512 D1024
● 当图像分辨率为 800×600，屏幕分辨率为 640×480 时， （13） 。
13. [1分] A屏幕上显示一幅图像的 64%左右 B图像正好占满屏幕 C屏幕上显示一幅完整的图像 D图像只占屏幕的一部分
● 若视频图像每帧的数据量为 6.4MB，帧速率为 30 帧/秒，则显示 10 秒的视频信息，其原始数据量为 （14） MB。
14. [1分] A64 B192 C640 D1920
● （15） 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
15. [1分] A结构化开发方法 BJackson 系统开发方法 CBooch 方法 DUML（统一建模语言）
● 采用 UML 进行软件设计时，可用 （16） 关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。
16. [1分] A依赖 B聚集 C泛化 D实现
● 某项目制定的开发计划中定义了三个任务，其中任务 A 首先开始，且需要 3 周完成，任务 B 必须在任务 A 启动 1 周后开始，且需要 2 周完成，任务 C 必须在任务 A 完成后才能开始，且需要 2 周完成。该项目的进度安排可用下面的甘特图 （17） 来描述。
17. [1分] A B C D
● 风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是 （18） 时的活动，“描述风险的结果”是 （19）时的活动。
18. [1分] A风险识别 B风险预测 C风险评估 D风险控制
19. [1分] A风险识别 B风险预测 C风险评估 D风险控制
● 编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中， （20） 并不是每种编译器都必需的。
20. [1分] A词法分析和语法分析 B语义分析和中间代码生成 C中间代码生成和代码优化 D代码优化和目标代码生成
●
21. [1分] A B C D
● 下列叙述中错误的是 （22） 。
22. [1分] A面向对象程序设计语言可支持过程化的程序设计 B给定算法的时间复杂性与实现该算法所采用的程序设计语言无关 C与汇编语言相比，采用脚本语言编程可获得更高的运行效率 D面向对象程序设计语言不支持对一个对象的成员变量进行直接访问
●
23. [1分] A0 B1 C2 D3
24. [1分] AP(S)、V(S) 和 V(S) BP(S)、P(S) 和 V(S) CV(S)、P(S) 和 P(S) DV(S)、V(S) 和 P(S)
● 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， （25） 。假设当前目录是 A2，若进程 A以如下两种方式打开文件 f2：
方式① fd1=open(″（26）/f2″,o_RDONLY);
方式② fd1=open(″/A2/C3/f2″,o_RDONLY);
那么，采用方式①的工作效率比方式②的工作效率高。
25. [1分] A根目录中文件 f1 与子目录 C1、C2 和 C3 中文件 f1 一定相同 B子目录 C1 中文件 f2 与子目录 C3 中文件 f2 一定相同 C子目录 C1 中文件 f2 与子目录 C3 中文件 f2 一定不同 D子目录 C1 中文件 f2 与子目录 C3 中文件 f2 是可能相同也可能不相同
26. [1分] A/A2/C3 BA2/C3 CC3 Df2
● 在某计算机中，假设某程序的 6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址 A 和目标地址 B 所涉及的区域也跨两个页面。若地址为 A 和 B 的页面操作数均不在内存，计算机执行该 COPY 指令时，系统将产生 （27） 次缺页中断；若系统产生三次缺页中断，那么该程序应有 （28） 个页面在内存。
27. [1分] A2 B3 C4 D5
28. [1分] A2 B3 C4 D5
● 极限编程(eXtreme Programming)是一种轻量级软件开发方法， （29）不是它强调的准则。
29. [1分] A持续的交流和沟通 B用最简单的设计实现用户需求 C用测试驱动开发 D关注用户反馈
● 某公司采用的软件开发过程通过了 CMM2 认证，表明该公司 （30） 。
30. [1分] A开发项目成效不稳定，管理混乱 B对软件过程和产品质量建立了定量的质量目标 C建立了基本的项目级管理制度和规程，可对项目的成本、进度进行跟踪和控制 D可集中精力采用新技术新方法，优化软件过程
● 某数据处理软件包括 2 个完全相同的数据处理部件和 1 个数据存储部件，且采用下图给出的容错方案。当数据处理部件的可靠性为 0.6 时，为使整个软件系统的可靠性不小于 0.66，则数据存储部件的可靠性至少应为 （31） 。
31. [1分] A0.6 B0.66 C0.79 D1.0
● 在软件设计和编码过程中，采取“ （32） ”的做法将使软件更加容易理解和维护。
32. [1分] A良好的程序结构，有无文档均可 B使用标准或规定之外的语句 C编写详细正确的文档，采用良好的程序结构 D尽量减少程序中的注释
● 软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有（33） 。
33. [1分] A设计并实现没有错误的软件 B限制可修改的范围 C增加维护人员数量 D在开发过程中就采取有利于维护的措施，并加强维护管理
● 软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括 （34） 。
34. [1分] A软件需求说明 B可行性研究报告 C维护修改建议 D项目开发计划
● 软件测试是软件开发中不可缺少的活动，通常 （35） 在代码编写阶段进行。检查软件的功能是否与用户要求一致是 （36） 的任务。
35. [1分] A验收测试 B系统测试 C单元测试 D集成测试
36. [1分] A验收测试 B系统测试 C单元测试 D集成测试
● （37）是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的（38）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。
37. [1分] A封装 B多态 C继承 D变异
38. [1分] A封装 B多态 C继承 D变异
● （39）以静态或动态的连接方式，为应用程序提供一组可使用的类。（40）除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。
39. [1分] A函数库 B类库 C框架 D类属
40. [1分] A函数库 B类库 C框架 D类属
● 已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用（41）设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用（42）设计模式动态地给一个对象添加一些额外的职责。
41. [1分] AFacade（外观） BSingleton（单件） CParticipant（参与者） DDecorator（装饰）
42. [1分] AFacade（外观） BSingleton（单件） CParticipant（参与者） DDecorator（装饰）
● （43）设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（44）用于定义实现部分的接口。
43. [1分] ASingleton（单件） BBridge（桥接） CComposite（组合） DFacade（外观）
44. [1分] AAbstraction BConcreteImplementorA CConcreteImplementorB DImplementor
● 在 UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合（Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的相互联系最弱，（46）关系表明类之间的相互联系最强，聚合（Aggregation）的标准 UML 图形表示是（47） 。
45. [1分] A依赖 B聚合 C组合 D继承
46. [1分] A依赖 B聚合 C组合 D继承
47. [1分] A B C D
● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某 DFA D 与某 NFA M 等价，则（48） 。
48. [1分] ADFA D 与 NFA M 的状态数一定相等 BDFA D 与 NFA M 可识别的记号相同 CNFA M 能识别的正规集是 DFA D 所识别正规集的真子集 DDFA D 能识别的正规集是 NFA M 所识别正规集的真子集
● 某确定性有限自动机（DFA）的状态转换图如下图所示，令 d= 0|1|2|...|9，则以下字符串中， 能被该 DFA 接受的是 （49） 。
49. [1分] A3857 B1.2E+5 C-123.67 D0.576E10
● 若有数组声明a[0..3,0..2,1..4]， 设编译时 为a分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放（即按a[0,0,1]，a[0,0,2],a[0,0,3],a[0,0,4],a[0,1,1],a[0,1,2],…,a[3,2,4]顺序存储），则数组元素a[2,2,2]在其存储空间中相对base_a 的偏移量是 （50） 。
50. [1分] A8 B12 C33 D48
● 从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。图中①②处应填写（51） ，③处应填写 （52） 。
51. [1分] A外模式 / 概念模式 B概念模式 / 内模式 C外模式 / 概念模式映象 D概念模式 / 内模式映象
52. [1分] A外模式 / 概念模式 B概念模式 / 内模式 C外模式 / 概念模式映象 D概念模式 / 内模式映象
● 设有职工EMP（职工号, 姓名, 性别, 部门号，职务，进单位时间, 电话），职务JOB（职务，月薪）和部门DEPT（部门号, 部门名称, 部门电话, 负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b 处的实体名分别为 （53） ；图中 a、b 之间为 （54） 联系。
53. [1分] ADEPT、EMP BEMP、DEPT CJOB、EMP DEMP、JOB
54. [1分] A B C D
●
55. [1分] A B C D
56. [1分] A B C D
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
57. [1分] A B C D
58. [1分] A(5*1+2+3+6) / 8 B(5*1+2+3+6) / 9 C(8*1) / 8 D(8*1) / 9
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
59. [1分] A先序 B中序 C后序 D层序
● 设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
60. [1分] A B C D
61. [1分] AN BN+E CE DN–E
● 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有 （62） 特性。
62. [1分] A有穷性 B可行性 C确定性 D健壮性
● 斐波那契(Fibonacci)数列可以递归地定义为：
用递归算法求解 F(5)时需要执行63） 次“+”运算，该方法采用的算法策略是64） 。
63. [1分] A5 B6 C7 D8
64. [1分] A动态规划 B分治 C回溯 D分支限界
● 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 （65） 。
65. [1分] A B C D
● 运行 Web 浏览器的计算机与网页所在的计算机要建立 （66） 连接，采用（67）协议传输网页文件。
66. [1分] AUDP BTCP CIP DRIP
67. [1分] AHTTP BHTML CASP DRPC
● （68） 不属于电子邮件协议。
68. [1分] APOP3 BSMTP CIMAP DMPLS
● 某客户端在采用 ping 命令检测网络连接故障时，发现可以 ping 通 127.0.0.1 及本机的 IP 地址，但无法 ping 通同一网段内其他工作正常的计算机的 IP 地址，说明该客户端的故障是 （69） 。
69. [1分] ATCP/IP 协议不能正常工作 B本机网卡不能正常工作 C本机网络接口故障 D本机 DNS 服务器地址设置错误
● 用户可以通过 http://www.a.com 和 http://www.b.com 访问在同一台服务器上（70）不同的两个 Web 站点。
70. [1分] AIP 地址 B端口号 C协议 D虚拟目录
● Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is（71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75） .
71. [1分] Ause-case modeling Bclass modeling Cdynamic modeling Dbehavioral modeling
72. [1分] Acollaboration diagram Bsequence diagram Cuse-case diagram Dactivity diagram
73. [1分] Ause-case modeling Bclass modeling Cdynamic modeling Dbehavioral modeling
74. [1分] Ause-case modeling Bclass modeling Cdynamic modeling Dbehavioral modeling
75. [1分] Aactivity diagram Bcomponent diagram Csequence diagram Dstate diagram