1、计算机导论作业第 3 次 1、关于计算系统与程序，下列说法正确的是_。 (A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序；(B)构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助； (C)任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的。2、关于程序，下列说法不正确的是_。 (A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作；(B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行；(C)
2、普通人是很难理解“程序 ”的，其也和“程序”无关；(D)“程序 ”几乎和每个人都有关系，如自动售票系统、自动取款机等。 3、关于程序，下列说法不正确的是_。 (A)程序的基本特征是复合、抽象与构造； (B)复合就是对简单元素的各种组合，即将一个( 些)元素代入到另一个(些) 元素中；(C)抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中；(D)程序就是通过组合、抽象、再组合等构造出来的；(E)上述说法有不正确的。4、关于“递归” ，下列说法不正确的是_。(A)“递归”源自于数学上的递推式和数学归纳法。(B)“递归”与递推式一样，都是自递推基础计算起，由前项( 第 n-1 项)计
3、算后项( 第 n项)，直至最终结果的获得。(C)“递归”是自后项(即第 n 项)向前项( 第 n-1 项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得；(D)“递归 ”是由前 n-1 项计算第 n 项的一种方法。5、关于“程序”和“递归”的关系，下列说法不正确的是_。(A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可； 大学计算机-计算思维练习题集(B) 本质上章， “程序”就是对简单元素的组合( 或称复合)；此外， “程序”需要有能力对一些常见的组合 A 进行命名，并利用该名字参与更为复杂的组合 B 的构造
4、中，此即为“抽象” ；在执行时(或称计算时 )，再将该组合 A 替换组合 B 中的该名字，实现计算并获取结果； (C) “程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代；(D) 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身” 、 “自身调用自身” 、 “自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来；(E) 上述说法有不正确的。6、关于计算机语言，下列说法不正确的是_。(A)所有源程序最后都需被转换为汇编语言程序，机器才能够执行；(B)所
5、谓“高级语言”和“低级语言 ”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言； (C)低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构；(D)高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。(E)上述有不正确的。7、关于普通计算机语言(或者说程序 )的基本构成要素，下列说法最完整的是 _。 (A)常量与变量和表达式； (B)常量与变量、表达式和语句；(C)常量与变量、表达式、语句和函数；(D)都不完整。8、已知 A=40；B=30；C=1
6、00；D=50，逻辑“与”运算符为 and， “或”运算符为 or， “非”运算符为 not。围绕这些已知条件回答问题：(1) 计算表达式 (A + (C B) *3) / D 的值，结果为_。 (A) 5； (B) -5； (C) 10； (D) 4；(2) 计算表达式 (A * A - B * B) + D 的值，结果为_。 (A) 70； (B) 150； (C) 570； (D) 750；9、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序列。回答下列问题。(1)关于算法的特性，下列说法不正确的是_。大学计算机-计算思维练习题集(A)算法必须有明确的结束条件
7、，即算法应该能够结束，此即算法的有穷性；(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性； (C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；(D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性；(E)上述说法有不正确的；10.关于算法类问题的基本求解步骤，回答下列问题：(1)下列说法不正确的是_。(A)算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象；(B)一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否
8、则则可能做的是无用功！(C)一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。(D)一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法；(E)上述说法有不正确的。11、排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_。(A)大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多；(B)大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多； (C)对无序数据集合，两个算法 X 和 Y：X 采用无序数据处理，Y 采用先将无序数据排序成
9、有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y 算法一定比 X 算法慢； (D)上述说法有不正确的；12、关于“非结构化数据(文档 )的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。 大学计算机-计算思维练习题集(1)若要在 n 个全文文档中(n 可能很大)查找有无某个关键词的文档，为提高检索效率，最好的做法是_。(A)直接用给定关键词来匹配每一份文档中的每一个词汇。若该文档存在匹配成功的词汇，则输出该文档；否则，不输出该文档。(B)对这 n 个文档，首先建立一个 “关键词”索引表，该索引表记录着“关键词”及包含该关键词的“文档编号” 。在此基础上，
10、用给定关键词来匹配索引表中的关键词。如果匹配成功，则输出索引表中相对应的文档编号；否则，则输出信息“没有含该关键词的文档” 。(C)对这 n 个文档，首先建立一个 “关键词”索引表，该索引表记录着“关键词”及包含该关键词的“文档编号” ，并按关键词进行字母序的排序。在此基础上，用给定关键词来匹配索引表中的关键词。如果匹配成功，则输出索引表中相对应的文档编号，否则，则输出信息“没有含该关键词的文档” 。(D)选项(B)(C)比选项(A)的做法好，但选项(B)(C)没有效率上的差别。13、关于“内排序”算法和“外排序”算法，下列说法不正确的是_。(A)“内排序” 算法通常是内存中数据排序常用的算法
11、，而“外排序”算法通常是大规模数据排序常用的算法；(B)“内排序”算法由于内存排序应用的频繁性，所以算法要考虑用尽可能少的步骤，而“外排序”算法由于要利用磁盘保存中间结果，所以算法主要考虑尽可能少的读写磁盘；大学计算机-计算思维练习题集(C)无论是“内排序”算法，还是 “外排序”算法，都需要考虑读写磁盘的代价问题；(D)对一组需要排序的数据，能应用“内排序”算法时，尽量不用“外排序”算法；14、P 类问题、NP 类问题、NPC 类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于 P、NP 和 NPC 类问题，回答下列问题。(1)下列说法不正确的是_。(A) P 类问题是计算机可以在有
12、限时间内能够求解的问题；(B) NP 类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；(C) NPC 类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为 NP 完全问题；(D)上述说法有不正确的；15、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图，回答下列问题。(1)图中给出了遗传算法的基本求解过程示意。关于图中包含了哪些过程，下列说法正确的是_。(A)可能解的编码过程和初始种群的产生过程；(B)交叉、变异形成候选种群的过程；(C)可能解的适应度计算过程和汰选可能解形成新一代种群的过程； (D)算法终止及最终解的形成过程； (E)上述全部过程。
