2013-2014-1学期《软件技术基础》(B)

命题教师签名：教研室主任签名：院、系（部）领导签名：第1页，共6页第2页，共6页…………○…………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………○…………外…………○…………装…………○…………订…………○…………线…………○…………2013～2014学年第一学期《软件技术基础》课程考试试卷院系：专业班级：姓名：学号：考试日期：年月日成绩：一、单项选择题（每小题2分，共30分）1.下列不是算法的特点的是【】A、有穷性B、确定性C、能行性D、正确性2.破解两位整数构成的密码可以用的算法的是【】A、归纳法B、递归法C、列举法D、递推法3.数据结构包括【】A、算法+程序B、算法+数据元素C、逻辑结构+程序结构D、逻辑结构+物理结构4.用递归算法求解n!递归回推的条件是【】A、if(n==5)B、if(n!=5)C、if(n=0)D、if(n==1)5.顺序存储的线性表，存储首地址是2000，每个元素占2个字节，则第5个元素的地址是【】A、2010B、2008C、2005D、20126.下列关系的描述中属于线性结构的是【】A、R={(春，夏)，(夏，秋)，(秋，冬)}B、R={(父亲，儿子)，(父亲，女儿)}C、R={(a,b),(c,d))}D、R={(di,dj)|ij}7.设单链表中有4个结点，p指针最初指向第一个结点，作完p=p-next-next操作后，p指针指向的是【】A、第2个结点B、第3个结点C、第4个结点D、非法使用，程序报错8.下列可以称之为FIFO表的是【】A、栈B、一维数组C、队列D、链表9．一个顺序队列中按照入队先后有A,B,C,D五个元素，如有出队则可能的是【】A、A先出队B、D先出队C、B先出队D、C先出队10.对于分时操作系统，描述正确的是【】A、用户越少，内存容量越少B、用户越多，时间片越大C、用户数少，平均响应时间越短D、用户数多，平均响应时间越短11.操作系统的描述正确的是【】A、操作系统不是软件B、操作系统管理计算机所有资源C、操作系统建立在DBMS上D、操作系统就是Windows12.并发程序可能发生的条件【】A、单道批处理系统中B、脱机批处理系统中C、成批处理系统中D、多道批处理系统中13.从未排序的序列中依次取出一个元素与已排序序列的元素进行比较，然后将其放在已排序序列的合适位置依然保持序列有序，该方法是什么排序算法【】A、简单选择排序B、简单插入排序C、冒泡排序D、快速排序14.若S是一信号量，执行V操作时，完成以下操作:S=S+1，若S0，则继续执行，若S≤0则【】A、将进程阻塞，插入等待队列B、将队列中的一个进程移出使之处于运行状态C、将队列中的一个进程移出使之处于就绪状态D、将进程挂起15.以下系统中，是实时操作系统的是【】A、计算机激光排版系统B、航空订票系统C、办公自动化系统D、计算机辅助设计系统二、填空题（每空1分，共15分）1.班级实体和学生实体之间的联系是_。2.数据的逻辑结构可分为两大类，分别是和。3.算法的复杂度主要包括复杂度和空间复杂度。青海大学考试试卷题号一二三四五六总分核分人得分得分评卷人得分评卷人命题教师签名：教研室主任签名：院、系（部）领导签名：第3页，共6页第4页，共6页…………○…………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………○…………外…………○…………装…………○…………订…………○…………线…………○…………4.已知一个顺序存储的线性表，设每个元素占m个单元，若第一个元素的地址为adr(a1)=b,则第i个元素的存储地址为adr(ai)=。5.序列（12,35,2,78,6,89）利用简单选择排序算法时，第一次是哪两个数进行对换。6.栈中进行入栈和出栈的一端是。7.树中结点A的称为A的度。8.一个深度为4的满二叉树有个结点。9.操作系统具有管理功能、存储器管理功能、设备和管理功能。10.视图是一种表，其数据是由其他表和中提取的。11.在软件结构的设计中，要求各个模块之间力求降低耦合度，提高。12.是软件周期的最后一个阶段。设循环队列的容量为50（序号1~50），现经过一系列的入队与退队运算后，有（1）front=10,rear=31;(2)front=31,rear=10,在这两种情况下，循环队列中各有多少个元素。三、判断题（每小题1分，共5分）1.进程同步与互斥的根本原因是进程是并行的。【】2.打印机属于临界资源。【】3.软件测试的目的是为了证明程序的正确。【】4.银行家算法可以实现死锁的预防。【】5.多道操作系统中在内存中不能存放多个作业。【】四、简答题（每小题4分，共24分）1.什么是操作系统？列出三种典型的操作系统（面向计算机）。2.简述软件工程的起因以及什么是软件工程。3.设序列{46,55,13,42,94,5,17,70}进行希尔排序，请写出排序的第一趟结果。4.设一颗二叉树的中序遍历为BDCEAFHG,后序遍历为DECBHGFA。请画出该二叉树并写出前序遍历结果。5.设栈中入栈元素为A,B,C.请写出可能的出栈顺序（例如：C,B,A）。6.现有关系R和关系S如下图所示，请找出讲授课程G1的教师姓名、所属系和职称。（用关系代数表示）五、算法题（每小题12分，共12分）1.请写出在顺序存储结构的线性表中删除指定元素x的算法。voiddesl_x(v,n,x)ETv[],x;intn；//x表示指定删除的元素,n表示线性表长度{请同学填写具体算法步骤}六、SQL命令题（每小题2分，共14分）1.建立表1所示的学生表students，每个属性名的意义为学号：sno（5个字符型）、姓名：sname（8个字符型）、性别：ssex（2个字符型）、年龄：sage（小数点为0位数为2的数值型）、所在系：sdept（8个字符型）。这里要求sno和sname不能为空值。2.向基本表students中增加“入学时间”属性列，其属性名为sdate，数据类型为日期时间型SMALLDATETIME。3.查询全体学生的姓名(sname)、学号(sno)、性别(ssex)。4.查询自动化或计算机系的学生姓名(sname)及学号(sno)。5.计算选修C02号课程的学生平均成绩。6.查询选修了C03号课程的学生的学号(sno)和成绩(grade)，并按成绩降序排列。7.查询学生的姓名和所选课程名以及考试成绩。得分评卷人得分评卷人得分评卷人关系studentssnosnamessexsagesdeptS01S02S03S04S05S06王建平刘华范林军李伟黄河长江男女女男男男211918191820自动化自动化计算机数学数学数学关系coursescnocnameC01C++C02数据结构C03数据库C04DB设计关系reportssnocnogradeS01S01S02S02S03S03S04C01C03C01C02C03C01C0292849094827290得分评卷人教师姓名TN所属系TD职称TLIPHSY副教授WANGCHEN副教授ZHAOMATH讲师关系T教师姓名TN所任课程TGLIG1WANGG2ZHAOG1关系P第5页，共6页第6页，共6页…………○…………○…………内…………○…………装…………○…………订…………○…………线…………○……………………○…………○…………外…………○…………装…………○…………订…………○…………线…………○…………2013～2014学年第一学期《软件技术基础》课程考试试卷答题卡院系：专业班级：姓名：学号：考试日期：年月日成绩：一、单项选择题（每小题2分，共30分）二、填空题（每空1分，共15分）1._2.和3.4.5.6.7.8.9.、10.11.12.三、判断题（每小题1分，共5分）1.【】2.【】3.【】4.【】5.【】四、简答题（每小题4分，共24分）1.2.3.4.5.6.五、算法题（每小题12分，共12分）1.voiddesl_x(v,n,x)ETv[],x;intn；//x表示指定删除的元素,n表示线性表长度{}六、SQL命令题（每小题2分，共14分）1.2.3.4.5.6.7.青海大学考试试卷题号一二三四五六总分核分人得分题号123456789101112131415答案得分评卷人得分评卷人得分评卷人得分评卷人得分评卷人得分评卷人