c 全国计算机二级考试真题及答案

c全国计算机二级考试练习题及答案一、选择题（每小题1分，共40分）1.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈答案：C解析：线性结构要求有且只有一个根节点且每个节点最多有一个前件和一个后件。循环队列、带链队列和带链栈都满足线性结构的特点。而二叉树是一种非线性结构，它的节点可以有多个子节点。2.下列数据结构中，能够按照“先进后出”原则存取数据的是（）A.循环队列B.栈C.队列D.二叉树答案：B解析：栈是一种特殊的线性表，它的特点是先进后出（FILO）或后进先出（LIFO）。循环队列和队列都是先进先出（FIFO）的数据结构。二叉树是一种非线性结构，不遵循先进后出原则。3.对于循环队列，下列叙述中正确的是（）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针答案：D解析：在循环队列中，队头指针和队尾指针的大小关系是不确定的。当队列不满时，队头指针可能小于队尾指针；当队列进行了多次出队和入队操作后，队头指针可能大于队尾指针。4.算法的空间复杂度是指（）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。5.软件设计中划分模块的一个准则是（）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合答案：B解析：在软件设计中，划分模块时应遵循高内聚低耦合的原则。高内聚是指模块内部的功能联系紧密，低耦合是指模块之间的联系尽量少，这样可以提高软件的可维护性和可扩展性。6.下列选项中不属于结构化程序设计原则的是（）A.可封装B.自顶向下C.模块化D.逐步求精答案：A解析：结构化程序设计的原则包括自顶向下、逐步求精、模块化和限制使用goto语句。可封装是面向对象程序设计的特点。7.软件详细设计产生的图如下：（此处应给出图，但由于无法呈现，假设是一个流程图描述某函数的详细执行步骤）该图是（）A.NS图B.PAD图C.程序流程图D.ER图答案：C解析：程序流程图是一种传统的算法表示工具，它使用各种图形符号来表示算法的执行流程。NS图是一种无流线的流程图，PAD图是问题分析图，ER图是实体联系图，用于数据库设计。8.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B解析：数据库管理系统（DBMS）是一种在操作系统支持下的系统软件，它负责对数据库进行管理和维护，提供数据定义、数据操纵、数据控制等功能。9.在ER图中，用来表示实体联系的图形是（）A.椭圆形B.矩形C.菱形D.三角形答案：C解析：在ER图中，矩形表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系。10.有三个关系R、S和T如下：|R||||||||A|B|C||a|1|2||b|2|1||c|3|1||S||||||||A|B|C||d|3|2||T||||||||A|B|C||a|1|2||b|2|1||c|3|1||d|3|2|则由关系R和S得到关系T的操作是（）A.自然连接B.交C.除D.并答案：D解析：并运算的结果是将两个关系中的所有元组合并在一起，去除重复的元组。关系T是关系R和S的并集。二、程序填空题（每空2分，共18分）题目：以下程序的功能是：从键盘输入若干个学生的成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。```cinclude<stdio.h>intmain(){floatx,amax,amin;scanf("%f",&x);amax=x;amin=x;while(______1______){if(x>amax)amax=x;if(______2______)amin=x;scanf("%f",&x);}printf("Max=%.2f\nMin=%.2f\n",amax,amin);return0;}```答案：1.`x>=0`解析：根据题目要求，当输入负数时结束输入，所以循环条件应该是输入的成绩`x`大于等于0。2.`x<amin`解析：要找出最低成绩，当输入的成绩`x`小于当前的最低成绩`amin`时，就更新`amin`的值。三、程序修改题（共18分）题目：以下程序的功能是计算并输出`s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)`的值。```cinclude<stdio.h>intfun(intn){ints=0,t=0,i,j;for(i=1;i<=n;i++){t=0;for(j=1;______1______;j++){t=t+j;}s=______2______;}returns;}intmain(){intn;printf("Pleaseentern:");scanf("%d",&n);printf("Theresultis:%d\n",fun(n));return0;}```答案：1.`j<=i`解析：内层循环的作用是计算`1+2+…+i`的和，所以循环条件应该是`j<=i`。2.`s+t`解析：外层循环每次将内层循环计算得到的`1+2+…+i`的和`t`累加到`s`中，所以应该是`s=s+t`。四、程序设计题（共24分）题目：编写一个函数`fun`，它的功能是：计算并输出给定整数`n`的所有因子（不包括1与`n`本身）之和。规定`n`的值不大于1000。```cinclude<stdio.h>intfun(intn){intsum=0;for(inti=2;i<n;i++){if(n%i==0){sum=sum+i;}}returnsum;}intmain(){intn,s;printf("Pleaseenteraninteger:");scanf("%d",&n);s=fun(n);printf("Thesumoffactors(excluding1and%d)is:%d\n",n,s);retur