1. 
在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这一重要措施是保证事务的

2. 
Which routing algorithm is described below?It is a mechanism in which the sending station determines the route the frame will follow andincludes the routing information with the flame；bridges read the routing information to determineif they should forward the frame．

3. 
软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指

4. 
There are a kind of persons who use computer to deal with data and produce some information，but they do not change the hardware system and the software system．Which kind of person are they

5. 
Which UNIX command creates a symbolic link named myfile in the current directory to the file/etc/hosts?

6. 
由于更换了CPU，使电脑的运行速度提高了5倍，然而增强比占到80％，该机器的总加速比为

7. 
在存储保护模式中，可分为：　　Ⅰ．执行级(Executive)，用E表示；　　Ⅱ．管理级(Supervisor)，用S表示；　　Ⅲ．核心级(Kernel)，用K表示；　　Ⅳ．用户级(User)，用U表示　　其优先级从高到低的次序为

8. 
According to Shannon's equation,  what is the channel capacity of an analog voice-grade phone line with a bandwidth of 3100 Hz and a signal-to-noise ratio or 30 dB?

9. 
设仅包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为

10. 
实施软件开发的原型化方法应具备某些必要的条件，下述中是其必备条件的是　　Ⅰ．原型系统的积累　　Ⅱ．原型化开发人员　　Ⅲ．需求的准确理解　　Ⅳ．完善的开发工具

11. 
在数据库技术中，只描述信息特性和语义的数据模型称为

12. 

13. 
在Cache块替换算法中，下述说法错误的是

14. 
加工是对数据流图中不能再分解的基本加工的精确说明，下述四个中是加工的最核心成份的是

15. 
在虚拟页式存储管理中，所谓最不经常使用(LFU)页面淘汰算法是指

17. 
设A={a，b，c，d，e}，B={0，1}，那么可定义几种不同的A到B的满射函数?

18. 
如下表所示，虚拟段页式存储管理方案的特性为　　 地址空间　空间浪费　存储共享　存储保护　动态保护　动态连接

19. 
设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1， P2，P3，P4，P5。在某一时刻TO，系统状态如下：　　　　最大资源需求量　　　已分配资源数量　　　　　A　　B　　　　　　A　　B 　　P1　　7　　5　　　　　　0　　1 　　P2　　3　　2　　　　　　2　　0 　　P3　　9　　0　　　　　　3　　0 　　P4　　2　　2　　　　　　2　　1 　　P5　　4　　3　　　　　　0　　0 　　现在系统可用资源为A：3个，B：3个。该状态是安全状态。现在进程P2发出新的资源申请A：1个，B：0个。分配后系统仍处于安全状态，其某一安全序列是

21. 
Software document is an important part of software and a basis of software's development phase. It also influnces software's

22. 
在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快。命题“并不是所有的火车比所有的汽车快”的符号表示中正确的是

23. 
设集合 R={1}，S={1，{1，2}}，则

24. 
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是

25. 
典型的局域网操作系统的系统容错(SFT)分为三级，最高一级系统容错采用

26. 

27. 

28. 
对于IEEE 802．3、802．4与802．5三种类型局域网互联的组合中，从802．3到802．3的网桥设计最简单，只有一种情况会产生问题，那就是

29. 
在下列描述中　　 Ⅰ．采用16进制计数　　 Ⅱ．集中而顺序的控制　　 Ⅲ．存储程序并且存储时不区别数据和指令　　 属于冯诺依曼体系结构的特点是

30. 
误码率是描述数据通信系统质量的重要参数之一。对误码率人们提出了以下四种看法，请指出正确的是

31. 
在HDLC协议执行过程中，数据链路被置为正常响应模式NRM。如果主站发送的数据帧中，N(S)=2、P=0、N(R)=3；从站正确接收了该帧，并有一个数据帧需要发送。那么，从站能否立即向主站发送这个数据帧？如果可以立即发送的话，那么这个数据帧的控制域参数N(S)、N(R)、P/F应该是什么值?

32. 
操作系统的设计目标之一是正确性，下列因素中不会影响该目标的是

33. 
文件系统的主要目的是

34. 

