计算机导论期末复习

计算机导论期末复习
一、单选题
1.我国四大数据通信网是中国共用分组交换
数据网（ChinaPAC），中国公用数字数据网（ChinaDDN），中国共用计算机互联网（ChinaNet），中国公用帧中继网（ChinaFRN）。
2.我国Internet骨干网是中国科学技术网（CSTNet），中国共用计算机网（ChinaNet），中国教育与科研网（CERNet），中国金桥信息网（ChinaGBN）
Internet应用包括电子邮件E-mail,文件传输协议FTP,万维网www,远程登录Telnet,新闻组News.
3.IP地址表示的范围
五类IP地址的十进制表示范围如下:
A类: 0.0.0.0~127.255.255.255
B类:128.0.0.0~191.255.255.255
C类:192.0.0.0~223.255.255.255
D类:224.0.0.0~239.255.255.255
E类:240.0.0.0~247.255.255.255
域名含义
域名 含义
com 商业机构
du 教育机构
gov 政府机构
int 国际机构（主要是指北约组织）
mil 军事机构
net 网络机构
org 非盈利站点（不符合以上分类的机构）
arpa 临时的APPANET领域
4.学生(学号、姓名、性别、年龄、班级)中下面哪一个是关键字。.
二、填空题
1.计算机采用二进制表示数据和指令
2.冯诺依曼计算机工作原理是顺序存储、程序控制
第四代计算机采用超大规模集成路
3.未来计算机发展趋势是超高速、超小型、并行处理、智能化
4.计算机最新前沿技术有物联网、大数据、云计算、移动互联网、虚拟现实、人工智能、区块链
5.+68的反码可表示为(01000100)2
6.-68的反码可表示为(10111011)2
7.对10011000和00110101进行逻辑与运算结果是00010000
8.对10011000和00110101进行逻辑或运算结果是10111101
9.对10011000和00110101进行逻辑异或运算结果是10101101
10.计算机硬件系统组成是运算器、控制器、存储器、输入设备、输出设备
11.计算机系统有硬件系统和软件系统组成
12.桌面操作系统有：Windows、Linux、Unix
13.移动操作系统有：MacOS、Android
14.计算机网络按地理位置范围分类是局域网、城域网、广域网
广域网由资源子网和通信子网组成
15.计算机网络按拓扑结构分为是总线型、星型、环型、树型
16.数据是信息的载体
17.数据结构包括逻辑结构和存储结构
18.数据结构分为线性结构和非线性结构
19.线性数据结构:线性表、栈、队列、数组和串
20.非线性数据结构:树、图
21.线性表:分为顺序结构与链式结构
22．两种特殊二叉树是满二叉树和完全二叉树
23.数据库系统一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成
24．数据模型分类:层次、网状、关系、面向对象
25．数据库基本术语中一个关系就是一张二维表
26.SQL语言四个主要功能是添加INSERT、删除_DELETE、修改IPDATE、查询SELECT
27.OS作为用户与计算机硬件系统之间的接口
28.软件是一系列按照特定顺序组织的计算机的数据与指令的集合
29.软件工程的三要素是方法，工具，过程
30.软件测试包括白盒测试和黑盒测试
31.等价划分是一种黑盒测试方法
32.边界值分析是一种补充等价划分的测试用例设计技术
33.软件项目管理是软件项目工程的保护性活动
34.软件质量保证(SQA)是一项应用于整个软件过程的保护性活动
35.智能计算包括神经计算，模糊计算，进化计算，自然计算
36.模式识别包括人脸识别，语音识别，文字识别，指纹识别，视网膜识别
37.物联网是由互联网，移动通信科技，感知技术组成
38.物联网有两种类型分别是FRID和WSN
39.大数据的5V特征是Volume，Variety，Velocity，Veracity，Value
三、名词解释
1.计算机：是一种能够按照实现存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备
2.计算机网络：是用通信线路将分散在不同地点的具有独立自主的计算机系统相互联接，并按网络协议进行数据通信和实现资源共享的计算机集合
3.Internet：
（1)网络互联角度：Internet是由成千上万个具有特殊功能的专用计算机（成为路由器或网关）通过各种通信线路，把分散在各地的网络在物理上连接起来
(2)网络通信角度：Internet是一个用TCP/IP协议把各个国家、各个部门、各个机构的内部网络连接起来的超级数据通信网
(3)信息资源角度：Internet是一个及各个部门、各个领域内各种信息资源为一体的超级资源网
(4)网络管理角度：Internet是一个不受任何国家政府管理和控制的、包括成千上万个相互协作的组织和网络集合体
4.IP地址：Internet上每台主机分配的一个唯一的32或位的地址
5.数据：是信息的载体,它是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序识别、加工处理的信息的集合。
6.数据结构：是数据之间的相互关系(即数据的组织形式)及在这些数据上定义
的数据运算方法的集合。
7.树:树是包含n(n>0)个节点有限集合,其满足以下条件:
(1)有且仅有一个特定的称为(Root)的结点,它只有直接后继,没有直接前驱；
(2)除根结点外的其余数据元素被分为m(m>0)个互不相交的集合T₁,T₂,…
Tm,其中每一个集合Ti(1≤i≤m)本身又是一棵树,称为子树,没给子树的根结点
有且仅有一个直接前驱,但可以有0个或多个直接后继
8.二叉树：二叉树是一个有限的集合，该集合或者是空集，或者是由一个根节点和分别成为左子树和右子树的互不相交的二叉树组成
9.操作系统：控制和管理计算机的软硬件资源、合理地组织计算机工作流程，方便用户使用计算机的系统软件
10.进程：是一个具有独立功能的程序关于某个数据集合的一次运行活动，是操作系统进行资源分配和调度的一个基本单位
11.软件：是一系列按照待定顺序组织的计算机数据和指令的集合
12.软件工程：将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护的过程，即将工程化应用于软件中
13.人工智能：是研发，开发用于模拟，延伸和扩展人的智能的理论，方法，技术及应用系统的一门新的技术科学
14.物联网：按照规定的协议，将具有“感知，通信，计算”功能的智能物体，系统，信息资源互联起来，实现对物理世界“泛在感知，可靠运输，智慧处理”的智能服务系统
15.大数据：指无法在一定时间范围内用常规软件工具进行捕捉，管理和处理的数据集合，是需要新处理模式才能具有更强的决策力，洞察发现力和流程优化能力来适应海量高增长率和多样化的信息资产。
16.区块链：把加密数据（区块）按照时间顺序进行叠加（链）生成的永久，不可逆向修改的记录。
四、简答题
1.简述计算机网络ISO/OSI参考模型7层体系结构
答：计算机网络ISO/OSI参考模型7层体系结构包括物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
2.简述互联网TCP/IP模型4层结构及各层功能
答：互联网TCP/IP模型4层结构包括
（1）网络接口层：负责网络层与硬件设备之间的关系
（2）网络互联层：解决计算机到计算机之间的通信问题
（3）传输层：解决的是计算机程序与计算机程序之间的距离，对信息流具有调节作用，提供可靠性运输，确保数据无误到达
（4）应用层：处理高层协议、有关表达、编码和对话的控制
3.简述网络安全加密与认证技术包括哪些？
答：对称密码加密，非对称密钥加密，数字签名，数字信封，身份认证，防火墙
4.SQL语言编写：查询王一琳同学的年龄和班级（课本P211例8-13）
5.操作系统的主要功能
答：(1)处理机管理：用于分配和控制处理机
(2)存储器管理：主要负责内存的分配与回收
(3)文件管理：负责文件的存取，共享和保护
(4)设备管理：负责设备的分配与操纵
6.简述软件开发的过程模型

