一、 选择题
1. 8 位二进制原 码表示 整数的范围是
A ） 0~+128 B ） -128~+128 C ） 0~+127 D ） -127~127
2. 在计算机运行时，建立各寄存器之间的 “ 数据通路 ” 并完成取指令和执行指令过程的部件是
A ） 时序产生器 B ） 程序计数器 C ） 操作控制器 D ） 指令寄存器
3. 在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加 “ 校验码 ” 。其中功能较强的是
A ） 奇偶校验码 B ） 循环冗余码 C ） 交叉校验码 D ） 横向校验码
4. 设有下三角矩阵 A[0..10 ， 0..10] ， 按行优先 顺序存放 其非零元素 ， 每个非零元素 占两个字节，存放的基地址为 100 ，则元素 A[5 ， 5] 的存放地址为
A ） 110 B ） 120 C ） 130 D ） 140
5. 若一棵二叉树中，度为 2 的结点为 9 ，则该二叉树的中结点数为
A ） 10 B ） 11 C12 D ） 不确定
6. 设根结点 的层次为 0 ，则高度为 K 的二叉树的最大结点数为
A ） 2k-1 B ） 2k C ） 2k+1-1 D ） 2k+1
7. 设持排序 关键码序列为（ 25 ， 18 ， 9 ， 33 ， 67 ， 82 ， 53 ， 95 ， 12 ， 70 ）， 要按关键码 值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成 后关键 33 被放到了第几个位置？
A ） 3 B ） 5 C ） 7 D ） 9
8. 如下所示是 一个带权连能无向图 ，其最小生成各边权的总和为
A ） 24 B ） 25 C ） 26 D ） 27
9. 下列命题中为简单命题的是
A ） 张葆丽和张葆华是亲姐妹 B ） 张明和张红都是大学生 C ） 张 晖或张 旺是河北省人 D ） 张 晖或张旺不是 工人
10. 设 p ：天下大雨 q ：我骑自行车上班，命题 “ 除非天下大雨，否则我骑自行车上班。 ” 的符号化形式
A ） p→q B ） ┐ q→p C ） q→p D ） ┐ p→q
11. 设集合 A={a ， b ， c} ， A 上的二元关系 R={ ， ， } 。下面命题中为假的是
A ） R 不是偏序关系 B ） R 是等价关系 C ） R 是对称的 D ） R 是反称的
12. 下列四组数中，可以充当 4 阶无向简单图度 数列的为
A ） 1 ， 2 ， 3 ， 4 B ） 0 ， 2 ， 2 ， 3 C ） 1 ， 1 ， 2 ， 2 D ） 1 ， 3 ， 3 ， 3
13. 下列命题中为真的是
A ） 任意 n 阶无向 图的最大度 △≦ n B ） 欧拉回路都是初级回路 C ）若无向图 G 是 n 阶 m 条边 r 个 面的平面图，则 n- m+r =G D ） 若 T 为平凡 的无向树 ，则 T 中每条 边都是桥
14. 在下列代数系统中，不是群的为
A ） A={1 ， 10} ， * 为模 11 乘法 B ） A={1 ， 3 ， 4 ， 5 ， 9} ， * 为模 11 乘法 C ） A 为实数集合， * 为普通乘法 D ） A 为有理数集合， * 为普通加法
15. 在多道程序设计环境中，交指令系统中的指令分成特权指令和非特权指令，在下列指令中，哪个不是特权指令？
A ） 启动设备执行 I/O 操作指令 B ）访管指令 C ） 置中断向量指令 D ） 修改程序状态字指令
16. 下列关于时间片轮转法的叙述中，哪个是错误的？
A ） 在时间片轮转法中，系统交 CPU 的处理时间划分成若干个时间段 B ） 就绪队列中的 诸进程 轮流上 CPU 运行，每次最多运行一个时间片 C ） 当时间片结束时，运行进程自动让出 CPU ， 让进程 进入等待队列 D ） 如果时间片长度很小，则调度程序剥夺 CPU 的次数频繁，加重系统开销
17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性，随机性和
（ A ）封闭性 （ B ）多发性 （ C ）顺序性 （ D ）资源共享性
18. 根据对进程序运行的统计，在一般时间内其程序的执行往往呈现出高度的局部性，这和局部性可能包括
I ．时间局部性 II 缓冲区局部性 III 空间局部性
而准确地叙述了程序局部性的是
（ A ） I 和 II （ B ） II 和 III （ C ） III （ D ） I 和 III
19. 下列关于工作集的叙述中，哪个是错误的？
（ A ）工作集大小与窗口尺寸密切相关 （ B ）统计工作集大小的工作由软件完成 （ C ）统计工作集大小的工作有较大的系统开销 （ D ）分配给进程控的物理页面 数应该 与进程当前工作集大小一致
20. （ 20 ）在文件系统中，文件的逻辑结构可分为两类，它们是
（ A ）流式文件和记录式文件 （ B ）字符文件和二进制文件 （ C ）程序文件和数据文件 （ D ）内存文件和外存文件
21. （ 21 ）下列关于 CPU 对外部设备的直接内存存取（ DMA ）控制方式的叙述中，哪个是错误的？
（ A ） DMA 方式用于高速外部设备与内存之间批量数据的传输 B ） 当本次 DMA 传送的数据开始时，产生中断，请求 CPU 进行处理 C ） DMA 方式无需 CPU 干预 D ） DMA 采用窃取总线控制权的方法占用总线
22. 一道进程可以包含多个线程，各线程
A ） 共享分配给进程的主存地址空间 B ） 必须串行工作 C ） 是资源分配 的独立的独立 单位 D ） 共享进程的 PCB
23. UNIX 系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为
A ） 重定向 B ） 管道 C ） 过滤器 D ） 消息缓冲
24. 软件开发过程中，往往会出现错误，经验证明最容易产生错误的阶段是
A ） 详细设计 B ） 需求分析 C ） 编码 D ） 概要设计
25. 软件设计一般划分为概要设计和详细设计，以下哪一项应属于概要设计内容？
A ） 屏幕设计 B ） 结构设计 C ） 代码设计 D ） I/O 设计
26. 下面所列的内聚各类中，哪一个内聚度最强？
A ） 偶然内聚 B ） 逻辑内聚 C ） 功能内聚 D ） 顺序内聚
27. 结构化方法是一种常用的软件工程方法，它强调的是分析系统的
A ） 数据流 B ） 控制流 C ） 时间限制 D ） 进程同步
28. 程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用
A ） 跟踪程序执行 B ） 测试实例比较 C ） 实现逻辑推断 D ） 路径 径 反向搜索
29. 一般认为，对编程语言的性能要求有：
Ⅰ , 一致性 Ⅱ , 无二义性 Ⅲ , 简洁性 Ⅳ , 局部性 Ⅴ , 线性
但当逻辑操作中出现很多分支或多个循环时，则违反了要求
A ） Ⅰ B ） Ⅰ 和 Ⅱ C ） Ⅲ D ） 全部
30. 测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述： Ⅰ . 软件规格说明 Ⅱ . 系统设计 Ⅲ . 编码
哪个（些）是软件测试应包括的内容？
A ） Ⅰ B ） Ⅰ 和 Ⅱ C ） Ⅲ D ） 全部
31. 设有关系 K= （ A ， B ， C ），和关系代数表达式：
Ⅰ , πA,C { σB =5(R)}
Ⅱ ,σB-5{ πA,C (R)}
Ⅲ σA,C ( πB =5(R))
上述关系代数表达式中，与 SQL 语句 select dictinot A,Cfrom R where B-5 等价的是
A ） 都等价 B ） Ⅲ C ） Ⅱ D ） Ⅰ
32. 下列哪些工作是数据库逻辑设计的内容？
Ⅰ . 设计 E-R 图 Ⅱ . 创建表 Ⅲ . 创建视图 Ⅳ . 创建索引 Ⅴ . 装载数据
A ） 都是 B ） Ⅰ 、 Ⅱ 和 Ⅲ C ） Ⅱ 、 Ⅲ 和 Ⅳ D ） Ⅱ 和 Ⅲ
33. 在 ORACLE 数据库系统中，可以建立一种称为聚簇 (cluster) 的结构，这是为了
A ） 维护安全性 B ） 加快查询速度 C ） 维护完整性 D ） 便于数据库恢复
34. 数据库应用系统中的基本逻辑工作单位是
A ） 一个查询 B ） 一个过程 C ） 一个事务 D ） 一个程序
35. 下面所述技术：
Ⅰ 索引技术 Ⅱ 时标（时间戳）技术 Ⅲ 封锁技术
哪些是数据库管理系统的并发控制子系统通常采用的技术？
A ） Ⅰ 和 Ⅱ B ） Ⅱ 和 Ⅲ C ） Ⅰ 和 Ⅲ D ） 都是
36. 设 E 、 E1 、 E2 和 E3 是关系代数表达式，下面列出的式子中，哪一个不满足等价变换规则？
A ） πA , （ σB =‘010'(E) ） = σB = ' 010 ' πA , （ E ） ) B ） (E1×E2) ×E3=E1×(E2×E3) C ） σB =6( σB = ' 010 ' (E))= σB =6ΛB= ' 010 ' (E) D ） σA =6(E1×E2)=( σA =6(E1)) ×( σA =6(E2))
37. 奔腾处理器已普遍采用超流水线技术，所谓超流水线技术是
A ） 细化流水、增加级数 B ） 把普通流水线主频提高 C ） 不采用多指令分发技术 ` D ） 多建立几条流水线
38. 程序趋向于重用它当前正在使用的指令和数据。这个广泛适用的经验规则称为
A ） 全局性原理 B ） 时间性原理 C ） 局部性原理 D ） 空间性原理
39. 寄存器窗口重叠技术是 RISC 的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指
A ） 高位寄存器与局部寄存器重叠 B ） 高位寄存器与低位寄存器重叠 C ） 全局寄存器与局部寄存器重叠 D ） 全局寄存器与高位寄存器重叠
40. 把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的处理方式是
A ） 纵向处理 B ） 纵横处理 C ） 横向处理 D ） 水平处理
41. 高速并行结构的种类很多，在下述结构中，硬件效率最低而软件需求量最多的是
A ） 专用多功能单元 B ） 阵列处理机 C ） 数据流计算机 D ） 多处理机系统
42. 通道实质上是主存与 I/O 设备之间的 DMA 接口逻辑上的延伸，适合连接多台低速设备的通道是
A ） 字节多路通道 B ） 选择通道 C ） 数组多路通道 D ） 块多路通道
43. 计算机 A 比计算机 B 吞吐率大 30% ，表示单位时间内 A 完成的任务数是 B 的
A ） 0 ． 3 倍 B ） 1.3 倍 C ） 3 倍 D ） 30 倍
44. 确定网络拓扑构型是网络系统设计的重要内容之一，网络拓扑对网络系统的影响主要表现在哪几个方面？
Ⅰ . 网络性能 Ⅱ . 系统可靠性 Ⅲ . 网络体系结构 Ⅳ . 通信费用
A ） Ⅰ 和 Ⅱ B ） Ⅰ 、 Ⅱ 和 Ⅲ C ） Ⅰ 、 Ⅱ 和 Ⅳ D ） 全部
45. 以下哪个（些）说法是错误的？
Ⅰ .IP 协议提供的是面向连接的可靠服务 Ⅱ . TCP 协议提供的是无连接不可靠服务 Ⅲ .UDP 协议提供的是面向连接的可靠服务 Ⅳ .IP 协议提供的是无连接不可靠服务
A ） 全部 B ） Ⅰ 和 Ⅲ C ） Ⅱ 、 Ⅲ 和 Ⅳ D ） Ⅰ 、 Ⅱ 和 Ⅲ
46. 城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与
A ） 视频 B ） 数据 C ） 路由信息 D ） 控制信息
47. 在数据通信技术中，利用数字通信信道直接传输数字数据信号的方法是
A ） 频带传输 B ） 基带传输 C ） 宽带传输 D ） IP 传输
48. 网络操作系统的基本任务是：屏蔽本地资源与网络资源的差异性，为用户提供
Ⅰ . 各种基本网络服务功能 Ⅱ . 网络共享系统资源的管理 Ⅲ . 网络计费 Ⅳ . 网络系统的安全性服务
A ） Ⅰ 和 Ⅱ B ） Ⅰ 、 Ⅱ 和 Ⅲ C ） Ⅰ 、 Ⅱ 和 Ⅳ D ） 全部
49. 源路选网桥 由 发送帧的源 结点负责路由选择，源结点在 发送帧时需要 交详细的路由信息放在
A ） 网络层地址 B ）帧的校验 字段 C ） IP 地址 D ）帧的首部
50. 一台 Internet 主机至少有一个 IP 地址，而且这个 IP 地址是全网唯一的。如果一台 Internet 主机有两个或多个 IP 地址，则该主机属于两个或多个
A ） 逻辑网络 B ） 浏览器 / 服务器结构 C ） 通信子网 D ） 操作系统
51. In a computer,if a logical left shift of the operand occurs,its lowest bit is
A ） 1 B ） unchanged C ） 0 D ） random
52. The CPU is composed of two components,which are
A ） Asthmatics logic unit and controller B ） memory and controller C ） arithmetic logic unit and memory D ） controller and storage
Items 53 and 54 are based on the following hash table.
0 1 2 3 4 5 6 7 8 9 10 11 12
26 38 17 33 48 35 25
Hash function is: h( key)=key mod 13
Collisions are solved by using open addressing,liner probing.
53. Load factor α of the hash table is approximately
A ） 0.28 B ） 0.35 C ） 0.54 D ） 0.71
54. How many key comparisons are needed in searching for key value 38?
A ） 1 B ） 2 C ） 3 D ） 4
55. Which of the following operations belongs to message passing?
A ） Read and write B ） send and receive C ） wait and signal D ） P and V
56. If file A has the capability of 724,the same group ' s users of file A may do
A ） read A only B ） write A C ） execute A D ） non-operation
57. In which phase of the software engineering process is the Software Requirements Specification developed?
A ） Definition phase B ） engineering phase C ） maintenance phase D ） development phase
58. The prototyping method is a dynamic design processs,which requires people who use prototyping method to have the following capability of
A ） Proficient program expertise B ） immediately acquire requirement C ） coordinate & organize eloquently D ） handle tools smartly
59. For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of primary key. This relation R is at least in
A ） INF B ） 2NF C ） 3NF D ） BCNF
60. Which of the following statements about object oriented database is not correct?
A ） Each object has a unique object identify in the system. B ） Encapsulation and inheritance are two important features of object oriented database C ） A subclass can inherit the attributes and methods of all its superclasses D ） A supereloss includes the attributes and methods at all subclasses
61. Local bus can increase the data throughput. The bus that is most frequently used is
A ） VESA B ） EISA C ） MCA D ） PCI
62. Most frequently used algorithm for page replacement is
A ） LRU B ） FIFO C ） OPT D ） PPT
63. The following three concepts are essential to the OSI model: service, interface and
A ） Networks B ） applications C ） protocols D ） layers
64. LANs can be connected by using bridges,which operate in the
A ） Physical layer B ） data link layer C ） network layer D ） transport layer
65. TCP service is obtained by having both the sender and the receiver create and points,which are called
A ） Network address B ） supenet address C ） socket D ） IP address
二、 论述题
论述题 1
目前，大多数计算机系统都支持虚拟页式地址转换机制。 试回答 下列问题：
1) 页式存储管理方案中，用户地址空间怎样划分？内存地址空间怎样划分？ 存分配 过程是怎样的？（ 10 分）
2) 页表应设计 哪些数据项，每个数据项的作用是什么？（ 10 分）
3) 页式存储管理方案中，地址映射机制需要哪些寄存器的支持？为了加快 ` 地址映射速度，需要采取什么措施？该措施的作用是什么？（ 10 分）
论述题 2
软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：
a) 软件系统的规模；
b) 软件系统的年龄；
c) 软件系统的结构。
试回答 以下问题：
1) 给出上述三项因素的解释，阐述 “ 规模 ” 、 “ 年龄 ” 和 “ 结构 ” 的具体含义。（ 10 分）
2) 扼要分析影响维护工作量的因素，即分析可能增加维护工作量的因素和可能减少维护工作量的因素。（ 10 分）
3) 简单传述软件可维护性度量的含义。（ 10 分）
论述题 3
为学校中学生选课管理这个现实问题进行数据库模式设计。根据调查分析，确定它的属性合为： U={S# ， C# ， SNAME ， CNAME ， TEACHER ， GRADE ， SD} 下下面给出两种确定的模式设计方案：
方案 一 ：只有一个关系模式：
R （ S# ， C# ， SNAME ， CNAME ， TEACHER ， GRADE ， SD ）
方案二：如果根据属性之间存在的联系或相关性，建立如下三个关系：
S （ S# ， SNAME ， SD ）， C （ C# ， CNAME ， TEACHER ）， SC （ S# ， C# ， GRADE ）
1) 试分析这两种模式设计方案各自的优缺点。（ 26 分）
2) 通常情况下你认为哪种方案更 “ 好 ” 些？ 请说明 理由。（ 4 分）
论述题 4
在实际的网络运行环境中，数据备份与恢复功能是非常重要的。一个实用的局域网应用系统设计中必须有网络数据备份、恢复手段和灾难恢复计划。请根据你对网络数据备份、恢复方面知识的了解，讨论以下几个问题：
1) 如果需要你去完成一个网络备份系统的设计，你会考虑解决哪四个主要的问题？（ 12 分）
2) 备份网络文件就是把需要的文件拷贝到光盘、磁带或磁盘等存储设备上。对于重要的网络信息系统的软件与重要数据，有人提出需要有多个副本，并且其中一个副本需要异地存放，你觉得必要吗？为什么？
3) 如果要你去审查一个网络备份系统的实际效果，你会重点考察的两个主要问题是什么？（ 6 分）
|
