2008年第1次重庆计算机二级C语言笔试试题及答案
全国高等学校非计算机专业计算机等级考试二级C语言笔试试题(A卷)考试时间:2008年4月26日上午9:00——11:00考生必读:1.考生应严格遵守考场规则。
考生拿到试卷后应首先将自己的所在学校名称、考场地点、性命、准考证号填涂在答题纸和答题卡规定的位置上。
2. 考生得到监考人员指令后方可作答。
3.考生在答题前务必认真阅读题目要求,按要求作答。
客观题的答案(选择题和判断题)必须用2B铅笔填涂在答题卡的相应位置上;主观题的答案必须用蓝、黑色钢笔或圆珠笔填写在答题纸的相应位置上;且必须注明试卷类型(A 卷或B卷)。
否则答案无效。
4.注意字迹清楚,保持卷面整洁。
5. 考试时间为120分钟。
考试结束时,把试题册、答题卡、答题纸放在桌上,不得带走。
等监考人员收齐点清后,考生才可离开考场。
◆本试卷版权所有,任何单位或个人不得复制、出版和存留,违者必究◆重庆市教育委员会2008年4月二级C语言笔试试卷(A)(共100分)注意事项:1.一题答案填涂在答题卡上2.二、三、四、五题答案做在答题纸上一.单项选择题。
(每小题1分,共20分)1. C程序的源程序由预处理命令和()组成。
(A)函数(B)语句(C)保留字(D)标始符2. 下面程序段中,与if(x%2)中的x%2所表示条件等价的是()。
scanf(〞%d〞,&x);(A)x%2==0 (B)x%2!=1 (C) x%2!=0 (D) x%2==13. 执行下面C语言序列后,变量b的值是()。
Int a,b,c; a=b=c=1; ++a||++b&&++c;(A)错误(B)0 (C) 2 (D) 14. 设有C语句int a[3][4];, 则每次移动过a数组一行元素的指针变量定义形式是()。
(A)int *p;(B)int **p; (C) int(*p)[4]; (D) int *p[4]; 5. 设有整型变量a, 实型变量f,双精度型变量x,则表达式10+′b′+x*f值的类型为()。
(A)int (B)float (C)double (D)不能确定6. C语言中规定,函数调用中用简单变量做实参时,它和对应形参之间的数据传递方式是()。
(A)地址传递(B)单向值传递(C) 由实参传给形参,再由形参传回给实参 (D) 由用户指定传递方式7. 下面程序的输出是()。
#include<stdio.h>void main(){int x=10,y=3;printf(〞%d\n〞,y=x/y);}(A)0 (B)1 (C) 3 (D) 不确定的值8. 执行下面的程序段后,B的值为()。
int x=35;char z=′A′;int B;B=((X&5)&&(z<′a′));(A)0(B)1 (C)2 (D) 39. 以下程序的输出结果为()。
#include<stdio.h>void main(){ int i=0;for(;;)if(i++==5)break;printf(〞%d\n〞,i);}(A)0(B)5 (C) 6 (D) 前3个选项都错10. 已知:char s[4]=〞cba〞;char *p; 执行语句列p=s;printf(〞%c\n〞,*p+1);后,其输出为()。
(A)c(B)b (C) a (D) d11. 运行完下列程序后,在屏幕上的内容是()。
#include<stdio.h>void main(){ int a=0;a+=a=12;printf(〞%d\n〞,a);}(A)0(B)6 (C) 12 (D) 2412. 已知:int x= 1 , y = 2, z =0,则执行z=x>y?(10+x,10-x):(20+y,20-y)后,z的值为()。
(A)11(B)9 (C) 18 (D) 2213. 若已定义x和y为double类型,则表达式x=2,y=x+10/4的值是()(A)2(B)4 (C)4.0 (D) 4.514. 以下程序的输出结果是()。
#include<stdio.h>int x=3,y=4;void main(){ int x=0;x+=y++;printf(〞%d〞,x);}(A)3 (B)4 (C)5 (D) 615. 在下面C语言的函数说明语句中,正确的是()。
(A)int fun(int x, int y); (B)int fun(int x,y);(C) int fun(x,y); (D) int fun(int x; int y);16. 有定义:int x,y=10,*p=&y;, 则能使得x的值也等于10的语句是()。
(A)x=p; (B)x=&p; (C)x=&y; (D) x=*p;17. 有定义: int a[5][4], (*p)[4]=a;, 则*(*(p+2)+3)等价于()。
(A)a[2][0](B)a[2][1] (C) a[2][2] (D) a[2][3]18. 有定义:char* s=〞\t\〞Name\\Address\〞〞;, 那么strlen(s)等于()。
(A)15 (B)16 (C) 17 (D) 1819.设有定义int m=1,n=-1;则执行语句printf(〞%d\n〞,(m--&&++n));后的输出结果是()。
(A)-1 (B)0 (C) 1 (D) 220. 设有C语句:struct T{int n; double x;}d,*p;, 若要使p指向结构体变量中的成员n,正确的赋值语句是()。
(A)p=&d.n (B)*p=d.n(C) p=(struct T *)&d.n (D) p=(struct T *)d.n二. 基本概念选择填空题(本大题后面有若干备选项,请选择合适的备选项并将其号码填入各个小题的空白处。
没空2分,共10分)1.一个C程序无论由多少个函数组成,只能有一个主函数,其函数名是①。
2.表达式x*=x+b等价于表达式②。
3.在C语言中,③语句是一条限定转移语句,其功能是提前结束本次循环体的执行过程而直接进入下一次循环。
4.结构体数据类型仍然是一类变量的抽象形式,系统不会为数据类型分配存储空间。
要使用结构体类型数据,必须要④。
5.调用feof库函数可以判断文件内部读写位置指针是否达到文件尾,当读写位置指针到达文件尾时,该函数的返回值是:⑤。
备选项:(A)void (B)x=x*x+b (C)continue(D)x=x*(x+b) (E)break (F)定义结构体成员(G)定义结构体类型变量 (H)定义联合体类型变量 (I)0(J)非0 (K)main (L)goto三.程序填空题。
(每空2分,共20分)。
1. 程序的功能是:统计输入字符串中小写字母的个数。
#include<stdio.h>void main(){ char c;int num=0;while((c=getchar())!= ① ){ if(c<′a′‖c>′z′)continue;②}printf(〞%d\n〞,num);}2. 下面程序的功能是输出数组中的各字符串,请填空完成程序。
#include<stdio.h>void main(){ char*a[]={〞abcd〞,〞12345〞,〞efghijk〞,〞67890〞};int j=0;for(; ③ ;j++)puts( ④ );}3. 下面程序实现计算1+(1+2)+(1+2+3)+……+(1+2+3+……+10),请填空完善程序。
#include<stdio.h>void main(){ int total,sum,m,n;total=0;for(m=1;m<=10;m++){ sum=0;for(n=1; ⑤ ;n++)sum=sum+n;⑥ ;}printf(〞total=%d\n〞,total);}4. 函数fun的功能是判断一个3位整数的各位数和百位数之和是否等于其十位上的数字,是则返回〞yes!〞,否则返回〞no!〞,请填空完成函数。
#include<stdio.h>⑦ fun(int n){ int g,s,b;g=n%10;s=n/10%10;b=n/100;if((g+b)==s)return〞yes〞;elsereturn ⑧ ;}void main(){ int n;scanf(〞%d〞,&n);printf(〞%s\n〞,fun(n));}5. 下面程序的功能是打印出整数1~1000中满足条件:〞个位数字的立方等于其本身〞的所有数,请填空完成程序。
#include<stdio.h>void main(){ int n;for(i=1;i<1000;i++){ g= ⑨ ;if( ⑩ )printf(〞%4d〞,i);}printf(〞\n〞);}四. 阅读程序,填写结果(每小题5分,共30分)1. 下列程序的运行结果是()。
#include<stdio.h>void main(){ void add();int i;for(i=0;i<3;i++)add()}void add(){ static int x=0;x++;printf(〞%d〞,x);}2. 以下程序的输出结果为()。
#include<stdio.h>void main(){ int a,b,c,x;a=b=c=0;x=35;if(!a)x--;else if(b);if(c)x=3;elsex=4printf(〞%d\n〞,x);}3. 以下程序的输出结果为()。
#include<stdio.h>void main(){ int i,j,row,colum,max;int a[3][4]={1,2,3,4,9,8,7,6,-10,10,-5,2};max=a[0][0];for(i=0;i<=2;i++)for(j=0;j<=3;j++)if(a[i][j]>max){ max=a[i][j];row=i;colum=j;}printf(〞max=%d,row=%d,colum=%d\n〞,max,row,colum);}4. 下面程序的执行结果是()。
#include<stdio.h>#define Min(x,y) (x)<(y)?(x):(y)void main(){ int a=1,b=2,c=3,d=4,t;t=Min(a+b,c+d)*1000;printf(〞t=%d\n〞,t);}5. 下列程序的运行结果是()。
2008第1次C语言等级考试
全国高等学校非计算机专业计算机等级考试二级C语言笔试试题(A卷)考试时间:2008年4月26日上午9:00——11:00考生必读:1.考生应严格遵守考场规则。
考生拿到试卷后应首先将自己的所在学校名称、考场地点、性命、准考证号填涂在答题纸和答题卡规定的位置上。
2. 考生得到监考人员指令后方可作答。
3.考生在答题前务必认真阅读题目要求,按要求作答。
客观题的答案(选择题和判断题)必须用2B铅笔填涂在答题卡的相应位置上;主观题的答案必须用蓝、黑色钢笔或圆珠笔填写在答题纸的相应位置上;且必须注明试卷类型(A 卷或B卷)。
否则答案无效。
4.注意字迹清楚,保持卷面整洁。
5. 考试时间为120分钟。
考试结束时,把试题册、答题卡、答题纸放在桌上,不得带走。
等监考人员收齐点清后,考生才可离开考场。
◆本试卷版权所有,任何单位或个人不得复制、出版和存留,违者必究◆重庆市教育委员会2008年4月二级C语言笔试试卷(A)(共100分)注意事项:1.一题答案填涂在答题卡上2.二、三、四、五题答案做在答题纸上一.单项选择题。
(每小题1分,共20分)1. C程序的源程序由预处理命令和()组成。
(A)函数(B)语句(C)保留字(D)标始符2. 下面程序段中,与if(x%2)中的x%2所表示条件等价的是()。
scanf(〞%d〞,&x);(A)x%2==0 (B)x%2!=1 (C) x%2!=0 (D) x%2==13. 执行下面C语言序列后,变量b的值是()。
Int a,b,c; a=b=c=1; ++a||++b&&++c;(A)错误(B)0 (C) 2 (D) 14. 设有C语句int a[3][4];, 则每次移动过a数组一行元素的指针变量定义形式是()。
(A)int *p;(B)int **p; (C) int(*p)[4]; (D) int *p[4]; 5. 设有整型变量a, 实型变量f,双精度型变量x,则表达式10+′b′+x*f值的类型为()。
重庆计算机二级c语言试题及答案
重庆计算机二级c语言试题及答案一、选择题(每题2分,共40分)1. 在C语言中,以下哪个选项是正确的?A. 变量名可以以数字开头B. 变量名可以包含空格C. 变量名区分大小写D. 变量名可以包含特殊字符答案:C2. C语言中,以下哪个关键字用于定义一个函数?A. intB. returnC. voidD. function答案:A3. 下列哪个选项是C语言中的合法整数常量?A. 0x1AB. 0X1AC. 0x1aD. 0X1a答案:D4. C语言中,以下哪个选项不是合法的字符串常量?A. "Hello, World!"B. 'Hello, World!'C. "Hello\" World!"D. "Hello\nWorld!"答案:B5. 在C语言中,以下哪个选项是正确的?A. 所有变量必须在使用前声明B. 所有变量必须在函数开始时声明C. 变量声明可以在任何地方D. 变量声明只能在函数内部答案:A6. C语言中,以下哪个选项是正确的?A. 浮点数不能用于整数运算B. 浮点数的精度总是比整数高C. 浮点数的表示范围比整数小D. 浮点数可以直接与整数进行运算答案:D7. 在C语言中,以下哪个选项是正确的?A. 所有函数都必须有返回值B. 函数可以没有参数C. 函数可以有多个返回值D. 函数可以有多个返回类型答案:B8. C语言中,以下哪个选项是正确的?A. 数组的下标总是从1开始B. 数组的下标总是从0开始C. 数组的大小在运行时确定D. 数组的大小在编译时确定答案:D9. 在C语言中,以下哪个选项是正确的?A. 指针可以存储任何类型的数据B. 指针可以存储函数的地址C. 指针可以存储数组的地址D. 所有选项都是正确的答案:D10. C语言中,以下哪个选项是正确的?A. 所有变量的声明必须在函数的开始B. 变量的声明可以在代码的任何位置C. 变量的声明必须在代码块的开始D. 变量的声明只能在函数的开始或代码块的开始答案:D二、填空题(每题2分,共20分)1. 在C语言中,______关键字用于声明一个变量。
最新重庆市计算机等级考试07年——08年C语言二级考试试题及答案
目录二级C语言笔试试卷(2007年4月) (1)二级C语言笔试试卷参考答案(2007年4月) (7)二级C语言笔试试卷(2007年11月) (8)二级C语言笔试试卷参考答案(2007年11月) (16)二级C语言笔试试卷(2008年4月) (18)二级C语言笔试试卷参考答案(2008年4月) (24)二级C语言笔试试卷(2008年11月) (26)二级C语言笔试试卷参考答案(2008年11月) (32)二级C语言笔试试卷(A)2007年4月注意事项:1.一、二题为客观题,请将答案涂在机读答题卡上2. 三、四、五、六题为主观题,请将答案做在答题纸上一、单项选择题。
(每小题1分,共20分)1.在C程序的函数调用时,主调函数中的实参和被调函数中的形参()。
(A) 个数、次序必须相同,但数据类型可以不考虑(B) 个数、次序和对应参数的数据类型都应该相同(C) 个数、次序和数据类型均可以不相同(D) 对应参数数据类型应相同,但个数和次序可以不考虑2.如a为int型,则与表达式a等价的C语言关系表达式是()(A) a>0 (B) a!=0 (C) a==0 (D) a<03.循环语句for(a=0,b=0;(b!=45)||(a<5);a++);的循环次数是()(A) 4 (B) 3 (C) 5 (D) 无数多次4.设有字符数组a,则正确的输入语句是()。
(A) gets('a'); (B) scanf("%c",a);(C) scanf("%s",a); (D) gets("a");5. enum color{red,green,yellow=5,white,black};定义了一枚举类型。
编译程序为值表中各标识符分配的枚举值依次为()。
(A)1、2、3、4、5 (B)0、1、5、2、3(C)0、1、5、6、7 (D)3、4、5、6、76.运行完下列程序后,在屏幕上的内容是()。
2008年9月全国计算机等级考试二级C语言笔试真题及参考答案
2008年9月二級C語言筆試真題及答案(1)一個棧的初始狀態為空。
現將元素1、2、3、4、5、A、B、C、D、E 依次入棧,然後再依次出棧,則元素出棧的順序是()。
A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA(2)下列敘述中正確的是()。
A)迴圈佇列有隊頭和隊尾兩個指針,因此,迴圈佇列是非線性結構B)在迴圈佇列中,只需要隊頭指針就能反映佇列中元素的動態變化情況C)在迴圈佇列中,只需要隊尾指針就能反映佇列中元素的動態變化情況D)迴圈佇列中元素的個數是由隊頭指針和隊尾指針共同決定3)在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數是()。
A)O(n) B)O(n2) C)O(log2n) D)O(n log2n)4)下列敘述中正確的是()。
A)順序存儲結構的存儲一定是連續的,鏈式存儲結構的存儲空間不一定是連續的B)順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構C)順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表 D)鏈式存儲結構比順序存儲結構節省存儲空間5)數據流圖中帶有箭頭的線段表示的是()。
A)控制流 B)事件驅動 C)模組調用 D)數據流6)在軟體開發中,需求分析階段可以使用的工具是()。
A)N-S 圖 B)DFD 圖 C)PAD 圖 D)程式流程圖7)在面向對象方法中,不屬於“對象”基本特點的是()。
A)一致性 B)分類性 C)多態性 D)標識唯一性(8)一間宿舍可住多個學生,則實體宿舍和學生之間的聯繫是()。
A)一對一 B)一對多 C)多對一 D)多對多(9)在數據管理技術發展的三個階段中,數據共用最好的是()。
A)人工管理階段 B)檔系統階段 C)資料庫系統階段 D)三個階段相同(10)有三個關係R、S 和T 如下:R S TA B B C A B Cm 1 1 3 m 1 3n 2 3 5由關係R 和S 通過運算得到關係T,則所使用的運算為()。
全国计算机等级考试二级C语言 2008年4月真题卷参考答案及解析
全国计算机等级考试二级C语言 2008年4月真题卷答案及解析一、选择题(1)C解析:程序流程图是人们对解决问题的方法、思路或算法的一种描述。
其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。
带箭头的线段在数据流程图中表示数据流,而在程序流程图中表示控制流。
在所给出的选项中,在图元之间用带有箭头的线段表示图元关系。
在模块之间用带有箭头的线段表示调用关系。
构成程序流程图的基本图符及其含义是:→或↓表示控制流,□表示加工步骤,◇表示逻辑条件。
(2)A解析:结构化程序设计的原则包括:"自顶而下,逐步求精"的设计思想,"独立功能,单出口、单入口"的模块化设计等。
多态性是面向对象程序语言的特征。
(3)B解析:模块划分应遵循的准则包括模块之间的耦合和内聚。
一般来说,要求模块之间的耦合尽可能地低,即模块尽可能独立,要求模块的内聚程度尽可能地高,即高内聚、低耦合的原则。
(4)B解析:需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。
产生的主要文档为软件需求规格说明书,它可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标软件系统的确认,又可以作为控制软件开发进程的依据。
(5)A解析:算法具有6个特性。
①有穷性:一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的。
②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。
③可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。
⑤输出:一个算法有一个或多个输出。
(6)D解析:在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
2007—2008年全国计算机等级考试二级C语言真题及参考答案
2007年9月全国计算机等级考试二级C语言真题及参考答案一、选择题((1)-(10)每题2分,(11)-(50)每题1分.共60分))下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡上,答在试卷上不得分。
(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’。
2008年9月全国计算机二级笔试C语言程序设计真题及答案
2008年9月全国计算机二级笔试C语言程序设计真题及答案2008年9月全国计算机二级笔试C语言程序设计真题及答案一、选择题((1)~(10)、(21)~(40)每题2 分,(11)~(20)每题1 分,70 分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
(1)一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA(2)下列叙述中正确的是()。
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定(3)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A)O(n) B)O(n2) C)O(log2n) D)O(n log2n)(4)下列叙述中正确的是()。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间(5)数据流图中带有箭头的线段表示的是()。
A)控制流 B)事件驱动 C)模块调用 D)数据流(6)在软件开发中,需求分析阶段可以使用的工具是()。
A)N-S 图 B)DFD 图 C)PAD 图 D)程序流程图(7)在面向对象方法中,不属于“对象”基本特点的是()。
A)一致性 B)分类性 C)多态性 D)标识唯一性(8)一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
A)一对一 B)一对多 C)多对一 D)多对多(9)在数据管理技术发展的三个阶段中,数据共享最好的是()。
2008年9月全国计算机等级考试二级c语言笔试试题(含参考答案)-推荐下载
} 程序运行的结果是
A) 331 B)41 29、有以下程序
#include <stdio.h>
main()
{ int i=5;
do
{ if(i%3==1)
if(i%5==2)
{ printf(〞%d〞,i); break;}
i++;
} while(i!=0);
printf(〞\n〞); }程序运行的结果是
A)O(n) B) O(n2) C)O(log2n) D)O(log2n)
4、下列叙述中正确的是
A)顺序结构存储的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
A) 7 B) 8 C) 9 D) 10 25、以下叙述中错误的是
A)用户自定义的函数中可以没有 return 语句
B)用户自定义的函数中可以有多个 return 语句,以便可以调用一次返回多个函数值
C)用户自定义的函数中若没有 return 语句,则应当定义函数为 void 类型
D)函数的 return 语句中可以没有表达式
S
对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关,系电通,力1根保过据护管生高线产中0不工资仅艺料可高试以中卷解资配决料置吊试技顶卷术层要是配求指置,机不对组规电在范气进高设行中备继资进电料行保试空护卷载高问与中题带资2负料2,荷试而下卷且高总可中体保资配障料置各试时类卷,管调需路控要习试在题验最到;大位对限。设度在备内管进来路行确敷调保设整机过使组程其高1在中正资,常料要工试加况卷强下安看与全22过,22度并22工且22作尽22下可护都能1关可地于以缩管正小路常故高工障中作高资;中料对资试于料卷继试连电卷接保破管护坏口进范处行围理整,高核或中对者资定对料值某试,些卷审异弯核常扁与高度校中固对资定图料盒纸试位,卷置编工.写况保复进护杂行层设自防备动腐与处跨装理接置,地高尤线中其弯资要曲料避半试免径卷错标调误高试高等方中,案资要,料求编试技5写、卷术重电保交要气护底设设装。备备置管4高调、动线中试电作敷资高气,设料中课并技3试资件且、术卷料中拒管试试调绝路包验卷试动敷含方技作设线案术,技槽以来术、及避管系免架统不等启必多动要项方高方案中式;资,对料为整试解套卷决启突高动然中过停语程机文中。电高因气中此课资,件料电中试力管卷高壁电中薄气资、设料接备试口进卷不行保严调护等试装问工置题作调,并试合且技理进术利行,用过要管关求线运电敷行力设高保技中护术资装。料置线试做缆卷到敷技准设术确原指灵则导活:。。在对对分于于线调差盒试动处过保,程护当中装不高置同中高电资中压料资回试料路卷试交技卷叉术调时问试,题技应,术采作是用为指金调发属试电隔人机板员一进,变行需压隔要器开在组处事在理前发;掌生同握内一图部线纸故槽资障内料时,、,强设需电备要回制进路造行须厂外同家部时出电切具源断高高习中中题资资电料料源试试,卷卷线试切缆验除敷报从设告而完与采毕相用,关高要技中进术资行资料检料试查,卷和并主检且要测了保处解护理现装。场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。
全国计算机等级考试二级C语言真题2008年9月
全国计算机等级考试二级C语言真题2008年9月(总分:100.00,做题时间:90分钟)一、{{B}}选择题{{/B}}(总题数:40,分数:70.00)1.—个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈则元素出栈的顺序______。
(分数:2.00)A.12345ABCDEB.EDCBA54321 √C.ABCDE12345D.54321EDCBA解析:[知识点] 栈结构的存储方式 [评析] 栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。
一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。
这表明栈的运算规则是“先进后出”(或称“后进先出”)。
在栈顶进行插入运算,称为进栈(或入栈),在栈顶进行删除运算,称为退栈(或出栈)。
本题中,依次进栈,即依次插入元素1、2,3、4、5、A、B、C、D、E,依次出栈,即依次删除元素,根据栈“先进后出”的规则,应该以倒序出栈。
即元素出栈顺序为EDCBA54321。
2.下列叙述中正确的是______。
(分数:2.00)A.循环队列中有队头和卧尾两个指针,因此,循环队列是非线牲结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定√解析:[知识点] 循环队列 [评析] 所谓循环队列,就是将队列存储空间的最后一个位置绕到第1个位置,形成逻辑上的环状空间,供队列循环使用。
所以循环队列还是属于线性结构,所以选项A是错误的。
循环队列的头指针front指向队列的第一个元素的前一位置,队尾指针rear指向队列的最后一个元素,循环队列的动态变化需要头尾指针共同反映,所以选项B、C是错误的。
循环队列的长度是:(sq.rear-sq.front+maxsize)%maxsize,所以循环队列的长度是由队头和队尾指针共同决定的,所以选项D正确。
2008年4月全国计算机等级考试二级笔试试卷 C语言程序设计
2008年4月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间90分钟,满分100分)一、选择题((1)~(10)、(21)~(40)每题2分,(11)~(20)每题1分。
共70分)下列各题A)、B)、C)、D)4个选项中,只有一个选项是正确的,请将正确的选择涂写在答题卡相应位置上,答在试卷上不得分。
(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)在数据库设计中,将E-R 图转换成关系数据模型的过程属于( )A )需求分析阶段B )概念设计阶段C )逻辑设计阶段D )物理设计阶段(9)有3个关系R 、S 和T 如下:B C D a 0K1 b1n1R S B C D F 3 h2A 0 k1N2x1B C D ak1T由关系R 和S 通过运算得到关系T ,则所使用的运算为( )A )并B )自然连接C )笛卡尔积D )交(10)设有表示学生选课的3张表,学生S (学号、姓名、性别、年龄、身份证号),课程C (课号、课名),选课SC (学号、课号、成绩),则表SC 的关键字(键或码)为( )A )课号,成绩B )学号,成绩C )学号,课号D )学号,姓名,成绩(11)以下叙述中正确的是( )A )C 程序中的注释只能出现在程序的开始位置和语句的后面。
