1. 
下列命题中为简单命题的是

2. 
设根结点的层次为0，则高度为k的二叉树的最大结点数为

3. 
Most frequently used algorithm for page replacement is

4. 

5. 
以下说法是错误的是　　Ⅰ．IP协议提供的是面向连接的可靠服务　　Ⅱ．TCP协议提供的是五连接不可靠服务　　Ⅲ．UDP协议提供的是面向连接的可靠服务　　Ⅳ．IP协议提供的是五连接不可靠服务

7. 
下列四组数中，可以充当4阶无向简单图度数列的为

8. 
把向量数据表示与流水技术相结合，形成性能价格比很高的向量流水处理机。其中常用的处理方式是

9. 
确定网络拓扑构型是网络系统设计的重要内容之一。网络拓扑对网络系统的影响 要表现在
　　Ⅰ．网络性能
　　Ⅱ．系统可靠性
　　Ⅲ．网络体系结构
　　Ⅳ．通信费用

10. 
设有下三角矩阵A[0..10，0..10]，按行优先顺序存放非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为

11. 
Items 58 and 59 are based on the following hash table

Hash functiOn is：h(key)=key mod l3
Co11isions are solved by using open addressing，linear probing．

Load factor a of the hash table is approximately

12. 
下列关于时间片轮转法的叙述中，错误的是

13. 
TCP service is obtained by having both the sender and the receiver create end points, which are called

14. 
数据库应用系统中的基本逻辑工作单位是

15. 
在数据通信技术中，利用数字通信信道直接传输数字数据信号的方法是

16. 
软件维护一般包括：校正性维护、适应性维护、完善性维护和预防性维护，属于善性维护的是

17. 
在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令全过程的部件是

18. 
下列命题中为真的是

19. 
并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和

20. 
一般认为，对编程语言的性能要求有　　Ⅰ．一致性 　　Ⅱ．无二义性　　Ⅲ．简洁性　　Ⅳ．局部性　　Ⅴ．线性　　但当逻辑操作中出现很多分支或多个循环时，则违反了要求

21. 
城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网 互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语 音、图形与

22. 
在文件系统中，文件的逻辑结构可分为两类，它们是

23. 
在零件供应数据库中，有如下三个关系：　　供应商关系：S(供应商号，供应商名，地址) 　　零件关系：P(零件号，零件名，颜色，重量) 　　供应关系：SP(供应商号，零件号，数量) 　　若要查找“红色零件的供应商名”，将涉及到关系

24. 
In a computer，if a logical left shift of the operand occurs，its lowest bit is

25. 
软件设计一般划分为概要设计和详细设计，以下各项应属于概要设计内容的是

26. 
软件开发过程，往往会出现错误，经验证明最容易产生错误的阶段是

27. 
如下所示是一个带权连通无向图，其最小生成树各边权的总和为

28. 
测试的目的是在软件投入生产运行之前，尽可能多地发现软件中的错误，下述 　　Ⅰ．软件规格说明　　Ⅱ．系统设计　　Ⅲ．编码　　软件测试应包括的内容是

29. 
一台Intenet主机至少有一个IP地址，而且这个IP地址是全网惟一的。如果一台 Intenet主机有两个或多个IP地址，则该主机属于两个或多个

30. 
下面所列的内聚种类中，内聚度最强的是

31. 
In Which phase of the software engineering process iS the Software Requirements Specification developed?

32. 
根据对进程运行的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这种局部性可能包括　　Ⅰ．时间局部性　　Ⅱ．缓冲区局部性　　Ⅲ．空间局部性而准确地叙述了程序局部性的是

33. 
结构化方法是一种常用的软件工程方法，它强调的是分析系统的

34. 
源路选网桥由发送帧的源结点负责路由选择。源结点在发送帧时需要将详细的路由信息放在

35. 
下列关于CPU对外部设备的直接存取(DMA)控制方式的叙述中，错误的是

36. 
Which of the following operations belongs to message passing?

37. 
下列关于工作集的叙述中，错误的是

38. 
The prototyping method is a dynamic design process, which requires people who use prototyping method to have the following capability of

39. 
寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指

40. 
If file A has the capability of 724，the same group’s users of file A may do

41. 
程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用

42. 
程序趋向于重用它当前正在使用的指令和数据。这个广泛适用的经验规则称为

43. 
用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是

