2023年重庆艺术工程职业学院单招计算机测试题库附答案.docxVIP

2023年重庆艺术工程职业学院单招计算机测试题库

第一部分单选题(30题)

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

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

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

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

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

【答案】：C

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

2、若A=1100，B=1010，A与B运算的结果是1000，则其运算一定是_________。

A.算术加B.算术减C.逻辑加D.逻辑乘

【答案】：D

【解析】本题可根据算术加、算术减、逻辑加和逻辑乘的运算规则，分别计算出A与B进行这四种运算的结果，再与题目中给出的运算结果进行对比，从而得出正确答案。选项A：算术加算术加就是普通的加法运算。在二进制中，遵循“逢二进一”的原则。已知\(A=1100\)，\(B=1010\)，将它们进行算术加运算：\[\begin{align*}1100\\+1010\\\hline10110\end{align*}\]运算结果为\(10110\)，与题目中给出的结果\(1000\)不相等，所以选项A错误。选项B：算术减算术减就是普通的减法运算。在二进制中，遵循“借一当二”的原则。已知\(A=1100\)，\(B=1010\)，将它们进行算术减运算（假设是\(A-B\)）：\[\begin{align*}1100\\-1010\\\hline0010\end{align*}\]运算结果为\(0010\)，与题目中给出的结果\(1000\)不相等，所以选项B错误。选项C：逻辑加逻辑加即“或”运算，其运算规则是：\(0\vee0=0\)，\(0\vee1=1\)，\(1\vee0=1\)，\(1\vee1=1\)。已知\(A=1100\)，\(B=1010\)，将它们进行逻辑加运算：\[\begin{align*}1100\\\vee1010\\\hline1110\end{align*}\]运算结果为\(1110\)，与题目中给出的结果\(1000\)不相等，所以选项C错误。选项D：逻辑乘逻辑乘即“与”运算，其运算规则是：\(0\wedge0=0\)，\(0\wedge1=0\)，\(1\wedge0=0\)，\(1\wedge1=1\)。已知\(A=1100\)，\(B=1010\)，将它们进行逻辑乘运算：\[\begin{align*}1100\\\wedge1010\\\hline1000\end{align*}\]运算结果为\(1000\)，与题目中给出的结果一致，所以选项D正确。综上，答案是D。

3、下列关于电子邮件系统的叙述，错误的是__________。

A．电子邮件的用户需安装电子邮件程序，负责发送和接收邮件

B．用户发送邮件时，邮件传输程序必须与远程的邮件服务器建立连接，并按SMTP协议传输邮件

C．用户接收邮件时，按照POP3协议向邮件服务器提出请求，通过