2018全国计算机二级考试公共基础知识选择题练习.docVIP

完美WORD格式 范文范例学习参考 　　2018年全国计算机二级考试公共基础知识选择题练习 　　(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.需求分析 　　(6)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A) 　　A.控制流 　　B.加工 　　C.数据存储 　　D