1、概述题第一单元什么是信息素养？信息素养包括哪些方面？信息素养是指人们利用网络和各种软件工具通过确定、查找、评估、组织和有效地生产、使用、交流信息，来解决实际问题或进行信息创造的能力。信息素养包括四个方面，分别是：信息意识；信息知识；信息能力；信息道德。什么是信息社会？信息社会有哪些主要特征？信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度发展并在产业结构中占优势的社会。信息社会的主要特征：1、经济领域的特征（1）在信息社会中，信息、知识成为重要的生产力要素，和物质、能量一起构成社会赖以生存的三大资源；（2）在信息社会，劳动
2、者的知识成为基本要求，劳动力结构出现根本性的变化，从事信息职业的人数与其它部门职业的人数相比已占绝对优势；（3）信息社会是以信息经济、知识经济为主导的经济，它有别于农业社会是以农业经济为主导，工业社会是以工业经济为主导的经济。在国民经济总产值中，信息经济所创产值与其它经济部门所创产值相比已占绝对优势；（4）能源消耗少，污染得以控制。2、社会、文化、生活方面的特征（1）社会生活的计算机化、自动化；（2）拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心；（3）生活模式、文化模式的多样化、个性化的加强；（4）可供个人自由支配的时间和活动的空间都有较大幅度的增加；（5）科技与人文
3、在信息、知识的作用下更加紧密的结合起来。3、社会观念上的特征（1）尊重知识的价值观念成为社会之风尚；（2）社会中人具有更积极地创造未来的意识倾向；（3）人类生活不断趋向和谐，社会可持续发展。在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表的。它是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为。其本质是抽象和自动化，通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道怎样解决的问题，如同“读、写、算”能力一样，计算思维也是我们每个人都必须具备的思维能力。大体
4、来说计算思维有以下几个特点：（1 ）计算思维是一种递归思维。它是并行处理。它是把代码译成数据又把数据译成代码。对于别名或赋予人与物多个名字的做法，它既知道其益处又了解其害处。对于间接寻址和程序调用的方法，它既知道其威力又了解其代价。它评价一个程序时，不仅仅根据其准确性和效率，还有美学的考量，而对于系统的设计，还考虑简洁和优雅。（2 ）计算思维采用了抽象和分解来迎接庞杂的任务或者设计巨大复杂的系统。它是选择合适的方式去陈述一个问题，或者是选择合适的方式对一个问题的相关方面建模使其易于处理。它是利用不变量简明扼要且表述性地刻画系统的行为。它是我们在不必理解每一个细节的情况下就能够安全地使用、调整和
5、影响一个大型复杂系统的信息。它就是为预期的未来应用而进行的预取和缓存。（3 ）计算思维是按照预防、保护及通过冗余、容错、纠错的方式从最坏情形恢复的一种思维。它称堵塞为“死锁” ，称约定为“界面” 。计算思维就是学习在同步相互会合时如何避免“竞争条件”的情形。（4 ）计算思维利用启发式推理来寻求解答，就是在不确定情况下的规划、学习和调度。它就是搜索、搜索、再搜索，结果是一系列的网页，一个赢得游戏的策略，或者一个反例。计算思维利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行权衡。当今的信息社会已经离不开计算机了，未来的社会一定更需要计算机来加速实现美好的愿景。在大学校园里接受
6、高等教育的我们有责任首先成为具有计算思维能力的先驱者和促进者，大家首先要齐心协力地用计算思维的观念和能力把自己武装起来，再用自己的切身体会去引导更多的人们具有计算思维的观念，再把计算思维的观念提升到计算思维的能力。我坚信：通过大家的共同努力，一定能把国际上流行的“2050 年全世界的每一个公民都应具有计算思维能力”的预言变成现实！第二单元简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第一代计算机（1946 年1956 年）特点：采用电子管作基础元件；使用汞延迟线作存储设备，后来逐渐过渡到用磁芯存储器；输入、输出设备主要是用穿孔卡片；用户使用起来很不方便，系统软件非常原始，用户使用二
7、进制机器语言进行编程。第二代计算机（1957 年1964 年）特点：晶体管作为基础元件，大量采用晶体管和印刷电路，计算机体积不断缩小，功能不断增强。编程语言开始使用计算机高级程序语言 FORTRAN 和 COBOL 等。第三代计算机（1965 年1969 年）特点：采用中、小规模集成电路，机种多样化、系列化，外部设备品种繁多，并开始与通信设备相结合，从而发展为由多机组成的计算机网，从此计算机走入了网络时代。第四代计算机（1970 年）特点：从 1970 年以后采用大规模集成电路和超大规模集成电路为主要电子器件。在大规模、超大规模集成电路的基础上，人们研制成功了微处理器。微处理器的出现，使计算机
8、更加小型化，制造成本不断降低。微处理器的发展，也经历了若干代，主要是 4 位、8 位、 16 位、32 位、64 位的微处理器。随着集成电路集成度和 MPU 主频的不断提高，沿着这条思路的继续提高计算机性能优越来越困难。从 2006 年开始，出现多核，新的计算机体系结构研发越来越引起人们的关注，并行计算，新型计算机的研究越来越多，计算机的发展进入了一个新的时期。什么是操作系统？简述操作系统的基本功能。操作系统的概念：操作系统是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，其它软件都是在操作系统的支持下运行。操作系统的主要功能是计算机硬件资源、信息资源管理
9、，程序控制和人机交互。计算机系统硬件资源包括：中央处理器，主存储器，磁盘存储器，键盘，鼠标，显示器，打印机等。信息资源指的是存放于计算机内的各种数据，如文件，程序，系统软件等。具体的讲，一个操作系统的基本功能可分为以下几个方面：处理器管理，进程管理内存管理文件管理系统外围设备管理，设备驱动程序用户界面除此之外，还包括：网络通讯安全机制简述中央处理器 CPU 的组成及各部分的功能。CPU 的概念：中央处理器是一台计算机的运算核心和控制核心，其主要功能是根据计算机指令进行算术逻辑运算。CPU 的组成：CPU 由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。各部分的功能：运算
10、器，即算术逻辑单元是 CPU 的执行单元，由“与”门和“或”门电路构成，主要功能是进行二位元的算术逻辑运算。控制器，负责指令译码，并且发出为完成每条指令所要执行的各个操作的控制信号，启动ALU 单元完成运算。寄存器，包括通用寄存器、专用寄存器和控制寄存器。通用寄存器用来保存指令执行过程中临时存放的寄存器操作数和中间（或最终）的操作结果。专用寄存器是为了执行一些特殊操作所需用的寄存器。总线，是计算机各种功能部件之间传送信息的公共通信线路，它是由若干条导线组成。按照所传输的信息种类不同，计算机总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。第三单元什么是递推法和递
11、归法？两者在思想上有何联系？递推法概念：递推算法是一种根据递推关系进行问题求解的方法。通过已知条件，利用特定的递推关系可以得出中间推论，直至得到问题的最终结果。递推算法分为顺推法和逆推法两种。递归法概念：在计算机编程中，一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。两者的联系：在问题求解思想上，递推是从已知条件出发，一步步的递推出未知项，直到问题的解。从思想上讲，递归也是递推的一
12、种，只不过它是对待解问题的递推，直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去，从而得到原问题的解。简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。选择排序概念：选择分类是一种最简单、平均性能最低的排序方法。其基本思想是：从被排序的文件（或表）中依次选出关键字最小、次小、的记录，从而实现排序。交换排序概念：交换类排序就是将两两元素进行比较，如果发生逆序，即 RiRj（i（2）void main(void)（3）（4） int x,width=0;（5） scanf(“%d“,（6） while (x0)（7） （8） width+;（9） x = x/
13、10;（10） （11） printf(“wid=%d“,width);（12）阅读上述程序，回答问题：（1）第 1 行的功能是什么？把需要的头函数包含进来（2）在第 2 行中，main 函数前面为什么有 void？函数不需要返回值（3 ）第 4 行的功能。定义两个整形变量 x 和 width，并給 width 赋初值 0（4 ）设输入整数 356，写出执行该程序的运行结果3（5 ）说明该程序的功能输入一个整数，判断该整数为几位整数第六单元从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。网络模型：一般是指 OSI 七层（应用、表示、会话、传输、网络、数据链路、物理层）参考模型和
14、 TCP/IP 四层（应用、传输、internet 层和网络接入层）参考模型。网络协议：网络协议为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议是由三个要素组成：语义、语法和时序。由起初的 NCP 到现在普遍使用的 TCP/IP协议。网络设备：它是计算机网络链接的物理实体和器件的总称。基本的网络设备有：计算机（无论其为个人电脑或服务器） 、集线器、交换机、网桥、路由器、网关、网络接口卡（NIC） 、无线接入点（WAP ） 、打印机和调制解调器。计算机网络是利用通讯设备和线路将分布在不同地理位置的具有独立功能的多个计算机系统连接起来，在功能完善的网络软件、网络通讯协议和网络操作
15、系统等的控制下，进行数据通信实现资源共享互操作和协同工作的系统。 计算机网络通信的基本过程就是由网络设备通过通讯设备连接起来的通讯网络借助网络协议实现通讯和资源共享的过程。一般情况下，在互联网模式下，应用的网络协议是 TCP/IP 协议。网络模型就是 OSI 模型。什么是浏览器/服务器（Browser/Server，B/S）三层架构，画图并简要说明，简述网页浏览的基本过程。B/S 三层架构：第一层为客户端表示层，只保留 Web 浏览器程序，不存放任何应用程序。第二层是应用服务器层，由一台或多台 Web 服务器组成，处理应用中的所有业务逻辑，以及执行对数据库的访问等。第三层是数据中心层，安装数据
16、库服务器，负责整个应用中的数据存储、查询和更新等操作。网页浏览的基本过程：（1 ）在客户端的浏览器地址栏中，用户输入要访问的网页网址 URL，按回车确认。（2 ） Web 服务器收到客户的 HTTP 请求，根据 URL 中指定的路径和网页文件，调出相应的网页文件。如果客户要浏览的页面是普通的 html 页面，Web 服务器将把该页面直接发送给用户。如果是服务器页，Web 服务器将把该页面交给应用服务器，由应用服务器执行页面中的服务器端脚本程序，执行完后，将执行结果返给 Web 服务器，Web 服务器再将页面发送到客户端。（3 ）在客户端，Web 浏览器接收 Web 服务器返回的网页文件，文档在
17、浏览器中被打开，浏览器按照从上到下的顺序显示网页内容，如果存在客户端脚本程序，则解释执行客户端脚本程序，直到网页文档的结束。互联网时代是一个“不怕做不到，就怕想不到”的时代，列举你所熟悉的互联网应用，谈谈你对这些应用创新的感想和从中受到的启发。我所熟悉的互联网应用有支付宝，它打破了现有国有垄断的银行体系；QQ、微信，它们正在开辟着一个多媒体互联网通讯的新时代；滴滴出行，通过提供不同的出行服务，让乘客享受到便捷、安全、有品质、服务好的体验。我从中收到的启发：（1 ）我们要解放思想，积极拥抱互联网革命的到来；（2 ）努力学习科学文化知识，积极掌握互联网技术和本领，增强创新能力和创新意识。人类问题求
18、解的一般思维过程是什么？简要说明。（1 ）问题分析。对问题给出的条件、目标和任务进行研究，明确问题的基本含义。对问题涉及的方方面面进行分析，消除对问题的疑问，做到对问题有一个非常清晰明确的定义。（2 ）提出假设。解决问题的方法和途径通常是以假设的形式出现。假设的提出需要一定的条件，它建立在问题分析、人的知识和经验之上。（3 ）检验假设。可以分为实践检验和理论验证。对问题给定相应的数据，检查假设的结果是否正确，从而判断假设的真伪。什么是枚举法？说明枚举法的优缺点。枚举法是指列举出问题解空间的所有可能的情况，并逐个测试，从而找出符合问题条件的解。优点：比较直观，易于理解，思路简单，程序编写和调试方
19、便，一定可以求出最优解。缺点：运算量比较大，解题效率不高，如果枚举范围太大在时间上就难以承受。在计算机的发展历史上，冯诺依曼计算机体系结构是开创性的，它有哪些重要的思想？核心思想：采用二进制作为数字计算机的数制基础；存储程序。冯.诺依曼的思想给出了一台计算机所具有的基本功能：1.需要把数据和程序送至计算机中；2.必须具有长期存储数据和程序的能力；3.能够完成各种算术、逻辑运算；4. 能够根据需要控制程序的运行；5.能够按照要求将结果输出给用户。在冯. 诺依曼计算机体系结构中，计算机由运算器、存储器、控制器和输入/输出设备五个部分构成。列举信息社会中你所知道的 IT 公司和人物，他们的成功和发展，对你有何启示？我所知道的 IT 公司和人物：苹果公司，斯蒂夫.乔布斯；Twitter,杰克.多西；雅虎公司，杨致远启示：（1 ）我要解放思想，积极拥抱互联网革命的到来；（2 ）我要努力学习科学文化知识，积极掌握互联网技术和本领，增强创新能力和创新意识。
