全国2003年7月高等教育自学考试计算机软件基础二试题课程代码：02365
一、单项选择题每小题1分，共20分
1由机器指令构成的语言称为B。
A机器语言
B汇编语言
C高级语言
D数据库语言
2使用双向链表存储数据，其优点是可以A。
A提高检索速度
B很方便地插入和删除数据
C节约存储空间
D很快回收存储空间
3structs
odechardatastructs
odeli
kpq
将新结点q插入单链表的p结点之后，下面的操作C是正确的。
Aqpli
k
pli
kqli
k
Bpli
kqli
kqpli
k
Cqli
kpli
kpli
kq
Dpli
kq
qli
kpli
k
4稀疏矩阵一般的压缩存储方法有两种，即C。
A二维数组和三维数组
B三元组和散列
C三元组和十字链表
D散列和十字链表
5二维数组中，每个元素的长度为3个字节，行下标范围从1到8，列下标的范围从1到10，从首地址SA开始连续按行
存放在存储器内，元素A［8］［5］的起始地址为C。
ASA141
BSA144
CSA222
DSA225
6设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为B。
A2h
B2h1
C2h1
Dh1
7在进程管理中，当C时，进程从阻塞状态变为就绪状态。
A进程被进程调度程序选中
B等待某一事件
C等待的事件已发生
D时间片用完
8在操作系统中，对信号量S的P操作中，使进程进入相应等待队列等待的条件是C。
AS0
BS0
CS0
DS≠0
9进程和程序的根本区别在于D。
A是不是被调入到内存中
B是不是占有处理器
C是不是具有就绪、运行和等待三种状态
D静态和动态特点
10资源的有序分配策略可以破坏死锁必要条件中的D条件。
fA互斥
B不可抢夺
C部分分配
D循环等待
11页式存储管理中，页表的大小由A决定。
A作业所占多少
B操作系统
C用户指明
D系统统一指定
12对于已经打开的数据库TESTDBF，显示当前记录的命令是B。
Alist
Bdisplay
Cseek
Dbrowse
13退出FoxPro系统回到Wi
dows，可在命令窗口键入命令C。
ACANCEL
BRETURN
CQUIT
DEXIT
14数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是A。
ADBS包括DB和DBMS
BDBMS包括DB和DBS
CDB包括DBS和DBMS
DDBS就是DB，也就是DBMS
15在数据库的三级模式结构中，描述数据库中全体数据的整体逻辑结构和特征的是D。
A外模式
B内模式
C存储模式
D模式
16关系模型的结构是B。
A层次结构
B二维表结构
C网状结构
D封装结构
17自然连接是构成新关系的有效方法。一般情况下r