软件技术基础2005-2006第二学期期末试卷A.doc

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

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

2、．3，4，1，2B．4，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以行为主顺序存放压缩矩阵A，则A43存放在　　中A.B7　　　　　　B.B8　　　　　　C.B9　　　　　D.B105.按照二叉树的定义，具有3个

3、结点的二叉树共有种。A.3B.4C.5D.66.深度为5的二叉树至多有个结点。A.16B.32C.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.选择排序

4、10.专门的关系运算不包括下列中的。A.连接运算B.选择运算C.投影运算D.交运算11.下列关于算法的基本特征，说法不正确的是　　。A.能行性是算法中的每一个步骤必须能够实现且能达到预期的目的。B.算法的确定性是指算法中的每一个步骤必须是有明确的定义，不允许模棱两可。C.算法的有穷性是指算法必须能在有限的时间内做完。D.算法与提供情报无关。12．下列说法不正确的是。A.线性表可以顺序存储B.线性表可以链式存储C.线性表在顺序存储下可以对分查找D.线性表在链式存储下可以对分查找13．与数据元素本身的形

5、式、内容、相对位置及个数无关的是数据的。A．存储结构B．存储实现C．逻辑结构D．运算实现14．正在运行的进程在信号量S上作P操作之后，当S<0，进程进入信号的。A.就绪队列B.提交队列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.只允许在端

6、点处插入和删除元素D.没有共同点18．下列不是进程特征的是。A．动态性B．并发性C．异步性D．实时性19.数据库的三级体系结构是指。A.外模式，模式，内模式B.子模式，用户模式，存储模式C.外模式，子模式，概念模式D.子模式，概念模式，用户模式20.进程和程序的本质区别在于。A．独占与共享资源B．串行和并行C．可重定位与不可重定位D．动态与静态第6页共6页一、填空题(每空1分，共20分)得分评阅人1.算法的复杂度包括　　　　　　　和　　　　　　　两个方面。2.栈是一种　　　　　　　的线性表；而队列是

7、一种　　　　　　　的线性表。3.进程的三种基本状态是　　　　　　　、　　　　　　　和　　　　　　　。4.若一棵二叉树有30个叶子结点，仅有一个孩子的结点有20个，则这棵二叉树共有个结点；若一棵完全二叉树共有100个结点，则其叶子结点数为。5.数据库中三种基本的数据模型是、、和。6.在学校教务信息中，实体班级与实体班长的联系是、而实体教研室与实体教师的联系是、而实体学生与实体课程的联系是。7、系统中各进程间必须协调且相互制约，这种协调和制约关系主要表现在两个方面：一是进程之间的；二是进程之间的。8、系

8、统中不能同时提供给两个或两个以上进程使用的资源称为。9、批处理操作系统在作业运行过程中，　　　的内容反映了作业的运行情况，并且是作业存在的唯一标志。10、数据的结构与数据元素本身的内容、形式、个数和相对位置无关。二、简答题(每小题4分，共20分)得分评阅人1.什么是死锁？产生死锁的必要条件是什么？2.简述二叉树与树的定义，并描述二者的异同。3.简述数据库管理系统的主要功能。第6页共6页4．简述归并排序的基本思想。5.简述作业调度的5种常用的调度算法。一、应用题(每小题