● 《计算机软件保护条例》规定，软件著作权人享有_（34）_ 。
（34） A. 发表权 B. 开发者身份权
C. 发表权和开发者身份权 D. 发表权和修改权
l 已知递归函数f(n)的功能是计算1+2+…+n,且n>=1,应采用的代码是(35)______
(35) A if n<1 then return 0 else return n+f(n+1)
B if n<1 then return 0 else return n+f(n-1)
C if n>1 then return 1 else return n+f(n+1)
D if n>1 then return 1 else return n+f(n-1)
l 正规式(a|b)(0|1|2)cd表示的正规集合中有（36）__个元素，（37）_是该正规集中的元素。
（36）A 9 B 8 C 7 D 6
（37）A ab012cd B ab01cd C a2cd D abcd
l 一般程序语言都提供了描述（38）______，（39）______控制和数据传输的语言成分，控制成分中有顺序，（40）______，重复结构。
（38） A 数据 B 整形 C 数组 D 指针
（39） A 表达式 B 函数 C 运算 D 递归
（40） A 函数 B选择 C递归 D自增
l 下面算法的时间复杂度为（ 41 ）。
int f ( unsigned int n ) {
if ( n == 0 || n == 1 ) return 1;
else return n*f (n-1);
}
（41）. A. O(1) B. O(n) C. O(n2) D. O(n!)
l 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ 42 ）。
（42）. A. O(n) B. O(1) C. O(n2) D. O(log2n)
l 设有一个n´n的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ 43 ）处。
（43）. A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2
l 给定有n个元素的向量，逐个输入其中的元素值建立一个有序单链表的时间复杂度是（ 44 ）。
（44）. A. O(1) B. O(n) C. O(n2) D. O(nlog2n)
l 若让元素1,2,3依次进栈，则出栈次序不可能出现（ 45 ）种情况。
（45）. A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2
l 使用两个栈共享一片内存空间时，当（ 46 ）时，才产生上溢。
（46）. A. 两个栈的栈顶同时到达这片内存空间的中心点
B. 其中一个栈的栈顶到达这片内存空间的中心点
C. 两个栈的栈顶在这片内存空间的某一位置相遇
D. 两个栈均不空, 且一个栈的栈顶到达另一个栈的栈底
l 一个递归的定义可以用递归的过程求解。通常递归的执行过程是（ 47 ）的。
（47）. A. 高效 B. 低效 C. 高质量 D. 低质量
l 在一棵二叉树的二叉链表中，空指针数等于非空指针数加（ 48 ）。
（48）. A. 2 B. 1 C. 0 D. -1
l 向具有n个结点的堆中插入一个新元素的时间复杂度为（ 49 ）。
（49）. A. O(1) B. O(n) C. O(log2n) D. O(nlog2n)
l 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8，搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为（ 50 ）。
（50）. A. 5.5 B. 5 C. 39/8 D. 19/4
l 螺旋模型是一种软件过程模型，它将瀑布模型和（ 51 ）相结合，并增加了风险分析。
（51）. A. 增量模型 B. 演化模型 C. 智能模型 D. 喷泉模型
l 衡量软件质量要从三个方面考虑：首先软件必须满足用户规定的需求；其次软件应遵循规定标准所定义的一系列开发准则；第三软件还应满足某些（ 52 ）需求。
（52）. A. 感性 B. 功能 C. 隐性 D. 显性
l 系统分析时，要给出目标系统的逻辑模型，它反应了系统的功能和性质，而设计时要给出目标系统的物理模型，它反映的是系统的某一种具体（ 53 ）方案。
（53）. A. 实施 B. 部署 C. 实现 D. 发布
l 数据流图中的信息处理类型大体上可以分为两种类型，一种是变换流，另一种是（ 54 ）。
（54）. A. 事务流 B. 控制流 C. 处理流 D. 工作流
l 一个模块应具备以下4个要素：输入和输出、处理功能、（ 55 ）和程序代码。
（55）. A. 全局数据 B. 返回状态 C. 内部数据 D. 模块说明
l 测试大纲是测试的依据，它详尽地规定了在测试中所必须完成的基本测试项目、测试资源、（ 56 ）和测试完成的标准。
（56）. A. 测试安排 B. 测试数据 C. 测试规程 D. 测试内容
l 恢复测试是为了监测系统的（ 57 ）能力。
（57）. A. 防范 B. 保护 C. 承受 D. 容错
l 软件维护可能发生的副作用，除了修改代码的副作用、修改数据的副作用外，还有（ 58 ）的副作用。
（58）. A. 系统结构 B. 数据结构 C. 文档 D. 运行
l 某种类与类之间的关系可以用“is-a”来描述，这可以归为（ 59 ）关系。
（59）. A. 关联 B. 聚集 C. 依赖 D. 泛化
l 最有影响的软件设计模式是MVC模式。其中，M（model）表示（ 60 ）部分，V（View）表示人机交互部分，C（Controller）表示任务控制部分。
（60）. A. 问题领域 B. 解空间 C. 系统进程 D. 外部接口
l 在用UML对系统的静态用例视图建模时，使用用例图可以对系统的（ 61 ）建模，还可以对系统的需求建模。
（61）. A. 关联 B. 消息 C. 行为 D. 语境
l 在用UML对系统进行动态建模时，通常使用活动图。利用活动图有两方面作用：一是对工作流建模，一是对操作建模，此时把活动图作为（ 62 ）。
（62）. A. 系统流程图 B. 程序流程图 C.数据流程图 D. 处理流程图
l 软件配置管理是软件工程管理中特有的过程，它的一个主要职责是对所有软件项目中的配置项进行（ 63 ），此外还负责版本管理和发行管理。
（63）. A. 进度控制 B. 成本控制 C. 变更控制 D. 人员控制
l Rational公司提出的统一开发过程（RUP）是融入许多软件开发最佳实践而形成的，其特点是以（ 64 ）为核心的、用例驱动的，迭代的、增量的过程。
（64）. A. 软件组件 B. 数据结构 C. 软件架构 D. 软件增量
l 采用SPOOLing技术来实现（ 65 ）
（65）A． 对换手段 B. 虚拟存储 C. 虚拟设备 D. 通道
l An instruction is made up of operations that __(66)__ the function to be performed and operands that represent the data to be operated on. For example, if an instruction is to perform the operation of __(67)__ two numbers, it must know __(68)__ the two numbers are. The processor's job is to __(69)__ instructions and operands from memory and to perform each operation. Having done that, it signals memory to send it __(70)__ instruction.
(66) A. skip B. smile C. smoke D. specify
(67) A. add B. added C. adding D. addition
(68) A. when B. where C. which D. who
(69) A. get B. make C. push D. put
(70) A. ant B. last C. next D. second
● Software design is a __(71)__ process. It requires a certain __(72)__ of f1air on the part of the designer. Design cannot be learned from a book. It must be practiced and learnt by experience and study of existing systems. A well __(73)__ software system is straightforward to implement and maintain, easily __(74)__ and reliable. Badly __(73)__ software systems, although they may work, are __(75)__ to be expensive to maintain, difficult to test and unreliable.
(70) A. create B. created C. creating D. creative
(72) A. amount B. amounted C. mount D. mounted
(73) A. design B. designed C. designing D. designs
(74) A. understand B. understands C. understanding D. understood
(75) A. like B. likely C. unlike D. unlikely
