近期，有一位同學(xué)咨詢(xún)過(guò)我們的老師關(guān)于計(jì)算機(jī)pTA上的編程習(xí)題的相關(guān)資訊，考慮到可能并不是只有這一位同學(xué)會(huì)遇到這種情況，本次笑死就針對(duì)計(jì)算機(jī)pTA上的編程習(xí)題的部分，來(lái)與同學(xué)們分享一下相關(guān)的經(jīng)驗(yàn)。

首先pTA是什么?

計(jì)算機(jī)程序設(shè)計(jì)能力考試(programming Ability Test，簡(jiǎn)稱(chēng)pAT)旨在通過(guò)統(tǒng)一組織的在線考試及自動(dòng)評(píng)測(cè)方法客觀地評(píng)判考生的算法設(shè)計(jì)與程序設(shè)計(jì)實(shí)現(xiàn)能力，科學(xué)的評(píng)價(jià)計(jì)算機(jī)程序設(shè)計(jì)人才，為企業(yè)選拔人才提供參考標(biāo)準(zhǔn)。

計(jì)算機(jī)pTA考試的主題包括：數(shù)據(jù)結(jié)構(gòu)、外殼程序編程問(wèn)題、avl 樹(shù)根、旅游規(guī)劃、霍夫曼代碼、安卓多進(jìn)程編程、數(shù)據(jù)結(jié)構(gòu)/ pTA-pTA排名摘要/結(jié)構(gòu)等，針對(duì)計(jì)算機(jī)pTA上的編程習(xí)題講解，留求藝的老師還是很了解的，我們以數(shù)據(jù)結(jié)構(gòu)為例：

第一個(gè)問(wèn)題：二進(jìn)制搜索：

position BinarySearch(List L,ElementType X)

{

// Array size

// int N = sizeof(L->Data) / sizeof(*L->Data);

int start = 1;

int end = L->Last;

int mid;

while (start<= end)

{

mid = (start + end) / 2;

if (L->Data[mid] >X)

end = mid - 1;

else if (L->Data[mid]< X)

start = mid + 1;

else

return mid;

}

return NotFound;

}

第二個(gè)問(wèn)題:最大的子序列和：

方法 1：

#include

#include

int Sum(int A[],int N)

{

int maxSum,thisSum;

maxSum = thisSum = 0;

for (int i = 0; i< N; i++)

{

thisSum = 0;

for (int j = i; j< N; j++)

{

for (int k = i; k<= j; k++)

thisSum += A[k];

if (thisSum >maxSum)

maxSum = thisSum;

}

}

return maxSum;

}

int main(void)

{

int* a = NULL;

int N;

scanf("%d",&N);

a = (int*)malloc(N * sizeof(int));

for (int i = 0; i< N; i++)

{

scanf("%d",&a[i]);

}

printf("%dn",Sum(a,N));

}

方法二：

#include

#include

int Sum(int A[],int N)

{

int maxSum,thisSum;

maxSum = thisSum = 0;

for (int i = 0; i< N; i++)

{

thisSum += A[i];

if (thisSum >maxSum)

{

maxSum = thisSum;

}

else if (thisSum< 0)

{

thisSum = 0;

}

}

return maxSum;

}

int main(void)

{

int* a = NULL;

int N;

scanf("%d",&N);

a = (int*)malloc(N * sizeof(int));

for (int i = 0; i< N; i++)

{

scanf("%d",&a[i]);

}

printf("%dn",Sum(a,N));

}

上述就是計(jì)算機(jī)pTA上的編程習(xí)題講解中數(shù)據(jù)結(jié)構(gòu)部分的兩道經(jīng)典例題了，由于條件限制，我們并不能將所有習(xí)題一一列舉，若是同學(xué)們需要了解計(jì)算機(jī)pTA上的編程習(xí)題或者考試的更多相關(guān)資訊以及需要專(zhuān)業(yè)老師來(lái)給出幫助的話，也可以與留求藝的在線老師取得聯(lián)系，從而獲取幫助哦。