计算机二年级知识点总结.docx

1、计算机二年级知识点总结 Prepared on 22 November 2020计算机二年级知识点总结1、第一台计算机：1946年2月14日，在美国宾西尼亚大学的莫尔电机学院，世界第一台现代电子计算机“埃尼阿克”ENIAC诞生，重达30t,在1s内能进行5000次加法运算和500次乘法运算。2、计算机四代分别是：电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机。3、计算机应用：数值计算、数据处理、实时控制、计算机辅助设计CAD、计算机辅助教学CAI、计算机辅助制造CAM等。(CIMS)是计算机/现在集成制造系统。4、冯诺依曼：采用二进制和存储程序控制概念；硬

2、件核心有五部分组成（运算器、控制器、存储器、输入设备、输出设备）。运算器和控制器合称为中央处理器即CPU.）5、微型机的主机：一般包括CPU、内存、I/O接口电路、系统总线。6、存储容量：计算机的存储器容量是以字节（B）为单位表示的。除用字节为单位表示存储容量外，还可以用KB、MB、GB等表示。1B=8bit；1KB=1024B；1MB=1024KB；1GB=1024MB计算机中最小多的数据单位是二进制的一个数位，简称为位（bit）8位二进制数为一个字节（Byte），字节是计算机中用来表示存储空间大小的基本单位。计算机数据处理时，一次存取、加工和传送的数据长度称为字，字是计算机进行数据存储和数

3、据处理的运算单位。计算机中每个存储单元的编号称为单元地址。SRAM的数据一旦断电就会消失。7、ASCII码：一个字符的ASCII码通常占一个字节，用七位二进制数码组成，所以ASCII码最多可表示128个不同的符号（或用一个字节表示，最高位为“0”）。例如：数字0 9用ASCII码表示为30H 39H；大写英文字母A Z的ASCII码为41H 5AH， H表示十六进制,B 表示二进制，D 表示十进制。控制字符 数字符号 大写字母 小写字母。小写的字母的ASCII码比对应的大写字母的ASCII大20H(32D)8、区位码：（1）可以唯一确定一个汉字或符号。（2）是十进制编码，用4位十进制数表示。例

4、：“北”：1717； 京” ：3009；区位码表共有94行，94列，每一行称为“区”，每一列称为“位”。在区位码表中：115区：各种图形符号，制表符和一些字母。1655区：一级汉字。5687区：二级汉字。9、汉字编码（GB2312-80：）7445：一、6763（汉字）3755（一级汉字按汉语拼音排序）3008（二级汉字按偏旁部首排序）二、682（非汉字图形字符）汉字编码：输入码、内码、字形码。(1) 汉字输入码区位码、全拼、双拼、微软拼音、五笔形等。 (2) 汉字内码汉字在设备或信息处理系统内部最基本的表达形式a.是二进制编码。b.一个汉字用两个字节表示，两个字节的最高位为1。机内码：最高位

5、为1。(3) 汉字字形码汉字字形的字模数据，以点阵或矢量函数表示。点阵：1616（32个字节）、2424（72个字节）、3232（128个字节）、4848（288个字节）。10、国标码 （1）是一种汉字交换码。（2）是十六进制编码，用四位十六进制数表示。例：“大”：3473H汉字内码=汉字国标码+8080H汉字国标码=汉字的区位码+2020H11、显示或打印汉字时用汉字字形码，在计算机内部时使用汉字机内码。12、汉字机内码与国标码的差别：前者各字节的最高二进制位的值均为1，后者均为013、形码：根据字形结构进行编码（五笔），音码：根据发音进行编码（全拼、双拼）音形码：一拼音为主，辅以字形、字义

6、进行编码（自然码）14、逻辑运算：（1）逻辑加法符号：+或表示：两逻辑量间的“或”关系。如：Y=A+B或Y=AB运算规则：Y=0+0=0或Y= 00=0；Y=0+1=1或Y= 01=1 Y=1+0=1或Y=10=1；Y=1+1=1或Y=11=1 结论：两运算量只要有1个或1个以上为1结果为1，否则为0。推广：n个逻辑量Y=0+0+0+0=0 ；Y=1+0+0+0=1；Y=0+1+0+0=1 Y=1+1+1+1=1 （2） 两逻辑变量“或”运算真值表逻辑变量 “或”运算结果A B Y=A+B0 0 00 1 11 0 11 1 1（3）两逻辑变量“与”运算真值表逻辑变量 “与”运算结果A B Y

