《电子科技大学软件技术基础试题带答案》由会员分享，可在线阅读，更多相关《电子科技大学软件技术基础试题带答案（9页珍藏版）》请在金锄头文库上搜索。
1、精品文档得 分一、填空题（共20 分，共10 题，每空1 分）1 若经常需要对线性表进行插入和删除运算，则最好采用 _ 链式_存储结构， 若经常需要对线性表进行查找运算，则最好采用_ 顺序_存储结构。2 在操作过程中会出现“假溢出”现象的是顺序队列结构，解决此问题的方法是采用 循环对列。3 已知一棵二叉树的顺序存储结构为地址编号12345678910111213结点ABCDEFGH则元素 G 的父结点是D。4 假定一个有向图的顶点的集合为1,2,3,4,5,6, 边的集合为 ，则出度为2 的顶点个数为3，入度为1 的顶点个数为4。5二分查找算法适用于顺序存储的数据结构，且数据的组织应该按查找的
2、关键字有序。6 虚拟存储方式分为：分页存储、分段存储、段页存储。7 用户通过操作系统提供的命令接口、系统调用、图形用户接口来使用计算机。8 文件的物理结构分为：连续、链接、索引。9 因特网是由许多大小不同 、类型不同的网络互连而成。10 有表 score（ stuid， name,engish），写出查询姓名和英语成绩的查询语句 Select name,English from score11. 主建得 分二、选择题（共30 分，共30 题，每题1 分）1线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）A.必须是连续的B .部分地址必须是连续的C.一定是不连续的D.连续或不连续都
3、可以2下面哪个结构不是线性结构（B）。A.队列B.图C线性表D.栈.精品文档3一个下图所示的双链表，定义P 为指针变量，则P-next-next-.prior和 P-prior-next 指向的数据域的值分别是（B）A 80和20B. 64和 47C.64和 20D.80和 4720476480P4在一个无向图中，所有顶点的度数之和等于所有边数（C）倍。A 1/2B1C 2D 45一棵树中，树的的深度是（A）。A结点的最大层次值B子树总的数目C结点的数目D结点子树的最大数6一棵二叉树采用顺序存储结构，数组下标从0 开始，若存放某结点的数组元素下标为11，则存放它的父结点的数组元素下标为（C）。
4、A 3B 4C 5D 67对链式存储的数据实现平均速度较快的查找，应该将数据以（D）形式存放。A双链表B循环链表C二叉链表D二叉排序树8一个栈的入栈序列是a,b,c,d,e，且每个字符只进栈一次，则栈的不可能的输出序列是（C ）A e,d,c,b,aB. d,e,c,b,aC.d,c,e,a,bD.a,b,c,d,e9一个所有非终端节点都有非空的左右子树的二叉树，叶子节点的个数为n ，那么二叉树上的节点总数为（D）A 不确定B 2nC 2n+1D 2n-110在排序算法中设置一个变量来记录排序过程中是否有元素交换存放位置，从而可以提前结束排序操作的是（A）。A 冒泡排序B 归并排序C简单插入排
5、序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. 下面哪一种
6、说法对IP 地址而言是正确的CA. 它恰好分为两类B. 它包含一个长度固定的主机地址C. 它是层次结构的地址D. 它有 48 比特长17.网络中 ARP的作用是在给定D时找到A. 域名， IP 地址B. 物理地址， IP 地址C.IP 地址，域名D.IP 地址，物理地址18.以下哪种类型的寻址方式是专门为传输层所用的？CA. 物理地址B.IP 地址C. 应用程序端口D.A和B19. 域名解析实现BA. 域名到物理地址的解析B. 域名到 IP 地址的解析C. IP 地址到物理地址的解析D. A 和 B20. 如果 IP 地址为，则该工作站的子网掩码可能为：CA.B.C.D.21. 在局域网中，计
7、算机接收带有如下地址的帧D.精品文档A. 目标地址为广播地址B. 目标地址为网络地址C. 目标地址为该计算机硬件地址D. A 和 C22. 以太网采用D来确定对传输介质的控制A. 令牌B. 优先级C. 先后次序D. 载波侦听冲突检测23. 当数据链路层将帧从一条链路发送到另一条链路时，它检查DA. 主机地址B. IP 地址C. 域名D. 物理地址24.在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。在这几个阶段中，（ C）是数据独立性最高的阶段A. 人工B. 文件系统C. 数据库系统D. 数据项管理25.数据库中存储的是CA. 数据B. 数据模型C. 数据以及数据
8、之间的联系D. 信息26.数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指DA. 同一个应用中的多个程序共享一个数据集合B. 多个用户、同一种语言共享数据C. 多个用户共享一个数据文件D. 多种应用、多种语言、多个用户相互覆盖地使用数据集合27.关于数据库系统的正确叙述AA. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是数据类型的一致D. 数据库系统比文件系统能管理更多的数据28.数据库管理系统（DBMS）是： CA. 数学软件B. 应用软件C. 系统软件D. 操作系统的一部分29.常见的数据模型有：DA. 大型、中型、小型B. 数据、图形、
9、多媒体C. 西文、中文、兼容.精品文档D. 层次，网状、关系30.下面那个协议是应用层协议DA.IPB.TCPC.UDPD.HTTP得 分三、简答题（共36分）1设元素1、 2、 3、 4、5 依次进栈，在输出端得到序列32451，给出应进行的各入栈和出栈操作。 (5 分)Push 1; push 2; push 3; pop 3; pop 2; push 4; pop 4; push 5; pop 5; pop 1 （每句 0.5 分）2设单链表结点结构定义如下，现要在单链表中删除指针p 所指结点的直接后继（此结点及其直接后继均存在） ，给出各操作语句。(5 分 )struct nodein
10、t data;struct node *next;struct node *q;（ 1分）q=p-next;（ 1分）p-next=p-next-next;（ 2分）free(q);（ 1分）3 给出下图二叉树的先序、中序和后序遍历序列，其中左右子树的遍历先左后右。(6 分)先： 2， 8， 12，16， 20， 13，32， 9， 102中： 12， 16， 8， 20， 2， 13，9， 32， 10813后： 16， 12， 20， 8， 9， 10，32， 13， 2122032（每个 2 分）16910.精品文档4 以关键字序列（53， 12， 80， 64， 32， 92， 17，
11、 75， 45， 26）为例，写出快速排序的各趟结果。（ 8 分）26， 12， 45， 17， 325392， 75，64， 8017， 12 26 45 ， 325380，75， 649212， 17， 26， 32，45， 5364， 75 809212， 17， 26， 32，45， 53， 64，75， 80， 92（每趟 2 分）5 已知一个图的边集为 （ 1，2），（ 1，4），（ 1，7），（ 2， 3），（ 2，4），（ 3，5），（ 3，6），（ 4，5），（ 5， 8），（ 6， 8），（ 7， 8） ，画出这张图的邻接矩阵和邻接表结构示意图，并给出从2 开始的深度优先和广度优先遍历序列（邻接点编号小的先访问）。（8 分）0101001010110000010011001100100000110001001000011000000100001
