计算机基础编程自考试题与评分标准

计算机基础编程自考试题与评分标准---五、编程题（每题10分，共20分）1.编写一个函数，功能是判断一个整数是否为素数（质数）。素数是指一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。要求：*函数名为`isPrime`，参数为一个整数`num`。*函数返回值为布尔类型：如果`num`是素数则返回`True`，否则返回`False`。*考虑边界情况，如`num`小于等于1时，直接返回`False`。2.编写一个程序，功能是将一个包含若干整数的列表（或数组）中的元素按照从小到大的顺序进行排序。要求：*使用冒泡排序（BubbleSort）算法实现。*程序应包含初始化的待排序列表（如[64,34,25,12,22,11,90]）。*输出排序前和排序后的列表。*冒泡排序的基本思想是：重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。---评分标准一、选择题（每题2分，共20分）*每小题选择正确得2分，错选、多选或未选均不得分。*参考答案：1.B2.D3.B4.B5.A6.D7.D8.B9.D10.B二、填空题（每空2分，共20分）*每空填写正确得2分，填写错误或不填均不得分。与参考答案意思和拼写（或语法）完全一致方可得分。*参考答案：1.a+=5(或a=a+5的其他等价简写，视具体语言而定，此处以通用简写为例)2.循环次数(或循环变量的初值、终值和步长)3.形式参数(或形参)4.分支(或if-else/条件判断)5.136.继承7.先进后出(或LIFO-LastInFirstOut)8.编译(或解释，视具体语言类型)9.def(若指定其他语言，则按对应关键字)10.SELECT三、程序阅读题（每题10分，共20分）*每小题输出结果完全正确得10分，错误或不完整不得分。*参考答案：1.2(因为5>3，所以输出5-3=2)2.30(i从1到5，每次累加i*2。即2+4+6+8+10=30)四、程序填空题（每空5分，共20分）*每空填写正确得5分，填写错误或不填均不得分。允许有等价的、能实现相同功能的其他写法。*参考答案：(1)2(或0，若从0开始则循环体内需判断i是否为偶数，但此处更优解为直接从2开始)(2)i(3)2(4)result(或calculateEvenSum(n))*注：对于第(1)空，若填写0，逻辑上需要在循环体内增加判断i是否为偶数的条件，否则会将0也计入。若考生填写0但未修正后续逻辑，则此空不得分。此处默认最优解为从2开始。*五、编程题（每题10分，共20分）第1题：素数判断函数(isPrime)*算法思路与边界处理(3分)：*正确处理num<=1的情况，返回False。(1分)*正确选择判断素数的方法，例如判断除数从2到sqrt(num)即可，而非到num-1，体现效率考虑。(2分，若采用从2到num-1的朴素算法，此点酌情给1分或不给分)*语法正确性(3分)：*函数定义正确，参数和返回值类型符合要求。(1分)*循环、条件判断等语法结构使用正确，无明显语法错误。(2分)*逻辑正确性(3分)：*循环条件设置正确，能正确遍历可能的除数。(1分)*判断能否整除的逻辑正确。(1分)*能根据判断结果正确返回True或False。(1分)*代码规范性(1分)：*变量命名有意义，代码缩进清晰，有适当注释（如果允许且有必要）。*评分细则：**完全正确实现，返回正确结果，得10分。*核心逻辑正确，但有少量语法错误导致无法运行，酌情扣1-3分。*思路基本正确，但在边界条件（如num=2、num=3等特殊素数）处理不当，酌情扣1-2分。*算法思路错误，导致无法正确判断素数，即使部分代码正确，得分不超过3分。第2题：冒泡排序程序*算法实现(4分)：*正确实现冒泡排序的核心思想：通过多轮比较和交换，将最大（或最小）元素逐步“冒泡”到数组末端（或前端）。(2分)*正确设置外层循环控制排序轮数，内层循环控制每轮比较次数（通常每轮会比上一轮少一次）。(2分)*语法正确性(3分)：*列表（数组）初始化正确。(1分)*循环嵌套、元素交换等语法正确无误。(2分)*逻辑与结果正确性(2分)：*排序前、排序后的列表输出正确。(1分)*排序结果正确，列表元素按从小到大顺序排列。(1分)*代码规范性与可读性(1分)：*变量命名规范，代码结构清晰，有适当注释说明（如果允许且有必要），输出信息清晰。*评分细则：**完全正确实现冒泡排序，输出正确，得10分。*能基本实现排序功能，但存在冗余比较（如未设置标志位优化，但题目未强制要求优化），不扣分；若因此导致排序错误，则按逻辑错误扣分。*排序逻辑错误，或未能完成排序功能，根据代码中体现的对冒泡排序思想的理解程度酌情给1-4分。*仅输出原始列表，未实现任何排序相关代码，得0分。---总结本套试题从基础知识到简单应用，全面考察了自学者对计