c語言編程例子大全

Ⅰ 經典C語言程序例子

題目01：在一個已知的字元串中查找最長單詞，假定字元串中只含字母和空格，空格用來分隔不同的單詞。

(1)c語言編程例子大全擴展閱讀：

C語言是一門通用計算機編程語言，應用廣泛。C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。

盡管C語言提供了許多低級處理的功能，但仍然保持著良好跨平台的特性，以一個標准規格寫出的C語言程序可在許多電腦平台上進行編譯，甚至包含一些嵌入式處理器（單片機或稱MCU）以及超級電腦等作業平台。

Ⅱ C語言簡單例子

C語言中，一般會用到函數。系統默認從主函數開始運行，即main()函數。一般結構為：
void main(void)
{
....
}
一般函數是帶有參數的，即後面括弧中需要一個或n個變數。中間用逗號隔開。例如
void add(int a, int b)
{
...
}
其中a,b為整形的參數，在大部分系統中int 代表16位的數。
有的函數還有返回值：像上面的一個加法函數，可以寫成：
int add(int a,int b)
{
return (a+b); //retuen為返回值
}
當我們要調用該函數時，只需要這要寫：
void main(void)
{
int sum = 0;
sum = add(x1,x2); //x1,x2為兩個常數
}

Ⅲ 急求c語言編程題目

早上看到問題需求，中午用休息時間剛好大半代碼，發現問題居然已經採納了。。。

代碼完成了。測試過了。直接運行。

滾輪實現動態，三角型指針沿著滾盤數字轉動，隨機停在一個數字上，如果和之前下注的數值一致就是猜中，反之沒猜中

你提出的所有功能都實現了，太多了，我截圖列舉幾個說明一下，其它你自己看吧。

是可以猜中！！可以猜中！！，我第一次2輪就中，忘記截圖了。1/36的概率能猜中，有耐心慢慢試，記得充值！

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include<conio.h>
#include<time.h>
#definemaxMShow10//最大下注金額顯示字元數，修改該值需要同步修改showDisc函數的格式參數！
typedefstructuser
{
charuName[21];
charpsw[21];
intmoney;//余額
intpay;//歷史消費
intwin;//歷史贏錢
inttype;//用戶類型->0:管理員；1：普通玩家
structuser*next;
}USER;
typedefstructdisc//圓盤數字
{
charflag;//數字前標識
intnum;//圓盤數字
intmoney;//對應下注金額
charmStr[maxMShow+1];//下注金額字元串形式,為了排面整齊，最多顯示10個位元組
structdisc*next;
}DISC;

