计算机二级考试试题与答案.docVIP

计算机二级考试试题与答案

??本文是小编带来的一套计算机二级考试试题与答案,考等级考试的同学要注意了,小心题目中的小陷阱哦，不然失分就痛心了。?

?一、选择题

??

(１)下面叙述对的的是（C)

?

?A.算法的执行效率与数据的存储结构无关Ｂ．算法的空间复杂度是指算法程序中指令(或语句)的条数Ｃ.算法的有穷性是指算法必须能在执行有限个环节之后终结D.以上三种描述都不对?

?

(2)如下数据结构中不属于线性数据结构的是（Ｃ）

?A.队列Ｂ．线性表C.二叉树D.栈?

?(3)在一棵二叉树上第5层的结点数最多是(Ｂ)注：由公式2ｋ-1得??

A.８B．１6C.3２Ｄ.15

?

?(4)下面描述中,符合结构化程序设计格调的是(A)???

A．使用顺序、选择和反复(循环)三种基本控制结构表达程序的控制逻辑B．模块只有一个入口，可以有多个出口C.重视提高程序的执行效率Ｄ.不使用goto语句

???(5)下面概念中，不属于面向对象方法的是（Ｄ）注：P55－5８?

??Ａ.对象Ｂ.继承C.类D．过程调用

（6）在结构化方法中,用数据流程图(DＦD)作为描述工具的软件开发阶段是（B）????A.可行性分析B.需求分析C．具体设计Ｄ．程序编码

??(7)在软件开发中，下面任务不属于设计阶段的是(D)?

??A.数据结构设计B.給出系统模块结构?

??C.定义模块算法Ｄ.定义需求并建立系统模型

?

?(8）数据库系统的关键是(Ｂ)

??A.数据模型B.数据库管理系统C.软件工具D.数据库??

(9)以下叙述中对的的是(C)

A．数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C．数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致

?

?(10)以下模式中，可以給出数据库物理存储结构与物理存取方法的是(Ａ)注：P108????A.内模式B.外模式C.概念模式D．逻辑模式

?

(１1)算法的时间复杂度是指(Ｃ)??

?A.执行算法程序所需要的时间B．算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数?

?(1２）算法的空间复杂度是指(D)

??

Ａ.算法程序的长度B．算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间?

?(13)设一棵完全二叉树共有６9９个结点，则在该二叉树中的叶子结点数为(Ｂ)注：运用公式n=n0＋n１＋n２、n0=n２+１和完全二叉数的特点可求出???

A．３49Ｂ.３５0Ｃ．２5５Ｄ.351

?

(14)结构化程序设计重要强调的是(B)?

?

A．程序的规模B．程序的易读性??

C.程序的执行效率D.程序的可移植性??

(15)在软件生命周期中,能准确地拟定软件系统必须做什么和必须具备哪些功效的阶段是（Ｄ)注:即第一个阶段

???A．概要设计Ｂ．具体设计C.可行性分析D.需求分析?

?

（16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由某些特定的图符构成。以下列图符名标记的图符不属于数据流图合法图符的是(Ａ）注：Ｐ６７

??A.控制流Ｂ.加工C.数据存储D.源和潭?

?

(１7）软件需求分析阶段的工作，可以分为四个方面:需求获取、需求分析、编写需求规格阐明书以及（Ｂ)注:P66

?A.阶段性报告B.需求评审C.总结D.都不对的

?

(18）下述关于数据库系统的叙述中对的的是（Ａ)?

?A.数据库系统降低了数据冗余B.数据库系统防止了一切冗余?

?Ｃ．数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据????(19)关系表中的每一横行称为一个(A）?

??A.元组B．字段C.属性D.码

?

(20）数据库设计包含两个方面的设计内容，它们是(A)??

A.概念设计和逻辑设计Ｂ.模式设计和内模式设计?

?

Ｃ.内模式设计和物理设计Ｄ.结构特征设计和行为特征设计?

??(21)以下叙述中对的的是(Ａ)

??A.线性表是线性结构B.栈与队列是非线性结构

??C.线性链表是非线性结构D.二叉树是线性结构?

??（２2)以下关于栈的叙述中对的的是(D）???