6.简述人工智能新技术
答：(1)计算智能：神经计算，模糊计算，进化计算，自然计算
(2)分布智能：多Agent系统
(3)群体智能：蚁群算法，粒群算法
(4)集成智能：脑机接口（即BCI）
7.简述人工智能主要研究？
答：(1)模式识别：人脸识别，语音识别，文字识别，指纹识别，视网膜识别
(2)机器感知：机器视觉，机器听觉，自然语言理解，机器翻译
(3)机器思维：机器推理
(4)机器学习：符号学习，连接学习
(5)机器行为：智能控制，无人驾驶，无人机
(6)智能机器：智能机器人，机器智能
8.简述物联网三层结构模型？
答：(1)应用层
(2)网络层：包括汇聚层，接入层，核心交换层
(3)感知层：包括管理服务层，行业应用层
9.简述物联网关键技术
答：（1）感知技术（2）智能技术
（3）嵌入式计算技术（4）软件技术
（5）网络通信技术（6）系统规划与设计技术
（7）位置服务技术（8）信息安全技术
10.简述物联网的应用领域？
答：智能医疗，智能农业，智能物流，智能交通，智能工业，智能安防，智能家居，空间探 测，海洋探测，火灾防控，位置服务，智能电网，军事应用，公共安全，智慧城市，智 能旅游，智能环保
11.简述大数据的5V特征
答：Volume（大体量）Variety（多样性）Velocity（时效性）Veracity（准确性）Value（大价值）
12.简述大数据技术？
答：(1)大规模并行处理MPP数据库
(2)数据挖掘
(3)分布式文件系统
(4)分布式数据库
(5)云计算平台
(6)互联网和可扩展的存储系统
13.简述区块链的技术原理
答：(1)分布式账本：起到数据存储功能
(2)密码学：主要对数据安全进行保障
(3)共识机制：起到数据信任功能
(4)智能合约：一种扩展区块链功能的技术
14.简述区块链的特点
答：(1)去中心化
(2)无需信任系统
(3)不可篡改和加密安全性
五、综合题
1.将十进制数(69.8125)10转换为二进制（课本P18例2-5)
2.将十进制数(69.8125)10转换为十六进制（课本P19例2-7)
3.将二进制(11110010.1110011)2转换为八进制数（课本P20例2-8)
4.将八进制数(2376.14)8转换为十六进制数（课本P21例2-12)
5.用二进制补码方法计算（+17）+（+22）（课本P36例2-31)
6.用二进制补码方法计算（+24）+（-17）（课本P36例2-32)
7.用二进制补码方法计算（+101）-（+62）（课本P37例2-35)
8.二叉树遍历（课本P153)