软件技术基础期末试卷B

《软件技术基础期末试卷B》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南昌大学2004～2005学年第一学期期末考试试卷试卷编号：(B)卷课程名称：计算机软件技术基础适用班级：电子、通信姓名：学号：班级：专业：学院：系别：考试日期：2005.01.13题号一二三四五六七八九十总分累分人签名题分2020203010100得分一、选择题(每题1分，共20分)得分评阅人1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是。A.110B.108C.104D.1122．设输入序列为1，2，3，4，借助一个栈得到的输出序列可以是。A．3，4，1，2B．4，2，

2、1，3C．4，1，2，3D．1，3，4，23．用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为。A．(rear+front)%mB．(rear-front+m)%mC．(rear-front)%mD．(rear-front+1)%m4.栈和队列的共同点是。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点5.按照二叉树的定义，具有3个结点的二叉树共有种。A.3B.4C.5D.66.深度为5的二叉树至多有个结点。A.16B.32

3、C.31D.107.对一棵满二叉树，有m个树叶，n个结点，深度为h，则。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-18.一个有n个顶点的无向图最多有条边。A.nB.n(n-1)C.n(n-1)/2D.2n第6页共6页9.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为。A.希尔排序B.冒泡排序C.插入排序D.选择排序10.专门的关系运算不包括下列中的。A.连接运算B.选择运算C.投影运算D.交运算11.SQL是那几个英

4、文单词的缩写。A.StandardQueryLanguageB.StructuredQueryLanguage全国计算C.SelectQueryLanguageD.以上都不是12.目前较有影响的数据库，如Oracle、SQLServer、VisualFoxpro等，基于的数据模型是。试A.层次模型B.关系模型C.网状模型D.混合型13．与数据元素本身的形式、内容、相对位置及个数无关的是数据的。A．存储结构B．存储实现C．逻辑结构D．运算实现14．逻辑记录必须存放在连续物理块上的文件是。A．顺序文件B．链接文件

5、C．索引文件D．均不是15．设有如下关系R、S和T，则关系T是由关系R和S经过哪种操作得到的？A．R∪SB．R-SC．R×SD．RS16．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用查找方法。A．分块B．顺序C．二分D．散列17．文件按用途可分为三种，选出不属于该分类方法的一种。A．系统文件B．库文件C．档案文件D．用户文件18．下列不是进程特征的是。A．动态性B．并发性C．异步性D．实时性19.下列哪种排序是稳定的排序？A．直接选择排序B．快速排序C．冒泡排序D．希尔（shell）排序

6、20.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是。A．希尔排序B．冒泡排序C．插入排序D．选择排序第6页共6页一、填空题(每题1分，共20分)得分评阅人1．处理机的指令系统分为两类：一类是，另一类是。2．在批处理系统中，作业由和构成。3．数据库系统的三级模式结构中，存在着两种映射，一个是之间的映射，另一个是之间的映射。4．数据库中三种基本的数据模型是：、和。5．专门的关系运算包括、、和除法运算等。6．算法的复杂性包括和两个方面。7.一棵二叉树有30个叶子结点,仅有一个孩子的结点有20个,则

7、该二叉树共有个结点；若完全二叉树共有100个结点，则其叶子结点数为。8.从某个给定的关系中选出满足条件的元组的一元关系运算是。9．有n个顶点的无向连通图G,其最小生成树有条边。10．栈是一种的线性表；队列是一种的线性表。二、简答题（每小题5分，共20分）得分评阅人1．写出进程的三种基本状态及其各状态之间的转换关系。2．简述存储管理的功能。第6页共6页1．简述希尔排序（Shell）排序的基本思想。2．试比较常用的三种检索方法---顺序检索、二分法检索和分块检索，在检索速度和对表的要求方面的不同。一、应用题（每小

8、题5分，共30分）得分评阅人1．根据二叉树的定义，二叉树有几种不同的形态？分别画出其形态。2．要在单链表中的p所指结点之后插入一个结点q,如下图所示，请写出①②③所执行的操作。①②③第6页共6页3．根据Kruskal/Prim算法构造如下图所示的带权有向图的最小生成树。4.画出如下图所示图G的邻接表。5.已知关系R和S如下，试求RS6.根据如下的“教师”表，用SQL语句完成下面的问题：职工号姓名职称