计算机软件基础(二)试题6.doc

中国自考人()——700门自考课程 永久免费、完整 在线学习 快快加入我们吧！ 全国2006年7月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分。共20分) 1．用户在各自业务系统中开发的用来完成特定领域工作的软件属于（ ） A．系统软件B．应用软件C．工具软件D．通用软件 2．数据在计算机内的存储形式称为数据的（ ） A．算法描述B．数据类型C．逻辑结构D．物理结构 3．线性表在采用链式存贮时，其地址（ ） A．必须是连续的B．一定是不连续的 C．连续不连续都可以D．部分是连续的 4．设队列初始为空，队序列为：a，b，c，d。经过入队、后，队列中从队首至队尾的元素依次为（ ） A．c，dB．b，aC．c，bD．a，b 5．深度为5的二叉树的结点最多有（ ） A．10个B．16个C．31个D．32个 6．对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为 （ ） A．(n1)／2B．n／2C．(n+1)／2D．n 7．程序地址重定位是指把程序中的逻辑地址 重定位是（ ） A．程序装入时完成转换的B．程序执行的过程中完成转换的 C．编译程序中完成转换的D．编辑程序中完成转换的 8．虚拟设备技术是利用高速直接存储设备来模拟（ ） A．鼠标B．显示器C．键盘D．低速的独占设备 9．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对地址为（ ） A．1022B．1023C．1024D．2000 10．进程处于就绪状态是指进程（ ） A．没有得到处理机B．等待某事件的发生 C．等待I／完成D．没有得到打印机 11．产生死锁的原因是（ ） A．抢夺式分配B．预先静态分配C．有序资源分配D．保持了互斥 12．网状数据模型（ ） A．允许有一个以上的结点无双亲B．有且只有一个结点无双亲 C．除了一个根结点，其他结点只有一个双亲D．每一个结点的子女不能多于一个 13．若索引文件已经建立，且对应的数据库文件已经打开，欲打开索引文件，可使用命令 （ ） A．USE库文件名INDEX索引文件名 B．INDEX索引关键字TO索引文件名 C．SET INDEX TO索引文件名 D．REINDEX 14．在RQBE的Join condition对话框中，在选择字段间关系时，不等于的条件应表现为 （ ） A．ExactlyB．More thanC．NOT LIKED．NOT OK 15．若要关闭当前库文件EMP．dbf，在命令窗口可使用命令（ ） A．USE EMPC．USE EMPdbf D．16．对关系R：，进行运算，有确定运算结果的合法运算是（ ） A．RSB．R—SC．RS D．RD，E(S) 17．软件验收测试的依据是（ ） A．模块功能说明B．模块说明书C．系统说明书D．数据流程说明 18．软件工程中，以建立系统的结构作为基本任务，应属于（ ） A．分析阶段B．设计阶段C．编写阶段D．测试阶段 19．如果模块A向模块B所传递的信息控制了模块B的内部逻辑，则这种连接称为（ ） A．数据连接B．特征连接C．控制连接D． 20．事务分析的功能是（ ） A．变换设计B．从事务型结构导出标准型结构 C．模块设计D．事务型结构设计 27．关系R与S的运算 称为_____。 28．数据库系统中的DBA是指_____。 29．软件系统生存的漫长周期称为_____。 30．软件设计可分为总体设计和____两步。 三、名词解释题（本大题共4小题，每小题3分，共12分） 31．中断 32．线性结构 33．作业调度的任务 34．关系投影（Projection）运算 四、问答题（本大题共3小题，每小题5分，共15分） 35．有一棵二叉树如题35图所示，试写出该二叉树的先序遍历和后序遍历序列。 题35图 36．关系代数中，传统的集合运算除了笛卡儿积之外还有哪些? 37．为检验模块的正确性，一般从哪几个方面设计测试用例比较好?i,x; for(i=0;i=(m+n-1)/2;i++) { x=a[i] (1) a[m+n-1-i]=x; } for(i=0; (2) ;i++) { x=a[i];a[i]=a[n-1-i];a[n-1-i]=x; } for ( (3) ;i=(m+n-1)/2;i