软件技术基础2006-2007第一学期期末试卷A

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

1、南昌大学2006～2007学年第1学期期末考试试卷试卷编号：信9(A)卷课程编号：X61050001课程名称：计算机软件技术基础考试形式：闭卷适用班级：生物医学04级姓名：学号：班级：学院：专业：考试日期：2007.01.15题号一二三四五六七八九十总分累分人签名题分2020202020100得分一、单项选择题(每小题1分，共20分)得分评阅人1.下列数据结构中，能用二分法进行查找的是A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表2．若进栈序列为1、2、3、4(进栈过程可以出栈)，不可能得到的出栈序列是。A.1432B.2341C.

2、3142D.34213．用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为。A．(rear+front)%mB．(rear-front+m)%mC．(rear-front)%mD．(rear-front+1)%m4.下列说法不正确的是。A.线性表可以顺序存储B.线性表可以链式存储C.线性表在顺序存储下可以对分查找D.线性表在链式存储下可以对分查找5．下列进程状态的转换中，不正确的是A．就绪à运行B．运行à就绪C．就绪à等待D．等待à就绪6.深度为5的二叉树至多有个结点。A.16B.32C.31D.10

3、7.对于下三角矩阵A，若采用一个一维数组B以行为主顺序存放压缩矩阵A，则A3,3存放在　　中A.B5　　　　　　B.B6　　　　　　C.B7　　　　　D.B88.一个有n个顶点的无向图最多有条边。A.nB.n(n-1)C.n(n-1)/2D.2n第6页共6页9.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为。A.希尔排序B.冒泡排序C.插入排序D.选择排序10.对线性表进行折半查找时，要求线性表必须。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排列

4、D.以链接方式存储，且结点按关键字有序排列11.设关键码序列为（16，9，4，25，15，2，13，18，17，5，8，24），要按关键码值递增的次序排列，采用直接选择排序法，一趟排序后的结果是。A.（15，2，4，18，16，5，8，24，17，9，13，25）B.（2，9，4，25，15，16，13，18，17，5，8，24）C.（9，4，16，15，2，13，18，17，5，8，24，25）D.（9，16，4，25，21，5，13，18，5，17，8，24）12．SQL是那几个英文单词的缩写。A.StandardQueryLanguageB.Str

5、ucturedQueryLanguage全国计算C.SelectQueryLanguageD.以上都不是13．目前较有影响的数据库，如Oracle、SQLServer、VisualFoxpro等，基于的数据模型是。试A.层次模型B.关系模型C.网状模型D.混合型14．正在运行的进程在信号量S上作P操作之后，当S<0，进程进入信号的。A.就绪队列B.提交队列C.后备队列D.等待队列15．下列关于栈的描述正确的是。A.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊

6、的线性表，只能在一端插入元素，而在另一端删除元素16．用链表表示线性表的优点是。　　　　　　　　　　　　　　A、花费的存储空间比顺序表少B、便于随机存取C、数据元素的物理顺序与逻辑顺序相同D、便于插入与删除17．在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为。A.2B.3C.4D.518．学生关系模式S（S＃，Sname，Sex，Age），S的属性分别表示学生的学号、姓名、性别、年龄。要在表S中删除一个属性“年龄”，可选用的SQL语句是。A.DELETEAgefromSB.ALT

7、ERTABLESDROPAgeC.UPDATESAgeD.ALTERTABLESAge19.关系代数中的联接操作是由操作组合而成。A.选择和投影B.选择和笛卡尔积C.投影、选择、笛卡尔积D.投影和笛卡尔积20.进程和程序的本质区别在于。A．独占与共享资源B．串行和并行C．可重定位与不可重定位D．动态与静态第6页共6页一、填空题(每空1分，共20分)得分评阅人1.算法的基本特征有能行性、　　　、有穷性和　　　。2.结点最少的树为　　　，结点最少的二叉树为　　　。3.进程的三种基本状态是　　　　　　　、　　　　　　　和　　　　　　　。4.在操作系统中，PCB

8、的中文意思是指，而JCB是指。5.系统中各进程间必须协调且相互制约，这种协调和制