《计算机导论》期末猜题

1. 名词解释

1. 计算机定义：
   是一种能按照事先存储的程序，自动、高速地进行数值计算和信息处理的现代化智能电子设备。
2. 计算机网络的定义：
   是用通信线路将分散在各地的具有独立自主的计算机系统相互联接，并按照网络协议进行数据通信和资源共享的计算机集合。
3. 操作系统定义：
   控制和管理计算机软硬件资源、合理组织计算机工作流程，方便用户使用计算机的系统软件。
4. 进程：是一个具有独立功能的程序关于某个数据集合的一次运行活动，是操作系统进行资源分配和调度的一个基本单位。
5. 软件工程：将系统化的、规范的、可度量的方法应用于软件开发、运行和维护的过程，即将工程化应用于软件中。
6. 等价划分：
   是一种黑盒测试方法，将程序的输入域分为数据类，以便导出测试用例。理想的测试用例是独自发现一类错误（如字符数据的处理不正确）。等价划分试图定义一个测试用例以发现各类错误，从而减少必须开发的测试用例数。
7. 人工智能的定义：
   是研究、开发用于模拟、延伸和拓展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
8. 物联网的定义：
   将具有“感知、通信、计算”功能的智能物体、系统、信息资源互联起来，实现对物理世界“泛在感知、可靠传输、智慧处理”的智能服务系统。
9. 大数据的定义：
   指无法在一定时间范围内用常规软件工具进行捕捉、管理和处理的数据集合，是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力来适应海量、高增长率和多样化的信息资产。
10. 区块链的概念：
    区块链可以狭义地理解为去中心化、无需信任的新型数据架构（或共享账簿），由区块链网络中的所有节点共同参与及维护。技术特点在于去中心化、去信任、可集体掩护、可靠。它由一系列基于密码学方法生成的数据块组成，数据块就是区块链概念中的“区块”一词。按照区块产生的时间顺序，区块被有序链接而形成链条结构，被称为区块链。
11. IP地址：Internet上每台主机分配的一个唯一的32位的地址。
12. 数据结构：是数据的组织形式和在数据上定义的运算方法的集合。数据结构包括逻辑结构和存储结构。
13. 数据：是信息的载体，是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序识别、加工处理的信息的集合。
14. 数据元素：是数据的基本单位，是对一个客观实体的数据描述。
15. 数据项：是数据的具有独立意义的不可分的最小单位，是对数据元素的描述。
16. 数据对象：具有相同性质的数据元素的集合就是一个数据对象，它是数据的一个子集。

2. 单选题 、填空题

1. 计算机硬件系统：运算器、控制器、存储器、输入设备、输出设备。
2. 计算机应用：科学计算、数据处理、计算机辅助设计、过程控制、人工智能、计算机网络。
3. 未来计算机：超高速、超小型、并行处理、智能化。
4. 最新前沿技术：物联网、大数据、云计算、移动互联网、虚拟现实、人工智能。
5. 计算机程序：由计算机指令组成的编码。
6. 计算机软件：计算机程序及其相关数据、算法、文档资源统称。
7. 软件分类：应用、支撑、系统。
8. 计算机系统：计算机软件和硬件的总称。
9. OSI七层参考模型：物理层（比特Bit）、数据链路层（帧Frame）、网络层（数据包/分组Packet）、传输层（数据段/报文Segment）、会话层（数据SPDU）、表示层（数据PPDU）、应用层（数据APDU）。
10. 操作系统的主要功能：处理机管理、存储器管理、文件管理、设备管理。
11. 操作系统特征：并发性、共享性、虚拟性、异步性。
12. 进程是操作系统进行资源分配和调度的一个基本单位。
13. 进程的三种转换：就绪->运行->等待。
14. 软件：是一系列按照特定顺序组织的计算机数据和指令的集合。
15. 软件工程三要素：方法、工具、过程。
16. 21世纪三大尖端技术：基因工程、纳米技术、人工智能。
17. 物联网三层结构模型：应用层、网络层、感知层。
18. 大数据的5V特征：Volume（大体量）, Variety（多样性）, Velocity（时效性）, Veracity（准确性）, Value（大价值）。
19. 数据单位：B、KB、MB、GB、TB、PB、EB、ZB、YB、BB、NB、DB。
20. 计算机网络的三层含义：自主计算机；相互联接；信息交换、资源共享、协调工作。
21. 广域网=资源子网（计算机）+通信子网（路由器、通信线路）
22. 计算机网络按网络交换方式分类：电路交换、报文交换、分组交换。计算机网络采用分组交换方式，分组交换分为数据报（类似于报文交换）和虚拟报（类似于电路交换）。
23. 我国Internet骨干网：中国科学技术网CSTNet，中国公用计算机网ChinaNet，中国教育与科研网CERNet，中国金桥信息网ChinaGBN。
24. 数据库（DB）、数据库管理系统（DBMS）、数据库系统（DBS）
25. 数据管理技术发展：人工管理阶段、文件管理阶段、数据库管理阶段、分布式数据库。
26. 数据库系统的构成：数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员、用户。
27. 数据库系统的数据模型三个部分：数据结构、数据操作、完整性规则。
28. 数据模型分类：层次、网状、关系、面向对象。
29. 区块链基本框架主要特征：分布式容错性，不可篡改性，隐私保护性。

3. 书后填空题

1. 目前计算机将向微型化、巨型化、网络化和 智能化 4个方向发展。
2. 计算机主要应用于科学计算、数据处理、计算机辅助设计、过程控制、人工智能、计算机网络领域。
3. 位与字节的关系是8位等于1字节。
4. 字节与字长的关系是字长为字节的整数倍。
5. 复习一下PPt第2章的进制转换，肯定会考至少一题的填空或选择。
6. 一个字节由8个二进制位组成。一个汉字的内码由2个字节组成。
7. 一个浮点数所占用的存储空间被划分为三部分，分别存放符号S、指数E、尾数M。
8. 字节是计算机中信息存储和管理的基本单位。
9. 比特（二进制位） 是微型计算机能处理的最小数据单位。
10. 请用单精度浮点数表示法写出108.875在计算机内存的存储格式。（见书P45.五.4）
11. 书P45.五.6
12. ARPANet是计算机网络技术发展中的一个里程碑。
13. OSI参考模型结构包括了以下7层：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
14. 主机-网络层是参考模型的最底层，它负责通过网络发送和接收IP数据报。
15. 在TCP/IP参考模型中，传输层是参考模型的第三层，它负责在应用进程间建立端到端的通信。
16. 计算机网络是相互沟通以共享数据、硬件和软件的计算机和其他设备的集合。
17. 数据库系统采用的数据库模型有三种：层次模型、网状模型和关系模型。其中，层次模型和网状模型统称为非关系模型，关系模型构成关系数据库，是当前数据库主流产品。
18. DBMS是指数据库管理系统，它是位于用户和操作系统之间的一层管理软件。
19. 关系操作的特点是集合操作。
20. 关系的完整性分为三类，它们是实体完整性、参照完整性、用户定义的完整性。
21. SQL主要功能：查询（Query）、操纵（Manipulation）、定义（Definition）和控制（Control）。
22. 软件工程的过程模型：计划，需求分析，设计，编码，测试，运训维护。（定义阶段，开发阶段，维护阶段）

4. 书后选择题

1. 若在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的（四倍）。
   解释：左移运算1位相当于乘2.
2. 微机中1KB表示的二进制位数是（8x1024）。
3. 在Excess_127系统中将-32转换成（01011111）存储在8位存储单元中。
   解释：127-32=95（10进制）=01011111（2进制）
4. 要反转位模式全部的位，对位模式和掩码进行（NOT）运算。
5. 在汉字国际码字符集中，汉字和图形符号的总个数为（7445）。
6. 用十六进制数给某存储器的各个字节编地址，其地址编号从0000~FFFF，则该存储器的容量是（64KB）。
   解释：因为F（十六进制）=15（十进制），所以FFFF（十六进制）=15*（16 ^ 3 + 16 ^ 2 + 16 ^ 1 + 16 ^ 0）=65535（十进制），又65535B=64KB，即得答案。
7. 二进制数10011010和00101011进行逻辑乘运算（即“与”运算）的结果是（00001010）。
8. 在浮点表示法中，（B）是隐含的。A.位数 B.基数 C.阶码 D.尾数
9. 下面哪种不是图像文件格式（B）A.BMP格式 B.ASF格式 C.GIF格式 D.JPEG格式
10. 在Excess_127系统中将11011010转换成十进制数是（91）。
    解释：11011010=218（十进制）=x+127 =>x=91
11. 存储器速度：CACHE > RAM >硬盘 >软盘。
12. 任何程序必须加载到（内存）中才能被CPU执行。
13. RAM代表的是（随机存储器）。
14. 组成CPU的两大部件是（运算器和控制器）。
15. 在描述信息传输中bps表示的是（每秒传输的位数）。
16. 微型计算机的内存容量主要指（RAM）的容量。
17. 在TCP/IP协议中，IP（不是）交互式网络层上的可靠协议。
18. IP地址与域名（是）一一对应。
19. Intranet是（广域网）。
20. 某用户的E-mail地址是[email protected]，那么它发送邮件服务器是（online.sh.cn）。
21. 在计算机网络中，路由器是连接局域网、城域网和广域网的设备，它运行在OSI模型的（网络）层。
22. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（逻辑结构）。
23. DBMS数据操纵所实现的操作包括（查询、插入、删除、修改）。
24. 在SQL语言中，实现关系代数选择运算的是（WHERE）。
25. 数据库的概念模型独立于（具体的机器和DBMS）。
26. 数据库的逻辑模型独立于（硬件设备）。
27. 在关系数据库中,对关系模式进行分解,主要是为了解决（如何构造合适的数据逻辑结构）。

5. 书后简答题

1. 简述从时间性能和空间性能两方面对两种存储结构分别进行比较，两者各自的特点。
   时间性能：顺序表是利用内存中的一片起始位置确定的连续存储区域来存放线性表中的所有元素，时间复杂度为O(1)。链表是用一组任意的存储单元来依次存储线性表中的各个数据元素，时间复杂度为O(n)。若线性表上的操作主要是查找、求表长、读取二很少做插入和删除操作时，采用顺序表结构为宜
   空间性能：顺序表的存储密度为1，链表的存储密度小于1。当线性表长度变化不大，顺序表的最大长度很容易确定时，采用顺序结构比较节省存储空间。
2. 二叉树的前序遍历（中左右）、中序遍历（左中右）、后序遍历（左右中）知识点。
3. 笛卡尔积、等值连接、自然连接知识点。
4. SQL查询语句之SELECT语句引导语法及查询代码方法。
5. 大数据技术：数据挖掘，分布式文件系统，分布式数据库，云计算平台。
6. 区块链技术：哈希运算，数字签名，P2P网络，工作量证明PoW