三月C语言ACCESSMSOffice公共基础(分).docVIP

大家认真备考！  C） 数据操纵语言 C） CBA 3、下面属于整数类的实例是 A A） 0x518 B） 518E-2 4、为了对有序表进行对分查找，则要求有序表 D D） 只能顺序储存 5、有两个关系R,S如下，由于R和S通过运算得关系T，则所使用的操作为 A R A） 交 C） 客户号，商品号 7、下列叙述中正确的是 C C） 循环队列是队列的顺序存储结构 8、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为 C C） n-1 9、软件工程的三要素是 B B） 方法、工具和过程 10、通常软件测试实施的步骤是 A A） 单元测试、集成测试、确认测试 11、数据库管理系统是 A A） 在操作系统支持下的系统软件 12、设有关系表学生S（学号，姓名，性别，年龄，身份证号），每个学生学号唯一。除属性学号外，也可以作为键的是 A A） 身份证号 13、在E-R图中，用来表示实体联系的图形是 C C)菱形 D) 三角形 14、下列叙述中正确的是 C C） 有的非线性结构也可以采用顺序存储结构 15、设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是D D） R= { (1,2),(3,4),(5,1) } 16、下列与队列结构有关联的是 D D) 先到先服务的作业调度 17、优化数据库系统查询性能的索引设计属于数据库设计的 B B） 物理设计 18、一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为 A A） EDC 19、某系统结构如下图所示 其系统 功能1 功能2 功能3 功能2.1 功能2.2 功能3.1 功能3.2 该系统结构图的深度是 B B） 3 20、算时间复杂度的度量方法是 A A） 执行算法所需要的基本运算次数 21、下列叙述中正确的是C C） 带链的栈与队列是线性结构 22、在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是 A A） 概念数据模型 23、下面属于系统软件的是 D D） 编译软件 24、设循环队列为Q（1：m），其初始状态为front=rear=m。经过一系列入队与退队运算后，front=rear=1,则该循环列队中的元素个数为 B B） 0或m 25、下列叙述中错误的是 C C） 在带链栈中，栈顶指针和栈底指针都是在动态变化的 26一颗二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点个数为 B B 229 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 C） 29 D） 19 31、结构化程序包括的基本控制结构是 B A） 主程序与子程序 B） 顺序结构、选择结构与循环结构 C） 选择结构、循环结构与层次结构 32、某二叉树共有13个结点，其中有4个为1的结点，则叶子结点数为 A A） 5 B） 3 C） 4 D） 2 33、下列叙述中错误的是 B A） 在循环链表中，可以从任何一个结点开始直接遍历到所有结点 B） 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点 C） 在二叉链表中，可以从根结点开始遍历到所有结点 D） 在双向链表中，可以从任何一个结点开始直接遍历到所有结点 34、程序测试的目的是 A A） 发现程序中的错误 B） 发现并改正程序中的错误 C） 诊断并改正程序中的错误 D） 执行测试用例 35、算法空间复杂度的度量方法是