3.1.2 计算机解决问题的过程 知识点题库

计算机解决问题的过程为:
用计算机编程来求解某一方程的解,通常的步骤是(   )
A . 分析程序—设计算法—编程程序—调试运行 B . 调试运行—设计算法—编程程序—分析程序 C . 设计算法—分析程序—编程程序—调试运行 D . 分析程序—编程程序—设计算法—调试运行
在某档电视节目中,有一个竞猜商品价格的活动,竞猜者如果能在规定的时间内猜出某种商品的价格,那么就可获得该商品。现有一件商品,其价格在0~ 1000元之间,每次报价后工作人员都会给出“高了”或者“低了”的反馈信息。竞猜者采取怎样的竞猜策略才能在尽可能短的时间和次数内说出最接近正确价格的数字呢?请回答下列问题。
  1. (1) 用两种以上方式描述你所设计的算法。
  2. (2) 简要叙述该算法还可以应用到哪些实际问题的解决中。
在数学运算中,如何求开方运算?例如,通过怎样的方式得到“2”的值?请按照“用计算机解决问题的一般过程”的思路来描述此问题的解决。
  当计算机程序求得结果后,(填“需要”或“不需要”)对结果进行分析。程序有逻辑错误或计算机方法的错误,计算机是(填“能够”或“不能够”)检查出来的。
下面关于用算法来解决问题的4个步骤,正确的顺序为(    )。

①建立数学模型;②设计算法;③分析问题;④描述算法。

A . ①②③④ B . ③②①④ C . ①③②④ D . ③①②④
利用计算机解决问题的基本过程为(     )

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

A . ①②③④⑤ B . ②④③⑤① C . ④①②③⑤ D . ②③⑤①④
刘丽想帮她妈妈设计一个文件加密程序,制定了如下的工作过程,你认为最恰当的是(    )
A . 分析问题、设计算法、编写程序代码、调试运行 B . 分析问题、编写程序代码、运行程序、得到答案 C . 设计算法、编写程序代码、调试程序、得到答案 D . 分析问题、设计程序、编写程序代码、运行程序
项目学习:解密盛唐时期诗人关系

[项目情境]

唐代诗人史传有名有姓者不下千余人,他们组成了大大小小不同的朋友圈。有的因为诗风接近,如李白代表的浪漫主义、杜甫代表的现实主义、王维代表的田园山水、芩参代表的边塞诗风;有的因为年龄大体相近,如盛唐时期的李白、杜甫、贺知章等;有的因为政见相近,如韩愈作为古文运动的领袖级人物,当时很多文人墨客以进人他的朋友圈为荣。在盛唐时期有这样一个朋友圈,他们的友谊跨越数十年,诗人之间通过互动诗歌,表达、抒发情感,是他们朋友圈的一种表现方式,用计算机来分析这个时代的唐诗,就会发现诗人之间有着你意想不到的千丝万缕的关系。学校某研究性学习小组利用大数据分析技术,通过对诗词分析,绘制盛唐时期几位诗人(杜甫、李白、王维、孟浩然……)之间的社交关系网络图,试图推测哪位诗人是同时代诗人的核心,哪位诗人的影响最大,从而更好地学习、理解唐诗。

[项目准备]为完成项目,需要确定主题、目标、制订规划等各项工作。在此不一一展示。明确的主题——盛唐时期的诗人及诗词分析和诗人社交关系网络图

