一、选择题

1.操作系统中最基本的两个特征是（  ）。

A.并发和不确定性     B.并发和共享     C.共享和虚拟   D.虚拟和不确定性

2.操作系统的主要作用是（ ）。

A.管理设备    B.提供操作命令    C.管理文件

D.为用户提供使用计算机的接口，管理计算机的资源

3.对外部输入的信息能在规定时限内处理完毕并作出迅速反应的操作系统称为（ ）

A.分时操作系统  B.批处理操作系统 C.实时操作系统 D.多处理机操作系统

4.进程和程序的本质区别是（ ）。

A.内存和外存   B.动态和静态特征    C.共享和独占使用计算机资源

D.顺序和非顺序执行机器指令

5.操作系统是一种(  )。

A.应用软件B.实用软件C.系统软件　D.编译软件

6.操作系统的四个基本功能是（）。

A.运算器管理、控制器管理、内存储器管理和外存储器管理

B.CPU管理、主机管理、中断管理和外部设备管理

C.用户管理、主机管理、程序管理和设备管理

D.CPU管理、内存储器管理、设备和文件管理

7.在下述结论中，正确的是（ ）。

①只有一个结点的二叉树的度为0；②二叉树的度为2； ③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③        B.②③④      C.②④       D.①④

8.有关二叉树下列说法正确的是（）。

A.二叉树的度为2                   B.一棵二叉树的度可以小于2                                                                                

C.二叉树中至少有一个结点的度为2   D.二叉树中任何一个结点的度都为2

9.二叉树的第I层上最多含有结点数为（   ）

A．2^I          B．2^I-1-1           C．2^I-1            D．2^{I -1}

10.一棵树高为K的完全二叉树至少有（ ）个结点

A.2k –1           B.2k-1 –1         C.2k-1       D.2k

11.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ A  ）。

A.CBEFDA       B.FEDCBA       C.CBEDFA       D.不定   

12.在一个长度为 n 的顺序表中删除第 i 个元素（1<=i<=n）时，需向前移动（  ）个元素。

A.n−i  B.n−i+1    C.n−i−1    D.i

13.队列是一种特殊的线性表，其特殊性在于（  ）。

A.插入和删除在表的不同位置执行 B.插入和删除在表的两端位置执行

C.插入和删除分别在表的两端执行 D.插入和删除都在表的某一端执行

14.栈是一种特殊的线性表，具有（ B ）性质。

A.先进先出   B.先进后出    C.后进后出   D.顺序进出

15.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（   ）。

 A.必须是连续的       C.一定是不连续的

B.部分地址必须是连续的  D.连续不连续都可以

16.在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为 45、89和 12的结点时，所需进行的比较次数分别为（  ）。

A.4，4，3  B.4，3，3  C.3，4，4  D.3，3，4

17.下面的序列中初始序列构成最小堆（小根堆）的是（ ）。

A.10、60、20、50、30、26、35、40

B.70、40、36、30、20、16、28、10

C.20、60、50、40、30、10、8、72

D.10、30、20、50、40、26、35、60

18.在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

A.堆排序     B.插入排序    C.冒泡排序     D.快速排序

19.排序的趟数与待排序元素的原始状态有关的排序方法是（  ）。

A.冒泡排序   B.快速排序    C.插入排序     D.选择排序

20.数据库技术的根本目标是要解决数据的（ ）。

A.存储问题     B.共享问题    C.安全问题      D.保护问题

21.数据库系统的核心是（  ）。

A.数据模型    B.数据库管理系统   C.数据库    D.数据库管理员

22.数据库DB、数据库系统 DBS、数据库管理系统 DBMS 之间的关系是（ ）。

A.DB 包含DBS 和 DBMS       B.DBMS 包含 DB 和DBS

C.DBS 包含DB 和 DBMS       D.没有任何关系

23.负责数据库中查询操作的数据库语言是（ ）。

A.数据定义语言    B.数据管理语言    C.数据操纵语言    D.数据控制语言

24.数据库设计中反映用户对数据要求的模式是（  ）。

A.内模式         B.概念模式        C.外模式      D.设计模式

25.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指(  ) 。

A.数据与程序独立存放              B.不同的数据被存放在不同的文件中

C.不同的数据只能被对应的应用程序所使用    D.以上三种说法都不对

26.在关系数据库中，用来表示实体间联系的是（  ）。

A.属性      B.二维表      C.网状结构     D.树状结构

27.在学生管理的关系数据库中，存取一个学生信息的数据单位是（    ）。

A.文件      B.数据库      C.字段    D.记录

28.在满足实体完整性约束的条件下（      ）。

A.一个关系中必须有多个候选关键字          B.一个关系中只能有一个候选关键字

C.一个关系中应该有一个或多个候选关键字    D.一个关系中可以没有候选关键字

29.假设学生表已有年级、专业、学号、姓名、性别和生日 6 个属性，其中可以作为主关键字的是（  ）。

A.姓名         B.学号      C.专业       D.年龄

30.在E-R 图中，用来表示实体联系的图形是（ ）。

A.椭圆形       B.矩形      C.菱形      D.三角形

二、判断题

1.系统软件就是操作系统。（  ）

2.UNIX是一种数据处理系统（ ）。

3.软件的开发与运行经常受到硬件的限制和制约。(  )

4.并发含有“同时进行”的概念，是指两个或者是多个事件在同一时刻发生。（ ）

5.操作系统虚拟机在逻辑功能上与裸机一样，具有一个物理实体。（  ）

6.对用户而言，操作系统是一种人机交互的环境，对设计者而言，它是一种强功能的系统资源管理程序。（ ）

7.资源的共享是以程序的并行执行为条件的，没有程序的并行执行，就没有资源的共享。（ ）

8.栈是一种受限的线性表。（  ）

9.软件工程的出现是为解决软件危机的。（  ）

10.关系数据库中的关系就是二维表。（  ）

三、简答题，请简述下面概念

1.软件开发环境   2.瀑布模型   3.软件工程   4.操作系统  5.数据库  6.数据结构 

8.候选码  9.线性表  10.并发

四、应用题

1.设某二叉树的前序遍历序列为:ABCDEFGHI，中序遍历序列为:BCAEDGHFI：试画出该二叉树并写出后序遍历序列。

2.已知表结构：

Student(S#,Sname,Sage,Ssex)

Course(C#,Cname,T#) 

SC(S#,C#,score)

Teacher(T#,Tname)

请使用SQL完成下列题目：

（1）查询平均成绩大于60分的同学的学号和平均成绩。

（2）查询姓“张”的学生名单。

（3）查询同名同姓学生名单，并统计同名人数。

（4）查询每门课程的平均成绩，结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列。

（5）查询选了课程的学生人数。

（6）查询至少选修两门课程的学生学号

3.简述软件工程目标和原则。

4.简述数据的物理独立性和逻辑独立性。

5.什么是操作系统？它有什么基本特征？