voidmeError(void*p);//內存申請失敗
DISC*init();//初始化圓盤，生成鏈表頭指針
voidshowDisc(DISC*discHead,USER*logUser);//顯示圓盤
DISC*bets(DISC*discHead,USER*user);//下注,成功返回下注節點，失敗返回NULL。參數：user:下注人ID；
intregUser(USER**userHead,USER**userTail,char*uName,char*psw,intmoney,inttype);//注冊用戶,成功返回1，失敗返回0。參數:uName:用戶名。psw:密碼。money:開戶金額。type:用戶類型0管理員1普通用戶
USER*login(USER*userHead,char*uName,char*psw);//登錄。登錄成功返回用戶節點，失敗返回NULL
intrecharge(USER*logUser);//充值，成功返回1，失敗返回0
voidshowMenu1(DISC*discHead,USER**userHead,USER**userTail);//顯示一級菜單
voidshowMenu2(DISC*discHead,USER*logUser,USER*userHead);//顯示二級菜單
voidshowMenu3(DISC*discHead,USER*logUser,USER*userHead);//顯示三級菜單
introll(DISC*discHead,USER*logUser);//滾動轉盤，猜中增加獎金，猜中返回1，沒猜中返回0。參數：num=猜的數字，money=下的注
voidreDisc(DISC*discHead);//重置轉盤，每次滾動後調用
voidshowUser(USER*userHead,char*uName);//查看指定玩家賬戶，參數uName傳NULL，查看所有玩家賬戶
voidshowProfit(USER*userHead);//統計賭場盈利狀況;
intmain()
{
DISC*discHead=NULL;
USER*userHead=NULL,*userTail=NULL;
srand(time(NULL));
discHead=init();
showMenu1(discHead,&userHead,&userTail);
return0;
}
voidshowMenu1(DISC*discHead,USER**userHead,USER**userTail)//顯示一級菜單
{
USER*logUser=NULL;
charuName[21]={0},psw[21]={0};
intn,money=0,type;
while(1)
{
n=0;
memset(uName,0,21);
memset(psw,0,21);
money=0;
type=-1;
system("cls");
printf("1、用戶登錄 2、用戶注冊 ");
scanf("%d",&n);
if(n==1)
{
system("cls");
printf("請輸入ID名:"),scanf("%s",uName);
printf("請輸入密碼:"),scanf("%s",psw);
logUser=login(*userHead,uName,psw);
if(logUser)
showMenu2(discHead,logUser,*userHead);
}
if(n==2)
{
system("cls");
printf("請輸入注冊的ID名:"),scanf("%s",uName);
printf("請輸入注冊的密碼:"),scanf("%s",psw);
printf("請輸入開戶的金額（必須大於0）：");
while(!money)
scanf("%d",&money);
printf("請選擇要注冊的用戶類型(0=管理員；1=普通用戶):");
while(type!=0&&type!=1)
scanf("%d",&type);
regUser(userHead,userTail,uName,psw,money,type);
}
}

}
voidshowMenu2(DISC*discHead,USER*logUser,USER*userHead)//顯示二級菜單
{
intn;
DISC*disc=NULL;
while(1)
{
n=0;
system("cls");
printf("歡迎登錄：%s，余額：%d ",logUser->uName,logUser->money);
printf("1、開始轉盤 2、賬戶充值 3、返回上級菜單 4、後台管理 ");
scanf("%d",&n);
if(n==1)
{
showDisc(discHead,logUser);
disc=bets(discHead,logUser);
if(disc)
showDisc(discHead,logUser);
printf("任意鍵開始滾動圓盤。。。 ");
getch();
roll(discHead,logUser);

}
if(n==2)
system("cls"),recharge(logUser);
if(n==3)
break;
if(n==4)
{
system("cls");
if(logUser->type!=0)
printf("對不起！您不是管理員，沒有該許可權！ 按任意鍵繼續。。。 "),getch(),getch();
else
showMenu3(discHead,logUser,userHead);//後台管理
}
}

}
voidshowMenu3(DISC*discHead,USER*logUser,USER*userHead)//顯示三級菜單
{
intn;
charuName[21]={0};
while(1)
{
n=0;
system("cls");
printf("1、查看指定玩家 2、查看所有玩家 3、查看賭場盈利狀況 4、返回上級菜單 ");
scanf("%d",&n);
if(n==1)
{
printf("請輸入要查找的玩家ID:"),scanf("%s",uName);
showUser(userHead,uName);
}
if(n==2)
showUser(userHead,NULL);
if(n==3)
showProfit(userHead);
if(n==4)
break;
}
}
voidshowProfit(USER*userHead)//統計賭場盈利狀況
{
intsumPay=0,sumWin=0;
system("cls");
while(userHead->next)
{
sumPay+=userHead->next->pay;
sumWin+=userHead->next->win;
userHead=userHead->next;
}
printf("玩家共下注%d元，獲勝者得到%d元，賭場總獲利%d元 按任意鍵繼續。。。 ",sumPay,sumWin,sumPay-sumWin),getch();
}
voidshowUser(USER*userHead,char*uName)//查看指定玩家賬戶，參數uName傳NULL，查看所有玩家賬戶
{
system("cls");
while(userHead->next)
{
if((uName&&strcmp(userHead->next->uName,uName)==0)||!uName)
{
printf("ID：%s,總下注金額%d，總獲勝金額%d，當前余額%d ",userHead->next->uName,userHead->next->pay,userHead->next->win,userHead->next->money);
if(uName)
break;
}
userHead=userHead->next;
}
printf("按任意鍵繼續。。。 "),getch();
}
USER*login(USER*userHead,char*uName,char*psw)//登錄。登錄成功返回用戶節點，失敗返回NULL
{
if(!userHead)
{
printf("錯誤！無可匹配數據，請先注冊！ 按任意鍵繼續。。。 ");
getch();
returnNULL;
}
while(userHead->next)
{
if(!strcmp(userHead->next->uName,uName)&&!strcmp(userHead->next->psw,psw))
returnuserHead->next;
userHead=userHead->next;
}
printf("用戶不存在或密碼輸入錯誤！ 按任意鍵繼續。。。 ");
getch();
returnNULL;
}
intrecharge(USER*logUser)//充值，成功返回1，失敗返回0
{
intmoney=-1;
if(!logUser)
return0;
while(money<0)
printf("輸入要充值的金額(輸入0返回主菜單):"),scanf("%d",&money);
logUser->money+=money;
return1;
}
intregUser(USER**userHead,USER**userTail,char*uName,char*psw,intmoney,inttype)//注冊用戶,成功返回1，失敗返回0。參數:uName:用戶名。psw:密碼。money:開戶金額
{
USER*user=NULL,*userNew=NULL;
if(!*userHead)
*userHead=(USER*)malloc(sizeof(USER)),(*userHead)->next=NULL,meError(*userHead);
user=*userHead;
while(user->next)
{
if(strcmp(user->next->uName,uName)==0)
{
printf("用戶名已存在！請重新輸入。 按任意鍵繼續。。。 ");
getch();
return0;
}
user=user->next;
}
userNew=(USER*)malloc(sizeof(USER));
meError(userHead);
userNew->money=money;
userNew->pay=0;
userNew->win=0;
userNew->uName[0]=0;
userNew->psw[0]=0;
userNew->type=type;
strcpy(userNew->uName,uName);
strcpy(userNew->psw,psw);
userNew->next=NULL;
if(!((*userHead)->next))
(*userHead)->next=userNew;
else
(*userTail)->next=userNew;
*userTail=userNew;
printf("%s:%s注冊成功！ 按任意鍵繼續。。。 ",type?"普通用戶":"管理員",uName);
getch();
return1;
}
DISC*init()
{
inti;
DISC*discHead=(DISC*)malloc(sizeof(DISC)),*discNew=NULL,*discTail=NULL;
meError(discHead);
discHead->next=NULL;
for(i=1;i<=36;i++)
{
discNew=(DISC*)malloc(sizeof(DISC));
meError(discNew);
discNew->flag='';
discNew->money=0;
discNew->num=i;
discNew->next=NULL;
if(!(discHead->next))
discHead->next=discNew;
else
discTail->next=discNew;
discTail=discNew;
}
returndiscHead;
}
voidreDisc(DISC*discHead)//重置轉盤，每次滾動後調用
{
while(discHead->next)
{
discHead->next->flag='';
discHead->next->money=0;
memset(discHead->next->mStr,0,sizeof(discHead->next));
discHead=discHead->next;
}
}
introll(DISC*discHead,USER*logUser)//滾動轉盤，猜中增加獎金，猜中返回1，沒猜中返回0。參數：num=猜的數字，money=下的注
{
DISC*discHeadSave=discHead;
inti,rnum=0,win,flag;
while(1)
{
discHead->next->flag=16;
showDisc(discHeadSave,logUser);
rnum=rand()%36+1;
if(rnum==discHead->next->num)
break;
for(i=0;i<2000;i++);
discHead->next->flag='';
if(discHead->next->next)
discHead=discHead->next;
else
discHead=discHeadSave;
}
if(discHead->next->money>0)//如果隨機滾到的數字有下注
{
win=discHead->next->money*5;
logUser->money+=win;
logUser->win+=win;
printf("恭喜猜中了，返還5倍！您獲得了%d元。 ",win);

flag=1;
}
else
{
printf("對不起！本次沒有猜中，再接再厲。 ");
flag=0;
}
reDisc(discHeadSave);
printf("按任意鍵繼續。。。 ");
getch();
returnflag;
}
DISC*bets(DISC*discHead,USER*user)//下注
{
intmoney=0,num=-1;
DISC*disc=NULL;
while(num<1||num>36)
printf("請輸入要下注的數字："),scanf("%d",&num);
while(!money)
printf("請輸入要下注的金額（不超過余額且大於0）："),scanf("%d",&money);
if(money>user->money)
{
printf("對不起，您的余額不足，請充值或重新下注！ 按任意鍵繼續。。。 ");
getch();
returnNULL;
}
user->money-=money;
user->pay+=money;
while(discHead->next)
{
if(discHead->next->num==num)
{
disc=discHead->next;
break;
}
discHead=discHead->next;
}
disc->money=money;
sprintf(disc->mStr,"%d",disc->money);
returndisc;
}
voidshowDisc(DISC*discHead,USER*logUser)
{
intclo=0;
system("cls");
printf("當前玩家：%s,余額：%d ",logUser->uName,logUser->money);
while(discHead->next)
{
printf("%c%2d%2s%-10s",discHead->next->flag,discHead->next->num,
discHead->next->money?"<-":"",discHead->next->money?discHead->next->mStr:"");//如要修改顯示下注金額最大位數，這里%10d要改！！！
clo++;
if(clo==3)
clo=0,printf(" ");
discHead=discHead->next;
}
}
voidmeError(void*p)//內存申請失敗
{
if(p==NULL)
{
printf("異常：內存申請失敗！回車結束程序！ ");
while(getch()!=' ');
exit(0);
}
}

Ⅳ 求 單片機簡單的C語言程序例子（越多越好）

我前幾天剛在網上看到的，不知道對你有沒有用》

1． 閃爍燈
1． 實驗任務
如圖4.1.1所示：在P1.0埠上接一個發光二極體L1，使L1在不停地一亮一滅，一亮一滅的時間間隔為0.2秒。
2． 電路原理圖