[项目实施]项目研究主要以诗人诗作为依据。具体实施过程如下:

  1. (1) 明确需要采集的数据,选择合适的采集途径、工具和方法。

    全唐诗一共四万多首,分析采集相关数据的条件:①盛唐时期;②诗人、诗人之间经常称呼对方的别名;③考虑到同名同姓的问题,因此还需要诗人的生卒年的信息。

    根据要求,完成答题。

    ①全唐诗数量较多,一共四万多首,来源分散,存储在互联网不同的服务器与各客户终端。从大数据存储与计算的角度来看,由此可知大数据具有的特征。(单选)

    A.精确让位于模糊

    B.价值密度低

    C.分布式存储

    D.变化速度快

    ②网络上如此海量的关于唐诗的数据,有文字图片、视频、音频等。这些数据种类和格式也不一致,表明各种数据共存于网络中。(多选)

    A.结构化

    B.半结构化

    C.非结构化

    D.网状结构

    ③面对繁杂的数据,学习小组决定研究解密盛唐时期诗人关系,并利用计算机程序从网络中采集诗人别名等相关的文本数据,并以一定的数据结构存储,形成盛唐诗库。存储数据主要有两种方式,一种是,一种是数据云存储。你建议学习小组采用数据存储方式,理由是

  2. (2) 利用Python程序采集、整理、分析数据。

    第一步,从互联网中筛选出符合条件的诗人及诗作等文本,整理并形成盛唐诗库;第二步,确定人物关系分析策略,即从唐诗库中搜索、统计诗人或别名的引用次数,确定二人之间的疏密关系,规则是诗的标题和正文中只要提到过对方,那么两者之间的引用关系加1,若一首诗中提到多次对方,只算一次引用;第三步,编写程序并调试验证。

    用爬虫程序段(如下图所示)采集数据。根据要求,完成答题。

     

    使用爬虫程序获取文本数据并形成唐诗库文件,所使用的数据采集方法为(选填:系统日志采集法、网络数据采集法、其他数据采集方法)。阅读程序可知,每首诗存放于列表poem[ ]中(以唐诗“春晓”为例,如下表),采集后的数据保存在poet.txt文件中,该文件是一个(选填:数据库文件、文档文件、图像文件、网页文件)。该数据采集方法可以将非结构化数据从网页中抽取出来,将其存储为统一的数据文件,并以化的方式存储(选填:结构化、半结构化)。

    Poem[0]

    Poem[1]

    Poem[2]

    Poem[3]

    “春晓”

    “唐"

    “孟浩然”

    “春眠不觉晓……花落知多少”

    以诗人甲,乙为例,解密二人关系。根据要求,完成答题。

    ①数据处理过程中要运用一定的分析方法对大量、无序的数据进行整理、分析,挖掘数据内在的结构和规律,从而提取有价值的、有意义的数据。数据分析一般包括特征探索、关联分析、聚类与分类等。让计算机搜索遍历唐诗库中有关甲,乙两位诗人的诗文,统计两位诗,人或别名相互的引用次数,找寻二人之间的关联。这是运用了(选填:特征探索、关联分析、聚类与分类)方法进行数据分析,也是(选填:枚举、二分查找、排序)算法思想去求解这一问题的体现。

    ②编制计算机程序解决问题的过程中,是编程的核心, 是解决问题的方法和步骤。选用Python程序设计语言编写程序,Python属于(选填:分析问题、设计算法、编写程序、调试运行、机器语言、汇编语言高级语言)。图a示意,使用 (选填:自然语言、流程图、伪代码)进行算法描述,且运用循环控制结构嵌套了控制结构,如果要跳出本次循环体的执行,应使用语句实现跳转。

    ③阅读程序(图b示意),程序中以“#”开头的语句,其作用是,程序调试完成,通过“另存为”保存文件,文件后缀名为

  3. (3) 分析数据,进行可视化表达,并推测盛唐时期诗人关系。

    解密盛唐时期诗人关系。根据要求,完成答题。

    ①数据的可视化以易于理解的方式展示和诠释数据之间的关系、趋势与规律等,使人们更好地理解数据。从常用和实用的维度,数据可视化的呈现类型主要分为探索型和解释型,其中型可以帮助人们发现数据背后的价值,型则把数据简单明了地解释给人们(选填:探索、解释)。数据分析类型不同可视化呈现方式也不同,如关于趋势的分析,可用类型的图表呈现,关于比例的分析,可用类型的图表呈现,关于关系的分析,可用类型的图表呈现。

    ②学习小组选择用网络关系图呈现盛唐时期诗人社会网络关系(如图所示)。图中,箭头表示诗人之间的引用关系,如李白引用了贺知章,那么就有李白指向贺知章箭头;箭头的粗细程度则表示了诗人之间引用关系的强弱,如李白引用孟浩然的数量达4次,箭头就要粗一些。

    ③观察图示,从绘制的盛唐的诗人社交关系网络图,尝试推测哪位诗人是盛唐诗人的核心,哪位诗人的影响最大,请简要阐述。(要求100字左右)

    ④通过对该项目案例的研究学习,请谈谈大数据对学习生活的影响。

