1、 各类考试历年试题答案免费免注册直接下载 全部 WORD 文档1全国 2010 年 7 月自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列选项中，属于系统软件的是（ ）A.科学计算软件包 B.操作系统C.网络软件 D.数据库系统2.在单链表表示的线性表中，可以从（ ）A.某个结点访问到该结点的所有后继结点 B.某个结点访问到该结点的所有前驱结点C.某个结点访问到所有结点 D.最后一个结点访问到所有结点3.一般情
2、况下，对数组进行的两种基本操作是（ ）A.建立与删除 B.索引与修改C.查找与插入 D.查找与修改4.在仅由三个结点 a、b、c 组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列 abc 的二叉树的形态共有（ ）A.2 种 B.3 种C.4 种 D.5 种5.在一个单链表中，已知 Q 所指结点是 P 所指结点的前驱结点，若在 Q 和 P 之间插入 S 所指的结点，则应执行语句（ ）A.Slink=Plink；plink=S；B.Plink=Slink；Slink=P；C.Qlink=S；Slink=P；D.Plink=S；Slink=Q；6.设循环队列的大小为 m，队列中最多只能存储
3、 m-1 个元素，f 为当前队列头元素的前一位置，r 为队列尾元素的实际位置，判队列空的条件是（ ）A.r-f=m B.r-f-1=mC.f=r D.f=r+17.PCB 是进程存在的（ ）A.不可缺少的唯一标志 B.不可缺少的重要标志C.不可缺少的标志之一 D.非常重要的标志之一8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（ ）A.文件分配表(FAT) B.索引表C.文件控制块 D.文件目录项9.下列选项中，不属于操作系统基本功能的是（ ）A.电子邮件管理 B.文件管理C.处理机管理 D.作业管理10.在页式存储管理中，每次访问内存的指令的执行都要对内存访
4、问（ ）A.1 次 B.2 次C.1 次或 2 次 D.3 次或 3 次以上 各类考试历年试题答案免费免注册直接下载 全部 WORD 文档211.在采用页式存储管理的操作系统中，内存块大小为 2048 字节，程序地址 2F45h 的页号是（ ）A.3 B.4C.5 D.612.在 FoxPro 中，命令文件的扩展名是（ ）A. .PRG B. .COMC. .DBF D. .EXEl3.在 FoxPro 中，不能保证将指针指向数据库第一个记录的命令是（ ）A. Go Top B. Goto TopC. Go 1 D.Skip-114.在教学管理系统中，教师与学生这两个实体之间的联系应该是（ ）
5、A.11 B.1NC.M1 D.MN15.设有关系 R： 与关系 S： ，它们进行自然连接 R s 后的元组数为（ ）A.0 B.1C.2 D.416.在 FoxPro 中，设有命令序列Sele 2Use BRlSele 3Use BR2Sele 4Use BR3Sele 0则当前的工作区是（ ）A.0 B.2C.3 D.417.在软件开发的设计阶段进行工作，主要依据的是（ ）A.模块说明书 B.数据说明书C.系统说明书 D.设计说明书18.一个软件方法通常应该规定（ ）A.工作步骤、文档格式、时间进度 B.文档格式、评价标准、时间进度C.工作步骤、评价标准、时间进度 D.工作步骤、文档格式、
6、评价标准19.在软件开发中“变换分析”技术的功能是从数据流图（ ）A.设计顶层 B.设计底层C.导出模块结构图 D.导出数据字典20.在采用 SD 方法进行软件开发时，块间联系应该尽量是（ ）A.特征连接 B.数据连接C.控制连接 D.内容连接二、填空题(本大题共 10 小题，每小题 1 分，共 10 分)请在每小题的空格中填上正确答案。错填、不填均无分。21.能被计算机所理解并能被执行的只能是用_组成的机器语言。 各类考试历年试题答案免费免注册直接下载 全部 WORD 文档322.属于计算机系统软件的有操作系统、_等，其中操作系统是最主要的。23.数据元素除了可以是一个数或一个字符串以外，它
7、也可以由一个或多个_组成。24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为_。25.操作系统具有处理机管理、存储管理、文件管理、设备管理和_的功能。26.操作系统的设备管理由_、设备启动、设备中断处理和实现虚拟设备等功能组成。27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的_。28.FoxPro 备注型字段的长度，自动定义为_个字符。29.研究软件工具的目的是尽量使开发过程_。30.在软件开发生命周期中，为了发现程序中的错误，_是一个必须经历的阶段。三、名词解释题 (本大题共 4
8、 小题，每小题 3 分，共 12 分)31.计算机软件32.(数据)排序33.数据的关系模型34.结构化语言四、问答题(本大题共 3 小题，每小题 5 分，共 15 分)35.试将题 35 图所示的树转换成二叉树。36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里?37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性?五、阅读理解题(本大题共 3 小题，每小题 6 分，共 18 分)38.下面的算法是向初始为空的二叉排序树中插入一个关键字为 k 的新结点的算法，其思想是：在插入一个关键字为k 的新结点之前，要先进行查找；若二叉排序树中已存在关键字为 k 的
9、结点，则不插入；否则，将新的结点作为树叶插入到该树的适当位置。试在算法后的空白处填上正确的内容，完成该算法。 struct nodeint key;node * llink, * rlink;node root; / * root 指向二叉排序树的根结点* / 各类考试历年试题答案免费免注册直接下载 全部 WORD 文档4void bstins(int k)node * p, * q;p=NULL; q=root ;while(q ! = NULLif(kkey)q= (1) ;elseq= qrlink;if(q=NULL)q= (node * )malloc(sizeof(node) )
10、;qkey=k;q llink = NULL;qrlink= NULL;if(p=NULL)root= (2) ;else if( (3) )pllink=q;elseprlink= q;(1)_;(2)_;(3)_。39.有进程 P 1 和 P2 共享变量 Q，这两个进程对变量 Q 的操作是互斥的，以下是两个进程的程序段：其中信号灯 S 的初值为 1，Q 的初值为 0。在什么情况下，Q 的值为 2，其打印结果是Q=l?pl( ) p2( ) ； ；p(S); P(S);Q+ ; PRINTF(“Q=n%d“, Q)V(S); Q+;； V(S); ；40.已知 FoxPro 中 stu.db
11、f 数据库 4 条记录内容如下：Record# 学号 姓名 成绩 备注1 0024 吴莉莉 72 MEMO 各类考试历年试题答案免费免注册直接下载 全部 WORD 文档52 0016 郑勇明 86 MEMO3 0018 李庆山 80 MEMO4 0006 高凡林 72 MEMO阅读如下程序，写出运行结果。set talk offs=Ouse stuindex on 学号 tag xue of istuindex on 成绩 tag chen of istu descendingset order to chenseek 72s=姓名?sreturn六、设计题（本大题共 9 分)41.设有一书籍
12、数据库 book.dbf 结构如下：字段名 bno(书籍编号) bname(书名) price（单价) quan(数量) total(总价)类型 C C N N N宽度 6 l2 5 4 1O小数点位 1 1试写一 FoxPro 程序段，在该库中的最后添加一条记录c98035 计算机软件 31.5 40 0.0并由此程序计算该记录的总价 total，并写入库中。七、应用题(本大题共 2 小题，每小题 8 分，共 16 分)42.假设用一个带头结点的循环单链表表示队列(称为循环队列)，该队列只设队尾指针 rear，不设队首指针。编写一个从该循环单链表队列中删除队首元的算法(要求给出结点的结构)。43.某文件 stile 采用索引结构，大小是 2560 字节。磁盘块的大小是 512 字节，依次占用某磁盘空间的第1l2、47、65、238、174 块。试画出该文件的索引结构。
