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

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