2015年南京理工大学《计算机导论》A卷答案

南京理工大学课程考试答题纸(学生考试用) 课程名称：计算机导论学分： 1 教学大纲编号：

试卷编号：考试方式：闭卷满分分值： 100 考试时间： 120 分钟组卷日期： 2015 年1月 15 日组卷教师(签字)：李忠新审定人(签字)：王栋

学生班级：学生学号：学生姓名：

一、选择题(40分，每题1分)(用笔将所选的字母用●涂黑)

1．A B C D 2． A B C D 3． A B C D 4． A B C D 5．A B C D 6． A B C D 7． A B C D 8． A B C D 9．A B C D 10．A B C D 11．A B C D 12．A B C D 13．A B C D 14．A B C D 15．A B C D 16．A B C D 17．A B C D 18．A B C D 19．A B C D 20．A B C D 21．A B C D 22．A B C D 23．A B C D 24．A B C D 25．A B C D 26．A B C D 27．A B C D 28．A B C D 29．A B C D 30．A B C D 31．A B C D 32．A B C D 33．A B C D 34．A B C D 35．A B C D 36．A B C D 37．A B C D 38．A B C D 39．A B C D 40．A B C D

本大题除16、18、20、21、25、29、39、40为综合题外，其余为基本题，考核计算、计算思维、进位数制、编码、计算机系统、算法、数据库、网络等知识点。

二、填空题(20分，每空1分)

(1)总线或系统总线(2)操作码

(3)操作数 (操作数的地址)(4)1111 1110

(5)内存(6)路由器

(7)2:1(8)自动化

(9)有穷性(10)能行性

(11)文件传输(12)逻辑结构

(13)存储结构(14)空间

(15)二进制(16)关系运算

(17)局域网(18)广域网

(19)协议分层技术(20)标记

本大题为基本题，考核计算机组成、二进制编码、计算机系统、算法、数据库、计算机网络等基本概念。

三、简答题(40分)

1. 什么是计算思维中的0/1思维？(3分)

答：计算思维中的0/1思维具体可以概括为：语义符号化—→符号计算化—→计算0(和) 1化—→0(和) 1自动化—→分层构造化—→构造集成化。

2. 计算机为什么要采用二进制？(3分)

答：(1) 技术实现简单，计算机是由逻辑电路组成，逻辑电路通常只有两个状态，开关的接通与断开，这两种状态正好可以用“1”和“0”表示。

(2) 简化运算规则：二进制数运算规则简单，有利于简化计算机内部结构，提高运算速度。

(3) 适合逻辑运算：二进制只有两个数码，正好与逻辑代数中的“真”和“假”相吻合。

(4) 易于进行转换，二进制与十进制数易于互相转换。

(5) 用二进制表示数据具有抗干扰能力强，可靠性高等优点。因为每位数据只有高低两个状态，当受到一定程度的干扰时，仍能可靠地分辨出它是高还是低。

3. 构造递归算法需要注意那两方面的问题？(3分)

答：(1)构建递归形式，自身调用自身，高阶调用低阶；(2)必须有一个明确的递归结束条件。

第 1 页 共 2 页