全国2011年7月自学考试计算机软件基础(二)试题及答案

红色部分为答案

全国2011年7月自学考试计算机软件基础(二)试题及答案

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分） 1．计算机软件可分为两类，它们分别是( C ) A．系统软件、网络软件 C．系统软件、应用软件

B．网络软件、工具软件 D．应用软件、工具软件

2．当要作进栈运算时，应先判别栈是否为( D ) A．上溢 C．空

B．下溢 D．满

3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D ) A．n/2 C．O(n/2)

B．n D．O(n)

4．设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( A ) A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K C．LOC(aij)=LOC(a11)+(i+j)*K D．LOC(aij)=LOC(a11)+(n*i+j)*K

5．对线性表进行二分查找，要求线性表是( C ) A．顺序存储

C．顺序存储且数据有序

B．链式存储

D．链式存储且数据有序

6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) A．ABCDEFGHIJK C．HIEDBKFJGCA

B．HEIDBAJKFGC D．DHIEBJKFGCA

7．进程从等待状态转换成就绪状态的原因是( D ) A．时间片用完 C．进程创建

B．进程调度

D．等待的事件已发生

8．文件系统中，对于空闲区管理有三种方法。下列选项所列方法中，不能作为空闲区管理方法的是( A ) ．．A．空闲区栈 C．空闲块链

B．空闲区表 D．位示图

9．在DOS操作系统中采用的目录结构是( C ) A．一级结构 C．树形结构

B．二级结构 D．链式结构

10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( B ) A．4次 C．2次

B．3次 D．1次

11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序

的文件路径名的全名。这个选项应该是( A ) A．config.sys C．io.sys

B．msdos.sys D．command.com

12．CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是( B ) A．关系模型 C．层次模型

B．网状模型 D．对象模型

13．在FoxPro中，数据库文件的扩展名是( D ) A．．PRG C．．cdx

B．．DBT D．．DBF

14．关系R与S的等值连接可记为 ( C ) A．R×S C．

B．RD.

S

15．在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命令是．．．

( C ) A．SKIP n C．GOTO Bottom

B．GO Record n D．SKIP To n

16．FoxPro命令中，<范围>的描述词REST表示命令( B ) A．对所有的记录有效

B．对当前记录直到库文件末端的所有记录有效 C．对当前记录直到第n个记录有效 D．对第一个记录直到当前记录有效

17．在软件开发过程中，产生模块说明书是在( B ) A．分析阶段 C．编写阶段

B．设计阶段 D．测试阶段

18．在软件开发的SD方法中，用块间联系和块内联系来衡量模块结构的相对( A ) A．性 C．复杂性

B．共用性 D．可靠性

19．在数据词典中，应包括“组织’’栏描述的条目是( B ) A．数据流 C．数据项

B．文件 D．加工

20．在软件开发中，测试过程分成三个步骤进行，下列选项中不属于测试过程的是( A ) ．．．A．穷举测试 C．联合测试

B．模块测试 D．验收

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

21．多道程序系统和分时系统的出现标志着_操作系统_____的完善。 22．高级语言相对于_机器_____，比较接近于人们的自然语言。 23．线性表中数据元素的总个数，定义为该表的___长度___。

24．把一棵树转换成二叉树之后，这棵二叉树的根结点没有__右子树____。

25．先来先服务调度算法、优先数调度算法和__时间片轮转____调度算法是常用的三种进程调度算法。 26．按资源分配的观点，设备可分成独占设备、_共享设备_____和虚拟设备。 27．在FoxPro中，打开一个备注窗口，用鼠标操作时应该__双击memo____。 28．在FoxPro中，每一个工作区可打开__1____个数据库文件。 29．软件开发设计阶段的基本任务是__建立系统的结构____。 30．在软件开发过程中，进行模块测试的依据是__模块说明书____。 三、名词解释题（本大题共4小题，每小题3分，共12分）

31．汇编程序

把汇编语言书写的程序翻译成与之等价的机器语言程序的翻译程序。 32．（记录）排序

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列 33．数据库系统

数据库系统由计算机系统、应用程序集合、数据库管理系统、数据库和数据库管理员组成的。 34．软件工程学

