3-高级语言程序设计考试大纲

高级语言程序设计考核大纲数据类型、运算符与表达式基本数据类型的分类变量的命名规则，变量的定义及初始化方法运算符的优先级与结合性各种运算符的执行过程及执行结果简单的C程序设计字符输入输出函数getchar(),putchar()格式输入scanf(),输出printf()的使用方法程序的控制结构选择结构的控制语句，if,switch的执行分析循环结构的基本语法，循环程序设计要求达到综合应用的程度利用循环结构求数列的值，利用双重循环结构输出九九乘法表等图形的方法，掌握书中的例题及习题。利用循环结构进行穷举求解问题，如素数，水仙花数。函数函数的定义方法函数的传数传递方法（值传递与地址传递）静态变量的定义与特点变量的作用域数组一维数组的定义与初始化数组编程要求达到综合应用的程度，要求掌握冒泡、简单选择2种基本的排序方法，掌握顺序查找与二分查找两种查找方法。熟练应用下标访问数组的元素。掌握基于数组的基本应用题；掌握向函数传递一维数组的基本方法；二维数组的定义及初始化；掌握二维数组的基本应用，如矩阵转置，杨辉三角形等基本问题的求解方法。掌握字符数组的基本特点，掌握字符串中数组中的存放形式。掌握strlen,strcat,strcpy,strcmp等字符串函数的使用方法及其实现方法。指针掌握指针的基本概念及定义方法，指针的初始化，掌握指针访问其指向变量的方法，理解&与*运算符。掌握指针做函数参数的使用方法；掌握指针访问一维数组的基本方法；掌握二维数组的指针，行指列及列指针；掌握利用指针实现strlen,strcat,strcpy,strcmp等函数的方法。了解利用指针生成动态数组的方法。结构体与共用体掌握结构体的定义方法，掌握结构体变量的定义及初始化方法；掌握结构体变量成员的访问方式；掌握结构体数组的定义与使用方式；能够熟练使用结构体数组存储大量结构体信息，并编写基于结构体的常用算法（如排序，统计平均分）等程序。了解链表的基本概念，能输出、查找链表中的结点。递归掌握递归程序的执行过程，能写出递归程序的输出结果。掌握汉诺塔，二分查找，求阶乘，求最大公约数、数组倒置等基本问题的递归程序设计方法。文件了解C语言访问文件的基本方式；掌握fscanf(),sprintf()等文件访问方式。《高级语言程序设计》笔试样题 一、选择题（每小题2分，共20分）1．设floatc，f；将数学表达式C=（F-32）正确表示成C语言赋值表达式的是（）A．c=5*（f-32）/9 B．c=5/9（f-32）C．c=5/9*（f-32） D．c=5/（9*（f-32））2．C语言中，下列运算符优先级最高的是（）A．％ B．！ C．>> D．＝＝3．设有以下程序段： inta=1,b=10,c=1,x; x=a&&b||++c; printf（″%d,%d\n″,x,c）; 执行后输出的结果是（）A．0，0 B．0，1 C．1，0 D．1，14．有以下程序 main（） { intm,n,p; scanf（“m=%dn=%dp=%d”,&m,&n,&p）; printf（“%d%d%d\n

”,m,n,p）

;}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是（）。A．m=123n=456p=789 B．m=123n=456p=789C．m=123,n=456,p=789 D．1234567895．设charx[]=”12345”，y[]={‘1’,’2’,’3’,’4’,’5’,’\0’}；那么（）A．x数组的长度少于y数组的长度 B．x数组的长度大于y数组的长度C．x数组的长度等于y数组的长度 D．x数组与y数组的起始地址相同6．设inti,x[3][3]={1,2,3,4,5,6,7,8,9}；则下面语句for（i=0;i<3;i++） printf（″%d″,x[i][2-i]）;的输出结果是（）A．147 B．159 C．357 D．3697．设inta=9,b=20；则printf（″%d,%d\n″,a--,--b）；的输出结果是（）A．10，20 B．9，20 C．10，19 D．9，198．下列表达式的值为0的是（）A．3%5 B．3/5.0 C．3/5 D．3<59．设：structst{inta;floatb;}s,*p=&s;则正确的引用是（）A．（*）.s.a B．（*p）.a C．p->s.a D．p.s.a10．设intx[]={1,2,3,4,5}，*p=x；，则值为3的表达式是（）A．p+=2,*p++ B．p+=2,*++p C．p+=2,p++ D．p+=2,++*p二、填空题（每小题2分，共16分）1．一个C程序一般由若干个函数构成，其中至少应包含一个函数。2．结构化程序设计规定的三种基本结构是顺序结构、选择结构和。3．写出能表达数学关系式“”的C语言表达式。4．设inti=5；则循环语句while（i>=1）i--;执行后，i的值为_________。5．设有以下变量定义,并已赋确定的值charw;intx;floaty;doublez;则表达式:w*x+z-y所求得的数据类型为__________。6．设charch=’A’；则printf（“%c”,（ch>=’A’&&ch<=’Z’）?ch+32:ch）;输出的值是___。7．字符串″ABCD\t\\\123″的长度是。8．以下函数用来求出两整数之和，并通过形参将结果传回，请填空。voidfunc（intx，inty，_）{*z=x+y；}三、程序分析与程序填空题（本大题共6小题，每小题6分，共36分）1． 说明该程序的功能，并写出其输出结果。#include<stdio.h>main（）{chara[20];intn=127,i=0;while（n）{a[i++]=n%8+'0';n=n/8;}i--;while（i>=0）putchar（a[i--]）;}2．写出下列程序的输出结果。inta1=300,a2=400;sub1（intx,inty）{a1=x;x=y;y=a1;}main（） { inta3=100,a4=200; sub1（a3,a4）; sub1（a1,a2）;printf（"a1=%d\na2=%d\n",a1,a2）;printf（"a3=%d\na4=%d\n",a3,a4）;}3．写出下面程序的输出结果。#definePRNfor（i=0;i<10;i++）printf（"%4d",a[i]）voidprint（inta[],intleft,intright）{if（left<right）{print（a,left+1,right-1）; //递归printf（"%4d%4d",a[left],a[right]）;}}main（）{inta[10],i;for（i=0;i<10;i++）a[i]=i+1;PRN;printf（"\n"）;print（a,0,9）;}4．使二维数组a按右侧所示的形式输出数据，请在横线上填上适当的语句。 main（） {inti,j,________; /*第一空*/ for（i=0;i<5;i++） for（j=0;j<5;j++）a[i][j]=____; /*第二空*/ for（i=0;i<5;i++） {for（j=0;j<5;j++）printf（″%2d″,a[i][j]）; ________; /*第三空*/ } }5．函数bubblesort（inta[],intn）的功能是对长度为n的整型数组采用冒泡排序法进行升序排列，请将函数补充完成。voidbubblesort（inta[],intn）{intflag,i,j,t;;/*第一空*/i=n;/*i表示当前参与冒泡排序的元素个数，初值为n*/while（flag）{;/*第二空*/for（j=0;j<i-1;j++）if（a[j]>a[j+1]）{t=a[j];a[j]=a[j+1];a[j+1]=t;flag=1;};/*第三空*/}}6．函数strcat1（）的功能是实现字符串的连接，strcmp1（）是实现字符串的比较，请在横线上填上适当的语句。voidstrcat1（chart[],chars[]）{while（） /*第一空*/t++;while（*t++=）; /*第二空*/}intstrcmp1（char*t,char*s）{while（*