超星学习通【基础版】大学计算机-计算思维导论作业答案

【基础版】大学计算机-计算思维导论

学校: 无

问题 1: 1. 电子计算机器的基本特征是什么？_______。

选项:

• A. 基于二进制--存储0和1的元件如电子管、晶体管等

• B. 基于二进制的运算与变换

• C. 电子技术实现计算规则

• D. 集成技术实现更为复杂的变换

• E. 上述所有

答案: 上述所有

问题 2: 2. 计算机器的基本目标是什么？ _______。

选项:

• A. 能够辅助人进行计算

• B. 能够执行简单的四则运算规则

• C. 能够执行特定的计算规则，例如能够执行差分计算规则等

• D. 能够执行一般的任意复杂的计算规则

答案: 能够执行一般的任意复杂的计算规则

问题 3: 3. “人”计算与“机器”计算有什么差异? _______。

选项:

• A. “人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果

• B. “机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器

• C. “机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得

• D. “机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则

• E. 上述说法都正确

答案: 上述说法都正确

问题 4: 4. 本课程中拟学习的计算思维是指_____？

选项:

• A. 计算机相关的知识

• B. 算法与程序设计技巧

• C. 蕴含在计算学科知识背后的具有贯通性和联想性的内容

• D. 知识与技巧的结合

答案: 蕴含在计算学科知识背后的具有贯通性和联想性的内容

问题 5: 5. 为什么要学习计算思维? 因为 _______。

选项:

• A. 计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识

• B. 如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已

• C. 学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力

• D. 不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要

答案: 不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要

问题 6: 6. 人类应具备的三大思维能力是指_____。

选项:

• A. 抽象思维、逻辑思维和形象思维

• B. 实验思维、理论思维和计算思维

• C. 逆向思维、演绎思维和发散思维

• D. 计算思维、理论思维和辩证思维

答案: 实验思维、理论思维和计算思维

问题 7: 7. 摩尔定律是指_______。

选项:

• A. 芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍

• B. 芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍

• C. 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍

• D. 芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍

答案: 请关注公众号【青鸟搜题】查看答案

问题 8: 8. 计算之树中，网络化思维是怎样概括的________。

选项:

• A. 局域网、广域网和互联网

• B. 机器网络、信息网络和人-机-物互联的网络化社会

• C. 机器网络、信息网络和物联网

• D. 以上都不对

答案: 请关注公众号【青鸟搜题】查看答案

问题 9: 9. 计算之树中，通用计算环境的演化思维是怎样概括的？________。

选项:

• A. 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境

• B. 网络运行环境---由个人计算机、到局域网广域网、再到Internet

• C. 元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路

• D. 上述全不对

答案: 请关注公众号【青鸟搜题】查看答案

问题 10: 10. 关于计算系统，下列说法正确的是_______。

选项:

• A. 计算系统由输入设备、输出设备和微处理器构成

• B. 计算系统由输入设备、输出设备和存储设备构成

• C. 计算系统由微处理器、存储设备、输入设备和输出设备构成

• D. 计算系统由微处理器和存储设备构成

答案: 请关注公众号【青鸟搜题】查看答案

问题 11: 11. 计算学科的计算研究什么? _______。

选项:

• A. 面向人可执行的一些复杂函数的等效、简便计算方法

• B. 面向机器可自动执行的一些复杂函数的等效、简便计算方法

• C. 面向人可执行的求解一般问题的计算规则

• D. 面向机器可自动执行的求解一般问题的计算规则

答案: 请关注公众号【青鸟搜题】查看答案

问题 12: 12. 计算系统的发展方向_______。

选项:

• A. 各个部件乃至整体的体积越来越小

• B. 将越来越多的CPU集成起来，提高计算能力

• C. 越来越拥有人的智能

• D. 越来越使人-计算机-物体互联在一起

答案: 请关注公众号【青鸟搜题】查看答案

问题 13: 13. 下列说法正确的是_______。

选项:

• A. 一般计算机中配备有ROM、RAM等存储器

• B. 一般计算机中配备有磁盘、磁带等存储器

• C. 软盘是由软性材料制作的永久存储器

• D. 软盘是可移动的可更换的永久存储器

答案: 请关注公众号【青鸟搜题】查看答案

问题 14: 14. 计算之树中，计算技术的奠基性思维包括________。

选项:

• A. 0和1

• B. 程序和递归

• C. 抽象化

• D. 具象化

答案: 请关注公众号【青鸟搜题】查看答案

问题 15: 1. (-18)

选项:

• A. 10010010，01101101，01101110

• B. 10010010，11101101，11101110

• C. 10010010，11101110，11101101

• D. 00010010，01101101，01101110

答案: 请关注公众号【青鸟搜题】查看答案

问题 16: 2. (+15)

选项:

• A. 10001111，11110000，11110001

• B. 00001111，01110000，01110001

• C. 00001111，00001111，00001111

• D. 00001111，01110001，01110000

答案: 请关注公众号【青鸟搜题】查看答案

问题 17: 3. 计算机内部使用的编码的基本特征是______。

选项:

• A. 唯一性

• B. 唯一性和公共性

• C. 唯一性、公共性和易于记忆便于识认性

• D. 上述都不是

答案: 请关注公众号【青鸟搜题】查看答案

问题 18: 4. 已知A-Z的ASCII码是(41)

选项:

• A. HBFFEG

• B. HBGFGE

• C. GBHEGB

• D. GEGFHB

答案: 请关注公众号【青鸟搜题】查看答案

问题 19: 5. 将十六进制数586转换成16位的二进制数，应该是 。

选项:

• A. 0000 0101 1000 0110

• B. 0110 1000 0101 0000

• C. 0101 1000 0110 0000

• D. 0000 0110 1000 0101

答案: 请关注公众号【青鸟搜题】查看答案

问题 20: 6. 若要进行-7 - 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。

选项:

• 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(未溢出)

答案: 请关注公众号【青鸟搜题】查看答案

问题 21: 7. 若要进行11 - 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。

选项:

• 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

答案: 请关注公众号【青鸟搜题】查看答案

问题 22: 8. 易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。

选项:

• A. 易经创作者故弄玄虚，引入一个新的名词，其实没有必要

• B. 易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物

• C. “天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题

• D. 易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”

答案: 请关注公众号【青鸟搜题】查看答案

问题 23: 9. 下列数中最大的数是 。

选项:

• A. (453)

• B. (12B)

• C. (20B)

• D. (300)

答案: 请关注公众号【青鸟搜题】查看答案

问题 24: 10. 29、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法正确的是______。

选项:

• A. 0和1是实现任何计算的基础，是最基本的抽象与自动化机制

• B. 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现

• C. 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则

• D. 符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号

答案: 请关注公众号【青鸟搜题】查看答案

问题 25: 11. 逻辑的符号化案例，启示我们________。

选项:

• A. 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算

• B. 形式逻辑的命题与推理可以基于0和1的运算来实现

• C. 硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论

• D. 人的基本思维模式和计算机的0和1运算是相通的

答案: 请关注公众号【青鸟搜题】查看答案

问题 26: 12. 易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法正确的是_____。

选项:

• A. 易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起

• B. 易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问

• C. 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说

• D. 易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律

答案: 请关注公众号【青鸟搜题】查看答案

问题 27: 13. 逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法正确的是_____。

选项:

• A. “与”运算是“有0为0，全1为1”

• B. “或”运算是“有1为1，全0为0”

• C. “非”运算是“非0则1，非1则0”

• D. “异或”运算是“相同为1，不同为0”

答案: 请关注公众号【青鸟搜题】查看答案

问题 28: 14. 假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 29: 15. 假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(M AND N) AND ((NOT M) AND (NOT N))。_____。

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 30: 1. 关于计算系统与程序，下列说法正确的是_____。

选项:

• A. 只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序

• B. 构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助

• C. 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统

• D. 程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的

答案: 请关注公众号【青鸟搜题】查看答案

问题 31: 2. 已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算secondCalc为x

选项:

• 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)))

答案: 请关注公众号【青鸟搜题】查看答案

问题 32: 3. 按原始递归的定义，h是由f和g递归地构造出来的，h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。

选项:

• A. f()是常数为1的函数；g(x

• ,x

• ) = x

• * x

• B. f()是常数为1的函数；g(x

• ,x

• ) = x

• * (x

• +1)

• C. f()是常数为1的函数；g(x

• ,x

• ) = (x

• +1)*(x

• +1)

• D. f()是常数为1的函数；g(x

• ) = n * (x

• )

答案: 请关注公众号【青鸟搜题】查看答案