“软件工程学”是采用工程的概念、原理、技术和方法来研制、维护计算机软件的有关技术及管理方法。

四、问答题（本大题共3小题，每小题5分，共15分） 35．画出具有三个结点的二叉树的所有不同的形态。

36．操作系统有哪些功能？

1) 处理器管理，主要解决处理机的分配策略、实施方法和资源回收等问题。 2) 存贮管理，主要对内存资源的分配进行管理。 3) 文件管理，对计算机软件资源进行管理。

4) 设备管理，对除CPU和内存以外的所有I/0设备进行管理。

5) 作业管理，对用户提交的作业提供接口，同时对作业运行的其它面进行调度，组织的管理等。

37．在软件开发中，可以采用判定树为加工编写小说明。“检查订购单”的加工逻辑是：“如果金额超过500元又未过期，

则发出批准单和提货单；如果金额超过500元但过期了，则不发批准单；如果金额不超过500元，则不论是否过期都发出批准单和提货单，在过期情况下还需发出通知单”。试用判定树描述上面加工的小说明。

未过期 发出批准单和提货单 不发批准单 发出批准单和提货单 发出批准单、提货单和通知单 检查订购单金额>$500 过期 未过期 金额≤$500 过期

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

38．下面是一个计算某循环单链表(头指针为head)中结点个数的算法。试在算法后的空格中填上正确的内容，将该算法

补充完整，使其实现预定功能。 typedef struct snode {

int data;

struct snode * link; }NODE; NODE*head; int length(head) {

int n=0; NODE * p;

if(head= =NULL) (1) else{ (2) ;

n=1;

while(p!=head) {

(3) ; n++; } } returu(n); }

(1)_____return n ;_______________ (2)_____p=head->link_______________ (3) ____p=p->link________________

39．系统中有两个并发进程A和B,X和Y是两个不可共享的资源。系统运行的某一时刻其状态如题39图所示。根据此图

你判断系统处于一种什么状态？产生这种情况的原因是什么？ 1.死锁

1系统提供的资源小于要求进程数，○2多道程序运行时进程推进的次序不合适。 2.原因：○

40．设有一职工数据库zg．dbf如下：

record# 职工号 姓名 性别 1 102533 罗小兵 男 2 134762 王红婷 女 3 150286 李刚华 男 4 201147 刘燕 女 5 194590 张天高 男 6 246278 马书香 女 试写出执行如下程序段后的运行结果。 set talk off use zg

Locate for 性别=’女’ Do while．not．eof( )

disp fields 职工号，姓名 wait \"按任意键继续\" cont Enddo use

set talk on Return

record# 职工号 姓名 2 134762 王红婷

4 201147 刘燕 6 246278 马书香

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

41．有一职工数据库emplist．dbf，有NUM（工号）、NAME（姓名）、SAL（工资）等字段；另有一职工奖金数据库reward．dbf，

它有NUM（工号）、MON（月份）、REW（奖金）等字段。把reward．dbf作为父数据库，把emplist．dbf作为子数据库，将它们进行“一对一’’的关联性连接。试写出实现这种关联并在屏幕上依次显示同、一个职工的工号、姓名、月份、奖金、工资等信息的FoxPro语句序列。 操作命令如下： SELECT 2 USE emplist

INDEX ON number TAG number

SELECT 1 USE reward

SETC RELATION TO number INTO 2

LIST number,2->name，month，reward，2->salary

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

42．选取散列函数为H(K)=(3*K)%11，用线性探测法解决冲突，对关键字集合K={22，41,53,08,46,30,01,31,66}，构造

一个散列空间为0～10，表长为11的散列表。

43．某文件系统采用连续结构，文件afile的大小为2748字节，磁盘块的大小为512字节，该文件占用的第一个物理块

的块号为74，试画出该文件系统的文件目录（表）、文件afile的物理结构图。

文件目录

文件名 起址（物理块号） 文件长度（块 ） Afile 74 6

文件afile的物理结构图 74

75 76 77 78 79 22 0 01 41 30 66 53 46 31 08 1 2 3 4 5 6 7 8 9 10