计算机导论作业第3次
1、关于计算系统与程序，下列说法正确的是_____。
(A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序； (B)构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助； (C)任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统； (D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的。
2、关于程序，下列说法不正确的是_____。
(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作； (B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行； (C)普通人是很难理解“程序”的，其也和“程序”无关； (D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。
3、关于程序，下列说法不正确的是_____。
(A)程序的基本特征是复合、抽象与构造；
(B)复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中； (C)抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中； (D)程序就是通过组合、抽象、再组合等构造出来的； (E)上述说法有不正确的。
4、关于“递归”，下列说法不正确的是_____。
(A)“递归”源自于数学上的递推式和数学归纳法。
(B)“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。
(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得； (D)“递归”是由前n-1项计算第n项的一种方法。
5、关于“程序”和“递归”的关系，下列说法不正确的是_____。
(A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可；
(B) 本质上章，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果；
(C) “程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代； (D) 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来； (E) 上述说法有不正确的。
6、关于计算机语言，下列说法不正确的是_____。
(A)所有源程序最后都需被转换为汇编语言程序，机器才能够执行；
(B)所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言；
(C)低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构； (D)高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。 (E)上述有不正确的。
7、关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
(A)常量与变量和表达式；
(B)常量与变量、表达式和语句；
(C)常量与变量、表达式、语句和函数； (D)都不完整。
8、已知A=40；B=30；C=100；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)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；
(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；
(C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性； (D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性；
(E)上述说法有不正确的；
10.关于算法类问题的基本求解步骤，回答下列问题： (1)下列说法不正确的是_________。
(A)算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象；
(B)一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！ (C)一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。 (D)一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法； (E)上述说法有不正确的。
11、排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。
(A)大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多；
(B)大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多；
(C)对无序数据集合，两个算法 X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢；
(D)上述说法有不正确的；
12、关于“非结构化数据(文档)的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。
计算机导论作业第三次
