|
|
基础版大学计算机-计算思维导论
学校: 无
问题 1: 1. 自动计算需要解决的基本问题是什么？_______。
选项:
•
A. 数据的表示
•
B. 数据和计算规则的表示
•
C. 数据和计算规则的表示与自动存储
•
D. 数据和计算规则的表示、自动存储和计算规则的自动执行
答案: 数据和计算规则的表示、自动存储和计算规则的自动执行
问题 2: 2. 人类应具备的三大思维能力是指_____。
选项:
•
A. 抽象思维、逻辑思维和形象思维
•
B. 实验思维、理论思维和计算思维
•
C. 逆向思维、演绎思维和发散思维
•
D. 计算思维、理论思维和辩证思维
答案: 实验思维、理论思维和计算思维
问题 3: 3. 计算之树中，通用计算环境的演化思维是怎样概括的？________。
选项:
•
A. 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
•
B. 网络运行环境---由个人计算机、到局域网广域网、再到Internet
•
C. 元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
•
D. 上述全不对
答案: 程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
问题 4: 4. 计算之树中，网络化思维是怎样概括的________。
选项:
•
A. 局域网、广域网和互联网
•
B. 机器网络、信息网络和人-机-物互联的网络化社会
•
C. 机器网络、信息网络和物联网
•
D. 以上都不对
答案: 机器网络、信息网络和人-机-物互联的网络化社会
问题 5: 5. 摩尔定律是指_______。
选项:
•
A. 芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
•
B. 芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
•
C. 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
•
D. 芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
答案: 芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
问题 6: 6. 关于计算系统的网络化的说法正确的是_______。
选项:
•
A. 物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
•
B. 社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
•
C. 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
•
D. 未来互联网将发展为全3维的虚拟世界网络
答案: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
问题 7: 7. 计算机器的基本目标是什么？ _______。
选项:
•
A. 能够辅助人进行计算
•
B. 能够执行简单的四则运算规则
•
C. 能够执行特定的计算规则，例如能够执行差分计算规则等
•
D. 能够执行一般的任意复杂的计算规则
答案: 请关注ybaotk.com搜题查看答案
问题 8: 8. 如何学习计算思维？_____。
选项:
•
A. 为思维而学习知识而不是为知识而学习知识
•
B. 不断训练，只有这样才能将思维转换为能力
•
C. 先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
•
D. 以上所有
答案: 请关注ybaotk.com搜题查看答案
问题 9: 9. 关于计算系统，下列说法正确的是_______。
选项:
•
A. 计算系统由输入设备、输出设备和微处理器构成
•
B. 计算系统由输入设备、输出设备和存储设备构成
•
C. 计算系统由微处理器、存储设备、输入设备和输出设备构成
•
D. 计算系统由微处理器和存储设备构成
答案: 请关注ybaotk.com搜题查看答案
问题 10: 10. 衡量微处理器芯片性能好坏的指标包括_______。
选项:
•
A. 机器字长--字长越大越好
•
B. 机器主频--主频越高越好
•
C. 晶体管数量--晶体管数量越多越好
•
D. 上述所有
答案: 请关注ybaotk.com搜题查看答案
问题 11: 11. IBM提出的Smart Planet基本特点是什么_______。
选项:
•
A. 使社会万事万物可感知，即能将万事万物的信息数字化
•
B. 使社会各种事物、每个人员都可与互联网相联，实现互联互通
•
C. 使社会/自然系统具有更好的自适应性、自调节性，最优化地满足人们工作、生活的需要
•
D. 上述内容结合在一起才是Smart Planet
答案: 请关注ybaotk.com搜题查看答案
问题 12: 12. 计算机包括_____。
选项:
•
A. 台式机、便携机
•
B. 嵌入在各种设备中的芯片
•
C. 软件
•
D. 以上所有
答案: 请关注ybaotk.com搜题查看答案
问题 13: 13. 衡量存储设备性能的指标包括_______。
选项:
•
A. 存储容量--容量越大越好
•
B. 存取速度--速度越快越好
•
C. 价格--价格越低越好
•
D. 功耗--功耗越低越好
答案: 请关注ybaotk.com搜题查看答案
问题 14: 14. 下列说法正确的是_______。
选项:
•
A. 一般计算机中配备有ROM、RAM等存储器
•
B. 一般计算机中配备有磁盘、磁带等存储器
•
C. 软盘是由软性材料制作的永久存储器
•
D. 软盘是可移动的可更换的永久存储器
答案: 请关注ybaotk.com搜题查看答案
问题 15: 15. 计算系统的发展方向_______。
选项:
•
A. 各个部件乃至整体的体积越来越小
•
B. 将越来越多的CPU集成起来，提高计算能力
•
C. 越来越拥有人的智能
•
D. 越来越使人-计算机-物体互联在一起
答案: 请关注ybaotk.com搜题查看答案
问题 16: 16. 计算学科的计算研究什么? _______。
选项:
•
A. 面向人可执行的一些复杂函数的等效、简便计算方法
•
B. 面向机器可自动执行的一些复杂函数的等效、简便计算方法
•
C. 面向人可执行的求解一般问题的计算规则
•
D. 面向机器可自动执行的求解一般问题的计算规则
答案: 请关注ybaotk.com搜题查看答案
问题 17: 17. “人”计算与“机器”计算有什么差异? _______。
选项:
•
A. “人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果
•
B. “机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
•
C. “机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
•
D. “机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
•
E. 上述说法都正确
答案: 请关注ybaotk.com搜题查看答案
问题 18: 18. 本课程中拟学习的计算思维是指_____？
选项:
•
A. 计算机相关的知识
•
B. 算法与程序设计技巧
•
C. 蕴含在计算学科知识背后的具有贯通性和联想性的内容
•
D. 知识与技巧的结合
答案: 请关注ybaotk.com搜题查看答案
问题 19: 19. 计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。
选项:
•
A. 三个维度：计算技术、计算系统与问题求解
•
B. 四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
•
C. 五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
•
D. 六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
答案: 请关注ybaotk.com搜题查看答案
问题 20: 20. 计算之树中，计算技术的奠基性思维包括________。
选项:
•
A. 0和1
•
B. 程序和递归
•
C. 抽象化
•
D. 具象化
答案: 请关注ybaotk.com搜题查看答案
问题 21: 21. 各种自动化设备，如数控机床、自助加油站中有计算机吗? _____
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 22: 1. 易经的符号化案例，启示我们________。
选项:
•
A. 社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能够计算的事物转换为可以计算的事物
•
B. 任何事物只要符号化，就可以被计算
•
C. 符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算
•
D. 符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现
答案: 请关注ybaotk.com搜题查看答案
问题 23: 2. 已知A-Z的ASCII码是(41)
选项:
•
A. HBFFEG
•
B. HBGFGE
•
C. GBHEGB
•
D. GEGFHB
答案: 请关注ybaotk.com搜题查看答案
问题 24: 3. 将十六进制数586转换成16位的二进制数，应该是 。
选项:
•
A. 0000 0101 1000 0110
•
B. 0110 1000 0101 0000
•
C. 0101 1000 0110 0000
•
D. 0000 0110 1000 0101
答案: 请关注ybaotk.com搜题查看答案
问题 25: 4. 将十进制数126.425转换成二进制数，应该是_____。
选项:
•
A. 0111 1110.0110
•
B. 0111 1110.1110
•
C. 0111 1100.0110
•
D. 0111 1100.1110
答案: 请关注ybaotk.com搜题查看答案
问题 26: 5. 若要进行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
答案: 请关注ybaotk.com搜题查看答案
问题 27: 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(未溢出)
答案: 请关注ybaotk.com搜题查看答案
问题 28: 7. 下列数中最大的数是 。
选项:
•
A. (453)
•
B. (12B)
•
C. (20B)
•
D. (300)
答案: 请关注ybaotk.com搜题查看答案
问题 29: 8. (+15)
选项:
•
A. 10001111，11110000，11110001
•
B. 00001111，01110000，01110001
•
C. 00001111，00001111，00001111
•
D. 00001111，01110001，01110000
答案: 请关注ybaotk.com搜题查看答案
问题 30: 9. 下列说法正确的是______。
选项:
•
A. 数值信息可采用二进制数进行表示
•
B. 非数值信息可采用基于0/1的编码进行表示
•
C. 任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可
•
D. 上述说法都不正确
答案: 请关注ybaotk.com搜题查看答案
问题 31: 10. 易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法正确的是_____。
选项:
•
A. 易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
•
B. 易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
•
C. 易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
•
D. 易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
答案: 请关注ybaotk.com搜题查看答案
问题 32: 11. 关于二进制数计算部件的实现，下列说法不正确的是 。
选项:
•
A. 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现
•
B. 设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现
•
C. 设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现
•
D. 设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现
答案: 请关注ybaotk.com搜题查看答案
问题 33: 12. 29、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法正确的是______。
选项:
•
A. 0和1是实现任何计算的基础，是最基本的抽象与自动化机制
•
B. 0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
•
C. 符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
•
D. 符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
答案: 请关注ybaotk.com搜题查看答案
问题 34: 13. 关于计算机为什么基于二进制数来实现，下列说法正确的是 。
选项:
•
A. 能表示两种状态的元器件容易实现
•
B. 二进制运算规则简单，易于实现
•
C. 二进制可以用逻辑运算实现算术运算
•
D. 前述说法有不正确的
答案: 请关注ybaotk.com搜题查看答案
问题 35: 14. 逻辑的符号化案例，启示我们________。
选项:
•
A. 逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
•
B. 形式逻辑的命题与推理可以基于0和1的运算来实现
•
C. 硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
•
D. 人的基本思维模式和计算机的0和1运算是相通的
答案: 请关注ybaotk.com搜题查看答案
问题 36: 15. 假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 37: 1. 已知一个新运算被定义为(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
答案: 请关注ybaotk.com搜题查看答案
问题 38: 2. 熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。
选项:
•
A. (* 7 (+ 5 2))
•
B. (* (+ 5 3) (+ 5 2))
•
C. (+ 20 (+ 6 6))
•
D. (- (* 9 8) (- 20 2))
答案: 请关注ybaotk.com搜题查看答案
问题 39: 3. 已知一个新运算被定义为(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)
答案: 请关注ybaotk.com搜题查看答案
问题 40: 4. 关于计算系统与程序，下列说法正确的是_____。
选项:
•
A. 只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序
•
B. 构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助
•
C. 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
•
D. 程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的
答案: 请关注ybaotk.com搜题查看答案
问题 41: 5. 一般而言，设计和实现一个计算系统，需要设计和实现_____。
选项:
•
A. 基本动作和程序
•
B. 基本动作和控制基本动作的指令
•
C. 基本动作、控制基本动作的指令和一个程序执行机构
•
D. 基本动作、控制基本动作的指令和程序
答案: 请关注ybaotk.com搜题查看答案
问题 42: 6. 已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。
选项:
•
A. 6
•
B. 13
•
C. 64
•
D. 24
答案: 请关注ybaotk.com搜题查看答案
问题 43: 7. 已知一个运算被定义为(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)))
答案: 请关注ybaotk.com搜题查看答案
问题 44: 8. 已知f(x)=x，g(x
选项:
•
A. h(1，x) = x
•
B. h(2，x) = 2x
•
C. h(3，x) = 3x+1
•
D. h(4，x) = 5x+6
答案: 请关注ybaotk.com搜题查看答案
问题 45: 9. 若要表达从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 )) ))
答案: 请关注ybaotk.com搜题查看答案
问题 46: 10. 请用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)))
答案: 请关注ybaotk.com搜题查看答案
问题 47: 11. 关于“递归”，下列说法正确的是_____。
选项:
•
A. “递归”源自于数学上的递推式和数学归纳法。
•
B. “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。
•
C. “递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
•
D. “递归”是由前n-1项计算第n项的一种方法
答案: 请关注ybaotk.com搜题查看答案
问题 48: 12. 关于程序，下列说法不正确的是_____。
选项:
•
A. “程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
•
B. “程序”可以由系统自动解释执行，也可以由人解释由系统执行
•
C. 普通人是很难理解“程序”的，其也和“程序”无关
•
D. “程序”几乎和每个人都有关系，如自动售票系统、自动取款机等
答案: 请关注ybaotk.com搜题查看答案
问题 49: 13. 用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：
(1)一个命题是其值为真或假的一个判断语句；
(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；
(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；
(4)命题由以上方式构造。
若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。
选项:
•
A. X
•
B. ( X and Y not Z)
•
C. (X)
•
D. ((X and Y) or (not Z)) and (not M)
答案: 请关注ybaotk.com搜题查看答案
问题 50: 14. 一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。
选项:
•
A. 将较低抽象层次的重复性组合，命名为较高抽象层次的指令
•
B. 利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序
•
C. 高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序
•
D. 高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行
答案: 请关注ybaotk.com搜题查看答案
问题 51: 1. 关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。
选项:
•
A. 冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器
•
B. 一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机
•
C. 以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件
•
D. 冯.诺依曼计算机提出“运算”和“存储”完全没有必要
答案: 请关注ybaotk.com搜题查看答案
问题 52: 2. 关于“存储程序”，下列说法不正确的是_____。
选项:
•
A. 将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
•
B. 之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
•
C. 依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
•
D. 冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
答案: 请关注ybaotk.com搜题查看答案
问题 53: 3. 关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。
选项:
•
A. 机器需要提供一个其可以执行的指令集合
•
B. 人们用指令集合中的指令编写程序，并将编写好的程序和数据事先存放于存储器中
•
C. 控制器一条接一条的从存储器中读取指令，读取一条指令则执行一条指令，一条指令执行完成后，再读下一条指令
•
D. 当读取一条指令后，程序计数器PC的值自动加1，以指向下一条将要读取的指令；当程序需要转往它处执行时，则可以它处存放指令的地址来修改PC的值即可
•
E. 上述说法有不正确的
答案: 请关注ybaotk.com搜题查看答案
问题 54: 4. 下图是一个存储器的简单模型。围绕该存储器模型，下列说法不正确的是_____。
选项:
•
A. 该存储器可存取4个4位的存储单元
•
B. 该存储器其中的一个存储单元的内容是1010
•
C. 该存储器既可读出，又可写入
•
D. 该存储器的地址码分别是00，01，10和11
答案: 请关注ybaotk.com搜题查看答案
问题 55: 5. 下图是一个存储器的简单模型-与或阵列图。围绕该存储器模型，请写出由A
选项:
•
A. W
•
= (NOT A
•
) OR (NOT A
•
)
•
B. W
•
= (NOT A
•
) AND A
•
C. W
•
= A
•
OR (NOT A
•
)
•
D. W
•
= A
•
AND (NOT A
•
)
答案: 请关注ybaotk.com搜题查看答案
问题 56: 6. 关于“图灵机”和“计算”，下列说法正确的是_____。
选项:
•
A. 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
•
B. “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
•
C. 计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
•
D. 以上都不正确
答案: 请关注ybaotk.com搜题查看答案
问题 57: 7. 关于“图灵机”，下列说法正确的是_____。
选项:
•
A. 图灵机给出的是计算机的理论模型
•
B. 图灵机的状态转移函数或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
•
C. 图灵机是一种离散的、有穷的、构造性的问题求解思路
•
D. 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
答案: 请关注ybaotk.com搜题查看答案
问题 58: 8. 下图是一个存储器的简单模型。围绕该存储器模型，当A
选项:
•
A. 100101
•
B. 011101
•
C. 101010
•
D. 010101
答案: 请关注ybaotk.com搜题查看答案
问题 59: 1. 你理解什么是云吗? 下列说法不正确的是_______。
选项:
•
A. 普通人可以将自己的数据，如照片、视频等放入“云”中，进而可实现任何时间任何地点、任何人对该数据的访问
•
B. 普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的
•
C. 普通人利用“云”，也可以建立庞大的数据库，尽管庞大数据库可能需要远远超过个人计算机的存储容量
•
D. 上述有不正确的
答案: 请关注ybaotk.com搜题查看答案
问题 60: 2. 操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作。_______。
选项:
•
A. 加载设备驱动程序
•
B. 初始化系统环境
•
C. 将内存内容写回外存中
•
D. 加载操作系统核心模块
答案: 请关注ybaotk.com搜题查看答案
问题 61: 3. 关于“磁盘”，下列说法正确的是_____。
选项:
•
A. 磁盘是一种可永久保存信息的存储设备
•
B. 磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成
•
C. 磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作
•
D. CPU可以一个存储字一个存储字地读写磁盘
答案: 请关注ybaotk.com搜题查看答案
问题 62: 4. 关于普通计算机的主机箱中有什么，下列说法不正确的是_____。
选项:
•
A. 主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU)
•
B. 主机箱中有电源和主板。主板上有微处理器和内存(条)
•
C. 主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制
•
D. 主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备
答案: 请关注ybaotk.com搜题查看答案
问题 63: 5. 关于操作系统体现了“分工-合作-协同”的基本思想，下面说法正确的是_____。
选项:
•
A. 分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序；
•
B. 合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的；
•
C. “分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式；
•
D. “分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式；
答案: 请关注ybaotk.com搜题查看答案
问题 64: 6. 关于“程序”与“进程”，下列说法正确的是_______。
选项:
•
A. 不管是“程序”，还是“进程”，都是指可以被执行的程序代码
•
B. “程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码
•
C. 一个程序文件，可以产生多个“进程”
•
D. “进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理
答案: 请关注ybaotk.com搜题查看答案
问题 65: 7. 操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题是内存管理的基本问题。_______？
选项:
•
A. 内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等
•
B. 内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者，当任务结束时需要回收被分配的教室、更新相关的动态信息等，当没有教室可用且又有紧急任务时，如何通过腾挪手段来调整教室以满足紧急任务的使用
•
C. 内存与外存的信息交换问题--读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中
•
D. 上述问题都是内存管理的基本问题
答案: 请关注ybaotk.com搜题查看答案
问题 66: 8. 关于“内存”，下列说法正确的是_____。
选项:
•
A. 内存是一种可临时保存信息的存储设备
•
B. CPU可以一个存储字一个存储字地按地址读写内存
•
C. 当机器断电时，内存信息会短暂保留
•
D. 内存容量越大，计算机运行速度越快
答案: 请关注ybaotk.com搜题查看答案
问题 67: 9. 关于“计算机软件”，下列说法不正确的是_____。
选项:
•
A. 计算机软件就是操作系统
•
B. 计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件
•
C. Linux是典型的应用软件
•
D. 计算机软件包括操作系统、防病毒软件和各种应用软件
答案: 请关注ybaotk.com搜题查看答案
问题 68: 10. 关于装载进内存的程序，下列说法不正确的是_______。
选项:
•
A. 正确的装载次序：操作系统 à ROM-BIOS à 应用程序
•
B. 正确的装载次序：ROM-BIOS à 应用程序 à操作系统 à 应用程序
•
C. 正确的装载次序：ROM-BIOS à 操作系统 à 应用程序
•
D. 正确的装载次序：应用程序 à 操作系统 à 应用程序
答案: 请关注ybaotk.com搜题查看答案
问题 69: 11. 关于“存储体系”，下列说法不正确或不完整的是_____。
选项:
•
A. 存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统
•
B. 存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理，使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理
•
C. 存储体系采取了以批量换速度、以空间换时间的策略，对价格较低且存取时间慢的存储器，采取一次读取一个存储块的方式，而对存取时间快且价格较高的存储器，采取一次读取一个存储单元的方式
•
D. 存储体系使得永久存储器(外存)中的内容不能被CPU直接处理，而需首先装入临时性存储器(内存)中，才能被CPU一次一个单元地进行处理
答案: 请关注ybaotk.com搜题查看答案
问题 70: 12. 关于“操作系统”，下列说法正确的是_____。
选项:
•
A. 操作系统是计算机系统中环境与资源的管理者
•
B. 操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
•
C. 操作系统仅仅是管理CPU执行任何应用程序的一组程序
•
D. 操作系统是一组“管理各种资源以便执行应用程序”的程序
答案: 请关注ybaotk.com搜题查看答案
问题 71: 1. 关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
选项:
•
A. 常量与变量和表达式
•
B. 常量与变量、表达式和语句
•
C. 常量与变量、表达式、语句和函数
•
D. 都不完整
答案: 请关注ybaotk.com搜题查看答案
问题 72: 2. 已知程序如下，回答下列问题：
main()
{
int i, n；
long sum = 0, p = 1；
... //输入n值的语句，略
for (i=1; i<=n; i++)
{
p = p * i；
sum = sum + p；
}
... //输出sum值的语句，略
}
该程序实现的功能为_____。
选项:
•
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
答案: 请关注ybaotk.com搜题查看答案
问题 73: 3. 已知程序如下，回答下列问题：
(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) }
该程序实现的功能为_____。
选项:
•
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)
答案: 请关注ybaotk.com搜题查看答案
问题 74: 4. 关于表达式，下列说法不正确的是_____。
选项:
•
A. 由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值
•
B. 由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”
•
C. 由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”
•
D. 比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。
答案: 请关注ybaotk.com搜题查看答案
问题 75: 5. 关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。
选项:
•
A. 实际机器à微程序机器à操作系统机器à汇编语言机器à高级语言机器
•
B. 高级语言机器ß汇编语言机器ß操作系统机器ß实际机器ß微程序机器
•
C. 微程序机器à实际机器à操作系统机器à汇编语言机器à高级语言机器
•
D. 上述都不正确的
答案: 请关注ybaotk.com搜题查看答案
问题 76: 6. 关于计算机语言，下列说法正确的是_____。
选项:
•
A. 汇编语言和机器语言是以指令为单位来编写程序
•
B. 高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
•
C. 面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)
•
D. 我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序
答案: 请关注ybaotk.com搜题查看答案
问题 77: 7. 从语言编译角度看计算机语言，下列说法正确的是_____。
选项:
•
A. 计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号
•
B. 计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则
•
C. 标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号
•
D. 上述都是不正确的
答案: 请关注ybaotk.com搜题查看答案
问题 78: 8. 已知函数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。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 79: 1. 分析下列算法的时间复杂性。
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!)
答案: 请关注ybaotk.com搜题查看答案
问题 80: 2. 关于数据结构，下列说法不正确的是______________？
选项:
•
A. 数据结构由逻辑结构、存储结构及运算3部分组成
•
B. 存储结构定义了数据在存储器中的存储方式
•
C. 向量使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系
•
D. 在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针
答案: 请关注ybaotk.com搜题查看答案
问题 81: 3. 关于算法的特性，下列说法不正确的是_____。
选项:
•
A. 算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性
•
B. 算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性
•
C. 算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性
•
D. 算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性
答案: 请关注ybaotk.com搜题查看答案
问题 82: 4. 哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。
对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。
选项:
•
A. m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点
•
B. 每个顶点的度应为偶数
•
C. 既需要满足(A)又需要满足(B)
•
D. 上述条件还不够，还需满足更多条件
答案: 请关注ybaotk.com搜题查看答案
问题 83: 5. 为什么要评估算法的复杂性？下列说法不正确的是_________。
选项:
•
A. 当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的
•
B. 当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的
•
C. 当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的
•
D. 上述说法都不正确
答案: 请关注ybaotk.com搜题查看答案
问题 84: 6. 关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
选项:
•
A. 无需对所有组合(所有可能解)进行比较，而仅需依照某种办法确定其中的一个组合即可，该组合不一定是最优解，但却是一个较优解或次优解
•
B. 在确定一个组合
•
, t
•
, …, t
•
>时，t
•
是与t
•
相连接的城市中与t
•
距离最短的城市，即t
•
是由t
•
确定的，与t
•
连接的若干城市中的特性最优的城市
•
C. 贪心算法确定的路径，是由局部最优(即t
•
在t
•
看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的
•
D. 对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的
答案: 请关注ybaotk.com搜题查看答案
问题 85: 7. 对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
选项:
•
A. m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点
•
B. 每个顶点的度应为偶数
•
C. 既需要满足(A)又需要满足(B)
•
D. 不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径
答案: 请关注ybaotk.com搜题查看答案
问题 86: 8. 算法的时间复杂性，可以表达为关于问题规模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)计算出来的
答案: 请关注ybaotk.com搜题查看答案
问题 87: 9. 有关堆栈数据结构的基本运算，说法正确的是_____。
选项:
•
A. 推入是将数据放入堆栈的顶端，堆栈顶端指针top加一
•
B. 弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一
•
C. 如果堆栈顶端指针top为0，则堆栈为空
•
D. 如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的
答案: 请关注ybaotk.com搜题查看答案
问题 88: 10. 有关堆栈数据结构的说法，正确的是_____。
选项:
•
A. 堆栈按照先进先出（FIFO, First In First Out）的原理运作
•
B. 堆栈按照后进先出（LIFO, Last In First Out）的原理运作
•
C. 堆栈可以使用顺序存储结构作为存储结构
•
D. 堆栈可以使用链式存储结构作为存储结构
答案: 请关注ybaotk.com搜题查看答案
问题 89: 11. 关于算法的命题，下列说法正确的是_____。
选项:
•
A. 算法规定了任务执行/问题求解的一系列、有限的步骤
•
B. 算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的
•
C. 算法可以没有输入，但必须有输出
•
D. 算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成
答案: 请关注ybaotk.com搜题查看答案
问题 90: 12. 哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想，下列说法不正确的是_____。
选项:
•
A. 以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
•
B. 以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
•
C. 首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
•
D. 首先判断该问题是否有解，若无解，则直接退出；若有解，则选择一个奇数度的顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解
答案: 请关注ybaotk.com搜题查看答案
问题 91: 13. 关于数据结构，下列说法正确的是_____。
选项:
•
A. 数据结构是问题域数学模型中各种数据的存储结构
•
B. 数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理
•
C. 数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构
•
D. 数据结构包含了数据的逻辑结构、存储结构及其操作
答案: 请关注ybaotk.com搜题查看答案
问题 92: 14. 下列说法正确的是_________。
选项:
•
A. 算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象
•
B. 一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！
•
C. 一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。
•
D. 一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法
答案: 请关注ybaotk.com搜题查看答案
问题 93: 15. 算法的时间复杂性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)。
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 94: 16. 算法的时间复杂性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(n
选项:
答案: 请关注ybaotk.com搜题查看答案
问题 95: 17. 阅读下列算法，回答：
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。
选项:
答案: 请关注ybaotk.com搜题查看答案 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
上一篇：国开电大中国大学mooc健康教育辅导资料下一篇：国开电大河南开放大学_机械设计基础#作业答案
|
发表于 2025-4-11 17:13:41
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