35. 
有如下两个关系：    供应商关系S(主键是“供应商号”)，零件关系P(主键是“零件号”)，(外键是“供应商号”)            今要向关系P插入新行，新行的值分别列出如下。能插入的是      Ⅰ．('307'，'绿'，'S10')      Ⅱ．('101'，'黄'，'T11')

36. 
软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序。按一般实施的原则，对二者的处理应该是

37. 

38. 
若与非门的输入变量为A与B，输出变量为Y，则使Y为0的输入A和B分别是

39. 
In developing a hospital database, it is determined that on the average, each patient will have 6 treatments during a hospital stay. The average length of a stay is three days. The hospital has 1000 beds. There are on the average 800 patients occupying beds each day. The relationship between PATIENT and TREATMENT is 1: M. The relationship between PATIENT and BED is 1:1, conditional. If treatment record occurrences are archived as soon as a patient is discarded from the hospital, how many occurrences of the TREATMENT records will be stored in the TREATMENT database file on the average?

40. 
The X.25 standard specifies three layers of functionality. Which layers of the OSI model correspond to the X.25 layers?

42. 
在PSK调制方式中，如果一种调制解调器的调制速率为9600波特，采用的是8相调制，那么这种调制解调器的数据传输速率可达到

43. 
关系数据库的数据语言核心部分为查询，因此又称为查询语言，它是

44. 
What is the definition of a Path?

45. 
视频电子学标准协会制定的局部总线称为

46. 
在大型计算机中，用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和

47. 
根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类。Intel x86系列属于

48. 
用链接方式存储的队列，在进行删除运算时

50. 
Which of the following is NOT a condition for deadlock?

51. 
引入关系数据库规范化理论是为解决关系数据库中的

52. 

54. 
软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是

55. 
假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10， 6，2，4和8分钟，它们的优先级别为3，5，2，1和4(5为最高优先级)。若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为

56. 
结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述　　Ⅰ．结构化语言　　Ⅱ．判定树　　Ⅲ．判定表　　是常用的说明工具，其便于对加工出现的组合条件的说明工具是

57. 
设p，q为两个命题，对于“p→q”的逻辑涵义，下面的叙述正确的是　　Ⅰ．如果p，贝，则q 　　Ⅱ．p仅当q 　　Ⅲ．p当q 　　Ⅳ．q是p的充分条件

58. 
Which function is NOT served by building a prototype?

59. 
以下数据结构中是线性结构的是

60. 
要求关系中的元组在组成主键的属性上不能为空值，这是

61. 
以下叙述中正确的是

62. 
在UNIX文件系统中，若在根文件系统的某个子目录上挂上其他的文件系统，可使用的命令是

63. 
XMODEM与Kermit协议共同之处是定义了多种类型的信息包来控制通信过程，如采用ASCII码字符SOH表示数据包的开始、EOT表示文件传输结束等。根据数据链路层协议的分类方法，它们应属于

64. 
软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为

65. 
A cache has 64 blocks; each block is 16 bytes. Which block does byte 1200 map to ?

66. 
What is the decimal value of the following 32-bit two's complement number?1111 1111 1111 1111 1111 1111 1100

67. 
制定软件计划的目的在于尽早对欲开发的软件进行合理估价。软件计划的任务是

68. 
下 列关于二叉树周游的叙述中，正确的是

69. 
众所周知，信息是有价值的，与信息的价值有关的是　　Ⅰ．准确性　　Ⅱ．及时性　　Ⅲ．完整性　　Ⅳ．可靠性

70. 
The figure below shows a record used for recording information about a named? event. Which of the following statement is incorrect? 　　 VAR r:record 　　　　　　　　　event:array[1..10] of char; 　　　　　　　　　place:array[1..20] of record 　　　　　　　　　　　　　　　　　　　　　　plname:array[1..15] of char; 　　　　　　　　　　　　　　　　　　　　　　date: array[1..5] of record 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　mo:l..12; 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　day:l..31; 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　year:integer 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　end 　　　　　　　　　　　　　　　　　　　　　end 　　　　　　　　　end;

71. 
How does Booth's Algorithm improve binary multiplication?

72. 
数据通信中曼彻斯特编码的波形如下图所示：  　　请指出它所表示的二进制比特序列的值是

73. 
一般情况下，操作数左移2位的结果是原操作数

