嵌入式软件工程师笔试题.doc

《嵌入式软件工程师笔试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//6******************************************************//构造N个结点的单链表返回链表头指针,要求链表中各结点顺序//与结点数据输入顺序相反,例如输入1,2,3,4,5,形成的链表为//head->54321,补充程序#defineN10typedefstructNode{ intdata; structNode*next;}NODE;intGet_Data(inti);//定义省略Node*Create_u(){ inti; NODE*p,*Head=NULL; for(i=0;i

2、  P->Data=Get_Data(i);  ___p->next=Head->next;  ______Head=p_____; } returnHead;}//7**********************************************//N个结点链表,每个结点中存放一个字符,判断链表存放的字符是否//中心对称,即abccba或abcba,补充程序typedefstructNode{ intdata; structNode*next;}NODE;boolIs_symmeic(NODE*head,*intn){ charD[N]; inti,d; _____d=n

3、/2___; for(i=0;idata;  head=head->next; } if(_____head!=NULL&&_1==n%2___) {  head=head->next; } while(head) {  _____--i__________;  if(D[i]!=head->data)  {   returnfalse;  }  head=head->next; } returntrue;}//8*************************************//str中只含有大写和小写字母函数change_mov

4、e(char*str)将字符串中大写改成*并//移到前面小写后返回*的个数//如AabBdcYY改为*****abd,返回5intchang_move(char*str){ intlen,i,curstr=-1; len=strlen(str); for(i=len-1;i>=0;i--) {  if(str[i]>='A'&&str[i]<='Z')   {    str[i]='*';    if(cursor==-1)    {     cursor=i;    }    elseif(cursor>i)    {     _____________;     str[i]='*

5、';     _____________;         } } return____________;}//9***********************************************//求两个字符串的第一个公共子串,并返回该子串//如:"abcdefgehi""aacdef**gehi"//第一个为"cdef";不许用strcmp()char*Maxf(char*str1,char*str2){}3.二维数组空间的动态申请  a.简单的，已经有一维，如char(*c)[5];c=newchar[n][5];//n为已定义的行数b.二维的int**p;p=new

6、int*[m_row];//创建行指针for(inti=0;i

7、  delete[]x[i];//释放行指针   delete[]x;    x=0;via嵌入式笔试两题-

8、yingwang294发表于2006-10-3110:40:00以下是威盛嵌入式笔试的最后两道小题题一：原题如下：改程序，并确定运行结果＃include＃include＃includechar*getstring(void){charp[]="helloeveryone";ret