set talk on
return
六、设计题（本大题9分）
41.设有一学生数据库student.dbf有字段：SNO(学号)，SNA(学生姓名)，Math(数学成绩)。
用SQL语句实现对该库的如下操作：查询数学及格的学生情况，且按数学成绩从高分到低分的顺序排序输出到屏幕。
七、应用题（本大题共2小题，每小题8分，共16分）
42.二维数组A[m][n]的每个数组元素为整型数据，编写一个算法，输出A中最外围（即靠四边）的数组元素之和。 43.在采用多级(树形)目录结构的文件中，用户userl在目录文件“＼userl＼lk”中创建了文件filel.c、filel.odj、filel.com和目录文件ddl，并且在目录文件ddl下创建了文件cc.doc；用户user2在目录文件“＼kj＼user＼1k”中创建了文件aa.ece，bb.pas和目录文件ddl，并且在目录文件ddl中创建了文件C.C。分别写出文件cc.dos、C.C、filel.com、aa.ece的路径名。
26
全国2009年4月自考计算机软件基础（二）试题
课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．没有软件的计算机称为（ ） A．虚拟机 C．裸机
B．磁盘机 D．台式机
2．不带头结点的单链表head为空的判别条件是（ ） A．head!=NULL C．head—>link= =head
B．head—>link= =NULL D．head= =NULL
3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ） A．O(n2) C．(n-1)／2
B．O(n) D．O(1)
4．设队列初始为空，入队序列为：a，b，c，d。经过入队、出队、入队、入队、出队、入队操作之后，从队列中出队的元素依次为（ ） A．a，b C．b，d
B．a，c D．b，a
5．二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是（ P30 ） A．315 C．332
B．326 D．338
6．树中结点的最大分支数称为该树的（ P34 ） A．权 C．度
B．维数 D．高
7．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3，页内相对地址为245，其逻辑地址是（ ） A．3317 C．4987
B．3345 D．6756
8．某计算机系统采用页式存储管理，程序的逻辑地址总长为32位，页大小是4096字节，用户程序最大页数为（ ） A．1M
B．2M
27
C．3M D．4M
9．在一个采用索引文件结构的文件系统中，有一个文件的索引表有4个表目，磁盘块大小是1024字节。该文件字节数最多为（ ） A．1024 C．4096
B．2048 D．8192
10．进行信息传输的字符设备，其信息传输的基本单位是（ ） A．8个二进位 C．字符块
B．1个二进位 D．记录
11．在DOS操作系统中，文件的物理结构是（ ） A．索引结构 C．连续结构
B．链式结构 D．流式结构
12．数据库最接近物理存储的一层称为（ ） A．概念模式
B．外模式
C．子模式 D．内模式 13．下列数据库产品与FoxPro不兼容的是（ ） ．．．A．dBASE IV C．IMS
B．dBASE Ⅲ D．FoxBASE
A B C D E F 14．设有关系R： a 1 b 1 1 及关系S： 1 e 1 ，对它们进行有结果的合法运算是 cdf1
a2 b2 c2 d2 e2 f2
（ ） A．?B,C(R?S) C．R—S
B．R S D．R∪S
15．FoxPro的字段类型中N表示（ ） A．逻辑型 C．备注型
B．数值型 D．字符型
16．FoxPro中不合法的字段名是（ ） ．．．A．姓名 C．XINMING
B．姓 名 D．姓_名
17．FoxPro的日期型缺省格式是（ ） A．yy／dd／mm C．mm／dd／yy
B．yy／mm／dd D．dd／mm／yy
28
18．在面向对象的分析方法中，把结构上和操作上具有共同性质的对象集中起来当作一个对象看待的方法叫（ ） A．类化 C．集约化
B．实例化 D．组合化
19．软件开发过程中详细设计应具体考虑（ ） A．系统模块的划分 C．模块间的调用关 C．数据结构
D．数据格式(特征) B．模块间传送什么数据
二、填空题（本大题共10小题，每小题1分，共10分） 请在每小题的空格中填上正确答案。错填、不填均无分。
21．运行各种计算机语言编制的程序，必须靠最基本的系统软件____操作系统_______的支持。
22．在链式存储结构中，每个数据元素附加了一个数据项，它被用来存放一个与其相邻接的数据元素的___节点序列________，被称之为指针。P16
23．对于一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度是___________。 24．一棵完全二叉树具有17个结点，则它的高度为___________。
25．产生死锁的必要条件是：互斥条件、不可抢夺条件、___________条件、部分分配条件。 26．在树形目录结构中用___________表示一个文件在系统(磁盘上)的位置。 27．FoxPro的数据库文件的扩展名是________。
28．将客观世界中的信息规范化、数据化之后送入计算机的数据库中保存起来，这一过程要经过现实世界、___________、数据世界这三个领域。
29．在软件开发过程中测试阶段的基本任务是___________。
30．在软件开发过程中，SA方法采用工具___________来描述系统的组成部分及各部分之间的联系。 三、名词解释题 (本大题共4小题，每小题3分，共12分) 31．多道程序系统 32．二叉树 33．临界资源 34．黑盒法
四、问答题 (本大题共3小题，每小题5分，共15分)
35．将数据12，17，7，8，13，15，18，10，20，6依次插入到一棵初始为空的二叉排序树中，试画出最终生成的二叉排序树。
36．处于运行状态的进程的发展有哪三种可能性? 37．简述结构化分析方法的基本思想。
五、阅读理解题 (本大题共3小题，每小题6分，共18分)
29
8．假设散列函数为h(k)，用链地址法处理冲突，散列表的基本区为ht[0…m-1]。下面算法的功能是从散列表中删除关键字k。试在算法后的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。 void hashdel(int k) {
int i= (1) ； node *p，*q； p=ht[i]；q=NULL；
while(p!=NULL ＆&p->key!=k) { q=p； (2) ； } if(p!=NULL) {
if(q!=NULL) (3) ； else
ht[i]=p->link； free(p)； } }
(1)____________ (2) ____________ (3) ____________ 39．试补充完成题39图所示进程状态变迁图。
题39图 40．有一个书籍库book.dbf如下： Record#
bno
bname 大学英语
quan 20
30
price 16.6
l a76044