当前位置：文档之家› 2011-学习资料大全：全国计算机二级C语言_公共基础120题详解版

2011-学习资料大全：全国计算机二级C语言_公共基础120题详解版

天才是百分之九十九的勤奋加百分之一的灵感

公共基础知识120题详解篇

(1) 下面叙述正确的是______。

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

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

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

D. 以上三种描述都不对

（1）

[答案]C

[考点]程序设计基础

[评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

A应为有关。

(2) 以下数据结构中不属于线性数据结构的是______。

A. 队列

B. 线性表

C. 二叉树

D. 栈

（2）

[答案]C

[考点]数据结构与算法

[评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，

看是否能排成条直线）。

A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D 是先进后出的线性表

(3) 在一棵二叉树上第5层的结点数最多是______。

A. 8

B. 16

C. 32

D. 15

（3）

[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂，如图所示

(4) 下面描述中，符合结构化程序设计风格的是______。

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

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

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

D. 不使用goto语句

（4）

[答案]A

[考点]程序设计基础

[评析]

B没这规定，模块之间的可以通过多个接口来耦合

C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基

本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。

(5) 下面概念中，不属于面向对象方法的是______。

A. 对象

B. 继承

C. 类

D. 过程调用

（5）

[答案]D

[考点]软件工程基础

[评析]

面向对象=对象+类+继承+通过消息的通信

对象：一组属性及其上的操作的封装体

类：一组有相同属性和操作的对象的集合

继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段

D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D

(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

A. 可行性分析

B. 需求分析

C. 详细设计

D. 程序编码

（6）

[答案]B

[考点]软件工程基础

[评析]

分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。

软件工程中的瀑布模型：

问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护

相关链点：

层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD 图、设计程序语言PDL是详细设计中的工具图

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

A. 数据结构设计

B. 给出系统模块结构

C. 定义模块算法

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

（7）

[答案]D

[考点]软件工程基础

[评析]

A、B为概要设计中的，C为详细设计中的，D为分析阶段中的

(8) 数据库系统的核心是______。

A. 数据模型

B. 数据库管理系统

C. 软件工具

D. 数据库

（8）

[答案]B

[考点]数据库设计基础

[评析]

数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与操作系统接口

注意点：数据库系统与数据库管理系统的区别

前者指的一整套业务系统，包括用户、应用程序、DBMS及操作系统的支持

(9) 下列叙述中正确的是______。

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

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

C. 数据库技术的根本目标是要解决数据共享的问题

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

（9）

[答案]C

[考点]数据库设计基础

[评析]

晕倒，数据库管理系统是人人都可设计的吗？那SYBASE和ORACLE等不都没饭吃了？普通人的数据库设计就是在DBMS的支持下设计几张表格，命几个名而已；D也错了的，数据库具有物理独立性和逻辑独立性，比如QQ是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地，逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了，否则，这么多QQ版本，那腾讯的服务器不是乱了套？

(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

A. 内模式

B. 外模式

C. 概念模式

D. 逻辑模式

（10）

[答案]A

[考点]数据库设计基础

[评析]

通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式/外模式映像

(11) 算法的时间复杂度是指______。

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

B. 算法程序的长度

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

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

（11）

[答案]C

[考点]数据结构与算法

[评析]

算法的复杂度分时间复杂度和空间复杂度。

时间复杂度：在运行算法时所耗费的时间为f(n)(即n的函数)。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

称O(f(n))和O(g(n))为该算法的复杂度。

简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n，时间复杂度就是O(n),2层循环for i=1 to n,for j=1 to n算法时间复杂度为

O(n2)（里面为n的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找…

(12) 下列叙述中正确的是______。

A. 线性表是线性结构

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

C. 线性链表是非线性结构

D. 二叉树是线性结构

（12）

[答案]A

[考点]数据结构与算法

[评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。

此题与（2）题类似

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

______。

A. 349

B. 350

C. 255

D. 351

（13）

[答案]B

[考点]数据结构与算法

[评析]

完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。

比如图：

完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！

如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：

此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。

(14) 结构化程序设计主要强调的是______。

A. 程序的规模

B. 程序的易读性

C. 程序的执行效率

D. 程序的可移植性

（14）

[答案]B

[考点]程序设计基础

[评析]

又是结构化的问题，何谓结构化？

简单地比如：

VB: If...End If

C: if..{...}

Pascle: Begin ...End

我们在"结构"的中间写代码，从哪执行到哪结束我们能很快抓住！

此题中重要性为：B>C>D

(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

A. 概要设计

B. 详细设计

C. 可行性分析

D. 需求分析

（15）

[答案]D

[考点]软件工程基础

[评析]

题中所述为需求分析

可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实

概要设计的任务是确定软件的总体结构、子结构和模块的划分

详细设计的任务是确定每一模块的实现细节，包括数据结构、算法和接口

也许有人这么久了还不知道什么叫系统，什么叫模块。

晕倒，这里罗嗦一下，软件工程中的系统指的整个软件系统，比如QQ的所有东西，我们用的是客户端程序，实际的东西放在腾讯公司的服务器上，主要是数据库，包括在中间的传输过程，这一整个相关的东东都叫做OICQ的系统；什么叫模块，这里不单指如VB里的"标准模块"、"类模块"，也不单指一个窗体或者一个文件，宏观上讲，软件工程中把一种功能或相关功能把它做成一个模块，这个模块有可能是一个过程，有可能是一个函数…从功能角度度量模块内的联系为

模块的内聚（一般来说越强越好，不易出错）；模块之间的联系为耦合，比如我们编程中常用把一实参的值赋给了函数中的形参，使函数完成某一功能，耦合度越低越好，独立性就强；

何谓独立性？比如我们二级编程都有考到全局变量、局部变量，函数中的局部变量独立性很强，函数外无法访问…

何谓变量？晕~~~~~~~如果这都要说，那你可以不用考二级了。

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

A. 控制流

B. 加工

C. 数据存储

D. 源和潭

（16）

[答案]A

[考点]软件工程基础

[评析]

数据流图用于需求分析阶段，在此阶段我们只考虑大致的数据流流向，而不关心内部具体的处理，以及如何在计算机上实现，不必讨论控制流，我们只关心的：数据流、数据储存、变换/加工（相当于一个黑盒，不关心内部细节）、外部实体，数据流图通俗易懂，因为它远离了计算机，用户（无需懂编程）和软件人员都易接受。

比如一个简单的软件系统逻辑模型：

输入流和输出流即D中的源和潭。

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

A. 阶段性报告

B. 需求评审

C. 总结

D. 都不正确

（17）

[答案]B

[考点]软件工程基础

[评析]

评审（复审）每阶段都有，把前三个方面说完了，还剩什么呢？此题需要记一下，至于各名词的解释，顾名即可思义。

(18) 下述关于数据库系统的叙述中正确的是______。

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

B. 数据库系统避免了一切冗余

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

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

（18）

[答案]A

[考点]数据库设计基础

[评析]

关于数据管理技术的三个阶段如下：

1.人工管理阶段

人工管理数据的特点是:

（1）数据不保存。

（2）数据无专门软件进行管理。

（3）数据不共享。

（4）数据不具有独立性。

2.文件系统阶段

该阶段的数据管理具有如下特点:

（1）数据可以长期保存。

（2）由文件系统管理数据。文件系统管理数据存在如下缺点: （1）数据共享性差，数据冗余度大。

（2）数据独立性差。

3.数据库系统阶段

与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点:

（1）数据结构化

（2）数据共享性高、冗余度小、易扩充

（3）数据独立性高

（4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:

（1）数据的安全性（security）保护。

（2）数据的完整性（integrity）控制。

（3）数据库恢复（recovery）。

（4）并发（concurrency）控制。

（5）事务（transaction）支持。

B错，为什么会有关系规范化理论，其主要目的之一是减少数据的冗余，说明数据库系统还存在一定的冗余；C错，数据完整性约束指一组完整性规则的集合，不一定是数据类型的一致性；D项也太菜鸟了吧，数据能管理存放多少数据主要看机子硬盘空间和一些相关的设置，比如在数据库管理系统中设置某个用户的空间最大为多少。

(19) 关系表中的每一横行称为一个______。

A. 元组

B. 字段

C. 属性

D. 码

（19）

[答案]A

[考点]数据库设计基础

[评析]

字段：列，属性名

属性：实体的某一特性，如学生表中的学号、姓名…

码（主健）：元组（实体）的惟一标识，比如学生有同名的，但学号是惟一的。

比如表：

学号姓名性别院系

0221301 陈朝霞女油院矿机

0221310 周建峰男西南工业大学机电院

0221326 曾晓明男西南工业大学机电院

0221315 郭文广男西南工业大学机电院

0123456 茂叶男油院机电&软件

(20) 数据库设计包括两个方面的设计内容，它们是______。

A. 概念设计和逻辑设计

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

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

D. 结构特性设计和行为特性设计

（20）

[答案]A

[考点]数据库设计基础

[评析]

需求分析--（需求说明）-->概念设计--（概念结构）-->逻辑结构设计--（逻辑结构）-->物理设计--（物理结构）-->

(21) 算法的空间复杂度是指______。

A. 算法程序的长度

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

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

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

（21）

[答案]D

[考点]程序设计基础

[评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。

空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。

算法为什么会占用存储存空间?

主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。

(22) 下列关于栈的叙述中正确的是______。

A. 在栈中只能插入数据

B. 在栈中只能删除数据

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

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

（22）

[答案]D

[考点]数据结构与算法

[评析]

此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。

(23) 在深度为5的满二叉树中，叶子结点的个数为______。

A. 32

B. 31

C. 16

D. 15

（23）

[答案]C

[考点]数据结构与算法

[评析]

首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。

依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂，如图所示

(24) 对建立良好的程序设计风格，下面描述正确的是______。

A. 程序应简单、清晰、可读性好

B. 符号名的命名要符合语法

C. 充分考虑程序的执行效率

D. 程序的注释可有可无

（24）

[答案]A

[考点]程序设计基础

[评析]

结构化程序设计中力求程序的可读性（如代码清晰，结构明了，附加注释……），故D错；

如果程序写的都是错的，谈何风格？如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错；

追求程序的可读性要高于执行效率，C错。

(25) 下面对对象概念描述错误的是______。

A. 任何对象都必须有继承性

B. 对象是属性和方法的封装体

C. 对象间的通讯靠消息传递

D. 操作是对象的动态性属性

（25）

[答案]A

[考点]程序设计基础

[评析]

此题为基本概念，必记！这里举几个例子说明以助大家理解：

比如

VB：

Command按纽类是个类，在窗体上画一个名为Command1的按纽即是创建该类的一个实例，也可创建另外一个实例如Command2，他们的属性可以调置为不同的，但是都是Command类的实例。Command1,Command2都是对

象，它们封装了属性和方法，都是封装体，比如Name属性,Caption属性……宏观上可说Command1的Move操作是动态属性，对象间的通读靠消息传递，比如在Command1的单击事件中写上：

Picture1.Print "消息传递"

Picture1是一个图片框对象，我们还可以调用Form_Load事件等等，都是通过消息传递的，即对象A向对象B发出消息，对象B执行怎样的操作。

C++：

class Base

{

Public:

Base(){}

~Base(){}

...

};

class Derive:Public Base

{

Public:

...

Print()

{

Cout<<"打印函数！"<

}

};

void main()

{

Derive a;

Base *p;

...

}

Base为基类，Derive为基类上的派生类，它继承了基类的一些属性和方法等,a 为创建的实例，即是一个对象，它封装了类Derive的所有性性和方法，特别是私有的属性和方法，直接调用它们会失败，这就是类的封装性。对象间的通讯是靠消息传递的，比如我们在内存中删除p所指的一个对象，用delete p语句,会调用类Base的析构函数~Base()；我们也可用a.Print()语句来调用Derive 类的Print()函数，对象a具有类Derive的属性和方法（在C++中一般用函数来实现，比如Print()，我们可以说这操作是对象a的动态属性）

(26) 下面不属于软件工程的3个要素的是______。

A. 工具

B. 过程

C. 方法

D. 环境

（26）

[答案]D

[考点]软件工程基础

[评析]

这里阐述一下，以上答案为原稿的答案，有的书上答案应该为B，解释如下：软件工程包括的三要素是：软件开发方法学、工具和环境支持，而其主体内容是软件开发方法学。

1、软件开发方法，比如根据瀑布模型有结构化分析与设计方法，有原型化开发方法

2、软件开发工具各个瀑存模型阶段都有相关工具，比如需求分析阶段有DFD 数据流程图，详细设计阶段有HIPO图或PAD图，编码工具有VC、VB……

3、软件开发环境是全面支持软件开发全过程的软件工具集合。

如果你有权威且详尽的解释，还请邮给茂叶：dj8529@https://www.doczj.com/doc/5517734254.html, 或去我主页上留言

此题的争论，意义性不大，燃眉之急是应负考试。：）

软件工程三要素工具、方法、过程，请大家记一下。

(27) 程序流程图（PFD）中的箭头代表的是______。

A. 数据流

B. 控制流

C. 调用关系

D. 组成关系

（27）

[答案]B

[考点]软件工程基础

[评析]

如果A，那么B，否则C，这是我们二级中很熟悉的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头控制应该是哪条语句执行，即B答案。

(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

A. 数据库系统

B. 文件系统

C. 人工管理

D. 数据项管理

（28）

[答案]A

[考点]数据库设计基础

[评析]

关于数据管理技术的三个阶段如下表：

1.人工管理阶段

人工管理数据的特点是:

（1）数据不保存。

（2）数据无专门软件进行管理。

（3）数据不共享。

（4）数据不具有独立性。

2.文件系统阶段

该阶段的数据管理具有如下特点:

（1）数据可以长期保存。

（2）由文件系统管理数据。文件系统管理数据存在如下缺点:

（1）数据共享性差，数据冗余度大。

（2）数据独立性差。

3.数据库系统阶段

与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点:

（1）数据结构化

（2）数据共享性高、冗余度小、易扩充

（3）数据独立性高

（4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:

（1）数据的安全性（security）保护。

（2）数据的完整性（integrity）控制。

（3）数据库恢复（recovery）。

（4）并发（concurrency）控制。

（5）事务（transaction）支持。

(29) 用树形结构来表示实体之间联系的模型称为______。

A. 关系模型

B. 层次模型

C. 网状模型

D. 数据模型

（29）

[答案]B

[考点]数据库设计基础

[评析]

层次模型结构是一棵有向树，树中的每个结点代表一种记录类型，这些结点满足：有且仅有一个结点无双亲（根结点），其它结点有且仅有一个双亲结点。

网状模型则相当于一个有向图，与层次模型结构不同的是：一个结点可以有多个

双亲结点，且多个结点可以无双亲结点。

关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系（学号，姓名，出生年月，性别），就像我们的办公软件中电子表格那样的表格。

D项的数据模型不是数据库的基本模型。

(30) 关系数据库管理系统能实现的专门关系运算包括______。

A. 排序、索引、统计

B. 选择、投影、连接

C. 关联、更新、排序

D. 显示、打印、制表

（30）

[答案]B

[考点]数据库设计基础

[评析]

此题为数据库的基本概念，如果你完全没学过数据库，可以对照办工软件的电子表格进行如下理解：

选择：我们根据某条件选择出一行或多行元组（一个元组即为二维表中的一行）投影：按字段（也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名……都是属性）选取一列或多列（一个二维表中所有元组在某一列或几列上截取出来）。

连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系（学号，姓名，系号），又有一张系表（系号，系名，主任），2张表可以合并为一张这样的表（学号，姓名，系号，系名，主任）

(31) 算法一般都可以用哪几种控制结构组合而成______。

A. 循环、分支、递归

B. 顺序、循环、嵌套

C. 循环、递归、选择

D. 顺序、选择、循环

（31）

[答案]D

[考点]数据结构与算法

[评析]

结构化程序设计中，基本的控制结构为顺序、选择、循环。各种具体的程序设计语言中的一些控制结构都可以划分到这些类中。比如VB里的Select Case语句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都属于选择控制结构。相应的for循环和while语句都属于循环结构。按从上到下顺序执行的即是顺序控制结构。

(32) 数据的存储结构是指______。

A. 数据所占的存储空间量

B. 数据的逻辑结构在计算机中的表示

C. 数据在计算机中的顺序存储方式

D. 存储在外存中的数据

（32）

[答案]B

[考点]数据结构与算法

[评析]

这是个基本概念题。存储空间量只是数据的存储结构的一个属性，答案C也太片面，比如链表也是种存储方式，而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存（比如硬盘、软盘）具体的方式，而仅关心它们在内存中逻辑结构，比如数组，它是内存中一片连续的数据存储，我们对每一个元素都可以顺序地访问，只需要知道某一个元素的地址，其它数据元素的地址可以据库下标与数组类型（如字符型、整型……）所占的存储空间就可算出每个元素的地址，故顺序访问所有元素。但是对于具体数据在内存中的物理存储，我们很少关心。比如某个数组建立时，它的首地址具体是多少？它们在内存中的二进制表示是什么的？

另，什么叫物理结构，什么叫逻辑结构，可以这样来理解，就好比物理结构是一个人的肉体，逻辑结构是一个人的灵魂，类似于计算机中硬件与软件的说法。就好比我们上QQ，发送消息、接收消息，基本上近似大众人的思维，但发送消息与接收消息这些的具体技术过程或它们在CPU和硬盘上的活动，甚至二进制是

全国计算机等级考试二级C语言真题

2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序（6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性

C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训（9）有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接（10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域（11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值（13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x）

全国计算机二级C语言操作题题库

1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include void main() { int i,j;for(i=1;i<=5;i++) { for(j=1;j<=5-i;j++)printf(" "); for(j=1;j<=2*i-1;j++) printf("*"); printf("\n"); } } 2.程序Cmody032.c的功能是：输出201-300之间的所有素数，统计总个数。#include #include void main() { int num; printf("\n"); num=fun(); printf("\nThe total of prime is %d",num); getch(); } int fun() { int m,i,k,n=0; for(m=201;m<=300;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) /**/if(m/i==0)/**/ break; /**/if(i==k)/**/ { printf("%-4d",m); n++;

if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c，其功能是统计输入字符串中小写英文字母的个数。如输入：abcdEFGHIJK123 输出：4 #include #include main() { char str1[128]; /**/int i,len,sum=0;/**/ gets(str1); len=strlen(str1); for(i=0;i='a'&&str1[i]<='z')/**/ sum++; } printf("%d\n",sum); getch(); } 4.程序Cmody051.c，其功能是统计输入字符串中大写英文字母的个数。如输入：abcDEFGH123 输出:5 #include #include main() { /**/char str1[128]/**/ int i,len,sum=0; printf("Please input a string:\n"); scanf("%s",str1); len=strlen(str1); for(i=0;i='A'&&str1[i]<='Z') /**/sum++;/**/

历年全国计算机二级C语言试题库完整

. . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段

计算机二级C语言考试编程题题库

计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”);

for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main()

计算机二级c语言题库

一、选择题 (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) 注：P55-58 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) 注：P108 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) 注：P67

2016年计算机二级c语言题库及答案

2016年计算机二级c语言题库及答案一、选择题(每小题1分，共40小题，共40分) 1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。 A.20 B.0或35 C.15 D.16 2.下列关于栈的叙述中，正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。 A.1：m联系 B.m：n联系 C.1：1联系 D.m：l联系

6.右两个关系R和S如下：则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中，只有main函数才可单独进行编译

全国计算机二级C选择题试题库第34套

全国计算机二级C选择题题库第34套 1、下列叙述中错误的是 A) 数据结构中的数据元素不能是另一数据结构 B) 数据结构中的数据元素可以是另一数据结构 C) 空数据结构可以是线性结构也可以是非线性结构 D) 非空数据结构可以没有根结点参考答案：A 数据元素是一个含义很广泛的概念，它是数据的"基本单位"，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构"图"就没有根结点。故选A选项。 2、为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指 A) 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化） B) 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C) 执行算法时不使用额外空间 D) 执行算法时不使用任何存储空间参考答案：A 算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空

