《计算机基础概论》考核知识点汇总
《计算机基础概论》考核知识点汇总
知识点1：计算思维简介 2
知识点2：二进制简介 3
知识点3 ：编码简介 4
知识点4 ：逻辑运算简介 5
知识点5 ：计算机硬件系统的部分基础知识 6
知识点6 ：计算机软件系统的部分基础知识 7
知识点7 ：程序流程图简介 8
第 1 页 共 9 页
《计算机基础概论》考核知识点汇总
知识点1： 计算思维简介
(1) 计算思维的定义
年3 月，周以真教授 (美国卡内基梅隆大学计算机系华裔女教授)在计算机领
域的权威期刊《Communications of the ACM》上提出并定义了计算思维 (Computational
Thinking )的概念。
周以真教授认为：计算思维是运用计算机科学的基础概念进行问题求解、系统设计
以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。她说计算思维是概念
化，不是程序化，计算机科学不是计算机编程。
(2) 计算思维的认识与理解
以下内容根据陈国良教授(中科院院士、中国科学技术大学教授)在 年中国
计算机大会上的报告整理而成。
理论科学、实验科学、计算科学被称为推动人类文明进步和科技发展的三大科学，
或者叫三大支柱。与三大科学相对的是三大科学思维：理论思维以数学为基础；实验思
维以物理等学科为基础；计算思维以计算机科学为基础。
计算思维的本质是抽象(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 所示：
