全国2004年7月自学考试计算机软件基础(二)试题及答案[精品].doc

全国2004年7月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.操作系统是计算机系统的一种( )。 A.应用软件 B.系统软件 C.通用软件 D.工具软件 2.数据的基本单位是( )。 A.数据结构 B.数据元素 C.数据项 D.文件 3.下列不属于线性结构的是( )。 A.单链表 B.队列 C.二叉树 D.数组 4.在一个单链表中，已知指针q所指向的结点是指针p所指向的结点的前驱结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行( )。 A.s-link=p-link; p-link=s; B.p-link=s-link; s-link=p; C.q-link=s; s-link=p; D.p-link=s; s-link=q; 5.有6个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?( ) A.5，4，3，6，1，2 B.4，5，3，1，2，6 C.3，4，6，5，2，1 D.2，3，4，1，5，6 6.深度为5的二叉树至多有( )个结点。 A.30 B.31 C.32 D.63 7.进程的状态变化可以是( )。 A.等待=运行 B.就绪=等待 C.等待=就绪 D.就绪=挂起 8.PV操作所处理的变量是( )。 A.整型信号量 B.多元变量 C.记录型变量 D.控制变量 9.死锁的避免算法是( )。 A.哲学家算法 B.银行家算法 C.先进先出算法 D.系统算法 10.如果文件系统中有两个文件重名，不应采用( )。 A.一级目录结构 B.二级目录结构 C.多级目录结构 D.一级目录和二级目录结构 11.在段式存储管理中采取的方法是( )。 A.段间逻辑地址必须连续 B.以段为单位，段内地址是连续的 C.段间逻辑地址一定不连续 D.每段等长方法 12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为( )。 A.外模式、概念模式和内模式 B.子模式、用户模式和存储模式 C.外模式、子模式和概念模式 D.内模式、子模式和用户模式 13.在实体模型中，用矩形框表示 ，用椭圆框表示 。( ) A.联系、属性 B.属性、实体 C.实体、属性 D.联系、实体 14.从两个关系R和S的笛卡儿积中选择属性间满足一定条件的元组称为( )运算。 A.投影 B.连接 C.选择 D.复制 15.用DISPLAY命令显示数据时，若未指定范围，则结果是( )。 A.不停地显示数据库中的全部记录 B.显示当前一条记录 C.显示下一条记录 D.分屏显示数据库全部记录 16.命令APPEND BLANK的功能是( )。 A.在库文件开始增加一条空记录 B.在库文件末尾增加一条空记录 C.在当前记录前增加一条空记录 D.在当前记录后增加一条空记录 17.结构化分析(SA方法)采用( )的方式。 A.自底向上逐层抽象 B.自底向上逐层分解 C.自顶向下逐层分解 D.自顶向下逐层抽象 18.软件设计阶段通常可分为( )。 A.逻辑阶段与功能设计 B.总体设计与详细设计 C.总体设计与物理设计 D.模型设计与程序设计 19.黑盒法是根据程序的( )来设计测试用例的。 A.应用范围 B.内部逻辑 C.功能 D.输入数据 20.为适应软硬件环境变化而修改软件的过程是( )。 A.改正性维护 B.适应性维护 C.完善性维护 D.预防性维护 二、填空题(每空1分，共10分) 21.计算机硬件由___CPU___、存储器、输入设备和输出设备组成。 22.不含任何数据元素的栈称为___空栈___。 23.对n个记录的集合进行冒泡排序，其平均时间复杂度为___O(n2)___。 24.设有二维数组A10,20，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为100，那么元素A7,7的存储地址为__232___。 25.常见的页面调度算法有：先进先出算法、最近最久未用算法、_最近最少使用算法__。 26.文件分配表，简称___FAT___。 27.数据管理技术的发展经过了三个阶段，它们是人工管理阶段