2012～2013学年第一学期《软件技术基础》课程考试试卷-1.docVIP

青海大学考试试卷 2012～2013学年第 一 学期 《软件技术基础》课程考试试卷 院系： 专业班级： 姓名： 学号： 考试日期： 年 月 日 成绩： 题号 一 二 三 四 五 六 七 八 总分 核分人 得分 得分 评卷人 一、单项选择题（每小题2分，共30分） 1. 算法一般都可以用哪几种控制结构组合而成。 【 】 A、循环、分支、递归 B、顺序、循环、嵌套 C、循环、递归、选择 D、顺序、选择、循环 2. 以下数据结构中不属于线性数据结构的是。 【 】 A、队列 B、?线性表 C、二叉树 D、栈 3. 在一棵二叉树上第5层的结点数最多是。 【 】 A、8 B、16 C、32 D、15 4. 下列关于栈的叙述中正确的是。 【 】 A.?在栈中只能插入数据 B.?在栈中只能删除数据 C.?栈是先进先出的线性表 D.?栈是先进后出的线性表 5. 栈和队列的共同点是 【 】 A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 6. 关系表中的每一横行称为一个。 【 】 A.?元组 B.?字段 C.?属性 D.?码 7.?SQL语言又称为 【 】 A、结构化定义语言 B.?结构化控制语言 C.?结构化查询语言 D.?结构化操纵语言 8. 冒泡排序法属于哪一种类型的排序法。 【 】 A、交换类排序法 B、?插入类排序法 C、选择类排序法 D、建堆排序法 9. 采用顺序搜索法，在长度为n的一维数组中查找x的元素。即从数组的第一个元素开始，逐个与被查值x进行比较。最坏情况下的时间复杂度为。 【 】 A、n B、n+1 C、n-1 D、(n+1)/2 10. 分时操作系统中，设时间片长度为100毫秒，现有10个用户，则操作系统对每个用户的平均相应时间为。 【 】 A、1秒 B、?1毫秒 C、10毫秒 D、10秒 11.进程和程序的本质区别是。 【 】 A、进程在内存 B、程序在外存 C、静态和动态的区别 D、内部和外部的区别 12. 设一棵完全二叉树具有1000个结点。问该树有多少个叶子结点？ 【 】 A、501 B、500 C、499 D、不确定 13.如果进栈序列为X,Y,Z,W，则可能的出栈序列是。　 【 】 A、Z,X,W,Y B、Y,W,Z,X　 C、Z,W,X,Y D、任意顺序 14.SQL SERVER处理的数据模型是 【 】 A、网状模型 B、关系模型 C、层次模型 D、任意模型 15.处理机的调度分为两级,是哪两级? 【 】 A、高级调度和宏调度 B、低级调度和进程调度 C、作业调度和宏调度 D、作业调度和进程调度 二、填空题（每空1分，共10分） 1.在树结构中，没有前件的结点只有一个，称为树