发布时间:2022-05-05 10:24:18
发布来源:考而思
摘要:计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准。
近期,有一位同学咨询过我们的老师关于计算机PTA上的编程习题的相关资讯,考虑到可能并不是只有这一位同学会遇到这种情况,本次笑死就针对计算机PTA上的编程习题的部分,来与同学们分享一下相关的经验。
首先PTA是什么?
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准。
计算机PTA考试的主题包括:数据结构、外壳程序编程问题、avl 树根、旅游规划、霍夫曼代码、安卓多进程编程、数据结构/ 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("%d\n", 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("%d\n", Sum(a, N));
}
上述就是计算机PTA上的编程习题讲解中数据结构部分的两道经典例题了,由于条件限制,我们并不能将所有习题一一列举,若是同学们需要了解计算机PTA上的编程习题或者考试的更多相关资讯以及需要专业老师来给出帮助的话,也可以与考而思的在线老师取得联系,从而获取帮助哦。
马上匹配专业老师免费答疑
相关文章
更多美国C/C++语言计算机编程作业课程在线辅导
C++是由C语言发展而来的,与C兼容。用C语言写的程序基本上可以不加修改地用于C++。从C++的名字可以看出它是C的超集。C++既可用于面向过程的程序设计,又可用于面向对象的程序设计,是一种功能强大的混合型程序设计语言。
考而思2023-04-22scheme里面的racket计算机编程作业辅导
Racket,原名PLT Scheme ,是一种计算机程序设计语言,在Lisp和Scheme基础上增加了对象、类型、惰性求值等,也是一个程序设计环境,可以让人们设计自己的程序语言。
考而思2023-04-22澳大利亚国立大学结构化编程(高级 COMP1140)辅导
COMP1110的学习成果之外,学生还将能够:解释面向对象的继承(代码共享和重写)与子类型(子类型在期望超类型的上下文中可用的想法)之间的关系。使用诸如接口和私有成员之类的面向对象的封装机制
考而思2023-04-22