间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模（即输入数据所占的存储空间）来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项 3、某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为 A) m-1 B) m C) 1 D) 0 参考答案：A 循环队列长度为m，由初始状态为front=rear=m，可知此时循环队列为空。入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0，则队列中的元素个数为rear-front个；如果rear-front<0，则队列中的元素个数为rear-front+m 。该题中m-1

计算机二级c语言1-3章先择题(带答案)

1.第一章第二章 1.C语言的函数体由()括起来。 A)<> B){} C)[] D)() 2.下面叙述错误的是（） A)一个C源程序可由一个或多个函数组成 B)构成C语言源程序的基本单位是语句 C)C源程序中大、小写字母是有区别的 D)若一条语句较长，可分写在下一行或多行上 3.下面叙述正确的是（） A)每行最多只能写两条语句 B)main()函数必须位于源程序文件的开头C)所有语句都必须以分号；结束 D)程序中必须含有自定义函数 4.C源程序中main()函数的位置（）。 A)必须位于程序的最前面 B)必须在自定义函数前面C)必须在系统库函数后面 D)可以在自定义函数后面 5.结构化程序设计不包括（）。 A)最优化 B)自顶而下，逐步细化C)模块化设计 D)结构化编码 6.下面叙述中，（）不是结构化程序设计中的三种基本结构之一。 A)数据结构B)选择结构C)循环结构D)顺序结构

