2025年郑州电子信息职业技术学院单招（计算机）测试题库附答案.docxVIP

2025年郑州电子信息职业技术学院单招（计算机）测试题库

第一部分单选题(30题)

1、关系数据库中的“选择操作”和“连接操作”所要求的操作二维表的个数不同，前者和后者分别要求的操作二维表的个数为________。

A.1,2B.2,1C.1，不限D.不限，2

【答案】：A

【解析】本题可根据关系数据库中“选择操作”和“连接操作”的定义来分析它们分别要求操作的二维表个数，从而确定答案。-**选择操作**：选择操作是从一个二维表中按照给定的条件选取满足条件的元组（行）组成一个新的二维表。也就是说选择操作只需要对一个二维表进行操作，并不涉及多个二维表，所以选择操作要求的操作二维表的个数为1。-**连接操作**：连接操作是将两个或多个二维表按照一定的条件连接成一个新的二维表。连接操作可以是两个表之间的连接，也可以是多个表之间的连接，其操作的二维表个数不限。所以连接操作要求的操作二维表的个数为不限。综上，关系数据库中的“选择操作”和“连接操作”所要求的操作二维表的个数分别为1和不限，答案选C。

2、下列关于计算机算法的叙述，错误的是______。

A、算法与程序不同，它是问题求解规则的一种过程描述，总在执行有穷步的运算后终止

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

C、算法的每一个运算必须有确切的定义，即每一个运算应该执行何种操作必须是清楚明确的，无二义性

D、分析一个算法好坏，要考虑其占用的计算机资源（如时间和空间）、算法是否易理解、易调试和易测试

【答案】：B

【解析】本题可对每个选项进行逐一分析，判断其关于计算机算法的叙述是否正确。选项A算法是问题求解规则的一种过程描述，它具有有穷性，即总在执行有穷步的运算后终止。而程序是算法用某种程序设计语言的具体实现，它可以是无限循环的。所以算法与程序不同，该选项叙述正确。选项B算法的设计一般采用由粗到细、由抽象到具体的逐步求解的方法，而不是由细到粗、由具体到抽象。从粗到细、从抽象到具体的设计方式可以先确定算法的整体框架和大致步骤，然后再逐步细化每个步骤的具体实现，这样有助于提高算法设计的效率和质量。所以该选项叙述错误。选项C算法的确定性要求算法的每一个运算必须有确切的定义，即每一个运算应该执行何种操作必须是清楚明确的，无二义性。只有这样，算法才能被准确地执行和理解，该选项叙述正确。选项D分析一个算法好坏时，需要考虑多个方面的因素。占用的计算机资源（如时间和空间）是重要的衡量指标，时间复杂度低、空间复杂度低的算法通常更优；同时，算法是否易理解、易调试和易测试也很关键，这关系到算法的可维护性和开发效率。所以该选项叙述正确。综上所述，答案选B。

3、下列四个不同进位制的数中，数值最大的是______。

A.十进制数84.5

B.二进制数1010100.101

C.八进制数124.2

D.十六进制数54.8

【答案】：B

【解析】本题可将二进制数、八进制数、十六进制数都转换为十进制数，再比较它们的大小。步骤一：将二进制数转换为十进制数对于二进制数转换为十进制数，可根据位权展开法。若二进制数为\(b_{n}b_{n-1}\cdotsb_{1}b_{0}.b_{-1}b_{-2}\cdotsb_{-m}\)，其对应的十进制数为\(b_{n}\times2^{n}+b_{n-1}\times2^{n-1}+\cdots+b_{1}\times2^{1}+b_{0}\times2^{0}+b_{-1}\times2^{-1}+b_{-2}\times2^{-2}+\cdots+b_{-m}\times2^{-m}\)。已知二进制数\(1010100.101\)，将其转换为十进制数：整数部分：\(1\times2^{6}+0\times2^{5}+1\times2^{4}+0\times2^{3}+1\times2^{2}+0\times2^{1}+0\times2^{0}=64+16+4=84\)小数部分：\(1\times2^{-1}+0\times2^{-2}+1\times2^{-3}=0.5+0+0.125=0.625\)所以二进制数\(1010100.101\)转换为十进制数是\(84+0.625=84.625\)。步骤二：将八进制数转换为十进制数对于八进制数转换为十进制数，同样使用位权展开法。若八进制数为\(o_{n}o_{n-1}\cdotso_{1}o_{0}.o_{-1}o_{-2}\cdotso_{-m}\)，其对应的十进制数为\(o_{n}\times8^{n}+o_{n-1}\times8^{n-1}+\cdots+o_{1}\times8^{1}+o_{0}\times8