必修1 第三章 算法基础学业测试

一、单选题

1.人们利用计算机解决问题的基本过程为(  )。

①调试运行程序   ②分析问题   ③设计算法   ④问题解决   ⑤编写程序

A.①②③④⑤    B.②④③⑤①        C.④②③⑤①        D.②③⑤①④

【答案】:D

【解析】:见教材P46,编写计算机程序的过程是分析问题、设计算法、编写程序、调试运行程序、问题解决。

2.下面关于算法的描述,正确的是(  )。

A.算法不可以用自然语言描述

B.算法只能用流程图来描述

C.一个算法必须保证它的执行步骤是有限的

D.算法的流程图表示法有零个或多个输入,但只能有一个输出

【答案】:C

【解析】:见教材P48页算法的特征和描述,算法可用自然语言、流程图、伪代码来描述,具有有穷性、确定性、0或多个输入,1或多个输出,可行性等特点,C项正确。

3.计算机能直接识别、理解执行的语言是(  )。

A.汇编语言      B.Python语言        C.Basic语言         D.机器语言

【答案】:D

【解析】:见教材P55,有关机器语言的说明。

4.随着数据的快速增长,人工处理大量数据的效率与计算机处理相比较正变得(  )。

A.更高          B.更低              C.一样              D.无法比较

【答案】:B

【解析】:见教材43,数据量变多时,计算机处理效率高于人工处理。

5.关于用计算机程序解决问题说法中正确的是()。

A.利用计算机的高速运算能力提高信息处理能力

B.提高信息加工的效率

C.针对具体问题以专门的程序来实现信息加工的自动化

D.以上说法都正确

【答案】:D

【解析】:ABC三项的说法都正确,所以选D。

6.小明编写好解密程序后,调试运行时,程序没有报错且能顺利运行,但不正确解密,造成这个结果的原因是(  )。

A.解密算法逻辑错误                  B.程序语句语法错误

C.程序过期了                        D.程序设计窗口配置不对

【答案】:A

【解析】:根据题目描述,程序能够顺利运行,但不能正确解密,判定是算法的逻辑错误,如果语法错误,程序就不能运行,程序生成执行文件后,可长期运行,不存在过期的问题,程序设计窗口配置与顺序不参解密没有任何关系,所以选A项。

7.算法的重要特征不包括以下哪一项?(  )

A.有穷性        B.确定性            C.数据输出          D.唯一性

【答案】:D

【解析】:算法的特征包括:有穷性、确定性、数据输入、数据输出、可行性,不包含唯一性。

8.执行下面的流程图,最后s=(  )。


A.1            B.720               C.120               D.6

【答案】:A

【解析】:由于s=s×1,本程序,不管它行动多少次,s均为1,所以选A项。

9.下列关于算法的叙述,正确的是(  )。

A.解决一个问题的算法只有一种

B.有穷性是算法的基本特征之一

C.可行性不属于算法基本特征

D.算法对程序设计没有任何作用

【答案】:B

【解析】:算法的特征包括:有穷性、确定性、数据输入、数据输出、可行性,有些问题可以有多种方法解决,A项说法不对,CD表述也均有问题,所以选B。

10.计算机是一种数字化电子设备,尽管其中的电路设计非常复杂,但工作时每段电路只有两种状态,可形象地称为开和关。当把控制计算机操作的指令与存储数据的电路状态用二进制数字1和0对应表示时,人们就可以事先把需要执行的指令和处理的数据用1、0组成的代码编写好程序,输入计算机时把1、0代码直接转换为相应的开关电路,就可以让计算机工作了。这些1、0代码就好像是计算机能听得懂的语言而被称为(  ),这种语言难学难记难用,属于低级语言。随着计算机的发展,工程师们相继开发出许多贴近人们阅读理解习惯的(  )系统,如BASIC、Python、C、Visual Basic等程序设计语言。

A.机器语言  汇编语言                B.汇编语言  高级语言

C.机器语言  高级语言                D.机器语言  自然语言

【答案】:C

【解析】:计算机能直接运行的语言是机器语言,贴近人们阅读理解的语言是高级语言,所以选C项。

11.流程图中表示判断的是(  )。

A.矩形框        B.菱形框            C.圆形框            D.桐圆形框

