可信计算机系统评估准则将计算机系统的安全可信度从低到高分为四类，共七个级别：D级，最小保护，该级的计算机系统除了物理上的安全设施外没有任何安全措施，任何人只要启动系统就可以访问系统的资源和数据；C1级，自主保护类，具有自主访问控制机制，用户登录时需要进行身份鉴别；C2级，自主保护类，具有审计和验证机制；B1级，强制安全保护类，引入强制访问控制机制，能够对主体和客体的安全标记进行管理；B2级，结构保护，要求计算机系统所有的对象都加标签，而且给设备分配单个或多个安全级别；B3级，具有硬件支持的安全域分离措施，从而保证安全域中软件和硬件的完整性，提供可信通道；A1级，要求对安全模型作形式化的证明，对隐通道作形式化的分析，有可靠的发行安装过程。
②
DDoS攻击是指攻击者攻破多个系统，利用这些系统集中攻击其他目标，大量请求使被害设备因为无法处理而拒绝服务；Land 攻击是指向某个设备发送数据包，把源IP地址和目的IP地址均设为攻击目标地址；Smurf 攻击指攻击者冒充被害主机IP地址向大型网络发送echo request定向广播包，此网络大量主机应答，使受害主机收到大量echo reply消息。SYN Flooding攻击即为题目中所述情况。（攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应）
ipconfig显示当前TCP/IP网络配置；netstat显示本机与远程计算机的基于TCP/IP的NeTBIOS的统计及连接信息；pathping将报文发送到所经过地所有路由器，并根据每一跳返回的报文进行统计；route显示或修改本地IP路由表条目。
④
0 Echo应答 12 数据报参数错误
3 目标不可达 13 时间戳请求
4 源抑制 14 时间戳应答
5 重定向 15 信息请求
8 Echo请求 16 消息应答
9 路由器通告 17 地址掩码请求
10 路由器恳求 18 地址掩码应答
11 超时
⑤如下图所示，某校园网用10Gbps 的POS技术与Internet相连，POS 接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF 协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是221.89.23.192/26，其中221.89.23.200-221.89.23.254地址除外，地址租用时间为5小时30分。
Router-R3 #configure terminal
Router-R3 (config)#interface pos4/0
Router-R3 (config-if)#description To Internet
Router-R3 (config-if)#bandwidth 10000000
Router-R3 (config-if)#ip address 211.68.69.170 255.255.255.252
32
Router-R3 (config-if)#crc
【46】
Router-R3 (config-if)#pos framing sdh
Router-R3 (config-if)#no ip directed-broadcast
Router-R3 (config-if)#pos flag s1s0 2
Router-R3 (config-if)#no shutdown
Router-R3 (config-if)#exit
Router-R3 (config)#router ospf 63
area 0 Router-R3 (config-router)#network 221.89.23.0 0.0.0.255
【47】
Router-R3 (config-router)#redistribute connected metric-type 1 subnets Router-R3 (config-router)#area 0 range 221.89.23.0 255.255.255.0
.
【48】Router-R3 (config-router)#exit
Router-R3 (config)#ip route 0.0.0.0 0.0.0.0 211.68.69.169
Router-R3 (config)#exit
Router-R3 #
R1的DHCP的部分配置信息
Router-R1 #configure terminal
Router-R1 (config)#ip dhcp excluded-address
221.89.23.200 221.89.23.254
【49】
Router-R1 (config)#ip dhcp pool bupt
Router-R1 (dhcp-config)#network 221.89.23.192 255.255.255.192 Router-R1 (dhcp-config)#default-router 221.89.23.193
Router-R1 (dhcp-config)#domain-name https://www.doczj.com/doc/9213159594.html,
Router-R1 (dhcp-config)#dns-server address 221.89.24.27 221.89.24.26
.
Router-R1 (dhcp-config)#lease 0 5 30
【50】
Router-R1 (dhcp-config)#exit
Router-R1 (config)#exit
Router-R1 #
您的答案：
【46】crc
【47】211.68.69.169 0.0.0.3
【48】211.68.69.169 255.255.255.252
【49】farming
【50】0 5 30
【解题思路】
本题涉及的内容有：路由器POS接口配置、lookback接口配置、OSPF 动态路由协议配置、静态路由的配置和DHCP服务器配置。
（1）POS接口的配置参数有接口带宽、接口地址、接口的链路层协议、接口的帧格式、接口的CRC校验和flag（帧头中净负荷类型的标志位）等。
（2）loopback接口主要用于网络管理。网络管理员为loopback接口分配一个IP地址作为管理地址，其掩码应为255.255.255.255。（3）在全局配置模式下，使用“router ospf
（4）在全局配置模式下，使用ip route命令配置静态路由，命令格式：ip route<目的网络地址><子网掩码><下一跳路由器的IP地址>。其中默认的静态路由配置方式为：ip route 0.0.0.0 0.0.0.0 <下一跳路由器的IP地址>。
（5）DHCP服务器的配置
①配置不参与动态分配的IP地址（除外地址），命令格式：
ip dhcp excluded-address<低地址><高地址>
②配置IP地址池的地址租用时间，命令格式：lease{天[时][分]| infinite} 【参考答案】
【46】【解析】由“Router-R3(config-if)#【46】32”知，该处配置的是POS接口CRC校验。故【46】处应填入：crc。
【47】【解析】由“Router-R3(config)#router ospf 65”语句知，该处是配置OSPF动态路由协议。根据【9】空前network提示，知该处应该填写定义参与OSPF的子网地址语句。故【47】处应填入：
221.89.23.0 0.0.0.255。
【48】【解析】在路由器的OSPF配置模式下，使用“area <区域号> range <子网地址> <子网掩码>”命令定义某特定子网的聚合。故【48】应填入：221.89.23.0 255.255.255.0。
【49】【解析】由题意知“221.89.23.200-221.89.23.254”是除外地址。故【49】处应填入：excluded-address。
【50】【解析】在DHCP Pool配置模式下，使用“lease”命令配置IP 地址池的地址租用时间。故【50】处应填入：0 5 30。
⑥公司使用Windows 2003 DHCP服务器对内部主机的IP 地址进行管理，DHCP服务器的新建作用域及新建保留配置如图（A）和图(B)
所示。
某DHCP客户机从该DHCP服务器获取IP地址过程中，在客户机捕
获的4条报文及对第4条报文的分析如下所示。请补充其中的信息。编号源IP地址目的IP地址报文摘要报文捕获时间
1 0.0.0.0 255.255.255.255
DHCP:Request,Type:DHCP discover 2013-06-02 9:07:00
【51】
2 59.64.188.201 255.255.255.255 DHCP:Reply, Type:DHCP offer 2013-06-02 9:07:00
3 0.0.0.0 255.255.255.255 DHCP:Request, Type:DHCP request【52】 2013-06-02 9:07:00
4 59.64.188.201
255.255.255.255 DHCP:Reply, Type:DHCP ack 2013-06-02 9:07:00【53】
DHCP: ----- DHCP Header -----
DHCP: Boot record type = 2 (Reply）
DHCP: Hardware address type = 1 (10M Ethernet）
DHCP: Hardware address length = 6 bytes
DHCP: Hops = 0
DHCP: Transaction id = 2219231D
DHCP: Elapsed boot time = 0 seconds
第一章《计算机基础知识》知识点归纳 1.一般认为,世界上第一台电子数字计算机诞生于1946年。 2.计算机当前已应用于各种行业、各种领域,而计算机最早的设计是针对科学计算。 3.计算机有多种技术指标,其中决定计算机的计算精度的是字长_。 4.自计算机问世至今已经经历了四个时代,划分时代的主要依据是计算机的电子器件。 5.世界上第一台电子数字计算机采用的逻辑元件是电子管。 6.早期的计算机体积大、耗能高、速度慢,其主要原因是制约于电子器件。 7.当前的计算机一般被认为是第四代计算机,它所采用的逻辑元件是大规模集成电路。 8.个人计算机属于微型计算机。 9.计算机可以进行自动处理的基础是存储程序。 10.计算机进行数值计算时的高精确度主要决定于基本字长。 11.计算机具有逻辑判断能力,主要取决于编制的软件。 12.计算机的通用性使其可以求解不同的算术和逻辑问题,这主要取决于计算机的可编程性。 13.计算机的应用范围很广,下列说法中正确的是辅助设计是用计算机进行产品设计和绘图。 14.当前计算机的应用领域极为广泛,但其应用最早的领域是科学计算。 15.最早设计计算机的目的是进行科学计算,其主要计算的问题面向于军事。 16.计算机应用中最诱人、也是难度最大且目前研究最为活跃的领域之一是人工智能。 17.气象预报已广泛采用数值预报方法,这种方法涉及计算机应用中的科学计算和数据处理。 18.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是信息处理。 19.计算机最主要的工作特点是存储程序与自动控制。 20.用来表示计算机辅助设计的英文缩写是CAD。 21.利用计算机来模仿人的高级思维活动称为人工智能 22.计算机网络的目标是实现资源共享和信息传输。 23.所谓的信息是指处理后的数据 24.时至今日,计算机仍采用程序内存或称存储程序原理,原理的提出者是冯·诺依曼。 25.冯·诺依曼计算机的基本工作原理是程序存储。 26.计算机系统中,最贴近硬件的系统软件是操作系统_。 27.计算机程序设计语言中,可以直接被计算机识别并执行的是机器语言。
第1 页 共8页 第2 页 共8页 中等职业学校公共基础课水平测试 计算机应用基础测试试卷B （满分：100分;时间：90分钟) 1. 在Word 中，如果想为文档插入页眉页脚，则选择下列那个菜单。 ( ) A ．文件 B ．格式 C ．编辑 D ．插入 2.因特网是属于 所有。 （ ） A ．中国政府 B ．微软公司 C ．各接入单位共同 D ．美国政府 3扩展名为.MOV 的文件通常是一个（ ） A ．音频文件 B ．视频文件 C ．图片文件 D ．文本文件 4. 以下软件中，（ ）不是操作系统软件。 （ ） A ．Windows xp B ．unix C ．linux D ．Microsoft office 5. 不属于Microsoft Office 软件包的软件是______。 A ．Mail B ．Excel C ．Windows D ．word 6．下列设备中不是计算机网络专用设备的是。 ( ) A ．集线器 B ．电话机 C ．交换机 D ．网卡 7．在编辑演示文稿时，要在幻灯片中插入表格、剪贴画或照片等图形，应在____中进行。 A ．备注页视图 B ．幻灯片浏览视图 C ．幻灯片窗格 D ．大纲窗格 8．CPU 主要由运算器和( )组成 A ．控制器 B ．存储器 C ．寄存器 D ．编辑器 9．在Windows 中，“任务栏” ( ) ( ) A ．只能改变位置不能改变大小 B ．只能改变大小不能改变位置 C ．即不改变位置也不能改变大小 D ．既能改变位置也能改变大小 10．在excel 中，工作表中输入公式，以（）字符开始。 A ．+ B ．＝ C ．？ D ．$ 11．SMTP 是一个基于_____的协议，它是Internet 上传输_______的标准。 A ．多媒体 Web 数据 B ．文本 Web 数据 C ．多媒体 邮件 D ．文本 邮件 12．在Windows 中, 下列叙述错误的是（）。 A ．对文件执行复制操作后，该文件可被粘贴多次。 B ．对文件执行复制操作后，“剪贴板”中存放该文件存放的路径。 C ．对文件执行剪切操作后，该文件可被粘贴多次。 D ．对文件执行复制操作后，该文件可被粘贴一次。 13．以下四项不属于Windows 操作系统特点的是（ ）。 A ．不会受到黑客攻击 B ．即插即用 C ．多任务 D ．图形界面 14．在Windows 中，按Print Screen 键，则整个屏幕的内容（ ） A ．复制到剪贴板 B ．复制到指定文件 C ．打印到指定文件 D ．打印到纸上 15．在控制面板中，使用"添加/删除程序"的作用是( )。 A ．设置字体 B ．设置显示属性 C ．安装未知新设备 D ．安装卸载程序 16．在智能ABC 汉字输入法状态下按（）可以在全角/半角之间切换。 A ．Shift + Space B ．Shift + Ctrl C ．Shift + Alt D ．Shift +Esc 17．计算机断电后，会使存储的数据丢失的存储器是。 （ ） A ．RAM B ．硬盘 C ．ROM D ．软盘 一、单项选择题（每小题1分,共50分） 学校______________________姓名:______________学号:_________________年级:______________ 专业:_____________ …….…………………………….密…………………………………封…………………………………线……………………………………
第一章计算机基础知识 1、计算机的发展阶段：经历了以下5个阶段（它们是并行关系）：大型机阶段（经历四小阶段它们是取代关系）、小型机阶段、微型机阶段、客户机/服务器阶段（对等网络与非对等网络的概念）和互联网阶段（Ar panet是在1983年第一个使用TCP/IP协议的。在19 91年6月我国第一条与国际互联网连接的专线建成它从中国科学院高能物理研究所接到美国斯坦福大学的直线加速器中心。在1994年实现4大主干网互连（中国公用计算机互联网Chinanet、中国科学技术网Cs tnet、中国教育和科研计算机网Cernet、中国金 桥信息网Chi naGBN》 2、计算机种类： 按照传统的分类方法：计算机可以分为6大类：大型主机、小型计算机、个人计算机、工作站、巨型计算 机、小巨型机。 按照现实的分类方法：计算机可以分为5大类：服务器、工作站、台式机、笔记本、手持设备。 3、计算机的公共配置：CPU内存（RAM、高速缓存（Cache）、硬盘、光驱、显示器（CRT LCD）操作系 统（OS） 4、计算机的指标：位数指CPU寄存器中能够保存数据
的位数、速度（MIPS、MFLOPS指CPL每秒钟处理的指令数通常用主频来表示CPU的处理速度、容量（B K B、MB GB TB）、数据传输率（Bps）、版本和可靠 性（MTBF MTTR。 5、计算机的应用领域：科学计算、事务处理、过程控制、辅助工程、人工智能、网络应用。（补充实例） 6、计算机系统的组成：硬件系统具有原子特性（芯片、板卡、设备、网络）与软件系统具有比特特性。且它们 具有同步性。 7、奔腾芯片的技术特点：奔腾32位芯片，主要用于台式机和笔记本，奔腾采用了RISC和CISC技术（技术 特点10个请看书P8） &安腾芯片的技术特点：安腾是64位芯片，主要用于服务器和工作站。安腾采用简明并行指令计算（EP IC）技术 9、主机板与插卡的组成： （1）主机板简称主板（mainboard）或母板（motherboar d）。由5部分组成（CPU存储器、总线、插槽和电源） 与主板的分类 （2）网络卡又称为适配器卡代号NIC,其功能为：（见 书P11） 10、软件的基本概念：软件由程序（功能实现部分）与
大学计算机考试重点 1、CAD是指_计算机辅助设计。 2、CAM是指_计算机辅助制造 3、在计算机工作时，内存用来存储当前正在使用的程序和数据。 4、机器语言和汇编语言是低级语言。 5、 CAI是指计算机辅助教学。 6、关掉电源后,RＡM的存储内容会丢失_。 7、只读存储器简称ROM。 8、 8位二进制数所表示的最大的无符号十进制整数为25５。 9、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。 1０、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。 １1、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。１2、 bit的意思是位_。 13、计算机可分为主机和外设两部分。 14、随机存储器简称内存。 15、计算机主要是运算速度快,存储容量大,精度高。 16、存储器分为内存储器和外存储器两类。 17、运算器和控制器合称为中央处理器。 １8、在微型计算机中常用的总线有地址总线、数据总线和控制总线。 19、计算机的存储容量通常都使用KB、ＭB或GB等单位来表示。 20、在计算机内部，一切信息均表示为二进制数。 ２1、根据软件的用途,计算机软件一般分为系统软件和应用软件。 ２２、计算机系统硬件包括运算器、控制器、存储器、输入设备和输出设备。 23、常用鼠标器有机械式和光电_式两种。 24、随机存储器的英文缩写是RAM。 2５、汇编语言是一种低级的计算机语言。 26、计算机中的数，除十进制、二进制、八进制外,还常用十六进制＿。 27、将十进制数-35表示成二进制码１1011101,这是补码码表示。 28、中央处理器是计算机系统的核心。 29、计算机的语言可分为机器语言、汇编语言和高级语言3类。 ３0、八进制数1２６对应的十进制数是8６_。 31、控制器_是对计算机发布命令的“决策机构”。 3２、程序必须位于＿内存内,计算机才可以执行其中的指令。 33、将十进制数34转换成二进制数是10111０_。 3４、CPU在存取存储器中的数据时是按字节_进行的。 35、微型计算机的字长取决于总线宽度宽度。 36、软盘的每一面包含许多同心圆,称为磁道。 ３7、软盘上的写保护口可以防止用户将非法数据写到磁盘上。 38、常用的鼠标器有两种:机械式和光电式鼠标。 ３9、目前，局域网的传输介质主要是双绞线、同轴电缆和光纤。 4０、用户要想在网上查询WWW 信息,必须安装并运行一个被称为浏览器的软件。 41、Ｉｎteｒnｅt 称为国际互联网。
2016年3月三级网络技术知识考点 1.弹性分组环（RPR）中每一个节点都执行SRP公平算法，与FDDI一样使用 双环结构。传统的FDDI环中，当源结点向目的结点成功发送一个数据帧之后，这个数据帧要由源结点从环中回收，而RPR环限制数据帧只在源结点与目的结点之间的光纤段上传输，当源结点成功发送一个数据帧之后，这个数据帧由目的结点从环中回收。 RPR采用自愈环设计思路，能在50ms时间内，隔离出现故障的结点和光纤段，提供SDH级的快速保护和恢复，同时不需要像SDH那样必须有专用的带宽，因此又进一步提高了环带宽的利用率。 RPR将沿顺时针传输的光纤环叫做外环，将沿逆时针传输的光纤环叫做内环。内环和外环都可以用统计复用的方法传输IP分组。 2.RAID是磁盘阵列技术在一定程度上可以提高磁盘存储容量但是不能提高容 错能力 3.目前宽带城域网保证服务质量QoS要求的技术主要有： 资源预留（RSVP）、区分服务（DiffServ）和多协议标记交换（MPLS）4.无源光纤网PON，按照ITU标准可分为两部分： 1、OC-3，155.520 Mbps的对称业务。 2、上行OC-3，155.520 Mbps，下行OC12,622.080 Mbps的不对称业务。 5.无线接入技术主要有：WLAN、WiMAX、Wi Fi、WMAN和Ad hoc等。 6.802.11标准的重点在于解决局域网范围的移动结点通信问题； 802.16标准的重点是解决建筑物之间的数据通信问题； 802.16a增加了非视距和对无线网格网结构的支持，用于固定结点接入。7.光纤传输信号可通过很长的距离，无需中继。 Cable Modom使计算机发出的数据信号于电缆传输的射频信号实现相互之间的转换，并将信道分为上行信道和下行信道。 ASDL提供的非对称宽带特性， 上行速率在64 kbps~640 kbps，下行速率在500 kbps~ 7 Mbps 802.11b定义了使用直序扩频技术，传输速率为1 Mbps、2 Mbps、5.5Mbps 与11Mbps的无线局域网标准。
计算机二级公共基础知识重点讲解汇总 章节名称内容简介 第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的 定义、线性表、树等重点知识的讲解。 第二章程序设计基础本章主要介绍程序设计风格、结构化程序设 计、面向对象程序设计等重点知识的讲解。 第三章软件工程基础本章主要介绍软件工程的基本概念、结构化 分析方法、软件设计等重点知识的讲解。 第四章数据库设计基础本章主要介绍数据库、数据库管理系统 （DBMS）、数据库系统、数据模型、关系运算、 专门关系运算、数据库设计步骤等重点知识的讲 解。 第一章数据机构与算法 数据结构与算法 ◆算法的基本概念 1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。 2. 具有5个特性： （1）有穷性（在有穷步后完成）算法程序的运行时间是有限的 （2）确定性（每一步都有确定的含义） （3）可行性 （4）输入（一个算法有零个或多个输入） （5）输出（一个算法有一个或多个输出） 3. 算法的复杂度 包括：时间复杂度和空间复杂度。二者没有必然的联系。 时间复杂度：执行算法所需要的计算工作量或基本运算次数。 空间复杂度：算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。包括：线性结构（线性表、栈、队列）和非线性结构（树和图）
数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。 一个逻辑结构可以有多种存储结构。 ◆线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。 顺序存储是线性表的一种最常用的存储方式。 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈：是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储（错） 允许插入和删除的一端叫栈顶。另一端叫栈底。 后进先出的线性表 2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。 先进先出的线性表 3栈和队列的顺序存储结构 循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆树 1.定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数 2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。 性质：★在二叉树的第i层上至多有2i-1个结点 ★深度为k的二叉树至多有2k-1个结点。 ★对任一个二叉树T，如果其叶子（终端结点数）为n，度为二的结点数为m,则n=m +1. ★具有n个结点的完全二叉树的深度为k+1，其中k是㏒2n的整数部分。 2. 二叉树的遍历 ▼先序遍历（根—左—右） ▼中序遍历（左—根—右） ▼后序遍历（左—右—根） ◆查找算法 （1）顺序查找 顺序查找的平均查找长度为（n+1）／2，最坏的情况下比较的次数为n (2) 二分查找 限定于顺序存储的有序线性表 ◆排序算法 （1）插入类排序 ▲直接插入排序 ▲折半插入排序 ▲希尔排序 （2）交换类排序
计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。（答案O A.ENIAC B.IBM https://www.doczj.com/doc/9213159594.html, D.PC ' 世界第一台电子计算机于 _____________ 年诞生。（答案：B ） A.1940 B.1946 C.1960 D.1980 .体系。（答案:B ） A.比尔?盖茨 B.冯?诺依曼 C.唐纳德?希斯 D.温?瑟夫 2、世界上首次提出存储程序计算机体系结构的是 B _ 型计算机。 B 冯?诺依曼 C 温?瑟夫 D 唐纳德?希斯 【计算机的特点】 1.处理速度快 '现代计算机的运算速度可以达到每秒钟数千亿次 （通常以每秒钟完成基本加法指令的数目来 '表示计算机的运算速度），这不仅使得许多大型数据处理工作时间大大缩短，促成了天气预 '报、数值模拟等技术的广泛应用，更使得许多实时控制、在线检测等处理速度要求较高的工 '作得以实现。同时，计算机具有很高的逻辑运算速度， 这使得计算机在非数值数据领域中得 '到了广泛的应用。 ' 2 .运算精度高 '计算机一般都有十几位甚至更多位的有效数字，加上先进的算法，可得到很高的计算精度。 '例如，对圆周率n 的计算，在没有计算机的情况下， 数学家要经过长期的努力才能算到小数 '点后500多位，而使用第一台计算机仅仅用了 40秒钟就打破了这一记录。 ' 3 .具有逻辑运算和记忆能力 :计算机的存储器具有存储数据和程序的功能， 它可以存储的信息量越来越大。计算机不仅可 '以进行算术运算，而且可以进行逻辑运算，可以对文字、符号等进行判断、比较，因而可解 '决各种不同类型的问题。 ' 4 .具有自动控制能力 '计算机内部的操作、 运算是在程序的控制下自动进行的， 它能够按照程序规定的步骤完成指 定的任务，而不需要人工干预。 ' 5 .通用性强 '计算机是靠存储程序控制进行工作的。 在不同的应用领域中， 只要编写和运行不同的应用软 :件，计算机就能在任一领域中很好地完成工作。针对不同的需要， 设计不同的程序，这就能 '使计算机具有很强的通用性。 'I 计算机的特点有 A.运算速度快 B.具有逻辑判断功能 C.存储容量大 D.计算精度高 【计算机的发展历程】 1.第一代：电子管计算机（1946年—1958年） 1946 年 2 月，世界上第一台电子数字计算机 ENIAC （Electronic Numerical Integrator And 现代的计算机系统都属于 冯?诺依曼 现代计算机时 A 比尔?盖茨 。（答案：ABCD ）
龙源期刊网 https://www.doczj.com/doc/9213159594.html, 高校计算机公共基础课实验报告改革探讨 作者：李倩 来源：《计算机光盘软件与应用》2013年第05期 摘要：实验报告在高校计算机公共基础课实验教学中发挥着重要的作用。首先分析了当前实验报告存在的问题，然后针对这些问题从实验预习、实验报告模板设计、实验报告提交时间、实验报告批改规范以及采用电子实验报告进行现代化管理等方面提出了一系列的改进措施，最后对实验报告的发展趋势进行了展望。 关键词：实验报告；实验教学；实验预习；实验报告模板；电子实验报告 中图分类号：TP3-4 文献标识码：A文章编号：1007-9599 （2013） 05-0000-02 1引言 近年来，高校对计算机公共基础课实验教学的重视程度逐步提升，实验报告成为检查考核实验教学质量的重要依据之一。书写实验报告是实验教学中的一个非常重要的环节。通过书写实验报告，对实验过程和结果进行分析总结，不但能使学生将理论和实验进一步联系起来，更好地掌握知识和技能，同时也为学生今后从事科研、撰写毕业论文奠定了一定的基础。然而，在实验报告日益被重视的同时，在其使用过程中逐渐暴露出了一些问题，严重影响着实验教学质量的提高。 2实验报告存在的主要问题 高校计算机公共基础课一般都要求学生在实验结束后填写并提交实验报告，教师对实验报告进行批改，课程结束后对实验报告进行归档，通过对实验报告的检查来检验评价实验教学的质量。其中，存在着一些问题，主要有以下几个方面：2.1实验报告与实验过程脱节。通常，学生在实验课上完成实验操作，在课后书写实验报告。学生填写实验报告时往往要努力回想课上实验的情形，然而由于时间上的脱节使得填写的内容不能完全真实地反映实验过程和结果，因而也就不能充分地发挥实验报告的作用。2.2纸质实验报告存在诸多缺点。传统纸质实验报告已经不能满足当前实验教学的要求，且逐渐暴露出诸多弊端。首先，纸质实验报告的填写、批改和反馈整个过程会花费很多的时间。实验报告批改和反馈效率低，学生也就不能及时获得教师评价，了解需改进之处，从而降低了实验教学的效果。其次，纸质实验报告在填写内容上会有局限，如对于一些较复杂的图形形式的实验结果不易表现，且篇幅有限。再次，纸质形式不便于查阅往届实验报告，不便于对学生实验报告的情况进行统计汇总，从而不利于全面评价实验教学效果。总之，纸质实验报告的形式不符合教育现代化、网络化发展的要求，同时，大量纸张的使用造成很大的浪费且存储不便。2.3实验报告抄袭现象严重。目前很多高校都存在这样的现象：学生书写实验报告就是应付了事，随便填填，甚至抄袭，一个班上交上来的实验报告就那么几个版本，实验抄袭现象严重。造成这种现象的原因是多方面的。首先，实验报告
2020全国计算机等级考试三级网络技术知识 点总结 1、删除第七章电子商务电子政务（但大纲上明确表示有这一章，不敢保证不考，所以您应该有保留旧版本教材的必要）； 2、拆分第五章因特网基础为第五章第六章； 3、原来第六章网络安全顺延到第七章，部分内容有更新； 4、改动第八章网络技术展望为网络应用技术（组播技术、 P2P网络、即时通信系统、IPTV、VoIP、网络搜索技术）； 5、其他章节部分有改动，比例约为20%；不影响以前的知识点。 6、笔试教材习题改动较大（新版习题也将是09年3月考试的重要题目）； 7、虽然新教材部分变动，如您能保证自02年笔试历年真题都会做且理解，保证您xx年9月及格，但更好成绩需要您努力。第一章计算机基础分析：考试形式：选择题和填空题，6个的选择题和2个填空题共10分，都是基本概念。 1、计算机的四特点：有信息处理的特性，有广泛适应的特性，有灵活选择的特性。有正确应用的特性。（此条不需要知道）
2、计算机的发展阶段：经历了以下5个阶段(它们是并行关系)：大型机阶段( 58、59年103、104机)、小型机阶段、微型机阶段、客户机/服务器阶段（对等网络与非对等网络的概念）和互联网阶段（Arpanet是1969年美国国防部运营，在1983年正式使用 TCP/IP协议；在1991年6月我国第一条与国际互联网连接的专线建成，它从中国科学院高能物理研究所接到美国斯坦福大学的直线加速器中心；在1994年实现4大主干网互连，即全功能连接或正式连接；1993年WWW技术出现，网页浏览开始盛行。 3、应用领域：科学计算、事务处理、过程控制、辅助工程(CAD，CAM，CAE，CAI，CAT)、人工智能、网络应用。 4、计算机种类：按照传统的分类方法：分为6大类：大型主机、小型计算机、个人计算机、工作站、巨型计算机、小巨型机。按照现实的分类方法：分为5大类：服务器、工作站(有大屏幕显示器)、台式机、笔记本、手持设备(PDA等)。服务器：按应用范围分类：入门、工作组、部门、企业级服务器；按处理器结构分：CIS C、RIS C、VLIW(即EPIC)服务器；按机箱结构分：台式、机架式、机柜式、刀片式（支持热插拔）；工作站：按软硬件平台：基于RISC和UNIX-OS的专业工作站；基于Intel和Windows-OS的PC 工作站。
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
计算机应用基础知识点第一、二章 1.计算机产生：1946年2月由美国宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 2.计算机发展：电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 电子计算机发展时间： 第一代1946-1958 电子管计算机，主要应用科学计算和军事计算 第二代1958-1964 晶体管计算机，主要应用于数据处理领域 第三代1964-1971 集成电路计算机，主要应用于可科学计算，数据处理，工业控制等领域 第四代1971年以来至今超大规模集成电路计算机，深入到各行各业，家庭和个人开始使用计算机 3.计算机应用：科学计算；数据处理；过程控制；计算机辅助；人工智能；通信与网络 1.科学计算（主要是科学研究等数学计算问题） 2.数据及事务处理（非科技方面的数据管理和计算处理） 3.过程控制（主要用于工业生产过程中的机械控制，多用于航空 航天领域） 4.计算机辅助（计算机辅助设计（CAD）计算机辅助制造（CAM） 计算机辅助教学（CAI）计算机辅助测试（CAT）...） 5.人工智能（主要是只能机器人方向） 6.通信与网络（上网听歌看电影玩游戏，qq聊天等） 计算机的特点：计算机运算速度快、计算精度高、具有自动控制能力、记忆和逻辑判断功能力强、存储容量大、通用性强。 4.计算机信息处理：计算机中的一切信息均采用二进制。（十六进制H，八进制O，十进制D，二进制B） 1.十进制转二进制：整数部分除以2取余，直至商为0；小数部分乘以2取整，直至 小数部分为0或达到所需精度为止。 2.十进制转八进制：方法同上。整数部分除以8，小数部分乘以8。 3.十进制转十六进制：方法同上。整数部分除以16，小数部分乘以16。 二进制的特点：逻辑性强、工作可靠、简化了运算 字符普遍采用的编码是ASCII码，一个字节，8位；汉字使用的编码是GB2312-80，两个字节，16位 5.计算机系统组成：硬件系统和软件系统 ,硬件系统分为主机和外围设备，软件系统分为系统软件和应用软件。 五大硬件：运算器、存储器、控制器、输入设备和输出设备（裸机） CPU的组成：运算器和控制器 （1）运算器：完成算术运算和逻辑运算 （2）存储器 ①分类内存被CPU直接访问，存储容量小、速度快、价格贵
2017年9月三级网络技术知识考点 1.弹性分组环（RPR）中每一个节点都执行SRP公平算法，与FDDI一样使用双环结构。传统的FDDI环中，当源结点向目的结点成功发送一个数据帧之后，这个数据帧要由源结点从环中回收，而RPR环限制数据帧只在源结点与目的结点之间的光纤段上传输，当源结点成功发送一个数据帧之后，这个数据帧由目的结点从环中回收。 RPR采用自愈环设计思路，能在50ms时间内，隔离出现故障的结点和光纤段，提供SDH级的快速保护和恢复，同时不需要像SDH那样必须有专用的带宽，因此又进一步提高了环带宽的利用率。 RPR将沿顺时针传输的光纤环叫做外环，将沿逆时针传输的光纤环叫做内环。内环和外环都可以用统计复用的方法传输IP分组。 2.RAID是磁盘阵列技术在一定程度上可以提高磁盘存储容量但是不能提高容错能力。 3.目前宽带城域网保证服务质量QoS要求的技术主要有： 资源预留（RSVP）、区分服务（DiffServ）和多协议标记交换（MPLS） 4.无源光纤网PON，按照ITU标准可分为两部分： 1、OC-3，155.520 Mbps 的对称业务。 2、上行OC-3，155.520 Mbps，下行OC-12，622.080 Mbps的不对称业务。 5.无线接入技术主要有：WLAN、WiMAX、WiFi、WMAN和Ad hoc等。 6.802.11标准的重点在于解决局域网范围的移动结点通信问题； 802.16标准的重点是解决建筑物之间的数据通信问题； 802.16a增加了非视距和对无线网格网结构的支持，用于固定结点接入。 7.光纤传输信号可通过很长的距离，无需中继。 Cable Modom使计算机发出的数据信号于电缆传输的射频信号实现相互之间的转换，并将信道分为上行信道和下行信道。 ASDL提供的非对称宽带特性，上行速率64 kbps~640 kbps，下行速率500 kbps~ 7 Mbps。 802.11b定义了使用直序扩频技术，传输速率为1 Mbps、2 Mbps、5.5Mbps与11Mbps的无线局域网标准。 将传输速率提高到54 Mbps的是802.11a和802.119。 8.中继器工作在物理层。 9.水平布线子系统电缆长度应该在90米以内，信息插座应在内部做固定线连接。 10.电缆调制解调器（Cable Modem）专门为利用有线电视网进行数据传输而设计。Cable Modem 把用户计算机与有线电视同轴电缆连接起来。 11.服务器总体性能不仅仅取决于CPU数量，而且与CPU主频、系统内存、网络速度等都有关系。 12. 所谓"带内"与"带外"网络管理是以传统的电信网络为基准的利用传统的电信网络进行网络管理称为"带内"，利用IP网络及协议进行网络管理的则称为"带外"，宽带城域网对汇聚层及其以上设备采取带外管理，对汇聚层以下采用带内管理。
计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定 树与判定表。 7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。 8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性 组，并且在结果中把重复的属性列去掉。 10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活，直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。 14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆 排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。 19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。 程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随 意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，
计算机应用基础知识点 第一章：计算机基础知识 1、世界上第一台电子计算机于1946年诞生于美国，它的名字叫ENIAC。 2、计算机在生产生活中的应用领域主要有：科学计算、数据处理、辅助设计与制造、教育信息化、电子商务、人工智能、网络通信等。 3、计算机按所采用的电子器件的不同，可将其发展历程划分为四个阶段。第一代计算机运用的逻辑元件是电子管；第二代计算机运用的逻辑元件是晶体管；第三代计算机运用的逻辑元件是中、小规模的集成电路；第四代计算机运用的逻辑元件是大规模、超大规模的集成电路。 4、计算机的发展趋势：巨型化、微型化、网络化、智能化和多功能化方向发展。 5、计算机特点：运算速度快、计算机精度高、具有记忆和逻辑判断功能、具有自动执行功能。 6、计算机系统组成包括硬件系统和软件系统。二者相互依存，缺一不可。 7、CPU又叫中央处理器，是计算机的核心元件。CPU生产厂商比较著名的是Intel公司和AMD公司。 8、衡量CPU档次高低的主要参数有：主频，单位是MH Z；字长，单位是位（bit）、多核心等。 9、字长是指CPU在单位时间能一次处理的二进制数的位数。 10、存储器分为存和外存。 11、存分为随机存器（RAM）和只读存储器（ROM）。 12、随机存储器（RAM）中的信息既可以读取，也可以写入，但断电后信息全部丢失。 13、只读存储器（ROM）中的信息只能读出，不能写入，即使机器掉电这些数据也不会丢失。 14、存容量的基本单位是字节（B），1个字节由8个二进制数组成，1KB=1024B；1MB=1024KB；1GB=1024MB。 15、微型计算机常用的输入设备有：鼠标、键盘、扫描仪、触摸屏等。 16、微型计算机常用的输出设备有：显示器、打印机、音箱、投影仪等。 17、主要的外存设备有：硬盘、光盘、U盘、移动硬盘等。 18、存储器中存取速度最快的是存（RAM）。
计算机公共基础知识考点 第一章数据结构与算法 1.1 算法 1.算法的基本概念 （1）概念：算法是指一系列解决问题的清晰指令。 （2）4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算与操作、算法的控制结构（运算和操作时间的顺序）。（4）设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 （1）算法的时间复杂度：执行算法所需要的计算工作量。 （2）算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构线互有关联的数据元素的几何，即数据的组织形式。其中逻辑结构反应数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序储存、链式储存、索引储存和散列储存四种方式。 数据结构按照各个元素之间前后间关系的复杂程度可以划分为： （1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1.3线性表及其顺序结构性储存 1.线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序储存结构 ·元素所占的存储空间必须连续。 ·元素在存储空间的位置是按照逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点的一次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏的情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下： 步骤一：把第i个元素的n-i个元素一次往前移动一个位置； 步骤二：修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 （1）基本概念：栈是一种特殊的线性表，其插入原酸与删除运算只在线性表的一端进行，也成为“先进后出”表或“后进先出”表。 ·栈顶：允许插入与删除的一端。 ·栈低：栈顶的另一端。 ·空栈：栈中没有元素的栈。 （2）特点 ·栈顶元素是最后被插入和最早被删除的元素。
计算机基础知识点 一、选择题 1、第一台计算机ENIAC淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（CAI）；辅助设计（CAD）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是ASCII码，中文含义为美国标准信息交换码；被国际标准化组织ISO采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主要有内存和外内之分；内存又分为只读存储器（ROM）和随机存储器（RAM），断电内容丢失的是RAM，外存主要有硬盘（GB），软盘（3。5寸，。44MB），光盘（650MB左右），移动存储器优盘（MB），MP3（MB）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如WPS，OFFICE，PHOTOSHOP等）。 9、计算机性能的衡量指标有： 10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机显示器好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动：CTRL + ALT +DEL ，也可以用于结束任务；复位启动法：RESET 键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性； 15、常见的感染病毒特征：计算机启动比平时过慢，运行异常；有规律的发生异常信息；访问设备时长时间不响应或异常，如打印机不能联机，乱码等；磁盘空间突然变小，或不识别磁盘设备；程序及数据神秘丢失，文件名不能识别；显示莫名信息及异常显示；经常死机，重启，不能正常启动；可执行文件大小变化及不明来源的隐藏文件出现； 16、计算机病毒清除：手工方式（DEBEG）杀毒软件（瑞星杀毒。KV3000，诺盾） 17、上网必须的设备是调制解调器（MODEM），即将计算机识别的数字信号和电话线传输识别的模拟信号进行转
第1章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。 一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即 算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。