7、=AB0 0 00 1 01 0 01 1 115、多媒体系统特点：集成性、多样化、交互性16、多媒体系统的基本构成：由主机，视频、音频输入和输出设备，数据储存设备，各类功能卡、交互界面和各种软件构成17、常见的多媒体文件：常见的音频文件：WAVE（.WAV）文件MIDI（.MID)文件MPEG (.mp1/mp2/mp3)常见的视频文件： .AVI文件 MPEG文件常见的图象文件： 位图图象矢量图形常见的位图文件：.BMP、.PCX、.GIF、TIF等18、多媒体技术研究的主要内容：数据压缩、数据的组织与管理、多媒体信息的展现与交互多媒体通信与分布处理、虚拟现实技术19、微型计算机：由CPU

8、、存储器、外存储器和I/O设备构成。微机多采用总线结构。20、计算机硬件系统：主机（CPU、内存、总线、I/O接口）和外部设备（外存储器、输入设备、输出设备）21、CPU（Central Processing Unit中央处理器）-执行预先编好放在存储器中的指令。每种 CPU都有一组（几十种到几百种）它能够执行的基本指令。指令的全体构成CPU的指令系统。CPU的组成：算术逻辑单元、程序控制单元、寄存器组。CPU 性能：主频，也叫时钟频率，单位是MHz，用来表示CPU的运算速度；字长，CPU在同一时间内处理的一组二进制数称为一个计算机的“字”，而这组二进制数的位数就是“字长”；运算速度，指CPU

9、每秒所能执行的指令条数一般用MPIS来描述。22、存储器：计算机的存储器系统是由主存储器（内存）、高速缓冲存储器（cache)、辅助存储器（外存）以及管理这些存储器的软件组成。内存用于存放执行的程序和待处理的数据，它直接或通过缓存于CPU交换信息，外存储器是长期保存程序和数据的地方。23、内存储器：随机存储器（RAM）：分静态随机存储器（SRAM）和动态随机存储器(DRAM)，动态随机存储器要周期性的刷新来保持数据。只读存储器（ROM）：只读存储器就只能读出，不必写入存储器。内存性能：内存存取时间、内存存取时间、可靠性、性能价格比24、高速缓冲存储器：高速缓存介于内存和CPU之间，它存取速度比

