全国2006年4月高等教育自学考试计算机软件基础(二)试题历年试卷.docVIP

全国2006年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 1．控制和管理计算机硬件、软件的是（　　　） A．操作系统 B．数据库系统 C．硬件系统 D．应用软件系统 2．对线性表进行二分（折半）查找时，要求线性表必须（　　　） A．以顺序方式存储 B．以顺序方式存储，且元素按关键字排序 C．以链接方式存储 D．以链接方式存储，且元素按关键字排序 3．下列各项中属于线性表的是（　　　） A．由n个实数组成的集合 B．由所有整数组成的序列 C．由100个英文字符组成的序列 D．数组 4．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为（　　　） A．2k-1-1 B．2k-1 C．2k-1 D．2k 5．在链式存储的线性表中，插入一个元素时（　　　） A．需要移动元素和修改指针 B．不需要移动元素和修改指针 C．需要移动元素，但不需要修改指针 D．不需要移动元素，但需要修改指针 6．设栈S最多能容纳4个元素，现有6个元素按a,b,c,d,e,f顺序进栈，入栈、出栈操作可随时进行，可能的出栈序列是（　　　） A．e,b,c,d,a,f B．b,c,e,f,a,d C．c,b,e,d,a,f D．a,d,f,e,b,c 7．进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由（　　　） A．时钟中断引起 B．外部事件引起 C．中断处理程序引起 D．设备驱动程序引起 8．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119所在的页装入内存的第5块。逻辑地址5119对应的物理地址是（　　　） A．6233 B．6143 C．4096 D．2498 9．设备管理的功能之一是（　　　） A．方便用户使用设备 B．对信息流的控制 C．处理外围设备中的中断事件 D．提高设备的使用效率 10．页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是（　　　） A．页大于块 B．块大于页 C．不确定的 D．两者相等 11．在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了（　　　） A．进程的管理信息 B．作业的控制和管理信息 C．文件的控制和管理信息 D．设备的控制和管理信息 12．设有当前库文件Emp.dbf,当执行命令use student时，系统将（　　　） A．打开student.dbf库文件，并关闭Emp．dbf B．打开student.dbf库文件，保持Emp．dbf的状态 C．关闭student.dbf库文件 D．打开student.idx文件 13．在RQBE的Join condition对话框中，中间的弹出菜单用以选择字段间的关系，对于全等的条件是（　　　） A．Like B．Exactly C．More than D．Less than 14．数据库概念模式是（　　　） A．与数据库的数据模型的类型有关 B．与数据库的应用程序有关 C．数据库中最低一级的逻辑表达 D．对数据库的整体逻辑结构和特征的描述 15．关系R与S的运算，R-（R-S）相当于R与S的（　　　） A．交 B．笛卡尔积 C．并 D．差 16．在Foxpro中，利用while表达式在数据库中进行查询，其查询的开始位置是（　　　） A．库中的第一个记录 B．数据库的指针所指的记录 C．数据库的指针所指的上一个记录 D．数据库的指针所指的下一个记录 17．下列选项中，属于软件工具范畴的是（　　　） A．编辑程序 B．操作系统 C．数据库系统 D．学籍管理系统 18．如果一个模块直接访问另一个模块的内容，这种连接称为（　　　） A．数据连接 B．特征连接 C．控制连接 D．内容连接 19．数据词典中的条目类型中不包括（　　　） A．数据流条目 B．文件条目 C．控制流条目 D．数据项条目 20．联合测试又称组装测试，它为被测试的模块设计一个驱动模块和桩模块，其采取的测试方法是（　　　） A．非渐增式 B．渐增式 C．自顶向下 D．由底向上 二、填空题（本大题共10小题，每小题1分，共10分） 21．汇编程序是用________语言写的。 22．如果线性表的长度n为0，则称此线性表是________。 23．数据的________在计算机存储设备中的具体实现（映象）被称为数据的存储结构。 24．对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点，其算法的时间复杂度是________ 25．一个计算机系统必须配置的最基本的系统软件是________。 26．进程有三种基本状态，它们分别是________、运行状态和等待状态。 27．如果Foxpro的1号和2号