當(dāng)前位置：高考升學(xué)網(wǎng) > 招聘筆試題 > 正文
經(jīng)典c語言筆試題和面試題答案
更新：2023-09-20 10:13:56 高考升學(xué)網(wǎng)編程區(qū)：《《《《冒泡排序,二分查找，篩選法，的考察》》》》
100、
有兩個磁盤文件A和B,各存放一行字母，要求把這兩個文件中的信息合并(按字母順序排列)，輸出到一個新文件C中.
#include
#include
int main(int argc,char argv[])
{
FILE fp;
int i,j,k,num,NUM;
char c[50],t,ch;
if((fp=fopen("A","r"))==NULL)
/can be replaced by open
int fd=open("A",O_RDONLY|O_CREAT);/
{
printf("fileA cannot be opened\n");
exit(0);
}
printf("\nA contents are:\n");
for(i=0;(ch=fgetc(fp))!=EOF;i++)/一個字符一個字符讀/
{
c[i]=ch;
putchar(c[i]);
}
num=i+1;
fclose(fp);
if((fp=fopen("B","r"))==NULL)
{
printf("fileB cannot be opened\n");
exit(0);
}
printf("\nB contents are :\n");
for(i=0;(ch=fgetc(fp))!=EOF;i++)
{
c[num+i]=ch;
putchar(c[num+i]);
}
fclose(fp);
NUM=num+i+1;
for(k=0;k
{
for(j=0;j
{
if(c[j]>c[j+1])
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}
printf("\nC fileis:\n");
fp=fopen("C","w");
for(i=0;i
{
putc(c[i],fp);/將字符一個個寫入文件中/
putchar(c[i]);/一個個輸出字符/
}
fclose(fp);
return 1;
}
86.有一浮點型數(shù)組A,用C語言寫一函數(shù)實現(xiàn)對浮點數(shù)組A進行降序排序,并輸出結(jié)果,要求要以數(shù)組A作為函數(shù)的入口.(建議用冒泡排序法)
#include
#include
void BubbleSort(int arr[], int n)
{
int i,j;
int exchange = 1;//交換標志,提高算法效率;
int temp;
for(i=0;i
{
exchange=0;//本趟排序開始前，交換標志應(yīng)為假
for(j=0;j
{
if(arr[j+1] > arr[j])
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
exchange=1; //發(fā)生了交換，故將交換標志置為真
}
}
if(!exchange) //本趟排序未發(fā)生交換，提前終止算法
return;
}
}
int main(int argc,char argv[])
{
int arr[5]={1,4,2,6,5};
int i;
BubbleSort(arr, 5);
printf("after sort,arr is :\n");
for(i=0;i<5;i++)
{
printf("%3d",arr[i]);
}
return 1;
}
77.寫出二分查找的代碼：
Int binary_search(int arr,int key,int size)
{
Intmid;
Intlow=0;
Int high=size-1;
While(low<=high)
{
Mid=(low+high)/2;
If(arr[mid]>key)
High=mid-1;
ElseIf(arr[mid]
Low=mid+1;
Else
Return mid;
}
Return -1;
}
補充1：用帥選法查找100之內(nèi)的質(zhì)數(shù)
#include
using namespace std;
#define N 100
int main()
{
/0~100共101個數(shù)/
int sieve[N + 1];
int i;
//step 1:初始化(sieve[i] = 0 表示不在篩中，即不是質(zhì)數(shù);1表示在篩中)
sieve[0]=sieve=0;
for(int i = 2; i <= N; i++)
{
sieve[i] = 1;
}
//step 2:偶數(shù)(2的倍數(shù))肯定不是質(zhì)數(shù)，所以應(yīng)該先篩除
for(i = 2; i <= N / 2; i++)
{
sieve[i 2] = 0;
}
int p = 2; //第一個質(zhì)數(shù)是2
//step 3:從sieve中刪去P的倍數(shù)
while(p p <= N)
{
p = p + 1; //選下一個p
while(sieve[p] == 0)
{
p++;
}
int t = p p;
int s = 2 p;/質(zhì)數(shù)與質(zhì)數(shù)之和包含合數(shù)，但質(zhì)數(shù)于合數(shù)之和必為質(zhì)數(shù)，提高算法效率/
while(t <= N)
{
sieve[t] = 0; //刪除
t = t + s;
}
}
//step 4: 輸出結(jié)果
for(i = 2; i <= N; i++)
{
if(sieve[i] != 0)
{
cout<
內(nèi)存復(fù)制：
void memcpy(void pvTo, constvoid pvFrom, size_tsize)
{
assert((pvTo!= NULL) &&(pvFrom!= NULL));
byte pbTo= pvTo;
byte pbFrom= pbFrom;
while (size--> 0)
{
pbTo++ = pbFrom++;
}
return pvTo;
}
注意：內(nèi)存拷貝時要避免內(nèi)存空間重疊的問題，(即pvfrom與pvto所指向的內(nèi)存不能重疊)
為了防止內(nèi)存空間重疊，若是目標地址高于源地址，從后往前復(fù)制;
若是源地址高于目標地址，從前往后復(fù)制;
《《《《查找字符串中的子串》》》》
84、請編寫一個C 函數(shù)，該函數(shù)在一個字符串中找到可能的最長的子字符串，該字符串是由同一字符組成的。
#include
#include
#include
int ChildString(charp)
{
char q=p;
int stringlen=0, i=0,j=1,len=0,maxlen=1;
//stringlen=strlen(p);
while(q!='\0') //不能用strlen,求得長stringlen
{
stringlen++;
q++;
}
while( i< stringlen)
{
if((p+i)==(p+j)&&j< stringlen)
{
len++; //統(tǒng)計子串長度
i++;
j++;
}
else
{
if(len>=maxlen) //統(tǒng)計最大子串長度
{
maxlen=len+1;
len=0;
}
else
len=0;
i++;
j++;
}
}
return maxlen;
}
int main(int argc,char argv[])
{
char arr[11];
int len;
printf("please input chararr(10):\n");
scanf("%s",arr);
len=ChildString(arr);
printf("the len of childarr is:%d\n",len);
return 1;
}
99. 計算字符串中子串出現(xiàn)的次數(shù)
方法1;
int main(int argc,char argv[])
{
char str1[20],str2[20],p1,p2;
int sum=0;
printf("pleaseinput two strings\n");
scanf("%s%s",str1,str2);
p1=str1;
p2=str2;
while(p1!='\0')
{
if(p1==p2)
{
while((p1++==p2++) && p2!='\0'); /不斷比較字符串1與2，至字符串2到達‘\0’/
}
else
p1++; /如果，字符串2一次匹配已結(jié)束，或者 此刻p1與p2不等;/
if(p2=='\0') /如果是字符串2結(jié)束，則成功找到一次，sum++/
sum++;
p2=str2; /p2始終指向str2;/
}
printf("%d",sum);
return 1;
}
方法2：
#include
#include
#include
//判斷兩字符串是否相等，相等返回1，不等返回0
int Judge(char movePt,char tempPt)
#if 1
{
int ret=0 ;
while( !(movePt-tempPt) && tempPt)
{
movePt++;
tempPt++;
}
if(tempPt=='\0')
{
ret=1;
}
return ret;
}
#endif
#if 0
{
int i;
for(i=0; i
{
if(movePt != tempPt[i])
return 0;
return 1;
}
}
#endif
//計算子串出現(xiàn)的次數(shù)，str為原字符串，sub為子串
int StrCount(char str,char sub)
{
int count = 0;
char move = str;
if( strlen(str) < strlen(sub) )
{
return 0;
}
else
{
while( strlen(move) >= strlen(sub) )
{
printf("%s\n",move);
if(Judge(move,sub))
{
count++;
printf("count++");
}
move++;
}
}
return count;
}
int main(int argc,char argv[])
{
char arr1[20];
char arr2[20];
int num;
printf("please input two arrs:");
scanf("%s%s",arr1,arr2);
num=StrCount(arr1,arr2);
printf("the num is :%d\n",num);
return 1;
}
90、輸入一行字符，統(tǒng)計其中有多少個單詞。
int main(int argc,char argv[])
{
char string[81];
int i,num=0;//word=0;
char c;
gets(string); /不能用scanf，視空格為終結(jié)/
for(i=0;(c=string[i])!='\0';i++)
{
if(c==' ')
num++;
}
num++;
printf("Thereare %d words in theline\n",num);
return 1;
}
83、請編寫一個C 函數(shù)，該函數(shù)在給定的內(nèi)存區(qū)域搜索給定的字符，并返回該字符所在位置索引值。
intsearch(char cpSource, int n, char ch) //起始地址，搜索長度，目標字符
{
int i;
for(i=0; i
return i;
}
《《《《數(shù)字問題，水仙花數(shù)，/和%的用法》》》》
98某個公司采用公用電話傳遞數(shù)據(jù)，數(shù)據(jù)是四位的整數(shù)，在傳遞過程中是加密的，加密規(guī)則如下：每位數(shù)字都加上5,然后用和除以10的余數(shù)代替該數(shù)字，再將第一位和第四位交換，第二位和第三位交換。
#include
#include
int main(int argc,char argv[])
{
int a,i,aa[4],t;
scanf("%d",&a);
aa[0]=a%10;
aa=a%100/10;
aa=a%1000/100;
aa[3]=a/1000;
for(i=0;i<=3;i++)
{
aa[i]+=5;
aa[i]%=10;
}
for(i=0;i<=3/2;i++)
{
t=aa[i];
aa[i]=aa[3-i];
aa[3-i]=t;
}
for(i=3;i>=0;i--)
printf("%d",aa[i]);
return 1;
}
97、809??=800??+9??+1其中??代表的兩位數(shù),8??的結(jié)果為兩位數(shù)，9??的結(jié)果為3位數(shù)。求??代表的兩位數(shù)，及809??后的結(jié)果。
output(longb,long i)
{
printf("\n%ld/%ld=809%ld+%ld",b,i,i,b%i);
}
int main()
{
long int a,b,i;
a=809;
for(i=10;i<100;i++)
{
b=ia+1;
if(b>=1000&&b<=10000&&8i<100&&9i>=100)
output(b,i);
}
}
92、有1、2、3、4個數(shù)字，能組成多少個互不相同且無重復(fù)數(shù)字的三位數(shù)?都是多少?
#include "stdio.h"
Int main()
{
inti,j,k;
printf("\n");
for(i=1;i<5;i++) /以下為三重循環(huán)/
for(j=1;j<5;j++)
for (k=1;k<5;k++)
{
if (i!=k&&i!=j&&j!=k) /確保i、j、k三位互不相同/
printf("%d,%d,%d\n",i,j,k);
}
}
水仙花束問題：
#include
int main()
{
int i;
int num=0;
for(i=100;i<=999;i++)
{
int H,T,G,A;
H =i/100;
T=i/10%10;
G =i%10;
A =HHH +TTT + GGG;
if(A==i )
{
printf("%5d",i);
num++;
}
}
printf("thenum is %d\n",num);
return 1;
}
《《《《有關(guān)位操作的問題》》》》
93.取一個整數(shù)a從右端開始的4～7位。
Int main()
{
unsigned a,b,c,d;
scanf("%o",&a); /scanf("%x",&a);16進制/
b=a>>4;
c=~(~0<<4);// ~的優(yōu)先級大于<<;
/~0,11111111->11110000->括號外面00001111,保證低4位為1111/
d=b&c;
printf("%o\n%o\n",a,d);
}
運行結(jié)果：輸入：1234
輸出：
1234
11(8進制)
78、請編寫一個C 函數(shù)，該函數(shù)給出一個字節(jié)中被置1 的位的個數(shù)。
#include
#include
unsigned char CheckSetBitNum(unsigned char ucNumber)
{
unsigned char i;
unsigned char iResult=0;
for(i=0;i<8;i++)
{
iResult+= (ucNumber>>i) & 0x01; //第i位是1則加1，否則加0,位移動操作不改變原值
printf("ucNumber>>%d=%d\n",i,ucNumber>>i);
printf("iResult=%d\n",iResult);
}
return iResult;
}
int main(int argc,char argv[])
{
unsigned char a;
int num;
scanf("%c",&a);
num=CheckSetBitNum(a);
printf("%d",num);
return 1;
}
方法2：
int count(int x)
{
int i,y,sum=0;
for (i=0;i<8;i++)
{
y=x%2; /這是移出去的值/
x=x/2; /對于整數(shù)右移一次后x的值相當(dāng)于右移前的值除以2/
if (y==1) sum+=1;
}
return sum;
}
int main(int argc,char argv[])
{
int x;
scanf("%d",&x);
printf("%d",count(x));
return 0;
}
《《《《字符串與整數(shù)互換》》》》
79、請編寫一個C 函數(shù)，該函數(shù)將給定的一個字符串轉(zhuǎn)換成整數(shù)。
int main(int argc,char argv[])
{
char arr[20];
char str=arr;
int num=0;
int digital;
printf("please input a string");
scanf("%s",arr);
while(str!='\0')
{
digital=str-48;
num=num10+digital;
str=str+1;
}
printf("the result is %d",num);
return 1;
}
字符串倒置
int main(int argc,charargv[])
{
char str="hello world";
char des=NULL;
int len=strlen(str);
des=(char)malloc(len+1);//結(jié)尾封口添0;
char d=des;
char s=&str[len-1];//指向最后一個字符;
while(len--!=0)
d++=s--;
d='\0';//封口
printf("%s\n",des);
free(des);
return 1;
《《《《數(shù)組》》》》
94. 打印出楊輝三角形
int main()
{
int i,j,arr[11][11];
for(i=1;i<=10;i++)
for(j=1;j<=i;j++)
{
if(j==1||i==j)
arr[i][j]=1;
else
arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
for(i=1;i<=10;i++)
for(j=1;j<=i;j++)
{
printf("%5d",arr[i][j]);
if(i==j)
printf("\n");
} return 1;
}
71.一語句實現(xiàn)x是否為2的若干次冪的判斷。
void main()
{
int a;
scanf(“%d”,&a); printf(“%c”,(a)&(a-1)?’n’:’y’);
// 若是打印y，否則n
2的n次冪用2進制表示一定是10,100,1000,10000......
對應(yīng)的i-1就是1,11,111,1111....
i &(i-1)為false(也就是0)時就是返回true
程序分析題
class A
{
public:
A(int a)
{
printf("%d ",a);
}
};
A a(1);
int main(void)
{
printf("main ");
A c(2);
static A b(3);
return 0;
}
答案：、1 main 2 3
【函數(shù)體外】
只能存在聲明語句或定義語句(實際上函數(shù)體外的聲明語句都是定義語句，如果沒有初始化，會隱式的初始化，對于基本類型初始化為零，對于類類型則調(diào)用相應(yīng)的構(gòu)造函數(shù))，
不能存在表達式語句，包括函數(shù)調(diào)用語句。
2.
struct Test
{
unsigned short int a:5;
unsigned short int b:5;
unsigned short int c:6;
};
int main(intargc,char argv[])
{
struct Test test;
test.a=16;
test.b=4;
test.c=0;
int j=sizeof(test);
int i=(short)&test;
printf("%d\n",i);
printf("sizeof %d\n",j);
return 0;
}
0000 0000 1001 0000
小端機器結(jié)果將是:16+128=144,選B
60.main()
{
Int a[5]={1,2,3,4,5};
intptr=(int)(&a+1);
int ptr2=(int)((int)a+1);
printf(“%d，%d,%d”,(a+1),(ptr-1),ptr2); 結(jié)果：2,5,2
}
地址 0-3 4-7 8-11 12-15 16-19 20-23
數(shù)值 1 2 3 4 5
&a+1 就是地址為20的地方
ptr1[-1]就是20-4=16這個地方 一個Int 占用4個地址
(int)a+1 跟(int)a+1不一樣 前者地址為1 后者為4，
所以，int ptr2=(int)((int)a+1);ptr2表示的是指向地址為1的指針地址
要點：指針進行運算，加數(shù)與指針類型相關(guān)，一般(char),一個字節(jié);(int),4個字節(jié);
若是指向結(jié)構(gòu)體，或者是數(shù)組的指針，由具體(sizeof)長度決定;
詳見：點擊打開鏈接
#include
#include
int main()
{
int a[4]={1,2,3,4};
int ptr1=(int )(&a+1);
int ptr2=(int )((int)a+1);
printf("%x,%x",ptr1[-1],ptr2);
return 0;
}
小端字節(jié)：ptr2=0x2000000;
大端字節(jié)：ptr2=0x100;
62
#define SQUARE(a)((a)(a))
int a=5;
int b;
b=SQUARE(a++);
在同一個式子中有兩次以上修改變量內(nèi)容的副作用時，是未定義行為。
C語言規(guī)定a++的自增副作用應(yīng)該發(fā)生在下一個序列點之前，但是乘法、括號和賦值都不是序列點，只有整個表達式結(jié)束時才是。在此之前a自增副作用發(fā)生的時機是未定義的。 每個編譯器的結(jié)果不同，結(jié)果是25或者36(不提倡在一個表達式中對變量進行兩次后自增操作)
63、#define Max_CB500
void LmiQueryCSmd(StructMSgCB pmsg)
{
unsigned char ucCmdNum;
......
for(ucCmdNum=0;ucCmdNum
{
......;
}
}這段代碼執(zhí)行有什么問題?
【標準答案】死循環(huán)
unsigned char //無符號字符型表示范圍0~255
char //有符號字符型表示范圍-128~127
- 闂備浇顕х换鎺楀磻閻愯娲冀椤愶綆娼熼梺纭呮彧缁犳垹绮堥崒鐐寸厪濠电姴绻樺顕€鏌ｆ惔顔兼珝闁哄苯绉归、姗€濡搁敃鈧锟�
龍旗控股筆試題和面試題答案2023-09-20 13:36:47 - 泰鼎筆試題和面試題答案2023-09-17 01:47:40
- 陜西國際商貿(mào)學(xué)院在重慶高考專業(yè)招生計劃(人數(shù)+代碼)2025-05-22 10:38:12
- 安徽建筑大學(xué)和新余學(xué)院哪個好 分數(shù)線排名對比2025-05-22 10:36:54
- 襄陽職業(yè)技術(shù)學(xué)院廣西錄取分數(shù)線及招生人數(shù) 附-2020最低位次排名2025-05-22 10:35:29
- 長江大學(xué)和新疆師范大學(xué)哪個好 分數(shù)線排名對比2025-05-22 10:34:16
- 錦州師范高等專科學(xué)校在遼寧高考專業(yè)招生計劃(人數(shù)+代碼)2025-05-22 10:32:49
- 山東高考排名在17550的考生能報什么大學(xué)(原創(chuàng))2025-05-22 10:31:33
- 廣州華立學(xué)院的英語專業(yè)分數(shù)線(附2020-最低分排名怎么樣)2025-05-22 10:30:14
- 蘭州石化職業(yè)技術(shù)大學(xué)的理化測試與質(zhì)檢技術(shù)專業(yè)分數(shù)線(附2020-最低分排名怎么樣)2025-05-22 10:29:06
- 泉州師范學(xué)院和亳州學(xué)院哪個好 分數(shù)線排名對比2025-05-22 10:27:53
- 貴州醫(yī)科大學(xué)在江西高考專業(yè)招生計劃(人數(shù)+代碼)2025-05-22 10:26:23
- 東莞城市學(xué)院和西安工商學(xué)院哪個好 分數(shù)線排名對比2025-05-22 10:24:51
- 山東海事職業(yè)學(xué)院的水路運輸安全管理專業(yè)分數(shù)線(附2020-最低分排名怎么樣)2025-05-22 10:23:44
- 龍旗控股筆試題和面試題答案2023-09-20 13:36:47
- 泰鼎筆試題和面試題答案2023-09-17 01:47:40
闂傚倷鑳剁划顖炲春閸儱鍌ㄥΔ锝呭暙绾惧鏌ㄥ┑鍡樺閻忓繐閰ｉ弻娑㈠即閵娿儲鐝梺鍝ュ剳閹凤拷
最新圖文
2020年河北新聞網(wǎng)兩學(xué)一做
時間：2023-09-18 07:0:242020年河北新聞網(wǎng)兩學(xué)一做
時間：2023-09-15 11:0:59兩學(xué)一做學(xué)習(xí)教育知
時間：2023-09-21 06:0:302020年開展兩學(xué)一做學(xué)習(xí)教
時間：2023-09-19 21:0:30欄目最新
闂傚倸鍊搁崐鐑芥倿閿曞倹鍎戠憸鐗堝笒缁€澶屸偓骞垮劚閹锋垿鎳撶捄銊㈠亾閻愮懓鈧洟鍩為弮鈧换婵嬫偨闂堟刀鐐烘煕閵娿儯鍋㈡い銏＄懇楠炲洭寮剁捄顭戝數闂備浇娉曢崳锕傚箯閿燂拷20004639闂傚倸鍊搁崐椋庣矆娓氣偓楠炲鏁撻悩鍐蹭画闂備緡鍓欑粔瀵哥不椤栫偞鐓ラ柣鏇炲€圭€氾拷-18
CopyRight 1996-2024 Www.creditsailing.Com Inc All Rights Reserved. 婵犵數濮撮惀澶愬级鎼存挸浜鹃柡鍥ュ灩绾惧綊鎮峰▎蹇擃伀濞寸姵宀稿缁樼瑹閳ь剟鍩€椤掑倸浠滈柤娲诲灡閺呭爼顢氶埀顒勫蓟濞戙垺鍋嗗ù锝夋櫜缁ㄥ姊烘导娆戝埌闁搞垺鐓￠幃鎯р攽鐎ｎ亞鍔﹀銈嗗笒鐎氼剟鎮為崹顐犱簻闁瑰搫绉堕ˇ锕傛煕閻樿櫕绀€闁宠鍨块崹楣冩惞椤愩垻鐛╃紓鍌欐祰娴滎剟宕戦妶澶婃瀬闁瑰墽绮弲鎼佹煥閻曞倹瀚� 闂傚倸鍊搁崐鐑芥嚄閸撲礁鍨濇い鏍亼閳ь剙鍟村畷銊р偓娑櫭禍杈ㄧ節閻㈤潧孝闁稿﹤顕槐鎾愁潩閼哥數鍘卞銈嗗姉婵挳宕濆杈╃＜闁绘﹩鍠栭崝锕傛煛鐏炵晫啸妞ぱ傜窔閺屾盯骞樼捄鐑樼€诲銈嗘穿缂嶄線骞冩禒瀣窛濠电姴鍟鐔兼⒒娴ｈ姤纭堕柛锝忕畵楠炲繘鏁撻敓锟