44. 
在数据传送过程中，为发现误码甚至纠正误码，通常在原数据上附加“校验码”。其中功能较强的是

45. 
UNIX系统中提供了一种进程间的信息传送机制，把一个进程的标准输出与另一个进程的标准输入连接起来，这种机制称为

46. 
在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。下列指令中不是特权指令的是

47. 
一个进程可以包含多个线程，各线程

48. 
网络操作系统的基本任务是：屏蔽本地资源与网络资源的差异性，为用户提供　　Ⅰ．各种基本网络服务功能　　Ⅱ．网络共享系统资源的管理　　Ⅲ．网络计费　　Ⅳ．网络系统的安全性服务

49. 
设集合A={a，b，c}，A上的二元关系R={＜a，a＞，＜b，b＞，＜c，c＞}。下面命题中为假的是

50. 
8位二进制原码表示整数的范围是

51. 
The CPU is composed of two components，which are

52. 
有以下工作内容：　　Ⅰ．设计E-R图　　Ⅱ．创建表　　Ⅲ．创建视图　　Ⅳ．创建索引　　Ⅴ．装载数据属于数据库逻辑设计的是

53. 
若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为

54. 
Local bus can increase the data throughput. The bus that is most frequently used is

55. 
For relation R where primary key contains multiple, no non-key attribute should be functionally dependent on a part of the primary key. This relation R is at least in

56. 
设p：天下大雨，q：我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为

57. 
下面所述技术：　　Ⅰ．索引技术　　Ⅱ．时标(时间戳)技术　　Ⅲ．封锁技术属于数据库管理系统并发控制子系统通常采用的技术的是

58. 
在ORACLE数据库系统中，可以建立一种称为聚族(cluster)的结构，这是为了

59. 
高速并行结构的种类很多。在下述结构中，硬件效率最低而软件需求量最多的是

60. 
在下列代数系统＜A，*＞中，不是群的为

61. 
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33放到的位置是

62. 
Which of the following statements about object oriented database is not correct?

63. 
软件测试的白箱测试是对软件的结构进行测试，下述　　Ⅰ．边缘值分析　　Ⅱ．语句测试　　Ⅲ．分支测试　　Ⅳ．路径测试　　是白箱测试的是

64. 
LANs can be connected by using bridges, which operate in the

65. 
通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是

66. 
计算机AL比计算机B的吞吐率大30％，表示单位时间内，A完成的任务数是B的

67. 
The following three concepts are essential to the OSI model: service, interface and

68. 
奔腾处理器已普遍采用超流水线技术。所谓超流水线技术是

69. 
How many key comparisons are needed in searching for key value 38?

70. 
若用如下的SQL语句创建表S：　　CREATE TABLE S(S#CHAR(6)PRIMARY KEY，　　SNAME CHAR(8)NOT NULL，SEX CHAR(2)，AGE INTEGER) 并且S表中已经有两行：　　(‘022345’，‘李明芳’，‘女’，23)和(‘021876’，‘张为’，‘男’，32) 今欲向S表插入新元组：　　Ⅰ．(‘022345’，‘彭鸣明’，‘男’，25) 　　Ⅱ．(‘020746’，‘杨云’，NULL，NULL) 　　Ⅲ．(‘020721’，‘张为’，‘女’，21) 可以被成功插入的是

1. 
论述题1
   目前，大多数计算机系统都支持虚拟页式地址转换机制。试回答下列问题：
   1．页式存储管理方案中，用户地址空间怎样划分?内存地址空间怎样划分?内存分配过程是怎样的?(10分)
   2．页表应设计哪些数据项，每个数据项的作用是什么?(10分)
   3．页式存储管理方案中，地址映射机制需要哪些寄存器的支持?为了加快地址映射速度，需要采取什么措施?该措施的作用是什么?(10分)
   论述题2
   软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：
   1)软件系统的规模：
   2)软件系统的年龄：
   3)软件系统的结构。
   试回答以下问题：
   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．备份网络文件就是将所需要的文件拷贝到光盘、磁带或磁盘符等存储介质上。对于重要的网络信息系统的软件与重要数据，有人提出需要有多个副本，并且其中一个副本需要异地存放，你觉得必要吗?为什么?(12分)
   3．如果要你去审查一个网络备份系统的实际效果，你会重点考察的两个主要问题是什么?(6分)