《软件技术基础》课程考试试卷院系：专业班级：姓名：学号：考试日期：年月日 成绩：一、单项选择题（每题2 分，共 30 分）1. 算法一般都可以用哪几种控制构造组合而成。 【 】A、循环、分支、递归B、次序、循环、嵌套C、循环、递归、选择D、次序、选择、循环2. 如下数据构造中不属于线性数据构造的是。 【 】A、队列 B、 线性表C、二叉树 D、栈3. 在一棵二叉树上第 5 层的结点数最多是。 【 】A、8B、16C、32D、154. 下列有关栈的论述中对的的是。 【 】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、nB、n+1C、n-1D、(n+1)/210. 分时操作系统中，设时间片长度为 100 毫秒，既有 10 个顾客，则操作系统对每个顾客的平均对应时间为。 【 】 A、1 秒 B、 1 毫秒 C、10 毫秒 D、10 秒11.进程和程序的本质区别是。 【 】A、进程在内存 B、程序在外存C、静态和动态的区别D、内部和外部的区别12. 设一棵完全二叉树具有 1000 个结点。问该树有多少个叶子结点？ 【 】 A、501B、500C、499D、不确定13.假如进栈序列为 X,Y,Z,W，则也许的出栈序列是。 【 】A、Z,X,W,YB、Y,W,Z,X C、Z,W,X,YD、任意次序14.SQL SERVER 处理的数据模型是 【 】A、网状模型B、关系模型C、层次模型D、任意模型15.处理机的调度分为两级,是哪两级? 【 】A、高级调度和宏调度 B、低级调度和进程调度C、作业调度和宏调度 D、作业调度和进程调度二、填空题（每空 1 分，共 10 分）1.在树构造中，没有前件的结点只有一种，称为树的根结点,所有结点中的最大度称为。2.栈的基本运算有三种：入栈、和读栈顶元素。3.进程之间的通信分为同步和两类。4.一般把操作系统分为三大类，...
