全国2005年七月高等教育自学考试计算机软件基础.doc

全国2005年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题(本大题共18 小题，每小题1 分，共18 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．设一个栈的输入序列为ABCD，则借助于一个栈可以得到的输出序列不．可．能．是（ ）。A．ABCD B．DCBAC．ACDB D．DABC2．线性表在采用链表存储时其地址（ ）。A．必须是连续的 B．部分地址是连续的C．一定不是连续的 D．连续不连续都可以3．由3 个结点所构成的二叉树有几种形态?（ ）A．3 B．4C．5 D．64．顺序表中取出第i 个元素所花费的时间（ ）。A．与i 成正比 B．与i 无关C．与i 成反比 D．与i 有关5．对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含（ ）。A．文件名和文件的物理地址 B．文件名和文件的逻辑地址C．文件名和文件的物理结构 D．文件名和文件的逻辑结构6．在页式存储管理中，页式地址转换成绝对地址是由（ ）完成的。A．用户程序 B．操作系统C．硬件 D．工具软件7．处于等待状态的进程是因为（ ）。A．等待CPU B．等待某事件的发生C．程序太大 D．系统死锁8．作业控制级的用户接口可分为两类（ ）。A．联机接口与脱机接口 B．普通接口与特殊接口C．程序级接口与系统级接口 D．硬件接口与软件接口9．如果一棵二叉树的中序序列与后序序列相同，则该二叉树（ ）。A．没有左子树 B．只有一个根结点C．没有右子树 D．是一棵空树10．联合测试是把各模块连接起来进行测试，测试的依据是（ ）。A．用户需求说明书 B．模块说明书C．系统说明书 D．数据字典11．对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是（ ）。A．{6，31，11，52，69，17，76，64，82}B．{11，31，52，6，17，69，64，76，82}C．{11，31，52，69，6，17，76，64，82}D．{17，11，6，31，69，52，76，64，82}12．进程调度中的先来先去服务算法是把处理机分配给（ ）的进程。A．先进入就绪队列 B．先进入内存的作业C．先进入等待队列 D．优先级领先13．DOS 系统在加载一个用户程序时，总是把（ ）分配给此执行程序。A．当前可用的内存空间全部 B．等于程序所需大小的内存空间C．系统程序移去，让用户程序进入内存 D．一个段长(64kb)的空间14．DOS 系统文件的逻辑结构是（ ）文件结构。A．记录式 B．流式C．记录式或流式 D．以上都不对15．概念模式是对数据库的_________的描述。（ ）。A．用户逻辑结构 B．物理结构与存储方式C．整体逻辑结构和特征 D．完整性、安全性与并发性 16．当数据的存储结构改变时，数据的逻辑结构可以不改变，因此可以不修改应用程序，这称之为数据库的（ ）。A．逻辑独立性 B．物理独立性C．数据独立性 D．完整性17．Foxpro 排序命令SORT ON关键字段名/D 中参数D 表明（ ）。A．按递增方式排序 B．按记录输入的先后排序C．按递减方式排序 D．不分英文字母大小写排序18．模块之间的联系的方式一般是（ ）。A．数据调用 B．CALL 语句或直接引用C．直接跳转(GOTO) D．控制调用 三、名词解释(本大题共3 小题，每小题3 分，共9 分)33．软件危机34．实体35．虚拟设备四、计算题(本大题共3 小题，每小题3 分，共9 分)36．一棵二叉排序树结构如下图，各结点的值从小到大依次为1~8，请标出各结点的值。37．设一棵完全二叉树具有1000 个结点。该完全二叉树有_________________个叶子结点，_________________个度为2 的结点，_________________个度为1 的结点。38．设循环队列的容量为60(序号从1 到60)，经一系列的入队与退队运算后，有front=14，rear=30，则队列中有_________________个元素。五、简答题(本大题共3 小题，每小题4 分，共12 分)39．通道技术。40．数据库排序与索引的区别？41．软件分析阶段的基本任务。六、论述题(本大题共3 小题，每小题6 分，共18 分)42．列举3 个以上的Foxpro 字段的数据类型并作简要说明。43．论述数据库物理独立性与逻辑独立性的含义。44．文件系统的功能。 七、应用题(本大题共2 小题，每小题8 分，共16 分)