超星尔雅【基础版】大学计算机-计算思维导论章节测验答案，下面就是按照章节顺序的题目
计算机、计算与计算思维
1【单选题】人类应具备的三大思维能力是指_____。答案：实验思维、理论思维和计算思维
A、抽象思维、逻辑思维和形象思维
B、实验思维、理论思维和计算思维
C、逆向思维、演绎思维和发散思维
D、计算思维、理论思维和辩证思维
2【单选题】本课程中拟学习的计算思维是指_____？答案：蕴含在计算学科知识背后的具有贯通性和联想性的内容；
A、计算机相关的知识
B、算法与程序设计技巧
C、蕴含在计算学科知识背后的具有贯通性和联想性的内容
D、知识与技巧的结合
3【单选题】如何学习计算思维？_____。答案：以上所有
A、为思维而学习知识而不是为知识而学习知识
B、不断训练，只有这样才能将思维转换为能力
C、先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
D、以上所有
4【单选题】计算学科的计算研究什么? _______。答案：面向机器可自动执行的求解一般问题的计算规则
A、面向人可执行的一些复杂函数的等效、简便计算方法
B、面向机器可自动执行的一些复杂函数的等效、简便计算方法
C、面向人可执行的求解一般问题的计算规则
D、面向机器可自动执行的求解一般问题的计算规则
5【单选题】“人”计算与“机器”计算有什么差异? _______。答案：上述说法都正确
A、“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果
B、“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
C、“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
D、“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
E、上述说法都正确
6【单选题】自动计算需要解决的基本问题是什么？_______。答案：数据和计算规则的表示、自动存储和计算规则的自动执行
A、数据的表示
B、数据和计算规则的表示
C、数据和计算规则的表示与自动存储
D、数据和计算规则的表示、自动存储和计算规则的自动执行
7【单选题】计算机器的基本目标是什么？ _______。答案：能够执行一般的任意复杂的计算规则
A、能够辅助人进行计算
B、能够执行简单的四则运算规则
C、能够执行特定的计算规则，例如能够执行差分计算规则等
D、能够执行一般的任意复杂的计算规则
8【单选题】电子计算机器的基本特征是什么？_______。答案：上述所有
A、基于二进制–存储0和1的元件如电子管、晶体管等
B、基于二进制的运算与变换
C、电子技术实现计算规则
D、集成技术实现更为复杂的变换
E、上述所有
9【单选题】摩尔定律是指_______。答案：芯片集成晶体管的能力每 18-24 个月增长一倍，其计算能力也增长一倍
A、芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
B、芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
C、芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
D、芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
10【单选题】衡量微处理器芯片性能好坏的指标包括_______。答案：D
A、机器字长–字长越大越好
B、机器主频–主频越高越好
C、晶体管数量–晶体管数量越多越好
D、上述所有
11【单选题】关于计算系统，下列说法正确的是_______。答案：计算系统由微处理器、存储设备、输入设备和输出设备构成
A、计算系统由输入设备、输出设备和微处理器构成
B、计算系统由输入设备、输出设备和存储设备构成
C、计算系统由微处理器、存储设备、输入设备和输出设备构成
D、计算系统由微处理器和存储设备构成
12【单选题】关于计算系统的网络化的说法正确的是_______。答案：未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
A、物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
B、社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
C、未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
D、未来互联网将发展为全3维的虚拟世界网络
13【单选题】IBM提出的Smart Planet基本特点是什么_______。答案：上述内容结合在一起才是Smart Planet
A、使社会万事万物可感知，即能将万事万物的信息数字化
B、使社会各种事物、每个人员都可与互联网相联，实现互联互通
C、使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要
D、上述内容结合在一起才是Smart Planet
14【单选题】为什么要学习计算思维? 因为 _______。答案：不仅仅是上述的理由，有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要。
A、计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识
B、如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已
C、学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力
D、不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
15【单选题】计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。答案：六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维。
A、三个维度：计算技术、计算系统与问题求解
B、四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
C、五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
D、六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
16【单选题】计算之树中，网络化思维是怎样概括的________。答案：机器网络、信息网络和人_机_物联网的网络化社会；
A、局域网、广域网和互联网
B、机器网络、信息网络和人-机-物互联的网络化社会
C、机器网络、信息网络和物联网
D、以上都不对
17【单选题】计算之树中，通用计算环境的演化思维是怎样概括的？________。答案：程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境；
A、程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
B、网络运行环境—由个人计算机、到局域网广域网、再到Internet
C、元器件—由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
D、上述全不对
18【多选题】计算机包括_____。答案：ABCD
A、台式机、便携机
B、嵌入在各种设备中的芯片
C、软件
D、以上所有
19【多选题】衡量存储设备性能的指标包括_______。ABCD
A、存储容量–容量越大越好
B、存取速度–速度越快越好
C、价格–价格越低越好
D、功耗–功耗越低越好
20【多选题】下列说法正确的是_______。ABD
A、一般计算机中配备有ROM、RAM等存储器
B、一般计算机中配备有磁盘、磁带等存储器
C、软盘是由软性材料制作的永久存储器
D、软盘是可移动的可更换的永久存储器
21【多选题】计算系统的发展方向_______。ABCD
A、各个部件乃至整体的体积越来越小
B、将越来越多的CPU集成起来，提高计算能力
C、越来越拥有人的智能
D、越来越使人-计算机-物体互联在一起
22【多选题】计算之树中，计算技术的奠基性思维包括________。AB
A、0和1
B、程序和递归
C、抽象化
D、具象化
23【判断题】各种自动化设备，如数控机床、自助加油站中有计算机吗? _____答案：√
符号化、计算化与自动化
1【单选题】易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。答案：“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
A、易经创作者故弄玄虚，引入一个新的名词，其实没有必要
B、易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
C、“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
D、易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”
2【单选题】易经的符号化案例，启示我们________答案：C
A、社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物
B、任何事物只要符号化，就可以被计算
C、符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算
D、符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现
3【单选题】将十进制数126.425转换成二进制数，应该是_____。答案：0111 1110.0110
A、0111 1110.0110
B、0111 1110.1110
C、0111 1100.0110
D、0111 1100.1110
4【单选题】将十六进制数586转换成16位的二进制数，应该是 。答案：0000 0101 1000 0110
A、0000 0101 1000 0110
B、0110 1000 0101 0000
C、0101 1000 0110 0000
D、0000 0110 1000 0101
5【单选题】下列数中最大的数是 。答案：D
A、(453)8
B、(12B)16 299
C、(20B)12
D、(300)10
6【单选题】(+15)十的原码、反码和补码表示，正确的是________。答案：00001111，00001111，00001111
A、10001111，11110000，11110001
B、00001111，01110000，01110001
C、00001111，00001111，00001111
D、00001111，01110001，01110000
7【单选题】 (-18)十的原码、反码和补码表示，正确的是________。答案：10010010，11101101，11101110
A、10010010，01101101，01101110
B、10010010，11101101，11101110
C、10010010，11101110，11101101
D、00010010，01101101，01101110
8【单选题】若要进行11 – 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。答案：0 1011 + 1 1100 = 0 0111
A、0 1011 + 1 0100 = 1 1111
B、0 1011 + 1 0100 = 0 0111
C、0 1011 + 1 1100 = 0 0111
D、0 1011 + 1 1011 = 0 0110
9【单选题】若要进行-7 – 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。答案：1 1001 + 1 0011 = 0 1100(溢出)
A、1 0111 + 1 1101 = 1 0100(溢出)
B、1 0111 + 1 1101 = 1 0100(未溢出)
C、1 1001 + 1 0011 = 0 1100(溢出)
D、1 1001 + 1 0011 = 0 1100(未溢出)
10【单选题】计算机内部使用的编码的基本特征是______。答案：唯一性和公共性
A、唯一性
B、唯一性和公共性
C、唯一性、公共性和易于记忆便于识认性
D、上述都不是
11【单选题】已知A-Z的ASCII码是(41)16– (5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是______。答案：GEGFHB
“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
A、HBFFEG
B、HBGFGE
C、GBHEGB
D、GEGFHB
12【多选题】易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法正确的是_____。ABD
A、易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
B、易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
C、易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
D、易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
13【多选题】逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法正确的是_____。ABC
A、“与”运算是“有0为0，全1为1”
B、“或”运算是“有1为1，全0为0”
C、“非”运算是“非0则1，非1则0”
D、“异或”运算是“相同为1，不同为0”
14【多选题】逻辑的符号化案例，启示我们________。ABCD
A、逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
B、形式逻辑的命题与推理可以基于0和1的运算来实现
C、硬件设计的基础理论–布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
D、人的基本思维模式和计算机的0和1运算是相通的
15【多选题】关于十进制245的下列说法正确的是 。AB
A、它转换为八进制表示为365
B、它转换为十六进制表示为0F5
C、它转换为二进制表示为1101 0101
D、前述都是正确的
16【多选题】关于计算机为什么基于二进制数来实现，下列说法正确的是 。ABC
A、能表示两种状态的元器件容易实现
B、二进制运算规则简单，易于实现
C、二进制可以用逻辑运算实现算术运算
D、前述说法有不正确的
17【多选题】关于二进制数计算部件的实现，下列说法不正确的是 。答案：设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现；
A、设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
B、设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
C、设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
18【多选题】下列说法正确的是______。ABC
A、数值信息可采用二进制数进行表示
B、非数值信息可采用基于0/1的编码进行表示
C、任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
D、上述说法都不正确
19【多选题】29、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法正确的是______。ABCD
A、0和1是实现任何计算的基础，是最基本的抽象与自动化机制
B、0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
C、符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
D、符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
20【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M AND (NOT K)) OR ((NOT M) AND K)。_____。答案：×
21【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M AND N) AND ((NOT M) AND (NOT N))。_____。答案：假
22【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M OR N) AND ((NOT M) OR (NOT N))。_____。答案：√
23【判断题】假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。答案：假
程序与递归：组合、抽象
1【单选题】关于计算系统与程序，下列说法正确的是_____。答案：任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；
A、只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序
B、构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助
C、任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
D、程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的
2【单选题】关于程序，下列说法不正确的是_____。B
A、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
B、“程序”可以由系统自动解释执行，也可以由人解释由系统执行
C、普通人是很难理解“程序”的，其也和“程序”无关
D、“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等
3【单选题】一般而言，设计和实现一个计算系统，需要设计和实现_____。答案：基本动作、控制基本动作的指令和一个程序执行机构
A、基本动作和程序
B、基本动作和控制基本动作的指令
C、基本动作、控制基本动作的指令和一个程序执行机构
D、基本动作、控制基本动作的指令和程序
4【单选题】熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。答案：(* (+ 5 3) (+ 5 2))；
A、(* 7 (+ 5 2))
B、(* (+ 5 3) (+ 5 2))
C、(+ 20 (+ 6 6))
D、(- (* 9 8) (- 20 2))
5【单选题】请用define运算，定义一个过程实现计算a3，其正确定义的过程为_____。答案：(define (cube x) (* x x x))；
A、(define cube a (* a a a))
B、(define (cube x) (* x x x))
C、(define (cube a (* a a a)))
D、(define (cube a) (* x x x)))
6【单选题】已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。答案：(x+1)*2y；
A、(x+1)+2y
B、(x+1)*2y
C、(x+1) +(y+2)
D、(x+1)*(y+2)
7【单选题】已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。答案：(newCalc 4 5),其结果为50。
A、((newCalc) (4 5))，其结果为50
B、(newCalc 4)，其结果为40
C、(newCalc 4 5)，其结果为50
D、(newCalc 2 3)，其结果为21
8【单选题】已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。答案：64
A、6
B、13
C、64
D、24
9【单选题】已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。答案：130
A、1
B、64
C、130
D、8
10【单选题】已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。答案：(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))
A、(define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))
B、(define (secondCalc x y z) (+ firstCalc x y z))
C、(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))
D、(define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)))
11【单选题】若要表达从1计算到n的运算组合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n)
定义一个过程。正确的定义为_____。答案：(define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
A、(define (f product counter max-count)(f (* counter product) (+ counter 1) max-count ))
B、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))
C、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
D、(define (f product counter max-count)(cond ((> counter max-count) product)
((<= counter max-count) (f product counter max-count )) ))
12【单选题】按原始递归的定义，h是由f和g递归地构造出来的，h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。答案：f()是常数为1的函数；g(x1,x2) = x1* (x2+1)
A、f()是常数为1的函数；g(x1,x2) = x1* x2
B、f()是常数为1的函数；g(x1,x2) = x1* (x2+1)
C、f()是常数为1的函数；g(x1,x2) = (x1+1)*(x2+1)
D、f()是常数为1的函数；g(x1) = n * (x1)
13【单选题】已知f(x)=x，g(x1,x2,x3)=x1+x2+x3, 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。答案：h(4，x) = 5x+6
A、h(1，x) = x
B、h(2，x) = 2x
C、h(3，x) = 3x+1
D、h(4，x) = 5x+6
14【单选题】已知f(x)=5，g(x1,x2,x3)=x1, 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。答案：h(1，x) = 5
A、h(1，x) = 5
B、h(2，x) = 5+x
C、h(3，x) = 5+2x
D、h(4，x) = 5+3x
15【单选题】用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：
(1)一个命题是其值为真或假的一个判断语句；
(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；
(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；
(4)命题由以上方式构造。
若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。答案：( X and Y not Z)
A、X
B、( X and Y not Z)
C、(X)
D、((X and Y) or (not Z)) and (not M)
16【多选题】关于程序，下列说法正确的是_____。ABCD
A、程序的基本特征是复合、抽象与构造
B、复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中
C、抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中
D、程序就是通过组合、抽象、再组合等构造出来的
17【多选题】一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。ABCD
A、将较低抽象层次的重复性组合，命名为较高抽象层次的指令
B、利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序
C、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序
D、高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行
18【多选题】关于原始递归函数的理解，下列说法正确的是_____。ABCD
A、“复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中，即n个函数g1,g2,…,gn被组合到了一起，是按函数f的形式进行的组合
B、“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接给出，而h(n+1)需要用h(n)进行定义，即h(n+1)是将h(n)和n复合在一起
C、复合是构造新函数的一种手段，原始递归也是构造新函数的一种手段
D、递归函数是描述程序组合与构造问题的一种数学形式
19【多选题】关于“递归”，下列说法正确的是_____。ACD
A、“递归”源自于数学上的递推式和数学归纳法。
B、“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。
C、“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
D、“递归”是由前n-1项计算第n项的一种方法
冯·诺依曼计算机
1【单选题】关于“存储程序”，下列说法不正确的是_____。答案：C.依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备
A、将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
B、之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
C、依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
D、冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
2【单选题】关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。答案：以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件
A、冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器
B、一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机
C、以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件
D、冯.诺依曼计算机提出“运算”和“存储”完全没有必要
3【单选题】下图是一个存储器的简单模型。围绕该存储器模型，下列说法不正确的是_____。答案：该存储器既可读出，又可写入
4.9.png
A、该存储器可存取4个4位的存储单元
B、该存储器其中的一个存储单元的内容是1010
C、该存储器既可读出，又可写入
D、该存储器的地址码分别是00，01，10和11
4【单选题】下图是一个存储器的简单模型。围绕该存储器模型，当A1A0=10时，D5D4D3D2D1D0的内容是_____。答案：101010
4.10.png
A、100101
B、011101
C、101010
D、010101
5【单选题】下图是一个存储器的简单模型-与或阵列图。围绕该存储器模型，请写出由A1、A0产生W3、W2、W1、W0的逻辑表达式，书写正确的是_____。答案：W01 = (NOT A1) AND A0
4.11.png
A、W00 = (NOT A1) OR (NOT A0)
B、W01 = (NOT A1) AND A0
C、W10 = A1 OR (NOT A0)
D、W11 = A1 AND (NOT A0)
6【单选题】关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。E
A、机器需要提供一个其可以执行的指令集合
B、人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中
C、控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令
D、当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可
E、上述说法有不正确的
7【多选题】关于“图灵机”，下列说法正确的是_____。ABCD
A、图灵机给出的是计算机的理论模型
B、图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
C、图灵机是一种离散的、有穷的、构造性的问题求解思路
D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
8【多选题】关于“图灵机”和“计算”，下列说法正确的是_____。ABC
A、计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
B、“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
C、计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
D、以上都不正确
9【多选题】已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，下列说法不正确的是_____。ACD
A、该存储器共有28即256个存储单元
B、该存储器共有24即16个存储单元
C、该存储器存储单元的位数，即字长为4位
D、该存储器的存储容量为24´8字节
现代计算机—复杂环境下程序执行
1【单选题】
关于现代计算机系统，下列说法正确的是__D___。
A、计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标
B、计算机不仅仅是主机箱、显示器、键盘和鼠标，还包括扫描仪、打印机、各种数码设备
C、计算机不仅仅是如(B)一样的硬件设备，其最重要的部分是软件，安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱
D、人们认为，计算机不仅仅包括硬件和软件，还包括网络和数据，很多的软件都可通过网络来使用，人们的注意力已经从关注软硬件转移为关注各种各样的数据
2【单选题】
操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作。____C___。
A、加载设备驱动程序
B、初始化系统环境
C、将内存内容写回外存中
D、加载操作系统核心模块
3【单选题】
操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作。____B___。
A、保存用户设置
B、加载服务程序
C、关闭相关设备
D、将内存内容写回外存中
4【单选题】
在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是____A___。
A、因瞬时电路冲击，将造成计算机硬件，如主板等的损坏
B、将造成当前工作中尚未保存内容的丢失
C、将造成机器处于不正常状态，但仍旧可重新启动
D、将造成一些外部设备的访问错误，甚至不能够再访问被影响的设备
5【单选题】
你理解什么是云吗? 下列说法不正确的是___D____。
A、普通人可以将自己的数据，如照片、视频等放入“云”中，进而可实现任何时间任何地点、任何人对该数据的访问
B、普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的
C、普通人利用“云”，也可以建立庞大的数据库，尽管庞大数据库可能需要远远超过个人计算机的存储容量
D、上述有不正确的
6【多选题】
关于普通计算机的主机箱中有什么，下列说法不正确的是__ABC___。
A、主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU)
B、主机箱中有电源和主板。主板上有微处理器和内存(条)
C、主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制
D、主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备
7【多选题】
关于“计算机软件”，下列说法不正确的是___ACD__。
A、计算机软件就是操作系统
B、计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件
C、Linux是典型的应用软件
D、计算机软件包括操作系统、防病毒软件和各种应用软件
8【多选题】
关于“存储体系”，下列说法不正确或不完整的是__ABCD___。
A、存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统
B、存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理，使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理
C、存储体系采取了以批量换速度、以空间换时间的策略，对价格较低且存取时间慢的存储器，采取一次读取一个存储块的方式，而对存取时间快且价格较高的存储器，采取一次读取一个存储单元的方式
D、存储体系使得永久存储器(外存)中的内容不能被CPU直接处理，而需首先装入临时性存储器(内存)中，才能被CPU一次一个单元地进行处理
9【多选题】
关于“磁盘”，下列说法正确的是___ABC__。
A、磁盘是一种可永久保存信息的存储设备
B、磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成
C、磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作
D、CPU可以一个存储字一个存储字地读写磁盘
10【多选题】
关于“内存”，下列说法正确的是__ABD___。
A、内存是一种可临时保存信息的存储设备
B、CPU可以一个存储字一个存储字地按地址读写内存
C、当机器断电时，内存信息会短暂保留
D、内存容量越大，计算机运行速度越快
11【多选题】
关于“操作系统”，下列说法正确的是__ABD___。
A、操作系统是计算机系统中环境与资源的管理者
B、操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
C、操作系统仅仅是管理CPU执行任何应用程序的一组程序
D、操作系统是一组“管理各种资源以便执行应用程序”的程序
12【多选题】
关于操作系统体现了“分工-合作-协同”的基本思想，下面说法正确的是__ABCD___。
A、分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序；
B、合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的；
C、“分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式；
D、“分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式；
13【多选题】
操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题是内存管理的基本问题。____AB___？
A、内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等
B、内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者，当任务结束时需要回收被分配的教室、更新相关的动态信息等，当没有教室可用且又有紧急任务时，如何通过腾挪手段来调整教室以满足紧急任务的使用
C、内存与外存的信息交换问题--读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中
D、上述问题都是内存管理的基本问题
14【多选题】
关于“程序”与“进程”，下列说法正确的是___ABCD____。
A、不管是“程序”，还是“进程”，都是指可以被执行的程序代码
B、“程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码
C、一个程序文件，可以产生多个“进程”
D、“进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理
15【多选题】
关于计算机系统的工作过程，下列说法正确的是___ACD____。
A、计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行
B、计算机接通电源后执行的第一个程序就是内存中的操作系统程序
C、计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入操作系统
D、没有操作系统，计算机也可以执行程序，但一般用户却没有办法使用
16【多选题】
关于装载进内存的程序，下列说法不正确的是___BCD____。
A、正确的装载次序：操作系统 à ROM-BIOS à 应用程序
B、正确的装载次序：ROM-BIOS à 应用程序 à操作系统 à 应用程序
C、正确的装载次序：ROM-BIOS à 操作系统 à 应用程序
D、正确的装载次序：应用程序 à 操作系统 à 应用程序
17【多选题】
你理解什么是云吗? 下列说法正确的是____ABC___。
A、云体现的是一种计算资源的“不求所有但求所用”的服务的思想
B、云体现的是用软件来定义和动态构造不同性能的计算机的思想
C、理论上讲，有了云，我们可定制任意数目CPU、任意容量内存和外存的计算机
D、云虽可定制任意数目CPU、任意容量内存和外存构成的计算机，但这样的计算机也是没有什么实用价值的
由机器语言到高级语言---程序编写编译
1【单选题】
关于计算机语言，下列说法不正确的是___A__。
A、所有源程序最后都需被转换为汇编语言程序，机器才能够执行
B、所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言
C、低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构
D、高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多
2【单选题】
关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是___C__。
A、常量与变量和表达式
B、常量与变量、表达式和语句
C、常量与变量、表达式、语句和函数
D、都不完整
3【单选题】
关于表达式，下列说法不正确的是___D__。
A、由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值
B、由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”
C、由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”
D、比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。
4【单选题】
已知程序如下，回答下列问题：
main()
{
int i, n；
long sum = 0, p = 1；
... //输入n值的语句，略
for (i=1; i<=n; i++)
{
p = p * i；
sum = sum + p；
}
... //输出sum值的语句，略
}
该程序实现的功能为___D__。
A、sum = 1*2*3*...*n
B、sum = 1!+2!+...+n!
C、sum = 1+2+3+...+n
D、sum = 1*2+2*3+(n-1)*n
5【单选题】
已知程序如下，回答下列问题：
(10) main()
(20) { int counter；
(30) ... //输入N值的语句，略
(40) long product = 1；
(50) for counter = 1 to N step 2
(60) { product = product * counter； }
(70) return product;
(80) }
该程序实现的功能为__C___。
A、product = 1*2*3*...*(N-1)
B、product = 1+ 2+3+...+ (N-1)
C、product = 1*3*5*...* (N-1)
D、product = 1+3+5+...+(N-1)
6【单选题】
关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是__C___。
A、实际机器à微程序机器à操作系统机器à汇编语言机器à高级语言机器
B、高级语言机器ß汇编语言机器ß操作系统机器ß实际机器ß微程序机器
C、微程序机器à实际机器à操作系统机器à汇编语言机器à高级语言机器
D、上述都不正确的
—————————————
完整章节答案
https://www.wangkebaohe.com/post/1144.html
7【多选题】
关于计算机语言，下列说法正确的是_____。
A、汇编语言和机器语言是以指令为单位来编写程序
B、高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
C、面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)
D、我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序
8【多选题】
从语言编译角度看计算机语言，下列说法正确的是_____。
A、计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号
B、计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则
C、标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号
D、上述都是不正确的
9【判断题】
已知函数Fact的程序如下，回答下列问题：
Long Int Fact(int n)
{ Long Int x;
If (n > 1)
{ x = Fact(n-1);
return (n+x)*2; }
else return 1;
}
Fact(4)的值为24。
10【判断题】
已知函数Fact的程序如下，回答下列问题：
Long Int Fact(int n)
{ Long Int x;
If (n > 1)
{ x = Fact(n-1);
return (n+x)*2; }
else return 1;
}
在执行Fact(4)的过程中，Fact函数被调用的次数为4次。
算法-程序与计算系统之灵魂
1【单选题】
关于算法的特性，下列说法不正确的是_____。
A、算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性
B、算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性
C、算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性
D、算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性
2【单选题】
算法是计算系统的灵魂，为什么？不正确的是_____。
A、计算系统是执行程序的系统，而程序是用计算机语言表达的算法
B、一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上讲是“能否想出求解该问题的算法”
C、一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列
D、问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛
3【单选题】
哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。
对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。
A、m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点
B、每个顶点的度应为偶数
C、既需要满足(A)又需要满足(B)
D、上述条件还不够，还需满足更多条件
4【单选题】
哥尼斯堡七桥问题的路径能够找到吗？ _____。
A、一定能找到
B、一定不能找到
C、可能有多条路径
D、不确定能否找到
5【单选题】
对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
A、m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点
B、每个顶点的度应为偶数
C、既需要满足(A)又需要满足(B)
D、不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径
6【单选题】
哥尼斯堡七桥问题，给我们的启示是_____。
A、一个具体问题应该进行数学抽象，基于数学抽象进行问题求解
B、一个具体问题的求解，进行数学建模后，通过模型中的性质分析可以判断该问题是否有解，如果有解，则可以进行计算；而如果无解，则无需进行计算
C、一个具体问题的求解方法，进行数学建模后，可反映出一类问题的求解方法，例如哥尼斯堡七桥问题的求解方法，建立“图”后，可反映任意n座桥的求解方法
D、以上全部
7【单选题】
TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。
关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。
A、对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些
B、对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些
C、对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些
D、对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
8【单选题】
关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
A、无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
B、在确定一个组合<t1, t2, …, tn>时，tk+1是与tk相连接的城市中与tk距离最短的城市，即tk+1是由tk确定的，与tk连接的若干城市中的特性最优的城市
C、贪心算法确定的路径，是由局部最优(即tk+1在tk看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
D、对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
9【单选题】
下列哪些问题可应用求解TSP的算法，正确的是_____。
A、电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B、n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C、 n座桥， 走过每座桥且仅走过一次的问题(图的遍历问题)
D、都可以
10【单选题】
关于数据结构，下列说法不正确的是______________？
A、数据结构由逻辑结构、存储结构及运算3部分组成
B、存储结构定义了数据在存储器中的存储方式
C、向量使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系
D、在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针
11【单选题】
关于数组和存储器，下列说法正确的是_____。-
A、存储器是按线性方式组织数据，而二维数组是按“表”方式组织数据“表”方式存储数据
B、高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以“表”方式进行存储
C、高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以线性方式进行存储，这种转换可以由编译器来完成
D、以上都正确
12【单选题】
算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是_________。
A、T(n)是关于f(n)的一个函数
B、T(n)是与f(n)同数量级的函数
C、T(n)是将函数f(n)代入O(x)中所形成的新函数
D、T(n)是依据f(n)计算出来的
13【单选题】
为什么要评估算法的复杂性？下列说法不正确的是_________。
A、当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的
B、当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的
C、当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的
D、上述说法都不正确
14【单选题】
分析下列算法的时间复杂性。
Start of the Algorithm
(1) S[1]=1; Sum=0; 初始化距离数组D[n][n];
/*I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市
(2) I=2;
/*K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找
(3) K=2;
(4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大)
/*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。
(5) L=1；
(6) 如果S[L]==K，转步骤(10)；
(7) L=L+1；
(8) 如果L<I，转步骤(6)；
/*L层的循环结束
(9) 如果D[K,S[I-1]]<Dtemp，j=K，Dtemp＝D[K,S[I-1]]；
(10) K=K+1;
(11) 如果K<=N，转步骤(5)。
/*K层的循环结束
(12) S[I]=j;
(13) Sum=Sum+Dtemp;
(14) I=I+1;
(15) 如果I<=N，转步骤(3)，否则，转步骤(16);
/*I层的循环结束
(16) Sum=Sum+D[1, j]；
(17) 逐个输出S[N]中的全部元素;
(18) 输出Sum。
End of the Algorithm
该算法的时间复杂性表达正确的是_________。
A、O(3n)
B、O(n2)
C、O(n3)
D、O(n!)
15【单选题】
对于算法类问题求解，下列说法正确的是_________。
A、一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
B、一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
C、一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
D、上述说法都正确
16【多选题】
关于算法的命题，下列说法正确的是_____。
A、算法规定了任务执行/问题求解的一系列、有限的步骤
B、算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的
C、算法可以没有输入，但必须有输出
D、算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成
17【多选题】
关于算法与程序、计算机语言之间的关系，下列说法正确的是_____。
A、算法是解决问题的步骤，某个问题可能有多个求解算法
B、算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行
C、算法只能由高级（计算机）语言实现，不能通过机器语言实现
D、求解问题的多个算法不一定获得相同的解
18【多选题】
哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想，下列说法不正确的是_____。
A、以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
B、以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
C、首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
D、首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
19【多选题】
关于TSP，下列说法正确的是_____。
A、TSP问题的一个可能解就是n个城市的一个组合<t1, t2, …, tn>，其中任何两个ti，tj都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
B、TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
C、TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
D、上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
20【多选题】
关于数据结构，下列说法正确的是_____。
A、数据结构是问题域数学模型中各种数据的存储结构
B、数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理
C、数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构
D、数据结构包含了数据的逻辑结构、存储结构及其操作
21【多选题】
关于“树”这种数据结构，下列说法正确的是_____。
A、“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系
B、“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
C、“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
D、不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式
22【多选题】
有关堆栈数据结构的说法，正确的是_____。
A、堆栈按照先进先出（FIFO, First In First Out）的原理运作
B、堆栈按照后进先出（LIFO, Last In First Out）的原理运作
C、堆栈可以使用顺序存储结构作为存储结构
D、堆栈可以使用链式存储结构作为存储结构
23【多选题】
有关堆栈数据结构的基本运算，说法正确的是_____。
A、推入是将数据放入堆栈的顶端，堆栈顶端指针top加一
B、弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一
C、如果堆栈顶端指针top为0，则堆栈为空
D、如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的
24【多选题】
通常从哪些方面，进行算法的模拟与分析？_________。
A、算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？
B、算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？
C、算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？
D、算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？
25【多选题】
下列说法正确的是_________。
A、算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象
B、一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！
C、一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。
D、一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法
26【判断题】
阅读下列算法，回答：
Start of the algorithm(算法开始)
(1)输入N的值；
(2)设 i 的值为1；
(3)如果 i<=N，则执行第(4)步，否则转到第(7)步执行；
(4)计算 sum + i，并将结果赋给sum；
(5)计算 i+1，并将结果赋给i；
(6)返回到第3步继续执行；
(7)输出sum的结果。
End of the algorithm(算法结束)
上述算法能够正确地计算sum=1+2+3+4+…+N。
27【判断题】
阅读下列算法，回答：
Start of the algorithm(算法开始)
(1) N=10；
(2) i=2；sum=2；
(3) 如果 i<=N，则执行第(4)步，否则转到第(8)步执行；
(4) 如果i / 2 ==0 则转到第(6)步执行；
(5) sum = sum + i；
(6) i = i+1；
(7) 返回到第(3)步继续执行；
(8) 输出sum的结果。
End of the algorithm(算法结束)
算法执行的结果为55。
28【判断题】
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10) K = 0；
(20) I = 2；
(30) While (I<=8)
(40) { K = K + I；
(50) I = I + 2；}
该程序时间复杂性表达正确的是O(n)。
29【判断题】
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10) sum=0；
(20) For(i=1; i<=n; i++)
(30) For(j=1; j<=n; j++)
(40) For(k=1; k<=j; k++)
(50) sum=sum+1；
该程序时间复杂性表达正确的是O(n)。
30【判断题】
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10) sum=0；
(20) For(i=1; i<=n; i++)
(30) For(j=1; j<=n; j++)
(40) For(k=1; k<=5; k++)
(50) sum=sum+1；
该程序时间复杂性表达正确的是O(n2)。
