二级C语言真题2013年09月-(2)
全国计算机等级考试二级VISUALFOXPRO真题2013年9月_真题-无答案
全国计算机等级考试二级VISUAL FOXPRO真题2013年9月(总分47,考试时间90分钟)一、选择题1. 支持子程序调用的数据结构是()。
A. 栈B. 树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. 在面向对象方法中,不属于“对象”基本特点的是()。
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. 假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令()。
A. MODI STRUB. MODI COMM TESTC. MODI DBFD. MODI TYPE TEST12. 有如下赋值语句:a="计算机"和b="微型",结果为“微型机”的表达式是()。
2013年9月份国家计算机等级考试二级C语言题库(共100套)
第六十一套请补充main函数,该函数的功能是:输出一个矩阵,要求非对角线上的元素赋值为0,对角线元素赋值为1。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在main函数的横线上填入所编写的若干表达式或语句。
试题程序:#include <stdlib.h>#include <stdio.h>#define N 10void main(){int bb[N][N];int I,j,n;system("CLS");printf(" \nInput n:\n");scanf("%d",&n);for(I=0;I<n;I++)for(j=0;j<n;j++){【1】;if(I==j)bb[I][j]=【2】;if(【3】)bb[I][j]=1;}printf(" \n***** the result ***** \n");for(I=0;I<n;I++){printf(" \n\n");for(j=0;j<n;j++)printf("%4d",bb[I][j]);}}【参考答案】(1) bb[i][j]=0 (2) 1 (3) j==n-1-i【考点分析】本题考查: 二维数组元素赋值。
【解题思路】填空1:本题的解题思路是先将所有元素置0,然后再将对角线上的元素置1,所以此空是先将当前元素置0。
填空2:如果当前元素的下标i和j相等,则此元素是主对角线元素,要将它赋值为1。
填空3:如果当前元素的下标i和j满足关系j==n-1-i,则此元素也是对角线元素,也要将它赋值为1。
【解题宝典】对于n*n二维数组,通过二维数组元素的下标来表示数组对角线上的元素,即数组的行列下标相等。
下列给定的程序中,fun函数的功能是:将p所指字符串中每个单词的最后一个字母改成大写(这里的"单词"是指有空格隔开的字符串)。
2013年9月份全国计算机二级C语言考试参考资料1——真题
2013年9月二级C语言真题及答案(考试时间:120分钟,满分100分)一、选择题((1)-(10)每题2分,(11)-(50)每题1分.共60分)) (1)软件是指A)程序 B)程序和文档C)算法加数据结构 D)程序、数据和相关文档的集合(2)软件调试的目的是A)发现错误 B)改正错误C)改善软件的性能 D)验证软件的正确性(3)在面向对象方法中,实现信息隐蔽是依靠A)对象的继承 B)对象的多态C)对象的封装 D)对象的分类(4)下列叙述中,不符合良好程序设计风格的是A)程序的效率第一,清晰第二 B)程序的可读性好C)程序中有必要的注释 D)输入数据前要有提示信息(5)下列叙述中正确的是A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对(6)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线线结构D)以上三种说法都不对(7)冒泡排序在最坏情况下的比较次数是A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2(8)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A)219 B)221 C)229 D)231(9)下列叙述中正确的是A)数据库系统是一个独立的系统,不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统D)以上三种说法都不对(10)下列叙述中正确的是A)为了建立一个关系,首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表(11)C语言源程序名的后缀是A).exe B).C C).obj D).cp(12)可在C程序中用做用户标识符的一组标识符是A)and B)Date C)Hi D)case_2007 y-m-d Dr.Tom Bigl(13)以下选项中,合法的一组C语言数值常量是A)028 B)12. C).177 D)0x8A. 5e-3 OXa23 4c1.5 10,000-0xf 4.5e0 Oabc 3.e5(14)以下叙述中正确的是A)C语言程序将从源程序中第一个函数开始执行B)可以在程序中由用户指定任意一个函数作为主函数,程序将从此开始执行C)C语言规定必须用main作为主函数名,程序将从此开始执行,在此结束D)main可作为用户标识符,用以命名任意一个函数作为主函数(15)若在定义语句:int a,b,c,*p=&c;之后,接着执行以下选项中的语句,则能正确执行的语句是A)scanf("%d",a,b,c); B)scanf("%d%d%d",a,b,c);C)scanf("%d",p); D)scanf("%d",&p);(16)以下关于long、int和short类型数据占用内存大小的叙述中正确的是A)均占4个字节 B)根据数据的大小来决定所占内存的字节数C)由用户自己定义 D)由C语言编译系统决定(17)若变量均已正确定义并赋值,以下合法的C语言赋值语句是A)x=y==5; B)x=n%2.5; C)x+n=I; D)x=5=4+1;(18)有以下程序段int j; float y; char name[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入55566 7777abc后,y的值为A)55566.0 B)566.0 C)7777.0 D)566777.0(19)若变量已正确定义,有以下程序段i=0;do printf("%d,",i);while(i++);printf("%d\n",i)其输出结果是A)0,0 B)0,1 C)1,1 D)程序进入无限循环(20)有以下计算公式若程序前面已在命令中包含math.h文件,不能够正确计算上述公式的程序段是A)if(x>=0) y=sqrt(x); B)y=sqrt(x)else y=sqrt(-x); if(x<0) y=sqrt(-x);C)if(x>=0)y=sqrt(x); D)y=sqrt(x>=0?x:-x);If(x<0)y=sqrt(-x);(21)设有条件表达式:(EXP)?i++;j--,则以下表达式中(EXP)完全等价的是A)(EXP= =0) B)(EXP!=0) C)(EXP= =1) D)(EXP!=1)(22)有以下程序#includemain(){int y=9;for( y>0;y--)if(y%3= =0) printf("%d",--y);}程序的运行结果是A)741 B)963 C)852 D)875421(23)已有定义:char c; ,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是A)isupper(c) B)’A’<=c<=’Z’C)’A’<=c&&c<=’Z’ D)c<=(‘2’-32)&&(‘a’-32)<=c(24)有以下程序#includemain(){int i,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++) m=m%j;printf("%d\n",m);}程序的运行结果是A)0 B)1 C)2 D)3(25)若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是A)函数的实参和其对应的形参共占同一存储单元B)形参只是形式上的存在,不占用具体存储单元C)同名的实参和形参占同一存储单元D)函数的形参和实参分别占用不同的存储单元(26)已知字符’A’的ASCⅡ代码值是65,字符变量c1的值是’A’,c2的值是’D’。
二级C语言-9-2_真题(含答案与解析)-交互
二级C语言-9-2(总分100,做题时间90分钟)一、选择题1.下列数据结构中,属于非线性结构的是________ 。
| ELA循环队列B带链队列C二叉树D带链栈分值:1答案:C[解析]线性结构是指数据元素只有一个直接前驱和直接后驱,线性表是线性结构,循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表,是线性结构。
而二叉树是非线性结构。
2.在面向对象方法中,实现信息隐蔽是依靠_______ 。
| ELA对象的继承B对象的多态C对象的封装D对象的分类分值:1答案:C[解析]对象的封装性是指从外部看只能看到对象的外部特征,即只需知道数据的取值范围和可以对该数据施加的操作,而不需要知道数据的具体结构以及实现操作的算法。
3.软件设计中划分模块的一个准则是_______ 。
| ELA低内聚低耦合B咼内聚低耦合C低内聚咼耦合D高内聚高耦合分值:1答案:B[解析]耦合性和内聚性是模块独立性的两个定性标准,是互相关联的。
在软件设计中,各模块间的内聚性越强,则耦合性越弱。
一般优秀的软件设计,应尽量做到高内聚,低耦合,有利于提高模块的独立性。
4.C语言中,下列不合法的字符常量是______ oSSS_SINGLE_SELA "\xff"B "\65"C "&,D "\028"分值:1答案:D[解析]选项A, "\xff"中"\x"组合表示是一个十六进制数ffH=10进制的255, 它代表一个不可见字符的ASCII码,合法。
选项B"\65"同理""十三个十进制数"\ddd"表示的是八进制数。
"\65"="\065"=10 进制的53,是"F"的ASCII码表示。
选项C,单"&"字,合法。
【真题】二级C语言程序设计2013年09月
【真题】二级C语言程序设计2013年09月一.单项选择题1.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是______。
A:12345ABCDE B:EDCBA54321 C:ABCDE12345 D:54321EDCBA参考答案: B 详细解答: 栈是按照先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。
2.下列叙述中正确的是______。
A:循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B:在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C:在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D:循环队列中元素的个数是由队头指针和队尾指针共同决定的参考答案: D 详细解答: 循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误。
3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。
A:O(n) B:O(n2) C:O(log2n) D:0(nlog2n)参考答案: C详细解答: 当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。
4.下列叙述中正确的是______。
A:顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B:顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C:顺序存储结构能存储有序表,链式存储结构不能存储有序表D:链式存储结构比顺序存储结构节省存储空间参考答案: A 详细解答: 链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。
链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
2013年9月全国计算机等级考试二级c语言笔试试题(含参考答案)
全国计算机等级考试二级笔试试卷基础部分和C语言程序设计(考试时间120分钟,满分100分)2013年9月一、选择题((1)-(40)每个选项1分,(41)-(50)每个选项2分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应的位置上,答在试卷上不得分。
(1) 十进制数1385转换成十六进制数为A) 568 B) 569 C) D85 D) D55(2) 下列叙述中正确的是A) 计算机病毒只能传染给可执行文件B) 计算机软件是指存储在软盘中的程序C) 计算机每次启动的过程之所以相同,是因为RAM中的所有信息在关机后不会丢失D) 硬盘虽然装在主机箱内,但它属于外存(3) 一个字长的二进制位数是A) 8 B) 16 C) 32 D) 随计算机系统而不同的(4) CPU主要由运算器与控制器组成,下列说法中正确的是A) 运算器主要负责分析指令,并根据指令要求作相应的运算B) 控制器主要完成对数据的运算,包括算术运算和逻辑运算C) 控制器主要负责分析指令,并根据指令要求作相应的运算D) 控制器直接控制计算机系统的输入与输出操作(5) 下列叙述中正确的是A) 将数字信号变换成便于在模拟通信线路中传输的信号称为调制B) 以原封不动的形式将来自终端的信息送入通信线路称为调制解调C) 在计算机网络中,一种传输介质不能传送多路信号D) 在计算机局域网中,只能共享软件资源,而不能共享硬件资源(6) 各种网络传输介质A) 具有相同的传输速率和相同的传输距离B) 具有不同的传输速率和不同的传输距离C) 具有相同的传输速率和不同的传输距离D) 具有不同的传输速率和相同的传输距离(7) 多媒体计算机系统的两大组成部分是A) 多媒体功能卡和多媒体主机B) 多媒体通信软件和多媒体开发工具C) 多媒体输入设备和多媒体输出设备D) 多媒体计算机硬件系统和多媒体计算机软件系统(8) 按通信距离划分,计算机网络可以分为局域网和广域网。
2013年9月份全国计算机等级考试二级C语言题库及详解
1 2013年9月份 全国计算机等级考试二级C 语言 试题题库(无纸化考试专用)(说明:无纸化考试选择题40分,程序题60分。
学会这些题,保证二级高空飘过!!!)第一套给定程序的功能是:求二分之一圆面积,函数通过形参得到圆的半径,函数返回二分之一的圆面积(注:圆面积公式为:S r π=2,在程序中定义的变量名要与公式的变量相同)。
例如,输入圆的半径值:19.527,输出为:s=598.949991。
注意:部分源程序给出如下。
请勿改动main 函数和其他函数中的任何内容,仅在横线上填入所编写的若干表达式或语句。
试题程序:#include <stdio.h> double fun( double r) { return 3.14159*【1】/2.0;}void main() {double x; printf("Enter x: "); scanf("%lf",【2】);printf("s=%lf\n",fun(【3】));}【参考答案】 (1)r*r (2)&x (3)x【考点分析】 本题考查:圆面积计算公式S π=*r*r;scanf( )函数的形式,其一般形式为"scanf("格式控制字符串",地址表列);",注意地址是由地址运算符"&"后跟变量名组成的;printf( )函数的形式,其一般形式为"printf("格式控制字符串",输出表列);";函数实参调用,函数作为另一个函数调用的实际参数出现。
【解题思路】填空1:计算圆的面积,公式为:s r π=*r 。
填空2:scanf( )函数一般形式为scanf(格式控制,地址表列),因此填入&x 。
填空3:函数的实际参数是圆的半径x 。
下列给定程序中,函数fun 的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…f(n)的值。
全国计算机等级考试二级VISUAL+FOXPRO真题2013年9月
全国计算机等级考试二级VISUAL FOXPRO真题2013年9月(总分:47.00,做题时间:90分钟)一、选择题(总题数:40,分数:40.00)1.支持子程序调用的数据结构是()。
(分数:1.00)A.栈√B.树C.队列D.二叉树解析:[解析] 栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表。
在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为A选项。
2.下列叙述中正确的是()。
(分数:1.00)A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构√解析:[解析] 栈是先进后出的线性表,所以A选项错误;队列是先进先出的线性表,所以B选项错误;循环队列是线性结构的线性表,所以C选项错误。
3.对于循环队列,下列叙述中正确的是()。
(分数:1.00)A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针,也可以小于队尾指针√解析:[解析] 循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作进行变化。
因为是循环利用的队列结构,所以对头指针有时可能大于队尾指针,有时也可能小于队尾指针。
4.算法的空间复杂度是指()。
(分数:1.00)A.算法在执行过程中所需要的计算机存储空间√B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析:[解析] 算法的空间复杂度是指算法在执行过程中所需要的内存空间。
所以选择A选项。
5.算法的有穷性是指()。
(分数:1.00)A.算法程序的运行时间是有限的√B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析:[解析] 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
二级VisualFoxPro真题2013年09月(2)_真题-无答案
二级Visual FoxPro真题2013年09月(2)(总分100,考试时间90分钟)一、选择题1. 下列叙述中正确的是______。
A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 栈是顺序存储结构而队列是链式存储结构2. 设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为______。
A. BCAB. CBAC. ABCD. CAB3. 下列排序方法中,最坏情况下时间复杂度最小的是______。
A. 冒泡排序B. 快速排序C. 堆排序D. 直接插入排序4. 为了对有序表进行二分查找,则要求有序表______。
A. 只能顺序存储B. 只能链式存储C. 可以顺序存储也可以链式存储D. 任何存储方式5. 软件设计中模块划分应遵循的准则是______。
A. 低耦合低内聚B. 高耦合高内聚C. 低耦合高内聚D. 内聚与耦合无关6. 下面属于整数类的实例是______。
A. 0x518B. 0.518C. "-518"D. 518E-27. 下面属于白盒测试方法的是______。
A. 边界值分析法B. 基本路径测试C. 等价类划分法D. 错误推测法8. 设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为______。
A. 客户号B. 商品号C. 客户号,商品号D. 客户号,商品号,购买数量9. 有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为______。
RB C Da 0 k1b 1 n1SB C Df 3 k2a 0 k1n 2 x1TB C Da 0 k1A. .并B. 自然连接C. .差D. .交10. 在数据库管理系统提供的数据语言中,负责数据的查询、增加、删除和修改等操作的是______。
2013年计算机二级考试真题(2)
2013年计算机二级考试真题卷•本卷共分为1大题50小题,作答时刻为180分钟,总分100分,60分及格。
一、单项选择题(共50题,每题2分。
每题的备选项中,只需一个最契合题意)1.对静态数据成员的描绘中,正确的是____A:静态数据成员是类的全部目标同享的数据B:类的每个目标都有自己的静态数据成员C:类的不同目标有不同的静态数据成员值D:静态数据成员不能通过类的目标调用参考答案:A2.能够用p.a的方式拜访派生类目标p的基类成员a,其间a是____A:私有承继的公有成员B:公有承继的私有成员C:公有承继的维护成员D:公有承继的公有成员参考答案:D3.句子ofstream f(″SALARY.DAT″,ios::app|ios::binary);的功用是树立流目标f,企图翻开文件SALARY.DAT并与之衔接,且____A:若文件存在,将文件写指针定坐落文件尾;若文件不存在,树立一个新文件B:若文件存在,将其置为空文件;若文件不存在,找开失利C:若文件存在,将文件写指针定坐落文件首;若文件不存在,树立一个新文件D:若文件存在,找开失利;若文件不存在,树立一个新文件参考答案:A4.下面程序的运转成果是____#include void fun(int *a,int *b){int x=*a; *a=*b;*b=x;cout<<*a<<*b<<<X<<Y<<ENDL;}< p>A:12 12B:12 21C:21 12D:21 21参考答案:D5.以下哪个特征不是面向目标思维中的主要特征____A:多态B:承继C:封装D:废物收回参考答案:D6.C++中运算符优先级由高到低摆放正确的是____A::: ++ +||B:< * ||,C:sizeof % + ::D:, && new sizeof参考答案:A7.在深度为5的满二叉树中,叶子结点的个数为____A:32B:31C:16D:15参考答案:B8.开发软件时对进步开发人员工作功率至关重要的是____A:操作体系的资源办理功用B:先进的软件开发东西和环境C:程序人员的数量D:计算机的并行处理才能参考答案:B9.数据处理的最小单位是____A:数据B:数据元素C:数据项D:数据结构参考答案:C10.下述关于数据库体系的叙说中正确的是____A:数据库体系减少了数据冗余B:数据库体系避免了全部冗余C:数据库体系中数据的共同性是指数据类型共同D:数据库体系比文件体系能办理更多的数据参考答案:A11.以下各选项组中,均是C++言语关键字的组是____A:public operator thisB:shod string staticC:it while>=D:private cout printf参考答案:A12.下列描绘正确的是____A:表明m>n为true或mn&&m<N< p>B:switch句子结构中有必要有default句子C:if句子结构中有必要有else句子D:假如至少有一个操作数为true,则包括“||”运算符的表达式为true参考答案:D13.下面关于break句子的描绘中,不正确的是____A:break能够用于循环体内B:break句子能够在for循环句子中呈现屡次C:break句子能够在switch句子中呈现屡次D:break句子可用于if条件判别句子内参考答案:D14.下面程序过错的是____① #include② vo id main____③ {④ int *p=new int[1];⑤ p=9;⑥ cout<<*p<<ENDL;< p> ⑦ delete____p;⑧ }A:④B:⑤C:⑥D:⑦参考答案:B15.下面关于友元函数描绘正确的是____A:友元函数的完成有必要在类的内部界说B:友元函数是类的成员函数C:友元函数破坏了类的封装性和躲藏性D:友元函数不能拜访类的私有成员参考答案:C16.下面程序的运转成果为____#include class A{public:A____{cout<<<A:1234B:1324C:1342D:3142参考答案:C17.下列关于多态性的描绘,过错的是____A:C++言语中的多态性分为编译时的多态性和运转时的多态性B:编译时的多态性可通过函数重载完成C:运转时的多态性可通过模板和虚函数完成D:完成运转时多态性的机制称为动态绑定参考答案:C18.当运用fstream流类界说一个流目标并翻开一个磁盘文件时,文件的隐含翻开方式为____A:ios::inB:ios::outC:ios::in|ios::outD:以上都不对参考答案:D19.下面程序的输出成果是____#include class example{int a;public:example(intb){a=b++;}void print____{a=a+1;cout<<A<<> void print____ const{cout<<A<<> };void main____ {example x(3);const example y(2);x.print____;y.print____;}A:2 2B:4 3C:4 2D:3 2参考答案:C20.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF,则该二叉树的后序遍历为____A:GEDHFBCAB:DGEBHFCAC:ABCDEFGHD:ACBFEDHG参考答案:B21.假如进栈序列为e1,e2,e3,e4,则或许的出栈序列是____A:e3,e1,e4,e2B:e2,e4,e3,e1C:e3,e4,e1,e2D:恣意次序参考答案:B22.程序规划言语的根本成分是数据成分、运算成分、操控成分和____A:目标成分B:变量成分C:句子成分D:传输成分参考答案:D23.下列不属于软件工程的3个要素的是____A:东西B:进程C:办法D:环境参考答案:D24.不合法的main函数指令行参数表明方式是____A:main(int a,char *c____)B:main(int arc,char **arv)C:main(int argc,char *argv)D:main(int argv,char *argc____)参考答案:C25.下面叙说不正确的是____A:基类的维护成员在派生类中仍然是维护的成员B:基类的维护成员在公有派生类中仍然是维护的C:基类的维护成员在私有派生类中仍然是私有的D:对基类成员的拜访有必要是无二义性参考答案:A26.下面程序的功用是将从键盘输入的一对数,由小到大排序输出,当输入一对持平数时完毕循环,在划线处填入的选项是____#include void main____{ int a,b,t; cin>>a>>b;while(____){ if(a>b){ t=a;a=b;b=t} cout<<A<<<b<<endl;<>cin>>a>>b; } }A:!a=bB:a!=bC:a==bD:a=b参考答案:B27.设有界说int x;float y;,则10+x+y值的数据类型是____A:intB:doubleC:floatD:不确定参考答案:C28.下面程序的运转成果为____#include void main____{for(int a=0,x=0;!x&&a<=10;a++){a++;}cout<<A<<ENDL;< p> }A:10B:11C:12D:0参考答案:C29.下面关于数组的初绐化正确的是____A:char str____={′a′,′b′,′c′}B:char str[2]={′a′,′b′,′c′}C:char str[2][3]={{′a′,′b′},{′c′,′d′},{′e′,′ f′}}D:char str()={′a′,′b′,′c′}参考答案:A30.决议C++言语中函数的返回值类型的是____A:return句子中的表达式类型B:调用该函数时体系随机发生的类型C:调用该函数时的主调用函数类型D:在界说该函数时所指定的数据类型参考答案:D31.下列程序的运转成果为____#include voidprint(double a){cout<<<B<<A;}< p> voidmain____{print(1,2);cout<A:1.2 34B:2.2 34C:1.2 43D:2.2 43参考答案:D32.在类的界说中,用于为目标分配内存空间,对类的数据成员进行初实化并履行其他内部办理操作的函数是____ A:友元函数B:虚函数C:结构函数D:析构函数参考答案:C33.下列说法中,不属于数据模型所描绘的内容的是____A:数据结构B:数据操作C:数据查询D:数据束缚参考答案:C34.C++言语中标点符号中表明一条预处理指令开端的是____A:#B:;C:*D:{参考答案:A35.sizeof(float)是____A:一个双精度型表达式B:一个整型表达式C:一种函数调用D:一个不合法的表达式参考答案:B36.设有程序段int k=10;while(k=0)k=k-1;则下面描绘中正确的是____A:循环履行10次B:无限循环C:循环体句子一次也不履行D:循环体句子履行一次参考答案:C37.以下不正确的界说句子是____A:double x[5]={2.0,4.0,6.0,8.0,10.0};B:int y[5]={0,1,3,5,7,9};C:char c1____={′1′,′2′,′3′,′4′,′5′};D:char c2____={′x10′,′xa′,′x8′};参考答案:B38.下列函数的运转成果是____#include int f(int a,int b){ int c;if(a>b) c=1;else if(a==b) c=0;else c=-1;return(c);}void main____{ int i=2,j=3;int p=f(i,j);cout<<P;}< p>A:-1B:1C:2D:编译犯错,无法运转参考答案:A39.关于静态数据成员的描绘中正确的是____A:类的静态数据成员不是类的全部目标同享的数据B:类的静态数据成员不能被类的成员函数调用C:类的静态数据成员不能被类的结构函数调用D:类的静态数据成员有必要进行初始化参考答案:D40.下表正确的是____类中的拜访特色拜访修饰符在子类中的拜访特色A:public private 不能直接拜访B:protect public publicC:private public 不能直接拜访D:protect private protect参考答案:C41.下列运算符中全都能够被友元函数重载的是\( \)A:=,+,-,\B:____,+,\(\),newC:->,+,*,>>D:<>,+,*参考答案:D42.关于下面的程序ifstream fin(c:\test.txt); if(fin)cout<<A:fin.fail();B:fin.bad();C:fin.good();D:fin.eof();参考答案:C43.下列程序的输出成果是____#include void main____{ int a[3],i,j,k=2;for(i=0;i<K;I++)< p> for(j=0;j<K;J++)< p> a[j]=a[i];cout<<A[2];}< p> A:2B:3C:1D:0参考答案:A44.以下不属于目标的根本特色的是____A:分类性B:多态性C:承继性D:封装性参考答案:C45.下面不属于软件规划准则的是____A:笼统B:模块化C:自底向上D:信息隐蔽参考答案:C46.下列SQL句子中,用于修正表结构的是____A:ALTERB:CREATEC:UPDATED:INSERT参考答案:A47.联系模型答应界说3类数据束缚,下列不属于数据束缚的是____A:实体完整性束缚B:参照完整性束缚C:域完整性束缚D:用户自界说的完整性束缚参考答案:C48.非空的循环单链表head的尾结点(由p所指向),满意____A:p->next==NULLB:p==NULLC:p->next=headD:p=head参考答案:C49.对树立杰出的程序规划风格,下面描绘正确的是____A:程序应简略、明晰、可读性好B:符号名的命名只需契合语法C:充分考虑程序的履行功率D:程序的注释可有可无参考答案:A50.在软件出产进程中,需求信息的给出是____A:程序员B:项目办理者C:软件剖析规划人员D:软件用户参考答案:D。
2013年秋季全国计算机二级考试C语言题库
1.程序填空:给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。
找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!2.程序修改:给定程序modi.c中,函数fun的功能是:给定n个实数,输出平均值,并统计在平均值以上(含平均值)的实际个数。
例如,n=8时输入:193.199、195.673、195.757、196.051、196.092、196.596、196.579、196.763所得平均值为:195.838745,在平均值以上的实数个数应为:5请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!3.程序设计假定输入的字符串中只包含字母和*号。
请编写函数fun,它的功能是:除了字符串前导和尾部的*号之外,将串中其它*号全部删除。
形参h已指向字符串中第一个字母,形参p已指向字符串中最后一个字母。
在编写函数时,不得使用C语言提供的字符串函数。
例如,字符串中的内容为:****A*BC*DEF*G********,删除后,字符串中的内容应当是:****ABCDEFG********。
在编写函数时,不得使用C语言提供的字符串函数。
注意:部分源程序存在文件prog.c中。
请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
1.程序填空:给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!2.程序修改:给定程序modi.c中,fun函数的功能是:将n个无序整数从小到大排序。
2013年9月份国家计算机等级考试二级C语言题库(共100套)(2)
请补充函数fun,该函数的功能是:将字符串tt中的大写字母都改为对应的小写字母,其他字符不变。
例如,若输入"Are you come from Sichuan?",则输出"are you come from sichuan?"。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。
试题程序:#include <stdio.h>#include <string.h>#include <conio.h>char *fun(char tt[]){int i;for(i=0;tt[i];i++){if((tt[i]>='A')&&( 【1】))【2】;}return (【3】) ;}void main(){char tt[81];printf("\nPlease enter a string:");gets(tt);printf("\nThe result string is: \n%s", fun(tt));}【参考答案】(1) tt[i]<='Z' (2) tt[i]+=32 (3) tt【考点分析】本题考查:if语句,一般需根据题意确定条件表达式;大写字母转换成小写字母的方法;通过return语句将函数值返回。
【解题思路】填空1:此处考查判断大写字母的方法,如果字符的ASCII码大于字符A的ASCII码,并且小于字符Z的ASCII码,则此字符为大写字母。
填空2:考生必须掌握大写字母转换为小写字母的方法,小写字母的ASCII码比大写字母的ASCII码大32。
填空3:函数fun的返回值为字符型指针,而字符型的数组名就是字符型指针,所以返回tt。
下列给定程序中函数fun的功能是:求出字符串中最后一次出现的子字符串的位置,通过函数值返回,在主函数中输出从此位置开始的字符串;若未找到,则函数值为NULL。
2013年全国计算机二级C语言考试真题
1、对于一个正常运行的C程序,以下叙述中确的是A)程序的执行总是从main 涵数开始B)程序的执行总是从程序的笫一个函数开始,在程序的最后一个函数中结束C)程序的执行总是从main函数幵始,在程序的最后一个函数中结束D)程序的执行总是从程序的笫一个函数开始,在main函数结束3、若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是A)x+1=yB) x=x+10=x+yC)double (x)/10D)++x,y=x--4、以下选项中能表示合法常量的是A)‟\‟B)1,200C)1.5E2.0D)”\007”5、以下定义语句中正确的是A) double a=0.0;b=1.1;B) float a=1,*b=&a,*c=&b;C) int a=b=0;D) char A=65+1,b=‟b‟7、若变量已正确定义为int型,要通过语句scanf(“%d,%d,%d”,&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:□代表一个空格符)A) □□□1,2,3<回车>B)1,2,3<回车>C)1, □□□2, □□□3<回车>D)1 □2 □3<回车>8、当变量c的值不为2、4、6时,值也为“真”的表达式是()A (c>=2&&c<=6)&&(c%2!=1)B) (c>=2&&c<=6)&&!(c%2) )C) (c==2)‖(c==4)‖(c==6)D) (c>=2&&c<=6)‖(c!=3)‖(c!=5)9、以下选项中,值为1的表达式是A) …\0‟-…0‟B)‟1‟-0C)1-…0‟D)1- 030、以下选项中,不合法的C语言用户标识符是A a——bB AaBcC _1D a_b31. 以下选项中关于C语言常量的叙述错误的是A经常被使用的变量可以定义成常量B 所谓常量,是指在程序运行过程中,其值不能被改变的量C常量可分为数值型常量和非数值型常量D常量分为整型常置、实型常量、字符常量和字符串常量34、以下叙述中正确的是A C语句必须在一行内写完B C语言程序中的注释必须与语句写在同一行C C程序中的每一行只能写一条语句D 简单C语句必须以分号结束37、以下选项中不能作为C语言合法常量的是A ‟cd‟B‟\011‟ C 0.le+6 D "\a"58、以下选项中不能用作C程序合法常量的是A."\x7D"B.1,234C.123D.'\123'60、C语言源程序名的后缀是A) . cpB) .objC) .exeD) .C61、阅读以下程序#include <stdio .h>main (){ int case ;float printF;printf ("请输入2个数:");scanf ( "%d %f",&case, &printF );printf("%d %f\n",case,printF );}该程序在编译时产生错误,其出错原因是A.定义语句出错,case是关键字,不能用作用户自定义标识符B.定义语句无错,printf不能输出case的值C.定义语句无错,scanf不能作为输入函数使用D.定义语句出错,printF不能用作用户自定义标识符62.若有定义语句:int x=12,y=8, z;在其后执行语句z= 0.9+x/y;则z的值为A.2.4B.1C.2D.1.963. 表达式a+=a-= a=9的值是A.-9B.0D.1868. 以下选项中非法的c语言字符常量是A.'\b'B.'\xaa'C.'\007'D.'aa'72. 以下叙述中正确的是A.英文大写字母X和荚文小写字母x都可以作为二进制数字的开头字符B.八进制数的开头要使用英文字母o,否则不能与十进制区分开C. 在C程序中的八进制和十六进制,可以是浮点数D.整型变量可以分为int型、short型、long型和unsigned型四种79. 以下选项中,当x为大于1奇数时,值为0的表达式是A.x%2==0B.x%2==lC.x%2!=0D.x/2101. 以下选项中不能作为c语言合法常量的是A.'cd'B.'\011'C.0.le+6D."\a"104. 以下选项中不能用作C程序合法常量的是A"\x7D"B.1,234C.123D.'\123'134. 若有定义语句:char a='\82 ';则变量aA.包含3个字符B.说明不合法C.包含1个字符D.包含2个字符135. 有以下程序#include <stdio.h>main (){char cl='A',c2='Y';printf ("%d,%d\n", cl,c2 );}程序的输4结果是A.输出格式不合法,输出出错信息B.65.89D.65.90154. 以下选项中,能用作数据常量的是A.115LB.0118C.0115D.1.5el.5155. 设变量已正确定义并赋值,以下正确的表达式是A.x=y*5=x+zB.int(15.8%5)C.x-25%5.0D.x=y+z+5,++y185. 有以下程序#include <stdio.h>main(){ char a='H';a = ( a>='A' && a<= 'Z' ) ? (a+32) : a;printf("%c\n",a );}程序运行后的输出结果是A) AB) aC) hD) H194. 以下叙述中正确的是A)程序可以包含多个主函数,但总是从第一个主函数处开始执行B)书写源程序时,必须注意缩进格式,否则程序会有编译错误C)程序的主函数名除main外,也可以使用Mainl或_mainD)在C程序中,模块化主要是通过函数来实现的199. 以下叙述中正确的是A)字符变量在定义时不能赋初值B)同一英文字母的大写和小写形式代表的是同一个字符常量C)转义字符用@符号开头D)字符常量可以参与任何整数运算200. 以下叙述中正确的是A)"a"表示一个字符常量B)"\"是非法的C)'\0'表示字符0D)表达式:'a'>'b'的结果是"假"202. 以下叙述中正确的是A)由&&构成的逻辑表达式与由||构成的逻辑表达式都有"短路"现象B)C语言的关系表达式:0<x<10完全等价于:(0<x)&& (x<10)C)逻辑"或"(即运算符||)的运算级别比算术运算要高D)逻辑"非〃〈即运算符!)的运算级别是最低的219. c源程序中不能表示的数制是A) 八进制B)十六进制C)十进制D) 二进制221. 以下四个程序中,完全正确的是A) # include<stdio .h>main (){/* programming */printf("programming!\n"); }B)include<stdio. h>main (){/* programming */printf("programming!\n"); }C) #include <stdio.h>main ();{/* programming /*/printf("programming!\n"}; }D) # include<stdio .h>main (){/*/* programming */*/printf("programming!\n"); }222. 若有定义语句:int x=10;则表达式x-=x+x的值为A) 10B) -10C) -20D) 0224. 己知大写字母A的ASCII码是65’小写字母a的ASCII码是97。
2013年9月全国计算机等级考试二级C语言上机试题库100套(光碟拷贝版)
2013年9月全国计算机等级考试二级C语言上机题库100套(从光碟拷贝出来的最完整版)(可以拷贝在U盘里,然后ctrl+F搜索,百分百有答案,祝考试成功)第一套1. 程序填空给定程序中,函数fun的功能是:计算下式前n 项的和作为函数值返回。
例如:当形参n的值为10 的时,函数返回:9.6125588。
第一处s=0;第二处for(i=1;i<=n;i++)第三处s=s+(2.0*i-1)*(2.0*i+1)/(t*t);2. 程序修改给定程序MODI1.C中函数fun的功能是:统计substr所指字符串在str所指字符串中出现伯次数。
/**found**/for(i=0;str[i];i++)/**found**/if(substr[k+1]==’\0’)3. 程序设计请编写一个函数fun,它的功能是:根据以下公式求JI的值(要求满足精度0.0005,即某项小于0.0005时停止送代):程序运行后,如果输入精度为0.0005,则程序输出为3.14…。
double fun(double eps){ double s=1,t=1./3;int n=1;while(t>=eps){s+=t;n++;t=t*n/(2.0*n+1);}return(s*2.0);}第二套1.程序填空给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序连接。
函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。
第一处free(q);第二处q=p->next;第三处q=q->next;2. 程序修改给定程序MODI1.C中函数fun的功能是:用选择法对数组中的n各元素按从小到大的顺序进行排序。
/**found**/p=j;/**found**/p=i;3. 程序设计请编写一个fun函数,它的功能是:求出1到m之间(含m)能被7或11整除的所有整数放在数组a中,通过n返回这些数的个数。
2013年计算机二级考试真题卷(2)
2013年计算机二级考试真题卷•本卷共分为1大题50小题,作答时刻为180分钟,总分100分,60分及格。
一、单项选择题(共50题,每题2分。
每题的备选项中,只要一个最契合题意)1.下列程序的输出成果是 #include "stdio.h"main____ {int i,a=0,b=0; for(i=1;iA:)a=4,b=4B:)a=4,b=5C:)a=5,b=4D:)a=5,b=5参考答案:B2.设x,y,z,k都是int型变量,则履行表达式x=(y=4,z=16,k=32)后,x的值为____A:4B:16C:32D:52参考答案:C3.能将高档言语源程序转换成方针程序的是A:调试程序B:解释程序C:编译程序D:修改程序参考答案:C4.下列运算符中,不属于联络运算符的是____ A:<B:>=C:==D:!参考答案:D5.不属于VB三种作业形式的是____A:规划形式B:运转形式C:调试形式D:中止形式参考答案:C6.在数据库概念规划阶段,进行部分E-R形式的规划时,为实体和联络确认特点的准则除了____外都是。
A:特点应该是不行再分化的语义单位B:先确认公共实体类型的特点C:实体与特点之间的联络只能是1∶N的D:不同实体类型的特点之间应为直接相关联络参考答案:B7.若要将图片"D:\PIC\CAR.JPG"载入到当时的图片框(PictureBox)中,运用____ 指令。
A:LoadFileB:LoadPictureC:LoadPicD:LoadJPG参考答案:B8.在窗体上画一个指令按钮,名称为Command1,然后编写如下事情进程Option Base 0Private SubCommand1_Click____Dim city As Variantcity = Array(“北京”,“上海”,“天津”,“重庆”)Print city(1)EndSub程序运转后,假如单击指令按钮,则在窗体上显现的内容是____A:空白B:过错提示C:北京D:上海参考答案:D9.在以下情况下,窗体的Click事情将会被触发的为____A:当窗体变为活动窗口时B:当程序发动时C:当鼠标在窗体上移动时D:当鼠标单击窗体时参考答案:D10.CPU处理的数据基本单位为字,一个字的字长A:为8个二进制位B:为16个二进制位C:为32个二进制位D:与CPU芯片的类型有关参考答案:D11.设整型变量a为5,使b不为2的表达式是____A:b=a/2B:b=6-(--a)C:b=a%2D:b=a>3?2:1参考答案:C12.若已界说:int a[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其间0≤i≤9, 则对a数组元素不正确的引用是A:a[p-a]B:*(&a[i])C:p[i]D:a[10]参考答案:D13.将运算符重载为类成员函数时,其参数表中没有参数,阐明该运算是A:不合法的运算符B:一元运算符C:无操作数的运算符D:二元运算符参考答案:B14.在数据库规划的____阶段,发生DBMS能够承受的源代码。
全国计算机等级考试二级C语言试题
全国计算机等级考试二级C语言试题>>2013年9月全国计算机等级真题及答案交流一、选择题(1)下面叙述正确的是(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是(C)A.队列B.线性表C.二叉树D.栈(3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得A.8B.16C.32D.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.349B.350C.255D.351(14)结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)注:即第一个阶段A.概要设计B.详细设计C.可行性分析D.需求分析(16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
二级C语言真题2013年09月-(2)(总分:100.00,做题时间:90分钟)一、选择题(总题数:40,分数:40.00)1.设循环队列为Q(1:m),其初始状态为front=rear=m。
经过一系列入队与退队运算后,front=15,rear=20。
现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为______。
(分数:1.00)A.4 √B.6C.m-5D.m-6解析:[解析] 循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,故A选项正确。
2.下列叙述中正确的是______。
(分数:1.00)A.循环队列属于队列的链式存储结构B.双向链表是二叉树的链式存储结构C.非线性结构只能采用链式存储结构D.有的非线性结构也可以采用顺序存储结构√解析:[解析] 循环队列是队列的一种顺序存储结构,A选项错误。
双向链表为顺序存储结构,二叉树通常采用链式存储结构,B选项错误。
完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式,C选项错误,故D选项正确。
3.某二叉树中有n个叶子节点,则该二叉树中度为2的节点数为______。
(分数:1.00)A.n+1B.n-1 √C.2nD.n/2解析:[解析] 对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。
二叉树中有n 个叶子节点,则度为2的节点个数为n-1,故B选项正确。
4.下列叙述中错误的是______。
(分数:1.00)A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系√D.算法的时间复杂度与算法程序执行的具体时间是不一致的解析:[解析] 算法的时间复杂度是指执行算法所需要的计算工作量。
数据的存储结构直接决定数据输入,而这会影响算法所执行的基本运算次数,A选项叙述正确。
算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间,B选项叙述正确。
而算法的时间复杂度与空间复杂度没有直接关系,故选择C选项。
算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节所影响,而算法的时间复杂度与这些因素无关,所以是不一致的,故D选项叙述正确。
5.软件工程的三要素是______。
(分数:1.00)A.方法、工具和过程√B.建模、方法和工具C.建模、方法和过程D.定义、方法和过程解析:[解析] 软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包含3个要素:方法、工具和过程。
故A选项正确。
6.通常软件测试实施的步骤是______。
(分数:1.00)A.集成测试、单元测试、确认测试B.单元测试、集成测试、确认测试√C.确认测试、集成测试、单元测试D.单元测试、确认测试、集成测试解析:[解析] 软件测试的实施过程主要有4个步骤:单元测试、集成测试、确认测试(验收测试)和系统测试。
故B选项正确。
7.下面可以作为软件设计工具的是______。
(分数:1.00)A.系统结构图√B.数据字典(DD)C.数据流程图(DFD图)D.甘特图解析:[解析] 结构化分析方法的常用工具:数据流图(DFD)、数据字典(DD)、判定表、判定树。
常用的过程设计工具如下所述:图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。
结构化设计方法使用的描述方式是系统结构图。
故A选项正确。
8.在数据库设计中,将E-R图转换成关系数据模型的过程属于______。
(分数:1.00)A.逻辑设计阶段√B.需求分析阶段C.概念设计阶段D.物理设计阶段解析:[解析] 采用E-R方法得到的全局概念模型是对信息世界的描述,并不适用于计算机处理,为了适合关系数据库系统的处理,必须将E-R图转换成关系模式。
这就是逻辑设计的主内容,故A选项正确。
9.设有关系表学生表S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。
除属性学号外,也可以作为键的是______。
(分数:1.00)A.姓名B.身份证号√C.姓名,性别,年龄D.学号,姓名解析:[解析] 候选键是二维表中能唯一标识元组的最小属性集。
一个二维表有多个候选码,则选定其中一个作为主键供用户使用。
学生学号与身份证号均是唯一的,都可以作为主键,故B选项正确。
10.在数据库系统中,考虑数据库实现的数据模型是______。
(分数:1.00)A.概念数据模型B.逻辑数据模型√C.物理数据模型D.关系数据模型解析:[解析] 数据模型按照不同的应用层次分为以下3种类型:概念数据模型,它是一种面向客观世界、面向用户的模型,它与具体的数据库管理系统和具体的计算机平台无关;逻辑数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现;物理数据模型,是面向计算机物理实现的模型,此模型给出了数据模型在计算机上物理结构的表示。
故B选项正确。
11.以下选项中叙述正确的是______。
(分数:1.00)A.结构化程序的三种基本结构是循环结构、选择结构、顺序结构√B.C语言源程序不编译也能直接运行C.使用N-S流程图不能描述复杂算法D.计算机能够直接运行C语言源程序,不必进行任何转换解析:[解析] 结构化程序主要由3种基本控制结构组成,循环结构、选择结构、顺序结构,它们组成的算法结构可以解决任何复杂的问题,A选项正确。
编译就是把高级语言变成计算机可以识别的二进制语言,不经过编译的源程序是不能运行的,B选项错误。
算法可以用各种描述方法进行描述,N-S流程图把算法的每一步都用一个矩形框来表示,把一个个矩形框按执行的次序连接起来就是一个算法描述,无论算法复杂与否都能用N-S流程图描述,C选项错误。
C语言源程序需要经过编译和连接生成目标文件和可执行文件后才能运行,故D选项错误。
12.以下选项中叙述正确的是______。
(分数:1.00)A.使用三种基本结构就可以实现任何复杂算法√B.只要程序包含了三种基本结构中的任意一种,就是结构化程序C.程序语法错误要在运行时才能发现D.C语言程序不需要包含main()函数解析:[解析] 结构化程序主要由3种基本控制结构组成,循环结构、选择结构、顺序结构,它们组成的算法结构可以解决任何复杂的问题,A选项正确。
结构化程序设计是以模块化设计为中心,将待开发的软件系统划分为若干个相互独立的模块,在设计其中一个模块时,不会受到其它模块的牵连,因而可将原来较为复杂的问题化简为一系列简单模块的设计,而不是说包含了三种基本结构就是结构化程序,B选项错误。
程序语法错误是在编译过程中发现的,一般来说编译器只能检查语法和最简单的语义错误,而不检查程序的逻辑错误,C选项错误。
一个C程序由一个或若干个函数构成,而程序中有且只能有一个主函数,即main 函数,C程序总是从main函数开始执行,其他函数由main函数直接或间接调用执行,所以C语言程序必须包含main函数,故D选项错误。
13.以下选项中,合法的C语言常量是______。
(分数:1.00)A.1.234 √B."C++"C."/2.0D.2Kb解析:[解析] 整型常量:用不带小数点的数字表示。
实型常量:用带小数点的数字表示。
字符型常量:用带有单引号的一个字符表示。
字符串常量:用一对双引号括起来的一串字符。
1.234为实型常量,A选项正确。
‘C++’不合法,若改成“C++”则为字符串常量,B选项错误。
“/2.0不合法,不是任何类型常量,C 选项错误。
2Kb不合法,若加上双引号“2Kb”为字符串常量,故D选项错误。
14.以下选项中,合法的C语言实数是______。
(分数:1.00)A.3.1e0.4B..2e0 √C.E13D.7.12E解析:[解析] 实型常量:用带小数点的数字表示,其值有两种表达形式,分别为十进制小数形式和指数形式。
十进制小数形式由数字和小数组成,必须有小数点,且小数点的位置不受限制。
指数形式由十进制数加阶码标志“e”或“E”以及阶码(只能为整数,可以带符号)组成。
.2e0为指数形式实数,B选项正确。
3.1e0.4,阶数不是整数,A选项错误。
E13阶码标志前缺少十进制数,C选项错误。
7.12E缺少阶码,故D 选项错误。
15.设a,b,c是整型变量且均已赋值,则以下选项中错误的赋值语句是______。
(分数:1.00)A.a=(b=3)=1;√B.a=(b=2)+c;C.a=b=c+10;D.a=1+(b=c=2);解析:[解析] 赋值运算结合性为由右向左结合,赋值运算符左值为变量,右值为变量或常量,且左右两边数据类型相同才能实现赋值。
A选项中,赋值运算(b=3)=1,左值为表达式,不是变量不能被赋值,A选项错误,所以选择A选项。
B选项运算过程为,先赋值b=2,再计算b+e,将结果赋给a,是正确的赋值语句。
C选项运算过程为,先计算c+10将结果赋给b,再将b赋给a,是正确的赋值语句。
D选项运算过程为,先将2赋给c,再将c赋给b,然后计算1+b,将结果赋给a,是正确的赋值语句。
16.有如下程序:#include <stdio.h>main(){int x=072;printf("%d/n", x+1);}程序运行后的输出结果是______。
(分数:1.00)A.59 √B.73C.115D.72解析:[解析] 整型常量有3种表示方法,分别是十进制数表示法、八进制数表示法和十六进制数表示法。
十进制整常量没有前缀,输出格式控制符为%d;八进制整常量以0作为前缀,输出格式控制符为%o;十六进制整常量以0X或0x作为前缀,输出格式控制符为%x。
八进制数072表示成十进制数为58,即x=072=58,以十进制格式输出x+1=59,故A选项正确。
17.有如下程序:#include <stdio.h>main()}int a=0,b=1;if (a++&&b++)printf("T");elseprintf("F");printf("a=%d,b=%d/n",a,b);}程序运行后的输出结果是______。
(分数:1.00)A.Ta=1,b=2B.Fa=0,b=2C.Fa=1,b=1 √D.Ta=0,b=1解析:[解析] 题目中判断if条件是否成立,a++先取值为0,则(a++&&b++)为0,且不计算b++,而后a 自增得a=1,if条件不成立执行else函数体,输出F。