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

. . . .......... 得 分 得 分 一、填空题（共20分，共 10题，每空1分） 1．若经常需要对线性表进行插入和删除运算，则最好采用_ 链式 _存储结构，若经常需要对线性表进行查找运算，则最好采用_ 顺序 ___存储结构。 2．在操作过程中会出现“假溢出”现象的是 顺序队列 结构，解决此问题的方法是 采用循环对列 。 3．已知一棵二叉树的顺序存储结构为 地址编号 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 。 5．二分查找算法适用于 顺序存储的 数据结构，且数据的组织应该 按查找的关键字有序 。 虚拟存储方式分为： 分页存储 、 分段存储 、 段页存储 。 用户通过操作系统提供的 命令接口 、 系统调用、 图形用户接口来使用计算机。 文件的物理结构分为： 连续 、 链接 、 索引 。 因特网是由许多 大小 不同、类型 不同的网络互连而成。 有表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和47P P 20 47 64 80 4．在一个无向图中，所有顶点的度数之和等于所有边数（ C ）倍。 A．1/2 B．1 C．2 D 5．一棵树中，树的的深度是（A ）。 A．结点的最大层次值 B．子树总的数目 C．结点的数目 D．结点子树的最大数 6．一棵二叉树采用顺序存储结构，数组下标从0开始，若存放某结点的数组元素下标为11，则存放它的父结点的数组元素下标为（ C ）。 A．3 B．4 C 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．进程的状态是可以转换的，而以下