高级中学信息技术问答题每日一练(2018.10.22)

问答题
使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。
答案：解空间为{（0，0，0），（0，1，0），（0，0，1），（1，0，0），（0，1，1），（1，0，1），（...
问答题
何谓最优子结构性质？
答案：某个问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。
问答题
课题：“信息获取的一般过程”本节内容是《信息技术基础》的第二章第一节的内容，是整本书的基础理论知识部分。为以后更好地学习本册书奠定基础，本节内容的重点在于如何让学生灵活掌握信息获取的各个环节并熟练地应用于日常生活学习当中。计划授课课时为1学时。授课对象为高一年级的学生，他们大多数在上初中的时候已经学过《信息技术基础》，并且很多同学家里也都有电脑，计算机的基本功能操作水平还是不错的，并且本书的第一章已经介绍过了关于信息的相关知识，为本章节的学习也打下了一定的基础，加上同学们对本章节内容又十分感兴趣，基础知识掌握的也很扎实，所以教师在授课过程中可以按照计划进行。教学对象：高中一年级学生教学环境：多媒体教室根据上述材料完成下列题目：（1）本节课的教学目标是什么？（2）选择合适的教学方法，并说明理由。（3）根据选择的教学方法设计合适的教学过程。
答案：（1）知识与技能：了解信息获取的一般过程；掌握对获取的信息进行加工、存储的方法；养成良好的习惯。过程与方法：通过学生分组...
问答题
简述动态规划方法所运用的最优化原理。
答案：“最优化原理”用数学化的语言来描述：假设为了解决某一优化问题，需要依次作出n个决策D_1...
问答题
在上课前，陈老师对所在的高一（1）班全体学生进行课前调查。调查一下学生对于即将要学习的“图片的合成”的了解程度，结果发现有30%的学生从没听说过该知识，60%的学生虽然有听说过，但并不会动手操作，只有10%的学生由于有过基础因此对“图片的合成”比较了解。问题：（1）这一调查结果体现了信息技术的什么性质？（2）如果你是该老师，你将采用什么教学策略？
答案：（1）信息技术的性质包括基础性、工具性、实践性、层次性。而该题中的调查结果体现的是层次性。
（2）①课前：摸底...