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

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

1、南昌大学2006～2007学年第1学期期末考试试卷试卷编号：信9(B)卷课程编号：X61050001课程名称：计算机软件技术基础考试形式：闭卷适用班级：生物医学04级姓名：学号：班级：学院：专业：考试日期：2007.01.15题号一二三四五六七八九十总分累分人签名题分2020202020100得分一、单项选择题(每小题1分，共20分)得分评阅人1.一个向量第一个元素的存储地址是1000，每个元素的长度为2，则第4个元素的地址是。A.1010B.1008C.1004D.10122．下列选项中，不是

2、算法基本特征的是。A．可行性B.有穷性C.确定性D.高效率3．在一个单链表中，若p结点不是最后一结点。在p结点之后插入s结点的正确是。A.s->next=p;p->next=s;B.s->next=p;p=pC.s->next=p->next;p->next=s;D.p->next=s;s->next=p;4.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用排序法。A.冒泡排序B.快速排序C.堆排序D.选择排序5．描述数据库全体数据的全局逻辑结构和特性的是。A.模

3、式B.内模式C.外模式D.用户模式6.在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树共有个结点A、79B、76C、56D、817.对于下三角矩阵A，若采用一个一维数组B以行为主顺序存放压缩矩阵A，则A43存放在　　中A.B7　　　　　　B.B8　　　　　　C.B9　　　　　D.B108.顺序查找适合于存储结构为　　的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储第6页共6页9.排序方法中，从未排序序列中挑选元素最小的记录，并将其顺序放在已排序序列的末端

4、的方法，称为。A.希尔排序B.冒泡排序C.插入排序D.选择排序10.SQL是一种语言。A.高级算法B.人工智能C.关系数据库D.函数型11.目前较有影响的数据库，如Oracle、SQLServer、VisualFoxpro等，基于的数据模型是。试A.层次模型B.关系模型C.网状模型D.混合型12．对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，则n0=。　　　　　　　　　　　　　　　　　　　A、n1+1　　B、n1+n2C、n2+1　D、2n1+113．设关键码序列为（16

5、，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）14．对于深度为4的完全二叉树，，则该二叉树叶结点数是。A.16B.31C.32D.815．下列关于

6、时间片轮转法的叙述中，错误的是。A、如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销B、当时间片结束时，运行进程自动让出CPU，该进程进入等待队列C、就绪队列中的诸进程轮流上CPU运行，每次最多运行一个时间片D、在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段16．用链表表示线性表的优点是。　　　　　　　　　　　　　　A、花费的存储空间比顺序表少B、便于随机存取C、数据元素的物理顺序与逻辑顺序相同D、便于插入与删除17．实体间的联系方式是。A、1：1B、1：NC、M:N

7、D、前三种圴可18．假设学生关系S（S＃，SNAME，SEX），课程关系C（C＃，CNAME），学生选课关系SC（S＃，C＃，GRADE）。要查询选修“Computer”课的男生姓名，将涉及到关系。A.SB.S，SCC.C，SCD.S，C，SC19.专门的关系运算不包括下列中的。A.连接运算B.选择运算C.投影运算D.交运算20.n个顶点的连通图至少有条边。　　　　　　　　　　A、n-1B、nC、n+1D、0第6页共6页一、填空题(每空1分，共20分)得分评阅人1.算法的复杂度包括　　　　　　　

8、和　　　　　　　两个方面。2.栈是一种　　　　　　　的线性表；而队列是一种　　　　　　　的线性表。3.数据库中三种基本的数据模型是：、和。4.在线性表的散列存储中，处理冲突有和两种方法。5.操作系统中利用P/V操作可实现进程的　　　　　　　和　　　　　　　。6.数据的结构与数据元素本身的内容、形式、个数和相对位置无关。7.一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个_________。8、数据的存储结构有四种基本的存储映射方式：顺序、索引和存储方式。9、进程具有、并发性和三个基本特征。1