10、内存快，但容量不大，主要是存放当前内存中使用最多的程序块和数据块，并已接近CPU的速度向CPU提供程序指令和数据25、总线：是系统部件之间传送信息的公共通道，是计算机中所有信号连线的总称。从功能上分数据总线（DB）、地址总线(AB)和控制总线(CB26、USB：USB （Universal Serial Bus）通用串行总线，一种连接外围设备的机外总线（通常用于连接即插即用设备）27、计算机的性能指标：主频、字长、内存容量、存取速度、运算速度。28、传输速率是指集线器的数据交换能力，也叫“带宽”，单位是Mbps（兆位/秒）29、输出设备：显示器、打印机、印字机、绘图仪、磁带、光盘机等。输入设备

11、：键盘、鼠标器、扫描仪、光电输入机、磁带机、磁盘机。(标准配置的输入设备是键盘和鼠标器)30、运算器：又称算术逻辑单元（ALU）31、硬盘的性能指标：转速、容量、平均寻道时间、内部传输速率等。32、操作系统：用来控制和管理系统资源、方便用户使用计算机的程序的集合，是人机交互的接口33、操作系统的功能：CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、文件管理、作业管理和控制34、操作系统的分类：单用户单任务-DOS;单用户多任务-windows;多用户多任务分时-UNIX网络-Netware Windows NT35、计算机病毒：是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏

12、数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码特点：具有可运行性、复制性、传染性、潜伏性、欺骗性、精巧性、隐藏性、顽固性、破坏性、不可预见性等特点36、计算机病毒的主要症状：运行速度变慢；内存空间减少（运行程序时，系统提示内存空间不足）；系统死机；屏幕上显示杂乱无章内容；系统无故丢失光盘驱动器；硬盘不能正常启动；磁盘上的文件被无故修改或突然消失；系统无法正常启动37、病毒的分类：按破坏程度分（良性病毒；恶性病毒）按入侵途径分（源码型、入侵型、操作系统型（引导型）、外壳型）38、比较着名的计算机病毒：1）宏病毒感染Word、Excel、Access等软件保存的资料文件。破坏包括删

13、除硬盘上的文件，将私人文件复制到公开场合，从硬盘上发送文件到指定的E-mail 、FTP地址。2）CIH病毒能破坏硬件的病毒，篡改主板BIOS的数据，造成无法开机并且常常删除硬盘上的文件及破坏硬盘分区表。3）蠕虫病毒大量占用计算机系统资源、网络资源，造成计算机负荷过重而死机。4）木马病毒将用户计算机中的所有信息都暴露在网络中。39、计算机病毒的预防：及时对硬盘上的文件和数据进行备份凡不需要再写入数据的磁盘作写保护将所有的.COM和.EXE文件属性设置称“只读”不使用来历不明的程序对执行重要工作的机器专机、专盘专用对交换的软件和数据文件进行检查确定无毒时使用不要浏览不安全的网站，慎重下载网上文件

14、不要打开可疑的电子邮件安装正版查毒软件40、常用杀毒软件：安全之星；瑞星杀毒软件；诺顿杀毒软件；金山毒霸；KV300;1一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依 次出栈，则元素出栈的顺序是（）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA2下列叙述中正确的是（）。A循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定的3在长

15、度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A0(n)B0(/22)C0(1092n)D0(nl092n)4下列叙述中正确的是（）。A顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C顺序存储结构能存储有序表，链式存储结构不能存储有序D链式存储结构比顺序存储结构节省存储空间5数据流图中带有箭头的线段表示的是（）。A控制流B事件驱动C模块调用D数据流6在软件开发中，需求分析阶段可以使用的工具是（）。ANS 图BDFD 图CPAD 图D程序流程图7在面向对象方法中，不属于“对象”基本特点的是（）。A

16、一致性B分类性C多态性D标识唯一性8一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。A一对一B一对多C多对一 D多对多9在数据管理技术发展的三个阶段中，数据共享最好的是（）。A人工管理阶段B文件系统阶段C数据库系统阶段D三个阶段相同11在计算机中，组成一个字节的二进制位位数是（）A1B2C4D812下列选项属于“计算机安全设置”的是（）。A定期备份重要数据B不下载来路不明的软件及程序C停掉 Guest 帐号D安装杀(防)毒软件13下列设备组中，完全属于输入设备的一组是（）。ACDROM 驱动器，键盘，显示器B绘图仪，键盘，鼠标器C键盘，鼠标器，扫描仪D打印机，硬盘，条码阅读器14下列软

17、件中，属于系统软件的是（）。A航天信息系统BOffice 2003CWindows VistaD决策支持系统15如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数（）。A4 倍B2 倍C1/2D1/416计算机硬件能直接识别、执行的语言是（）。A汇编语言B机器语言C高级程序语言DC+语言17微机硬件系统中最核心的部件是（）。A内存储器 B输入输出设备CCPUD硬盘18用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩 写是（）。AADSLBISDNCISPDTCP19计算机指令由两部分组成，它们是（）。A运算符和运算数B操作数和结果C操作码和操作数D

18、数据和字符20能保存网页地址的文件夹是（）。A收件箱B公文包C我的文档D收藏夹 1B【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择 B。 2 D 【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A 错误； 在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以 B 与 C 错误。 3C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为1 的有序线性表，在最坏情况下，二分法查找只需要比较 log2n 次，而顺序查找需要比较 N 次。 4A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以

19、B 与 C 错误。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D 错误。 5D【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一 般在旁边标注数据流名。 6B【解析】在需求分析阶段可以使用的工具有数据流图(DFD 图)，数据字典(DD)，判定树 与判定表，所以选择 B。 7A【解析】对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立 性好。所以选择 A。 8B【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住 一问宿舍，所以实体宿舍和学生之间是一对多的关系。 9C【解析】数据管理发展至今已经历

20、了三个阶段：人工管理阶段、文件系统阶段和数据库 系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最 好，一直占据数据库领域的主导地位，所以选择 C。 10D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是 相同的属性组，并且在结果中把重复的属性列去掉，所以根据 T 关系中的有序组可知 R 与 S 进行的是自然连接操作。 11D【解析】计算机存储器中，组成一个字节的二进制位数是 B。 12C【解析】Guest 帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest 也为 黑客入侵打开了方便之门。如果不需要用到 Guest 帐号，最好

21、禁用它。 13C【解析】A 选项中显示器是输出设备，B 选项中绘图仪是输出设备，D 选项中打印机是 输出设备，故选择 C。 14C【解析】系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系 统，是无需用户干预的各种程序的集合，主要功能是：调度、监控和维护计算机系统；负责 管理计算机系统中各种独立的硬件，使得它们可以协调工作。A、B、D 皆是应用软件，只有 Windows Vista 是系统软件。 15D【解析】删除偶整数后的 2 个 0 等于前面所有位都除以 4 再相加，所以是原数的 1 4。 16B【解析】计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码 表

22、示的计算机能直接识别和执行的一种机器指令的集合。 17 C 【解析】控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器(CPU)。 18B【解析】综合业务数字网即 Integrated Serv-ices Digital Network 简称 ISDN。选 项 A 中，ADSL 是非对称数字用户环路；选项 C 中，ISP 是互联网服务提供商；选项 D 中，TCP 是传输控制协议。 19C【解析】计算机指令通常由操作码和操作数两部分组成。 20D【解析】收藏夹可以保存网页地址。（1）下列关于栈和队列的描述中，正确的是()A栈是先进先出B队列是先进后出C队列允许在队友删除元素D栈在栈

23、顶删除元素答案：D 解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。(2) 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A）和D）选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树

24、右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。（3）在数据流图中，带有箭头的线段表示的是（）A）控制流B)数据流C）模块调用D）事件驱动答案：B解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。（4）结构化程序设计的3种结构是（）A）顺序结构，分支结构，跳转结构B）顺序结构，选择结构，循环结构C）分支结构，选择结构，循环结构D）分支结构，跳转结构，循环结构答案：B解析：程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的

