电子科技大学 软件技术基础试题带答案

一、填空题（共20分，共 10

题，每空1分）

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

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

2．在操作过程中会出现“假溢出”现象的是 顺序队列 结构，解决此问题的方法是 采用循环对列 。 3．已知一棵二叉树的顺序存储结构为 则元素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 . 连续或不连续都可以 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

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 ）。

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.域名到物理地址的解析

B.域名到IP地址的解析

C.IP地址到物理地址的解析

D. A 和 B

20.如果IP地址为199.55.60.122，则该工作站的子网掩码可能为： C

A.255.0.0.0

B.255.255.0.0

C.255.255.255.0

D.255.255.255.240

21.在局域网中，计算机接收带有如下地址的帧 D

A.目标地址为广播地址

B.目标地址为网络地址

C.目标地址为该计算机硬件地址

D.A和C

22.以太网采用 D 来确定对传输介质的控制

A.令牌

B.优先级

C.先后次序

D.载波侦听冲突检测

23.当数据链路层将帧从一条链路发送到另一条链路时，它检查 D

A.主机地址

B.IP地址

C.域名

D.物理地址

24.在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。在这几个阶段中，（C）是数据独立性最高的阶段

A.人工

B.文件系统

C.数据库系统

D.数据项管理

25.数据库中存储的是C

A.数据

B.数据模型

C.数据以及数据之间的联系

D.信息

26.数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指D

A.同一个应用中的多个程序共享一个数据集合

B.多个用户、同一种语言共享数据

C.多个用户共享一个数据文件

D.多种应用、多种语言、多个用户相互覆盖地使用数据集合

27.关于数据库系统的正确叙述A

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是数据类型的一致

D.数据库系统比文件系统能管理更多的数据

28.数据库管理系统（DBMS）是：C

A.数学软件

B.应用软件

C.系统软件

D.操作系统的一部分

29.常见的数据模型有：D

A.大型、中型、小型

B.数据、图形、多媒体

C.西文、中文、兼容