全国月自学考试计算机软件基础二试题及答案.docVIP

全国2002年7月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题(每小题1分，共20分) 1. 操作系统是一种( B ) A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包 2. 具有65个结点的完全二叉树其深度为( B )(根的结点号为1) A. 8 B. 7 C. 6 D. 5 3. 二叉排序树中，键值最小的结点( A ) A. 左指针一定为空 B. 右指针一定为空 C. 左、右指针均为空 D. 左、右指针均不为空 4. 若已知一个栈的入栈序列是1，2，3，…,n，其输出序列为p1,p2,p3，…pn，若p1=n,则pi为( C ) A. i B. n-i C. n-i+1 D. 不确定 5. 已知某二叉树的后序遍历序列是d a b e c，中序遍历序列是d e b a c，则它的前序遍历序列是( C ) A. a c b e d B. d e c a b C. c e d b a D. d e a b c 6. 在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为( C ) A. 2 B. 3 C. 4 D. 5 7. 在可变式分区存储管理中的移动技术可以( A ) A. 集中空闲区 B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换 8. 实现虚拟存储器的目的是( D ) A. 实现存储保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量 9. 对进程的管理和控制使用( B ) A. 指令 B. 原语 C. 信号量 D. 信箱通信 10. 进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为( D) A. 等待状态 B. 进入状态 C. 后备状态 D. 就绪状态 11. P、V操作是( A ) A. 两条低级进程通信原语 B. 两组不同的机器指令 C. 两条系统调用命令 D. 两条高级进程通信原语 12. FoxPro中最多可打开( C )个工作区。 A. 25 B. 125 C. 225 D. 226 13. 设“学生成绩”数据库已按学号建立了索引，查找第一个英语成绩为85分的记录，正确操作是( D ) A. FIND 85 B. SEEK 85 C. LOCATE 英语=85 D. LOCATE FOR 英语=85 14. 数据库系统与文件系统的主要区别是( B ) A. 数据库系统复杂，而文件系统简单 B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D. 文件系统管理的据量较少，而数据库系统可以管理庞大的数据量 15. 关系数据模型( D ) A. 只能表示实体间的1∶1关系 B. 只能表示实体间的1∶m关系 C. 只能表示实体间的m∶n关系