计算机导论知识点总结与试题

一、单选题

1、我国四大数据通信网是:中国公用分组交换数据网ChinaPAC、中国公用数据网ChineDDN、中国公用计算机互联网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

4、域名的涵义

域名	含义
com	商业机构
edu	教育机构
gov	政府机构
int	国际机构（主要是指北约组织）
mil	军事机构
net	网络机构
org	非盈利站点（不符合以上分类的机构）
arpa	临时的APPANET领域

5、学生（学号、姓名、性别、年龄、班级）中哪一个是关键字？
答：学号。（数据库的相关知识，关键字是唯一能标识一个记录的数据项。）

二、填空题

1、 计算机采用二进制表示数据和指令。
2、冯·诺依曼计算机工作原理是：顺序存储、程序控制。
3、第四代计算机采用超大规模集成电路。
4、未来计算机发展趋势是：超高速、超小型、并行处理、智能化。
计算机最新前沿技术有：物联网、大数据、云计算、移动互联网、虚拟现实、人工智能、区块链。
5、+68的反码可表示为:（01000100）₂ 。
6、-68的反码可表示为:(10111011)₂。
7、对20022000和00110101进行逻辑与运算结果是：00010000。
8、对10011000和00110101进行逻辑或运算结果是：10111101。
9、对10011000和00110101进行逻辑异或运算结果是：10101101。
10、计算机硬件系统组成是运算器、控制器、存储器、输入设备、输出设备。
11、计算机系统由硬件系统和软件系统组成。
12、桌面操作系统有：Windows、Linux、Unix。
13、移动操作系统有：MacOS、Androd、HarmonyOS。
14、计算机网络按地理范围分类是：总线型、星形、环形、树形。
15、广域网由资源子网和通信子网组成。
16、计算机网络按拓扑结构分为：总线型、星型、环形、树形。
17、数据是信息的载体。
18、数据结构包括逻辑结构和存储结构。
19、数据结构分为线性结构和非线性结构。
20、线性数据结构：线性表、栈、队列、数组和串。
21、非线性数据结构：树、图、。
22、线性表分为：顺序结构和链式结构。
23、两种特殊二叉树是满二叉树和完全二叉树。
24、数据库系统一般由数据库、数据库管理系统、应用系统、数据库管理员和用户构成。
25、数据模型分类：层次、网状、关系、面向对象。
26、数据库基本属于中一个关系就是一张二维表。
27、SQL语言四个主要功能是添加INSERT、删除DELETE、修改UPDATE、查询SELECT。
28、OS作为用户与计算机硬件系统之间的接口。
29、软件是一系列按照特点顺序组织的计算机数据和指令的集合。
30、软件工程三要素是方法、工具、过程。
31、软件测试包括白盒测试和黑盒测试。
32、等价划分是一种黑盒测试方法。
33、边界值分析是一种补充等价划分的测试用例设计技术。
34、软件项目管理是软件工程的保护性活动。
35、软件质量保证（SQA）是一种应用于整个软件过程的保护性活动。
36、智能计算包括神经计算、模糊计算、进化计算、自然计算。
37、模式识别包括人脸识别、语音识别、文字识别、指纹识别、视网膜识别。
38、物联网是由互联网、移动通信技术、感知技术组成。
39、物联网有两种类型分别是FRID和WSN。
40、大数据的5V特征是Volume、Variety、Velocity、Veracity、Value。

三、名词解释

1、计算机：是一种能够按照实现存储的程序，自动、告诉地进行大量数值计算和各种信息处理的现代化智能电子设备。
 
2、计算机网络：是用通信线路将分散在不同地点的具有独立自主的计算机系统相互联接，并按网络协议进行数据通信和实现资源共享的计算机集合。
 
3、Internet：
（1）、网络互联角度：Interner由成晚上万个具有特殊功能专用计算机（路由器或网关）通过各种通信线路，吧 分散在各地网络在物理上连接起来。
（2）、网络通信角度：Internet是一个同TCP/IP协议把各个国家、各个部门、各种机构内部网络连接起来超级数据通信网。
（3）、信息资源角度：Internet是一个集各个部门、各个领域内各种信息资源为一体超级资源网。
（4）、网络管理角度：Internet是一个不受任何国家政府管理和控制的、包括成千上万个相互协作组织和网络集合体。
 
4、IP地址：Internet上每台主机分配的一个唯一的32或位的地址。
 
5、数据：是信息的载体，它是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序识别、加工处理的信息的集合。
 
