C高级编程考试.doc

嵌入式C高级程考试上嵌嵌入式高级编程考试试卷12345678910B1BBCDDCDCD11121314151617181920ADBDACBBAD一、选择题（1.5*20）（1）下列数据结构中，按先进后出原则组织数据的是（B） A）线性链表 B）栈 C）循环链表 D）顺序表 （2）下列表达式中，结果为5的是 （B）A）6*5%6 B）5*-2+15 C）5+75%10 D）6+-2/3 （3）关于C语言的主函数描述正确的是 （B）A）C程序可以有多个main函数 B）C程序必有一个而且只能有一个main函数 C）C程序可以没有main函数 D）C程序的执行不一定在main函数开始执行 （4）已知x,y,z均为整型变量，且值均为1，则执行语句+x|+y&+z;后，表达式x+y的值为 （C）A）1 B）2 C）3 D）4 （5）若int i,j;，则for（i=j=0;i10&j8;i+,j+=3）控制的循环体执行的次数是 （D）A）9 B）8 C）3 D）2 （6）下列关于栈的描述正确的是 （D）A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 （7）阅读下列程序，则执行结果是 （c）#include stdio.h main（） int a=0,b=0,c=0,i; for（i=0;i0）fun（x/2）; printf（%d,x%2）; main（） fun（20）; putchar（n）; A）11100 B）10100 C）10101 D）10110 （18）阅读如下程序段，则执行后程序的输出结果是 （B）#include main（） struct aint x; int y;num2=20,5,6,7; printf（%dn,num0.x / num0.y * num1.y）; A）0 B）28 C）20 D）5 （19）阅读下列程序段 #include stdio.h typedef struct aa int a; struct aa *next; M; void set（M *k, int i, int *b） int j, d=0; for（j=1; jnext-a B）+p-a C）（*p）.a+ D）p+-a （20）阅读下面程序，程序实现的功能是（a123.txt在当前盘符下已经存在） （D）#include stdio.h void main（） FILE *fp; int a10, *p=a; fp=fopen（a123.txt,w）; while（ strlen（gets（p）0 ） fputs（a,fp）; fputs（n,fp）; fclose（fp）; A）从键盘输入若干行字符，按行号倒序写入文本文件a123.txt中 B）从键盘输入若干行字符，取前2行写入文本文件a123.txt中 C）从键盘输入若干行字符，第一行写入文本文件a123.txt中 D）从键盘输入若干行字符，依次写入文本文件a123.txt中 二、填空题（212分）（1）阅读下面程序，则在执行时候的输出为 _2,2_ 。 #include stdio.h main（） int x=1, y=2, z=0; if（x=2）z=x,x=y,y=z; printf（%d,%dn,x,y）; （2）语句printf（%dn,H-0+64）;的执行结果为_88_ 。 （3）阅读下面程序，则程序的执行结果为_10_ 。 #include stdio.h fun（int x） x=50; main（） int a=10; fun（a）; printf（%dn,a）; （4）以下程序的输出结果是_12,1_ 。 int fun（int x, int y, int *p, int *q） *p=x*y; *q=x/y; main（） int a,b,c,d; a=4;b=3; fun（a,b,&c,&d）; printf（%d,%dn,c,d）; （5）下面程序是求出数组arr的两条对角线上元素之和，请填空。 #include stdio.h main（） int arr33=2,3,4,8,3,2,7,9,8, a=0, b=0, i, j; for（i=0;i3;i+） for（j=0;j3;j+） if（ _i=j_ ）a=a+arrij; for（i=0;i=0; j-） if（ _i+j+1=3_ ） b=b+ arrij; printf（%d,%dn,a,b）; （6）下面程序的功能是：对字符串从小到大进行排序并输出，请填空。 #include string.h #include stdio.h sort（char *a,int n） int i, j; char *p; for（j=1;j=n-1;j+） for（i=0; _i 0） p=ai; ai=ai+1; ai+1=p; main（） int i; char *book=itisme,itisyou,howareyou,fine,goodnight,goodbye; sort（ _book,6_ ）; for（i=0;i6;i+） printf（%sn,booki）; （7）下面的函数是完成1n的累加，完成函数。 a（int k） if（k=0）printf（errorn）; if（k=1） _return 1_ ; else_return (k+a(k-1)_ ; 三、以下为Windows NT下的32位C+程序，请计算sizeof的值（6分）char str = “Hello” ;char *p = str ;int n = 10;请计算sizeof (str ) = 6 sizeof ( p ) = 4 sizeof ( n ) =4void Func ( char str100)请计算 sizeof( str ) = 100 void *p = malloc( 100 );请计算sizeof ( p ) =4四、简答题（9分）1、头文件中的 ifndef/define/endif 干什么用？避免头文件重复引用2、#include 和 #include “filename.h” 有什么区别？是在系统里面找“”是先在当前文件目录下找，找不到再去系统里面找3、const 有什么用途？（请至少说明两种）使变量常量化机试：一、编写strcpy函数，并验证；求字符串长度（7）已知strcpy函数的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest是目的字符串，strSrc是源字符串。（1）不调C的字符串库函数，请编写函数 strcpy，至少用三种方式实现。char * mystrcpy(char * dest,char *src)if(dest = NULL | src = NULL)return NULL;char * ret = dest;while(*dest+ = *src+);return ret;（2）计算strDest字符串的长度int num=0;while(*dest != 0) dest+;num+;Printf(“%d”,num);二、编写一个递归版本的reverse(s)函数，以将字符串S倒置。（7）三、猴子吃桃问题（8） 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。#include int main()int a10;int i;a0=1;for(i=0;i10;i+)ai+1=(ai+1)*2;printf(%d,a9);总共1534个桃子四、爱因斯坦的数学题(9)爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