近期，有一位同學咨詢過我們的老師關于計算機pTA上的編程習題的相關資訊，考慮到可能并不是只有這一位同學會遇到這種情況，本次笑死就針對計算機pTA上的編程習題的部分，來與同學們分享一下相關的經驗。

首先pTA是什么?

計算機程序設計能力考試(programming Ability Test，簡稱pAT)旨在通過統(tǒng)一組織的在線考試及自動評測方法客觀地評判考生的算法設計與程序設計實現能力，科學的評價計算機程序設計人才，為企業(yè)選拔人才提供參考標準。

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

第一個問題：二進制搜索：

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;

}

第二個問題:最大的子序列和：

方法 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));

}

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