大学计算机知识点整理

一、 选择201. 计算思维定义：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及理解人类行为等涵盖计算机科学之广度的一系列思维活动。本质：抽象和自动化特征、三种思维：理论思维：以推理和演绎为特征，以数学学科为代表实验思维：以观察和总结自然规律为特征，以物理学科为代表计算思维：以设计和构造为特征，以计算机学科为代表2. 冯诺依曼五大部件：运算器、控制器、存储器、输入设备、输出设备运算器。计算机中进行算术运算和逻辑运算的主要部件，是计算机的主体。在控制器的控制下，运算器接收待运算的数据，完成程序指令指定的基于二进制数的算术运算或逻辑运算。控制器。计算机的指挥控制中心。控制器从存储器中逐条取出指令、分析指令，然后根据指令要求完成相应操作，产生一系列控制命令，使计算机各部分自动、连续并协调动作，成为一个有机的整体，实现程序的输入、数据的输入以及运算并输出结果。存储器。存储器是用来保存程序和数据，以及运算的中间结果和最后结果的记忆装置。计算机的存储系统分为内部存储器(简称内存或主存储器)和外部存储器(简称外存或辅助存储器)。主存储器中存放将要执行的指令和运算数据，容量较小，但存取速度快。外存容量大、成本低、存取速度慢，用于存放需要长期保存的程序和数据。当存放在外存中的程序和数据需要处理时，必须先将它们读到内存中，才能进行处理。输入设备。输入设备是用来完成输入功能的部件，即向计算机送入程序、数据以及各种信息的设备。常用的输入设备有键盘、鼠标、扫描仪、磁盘驱动器和触摸屏等。输出设备。输出设备是用来将计算机工作的中间结果及处理后的结果进行表现的设备。常用的输出设备有显示器、打印机、绘图仪和磁盘驱动器等。3. 存储系统内/主存储器（ROM、RAM、cache）：ROM是只读存储器(Read-Only Memory)的简称，是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，并且资料不会因为电源关闭而消失。RAM随机存取存储器(random access memory，RAM)又称作随机存储器，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。存储单元的内容可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器。这种存储器在断电时将丢失其存储内容，故主要用于存储短时间使用的程序。Cache(高速缓冲存储器)位于CPU与内存之间，是一个读写速度比内存更快的存储器。当CPU向内存中写入或读出数据时，这个数据也被存储进高速缓冲存储器中。当CPU再次需要这些数据时，CPU就从高速缓冲存储器读取数据，而不是访问较慢的内存，当然，如需要的数据在Cache中没有，CPU会再去读取内存中的数据。外存储器： 外储存器是指除计算机内存及CPU缓存以外的储存器，此类储存器一般断电后仍然能保存数据。常见的外存储器有硬盘、软盘、光盘、U盘等。4. 计算机应用领域计算机已在工、农、商业、国防、教育等领域加以应用5. CPU：中央处理器（控制器+运算器）6. 主机：主机指计算机硬件系统中用于放置主板及其他主要部件的容器(Mainframe)。通常包括CPU、内存、硬盘、光驱、电源、以及其他输入输出控制器和接口，如 USB 控制器、显卡、网卡、声卡等等。位于主机箱内的通常称为内设，而位于主机箱之外的通常称为外设(如显示器、键盘、鼠标、外接硬盘、外接光驱等)。通常，主机自身(装上软件后)已经是一台能够独立运行的计算机系统，服务器等有专门用途的计算机通常只有主机，没有其他外设。7. CPU与内存、外存交换信息：CPU可以直接通过总线与存储器交换信息，但不能直接与外存储器交换信息8. 微机的基本结构：芯片、主板、系统单元芯片：微机里需要很多电路，这些电路大都做成了集成电路（Integrated Circuits，简称IC）。集成电路是用特殊工艺将大量诸如三极管、电阻、电容、连线等电路器件做成微小的电路，并蚀刻在半导体晶片上制成的。一个或多个集成电路可以封装成一个芯片，芯片一般与邮票大小相同。微机中最重要的芯片就是CPU，同其他芯片一起安装在一个电路板上。主板：微机中最大的一块电路板称为主板(mainboard)，也叫系统板(systemboard)或母板(motherboard)，主板安装在机箱内，CPU和内存直接安装在主机板上。除此之外，主板上还安装了组成计算机的主要电路系统，主要有BIOS芯片、处理输入/输出的I/O控制芯片、键盘和面板控制开关接口、指示灯插接件、扩充插槽、直流电源等。此外，主板上还有蚀刻的电路，为芯片之间传送数据提供通道，主板作为其他硬件运行的平台，为电脑的运行发挥联通和纽带的作用。所以说，主板是微机最基本的也是最重要的部件之一。 芯片组（Chipset）是核心组成部分，可以比作CPU与周边设备沟通的桥梁。系统单元：在微机硬件系统中，从系统的观点上，我们通常把主机箱看成是一个独立的系统单元。为保护微机部件，通常将微机硬件系统中不属于独立设备的各部件都装在一个金属或塑料箱子内，由于主板、微处理器、内存和芯片组都装在这个箱子里，所以俗称为“主机箱”。值得说明的是：主机箱里并不只有主机部件，还有电源、硬盘、风扇、以其他一些设备的驱动器等等。主机箱连同其内的各种部件统称为系统单元，其他外部设备，如键盘、鼠标、麦克风、显示器、打印机等，它们放置在系统单元之外，通过电缆和接口与系统单元相连。9. 总线的基本结构（DB、CB、AB）：内部总线、系统总线、外部总线内部总线：内部总线：内部总线是在CPU集成电路芯片内部的总线，是CPU与内部各组件之间互联，所以也叫片总线。系统总线：主要提供了CPU与计算机系统各部分之间的信息通路，所以称为系统总线，它决定了微型机CPU与主存、内部与外部的联络方式。外部总线：是微机与外部设备之间的总线，也称为扩展总线。10. 操作系统（定义、功能、特征、进程状态）定义：操作系统（OS）是计算机系统的控制和管理中心，是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。功能：文件系统（File system）：用于保存和管理文件，包括程序和文档等数据。用户界面（User interface）：提供人机交互接口，便于操控计算机并提交计算任务。内存管理（Memory management）：将不同用户、不同程序的数据资源从文件中动态加载到内存中并进行有效的管理，以备CPU访问。进程管理（Processing management）：管理大量程序的运行和调度，确保CPU计算资源的高效利用设备管理（Device management）：提供外界设备与计算机之间的数据交互管理，包括键盘输入以及显示器输出等输入输出功能。网络通讯（Networking）：提供计算机之间的数据交互和服务访问。安全机制（Security）：保证计算机的运行安全和信息安全。特征：1. 并发性2. 共享性3. 异步性4. 虚拟性进程状态：（1） 就绪(Ready)状态当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行，进程这时的状态称为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将它们排成一个队列，称为就绪队列。（2） 执行状态进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态；在多处理机系统中，则有多个进程处于执行状态。（3）阻塞状态正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行受到阻塞，把这种暂停状态称为阻塞状态，有时也称为等待状态或封锁状态。致使进程阻塞的典型事件有：请求I/O，申请缓冲空间等。通常将这种处于阻塞状态的进程也排成一个队列。有的系统则根据阻塞原因的不同而把处于阻塞状态的进程排成多个队列。11. 操作系统的实例：Windows由微软公司开发，是一个多任务的操作系统，他采用图形窗口界面，用户对计算机的各种复杂操作只需通过点击鼠标就可以实现。UNIX：多用户、多任务的分时操作系统Linux：开源免费的类UNIX的OSMac OS X：苹果公司开发的基于UNIX的OSIOS：苹果公司的移动操作系统Android：基于Linux的自由及开放源代码的OS（移动设备）Chrome OS 谷歌开发的基于Linux的开源PC操作系统12. 进制转换1. 非十进制数转换为十进制数：按权展开（256.12）10=2102510161001101+2102（101.01）2=122021120021+1222. 十进制数转换为非十进制数整数部分：除以 r倒取余数小数部分：乘以 r正取整数例 100.345(D)1100100. 01011(B) 3. 二-八-十六进制数间的转换2-8：以小数点为界,分别向左、向右每三位一组进行分割，不足三位补0。写出每三位对应的八进制数。（11 101 010 011.101 11）2=（3523.56）8（3740.562）8 =（11 111 100 000.101 110 01）22-16：四位一组分割（1111 0101 0011.1011 1）2 =（F53.B8）16（2AF.C5）16 = （10 1010 1111.1100 0101）213. ASCII码：美国标准信息交换码，是目前国际上最为流行的字符信息编码方案。ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII 码也叫基础ASCII码，使用7 位二进制数来表示所有的大写和小写字母，数字0 到9、标点符号， 以及在美式英语中使用的特殊控制字符。14. 原码、反码、补码，表示范围1.源码：定义：分别用0和1代替数的正号和负号，并置于最高有效位上，绝对值部分置于右端，中间若有空位填上零。原码的表示范围：(2n11)(2n11)当n=8时，原码的表示范围 -127+127+0原=0 0000000-0原=1 0000000不便于计算2.反码：定义：正数的反码表示与其原码表示相同，负数的反码表示是把原码除符号位以外的各位取反。反码的表示范围：(2n11)(2n11)+0反=0 0000000-0反=1 1111111不便进行减法等运算反码是中间过渡码，可用于通过反码求补码3.补码：定义：正数的补码表示与其原码表示相同，负数的补码表示是把原码除符号位以外的各位取反后，末位加1。补码的表示范围 ：2n1 (2n11)补码计算，可以把减法运算转化成加法运算0的补码表示唯一：00000000 很难直接看出它的真值直接写出负数补码的方法：先写出负数的原码，除符号位外，从右端开始看第一个1（不含）的左面数码按位变反。原码除符号位外从高到低按位取反，直到最后一个1为止，最后一个1及其右侧的0不变。15. 二进制加减法运算：XY补码=X补码Y补码求补码：除符号位按位求反加1计算：连同符号一起运算求真值：结果为负需求补得真值16. 子网划分：资源子网、通信子网17. 数据库的3级模式、二级映射：三级模式结构：外模式、模式、内模式两级映射：外模式/模式映射、模式/内模式映射18. 数据库、数据库管理系统、数据库系统：数据库：数据库（Database，DB）简单来讲，就是用来存放数据的“仓库”。这些数据可能是文字、可能是图片或者一段音频、视频信息。数据库管理系统：数据库管理系统（Database Management System，DBMS），简单来讲，就是用来管理数据库的一种计算机软件，通过DBMS可以方便地管理数据库中的数据。DBMS位于用户（或者应用程序）和操作系统之间的系统软件，通常具有数据定义、数据操作和维护数据库安全的功能。数据库系统：数据库系统（Database System，DBS），简单来讲，数据库系统就是前面介绍的数据库和数据库管理系统的综合体。通常数据库系统是包含了数据库、数据库管理系统、操作系统、计算机硬件系统和用户等元素在内的人机系统，其核心是数据库管理系统。19. 数据库管理员DBA：数据库管理员（Database Administrator，DBA）是指对数据库系统进行日常管理、维护和集中控制的人员。20. 数据库的关系运算：传统集合运算：并、交、差、笛卡尔积专门关系运算：选择、投影、连接21. ER模型：按照用户的观点对现实世界的事物及其联系的表示，是客观事物（实体）及其自然联系在人脑中形成的概念，与具体的DBMS无关。常用 “实体-联系（Entity-Relationship）”方法来表示，即E-R模型或称为E-R图。“实体”用矩形框图表示，框图内标明实体名“属性”用椭圆形表示，框图内标明属性名，并用实线将其与对应的实体联系起来“联系”用菱形表示，菱形框内标明联系名，并用实线将其与对应的实体联系起来。联系的类型可以为1:1、1:n，以及m:n22. 算法的基本特征：有穷性：一个算法必须在执行有限个操作步骤后终止确定性：算法中每一步的含义必须是确切的，不可出现任何二义性有效性：算法中的每一步操作都应该能有效执行，一个不可执行的操作是无效的。例如，一个数被0除的操作就是无效的，应当避免这种操作有零个或多个输入：这里的输入是指在算法开始之前所需要的初始数据。这些输入的多少取决于特定的问题有一个或多个输出：所谓输出是指与输入有某种特定关系的量，在一个完整的算法中至少会有一个输出。23. 算法和数据结构算法的表示方法：1、伪代码表示方法2、流程图表示方法: sum=1+2+3+4+5+（n-1）+n数据结构：通常，一些常用的、成熟的方法整理成为若干固定的数据组织形式，这就是数据结构。数据结构中的典型形式有数组、栈、队列、链表、树、图、堆、散列表等类型。数据的逻辑结构：基本类型和构造类型整数类型。计算机所定义的、其值属于一定范围的整数实数类型。又称浮点数类型，计算机所定义的其值属于一定范围的小数。逻辑类型。取值为真和假，通常用非0整数和0表示，或表示为true和false。字符类型。取值为计算机所采用的字符集的元素。指针类型。取值为内存中某存储单元地址，该单元存有某种类型的数据。数据的存储结构：常见的存储映像方式如下：顺序方式、链接方式、索引方式、散列方式。上面4种方式可以混合使用，同一种数据在不同的算法和应用中也可以采用不同的存储映像方式，从而形成不同的数据结构。24. 互联网（IP地址、TCP/IP、WWW、HTTP、FTP、HTML、URL）IP地址：IP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网互连互通。IP地址，互联网协议地址，又译为网际协议地址，缩写为IP地址（IP Address）。IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。TCP/IP：在Internet中包含的网络是形形色色的，它们的硬件组成不同，运行的协议也不同。要将它们连接起来协调工作，就需要一个大家都公认的协议。传输控制协议和网际协议TCP/IP(transmission Control Protocol / Internet Protocol)就是这样的协议簇。它是美国国防部高级研究计划署为实现美国本土广域互联网APARNET而开发的通信传输协议。由于Internet的成功应用，TCP/IP已成为世界公认的事实上的网络标准。www：万维网（亦作“Web”、“WWW”、“W3”，英文全称为“World Wide Web”），是一个由许多互相链接的超文本组成的系统，通过互联网访问。在这个系统中，每个有用的事物，称为一样“资源”；并且由一个全局“统一资源标识符”（URI）标识；这些资源通过超文本传输协议（Hypertext Transfer Protocol）传送给用户，而后者通过点击链接来获得资源。HTTP：超文本传输协议（HTTP，HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。所有的WWW文件都必须遵守这个标准。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。FTP：文件传输协议FTP File Transfer Protocol 使得主机间可以共享文件。 FTP 使用TCP 生成一个虚拟连接用于控制信息，然后再生成一个单独的 TCP 连接用于数据传输。控制连接使用类似TELNET协议在主机间交换命令和消息。文件传输协议是TCP/IP网络上两台计算机传送文件的协议，FTP是在TCP/IP网络和INTERNET上最早使用的协议之一，它属于网络协议组的应用层。FTP客户机可以给服务器发出命令来下载文件，上传文件，创建或改变服务器上的目录。HTML：超文本标记语言，标准通用标记语言下的一个应用。 “超文本”就是指页面内可以包含图片、链接，甚至音乐、程序等非文字元素。 超文本标记语言的结构包括“头”部分（英语：Head）、和“主体”部分（英语：Body），其中“头”部提供关于网页的信息，“主体”部分提供网页的具体内容。URL：统一资源定位符（Uniform Resource Locator，URL）是对可以从互联网上得到的资源的位置和访问方法的一种简洁的表示，是互联网上标准资源的地址。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。二、 填空151. 计算机语言处理系统源程序、编译程序、汇编程序、连接程序、目标程序2. 二进制算术运算见一123. 补码与补码运算见一14.154. 计算机指令的执行过程完成一条指令的操作可分为三个阶段：取指令、分析指令和执行指令。取指令：根据程序计数器PC的内容(指令地址)到主存储器中取出指令，并放置到指令寄存器(InstructionRegister，简称IR)中。IR也是一个专用寄存器，用来临时存放当前执行的指令代码，等待译码器来分析指令。当一条指令被取出后，PC便自动加一，使之指向下一条要执行的指令地址，为取下一条指令作好准备。分析指令：控制器中的操作码译码器对IR中的操作码进行译码送往操作控制器（OC），以识别不同的指令类别及各种获取操作数的方法，产生执行指令的操作命令（也称微命令）发往计算机需要执行操作的各个部件。执行指令：根据操作命令取出操作数，完成指令规定的操作。5. 算法的特征、算法的评价见一22.236. 算法的描述见一237. 数据库系统体系结构见一188. 互联网协议TCP/IP：在Internet中包含的网络是形形色色的，它们的硬件组成不同，运行的协议也不同。要将它们连接起来协调工作，就需要一个大家都公认的协议。传输控制协议和网际协议TCP/IP(transmission Control Protocol / Internet Protocol)就是这样的协议簇。它是美国国防部高级研究计划署为实现美国本土广域互联网APARNET而开发的通信传输协议。由于Internet的成功应用，TCP/IP已成为世界公认的事实上的网络标准。HTTP：超文本传输协议（Hypertext Transport Protocol，HTTP）：是浏览器和Web服务器之间的通信协议9. 多媒体信息数字化图形图像信息数字化：图像信息数字化。图像数字化的目的是将模拟图像转换为数字图像，以便计算机存储与处理。图像数字化方法有两种：扫描仪等输入设备捕捉后产生影像，将其数字化后以位图形式存储；对模拟图像进行采样、量化和编码生成计算机可识别的二进制的数字图像。编码：把图像按行与列分割成mn个网格，然后将每个网格的图像表示为该网格的颜色平均值的一个像素，m与n称为图像的分辨率声音信息数字化：采样是指在模拟音频的波形上每隔一定的间隔取一个幅度值；量化是将采样得到的幅度值进行离散、分类并赋值的过程；编码是将量化后的整数值用二进制来表示颜色信息数字化：颜色是对光的视觉效应，光线是由波长范围很窄的电磁波产生的，不同波长的电磁波表现为不同的颜色。红（Red）、绿（Green）、蓝（Blue）是颜色的三原色，以不同比例将原色混合，可以产生出其他的新颜色，这便是颜色的RGB模型。计算机中的颜色正是采用这种RGB颜色系统。每个颜色分量的取值从0到255，一共有256种可能。则计算机中所能表示的颜色为256256256=16777216种，这也是16M色的来由。三、 判断151. 关于网络计算机网络的构成：计算机网络要完成数据处理与数据通信两大基本功能，那么从它的结构上相应地也可以分为两层：面向数据处理的计算机和终端负责数据通信的通信控制处理机CCP和通信线路。从计算机网络组成的角度，典型的计算机网络从逻辑功能上可以分成两个子网：资源子网和通信子网计算机网络分类：按网络覆盖的地理范围分类：局域网(Local Area Network简称LAN)、城域网(Metropolitan Area Network简称MAN)、广域网(Wide Area Network简称WAN)；按照网络的工作模式分类：对等网、客户/服务器网络；按使用范围划分：公用网、专用网；按通信介质划分：有线网、无线网计算机网络的组件：组建一个网络所需的硬件我们叫网络的组件。这里了解网络的基本组件，包括传输介质、网卡、集线器、交换机和路由器。传输介质包括：1双绞线2同轴电缆3光缆4微波传输和卫星传输2. 关于磁盘文件通常组成目录以方便使用。为了使用户能方便地在外存上找到自己所需的文件，通常由系统为每个文件建立一个目录项。目录项包括文件名、文件属性、文件在磁盘上的物理位置等。由若干个目录项又可构成一个目录文件：目录结构、路径名、当前目录。对于大型文件系统，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多级目录结构又称为树型目录结构，主目录在这里被称为根目录，把数据文件称为树叶，其它的目录均作为树的结点。3. 关于ER模型见一214. 关系模型的特点1、数据结构简单2、关系规范化3、概念简单，操作方便。关系完整性约束：1、实体完整性2、参照完整性3、用户定义完整性5. 关于C类地址、子网划分、子网掩码C类地址：网络地址24位，主机地址8位，属于小型网络。C类地址的特征是前三位二进制数一定是110110+网络号21位+主机号8位可分配的C类地址共有221（2097152）个每个C类地址可容纳主机254（28-2）台地址范围：192.x.y.z223.x.y.z子网划分：从主机号部分拿出几位作为子网号这种在原来IP地址结构基础上增加一级结构的方法称为子网划分。前提：网络规模较小IP地址空间没有全部利用划分了子网后： IP地址=网络号+子网号+主机号子网掩码：子网掩码可用来区分IP数据报是否发送到外部网络，每台主机必须设置正确的子网掩码。在TCP/IP中通过子网掩码来标明如何划分子网。子网划分后，如何识别不同的子网：解决方法：采用子网掩码来分离网络号和主机号。子网掩码格式：32比特，网络号(包括子网号)部分全为“1”，主机号部分全为“0”。6. 关于有损压缩和无损压缩分为无损压缩和有损压缩两类。无损压缩是可逆的，具有可恢复性，不存在任何误差。有损压缩是指利用压缩后的数据进行还原时，重构后的数据与原数据存在不同，即存在数据丢失的压缩编码，是不可逆的。7. 关于操作系统的进程状态转换图8. 关于原码反码和补码见一14、159. 四代计算机元器件电子管-晶体管-中小规模集成电路-超大规模集成电路四、 综合101. 关于多媒体信息的数字化见二92. 关于算法设计见一23