《计算机基础概论》考核知识点汇总
《计算机基础概论》考核知识点汇总
知识点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 所示: