计算机软件基础历年考题.doc

全国2005年7月计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共18小题，每小题1分，共18分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设一个栈的输入序列为ABCD，则借助于一个栈可以得到的输出序列不可能是（　　　）。 A．ABCD B．DCBA C．ACDB D．DABC 2．线性表在采用链表存储时其地址（　　　）。 A．必须是连续的B．部分地址是连续的 C．一定不是连续的 D．连续不连续都可以 3．由3个结点所构成的二叉树有几种形态?（　　　） A．3 B．4 C．5 4．顺序表中取出第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．控制调用 二、填空题(本大题共18空，每空1分，共18分) 请在每小题的空格中填上正确答案。错填、不填均无分。 19．通过加线、_________________、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩子。 20．DOS系统文件分配表的最小单位是_________________。 21．由于汇编语言依赖于机器，所以也被称为_______________的语言。 22．在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于_________________的集合运算。 23．验收是把软件系统当作单一实体进行的测试，通常由_________________来检查系统是否符合他们的期望，而且主要使用_________________进行测试。 24．数据字典中有四种类型的条目：_________________、文件、数据项（不再分解的数据单位）、_________________。 25．采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决___________