2018年10月自学考试02365《计算机软件基础（二）》试题.docx

《2018年10月自学考试02365《计算机软件基础（二）》试题.docx》由会员分享，可在线阅读，更多相关《2018年10月自学考试02365《计算机软件基础（二）》试题.docx（4页珍藏版）》请在第一文库网上搜索。

1、2018年10月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题1 .栈和队列的共同特点是A.都是先进先出B.都是先进后出C.数据进入和删除都只能在端点上进行D.都属于一种顺序表2 .以下数据结构中是非线性结构的是A.队列B.数组C.栈D.二叉树3 .从任意结点出发，沿着两个方向可以访问其他任何结点的数据结构属于A.顺序表B.双向循环链表C.单链表D.队列4 .设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为A. 10,15,14,18,20,40,36,21B. 10,15,14,18,2

2、0,36,40,21C. 10,15,14,20,18,40,36,21D. 15,10,14,18,20,36,40,215 .设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为A.O(n)B.O(n1og2n)C.0(1)D.0(n2)6 .设一棵完全二叉树中有130个结点，则该完全二叉树的深度为A.8B.7C.6D.57 .操作系统是对进行管理的软件。A.软件B.计算机资源C.硬件D.应用程序8 .在进程管理中，当时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完9 .自动洗衣机之所以能自动，是因为机器内部芯片安装了

3、操作系统。A.WindowsB.分布式C.分时D.嵌入式10 .在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是,不适当的也可能产生死锁。A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权11 .从资源管理角度出发，操作系统中进程调度是为了进行管理。A.硬件和软件资源B.外部设备C.CPUD.内存12 .P、V操作是A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语13 .在数据库的三级模式中，描述数据库中全体数据的逻辑结构和特征的是A.内模式B.模式C.外模式D.其他14 .学校中学生作为一个实体与他的学习课程（另一个实体

4、）之间的联系是A.一对一B.多对多C.一对多D.多对一15 .在关系代数中，下列各项中属于特殊的集合运算的是A.并B.差C.连接D.笛卡儿积16 .结构化系统分析主要是通过进行分析的。A.算法分解B.控制结构分解C.数据结构分解D.处理功能分解17 .用由底向上渐增式方式对软件进行测试时，需要为每个模块准备一个,它的作用是调用被测的模块。A.主模块B.桩模块C.驱动模块D.输入模块18 .采用白盒法测试模块（程序），应根据A.内部逻辑结构B.算法复杂度C.外部功能特性D.支撑环境19 .程序流程图、N-S图和PAD图是使用的算法表达工具。A.设计阶段的概要设计B.设计阶段的详细设计C.编码阶段

5、D.测试阶段20 .结构化分析方法以数据流图、和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型。A.DFD图B.PAD图C.IPO图D.数据字典二、填空题21 .计算机软件是指：计算机程序，实现程序功能所采用的方法，规则以及相关联的文档和在机器上运行它所需要的O22 .我们知道计算机只能执行机器指令，高级语言必须通过解释或编译，形成由机器语言组成的目标程序，再通过链接形成才能执行。23 .操作系统为用户和计算机系统之间的,方便了人机交互。24 .栈是一-种特殊的线性表，允许插入和删除运算的一端为栈顶，不允许插入和删除运算的一端为o25 .采用事件驱动的设计方法，在系统接收到某种

6、信息后，自动选择一个程序加以处理，并在严格的计程里控制进行，这样的操作系统称为O26 .常用的进程调度算法有：调度算法、优先数调度算法、时间片轮转调度算法等。27 .一个逻辑上具有完全意义的一组相关信息的有序的集合，称为o28 .数据库管理系统是的软件系统，它为用户或应用程序提供访问数据库的方法。29 .根据软件开发的生命周期，软件开发可分为：分析、软件设计、编写、以及运行等阶段。30 .软件分析分为、可行性研究和需求分析三个步骤来实施。三、简答题31 .什么是进程的同步和互斥?进程的互斥与同步有什么区别和联系？32 .什么是假脱机技术？33 .软件设计为什么分两步完成?两步之间有什么区别？3

7、4 .什么是软件维护?软件维护的类型有哪几种？四、编程题35 .已知指针ha和hb分别指向两个单链表的头结点，且头结点的数据域中存放链表的长度,下面是一个将这两个链表连接在一起的算法，并要求算法以尽可能短的时间完成运算。试在算法的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。typedefstructsnode(chardata;structsnode*Iink;NODE;NODE*ha,*hb,*hc;voidconnect()NODE*p;inti;hc=ha;*he指向连接后的链表的头结点*/i=1;/*用于表ha中结点的计数器*/whi1e(2)p=p-1ink;*ha-d

8、ata是表ha的长度*/p-1ink=hb-Iink;/*连接表hb的首元结点*/(3)/*连接后的链表的长度*/)36.下面是一个将所有奇数移到所有偶数之前的算法。试在算法的空格中填上正确的内容，将该算法补充完整，使其实现预定功能。voidquickpass(intr,ints,intt)(inti=sj=t,x=rs;whi1e(1)whi1e(2)j=j-X;if(ij)ri=rj;i=i+I;)whi1e(ij&ri%2=1)if(ij)rU=ri;j=j-i;rfi=x;I37.有职工数据库emp1.dbf：修改库enew.dbf：Record#职工号姓名工资Record#职工号修改

9、工资111303陈华1534.0111178-60.0211178杨小华1522.0212201-26.0312201李刚1490.031231040.0412120卢红兵1509.0411303-80.0512310肖宏达1527.0试写出下列程序的运行结果。setta1koffse1e1useemp1se1e2useenewa1iasmsindexon职工号toisnewse1e1seire1ationto职工号intomsrep1a11工资with32工资+ms-修改工资seek12201dispgobottomdispreturn五、应用题38 .设一个要被测试的程序为SQRT(7-X)(X-2),试设计测试用例，满足等价分类法。39 .假设顾客购物系统有规定：一个商店可有多名顾客购物，一个顾客可到多个商店购物，顾客每次购物有一个购物金额和购物日期；每个顾客每天在每个商店最多有一次购物，每次购物可购买多种商品。商店的属性有商店编号、商店名、地址、联系电话；顾客的属性有顾客号、姓名、住址、身份证号、性别。要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的类型。