《计算机基础概论》知识点.pdf

《计算机基础概论》考核知识点汇总 《计算机基础概论》考核知识点汇总 知识点1：计算思维简介 2 知识点2：二进制简介 3 知识点3 ：编码简介 4 知识点4 ：逻辑运算简介 5 知识点5 ：计算机硬件系统的部分基础知识 6 知识点6 ：计算机软件系统的部分基础知识 7 知识点7 ：程序流程图简介 8 第 1 页 共 9 页 《计算机基础概论》考核知识点汇总 知识点1： 计算思维简介 (1) 计算思维的定义 2006 年3 月，周以真教授 （美国卡内基梅隆大学计算机系华裔女教授）在计算机领 域的权威期刊《Communications of the ACM》上提出并定义了计算思维 （Computational Thinking ）的概念。 周以真教授认为：计算思维是运用计算机科学的基础概念进行问题求解、系统设计 以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。她说计算思维是概念 化，不是程序化，计算机科学不是计算机编程。 (2) 计算思维的认识与理解 以下内容根据陈国良教授（中科院院士、中国科学技术大学教授）在 2011 年中国 计算机大会上的报告整理而成。 理论科学、实验科学、计算科学被称为推动人类文明进步和科技发展的三大科学， 或者叫三大支柱。与三大科学相对的是三大科学思维：理论思维以数学为基础；实验思 维以物理等学科为基础；计算思维以计算机科学为基础。 计算思维的本质是抽象（Abstract ）和自动化（Automa-tion ）。 计算思维是一种根本技能，是每一个人为了在现代社会中发挥职能所必须掌握的。 刻板的技能意味着简单的机械重复。计算思维是人的，不是计算机的思维 （计算思维不 等于计算机思维）。计算思维是人类求解问题的一种途径，但决非要使人类像计算机那 样地思考。 计算思维在生活中的例子： (a) 从按字典序排列的名单中查找一个人的名字 （线性查找：从名单的头部开始； 二分查找：从名单的中间开始） (b) 银行、超市的顾客排队问题 （选择到底哪一个队伍更快，多服务器系统的任务 调度） (c) 与你的亲友出门去看比赛，听演唱会，或者购物 （路径规划；时间最少 VS. 距 离最短的路径） (d) 当你在上学路上丢失了一本书，你会沿着走过的路回头寻找 （回溯的过程） (e) 做一桌丰盛美味的晚餐 （并行处理；谁都不愿意自己在做下一道菜的时候，上 一道菜已经凉了，如果同时烧好所有菜该多好啊） 第 2 页 共 9 页 《计算机基础概论》考核知识点汇总 知识点2： 二进制简介 二进制是计算技术中广泛采用的一种数制，由德国数理哲学大师莱布尼兹发明。二 进制数据是用0 和1 两个数码来表示的数。它的基数为2，进位规则 （加法）是“逢二 进一”，借位规则 （减法）是“借一当二”。 二进制数据采用位置计数法，其位权是以2 为底的幂。例如二进制数据110，逢2 2 1 0 进 1，按照从左至右的顺序，其每一位数字的位权大小分别是 2 、2 、2 ，将二进制数 据110 转换为十进制数据的计算公式就是： (110)2 = 1 × 22 + 1 × 21 + 0 × 20 = 4 + 2 + 0 = (6)10 对于有n 位整数的二进制数据转换为十进制数的通用加权系数展开式，可写为： (A A … … A A ) = A × 2n−1 + A × 2n−2 + … … + A × 21 + A × 20 n−1 n−2 1 0 2 n−1 n−2 1 0 根据上述方法，十进制的1-10 转换为二进制后的结果如表1 所示：