200304自考计算机软件基础(二)试题.docVIP

全国2003年4月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 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.按字典序排列的命名数据流 B.自顶向下、