74. 
在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度。在伯克利的设计中，所用窗口数为

75. 
Oracle数据库管理系统提供了多级通信功能并支持多种网络协议。Oracle DBMS支持下列中的　　Ⅰ．TCP/IP 　　Ⅱ．NetBIOS 　　Ⅲ．X．25 　　Ⅳ．AppleTalk

77. 
软件原型化开发方法有其基本步骤，下述步骤中　　Ⅰ．获取基本需求　　Ⅱ．开发工作模型　　Ⅲ．严格细部说明　　Ⅳ．模型验证　　是实施原型化的最基本的步骤的是

78. 
已知寄存器A存有带符号整数，且只做逻辑移位，HA和LA分别代表其最高位和最低位；寄存器B存有带符号整数，且只做算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述命题正确的是

80. 
Which of the following conditions will make a relation that is in first normal form to be in second normal form?　　Ⅰ. every non-key attribute is functionally dependent on the full set of primary key     attributes.　　Ⅱ. no non-key attributes exist in the relation.　　Ⅲ. the primary key consists of only one attribute.

1. 
论述题1
   进程通信就是进程之间进行信息交换。系统中各进程异步执行，但有些进程之间必须保持
一定的联系，以便协调一致地完成指定任务。这种联系就是通过交换一定数量的信息实现的。
   消息缓冲通信技术是一种高级通信机制，由Hansen首先提出。其基本思想是：根据“生产者—消费者关系”原理，利用公共消息缓冲区实现进程之间的信息交换。
   1．试叙述高级通信机制与低级通信机制P、V原语操作的主要区别。(5分)
   2．试解释消息缓冲通信技术的基本原理。(12分)
   3．消息缓冲通信机制中提供发消息的原语Send(receiver，a)和接受消息原语Receive(a)。调用参数a分别表示发送消息的内存区首地址或接受进程的内存消息区首地址。试设计相应的数据结构，并用P、V操作原语实现Send和Receive原语。(13分)
   论述题2
   传统软件开发方法和原型化方法对软件需求分析的要求不同。同时，原型化方法提出了一套改进传统方法的理论，试分析：
   1．传统的软件开发模型的缺陷是什么?(10分)
   2．原型化方法的类型有哪些?(8分)
   3．原型化开发模型的主要优点是什么?(12分)
   论述题3
   人们在管理实践中发现，数据库技术是信息资源的整理、保存、管理和使用的最有效的手段。数据库按其数据结构模型分类，通常可分为层次型数据库、网络型数据库、关系型数据库和面向对象型数据库。各种类似的数据模型都有自身的特点。试从关系数据模型的优点和弱点论述：
   1．为什么人们在开发以事务处理为主的信息系统(例如管理信息系统)时，大多选用关系型数据库作为开发环境?(18分)
   2．在许多含有复杂数据结构或丰富语义的实际应用领域中，为什么要选用面向对象数据库或要对关系型数据库做某些扩充和修改?(12分)
   论述题4
   局域网是当前计算机网络研究与应用的一个热点，而符合IEEE 802．3标准的传统
Ethernet(MAC层采用CSMA/CD方法，物理层采用10BASE-T标准)应用最为广泛。随着网络
应用的发展，以及大型信息系统与多媒体技术的应用，人们对局域网性能提出了越来越高的要求，出现了符合100BASE-T标准的Fast Ethernet、交换局域网Switching LAN与ATM等高速局域网产品。尽管高速局域网技术发展十分迅速，但是Ethernet仍然会被广泛地使用。今后的网络应该是传统Ethernet、Fast Ethernet、SwitchingLAN与ATM共存的结构。因此，研究Ethernet的基本原理、优点与缺点，讨论高速局域网络的发展的趋势与特点，对学习和掌握局域网应用技术是十分重要的。
   1．请用Ethemet发送和接受流程框图说明CSMA/CD介质访问控制方法的基本工作原理。(10分)
   2．为什么说CSMA/CD属于共享介质、随机争用型的介质访问控制方法?这种方法的主要缺点是什么?(10分)
   3．你认为Fast Ethernet与ATM、Switching LAN是从哪两个方面改进了传统的Ethernet?它们各有什么优缺点?(10分)