欢迎来到天天文库
浏览记录
ID:47255712
大小:384.50 KB
页数:6页
时间:2019-08-31
《软件技术基础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
此文档下载收益归作者所有