2003年4月全国自考计算机软件基础(二)试题.docVIP

全国2003年4月高等教育自学考试 计算机软件基础 二 试题 课程代码：02365 一、单项选择题 1.将源程序翻译成目标程序的语言处理程序是 A.编译程序 B.调试程序 C.解释程序 D.编辑程序 2.数据的基本单位是 A.数据 B.数据元素 C.数据项 D.数据结构 3.链表不具有的特点是 A.可随机访问任一元素 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表的长度成正比 4.栈和队列 A.的共同点都是先进后出 B.的共同点都是先进先出 C.的共同点是只允许在端点处插入和删除元素 D.没有共同点 5.若完全二叉树的某结点无左孩子结点，则 A.它一定是叶子结点 B.它可能有右孩子结点 C.它一定是在最低层 D.以上说法均不对 6.设二叉树共有n个叶子结点，所有非叶子结点都有左右子树，则此二叉树共有的结点数是 A.2 n-1 B.2n+1 C.2n D.2n-1 7.处于等待状态的进程是因为 A.等待CPU B.等待某事件的发生 C.程序太大 D.系统死锁 8.程序地址重定位是指把程序中的逻辑地址变换成 A.计算机内部的地址 B.计算机的实地址 C.主存空间的物理地址 D.用户要访问的地址 9.在索引结构中，每个文件的索引表指明 A.文件信息所在的逻辑块与物理块之间的对应关系 B.文件所有的物理块号 C.文件的逻辑块号 D.物理块的位置 10.在操作系统中引入缓冲技术的主要目的是 A.加快I/O的速度 B.在于改善CPU与I/O设备之间速度不匹配的情况 C.加快文件读写的速度 D.加快磁盘的读写速度 11.微型计算机系统的外部设备与主机信息交换的方式并不采用 A.通道技术方式 B.中断方式 C.直接内存存取DMA方式 D.查询方式 12.数据库结构可分为三级，它被定义为 A.子模式、外模式和内模式 B.外模式、概念模式和内模式 C.概念模式、模式和物理模式 D.外模式、内模式和物理模式 13.IBM公司研制的IMS系统是典型的 A.层次模型系统 B.网状模型系统 C.关系模型系统 D.文件管理系统 14.关系代数中，属于传统的集合运算是 A.投影 Projection B.选择 Selection C.连接 join D.笛卡儿积 Caretesian product 15.FoxPro中，备注型M Memo 字段的内容放在备注文件中，它的扩展名为 A.FMT B.FPT C.TXT D.BAK 16.排序命令SORT ON〈关键字段名〉/A中的参数A表明 A.按递减方式排序 B.按递增方式排序 C.不分英文字母大小写排序 D.按记录输入的先后排序 17.详细设计的主要任务是确定和描述模块的功能及 A.模块的接口 B.实现方法和编写程序 C.模块的接口和实现方法 D.编码与调试 18.数据词典的结构是 A.按字典序排列的命名