问题 33: 4. 若要表达从1计算到n的运算组合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n)
定义一个过程。正确的定义为_____。

选项:

• 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 )) ))

答案: 请关注公众号【青鸟搜题】查看答案

问题 34: 5. 请用define运算，定义一个过程实现计算a

选项:

• 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)))

答案: 请关注公众号【青鸟搜题】查看答案

问题 35: 6. 关于程序，下列说法不正确的是_____。

选项:

• A. “程序”是由人编写的、以告知计算系统实现人所期望的复杂动作

• B. “程序”可以由系统自动解释执行，也可以由人解释由系统执行

• C. 普通人是很难理解“程序”的，其也和“程序”无关

• D. “程序”几乎和每个人都有关系，如自动售票系统、自动取款机等

答案: 请关注公众号【青鸟搜题】查看答案

问题 36: 7. 已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。

选项:

• A. 1

• B. 64

• C. 130

• D. 8

答案: 请关注公众号【青鸟搜题】查看答案

问题 37: 8. 已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。

选项:

• A. (x+1)+2y

• B. (x+1)*2y

• C. (x+1) +(y+2)

• D. (x+1)*(y+2)

答案: 请关注公众号【青鸟搜题】查看答案

问题 38: 9. 已知f(x)=5，g(x

选项:

• A. h(1，x) = 5

• B. h(2，x) = 5+x

• C. h(3，x) = 5+2x

• D. h(4，x) = 5+3x

答案: 请关注公众号【青鸟搜题】查看答案

问题 39: 10. 关于程序，下列说法正确的是_____。

选项:

• A. 程序的基本特征是复合、抽象与构造

• B. 复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中

• C. 抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中

• D. 程序就是通过组合、抽象、再组合等构造出来的

答案: 请关注公众号【青鸟搜题】查看答案

问题 40: 11. 关于“递归”，下列说法正确的是_____。

选项:

• A. “递归”源自于数学上的递推式和数学归纳法。

• B. “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。

• C. “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得

• D. “递归”是由前n-1项计算第n项的一种方法

答案: 请关注公众号【青鸟搜题】查看答案

问题 41: 1. 下图是一个存储器的简单模型。围绕该存储器模型，当A

选项:

• A. 100101

• B. 011101

• C. 101010

• D. 010101

答案: 请关注公众号【青鸟搜题】查看答案

问题 42: 2. 关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。

选项:

• A. 机器需要提供一个其可以执行的指令集合

• B. 人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中

• C. 控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令

• D. 当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可

• E. 上述说法有不正确的

答案: 请关注公众号【青鸟搜题】查看答案

问题 43: 3. 下图是一个存储器的简单模型。围绕该存储器模型，下列说法不正确的是_____。

选项:

• A. 该存储器可存取4个4位的存储单元

• B. 该存储器其中的一个存储单元的内容是1010

• C. 该存储器既可读出，又可写入

• D. 该存储器的地址码分别是00，01，10和11

答案: 请关注公众号【青鸟搜题】查看答案

问题 44: 4. 关于“存储程序”，下列说法不正确的是_____。

选项:

• A. 将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理

• B. 之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”

• C. 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备

• D. 冯.诺依曼计算机的本质就是“存储程序、连续自动执行”

答案: 请关注公众号【青鸟搜题】查看答案

问题 45: 5. 关于“图灵机”，下列说法正确的是_____。

选项:

• A. 图灵机给出的是计算机的理论模型

• B. 图灵机的状态转移函数或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p

• C. 图灵机是一种离散的、有穷的、构造性的问题求解思路

• D. 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了

答案: 请关注公众号【青鸟搜题】查看答案

问题 46: 1. 操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作。_______。

选项:

• A. 保存用户设置

• B. 加载服务程序

• C. 关闭相关设备

• D. 将内存内容写回外存中

答案: 请关注公众号【青鸟搜题】查看答案

问题 47: 2. 在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是_______。

选项:

• A. 因瞬时电路冲击，将造成计算机硬件，如主板等的损坏

• B. 将造成当前工作中尚未保存内容的丢失

• C. 将造成机器处于不正常状态，但仍旧可重新启动

• D. 将造成一些外部设备的访问错误，甚至不能够再访问被影响的设备

答案: 请关注公众号【青鸟搜题】查看答案

问题 48: 3. 操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作。_______。

选项:

• A. 加载设备驱动程序

• B. 初始化系统环境

• C. 将内存内容写回外存中

• D. 加载操作系统核心模块

答案: 请关注公众号【青鸟搜题】查看答案

问题 49: 4. 关于“计算机软件”，下列说法不正确的是_____。

选项:

• A. 计算机软件就是操作系统

• B. 计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件

• C. Linux是典型的应用软件

• D. 计算机软件包括操作系统、防病毒软件和各种应用软件

答案: 请关注公众号【青鸟搜题】查看答案

问题 50: 5. 关于计算机系统的工作过程，下列说法正确的是_______。

选项:

• A. 计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行

• B. 计算机接通电源后执行的第一个程序就是内存中的操作系统程序

• C. 计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入操作系统

• D. 没有操作系统，计算机也可以执行程序，但一般用户却没有办法使用

答案: 请关注公众号【青鸟搜题】查看答案

问题 51: 6. 关于“磁盘”，下列说法正确的是_____。

选项:

• A. 磁盘是一种可永久保存信息的存储设备

• B. 磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成

• C. 磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作

• D. CPU可以一个存储字一个存储字地读写磁盘

答案: 请关注公众号【青鸟搜题】查看答案

问题 52: 7. 关于“存储体系”，下列说法不正确或不完整的是_____。

选项:

• A. 存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统

• B. 存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理，使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理

• C. 存储体系采取了以批量换速度、以空间换时间的策略，对价格较低且存取时间慢的存储器，采取一次读取一个存储块的方式，而对存取时间快且价格较高的存储器，采取一次读取一个存储单元的方式

• D. 存储体系使得永久存储器(外存)中的内容不能被CPU直接处理，而需首先装入临时性存储器(内存)中，才能被CPU一次一个单元地进行处理

答案: 请关注公众号【青鸟搜题】查看答案

问题 53: 8. 关于装载进内存的程序，下列说法不正确的是_______。

选项:

• A. 正确的装载次序：操作系统 à ROM-BIOS à 应用程序

• B. 正确的装载次序：ROM-BIOS à 应用程序 à操作系统 à 应用程序

• C. 正确的装载次序：ROM-BIOS à 操作系统 à 应用程序

• D. 正确的装载次序：应用程序 à 操作系统 à 应用程序

答案: 请关注公众号【青鸟搜题】查看答案

问题 54: 9. 关于操作系统体现了“分工-合作-协同”的基本思想，下面说法正确的是_____。

选项:

• A. 分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序；

• B. 合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的；

• C. “分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式；

• D. “分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式；

答案: 请关注公众号【青鸟搜题】查看答案

问题 55: 10. 关于“操作系统”，下列说法正确的是_____。

选项:

• A. 操作系统是计算机系统中环境与资源的管理者

• B. 操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器

• C. 操作系统仅仅是管理CPU执行任何应用程序的一组程序

• D. 操作系统是一组“管理各种资源以便执行应用程序”的程序

答案: 请关注公众号【青鸟搜题】查看答案

问题 56: 11. 关于“程序”与“进程”，下列说法正确的是_______。

选项:

• A. 不管是“程序”，还是“进程”，都是指可以被执行的程序代码

• B. “程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码

• C. 一个程序文件，可以产生多个“进程”

• D. “进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理

答案: 请关注公众号【青鸟搜题】查看答案

问题 57: 12. 关于普通计算机的主机箱中有什么，下列说法不正确的是_____。

选项:

• A. 主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU)

