二级(C语言程序设计)考试大纲
二级(C 语言程序设计考试大纲(2004年公共基础知识
基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法, 具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1. 算法的基本概念; 算法复杂度的概念和意义 (时间复杂度与空间复杂度。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示; 线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法 (交换类排序,选择类排序, 插入类排序。
二、程序设计基础
1.程序设计方法与风格
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念:数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E ― R 图,从E ― R 图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1. 公共基础知识的考试方式为笔试, 与 C 语言程序设计 (语言程序设计、语言程序设计、语言程序设计、数据库程序设计
或数据库程序设计的笔试部分合为一张试卷,公共基础知识部分占全卷的 30分。
2.公共基础知识有 l0道选择题和 5道填空题。
C 语言程序设计
基本要求
1.熟悉 C集成环境。
2.熟练掌握结构化程序设计的方法,具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法。
4. C的集成环境下,能够编写简单的 C 程序,并具有基本的纠错和调试程序的能力。
考试内容
一、 C 语言的结构
1.程序的构成, 函数和其他函数。
2.头文件,数据说明,函数的开始和结束标志。
3.源程序的书写格式。
4. C 语言的风格。
二、数据类型及其运算
1. C 的数据类型 (基本类型,构造类型,指针类型,空类型及其定义方法。
2. C 运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4. C 表达式类型 (赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式和求值规则。
三、基本语句
1.表达式语句,空语句,复合语句。
2.数据的输入与输出,输入输出函数的调用。
3.复合语句。
4. 语句和语句标号的使用。
四、选择结构程序设计
1.用语句实现选择结构。
2.用语句实现多分支选择结构。
3.选择结构的嵌套。
五、循环结构程序设计
1. 循环结构。
2. 和循环结构。
3. 语句和语句。
4.循环的嵌套。
六、数组的定义和引用
1.一维数组和多维数组的定义、初始化和引用
2.字符串与字符数组。
七、函数
1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值的传递。
5.函数的正确调用,嵌套调用,递归调用。
6.局部变量和全局变量。
7.变量的存储类别(自动,静态,寄存器,外部,变量的作用域和生存期。
8.内部函数与外部函数。
八、编译预处理
1.宏定义:不带参数的宏定义;带参数的宏定义。
2.“文件包含”处理。
九、指针
1.指针与指针变量的概念,指针与地址运算符。
2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。
3.用指针作函数参数。
4.返回指针值的指针函数。
5.指针数组,指向指针的指针, 函数的命令行参数。
十、结构体(即“结构”与共用体(即“联合”
1.结构体和共用体类型数据的定义方法和引用方法。
2.用指针和结构体构成链表,单向链表的建立、输出、删除与插入。十一、位运算
1.位运算符的含义及使用。
2.简单的位运算。
十二、文件操作
只要求缓冲文件系统(即高级磁盘系统,对非标准缓冲文件系统(即低级磁盘系统不要求。
1．文件类型指针（类型指针）。 2．文件的打开与关闭（）。 3．文件的读写（函数），文件的定位（函数）。考试方式 1．笔试：120 分钟，满分 100 分，其中含公共基础知识部分的 30 分。 2．上机：60 分钟，满分 100 分。上机操作包括：（1）填空。（2）改错。（3）编程
C语言程序设计模拟试题1(附答案)
《C语言程序设计》模拟试卷一 一、单项选择题（每题2分，共30分） 1、下列有关C语言的叙述中错误的是（）。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被看作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的是（）。 A) MAIN B) _HJ C) 2ong D) LINE1 3、下列符号中用来表示C语言中的回车换行的是（）。 A) \r B) \n C) \b D) \t 4、如有如下定义：int a=1，则语句printf(“%d,%d”, a, ++a)；的运行结果为（）。 A) 1, 1 B) 1, 2 C) 2, 2 D) 2, 1 5、已知ch为字符型变量，下面表达式中正确的是（）。 A) ch=’\xff ’B) ch=’\ff ’C) ch=’ ff ’D) ch=” ff ” 6、以下能正确定义一维数组的是（）。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”; D) char a[5]={0,1,2,3,4,5}; 7、以下语句中能正确定义变量并赋初值的是（）。 A) char c=65; B) float f=f+1.1; C) double x=12.3e3.6; D) int m=n=2.0; 8、在执行下列程序时输入:1357924,则程序的运行结果为（）。 main( ) { int x, y; scanf(“%2d%2d”,&x,&y); printf(“%2d”,x*y); } A) 13 B) 1357 C) 74 D) 741 9、执行下列程序段后输出的结果是（）。 x = 9; while (x > 7)
C语言程序设计形考任务1答案
一、选择题（共40分，每小题2分） 题目1 在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（）。选择一项： A. main B. MAIN C. name D. function 正确答案是：main 题目2 C语言源程序文件的缺省扩展名为（）。 选择一项： A. cpp B. exe C. obj D. c 正确答案是：c 题目3 由C语言目标文件连接而成的可执行文件的缺省扩展名为（）。 选择一项： A. cpp B. exe C. obj
正确答案是：exe 题目4 程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用的分隔符为（）。 选择一项： A. 空格或逗号 B. 逗号或回车 C. 逗号或分号 D. 空格或回车 正确答案是：空格或回车 题目5 每个C语言程序文件的编译错误被分为（）。 选择一项： A. 1类 B. 2类 C. 3类 D. 4类 正确答案是：2类 题目6 不符合C语言规定的复合语句是（）。 选择一项： A. {}
C. {x=0;} D. {y=10} 正确答案是：{y=10} 题目7 C语言程序中的基本功能模块为（）。 选择一项： A. 表达式 B. 标识符 C. 语句 D. 函数 正确答案是：函数 题目8 在一个函数定义中，函数头包括的3个部分依次为函数类型、函数名和（）。选择一项： A. 表达式 B. 语句 C. 参数表 D. 函数体 正确答案是：参数表 题目9 在一个程序文件中，若要使用#include命令包含一个用户定义的头文件，则此头文件所使用的起止定界符为一对（）。
选择一项： A. 尖括号 B. 双引号 C. 单引号 D. 花括号 正确答案是：双引号 题目10 在C语言程序中，多行注释语句使用的开始标记符为（）。 选择一项： A. // B. /* C. */ D. ** 正确答案是：/* 题目11 在printf()函数调用的格式字符串中，若使用格式符为“%c”，则对应输出的数据类型为（）。 选择一项： A. char B. int C. float D. double 正确答案是：char
C语言程序设计形考任务3
一、选择题（共30分，每小题2分） 题目1 在下面的函数声明语句中，存在着语法错误的是（）。 选择一项： a. AA(int a, int b) b. AA(int, int) c. AA(int a; int b) d. AA(int a, int) 正确答案是：AA(int a; int b) 题目2 在下面的保留字中，不能作为函数的返回值类型的是（）。 选择一项： a. void b. int c. enum d. long 正确答案是：enum 题目3 假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址增加的字节数为( )。 选择一项： a. 1 b. 2
c. 4 d. 8 正确答案是：4 题目4 假定a为一个数组名，在下面的表达式中，存在语法错误的是( )。 选择一项： a. a[i] b. *a++ c. *a d. *(a+1) 正确答案是：*a++ 题目5 用calloc函数创建具有10个整型元素的一维数组的正确语句是（）。选择一项： a. int *p=calloc(10,2); b. int *p=calloc(10); c. int *p=calloc(10,4); d. int *p=malloc(10) 正确答案是：int *p=calloc(10,4); 题目6 假定变量m定义为“int m=7;”，则下面正确的语句为（）。 选择一项： a. int p=&m;
b. int *p=&m; c. int &p=*m; d. int *p=m; 正确答案是：int *p=&m; 题目7 假定k是一个double类型的变量，则定义变量p的正确语句为（）。 选择一项： a. double p=&k; b. int *p=&k; c. double &p=*k; d. char *p="Thank you!"; 正确答案是：char *p="Thank you!"; 题目8 若有语句为“int a[10], x, *pa=a;”，要把数组a中下标为3的元素值赋给x，则不正确的语句为（）。 选择一项： a. x=pa[3]; b. x=*(a+3); c. x=a[3]; d. x=*pa+3; 正确答案是：x=*pa+3; 题目9 假定有语句为“int b[10]; int *pb;”，则下面不正确的赋值语句为（）。
C语言程序设计模拟试题A附答案
《C语言程序设计》模拟试卷A 一、单项选择题(每题2分,共20分) 1、下列有关C语言的叙述中错误的就是(D)。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被瞧作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的就是(C)。 A) MAIN B) _HJ C) 2ong D) LINE1 3、以下能正确定义一维数组的就是(C)。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”;D) char a[5]={0,1,2,3,4,5}; 4、执行下列程序段后输出的结果就是(C)。 x = 9; while (x > 7) { printf(“*”); x- -; } A) **** B) *** C) ** D) * 5、设char str1[10] = “ABCDE”, str2[10] = “xyz”; 则执行语句 printf(“%d”, strlen(strcpy(str1, str2))); 后的输出结果就是(D)。 解析: strcpy(str1,str2); 后,str1[] 里就是"XYZ", Z 后面有字符串结束符 strcpy(str1,str2); 执行后,函数返回的就是str1, 因为str1[] 里就是新值"XYZ", 而 strlen(strcpy(str1,str2)) 就就是strlen(str1的新值),所以得3。 strlen 统计到字符串结束符以前,即,不计入字符串结束符。 A) 9 B) 8 C) 5 D) 3 6、若用数组名作为函数调用的实参,则传递给形参的就是(A)。
二级(C语言程序设计)上机题汇总
二级（C语言程序设计）上机题汇总 一、程序调试题 （一）程序填空 练习一： /*该程序功能：对x=1，2，。。。。。，10，f(x)=x*x*-5*x+sin(x)的最大值。*/ #include
void Dec2Bin(int m) { int bin[32],j; for(j=0;m!=0;j++) { bin[j]= __m%2___; m=m/2; } for(;j!=0;j--) printf("%d", ____bin[j-1]_ _____ ); } void main() { int n; scanf("%d",&n); Dec2Bin(n); } 练习四： /*该程序功能：输入数组x[7]，调用函数f，去除数组中的负数，输出结果为：1 3 4 6*/ #include
C语言程序设计期末考试试题(含答案)
C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（
#include
《全国计算机等级考试二级教程——C语言程序设计》课后题及参考答案
《全国计算机等级考试二级教程——C语言程序设计》课后题及参考答案 （教育部考试中心）高等教育出版社出版 （第一章、第二章、第三章） 第一章程序设计基本概念 1.1 在TRUBO C环境中用RUN命令运行一个C程序时，所运行的程序的后缀是______。 答案：.exe 1.2 C语言源程序文件的后缀是_____，经过编译后，生成文件的后缀是_____，经过连接后，生成文件的后缀是_____。 答案：.c .obj .exe 1.3 结构化程序由_____、_____、_____三种基本结构组成。 答案：顺序、选择、循环 第二章 C程序设计的初步知识 一、选择题 2.1 以下选项中正确的整型常量是 A)12. B)-20 C)1，000 D)4 5 6 答案：B 2.2 以下选项中正确的实型常量是 A)0 B)3. 1415 C)0.329×10(2)（10的2次方）D).871 答案：D 2.3 以下选项中不正确的实型常量是 A)2.607E-1 B)0.8103e 2 C)-77.77 D)456e-2 答案：B 2.4 以下选项中不合法的用户标识符是 A)abc.c B)file C)Main D)PRINTF 答案：A 2.5 以下选项中不合法的用户标识符是 A)_123 B)printf C)A$ D)Dim 答案：C 2.6 C语言中运算对象必需是整型的运算符是 A)% B)/ C)! D)** 答案：A 2.7 可在C程序中用作用户标识符的一组标识符是 A)void define WORD B)as_b3 _123 If C)For -abc case D)2c DO SIG 答案：B 2.8 若变量已正确定义并赋值，符合C语言语法的表达式是 A)a=a+7; B)a=7+b+c,a++ C)int(12.3%4) D)a=a+7=c+b 答案：B 2.9 以下叙述中正确的是 A)a是实型变量，C允许进行以下赋值a=10，因此可以这样说：实型变量中允许存放整型值。 B)在赋值表达式中，赋值号右边既可以是变量也可以是任意表达式。 C)执行表达式a=b后，在内存中a和b存储单元中的原有值都将被改变，a的值已由原值改变为b的值，b的值由原值变为0。 D)已有a=3,b=5。当执行了表达式a=b,b=a之后，已使a中的值为5，b中的值为3。 答案：B 2.10 以下叙述中正确的是 A)在C程序中无论是整数还是实数，只要在允许的范围内都能准确无误的表示。 B)C程序由主函数组成。 C)C程序由函数组成。 D)C程序由函数和过程组成。 答案：C 2.11 TURBO C中int类型变量所占字节数是 A)1 B)2 C)3 D)4 答案：B
8086汇编语言程序设计
实验1 简单汇编语言程序设计 一、实验目的与要求 1．熟悉汇编语言运行、调试环境及方法。 2．掌握简单汇编语言程序的设计方法。 3．熟悉调试工具DEBUG，并运用DEBUG 工具调试程序。 二、实验内容 根据下列要求，编写汇编源程序，汇编连接汇编源程序，并利用DEBUG 工具调试程序，验证程序的正确性。 1. 若X、Y、R、W 是存放8 位带符号数字节单元的地址，Z 是16 位字单元的 地址。试编写汇编程序,完成Z←((W-X) ÷5-Y)?(R+ 2) 。 2.试编写一个程序，测试某数是否是奇数。如该数是奇数，则把DL 的第0 位置1，否则将该位置0。 三、实验报告要求 1.程序算法流程图。 2.源程序清单。 3.程序运行结果。 4.调试过程中遇到的问题和解决的方法。
实验2 分支及循环程序设计 一、实验目的与要求 1．熟悉汇编语言运行、调试环境及方法。 2．掌握分支程序和循环程序的设计方法。 3．熟悉调试工具DEBUG，并运用DEBUG工具调试程序。 二、实验内容 根据下列要求，编写汇编源程序，汇编连接汇编源程序，并利用DEBUG工具调试程序，验证程序的正确性。 1.编写汇编程序，统计某存储区若干个数据中英文字母的个数，并将结果在屏幕上显示。 2.从键盘任意输入一组字符数据，请编写汇编程序将该组数据加密后在屏幕上显示。参考加密方法是：每个数乘以2。（说明：本题的加密方法，同学们可以自己拟定） 三、实验报告要求 1.程序算法流程图。 2.源程序清单。 3.程序运行结果。 4.调试过程中遇到的问题和解决的方法。
实验3 子程序程序设计 一、实验目的与要求 1．熟悉汇编语言运行、调试环境及方法。 2．掌握子程序的设计方法。 3．熟悉调试工具DEBUG，并运用DEBUG工具调试程序。 二、实验内容 根据下列要求，编写汇编源程序，并利用DEBUG工具调试程序，验证程序的正确性。 1.编程以十进制形式和十六进制形式显示AX的内容，并把两个显示功能分别封装成子程序dispDEC和dispHEX。 2.设在以EXAMSCORE为首地址的数据缓冲区依次存放某班10名同学5门功课的成绩，现要统计各位同学的总分，并将总分放在该学生单科成绩后的单元，并调用第1个程序封装好的子程序，以十进制方式显示统计情况，显示格式自行设计。请编程完成此功能。数据缓冲区参考数据定义如下： EXAMSCORE DB 01 ;学号 DB 89,76,54,77,99 ;单科成绩 DW ? ;该学生的总分 DB 02 ;学号 DB 79,88,64,97,92 ;单科成绩 DW ? ;该学生的总分 三、实验报告要求 1.程序算法流程图。 2.源程序清单。 3.程序运行结果。 4.调试过程中遇到的问题和解决的方法。
c语言程序设计形考任务二标准答案
c语言程序设计形考任务二答案
————————————————————————————————作者：————————————————————————————————日期：
一、选择题（共20分，每小题2分） 当处理特定问题时的循环次数已知时，通常采用的语句是（）。 a. for b. while c. do-while d. switch 题目2 在switch语句的每个case块中，假定都是以break语句结束的，则此switch语句容易被改写成的语句是（）。 a. for b. if c. do d. while 题目3 for语句能够被改写成的语句是（）。 a. 复合 b. if c. switch
d. while 题目4 下面循环语句执行结束后输出的i值为（）。 for(int i=0; i int i=0; do i++; while(i*i<10); a. 4 b. 3 c. 5 d. 2 题目7 在下面的一维数组定义中，有语法错误的选项是（）。 a. int a[]={1,2,3}; b. int a[10]={0}; c. int a[]; d. int a[5]; 题目8 在下面的二维数组定义中，语法正确的选项是（）。 a. int a[5][]; b. int a[][5]; c. int a[][3]={{1,3,5},{2}}; d. int a[](10); 《C语言程序设计》模拟试卷二 一、填空题。（每空2分，共30分） 1.设有变量说明语句 int x=1,y=2; 则执行下述printf语句的输出结果是___1.000000___ _____。 printf("%f\n",1.0+x/y); 2.执行下述程序 #include float x,amax,amin; scanf("%f",&x); amax=x; amin=x; while ( X>0&&X<=100 ) { if (x>amax) amax=x; else if (x _k++ _________; d=1.0/(k*(k+1)); } while (k<=n); printf("%f\n",s); 5.执行下述程序的输出结果是_-3 -4 0 4 4 3___ ____。 #inclued C 语言程序设计 请编写函数fun ,其功能是：找出2W 整型二维数组中最大元素的值，并将此值返回调用函 数。 int fun (int a[][M]) { int i,j,max=a[O][O]; for(i=0;i<2;i++) for(j=0;j 第四章MCS-51汇编语言程序设计 重点及难点： 单片机汇编语言程序设计的基本概念、伪指令、单片机汇编语言程序的三种基本结构形式、常用汇编语言程序设计。 教学基本要求： 1、掌握汇编语言程序设计的基本概念； 2、掌握伪指令的格式、功能和使用方法； 3、掌握顺序结构、分支结构和循环结构程序设计的步骤和方法； 4、掌握常用汇编语言程序设计步骤和方法。 教学内容 §4.1汇编语言程序设计概述 一、汇编语言的特点 （1）助记符指令和机器指令一一对应，所以用汇编语言编写的程序效率高，占用存储空间小，运行速度快，因此汇编语言能编写出最优化的程序。 （2）使用汇编语言编程比使用高级语言困难，因为汇编语言是面向计算机的，汇编语言的程序设计人员必须对计算机硬件有相当深入的了解。 （3）汇编语言能直接访问存储器及接口电路，也能处理中断，因此汇编语言程序能够直接管理和控制硬件设备。 （4）汇编语言缺乏通用性，程序不易移植，各种计算机都有自己的汇编语言，不同计算机的汇编语言之间不能通用；但是掌握了一种计算机系统的汇编语言后，学习其他的汇编语言就不太困难了。 二、汇编语言的语句格式 [<标号>]：<操作码> [<操作数>]；[<注释>] 三、汇编语言程序设计的步骤与特点 （1）建立数学模型 （2）确定算法 （3）制定程序流程图 （4）确定数据结构 （5）写出源程序 （6）上机调试程序 §4.2伪指令 伪指令是程序员发给汇编程序的命令，也称为汇编命令或汇编程序控制指令。 MCS- 51常见汇编语言程序中常用的伪指令： 第四章MCS-51汇编语言程序设计91 1．ORG （ORiGin）汇编起始地址命令 [<标号：>] ORG <地址> 2．END （END of assembly）汇编终止命令 [<标号：>] END [<表达式>] 3．EQU （EQUate）赋值命令 <字符名称> EQU <赋值项> 4．DB （Define Byte）定义字节命令 [<标号：>] DB <8位数表> 5．DW （Define Word）定义数据字命令 [<标号：>] DW <16位数表> 6．DS （Define Stonage ）定义存储区命令 [<标号：>] DW <16位数表> 7．BIT位定义命令 <字符名称> BIT <位地址> 8．DA TA数据地址赋值命令 <字符名称> DATA <表达式> §4.3单片机汇编语言程序的基本结构形式 一、顺序程序 [例4-1]三字节无符号数相加，其中被加数在内部RAM的50H、51H和52H单元中；加数在内部RAM的53H、5414和55H单元中；要求把相加之和存放在50H、51H和52H单元中，进位存放在位寻址区的00H位中。 MOV R0 ，# 52H ；被加数的低字节地址 MOV R1 ，# 55H ；加数的低字节地址 MOV A ，@ R0 ADD A ，@ R1 ；低字节相加 MOV @ R0 ， A ；存低字节相加结果 DEC R0 DEC R1 MOV A ，@ R0 ADDC A ，@ R1 ；中间字节带进位相加 MOV @ R0 ， A ；存中间字节相加结果 DEC R0 DEC R1 MOV A ，@ R0 ADDC A ，@ R1 ；高字节带进位相加 MOV @ R0 ， A ；存高字节相加结果 CLR A C 语言程序设计 请编写函数fun ，其功能是：找出2×M 整型二维数组中最大元素的值，并将此值返回调用函 数。 int fun (int a[][M]) { int i,j,max=a[0][0]; for(i=0;i<2;i++) for(j=0;j 国家开放大学电大《C语言程序设计》网络课形考任务3作业及答案 形考任务3 一、选择题（共30分，每小题2分） 题目1 在下面的函数声明语句中，存在着语法错误的是（）。 选择一项： a. AA(int a, int b) b. AA(int, int) c. AA(int a; int b) d. AA(int a, int) 题目2 在下面的保留字中，不能作为函数的返回值类型的是（）。 选择一项： a. void b. int c. enum d. long 题目3 假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址增加的字节数为( )。选择一项： a. 1 b. 2 c. 4 d. 8 题目4 假定a为一个数组名，在下面的表达式中，存在语法错误的是( )。 选择一项： a. a[i] b. *a++ c. *a d. *(a+1) 选择一项： a. int *p=calloc(10,2); b. int *p=calloc(10); c. int *p=calloc(10,4); d. int *p=malloc(10) 题目6 假定变量m定义为“int m=7;”，则下面正确的语句为（）。 选择一项： a. int p=&m; b. int *p=&m; c. int &p=*m; d. int *p=m; 题目7 假定k是一个double类型的变量，则定义变量p的正确语句为（）。 选择一项： a. double p=&k; b. int *p=&k; c. double &p=*k; d. char *p="Thank you!"; 题目8 若有语句为“int a[10], x, *pa=a;”，要把数组a中下标为3的元素值赋给x，则不正确的语句为（）。选择一项： a. x=pa[3]; b. x=*(a+3); c. x=a[3]; d. x=*pa+3; 题目9 假定有语句为“int b[10]; int *pb;”，则下面不正确的赋值语句为（）。 选择一项： a. pb=b; b. pb=&b[0]; 计算机二级 公共基础知识 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 考核方式与要求 期末总成绩构成：期末开卷考试60% + 平时作业10% + 实验和实验报告30%。 1、试卷考核方式与要求 “汇编语言程序设计”的课程要求是使学生具有一定的程序设计能力。虽然课程是通过80x86微处理机来开展教学的，但学习的重点不仅仅是学会80x86指令的语法和规范，更重要的是通过多读程序、多练习编写程序来掌握程序设计的基本方法和技术，要求学生在工作中遇到其他机型，都应该能利用所掌握的方法和技术顺利解决实际问题。因此，我们在教学过程的各个环节，特别是具有指挥棒作用的考核环节中，着重体现了“能力培养是首位”的指导思想。 为此，汇编课一直实行多元化考核方式，在考核评分上，平时练习和上机实验占40％，期末考试占60％。期末考试实行开卷考试，这样学生平时学习的关注点就会放在分析问题和编程实现的方法上，有利于学生开阔思路，发挥自身创造力。每年设计开卷考试的考题是有一定难度的，教师必须非常熟悉课程的知识点、重点和难点，以及体现这些知识和能力水平的多种题目类型。 2、实验方式与要求 实验的目标为：加强课堂上相关理论和技术学习的有效性；提高学生上机编程和调试的能力；培养学生科学实践的理念和独立分析问题、解决问题的能力。其设计思想是：实验内容兼顾基础性和综合性，实验题目由简单→复杂，程序功能由单一→综合，实验安排有基本要求题＋自选题，实验题类型有验证型和自主创新设计型。 √实验课组织形式： 1．系教学实验室按课程要求负责上机环境配置及实验设备管理； 2．以班为单位组织上机实验，并将上机时间安排表发至每位同学； 3．每单元实验课安排一位助教（助博）负责实验指导和答疑； 4．学生每做完一个实验即可提交老师验收，老师将实验运行结果记录下来作为实验成 绩的依据。验收时教师要注意发现比较突出的好的实验例题（完成时间短、程序运行效率高）； 5．要求提交实验报告，根据实验报告及实验运行结果的记录，评出实验成绩，实验成 绩一般占总成绩的30％。 √教师指导方法： 1．大课集体指导。每学期实验前教师安排一次实验指导课，讲解实验方法和实验要求； 2．每次实验课都安排助教（助博）进行个别或集体的实验指导和答疑； 3．对具有共性的、问题比较多的实验，主讲教师在课堂上再进行集体指导； 4．每学期对实验中出现的问题，对照实验题目进行分析、总结，以利于以后的教学。 5．对于实验中有创新点的学生，还可以请他上讲台为同学们介绍他的设计思路，引发大家展开讨论。 C语言程序设计模拟试题. 一、填空题. 1. C语言程序的三种基本结构是顺序结构，选择结构，循环结构。 2.if语句控制表达式只有其值为非0表示逻辑值“真”，其值为0表示逻辑值“假”。 3.说明语句：int b[10]; 定义了数组b有10个整型元素，这些数组元素的下标是从0开始，最大为9。 4. 有定义:int a[3][4]={{1,2},{0},{4,6,8,10}};则初始化后,a[1][2]=0,a[2][1]=6. 5. 设x,y,z均为int 型变量,C语言描述”x或y中有一个小于z”的表达式是x 8. 在C语言中,十进制数30的八进制表示形式是036 ,十六进制表示形式是0x1e 9. C程序是由函数组成的。一个C程序由一个main()函数和若干个子函数构成。函数的构成可分为两部分：函数说明(或函数头) 和函数体。 10.标识符是指程序中的符号常量、变量、函数等对象的名称。在C语言中，标识符只能由字母、数字和下划线组成，且第一个字符必须为字母或下划线。 11.在C语言中整型常量有十进制、八进制和十进制三种表示方法。实型常量有小数形式和指数两种表示方法。 12.C语言中语句的作用是向计算机系统发出操作命令，从而完成一定的操作任务。C语句可以分为：表达式语句、函数调用语句、控制语句、复合语句和空语句等五种类型。 二、单项选择题） 1.一个C语言的执行是从 A (A)本程序的main函数开始,到main函数结束 (B)本程序文件的第一个函数开始,到本程序文件的 最后一个函数结束 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）数据流 汇编语言程序设计实验 网络*** *** 实验一 顺序与分支程序设计 一 、实验目的 1) 掌握顺序程序设计方法。 2) 掌握分支程序的结构及分支程序的设计，调试方法。 2) 学习数据传送及算术和逻辑运算指令的用法。 3) 熟悉在pc 机上建立、汇编、连接、调试和运行汇编语言程序的过程。 二、实验内容 1.实验六 从键盘上接收一位十进制数x ，计算y 值，并以十六进制形式显示出来，y 按下列公式计算。 ???????===-=+=) 6(2/) 5()4(2) 3(22 2 2X X X X X X X X X X Y 2..实验七 实验内容：从键盘上接收两个一位十六进制数x 和y ，然后再输入一个a-d 之间的一个字符，按下列要求计算。 a) 当输入字符为a ，则计算x+y ，并以十六进 制形式显示出来 b) 当输入字符为b ，则计算|x-y|，并以十六进制形式显示出来 c) 当输入字符为c ，则计算x*y ，并以十六进制形式显示出来 d) 当输入字符为d ，则计算x/y ，并以十六进制形式显示出来 三、实验代码 实验六 DATE SEGMENT X DB ? DATE ENDS ；数据段 CODE SEGMENT ASSUME CS:CODE,DS:DATE START:MOV AX,DATE ；代码段 MOV DS,AX ；初始化ds寄存器 MOV AH,1 INT 21H ；读文件到缓冲区 CMP AL,33H ；比较指令 JB L0 ；AC语言程序设计模拟试题2(附答案)
二级C语言程序设计题
第四章MCS-51汇编语言程序设计
二级C语言程序设计题
国家开放大学电大《C语言程序设计》网络课形考任务3作业及答案
计算机二级C语言考试内容
《汇编语言程序设计》考核方式
C语言程序设计模拟试题1
2008年9月全国计算机二级笔试C语言程序设计真题及答案
河北工业大学汇编语言知识程序设计实验