国家二级(C++)笔试模拟试卷139(题后含答案及解析)
国家二级（C++）笔试模拟试卷139 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 算法的时间复杂度是指
A．执行算法程序所需要的时间
B．算法程序的长度
C．算法程序中的指令条数
D．算法执行过程中所需要的基本运算次数
正确答案：D
解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同．选项C错误，因为根据一个算法所编制出的程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。
2． 设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d， c，f，e，a，则栈S的容量至少应该为
A．3
B．4
C．5
D．6
正确答案：A
解析：根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有 2个元素，分别为a，b；②元素b出栈后，元素c， d进栈，栈中有3个元素，分别为a，c，d；③元素 d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e，f；④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。
3． 在最坏情况下，下列排序方法中时间复杂度最小的是
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
正确答案：D
解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为 n(n-1)2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。
4． 在模块化程序设计中，按功能划分模块的原则是
A．各模块的功能尽量单一，且各模块之间的联系尽量的少
B．各模块的功能尽量单一，且各模块之间的联系尽量紧密
C．各模块应包括尽量多的功能
D．各模块应包括尽量多的输入输出操作
正确答案：A
解析：模块化设计是指把一个大程序按人们能理解的大小规模进行分解。划分模块的基本原则是使每个模块都易于理解。按照人类思维的特点，按功能来划分模块最为自然。在按功能划分模块时，要求各模块的功能尽量单一，各模块之间的联系尽量少。所以，选项A正确；选项B错误；选项C错误。本题的正确答案为A。
5． 数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
A．线性链表
B．二叉链表
C．栈与队列
D．循环队列
正确答案：C
解析：线性链表是线性表的链式存储结构；二叉链表是二又树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。
6． 下列叙述中正确的是
A．软件就是程序清单
B．软件就是存放在计算机中的文件
C．软件应包括程序清单以及运行结果
D．软件包括程序、数据和文档
正确答案：D
解析：计算机软件是计算机系统中与硬件相互依存的另一部分，包括程序、
数据及相关文档的完整集合。用一个等式表示，则为：软件=程序+文档+数据选项A、B、C错误，正确答案是D。
7． 在结构化方法中，软件功能分解属于下列软件开发中的阶段是
A．概要设计
B．需求分析
C．详细设计
D．编程调试
正确答案：A
解析：概要设计的任务是划分出构成系统的各物理元素以及设计出软件的结构(如确定模块及模块间的关系)。设计过程通常分为以下几步：提出可选择方案；选择合理方案；推荐最佳方案；功能分解；设计软件结构；制定测试计划；最后提交概要设计文档。软件功能分解属于概要设计阶段。本题的正确答案为A。
8． 下列叙述中正确的是
A．程序设计过程中的主要工作是编制程序
B．程序设计的主要目标是编制出运行结果正确的程序
C．不良的程序设计风格会增加程序的复杂性
D．上述三种说法都不对
正确答案：C
解析：程序设计过程中包括很多步骤，编制程序只是其中的一步。所以，选项A错误。程序设计的最终产品是程序，但仅设计和编制出一个运行结果正确的程序是不够的，还应养成良好的程序设计风格。所以，选项B错误。程序设计的根本目标是要降低程序的复杂性和提高程序的可读性。而程序的复杂性主要来自以下两个方面：问题固有的复杂性；不良的设计风格人为增加了程序的复杂性。所以，良好的设计风格对于降低程序的复杂性是很重要的，并且，好的设计风格是好的程序风格的基本保证。选项C正确。
9． 下列叙述中正确的是
A．用E-R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系
B．用E-R图只能表示实体集之间一对一的联系
C．用E-R图只能表示实体集之间一对多的联系
D．用E-R图表示的概念数据模型只能转换为关系数据模型
正确答案：A
解析：用E-R图可以简单明了地描述实体及其相互之间的联系，用E-R图还可以方便地描述多个实体集之间的联系和一个实体集内部实体之间的联系。所以，选项A正确，选项B与C错误。为了建立用户所要求的数据库，必须把概念结构(用E-R图表示的概念数据模型)转换为某个具体的数据库管理系统所支持的数据模型，这就是逻辑结构设计所要完成的任务。在已给定数据库管理系统的情况下，数据库的逻辑设计可以分两步来进行：①将概念模型转换成一般的数据
模型；②将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。可知，用E-R图表示的概念数据模型不仅能转换为关系数据模型，还可以转换为其他数据模型，如网状模型和层次模型等。所以，选项D说法错误。
10． 关系表中的每一横行称为一个
A．元组
B．字段
C．属性
D．码
正确答案：A
解析：在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。关系表中的每一横行称为一个元组。本题的正确答案是A。
11． 一个函数为void f(int，charch=‘a’)，另一个函数为void f(int)，则它们
A．不能在同一程序中定义
B．可以在同一程序中定义并可重载
C．可以在同一程序中定义，但不可以重载
D．以上说法均不正确
正确答案：C
解析：本题函数的调用。只要满足参数列表不同的条件，就可以在同一程序中对同名的函数进行定义。但是由于其中一个函数有默认值，因此当程序中出现语句“x=f(10)；”时，就会产生二义性，不能确定调用函数f(10)还是调用函数f(10，’a’)，此时这两个函数不能重载。
12． 下面关于对象概念的描述中，错误的是
A．C++中的对象就是C语言中的结构变量
B．对象代表着正在创建的系统中的一个实体
C．对象是一个状态和操作(或方法)的封装体
D．对象之间的信息传递是通过消息进行的
正确答案：A
解析：本题考核对象的概念。 C++中的对象与C语言中的结构变量是不一样的。对象是某一类类型的变量，而结构变量是结构类型的变量。同时C++对C的结构有了扩展，结构可以和类一样使用。结构除了可以包含数据成员外，还可以包含成员函数；成员也可以加上public、private和protected访问控制；结构之间也可以继承。两者惟一的不同之处是，结构中的成员默认是公有的，结构的继承默认是公有的，而类的继承默认是私有的，类的成员默认也是私有的．
13． 实现运行时的多态性要使用
A．重载函数
B．析构函数
C．构造函数
D．虚函数
正确答案：D
解析：本题考核虚函数的应用。动态联编一直要到程序运行时才能确定调用哪个函数。虚函数是实现动态联编的必要条件之一。没有虚函数一定不能实现动态联编，但有虚函数存在时，必须同时满足下列条件，才能实现动态联编：类之间满足子类型关系；调用虚函数操作的是指向对象的指针或对象引用，或者是由成员函数调用虚函数。
14． 若有定义：int k，*q；，则下列各选项中赋值表达式正确的是
A．q=(&k+1)
B．q=&k
C．q=k
D．*q=&k
正确答案：B
解析：本题考核指针的赋值操作。A) 选项中，&k表示变量k在内存中的地址，而后面的1是整型常量，所以此选项不正确。C) 选项中，是把整型变量的值直接赋给指针变量q，由于赋值没有兼容性，所以这是错误的。D) 选项中，企图把k在内存中的地址赋给一个整型变量(*q在此代表一整型变量)，这也是不允许的，地址值不能直接转换为一个整数。
15． ( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
A．模板
B．类
C．对象
D．函数
正确答案：A
解析：本题考核模板的概念。模板是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
16． 在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是
A．fail
B．eof
C．bad
D．good
正确答案：B
解析：本题考核C++的输入，输出流。C++中函数eof( )的作用是进行输入操作时，若到达文件尾返回true，否则返回false。eof函数只能用于输入流操
国家二级(C++)笔试模拟试卷139(题后含答案及解析)
国家二级（C++）笔试模拟试卷139 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 算法的时间复杂度是指
A．执行算法程序所需要的时间
B．算法程序的长度
C．算法程序中的指令条数
D．算法执行过程中所需要的基本运算次数
正确答案：D
解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同．选项C错误，因为根据一个算法所编制出的程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。
2． 设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d， c，f，e，a，则栈S的容量至少应该为
A．3
B．4
C．5
D．6
正确答案：A
解析：根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有 2个元素，分别为a，b；②元素b出栈后，元素c， d进栈，栈中有3个元素，分别为a，c，d；③元素 d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e，f；④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。
国家二级(C语言)机试模拟试卷1(题后含答案及解析)_1
国家二级（C语言）机试模拟试卷1 (题后含答案及解析)
题型有：1. 程序填空题 2. 程序修改题 3. 程序设计题
程序填空题（30分）
1． 请补充main函数，该函数的功能是求方程ax2+bx+c=0的两个实数根。方程的系数a、b、c从键盘输入，如果判别式 (disc=b2-4ac)小于0，则要求重新输入a、b、c的值。 例如，当a=1，b=2，c=1时，方程的两个根分别是x1=-1.00，
x2=-1.00。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun( )的横线上填入所编写的若干表达式或语句。
试题程序： #include”math.h” #include ＜stdio.h＞ main( ) { float
a，b，C，disc，X1，x2； clrscr( )； do { printf(“Input a，b，C：”)； scanf(“%f，%f，%f”，&a，&b，ac)； disc=b*b-4*a*c； if(disc＜0)
printf(“disc=%f\n Input again! \n”，disc)； }while(【 】)；
printf(“****+* the result *+*****\n”)； x1=【 】； x2=【 】；
printf(“\nx1=%6.2f\nx2=%6.2f\n”，x1/x2)； }
正确答案：disc＜0(-b+sqrt(disc))/(2*a)(-b-sqd(disc))/(2*a)
解析：第一空：题目要求当判别式disc小于0时，要重新输入a、b、c的值，所以do--while循环的执行条件是disc＜0。第二空：方程ax2+bx+c=0的一个实数根是：。第三空：方程ax2+bx+c=0的另一个实数根是：。
国家二级(C++)笔试模拟试卷11(题后含答案及解析)
国家二级（C++）笔试模拟试卷11 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指( )。
A．数据与程序独立存放
B．不同的数据被存放在不同的文件中
C．不同的数据只能被对应的应用程序所使用
D．以上三种说法都不对
正确答案：D
2． 数据库设计的根本目标是要解决( )。
A．数据共享问题
B．数据安全问题
C．大量数据存储问题
D．简化数据维护
正确答案：A
3． 下列关于E-R图的描述中正确的是( )。
A．E-R图只能表示实体之间的联系
B．E-R图只能表示实体和实体之间的联系
C．E-R图只能表示实体和属性
D．E-R图能表示实体、属性和实体之间的联系
正确答案：D
4． 下列叙述中错误的是( )。
A．在数据库设计的过程中，需求分析阶段必须考虑具体的计算机系统
B．在数据库设计的过程中，概念结构设计与具体的数据库管理系统有关
C．在数据库设计的过程中，逻辑结构设计与具体的数据库管理系统有关
D．在数据库设计的过程中，物理结构设计依赖于具体的计算机系统
正确答案：B
5． 在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
A．概要设计
B．详细设计
C．可行性分析
D．需求分析
正确答案：D
6． 在面向对象的程序设计中，下列叙述中错误的是( )。
A．任何一个对象构成一个独立的模块
B．一个对象不是独立存在的实体，各个对象之间有关联，相互依赖
C．下一层次的对象可以继承上一层次对象的某些属性
D．上述三种说法都正确
正确答案：B
7． 下列关于栈的描述中错误的是( )。
A．栈是先进后出的线性表
国家二级(C语言)笔试模拟试卷76(题后含答案及解析)
国家二级（C语言）笔试模拟试卷76 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 可以作为Windows外壳程序的是 ( )
A．程序管理器
B．文件管理
C．程序管理器和文件管理器
D．主群组
正确答案：C
2． 与十进制数96等值的二进制是 ( )
A．1100000
B．10010110
C．1100001
D．1100011
正确答案：A
3． 对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为 ( )
A．512 B
B．1 KB
C．2 KB
D．4 KB
正确答案：B
4． 在软件研制过程中，CASE是指 ( )
A．计算机辅助软件工程
B．计算机产生的例子
C．实验室使用的工具
D．计算机辅助系统工程
正确答案：A
5． 下列软件中，属于应用软件的是 ( )
A．UNIX
B．人事管理系统
C．数据库管理系统
D．SYSTEM
正确答案：B
6． 现代计算机之所以能自动地连续进行数据处理，主要是因为 ( )
A．采用了开关电路
B．采用了半导体器件
C．具有存储程序的功能
D．采用了二进制
正确答案：C
7． 软盘上第( )磁道最重要，一旦损坏，该盘就不能使用了。
A．0
B．40
C．1
D．80
正确答案：A
8． 在下列四条叙述中，错误的一条是 ( )
A．内存是主机的组成部分
B．对于种类不同的计算机，其机器指令系统都是相同的
C．CPU由运算器和控制器组成
D．十六进制微型机的含义是：这种机器能同时处理十六位二进制数
正确答案：B
9． 十进制数124转换成二进制数是 ( )
A．111l010
B．1111100
C．1011111
国家二级(C语言)笔试模拟试卷21(题后含答案及解析)
国家二级（C语言）笔试模拟试卷21 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 下列叙述中正确的是
A．程序设计就是编制程序
B．程序的测试必须由程序员自己去完成
C．程序经调试改错后还应进行再测试
D．程序经调试改错后不必进行再测试
正确答案：C
解析：软件测试仍然是保证软件可靠性的主要手段，测试的目的是要尽量发现程序中的错误，调试主要是推断错误的原因，从而进一步改正错误。测试和调试是软件测试阶段的两个密切相关的过程，通常是交替进行的。选项C正确。
2． 设有下列二叉树：对此二叉树后序遍历的结果为
A．ABCDEF
B．DBEAFC
C．ABDECF
D．DEBFCA
正确答案：D
解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞，后序遍历右子树-＞，访问根结点。按照定义，后序遍历序列是DEBFCA，故答案为D。
3． 结构化程序设计的一种基本方法是
A．筛选法
B．递归法
C．归纳法
D．逐步求精法
正确答案：D
解析：在结构化程序设计中通常采取自上而下。逐步求精的方法，其总的思想是先全局后局部、先整体后细节，先抽象后具体。而筛选法、递归法和归纳法指的椰是程序的某种具体算法。
4． 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送
A．调用语句
B．命令
C．口令
D．消息
正确答案：D
解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，一个对象与另一个对象通过发送消息彼此交换信息，请求对方执行某一处理或回答某一要求的信息。
5． 需求分析最终结果是产生
A．项目开发计划
B．需求规格说明书
C．设计说明书
D．可行性分析报告
国家二级C++机试(C++流)模拟试卷2(题后含答案及解析)
国家二级C++机试（C++流）模拟试卷2 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列关于C++流的说明中，正确的是( )。
A．与键盘、屏幕、打印机和通信端口的交互都可以通过流类来实现
B．从流中获取数据的操作称为插入操作，向流中添加数据的操作称为提取操作
C．cin是一个预定义的输入流类
D．输出流有一个名为open的成员函数，其作用是生成一个新的流对象
正确答案：A
解析：此题考查的是C++流的概念。从输入流中提取数据称为提取操作，把表达式插入到输出流中的操作称为插入操作，故选项B错误：cin是一个预定义的输入流对象而不是流类，故选项C错误；输入输出流中没有open成员函数，故选项D错误。 知识模块：C++流
2． 在语句cin＞＞data；中，cin是( )。
A．C++的关键字
B．类名
C．对象名
D．函数名
正确答案：C
解析：此题考查的是预定义流对象。C++有4个预定义的流对象：cin一标准输入：cout一标准输出；cerr一标准出错信息输出：clog一带缓冲的标准出错信息输出。 知识模块：C++流
3． 如果利用C++流进行输入输出，下面的叙述中正确的是( )。
A．只能借助于流对象进行输入输出
B．只能进行格式化输入输出
C．只能借助于cin和cout进行输入输出
D．只能使用运算符＞＞和＜＜进行输入输出
正确答案：A
解析：此题考查的知识点是C++流。利用C++流既可以进行有格式输入输出，也可以进行无格式输入输出，所以选项B错误：CH的4个预定义的流对象为：cin一标准输入，cout一标准输出，cerr一标准出错信息输出，clog一带缓冲的标准出错信息输出，选项C错误；C++流除了可以使用提取“＞＞”插入“＜＜”进行输入输出外，还可以通过流对象的一些成员函数进行输入输出，故选项D错误。 知识模块：C++流
4． 下列有关C++流的叙述中，错误的是( )。
国家二级C语言机试(操作题)模拟试卷398(题后含答案及解析)
国家二级C语言机试（操作题）模拟试卷398 (题后含答案及解析)
全部题型 2. 程序填空题 3. 程序修改题 4. 程序设计题
程序填空题
1． 给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵： 1 2 3 计算结果为 1 0 0 4 5 6 6
5 0 7 8 9 10 14 9 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1．C中。 不得增行或删行，也不得更改程序的结构11 #include＜stdio．h＞2 #define N 43 ／**********found**********／4 void
fun(int(*t)__1__)5 { int i，j；6 for(i=1 ; i＜N；i++)7 ( for(j=0；j＜i；j++)8
{9 ／**********found**********／10 __2___=t[i][j]+t[j][i]；11 ／**********found**********／12 __3__=0；13 }14 }15 }16
main( )17 {int t[][N]={21，12，13，24，25，16，47，38，29，11，32，54，42，21，33，10}，i，j；18 printf(‘‘＼nThe originalarray：＼n’’)；19 for(i=0；i＜N；i++)20 {for(j=0；j＜N；j++) printf(‘‘％2d’’，t[i][j]);21 printf(‘‘＼n’’)；22 }23 fun(t)；24 printf(‘‘＼nThe result is：＼n’’)；25 for(i=0; i＜N；i++)26
国家二级(C语言)笔试模拟试卷179(题后含答案及解析)
国家二级（C语言）笔试模拟试卷179 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 算法的空间复杂度是指( )。
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空间
D．算法执行过程中所需要的存储空间
正确答案：D
解析：算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
2． 下列叙述中正确的是( )。
A．一个逻辑数据结构只能有一种存储结构
B．逻辑结构属于线性结构，存储结构属于非线性结构
C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
正确答案：D
解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
3． 下列关于类、对象、属性和方法的叙述中，错误的是( )。
A．类是对一类具有相同的属性和方法对象的描述
B．属性用于描述对象的状态
C．方法用于表示对象的行为
D．基于同一个类产生的两个对象不可以分别设置自己的属性值
正确答案：D
解析：类是对一类具有相同的属性和方法对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值的。
国家二级(C语言)笔试模拟试卷31(题后含答案及解析)
国家二级（C语言）笔试模拟试卷31 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 算法的空间复杂度是指( )。
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空间
D．算法执行过程中所需要的存储空间
正确答案：D
解析：一个算法的空间复杂度，一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。
2． 数据的存储结构是指( )。
A．数据所占的存储空间
B．数据的逻辑结构在计算机中的存放形式
C．数据在计算机中的顺序存储方式
D．存储在计算机外存中的数据
正确答案：B
解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式。数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。
3． 有下列二叉树，对此二叉树前序遍历的结果为( )。
A．ACFHIBEDG
B．ABCDEFGHI
C．ABDEGCFHI
D．ABCDEFHGI
正确答案：C
解析：对二叉树的前序遍历是指；先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左，右子树时，先访问根结点，再依次访问其左，右子树。
4． 下列描述中正确的是( )。
A．程序就是软件
B．软件开发不受计算机系统的限制
C．软件既是逻辑实体，又是物理实体
D．软件是程序、数据和相关文档的集合
正确答案：D
解析：软件是运行在计算机硬件之上的逻辑实体，包括程序，数据和相关的文档。软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。
5． 两个或两个以上模块之间联系的紧密程度称为( )。
国家二级(C语言)机试模拟试卷10(题后含答案及解析)_1
国家二级（C语言）机试模拟试卷10 (题后含答案及解析)
题型有：1. 程序填空题 2. 程序修改题 3. 程序设计题
程序填空题（30分）
1． 请补充main函数，该函数的功能是：从键盘输入一个字符串并保存在字符str1中，把字符串str1中下标为偶数的字符保存在字符串str2中并输出。例如，当str1=“cdefghij”，则 str2=“cegi”。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun( )的横线上填入所编写的若干表达式或语句。 试题程序： #include＜stdio.h＞
#include＜conio.h＞ #define LEN 80 main( ) { char
str1[LEN]，str2 [LEN]； char *p1=str1，*p2=str2； int i=0，j=0；
clrscr( )； printf(“Enter the string：\n”)； scanf(【 】)；
printf(“***the origial string***\n”)； while(*(p1+j)) {printf(“【 】”，*(p1+j))；j++； } for(i=0；i＜j；i+=2)*p2++=*(str1+i)；
*p2=‘\0’； printf(“\nThe new string is：%s\n”， 【 】 )； }
正确答案：”%s”，str1%cstr2
解析：第一空：本题考查对标准输入函数scanf( )的调用格式，当输入字符串时，格式控制字符串为“%s”，题目要求输入的字符串保存在str1中，所以地址表列应为字符串的首地址，即为str1。第二空：本题考查对标准输出函数printf( )的调用格式，当输出为字符型变量时，格式控制字符串为“%c”。第三空：题目要求将str1中下标为偶数的字符保存在字符串str2中并输出，所以ptintf( )函数的输出表列是str2。