• B. 主机箱中有电源和主板。主板上有微处理器和内存(条)

• C. 主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制

• D. 主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备

答案: 请关注公众号【青鸟搜题】查看答案

问题 58: 1. 关于数组和存储器，下列说法正确的是_____。-

选项:

• A. 存储器是按线性方式组织数据，而二维数组是按“表”方式组织数据“表”方式存储数据

• B. 高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以“表”方式进行存储

• C. 高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以线性方式进行存储，这种转换可以由编译器来完成

• D. 以上都正确

答案: 请关注公众号【青鸟搜题】查看答案

问题 59: 2. 哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。
对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。

选项:

• A. m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点

• B. 每个顶点的度应为偶数

• C. 既需要满足(A)又需要满足(B)

• D. 上述条件还不够，还需满足更多条件

答案: 请关注公众号【青鸟搜题】查看答案

问题 60: 3. 下列哪些问题可应用求解TSP的算法，正确的是_____。

选项:

• A. 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)

• B. n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)

• C. n座桥， 走过每座桥且仅走过一次的问题(图的遍历问题)

• D. 都可以

答案: 请关注公众号【青鸟搜题】查看答案

问题 61: 4. 关于数据结构，下列说法不正确的是______________？

选项:

• A. 数据结构由逻辑结构、存储结构及运算3部分组成

