全国2023年4月高等教育自学考试。
计算机软件基础（二）试题。
课程**：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
1.软件指的是（ ）
a.程序b.程序说明书。
c.程序加文档d.程序加数据。
2.在数据结构中，构成数据元素的最小单位称为（ ）
a.字符b.关键字。
c.数据元素d.数据项。
3.长度为n的顺序存储的线性表，设在任何位置上删除一个元素的概率相等，则删除一个元素时平均要移动的元素个数是（ ）
a.(n-1)/
4.设长度大于1带头结点的循环单链表head的尾结点由rear指向，则head和rear满足关系。
link= =head->link
link= =head
5.一个队列的入队的序列是1，2，3，4，在入队操作的同时，随时有出队的操作，则能够实现的输出序列是（ ）
a.1234b.1432
c.3241d.4321
6.采用二分（折半）方法查找长度为n的线性表，在等概率查找情况下，其平均查找长度为。
7.进程因时间片用完将要转换进程状态，该进程的pcb要退出运行队列，进入（ ）
a.就绪队列b.等待某个事件的等待队列。
c.系统进程队列d.设备请求队列。
8.在页式存储管理中，某页装入内存的第8块，页内相对地址是22，页大小是2kb，其绝对地址是（ ）
a.12222b.16384
c.16388d.16406
9.文件存储空间管理方法之一是使用位示图，位示图是由若干个字节组成的一张表，字节中的每一位（bit）对应（ ）
a.一个物理块b.连续的空闲物理块。
c.一个磁盘分区d.文件分区。
10.在操作系统中引入缓冲技术的主要目的是（ ）
a.加快i/o的速度。
b.改善cpu与i/o之间速度不匹配的情况。
c.加快文件读写的速度。
d.加快磁盘读写的速度。
11.在dos系统的内核中，提供一系列的系统调用功能的中断调用形式是（ ）21hn
12.在关系模式中，一个二维表对应于（ ）
a.一个数据库b.一个关系。
c.一个库结构d.一个数据结构。
13.关系r与s的运算r∪s称为是r与s的（ ）
a.笛卡儿积b.并。
c.交d.差。
中一个字符型字段最多可容纳的字符个数是（ ）
a.10b.128
c.254d.256
15.在foxpro中对单个记录的非索引查询的命令是（ ）
for16.在foxpro的每一个工作区中，最多可打开的数据库文件个数是（ ）
a.1b.2
c.10d.256
17.主要用于设计阶段的软件方法是（ ）
18.作为软件设计基础和验收依据的重要文档是（ ）
a.系统说明书b.模块说明书。
c.数据说明d.程序说明。
19.结构化设计方法使用的描述方式是（ ）
a.数据流图b.**明。
c.数据d.结构图。
20.软件测试能够（ ）
a.证明错误不存在b.证明错误存在。
c.发现所有的错误d.排除所有的错误。
二、填空题（本大题共10小题，每小题1分，共10分）
21.多道程序系统中，cpu微观上每个时刻可运行的程序道数为。
22.**性表的顺序存储结构中，设第一个元素的存储地址是1000，每个元素的长度为4，则第10个元素的地址是。
23.函数malloc(m)是在内存中分配m个字节的连续可用空间，函数的返回值是一个指针，它指向所分配空间的。
24.设一棵二叉树有10个度为2的结点，则该二叉树的叶子结点的个数为。
25.操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统。
26.一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序**被称为。
27.每一个实体在数据世界中所对应的数据被称为。
28.两个关系r与s能进行自然连接的前提是。
29.类化、一般化和继承、集约化、组合化是常用的几种方法。
30.采用模块化、由顶向下、逐步细化等基本思想进行设计，其设计方法的典型代表是。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.散列查找。
32.进程。
33.网状模型。
34.软件测试和维护中的判定覆盖。
四、问答题（本大题共3小题，每小题5分，共15分）
35.试画出二叉树的五种基本形态。
36.产生死锁的必要条件有哪些？
37.设计阶段的基本任务是什么？
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38.下面的算法是利用二分法查找的思想，在一个长度为n的有序表中插入一个元素x，并保持表的有序性。试在算法中的___处填上正确的内容，完成该运算。
# define m 100
int r[m+1];
void insert(int x, int n)
if(low>high)
39.题39图所示是一个链接文件结构，设文件的物理块的大小是512个字节，文件最后的物理块中只存放了389个字节。试问该文件占有多少个物理块，共有多少个字节？
40.设有关系r： a b c 与关系s：d e
a1 4 c14 e1
a2 6 c13 e1
a2 2 c25 e2
下面集合运算的结果是什么？
六、设计题（共大题共1小题，9分）
41.编写在一棵已建立好的二叉排序树中查找具有最大值的结点的算法。
七、应用题（本大题共2小题，每小题8分，共16分）
42.在采用连续结构的文件系统中，有一文件的大小是节，磁盘物理块的大小是节。文件占用的第1个物理块号是200。
（1）试画出文件的物理结构图；（4分）
2）从文件的第2000个字节开始读200个字节，将要读该文件的哪些物理块（写出分析过程，给出物理块号）。（4分）
43.有如下命令序列：
sele 3
use student
index on 学号 to istudent
sele 1
use score
set relation to 学号 into 2
试在菜单系统中实现上述命令，写出主要的操作步骤。
全国高等教育自学考试计算机软件基础 二 试题
全国2004年4月高等教育自学。考试计算机软件基础 二 试题。课程 02365 一 单项选择题 本大题共20小题，每小题1分，共20分 1.对象的抽象化采用的方法主要是 a.分类和归纳b.类化 继承 集约和组合。c.概括和递归d.聚集和形象化。2.在关系代数中，属于特殊集合运算的是 a.并 unio...
全国高等教育自学考试计算机应用基础试题及解析
课程 0018 9.下列字符集中，不包括中文字符的是 a.gbk c.asc 正确答案 c 答案解析 本题考查的是相关中文字符的字符集的知识，参见教材第24 28页。10.下列有关计算机病毒的叙述，不正确的是 a.计算机病毒会侵占系统资源使系统无法运行。b.计算机病毒会把自身复制到内存。c.计算机病...
全国高等教育自学考试管理系统中计算机应用试题
全国2011年10月高等教育自学考试管理系统中计算机应用试题 课程 00051 1 单项选择题 本大题共30小题，每小题1分，共30分 1.按稳定性分类，信息可分为固定信息和流动信息，属于流动信息的是 a.人事档案信息。b.作业统计信息。c.计划合同信息。d.定额标准信息。2.管理信息分为战略 战术...