计算机软件试卷定稿

1、A、交换类排序法C、选择类排序法B、类排序法D、建堆排序法9.采用顺序搜索法，在长度为 n 的一维数组中查找 x 的元素。即从数组的第一20122013 学年第 1 学期个元素开始，逐个与被查值x 进行比较。情况下的时间复杂度为。 【】计算机技术基础课程试卷A、nC、n-1B、n+1D、(n+1)/2院系：专业班级：日期：年月日：学号：成绩：10. 分时操作系统中，设时间片长度为 100 毫秒，现有 10 个用户，则操作系统对每个用户的平均相应时间为。【】A、1 秒C、10 毫秒B、 1 毫秒D、10 秒11.进程和程序的本质区别是。A、进程在内存【】B、程序在外存C、静态和动态的区别D、和外

2、部的区别得分评卷人12. 设一棵完全二叉树具有 1000 个结点。问该树有多少个叶子结点？A、501C、499B、500D、不确定一、单项选择题（每小题 2 分，共 30 分）13.如果进栈序列为 X,Y,Z,W，则可能的出栈序列是。【】A、Z,X,W,YC、Z,W,X,YB、Y,W,Z,XD、任意顺序1. 算法一般都可以用哪几种控制结构组合而成。【】A、循环、分支、递归C、循环、递归、选择B、顺序、循环、嵌套D、顺序、选择、循环14.SQL SERVER 处理的数据模型是【】A、网状模型C、层次模型B、关系模型D、任意模型2. 以下数据结构中不属于线性数据结构的是。【】A、队列C、二叉树B、

3、 线性表D、栈15.处理机的调度分为两级,是哪两级?A、高级调度和宏调度 C、作业调度和宏调度【】B、低级调度和进程调度D、作业调度和进程调度3. 在一棵二叉树上第 5 层的结点数最多是。【】A、8C、32B、16D、15二、填空题（每空 1 分，共 10 分）4. 下列关于栈的叙述中正确的是。【】A.在栈中只能数据B.在栈中只能删除数据C.栈是先进先出的线性表栈和队列的共同点是A、都是先进后出D.栈是先进后出的线性表在树结构中，没有前件的结点只有一个，称为树的根结点,所有结点中的最大度称为。栈的基本运算有三种：入栈、和读栈顶元素。进程之间的通信分为同步和两类。通常把操作系统分为三大类，即多道

4、批处理操作系统，分时系统和。5.【】B、都是先进先出D、没有共同点C、只允许在端点处和删除元素6.关系表中的每一横行称为一个。【】A.元组C.属性SQL 语言又称为B.D.字段码5.开发模型主要有两类，即和渐增模型。7.【】A、结构化定义语言B.结构化控制语言6.评价模块独立性有两个标准，即，模块之间的独立程度称为，模块内部的紧密关系称为。C.结构化查询语言 D.结构化语言8.冒泡排序法属于哪一种类型的排序法。【】得分评卷人题号一二三四五六七八总分核分人得分青海大学试卷语言等均可。六、综合题（每小题 3 分，共 22 分，第（6）题为 4 分）1.在 XSCJ 数据库中具有三张表 XS,KC

5、和 XS_KC 三张表，三张表分别如下，请用 SQL语句按要求完成以下题目：7.测试常用的方法有，这种方法测试用例的设计准则有：语句覆盖、分支覆盖、条件覆盖和组合条件覆盖；还有法是，这种方法完全不必考虑程序的结构和特征，它的具体实现方法主要等价分类法、边值分析法、因果图法和错误推测法。8.工程的生命周期包括八个阶段，即，问题定义、可行性研究、需求分析、系统设计、详细设计、编码、测试和。XS 表三、画图题（每小题 4 分，共 8 分）1. 用图形表示数据结=（D，R），其中 D=a, b,c, d, c, e, f, g R= ( a, c) ,( c, b) , ( a, d) , ( a,

6、f) , ( c, e),(e,g)，并构。是线性结构还是非线性结2. 请画出学生实体集和课程实体集之间的E-R 图。学生的属性有：学号、，出生日期；课程的属性有：课程号、课程名称、开课学期、学分。注意一个学生可以选修多门课程，一门课程可以被多个学生选修，因此学生和课程之间具有多对多的联系。KC 表XS_KC 表（1）在 XSCJ 数据中创建 KC,表结构如上图 KC 表，数据类型分别为：课程号，char(8),四、简答题（每小题 6 分，共 18 分）课程名，char(16),开课学期，学时，学分均为 tiny型。基础，2,64,4Y（2）（3）（4）（5）在 KC 表中一行数据，信息为：102，计算机1.请按要求写出右图所示的树的遍历序列。（1）写出其中序遍历序列。在 XS 表中查询计算机专业的同学的所有信息。查询姓王的同学的信息。A（2）写出其后序遍历序列。BX查询所有同学的。查询学号为001101的同学选修的课程的平均分。创建一名为 v_jsj 的视图，其内容为显示计算机专业总学分为 50 的所有同学的C学号，专业，学分。在内存中的多个进程具有不同的状态，请问有哪些状态？它们之间如何转换？请将下面的 SQL 语句转化成关系表达式。SELECT 学号，FROM XSWHERE 专业=财务管理（8）统计出“财务管理”专业的人