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

电子科技大学-软件技术基础试 题带答案 密 封 线 以 内 答 题 无 效…… 得I 一、填空题（共20分，共10题，每空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的顶点个数为 二分查找算法适用于 顺序存储的 数据结构，且数据的组织应该 —按查找的关键字有 TOC \o 1-5 \h \z 密 封 线 以 内 答 题 无 效…… 序 。 虚拟存储方式分为： 分页存 储 、分段存 储 、 段页存储 。 用户通过操作系统提供的 命令接口 、 图形用户接 口来使用计算机。 8文件的物理结构分为： 连续 、 链接 、索引 。 因特网是由许多 大小 不同、类型 不 同的网络互连而成。 有表 score (stuid , name,engish ),写出查询 姓名和英语成绩的查询语句 Select n ame,E nglish from score 11.主建 【、选择题(共30分，共30题，每题1 分) 线性表若采用链式存储结构时，要求内存 无 效……）B.部分地址必须是 密 封 线 以 无 效…… ） B.部分地址必须是 中可用存储单元的地址（D 必须是连续的 连续的 D.连续或不连续P为指针变量， D.连续或不连续 P为指针变量， 下面哪个结构不是线性结构（ A.队列 B.图 线性表 D.栈 —个下图所示的双链表，定义 贝U P-next-next-.prior 禾口 P-prior-next 扌旨向的数据 域的值分别是（B ） )A. 80 和 20 B? 64 和 47 C. 64 和 20^nDlO和4^^^^^ | |严 P 在一个无向图中，所有顶点的度数之和等于所有 边数（ C ）倍。 A . 1/2 B. 1 C . 2 D. 4 —棵树中，树的的深度是（A ） 密 封 线 以 内 答 题 无 效…… A .结点的最大层次值 B.子树总的数目 C.结 点的数目 D .结点子树的最大数 TOC \o 1-5 \h \z 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 ） e,d,c,b,a B. d,e,c,b,a C. d,c,e,a,b D. a,b,c,d,e 一个所有非终端节点都有非空的左右子树的二叉 树，叶子节点的个数为 n,那么二叉树上的节点总数为 （D ） A .不确定 B.2n C .2n+1 D .2n-1 在排序算法中设置一个变量来记录排序过程中是 否有元素交换存放位置，从而可以提前结束排序操作的 学院 姓名 学号 任课老师 ?…题 无 考场教室 选课号/座位号 ?…效…… ?密 封 线 以 内?… 答 是 (A )。 A . 冒 泡 排 序 B. 归并排序 C . 简 单 插 入 排 序 D. 简单选择排序 进程的状态是可以转换的，而以下哪个状态转换是 不可能的（c ）。 就绪执行 执行就绪 等待执行 等待就绪 下面（d ）不是操作系统的特征。 并发性 共享性 虚拟性 确定性 临界资源是（b ）。 以同步关系使用的共享资源 以互斥关系使用的共享资源 以共享关系使用的资源 密 封 线 以 内 答 题 无 效…… 允许多个进程使用的共享资源 进程由程序块、进程控制块和（ A ）三 部分组成。 数据块 作业 文件 设备 作为编程人员，在程序设计中可以通过 （D ）获得操作系统服务。 命令接口 作业调度 进程调度 系统调用 下面哪一种说法对IP地址而言是正确的 C 它恰好分为两类 它包含一个长度固定的主机地址 它是层次结构的地址 它有48比特长 网络中ARP的作用是在给定 D 时找到 A.域名，IP地址 密 封 线 以