2025年邯郸应用技术职业学院单招计算机测试题库附答案.docxVIP

2025年邯郸应用技术职业学院单招计算机测试题库

第一部分单选题(30题)

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

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

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

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

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

【答案】：B

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

2、当前计算机中CPU采用的超大规模集成电路，其英文缩写名是____。

A.SSI

B.VLSI

C.LSI

D.MSI

【答案】：B

【解析】本题主要考查超大规模集成电路的英文缩写。对各选项进行分析-**A选项**：SSI是小规模集成电路（SmallScaleIntegration）的英文缩写，不符合当前计算机中CPU采用的超大规模集成电路的要求，所以A选项错误。-**B选项**：VLSI是超大规模集成电路（VeryLargeScaleIntegration）的英文缩写，符合题目描述，当前计算机中CPU采用的就是超大规模集成电路，所以B选项正确。-**C选项**：LSI是大规模集成电路（LargeScaleIntegration）的英文缩写，不是超大规模集成电路，所以C选项错误。-**D选项**：MSI是中规模集成电路（MediumScaleIntegration）的英文缩写，也不符合题目中提到的超大规模集成电路，所以D选项错误。综上，答案选B。

3、以下选项中，数值相等的一组数是_______。

A.十进制数54020与八进制数54732.

B.八进制数136与二进制数1011110

C.十六进制数F4与二进制D.八进制数73与十六进制数73

【答案】：B

【解析】本题可将各选项中的不同进制数都转换为十进制数，再比较数值是否相等。选项A-**将八进制数\(54732\)转换为十进制数**：根据八进制数转换为十进制数的方法，从右至左用每个数位上的数字乘以\(8\)的相应位数次幂，然后将结果相加。\[\begin{align*}(54732)_8=2\times8^0+3\times8^1+7\times8^2+4\times8^3+5\times8^4\\=2\times1+3\times8+7\times64+4\times512+5\times4096\\=2+24+448+2048+20480\\=23002\end{align*}\]而十进制数\(54020eq23002\)，所以该选项**错误**。选项B-**将八进制数\(136\)转换为十进制数**：\[\begin{align*}(136)_8=6\times8^0+3\times8^1+1\times8^2\\=6\times1+3\times8+1\times64\\=6+24+64\\=94\end{align*}\]-**将二进制数\(1011110\)转换为十进制数**：\[\begin{align*}(1011110)_2=0\times2^0+1\times2^1+1\times2^2+1\times2^3+1\times2^4+0\times2^5+1\times2^6\\=0+2+4+8+16+0+64\\=94\end{align*}\]因为\(94=94\)，所以该