全国自学考试计算机软件基础(二)试题2010-7

做试题,没答案?上自考365,网校名师为你详细解答!

全国2010年7月自学考试计算机软件基础（二）试题

课程代码：02365

一、单项选择题(本大题共20小题，每小题1分，共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中，属于系统软件的是（ ） A.科学计算软件包 C.网络软件

B.操作系统 D.数据库系统

2.在单链表表示的线性表中，可以从（ ） A.某个结点访问到该结点的所有后继结点 C.某个结点访问到所有结点

B.某个结点访问到该结点的所有前驱结点 D.最后一个结点访问到所有结点

3.一般情况下，对数组进行的两种基本操作是（ ） A.建立与删除 C.查找与插入

B.索引与修改 D.查找与修改

4.在仅由三个结点a、b、c组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc的二叉树的形态共有（ ） A.2种 C.4种

B.3种 D.5种

5.在一个单链表中，已知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；

6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（ ） A.r-f=m

B.r-f-1=m

1

全国2010年7月自学考试计算机软件基础（二）试题

www.4juan.com 历年试题答案免费免注册直接下载 全部WORD文档

C.f=r

7.PCB是进程存在的（ ） A.不可缺少的唯一标志 C.不可缺少的标志之一

D.f=r+1

B.不可缺少的重要标志 D.非常重要的标志之一

8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是

（ ）

A.文件分配表(FAT) C.文件控制块

B.索引表 D.文件目录项

9.下列选项中，不属于操作系统基本功能的是（ ） ．．．A.电子邮件管理 C.处理机管理

B.文件管理 D.作业管理

10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（ ） A.1次 C.1次或2次

B.2次

D.3次或3次以上

11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（ ） A.3 C.5

B.4 D.6

12.在FoxPro中，命令文件的扩展名是（ ） A. .PRG C. .DBF

B. .COM D. .EXE

l3.在FoxPro中，不能保证将指针指向数据库第一个记录的命令是（ ） ．．A. Go Top C. Go 1

B. Goto Top D.Skip-1

14.在教学管理系统中，教师与学生这两个实体之间的联系应该是（ ） A.1∶1 C.M∶1

15.设有关系R： 与关系S： ，它们进行自然连接R

全国2010年7月自学考试计算机软件基础（二）试题

B.1∶N D.M∶N

s后的元组数

2

www.4juan.com 历年试题答案免费免注册直接下载 全部WORD文档

为（ ） A.0 B.1 C.2

D.4

16.在FoxPro中，设有命令序列

Sele 2 Use BRl Sele 3 Use BR2 Sele 4 Use BR3 Sele 0

则当前的工作区是（ ） A.0 B.2 C.3

D.4 17.在软件开发的设计阶段进行工作，主要依据的是（ ） A.模块说明书 B.数据说明书 C.系统说明书

D.设计说明书

18.一个软件方法通常应该规定（ ） A.工作步骤、文档格式、时间进度 B.文档格式、评价标准、时间进度 C.工作步骤、评价标准、时间进度

D.工作步骤、文档格式、评价标准 19.在软件开发中“变换分析”技术的功能是从数据流图（ ） A.设计顶层 B.设计底层 C.导出模块结构图

D.导出数据字典

20.在采用SD方法进行软件开发时，块间联系应该尽量是（ ） A.特征连接 B.数据连接 C.控制连接

D.内容连接

二、填空题(本大题共10小题，每小题1分，共10分)

请在每小题的空格中填上正确答案。错填、不填均无分。 21.能被计算机所理解并能被执行的只能是用______组成的机器语言。 22.属于计算机系统软件的有操作系统、______等，其中操作系统是最主要的。

全国2010年7月自学考试计算机软件基础（二）试题

3

www.4juan.com 历年试题答案免费免注册直接下载 全部WORD文档

23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个______组成。 24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应，这种查找方法称为______。

25.操作系统具有处理机管理、存储管理、文件管理、设备管理和______的功能。 26.操作系统的设备管理由______、设备启动、设备中断处理和实现虚拟设备等功能组成。 27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的______。

28.FoxPro备注型字段的长度，自动定义为______个字符。 29.研究软件工具的目的是尽量使开发过程______。

30.在软件开发生命周期中，为了发现程序中的错误，______是一个必须经历的阶段。 三、名词解释题 (本大题共4小题，每小题3分，共12分) 31.计算机软件 32.(数据)排序 33.数据的关系模型 34.结构化语言

四、问答题(本大题共3小题，每小题5分，共15分) 35.试将题35图所示的树转换成二叉树。

36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里? 37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性? 五、阅读理解题(本大题共3小题，每小题6分，共18分)

38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：在插入一个关键字为k的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k的结点，则不插入；否则，将新的结点作为树叶插入到该树的适当位置。试在算

全国2010年7月自学考试计算机软件基础（二）试题

4

www.4juan.com 历年试题答案免费免注册直接下载 全部WORD文档

法后的空白处填上正确的内容，完成该算法。 struct node {

int key;

node * llink, * rlink; };

node root; / * root 指向二叉排序树的根结点* / void bstins(int k) {

node * p, * q; p=NULL; q=root ;

while(q ! = NULL&&q—>key! = k) { p=q;

if(kkey)

q= (1) ; else

q= q—>rlink; } if(q==NULL) {

q= (node * )malloc(sizeof(node) ) ; q—>key=k; q—> llink = NULL; q—>rlink= NULL; if(p==NULL)root= (2) ; else if( (3) ) p—>llink=q; else

p—>rlink= q;

全国2010年7月自学考试计算机软件基础（二）试题

5

www.4juan.com 历年试题答案免费免注册直接下载 全部WORD文档

} }

(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\ V(S); Q++; „； V(S); } „； }

40.已知FoxPro中stu.dbf数据库4条记录内容如下： Record# 1 2 3 4

阅读如下程序，写出运行结果。 set talk off s=O use stu

index on 学号 tag xue of istu

index on 成绩 tag chen of istu descending

全国2010年7月自学考试计算机软件基础（二）试题

6

学号 0024 0016 0018 0006 姓名 吴莉莉 郑勇明 李庆山 高凡林 成绩 72 86 80 72 备注 MEMO MEMO MEMO MEMO www.4juan.com 历年试题答案免费免注册直接下载 全部WORD文档

set order to chen seek '72' s=姓名 ?s return

六、设计题（本大题共9分)

41.设有一书籍数据库book.dbf结构如下： 字段名 bno(书籍编号) bname(书名) price（单价) quan(数量) total(总价) 类型 宽度 小数点位 C 6 C l2 N 5 1 N 4 N 1O 1 试写一FoxPro程序段，在该库中的最后添加一条记录 c98035 计算机软件 31.5 40 0.0 并由此程序计算该记录的总价total，并写入库中。 七、应用题(本大题共2小题，每小题8分，共16分)

42.假设用一个带头结点的循环单链表表示队列(称为循环队列)，该队列只设队尾指针rear，不设队首指针。编写一个从该循环单链表队列中删除队首元的算法(要求给出结点的结构)。

43.某文件stile采用索引结构，大小是2560字节。磁盘块的大小是512字节，依次占用某磁盘空间的第1l2、47、65、238、174块。试画出该文件的索引结构。

全国2010年7月自学考试计算机软件基础（二）试题

7