《信息导论课程复习题》由会员分享，可在线阅读，更多相关《信息导论课程复习题（6页珍藏版）》请在金锄头文库上搜索。
1、信息导论第一章：绪论1、 知识点【1】：什么是计算机？计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统知识点【2】：计算机的基本组成是什么？软件硬件2、 知识点【3】：计算机的分类掌上电脑小型计算机主机超级计算机专用计算机3、 知识点【4】：计算机科学的定义 计算机科学技术是研究计算机的设计与制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法、和技术的科学包含两个分支学科： 科学 技术第二章计算机基础知识知识点【1】：数制的定义 按进位的原则进行计数称为进位计数制，简称数制 采用位权表示法的数制具有哪3个特点数字的总个数等于基数。最大
2、的数字比基数小1。每个数字都要乘以基数的幂次，该 幂次由每个数字所在的位置决定第三章计算机硬件及原理知识点【1】： 冯诺依曼机的工作原理存储程序和控制原理的基本思想把要指挥计算机如何进行操作的指令序列（程序）和原始数据通过输入设备输入到计算机的内存中指令中明确指定了计算机从哪个地址进行取数，进行什么样的操作、将结果送入到哪个地址。如此循环的过程冯诺依曼机的基本特点计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成。数据和程序以二进制代码形式不加区别的放在存储器中控制器根据指令序列进行工作知识点【2】：存储器的分类及性能指标分为主存储器和辅存储器主存储器又称内存或主存；辅助存储器又称
3、外存，用于存放一些在计算过程中不频繁使用的数据；一般通过输入/输出部件连接到主存储器的外围设备。通过数据总线传递给内存，供计算使用。知识点【3】：指令系统l 指令系统是计算机软件和硬件的主要结合处，各型号的计算机能够执行的指令系统决定了机器所要求的能力，不同结构的机器和不同的指令格式是应该具有相匹配的指令系统。l 根据不同的机器，指令的格式也是各不相同，指令所使用的是二进制编码，可以使硬件能够识别并且能够执行不同类型的操作。 知识点【3.1】：指令的基本格式l 指令的基本格式：是指一条指令中操作码和地址码的安排方式l 三地址指令l 二地址指令l 一地址指令l 零地址指令知识点【3.2】：指令的
4、分类l 指令的分类l 数据传送类指令l 数据处理类指令l 程序控制类指令l CPU状态管理类指令知识点【3.3】：指令的寻址方式指令的寻址方式l 在程序执行的过程中，由于操作数存放的位置不同，从而导致读取这些操作数的方式也有所不同。 l 所谓寻址，就是寻找操作数的地址，最终目的是寻找所需的操作数。l 指令中的地址码不一定是操作数的真正存放地址，它是根据指令的操作码和地址码所提供的信息，按一定的规则形成的，称这一规则为寻址方式。l 直接寻址l 间接寻址l 相对寻址l 变址寻址l 寻址方式l 操作数在内存储器中：这时指令的地址码部分指明了操作数所在的内存单元的地址，这种寻址称为存储器寻址l 操作数
5、在运算器的某个寄存器中。这时指令的地址码部分指明了CPU中的一个寄存器，这种寻址方式成为寄存器寻址l 操作数就在指令中。这时指令的地址码就是操作数本身，这种操作数叫立即数，而这种寻址方式叫立即数寻址方式知识点【4】：总线的分类l 地址总线：传送CPU需要的对外存储器和外设进行数据读写的地址信息l 数据总线：传送数据。存储数据越多，说明CPU处理能力越强l 控制总线：由CPU根据指令操作，传递指令。知识点【1】：程序与软件的定义程序实际上是用特定语言表示的指令的序列软件：程序和与之相关的所有文档。知识点【2】：软件系统的层次与分类知识点【3】：操作系统的定义o 操作系统是计算机硬件和用户（其他软
6、件和人）之间的接口，它使得用户能够方便的操作计算机o 操作系统能更有效地对计算机软件和硬件资源进行管理和使用知识点【4】：操作系统的组成 批处理系统 分时系统 实时操作系统知识点【5】：什么是进程进程是据有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位又称任务（Task） 第四章数据算法知识点【1】：高级语言的分类、特点和选择1、采用比较接近人们习惯的自然语言2、具有很大的通用性（即不受具体机器指令的约束）3、 面向算法编写程序分类：解释类、编译类选择：系统用户的要求可以使用的编译程序可以得到的软件工具工程规模 程序员的知识 软件可移植性要求 软件的应用领域
7、 知识点【2】：算法概念、特点、算法描述工具以及如何衡量一个算法的优劣为解决一个问题而采取的方法和步骤，就称为“算法”， 算法是对特定问题求解步骤的描述，它是指令的有限序列。确定性、有穷性、可行性是算法的基本特征特点：有穷性、 确定性、可行性、有输入、有输出描述：l 自然语言表示法l 流程图表示法l 伪代码表达法通常设计一个“好”的算法应考虑达到以下目标： 正确性 可读性 健壮性 高效率与低存储量需求知识点【3】：数据结构概念以及有哪几种主要的数据结构，特点如何数据结构：带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种联系。从学科的角度来看，数据结构是计算机科学技术的一个分支，它
8、主要研究数据的逻辑结构和物理结构以及它们之间的关系，并对这种结构定义相应的运算，设计出实现这些运算的算法。 集合：结构中的数据元素之间除了“同属于一个集合”的关系之外，别无其它关系。 线性结构：结构中的数据元素之间存在一个对一个的关系。 树形结构：结构中的数据元素之间存在一个对多个的关系。 图状结构或网状结构：结构中的数据元素之间存在多个对多个的关系第五章数据库知识点【1】：什么是数据库？是统一管理的相关数据的集合。这些数据以一定的结构存放在存储介质中。知识点【2】：什么是数据库管理系统？数据库系统？是对数据库进行管理的软件，它是数据库系统的核心。位于用户与操作系统之间，为用户或者应用程序提供
9、访问数据库的方法，包括数据库的建立、更新、查询、统计、显示、打印以及各种数据控制。数据库管理系统（DBMS）就是一组程序的集合，这些程序分别用来管理数据库的结构，控制对存储在数据库中数据的访问知识点【3】：数据库体系结构和数据库模型数据库模型是数据库中用来表示数据结构和数据联系的逻辑概念的集合 关系型数据库采用关系数据模型，即使用二维表格的形式来表示数据库中的数据及其联系。 关系模型是目前最重要的一种数据模型。由于关系模型比较简单、易于理解且有完备的关系代数作为其理论基础，所以被广泛使用知识点【4】：SQL语言第六章网络协议【知识点1】：TCP/IP协议分组交换技术的通信方式基本单位是数据包P
10、acket，一个数据包就是一个分组是由一块用户数据和必要的地址和管理信息组成，保证网络能够将数据传递到目标 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。完成三次握手，客户端与服务器开始传送数据第一次：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态； 第三次：客户端收到服务器的SYNACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕
11、，客户端和服务器进入ESTABLISHED状态，完成三次握手。 【知识点2】：因特网的地址分配方法 A类地址主要保留给政府机构 B类地址分配给中等规模的公司 C类地址分配给任何需要的人 D类地址用于组播 E类地址用于实验 【知识点3】：子网掩码的设定 一B类地址168.195.0.0 划分为27个子网，则它的子网掩码的值是多少？第一步：首先要划分成27个子网，“27”的二进制为“11011”；第二步：该子网数二进制为五位数，即n=5;第三步：将该B类地址的子网掩码255.255.0.0的主机号前5位全部置“1”(11111000-248)，即可得到255.255.248.0子网掩码第七章软件工
12、程【知识点1】：什么是软件危机和软件工程？软件危机：是指在计算机软件的开发和维护过程中遇到的一系列严重问题。软件开发的成本和进度难以准确估计，延迟交付甚至取消项目的现象屡见不鲜软件存在着错误多、性能低、不可靠、不安全等质量问题n 软件维护极其困难，而且很难适应不断变化的用户需求和使用环境。n 软件成本在计算机系统的整个成本中所占比例越来越大。软件工程将系统性的、规范化的、可定量的方法应用于软件的开发、运行和维护，即将工程化应用到软件商n 软件工程是工程概念在软件领域的一个特定应用。n 软件工程师需要选择和应用适当的理论、方法和工具，同时还要不断探索新的理论和方法解决新的问题。n 软件工程设计软
13、件产品的所有环节。（偏重于软件开发技术，忽视软件项目管理的重要性） 对（1）中所述方法的研究。【知识点2】：什么是软件过程？n 软件过程是软件工程人员为了获得软件产品而在软件工具的支持下实施的一系列软件工程活动【知识点3】：什么是软件活动？软件设计软件设计的目的是决定软件怎么做，设计人员根据软件需求规格说明书，确定软件的体系结构，每个部件的实现算法、数据结构和接口等软件实现软件实现是将所设计的各个子系统编写代码软件确认进行各个环节的测试，以满足用户的需求软件演化【知识点4】：什么是软件过程模型？ 软件过程模型描述软件过程的整体框架，它是软件过程的一种抽象表示。它是软件开发全部过程、活动和任务的结构框架。模型能清晰、直观地表达软件开发全过程，明确规定了要完成的主要活动和任务，用来作为软件开发工作的基础。 典型的软件过程模型瀑布模型快速原型增量模型螺旋模型基于组件的开发模型6
