全国计算机软件基础(二)自考试题及答案解析.pdf

《全国计算机软件基础(二)自考试题及答案解析.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考试资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯全国2019年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分)1.操作系统是计算机系统的一种()。A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是()。A.数据结构B.数据元素C.数据项D.文件3.下列不属于．．．线性结构的是()。A.单链表B.队列C.二叉树D.

2、数组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，2B.4，5，3，1，2，6C.3，4，6，5，2，1D.

3、2，3，4，1，5，66.深度为5的二叉树至多有()个结点。A.30B.31C.32D.637.进程的状态变化可以是()。A.等待=>运行B.就绪=>等待C.等待=>就绪D.就绪=>挂起8.PV操作所处理的变量是()。A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是()。A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用()。A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构1⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

4、⋯⋯精品自学考试资料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11.在段式存储管理中采取的方法是()。A.段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为()。A.外模式、概念模式和内模式B.子模式、用户模式和存储模式C.外模式、子模式和概念模式D.内模式、子模式和用户模式13.在实体模型中，用矩形框表示，用椭圆框表示。()A.联系、属性B.属性、实体C.实体、属性D.联系、实体1

5、4.从两个关系R和S的笛卡儿积中选择属性间满足一定条件的元组称为()运算。A.投影B.连接C.选择D.复制15.用DISPLAY命令显示数据时，若未指定<范围>，则结果是()。A.不停地显示数据库中的全部记录B.显示当前一条记录C.显示下一条记录D.分屏显示数据库全部记录16.命令APPENDBLANK的功能是()。A.在库文件开始增加一条空记录B.在库文件末尾增加一条空记录C.在当前记录前增加一条空记录D.在当前记录后增加一条空记录17.结构化分析(SA方法)采用()的方式。A.自底向上逐层抽象B.自底向上逐层

6、分解C.自顶向下逐层分解D.自顶向下逐层抽象18.软件设计阶段通常可分为()。A.逻辑阶段与功能设计B.总体设计与详细设计C.总体设计与物理设计D.模型设计与程序设计19.黑盒法是根据程序的()来设计测试用例的。A.应用范围B.内部逻辑C.功能D.输入数据20.为适应软硬件环境变化而修改软件的过程是()。A.改正性维护B.适应性维护C.完善性维护D.预防性维护二、填空题(每空1分，共10分)21.计算机硬件由______、存储器、输入设备和输出设备组成。2⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯精品自学考试资

7、料推荐⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯22.不含任何数据元素的栈称为______。23.对n个记录的集合进行冒泡排序，其平均时间复杂度为______。24.设有二维数组A10,20，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为100，那么元素A7,7的存储地址为______。25.常见的页面调度算法有：先进先出算法、最近最久未用算法、______。26.文件分配表，简称______。27.数据管理技术的发展经过了三个阶段，它们是人工管理阶段、______和数据库阶段。28.在Foxpro

8、中根据具体操作需要，用户要选择4号工作区，应该使用的窗口是______。29.数据词典中有四种类型的条目，分别是：数据流条目、文件条目、______、加工条目。30.结构化设计(SD方法)以______为基础构成模块结构。三、名词解释(每小题3分，共12分)31.计算机软件32.栈33.临界资源34.网状模型四、简答题(每小题3分，共12分)35.分别画出3个结点的二叉树