圖4.1.1
3． 系統板上硬體連線
把「單片機系統」區域中的P1.0埠用導線連接到「八路發光二極體指示模塊」區域中的L1埠上。
4． 程序設計內容
（1）． 延時程序的設計方法
作為單片機的指令的執行的時間是很短，數量大微秒級，因此，我們要求的閃爍時間間隔為0.2秒，相對於微秒來說，相差太大，所以我們在執行某一指令時，插入延時程序，來達到我們的要求，但這樣的延時程序是如何設計呢？下面具體介紹其原理：
如圖4.1.1所示的石英晶體為12MHz，因此，1個機器周期為1微秒
機器周期 微秒
MOV R6,#20 2個機器周期 2
D1: MOV R7,#248 2個機器周期 2 2＋2×248＝498 20×
DJNZ R7,$ 2個機器周期 2×248 498
DJNZ R6,D1 2個機器周期 2×20＝40 10002
因此，上面的延時程序時間為10.002ms。
由以上可知，當R6＝10、R7＝248時，延時5ms，R6＝20、R7＝248時，延時10ms,以此為基本的計時單位。如本實驗要求0.2秒＝200ms，10ms×R5＝200ms，則R5＝20，延時子程序如下：
DELAY: MOV R5,#20D1: MOV R6,#20D2: MOV R7,#248DJNZ R7,$DJNZ R6,D2DJNZ R5,D1RET
（2）． 輸出控制
如圖1所示，當P1.0埠輸出高電平，即P1.0＝1時，根據發光二極體的單向導電性可知，這時發光二極體L1熄滅；當P1.0埠輸出低電平，即P1.0＝0時，發光二極體L1亮；我們可以使用SETB P1.0指令使P1.0埠輸出高電平，使用CLR P1.0指令使P1.0埠輸出低電平。
5． 程序框圖
如圖4.1.2所示

圖4.1.2
6． 匯編源程序ORG 0START: CLR P1.0LCALL DELAYSETB P1.0LCALL DELAYLJMP STARTDELAY: MOV R5,#20 ;延時子程序，延時0.2秒D1: MOV R6,#20D2: MOV R7,#248DJNZ R7,$DJNZ R6,D2DJNZ R5,D1RETEND7． C語言源程序#include <AT89X51.H>sbit L1=P1^0;void delay02s(void) //延時0.2秒子程序{unsigned char i,j,k;for(i=20;i>0;i--)for(j=20;j>0;j--)for(k=248;k>0;k--);}void main(void){while(1){L1=0;delay02s();L1=1;delay02s();}}

2． 模擬開關燈
1． 實驗任務
如圖4.2.1所示，監視開關K1（接在P3.0埠上），用發光二極體L1（接在單片機P1.0埠上）顯示開關狀態，如果開關合上，L1亮，開關打開，L1熄滅。
2． 電路原理圖

圖4.2.1
3． 系統板上硬體連線
（1）． 把「單片機系統」區域中的P1.0埠用導線連接到「八路發光二極體指示模塊」區域中的L1埠上；
（2）． 把「單片機系統」區域中的P3.0埠用導線連接到「四路撥動開關」區域中的K1埠上；
4． 程序設計內容
（1）． 開關狀態的檢測過程
單片機對開關狀態的檢測相對於單片機來說，是從單片機的P3.0埠輸入信號，而輸入的信號只有高電平和低電平兩種，當撥開開關K1撥上去，即輸入高電平，相當開關斷開，當撥動開關K1撥下去，即輸入低電平，相當開關閉合。單片機可以採用JB BIT，REL或者是JNB BIT，REL指令來完成對開關狀態的檢測即可。
（2）． 輸出控制
如圖3所示，當P1.0埠輸出高電平，即P1.0＝1時，根據發光二極體的單向導電性可知，這時發光二極體L1熄滅；當P1.0埠輸出低電平，即P1.0＝0時，發光二極體L1亮；我們可以使用SETB P1.0指令使P1.0埠輸出高電平，使用CLR P1.0指令使P1.0埠輸出低電平。
5． 程序框圖

圖4.2.2
6． 匯編源程序 ORG 00HSTART: JB P3.0,LIGCLR P1.0SJMP STARTLIG: SETB P1.0SJMP STARTEND
7． C語言源程序#include <AT89X51.H>sbit K1=P3^0;sbit L1=P1^0;void main(void){while(1){if(K1==0){L1=0; //燈亮}else{L1=1; //燈滅}}}

3． 多路開關狀態指示
1． 實驗任務
如圖4.3.1所示，AT89S51單片機的P1.0－P1.3接四個發光二極體L1－L4，P1.4－P1.7接了四個開關K1－K4，編程將開關的狀態反映到發光二極體上。（開關閉合，對應的燈亮，開關斷開，對應的燈滅）。
2． 電路原理圖

圖4.3.1
3． 系統板上硬體連線
（1． 把「單片機系統」區域中的P1.0－P1.3用導線連接到「八路發光二極體指示模塊」區域中的L1－L4埠上；
（2． 把「單片機系統」區域中的P1.4－P1.7用導線連接到「四路撥動開關」區域中的K1－K4埠上；
4． 程序設計內容
（1． 開關狀態檢測
對於開關狀態檢測，相對單片機來說，是輸入關系，我們可輪流檢測每個開關狀態，根據每個開關的狀態讓相應的發光二極體指示，可以採用JB P1.X，REL或JNB P1.X，REL指令來完成；也可以一次性檢測四路開關狀態，然後讓其指示，可以採用MOV A，P1指令一次把P1埠的狀態全部讀入，然後取高4位的狀態來指示。
（2． 輸出控制
根據開關的狀態，由發光二極體L1－L4來指示，我們可以用SETB P1.X和CLR P1.X指令來完成，也可以採用MOV P1，＃1111XXXXB方法一次指示。
5． 程序框圖

讀P1口數據到ACC中
ACC內容右移4次

ACC內容與F0H相或

ACC內容送入P1口
<![endif]-->
圖4.3.2
6． 方法一（匯編源程序）ORG 00HSTART: MOV A,P1ANL A,#0F0HRR ARR ARR ARR AORl A,#0F0HMOV P1,ASJMP STARTEND7． 方法一（C語言源程序）#include <AT89X51.H>unsigned char temp;void main(void){while(1){temp=P1>>4;temp=temp | 0xf0;P1=temp;}}8． 方法二（匯編源程序）ORG 00HSTART: JB P1.4,NEXT1CLR P1.0SJMP NEX1NEXT1: SETB P1.0NEX1: JB P1.5,NEXT2CLR P1.1SJMP NEX2NEXT2: SETB P1.1NEX2: JB P1.6,NEXT3CLR P1.2SJMP NEX3NEXT3: SETB P1.2NEX3: JB P1.7,NEXT4CLR P1.3SJMP NEX4NEXT4: SETB P1.3NEX4: SJMP STARTEND9． 方法二（C語言源程序）#include <AT89X51.H>void main(void){while(1){if(P1_4==0){P1_0=0;}else{P1_0=1;}if(P1_5==0){P1_1=0;}else{P1_1=1;}if(P1_6==0){P1_2=0;}else{P1_2=1;}if(P1_7==0){P1_3=0;}else{P1_3=1;}}}

先給你，傳不上 太多了

Ⅳ C語言演算法有哪些 並舉例和分析

演算法大全（C，C++）
一、 數論演算法

1．求兩數的最大公約數
function gcd(a,b:integer):integer;
begin
if b=0 then gcd:=a
else gcd:=gcd (b,a mod b);
end ;

