2013年计算机程序设计考试复习

合集下载

2013年VB程序设计教程期末考试(第2次)

2013年V B程序设计教程期末考试(第2次)------------------------------------------作者------------------------------------------日期一、单项选择题（ 道小题，共 分）、关于✞♓♦◆♋● ♋♦♓♍，下列不正确的说法为：∙∙∙∙∙∙∙∙ （分）✌、标号和行号均需要以冒号结尾；、标号和行号均不需要以冒号结尾；、标号需要以冒号结尾，而行号不需要；、行号需要以冒号结尾，而标号不需要。

、当组合框的 ♦⍓●♏属性设置为时，其表现形式为（分）✌、下拉列表框、下拉组合框、简单组合框、文本框、当用户按下并且释放一个键后会触发 ♏⍓❒♏♦♦、 ♏⍓✞☐和 ♏⍓☐♦⏹事件，这三个事件发生的顺序是（分）✌、 ♏⍓❒♏♦♦、 ♏⍓☐♦⏹、 ♏⍓✞☐ 、 ♏⍓☐♦⏹、 ♏⍓✞☐、 ♏⍓❒♏♦♦、 ♏⍓☐♦⏹、 ♏⍓❒♏♦♦、 ♏⍓✞☐ 、没有规律、要使菜单命令能通过✌●♦键打开，正确的做法为（分）✌、在菜单编辑器的“名称”栏中的“ ”字符前加上“ ”字符、在菜单编辑器的“名称”栏中的“ ”字符后加上“ ”字符、在菜单编辑器的“标题”栏中的“ ”字符前加上“ ”字符、在菜单编辑器的“标题”栏中的“ ”字符后加上“ ”字符、使用☐♓⏹❒♦方法，将计算结果显示在窗体（ ☞☐❒❍）上，必须将窗体＿＿＿＿＿＿属性设置成❆❒◆♏。

（分）✌、☜⏹♋♌●♏♎ 、 ♋⌧◆♦♦☐⏹、✌◆♦☐♏♎❒♋♦ 、 ☐❖♏♋♌●♏、当组合框的 ♦⍓●♏属性设置为时，其表现形式为（分）✌、下拉列表框、下拉组合框、简单组合框、文本框、关于函数和子过程错误的叙述为（分）✌、模块级的过程使用 ❒♓❖♋♦♏ 、全局级的过程可以省略 ◆♌●♓♍、全局级的过程使用 ◆♌●♓♍ 、模块级的过程可以省略 ◆♌●♓♍、表达式✂❆◆❒♌☐✂  ✂✂ ＞ ✂❆❒◆♏✂  ✂♋♦♓♍✂的值是（分）✌、❆❒◆♏ 、☞♋●♦♏、☠◆●● 、出错信息、如果✞环境中缺少某个窗口，一般应从主菜单☎∙∙ ✆的下拉菜单中找到相应的激活命令。

2013.3真题

2013年3月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计一、单选题。

(1)下列数据结构中，属于非线性结构的是(2)在下列链表中，能够从任意一个结点出发直接访问到所有结点的是(3)下列与栈结构有关联的是(4)下面对软件特点描述不正确的是(5)下面属于黑盒测试方法的是(6)下面不属于软件设计阶段任务的是(7)数据库管理系统是(8)在E-R图中，表示实体的图元是(9)有两个关系R和T 如下R TA B C A Ca 1 2 a 2b 4 4 b 4c 2 3 c 3d 3 2 d 2则由关系R得到关系T的操作是(10)对图书进行编目时，图书有如下属性：ISBN书号，书名，作者，出版社，出版日期。

能作为关键字的是(11)下列关于Visual Basic标准模块的描述中，错误的是(12)下列变量名中合法的是(13)表达式66 \ 8 mod 5 & "avg" 的值是(14)下列能正确计算s=1+2+……+100的程序段是(15)设有如下程序：Private Sub Form_Click()a = 10:b = 20x = a = bPrint xEnd Sub程序运行后，单击窗体，输出结果为(16)在面向对象的程序设计中，对象可以执行的操作和可被对象识别的动作分别被称为(17)下列说法中，错误的是(18)设有如下程序：Private Sub Command1_Click()Dim i As Integer, j As IntegerFor i = 1 To 10i = i + jj = j + 1Next iEnd Sub程序运行后，单击命令按钮Command1，循环执行的次数为(19)设有如下程序：Private Sub Command1_Click()Dim m As Integer, n As Integerm = 1For n = 1 To 5m = m * nIf m > 15 ThenExit ForElsen = n + 1End IfNext nPrint m; nEnd Sub程序运行后，单击命令按钮Command1，输出结果为(20)设有如下程序：Private Sub Form_Click()Dim a, k As IntegerDim n As Integer, s As Integera = Array(1, 1, 1, 2, 2, 2)For k = LBound(a) To UBound(a)n = n + ks = s + a(k)NextPrint n; sEnd Sub程序运行后，如果单击窗体，则在窗体上输出的内容为：(21)窗体上有一个文本框，用于接收正整数。

