全国2005年4月高等教育自学考试计算机软件基础（二）试题历年试卷

《全国2005年4月高等教育自学考试计算机软件基础（二）试题历年试卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、http://www.4juan.com专门收集历年试卷做试题,没答案?上自考365,网校名师为你详细解答!全国2005年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.软件指的是（　　　）A.程序B.程序说明书C.程序加文档D.程序加数据2.在数据结构中，构成数据元素的最小单位称为（　　　）A.字符B.关键字C.数据元素D.数据项3.长度为n的顺序存储的线性

2、表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（　　　）A.(n-1)/2B.n/2C.n-1D.n+14.设长度大于1带头结点的循环单链表head的尾结点由rear指向，则head和rear满足关系（　　　）A.rear->link==NULLB.rear==head->linkC.rear->link==headD.rear==head5.一个队列的入队的序列是1，2，3，4，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（　　　）A.1234B.1432C.3241D.43216.采用二

3、分（折半）方法查找长度为n的线性表，在等概率查找情况下，其平均查找长度为（　　　）A.n/2B.nC.nlog2nD.log2n7.进程因时间片用完将要转换进程状态，该进程的PCB要退出运行队列，进入（　　　）A.就绪队列B.等待某个事件的等待队列C.系统进程队列D.设备请求队列8.在页式存储管理中，某页装入内存的第8块，页内相对地址是22，页大小是2KB，其绝对地址是（　　　）A.12222B.16384C.16388D.164069.5http://www.4juan.com专门收集历年试卷文件存储空间管理方法之一是使用位示图，位示图

4、是由若干个字节组成的一张表，字节中的每一位（bit）对应（　　　）A.一个物理块B.连续的空闲物理块C.一个磁盘分区D.文件分区10.在操作系统中引入缓冲技术的主要目的是（　　　）A.加快I/O的速度B.改善CPU与I/O之间速度不匹配的情况C.加快文件读写的速度D.加快磁盘读写的速度11.在DOS系统的内核中，提供一系列的系统调用功能的中断调用形式是（　　　）A.INT80HB.INT21HC.TRAPnD.SVCn12.在关系模式中，一个二维表对应于（　　　）A.一个数据库B.一个关系C.一个库结构D.一个数据结构13.关系R与S的运

5、算R∪S称为是R与S的（　　　）A.笛卡儿积B.并C.交D.差14.FoxPro中一个字符型字段最多可容纳的字符个数是（　　　）A.10B.128C.254D.25615.在FoxPro中对单个记录的非索引查询的命令是（　　　）A.SEEKB.DISPLAYC.BROWSED.LOCATEFOR16.在FoxPro的每一个工作区中，最多可打开的数据库文件个数是（　　　）A.1B.2C.10D.25617.主要用于设计阶段的软件方法是（　　　）A.SAB.SDC.SADTD.SREM18.作为软件设计基础和验收依据的重要文档是（　　　）A.

6、系统说明书B.模块说明书C.数据说明D.程序说明19.结构化设计方法使用的描述方式是（　　　）A.数据流图B.小说明C.数据D.结构图20.软件测试能够（　　　）A.证明错误不存在B.证明错误存在C.发现所有的错误D.排除所有的错误5http://www.4juan.com专门收集历年试卷二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。21.多道程序系统中，CPU微观上每个时刻可运行的程序道数为_____________。22.在线性表的顺序存储结构中，设第一个元素的存储地址是1000

7、，每个元素的长度为4，则第10个元素的地址是_____________。23.函数malloc(m)是在内存中分配m个字节的连续可用空间，函数的返回值是一个指针，它指向所分配空间的_____________。24.设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为_____________。25.操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统、_____________。26.一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序代码被称为_____________。27.每一个实体在数据世界中

8、所对应的数据被称为_____________。28.两个关系R与S能进行自然连接的前提是_____________。29.类化、一般化和继承、集约化、组合化是_____________常用的几