3-高級語言程序設(shè)計考試大綱

高級語言程序設(shè)計考核大綱數(shù)據(jù)類型、運算符與表達式基本數(shù)據(jù)類型的分類變量的命名規(guī)則，變量的定義及初始化方法運算符的優(yōu)先級與結(jié)合性各種運算符的執(zhí)行過程及執(zhí)行結(jié)果簡單的C程序設(shè)計字符輸入輸出函數(shù)getchar(),putchar()格式輸入scanf(),輸出printf()的使用方法程序的控制結(jié)構(gòu)選擇結(jié)構(gòu)的控制語句，if,switch的執(zhí)行分析循環(huán)結(jié)構(gòu)的基本語法，循環(huán)程序設(shè)計要求達到綜合應(yīng)用的程度利用循環(huán)結(jié)構(gòu)求數(shù)列的值，利用雙重循環(huán)結(jié)構(gòu)輸出九九乘法表等圖形的方法，掌握書中的例題及習題。利用循環(huán)結(jié)構(gòu)進行窮舉求解問題，如素數(shù)，水仙花數(shù)。函數(shù)函數(shù)的定義方法函數(shù)的傳數(shù)傳遞方法（值傳遞與地址傳遞）靜態(tài)變量的定義與特點變量的作用域數(shù)組一維數(shù)組的定義與初始化數(shù)組編程要求達到綜合應(yīng)用的程度，要求掌握冒泡、簡單選擇2種基本的排序方法，掌握順序查找與二分查找兩種查找方法。熟練應(yīng)用下標訪問數(shù)組的元素。掌握基于數(shù)組的基本應(yīng)用題；掌握向函數(shù)傳遞一維數(shù)組的基本方法；二維數(shù)組的定義及初始化；掌握二維數(shù)組的基本應(yīng)用，如矩陣轉(zhuǎn)置，楊輝三角形等基本問題的求解方法。掌握字符數(shù)組的基本特點，掌握字符串中數(shù)組中的存放形式。掌握strlen,strcat,strcpy,strcmp等字符串函數(shù)的使用方法及其實現(xiàn)方法。指針掌握指針的基本概念及定義方法，指針的初始化，掌握指針訪問其指向變量的方法，理解&與*運算符。掌握指針做函數(shù)參數(shù)的使用方法；掌握指針訪問一維數(shù)組的基本方法；掌握二維數(shù)組的指針，行指列及列指針；掌握利用指針實現(xiàn)strlen,strcat,strcpy,strcmp等函數(shù)的方法。了解利用指針生成動態(tài)數(shù)組的方法。結(jié)構(gòu)體與共用體掌握結(jié)構(gòu)體的定義方法，掌握結(jié)構(gòu)體變量的定義及初始化方法；掌握結(jié)構(gòu)體變量成員的訪問方式；掌握結(jié)構(gòu)體數(shù)組的定義與使用方式；能夠熟練使用結(jié)構(gòu)體數(shù)組存儲大量結(jié)構(gòu)體信息，并編寫基于結(jié)構(gòu)體的常用算法（如排序，統(tǒng)計平均分）等程序。了解鏈表的基本概念，能輸出、查找鏈表中的結(jié)點。遞歸掌握遞歸程序的執(zhí)行過程，能寫出遞歸程序的輸出結(jié)果。掌握漢諾塔，二分查找，求階乘，求最大公約數(shù)、數(shù)組倒置等基本問題的遞歸程序設(shè)計方法。文件了解C語言訪問文件的基本方式；掌握fscanf(),sprintf()等文件訪問方式。《高級語言程序設(shè)計》筆試樣題 一、選擇題（每小題2分，共20分）1．設(shè)floatc，f；將數(shù)學(xué)表達式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語言中，下列運算符優(yōu)先級最高的是（）A．％ B．！ C．>> D．＝＝3．設(shè)有以下程序段： inta=1,b=10,c=1,x; x=a&&b||++c; printf（″%d,%d\n″,x,c）; 執(zhí)行后輸出的結(jié)果是（）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）

;}若想從鍵盤上輸入數(shù)據(jù)，使變量m中的值為123，n中的值為456，p中的值為789，則正確的輸入是（）。A．m=123n=456p=789 B．m=123n=456p=789C．m=123,n=456,p=789 D．1234567895．設(shè)charx[]=”12345”，y[]={‘1’,’2’,’3’,’4’,’5’,’\0’}；那么（）A．x數(shù)組的長度少于y數(shù)組的長度 B．x數(shù)組的長度大于y數(shù)組的長度C．x數(shù)組的長度等于y數(shù)組的長度 D．x數(shù)組與y數(shù)組的起始地址相同6．設(shè)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]）;的輸出結(jié)果是（）A．147 B．159 C．357 D．3697．設(shè)inta=9,b=20；則printf（″%d,%d\n″,a--,--b）；的輸出結(jié)果是（）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．設(shè)：structst{inta;floatb;}s,*p=&s;則正確的引用是（）A．（*）.s.a B．（*p）.a C．p->s.a D．p.s.a10．設(shè)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程序一般由若干個函數(shù)構(gòu)成，其中至少應(yīng)包含一個函數(shù)。2．結(jié)構(gòu)化程序設(shè)計規(guī)定的三種基本結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和。3．寫出能表達數(shù)學(xué)關(guān)系式“”的C語言表達式。4．設(shè)inti=5；則循環(huán)語句while（i>=1）i--;執(zhí)行后，i的值為_________。5．設(shè)有以下變量定義,并已賦確定的值charw;intx;floaty;doublez;則表達式:w*x+z-y所求得的數(shù)據(jù)類型為__________。6．設(shè)charch=’A’；則printf（“%c”,（ch>=’A’&&ch<=’Z’）?ch+32:ch）;輸出的值是___。7．字符串″ABCD\t\\\123″的長度是。8．以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁?。voidfunc（intx，inty，_）{*z=x+y；}三、程序分析與程序填空題（本大題共6小題，每小題6分，共36分）1． 說明該程序的功能，并寫出其輸出結(jié)果。#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．寫出下列程序的輸出結(jié)果。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．寫出下面程序的輸出結(jié)果。#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．使二維數(shù)組a按右側(cè)所示的形式輸出數(shù)據(jù)，請在橫線上填上適當?shù)恼Z句。 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．函數(shù)bubblesort（inta[],intn）的功能是對長度為n的整型數(shù)組采用冒泡排序法進行升序排列，請將函數(shù)補充完成。voidbubblesort（inta[],intn）{intflag,i,j,t;;/*第一空*/i=n;/*i表示當前參與冒泡排序的元素個數(shù)，初值為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．函數(shù)strcat1（）的功能是實現(xiàn)字符串的連接，strcmp1（）是實現(xiàn)字符串的比較，請在橫線上填上適當?shù)恼Z句。voidstrcat1（chart[],chars[]）{while（） /*第一空*/t++;while（*t++=）; /*第二空*/}intstrcmp1（char*t,char*s）{while（*