公共基础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 a b B f a n B a B） 差
C 0 1 C 3 0 2 C 0 D k1 n1 D k2 k1 x1 D k1 S T A） 交 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、算时间复杂度的度量方法是 A A） 执行算法所需要的基本运算次数 B） 算法程序的长度 C） 执行算法所需要的时间 D） 执行算法所需要的所有运算次数 21、下列叙述中正确的是C
A） 结点中有多个指针域的所有链表一定是非线性结构 B） 能顺序存储的数据结构一定是线性结构 C） 带链的栈与队列是线性结构
D） 存储空间不连续的所有链表一定是非线性结构
22、在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是 A A） 概念数据模型 B） 逻辑数据模型 C） 物理数据模型
23、下面属于系统软件的是 D A） 杀毒软件
B） 编辑软件word C） 财务管理系统 D） 编译软件
24、设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=rear=1,则该循环列队中的元素个数为 B A） 2 B） 0或m C） m-1 D） 1
25、下列叙述中错误的是 C
A） 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的 B） 在带链队列中，队头指针和队尾指针都是在动态变化的 C） 在带链栈中，栈顶指针和栈底指针都是在动态变化的
26一颗二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点个数为 B A） 230 B） 229 C） 231 D） 219
27、下列叙述中正确的是 A
A） 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构 B） 有且只有一个根结点的数据结构一定是非线性结构
C） 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构 D） 有且只有一个根结点的数据结构一定是线性结构 28、下面属于系统软件的是 D A） 编辑软件word B） 财务管理系统 C） 杀毒软件 D） 数据库管理系统
29、在关系A（S, SN, D）和B（D, CN ,NM）中，A的主要关键字是S，B的主关键字是D，则D是A的 B A） 主键（码） B） 外键（码） C） 候选键（码）
30、设栈的顺序存储空间为S（1： 50），初始状态为top=0。经过一系列入栈与退栈运算后，top=20,则当前栈中的元素个数为 B A） 30
B） 20 （栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后， top=20，则栈顶-栈底=20-0=20个元素） C） 29 D） 19
31、结构化程序包括的基本控制结构是 B A） 主程序与子程序
B） 顺序结构、选择结构与循环结构 C） 选择结构、循环结构与层次结构
32、某二叉树共有13个结点，其中有4个为1的结点，则叶子结点数为 A