2．求兩數的最小公倍數
function lcm(a,b:integer):integer;
begin
if a<b then swap(a,b);
lcm:=a;
while lcm mod b>0 do inc(lcm,a);
end;

3．素數的求法
A.小范圍內判斷一個數是否為質數：
function prime (n: integer): Boolean;
var I: integer;
begin
for I:=2 to trunc(sqrt(n)) do
if n mod I=0 then begin
prime:=false; exit;
end;
prime:=true;
end;

B.判斷longint范圍內的數是否為素數（包含求50000以內的素數表）：
procere getprime;
var
i,j:longint;
p:array[1..50000] of boolean;
begin
fillchar(p,sizeof(p),true);
p[1]:=false;
i:=2;
while i<50000 do begin
if p[i] then begin
j:=i*2;
while j<50000 do begin
p[j]:=false;
inc(j,i);
end;
end;
inc(i);
end;
l:=0;
for i:=1 to 50000 do
if p[i] then begin
inc(l);pr[l]:=i;
end;
end;{getprime}

function prime(x:longint):integer;
var i:integer;
begin
prime:=false;
for i:=1 to l do
if pr[i]>=x then break
else if x mod pr[i]=0 then exit;
prime:=true;
end;{prime}

二、圖論演算法

1．最小生成樹

A.Prim演算法：

procere prim(v0:integer);
var
lowcost,closest:array[1..maxn] of integer;
i,j,k,min:integer;
begin
for i:=1 to n do begin
lowcost[i]:=cost[v0,i];
closest[i]:=v0;
end;
for i:=1 to n-1 do begin
{尋找離生成樹最近的未加入頂點k}
min:=maxlongint;
for j:=1 to n do
if (lowcost[j]<min) and (lowcost[j]<>0) then begin
min:=lowcost[j];
k:=j;
end;
lowcost[k]:=0; {將頂點k加入生成樹}
{生成樹中增加一條新的邊k到closest[k]}
{修正各點的lowcost和closest值}
for j:=1 to n do
if cost[k,j]<lwocost[j] then begin
lowcost[j]:=cost[k,j];
closest[j]:=k;
end;
end;
end;{prim}

B.Kruskal演算法：(貪心)

按權值遞增順序刪去圖中的邊，若不形成迴路則將此邊加入最小生成樹。
function find(v:integer):integer; {返回頂點v所在的集合}
var i:integer;
begin
i:=1;
while (i<=n) and (not v in vset[i]) do inc(i);
if i<=n then find:=i else find:=0;
end;

procere kruskal;
var
tot,i,j:integer;
begin
for i:=1 to n do vset[i]:=[i];{初始化定義n個集合，第I個集合包含一個元素I}
p:=n-1; q:=1; tot:=0; {p為尚待加入的邊數，q為邊集指針}
sort;
{對所有邊按權值遞增排序，存於e[I]中，e[I].v1與e[I].v2為邊I所連接的兩個頂點的序號，e[I].len為第I條邊的長度}
while p>0 do begin
i:=find(e[q].v1);j:=find(e[q].v2);
if i<>j then begin
inc(tot,e[q].len);
vset[i]:=vset[i]+vset[j];vset[j]:=[];
dec(p);
end;
inc(q);
end;
writeln(tot);
end;

2.最短路徑

A.標號法求解單源點最短路徑：
var
a:array[1..maxn,1..maxn] of integer;
b:array[1..maxn] of integer; {b[i]指頂點i到源點的最短路徑}
mark:array[1..maxn] of boolean;

procere bhf;
var
best,best_j:integer;
begin
fillchar(mark,sizeof(mark),false);
mark[1]:=true; b[1]:=0;{1為源點}
repeat
best:=0;
for i:=1 to n do
If mark[i] then {對每一個已計算出最短路徑的點}
for j:=1 to n do
if (not mark[j]) and (a[i,j]>0) then
if (best=0) or (b[i]+a[i,j]<best) then begin
best:=b[i]+a[i,j]; best_j:=j;
end;
if best>0 then begin
b[best_j]:=best；mark[best_j]:=true;
end;
until best=0;
end;{bhf}

B.Floyed演算法求解所有頂點對之間的最短路徑：
procere floyed;
begin
for I:=1 to n do
for j:=1 to n do
if a[I,j]>0 then p[I,j]:=I else p[I,j]:=0; {p[I,j]表示I到j的最短路徑上j的前驅結點}
for k:=1 to n do {枚舉中間結點}
for i:=1 to n do
for j:=1 to n do
if a[i,k]+a[j,k]<a[i,j] then begin
a[i,j]:=a[i,k]+a[k,j];
p[I,j]:=p[k,j];
end;
end;

C. Dijkstra 演算法：

var
a:array[1..maxn,1..maxn] of integer;
b,pre:array[1..maxn] of integer; {pre[i]指最短路徑上I的前驅結點}
mark:array[1..maxn] of boolean;
procere dijkstra(v0:integer);
begin
fillchar(mark,sizeof(mark),false);
for i:=1 to n do begin
d[i]:=a[v0,i];
if d[i]<>0 then pre[i]:=v0 else pre[i]:=0;
end;
mark[v0]:=true;
repeat {每循環一次加入一個離1集合最近的結點並調整其他結點的參數}
min:=maxint; u:=0; {u記錄離1集合最近的結點}
for i:=1 to n do
if (not mark[i]) and (d[i]<min) then begin
u:=i; min:=d[i];
end;
if u<>0 then begin
mark[u]:=true;
for i:=1 to n do
if (not mark[i]) and (a[u,i]+d[u]<d[i]) then begin
d[i]:=a[u,i]+d[u];
pre[i]:=u;
end;
end;
until u=0;
end;

3.計算圖的傳遞閉包

Procere Longlink;
Var
T:array[1..maxn,1..maxn] of boolean;
Begin
Fillchar(t,sizeof(t),false);
For k:=1 to n do
For I:=1 to n do
For j:=1 to n do T[I,j]:=t[I,j] or (t[I,k] and t[k,j]);
End;

4．無向圖的連通分量

A.深度優先
procere dfs ( now,color: integer);
begin
for i:=1 to n do
if a[now,i] and c[i]=0 then begin {對結點I染色}
c[i]:=color;
dfs(I,color);
end;
end;

B 寬度優先（種子染色法）

5．關鍵路徑

幾個定義： 頂點1為源點，n為匯點。
a. 頂點事件最早發生時間Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;
b. 頂點事件最晚發生時間 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);
c. 邊活動最早開始時間 Ee[I], 若邊I由<j,k>表示，則Ee[I] = Ve[j];
d. 邊活動最晚開始時間 El[I], 若邊I由<j,k>表示，則El[I] = Vl[k] – w[j,k];
若 Ee[j] = El[j] ，則活動j為關鍵活動，由關鍵活動組成的路徑為關鍵路徑。
求解方法：
a. 從源點起topsort,判斷是否有迴路並計算Ve;
b. 從匯點起topsort,求Vl;
c. 算Ee 和 El;

6．拓撲排序

找入度為0的點，刪去與其相連的所有邊，不斷重復這一過程。
例 尋找一數列，其中任意連續p項之和為正，任意q 項之和為負，若不存在則輸出NO.

7.迴路問題

