2014陕西省计算机等级考试试题 二级C试题考试题库
2014陕西省计算机等级考试试题 二级C试题最新考试试题库
1、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭2、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码3、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据4、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间5、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库6、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码7、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭8、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致9、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽10、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表11、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表12、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句13、在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型14、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库15、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽16、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性。
2014年计算机等级二级C++考试精选试题及答案
2014年计算机等级二级C++考试精选试题及答案以下内容是2014年计算机等级二级C++考试精选试题及答案，供2014各考生备考练习，如需更多考试资讯，敬请关注考试宝典，祝考试顺利！1.下列叙述中正确的是()。
A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)2.算法的时间复杂度是指()。
A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数3.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是()。
A.编辑软件B.操作系统C.教务管理系统D.浏览器4.软件(程序)调试的任务是()。
A.诊断和改正程序中的错误B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质5.数据流程图(DFD)是()。
A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具6.软件生命周期可分为定义阶段、开发阶段和维护阶段。
详细设计属于()。
A.定义阶段B.开发阶段C.维护阶段D.上述3个阶段7.数据库管理系统中负责数据模式定义的语有是()。
A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言8.在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
A.文件B.数据库C.字段D.记录9.数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段10.有两个关系R和T如下所示：则由关系R得到关系T的操作是()。
2013年至2014年度国家计算机二级考试C语言
2013年至2014年度国家计算机二级考试(C语言) 学号：2013352438，姓名：赵超凡，题源：75,76两套一．选择题：（40*1分）1.以下叙述中错误的是（）//结构化程序由顺序、分支、循环三种基本结构组成// C语言是一种结构化程序设计语言// 结构化程序设计提倡模块化的设计方法//////A//中等。
2.以下四个程序中，完全正确的是()//#include <stdio.h>main()；{/*/ programming /*/printf("programming！\n")；}// #include <stdio.h>main(){/* programming */ printf("programming！\n")；} // #include <stdio.h>main() {/*/* programming */*/printf("programming！\n")；} // include <stdio.h> main(){/* programming */printf("programming！\n")；}//////B//中等。
3.C源程序中不能表示的数制是()// 十六进制// 八进制// 十进制// 二进制//////D//中等。
4.以下选项中，能用作用户标识符的是()// 0// 88// void// unsigned//////A//中等。
5.若有定义语句：int x＝10；，则表达式x－＝x＋x的值为() // 0// －20// －10 // 10//////C//中等。
6.有以下程序：#include <stdio.h>main(){int a＝1，b＝0；printf("%d，"，b＝a＋b)；printf("%d\n"，a＝2*b)；则打印结果为（）// 1，2// 1,0 // 3,2 // 0,0//////A//中等。
2014年4月全国计算机等级考试二级c语言笔试试题(含参考答案)
全国计算机等级考试二级笔试题基础知识和C语言程序设计（考试时间120分钟，满分100分）2014年4月一、选择题（(1)-(40)每小题1分，(41)-(50)每小题2分，共60分）下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。
(1) 所谓“裸机”是指A) 单片机B) 单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机(2) 下列存储器中，存取速度最快的是A) 软盘B) 硬盘C) 光盘D) 内存(3) 系统软件中最重要的是A) 操作系统B) 语言处理程序C) 工具软件D) 数据库管理系统(4) CPU处理的数据基本单位为字，一个字的字长A) 为8个二进制位B) 为16个二进制位C) 为32个二进制位D) 与CPU芯片的型号有关(5) 打印当前屏幕内容应使用的控制键是A) Scroll-Lock B) Num-Lock C) PgDn D) PrtSc(PrintScreen)(6) 能将高级语言源程序转换成目标程序的是A) 调试程序B) 解释程序C) 编译程序D) 编辑程序(7) 二进制数1110111.11转换成十进制数是A) 119.375 B) 119.75 C) 119.125 D) 119.3(8) 十六进制数FF.1转换成十进制数是A) 255.0625 B) 255.125 C) 127.0625 D) 127.125(9) 3.5英寸软盘片的一个角上有一个滑动块，如果移动该滑块露出一个小孔，则该软盘A) 不能读但能写B) 不能读也不能写C) 只能读不能写D) 能读写(10) 控制键^C的功能为A) 终止当前操作B) 系统复位C) 暂停标准输出设备的输出D) 结束命令行(11) 为命令处理程序，DOS系统启动后，它A) 驻留在外存，需要时再装入内存B) 常驻内存，包含所有内部命令C) 不能处理外部命令D) 不能处理后缀为.EXE的可执行文件(12) 为了将所有扩展名为.PAS的文件改成扩展名为.P，应使用命令A) REN *.PAS *.?AS B) REN PAS PC) REN *.PAS *.P D) REN *.PAS *.P??(13) 设当前盘中文件XY.C的路径为\A\B\XU，当前目录为\A\B。
NCRE 2014全国计算机二级Acess_考试试题及答案
一、选择题（每小题1分，共40小题，共40分）1、下列描述中正确的是（）。
A．软件测试的主要目的是发现程序中的错误B．软件测试的主要目的是确定程序中错误的位置C．为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D．软件测试就是证明软件没有错误2、打开数据库的“页”对象列表，单击对象后再单击“没计”按钮，属于（） .A．打开选定的页对象的操作B．快速创建数据访问页的操作C．打开选定页的设计视图的操作D．在WEB浏览器中访问选定页的文件3、下列关于字段属性的叙述中，正确的是（）。
A．格式和输入是一样的B．可以对任意类型的字段使用向导设置输入掩码C．有效性规则属性是用于限制此字段输入值的表达式D．有效性规则和输入掩码是一样的4、软件生命周期中所花费最多的阶段是（）。
A．详细设计B．软件编码C．软件测试D．软件维护5、在E—R图中，用来表示实体联系的网形是（）。
A．椭圆形B．矩形C．菱形D．三角形6、在数据表中，对指定字段查找匹配项，若按下图对“查找和替换”对话框进行设置，则得到的结果是（）。
A．定位简历字段中包含了字符串“组织能力强”的记录B．定位简历字段仅为“组织能力强”的记录C．显示符合查询内容的第一条记录D．显示符合查询内容的所有记录7、有下列二叉树，对此二叉树前序遍历的结果为（）。
A．ACFXDBEYZB．ABEFXYZCDC．ABCDEFXYZD．ABDYECFXZ8、在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是（）。
A．选择B．投影C．连接D．自然连接9、下列描述中，不符合良好程序设计风格要求的是（）。
A．程序的效率第二，清晰第一B．程序的可读性好C．程序中要有必要的注释D．输入数据前要有提示信息10、 VBA中用实际参数m和n调用过程f(a'b)的正确形式是（）。
A．f a,bB．Call f(a,b)C．Call f(m,n)D．Call f m,n11、将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是（）。
全国计算机等级考试二级C语言真题题库2 2014年9月
全国计算机等级考试二级C语言真题题库2 2014年9月(总分43, 做题时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（）。
A 节点中具有两个指针域的链表一定是二叉链表B 节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C 二叉树只能采用链式存储结构D 循环链表是非线性结构答案:B[解析]具有两个指针域的链表可能是双向链表，A选项错误。
双向链表是线性结构，二叉树为非线性结构，两者节点中均有两个指针域，B选项正确。
二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。
循环链表是线性结构，故D选项错误。
2. 某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。
A BADCB DCBAC CDABD ABCD答案:B[解析]二叉树遍历可以分为3种：前序遍历(访问根节点，左节点，右节点)、中序遍历(访问左节点，根节点，右节点)、后序遍历(访问左节点，右节点，根节点)。
本题中前序序列为ABCD，中序序列为DCBA，可知D为根节点，ABC为左侧节点，C为D左子节点，A为B子节点，故后序厅列为DCBA，故B选项正确。
3. 下面不能作为软件设计工具的是（）。
A PAD图B 程序流程图C 数据流程图(DFD图)D 总体结构图答案:C[解析]软件设计常用的工具有：图形工具，如程序流径图、N—S图、PAD图、HIP0；表格工具，如判定表；语言工具，如PDL(伪码)。
另外，在结构化设计方法中，常用的结构设计工具是结构图，故选择C选项。
4. 逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是（）。
A 关系模型B 谓词模型C 物理模型D 实体-联系模型答案:A[解析]逻辑数据模型也称数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。
成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。
故A选项正确。
5. 运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。
全国计算机等级考试二级C语言真题题库
全国计算机等级考试二级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来定位元素位置，所以只需一次即可。
2014计算机二级测试题及答案
一、选择题(每小题1分，共40小题，共40分)· 1．下列数据结构中，属于非线性结构的是（C）。
A．循环队列B．带链队列C．二叉树D．带链栈2．在面向对象方法中，实现信息隐蔽是依靠（ C ）。
A．对象的继承B．对象的多态C．对象的封装D．对象的分类3．对于循环队列，下列叙述中正确的是（ D ）。
A．队头指针是固定不变的B．队头指针一定大于队尾指针C．队头指针一定小于队尾指针D．队头指针可以大于队尾指针，也可以小于队尾指针4．下列叙述中，不符合良好程序设计风格的是（ A ）。
A．程序的效率第一，清晰第二B．程序的可读性好C．程序中有必要的注释D．输人数据前要有提示信息5．软件设计中划分模块的一个准则是（ B ）。
A．低内聚低耦合B．高内聚低耦合C．低内聚高耦合D．高内聚高耦合6．下列叙述中正确的是（ A ）。
A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上三种说法都不对7．软件详细设计产生的图如图所示。
该图是（ C ）。
A．N—S图B．PAD图C．程序流程图D．E—R图8．数据库管理系统是( B )。
A．操作系统的一部分B．在操作系统支持下的系统软件C．一种编译系统D．一种操作系统9．在E—R图中，用来表示实体联系的图形是（ C ）。
A．椭圆形B．矩形C．菱形D．三角形10．有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（ D ）。
A．选择B．投影C．交D．并11．11.以下叙述中正确的是（ D ）。
A．程序设计的任务就是编写程序代码并上机调试B．程序设计的任务就是确定所用数据结构C．程序设计的任务就是确定所用算法D．以上三种说法都不完整12．以下选项中，能用做用户标识符的是（）。
A．voidB_8C．0D．unsigned13．阅读以下程序：世includemain（）{int case；float printF；printf("请输人2个数：")；scanf("％d％fl"&case，&printF)；printf("％d ofof＼n",case，printF)；)该程序在编译时产生错误，其出错原因是（）。
计算机等级考试二级C语言试题及答案
{ int a=5; s+=f(&a);
}
s+=f(&a); printf(“%d\nC)7 D)8
38、有以下程序 #define f(x) x*x main( ) { int i; i=f(4+4)/f(2+2);
15、 若以下选项中的变量已正确定义，则正确的赋值语句 是
（C） A)x1=26.8%3 B)1+2=x2 C)x3=0x12 D)x4=1+2=3;
//%为模式运算，又称为求余运算，二侧均为整形数据 16、 设有以下定义
int a=0; double b=1.25; char c=’A’; #define d 2 则下面语句中错误的是（D） A)a++; B)b++ C)c++; D)d++;
{ int i,s=0;
for(i=1;i<10;i+=2) s+=i+1;
printf(“%d\n”,s);
} 程序执行后的输出结果是（D）
A)自然数1～9的累加和
B)自然数1～10的累加和
C)自然数1～9中的奇数之和 D)自然数1～10中的偶数 之和
25、有以下程序 main( ) { int i,n=0; for(i=2;i<5;i++) { do { if(i%3) continue; n++; } while(!i); n++; } printf(“n=%d\n”,n); } 程序执行后的输出结果是（D） A)n=5 B)n=2 C)n=3 D) n=4
计算机等级考试（国家）-二级c语言真题2014年09月-（3）
二级C语言真题2014年09月-(3)一、选择题1、下列关于算法复杂度叙述正确的是______。
A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度B．时间复杂度与所用的计算工具无关C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D．时间复杂度与采用的算法描述语言有关2、设有栈S和队列Q，初始状态均为空。
首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
A．DEFXYZABC B．FEDZYXCBA C．FEDXYZCBA D．DEFZYXABC3、下列叙述中正确的是______。
A．有两个指针域的链表称为二叉链表B．循环链表是循环队列的链式存储结构C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表D．节点中具有多个指针域的链表称为多重链表4、某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为______。
A．400 B．754 C．756 D．不确定5、软件需求分析阶段的主要任务是______。
A．确定软件开发方法 B．确定软件开发工具 C．确定软件开发计划 D．确定软件系统的功能6、下面对软件测试描述错误的是______。
A．严格执行测试计划，排除测试的随意性B．随机地选取测试数据C．软件测试可以任何条件下进行操作，以发现程序错误D．软件测试是保证软件质量的重要手段7、结构化程序的三种基本控制结构是______。
A．顺序、选择和重复(循环) B．过程、子程序和分程序C．顺序、选择和调用 D．调用、返回和转移8、数据库中对概念模式内容进行说明的语言是______。
A．数据定义语言 B．数据操纵语言 C．数据控制语言 D．数据宿主型语言9、某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。
则实体仓库和零件间的联系是______。
2014陕西省计算机等级考试试题 二级ACCESS考试题库
15、为防止计算机病毒的传播，在读取外来软盘上的数据文件或应用程序前应该（ B ）
A、打开软盘的写保护小孔
B、用消病毒软件检查该软盘有无计算机病毒
C、检查硬盘有无计算机病毒，并关掉软盘写保护小孔
D、关闭软盘的写保护小孔
A、CD-ROM B、显示器 C、软磁盘驱动器 D、光笔
9、不属于计算机数据处理的应用是（ B ）
A、管理信息系统 B、实时控制
C、办公自动化 D、决策支持系统
20、计算机中，一个浮点数由两部分组成，它们是（ A ）
A、阶码和尾数 B、基数和尾数 C、阶码和基数 D、整数和小数
21、下面是关于微型计算机的叙述：
①微型计算机的核心是微处理器
②人们常以微处理器为依据来表述微型计算机的发展
③微处理器经历了4位、8位、16位和32位四代的发展过程
④微型计算机诞生于第三代计算机时代
其中全部正确的一组是（ D ）
A、①②④ B、①③④ C、①②③④ D、①②③
22、以平均无故障时间（MTBF），用于描述计算机的（ A ）
A、可靠性 B、可维护性 C、性能价格比 D、以上答案都不对
B、内存储器容量和存取周期
C、通道信息流量速率及输入输出设备的配置
D、计算机外形尺寸
18、为了防止计算机硬件的突然故障或病毒入侵对数据的破坏，对于重要的数据文件和工作资料在每天工作结束后通常应（ B ）
A、直接保存在硬盘之中 B、用专用设备备份
C、打印出来 D、压缩后存储到硬盘中
B、目前广泛使用的Pentium机，其字长为32
C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节
2014陕西省计算机等级考试试题二级C试题试题及答案
2014陕西省计算机等级考试试题二级C试题试题及答案1、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间2、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度3、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型4、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型5、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报6、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析7、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表8、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试9、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表10、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/211、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理12、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法13、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)14、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构15、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 35116、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系17、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
全国计算机等级考试二级C语言真题题库12014年9月_真题-无答案
全国计算机等级考试二级C语言真题题库1 2014年9月(总分43,考试时间120分钟)一、选择题(每小题1分，共40分)1. 面向对象方法中，实现对象的数据和操作结合于统一体中的是（）。
A. 结合B. 封装C. 隐藏D. 抽象2. 在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的（）。
A. 关系B. 元组C. 属性D. 属性的值域3. 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。
A. 节省存储空间B. 插入与删除运算效率高C. 便于查找D. 排序时减少元素的比较次数4. 深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为（）。
A. 62B. 63C. 64D. 655. 下列叙述中正确的是（）。
A. 所谓有序表是指在顺序存储空间内连续存放的元素序列B. 有序表只能顺序存储存连续的存储空间内C. 有序表可以用链接存储方式存储在不连续的存储空间内D. 任何存储方式的有序表均能采用二分法进行查找6. 设二叉树如下：则后序序列为（）。
A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH7. 计算机软件包括（）。
A. 算法和数据B. 程序和数据C. 程序和文档D. 程序、数据及相关文档8. 下面描述中不属于软件需求分析阶段任务的是（）。
A. 撰写软件需求规格说明书B. 软件的总体结构设计C. 软件的需求分析D. 软件的需求评审9. 当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（）。
A. 逻辑独立性B. 物理独立性C. 应用独立性D. 空间独立性10. 有3个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。
A. 并B. 投影C. 交D. 选择11. 以下叙述正确的是（）。
A. C编译程序把文件后缀为．c的源程序文件编译成文件后缀为．obj的二进制文件B. C编译程序把文件后缀为．c的源程序文件编译成文件后缀为．exe的可执行文件C. C编译程序把文件后缀为．obj的二进制文件编译成文件后缀为．exe的可执行文件D. 链接程序把文件后缀为．c的源程序文件链接成文件后缀为．exe的可执行文件12. 以下叙述正确的是（）。
2014年9月全国计算机等级考试二级c语言笔试试题(含参考答案)
全国计算机等级考试二级笔试卷基础知识和C语言程序设计（考试时间120分钟,满分100分）2014年9月一、选择题（(1)-(40)每小题1分, (41)-(50)每小题2分, 共60分）下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 通常所说的主机主要包括A) CPU B) CPU和内存C) CPU、内存与外存 D) CPU、内存与硬盘(2) 在微机系统中,最基本的输入输出模块BIOS存放在A) RAM中B) ROM中C) 硬盘中D) 寄存器中(3) 一个24*24点阵的汉字字形信息所占的字节数为A) 2 B) 24 C) 32 D) 72(4) bit的意思是A) 字B) 字长C) 字节D) 二进制位(5) 某学校的工资管理程序属于A) 系统程序B) 应用程序C) 工具软件D) 文字处理软件(6) 与十六进制数BB等值的十进制数是A) 187 B) 188 C) 185 D) 186(7) 设一张软盘已染上病毒，能清除病毒的措施是A) 删除该软盘上的所有文件B) 格式化该软盘C) 删除该软盘上的所有可执行文件C) 删除该软盘上的所有批处理文件(8) 一张3.5英寸双面高密度软盘片的容量为A) 360KB B) 720KB C) 1.44MB D) 1.2MB(9) 与二进制小数0.1等值的十六进制小数为A) 0.1 B) 0.2 C) 0.4 D) 0.8(10) DOS系统的热启动与冷启动的不同之处为热启动时A) 不检测键盘、处设接口与内存B) 不提示用户输入日期与时间C) 不用装入文件D) 不能从软盘启动(11) 为了将磁盘上的文件K1,K2,K3,依次连接在文件K4的后面,应使用命令A) COPY K1+K2+K3 K4 B) COPY K1+K2+K3+K4C) COPY K1+K2+K3+K4 K4 D) COPY K4+K1+K2+K3(12) 下列文件名中可以作为批处理文件名的是A) AUTOEXC.C B) AUTOEXEC C) ATX.BAT D) AUTO.TXT(13) 要打印输出当前盘的根目录下所有文件与子目录清单,应使用命令A) DIR \ >PRN B) TYPE \ >PRN C) DIR >PRN C) TYPE >PRNC) DIR >PRN D) TYPE >PRN(14) 设可执行文件ABC.EXE所需要的本该由键盘输入的数据已经按格式存放在文件XYZ中,并要求执行结果放在XYZ中输入数据的后面。
全国计算机等级考试二级C++真题题库12014年9月_真题-无答案
全国计算机等级考试二级C++真题题库1 2014年9月(总分100,考试时间120分钟)一、选择题(每小题1分，共40分)1. 有如下程序：#inClude<iostream> using namespaCe std；Class B{publiC：virtual void show(){Cout<<”B”；} }；Class D：publiC B{ ．publiC：void show(){Cout<<”D”；} }；void funl(B * ptr){ptr一>show()；} void fUN2(B&ref){ref．show()；}voidfhIl3(B B．{b．show()；} int main(){B b，* P=new D；D d；funl(P)；fun2(B．；fun3(D)；delete P；return 0；}执行这个程序的输出结果是（）。
A. BBBB. BBDC. DBBD. DBD2. 下面描述中错误的是（）。
A. 系统总体结构图支持软件系统的详细设计B. 软件设计是将软件需求转换为软件表示的过程C. 数据结构与数据库设计是软件设计的任务之一D. PAD图是软件详细设计的表示工具3. 已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则（）。
A. FA必须定义在FB之前B. FB必须定义在FA之前C. 若FA定义在FB之后，则FA的原型必须出现在FB的定义之前D. 若FB定义在FA之后，则FB的原型必须出现在FA的定义之前4. 有如下函数定义：void funC(int a，int&B．{a++；b++；}若执行代码段：int x=0，Y = 1；funC(X，Y)；则变量x和y的值分别是（）。
A. 0和1B. 1和1C. 0和2D. 1和25. 下面程序的输出结果是（）。
#include<iostreanl．h>class example{int a；public：example(int B．{a=b++；}void print(){a=a+1；eout<<a<<””；}void print()const{cout<<a<<””；}}；void main(){example x(3)；const example Y(2)；A print()；B print()；}A. 2 2B. 4 3C. 4 2D. 3 26. 下列有关类继承的叙述中，错误的是（）。
全国计算机等级考试二级C语言真题题库3+2014年9月
全国计算机等级考试二级C语言真题题库3 2014年9月(总分：43.00，做题时间：120分钟)一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.下列关于算法复杂度叙述正确的是（）。
（分数：1.00）A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关√C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关解析：[解析]算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。
最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。
不同的算法时间复杂度一般不相同，故C选项错误。
2.设有栈S和队列Q，初始状态均为空。
首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。
（分数：1.00）A.DEFXYZABCB.FEDZYXCBA √C.FEDXYZCBAD.DEFZYXABC解析：[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
队列是指允许在一端进行插入，而在另一端进行删除的线性表。
将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出3个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。
3.下列叙述中正确的是（）。
（分数：1.00）A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表√解析：[解析]双向链表与二叉链表均是有两个指针域的链表，A选项错误。
在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点，这样的链表称为循环链表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
8、通常说1.44MB软盘中1.44MB指的是（ D ）
A、厂家代号 B、商标号 C、磁盘编号 D、磁盘容量
9、C语言编译器是一种（ A ）
A、系统软件 B、微机操作系统 C、字处理系统 D、源程序
C、最左位置为1的2字节代码 D、ASCII码
7、关于调制解调器的叙述不正确的是（ C ）
A、调制解调器是计算机通信的一种重要工具，采用“拨号上网”的方式，必须有一个调制解调器
B、调制解调器中分为内置和外置式两种
C、“解调”是将计算机的数字信号转换成电话网可以传输的模拟信号
A、PCI B、AGP C、ISA D、EISA
38、世界上最先实现的程序存储的计算机是（ B ）
A、ENIAC B、EDSAC C、EDVAC D、UNIVAC
10、软件系统主要由（ B ）
A、操作系统和数据库管理系统组成 B、系统软件和应用软件组成
C、应用软件和操作系统组成 D、系统软件和操作系统组成
11、在计算机的应用中，“MIS”表示（ A ）
A、管理信息系统 B、决策支持系统
1、断电会使原来存储的信息丢失的存储器是（ A ）
A、半导体RAM B、硬盘 C、ROM D、软盘
2、第四代计算机的逻辑器件，超大规模集成电路
28、CRT指的是（ A ）
A、阴极射线管显示器 B、液晶显示器
C、等离子显示器 D、以上说法都不对
29、计算机中，一个浮点数由两部分组成，它们是（ A ）
A、阶码和尾数 B、基数和尾数 C、阶码和基数 D、整数和小数
D、计算机病毒只破坏内存中的程序和数据
15、在图形卡与系统内存之间提供了一条直接的访问途径的总线标准是（ B ）
A、PCI B、AGP C、ISA D、EISA
16、防病毒卡能够（ B ）
A、杜绝病毒对计算机的侵害 B、自动发现病毒入侵的某些迹象
25、连接计算机系统结构的五大组成部件一般通过（ D ）
A、适配器 B、电缆 C、中继器 D、总线
26、下面是关于微型计算机的叙述：
①微型计算机的核心是微处理器
②人们常以微处理器为依据来表述微型计算机的发展
③微处理器经历了4位、8位、16位和32位四代的发展过程
22、我们通常所说的128位声卡中的“128位”指的是（ D ）
A、声卡的字长 B、计算机的字长
C、计算机总线的宽度 D、声卡的采样精度
23、性能价格比也是一种用来衡量计算机产品优劣的概括性指标。性能代表系统的使用价值，它一般不包括（ D ）
C、中、小规模集成电路 D、微处理器集成电路
36、汉字在计算机内的表示方法一定是（ B ）
A、国标码 B、机内码
C、最左位置为1的2字节代码 D、ASCII码
37、在图形卡与系统内存之间提供了一条直接的访问途径的总线标准是（ B ）
30、为解决某一特定问题而设计的指令序列称为（ C ）
A、文档 B、语言 C、程序 D、系统
31、微型计算机硬件系统中最核心的部件是（ B ）
A、显示器 B、CPU C、内存储器 D、I/O设备
C、办公自动化 D、人工智能
12、防病毒卡能够（ B ）
A、杜绝病毒对计算机的侵害 B、自动发现病毒入侵的某些迹象
C、自动消除已经感染的所有病毒 D、自动发现并阻止任任何病毒的入侵
13、硬盘连同驱动器是一种（ B ）
5、目前微型计算机CPU进行算术逻辑运算时，可以处理的二进制信息长度是（ D ）
A、32位 B、16位 C、8位 D、以上3种都可以
6、汉字在计算机内的表示方法一定是（ B ）
A、国标码 B、机内码
32、计算机病毒是指（ D ）
A、编制有错误的计算机程序
B、设计不完善的计算机程序
C、计算机的程序已被破坏
D、以系统为目的的特殊的计算机程序
33、在计算机的应用中，“MIS”表示（ A ）
A、管理信息系统 B、决策支持系统
C、办公自动化 D、人工智能
A、计算机的运算速度
B、内存储器容量和存取周期
C、通道信息流量速率及输入输出设备的配置
D、计算机外形尺寸
24、在微型计算机中，微处理器的主要功能是进行（ D ）
A、算术运算 B、逻辑运算
C、算术逻辑运算 D、算术逻辑运算及全机的控制
C、中、小规模集成电路 D、微处理器集成电路
3、世界上最先实现的程序存储的计算机是（ B ）
A、ENIAC B、EDSAC C、EDVAC D、UNIVAC
4、下列4种设备中，属于计算机输出设备的是（ C ）
A、UPS B、条形码阅读器 C、绘图仪 D、鼠标器
34、计算机能直接识别的执行的语言是（ A ）
A、机器语言` B、高级语言 C、汇编语言 D、数据库语言
35、当前使用的微型计算机，其主要器件是由（ B ）构成的。
A、晶体管 B、大规模、超大规模集成电路
A、进行读写保护设置 B、没有任何作用
C、进行读保护设置 D、进行写保护设置
19、通常说1.44MB软盘中1.44MB指的是（ D ）
A、厂家代号 B、商标号 C、磁盘编号 D、磁盘容量
C、自动消除已经感染的所有病毒 D、自动发现并阻止任任何病毒的入侵
17、LINUX是一种（ B ）
A、数据库管理系统 B、微机操作系统
C、字处理系统 D、鼠标器驱动程序
18、在3.5in的软盘上有一个带滑块的小方孔，其作用是（ D ）
A、内存储器 B、外存储器 C、只读存储器 D、半导体存储器
14、下面是关于计算机病毒的4条叙述，其中正确的一条是（ B ）
A、严禁在计算机上玩游戏是预防计算机病毒侵入的唯一措施
B、计算机病毒是一种人为编制的特殊程序，会使计算机系统不能正常运转
C、计算机病毒只能破坏磁盘上的程序和数据
④微型计算机诞生于第三代计算机时代
其中全部正确的一组是（ D ）
A、①②④ B、①③④ C、①②③④ D、①②③
27、下列4种设备中，属于计算机输出设备的是（ C ）
A、UPS B、条形码阅读器 C、绘图仪 D、鼠标器
20、计算机病毒是指（ D ）
A、编制有错误的计算机程序
B、设计不完善的计算机程序
C、计算机的程序已被破坏
D、以系统为目的的特殊的计算机程序
21、过程控制的特点是（ D ）
A计算量大，数值范围广 B、数据输入输出量大，计算相对简单
C、进行大量的图形交互操作 D、具有良好的实时性和高可靠性