2024年永州职业技术学院单招计算机测试题库推荐.docxVIP

2024年永州职业技术学院单招计算机测试题库

第一部分单选题(30题)

1、下列关于算法和数据结构的叙述，错误的是

A.一个问题的解决往往有多种不同的算法

B．算法和数据结构是设计与编写程序时首先要考虑的两个方面

C．算法是问题求解规则的一种过程描述，它必须有输入，但可以没有输出

D．数据结构主要研究数据的逻辑结构、存储结构以及在这些数据结构上定义的运算

【答案】：C

【解析】本题可根据算法和数据结构的相关概念，对每个选项进行逐一分析。选项A在实际编程中，对于一个问题的解决往往存在多种不同的算法。例如，排序问题，常见的排序算法就有冒泡排序、选择排序、插入排序、快速排序等。这些算法都能实现对数据进行排序的功能，但它们在时间复杂度、空间复杂度等方面可能存在差异。所以一个问题的解决往往有多种不同的算法，该选项**正确**。选项B在设计与编写程序时，算法和数据结构是两个至关重要的方面。算法是解决问题的步骤和方法，它描述了如何对数据进行操作以达到预期的结果；而数据结构则是存储和组织数据的方式，合适的数据结构可以提高算法的效率。因此，在编写程序时，首先要考虑采用什么样的算法来解决问题，以及如何组织数据，也就是数据结构。所以算法和数据结构是设计与编写程序时首先要考虑的两个方面，该选项**正确**。选项C算法是问题求解规则的一种过程描述，它具有五个重要特性：有穷性、确定性、可行性、输入和输出。其中，算法可以有零个或多个输入，即算法在某些情况下可以不依赖外部输入，但必须有一个或多个输出，因为算法的目的就是为了得到一个处理结果。所以“算法必须有输入，但可以没有输出”的说法**错误**。选项D数据结构主要研究数据的逻辑结构（如线性结构、树形结构、图状结构等）、存储结构（如顺序存储、链式存储等）以及在这些数据结构上定义的运算（如插入、删除、查找等）。通过对数据结构的研究，可以更好地组织和管理数据，提高程序的效率和可维护性。所以该选项**正确**。综上，答案选C。

2、在Windows系统中，如要表示ABCDE.FG，ABCDE.XYZ，ABDDE.C，AB.ABC中的前三个文件名，应使用______________。

A.DE.???B.AB?DE.*C.AB*DE.?D.AB*.*

【答案】：B

【解析】本题可根据通配符的使用规则，对每个选项进行分析，判断其能否表示出ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名。在文件命名中，通配符“?”表示任意单个字符，“*”表示任意数量的任意字符。选项A：DE.???该选项表示文件名以“DE.”开头，后面跟任意三个字符。而题目要求表示的文件名并非以“DE.”开头，所以该选项不能表示出ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名，A选项**错误**。选项B：AB?DE.*该选项中“AB?DE”表示文件名以“AB”开头，接着是任意一个字符，然后是“DE”；“.*”表示文件的扩展名可以是任意的。ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名均以“AB”开头，中间有一个字符，然后是“DE”，且扩展名任意，满足该选项的规则，所以该选项可以表示出这三个文件名，B选项**正确**。选项C：AB*DE.?该选项中“AB*DE”表示文件名以“AB”开头，中间可以有任意数量的任意字符，然后是“DE”；“.?”表示文件的扩展名只能是任意单个字符。而ABCDE.FG和ABCDE.XYZ的扩展名是两个字符，不满足该选项扩展名只能是单个字符的要求，所以该选项不能表示出这三个文件名，C选项**错误**。选项D：AB*.*该选项中“AB*”表示文件名以“AB”开头，后面可以有任意数量的任意字符；“.*”表示文件的扩展名可以是任意的。虽然ABCDE.FG，ABCDE.XYZ，ABDDE.C这三个文件名都以“AB”开头，但该选项也会包含AB.ABC这个文件名，不满足只表示前三个文件名的要求，D选项**错误**。综上，答案选B。

3、我国同时使用了TD-SCDMA、WCDMA和CDMA2000三种3G移动通信标准，它们都使用了CDMA多路复用技术。CDMA的准确名称是

A.码分多路寻址B．时分多路复用

C．波分多路复用D．频分多路复用

【答案】：A

【解析】本题主要考查对CDMA准确名称的了解，需要对每个选项所代表的多路复用技术进行分析。选项A码分多路寻址（CodeDivisionMultipleAccess，CDMA）是一种以码型作为信号分割的多址连接技术，可以在相同的时间、相同的频率上，不同用户的信号靠各自不同的编码序列来区