嵌入式C高级编程伍健.docx

1、嵌入式C高级编程伍健上嵌嵌入式高级编程考试试卷12345678910BBBCCDCDCD11121314151617181920ADCDACBBAD一、选择题（1.5*20）（1）下列数据结构中，按先进后出原则组织数据的是（） A）线性链表 B）栈 C）循环链表 D）顺序表 （2）下列表达式中，结果为5的是 （）A）6*5%6 B）5*-2+15 C）5+75%10 D）6+-2/3 （3）关于C语言的主函数描述正确的是 （）A）C程序可以有多个main函数 B）C程序必有一个而且只能有一个main函数 C）C程序可以没有main函数 D）C程序的执行不一定在main函数开始执行 （4）已知x

2、,y,z均为整型变量，且值均为1，则执行语句+x|+y&+z;后，表达式x+y的值为 （）A）1 B）2 C）3 D）4 （5）若int i,j;，则for（i=j=0;i10&j8;i+,j+=3）控制的循环体执行的次数是 （）A）9 B）8 C）3 D）2 （6）下列关于栈的描述正确的是 （）A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 （7）阅读下列程序，则执行结果是 （）#include stdio.h main（） int a=0,b=0,c=0

3、,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）阅读如下程序段，则执行后程序的输出结果是 （）#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

4、*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在当前盘符下已经存在） （）#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）从键盘输入若干行字符，按行号倒序写入文本文件a1

5、23.txt中 B）从键盘输入若干行字符，取前2行写入文本文件a123.txt中 C）从键盘输入若干行字符，第一行写入文本文件a123.txt中 D）从键盘输入若干行字符，依次写入文本文件a123.txt中 二、填空题（212分）（1）阅读下面程序，则在执行时候的输出为 _1,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 s

6、tdio.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,

7、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 = 2_ ） 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; _j 0） p=ai; ai=ai+1; ai+1=p; main（） int i

8、; char *book=itisme,itisyou,howareyou,fine,goodnight,goodbye; sort（ _book ,_6_ ）; for（i=0;i6;i+） printf（%sn,booki）; （7）下面的函数是完成1n的累加，完成函数。 a（int k） int sum = 0;if（k0;k-) sum += k;_printf(“sum is %sn”,sum);_ ; 三、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（6分）提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“

9、零值”比较的 if 语句为： if ( n = 0 ) if ( n != 0 )以此类推。请写出 BOOL flag 与“零值”比较的 if 语句：if(flag = FALSE)if(flag != FALSE)请写出 char *p 与“零值”比较的 if 语句：if(p = NULL)if(p != NULL)四、以下为Windows NT下的32位C+程序，请计算sizeof的值（6分） char str = “Hello” ; char *p = str ;int n = 10;请计算sizeof (str ) = 6 sizeof ( p ) = 4 sizeof ( n ) =

10、 4void Func ( char str100)请计算 sizeof( str ) = 100void *p = malloc( 100 );请计算sizeof ( p ) = 4五、简答题（9分）1、头文件中的 ifndef/define/endif 干什么用？答：防止头文件被重复定义2、#include 和 #include “filename.h” 有什么区别？答：对于前一个，程序预处理时，从系统函数库开始找，后一个是从程序工程中开始找 3、const 有什么用途？（请至少说明两种）答：1.让变量成为常量。 2.只能在初始化时赋值。所以被其它文件调用时，不能在赋值。六、有关内存的思考

11、题（6分）void GetMemory(char *p)p = (char *)malloc(100);void Test(void) char *str = NULL;GetMemory(str); strcpy(str, hello world);printf(str);请问运行Test函数会有什么样的结果？答：程序可能会崩溃。str是个野指针。void GetMemory(char *p, int num)*p = (char *)malloc(num);void Test(void)char *str = NULL;GetMemory(&str, 100);strcpy(str, he

12、llo); printf(str); 请问运行Test函数会有什么样的结果？答：hello嵌入式高级编程机试试卷一、编写strcpy函数，并验证；求字符串长度已知strcpy函数的原型是 char *strcpy(char *strDest, const char *strSrc); 其中strDest是目的字符串，strSrc是源字符串。（1）不调用C+/C的字符串库函数，请编写函数 strcpy，至少用三种方式实现。（2）计算strDest字符串的长度char strcpy(char *strDest,const char *strSrc) int len = 0; while(*strS

13、rc) *strDest = *strSrc; strDest +; strSrc +;while(*strDest+) len+; return len;二、编写一个程序，删除每个输入行末尾的空格，并删除完全是空格的行。void delete_space(char *str) char* p; p = str; while(*str) str+;str -;while(*str = 32 & str != p) *str = 0; str-;str = p;三、编写一个递归版本的reverse(s)函数，以将字符串S倒置。void reverse(char *S) if(*s != NULL

14、) reverse(+s);printf(“%c”,*S);四、三色球问题 若一个口袋中放有12个球，其中有3个红的，3个白的和6个黒的，问从中任取8个共有多少种不同的颜色搭配？五、猴子吃桃问题 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 void _monkey_peach() int num = 0; int days = 10; if(days =1) num = 2;else monkey_peach

15、(num,-days);num = num+1+num*2；六、爱因斯坦的数学题爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？void step() int i,j; for(i=0;i+) if(i%2 = 1) if(i%3 = 2) if(i%4 = 3) if(i%5 = 4) if(i%6 = 5) if(i%7 = 0) printf(“This step num is%dn”,i); break;七、编写一个程

16、序，比较两个文件并打印它们第一个不相同的行。void filecmp(char * fname1,char *fname2) FILE*fp1;FILE*fp2;int line1 = 0;int line2 = 0;char *stream1;char *stream2;fp1 = open(fname1,”r”);fp2 = open(fname2,”r”);while(fread(stream1,1,sizof(char),fp1) & fread(stream2,1,sizof(char),fp2) if(stream1 != stream2) while(stream1- & str

17、eam1 = n)while(+tream1 != n) printf(“%s”,stream1);printf(“n”);while(stream2- & stream2 = n);while(+tream2 != n)printf(“%s”,stream2);八、实现功能：1、从键盘输入一行字符串，调用函数建立反序的链表，然后输出整个链表。2、 求出链表的最大值。 3、设计一个用链表表示的直接插入排序算法。4、已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）已知struct node char data; struct node

18、 *next; *head;#include#include#includestruct node char data; struct node *next; *head;head create_linklist() char *str; head head,p; head = (head)malloc(sizeof(struct node); head-next = NULL;p = head-next; scanf(“%s”,str); while(str) p = (head)malloc(sizeof(struct node);p-next = NULL; p-data = *str; p = p-next;p = head;while(p-next)printf(“%c”,p-data);