2016-计算机软件技术基础A卷-参考 答案.docxVIP

PAGE PAGE 0 PAGE PAGE 1 PAGE 学院 　专业 年级 学号　 　姓名____________ 密封线内不要答题　　　　 　 　　 　密封线内不要答题 江　苏　科　技　大　学 本 科 生 试 卷 　2016　－　2017　学年 Ⅰ 学期 　计算机软件技术基础课程试题 (　A　) 卷 评分标准及参考答案 题 一 二 三 四 五 六 总分 得分 注意：1、本试卷满分100分，考试时间120分钟； 2、请将答案填入答题纸上的相应题号中，答题结束后卡与试卷一并收回； 3、答题前请填写好自己的专业、年级、学号、姓名。 一、 选择题 (每题1分，共60分) 1.算法有穷性的含义是___A____ A.算法执行的步数和时间都是有限的 B.算法所处理的数据量是有限的 C.算法程序的长度是有限的。 D.算法只能被有限的用户使用 2.下列操作系统体系结构的名称中,_ _C___是错误的。 A.模块组合结构 B.层次结构 c.异步结构 D.虚拟机结构 3.以下有关存储结构的叙述中,错误的是 。 A.存储结构是数据结构在计算机存储器中的表示 . B.顺序存储结构是指数据已按其关键字升序(或降序)排好序的存储结构 C.链式存储结构线性表在插入、删除等操作方面比顺序存储更简单 D.顺序存储结构线性表在存取元素方面比链式存储更快捷 4.现有A、B、C三个元素依次进栈,进栈过程中可以出栈,则出栈次序有 种。 A.1 B.3 C.5 D.6 5. 现有某班学生数据集,则该数据集中的某个学生的学号属于______范畴。 A.数据 B.数据项 C.数据元素 D.数据联系 6. 设rear是指向链尾结点的指针,链表中第1个结点数据域的值为d1。rear指向结点的数据域用rear-data表示,指针域用rear-next表示。若rear-next-data ==d1则该链表是 。 A.带表头结点的单链表 B.带表头结点的循环链表 C.不带表头结点的单链表 D.不带表头结点的循环单链表 7.抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的___A_ __。 A.逻辑结构 B.层次结构 C.物理结构 D.存储结构 8.有6个元素的线性表Lt=(al,a2,a3,a4,a5,a6),当i值为______时, ai有且仅有一个直接前驱,同时有且仅有一个直接后继。 A.1～5 B.1、6 C.2～5 D.2～6 9. 二叉树T中,度为1的结点有m个,度为2的结点有n个,显然度为0的节点有n+1个,当二叉树T用二叉链表存储时，空指针域数目有_____个。 A. m+n+1 B. m+2n+l C.m+2n+2 D.2(m+n) 10.从系统功能角度看,操作系统是一组 。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 11.数据库三级模式体系结构的划分,有利于数据库的 。 A.数据独立性 B.数据安全性 C.关系规范化 D.操作可行性 12. 在数据库关系模型中,利用关系运算对两个关系进行操作,得到的结果是 。 A.属性 B.关系 C.元组 D.关系模式 新建散列表,其地址空间为[0..6],散列函数为h(k)=k%7,式中%(即Mod)为整除取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素，则关键码为16的元素地址是 。 A.2 B.3 C.4 D.5 14.为了给后续发展提供条件而对某应用软件进行更换版本的维护,此种维护应属于 。 A.改正性维护 B.适应性维护 C.完善性维护 D.预防性维护 15.下列有关数据结构的叙述中,正确的是______。 A.线性表、栈和队列的顺序存储结构及其操作是一致的 B.数组以行序为主序排列时元素下标排列次序的变化为:先变化最右边的下标,从右向左,最后变化最左边的下标 C.非空二叉树中每个结点有且只有一个双亲