6、数据结构：是数据之间的相互关系（即数据的组织形式）及在这些数据上定义的数据运算方法的集合。
 
7．树：树是包含 n ( n >0）个节点有限集合，其满足以下条件：
(1）有且仅有一个特定的称为（ Root ）的结点，它只有直接后继，没有直接前驱；
(2）除根结点外的其余数据元素被分为 m ( m >0）个互不相交的集合T1,T2,.…… 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层体系结构及各层功能？
(1）网络接口层：负责网络层与硬件设备间的联系
(2) 网络互联层：解决的是计算机到计算机之间的通信问题。#
(3）传输层：解决的是计算机程序与计算机程序之间的问题。对信息流具有调节作用，提供可靠性传输，确保数据无误到达。
(4）应用层：处理高层协议、有关表达、编码和对话控制。
 
3、简述网络安全加密与认证技术包括哪些？
答：对称密码加密、非对称密钥加密、数字签名、数字信封、身份认证、防火墙。
 
4、SQL 语言编写：查询张三同学的年龄和班级。
Select age, class from Student where name=‘张三’；
 
5、操作系统的主要功能。
(1）处理机管理：用于分配和控制处理机；
(2）存储器管理：主要负责内存的分配与回收；
(3）设备管理。负责1/o设备的分配与操纵；
(4）文件管理。负责文件的存取、共享和保护。
 
6．简述软件工程过程模型？

7．简述人工智能新技术？
答：(1）计算智能：神经计算，模糊计算，进化计算，自然计算
(2）分布智能：多 Agent 系统：
(3）群体智能：蚁群算法，粒群算法：(4）集成智能：脑机接口（即 BCI )。
 
8、简述人工智能主要研究？
(1）模式识别：人脸识别，语音识别，文字识别，指纹识别，视网膜识别(2）机器感知：机器视觉，机器听觉，自然语言理解，机器翻译
(3）机器思维：机器推理
(4）机器学习：符号学习，连接学习
(5）机器行为：智能控制，无人驾驶，无人机(6）智能机器：智能机器人，机器智能。
 
9、简述物联网三层结构模型？,答：(1）感知层
(2）网络层，包括接入层、汇聚层、核心交换层
(3）应用层，包括管理服务层、行业应用层。
 
10．简述物联网关键技术？。
(1）感知技术
(2）嵌入式技术．
(3）网络与通信技术
(4）位置服务技术．
(5）智能技术
(6）软件技术。
(7）系统规划与设计技术。
(8）信息安全技术。
 
11、简述物联网的应用领域？
答：智能医疗、1智能农业、智能物流、智能交通、智能工业、智能安防、智能家居、空间探测、海洋探测、火灾防控、位置服务、智能电网、军事应用、公共安全、智能环保、智能旅游、智慧城市。
 
12、简述大数据的5V特征？
答： Volume （大体量）、 Variety （多样性）、 Velocity （时效性）、 Veracity （准确性）、 Value （大价值）。
 
13、简述大数据技术？
(1）大规模并行处理 MPP 数据库
(2）数据挖掘。
(3）分布式文件系统
(4）分布式数据库。
(5）云计算平台
(6）互联网和可扩展的存储系统
 
14、简述区块链技术原理？
(1）分布式账本：起到数据存储功能。
(2）密码学：主要对数据安全进行保障。
(3）共识机制：起到数据信任功能．
(4）智能合约：是一种扩展区块链功能的技术。
 
15、简述区块链的特点？,
(1）去中心化：区块链不依赖于某个中心节点，而是依赖于分布式的各个节点。
(2）无需信任系统：区块链中基于密码学算法，数据需要网络内其他用户的批准，所以不需要一套第三方中介机构或信任机构背书。
(3）不可算改和加密安全性：区块链米取单同哈希算法，同时每个新产生的区块严格按照时间线顺序推进，时间的不可逆性导致任何试图入侵篡改区块链内数据信息的行为都很蓉易被追溯，导致被其他节点的排斥，从而可以限制相关不法行为。

五、综合题（含详细题解）

1、将十进制数（69.8125）₁₀转换为二进制数

2、将十进制数（39.8125）₁₀转换为十六进制

3、将二进制数（11110010.1110011）₂转换成八进制数

4、将八进制数（2376.14）₈转换成十六进制

5、用二进制补码方法计算（+17）+（+22）

6、用二进制补码方法计算（+24）+（-17）

7、用二进制补码方法计算（+101）-（+62）