全国4月高等教育自学考试计算机软件基础(二)试题及答案解析历年试卷及答案解析

全国2018年4月高等教育自学考试

计算机软件基础(二)试题

课程代码：02365

一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个选项中只有

一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1.在操作系统中，存储管理主要是对( )的管理。

A.内存资源

B.外存资源

C.内存和外存资源

D.所有存储资源

2.一个住有4名学生的宿舍装有一部电话，这4名学生以( )方式使用这部电话。

A.共享的

B.互斥的

C.同步的

D.独占的

3.在建立库结构时，在structure对话框中，对字段名(name),字段类型(type),字段宽度(width)

等的设置，其光标(高亮度条)的移动应使用( )键。

A.return

B.Tab

C.Space

D.Esc

4.在structure对话框中，输入字段名时，若输入的是汉字字段名，最多可输入( )个汉字。

A.10

B.4

C.5

D.2

5.删除父数据库与子数据库的关联关系，可用命令( )

A.close relation

B.Delete relation

C.set relation

D.set relation to

6.在下列命令中，( )不能打开任何一个索引文件。

https://www.360docs.net/doc/c915525025.html,E〈库文件名〉INDEX〈索引文件名〉

B.SET INDEX TO

C.SET INDEX TO 〈索引文件名〉

D.REINDEX

7.若有一个学生数据库student.dbf,当打开了student.dbf以后，发出DISP命令，则( )

A.逐屏显示学生库中的记录

B.显示学生库中的全部纪录，不作任何停顿

C.无法显示任何记录

D.仅显示第一条学生纪录

8.在DOS操作系统中，文件系统采用链接结构，但链接指针不是存放在文件的物理块中，而

是存放在( )

A.文件目录中

B.文件分配表FAT中

C.磁盘上

D.磁盘上的某些磁盘块中

9.页式存储管理是将主存分成大小相同的区域，称为块。把作业的地址空间分成大小相等的

页。页与块的关系是( )

A.页大于块

B.两者相等

C.块大于页

D.不确定的

10.处于等待状态的进程，当它的等待事件结束后，( )

A.转换成就绪状态

B.就立即执行

C.只要有处理机，就可转换成运行状态

D.转换成运行状态

11.测试过程分成3个步骤进行，( )不属于测试过程。

A.模块测试

B.联合测试

C.验收测试

D.用户测试

12.判断表的内容是( )

A.对象、条件和操作

B.具体操作

C.对象

D.组合

13.软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为( )和详细

设计两个步骤。

A.总体设计

B.控制流设计

C.数据流设计

D.程序结构设计

14.在软件系统的生命周期中的分析阶段产生的文档是( )

A.详细设计报告

B.模块说明书

C.用户使用手册

D.系统说明书

15.数据词典的结构是由顶向下、逐步分解的( )

A.分层结构

B.数据结构

C.控制结构

D.有序结构

16.顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i

的地址为( )

A.LOC(1)+i*m

B.LOC(1)+(i-1)*m

C.LCO(1)+(i+1)*m

D.(i-1)*m

17.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的

时间复杂度为( )

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

18.设循环队列中有m个单元，队列满的条件是( )

A.rear=front

B.(rear+1)%m=front

C.rear%m=front

D.rear+1=front

19.设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈

中输出的序列为( )

A.a,b

B.b,a

C.a,c

D.b,c

20.树是由一个或多个结点组成的有序集合，它有( )称为根(root)的结点。

A.0个或1个

B.0个或多个

C.且仅有1个

D.1个或1个以上

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

21.软件维护可分为四个不同的类型，它们是改正性维护、适应性维护、_______和预防性维

护。

22.高级程序设计语言是按照一定的“语法规则”，由表达各种意义的“词”和_______组成的。

23.顺序存储结构是把_______的数据元素存储在物理上相邻的存储单元中。

24.设二维数组A(m,n)以行为主序存储，每个元素占c个存储单元，元素A i,j(1≤i≤m,1≤j≤

n)的地址公式为：LPC(a ij)=LOC(a11)+_______。

25.在计算机系统中把系统中的两个或两个以上的进程无限期地等待_______称为死锁。

26.文件是一个逻辑上具有完整意义的_______。

27.将数据库中的指针移动到最后一条记录的命令是_______。

28.自动地与数据库文件名同名的索引文件是_______。

29.数据流图由数据流、加工、_______、数据流的源点和终点组成。

30.进程存在的标志是_______，它随进程的创建而建立，进程的消亡而撤消。

三、名词解释(本大题共4小题，每小题3分，共12分)

31.数据结构(并举出两种你学过的数据结构)

32.多道程序设计

33.数据的逻辑独立性

34.模块设计

四、简答题(本大题共4小题，每小题3分，共12分)

35.现有一个12个元素的有序表，关键字就是数据元素的值；

{4,7,10,12,15,17,20,24,26,2930,32}

试写出用二分查找方法查找关键字K=12的元素的查找过程。

36.处于等待状态的进程和就绪状态的进程都是不占用处理机的，试问它们之间有何区别?

37.设有一个学生数据库student.dbf,它有字段：sno(学号) name(姓名)、sex(性别)、birthday(出

生年月)，对其建立单一键值的IDX索引文件，字段name作为索引关键字，iname作为索引文件名。在FoxPro菜单系统中使用INDEX对话框来实现上述要求，需要哪些操作步骤?

38.简述白盒测试的主要思想。

五、阅读理解题(本大题共3小题，每小题6分，共18分)

39.下面是一个双向冒泡排序算法。请在算法的______处填上正确的语句，完成该算法。

#define M 500

typedef struct{int key; char info;} NODE;

NODE r〔M〕;

dbubblersort (NODE r［］;int n)/*对表长为n的表r进行双向冒泡排序*/

