c语言奥赛2008寒假作业2及答案
- 格式:rtf
- 大小:235.00 KB
- 文档页数:25
年 月计算机等级考试二级 语言模拟试卷及其答案
转贴于:计算机二级考试 考试大
全国计算机等级考试二级C语言模拟试卷答案
一、选择题
评析:算法的控制结构给出了算法的基本框架,不仅决定了算法中各操作的执行顺序,也直接反映了算法的设计是否符合结构化原则。
一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。
评析:数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。
《电力拖动控制线路与技能训练》试卷( )。
二级C语言真题2008年04月
一、选择题
1. 程序流程图中带有箭头的线段表示的是( )。
A.图元关系
B.数据流
C.控制流
D.调用关系
答案:C
[解答] 程序流程图是一种传统的、应用广泛的软件过程设计工具,通常也称为程序框图。
其中,用带箭头的线段表示控制流,用矩形表示加工步骤,用菱形表示逻辑条件,
2. 结构化程序设计的基本原则不包括( )。
A.多态性
B.自顶向下
C.模块化
D.逐步求精
答案:A
[解答] 结构化程序设计方法的主要原则可以概括为:自顶向下,逐步求精,模块化和限制使用GOTO语句,其中不包括多态性。
3. 软件设计中模块划分应遵循的准则是( )。
A.低内聚低耦合
B.高内聚低耦合
C.低内聚高耦合
D.高内聚高耦合
答案:B
[解答] 耦合性和内聚性是模块独立性的两个定性标准,各模块的内聚性越强,则耦合性越弱。
软件设计应该遵循高内聚低耦合。
4. 在软件开发中,需求分析阶段产生的主要文档是( )。
A.可行性分析报告
B.软件需求规格说明书
C.概要设计说明书
D.集成设计计划
答案:B
[解答] 需求分析的最终结果是生成软件需要规格说明书,可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标确认,又可以作为控制软件开发进程的依据。
一、选择题3.1 C 3.2 C 3.3 D 3.4 C 3.5 D3.6 B 3.7 C 3.8 D 3.9 A 3.10 B二、填空题3.11 (1)-200,2500(2)i=-200,j=2500(3)i=-200j=25003.12 [1]12 [2]0 [3]03.13 一条语句;3.14 分号3.15 、[1] 100<CR>15.81<CR>1.89234<CR>[2] 100 15.81 1.89234<CR> /*注意各数之间要有空格号*/[3] 100 <CR>15.81 1.89234<CR>三(1)、改错题3.16、正确程序如下#include"stdio.h"void main(){double a,b,c,s,v;printf("input a,b,c:");scanf("%lf%lf%lf",&a,&b,&c); /*注意双精度输入必须用lf,单精度用f*/printf("a=%f,b=%f,c=%f\n",a,b,c);s=a*b;v=s*c;printf("s=%f,v=%f\n",s,v);}三(2)、编程题3.17、#include"stdio.h"void main(){int a=560,b=60,c,d;c=a/b;d=a%b;printf("560分钟=%d小时%d分钟",c,d);}3.18、#include"stdio.h"void main(){int a,b,c,d;printf("Input two numbers:");scanf("%d%d",&a,&b);c=a/b;d=a%b;printf("c=%d,d=%d\n",c,d);}3.19、#include"stdio.h"void main(){double a,b,c,ave;printf("Enter three numbers:");scanf("%lf%lf%lf",&a,&b,&c);ave=(a+b+c)/3;printf("(1)ave=%f\n",ave);ave=(int)(ave*10+0.5)/10.0;printf("(2)ave=%f\n",ave);}3.20、#include"stdio.h"void main(){int a,b,c,m,n,t;printf("Enter three numbers:");scanf("%d%d%d",&a,&b,&c);printf("a=%d,b=%d,c=%d\n",a,b,c);m=a;n=b;t=c;b=m;c=n;a=t;printf("a=%d,b=%d,c=%d",a,b,c); }她含着笑,切着冰屑悉索的萝卜,她含着笑,用手掏着猪吃的麦糟,她含着笑,扇着炖肉的炉子的火,她含着笑,背了团箕到广场上去晒好那些大豆和小麦,大堰河,为了生活,在她流尽了她的乳液之后,她就用抱过我的两臂,劳动了。
全国计算机等级考试二级C语言 2008年4月真题卷答案及解析一、选择题(1)C解析:程序流程图是人们对解决问题的方法、思路或算法的一种描述。
其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。
带箭头的线段在数据流程图中表示数据流,而在程序流程图中表示控制流。
在所给出的选项中,在图元之间用带有箭头的线段表示图元关系。
在模块之间用带有箭头的线段表示调用关系。
构成程序流程图的基本图符及其含义是:→或↓表示控制流,□表示加工步骤,◇表示逻辑条件。
(2)A解析:结构化程序设计的原则包括:"自顶而下,逐步求精"的设计思想,"独立功能,单出口、单入口"的模块化设计等。
多态性是面向对象程序语言的特征。
(3)B解析:模块划分应遵循的准则包括模块之间的耦合和内聚。
一般来说,要求模块之间的耦合尽可能地低,即模块尽可能独立,要求模块的内聚程度尽可能地高,即高内聚、低耦合的原则。
(4)B解析:需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。
产生的主要文档为软件需求规格说明书,它可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标软件系统的确认,又可以作为控制软件开发进程的依据。
(5)A解析:算法具有6个特性。
①有穷性:一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的。
②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。
③可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。
⑤输出:一个算法有一个或多个输出。
(6)D解析:在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
2008年9月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间90分钟,满分100分)注意:解答中所提到的教材是新视野教育培训使用的教材《全国计算机等级考试--二级教程》,此教材是由新视野教学组编写,中国地质大学出版社出版。
详情可联系长沙新视野0731--1)栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次放入栈,然后再依次出栈,则元素的顺序是:A) 12345ABCDE B) EDCBA54321C) ABCDE12345 D) 54321EDCBA答案:B详细解答:该知识点是考查了栈的先进后出,是我们公共基础的重点考点,在公共基础的10页纸上多次强调。
栈和队列是每年必考的题目。
此题与对应教材第三分册81页14题。
2)下列叙述中正确的是A)循环队列有对头和对尾两个指针,因此,循环队列是非线性结构B)在循环队列中,只需要队列头指针就能够反映队列中元素的动态变化情况C)在循环队列中,只需要队列头指针就能够反映队列中元素的动态变化情况D)循环队列中的元素的个数是有队头和队尾指针共同决定的。
答案:D详细解答:该知识点是考查了循环队列的知识点,队列是线性结构。
处理队列的话我们是有两个指针的,一个是头指针,一个是尾指针。
此题与对应教材第三分册81页10题。
(类似)3) 在长度为n的有序线性表中进行二分查找,最坏的情况下需要比较的次数是A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n)答案:C详细解答:该知识点是考查了二分查找。
二分查找:对于长度为n的线性表,在最坏情况进行log2n次。
此题与对应教材第三分册83页32题。
4)下列叙述中正确的是A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构。
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表。
D)链式存储结构比顺序存储结构节省空间。
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第2次C语言等级考试全国高等学校非计算机专业计算机等级考试二级C语言笔试试题(A卷)考试时间:2008年11月15日上午9:00——11:00考生必读:1.考生应严格遵守考场规则。
考生拿到试卷后应首先将自己的所在学校名称、考场地点、性命、准考证号填涂在答题纸和答题卡规定的位置上。
2. 考生得到监考人员指令后方可作答。
3.考生在答题前务必认真阅读题目要求,按要求作答。
客观题的答案(选择题和判断题)必须用2B铅笔填涂在答题卡的相应位置上;主观题的答案必须用蓝、黑色钢笔或圆珠笔填写在答题纸的相应位置上;且必须注明试卷类型(A 卷或B卷)。
否则答案无效。
4.注意字迹清楚,保持卷面整洁。
5. 考试时间为120分钟。
考试结束时,把试题册、答题卡、答题纸放在桌上,不得带走。
等监考人员收齐点清后,考生才可离开考场。
◆本试卷版权所有,任何单位或个人不得复制、出版和存留,违者必究◆重庆市教育委员会2008年11月二级C语言笔试试卷(A)(共100分)注意事项:1.一题答案填涂在答题卡上2.二、三、四、五题答案做在答题纸上一.单项选择题。
(每小题1分,共20分)1.假设有int x=11;,则表达式(x++*1/3)的值是( )(A) 3 (B)12 (C)11 (D)02.设有定义:char *s=”\t\”Name\\Address\”\n”;,那么strlen(s)等于( ) (A)15 (B)16 (C) 17 (D) 183.若有语句#define f(x,y) x+y及int a=2,b=3;,则执行p rintf(“%d”,f(a,b)*f(a,b))后输出的值为( )(A)36 (B)25 (C) 11 (D) 134.对于基类型相同的两个指针变量之间,不可进行的运算是( )(A)== (B)= (C) + (D) -5. 若程序中需要表示关系x≥y≥z,应使用C语言表达式为()(A)(x>=y)&&(y>=z) (B)(x>=y) AND (y>=z)(C)(x>=y>=z) (D) (x>=y)&(y>=z)6. 若有C语句int k=5;float x=1.2;,则表达式(int)(x+k) 的值是( )(A)5 (B)6.2 (C) 7 (D) 67. 设有定义:int x,*p;,能使指针变量p指向变量x的语句是()(A)*p=&x (B)p=&x (C)*p=x; (D) p=*&x8. 在执行语句if((x=y=2)>=x&&(x=5)) y*=x;后变量x,y的值应分别为()(A)2、2 (B)5、2 (C)5、10 (D) 执行时报错9. 以下程序的输出结果为()#includevoid main(){ int x,n;for(n=10,x=0;n=0;x++,n--);printf(〞%d\n〞,x);}(A)程序无限循环无输出(B)10 (C)1 (D)010. 下面程序的输出结果为()#includevoid main(){ int x=1,y=1,z;z=1||++x&&y--printf(〞\n%d,%d,%d〞,x,y,z);}(A)1,1,1(B)2,0,1 (C) 2,1,1 (D)2,0,0 11. 下面程序执行后输出为()#includevoid main(){ enum weekday{sun,mon=3,tue,wed,thu}; enum weekday day;day=wed;printf(〞%d\n〞,day);}(A)5(B)6 (C) 4 (D) 编译时出错12. 下面程序执行后输出为()#includevoid main(){ int a;printf(〞%d\n〞,(a=3*5,a*4,a+5));}(A)65(B)20 (C) 15 (D) 1013. 以下程序的输出结果是()。