最新全国卷计算机软件基础二试题及答案201014-7

全国卷计算机软件基础二试题及答案

201014-20077

https://www.360docs.net/doc/9412981294.html,/jingdianpian/2165/cwahi.html?de=2165&de=0&de=0全国2010

年4月自考计算机软件基础(二)试题

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.操作系统属于（）

A.应用软件

B.系统软件

C.工具软件

D.专用软件

2.相互之间存在一种或多种特定关系的数据元素的集合称为（）

A.数据结构

B.逻辑结构

C.存储结构

D.物理结构

3.单链表适用于（）

A.随机查找

B.二分(折半)查找

C.顺序查找

D.散列查找

4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（）

A.n／2

B.n+l

C.O(n／2)

D.O(n)

5.有32个结点的完全二叉树的深度为（）

A.5

B.6

C.7

D.8

6.设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条件

语句是（）

A.if(top==0)

B.if(top=0)

C.if(top>n)

D.if(top! =0)

7.进程从就绪状态转换成运行状态的原因是（）

A.系统资源已释放

B.时间片用完

C.优先数最低

D.处理机正忙

8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（）A.第3块 B.第4块

C.第5块

D.第6块

9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址

为12位，则该系统的一个作业最多可有（ ）

A.32段

B.64段

C.128段

D.256段

10.在DOS 系统中，文件分配表的每个表目存放一个簇号，若簇大小为

8192字节，系统能管理的磁盘容量是512M 字节，文件分配表的每个表目的长度位数为（ ）

A.12

B.14

C.15

D.16

11.磁盘操作系统DOS 是（ ）

A.实时操作系统

B.单用户单任务操作系统

C.分时操作系统

D.多道批处理操作系统

12.数据库的外模式又称为（ ）

A.子模式

B.模式

C.概念模式

D.存储模式

13.信息世界中对应于数据世界的一个记录值的是（ ）

A.实体

B.实体型

C.实体的个体

D.实体的集合

14.在FoxPro 中欲退出APPEND 状态且放弃存盘，可用的键盘命令是（ ）

A.Ctrl+W

B.Ctrl+END

C.Ctrl+N

D.Ctrl+Q

15.对关系R ：222111c b a c b a C

B A 及关系S ：2

221

11f e d f e d F E D 有确定结果的合法运算是（ ）

A.R —S

B.πB ，C (R×S)

C.R S

D.R S

16.在FoxPro 中，最多可供使用的工作区有（ ）

A.10个

B.100个

C.225个

D.256个

17.研究软件方法的目的是使软件开发过程（ ）

A.规范化

B.自动化

C.工程化

D.具体化

18.对象的抽取方法不包括．．．（ ）

A.一般化和继承

B.集约化

C.组合化

D.实例化

19.实施应用软件程序编写的主要依据是（）

A.系统说明书

B.数据说明书

C.模块说明书

D.数据流程图

20.软件测试的白盒法采用了（）

A.等价分类法

B.语言覆盖

C.因果图法

D.错误推测法

二、填空题（本大题共10小题，每小题1分，共10分）

请在每小题的空格中填上正确答案。错填、不填均无分。

21.把高级语言源程序翻译成机器语言目标程序的程序称为____语言处理__程序。

22.数据是提供给计算机处理的符号的集合，_数据元素__是数据的基本单元。

23.具有64个结点但只有一个叶子结点的二叉树的高度为___64___。

24.在C语言中，定义双向链表的结点类型如图所示：

若P为指向表中某一结点的指针，则显然有P—>rlink—>llink=__p/p->llink->rlink___。

25.就绪状态、_等待状态_____、运行状态是进程的3种基本状态。

26.常用的文件物理结构有三种：连续结构、链接结构和__索引结构____。

27.设关系R有元数i，关系S有元数j，则笛卡儿积R×S有___i+j___个元数。

28.在FoxPro的View窗口中所建立的工作环境可以存储在___视图

（.VUE）___文件中。

29.分析阶段的基本任务是___理解和表达用户的要求____。

30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是___类化___。

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

31.操作系统

是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。

32.数据的逻辑结构

从逻辑上抽象地反映数据元素间的结构关系。

33.最短作业优先调度算法

选择估计运行时间最短的作业优先执行。

34.数据库文件的关键字

在数据库文件中能唯一地标识文件中每个记录的字段或字段集。

四、问答题（本大题共3小题，每小题5分，共15分）

35.在操作系统的运行过程中，死锁是怎样形成的？

若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。

36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。

37.数据词典中有哪几种类型的条目？

⑴数据流条目；

⑵文件条目；

⑶数据项条目；

⑷加工条目；

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

38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将

该算法补充完整使其完成预定功能。

#define M 500

typedef struct{int key；char info；}NODE

NODE r[M]；

quiksort(NODE r[]，int low，int hig)

{ int i, j；

NODE x；

if(low>=hig) return；

i=low; j=hig;x=r[i];

do

{

while((r[j].key>=x.key)＆＆(j>i))

(1) ;

if(i

{

r[i]=r[j]；

i++；

}

while((r[i].key<=x.key)＆＆(j>i))

(2) ；

if(i

{

r[j]=r[i]；

j——；

}

}while(i

r[i]=x;

quiksort(r，LoW，j—1)；

(3) ；

}

(1)___j--_______ (2)___i++______ (3)___quiksort（r，j+1，hig）___ 39.题39图所示一个链接文件结构，设文件物理块的大小是512个字节，

文件最后的物理块中只放了399个字节。试问该文件占有多少个物理块，共有多少个字节？

题39图

解:该文件占用了三个物理块，共有512*2+399=1423字节。

40.在ForPro中已知stu.dbf 数据库4条记录内容如下：

Record#, 学号姓名成绩备注

1 0021 李莉64 MEMO

2 0010 郑勇70 MEMO

阅读如下程序，写出运行结果。

set talk off

s=0

use stu

locate all for 成绩<=70 while 学号<’0015’

s=s+成绩

continue

s=s+成绩

Return

解：134

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

41.对于二维数组A [m][m]编写一个算法，试求两条对角线上各元素值之和并输出之。

void dui(a)

{

int s,i;

s=0;

for(i=0;i

s=s+a[i][i];

for(i=m-1;i>=0;i--)

s=s+a[m-1-i][i];

printf(“s=%d\n”,s);

}

七、应用题（本大题共2小题，每小题8分，共16分）

42.某文件file采用索引结构，大小是1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示出该文件的索引结构。

文件目录文件file索引表物理块

40