全国计算机二级C语言ACCESSMSOffice公共基础汇编.doc

公共基础140道 C语言、ACCESS、MS Office高级应用必考140道中的10道题 题型分布在选择题前10道（占10分），请大家认真备考！ 公共基础整理（140道） 1、负责数据库中查询操作的数据库语言是 C A） 数据定义语言 B） 数据管理语言 C） 数据操纵语言 D） 数据控制语言 2、设某二叉树的前序序列为ABC，中序序列为CBA,则该二叉树的后序序列为 C A） CAB B） ABC C） CBA D） BCA 3、下面属于整数类的实例是 A A） 0x518 B） 518E-2 C） “—518” D） 0.518 4、为了对有序表进行对分查找，则要求有序表 D A） 可以顺序储存也可以链式储存 B） 只能链式储存 C） 任何储存方式 D） 只能顺序储存 5、有两个关系R,S如下，由于R和S通过运算得关系T，则所使用的操作为 A R B C D a 0 k1 b 1 n1 S B C D f 3 k2 a 0 k1 n 2 x1 T B C D a 0 k1 A） 交 B） 差 C） 自然连接 D） 笛卡尔积 E） 并 6、设有一个商店的数据库，记录客户及其购物情况，由三个关系组成;商品（商品号，商品名，单价，商品类别，供应商），客户（客户号，姓名，地址，电邮，性别，身份证号），购买（客户号，商品号，购买数量），则关系购买的键为 C A） 客户号，商品号，购买数量 B） 商品号 C） 客户号，商品号 D） 客户号 7、下列叙述中正确的是 C A） 循环链表是循环列队的链式存储结构 B） 栈与队列都是只能顺序存储 C） 循环队列是队列的顺序存储结构 8、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为 C A） 2n B） n/2 C） n-1 D） n+1 9、软件工程的三要素是 B A） 建模、方法和工具 B） 方法、工具和过程 C） 建模、方法和过程 D） 定义、方法和过程 10、通常软件测试实施的步骤是 A A） 单元测试、集成测试、确认测试 B） 确认测试、集成测试、单元测试 C） 单元测试、确认测试、集成测试 D） 集成测试、单元测试、确认测试 11、数据库管理系统是 A A） 在操作系统支持下的系统软件 B） 一种编译系统 C） 一种操作系统 D） 操作系统的一部分 12、设有关系表学生S（学号，姓名，性别，年龄，身份证号），每个学生学号唯一。除属性学号外，也可以作为键的是 A A） 身份证号 B） 学号，姓名 C） 姓名，性别，年龄 D） 姓名 13、在E-R图中，用来表示实体联系的图形是 C A) 椭圆形 B) 矩形 C) 菱形 D) 三角形 14、下列叙述中正确的是 C A） 非线性结构只能采用链式存储结构 B） 双向链表是二叉树的链式存储结构 C） 有的非线性结构也可以采用顺序存储结构 D） 循环队列属于队列的链式存储结构 15、设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是D A） R= { (1,2),(2,3),(4,5) } B） R= { (1,3),(4,1),(3,2), (5,4) } C） R= { (1,3),(2,4),(3,5) } D） R= { (1,2),(3,4),(5,1) } 16、下列与队列结构有关联的是 D A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 D) 先到先服务的作业调度 17、优化数据库系统查询性能的索引设计属于数据库设计的 B A） 逻辑设计 B） 物理设计 C） 概念设计 D） 需求分析 18、一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为 A A） EDC B） ABC C） CDE D） CBA 19、某系统结构如下图所示 其系统 功能1 功能2 功能3 功能2.1 功能2.2 功能3.1 功能3.2 该系统结构图的深度是 B A） 1 B） 3 C） 4 D） 2 20、算时间复杂