2006年4月02365计算机软件基础（二）自考历年真题及答案

通过自考历年真题练习可以让考生更有把握的面对考试，对题型更加熟悉，从而取得更佳的成绩。以下是自考生网为考生们整理了“2006年4月02365计算机软件基础（二）自考历年真题及答案”。

更多02365计算机软件基础（二）真题内容可点击查看“自考02365计算机软件基础（二）历年真题”栏目。

注：不同省份、不同专业的自考真题及答案，只要课程代码和课程名称相同，都可参考使用。

点击查看：更多自考02365计算机软件基础（二）真题及答案

2006年4月高等教育自学考试全国统一命题考试

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

课程代码02365

一、单项选择题

1．控制和管理计算机硬件、软件的是（）

A．操作系统B．数据库系统

C．硬件系统D．应用软件系统

2．对线性表进行二分（折半）查找时，要求线性表必须（）

A．以顺序方式存储

B．以顺序方式存储，且元素按关键字排序

C．以链接方式存储

D．以链接方式存储，且元素按关键字排序

3．下列各项中属于线性表的是（）

A．由n个实数组成的集合

B．由所有整数组成的序列

C．由100个英文字符组成的序列

D．数组

4．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为（）

A．2k-1-1 B．2k-1

C．2k-1 D．2k

5．在链式存储的线性表中，插入一个元素时（）

A．需要移动元素和修改指针

B．不需要移动元素和修改指针

C．需要移动元素，但不需要修改指针

D．不需要移动元素，但需要修改指针

6．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（）

A．e,b,c,d,a,f B．b,c,e,f,a,d

C．c,b,e,d,a,f D．a,d,f,e,b,c

7．进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（）

A．时钟中断引起B．外部事件引起

C．中断处理程序引起D．设备驱动程序引起

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

A．6233 B．6143

C．4096 D．2498

9．设备管理的功能之一是（）

A．方便用户使用设备B．对信息流的控制

C．处理外围设备中的中断事件D．提高设备的使用效率

10．页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是（）

A．页大于块B．块大于页

C．不确定的D．两者相等

11．在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（）

A．进程的管理信息B．作业的控制和管理信息

C．文件的控制和管理信息D．设备的控制和管理信息

12．设有当前库文件Emp.dbf,当执行命令use student时，系统将（）

A．打开student.dbf库文件，并关闭Emp．dbf

B．打开student.dbf库文件，保持Emp．dbf的状态

C．关闭student.dbf库文件

D．打开student.idx文件

13．在RQBE的Join condition对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（）

A．Like B．Exactly

C．More than D．Less than

14．数据库概念模式是（）

A．与数据库的数据模型的类型有关

B．与数据库的应用程序有关

C．数据库中最低一级的逻辑表达

D．对数据库的整体逻辑结构和特征的描述

15．关系R与S的运算，R-（R-S）相当于R与S的（）

A．交B．笛卡尔积

C．并D．差

16．在Foxpro中，利用while表达式在数据库中进行查询，其查询的开始位置是（）

A．库中的第一个记录

B．数据库的指针所指的记录

C．数据库的指针所指的上一个记录

D．数据库的指针所指的下一个记录

17．下列选项中，属于软件工具范畴的是（）

A．编辑程序B．操作系统

C．数据库系统D．学籍管理系统

18．如果一个模块直接访问另一个模块的内容，这种连接称为（）

A．数据连接B．特征连接

C．控制连接D．内容连接

19．数据词典中的条目类型中不包括（）

A．数据流条目B．文件条目

C．控制流条目D．数据项条目

20．联合测试又称组装测试，它为被测试的模块设计一个驱动模块和桩模块，其采取的测试方法是（）

A．非渐增式B．渐增式

C．自顶向下D．由底向上

二、填空题

21．汇编程序是用________语言写的。

22．如果线性表的长度n为0，则称此线性表是________。

23．数据的________在计算机存储设备中的具体实现（映象）被称为数据的存储结构。

24．对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点，其算法的时间复杂度是________

25．一个计算机系统必须配置的最基本的系统软件是________。

26．进程有三种基本状态，它们分别是________、运行状态和等待状态。

27．如果Foxpro的1号和2号工作区已被使用，则SELECT 0表示选作当前工作区的区号为________。

28．Foxpro中日期型（Date）字段的预置宽度为________个字符。

29．软件开发期包含四个阶段，它们是分析、设计、编写和________。

30．只有掌握了程序的内部结构，才能对软件进行________测试。

得分评卷人复查人

三、名词解释题

共12分）

31．通道

32．顺序栈

33．死锁

34．关系R与S的自然连接R S

得分评卷人复查人

四、问答题

35．对如题35图所示的树结构，回答问题：

（1）树的度是多少？

（2）树的高度是多少？

（3）有多少个叶子结点？

36．数据库的排序和索引有什么不同？

37．黑盒法测试常用的方法有哪几种？

五、阅读理解题

38．设有关系与

对其作集合运算，写出运算（1）R-S（2）=′b1′(R-S)的结果。

39．有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P1正在执行Q++时，P2也开始执行，试给出P2执行完成后Q的值和打印结果。

P1()p2()

{…;{…;

p(S);P(S);

Q++;printf(“Q=\n%d”,Q)；

V（S）；Q++；

…；V（S）；

}…；

}

40．下面是将一个单链表L（至少有一个结点）逆置的算法，即将最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等，其头结点指针为head。试在算法中的空格处填上正确的内容，完成该算法。

typedef struct snode

{

int data;

struct snode*link;

}NODE;

void count(NODE*head)

{

NODE*p,*q,*r;

P=head;

q=(1);

while(q!=NULL)

{

r=q->link;

q->link=p;

p=(2);

q=r;

}

head->link=NULL;

head=(3);

}

六、设计题

41．用一个循环数组q[m]表示队列，队列元素均为字符型。假设该队列只有头指针front，头指针指向当前队首元素的前一个位置；队列不设尾指针rear，而设一个计数器count,用count记录队列中当前元素的个数。编写一个取队首元素赋给x的算法。

七、应用题

42．某系统采用页式虚拟存储管理，页的大小为4096字节，有一用户程序的页表如下。试将逻辑地址4688、1638转换成内存物理地址。

逻辑页号主存块号标志磁盘上的位置

0 0 0 245

1 10 1 126

2 16 1 467

3 0 0 23

43．设有一个管理系统，涉及三个实体集：DEPT（部门）、EMP（职工）和PROD（产品）。

DEPT有属性；DNO（部门号）、DNA（部门名）、DH（部门经理）

EMP有属性：ENO（职工号）、ENA（职工名）、ET（职称）

PROD有属性：PNO（产品号）、PNA（产品名）

每个部门有许多职工，他们负责某些产品的生产，有的职工是某些产品的技术负责人，要求画出实体—联系模型，其中应有实体、实体间的联系、联系的类型和实体的属性。

以上“2006年4月02365计算机软件基础（二）自考历年真题及答案”内容由自考生网收集整理。更多自考专升本信息，请关注自考生网。