第3章 模拟训练(计算思维)
更新时间:2024-01-04 02:13:01 阅读量: 教育文库 文档下载
- 第3章适应几次就好了推荐度:
- 相关推荐
第3章模拟训练
1关于程序,下列说法不正确的是_____。
A.程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的 B.复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中 C.抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中 D.上述说法有不正确的
2一般而言,设计和实现一个计算系统,需要设计和实现_____。
A.基本动作和程序
B.基本动作和控制基本动作的指令
C.基本动作、控制基本动作的指令和一个程序执行机构 D.基本动作、控制基本动作的指令和程序
3已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问(newCalc
(newCalc (newCalc 1 1) 2) 3)的计算结果为_____
A.6 B.13 C.64 D.24
4用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义:
(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)
5熟悉下列运算组合式(前缀表达式),其中结果为56的是_____。
A.(* 7 (+ 5 2)) B.(* (+ 5 3) (+ 5 2)) C. (+ 20 (+ 6 6))
D.(- (* 9 8) (- 20 2))
6已知一个运算被定义为(define (firstCalc x) (* x x)),在其基础上进一步定义新运算
为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x)))),问secondCalc表达的运算功能为_____。
A.B.C.D.
+
+
7用条件运算符定义一个过程
A.(define (f x y) (cond ((x>y) (* x x x))
。正确的定义为_____。
((x=y ) 0)
((x B. (define (f x y) (cond ((> x y ) (* x x x)) ((= x y ) 0) ((< x y ) (* y y y)) )) C.(define (f x y) (cond ((x>y) (x*x*x)) ((x=y ) 0) ((x D. (define (f x y) (cond ((< x y ) (* x x x)) ((= x y ) 0) ((> x y ) (* y y y)) )) 8关于“递归”,下列说法不正确的是_____。 A.“递归”源自于数学上的递推式和数学归纳法 B.“递归”与递推式一样,都是自递推基础计算起,由前项(第n-1项)计算后项(第n项),直至 最终结果的获得 C.“递归”是自后项(即第n项)向前项(第n-1项)代入,直到递归基础获取结果,再从前项计算 后项获取结果,直至最终结果的获得 D.“递归”是由前n-1项计算第n项的一种方法 9关于“递归”,下列说法不正确的是_____。 A.可以利用“递归”进行具有自相似性无限重复事物的定义 B.可以利用“递归”进行具有自重复性无限重复动作的执行,即“递归计算”或“递归执行” C.可以利用“递归”进行具有自相似性无限重复规则的算法的构造 D.上述说法不全正确 10关于“程序”和“递归”的关系,下列说法不正确的是_____。 A.“程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及 一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代 B.本质上,“程序”就是对简单元素的组合(或称复合);此外,“程序”需要有能力对一些常见的 组合A进行命名,并利用该名字参与更为复杂的组合B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合A替换组合B中的该名字,实现计算并获取结果 C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身 定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来 D.上述说法有不正确的 11关于计算系统与程序,下列说法正确的是_____。 A.只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序 B.构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助 C.任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行,可以由机器自动 执行程序的系统被称为计算系统 D.程序是用户表达的随使用者目的不同而千变万化的复杂动作,不是使用者实现的而是需要 计算系统事先完成的 12关于程序,下列说法不正确的是_____。 A.“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作 B.“程序”可以由系统自动解释执行,也可以由人解释由系统执行 C.普通人是很难理解“程序”的,其也和“程序”无关; D.“程序”几乎和每个人都有关系,如自动售票系统、自动取款机等 13请用define运算,定义一个过程实现计算 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))) ,其正确定义的过程为_____。 14已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2))),问正确使 用了newCalc并得到正确结果的为_____。 A.((newCalc) (4 5)),其结果为50 B. (newCalc 4),其结果为40 C.(newCalc 4 5),其结果为50 D.(newCalc 2 3),其结果为21 15已知一个运算被定义为(define (firstCalc x) (* x x)),在其基础上进一步定义新运 算secondCalc为x2+y2+z2,下列运算组合式书写正确的是_____。 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))) 16若要表达从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) 17已知f(x)=5,g( 正确的是_____。 A.h(1,x) = 5 B.h(2,x) = 5+x C.h(3,x) = 5+2x D.h(4,x) = 5+3x ,,)=,其中x,,,均为自然数,新函数h可 递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子, 18已知f(x)=x,g( ,,)=*( +1),其中x,, ,均为自然数,新 函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。 A.h(1,x) = x B.h(2,x) = 2x C.h(3,x) = 6x D.h(4,x) = 12x 19一般而言,一个较高抽象层次的计算系统是可以这样实现的,即_____。 A.将较低抽象层次的重复性组合,命名为较高抽象层次的指令 B.利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序 C.高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序。 高抽象层次的指令被替换为低抽象层次的程序,再由低抽象层次的程序执行机构解释并执行 D.上述A-C全部 20对于计算式 ,其正确的运算组合式(前缀表示法)为_____。 A.(/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 )) B. ((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2))) C.(/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2))) D. (/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2))) 21已知一个新运算被定义为(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) 22已知一个新运算被定义为(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 23用条件运算符定义一个过程 A.(define (f n) (cond ((n<2 ) 1) 。正确的定义为_____。 ((n>1) (n* f(n-1)) ) B.(define (f n) (cond ((< n 2 ) 1) ((> n 1 ) (* n (f (- n 1)))) )) C.(define (f n) (cond ((n<2) 1) ((n>1 ) (n* f(n-1) )) )) D.(define (f n) (cond ((< n 2 ) 1) ((> n 1 ) (* n (f n-1))) )) 24关于递归定义的函数,下列说法正确的是_____。 A.递归定义的函数一定是“递归计算”的 B.递归定义的函数一定是“迭代计算”的 C.有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算” D.凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可 以“迭代计算” ((> n 1 ) (* n (f (- n 1)))) )) C.(define (f n) (cond ((n<2) 1) ((n>1 ) (n* f(n-1) )) )) D.(define (f n) (cond ((< n 2 ) 1) ((> n 1 ) (* n (f n-1))) )) 24关于递归定义的函数,下列说法正确的是_____。 A.递归定义的函数一定是“递归计算”的 B.递归定义的函数一定是“迭代计算”的 C.有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算” D.凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可 以“迭代计算”
正在阅读:
第3章 模拟训练(计算思维)01-04
医用化学基础试卷试题--优选及包括答案.doc汇总--精选.doc05-01
2016护理继续教育华医网试题答案12-23
管理思想史03-08
黄金期货与黄金股票之间的关系01-12
八年级英语期末考试试题09-26
大学生实习心得及收获通用范文8篇08-04
湖泊生态清淤工程施工组织设计11-11
市体育局工作总结和2022年工作规划范文04-23
动物生理学各章练习题.doc04-16
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 思维
- 训练
- 模拟
- 计算
- 培训机构教务工作总结
- 2014年刷钻平台卡盟排行榜出炉
- 生命科学领域教学理论与实践研究
- 大学英语3--期末考试题--阅读题题库急加DA-AN!
- 《梅兰芳》第一课时教案
- 2017-2022年中国一次性手套行业分析及投资方向研究报告 - 图文
- 计算题
- 撤销婚姻诉讼费用标准
- 北师大版二年级上册语文总复习资料
- 我国发展服务外包的SWOT分析
- 2018年镇计生办年终工作总结
- 排水沟技术交底
- 关于书籍的格言
- 主生产计划
- 秋冬季预防传染病方案
- 河南重点项目-济源炭黑项目可行性研究报告
- 通信电子电路 实验报告 - 图文
- (新课改省份专用)2020版高考生物一轮复习课下达标检测(十七)基因在染色体上和伴性遗传(含解析)
- 云南省田坝二中2013届九年级化学下学期期中检测试题
- 如何让一年级新生尽快适应学校生活