2020年全国计算机二级考试公共基础知识习题(1)
(1)算法的时间复杂度是指______。(C)
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
(2)下列叙述中正确的是______。(A)
A.线性表是线性结构
B.栈与队列是非线性结构
C.线性链表是非线性结构
D.二叉树是线性结构
(3)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)
A. 349
B. 350
C. 255
D. 351
(4)结构化程序设计主要强调的是______。(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
(5)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)
A.概要设计
B.详细设计
C.可行性分析
D.需求分析
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
(2)下列叙述中正确的是______。(A)
A.线性表是线性结构
B.栈与队列是非线性结构
C.线性链表是非线性结构
D.二叉树是线性结构
(3)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B)
A. 349
B. 350
C. 255
D. 351
(4)结构化程序设计主要强调的是______。(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
(5)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)
A.概要设计
B.详细设计
C.可行性分析
D.需求分析
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>