一学期软件技术基础课程考试试卷

精品文档---下载后可任意编辑《软件技术基础》课程考试试卷院系：专业班级：姓名：学号：考试日期：年月日 成绩：一、单项选择题（每小题 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.进程之间的通信分为同步和两...