内容发布更新时间 : 2025/2/23 1:47:27星期一 下面是文章的全部内容请认真阅读。

学院 姓名 学号 任课老师 考场教室__________选课号/座位号

………密………封………线………以………内………答………题………无………效……

得 分 一、填空题（共20分，共 10题，每空1分）

1．若经常需要对线性表进行插入和删除运算，则最好采用_ 链式 _存储结构，若经常需要

对线性表进行查找运算，则最好采用_ 顺序 ___存储结构。

2．在操作过程中会出现“假溢出”现象的是 顺序队列 结构，解决此问题的方法是 采用循环对列 。 3．已知一棵二叉树的顺序存储结构为 地址编号 结点 1 A 2 B 3 C 4 5 D 6 E 7 8 9 10 F 11 G 12 13 H 则元素G 的父结点是 D 。

4． 假定一个有向图的顶点的集合为{1,2,3,4,5,6},边的集合为{<1,2>，<1,3>，<2,5>，<3,2>，<3,4>，

<4,6>，<5,1>，<5,6>}，则出度为2的顶点个数为 3 ，入度为1的顶点个数为 4 。 5．二分查找算法适用于 顺序存储的 数据结构，且数据的组织应该 按查找的关键字有序 。

6． 虚拟存储方式分为： 分页存储 、 分段存储 、 段页存储 。

7． 用户通过操作系统提供的 命令接口 口来使用计算机。

、 系统调用、 图形用户接

8． 文件的物理结构分为： 连续 、 链接 、 索引 。 9． 因特网是由许多 大小 不同、类型 不同的网络互连而成。 10． 有表score（stuid，name,engish），写出查询姓名和英语成绩的查询语句 Select name,English from score 11. 主建 得 分 二、选择题（共30分，共 30题，每题1分）

1．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ） A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以

第 1 页 共 页

学院 姓名 学号 任课老师 考场教室__________选课号/座位号

………密………封………线………以………内………答………题………无………效……

2．下面哪个结构不是线性结构（ B ）。

A. 队列 B. 图 C 线性表 D. 栈

3．一个下图所示的双链表，定义P为指针变量，则P->next->next->.prior 和P->prior->next指向的数据域的值分别是（ B ）

A． 80和20 B. 64和47 C. 64和20 D. 80和47

P 4．在一个无向图中，所有顶点的度数之和等于所有边数（ C ）倍。

A．1/2 B．1 C．2 D．4 5．一棵树中，树的的深度是（A ）。

A．结点的最大层次值 B．子树总的数目 C．结点的数目 D．结点子树的最大数 6．一棵二叉树采用顺序存储结构，数组下标从0开始，若存放某结点的数组元素下标为11，则存放它的父结点的数组元素下标为（ C ）。 A．3 B．4 C．5 D．6

7．对链式存储的数据实现平均速度较快的查找，应该将数据以（ D ）形式存放。 A．双链表 B．循环链表 C．二叉链表 D．二叉排序树

8．一个栈的入栈序列是a,b,c,d,e，且每个字符只进栈一次，则栈的不可能的输出序列是（ C ） A．e,d,c,b,a B. d,e,c,b,a C. d,c,e,a,b D. a,b,c,d,e

9．一个所有非终端节点都有非空的左右子树的二叉树，叶子节点的个数为n，那么二叉树上的节点总数为（ D ）

A．不确定 B．2n C．2n+1 D．2n-1

10．在排序算法中设置一个变量来记录排序过程中是否有元素交换存放位置，从而可以提前结束排序操作的是（ A ）。

A．冒泡排序 B．归并排序 C．简单插入排序 D．简单选择排序

11．进程的状态是可以转换的，而以下哪个状态转换是不可能的（ c ）。

20 47 64 80 第 2 页 共 页

学院 姓名 学号 任课老师 考场教室__________选课号/座位号

………密………封………线………以………内………答………题………无………效……

A. 就绪?执行 B. 执行?就绪 C. 等待?执行 D. 等待?就绪 12． 下面（ d ）不是操作系统的特征。

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

13. 临界资源是（ b ）。

A. 以同步关系使用的共享资源 B. 以互斥关系使用的共享资源 C. 以共享关系使用的资源

D. 允许多个进程使用的共享资源

14.进程由程序块、进程控制块和（ A ）三部分组成。

A. 数据块 B. 作业 C. 文件 D. 设备

15.作为编程人员，在程序设计中可以通过（ D ）获得操作系统服务。

A. 命令接口 B. 作业调度 C. 进程调度 D. 系统调用

16.下面哪一种说法对IP地址而言是正确的 C

A. 它恰好分为两类

B. 它包含一个长度固定的主机地址 C. 它是层次结构的地址 D. 它有48比特长

17.网络中ARP的作用是在给定 D 时找到

A.域名，IP地址 B.物理地址，IP地址 C.IP地址，域名 D.IP地址，物理地址

18.以下哪种类型的寻址方式是专门为传输层所用的？ C

A.物理地址 B.IP地址

C.应用程序端口 D.A 和B

19.域名解析实现 B

A. 域名到物理地址的解析

第 3 页 共 页