233网校特整理了2013年计算机二级公共基础知识第一套模拟试题及答案,希望对各位考生有所帮助!
(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
[答案]C
[考点]程序设计基础
[评析]
时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数)。
空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列
B. 线性表
C. 二叉树
D. 栈
[答案]C
[考点]数据结构与算法
[评析]
一棵二叉树的一个结点下面可以有2个子结点,故不是线性结构(通俗地理解,看是否能排成条直线)。
A是先进先出的线性表;B是宏观概念,包括顺序表、链表、堆栈、队列…;D是先进后出的线性表
(3) 在一棵二叉树上第5层的结点数最多是______。
A. 8
B. 16
C. 32
D. 15
[答案]B
[考点]数据结构与算法
[评析]依次从上到下,可得出:
第1层结点数为1;
第2层结点数为2*1=2;
第3层结点数为2*2=4;
第n层结点数为2的n-1次幂,如图所示
(4) 下面描述中,符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口,可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
[答案]A
[考点]程序设计基础
[评析]
B没这规定,模块之间的可以通过多个接口来耦合
2013年计算机二级公共基础知识模拟试题一及答案[1]_IT认证_资格考试/认证_教育专区。2013 年计算机二级公共基础知识模拟试题一及答案 (1) 下面叙述正确的是___。...
2012 年计算机二级公共基础知识第八套模拟试题及答案 模拟测试八 一.选择题(每小题 2 分) 在下列各题的 A),B)C),D)4 个选项中,只有 1 个选项是正确的,...
2012年计算机二级公共基础知识第一套模拟试题及答案_IT/计算机_专业资料。2012年计算机二级公共基础知识模拟试题及答案一系列,共12份,全部免费下载,希望大家捧场...
【java】2013年计算机二级公共基础知识模拟试题四及参考答案 (1) 在计算机中,...的一片连续的储存空间, 从第一个元素到 (11) 数据结构中,与所使用的计算机...
2013年计算机二级《公共基础知识》模拟题二 (1) 算法的空间复杂度是指___。...方法 D. 环境 [答案]D [考点]软件工程基础 [评析] 这里阐述一下,以上答案...
2012-2013年全国计算机等级考试二级公共基础知识试题库及答案_IT认证_资格考试/...除第一个元素和最后一个元素外,其 余每个元素都有一个且只有一个直接前 件...
2013计算机二级公共基础知识完整_IT认证_资格考试/...[键入文字] 第一章 数据结构与算法经过对部分考生... 2014造价工程师各科目冲刺试题及答案 88份文档 ...
关键词:套试题计算机二级 同系列文档 2013年国考面试: 沉着应对... 2013年... 计算机国家二级考试公共基础知识模拟题 10 套答案.txt 成熟不是心变老,而是...
计算机国家二级考试公共基础知识模拟题10套及答案 隐藏>> 第一套 模拟题(1)...现在就登录>> 你可能喜欢2013 Baidu 使用百度前必读 文库协议...
计算机二级公共基础知识十二套模拟试题及答案 本套... 除第一个元素和最后一个元素外,其余每个元素都有...2013 Baidu 使用百度前必读 文库协议...
热门文档