{int i=1, j,b=1;

while (b)

{

b=0;

for(j=n-i+1;(1)____;j--)/*找出较小的元素放在r［i］处*/

if(r［j］. key

{b=1;

r［0］=r［j］;

r［j］=r［j-1］;

r［j-1］=r［0］;

}

i++;b=0;

for(j=i;j<=n-i+1);(2)______)/*找出较大的元素放在r［n-i+1］处*/

if((3)_______)

{b=1;

r［0］=r［j］;

r［j］=r［j+1］;

r［j+1］=r［0］;

}

}

}

40.描述生产者和消费者问题的程序如下：

设信号量SP表示缓冲区是否有空位，初值为1，表示初始时有空位；

信号量SG表示缓冲区是否有产品，初值为0，表示初始时无产品。

P1：生产一个产品；C1：P(SG)；

P(SP)；从缓冲区中取出一个产品；

将产品放在缓冲区中；V(SP)；

V(SG)；消费该产品

GOTO P1；GOTO C1；

解释消费者进程C1中的P(SG)操作的含意。

41.有一工资数据库gz.dbf

record# bh jbgz

1 01021 820.0

2 02108 945.8

3 0310

4 671.0

4 0205

5 856.0

5 03122 569.0

6 04039 466.5

试写出如下程序运行结果

set talk off

use gz

go 3

insert blank

replace bh with ″02045″, jbgz with 810.5

go 3

disp

skip 2

disp

set talk on

return

六、设计题(本大题共2小题，每小题6分，共12分)

42.在DOS系统中有如下文件路径名：\user\hzf\h.c, \huft\user\k.bas,

\user\hjk\li.pas。试画出其目录结构图。

43.设有一书籍数据库book.dbf,它有字段bno(书籍编号)6位字符型，bname(书名)12位字符型，

price(单价)5位数值型，其中1位是小数点，quan(数量)4位数值型，total(总价)10位数值型，其中1位是小数点。

七、应用题(本大题共2小题，每小题8分，共16分)

44.编写一个算法，将一维数组a(有n个元素，且任何元素均不为零)分拆成两个数组b和c,

使a中大于零的元素存放在b中，小于零的元素存放在c中。

45.设r是一个顺序表结构的有序表，编写一个算法，要求在查找失败时做插入操作，并保持

表r的有序性。

全国2018年4月高等教育自学考试

计算机软件基础(二)试题参考答案

课程代码：02365

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

1.A

2.B

3.B

4.C

5.D

6.B

7.D

8.B

9.B 10.A

11.D 12.A 13.A 14.D 15.A

16.B 17.B 18.B 19.C 20.C

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

21.完善性维护

22.“数学公式”

23.逻辑上相邻

24.((i-1)*n+(j-1))*c

25.永远不会发生的事件

26.一组相关信息的有序集合

27.Go bottom 或Go bott

28.结构复合索引文件

29.文件

30.PCB(进程控制块)

三、名词解释(每小题3分，共12分)

31.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。例如，线性表，树，二

叉树等。线性表为线性结构，树和二叉树为非线性结构。

32.多道程序设计是在计算机内存中同时存放几道相互独立的程序，从宏观上看几道程序同时

都在执行；从微观上看几道程序在交替进行，对于单处理机的系统而言，它们是轮流占用处理机的。

(本题的关键字是：内存中、同时、多道)

33.当总体逻辑结构改变而局部逻辑结构不变时，根据局部逻辑结构编写的应用程序可以不

变。

34.模块设计是相对独立的各个模块功能的设计。

四、简答题(每小题3分，共12分)

35.［4 7 10 12 15 17 20 24 26 29 30 32］

［4 7 10 12 15］17 20 24 26 29 30 32

4 7 10 ［12 15］17 20 24 26 29 30 32

查找成功，用了3次比较便查找成功。

36.处于就绪状态的进程是因为没有处理机不能运行，只要得到处理机就可以运行；而处于等

待状态的进程是因为等待某事件的发生而不能运行，即使给它处理机也不能运行。

37.(1)首先在command命令窗口打开数据库student;

(2)在File菜单中，选择New，在New对话框中选Index单选钮；

(3)在Database Field框中选字段name，单击〈Move→〉按钮。使Index框中出现name字

段；

(4)在Output框中单击IDX单选框，并单击〈save as…〉按钮，键入iname.idx索引文件

名。

38.白盒测试是将程序中的每一条路径都进行测试的方法。

五、阅读理解题(每小题6分，共18分)

(2)j++

(3)r［j］.key>r［j+1］.key

40.在消费者进程中的P(SG)的含义是检查缓冲区中是否有可供消费的产品。或者说检查缓冲

区中是否有未取走的新产品。

41.record# bh jbgz

3 0310

4 671.0

7 04309 466.5

以上两记录的顺序不能颠倒。

六、设计题(每小题6分，共12分)

42.

43.set talk off

clear

use book.dbf

appenk blank

go bott

replace bno with ‘c98033’, banme with ‘商品经济学’，price with 25.8, quan with 40, total with price *quan

set talk on

return

七、应用题(每小题8分，共16分)

44.#define N 100

int a ［N］,b［N］,c［N］;

int ret(a)

{int i;p=0;q=0;

for (i=1;i<=n;i++)

{if(a［i］>0)

{p++;

b［p］=a［i］;

}

if(a［i］<0)

c［q］=a［i］;

}

}

}

45.#define M 500

typedef struct {int key;char info;} NODE;

NODE r［M］;

int list (int k, int n)/*k是要查找的数值，n是实际的表长*/ {int i=n;

int j;

while(r［i］. key>k)

i--

if(r［i］.key==k)return(i);

else {for(j=n;j

r［j+1］=r［j］;

r［j］=k;

}

}