2 b20467 3 b55087 4 a98012 5 c97605 6 c98534
会计学 市场营销 英语语法
56 90 18
20.5 30.2 21.8 22.4 20.5
程序设计方法学 70 计算机基础
80
阅读如下FoxPro程序，写出其运行结果。 set talk off use book
sort to sbook on price/d，quan use sbook go top
disp fields bname，quan，price set talk on close data return
六、设计题(本大题共l小题，9分)
41．设有两个数据库R(A，B，C)，S(A，D，E)，它们有共同字段A，试将关系代数式 R1=?A,B,E (R S)
?B?0(R1)
用FoxPro语句序列予以实现。
七、应用题 (本大题共2小题，每小题8分，共16分)
42．编写在一个已建立好的二叉排序树中查找最小值的结点的算法。 43．有一命令序列： use student
index on学号to istu for性别=′男′
试用菜单方式实现上述命令的功能，写出主要的操作步骤
全国2008年7月自考计算机软件基础（二）试卷
课程代码：02365
31
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．实时应用软件主要用于（ ） A．科学计算B．监督与控制 C．事务处理 D．逻辑推理 2．数据的基本单位是（ ） A．数据项 B．数据元素 C．数据对象 D．数据结构
3．在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是（ ） A．100 B．108 C．110 D．120
4．在一个单链表中，若删除P所指结点的后继结点（若存在），则执行（ ） A．P→link=P→link→link；
B． P=P→link；P→link=P→link→link；
C．P→link=P→link; D．P=P→link→link;
5．设栈初始为空，输入序列为a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（ ） A．a,b B．a,c C．b,c D．b,a
6．一个结点的子树个数称为该结点的（ ） A．权 B．深度 C．高度 D．度
7．进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入（ ） A．就绪队列B．某个等待队列 C．I/O请求队列 D．系统进程队列
8．在页式存储管理中，有一程序的逻辑地址是341BH，页的大小是2KB，其页号是（ ） A．4
B．5
32
C．6 D．8
9．在采用链接结构的文件系统中，存放在文件目录中的起址是（ ） A．文件索引表的首址
B．文件链接表的首址
C．该文件第一个物理块的地址
D．文件分配表的首址
10．在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（ ） A．通信设备B．输入/输出设备 C．存储设备 D．块设备
11．在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（ ） A．JCB B．PCB C．FCB D．DCB
12．现代数据库系统中的数据库应常驻在（ ） A．磁带上 B．光盘上 C．内存中 D．磁盘上
13．在关系模型中，用以表示实体和实体间联系的是（ ） A．指针 B．二维表格 C．记录 D．属性
ABCaBCD1b1c1b1c2d1a2b2c2b2c2d214．设有关系R：与关系C：，它们进行自然连接后，R?? S的属性个数为（A．1 B．3 C．4
D．6
15．在FoxPro的Browse窗口中，增加一个记录可以使用快捷键（ ） A．ctrl+N B．ctrl+T C．ctrl+M D．ctrl+C
16．在FoxPro中，与查询命令LOCATE FOR配合、查看下一个满足条件的记录的命令是 （ ）
A．CONTINUE B．NEXT
33
）
C．SKIP D．GO
17．在软件工程中，发现和排除错误的阶段是（ ） A．分析阶段B．设计阶段 C．编写阶段 D．测试阶段
18．用SA方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工 （ ）
A．做什么 B．怎么做 C．能否做 D．实现方法
19．如果两个模块都与同一个数据结构有关系，则这种连接称为（ ） A．数据连接B．特征连接 C．控制连接 D．内容连接
20．黑盒测试法主要检查程序的（ ） A．功能是否正确
B．每条语句是否被执行
C．每条路径是否被覆盖 D．运算结果是否正确 二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案，错填、不填均无分。
21．在成批处理环境下，处理机和输入输出设备是用____串行___方式工作的。 22．在线性表中，元素ai(2≤i≤n)被称为是元素ai-1的_______。
23．在具有n个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为_______个。
24．深度为K(K≥1)的完全二叉树至多有_______个结点。
25．操作系统具有处理机管理、存储管理、文件管理、_______和作业管理的功能。 26．引入缓冲的主要的目的是为了改善_______之间速度不匹配的问题。 27．数据库的每个用户视图可用_______来定义。 28．在数据库系统中，数据是面向_______的。
29．软件分析可分为问题定义、可行性研究和_______三个步骤来实施。 30．数据词典的结构是一种_______、逐步分解的分层结构。 三、名词解释题（本大题共4小题，每小题3分，共12分）
34
31．伪指令 32．满二叉树 33．临界区 34．内模式
四、问答题（本大题共3小题，每小题5分，共15分）
35．有一棵二叉树如题35图所示，试写出先序遍历该二叉树的序列。
36．在一个正在运行的操作系统中，在一般情况下，有哪几种进程队列？ 37．数据流图的四种基本组成元素是什么？
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38．下面的算法是从顺序表中删除自第i个元素开始的k个元素。试将算法补充完整，以实现该算法的预定功能。
# define n0 100 int v〔n0+1〕 int n;
void delk(int i,int k) { int j,m;
if ((i<1)||(k<1)||( (1) )) printf(“参数错\\n”); else {
35