2013 C语言程序设计复习提纲

2013 C 语言程序设计复习提纲考试试题题型:（1）选择题（每小题2分，共30分）（2）填空题（每小题2分，共20分）（3）读程序写结果（每小题3分，共25分）（4）程序填空题（每小题3分，共15分）（5）编程题（每小题5分，共10分）（选作）程序填空题（每小题5分，共10分）注意: 答案要写在答题卡上，试卷上要填写教师姓名，试卷和答题卡都要写学号、姓名和专业。

第1章程序设计和C 语言1、函数与主函数程序由一个或多个函数组成。

必须有且只能有一个主函数main()。

程序执行从main 开始，在main 中结束。

2、程序语句C 程序语句用”;”作为语句终止符。

C 程序书写格式自由3、注释/* */, // 注释不能嵌套，不产生编译代码。

4、VC6.0编程流程编辑（.c ）—编译（.obj ）—连接（.exe ）—运行。

第2章算法1、计数、求和、求阶乘等简单算法2、最大数、最小数和平均数3、判断某一年是否为闰年4、判断奇数、偶数、素数5、冒泡、选择、插入排序6、求多项式的值第3章顺序结构程序设计1、常量：整型、实型、字符（转义字符）、字符串、符号常量2、变量：先定义，再使用。

命名规则：由数字、字母、下划线组成，以下划线或字母开头。

字符变量：可与整形变量相互进行算术运算。

例：字母小写→大写 c=c-32;或c=c-(‘a ’-‘A ’)数字字符转换为数值 s=c-48 或 s=c-‘\0’3、数据类型注意： 1. 数据占内存字节数 2. 数据取值范围 4、常见运算符与表达式 ①算术运算符（+ - * / % ++ --）：运算结果为数值。

注意：%(只用于整数)，自增、自减运算 ②关系运算符（> <== >= <= !=）：运算结果为1（真）或0（假），注意优先级顺序。

③逻辑运算符（! && ||）：运算结果为 1(真)或0(假)，注意优先级顺序。

高级计算机程序设计员复习题(含参考答案)

高级计算机程序设计员复习题（含参考答案）一、单选题（共90题，每题1分，共90分）1、（）的目的是搞清要解决的问题是什么。

A、问题定义阶段B、需求分析C、软件定义阶段D、可行性研究正确答案：A2、计算机工作原理是建立在（）基础上的，逻辑代数是逻辑运算的理论依据。

A、逻辑运算B、集合运算C、数据运算D、物理运算正确答案：A3、（）存储一个对话框模板，模板制定了对话框的特征，包括其大小、位置、风格以及对话框中各种控件等。

A、对话框类B、对话框函数C、对话框模板资源D、单模对话框正确答案：C4、下列说法正确的是：（）。

A、原型法的指导思想是：自上而下、逐步分解B、结构化分析方法的指导思想是：自上而下、逐步分解C、面向对象分析方法的指导思想是：自上而下、逐步分解D、模块化分析方法的指导思想是：自上而下、逐步分解正确答案：B5、其他模型图的构造和发展依赖于（）中所描述的内容。

A、用例图B、状态图C、活动图D、时序图正确答案：A6、已知事务T1和T2是没有加锁的并发操作，T1对某一数据进行写操作，T2对同一数据进行读操作，则可能引发的问题是（）。

A、幽灵问题B、丢失修改C、读”脏”数据D、不可重复读正确答案：C7、（）适合于检查程序输入条件的各种组合情况。

A、边界值分析法B、错误推测法C、因果图方法D、等价类划分法正确答案：C8、办事公道是指从业人员在进行职业活动时要做到（）A、有求必应，服务热情B、奉献社会，助人为乐C、追求真理，坚持原则D、公私分开，实事求是正确答案：C9、命令（）用来完成事务，并使事务对数据库所作的修改成为永久的。

A、SaveB、CommitC、UpdateD、Rollback正确答案：B10、用VC实现Ftp查询的程序编写中，如果连接成功，使用（）得到服务器的缺省目录。

A、GetCurrentDirectory()B、GetFtpDirectory ()C、GetCurrentHost()D、GetFtpHost()正确答案：A11、目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于（）。

程序设计技术复习提纲2013 (2)

《程序设计技术B》复习提纲(2013)第1章C语言与程序设计1.学习“C语言程序设计”主要包括哪两个方面？C语言的语法规则，程序设计方法。

2.计算机解题的过程大致分为哪四个阶段？1、分析问题2、设计算法3、编写程序4、运行验证。

3.什么是算法？算法有哪些表示方法？传统流程图的常用图形符号有哪些？1、算法是精确定义的一系列规则的集合，这些规则规定了解决特定问题的一系列操作，以便在有效的操作内产生出问题的答案。

2、（1）自然语言描述（2）传统流程图（3）N-S流程图（4）伪代码3、起止框、处理框、判断框、输入\输出框、流程线、连接点、离页连接点、文档4.结构化程序设计思想的要点是什么？有哪三种基本结构？（1）采用自顶向下，逐步求精的程序设计方法。

（2）任何程序只使用顺序，选择和循环这三种基本控制结构。

5.习题一：一题第2章C语言基本概念6.C程序的构成？C语句以什么结束？如何为程序加注释？（1）数据类型、常量、变量、运算符和表达式等。

（2）分号。

7.何谓关键字？ANSI C定义的关键字有哪些？（1）关键字又称保留字，是语言中被赋予特定含义的单词符号。

待补充-----------------------------------------------------------------------8.什么是标识符？标识符的命名规则？（1）C语言程序中，通常需要对函数，变量，符号常量，数据类型和数组等进行命名，这些名称统称为标识符。

（2）（1）选择具有一定意义的英文单词做标识符。

例如，用day表示日期。

（2）适当使用下划线。

例如，用load_num表示调入数据等。

（3）使用约定俗成的标识符。

例如，temp表示中间变量。

X，y，z表示需要计算的标量等。

（4）标识符的长度不要过长。

（5）用大小写区别命名。

例如，loadnum和loadNum是两个不同的标识符，后者则相对易于阅读。

9.C语言的基本类型有哪几种？写出类型名？（1）基本类型包括：整数类型；浮点类型；字符类型；枚举类型。

2013版C语言考试复习

基本概念1、C程序的特点：a)C语言是面向过程的结构化程序设计语言b)main()函数的作用、地位：有且仅有一个，程序执行从main开始，main结束。

c)语句结束必须有分号（;）d)所有变量必须先定义、后使用int x;y; (error,y必须指明类型)float n=m=0; (error，必须先声明m)float m,n;n=m=0;e)区分大小写f)注释的使用：i./* */——多行注释ii.//——单行注释g)预编译命令：i.#include <stdio.h> 或者 #include “stdio.h”ii.#define PI 3.142、C程序的执行过程：编辑（源文件：*.c）→编译(目标文件：*.obj)→连接(可执行文件：*.exe)→执行数据类型与表达式1、关键字（P340附录B）——小写；不能用作标识符2、标识符（P14）：a)英文字母、数字、下划线组成；以字母或下划线开头；b)区分大小写；c)不能使用关键字3、ASCII：A——65；a——974、数据类型与数据常量的表示方法注意：常用数据类型对应格式说明符：%d —— int%hd —— short%ld —— long%f —— float%lf —— double%c —— char (如果需要输出其对应的ASCII码值，则需要使用%d格式)%s —— char []整型：short [int]——2long [int]——4整型常量：int a=123，b;b=a+96;1）十进制：2）八进制：“0”开始 (判断正误：int a=0987; error,范围：0-7)3）十六进制：“0x/0X”开始（范围：0-9，A-F，a-f）实型：float b=5.96;float——4 6-7位(精度)double——8 15-16位(精度)实型常量：1）十进制小数(不能省略小数点，但可以省略整数部分或者小数部分)：5.3,2.，.9；2）指数：<m>E/e<n>m不能省略，可以为整数或者小数n不能省略，只能是整数如：12.34e12=12.34*1012判断正误：float f=12.3e45.6 (error:45.6错误，不能为小数)float k=e2 (error,正确为：k=1e2,1不能省略)字符型：char c1=’a’,c2=97;char——1个字节用''界定，而且只有一个字符，占一个字节"A"与'A'的区别：1）"A"——字符串，'A'——字符2）内存中："A"——2个字节,'A'——1个字节转义字符（P15）：以"\"开头‘\n’‘\t’‘\0’‘\101’‘\x41’%%判断字符变量ch是否是字母If(ch>=’A’&& ch<=’Z’|| ch>=’a’&& ch<=’z’)判断字符变量ch是否是数字If(ch>=’0’&& ch<=’9’)""界定，可以有若干个字符在内存中存储时，系统自动在字符串结尾添加'\0'空类型：void，常用于函数类型，表示此函数无返回值2、运算符和表达式1)各种运算符和优先级：()→单目→算术（% * /）→算术（+ -）→关系(< <= > >=)→关系(!= ==)→逻辑（&&）→逻辑（||）→条件(? :)→赋值→逗号3)需要注意的问题：A）%——求模（求余数），只能用于整数计算。

