全国2011年7月高等教育自考
计算机软件基础考试试题
课程代码：02365
1、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目需要的，请将它代码填写在题后的括号内。错选、多选或未选均无分。
1．计算机软件可分为两类，它们分别是
A．系统、互联网软件 B．互联网软件、工具软件
C．系统、应用软件 D．应用软件、工具软件
2．当要作进栈运算时，应先辨别栈是不是为
A．上溢 B．下溢
C．空 D．满
3．在一个具备n个结点的有序单链表中插入一个新结点，并维持有序，其算法的时间复杂度为
A．n/2 B．n
C．O D．O
4．设二维数组Am，n中的每一个元素占用K个存储单元，元素aij在以列为主的存储方法中的地址公式为
A．LOC=LOC+*m+)*K
B．LOC=LOC+*n+)*K
C．LOC=LOC+*K
D．LOC=LOC+*K
5．对线性表进行二分查找，需要线性表是
A．顺序存储 B．链式存储
C．顺序存储且数据有序 D．链式存储且数据有序
6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是
A．ABCDEFGHIJK B．HEIDBAJKFGC
C．HIEDBKFJGCA D．DHIEBJKFGCA
7．进程从等待状况转换收获绪状况是什么原因
A．时间片用完 B．进程调度
C．进程创建 D．等待的事件已发生
8．文件系统中，对于空闲区管理有三种办法。下列选项所列办法中，不可以作为空闲区管理办法的是
A．空闲区栈 B．空闲区表
C．空闲块链 D．位示图
9．在DOS操作系统中使用的目录结构是
A．一级结构 B．二级结构
C．树形结构 D．链式结构
10．使用段页式存储管理，假如段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为
A．4次 B．3次
C．2次 D．1次
11．在DOS系统中，若要新增新的设施，则应在下列某选项所指出的文件中以device命令的形式指明新增设施驱动程序的文件路径名的全称。这个选项应该是
A．config.sys B．msdos.sys
C．io.sys D．command.com
12．CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是
A．关系模型 B．网状模型
C．层次模型 D．对象模型
13．在FoxPro中，数据库文件的扩展名是
A．．PRG B．．DBT
C．．cdx D．．DBF
14．关系R与S的等值连接可记为
15．在FoxPro中，对于有n个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产买卖外错误的命令是
A．SKIP n B．GO Record n
C．GOTO Bottom D．SKIP To n
16．FoxPro命令中，范围的描述词REST表示命令
A．对所有些记录有效
B．对目前记录直到库文件末端的所有记录有效
C．对目前记录直到第n个记录有效
D．对第一个记录直到目前记录有效
17．在软件开发过程中，产生模块说明书是在
A．剖析阶段 B．设计阶段
C．撰写阶段 D．测试阶段
18．在软件开发的SD办法中，用块间联系和块内联系来衡量模块结构的相对
A．独立性 B．共用性
C．复杂性 D．靠谱性
19．在数据词典中，应包含组织栏描述的条目是
A．数据流 B．文件
C．数据项 D．加工
20．在软件开发中，测试过程分成三个步骤进行，下列选项中不是测试过程的是
A．穷举测试 B．模块测试
C．联合测试 D．验收
2、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案，填错、不填均无分。
21．多道程序系统和分时系统的出现标志着______的健全。
22．高级语言相对独立于______，比较接近于大家的自然语言。
23．线性表中数据元素的总个数，概念为该表的______。
24．把一棵树转换成二叉树之后，这棵二叉树的根结点没______。
25．先来先服务调度算法、优先数调度算法和______调度算法是常见的三种进程调度算法。
26．按资源分配的看法，设施可分成独占设施、______和虚拟设施。
27．在FoxPro中，打开一个备注窗口，用鼠标操作时应该______。
28．在FoxPro中，每个工作区可打开______个数据库文件。
29．软件开发设计阶段的基本任务是______。
30．在软件开发过程中，进行模块测试的依据是______。
3、解释说明题（本大题共4小题，每小题3分，共12分）
31．汇编程序
32．（记录）排序来自www.Examw.com
33．数据库系统
34．软件工程学
4、问答卷（本大题共3小题，每小题5分，共15分）
35．画出具备三个结点的二叉树的所有不一样的形态。
36．操作系统有什么功能？
37．在软件开发中，可以使用断定树为加工撰写小说明。检查订购单的加工逻辑是：假如金额超越500元又未过期，则发出批准单和提货单；假如金额超越500元但过了保质期，则不发批准单；假如金额低于500元，则不论是不是过期都发出批准单和提货单，在过期状况下还需发出公告单。试用断定树描述上面加工的小说明。
5、阅读理解题（本大题共3小题，每小题6分，共18分）
38．下面是一个计算某循环单链表中结点个数的算法。试在算法后的空格中填上正确的内容，将该算法补充完整，使其达成预定功能。
typedef struct snode
{
int data;
struct snode * link;
}NODE;
NODE*head;
int length
{
int n=0;
NODE * p;
if
else{;
n=1;
while
{
;
n++;
}
}
returu;
}
____________________
____________________
____________________
39．系统中有两个并发进程A和B,X和Y是两个不可共享的资源。系统运行的某一时刻其状况如题39图所示。依据此图，你判断系统处于一种什么状况？产生这样的情况是什么原因什么？
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
6、设计题（本大题共1小题，9分）
41．有一职工数据库emplist．dbf，有NUM（工号）、NAME（名字）、SAL（薪资）等字段；另有一职工奖金数据库reward．dbf，它有NUM（工号）、MON（月份）、REW（奖金）等字段。把reward．dbf作为父数据库，把emplist．dbf作为子数据库，将它们进行一对一的关联性连接。试写出达成这种关联并在屏幕上依次显示同、一个职工的工号、名字、月份、奖金、薪资等信息的FoxPro语句序列。
7、应用题（本大题共2小题，每小题8分，共16分）
42．选取散列函数为H=%11，用线性探测法解决冲突，对关键词集合K={22，41,53,08,46,30,01,31,66}，架构一个散列空间为0～10，表长为11的散列表。
43．某文件系统使用连续结构，文件afile的大小为2748字节，磁盘块的大小为512字节，该文件占用的第一个物理块的块号为74，试画出该文件系统的文件目录（表）、文件afile的物理结构图。
相关文章推荐
