2025年广东科学技术职业学院单招（计算机）测试题库及答案1套.docxVIP

2025年广东科学技术职业学院单招（计算机）测试题库

第一部分单选题(30题)

1、在Windows（中文版）系统中，下列选项中不可以作为文件名使用的是_____________。

A.计算机B.ruanjia_2.rarC.文件*.pptD.A1234567890_书名.doc

【答案】：C

【解析】本题可根据Windows系统中文件名的命名规则来判断各选项是否可以作为文件名使用。在Windows系统（中文版）中，文件名不能包含以下9个字符：\/:*?|。-**选项A：“计算机”**该文件名不包含Windows系统禁止的字符，所以“计算机”可以作为文件名使用。-**选项B：“ruanjia_2.rar”**此文件名同样不包含Windows系统禁止的字符，因此“ruanjia_2.rar”能够作为文件名使用。-**选项C：“文件*.ppt”**该文件名中包含了Windows系统禁止的字符“*”，所以“文件*.ppt”不可以作为文件名使用。-**选项D：“A1234567890_书名.doc”**这个文件名不包含Windows系统禁止的字符，故而“A1234567890_书名.doc”可以作为文件名使用。综上，答案是C。

2、若有模式相同的两个关系R和S，其中R有4个元组，S有6个元组，则执行R∩S运算后的结果可能有个元组。

A、=4B、6C、10D、=10

【答案】：A

【解析】本题主要考查关系运算中交集运算的概念。1.明确交集运算的定义在关系代数中，对于两个关系\(R\)和\(S\)，\(R\capS\)表示的是由既属于关系\(R\)又属于关系\(S\)的所有元组组成的集合。2.分析\(R\capS\)结果元组数量的范围已知关系\(R\)有\(4\)个元组，关系\(S\)有\(6\)个元组。-**上限情况**：因为\(R\capS\)的结果是\(R\)和\(S\)共有的元组，而\(R\)总共只有\(4\)个元组，所以\(R\capS\)结果中的元组数量最多就是\(4\)个，即当\(R\)中的所有元组都同时属于\(S\)时，\(R\capS\)的结果元组数量达到最大值\(4\)。-**下限情况**：\(R\)和\(S\)可能没有任何共同的元组，此时\(R\capS\)的结果元组数量为\(0\)。综合以上分析，\(R\capS\)运算后的结果元组数量一定是小于等于\(4\)的。3.对各选项进行分析-选项A：“\(\leq4\)”，符合我们上述对\(R\capS\)结果元组数量范围的分析，该选项正确。-选项B：\(S\)有\(6\)个元组，但\(R\capS\)表示的是\(R\)和\(S\)的交集，结果元组数量不可能达到\(6\)个，该选项错误。-选项C：\(R\)和\(S\)的元组数量之和为\(4+6=10\)，而\(R\capS\)的结果是取两者的交集，不是并集，所以结果元组数量不可能是\(10\)，该选项错误。-选项D：同理，\(R\capS\)的结果元组数量不可能大于等于\(10\)，该选项错误。综上，答案是A。

3、下列关于计算机算法的叙述中，错误的是________。

A.算法是问题求解规则（方法）的一种过程描述，它必须在执行有限步操作之后结束

B.算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法

C.算法的每一个运算必须有确切的定义，即必须是清楚明确、无二义性的

D.分析一个算法的好坏，必须要考虑其占用的计算机资源（如时间和空间）的多少

【答案】：B

【解析】本题可根据计算机算法的相关概念，对每个选项逐一进行分析判断。选项A算法是对特定问题求解步骤的一种描述，是指令的有限序列，它必须在执行有限步操作之后结束，具有有穷性。如果一个算法执行无穷步操作都无法结束，那就失去了算法的意义，所以该选项**正确**。选项B算法的设计一般采用由粗到细、由抽象到具体的逐步求解的方法。先从宏观上确定算法的大致框架和思路，然后逐步细化各个步骤，使其更加具体和可操作。而不是由细到粗、由具体到抽象，所以该选项**错误**。选项C算法的每一个运算必须有确切的定义，即必须是清楚明确、无二义性的。每一个步骤都应该是明确的，对于相同的输入，无论何时执行该算法，都应该得到相同的结果，这样才能保证算法的正确性和可靠性，所以该选项**正确**。选项D分析一个算法的好坏，通常需要考虑多个方面，其中占用的计算机资源（如时间和空间）是非常重要的因素。时间复杂度衡量算法执行所需的时间开销，空间复杂度衡量算法执行所需的存储空间。一个好的算法应该在时间和空间上都有较好的表现，所以该选项**正确*