• B. 存储结构定义了数据在存储器中的存储方式

• C. 向量使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系

• D. 在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针

答案: 请关注公众号【青鸟搜题】查看答案

问题 62: 5. TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。
关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。

选项:

• A. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些

• B. 对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些

• C. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些

• D. 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些

答案: 请关注公众号【青鸟搜题】查看答案

问题 63: 6. 对于算法类问题求解，下列说法正确的是_________。

选项:

• A. 一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤

• B. 一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤

• C. 一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤

• D. 上述说法都正确

答案: 请关注公众号【青鸟搜题】查看答案

问题 64: 7. 算法是计算系统的灵魂，为什么？不正确的是_____。

选项:

• A. 计算系统是执行程序的系统，而程序是用计算机语言表达的算法

• B. 一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上讲是“能否想出求解该问题的算法”

• C. 一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列

• D. 问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛

答案: 请关注公众号【青鸟搜题】查看答案

问题 65: 8. 对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。

选项:

• A. m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点

• B. 每个顶点的度应为偶数

• C. 既需要满足(A)又需要满足(B)

• D. 不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径

答案: 请关注公众号【青鸟搜题】查看答案

问题 66: 9. 哥尼斯堡七桥问题的路径能够找到吗？ _____。

选项:

• A. 一定能找到

• B. 一定不能找到

• C. 可能有多条路径

• D. 不确定能否找到

答案: 请关注公众号【青鸟搜题】查看答案

问题 67: 10. 分析下列算法的时间复杂性。
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，转步骤(6)；
/*L层的循环结束
(9) 如果D[K,S[I-1]]，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(3

• )

• B. O(n

• )

• C. O(n

• )

• D. O(n!)

答案: 请关注公众号【青鸟搜题】查看答案

问题 68: 11. 算法的时间复杂性，可以表达为关于问题规模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)计算出来的

答案: 请关注公众号【青鸟搜题】查看答案

问题 69: 12. 为什么要评估算法的复杂性？下列说法不正确的是_________。

选项:

• A. 当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的

• B. 当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

• C. 当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的

• D. 上述说法都不正确

答案: 请关注公众号【青鸟搜题】查看答案

问题 70: 13. 关于“树”这种数据结构，下列说法正确的是_____。

选项:

• A. “树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系

• B. “树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置

• C. “树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

• D. 不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式

答案: 请关注公众号【青鸟搜题】查看答案

问题 71: 14. 有关堆栈数据结构的说法，正确的是_____。

选项:

• A. 堆栈按照先进先出（FIFO, First In First Out）的原理运作

• B. 堆栈按照后进先出（LIFO, Last In First Out）的原理运作

• C. 堆栈可以使用顺序存储结构作为存储结构

• D. 堆栈可以使用链式存储结构作为存储结构

答案: 请关注公众号【青鸟搜题】查看答案

问题 72: 15. 关于数据结构，下列说法正确的是_____。

选项:

• A. 数据结构是问题域数学模型中各种数据的存储结构

• B. 数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理

• C. 数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构

• D. 数据结构包含了数据的逻辑结构、存储结构及其操作

答案: 请关注公众号【青鸟搜题】查看答案

问题 73: 16. 下列说法正确的是_________。

选项:

• A. 算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象

• B. 一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！

• C. 一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。

• D. 一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法

答案: 请关注公众号【青鸟搜题】查看答案

问题 74: 17. 算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10) K = 0；
(20) I = 2；
(30) While (I<=8)
(40) { K = K + I；
(50) I = I + 2；}
该程序时间复杂性表达正确的是O(n)。

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 75: 18. 阅读下列算法，回答：
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。

选项:

答案: 请关注公众号【青鸟搜题】查看答案

问题 76: 19. 阅读下列算法，回答：
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。

选项:

答案: 请关注公众号【青鸟搜题】查看答案