2.第三章数据类型、运算符和表达式 1.(B )为非法的字符串常量 A)“056”B)‘123’C)““D)“case” 2.( B )为正确的用户标识符。 A)min-5 B)max_at C)3_row D)union 3.以下（D ）是正确的变量名。 A) a.bee B) -p11 C) int D) p_11 4.以下（D ）是正确的变量名。 A)5f B)if C) f.5 D)_f5 5.以下（D ）是正确的常量。 A)E-5 B)1E5.1 C)'a12' D)32766L 6.以下（A ）是不正确的字符串常量。 A)'abc' B)"12'12" C)"0" D)" " 7.以下（BC ）是正确的字符常量。 A)"c" B)'\\' C)'W' D)"\32a" 8.char型变量存放的是（A）。 A)ASCII代码值 B)字符本身C)十进制代码值 D)内码值 9.( B)为合法的常量。 A)5,236 B) 1.23E+8 C)‘b_k’D) 3.21E-6.5 10.（D）为正确的字符常量 A)‘\084’B)‘bcd’C)‘165’D)‘@’ 11.若有定义：int b=-15；则（D）为正确的赋值表达式。 A)*b=6 B)b=*5 C)b+10=-5 D)b+=b*3 12.若有定义:int x=2;则正确的赋值表达式是（A ）。 A)a-=(a*3) B)double(-a) C)a*3 D)a*4=3 13.若有定义：float x=2,y；int a=3 ；语句y=1*(x+a)/3；运行后，y的值为（B）。 A)2．0 B)1．666667 C)1．0 D)0 14.若有定义：int a,b=5；语句a=(b/2)+b%2；运行后，a的值为(A ) A) 3 B) 4 C)0 D)2 15.下面叙述正确的是（B） A)2/3与2%3等价 B)5/(int)4.0与5/4等价C)++2与－－3等价 D)++2与3等价 16.若有定义：int a,b=6;语句a=--b;运行后,a、b的值分别是（C）。 A) 6 6 B) 5 6 C) 5 5 D) 6 5 17.若有定义：int i=3,j=6;则表达式(--i)*(j++)的值为（ D）。