2012-2013学年第二学期C++程序设计复习提纲

一、选择题1.下列关于对象的描述中，错误的是___________。

A.对象是类的别名B.对象是类的实例C.一个类可以定义多个对象D.对象之间通过消息进行通信2.在对字符数组进行初始化时，___________是正确的。

A.char s1[]=”abcd”；B.char s2[3]=”xyz”；C.char s3[][3]={‘a’，‘x’，‘y’}；D.char s4[2][3]={”xyz”，”mnp”}；3.联合成员的地址值和所占的字节数___________。

A.都相同B.都不同C.前者相同，后者不同D.前者不同，后者相同4.文件包含命令中被包含的文件的扩展名___________。

A.必须为.hB.不能用.hC.必须是.cD.不一定是.h5.下列while循环的次数是___________。

while(int i=0) i--；A.0B.1C.5D.无限6.在函数说明中，下列___________项是不必要的。

A.函数的类型B.函数参数类型和名字C.函数名字D.返回值表达式7.在传值调用中，要求___________。

A.形参和实参类型类型任意，个数相等B.实参和形参类型都完全一致，个数相等C.实参和形参对应的类型一致，个数相等D.实参和形参对应的类型一致，个数相等8.在一个函数中，要求通过函数来实现一种不太复杂的功能，并且要求加快执行速度，选用_____比较合适。

A.内联函数B.重载函数C.递归调用D.嵌套调用9.下列有关对函数模板参数的描述，错误的是___________。

A.函数模板是一组函数的样板B.函数模板是定义重载函数的一种工具C.模板函数是函数模板的一个实例D.模板函数在编译时不生成可执行代码10.下列各种函数中，___________不是类的成员函数。

A.构造函数B.析构函数C.友元函数D.复制构造函数11.___________不是构造函数的特征。

A.构造函数的函数名与类名相同B.构造函数可以重载C.构造函数可以设置默认参数D.构造函数必须指定类型说明12.下述静态数据成员的特性中，___________是错误的。

全国2013年7月自考计算机基础与程序设计试题答案

全国2013年7月自考计算机基础与程序设计试题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相代码涂黑。

错涂、多涂或未涂均无分。

1．一个完整的计算机系统应该包括A．主机和外设B．主机和操作系统C．硬件系统和系统软件（P1）D．硬件系统和软件系统2．内存中每个基本单元都有唯一的序号，这个序号称为A．地址（P5）B．字节C．代码D．字3．计算机对编译型高级语言的执行方式是A．逐条语句边解释边执行，即解释一条就执行一条B．将整个程序编译完成后再执行，不生成目标程序C．将源程序编译成目标程序，执行连接后的程序（P16或24图）D．将源程序解释完毕后再执行4．下面几种运算符中，优先级最高的是A．||B．，C．= D．？：分析A逻辑或，B逗号，C赋值，D条件，参考P209或P405．设有int x=2, y, z；执行z=y=x――；后变量x的值是A．0 B．1（P36）本题X=1，Y=2，Z=2，相当于z=(y=(x--)) C．2 D．36．若有下列程序段，欲使a=2, b=3，对应正确的数据输入方式是（其中<CR>表示换行）。

