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

青海大学考试试卷

《软件技术基础》課程考试试卷

院系：专业班级：姓名：学号：

考试曰期：年月曰成绩：

题号

一

二

三

四

五

六

七

八

总分

核分人

得分

得分

评卷人

一、单项选择题（每小题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.SQLSERVER解决的数据模型是 【】

A、网状模型 B、关系模型

C、层次模型 D、任意模型

15.解决机的调度分为两级,是哪两级? 【】

A、高级调度和宏调度 B、低档调度和进程调度

C、作业调度和宏调度 D、作业调度和进程调度

得分

得分

评卷人

二、填空题（每空1分，共10分）

1.在树结构中，没有前件的结点只有一个，称为树的根结点,全部结点中的最大度称为。

2.栈的基本运算有三种：入栈、和读栈顶元素。

3.进程之间的通信分为同时和两类。

4.通常把操作系统分为三大类，即多道批解决操作系统，分时系统和。

5.软件开发模型重要有两类，即和渐增模型。

6.评价模块独立性有两个原则，即，模块之间的独立限度称为，模块内部的紧密关系称为。

7.软件测试常用的方法有，这种方法测试用例的设计准则有：语句覆盖、分支覆盖、条件覆盖和组合条件覆盖；