(完整版)历年全国计算机二级C语言题库

50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7;

全国计算机等级考试二级C语言真题库之选择题(15)

全国计算机等级考试等级考试真题库之选择题（15） 1.下列链表中，其逻辑结构属于非线性结构的是 A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈参考答案：A 【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。 2.设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A) 15 B) 16 C) 20 D) 0或35 参考答案：D 【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。 3.下列关于栈的叙述中，正确的是 A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素 C) 栈操作遵循先进后出的原则 D) 以上说法均错误参考答案：C 【解析】栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或"后进先出"表，所以选择C。 4.在关系数据库中，用来表示实体间联系的是 A) 属性 B) 二维表 C) 网状结构 D) 树状结构参考答案：B

历年全国计算机等级考试-二级C语言上机考试题库及答案

1.填空给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位学生的编号，姓名和电话号码。班级的人数和学生的信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中。请在程序的下划线处填入正确的内容并把下划线删除，是程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1.c中不得增行或删行，也不得更改程序的结构！ void check(); /**********found**********/ int fun(___1___ *std) { /**********found**********/ ___2___ *fp; int i; if((fp=fopen("myfile5.dat","wb"))==NULL) return(0); printf("\nOutput data to file !\n"); for(i=0; i

2013计算机二级考试C语言试题及答案第一套

一、选择题(在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。) (1)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD图B)N-S图C)结构图D)数据流图 (2)结构化程序设计主要强调的是 A)程序的规模B)程序的效率C)程序设计语言的先进性D)程序易读性 (3)为了使模块尽可能独立,要求 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 (4)需求分析阶段的任务是确定 A)软件开发方法B)软件开发工具C)软件开发费用D)软件系统功能 (5)算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 (6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序B)冒泡排序C)直接插入排序D)堆排序 (7)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序 (8)将E-R图转换到关系模式时,实体与联系都可以表示成 A)属性B)关系C)键D)域 (9)有三个关系R、S和T如下: R B C D a 0 k1 b 1 n1 S B C D f 3 h2 a 0 k1 n 2 x1 T B C D a 0 k1 由关系R和S通过运算得到关系T,则所使用的运算为 A)并B)自然连接C)笛卡尔积D)交 (10)下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一列称为元组,一个元组就是一个字段

