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

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

得分

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

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

在操作过程中会出现“假溢出”现象的是 顺序队列 结构，解决此问题的方法是 采用循环对列 。

已知一棵二叉树的顺序存储结构为

地址编号

1

2

3

4

5

6

7

8

9

10

11

12

13

结点

A

B

C

D

E

F

G

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 。

二分查找算法适用于 顺序存储的 数据结构，且数据的组织应该 按查找的关键字有序 。

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

段页存储 。

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

、 系统调用、 图形用户接

文件的物理结构分为： 连续 、 链接 、 索引 。

因特网是由许多 大小 不同、类型 不同的网络互连而成。

有表score（stuid，name,engish），写出查询姓名和英语成绩的查询语句Selectname,Englishfromscore

主建

得分二