专转本计算机基本知识点总结大全

专转本计算机基础点知识总结第一章:信息技术基础1.1: 信息技术概述(1)信息处理包括：收集、加工、存储、传递、施用(2)信息技术概念：扩展人们信息器官功能、协助人们更有效进行信息处理的技术。(3)信息技术包含：扩展感觉器官功能的感测与识别技术扩展神经系统功能的通信技术扩展大脑计算功能的计算与存储技术扩展效应器官功能的控制与显示技术(4)信息化与信息产业：所谓信息化指利用现代信息技术对人类社会的信息和 知识的生产与传播进行前面改造，使人类社会生产体系的结构发生变革的过程， 信息技术引发了第三次工业革命。(5)现代信息技术的主要特征是：采用光电技术，以数字技术为基础，以计算机及 其软件为核 心。1.2: 微电子技术简介(1)微电子技术是实现电子电路和电子系统超小型化及微型化的技术，以集成电路为核心，集 成电路简写IC -(2)集成电路是20世纪50年代出现的，以半导体单晶片作为材料，现代集成电路 使用的半导 体材料主要是硅,也可以是化合物如神化钱(3)集成电路根据它所包含的电子元件(集成度)可分为小规模(小于100),中规 模(100-3000)、大规模(3000-10万)、超大规模(10万-100万)和极大规模集成 电路(100万)；按照集成电路的用途划分，可以分为通用集成电路和专用集成 电路。(4)中小规模集成电路以简单的门电路或单级放大器为集成对象，大规模集成电路以功能部 件、子系统为集成对象，现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规 模或极大规模集成电路。1(5)集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸，尺寸越小,极限工作频率越高，门电路的开关速度越快(6)摩尔定律：单块集成电路平均每1824个月翻一翻，目前，主流微处理器都 是大致按照这个规律发展的。(7)IC卡又称为集成电路卡，不受磁场影响，可靠存储数据，IC卡分为存储器卡与CPU卡,存储 器卡主要用于安全度要求不高的场合,如电话卡,水电费卡，公交卡，医疗卡。CPU上除了 CP3卜，还配有操作系统，手机中的SIM 卡就是一种特殊的CPU#。1.1: IC卡根据其使用方式不同，可以分为接触式和非接触式。接触式 IC卡通过 金属触点和读卡器接触读出数据，安全性能较高，如现在换“芯”的银行卡；非 接触式IC卡采用电磁感应无线方式进行数据传输，安全性能略差，但是才做方 便便捷，例如：现在的第二代居民身份证、ETC卡都属于非接触式IC卡。1.3: 通信技术入门（1）现代通信指的是使用 电波或光波传递信息的技术，如：电报、电话、传真等， 利用书、报、杂志不属于现代通信。（对照前现代信息技术的特征）通信的基本任务是传递信息，因而至少有三个要素组成：信源、信宿、信道。（实际应用中 的信道是一种非理想信道，存在一定的干扰和用音，把这些干扰和用音称为 噪音。） 通信系统中被传输的信息必须以某种电（或光）信号的形式才能通过传输介质 进行传输，电信号的变化有两种：连续形式和离散形式，连续形式也称为模拟信号， 例如打电话通过话筒转 化的信号，离散形式的称为数字信号，例如电报机，传真机和计算机发出的信号。模拟信号在传输过程中容易受到干扰，传输质量不稳定。随着数字技术的发展，目前模拟信号通常转化成数字信号后在信道上传输。此时，就需要使用MODEM（调制解调器，调制器：将数字信号转换成模拟信号；解调器：将模拟信号转换 成数字信号）（4）数字通信技术最早是被长途电话系统采用的，计算机网络全面采用了数字通 信技术，发送和接受的都是数字信号。包含三种调制方式：调频、调幅、调相（远 距离传输需要使用载波调制。载波：高频震荡的正弦波）（5）信道带宽：模拟通信系统中，信道允许信号的最大频率和最小 频率的差值称为 该信道的带 宽，数字通信系统中信道上允许传输数据的最大速率称为该信 道的带宽。（此处注意：带宽的概念是区分模拟通信和数字通信的）（6）通信介质类型包括：2双绞线：成本低,误码率高，传输距离有限，通常是1Km以内，用于固定电话本 地回路、计算机局域网。同轴电缆：传输特性和屏蔽特性良好，容量比双绞线大，但是成本高，用于固 定电话中继线路，有线电视接入。光缆：容量最大，传输损耗小（但是不代表无损耗，所以需要使用中继器，在 远距离传输时进行信号的整形和放大），传输距离长，但是成本高，精确连接两 根光纤比较难，用于电话、电视、计算机网络。无线电波：建设费用低，容量大，灵活性强，但是容易被窃听和干扰。（7）多路复用技术：在一条信道上传输多路信号。其目的是为了提高信道的利用率。最常用到的多路复用技术有：频分多路复用（电视、调频广播） ，时分多路 复用（计算机局域网），波分多路复用（光纤通信）,CDMA码分多址复用，手机 通信）。（8）无线电波可以按频率分为中波、短波、超短波和微波 ，中波沿地面传播，绕射能力强，适用于广播和海上通信，短波具有较强的电离层反射能力，适用于环球通 信,超短波和微波的绕射能力差，只能作为视距或超视距中继通信，微波是一种具 有极高频率的电磁波，波长很短，通常在1m至1mm只能沿直线传输。(9)常见的微波通信有：地面微波接力通信、对流层散射通信、卫星通信(人 造地球卫星作为中继站，如：我国自行研制的北斗，GPS(10)个人移动通信系统：由移动台、基站(接受其覆盖范围内所有移动台无线信号的收发，以及和其他基站建立通信)、移动电话交换中心、公用电话网四个 部分组成。第一代是模拟数字，第二代是数字通信(有 GSM (GPRS)和CDMA 两个标准)，第三代简称3G (国际四个3G标准中，中国拥有自主产权的是 TDS-CDMA,主要包括语音，视频等多媒体信号的高速传输。第四代简称4G, 4G技术集3G和WLAN为一体，兼容3G,最大传输速率可达100Mb/S,是3G的 50倍，费用却比3G便宜，4G的国际标准有TD-LTE(时分长期演进)和LTE-FDD。 从1G4G蜂窝移动通信技术被保留下来，所谓蜂窝移动通信技术就是指每个 基站的有效区域既相互分割，又彼此交叠，构成了蜂窝状的六边形区域。1.4: 数字技术基础(1)比特的取值只有“ 1“和“ 0两种，表示两种不同的状态(无数值意义上的大 小概念),是数字信息的原子单位。CPU记录比特：双稳态 触发器(断电易失性) 3内存：电容的充放电状态(断电易失性)磁盘：磁性材料粒子的磁化状态(断电非易失性)(2)存储容量单位常用的存储容量单位有b,B,KB,MB,GB,TBa.除了外存容量计算时候 ME?KB,GB?MB,TB?GB采用1000作为度量级，其他所有运算均按照内存换算规律进行运算b.在计算机中b和B是不一样的概念，在题目中需要注意。(3)比特的传输a.在数据通信和计算机网络中传输时，速率(带宽)度量单位是b/sob.在计算机内部总线通信时，速率(带宽)度量单位是B/S。所以，表示计算机网络不能用 B/S。(4)逻辑代数中最基本的逻辑运算有三种：逻辑加(or)、逻辑乘(and)、逻辑非 (not)逻辑加运算规则：0 or 0=0 0 or 1=1 1 or 0=1 1 or 1=1逻辑乘运算规则：0 and 0=0 0 and 1=0 1 and 0=0 1 and 1=1逻辑非运算规则：not 0=1 not 1=0以上三种逻辑运算的优先级为：notandor,若有括号则先算括号里面的，若为 同级运算，则自左向右依次进行。(5)进制换算规律总结十进制转换成R进制：采用除以R逆序取余法”R进制转换成十进制：乘权求和法八进制与十六进制换算：八进制使用0 1 2 3 4 5 6 7 八个数,十六进制采用：0 9 A B C D E F共十六个数,A表示10,B表示11八进制与二进制转化：将每一个八进制数字改写成等值的 3位二进制数十六进制与二进制转化：将每一个十六进制数字改写成等值的4位二进制数(6)计算机中的数值分为整数与实数，整数可以精确的转换为不同的进制，而实数不一定都能 精确转换，有时只能取近似值。(7)计算机中定点数的表示：无符号数、原码、 补码、反码N位二进制整数n-102无符号：4n-1n-1- 1原码：-2+1 2n-1n-1n-1)在补码中表示-2-1补码总比原码多表示一个 ( 补码：-2原码中的2-0 正数：原码=反码=补码负数：原码、反码、补码不同(8)浮点数：使用阶码和尾数表示，其中阶码决定了数值的大小，尾数决定了 数值的精度。第二章：计算机组成原理2.1 :计算机逻辑组成(1)计算机逻辑组成：A.输入设备：鼠标、键盘、扫描仪、麦克风不管信息原始状态如何，在计算机中均以二进制方式进行表示。B.输出设备：显示器、打印机，绘图仪将计算机内的二进制数据表示成人可以感知的形式。C.中央处理器：区分处理器和中央处理器的概念，中央处理器一一能同时执行系统软件和应用软件并行技术：至少两个CPU同时运行，并行处理的目的是为了提高计算机的运行速度支D.存储器：内存和外存的区别 错误信息 使用错误的 参数或运算 对象类型，或 者自动更正 公式#VALUE 60 图像。b. 分类：平板式（普遍使用） 、滚筒和胶片专用 （扫描精度高） 、手持式c. CCD:光电信号转换，此时转换后的电信号为模拟信号形式。d .性能指标：分辨率（dpi每英寸包含像素点数目）（5）数码相机将影像聚焦在成像芯片（CCD或CMOS）:,数码相机使用的成像芯片 目前采用CC湍件具多，单反相机大多采用CMO心片。成相芯片像素数目越多， 相机分辨率越高。数码相机的存储器大多采用闪烁存储器（ flash rom） 。2.5 常用输出设备（1）液晶显示器（LCD）是借助液晶对光线进行调制而显示图像的一种显示器,与CRT显示器比，LCD具有工作电压低，没有辐射危害，但是色彩显示不如CRT屯正, 主要性能参数包括: ? 分辨率：决定显示器的 清晰 程度? 显示器的尺寸: 传统显示屏的宽高比为 4:3 液晶显示器的宽高比 16:9 或16:10? 点距：显示器像素点之间的距离，点距越小越好? 刷新速度是指所显示的图像每秒钟更新的次数, 决定显示器的 稳定性（2） 显卡：由显示存储器、绘图处理器、控制电路组成。现在显示控制卡越来越多的集成在芯片组中 , 不再需要独立的插卡。显卡和主板的接口： AGP,PCI-E；显卡和显示器的接口： VGA 、 HDMI 、 DVI 、 S-video。（ 3）打印机：针式打印机（击打式打印机，头部有16 或者 24 根钢针，支持多层套打，耗材（色带）成本低，但是打印精度不高，噪音大） ；激光打印机（非击打式打印机， 是激光技术和复印技术结合的产物， 主要耗材碳粉， 打印精度高，价位适中， 但是彩打成本高 ） ；喷墨打印机（非击打式打印机，能够打印近似全彩色的图像，低电压环保，但是耗材（墨水）成本高）衡量打印机性能指标：分辨率，打印速度（ PPM）12典型试题：1 .在下列有关PC机I/O设备的叙述中，错误的是。A.数码相机的成像芯片可以为 CC湍件或CMO片,目前大多数用CC湍件B.平板式扫描仪的分辨率通常远远高于胶片扫描仪和滚筒式扫描仪C.常见的宽屏液晶显示器的宽度与高度之比为16:9（或16:10）D.目前在银行、超市等商业部门一般采用针式打印机来打印存折和票据B说明:平板式扫描仪属于低端扫描仪,它的分辨率通常远远低于胶片扫描仪和 滚筒式扫描仪2 .下列关于打印机的叙述，正确的有（）多选A. 9针打印机的打印头由9根钢针组成B .碳粉/硒鼓是激光打印机的主要耗材C .喷墨打印机与激光打印机的打印速度均用每分钟打印的页数来度量D .目前激光打印机均为黑白打印机，而喷墨打印机均为彩色打印机ABC 2.6外部存储器（1） 一块硬盘一般由1 5张盘片组成，其速度为每分钟几千转甚至上万转，磁盘 片表面由外向，里分成许多同心圆，每个圆称为一个磁道，每个单碟一般都有几千 个磁道，每条磁道还要分成.几千个扇区，每个扇区的容量通常为512字节，磁盘 上的一块数据要用三个参数来定位：柱面.号、扇区号和磁头号（硬盘以磁道和 扇区方式记录数据）.光盘容量计算公式：盘片数*柱面数*扇区数*512 B （注意：容量单位的换算） （2）硬盘完成一次读写操作大约需要10ms左右,为此,硬盘通过将数据暂存在一 个比其速度快得多的缓冲区中来提高交换数据的速度，这个缓冲区就是硬盘的高速缓存cache （此cache非彼cached ,高速缓存由DRAM5片组成。（3）硬盘与主机的接口主要有两种：IDE接口和串行SATAR口，目前普遍使用的 是SATA接口。（4）硬盘的主要性能指标：?容量:PC机硬盘中的存储碟片一般在14片，其存储容量为所有单碟容量之和碟片数.目宜少不宜多，因此提高单碟容量是提高硬盘容量的关键13?平均存储时间：硬盘存储器的平均存取时间由硬盘的旋转速度、磁头的寻道时问和数据.的传输速率所决定，目前大约在几毫秒至几十毫秒之间，即平均存取 时间二旋转等待时，问+寻道时间+数据传输时间?缓存容量：缓存DRAMS快越好，越大越好?数据传输速率：分为外部传输速率和内部传输速率，硬盘的内部传输速率小于外部传输，速率，所以内部传输速率的高低才是评价硬盘整体性能的决定性因素，(5)光盘记录数据的方式是螺旋式的 光道，使用激光读取数据凹凸边缘处记录“1”, 顶部、.底部平坦部分为“ 0”。光盘存储器读出速度和数据传输速度比硬盘慢很多，一般为每.分钟几百转。(光盘的倍速：单倍150KB/S)(6)不同DVD的存储容量：(1)蓝光光盘的存储容量为：25GB,适合全高清晰影片； (2)120mr#面单层DVD?储容量为4.7GB,80mmi面单层DV区储容量为1.46G。其中DVD)t盘数据的读取选用波长较长的红色激光，而蓝光光盘的读取选用波长较短的蓝色激光。按照光盘的存储特性：_ROM,_R,_RW典型试题：1 .在下列有关PC机外存储器的叙述中，错误的是。A .由于数据存取速度慢、容量小等原因，软盘存储器已逐渐被淘汰8. 所有的硬盘都是由2个或2个以上盘片组成的，硬盘中的盘面数为盘片数的2倍C .目前有些优盘产品可以模拟软盘和硬盘启动操作系统D.目前常见的组合光驱(“康宝”)既有DVDR读光驱功能，又有CD光盘刻录机 功能B说明：硬盘一般有1-4个盘片组成2 .在下列有关PC机硬盘存储器的叙述中，错误的是。A.硬盘上的数据块要用柱面号、扇区号和磁头号这三个参数来定位B.目前硬盘一般都含有DRAM芯片构成的高速缓存(Cache)C.目前硬盘与主机的接口大多为串行 ATA接口D.硬盘容量的增加主要是靠碟片数增加，目前硬盘一般均有数十个碟片组成D说明：硬盘容量的增加主要靠单碟容量的增加，一块硬盘一般有1-4个盘片组 成3 .在下列有关PC机辅助存储器的叙述中，正确的是。(09春)14A.硬盘的内部传输速率远远小于外部传输速率B.对于光盘刻录机来说，其刻录信息的速度一般小于读取信息的速度C.使用USB 2.0接口的移动硬盘，其数据传输速率大约为每秒数百兆字节D.CD-ROMJ数据传输速率一般比 USB 2.0还快A说明:硬盘的内部传输速率小于外部传输速率第三章：计算机软件3.1 :计算机软件的分类（1）软件定义：软件=程序+数据+文档程序=算法+数据结构（尼.沃思）程序：为了用计算机解决某个具体问题而采用程序设计语言编写的一个指令序列。 具有以下特点：完成某一确定任务；使用某种语言进行描述；存储在计算 机中，被CPU启动运行才能起作用。软件具有：不可见性、适用性、依附性、复杂性、无磨损性、易复制性、不断演 变性、有限责任性、脆弱性等特点。（2）软件分类按软件用途划分：系统软件：泛指给应用软件开发与运行提供支持，如：基本输入/输出系统（BIOS）, 操作系统（如Windows）,程序设计语言处理系统（如C语言编译器）,数据库管理系 统（如ORACLEAccess等），常用的实用程序（如磁盘清理程序，备份程序等）应用软件：解决某一具体实际应用。分为通用应用软件和定制应用软件。 按知识产权性质划分：商品软件指用户需要付费才能得到其使用权，它除了受版权保护之外，通常 还受到软件许可证的保护，软件许可证是一种法律合同，它确定了用户对软件的 使用方式，扩大了版权法给予用户的权利共享软件是一种买前免费试用”具有版权的软件，它通常允许用户试用一 段时间，也允许拷贝和散发，但过了试用期若还要使用，则必须交一笔注册费 自由软件的原则是：用户可共享自由软件，允许自由拷贝、修改其源代码，允许销 售和自由传播，但是对软件源代码的任何修改都必须向所有用户公开 ，还必须允 许此后的用户享有进一步拷贝和修改的自由，如Apache服务器软件和Linux操作 系统。15补充概念：A.序列号：防止盗版。B.许可证：允许一个软件同时被多台主机注册使用。如一些财务软件。典型试题：1.在下列有关计算机软件的叙述中，错误的是 。A.程序设计语言处理系统和数据库管理系统被归类为系统软件B.共享软件是一种具有版权的软件，它允许用户买前免费试用C.机器语言和汇编语言与特定的计算机类型有关，取决于CPUD.目前PC机只能使用Windows系列操作系统，均不能使用UNIX和Linux操作 系统D 说明:PC机可使用 Windows或Unix或Linux操作系统2. 计算机软件可以分为商品软件、共享软件和自由软件等类型。在下列相关叙述 中，错误的是。A.通常用户需要付费才能得到商品软件的使用权，但这类软件的升级总是免费的B.共享软件通常是一种买前免费试用的具有版权的软件C. 自由软件的原则是用户可共享 , 并允许拷贝和自由传播D.软件许可证是一种法律合同，它确定了用户对软件的使用权限A 说明:商品软件升级往往是收费的3. 人们通常将计算机软件划分为系统软件和应用软件。下列软件中 , 不属于应用软件类型的是A.AutoCAD B.MSN C.Oracle D.Windows Media PlayerC 说明 :Oracle 是数据库系统软件4. 若某单位的多台计算机需要安装同一软件， 则比较经济的做法是购买该软件的A. 多用户许可证 B 专利 C 著作权 D 多个拷贝 A3.2: 操作系统原理（1） OS的三大主要作用：管理分配系统中所有资源；提供 GUI界面；为 应用软件的开发运行提供高效平台。16（2） OS的启动：OS大多驻留在计算机的硬盘中。加电自检系统自举引导程序操作系统加载操作系统成功后，操作系统的内核程序（管理程序、文件系统、通信程序、GUI程序、设备的驱动程序）占据内存的部分空间。（ 2）操作系统的五大管理功能：A.任务管理（彳业管理）：为了提高CPU勺利用率,操作系统一般都支持若干个程序同时运行。现在的 PC 机属于单用户多任务系统；服务器属于多用户多任务系统。前台任务和后台任务： 前台任务能够接受用户的键盘和鼠标输入命令， 只能有一个。但是不管是前台任务还是后台任务都能够得到 CPU 的使用权。B. CPUt理：Windows操作系统采用并发多任务方式支持系统中多个任务的执行。?单CPUS统：从宏观上看，这些任务是“同时”执行，从微观上看，任何时刻只有一个任务正在被CPLM行，为了支持多任务处理，操作系统中有一个处理器调 度程序负责把CPU时间分配给各个任务，调度程序一般采用 时间片轮转（分时） 的策略。? 多 CPU 系统：并行处理C.存储器管理：在 Windows操作系统中，虚拟存储器是由计算机中的 物理内存 和硬盘上的虚拟内存联合组成的，页面的大小是4KB,采用”最近最少使用”算法, 系统中页面配置文件为 pagefile.sysD. 文件管理：文件存放外存空间的分配与回收文件是存放在外存中相关信息的集合， 以文件作为外存的存取单位， 文件是按名访问的。文件名由主文件名+文件扩展名构成，其中扩展名决定文件类型。在Windows中,文件名可以长达255个字符。文件内容和文件说明信息在外存上是分开存放的。 其中， 文件的说明信息中包含文件类型、 存放位置、 文件大小、 访问时间、 属性 （系统、 隐藏、 只读、 存档）等信息，存放于硬盘的目录区；而文件的内容存放于硬盘的数据区。文件夹：文件目录的多层树状文件夹结构，便于文件的分类存储，共享。E.设备管理：（除了 CPU和内存以外的设备，如常用的I/O设备）采用先来先 服务的原则。（3） 常用的操作系统:Windows 操作系统Linux 操作系统Unix 操作系统a.其中可以用作网络操作系统（NOS）在服务器上使用的是：server +unix+linuxb.军事指挥、电网调度、工业控制、证券交易需要对外部事件作出快速响应，具有较好的可靠性和安全性，需要安装“实时操作系统”17c.在家用电器、数码设备中使用到的是快速、高效、代码紧凑、功能有限的嵌入式操作系统，如 Anroid ， ios。（ 4）算法：定义：解决问题的方法和步骤算法的四个特性：正确性、能行性、有穷性（算法和程序的最本质区别就在于程序不满足有穷性） 、至少一个输出。算法在设计过程中，必须从 时间和空间两个方面同时进行考虑算法的描述：文字、流程图、伪代码（5） 程序设计语言A.机器语言：就是计算机的指令系统，可以直接被CPUa行，执行效率最高，但是可移植性最差。B.汇编语言：采用相应助记符，但是仍然面向计算机指令系统，所以保留机器语言的缺陷。 计算机不可以直接执行， 需要通过汇编程序将源程序转化为目标代码再由计算机执行。程序设计语言中实时性最高的一种。C.高级语言：接近人类的语言，主要是英语。执行效率最差，但是可移植性最强。 计算机不可以直接执行， 需要通过编译程序将源程序转化为目标代码再由计算机执行。（ 6）程序设计语言的处理系统a. 汇编程序：汇编语言源程序机器语言b. 编译程序：高级语言源程序机器语言，生成目标代码c. 解释程序：高级语言源程序机器语言，边翻译边执行，无目标代码（ 7）常用高级程序设计语言：FORTRAN （面向过程，用于工程计算） 、 C+、C#、 JAVA （面向对象） 典型试题 :1 .在下列有关Windows系列操作系统及其功能的叙述中，错误的是 。A.Windows 操作系统采用并发多任务方式支持系统中多个任务的执行B.Windows XP 分为多个版本, 它们可用于不同计算机和不同的应用.C.与Windows XP相比,Windows Vista做了许多改进，但其硬件运行环境要 求较高D.无论是硬盘还是光盘，它们均采用相同的文件系统，即FAT文件系统 18D说明:硬盘可以采用FAT系统，光盘没有具体的文件系统.FAT:档分配表，是一 种由微软发明并拥有部分专利的文档系统2 .下列有关Windows 操作系统的叙述中,错误的是。A.Windows 操作系统采用图形用户界面B.WindowS XP操作系统分为家庭版、专业版、平板 PC版等多种版本；C.在Windows XP 环境下，用户可以通过任务管理器”查看 CPU的使用率D.在Windows XP中，作为虚拟内存使用的交换文件的文件名是Win386.swpD 说明 :Windows 98 中 ,虚拟内存文件名为win386.swp,Windows xp 中采用pagefile.sys3 . 下列关于操作系统任务的叙述，正确的有( ) 多选A. 任务是已经启动执行的一个应用程序B 结束任务就是从外部存储设备上删除该任务所对应的程序C 一个程序可以产生多个任务D 操作系统只把用户输入的信息传送到活动窗口所对应的前台任务中ACD4 .启动PC机并成功加载操作系统后，通常未被装入主存储器的是A. 设备管理程序 B 文件管理程序 C 编译程序 D 网络通信程序 C6. 下列程序段实现的功能是a = a + b ； b = a- b ； a = a - b;A. 将 a 和 b 中的数值增加一倍C.保持a和b中的数值不变B.将a和b中的数值减少一半D,将a和b中的数值交换D193.4 数据结构（1） 算法的一个显著特征是: 它解决的不是一个问题而是一类问题（2） 数据机构包含三个内容:数据的抽象（ 逻辑 ） 结构、数据的物理（ 存储 ） 结构、在数据结构上定义的运算典型试题 :1. 在下列有关算法和数据结构的叙述中 ,错误的是。A. 算法通常是用于解决某一个特定问题 , 且算法必须有输入和输出B. 算法的表示可以有多种形式, 流程图和伪代码都是常用的算法表示方法C. 常用的数据结构有集合结构、线性结构、树形结构和网状结构等D.数组的存储结构是一种顺序结构A 说明:算法解决的不是一个问题而是一类问题,算法必须有输出,可以没有输入2 .在下列有关算法和数据结构的叙述中,错误的是。A.算法描述解决问题的步骤，数据结构描述求解问题的对象B.算法应具有确定性、有穷性和能行性C.数据结构研究的内容包括数据的逻辑结构和存储结构，与数据的运算无关D.精心选择和设计的数据结构可以提高算法的时间效率和空间效率C 说明 :数据结构研究的内容包括逻辑结构、存储结构和数据运算3 . 下列关于算法和数据结构的叙述，错误的是 A. 一个问题的解决往往有多种不同的算法B 算法和数据结构是设计与编写程序时首先要考虑的两个方面C 算法是问题求解规则的一种过程描述，它必须有输入，但可以没有输出D.数据结构主要研究数据的逻辑结构、存储结构以及在这些数据结构上定义的 运算第四章 : 计算机网络与因特网4.1 网络的基本概念201）网络：数据通信系统，不同于电话（双向、点对点、语音） 、电视通信系统（单向、点到面、视频）。（2）组网目的：数据通信（最基本功能）、资源共享（最具吸引力）（3）网络分类按覆盖的地域范围划分：局域网（地域覆盖范围小、接入主机数量有限）、城域网、广域网（地域覆盖范围广、接入主机数量不限）局域网和广域网本质区别：在于接入主机数量，而不在于地域覆盖范围。（4）衡量网络性能指标：带宽（网络中最快的传输速率，最重要指标）、传输速 率、端端延迟、误码率。（5）网络的两种工作模式A.对等网络中的计算机身份均等，既可以使服务器也可以使客户机， 所以网络不需要管理员，安全性比较差。如：网上邻居、迅雷B. C/S网络中的计算机或是服务器或是客户机， 主机身份确定；一般要求服务器性能较高，网络安全性能高。如： HTTPW页请求。1、下列关于计算机网络工作模式的叙述，正确的有 （）多选A .客户/服务器模式中的每一台计算机都有一个固定的角色：服务器或客 户机B .用QCE用程序发送离线文件采用的是客户/服务器模式C . Windows操作系统中，用“网上邻居”实现资源共享采用的是对等模式D.对等模式只能在局域网中使用 ABC 2、下列关于计算机网络的叙述，错误的是 一 A. 有了主机和通信子网，就 可以构成一个计算机网络B .当网络中某些计算机负荷过重时，可将一部分任务分配给较空闲的计算机去完成C .局域网中可以共享光驱、打印机及硬盘等设备D .计算机、手机、电视机顶盒、智能家电等设备都可以接人计算机网络A说明：计算机网络除了包含主机和通信子网，还必须使用相关的协议4.2计算机局域网（LAN ）21（1）LAN特点：地理范围有限、使用专门铺设的传输介质联网、速率高，延时短， 误码率低。（2）局域网中的每个节点都有一个唯一的 物理地址（48个二进制位的地址，由网 卡生产厂家分配），称为介质访问地址（Mac地址），以便互相区别。（3）网卡的任务是负责在传输介质上发送帧和接受帧，CPU将它视同为输入/输出 设备，不同类 .型的局域网，其Mac地址的规定和数据帧的格式不相同，因此连入不同局域网的节点需要使用不同类型的网 卡，网卡已经都集成在芯片组中。数据帧格式：发送方 mac地址+接收方mac地址+data+S验 局域网中数据传输方式：?LAN中以MAC地址作为数据发送的源或者目的地? 局域网中每个节点采用 时分多路复用 技术共享信道? 局域网中的数据帧格式：发送端、接收端MAC 地址 ，数据，校验信息。局域网中为了每个节点得到及时而公平的相应，每个节点 一次只允许传送一帧数据。（5） 常用局域网A. 共享以太网以集线器（hub） 为中心构成, 采用 总线 型拓扑结构进行广播式 通信，共享式局域网任何时间只允许一对节点进行通信（载波侦听多路访问CSMA/CD ） , 节点 共享 网络带宽，因而在节点数目较多且通信频繁时 , 网络会发生拥塞 , 性能急剧下降。B 交换式以太网以以太网交换机为中心构成, 交换式以太网采用 星型 拓扑结构的网络进行 点对点 通信 , 每一个节点各自 独享 一定的带宽 , 交换式以太网与共享以太网两者使用的网卡是一样的， 传输介质也相同， 一般都为双绞线或者同轴电缆。C.光纤分布式数字接口网FDDI,采用光纤作为传输截至，网络拓扑结构为 双环 结构。FDDI与其他网络内部数据帧格式不统一，所以在互连时需要使用路由器。D 无线局域网采用的协议主要是802.11（wi-fi ） 及蓝牙 ,IEEE802.11 是无线局域网最常用的传输协议， 是一种高速率、 远距离的无线通信协议标准； 蓝牙是短距离无线数字通信技术，蓝牙的最高传输速率为1Mbps （比802.11慢），距离在 10cm 10m,适用在居室内。无线局域网技术比较灵活、配置也方便，但是由于现 有的无线技术不成熟，现在无线网络还没有完全摆脱有线网络的束缚。AP:无线接入点（热点），常用于无线局域网组网过程，主要提供对有线局域网和 从无线局域网对无线工作站的访问，实际上就是一个无线交换机或无线HUB ，相当于手机通信中的“基站” 。能把通过双绞线传送过来的电信号转换为无线信 号。目前， AP 支持多终端接入、还提供数据加密、 VPN 、防火墙等功能。22注意：总线式以太网和交换式以太网不属于异构局域网。典型试题 :1. 在下列关于无线局域网的叙述中 , 错误的是。A. 在无线局域网中 , 无线接入点实际上是一种无线交换机, 在室内覆盖距离可达几十米B. 目前无线局域网可采用的协议有Wi-Fi 和蓝牙等 , 后者的数据传输速率比前者更高C. 若某电脑贴有Intel 公司的 Centrino（ 迅驰 ）标记 , 则该电脑应有集成的无线网卡D.无线网卡有多种类型，例如PCI无线网卡、US胱线网卡等B 说明:802.11（Wi-Fi） 传输速率在54Mbps,而蓝牙的传输速率在 1Mbps2. 在下列关于以太网 （局域网 ） 的叙述中 , 错误的是 。A. 在共享式以太网中, 任何时间只允许一对计算机进行通信B. 在交换式以太网中, 每台计算机均独享相同的带宽, 其带宽仅由交换机决定C. 无论是共享式以太网还是交换式以太网 , 网络中的所有计算机都要安装以太网网卡D.无论是共享式以太网还是交换式以太网，它们的数据帧和MAC4址格式均相同 B 说明 : 带宽由交换机和网卡共同决定3. 常用局域网有以太网、 FDDI 网等类型。下面的相关叙述中,错误的是。A.总线式以太网采用带冲突检测的载波侦听多