大学计算机计算思维导论第 讲习题及解析
0501战德臣《大学计算机-计算思维导论》大学计算机第1讲-计算机-计算-计算思维共71页
Research Center on Intelligent Computing for Enterprises & Services,
Harbin Institute of Technology
为什么要学习和怎样学习大学计算机课程? (1) 计算学科的供需关系--需要大学计算机
计算辅助工具
计算与自动计算 (5) 小结
战德臣 教授
电子自动计算-元器件
战德臣
哈尔滨工业大学 教授.博士生导师 教育部大学计算机课程教学指导委员会委员
OK Z hanDC
Research Center on Intelligent Computing for Enterprises & Services,
a1x2+a2x=c
机器-自动计算： 规则可能很简单, 但计算量却 很大 机器也可以采用人所使用的 计算规则 一般性的规则，可以求任意:
a1x1b1+a2x2b2+…+anxnbn=c
计算与自动计算 (3)自动计算需要解决什么问题?
自动计算要解决的几个问题: 表示-存储-执行 “数据”的表示 “计算规则”的表示：程序 数据与计算规则的“自动存储” 计算规则的“自动执行”
计算机是什么? (1) 计算机与各种设备中的计算机?
形形色色的计算机
战德臣 教授
பைடு நூலகம்
传统“计算机器” 多样化的“计算机器”，各种设备的“大脑”系统
计算机是什么? (2) 各种应用中的计算机?
形形色色的计算机
战德臣 教授
计算机是什么? (3)计算机除了硬件，还包括软件?
形形色色的计算机
马克.安德森 ---前Netscape公司创始人，现风险投资人
《大学计算机基础与计算思维》课后习题参考答案.doc
《大学计算机基础与计算思维》课后习题参考答案第1章计算、计算机与计算思维............................. 第2章数据的计算基础计算机硬件系统第4章操作系统基础 (11)第5章算法与数据结构 (13)第6章程序设计及软件工程基础 (17)第7章数据库技术 (19)第8章计算机网络 (22)第9章信息安全与职业道德 (24)第10章计算软件第11章办公软件Office 2010算机科学与技术学院计算机基础教学部28 292015年9月第1章计算、计算机与计算思维1.1举例说明可计算性和计算复杂性的概念。
答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可计算的。
数值计算、能够转化为数值计算的非数值问题（如语咅、图形、图像等）都是可计算的。
汁算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的讣算是简单的，哪些是困难的，研究计算过程屮时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂问题的有效规则，例如著名的汉诺塔问题。
1.2列举3种电子计算机岀现之前的计算工具，并简述其主要特点。
答:（1）算盘通过算法口诀化，加快了计算速度。
（2）帕斯卡加法器通过齿轮旋转解决了自动进位的问题。
（3）机电式计算机Z・l,全部采用继电器，第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。
1.3简述电子计算机的发展历程及各时代的主要特征。
答：第一代一一电子管计算机（1946—1954年）。
这个时期的计算机主要釆用电子管作为运算和逻辑元件。
主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。
在软件方面，用机器语言和汇编语言编写程序。
程序的编写与修改都非常繁琐。
计算机主要用于科学和工程计算。
第二代一一晶体管计算机（1954—1964年）。
计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。
主存储器采用铁脸氧磁芯器，外存储器釆用先进的磁盘，汁算机的速度和可靠性有所提高。
大学计算机计算思维导论第讲习题及解析
的问题，人和算法也解决不了； (E)上述有不正确的。
<q, X, Y, R, p> <q, X, Y, L, p> <q, X, Y, N, p>
模拟练习题
战德臣 教授
2、关于“图灵机”和“计算”，下列说法不正确的是_____。(A|B|C|D) (A)计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指 令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程； (B)“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸 带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸 带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行 变换处理。 (C)计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸 带上的数据做相应的变换，这就是图灵机的基本思想； (D)上述有不正确的。
第4讲-习题解析
战德臣
哈尔滨工业大学计算机学院 教授.博士生导师 教育部大学计算机课程教学指导委员会委员
OK ZhanDC
Research Center on Intelligent Computing for Enterprises & Services,
Harbin Institute of Technology
下一 状态 S2 S2 S2 S3 S3 S3 S1 S2 S2 S2 S3 S3 … S3 S3 … S1 S4 S4 S4 S5
计算机思维导论课程 第2章-计算基础练习题-带答案
】。
A：十一进制 B：十二进制 C：十三进制 D：十四进制
答案：B
解析：
十一进制 1B3，对应的十进制数为 1*11^2+11*11^1+3*11^0 = 245
十二进制 1B3，对应的十进制数为 1*12^2+11*12^1+3*12^0 = 279
十三进制 1B3，对应的十进制数为 1*13^2+11*13^1+3*13^0 = 315
国标码 = 区位码 + 2020H；机内码 = 国标码 + 8080H
区位码 2534，高位 25，低位 34，转换为十六进制后，高位 19H，低位 22H，对应的国
标码高位为 19H+20H = 39H，22H+20H = 42H，即 3942H，故选 B。
3
《计算思维导论题库》
31. 某汉字的区位码是 5448，它的机内码是【 】。 A：D6D0H B：E5E0H C：E5D0H D：D5E0H
每行 24 个点，需要用 24 位二进制表示，即 3 个字节。 共 24 行，因此共需要 24×3=72 个字节 35. 32×32 点阵的字形码需要【 】存储空间。 A：32B B：64B C：72B D：128B 答案：D 36. 有这样一个 8 位编码，如果把它看作补码，它代表十进制整数-127，这个 8 位编码是 【 】。 A：10000001 B：11111111 C：00000001 D：01111111 答案：A 解析：-127 的原码为 11111111，其反码为 11111110，补码为 10000001。故选 A 37. 用十六进制表示 32 位二进制地址,最少需要【 】。 A：5 位 B：6 位 C：7 位 D：8 位 答案：D 解析：二进制和十六进制之间的转换是四个一组，所以，32 位二进制地址需要 8 位。 38. 以下选项中，其中相等的一组数是【 】。 A：十进制数 54020 与八进制数 54732 B：八进制数 13657 与二进制数 1011110101111 C：十六进制数 F429 与二进制数 1011010000101001
计算思维与计算机导论试题及答案
计算思维与计算机导论试题及答案一、单项选择题（共50分，每小题1分）1．摩尔定律：当价格不变时，集成电路上可容纳的晶体管书目约每18个月会增加（ A ）倍。
A．1 B．2 C．3 D．42．为了避免混淆，二进制数在书写时常在后面加字母（ A ）。
A．H B．O C．D D．B3．以下四个数字中最大的是（ B ）。
A．(101110)2 B．52 C．(57)8 D．(32)164．图像数据压缩的目的是为了（B ）。
A．符合ISO标准B．减少数据存储量并便于传输C．图像编辑的方便D．符合各国的电视制式5．为了避免混淆，十六进制数在书写时常在后面加字母（A ）。
A．H B．B C．O D．D6．现代计算机结构中的总线不包括（ D ）。
A．地址总线 B．数据总线 C．控制总线 D．快速总线7．“32位计算机”中的32指的是（ B ）。
A．计算机型号B．机器字长 C．内存容量 D．存储单位8．为了避免由于CPU的处理速度远超过内存而使得CPU经常处于等待状态，可以采用（ A ）。
A．高速缓存 B．多核C．内存D．硬盘9．（ B ）接在计算机的主板上，将计算机的信息输出到显示器上显示。
A．显示器B．显卡C．网卡D．声卡10．以下关于硬件和软件关系的说法中，错误的是（ D ）。
A．硬件和软件互相依存B．软件和硬件无严格界限C．硬件和软件协同发展D．没有硬件，软件也可以执行11．要使一台计算机能完成最基本的工作，则（ B ）是必需的。
A．诊断程序B．操作系统C．图像处理程序D．编译系统12．（ A ）是管理和控制计算机所有软件、硬件资源的程序。
A．操作系统B．诊断程序C．语言处理程序D．服务性程序13．（ A ）指在程序运行过程中值不能改变的量，。
A．常量B．变量C．数组D．函数14．（ C ）负责将Java语言的字节码文件翻译成特定平台下的机器码然后运行。
A．汇编程序B．编译程序 C．Java虚拟机D．构件化语言15．（ B ）是解决一个问题所采取的一系列步骤。
计算机思维导论课程 第2章-计算基础练习题-带答案
答案：C
23. 十进制数 37.125 转换成八进制数是【 】。
A：45.1 B：25.2 C：35.2 D：37.125
答案：A
24. 十进制数 37.125 转换成十六进制数是【 】。
A：45.1 B：25.2 C：35.2 D：37.125
答案：B
25. 十六进制数 5BB 对应的十进制数是【 】。
答案：D
解析：X 的补码为 10011000，其反码为 11100111，原码为 11101000，故选 D
15. 在计算机中，8 位的二进制数可表示的最大无符号十进制数是【 】。
A：128 B：255 C：127 D：256
答案：B
解析：8 位的二进制数可表示的最大无符号二进制是 11111111，即十进制 2^8-1,即 255。
A：2645 B：1467 C：5434 D：2345
答案：B
26. 八进制数 56.42 转换成十进制数是【 】。
A：45.525 B：45.53125 C：46.525 D：46.53125
答案：D
27. 八进制数 371.53 转换成二进制数是【 】。
A：11101001. 101011 B：11110001.101011
19. 二进制数 1011.101 对应的十进制数是【 】。
A：11.625 B：13.625 C：11.75 D：13.75
答案：A
解析：按权展开
（1011.101）B = 1*2^3 + 0*2^2 + 1*2^1 + 1*2^0 + 1*2^(-1) + 0*2^(-2) + 1*2^(-3)
A：25.2 B：25.3 C：24.2 D：25.1
第1章-计算与计算思维练习题-带答案
答案：A
6. 关于计算机的分代，下面不包括【 】。
A：超大规模集成电路计算机
B：晶体管计算机
C：电子管计算机
D：真空管计算机
答案：D
7. 计算机分类包括巨型机、大型机、小型机、微型机和【 】。
A：上网本 B：工作站 C：多媒体机 D：智能手机
答案：B
8. 关于计算机的发展趋势，下面【 】不是未来发展趋势。
《计算思维导论 第 1 章 课后练习》
第 1 章 计算机与计算思维
一、选择题
1. 科学思维包括理论思维、实验思维和【 】。
A：形象思维 B：开放思维 C：计算思维 D：逻辑思维
答案：C
2. 计算思维的本质就是抽象和【 】。
A：自动 B：推理 C：分析 D：归纳
答案：A
3. 人类应具备的三大思维能力是指【 】。
A：巨型化 B：微型化 C：多样化 D：智能化
答案：C
9. 关于计算机的局限性，下面哪个是不可计算的？（多选）
A：信息无法离散为二进制
B：输入输出无法确定
C：无穷大的数据范围
D：问题无法转化为无二义性问题
E：问题无法在有限步骤内完成
答案：ABCDE
1
A：抽象思维、逻辑思维和形象思维
B：实验思维、理论思维和计算思维
C：逆向思维、演绎思维和发散思维
D：计算思维、理论思维和辩证思维
答案：B
4. 各种自动化设备，如数控机床、自动加油站中有计算机吗？
A：有 B：无
答案：A
5. 第一台电子计算机被称作【 】。
A：ENIAC B：EDVAC C：UNIVAC D：EDSAC
大学《计算机基础与计算思维》第一章计算与计算思维题库及答案
第一章计算与计算思维题库其中1表示选择题的题干下的第一行为答案（多选类推），也表示判断题答案为正确。
其中2表示选择题的题干下的第二行为答案（多选类推），也表示判断题答案为错误。
一、判断题1巴贝奇制造的差分机是一种电动机械计算工具。
22人工智能可以完成普通的设计工作。
13计算机发展趋势的巨型化主要指超级计算机的体积越来越大。
24计算思维是实现人工智能的必备条件。
15现在我们普遍使用的计算机是第五代计算机。
26计算思维就是要像计算机一样思考问题。
27智能手机也是一种计算机。
18计算机产业的发展将在很长时间内仍遵循摩尔定律。
2二、选择题1第一台电子计算机是1946年在美国研制的，该机的英文缩写为（）。
3 EDVACEDSACENIACUNIVAC2电子计算机技术在半个世纪中虽有进步，遵循着一位科学家提出的基本原理，他就是（）2爱迪生冯•诺依曼布尔图灵3摩尔定律是指（）o 1芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍4为什么要学习计算思维？因为（）0 2如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已不仅仅是上述的理由，有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力5早期的计算机体积大、耗电多、速度慢，主要原因是（）o 4设计水平元材料工艺水平元器件6下列关于世界上第一台电子计算机ENIAC叙述错误的是（）2 它主要采用电子管作为电子器件使用高级语言进行程序设讣世界上第一台电子计算机是1946年在美国诞生的它主要用于军事目的和科学计算7本课程中拟学习的计算思维是指（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授1、易经是用0和1符号化自然现象及其变化规律的典型案例。
下列说法不正确的是_____。
---A|B|C|D。
(A)易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起；(B)易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问；(C)易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说；(D)易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律。
战德臣教授2、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。
(A|B|C|D)(A)易经创作者故弄玄虚，引入一个新的名词，其实没有必要；(B)易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物；(C)“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题；(D)易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”。
战德臣教授000001 →000010→000100→001000 “左移”010100 →101011; 110011 →001100 “取反”3、易经的符号化案例，启示我们________。
(A|B|C|D|E )(A)社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能计算的事物转换为可以计算的事物；(B)任何事物只要符号化，就可以被计算；(C)符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算；(D)符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现。
(E)上述全部。
战德臣教授4、逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。
关于基本逻辑运算，下列说法不正确的是_____。
(A|B|C|D)(A)“与”运算是“有0为0，全1为1”；(B)“或”运算是“有1为1，全0为0”；(C)“非”运算是“非0则1，非1则0”；(D)“异或”运算是“相同为1，不同为0”。
战德臣教授(M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))= ( T. OR (NOT F.) OR T.)AND ((NOT T.) OR (F. AND (NOT T.)))= T. AND ((NOT T.) OR F.)= T. AND F.= F.5、假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？(1) (M AND (NOT K)) OR ((NOT M) AND K)。
_____。
(A|B )(A) 真；(B) 假(2) (M AND N) AND ((NOT M) AND (NOT N))。
_____。
(A|B )(A) 真；(B) 假(3) (M OR N) AND ((NOT M) OR (NOT N))。
_____。
(A |B)(A) 真；(B) 假(4) (M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。
__。
(A|B )(A) 真；(B) 假战德臣教授6、假设M=1，N=0，K=1，问下列运算式的计算结果是0还是1？(1) (M AND (NOT K)) OR ((NOT M) AND K)。
_____。
(A|B)(A) 1；(B) 0(2) (M AND N) AND ((NOT M) AND (NOT N))。
_____。
(A|B)(A) 1；(B) 0(3) (M OR N) AND ((NOT M) OR (NOT N))。
_____。
(A|B)(A) 1；(B) 0(4) (M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K)))。
__。
(A|B)(A) 1；(B) 0(M OR (NOT N) OR K) AND ((NOT M) OR (N AND (NOT K))) = ( 1 OR (NOT 0) OR 1)AND ((NOT 1) OR (0 AND (NOT 1))) = 1 AND ((NOT 1) OR 0)= 1 AND 0= 0战德臣教授7、已知：M、N和K的值只能有一个1，其他为0，并且满足下列所有逻辑式：((M AND (NOT K)) OR ((NOT M) AND K)) = 1；----(式1) (NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K)) = 1；----(式2) (NOT N) AND (NOT K) = 1；----(式3)问：M、N、K的值为__________。
(A|B|C)(A)0，1，0；(B)1，0，0；(C)0，0，1；将1, 0, 0，即M =1 , N=0, K=0 代入计算(M AND (NOT K)) OR ((NOT M) AND K))= ( 1 AND (NOT 0)) OR ((NOT 1) AND 0))= 1 OR 0= 1战德臣教授8、已知：关于S i 和C i+1的逻辑运算式如下：S i = ((A i XOR B i ) XOR C iC i+1= ((A i AND B i ) OR ((A i XOR B i ) AND C i ) ，问：(1) 如果A i = 1，B i = 0，C i = 1，则S i ，C i+1 的值为________。
(A|B |C|D)(A)0，0；(B)0，1；(C)1，0；(D)1，1；(2) 如果A i = 1，B i = 1，C i = 1，则S i ，C i+1 的值为________。
(A|B|C|D )(A)0，0；(B)0，1；(C)1，0；(D)1，1；战德臣教授9、逻辑的符号化案例，启示我们________。
(A|B|C|D|E)(A)逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算；(B)形式逻辑的命题与推理可以基于0和1的运算来实现；(C)硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论；(D)人的基本思维模式和计算机的0和1运算是相通的。
(E)上述全部。
战德臣教授126263231215 27232120 01111110.425⨯20 0.850⨯21 0.700⨯21 0.400⨯20 0.800⨯21 0.600⨯21 0.200111111001111110.011011.011010、将十进制数126.425转换成二进制数，应该是_____。
(A|B|C|D)(A) 0111 1110.0110(B) 0111 1110.1110(C) 0111 1100.0110(D) 0111 1100.1110战德臣教授5 8 60101 1000 01100000 0101 1000 0110补足位数逐位转换00000101 10000110. 0001 0010自小数点开始分组0000 0101 1000 0110. 0001 0010分组转换0 5 8 6. 1 211、将十六进制数586转换成16位的二进制数，应该是。
(A |B|C|D)(A) 0000 0101 1000 0110 (B) 0110 1000 0101 0000(C) 0101 1000 0110 0000 (D) 0000 0110 1000 0101战德臣教授(d n-1d n-2……d 2d 1d 0 . d -1d -2……d -m )rn-1 n-2 …2 1 0 . -1 -2 …-m r n-1r n-2.……r 2r 1r 0. r -1 r -2……r -m=d n-1r n-1+d n-2r n-2+…+d 2r 2+d 1r 1+d 0r 0+d -1r -1+d -2r -2+…+d -m r -m∑--=1n mi iir d =数位的权值数位r 进制数12、下列数中最大的数是。
(A|B|C|D )(A) (453)8(B) (12B)16(C) (20B)12(D) (300)10战德臣教授13、关于十进制245的下列说法不正确的是____ 。
(A|B|C|D)(A) 它转换为八进制表示为365；(B) 它转换为十六进制表示为0F5；(C) 它转换为二进制表示为1101 0101；(D) 前述有不正确的。
战德臣教授14、关于计算机为什么基于二进制数来实现，下列说法不正确的是____。
(A|B|C|D)(A) 能表示两种状态的元器件容易实现；(B) 二进制运算规则简单,易于实现；(C) 二进制可以用逻辑运算实现算术运算；(D) 前述说法有不正确的。
战德臣教授15、若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。
(1) (+15)的原码、反码和补码表示，正确的是________。
(A|B|C|D)十(A) 10001111，11110000，11110001；(B) 00001111，01110000，01110001；(C) 00001111，00001111，00001111；(D) 00001111，01110001，01110000；(2) (-18)的原码、反码和补码表示，正确的是________。
(A|B|C|D)十(A) 10010010，01101101，01101110；(B) 10010010，11101101，11101110；(C) 10010010，11101110，11101101；(D) 00010010，01101101，01101110；战德臣教授16、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余5位为数值位。
(1)若要进行11-4 的操作，可转换为11+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。