计算机二级C语言必背题

站长提醒广大考生：下面的138道题目，在二级考试中命中率极高。一、选择题 (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) 注：P55-58 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) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D)

全国计算机等级考试二级C语言真题题库2+2014年3月

全国计算机等级考试二级C语言真题题库2 2014年3月 (总分43, 做题时间120分钟) 一、选择题(每小题1分，共40分) 1. 下列叙述中正确的是（）。 A 每一个节点有两个指针域的链表一定是非线性结构 B 所有节点的指针域都为非空的链表一定是非线性结构 C 循环链表是循环队列的链式存储结构 D 线性结构的存储节点也可以有多个指针答案:D [解析]一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有—个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表节点具有两个指针域，属于线性结构，故A选项错误。循环链表所有节点的指针域都为非空，属于线性结构，故B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，故C选项错误。双向链表节点具有多个指针域，故D选项正确。 2. 使用白盒测试方法时，设计测试用例应根据（）。 A 程序的内部逻辑 B 程序的复杂结构 C 程序的功能 D 使用说明书答案:A [解析]白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试，故A选项正确。

3. 在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实体医生和患者之间的联系是（）。 A 多对多 B 多对一 C 一对多 D 一对一答案:A [解析]一般来说，实体集之间必须通过联系来建立连接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。医生可为多位患者看病，患者也可以找多位医生看病，实体医生与患者联系是多对多，故A选项正确。 4. 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（）。 A 二分法查找 B 顺序查找 C 分块查找 D 哈希查找答案:A [解析]对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log2n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。 5. 设数据集合为D＝{1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是（）。 A R＝{ (5，1)，(7，9)，(1，7)，(9，3)} B R＝{ (9，7)，(1，3)，(7，1)，(3，5)} C R＝{ (1，9)，(9，7)，(7，5)，(5，3)}

2020年全国计算机等级考试二级c语言上机精选题库(共60套)

2020年全国计算机等级考试二级c语言上机精选题库（共60套）第1套题一、填空题请补充main函数，该函数的功能是：计算每个学生科目的平均分，并把结果保存在数组bb中。例如，当score[N][M]={{78.5,84,83,65,63},{88,91.5,89,93,95},{72.5,65,56,75,77 }}时，三个学生的平均分为：74.7 91.3 69.1。仅在横线上填入所编写的若干表达式或语句，勿改动函数中的其他任何内容。 #include #define N 3 #define M 5 main() { int i, j; static float score[N][M] = { {78.5, 84, 83, 65, 63},

{88, 91.5, 89, 93, 95}, {72.5, 65, 56, 75, 77} }; float bb[N]; for (i=0; i

文档之家

2011-学习资料大全：全国计算机二级C语言_公共基础120题详解版

全国计算机等级考试二级C语言真题

全国计算机二级C语言操作题题库

历年全国计算机二级C语言试题库完整

计算机二级C语言考试编程题题库

计算机二级c语言题库

2016年计算机二级c语言题库及答案

全国计算机二级C选择题试题库第34套

计算机二级c语言1-3章先择题(带答案)

(完整版)历年全国计算机二级C语言题库

全国计算机等级考试二级C语言真题库之选择题(15)

历年全国计算机等级考试-二级C语言上机考试题库及答案

最新福建省计算机等级考试二级C语言考试题库

2013计算机二级考试C语言试题及答案第一套

最新全国计算机等级考试二级C语言-题库(全)

计算机二级C语言必背题

全国计算机等级考试二级C语言真题题库2+2014年3月

最新全国计算机等级考试二级C语言真题库之选择题(11)

2020年全国计算机等级考试二级c语言上机精选题库(共60套)