25、设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。（5）下列方法中，不属于软件调试方法的是()A）回溯法B）强行排错法C）集成测试法D原因排除法答案：C解析：软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。原因排除法：原因排除法是通过演绎和归纳，以及二分法来实现。(6) 下列选项中，不属于模块间耦合的是()A）内容耦合B）异构耦合C）控制耦合D）数据耦合答案：B解

26、析：耦合可以分为下列几种，它们之间的耦合度由高到低排列：内容耦合-若一个模块直接访问另一模块的内容，则这两个模块称为内容耦合。公共耦合-若一组模块都访问同一全局数据结构，则称为公共耦合。外部耦合-若一组模块都访问同一全局数据项，则称为外部耦合。控制耦合-若一模块明显地把开关量、名字等信息送入另一模块，控制另一模块的功能，则称为控制耦合。标记耦合-若两个以上的模块都需要其余某一数据结构的子结构时，不使用其余全局变量的方式而全使用记录传递的方式，这样的耦合称为标记耦合。数据耦合-若一个模块访问另一个模块，被访问模块的输入和输出都是数据项参数，则这两个模块为数据耦合。非直接耦合-若两个模块没有直接关

27、系，它们之间的联系完全是通过程序的控制和调用来实现的，则称这两个模块为非直接耦合，这样的耦合独立性最强。(7) 下列特征中不是面向对象方法的主要特征的是()A）多态性B）标识唯一性C）封装性D）耦合性答案：D解析：面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：标识惟一性、多态性、封装性、模块独立性、继承和多态性好。（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于（）A）需求分析阶段B）概念设计阶段C）逻辑设计阶段D）物理设计阶段答案：C解析：逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够

28、用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E-R图向关系模式转换和逻辑模式规范化及调整、实现。（9）在一棵二叉树上，第5层的结点数最多是（）A)8B）9C)15D)16答案：D解析：根据二叉树的性质：二叉树第i（i1）层上至多有2i-1个结点。得到第5层的结点数最多是16个。(10) 下列有关数据库的描述，正确的是()A）数据库设计是指设计数据库管理系统B）数据库技术的根本目标是要解决数据共享的问题C）数据库是一个独立的系统，不需要操作系统的支持D）数据库系统中，数据的物理结构必须与逻辑结构一致答案：B解析：数据库设

29、计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。(11) 天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用A)科学计算B)信息处理C)过程控制D）人工智能答案：A解析：科学计算（数值计算）解决的大都是从科学研究和工程技术中所提出的一些复杂的数学问题。天气预报是其中的一类应用。（12）已知某汉字的区位码是3222，则其国标码是（） A）4252D B)5

30、242H C)4036HD)5524H 答案：C解析：区位码转国际码需要两个步骤：分别将区号、位号转换成十六进制数。分别将区号、位号各+20H（区位码+2020H国标码）。本题中区号32转换成十六进制为20，位号22转换成十六进制为16。分别+20H，即得4036H。(13) 计算机软件系统包括() A)程序、数据和相应的文档 B）系统软件和应用软件 C）数据库管理系统和数据库 D）编译系统和办公软件 答案:B解析：软件系统可分为系统软件和应用软件两大类。(14) 若已知一汉字的国标码是5E38H，则其内码是() A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A解析：汉字机内码、国标码之间的关系为：机内码是汉字交换码（国标码）两个字节的最高位分别加1，即汉字交换码（国标码）的两个字节分别加80H得到对应的机内码（国标码+8080H机内码）。（15）汇编语言是一种（） A)依赖于计算机的低级程序设计语言 B）