一、 选择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=2×102＋5×101＋6×100＋1×10–1+2×10–2（101.01）2=1×22＋0×21＋1×20＋0×2–1+1×2–22. 十进制数转换为非十进制数整数部分：除以 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代替数的正号和负号，并置于最高有效位上，绝对值部分置于右端，中间若有空位填上零原码的表达范围：–(2n–1–1)~(2n–1–1)当n=8时，原码的表达范围 -127~+127[+0]原=0 0000000[-0]原=1 0000000不便于计算2.反码：定义：正数的反码表达与其原码表达相同，负数的反码表达是把原码除符号位以外的各位取反反码的表达范围：–(2n–1–1)~(2n–1–1)[+0]反=0 0000000[-0]反=1 1111111不便进行减法等运算反码是中间过渡码，可用于通过反码求补码3.补码：定义：正数的补码表达与其原码表达相同，负数的补码表达是把原码除符号位以外的各位取反后，末位加1补码的表达范围 ：–2n–1 ~ (2n–1–1)补码计算，可以把减法运算转化成加法运算0的补码表达唯一：00000000 很难直接看出它的真值直接写出负数补码的方法：先写出负数的原码，除符号位外，从右端开始看第一个1（不含）的左面数码按位变反。
原码除符号位外从高到低按位取反，直到最后一个1为止，最后一个1及其右侧的0不变15. 二进制加减法运算：[X±Y]补码=[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. 多媒体信息数字化图形图像信息数字化：图像信息数字化图像数字化的目的是将模拟图像转换为数字图像，以便计算机存储与解决图像数字化方法有两种：扫描仪等输入设备捕获后产生影像，将其数字化后以位图形式存储；对模拟图像进行采样、量化和编码生成计算机可辨认的二进制的数字图像。
编码：把图像按行与列分割成m×n个网格，然后将每个网格的图像表达为该网格的颜色平均值的一个像素，m与n称为图像的分辨率声音信息数字化：采样是指在模拟音频的波形上每隔一定的间隔取一个幅度值；量化是将采样得到的幅度值进行离散、分类并赋值的过程；编码是将量化后的整数值用二进制来表达颜色信息数字化：颜色是对光的视觉效应，光线是由波长范围很窄的电磁波产生的，不同波长的电磁波表现为不同的颜色红（Red）、绿（Green）、蓝（Blue）是颜色的三原色，以不同比例将原色混合，可以产生出其他的新颜色，这便是颜色的RGB模型计算机中的颜色正是采用这种RGB颜色系统每个颜色分量的取值从0到255，一共有256种也许则计算机中所能表达的颜色为256×256×256=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.z—223.x.y.z子网划分：从主机号部分拿出几位作为子网号这种在本来IP地址结构基础上增长一级结构的方法称为子网划分。
前提：网络规模较小——IP地址空间没有所有运用划分了子网后： IP地址=网络号+子网号+主机号子网掩码：子网掩码可用来区分IP数据报是否发送到外部网络，每台主机必须设立对的的子网掩码在TCP/IP中通过子网掩码来标明如何划分子网子网划分后，如何辨认不同的子网：解决方法：采用子网掩码来分离网络号和主机号子网掩码格式：32比特，网络号(涉及子网号)部分全为“1”，主机号部分全为“0”6. 关于有损压缩和无损压缩分为无损压缩和有损压缩两类无损压缩是可逆的，具有可恢复性，不存在任何误差有损压缩是指运用压缩后的数据进行还原时，重构后的数据与原数据存在不同，即存在数据丢失的压缩编码，是不可逆的7. 关于操作系统的进程状态转换图8. 关于原码反码和补码见一14、159. 四代计算机元器件电子管-晶体管-中小规模集成电路-超大规模集成电路四、 综合101. 关于多媒体信息的数字化见二92. 关于算法设计见一23。