全国计算机等级考试二级公共基础必威体育精装版题库【必威体育精装版精选】.doc

全国计算机等级考试二级公共基础必威体育精装版题库(一) 第一章???????? 数据结构与算法 一.选择题 1.算法的时间复杂度是指(??c? ) A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数 2.算法的空间复杂度是指(?d?? ) A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 3.下列叙述中正确的是(??a? ) A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构 4.数据的存储结构是指(??b? ) A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据 5.下列关于队列的叙述中正确的是(??c? ) A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D.队列是先进后出的线性表 6.下列关于栈的叙述中正确的是(??d? ) A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表 7.设有下列二叉树: 对此二叉树中序遍历的结果为(?b?? ) A. ABCDEF?? B.DBEAFC? C.ABDECF?? D. DEBFCA 8.在深度为5的满二叉树中,叶子结点的个数为(?b?? ) A. 32? B. 31?? C. 16? D. 15 9.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(?b?? ) A. N+1?? B. N?? C .(N+1)/2?? D. N/2 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T的叶子结点数为 a A. 8?? B. 7?? C . 6?? D. 5 二.填空题 1.对长度为n的有序线性表中进行二分查找,需要的比较次数为(??log2^n?? ) *：二分法查找只适用于顺序存储的线性表，且表中元素必须按关键字有序（升序）排列允许相邻元素值相等。。对于无序线性表和线性表的链式存储结构只能用顺序查找。在长度为n的有序线性表中进行二分法查找，其时间复杂度为O（log2n）。 允许相邻元素值相等。 2.设一棵完全二叉树共有700个结点,则在该二叉树中有(?350??? )个叶子结点 3.设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为(?debfca ) 4.在最坏情况下,冒泡排序的时间复杂度为(?n(n-1)/2 ) 补充： 5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有( 3)个元素.队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。尾指针（Rear）指向队尾元素，头指针（front）指向排头元素的前一个位置（队头）。 队列是“先进先出”或“后进后出”的线性表。 队列运算包括：1）入队运算：从队尾插入一个元素；2）退队运算：从队头删除一个元素。 循环队列及其运算：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素均为队列中的元素。 *：循环队列中元素的个数=rear-front。 第二章???????? 程序设计基础 一.???? 选择题 1.结构化程序设计主要强调的是(?b? ) A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性 2．对建立良好的程序设计风格，下面描述正确的是(?a? ) A．程序应简单、清晰、可读性好B．符号名的命名只要符合语法 C．充分考虑程序的执行效率D．程序的注释可有可无 3．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(?d? ) A．调用语句B．命令C．口令D．消息 4．信息隐蔽的概念与下述哪一种概念直接相关？(??b? ) A．软件结构定义B．模块独立性C．模块类型划分D．模块耦合度 5．下面对对象概念描述错误的是(??a?? ) A．任何对象都必须有继承性B．对象是属性和方法的封装体 C．对象间的通过消息传