int a，b；scanf("a= %d，b= %d", &a, &b);A．2<CR> B．a=2 b=3<CR>3<CR>C．a=2, b=3<CR>D．2,3<CR>7．设有声明int a=5，b=10;执行a=a+b，b=a-b，a=a-b之后，变量a和b的值是A.5和5 B．5和-5C．5和10 D．10和58．下面程序段输出的结果是main(){int x=5，y;if(x<0)y=l;if（x==0）y=0；y=l;printf("%d"，y)；}A.-5 B．-1C．0 D.19．若执行下列程序时，从键盘输入数据3和4，则程序的输出结果是main(){ int a,b,s;scanf("%d%d"，&a，&b)；s=a；if(a<b) s=b;s=s*s；printf("%d" ,s);}A.14 B．16C．18 D．2010．只能在循环语句中用于结束本轮循环，即跳过循环体中它下面的语句的语句是A. break; B. continue;C. gotoD. if11．下面程序段的输出结果是for（i=1；i<3；i++）{for（j=1；j<3；j++）printf (" %d "，i+j)；printf("＼n")；}A．2 3 3 4 B．2 3 4C．2 3D．23 4 3 412．已知strl和str2是字符串，下面函数调用中能正确地完成字符串的输出的是A. puts(strl,str2) B. puts(str2)C. putchar(strl)D. putchar(strl,str2)13．下列程序的输出结果是# include<stdio.h>main(){ char s[10] ={′a′, ′b′, ′c′,}; s[3]= ′＼0′；printf("%d\n" , strlen(s));}A．3B．4C．10 D．输出值不确定14．设有声明int a[5]=(1,2,3,4,5)，b[3]={2,4,6）；则表达式a[b[2]一b[1]]的值是A．1 B．2C．3D．415．若没有．．定义局部变量的存储类别，则系统默认的存储类别是A. registerB. staticC. autoD. extern16．执行下面代码片段之后，变量x的值是int x=1, *p；p=&x；++x;*p=5；A．1 B．2C．4 D．517．执行下面代码片段之后，表达式*(p+1)的值是int x[5]={1,3,5,7,9},*p;p= &x[0]；*(p+1)=*(p+3)+x[2]；A．3 B．7C．10 D．1218．下面关于结构体类型的定义中，正确的定义是（ B ）A. struct studentB. struct student{ {int xh, int xh；char name [10], char name [10];int n1, int n1；}，}；C. struct studentD. struct student{ {int xh, int xh；char name [10], char name[10];int n1, int n1；}；}，19．设有声明int a=l，b=2；执行：b=a<<3；之后，变量b的值是A．1 B．2C．6 D．820．设有声明int u=15，v=2，w=3；执行表达式u= u>>v|w<<v之后，变量u的值是A．3 B．5C．12 D．15二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

2013年c程序设计自考试题及答案

2013年c程序设计自考试题及答案一、单项选择题（每题1分，共10分）1. 下列关于C语言的描述中，不正确的是（）。

A. C语言是一种高级语言B. C语言可以直接在计算机上运行C. C语言具有结构化的特点D. C语言具有丰富的数据类型答案：B2. 在C语言中，用于定义一个结构体的关键字是（）。

A. structB. unionC. enumD. typedef答案：A3. 下列关于数组的描述中，正确的是（）。

A. 数组下标从0开始B. 数组下标从1开始C. 数组的下标可以是负数D. 数组的大小在运行时确定答案：A4. 在C语言中，用于表示逻辑“与”操作的运算符是（）。

A. &&B. ||C. !D. &答案：A5. 下列关于指针的描述中，不正确的是（）。

A. 指针可以存储地址B. 指针可以存储数据C. 指针可以作为函数的参数D. 指针可以作为函数的返回值答案：B6. 在C语言中，用于定义一个函数的关键字是（）。

A. functionB. defC. intD. void答案：C7. 下列关于循环的描述中，正确的是（）。

A. for循环只能用于计数循环B. while循环不能用于无限循环C. do-while循环至少执行一次D. for循环和while循环不能嵌套答案：C8. 在C语言中，用于表示逻辑“或”操作的运算符是（）。

A. &&B. ||C. !D. &答案：B9. 下列关于函数的描述中，不正确的是（）。

A. 函数可以返回值B. 函数可以没有返回值C. 函数可以没有参数D. 函数的返回值类型不能是数组答案：D10. 在C语言中，用于表示逻辑“非”操作的运算符是（）。

A. &&B. ||C. !D. &答案：C二、填空题（每题2分，共20分）1. C语言中，用于声明一个整型变量的关键字是______。

答案：int2. 在C语言中，表示字符常量的数据类型是______。

必背程序-2013