Euler迴路(DFS)
定義：經過圖的每條邊僅一次的迴路。（充要條件：圖連同且無奇點）

Hamilton迴路
定義：經過圖的每個頂點僅一次的迴路。

一筆畫
充要條件：圖連通且奇點個數為0個或2個。

9．判斷圖中是否有負權迴路 Bellman-ford 演算法

x[I],y[I],t[I]分別表示第I條邊的起點，終點和權。共n個結點和m條邊。
procere bellman-ford
begin
for I:=0 to n-1 do d[I]:=+infinitive;
d[0]:=0;
for I:=1 to n-1 do
for j:=1 to m do {枚舉每一條邊}
if d[x[j]]+t[j]<d[y[j]] then d[y[j]]:=d[x[j]]+t[j];
for I:=1 to m do
if d[x[j]]+t[j]<d[y[j]] then return false else return true;
end;

10．第n最短路徑問題

*第二最短路徑：每舉最短路徑上的每條邊，每次刪除一條，然後求新圖的最短路徑，取這些路徑中最短的一條即為第二最短路徑。
*同理，第n最短路徑可在求解第n-1最短路徑的基礎上求解。

三、背包問題

*部分背包問題可有貪心法求解：計算Pi/Wi
數據結構：
w[i]:第i個背包的重量；
p[i]:第i個背包的價值；

1．0-1背包： 每個背包只能使用一次或有限次(可轉化為一次)：

A.求最多可放入的重量。
NOIP2001 裝箱問題
有一個箱子容量為v(正整數，o≤v≤20000)，同時有n個物品(o≤n≤30)，每個物品有一個體積 (正整數)。要求從 n 個物品中，任取若千個裝入箱內，使箱子的剩餘空間為最小。
l 搜索方法
procere search(k,v:integer); {搜索第k個物品，剩餘空間為v}
var i,j:integer;
begin
if v<best then best:=v;
if v-(s[n]-s[k-1])>=best then exit; {s[n]為前n個物品的重量和}
if k<=n then begin
if v>w[k] then search(k+1,v-w[k]);
search(k+1,v);
end;
end;

l DP
F[I,j]為前i個物品中選擇若干個放入使其體積正好為j的標志，為布爾型。
實現:將最優化問題轉化為判定性問題
f [I, j] = f [ i-1, j-w[i] ] (w[I]<=j<=v) 邊界：f[0,0]:=true.
For I:=1 to n do
For j:=w[I] to v do F[I,j]:=f[I-1,j-w[I]];
優化：當前狀態只與前一階段狀態有關，可降至一維。
F[0]:=true;
For I:=1 to n do begin
F1:=f;
For j:=w[I] to v do
If f[j-w[I]] then f1[j]:=true;
F:=f1;
End;

B.求可以放入的最大價值。
F[I,j] 為容量為I時取前j個背包所能獲得的最大價值。
F [i,j] = max { f [ i – w [ j ], j-1] + p [ j ], f[ i,j-1] }

C.求恰好裝滿的情況數。
DP:
Procere update;
var j,k:integer;
begin
c:=a;
for j:=0 to n do
if a[j]>0 then
if j+now<=n then inc(c[j+now],a[j]);
a:=c;
end;

2．可重復背包

A求最多可放入的重量。
F[I,j]為前i個物品中選擇若干個放入使其體積正好為j的標志，為布爾型。
狀態轉移方程為
f[I,j] = f [ I-1, j – w[I]*k ] (k=1.. j div w[I])

B.求可以放入的最大價值。
USACO 1.2 Score Inflation
進行一次競賽，總時間T固定，有若干種可選擇的題目，每種題目可選入的數量不限，每種題目有一個ti（解答此題所需的時間）和一個si（解答此題所得的分數），現要選擇若干題目，使解這些題的總時間在T以內的前提下，所得的總分最大，求最大的得分。
*易想到：
f[i,j] = max { f [i- k*w[j], j-1] + k*p[j] } (0<=k<= i div w[j])
其中f[i,j]表示容量為i時取前j種背包所能達到的最大值。
*實現：
Begin
FillChar(f,SizeOf(f),0);
For i:=1 To M Do
For j:=1 To N Do
If i-problem[j].time>=0 Then
Begin
t:=problem[j].point+f[i-problem[j].time];
If t>f[i] Then f[i]:=t;
End;
Writeln(f[M]);
End.

C.求恰好裝滿的情況數。
Ahoi2001 Problem2
求自然數n本質不同的質數和的表達式的數目。
思路一，生成每個質數的系數的排列，在一一測試，這是通法。
procere try(dep:integer);
var i,j:integer;
begin
cal; {此過程計算當前系數的計算結果，now為結果}
if now>n then exit; {剪枝}
if dep=l+1 then begin {生成所有系數}
cal;
if now=n then inc(tot);
exit;
end;
for i:=0 to n div pr[dep] do begin
xs[dep]:=i;
try(dep+1);
xs[dep]:=0;
end;
end;

思路二，遞歸搜索效率較高
procere try(dep,rest:integer);
var i,j,x:integer;
begin
if (rest<=0) or (dep=l+1) then begin
if rest=0 then inc(tot);
exit;
end;
for i:=0 to rest div pr[dep] do
try(dep+1,rest-pr[dep]*i);
end;
{main: try(1,n); }

思路三：可使用動態規劃求解
USACO1.2 money system
V個物品，背包容量為n，求放法總數。
轉移方程：

Procere update;
var j,k:integer;
begin
c:=a;
for j:=0 to n do
if a[j]>0 then
for k:=1 to n div now do
if j+now*k<=n then inc(c[j+now*k],a[j]);
a:=c;
end;
{main}
begin
read(now); {讀入第一個物品的重量}
i:=0; {a[i]為背包容量為i時的放法總數}
while i<=n do begin
a[i]:=1; inc(i,now); end; {定義第一個物品重的整數倍的重量a值為1，作為初值}
for i:=2 to v do
begin
read(now);
update; {動態更新}
end;
writeln(a[n]);

四、排序演算法

A.快速排序：

procere qsort(l,r:integer);
var i,j,mid:integer;
begin
i:=l;j:=r; mid:=a[(l+r) div 2]; {將當前序列在中間位置的數定義為中間數}
repeat
while a[i]<mid do inc(i); {在左半部分尋找比中間數大的數}
while a[j]>mid do dec(j);{在右半部分尋找比中間數小的數}
if i<=j then begin {若找到一組與排序目標不一致的數對則交換它們}
swap(a[i],a[j]);
inc(i);dec(j); {繼續找}
end;
until i>j;
if l<j then qsort(l,j); {若未到兩個數的邊界，則遞歸搜索左右區間}
if i<r then qsort(i,r);
end;{sort}

B.插入排序：

思路：當前a[1]..a[i-1]已排好序了，現要插入a[i]使a[1]..a[i]有序。
procere insert_sort;
var i,j:integer;
begin
for i:=2 to n do begin
a[0]:=a[i];
j:=i-1;
while a[0]<a[j] do begin
a[j+1]:=a[j];
j:=j-1;
end;
a[j+1]:=a[0];
end;
end;{inset_sort}

C.選擇排序：
procere sort;
var i,j,k:integer;
begin
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]>a[j] then swap(a[i],a[j]);
end;

