《全国2002年7月自学考试计算机软件基础(二)试题及答案》由会员分享，可在线阅读，更多相关《全国2002年7月自学考试计算机软件基础(二)试题及答案（5页珍藏版）》请在装配图网上搜索。
1、全国2002年7月高等教育自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(每小题1分，共20分)1. 操作系统是一种( B ) A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包2. 具有65个结点的完全二叉树其深度为( B )(根的结点号为1) A. 8 B. 7 C. 6 D. 53. 二叉排序树中，键值最小的结点( A ) A. 左指针一定为空 B. 右指针一定为空 C. 左、右指针均为空 D. 左、右指针均不为空4. 若已知一个栈的入栈序列是1，2，3，,n，其输出序列为p1,p2,p3，pn，若p1=n,则pi为( C ) A. i B. n-i C.
2、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 c6. 在顺序表(3，6，8，10，12，15，16，21，25，30)中，用二分法查找值11，所需比较次数为( C ) A. 2 B. 3 C. 4 D. 57. 在可变式分区存储管理中的移动技术可以( A ) A. 集中空闲区 B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换8. 实现虚拟存储器的目的是( D ) A. 实现存储保护 B.
3、实现程序浮动 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. 22613. 设“学生成绩”数据库已按学号建立了索引，查找第一个英语成绩为
4、85分的记录，正确操作是( D ) A. FIND 85 B. SEEK 85 C. LOCATE 英语=85 D. LOCATE FOR 英语=8514. 数据库系统与文件系统的主要区别是( B ) A. 数据库系统复杂，而文件系统简单 B. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 C. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 D. 文件系统管理的据量较少，而数据库系统可以管理庞大的数据量15. 关系数据模型( D ) A. 只能表示实体间的11关系 B. 只能表示实体间的1m关系 C. 只能表示实体间的mn关系 D. 可以表示实体间的上述三种关
5、系16. 在FoxPro环境下，一个工作区中最多可以打开( B ) 据库。 A. 0 B. 1 C. 10 D. 22517. 数据库中，数据的物理独立性是指( C ) A. 数据库与数据库管理系统的相互独立 B. 用户程序与数据库管理系统的相互独立 C. 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立18. ( B )测试是测试程序的每条路径。 A. 黑盒法 B. 白盒法 C. 语句覆盖 D. 组合条件覆盖19. SD(结构化设计)方法以( A )为基础构成模块结构。 A. 数据流图 B. 数据结构 C. 信息隐蔽 D. 数据间的控制结
6、构20. 层次型、网状型和关系型数据库划分原则是( D ) A. 记录长度 B. 文件的大小 C. 联系的复杂程度 D. 数据之间的联系二、填空题(每小题1分，共10分)1. 计算机能识别并能直接执行的语言是_机器语言_语言。2. 数据词典中有四种类型的条目：数据流、_文件_、_外部实体_、加工。3. 栈的特点是_先进后出_，队列的特点是_先进先出_。4. 在双链表中，每个结点有两个指针域，一个指向_前趋结点_，另一个指向_后继结点_。5. 一个关系模式的定义格式为_R(A1,A2An)_。6. 将进程的_进程控制块_链接在一起就形成了进程队列。7. 常见的页面调度算法有以下三种：_先进先出算
7、法FIFO_、_最近最久未用算法LRU_、最近最少使用算法LFU。8. 软件测试用例方法中的黑盒法有以下几种：等价分类法、边界值分析法、_因果图法_、_错误推测法_。9. 按文件的存取方式分，文件可分为_顺序存取文件_、_随机存取文件_。10. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、_概念级_和_物理级_三个层次。三、简答题(每小题4分，共24分)1. 计算机软件资源主要有哪些?解：计算机软件资源主要包括：操作系统、语言处理程序、数据庫管理系统、网络软件及各种应用程序等。2. 简述数据结构的定义。解：是指相互之间存在一种或多种特定关系的数据元素的集合
8、，反映数据元素之间抽象化的相互关系。3. 什么是关系模型?解：是指用二维表格的形式结构表示实体本身及其实体之间的联系的模型。4. 死锁的必要条件是什么?解：死锁的必要条件有四个：互斥条件；部分资源分配条件；不可抢夺条件；循环等待条件；5. 作业有哪几种状态?解：作业有进入状态、后备状态、执行状态和完成状态四种。6. 结构化设计SD方法中块间联系的大小的衡量标准是什么?解：块间联系的大小的衡量标准是方式、作用、数量及界面的清晰性，即块间联系要小。四、应用题(第1小题5分，第2小题8分，第3小题5分，共18分)1. 一棵二叉树的先序、中序遍历序列分别如下，请构造出该二叉树。先序ABDGHECFIJ
9、中序GDHBEACIJF解：2. 设关系R和S如下：R：S：ABCABC367345257723723443(1)计算RS (2)计算R-S(3)计算RS (4)计算RS(5)计算C,B(S) (6)计算B5(R)解：RS R-S RS RSABCABCABCABCABC367367723367345257257367723723443257345443257723345723345723723443345443723C,B(S) B0)&(k0)k=0;for(i=1;i=j;i+)if(ri+1.keyri.key)k=1;r0=ri;ri=ri+1;ri+1=r0;j-;解：该程序为冒泡
10、排序算法，将大的元素由左往右冒，当某一趟冒泡过程中未发生交换时，则排序结束，最多进行n-1趟冒泡。六、 编程题(每小题8分，共16分)1. 设单链表head的结点结构为 typedef struct snode int data; struct snode *link; linklist; 编写算法，在带头结点的单链表head中查找第i个结点，若找到(1link; int j=1; while (p!=NULL&jlink; j+; if (j=i) return (p); else return (NULL); 2. 在公共汽车上，司机和售票员的活动分别是： 司机的活动：启动车辆； 正常行车； 到站停车。 售票员的活动：关车门； 售票； 开车门。 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。解：其同步关系为：只有关了车门后才能开车；也只有停车后才能开车门。设信号量s1为是否已关车门，初值=1;s2为是否已停车，初值=0;P1 司机进程P2 售票员进程Top: 启动车辆 Top: P(s2) P(s1) 开车门 正常行车；关车门 到站停车V(s1) V(s2) 售票Goto Ttop Goto Ttop
全国2002年7月自学考试计算机软件基础(二)试题及答案