《计算机程序设计基础》必背程序第1部分选择结构1、输入3个整数，排序后输出。

2、输入学生成绩，输出等级，规则如下：90~100 A80~89 B70~79 C60~69 D不及格 E要求：使用if和switch分别实现。

3、输入年、月、日，输出该天是该年的第几天。

4、给一个不多于3位的正整数，要求按逆序输出各位数字。

例如，原数是321，应输出123；原数是45，应输出54。

第2部分循环结构1、输入整数n，求1+2+3+……+n的和。

2、输入整数n，求1-2！+3!-4!+……n!。

3、打印以下九九乘法表。

4、输入n，根据n的值打印以下图案。

例如n=4的时候，图案为：****************5、输入n，输出2-n之间所有的素数，并统计素数的个数，输出时要求每行输出5个。

6、输入两个整数，求这两个数的最大公约数和最小公倍数。

7、输入一行字符，分别统计出其中大写字母，小写字母，数字，其他字符的个数。

8、求100-999之间的水仙花数。

即一个3位数，它的每位数字的立方和等于该数本身。

例如153=13+53+33，所以153是水仙花数。

第3部分数组1、输入10个整数，存放在一维数组中，求出这10个数中的最大、最小值以及这10个数的平均值。

2、输入10个整数，存放在一维数组中，对这10个数进行排序并输出。

（排序时要求使用冒泡法和选择法两种方法都能实现）3、打印杨辉三角。

例如，n=5时，输出以下图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 14、输入5个学生3门课程的成绩，统计每个学生和每门课程的平均分。

5、输入一个字符串，判断其是否为回文。

回文字符串是指从左到右读和从右到左读完全相同的字符串。

6、输入N个学生的姓名，再输入要查找的学生姓名，如果找到，则输出该学生姓名的下标；否则，输出“查无此人”。

第4部分函数1、定义一个判断n是否是素数的函数Prim，程序中调用该函数输出是否是素数。

2013全国计算机二级C语言复习资料

第1章数据结构与算法详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。

2013级C++程序复习资料(个人整理)

