2024年新疆科技职业技术学院单招（计算机）测试题库附答案.docxVIP

2024年新疆科技职业技术学院单招（计算机）测试题库

第一部分单选题(30题)

1、下列关于算法的叙述，正确的是。

A、算法的每一步操作必须有确切的含义，不允许有二义性

B、算法具有不确定性，一般程序可以对应多重算法

C、有些算法具有无穷性，它可以被计算机永远地执行下去

D、算法必须有输入，但可以没有输出

【答案】：A

【解析】本题可根据算法的特性，对每个选项逐一进行分析。选项A算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法的每一步操作都必须有确切的含义，不允许有二义性，这样才能保证算法能够被计算机准确执行。例如，在一个计算两个整数之和的算法中，“将两个整数相加”这一步操作的含义是明确的，计算机可以据此进行计算。所以选项A正确。选项B算法具有确定性，即算法的每一步骤都有明确的定义，对于相同的输入，无论何时执行该算法，都将得到相同的结果。一个程序在设计时通常是基于一种特定的算法来实现的，虽然可能有多种方式解决同一个问题，但对于一个给定的程序，通常对应着一种明确的算法，而不是多重算法。所以选项B错误。选项C算法具有有穷性，即一个算法必须在有限的步骤内结束，不能被计算机永远地执行下去。如果一个算法无穷无尽地执行，那么它将无法得到一个有效的结果，也就失去了算法的意义。例如，计算\(1+2+3+\cdots+100\)的算法，它会在有限的步骤内完成计算并输出结果。所以选项C错误。选项D算法可以没有输入，例如一个用于输出固定信息（如“Hello,World!”）的算法，它不需要外部输入数据；但算法必须有输出，因为算法的目的是为了解决问题，输出是算法执行结果的体现，如果没有输出，就无法知道算法是否完成了任务以及完成任务的结果是什么。所以选项D错误。综上，答案是A。

2、下面关于Web信息检索的叙述中，错误的是________。

A.返回给用户的检索结果都是用户所希望的结果B.使用百度进行信息检索时，允许用户使用网页中所包含的任意字串或词进行检索C.用于Web信息检索的搜索引擎大多采用全文检索D.使用百度进行信息检索时，用户给出检索要求，然后由搜索引擎将检索结果返回给用户

【答案】：A

【解析】本题可对每个选项进行分析来判断其正误。选项A在Web信息检索中，搜索引擎是根据一定的算法和规则对网页进行索引和匹配来返回检索结果的。由于信息的多样性和检索算法的局限性，返回给用户的检索结果并不都是用户所希望的结果。例如，当用户搜索“苹果”时，可能得到关于水果苹果的信息，也可能得到苹果公司产品的信息，而用户可能只希望获取其中某一方面的信息。所以该选项叙述错误。选项B百度搜索引擎支持用户使用网页中所包含的任意字串或词进行检索。用户可以输入各种关键词、短语，百度会根据这些输入去搜索与之相关的网页。比如用户可以输入一个生僻的词语、一句诗等，百度都会尝试为用户找到相关的网页信息。所以该选项叙述正确。选项C用于Web信息检索的搜索引擎大多采用全文检索技术。全文检索是指计算机索引程序通过扫描文章中的每一个词，对每一个词建立一个索引，指明该词在文章中出现的次数和位置。当用户查询时，检索程序就根据事先建立的索引进行查找，并将查找的结果反馈给用户。目前主流的搜索引擎如百度、谷歌等都是基于全文检索技术来实现信息检索功能的。所以该选项叙述正确。选项D使用百度进行信息检索的过程就是用户给出检索要求（即输入关键词等），然后搜索引擎根据用户的输入在其索引数据库中进行搜索和匹配，并将检索结果返回给用户。这是搜索引擎最基本的工作模式。所以该选项叙述正确。综上，答案选A。

3、十进制算式7×64+4×8+4的运算结果用二进制数表示为______。

A、110100100B、111001100C、111100100D、111101100

【答案】：C

【解析】本题可先计算出十进制算式的结果，再将十进制数转换为二进制数，最后据此选择正确答案。步骤一：计算十进制算式\(7×64+4×8+4\)的结果根据四则运算先乘除后加减的原则，分别计算乘法再计算加法：-\(7×64=448\)-\(4×8=32\)-则\(7×64+4×8+4=448+32+4=484\)步骤二：将十进制数\(484\)转换为二进制数将十进制数转换为二进制数可以使用除\(2\)取余的方法，具体步骤如下：用\(484\)除以\(2\)，取余数，然后将商继续除以\(2\)，直到商为\(0\)，再将所有的余数从右到左排列，即可得到二进制数。-\(484\div2=242\cdots\cdots0\)-\(242\div2=121\cdots\cdots0\)-\(121\div2=60