一键复制
每个人都曾试图在平淡的学习、工作和生活中写一篇文章。写作是培养人的观察、联想、想象、思维和记忆的重要手段。写范文的时候需要注意什么呢？有哪些格式需要注意呢？以下是我为大家搜集的优质范文，仅供参考，一起来看看吧
计算机二级考试公共基础知识题库篇一
参加计算机二级考试就应该对计算机公共基础知识熟知，以下是小编整理的2017年计算机二级考试公共基础练习题及答案，欢迎参考阅读!
1在深度为7的满二叉树中，叶子结点的个数为( )
a.32b.31c.64d.63
参考答案：c
参考解析：在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是c。
2下列叙述中正确的是( )
a.程序执行的效率与数据的存储结构密切相关
b.程序执行的效率只取决于程序的控制结构
c.程序执行的效率只取决于所处理的数据量
d.以上三种说法都不对
参考答案：a
参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。因此本题的正确答案是a。
3下列工具为需求分析常用工具的是
参考答案：d
4以下算法设计基本方法中基本思想不属于归纳法的是( )
a.递推法b.递归法c.减半递推技术d.回溯法
参考答案：d
5对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )
a.快速排序b.冒泡排序c.直接插入排序d.堆排序
参考答案：d
参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是o(nl.5)、堆排序需要的比较次数是o(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是d。
6按软件的功能划分，需求分析工具软件属于
a.应用软件b.系统软件c.支撑软件d.专用软件
参考答案：c
7对右下图二叉树进行后序遍历的结果为( )
参考答案：d
参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题后序遍历左子树的结果是deb，后续遍历右子树的结果是fc，最后根是a，所以后续遍历的结果是debfca。因此本题的正确答案是d。
8在e-r图中，用来表示实体之间联系的图形是( )
a.矩形b.椭圆形c.菱形d.平行四边形
参考答案：c
参考解析：在e-r图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。因此本题的正确答案是c。
9下面不属于软件工程的三个要素的是
a.工具b.过程c.方法d.环境
参考答案：d
10原因排除法属于
a.软件调试方法b.黑盒测试方法c.白盒测试方法d.动态测试方法
参考答案：a
11下列叙述中正确的是
a.软件测试的主要目的是发现程序中的错误
b.软件测试的主要目的是确定程序中错误的位置
c.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
d.软件测试是证明软件没有错误
参考答案：a
参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是a。
12数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行( )
a.数据集成b.视图集成c.过程集成d.视图分解
参考答案：b
13检查软件产品是否符合需求定义的过程是
a.单元测试b.集成测试c.确认测试d.系统测试
参考答案：c
14数据库设计的基本任务是根据用户对象的'信息需求、处理需求和数据库的支持环境设计出( )
a.数据模式b.过程模式c.数据类型d.数据结构
参考答案：a
15下面哪一项不是消息的组成部分?
a.发送消息的对象的名称b.接受消息的对象的名称c.消息标志符d.零个或多个参数
参考答案：a
16下列几种耦合中独立性最强的是
a.内容耦合b.公共耦合c.数据耦合d.非直接耦合
参考答案：d
17消息传递中所传递的消息实质上是哪种对象所具有的操作(或方法)名称?
a.发送对象b.接受对象c.请求对象d.调用对象
参考答案：b
18下列哪一项不是结构化分析的常用工具?
a.控制流图b.数据字典c.数据流图d.判定树
参考答案：a
19下面哪一项不是面向对象方法的优点?
a.稳定性好b.可重用性好c.运行效率高d.可维护性好
参考答案：c
20软件调试的目的是
a.发现错误b.改正错误c.改善软件的性能d.验证软件的正确性
参考答案：b
参考解析：软件测试是为了发现错误而执行程序的过程;软件调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期，调试主要在开发阶段。因此本题的正确答案是b。
21在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是( )
a.列举法b.归纳法c.递归法d.减半递推法
参考答案：d
22下列叙述中正确的是( )
a.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
b.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
c.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
d.循环队列中元素的个数是由队头指针和队尾指针共同决定
参考答案：d
参考解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量);若front
23概要设计中要完成的事情是
a.系统结构和数据结构的设计
b.系统结构和过程的设计
c.过程和接口的设计
d.数据结构和过程的设计
参考答案：a
24在软件生命周期中，能准确地确定软件系统必须做什么和必须具备那些功能的阶段是
a.概要设计b.详细设计c.可行性分析d.需求分析
参考答案：d
25已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行?( )
参考答案：b
参考解析：abcde依次入栈，再依次出栈，得到出栈顺序edcba，所以选项a可能;我们现在来看选项b.第一个出栈的是c，&-itl可以肯定栈中有b、a，等待入栈的是d、e，此时出栈的可能是b或d(d入栈马上出栈)，不可能是a，所以选项b不可能;选项c，第一个出栈的是d，可以肯定栈中有c、b、a，等待入栈的是e，此时出栈的可能是c或e(c入栈马上出栈)，若c、b、a依次出栈，e入栈马上出栈，刚好得到出栈顺序dcbae，因此选项c可能;选项d.第l个出栈的是b，可以肯定栈中有a，等待入栈的是c、d、e，c、d、e分别入栈马上又出栈得到出栈顺序bcde，最后a出栈，刚好得到出栈顺序bcdea，所以选项d可能。因此本题的正确答案是b。
26下列关于栈的描述正确的是( )
a.在栈中只能插入元素而不能删除元素
b.在栈中只能删除元素而不能插入元素
c.栈是特殊的线性表，只能在-端插入或删除元素
d.栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素
参考答案：c
参考解析：栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个、允许在队尾插入元素(又叫入队)，在队头删除元 不素又叫出队)的线性袁 因此选项c正确。
s("content_relate");【2017年计算机二级考试公共基础练习题及答案】相关文章：
2017年计算机二级公共基础知识试题及答案08-212017年算机二级公共基础知识练习题及答案08-282017年计算机二级《公共基础》模拟练习题08-292017年计算机二级公共基础知识基础练习题08-232017年计算机二级公共基础知识模拟试题及答案09-172017年计算机二级《c语言》基础练习题及答案10-022017年计算机二级公共基础知识基础练习题演练08-24计算机二级公共基础知识练习题及答案08-202017年计算机二级《公共基础》训练试题08-30
