2024年国家计算机二级考试试题最新题库资料.doc

国家计算机二级考试试題最新題库

选择題

?(1)?下面论述对的的是(C)?

A.?算法的执行效率与数据的存储构造无关

?B.?算法的空间复杂度是指算法程序中指令（或語句）的条数

?C.?算法的有穷性是指算法必须能在执行有限个环节之后终止

?D.?以上三种描述都不对

?

(2)?如下数据构造中不属于线性数据构造的是(C)?

A.?队列

?B.?线性表

?C.?二叉树

?D.?栈

?

(3)?在一棵二叉树上第5层的結点数最多是(B)?

注：由公式2k-1得?

A.?8?B.?16?C.?32?D.?15?

(4)?下面描述中，符合构造化程序设计风格的是(A)?

A.?使用次序、选择和反复（循环）三种基本控制构造表达程序的控制逻辑

?B.?模块只有一种入口，可以有多种出口

?C.?重视提高程序的执行效率?

D.?不使用goto語句

?

(5)?下面概念中，不属于面向对象措施的是?(D)?

A.?对象

?B.?继承

?C.?类

?D.?过程调用

?

(6)?在构造化措施中，用数据流程图（DFD）作為描述工具的软件开发阶段是(B)?

A.?可行性分析

?B.?需求分析

?C.?详细设计

?D.?程序编码

??

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

A.?数据构造设计

?B.?給出系统模块构造?

C.?定义模块算法

?D.?定义需求并建立系统模型

?

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

A.?数据模型

?B.?数据库管理系统

?C.?软件工具

?D.?数据库?

(9)?下列论述中对的的是(C)?

A.数据库是一种独立的系统，不需要操作系统的支持

?B.数据库设计是指设计数据库管理系统

C.数据库技术的主线目的是要处理数据共享的问題

?D.数据库系统中，数据的物理构造必须与逻辑构造一致?

(10)?下列模式中，可以給出数据库物理存储构造与物理存取措施的是(A)?

A.?内模式

?B.?外模式

?C.?概念模式

?D.?逻辑模式

?

(11)?算法的時间复杂度是指(C)?

A.?执行算法程序所需要的時间

?B.?算法程序的長度

?C.?算法执行过程中所需要的基本运算次数

?D.?算法程序中的指令条数

?

(12)?算法的空间复杂度是指(D)?

A.?算法程序的長度

?B.?算法程序中的指令条数

?C.?算法程序所占的存储空间

?D.?算法执行过程中所需要的存储空间

?

(13)?设一棵完全二叉树共有699个結点，则在该二叉树中的叶子結点数為(B)?

注：运用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出?

A.?349?B.?350?C.?255?D.?351?

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

A.程序的规模

?B.程序的易读性??

C.程序的执行效率

?D.程序的可移植性

?

(15)?在软件生命周期中，能精确地确定软件系统必须做什么和必须具有哪些功能的阶段是(D)???既第一种阶段

?

A.?概要设计

?B.?详细设计

?C.?可行性分析

?D.?需求分析

?

(16)?数据流图用于抽象描述一种软件的逻辑模型，数据流图由某些特定的图符构成。下图符名标识的图符不属于数据流图合法图符的是(A)?

A.?控制流

?B.?加工

?C.?数据存储

?D.?源和潭?

(17)?软件需求分析阶段的工作，可以分為四个方面：需求获取、需求分析、编写需求规格阐明书以及(B)?

A.?阶段性汇报

?B.?需求评审

?C.?总結

?D.?都不对的

?

(18)?下述有关数据库系统的论述中对的的是(A)?

A.?数据库系统减少了数据冗余

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

C.?数据库系统中数据的一致性是指数据类型的一致

?D.?数据库系统比文献系统能管理更多的数据

?

(19)?关系表中的每一横行称為一种(A)?

A.?元组

?B.?字段

?C.?属性

?D.?码

?

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

A.?概念设计和逻辑设计

?B.?模式设计和内模式设计?

C.?内模式设计和物理设计

?D.?构造特性设计和行為特性设计?

(21)?下列论述中对的的是(A)?

A.?线性表是线性构造

?B.?栈与队列是非线性构造?

C.?线性链表是非线性构造

?D.?二叉树是线性构造

?

(22)?下列有关栈的论述中对的的是(D)?

A.?在栈中只能插入数据

?B.?在栈中只能删除数据?

C.?栈是先进先出的线性表

?D.?栈是先进后出的线性表

?

(23)?下列有关队列的论述中对的的是(C)?

A.?在队列中只能插入数据

?B.?在队列中只能删除数据?

C.?队列是先进先出的线性表

?D.?队列是先进后出的线性表

?

(24)?对建立良好的程序设计风格，下面