全国2007年7月高等教育自学考试.docVIP

全国2007年7月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机系统应包括软件和( ) A．中央处理器(CPU)B．存贮器 C．输／输出设备D．硬件 2．设栈初始为空，输入序列为：a，b，c，d经过栈、栈、出栈、栈、出栈、栈操作之后，栈中的元素(从栈底到栈顶)依次为( ) A．a，dB.a,c C．b，cD．d,a 3．栈结构通常采用的两种存储结构是( ) A．顺序存储结构和链表存储结构B．链表存储结构和数组 C．线性存储结构和非线性D．散列方式和索引方式 4．二维数组A[10][2]采用行序为主方式存储，每个元素占个存储单元，并且A][0]的存储地址是200，则A6][l2]的地址是( ) A．315B．326C．332D.338 5．具有n个结点的完全二叉树的深度为( ) A．┌log2n┐B.[log2n] C.┌log2n┐+1 D.[log2n]+1 6.散列函数处理冲突中的开地址法包含( ) A.拉链法和线性探测法B．线性探测法和双重散列法 C．拉链法和双重散列法D．拉链法和伪随机数法 7．就绪进程队列的排队原则依赖于( ) A．进程的执行程序B．进程占用CPU的时间 C.进程的调度策略D．进程创建以来累计时间8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中静态重定位是( ) A．在程序执行的过程中完成转换B．在编译程序中完成转换 C．在编辑程序中完成转换D．在程序装时完成转换 9.在DOS系统中，一个文件的起始簇号存放在( ) A．文件分配表FAT中B．文件目录中 C.文件控制块中D.文件的路径名中 10．磁盘存储器在计算机系统中进行信息交换的单位是( ) A.字符B.比特C．块D．记录 .作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到( ) A.就绪状态B.完成状态C.进入状态D.运行状态 ．数据库中的数据是面向( ) A．应用的B.系统的C.程序的D．用户的 ．数据库技术的发展阶段起源于( ) A.60年代末B.70年代末C.80年代末D.90年代末 14.在关系代( ) A.并B．选择C．连接D．投影 ．在FoxPro的Command窗口中键命令，在范围子句中，不可使用的描述词是( ) A．ALLB.SCOPE C．RECORDD．NEXT 16.当前数据库在3区，将第1和第2区中的数据库相关联以后，若要显示第l的职工号ENO和第2区的职工姓名name，可用FoxPro命令( ) A．LIST 1ENO，2name B．LIST ENOname C．LIST ENO，2name D.LIST 1→ENO，name 7．软件人员和用户充分交流后达成的协议称为( ) A.系统说明书B.模块说明书 C．数据结构说明书D．接口说明书 8．面向对象方法中的对象是指( ) A．客观实体B．客观实体的属性 C.实体上的操作D.客观实体的属性及其允许的操作 9．软件测试中所使用的白盒法又称为逻辑覆盖法，常用的覆( ) A．语句覆盖B．功能覆盖C.判定覆盖D.条件覆盖 20．为了适应用户提出的新功能修改旧功能和一般性改变而进行的软件修改活动称为( ) A.改正性维护B.适应性维护C．完善性维护D.预防性维护21．文档是计算机______的重要组成部分。 22.计算机软件分为系统软件和______两大类。 23．在计算机科学中，______是描述客观事物的数字符以及所有能输到计算机中并能被 24．具有n(n≥2)个结点的二叉树采用二叉链表进行存储，在这2n个指针域中共有______个指针域是空的。 25．一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的______称为临界区。 26．在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为______27．数据库是为一个特定组织多种应用服务的______28．FoxPro可以在indows和______这两种操作系统平台上运行。 29．软件系统的生命期也可分为______和运行期两个大的阶段。 3将用户要求转换成一个具体的设计方案是______的任务。31．裸机32．队列33.数据库的三级结构34．验收测试 四、问答题（本大题共3小题，每小题5分，共15分） 35．有一棵二叉树如题35图所示，试写出中序遍历该二叉树的序列。36.存储管理的功