**
***
*****void printstar(int n,int i)
*******{ for(int j=1;j<=n-i;j++) cout<<" ";
*********for(j=1;j<=2*i-1;j++) cout<<"*"; cout<<endl;}
*******void main()
1、设计一个程序，从键盘输入一个圆的半径，求其周长和面积。（应用符号常量）
#include <iostream>
using namespace std;
#define PI 3.14
int main()
{float r,c,s；
cin>>r;
s=PI*r*r;
c=2*r*PI;
cout<<"周长="<<c<<endl;
{//判断a是否是完数，(int i=1;i<a;i++)
{if(a%i==0)
s+=i;}
//因子数的和为s
//
//判断a是否是完数：即判断a和s是否相等，若相等即为完数
if(a==s)
cout<<a<<endl;}
return 0;}
14、求2-1000之间的所有素数，并以10个一行输出。
#include <iomanip>
using namespace std;
int main()
{int m,i,n=0;
bool prime;
for(m=2;m<=1000;m=m++)

程序设计基础考试复习资料

程序设计基础1. 如果int a=3,b=4；则条件表达式"a<b? a:b"的值是32. C语言中函数返回值的类型是由函数定义时指定的类型决定的。

3. 对以下说明语句 int a[10]={6,7,8,9,10}; 的正确理解是将5个初值依次赋给a[0]至a[4]。

4.设有如下定义：struck sk{ int a;float b;}data;int *p;若要使P指向data中的a域，正确的赋值语句是p=&data.a。

5.int a=3,b=5;if(a=b)printf("%d=%d",a,b);else printf("%d !=%d",a,b);的输出结果是3!=56. 函数是构成C语言程序的基本单位。

7.结构化程序由三种基本结构组成，三种基本结构组成的算法是可以完成任何复杂的任务。

8.在函数调用时说法正确的是实际参数和形式参数可以同名9. 下列程序#include <stdio.h> main() { int s=0,a=5,n; scanf("%d",& n); do { s+=1; a=a-2; }while(a!=n); printf("%d，%d\n",s, a); }执行输入整数1的结果是2,1。

10. 在C语言中，函数的数据类型是指函数返回值的数据类型。

11. 如有定义语句int c[]={1,5,3,4,6,7,0}，则数组有个7元素。

12. 若int x=2,y=3,z=4 则表达式x<z?y:z的结果是3。

13. 已知char s3[]="China";，则程序段printf("%d",sizeof(s3));的输出结果是6。

(字符串数组最后一个元素是'\0'，长度6。

)14. 若“int n; float f=13.8;”,则执行“n=(int)f%3”后，n 的值是115.下列程序#include <stdio.h> main() { int x, y =0; for(x=1;x<=10;x+ +) { if(y>=10) break; y=y+x;} printf(“%d%d”,y,x); }执行的结果是10 5。

C语言程序设计期末复习资料2013版

C程序设计期末复习题一、填空题1．表达式1!= 2 && 3 <= 3的值为（1）2．表达式！(3 > 5) ‖3 = =5的值为（1）3．表达式!-2的值为（0）4．表达式(x = 5) && 5 <= 10的值为（1）5．表达式4 > 6‖!(3 < 7) 的值为（0）6．C语言符号集包括（英文字母，数字，下划线和一些有特定含义的标点符号）7．一个C程序有且只有一个（主函数或者main()）8．结构化设计中的三种基本结构是（顺序结构，选择结构，循环结构）9．设int x=9，y=8；表达式x==y+1的结果是(1).10．定义int x,y；执行y=(x=1,++x,x+2)；语句后，y的值是(4)11．C语言源程序文件的后缀是(.C )，经过编译后生成文件的后缀是( .obj )，经过链接后生成的文件的后缀是( .exe )。

12．表达式10/3的结果是( 3 )。

13．执行下列语句后，a的值是( -264 )。

int a=12;a+=a-=a*a;14．一个C源程序有( 1 )个main( )函数和( 若干 )个其他函数。

15．C程序是从( 主函数main（）的第一个可执行语句 )开始执行的。

16．设int x；当x的值分别为1,2,3,4时，表达式(x&1==1)?1:0的值分别是( 1 ),( 0 ),( 1 ),( 0 )。

17．执行下列语句后，a，b，c的值分别是( 8 ),( 8 ),( 10 )。

int x=10,y=9;int a,b,c;a=(--x==y++)?--x:++y;b=x++;c=y;18．C程序的基本单位是( 函数 )。

19．函数是由(函数的说明部分)和(函数体)组成。

20．表达式10%3的结果是( 1 )。

21．以下语句的输出结果是( -1 )。

unsigned int b=65535;printf("%d",b);22．以下语句的输出结果是( ffff )。

程序设计考试知识点

程序设计考试知识点程序设计考试是评判学生对于计算机编程知识掌握的一种途径。

在这个考试中，学生需要熟练掌握一系列的计算机科学和编程知识点，这些知识点涵盖了程序设计的基础概念、算法和数据结构、编程语言以及程序调试等方面。

以下是程序设计考试中常见的知识点及其相关内容。

一、基本概念1. 计算机科学基础：要理解计算机程序设计的原理和方法，需要了解计算机组成原理、操作系统、数据库等基础知识。

2. 程序设计基础：包括基本的编程概念，如变量、常量、数据类型、运算符等，以及程序控制结构，如顺序结构、选择结构和循环结构等。

3. 程序设计范式：要熟悉面向过程、面向对象和函数式编程的基本概念和编程方法。

二、算法和数据结构1. 常用算法：了解常见的排序算法（如冒泡排序、快速排序、归并排序等）和查找算法（如顺序查找、二分查找等）的原理和实现方式。

2. 数据结构：掌握常用的数据结构，如数组、链表、栈、队列、树、图等，了解它们的定义、基本操作和适用场景。

3. 算法分析：熟悉算法的时间复杂度和空间复杂度分析方法，能够对算法的效率进行评估和比较。

三、编程语言1. 常用编程语言：熟悉至少一种编程语言，如C、C++、Java、Python等，在考试中能够使用该语言进行程序设计。

2. 语法和语义：掌握编程语言的基本语法和语义，了解变量声明和定义、函数定义和调用、控制结构等基本编程要素。

3. 标准库和API：了解编程语言的标准库和常用的第三方库，能够使用库中的函数和类进行程序设计。

四、程序调试和错误处理1. 调试方法：了解程序调试的基本方法，如打印调试信息、断点调试、单步执行等，能够使用调试工具进行程序调试。

2. 异常处理：熟悉程序中可能出现的异常情况，能够编写代码处理这些异常，保证程序的健壮性和容错性。

五、程序设计实践1. 项目开发：了解软件开发的基本流程和方法，能够按照要求完成简单的项目开发任务。

2. 代码规范：掌握良好的编程风格和规范，能够编写结构清晰、易读易懂且易于维护的代码。

2013复习提纲

题型：一、选择（2*8=16分）二、填空（2*10=20分）三、简答（3小题，共16分）四、程序填空（3小题，每空2分，共24分）五、综合题（3小题，共24分）范围:第一章1．算法的形式化表示算法是一个四元组（Q、I、Ω、f ）Q是一个集合，表示计算的状态I是Q的一个子集，表示计算的输入Ω是Q的一个子集，表示计算的输出f是Q到它自身的一个映射，表示计算的规则2．算法设计的步骤3．算法时间复杂度的分类4．算法的性质5. 算法与程序的区别⏹程序是算法用某种程序设计语言的具体实现。

⏹程序可以不满足算法的性质(4)有限性。

⏹例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。

⏹操作系统的各种任务可看成是单独的问题，每一个问题由操作系统中的一个子程序通过特定的算法来实现。

该子程序得到输出结果后便终止。

第二章1．贪心法的定义指的是从对问题的某一初始解出发,一步一步的攀登给定的目标,尽可能快地去逼近更好的解。

当达到某一步,不能再攀登时,算法便终止。

2．贪心法的特点、基本要素特点：贪心算法总是做出在当前看来是最好的选择,它并不是从总体最优上加以考虑他所作出的选择只是在某种意义上的局部最优选择。

能够得到的解不一定是最优解。

基本要素：贪心选择性质--指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。

这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。

动态规划算法通常以自底向上的方式解各子问题，而贪心算法则通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。

对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。

最优子结构性质--当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。

问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。

(完整word版)C语言程序设计2013期末试题(含答案)

已经反复修改调试过了，应该没问题了。

如果对答案有什么疑问可以直接私戳我qq553915228 李添锐一、写出下列程序段的运行结果（40分）1.（4分）int i=1, j=2, k=4;printf("%f,", i-(float)(j/k));printf("%d, ", j<3<k);k+=(i+k)/10+0.5 ;printf("%d,",k);printf("%d", (j=1)?2:0);输出：1.000000,1,（此处有空格）4,22.（4分）char a=0x12303F;printf("%d,",a);a='a'-'B'+'E';printf("%c",--a);输出：63，c3.（4分）int i = 3, j = 2;if (!i&&i--)i+=2;i++;printf("%d,", i);do{j+=i;i/=2;if(j>8) break;} while(i=3);printf("%d\n", j);输出:4,9(此处需要换行即\n)4.（4分）intp[7]={11,13,15,17,18,20,23},i=0,k=0;for (;p[i]%2;){switch(p[i]%5){case 1: k+=p[i++]; break;case 3: k+=p[i];default: i++;}}printf("%d,%d",i,k);输出:4,245.（4分）char s[]="1234", *p;for (p=s+3; p>s; p--){printf("%s,", p);}输出:4,34,234,6.（4分）int f(){static int j=1; int k=1;return ((++j)+(++k));}int main(){int i;for (i=0; i<3; i++)printf("%d,", f());return 0;}输出:4,5,6,7.（4分）void fun(int i){if (i){fun(i-3);printf("%d,",i);}}int main(){fun(9);return 0;}输出:3,6,9,8.（4分）union{struct { int a,b,c; } s;int a[3];}u;int main(){u.s.a=0; u.s.b=1; u.s.c=2;*(u.a+1)=3; u.a[2]=4;printf("%d,%d", u.s.a, u.s.b);return 0;}输出0,39.（4分）int s[3][3]= {1,2,3,4,5,6,7,8,9}; int sum;sum = *(s[0]) + *(s[1]+1) + *(s[2]+2);printf("%d", sum);return 0;输出:1510.（4分）FILE *fp; int e; long len; char c; fp=fopen("pi.tmp","w");fputs("3.1415926", fp);fclose(fp);fp=fopen("pi.tmp","r");fscanf(fp,"%d%c",&e,&c);len=ftell(fp);fseek(fp, -1L, SEEK_END);len = ftell(fp)-len;printf("%ld",len);输出:6二、改错题（20分）已知数据文件“c:\data.dat”以二进制方式存有300个整数，函数readDat( )把这些数存入数组a中，函数fun( )的功能是：依次从数组a中取出一个数，若该数连续大于它之前的五个数且该数是偶数（若之前不满五个数，则不统计），统计满足此条件的个数cnt，并把这些数按从大到小的顺序存入数组b中。