D. 冒泡排序
procere bubble_sort;
var i,j,k:integer;
begin
for i:=1 to n-1 do
for j:=n downto i+1 do
if a[j]<a[j-1] then swap( a[j],a[j-1]); {每次比較相鄰元素的關系}
end;

E.堆排序：
procere sift(i,m:integer);{調整以i為根的子樹成為堆,m為結點總數}
var k:integer;
begin
a[0]:=a[i]; k:=2*i;{在完全二叉樹中結點i的左孩子為2*i,右孩子為2*i+1}
while k<=m do begin
if (k<m) and (a[k]<a[k+1]) then inc(k);{找出a[k]與a[k+1]中較大值}
if a[0]<a[k] then begin a[i]:=a[k];i:=k;k:=2*i; end
else k:=m+1;
end;
a[i]:=a[0]; {將根放在合適的位置}
end;

procere heapsort;
var
j:integer;
begin
for j:=n div 2 downto 1 do sift(j,n);
for j:=n downto 2 do begin
swap(a[1],a[j]);
sift(1,j-1);
end;

Ⅵ C語言的經典編程例子

//最經典的當然是HelloWorld了。
#include"stdio.h"
intmain(void)
{
printf("HelloWorld!
");
}

Ⅶ 求C語言編程題

邏輯運算和判斷選取控制

1、編製程序要求輸入整數a和b，若a2+b2大於100，則輸出a2+b2百位以上的數字，否則輸出兩數字之和。

#include<stdio.h>
int main()
{
int a,b;
printf("input two number:");
scanf("%d %d",&a,&b);
if((a*a+b*b)>=100)
printf("\n %d",(a*a+b*b)/100);
else
printf("\n %d",a+b);
getch();
}

2、試編程判斷輸入的正整數是否既是5又是7的整數倍數。若是，則輸出yes；否則輸出no。

#include<stdio.h>
int main()
{
int a;
printf("input a number:");
scanf("%d",&a);
if(a%5==0 && a%7==0)
printf("yes");
else
printf("no");
getch();
}

指針

1、編一程序，將字元串computer賦給一個字元數組，然後從第一個字母開始間隔的輸出該串，請用指針完成。

#include<stdio.h>
int main()
{
char string[]="computer";
char *p=string;
while(*p)
{
printf("%c",*p);
p++;
p++;
}
getch();
}

2、輸入一個字元串string，然後在string裡面每個字母間加一個空格，請用指針完成。

#include<stdio.h>
#include<CONIO.H>
#include<STDLIB.H>

#define max 100

char * String;

void (char *,char*);
void insert(char *);

int main()
{
char * string;
string = (char *)malloc(max*sizeof(char));
scanf("%s",string);
insert(string);
printf("%s",string);
getch();
return 0;
}

void (char * c,char * s)
{
while(*s!='\0')
{
*c=*s;
s++;
c++;
}
*c='\0';
}

void insert(char * s)
{
String = (char*)malloc(2*max*sizeof(char));
(String,s);
while(*String!='\0')
{
*s=*String;
s++;
String++;
*s=' ';
s++;
}
*s='\0';
}

一.選擇:
1.給出以下定義:
char acX[ ]= "abcdefg";
char acY[ ]= {'a','b','c','d','e','f','g'};
則正確的敘述為( )
A) 數組acX和數組acY等價 B) 數組acX和數組acY的長度相同
C) 數組acX的長度大於數組acY的長度 D) 數組acX的長度小於數組acY的長度
答案：C
2.
void example(char acHello[])
{
printf("%d", sizeof(acHello));
return;
}
void main()
{
char acHello[] = "hello";
example(acHello);//數組名稱作參數，傳的是地址，一個地址佔四個位元組
return;
}
的輸出是
A 4 B 5 C 6 D不確定
答案：A
3. 有以下程序段
char acArr[]= "ABCDE";
char *pcPtr;
for(pcPtr = acArr; pcPtr < acArr + 5; pcPtr++)
{
printf("%s\n", pcPtr);
}
return;
輸出結果是( )
A) ABCD B) A C) E D) ABCDE
B D BCDE
C C CDE
D B DE
E A E
答案：D
4.在中斷中，不能同步獲取信號量，但是可以釋放信號量。
A.正確 B.錯誤
答案：A
5.以下敘述中不正確的是( )
A) 在不同的函數中可以使用相同名字的變數
B) 函數中的形式參數是局部變數
C) 在一個函數內定義的變數只在本函數范圍內有效
D) 在一個函數內的復合語句中定義的變數在本函數范圍內有效(復合語句指函數中的成對括弧構成的代碼)
答案：D
6.設有如下定義:
unsigned long pulArray[] = {6, 7, 8, 9, 10};
unsigned long *pulPtr;
則下列程序段的輸出結果為( )
pulPtr = pulArray;
*(pulPtr + 2) += 2;
printf ("%d,%d\n", *pulPtr, *(pulPtr + 2));
A)8,10 B)6,8 C)7,9 D)6,10
答案：D
7. 定義結構體時有下面幾種說法，請指出正確的(多選)：______
A、結構體中的每個部分，最好進行四位元組對齊；
B、結構體的總長度最好是四位元組對齊；
C、結構中成員的存放不用考慮位元組對齊情況；
答案：A、B
8.void example()
{
int i;
char acNew[20];

for(i = 0; i < 10; i++)
{
acNew[i] = '0';
}
printf("%d\n", strlen(acNew));
return;
}
的輸出為( )
A 0 B 10 C 11 D不確定
答案：D
9.switch(c)中的c的數據類型可以是char、long、float、unsigned、bool. ( )
A. 正確 B. 錯誤
答案：B
10. 網路上傳輸的位元組序默認是大位元組的，如果主機是小位元組序，在網路通信時則須進行位元組序轉換；如果主機是
大位元組序，為了程序的一致性及可移植性，最好也在程序中加上位元組序轉換的操作（空操作）。
A. 正確 B.錯誤
答案：A
11. struct stu
{
int num;
char name[10];
int age;
};
void fun(struct stu *p)
{
printf("%s\n", (*p).name);
return;
}
void main()
{
struct stu students[3]={ {9801,"Zhang",20},
{9802,"Wang",19},
{9803,"Zhao",18} };
fun(students + 2);
return;
}
輸出結果是( )
A) Zhang B)Zhao C) Wang D) 18
答案：B
12.以下程序運行後,輸出結果是( )
void main( )
{
char *szStr = "abcde";
szStr += 2;
printf("%lu \n",szStr);
return;
}
A cde B 字元c的ASCLL碼值
C "abcde"這個常串中字元c所在的地址 D 出錯
答案：C
13. 在X86下,有下列程序
#include <stdio.h>
void main()
{
union
{
int k;
char i[2];
}*s,a;
s = &a;
s->i[0] = 0x39;
s->i[1] = 0x38;
printf("%x\n", a.k);
}
輸出結果是( )
A) 3839 B) 3938 C) 380039 D) 不可預知
答案：D
14. 全局變數可以定義在被多個.C文件包含著的頭文件中。
A. 正確 B. 錯誤
答案：B
15.void example()
{
int i;
char acNew[20] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};

