计算机期末复习重点

1，世界上公认的第一台电子计算机于1946年诞生，名字是ENIAC. ,2计算机的发展经历了4代。各代的基本组成元件分别是电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路

3计算机的发展趋向是巨型化，微型化，网络化，多媒体化，智能化和未来计算机的方向发展

4信息的主要特征不灭性, 可传递性和共享性, 知识性, 时效性, 依附性, 可处理性. 5 1011000111101B= 13075 O=163D H，5693 D 6 169.5D=(10101001.1)2B=(251.4)8 O=( A9.8)16 H

7 3BFH=(1110111111)2 B=( 1677)8O= ( 959 )10 D

8 假定某台计算机的字长为8位，则十进制数-67的原码为11000011，反码10111100 ，补码10111101

9 已知“中”的区位码为5448H，则它的机内码是B5E8

10 计算机系统由计算机硬件系统和 计算机软件系统两部分构成

11 基于冯·诺依曼思思想而设计的计算机硬件系统是由运算器，控制器，存储器，输入设备，输出设备5个功能部件组成的

12 微处理器包括算术逻辑部件，控制逻辑部件，寄存器组3个基本部分 13 主机包括微处理器，内存储器，总线，输入/输出接口

14 按照总线上传送信息类型的不同，可将总线分为数据总线，地址总线，控制总线 15 软件系统包括系统和应用软件

16现代操作系统虽然都各有自己的特征，但基本特性是相同的，它们是并发性，共享性，虚拟性，异步性

17 进程是由程序，数据，进程控制块3部分组成

18 用于进程控制的原语主要有创建原语，撤销原语，等待原语，唤醒原语 19 地址重定位分为静态重定位，动态重定位

20 在文件系统中采用文件控制块(FCB)来管理和标识文件 21 UNIX操作系统是一个多用户，多任务的分时操作系统

22 常用的进程调度算法有先来先服务法，最高优先权优先调度法，时间片轮转法 23 研究数据结构就是研究数据的逻辑结构，数据的存储结构及其对数据的运算 24 数据结构的逻辑结构包括集合，线性结构，树形结构，图状结构4种 25 顺序储存方法是把逻辑上相邻的节点存储在物理位置相邻的存储单元中

26 计算机算法指的是对具体问题求解步骤的一种描述，它具备输入，输出，有穷性，确定性和可行性5个特征

27 栈是一种限定在表的一端进行插入和删除的线性表 28栈的基本运算有3种：入栈，退栈和取栈顶元素

29 深度为k的完全二叉树至少有2k-1，个结点，至多有2k-1 个结点 30 一般地，二叉树可以有5种基本形态

31 对于一棵具有35个结点的完全二叉树，该树的深度为6 32 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种；前序遍历，中序遍历和后序遍历

33 顺序查找算法适合于存储结构为顺序存储结构的线性表

34 二分查找算法的存储结构仅限于顺序存储结构，并且是有序表 35 已知序列（12,18,60,40,7,23,85），则使用冒泡排序法对该序列进行升序排序时第一趟的排序结果为（12，18，40，7，23，60，85），若使用直接选择排序，则第一趟的排序结果为（7，18，60，40，12，23，85）

36 结构化程序设计的3种基本逻辑结构为顺序，选择和循环

37 结构化程序设计的原则是采用自顶向下、逐步求精的方法；程序结构模块化，每个模块只有一个入口和一个出口；使用三种基本控制结构描述程序流程。 38 计算机将原程序翻译成机器语言有编译方式和,解释方式 39 在面向对象方法中，信息隐蔽是通过对象的封装性 来实现的 40 类是一个支持集成的抽象数据类型，而对象是类的一个实例 41 在面向对象模型中，对象是累的实例

42 对象有操作，用于改变对象的状态，对象及其操作就是对象的行为 43 类具有属性，他是对象的状态的抽象，用数据结构来描述类的属性

44 对象模型描述了系统的静态结构，它是从客观世界实体的对象关系角度来描述的 45 在类层次中，子类只继承一个父类的数据结构和方法，成为单一继承 46在类层次中，子类只继承多个父类的数据结构和方法，称为多重继承 47 在现实世界中，各对象之间相互触发，一个触发行为就是一个事件

48 可行性研究的目的不是解决问题，而是确定问题是否值得去解决。一般来说，应该从技术可行性，经济可行性法律可行性等方面研究每种方案的可行性

49软件的详细设计要求设计人员为每一个程序模块确定所使用的算法，局部数据结构，接口细节的输入输出数据等

50若按功能划分，软件测试的方法通常分为百合测试方法和黑盒测试方法

51关系模式必须遵循实体完整性，约束规则，参照完整性约束规则和用户定义的完整性约束规则

52 数据管理技术的发展经历了3各阶段：人工管理阶段，文件系统阶段和数据库系统阶段

53 数据库系统的3级模式分别是模式模式，内部级模式与外部级模式

54 在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为实体完整性规则

55 数据库设计分为以下6个设计阶段：需求分析阶段，数据库概念设计阶段，数据库逻辑设计阶段，数据库物理设计阶段，数据库实施阶段，数据库运行和维护阶段

56 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体工人与实体设备之间存在一对多联系

57 数据库管理系统提供数据库操纵语言，实现对数据库数据的操作，包括数据插入，删除，更新和查询

58 多媒体的主要特点多样性，集成性，交互性，实时性，数字化 59 多媒体计算机中的声音文件一般为数字文件，MIDI文件，两类，前者是采集机械振动，产生的，后者是记录乐器声音产生的

60在多媒体计算机系统中，CD-ROM属于多媒体设备

61中文Windows提供了Window Media Player多媒体播放程序

62采集图像文件的多媒体方法有通过软件工具创作、捕捉屏幕动态图像、捕获录像带或广播视频节目、使用已有光盘中的视频动画文件、从网络教育资源库中搜索 63多媒体计算机的关键设备包括计算机、多媒体板卡、多媒体外部设备 64数码相机是一种以数字方式记录所拍摄的景物的装置 65扫描仪是一种把静态图像输入到计算机的图像采集设备 66在计算机中，静态图像可分为位图图像，矢量图形两类 67声卡的作用是将多媒体中的音频信息输出到声音输出设备 68计算机网络系统由通信子网和资源子网组成

69网络协议的3要素语法，语义，时序

70 OSI参考模型有7，个层次，分别是物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

71 TCP/IP参考模型将网络分成4层，它们是网络接口层，互联网层，传输层，应用层 72 因特网中的每台主机至少有一个IP地址，而且这个IP地址在全网中必须唯一 73 为了书写方便，IP地址写成以圆点隔开的4组十进制数，它的统一格式是AAA.BBB.CCC.DDD,圆点之间每组的取值范围在0~255之间 74 域名是通过域名系统（DNS）转换成IP地址的

75 通常把Internet提供服务的一端称为服务器，把访问Internet一端称为工作站 76 URL的含义是统一资源定位器

77 WWW服务器提供的第一个信息页面称为主页

78在加密技术中，作为加密算法输入的原始信息称为明文 79 为了保障网络安全，防止外部网对内部网的侵犯，一般需要在内部网和外部公共网之间设置防火墙

80知识产权是属于民事权利的范畴