刘丽编制计算机程序解决邮件加密的问题,需要经历以下的过程:分析问题→    →编写程序→调试运行→检测结果。(   )
A . 确定条件 B . 设计算法 C . 明确问题 D . 建立模型
编程解决问题的核心步骤是(    )
A . 算法设计 B . 界面设计 C . 检测结果 D . 调试运行
下列选项中,适合用计算机编程来解决的是(    )
A . 测量学校操场的面积 B . 计算100的阶乘 C . 视频剪辑 D . 制作一份电子报刊
某景区使用了游客人数控制系统来控制景区内的游览人数,该系统在景区的各个入口和出口分别统计人数,并汇总计算得出景区内的大致人数,该过程属于计算机解决问题的一般步骤中哪个环节(     )
A . 抽象建模 B . 设计算法 C . 编写程序 D . 调试运行程序
利用计算机编程解决问题的过程中,需要使用一种程序设计语言来实现算法,这个过程叫做(   )。
A . 分析问题 B . 设计算法 C . 编写程序 D . 调试程序
(开放题)思考高楼的自动电梯在运行时需要考虑哪些方面(例如方便乘客,节约能源等),请为自动电梯设计一个适宜的算法。
将信息通过编程进行加工的核心工作是(     )
A . 设计算法 B . 设计界面 C . 编写代码 D . 运行调试
  程序设计的一般过程是分析问题、设计算法、、运行调试。
计算机编程解决问题的一般过程有:①编写程序 ②设计算法 ③调试运行程序 ④抽象与建模,上述步骤的正确顺序是(   )
A . ②①③④ B . ②①④③   C . ④②①③ D . ④①②③
一辆车发生交通事故后逃逸,王警官从现场四位目击证人处获得了以下线索。甲说:“车牌照以“苏FS”开头,后跟着四位数,乙说四位数字的前两位数字相同;丙最后两位数字也相同,但与前两位不同,丁是数学家,他说:四位数字刚好是一个整数的平方。请你根据以上线索协助王警官尽快锁定肇事车辆。
  1. (1) 通过分析以上信息,肇事车辆的车牌号为“苏FS”;四位数字,你认为下列选项(   )最符合这四位数字的特征。
    A . 形如xxyy B . 形如xxyy,且x≠y C . 形如xxyy,且x≠y,xxyy是整数z的平方 D . 形如xxyy,且x≠y,x≠0
  2. (2) 根据以上分析,我们能用目前所学的数学方法很快求出x与y值。
  3. (3) 根据车牌号的实际情况,四位数中x与y可能的区间是,z可能的区间是

    A.0-9

    B.1-9

    C. 0-100

    D.1-99

  4. (4) 由于计算机运算速度快,我们可以一一列举x、y和z的所有可能值的算法叫(   )。
    A . 枚举 B . 贪心 C . 递归 D . 迭代
  5. (5) 小李根据以上分析想出了算法1,代码实现如下,其中X、Y、Z是第⑶题中对应X、Y、Z的最大值加1,请问实现框内循环体的执行次数为

  6. (6) 小明以“车牌号的后四位刚好是整数的z的平方”为突破口想出了算法2,并画出如下所示的流程图,其中zmin和zmax分别表示整数z的最小值和最大值,用第3题中的结果直接代入。小明对(1)(2)处有些疑惑,请帮他选择正确的一项(   )

    A . (1) qw==bwandsw==gw and bw=!sw    (2)n+1 B . (1) qw==bw andsw==gw and bw!=sw     (2)n+1 C . (1) qw==bworsw==gw and bw!=sw      (2)n+2 D . (1) qw==bwandbw=!Sw            (2)n+2
  7. (7) 算法2的循环体要执行次,从这个角度看算法更优,因此算法有优劣之分。
  8. (8) 通过以上分析,我们知道编程解决问题的一般过程需经过以下几个步骤,正确的顺序是(   )

    ①调试运行②设计算法③编写代码④画流程图⑤分析问题⑥界定问题

    A . ⑤②③① B . ②⑥③① C . ⑤④③① D . ⑤④⑥①
应用计算机程序解决数学问题“求一元二次方程实数解”的步骤通常是(    )
A . 设计算法→编写程序 B . 编写程序→调试程序→检测结果 C . 分析问题→设计算法→编写程序→调试运行→检测结果 D . 编写程序→调试运行
最近更新