1. 
软件生产的复杂性和高成本，使大型软件生产出现危机，属于软件危机主要表现的有　　Ⅰ．需求增长难满足　　Ⅱ．生产成本过高　　Ⅲ．进度难以控制　　Ⅳ．质量不易保证

2. 
公式的前束范式是

3. 
在关系数据模型中，外键(Poreign Key)是

4. 
Suppose a given binary tree has 10 leaf nodes, the number of nodes with degree of 2 is

5. 
下面关于事件结点网络中关键路径的叙述，正确的是

6. 
在ORACLE系统中，一个文件可以存储多个表，一个表是否可以分跨在多个文件上?

7. 
虚拟存储器的最大容量

8. 
which descnption is NOT true?

9. 
这些二叉排序树中最佳二叉排序树有

10. 
文件系统向用户提供若干条系统调用，其中打开文件的功能是

11. 
Suppose two dimensional array A[0..8, 0..9] (with element length of 2 bytes) is stored using row major order, and the base address is 400. Then the address of element A[8, 5] is

12. 
下列的SQL语句中，不是数据定义的语句是

13. 
计算机网络从网络覆盖范围上，可以分为局域网、广域网与

14. 
In most WANs, the network contains numerous cables or telephone lines, each one connecting a pair of

15. 
软件设计中一般将用到图形工具，下述工具可用作设计的图形工具的有　　Ⅰ．结构图　　Ⅱ．实体联系　　Ⅲ．IPO图　　Ⅳ．层次图

16. 
The underlying technology that makes B-ISDN is called

17. 
以下与数据的存储结构有关的是

18. 
对线性表进行二分法查找，其前提条件是

19. 
如果多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求，若要调整中断事件响应次序，可以使用

20. 
Intel CPU芯片的暂存机制是

21. 
引入SPOOLing系统可以达到目的是　　Ⅰ．解决CPU与外部设备速度不匹配问题　　Ⅱ．提高CPU与外部设备的并行程度

22. 
下列关于UNIX的叙述中，正确的是　　Ⅰ．UNIX是一个多用户多任务操作系统　　Ⅱ．UNIX支持很多正文编辑器　　Ⅲ．UNIX文件系统可以安装或拆卸

23. 
软件测试一般分为三类，即　　Ⅰ．静态测试　　Ⅱ．动态测试　　Ⅲ．正确性证明　　设计测试实例对程序进行测试，应属于

24. 
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是

25. 
Three concepts are central to the OSI model: Service, Interface and

26. 
The range of an 8bit fixed point integer numbers(no signs)is

27. 
试题(5)～(6)基于下面的叙述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少种不同的二叉排序树?

28. 
如果调制解调器的调制速率为4800baud，采用8相调制，那么该调制解调器的数据传输速率为

29. 
下面进程状态的转换中，不正确的是

30. 
软件需求说明书是软件需求分析阶段的重要文件，它包含的内容有　　Ⅰ．数据描述　　Ⅱ．功能描述　　Ⅲ．模块描述　　Ⅳ．性能描述

31. 
下面列出的数据模型中，不是结构数据模型的是

32. 
The task of the general design stage in structured life circle method is, to build what kind of software system structure?

33. 
运行相同的程序，计算机A需10秒，计算机B需15秒，其速度比较是

34. 
在计算机内进行加减运算时，最常用的码是

35. 
原型化是常用的一种软件开发方法，下述是应用原型化方法的前提的是　　Ⅰ．严格定义软件需求是困难的　　Ⅱ．有快速开发工具的支持　　Ⅲ．可提供实际且可供用户参与的系统模型

36. 
计算机网络从组网设备的功能上，可以分为通信子网与

37. 
软件的有效性测试是验证软件的运行是否达到用户的期望，用户的期望应体现于

38. 
下面列出的条目中，属于数据库技术研究的内容的有　　Ⅰ．数据库存储　　Ⅱ．数据库结构　　Ⅲ．数据库设计　　Ⅳ．数据库使用

39. 
作业装入内存后，在其运行过程中，不仅允许其“搬家”，而且还可以再申请存储空间并得到分配，这种存储策略称为

40. 
关于课程信息的表C列出如下，且c_id为主键。　　　c_id　　　　C_name　　　　　Teacher　　　char(5)　　Char(10)　　　　　　　char(12)　　　C 001　　　DATABASE　　 　　　　 Zhang_Ling　　　C_002　　　NETWORK　　　　　　　 Li_Ming　　　E_101　　　ENGLISH　　　　　　　 Wang_Jun　　　M_201　　　MATH　　　　　　　　  Chen_Hong　　　若用如下语句建立表SC：　　　CREATE TABLE SC(s_id char(5)not null ,c_id char(5)not null, grade integer)　　　其中sid为主键，c_id为外键(是C表的主键)。当执行如下语句时，语句不能执行的语句是