for(i = 0; i < 10; i++)
{
acNew[i] = '0';
}
printf("%d\n", strlen(acNew));
return;
}
的輸出為：
A 0 B 10 C 11 D不確定
答案：B
16.下列定義正確的有(多選)：( )
A: char *pcPtr = "abcd";
B: char pc[4]= "abcd";
C: char pc[] = "abcd";
D: char pc[] = 'abcd';
E: char pc[] = {'a','b','c','d','\0'};
F: char pc[] = 'a' 'b' 'c' 'd';
答案：ACE
17.在函數內部定義的變數(靜態變數、寄存器變數等特殊變數除外)的內存是在棧內存中，所以在定義函數內部的變數的時候，一定要保證棧不能夠溢出。如果臨時變數
佔用空間較大，應該使用內存申請的方式，這樣該變數指向的內存就是在堆內存中了。
A. 正確 B. 錯誤
答案：A
18.局部變數可以和全局變數重名，編譯的時候不會出現錯誤，但一旦不小心，就可能導致使用錯誤變數，所以在定時局部變數的時候，不要和全局變數重名。
A. 正確 B. 錯誤
答案：A
19.設有以下宏定義:
#define N 3
#define Y(n) ((N+1)*n) /*這種定義在編程規范中是嚴格禁止的*/
則執行語句:z = 2 * (N + Y(5 + 1));後,z的值為( )
A) 出錯 B) 42 C) 48 D)54
答案：C
20. int *(*ptr)();
則以下敘述中正確的是( )
A) ptr是指向一維組數的指針變數
B) ptr是指向int型數據的指針變數
C) ptr是指向函數的指針,該函數返回一個int型數據
D) ptr是指向函數的指針,該函數的返回值是指向int型數據的指針
答案：D
21. 0x12345678 在採用BigEndian中內存的排列順序是______,在採用LittleEndian內存中的排列順序是_______.
(答案從左到右內存地址依次增加)
A.12 34 56 78 B.34 12 78 56
C.78 56 34 12 D.56 78 12 34
答案：A C
二、填空:
1. .struct tagAAA
{
unsigned char ucId:1;
unsigned char ucPara0:2;
unsigned char ucState:6;
unsigned char ucTail:4;
unsigned char ucAvail;
unsigned char ucTail2:4;
unsigned long ulData;
}AAA_S;
問：AAA_S在位元組對齊分別為1、4的情況下，佔用的空間大小是多少？
答案：9 12
2.typedef struct tagTest
{
UCHAR ucFlag;
ULONG ulLen;
}TEST_S;

TEST_S test[10];

四位元組對齊方式時： sizeof(TEST_S) = ______, sizeof(test)________.
答案：8 80
3
char acHello[] = "hello\0world";
char acNew[15] = {0};
strcpy(acNew,acHello);
strlen(acNew) = _____
sizeof(acHello) = ______
答案：5 12
4.#pragma pack(4)/*編譯選項，表示4位元組對齊*/
int main(int argc, char* argv[])
{
struct tagTest1
{
short a;
char d;
long b;
long c;
};
struct tagTest2
{
long b;
short c;
char d;
long a;
};
struct tagTest3
{
short c;
long b;
char d;
long a;
};
struct tagTest1 stT1;
struct tagTest2 stT2;
struct tagTest3 stT3;

printf("%d %d %d", sizeof(stT1), sizeof(stT2), sizeof(stT3));
return 0;
}
#pragma pack()（編譯選項結束）
請問輸出結果是：_________
答案：12 12 16
5. enum ENUM_A
{
X1,
Y1,
Z1 = 5,
A1,
B1
};
enum ENUM_A enumA = Y1;
enum ENUM_A enumB = B1;
請問 enumA = ____; enumB = ______;
答案：1 7
6.以下程序的輸出結果是________.
#include <stdio.h>
int fun(int x,int y)
{
static int m = 0;8
static int i = 2;3
i += m + 1;12
m = i + x + y;
return m;
}
void main()
{
int j = 4;
int m = 1;
int k;
k = fun(j, m);
printf("%d,", k);
k=fun(j, m);
printf("%d\n", k);
return;
}
答案：8 17
7.以下程序的輸出結果為________
#define CIR(r) r*r /*請注意這種定義的缺陷，不允許這么定義*/
void main()
{
int a = 1;
int b = 2;
int t;
t = CIR(a + b);
printf("%d\n", t);
return;
}
答案：5
8.在VRP中，實現了strncpy類似的函數，定義如下:
#define CHAR char
#define ULONG unsigned long
#define VOID void

#define MACRO_COPYWORLDLENGTH 4

CHAR *VOS_strncpy(CHAR *pcDest, const CHAR *szSrc, ULONG ulLength)
{
CHAR *pcPoint = pcDest;

if(( NULL == szSrc ) || ( NULL == pcDest ) ))
{
return NULL;
}

while(ulLength && (*pcPoint = *szSrc))/*這里採用了在判斷語句中賦值的方式(*pcPoint = *szSrc)，建議盡量不使用*/
{
pcPoint++;
szSrc++;
ulLength--;
}
if(!ulLength)
{
*pcPoint = '\0';
}
return pcDest;
}

VOID main(VOID)
{
CHAR szStrBuf[ ] = "1234567890";
CHAR szStrBuf1[ ] = "1234567890";
CHAR *szHelloWorld = "Hello World!";
strncpy(szStrBuf, szHelloWorld, MACRO_COPYWORLDLENGTH);
VOS_strncpy(szStrBuf1, szHelloWorld, MACRO_COPYWORLDLENGTH);
printf("%s %s", szStrBuf, szStrBuf1);
}
程序的輸出結果為________
答案：Hell567890 Hell
9.
char acHello[] = "hello\0world";
char acNew[15] = {0};
memcpy(acNew,acHello,12);
strlen(acNew) = _____
sizeof(acHello) = _____
答案：5 12
10. typedef struct Head
{
UCHAR aucSrc[6];
ULONG ulType;
} HEAD_S;

在強制一位元組對齊情況下，請指出sizeof(HEAD_S) = ________;
在強制二位元組對齊情況下，請指出sizeof(HEAD_S) = ________;
在強制四位元組對齊情況下，請指出sizeof(HEAD_S) = ________;
答案：10 10 12
11.union tagAAAA
{
struct
{
char ucFirst;
short usSecond;
char ucThird;
}half;
long lI;
}number;

struct tagBBBBB
{
char ucFirst;
short usSecond;
char ucThird;
short usForth;
}half;

struct tagCCCC
{
struct
{
char ucFirst;
short usSecond;
char ucThird;
}half;
long lI;
};

在位元組對齊為1下，sizeof(union tagAAAA)、sizeof(struct tagBBBBB)、sizeof(struct tagCCCC)是____ ____ _____
在位元組對齊為4下，sizeof(union tagAAAA)、sizeof(struct tagBBBBB)、sizeof(struct tagCCCC)是____ ____ _____
答案：4 6 8
8 8 12
12.struct tagABC
{
char cB;
short sC;
char cD;
long lA;
}*pAbc;

