计算机全国计算机二级考试公共基础知识习题.pdf

.

计算机全国计算机二级考试公共基础知识习题.txt∞-一人行,必会发情二人行,必会激情

三人行,必有奸情就不会被珍惜.真实的女孩不完美,完美的女孩不真实.得之坦然,失之

淡然,顺其自然,争其必然.本文由xiaofengsuoluo贡献

doc文档可能在WAP端浏览体验不佳.建议您优先选择TXT,或下载源文件到本机查看.

全国计算机二级考试公共基础知识习题1共基础知识习题1下面叙述正确

的是.CA.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程

序中指令〔或语句〕的条数〔指的是算法所占用的空间〕C.算法的有穷性是指算法

必须能在执行有限个步骤之后终止D.以上三种描述都不

对2以下数据结构中不属于线性数据结构的是.CA.队列B.线性表C.二叉

树D.栈3在一棵二叉树上第5层的结点数最多是.B2n-1A.8B.16C.32

D.154下面描述中,符合结构化程序设计风格的是.AA.使用顺序、选择和重

复〔循环〕三种基本控制结构表示程序的控制逻辑B.模块只有一个入口,可以有

多个出口可以有0个入口C.注重提高程序的执行效率D.不使用goto语句〔只是

限制使用〕

5下面概念中,不属于面向对象方法的是.DA.对象B.继承C.类D.过程调

用6在结构化方法中,用数据流程图〔DFD〕作为描述工具的软件开发阶段是.BA.

可行性分析B.需求分析C.详细设计

D.程序编码7在软件开发中,下面任务不属于设计阶段的是.DA.数据结构设

计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型8数据库系统

的核心是.BA.数据模型B.数据库管理系统C.软件工具

D.数据库9下列叙述中正确的是.CA.数据库是一个独立的系统,不需要操作

系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解

决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致

10下列模式中,能够给出数据库物理存储结构与物理存取方法的是.AA.内模

式B.外模式C.概念模式D.逻辑模式1算法的时间复杂度是指.CA.执行算法程

序所需要的时间B.算法程序的长度C.算法执行过程中所

需要的基本运算次数D.算法程序中的指令条数2下列叙述中正确的是.AA.

线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线

性结构3设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为

.BA.349B.350C.255D.3514结构化程序设计主要强调的是.BA.程序

的规模B.程序的易读性C.程序的执行效率D.程序的可移植性5在软件生命周期中,

能准确地确定软件系统必须做什么和必须具备哪

些功能的阶段是.DA.概要设计B.详细设计C.可行性分析D.需求分析6数

据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成.下列图符

名标识的图符不属于数据流图合法图符的是.AA.