41. 
在关系SC(student_id, student_name, course_id, grade)中，有　　　student_id, course_id →grade 　　　student_id →student_name 　　　关系SC最高达到

42. 
分布式计算机系统与计算机网络不同之处在于：分布式计算机系统存着一个能够以全局方式自动管理资源的

43. 
The software structure is an expression of the relationship among software modules. In the following phrases, which are NOT the relations among software modules? (2 Points) 　　Ⅰ. calling relation 　　Ⅱ. belonging relation 　　Ⅲ. Execution relation 　　Ⅳ. process relation

44. 
下列关于总线的说法中错误的是

45. 
网络拓扑反映出网络中各实体之间的结构关系，它影响着网络的性能、系统可靠性与

46. 
Typical MISD (multiple-instruction single-data stream) computing mode is

47. 
计算机中对操作数进行逻辑左移1位，一般它的最低位是

49. 
脉动阵列计算模式属于

50. 
在面向数据流的软件设计方法中，一般将信息流分为

51. 

52. 
To control and manage processes, which of the following data structures should be set up?

53. 
设N为自然数集合，Z为整数集合，Q为有理数集合，N奇为全体奇数集合，(a，b)和(0，1)为两个开区间，下列等势关系中为假的是

54. 
Local bus can reduce the occupation time of CPU. For the PCI local bus, commonly the time can be reduced to

55. 
假设一个计算机系统，在一段时间T内，运行用户程序所用的时间为T1，运行操作系统程序对用户提供服务所用的时间为T2，运行操作系统做系统管理工作所用的时间为 T3。那么计算机系统的运行效率为

56. 
下面列出的关系代数表达式的等价变换规则中，不一定成立的是

57. 
计算机网络共享的计算机资源主要指计算机硬件、软件与

58. 
把指令和数据分别进行存储的结构称为

59. 
无向完全图K中非同构的连通的生成子图有

60. 
建立存储层次体系依据的原理是

61. 
下面集合之间的包含和属于关系中为真的是　　Ⅰ．ФФ　　Ⅱ．{Ф}∈{Ф，{Ф，{Ф}}}　　Ⅲ．{a,b}∈{a，b，{a，b}}　　Ⅳ．{a,b}∈{a，b，{a，b，c}}

62. 
目前使用最多的局部总线是

63. 
下列论述中正确的是　　Ⅰ．软件系统中所有的信息流都可以认为是变换流　　Ⅱ．软件系统中所有的信息流都可以认为是事务流　　Ⅲ．事务分析和变换分析的设计步骤基本类似

64. 
在有随机热噪声的通信信道上传输数据信号时，信道的最大数据传输速率决定于信道带宽与

65. 
Which of the following is not responsibility of DBA(Data Base Administrator)?

66. 
In a tree directory of a file system, relative path name can be used to find files for improving directory retrieval. To do this, which directory of the followings should be set up?

67. 
Which of the following is not among the basic features of a relational database?

68. 
下面命题公式中主析取范式中含3个极小项的是

69. 
将E-R图中的实体和联系转换为关系，属于数据库设计中的阶段是

70. 
根据Amdahl的定义，计算机体系结构反映的计算机属性是

1. 
论述题1
   1．什么是计算机系统的设备管理？(4分)
   2．设备管理可以按照何种方式分类，每种分类方式又包括哪些？(6分)
   3．设备管理的目标和功能是什么？(8分)
   4．外部设备的输入/输出控制方式有哪些？(12分)
   论述题2
   软件测试是软件质量保证的重要措施。测试的目的是在软件投入生产和运行前，应尽可能地发现并排除软件中隐含的各种错误。测试是对软件规格说明、设计和编码的全面和最后的审查。因此，软件测试应贯穿在整个软件开发的全过程。
   (1) 试陈述软件测试的基本任务和方法。(5分)
   (2) 简述黑箱测试和白箱测试的内容和方法。(10分)
   (3) 陈述软件测试过程的基本组成，并介绍各种测试对象的测试内容和方法。(15分)
   论述题3
   人们在总结信息资源开发、管理和服务的各种手段时，认为最有效的是数据库技术。应用数据库技术可以保持系统数据的整体性、完整性和共享性。在实际数据库应用系统的设计
和开发过程中，必须遵循一定的方法，试论述以下问题：
   1．数据库设计的基本任务？(6分)
   2．按规范设计的方法，数据库设计可划分为几个阶段？(6分)
   3．数据库设计各阶段的基本任务？(18分)
   论述题4
   信道容量是数据通信中的一个重要指标，信道容量可以用数据速率作为指标。根据奈奎斯特及香农定理，分别讨论以下问题：
   1．奈奎斯特定理的内容是什么？(10分)
   2．根据奈奎斯特定理计算带宽为3kHz信道，有8种不同的物理状态来表示数据，最大限制的数据的速率是多少？(分5)
   3．香农定理的内容是什么？(10分)
   4．按香农定理计算，带宽为4kHz，信噪比为30dB，信道容量是多少？(5分)