【答案】:B

【解析】:见教材P50,根据流程图的基本图形可知,表示判断的是菱形框。所以选B。

12.下列选项都是属于高级语言的是(  )

A.汇编语言、机器语言               B.汇编语言、Basic语言

C.Basic语言、Python语言         D.机器语言、Python语言

【答案】:C

【解析】:常见的高级语言包括Basic、C++、VB、Pascal、Python等,C项正确。

13.不能被计算机直接识别、理解执行的语言需要转换,这种转换是(  )。

A.人工转换或机器转换

B.计算机语言提供的解释器或编译器负责转换

C.操作系统负责转换

D.人工智能技术中的自然语言理解

【答案】:B

【解析】:见教材P57页高级语言中的相关说明可知,B项正确。

14.(  )不是程序的基本控制结构。

A.顺序结构      B.选择结构          C.循环结构          D.组合结构

【答案】:D

【解析】:见教材P52页,程序的三种基本结构是:顺序结构、选择结构、循环结构,所以D项不是。

15.程序以(  )代码的形式存放在存储器中,并采用(  )作为数字计算机的数制基础。

A.二进制、十进制                        B.二进制、二进制

C.二进制、八进制                        D.二进制、十六进制

【答案】:B

【解析】:计算机以二进制为存储形式,数据基础也是二进制,所以选B项。

16.在编制计算机解决问题的过程中,需要对解决问题的算法进行描述,最容易将算法转换为代码的算法描述方法是(  )

A.自然语言描述                          B.流程图描述

C.伪代码描述                            D.N-S图

【答案】:C

【解析】:见教材P49页算法的描述可知,伪代码是最容易转换成计算机程序的,所以选C。 N-S图,也被称为盒图或NS图。是结构化编程中的一种可视化建模,一般采用图文模式。

17.关于计算机解决问题的过程,以下说法错误的是(  )

A.分析问题需要搞清楚需求情况、已知条件和待解问题

B.设计算法需要给出解决问题的详细方法和步骤

C.编写程序必须使用特定的程序语言

D.调试运行程序是检查程序能否按预期的效果执行

【答案】:C

【解析】:根据教材P57可知,编写程序的高级语言类型较多,不需要使用特定的程序语言,所以D项不对。

二、判断题

1.对于简单的问题和数据量不多的问题,一般采用人工方法处理。

【答案】:√

【解析】:简单问题采用人工方法处理效率更高,所以此题正确。

2.运用计算机来解决数据问题,肯定比人工解决问题更高效、更快捷。

【答案】:×

【解析】:处理数据量大的问题,计算机有明显的优势,但是如果是简单的、数据量非常少的问题人工会更高效和快捷。

3.编写计算机程序要经过分析问题、设计算法、编写程序、调试运行程序等步骤。

【答案】:√

【解析】:见教材P46,此题说法正确。

4.算法是能被计算机执行的动作或指令的有穷集合。

【答案】:√

【解析】:见教材P48页,此题说法正确。

5.算法具有确定性,每个问题的解决,只有一种确定的算法。

【答案】:×

【解析】:算法具有确定性,但是有些问题可以有多少解法,制作出多种算法。

6.一个算法可以没有输入,但是必须要有输出。

【答案】:√

【解析】:见教材P49,根据算法的特征可知,算法的输入数据是0或多个,输出有一个或多个,题目说法正确。

7.算法只能用自然语言和流程图来描述。

【答案】:×

【解析】:见教材P49页,算法的描述可以是自然语言、流程图、伪代码等。所以此题错。

8.顺序结构的程序只能按自下而上的顺序执行。

【答案】:×

【解析】:顺序结构的程序是自上而下的顺序执行,所以此题错。

9.计算机程序必须转成二进制代码才能运行。

【答案】:√

【解析】:计算机工作在二进制的数制下,程序必须编译为二进制代码才能运行,所以此题正确。

10.高级语言更接近于数学语言和人的自然语言。

【答案】:√

【解析】:见P57页,为书上原文,说法正确。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,362评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,330评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,247评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,560评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,580评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,569评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,929评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,587评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,840评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,596评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,678评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,366评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,945评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,929评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,165评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,271评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,403评论 2 342

推荐阅读更多精彩内容