全国2012年7月自学考试计算机软件基础(二)试题_及答案.doc

全国2012年7月自学考试计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机系统中不需其它软件支持即可独自运行的软件是（ D ） A．程序语言 B．数据库软件 C．网络软件 D．操作系统 2．栈是一种特殊的线性表，可以在其（ A ） A．一端进行插入和删除操作 B．两端进行插入和删除操作 C．一端进行插入而在另一端进行删除操作 D．任一位置进行插入删除操作 3．在表长为n的链表中进行线性查找，它的平均查找长度为（ B ） A.ASL=n B．ASL= (n+l)/2 C．ASL=+1 D．ASL≈Log2(n+l)-1 4．单链表适用于（ C ） A.随机查找 B．二分查找 C．顺序查找 D．散列查找 5．判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（ D ） A．head= =NULL B．head—>link= =NULL C.head! =NULL D.head—>link= =head 6．一颗具有359个结点的完全二叉树，它的深度为（ C ） A．7 B．8 C．9 D．10 7．下面所列状态中，属于作业的四种状态之一的是（ A ） A.完成状态 B．等待状态 C．创建状态 D．就绪状态 8.空闲块链是文件存储空间管理的方法之一，它将（ A ） A．所有的空闲块链接在一起 B．所有的磁盘块链接在一起 C．所有的空闲块链接成若干个空闲块链 D．磁盘上那些连续的空闲块链接成一个空闲块链 9．实时操作系统必须首先考虑的是（ D ） A.高效率 B．有很强的交互会话功能 C．可移植性 D．及时响应和高可靠性 10.从资源管理的角度出发，操作系统中进程调度是为了进行（ C ） A．输入输出设备管理 B．处理机管理 C．存储器管理 D．作业管理 11．下面各项中，不属于进程调度算法的是（ A ） A.最近最久未用调度算法 B．优先数调度算法 C．时间片轮转调度算法 D．先来先服务调度算法 12.利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（ B ） A. TO子句中 B．FROM子句中 C．WHERE子句中 D．ORDER BY子句中 13.在FoxPro的SORT对话框中不属于Input区中关于范围描述词的是（ ） A. All B. For C. Scope D. While 14.在FoxPro中，浮点型字段的最大宽度是（ D ） A.8 B．10 C．12 D．20 15.一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（ B ） A. 1:1 B. 1 : M C．M : N D．N : 1 16.在对关系R与S进行的下列运算中，不要求两个关系的元组中属性数目相同的运算是（ C ） A．并 B．交 C．笛卡儿积 D．差 17.软件工程的主要思想是使软件开发工作（ B ） A.简易化 B．工程化 C．条理化 D．自动化 18.软件测试的目的是（ C ） A．说明程序能正确执行它应有的功能 B．提高软件的工作效率 C．发现并排除程序中的错误 D．证明错误不存在 19.在软件开发过程中进行总体设计时要决定系统的模块结构，不属于这一步应该考虑的问题是（ D ） A.如何将系统划分成一个个模块 B．模块间传送什么数据 C．如何评价模块结构的质量 D．每个模块的功能如何实现 20.用结构化分析(SA)获取的系统说明书的组成成分中不包括（ B ） A．数据流图 B．控制结构 C．数据词典 D．小说明 二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案，错填、不填均无分。 21.计算机系统是由______硬件和软件______组成的统一整体。 22.应用软件处于____系统软件____的上层，它是帮助计算机用户完成特定领域的工作。 23.在线性结构中，第一个结点没有_____前驱___结点。 24.对一个线性有序表进行二分查找，用low表示待查找元素K所在范围的下界，用high表示待查找元素K所在范围的上界；当出现条件_____ low>high25 ___时，表明查找失败。 25.程序是具有独立功能的指令的集合，它是____静态____的概念。而进程是程序的一次运行活动，它是动态的概念。 26.虚拟存储管理是把__外存______作为内存使用，它提供给用户一个比实际内