pAbc = 0x100000;
那麼pAbc+0x100 = 0x_________; (ULONG)pAbc + 0x100 = 0x_________;(ULONG *)pAbc + 0x100 = 0x_________;(char *)pAbc + 0x100 = 0x_______;
答案：100C00 100100 100400 100100
13.unsigned long FUNC_C ( unsigned long ulAction )
{
unsigned long ulResult = 0 ;

switch ( ulAction )
{
case ACTION_A:
{
ulResult += 1 ;
break ;
}
case ACTION_B:
{
ulResult += 1 ;
}
default:
{
ulResult += 1 ;
}
}

printf( "ulResult = %u", ulResult ) ;

return ulResult ;
}
當輸入為ACTION_B時，輸出結果為： ulResult = _________;
答案：2（因為此分支沒有break分支）
14.下面的代碼中，函數Test執行完畢後，列印的結果是 _____。
unsigned long g_ulGlobal = 0;
void GlobalInit(unsigned long ulArg)
{
ulArg = 0x01;

return;
}

void Test()
{
GlobalInit(g_ulGlobal);
printf("%lu", g_ulGlobal);
return;
}
答案：0
15.以下程序的輸出的結果是___________
int x = 3;
void incre();
void main()
{ int i;
for (i = 1; i < x; i++)
{
incre();
}
return;
}
void incre()
{
static int x = 1;
x *= (x + 1);
printf("%d ",x);
return;
}
答案：2 6
16.以下程序的輸出的結果是___________
#pragma pack(4)/*四位元組對齊*/
int main(int argc, char* argv[])
{
unsigned char puc[4];
struct tagPIM
{
unsigned char ucPim1;
unsigned char ucData0:1;
unsigned char ucData1:2;
unsigned char ucData2:3;
}*pstPimData;

pstPimData = (struct tagPIM *)puc;

memset(puc, 0, 4);
pstPimData->ucPim1 = 1;
pstPimData->ucData0 = 2;
pstPimData->ucData1 = 3;
pstPimData->ucData2 = 4;

printf("%02X %02X %02X %02X\n", puc[0], puc[1], puc[2], puc[3]);
return 0;
}
#pragma pack()/*恢復預設對齊方式*/
答案：01 26 00 00
17.
char *pcColor = "blue1" ;
char acColor[] = "blue1" ;
strlen(pcColor) = _____
strlen(acColor) = _____
sizeof(pcColor) = _____
sizeof(acColor) = _____
答案：5 5 4 6
18.
char str[] = "\\\0";
char *p = str;
int n = 1000;
請計算
sizeof (str ) = ____________
sizeof ( p ) = ______________
sizeof ( n ) = ______________
答案：3 4 4
19.UCHAR *pucCharArray[10][10];
typedef union unRec
{
ULONG ulIndex;
USHORT usLevel[6];
UCHAR ucPos;
}REC_S;
REC_S stMax,*pstMax;

四位元組對齊方式時： sizeof(pucCharArray) = __指針的數組，每個指針的地址都是4位元組____, sizeof(stMax)=_______, sizeof(pstMax)=__地址______,sizeof(*pstMax)=________.
答案：400 12 4 12
20.typedef union unHead
{
UCHAR aucSrc [6];
struct tagContent
{
UCHAR ucFlag[3];
ULONG ulNext;
}Content;
}HEAD_S;
32CPU,VC編譯環境下：
在強制一位元組對齊情況下，請指出sizeof(HEAD_S) = ________;
在強制二位元組對齊情況下，請指出sizeof(HEAD_S) = ________;
在強制四位元組對齊情況下，請指出sizeof(HEAD_S) = ________;
答案：7 8 8
21.
UCHAR *pszTest = "hello";
UCHAR aucTest[] = "hello";
請問 sizeof(pszTest) = _____ , sizeof(*pszTest) = ______, sizeof(aucTest) = ______.
答案：4 1 6
22. struct BBB
{
long lNum;
char *pcName;
short sDate;
char cHa[2];
short sBa[6];
}*p;
p = 0x100000;
p + 0x1 = 0x____
(unsigned long)p + 0x1 = 0x______
(unsigned long *)p + 0x1 = 0x______
(char *)p + 0x1 = 0x______
答案：100018 100001 100004 100001
23.在4位元組對齊的情況：
typedef struct tagRec
{
long lA1;
char cA2;
char cA3;
long lA4;
long lA5;
} REC_S;

void main(int argc, char *argv[])
{
REC_S stMax ;
printf("\r\n sizeof(stMax)= %d",sizeof(stMax));
return;
}
輸出結果為:
sizeof(stMax)=____
答案：16
24.void main ()
{
unsigned long ulA = 0x11000000;
printf("\r\n%x",*(unsigned char *)&ulA);
return;
}
輸出結果為：
答案：0
三、指出下列程序中導致不能出現預期結果的唯一錯誤(不考慮編程規范錯誤)
1.下面程序用於輸出用戶輸入的字元串。請指出其中的問題
#define OK 0
#define ERR 1
#define ERROR (-1)
#define BUFFER_SIZE 256
int GetMemory(char **ppszBuf, int num)
{
if( NULL == ppszBuf )
{
ASSERT(0);
return ERROR;
}
*ppszBuf = (char *)malloc(num);
if(NULL == *ppszBuf)
{
return ERROR;
}
return OK;
}

void Test(void)
{
char *pcStr = NULL;
if(OK == GetMemory(&pcStr, BUFFER_SIZE))
{
scanf("%s",pcStr);/*這里假定BUFFER_SIZE足夠大，不會導致越界*/
printf(pcStr);
free(pcStr);
}

return;
}
答案：要採用printf("%s", str)的形式列印,否則如果輸入為%s, %d等形式可能會導致不可知現象。
2.此函數實現把32位IP地址(主機序)以字元串的方式列印出來，請找出代碼中的錯誤：
char *IpAddr2Str(unsigned long ulIpAddr)
{
char szIpAddr[32];

(void)VOS_sprintf(szIpAddr, "%d.%d.%d.%d", ulIpAddr >> 24,
(ulIpAddr >> 16) & 0xff, (ulIpAddr >> 8) & 0xff, ulIpAddr & 0xff);

return szIpAddr;
}
答案：函數的局部變數是存放在堆棧中的，此函數返回了堆棧中的地址，函數退出後堆棧中的內容不可用。
3.如下程序用於輸出"Welcome Home"。請指出其中的錯誤:
void Test(void)
{
char pcArray[12];
strcpy(pcArray,"Welcome Home");
printf("%s!", pcArray);
return;
}
答案：數組越界。
4.如下程序用於把"blue"字元串返回，請指出其中的錯誤：
char *GetBLUE(void)
{
char* pcColor ;
char* pcNewColor;
pcColor = "blue";
pcNewColor = (char*)malloc(strlen(pColor));
if(NULL == pcNewColor)
{
return NULL;
}
strcpy(pcNewColor, pcColor);
return pcNewColor;
}
答案：申請內存空間不足，字元串結尾還有'\0'。
5.下面程序期望輸出str = hello world，請指出其中的錯誤:

char * GetStr(char *p)
{
p = "hello world";
return p;
}

void main()
{
char *str = NULL;

if(NULL != GetStr(str))
{
printf("\r\n str = %s",str);
}
return;
}
答案：無法返回字元串，參數使用錯誤。