杭州电子科技大学学生考试卷（a）卷。
考试课程课程号考生姓名。
软件技术基础。
教师号学号。
考试日期。年月日任课教师姓名年级。
成绩。专业。
一、单项选择题（本大题共15小题，每小题3分，共45分）
1.临界区是指（）。
a.与共享变量有关的程序段b.公共数据区c.系统管理区d.临时的工作区。
2.正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为()态。a.就绪b.等待c.运行d.后备。
3．当一个进程（）就要退出等待队列而进入就绪队列。a．启动了外设b．用完了规定的时间片c．获得了所等待的资源d．能得到所等待的处理器。
4.多道程序环境下，操作系统分配资源以（）为基本单位。a.程序b.指令c.进程d.作业。
5.分配到必要的资源并获得处理机时的进程状态是（）。a.就绪状态b.执行状态c.阻塞状态d.撤消状态。
6、系统“抖动”现象的发生是由（）引起的？a、置换算法选择不当b、交换的信息量过大c、内存容量充足d、请求页式管理方案7、假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。a、共享设备b、独占设备c、虚拟设备d、物理设备。
8、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（）。
a、无上邻空闲区，也无下邻空闲区b、有上邻空闲区，但无下邻空闲区c、有下邻空闲区，但无上邻空闲区d、有上邻空闲区，也有下邻空闲区。
9、采用（）不会产生内部碎片。
a、分页式存储管理b、分段式存储管理c、固定分区式存储管理d、段页式存储管理。
10、设备驱动程序是系统提供的一种通道程序，它专门用于在请求i/o的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（）。a、检查用户i/o请求的合法性。
b、及时响应由控制器或通道发来的中断请求c、控制i/o设备的i/o操作。
d、了解i/o设备的状态，传送有关参数，设置设备的工作方式。
11、利用通道实现了（）之间数据的快速传输。a、cpu和外设b、内存和cpuc、内存和外设d、外设和外设。
12、在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()a. n-i+1b. n-ic. id. i -1
a13、.二叉树的结构如下图所示，其中序遍历的序列为()
gh14、最大容量为n的循环队列，队尾指针是rear，队头指针是front，则队空的条件是：
a：(rear+1)%n = frontb：rear = front
c：rear+1 = frontd：(rear-1)%n = front
15、一个栈的进栈序列是a,b,c,d,e，则不可能的出栈序列是：
a：edcbab：decbac：dceabd：abcde
二、程序填空题。
1、函数voidinsl(et *v,int m,int *n,int i,int b)完成线性表在顺序存储结构下的插入算法，即在长度为n的线性表中的第i个元素之前插入新元素。请完成程序：voidinsl(et *v,int m,int *n,int i,int b)
将一个单链表中的*p结点删除，可执行如下操作。
q = p->next；
int j=0;
p->data = p->next->data;
if(*n==m)
p->next==;3)
if(i>*n-1)i=*n+1;
free(q);
if(i<1)i=1;
for (j=*n;j>=i;j--)v[i-1]=b;
n=⑵;return;}
2、已知无向图g=（v，e），其中：
v=,e=。（1）画出图g；
2）求顶点c、d和e的度；（3）画出图g的邻接矩阵和邻接表；
4）根据邻接表，分别求图g从顶点a开始的深度和广度遍历结果。
四、设计题（(共10分)）
1.设有关系数据库：职工关系employee (职工号，职工名，街道，城市)工作关系works (职工号，公司号，工资)公司关系company (公司号，公司名，城市)
试用sql语句写出操作：将所有在“联华公司”工作的职工加薪5﹪。(每小题5分)
2.图书出版管理数据库中有两个基本表：
图书(书号，书名，作者编号，出版社，出版日期)作者(作者编号，作者名，年龄，地址)
试用sql语句写出下列查询：检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。(每小题5分)
三、简答题。
1、已知一个稀疏矩阵（sparse matrix）的三元组表示，如图一，请求出该稀疏矩阵对应矩阵的转置矩阵的三元组表示，并求出这两个矩阵差的三元组表示。只要求画出如图一的结果。
row col value
a[0]a[1]a[2]a[3]a[4]图一。
办公软件高级A卷
单号考生用卷 考试说明 1 考生须在考评员指定的硬盘驱动器下建立一个以自己准考证后8位命名的文件夹 2 考生在考评员指定的目录，查找 计算机办公软件高级文件，并双击此文件，将文件解压到考生已建立的文件夹中，解压密码 dop2k 注意字母的大小写 3 按题目要求答题，完成后按要求保存在考生已建立的文件...
软件测试模拟试题
1 以下不正确的软件测试原则是 a 软件测试可以发现软件潜在的缺陷。b 所有的软件测试都可追溯到用户需求。c 测试应尽早不断地进行。d 程序员应避免测试自己的程序。2 关于软件测试，以下说法哪个是错误的观点 a 完全测试程序是不可能的。b 软件测试是有风险行为。c 测试可以显示潜伏的软件缺陷。d 并...
2023年软件工程试题A卷
期末考试试题。2011 至 2012 学年第 2 学期 课程名称 软件工程考试对象 06计科本和互认本试卷类型 a 一 简答题 每小题5分，共20分 1.软件工程是用科学知识和技术原理来定义 开发和维护软件的一门综合性的交叉学科。软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。在软件开发...