大学计算机信息技术教程复习要点.docx

《大学计算机信息技术教程复习要点.docx》由会员分享，可在线阅读，更多相关《大学计算机信息技术教程复习要点.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大学计算机信息技术教程复习要点大学计算机信息技术教程必考点知识总结第一章:信息技术根底(第一章在历年考试笔试中占23分)必考点:：微电子技术简介 考核点: (1)现代信息技术的主要特征是以数字技术为根底,以计算机及其软件为核心(2)微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心(3)集成电路是20世纪50年代出现的,以半导体单晶片作为材料(4)现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓(5)集成电路根据它所包含的电子元件可分为小规模(小于100),中规模(100-3000)、大规模(3000-10万)、超大规模(10万-100万)和极大规模集成电路

2、(100万)(6)中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路(7)集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的根底(8)集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快(9)摩尔定律:单块集成电路平均每1824个月翻一翻(10)IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡及CPU卡,存储器卡主要用于平安度要求不高的场合,如 卡,水电费卡,公交卡,医

3、疗卡。CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡(11)经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作晶圆典型试题:1在以下有关集成电路及其应用的表达中,错误的选项是 _ 。(2021春) A集成电路的制造工序繁多,工艺复杂且技术难度高 B经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片 CIC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡 D集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片2.在以下有关集成电路的表达中,正确的选项是 。 (09秋) A.

4、现代集成电路所使用的半导体材料都是硅 B.所有的集成电路都是数字集成电路定律认为单块集成电路的集成度平均每年翻一番公司微处理器产品Core 2 Duo,其集成度已高达数千万个电子元件3.在以下有关现代信息技术的一些表达中,正确的选项是 。(09春) A.集成电路是20世纪90年代初出现的,它的出现直接导致了微型计算机的诞生 B.集成电路的集成度越来越高,目前集成度最高的已包含几百个电子元件 C.目前所有数字通信均不再需要使用调制解调技术和载波技术 D.光纤主要用于数字通信,它采用波分多路复用技术以增大信道容量 .：通信技术入门 考核点: (1)现代通信指的是使用电波或光波传递信息的技术,如:电

5、报、 、 等,利用书、报、杂志不属于现代通信(2)通信的根本任务是传递信息,因而至少有三个要素组成:信源、信宿、信道(3)通信系统中被传输的信息必须以某种电(或光)信号的形式才能通过传输介质进展传输,电信号的变化有两种:连续形式和离散形式,连续形式也称为模拟信号,例如打 通过话筒转化的信号,离散形式的称为数字信号,例如电报机, 机和计算机发出的信号(4)数字通信技术最早是被长途 系统采用的,计算机网络全面采用了数字通信技术,发送和承受的都是数字信号(5)信道容量:一个信道允许的最大数据传输速率称为该信道的带宽(6)数据传输速率:指实际进展数据传输时单位时间内传送的二进制数目(7)通信介质类型包

6、括: 双绞线:本钱低,误码率高,传输距离有限,用于固定 本地回路、计算机局域网 同轴电缆: 传输特性和屏蔽特性良好,本钱高,用于固定 中继线路,有线电视接入 光缆:传输损耗小,传输距离长,用于 、电视、计算机网络(8)波分多路复用就是在一根光纤中同时传输几种不同波长的光波以到达增大信道容量的目的(9)无线电波可以按频率分为中波、短波、超短波和微波,中波沿地面传播,绕射能力强,适用于播送和海上通信,短波具有较强的电离层反射能力,适用于环球通信,超短波和微波的绕射能力差,只能作为视距或超视距中继通信,微波是一种具有极高频率的电磁波,波长很短,通常在1m至1mm(10)第一代是模拟数字,第二代是数字

7、通信,第三代简称3G,主要包括语音,声像等典型试题:4下面关于通信技术的表达中,错误的选项是 _ 。(2021春)A任何一个通信系统都有信源、信道和信宿这三个根本组成局部 B为了实现远距离传输信息,在模拟通信和数字通信中均采用载波技术C为了降低传输信息的本钱,在通信中广泛采用多路复用技术D数字通信系统的一个主要性能参数是信道带宽,它指实际进展数据传输时单位时间内传输的二进位数目5. 在以下有关通信技术的表达中,错误的选项是( ) 。(09春) A目前无线电播送主要还是采用模拟通信技术 B数字传输技术最早是被长途 系统采用的 C数字通信系统的信道带宽就是指数据的实际传输速率(简称数据速率) D局

8、域网中广泛使用的双绞线既可以传输数字信号,也可以传输模拟信号6.在以下有关通信技术的表达中,错误的选项是 ( ) (07秋) A.通信的根本任务是传递信息,因而至少需由信源、信宿和信道组成 B.通信可分为模拟通信和数字通信,计算机网络属于模拟通信 C.在通信系统中,采用多路复用技术的目的主要是提高传输线路的利用率D学校的计算机机房一般采用5类无屏蔽双绞线作为局域网的传输介质：数字技术根底 考核点: (1)比特的取值只有1”和0”两种,这两个值不是数量上的概念,而是表示两种不同的状态 (2)逻辑代数中最根本的逻辑运算有三种:逻辑加(or)、逻辑乘(and)、逻辑非(not) 逻辑加运算规那么:

9、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 (3)十进制转换成二进制:采用除以2逆序取余法 (4)二进制转换成十进制:只需将二进制的每一位乘上其对应的权值然后累加起来即可 如:110101=1*20+0*21+1*22+0*23+1*24+1*25=53 (5)八进制及十六进制 八进制使用0 1 2 3 4 5 6 7八个数,十六进制采用:09 A B C D E F共十六个数,A表示10,B表示11 八进制及二进制

10、转化:将每一个八进制数字改写成等值的3位二进制数十六进制及二进制转化:将每一个十六进制数字改写成等值的4位二进制数 (6)计算机中的数值分为整数及实数,整数可以准确的转换为不同的进制,而实数不能准确转换,只能近似典型试题:7在以下有关数字技术的一些表达中,错误的选项是_ (2021春) A数字技术是采用有限个状态(例如0和1)来表示、处理、存储和传输信息的 B在逻辑代数中,1及1进展逻辑加(V)和逻辑乘()的结果一样 C任何一个十进制数,均可以准确地转换成等值的二进制数 D在PC机中,通常用原码表示正整数、用补码表示负整数8.及十六进制数AB等值的八进制数是 。(2021秋) A. 253 B

11、.254 C9. 二进制数10111000和11001010进展逻辑及运算,结果再及10100110进展逻辑或运算最终结果的16进制形式为 。 (2021秋)第一章:典型试题答案1.B 说明:经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作晶圆2.D 说明:现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓3.D 说明:集成电路是20世纪50年代出现的,以半导体单晶片作为材料4.D 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽5.C 说明:信道容量:一个信道允许的最大数据传输速率称为该信道的带宽6.B 说明:计算机网络

12、属于数字通信7.C 说明:如果该十进制为整数那么可以准确转化,如果是带小数点的实数,那么有可能无法准确转换8.A 说明:十六进制AB首先转换为二进制为1010 1011,再转换为八进制,因为3个二进位表示一个八进制,所以从左向右转化011=1*20+1*21+0*20转换为3,同理101转换为5,01转换为2 9. C 说明:因为逻辑及要求两者对应位都为1结果为1,所以1011 1000及1100 1010进展逻辑及为1000 1000,逻辑或是指对应位上有一个1结果为1,所以再及1010 0110逻辑或为1010 1110,二进制转换为十六进制方法是四个二进制表示一个十六进制,所以1010转

13、换为A,1110转换为E第二章:计算机组成原理(占分35分,是比拟重要的一章)2.2:CPU构造及原理考核点: (1)CPU由三个局部组成:存放器组、运算器(对数据进展加、减、乘、除等算术运算)、控制器(指挥中心) (2)指令有两个局部组成:操作码和操作数地址 (3)每一种CPU都有它自己的指令系统,CPU所能执行的全部指令称为该CPU的指令系统,通常采用向下兼容方式来开发新的处理器,即在新处理器中保存老处理器的所有指令,不同公司生产的CPU各有自己的指令系统,他们未必互相兼容(4)当前主流的CPU是Intel公司及AMD公司出品的(5)CPU的性能指标主要包括:字长(位数):CPU中整数存放

14、器和定点运算器的宽度,现在大多数是32位,有的已经是64位主频:指CPU中电子线路的工作频率,决定着CPU芯片内部数据传输及操作速度的快慢 (6)双核是指一块集成芯片上有两个处理内核,比方Core(酷睿)2 ,赛扬双核、奔腾双核典型试题:1.在以下4个Intel微处理器产品中,采用双核构造的是 _ 。(2021春) A. Core 2 Duo BPentium PRO CPentium III DPentium 42.在以下有关PC机CPU的表达中,错误的选项是。 (09秋)中包含几十个甚至上百个存放器,用降临时存放数据、指令和控制信息 B.所有PC机的CPU都具有一样的指令系统,因而PC机可

15、使用一样的软件 C.一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPU公司是国际上研制和生产CPU的主要公司,我国也能生产CPU3. 在以下有关目前PC机CPU的表达中,错误的选项是 。 (09春)芯片主要是由Intel公司和AMD公司提供的 B.双核是指PC机主板上含有两个独立的CPU芯片 C.Pentium 4微处理器的指令系统由数百条指令组成 D.Pentium 4微处理器中包含一定容量的Cache存储器：PC机的主机 考核点: (1)主板上有两块特别有用的集成电路:一块是BIOS,是pc机软件中最根底的局部,一块是CMOS存储器,存放着及计算机硬件相关的一些参数,

16、包括当前的日期时间等,CMOS芯片是易失性存储器,必须电池供电 (2)为了便于不同PC机主板的互换,主板的物理尺寸已经标准化 (3)BIOS包括四个程序:加电自检、系统主引导、CMOS设置程序、根本外围设备的驱动程序 (4)RAM分为DRAM和SRAM两种 DRAM芯片的电路简单,集成度高,功耗小,本钱低,适合于内存储器的主体局部,速度慢SRAM及DRAM比,电路较复杂,集成度低,功耗大,本钱高,价格贵,但工作速度快,适合用作高速缓冲存储器Cache (5)只读存储器(ROM)是一种能够永久或半永久地保存数据的存储器,分为两种 不可在线改写内容的ROM Flash ROM:工作原理是:低电压下

17、存储的信息可读不可写,较高电压下,存储的信息可以更改和删除,在PC机中用于存储BIOS程序 (6)存储器的存储时间指的是从CPU给出存储器地址开场到存储器读出数据并送到CPU所需要的时间,存取时间的单位是ns (7)I/O总线可以传输三类信号:数据信号、地址信号、控制信号 (8)PC机可以连接许多不同种类的I/O设备,有串行(一位一位传输)和并行(8位或16或32位一起传)之分 常用I/O接口 USB接口: 传输速率在1.5MB/S60MB/S IEEE-1394接口: 50MB/S100MB/S IDE接口: 传输速率在66133MB/S SATA接口:150MB/S300MB/S PS/2

18、接口:低速 红外接口: 传输速率在4Mbps(9)USB接口最多可连接127个设备典型试题:4.在以下有关PC机主机的表达中,错误的选项是_ 。(2021春) ABIOS和CMOS存储器安装在主板上,普通用户一般不能自己更换 B由于PC机主板的物理尺寸等没有标准化,所以不同PC机的主板均不能互换 C芯片组是PC机各组成局部相互连接和通信的枢纽,一般由2块VLSI芯片组成 D芯片组决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型5.在以下有关PC机主板上部件的表达中,错误的选项是 。(09秋)保存在主板上的一个闪存中,其内容在关机后通常不会改变中保存有用户设置的开机口令,关机后主板上

19、的电池继续给CMOS供电 C.启动CMOS设置程序可以重新设置CMOS中的数据,该程序是BIOS的组成局部 D.网卡通常集成在主板上,由主板上独立的IC实现其功能,及芯片组无关6.在以下有关当前PC机主板和内存的表达中,正确的选项是 。(09春) A.主板上的BIOS芯片是一种只读存储器,其内容不可在线改写 B.绝大多数主板上仅有一个内存插座,因此PC机只能安装一根内存条 C.内存条上的存储器芯片属于SRAM(静态随机存取存储器) D.目前内存的存取时间大多在几个到十几个ns(纳秒)之间7.从PC机存储器的层次构造来看,以下存储器中存取速度最快的是 。(09秋)存储器和ROM C.存放器 D.

20、硬盘和优盘8.在以下4种PC机常用I/O接口中,数据传输速率最高的是。 (09秋)9.在以下有关I/O操作、I/O总线和I/O接口的表达中,错误的选项是。(09秋)操作的任务是在I/O设备及内存的指定区域之间传送信息总线传送的只能是数据信号,它不能传送控制信号和地址信号 C.不同类型的I/O接口,其插头/插座以及相应的通信规程和电气特性通常各不一样 D.并行总线的数据传输速率不一定比串行总线高常用输入设备(1)数码相机将影像聚焦在成像芯片(CCD或CMOS)上,数码相机使用的成像芯片目前采用CCD器件具多,像素在200W300W以下的普及型相机大多采用CMOS芯片(2)液晶显示器(LCD)是借

21、助液晶对光线进展调制而显示图像的一种显示器,及CRT显示器比,LCD具有工作电压低,没有辐射危害,主要性能参数包括: 显示器的尺寸:传统显示屏的宽高比为4:3 液晶显示器的宽高比16:9或16:10 刷新速度是指所显示的图像每秒钟更新的次数,一般在60Hz以上(3)现在显示控制卡越来越多的集成在芯片组中,不再需要独立的插卡典型试题:10.在以下有关PC机I/O设备的表达中,错误的选项是 。 (09秋) A.数码相机的成像芯片可以为CCD器件或CMOS芯片,目前大多数用CCD器件 B.平板式扫描仪的分辨率通常远远高于胶片扫描仪和滚筒式扫描仪 C.常见的宽屏液晶显示器的宽度及高度之比为16:9(或

22、16:10) D.目前在银行、超市等商业部门一般采用针式打印机来打印存折和票据外部存储器(1)一块硬盘一般由15张盘片组成,其速度为每分钟几千转甚至上万装,磁盘盘片的直径为、和英寸,磁盘片外表由外向里分成许多同心圆,每个圆称为一个磁道,每个单碟一般都有几千个磁道,每条磁道还要分成几千个扇区,每个扇区的容量通常为512字节,磁盘上的一块数据要用三个参数来定位:柱面号、扇区号和磁头号(2)硬盘完成一次读写操作大约需要10ms左右,为此,硬盘通过将数据暂存在一个比其速度快得多的缓冲区中来提高交换数据的速度,这个缓冲区就是硬盘的高速缓存,高速缓存由DRAM芯片组成(3)硬盘及主机的接口主要有两种:ID

23、E接口和串行SATA接口(4)硬盘的主要性能指标: 容量:PC机硬盘中的存储碟片一般在14片,其存储容量为所有单碟容量之和,碟片数目宜少不宜多,因此提高单碟容量是提高硬盘容量的关键 平均存储时间:硬盘存储器的平均存取时间由硬盘的旋转速度、磁头的寻道时间和数据的传输速率所决定,目前大约在几毫秒至几十毫秒之间 缓存容量:越快越好,越大越好 数据传输速率:分为外部传输速率和内部传输速率,硬盘的内部传输速率小于外部传输速率,所以内部传输速率的上下才是评价硬盘整体性能的决定性因素(5) 光盘存储器读出速度和数据传输速度比硬盘慢很多(6)光驱类型:CD只读光驱(CD-ROM),DVD只读光驱(DVD-RO

24、M),CD光盘刻录机,DVD光盘刻录机,组合光驱既有DVD只读光驱功能,又有CD光盘刻录机的功能,蓝光光驱(BD),DVD驱动器的光头是发出红色激光(波长为650nm)来读取或写入信息的,而蓝光光驱那么利用波长更短(405nm)的蓝色激光在光盘上读写信息(7)不同DVD的存储容量: (1)蓝光光盘的存储容量为:25GB,读写速度到达每秒4.59MB,适合全高清晰影片,120mm双面双层DVD存储容量为17GB,80mm双面双层DVD存储容量为典型试题:11.在以下有关PC机外存储器的表达中,错误的选项是 。(2021春) A由于数据存取速度慢、容量小等原因,软盘存储器已逐渐被淘汰 B. 所有的

25、硬盘都是由2个或2个以上盘片组成的,硬盘中的盘面数为盘片数的2倍 C目前有些优盘产品可以模拟软盘和硬盘启动操作系统D. 目前常见的组合光驱(“康宝)既有DVD只读光驱功能,又有CD光盘刻录机功能12.在以下有关PC机硬盘存储器的表达中,错误的选项是 。 (08秋) A.硬盘上的数据块要用柱面号、扇区号和磁头号这三个参数来定位 B.目前硬盘一般都含有DRAM芯片构成的高速缓存(Cache) C.目前硬盘及主机的接口大多为串行ATA接口D.硬盘容量的增加主要是靠碟片数增加,目前硬盘一般均有数十个碟片组成13.在以下有关PC机辅助存储器的表达中,正确的选项是 。(09春) A.硬盘的内部传输速率远远

26、大于外部传输速率 B.对于光盘刻录机来说,其刻录信息的速度一般小于读取信息的速度 C.使用接口的移动硬盘,其数据传输速率大约为每秒数百兆字节的数据传输速率一般比还快第二章节典型试题答案1.A 2.B 说明:不同公司生产的CPU各有自己的指令系统,他们未必互相兼容3.B 说明: 双核是指一块集成芯片上有两个处理内核,比方Core(酷睿)2 ,赛扬双核、奔腾双核4.B 说明:为了便于不同PC机主板的互换,主板的物理尺寸已经标准化5.D 说明:网卡及芯片组有关6.D 说明:A错在BIOS芯片在低电压下存储的信息可读不可写,较高电压下,存储的信息可以更改和删除 B错在一个主板一般有两个存储器插槽 C错

27、在内存条上的存储器芯片属于DRAM(动态随机)7.C 说明:存放器及CPU是紧紧连在一起的,所以速度是最快的8.B 说明:PS/2是键盘或鼠标接口,速率很低 SATA是硬盘接口,速率在150或300M IEEE1394-b是视频设备接口,速率在100M左右是连接移动硬盘接口,速率在60M左右9.B 说明:I/O总线可以传输三类信号:数据信号、地址信号、控制信号10.B 说明:平板式扫描仪属于低端扫描仪,它的分辨率通常远远低于胶片扫描仪和滚筒式扫描仪11.B 说明:硬盘一般有1-4个盘片组成12.D 说明:硬盘容量的增加主要靠单碟容量的增加,一块硬盘一般有1-4个盘片组成13.A 说明:硬盘的内

28、部传输速率小于外部传输速率第三章:计算机软件(笔试占3-4分)计算机软件的分类 考核点: (1)系统软件:泛指给应用软件开发及运行提供支持,如:根本输入/输出系统(BIOS),操作系统(如Windows),程序设计语言处理系统(如C语言编译器),数据库管理系统(如ORACLE Access等),常用的实用程序(如磁盘清理程序,备份程序等) (2)商品软件、共享软件和自由软件的区别: 商品软件指用户需要付费才能得到其使用权,它除了受版权保护之外,通常还受到软件许可证的保护,软件许可证是一种法律合同,它确定了用户对软件的使用方式,扩大了版权法给予用户的权利 共享软件是一种买前免费试用具有版权的软件

29、,它通常允许用户试用一段时间,也允许拷贝和散发,但过了试用期假设还要使用,那么必须交一笔注册费 自由软件的原那么是:用户可共享自由软件,允许自由拷贝、修改其源代码,允许销售和自由传播,但是对软件源代码的任何修改都必须向所有用户公开,还必须允许此后的用户享有进一步拷贝和修改的自由,如Apache效劳器软件和Linux操作系统典型试题:1. 在以下有关计算机软件的表达中,错误的选项是 。(09秋) A.程序设计语言处理系统和数据库管理系统被归类为系统软件 B.共享软件是一种具有版权的软件,它允许用户买前免费试用 C.机器语言和汇编语言及特定的计算机类型有关,取决于CPU D.目前PC机只能使用Wi

30、ndows系列操作系统,均不能使用UNIX和Linux操作系统2.计算机软件可以分为商品软件、共享软件和自由软件等类型。在以下相关表达中,错误的选项是 。(09春) A.通常用户需要付费才能得到商品软件的使用权,但这类软件的升级总是免费的 B.共享软件通常是一种买前免费试用的具有版权的软件 C.自由软件的原那么是用户可共享,并允许拷贝和自由传播 D.软件许可证是一种法律合同,它确定了用户对软件的使用权限3.人们通常将计算机软件划分为系统软件和应用软件。以下软件中,不属于应用软件类型的是 (09春) A.AutoCAD B.MSN C.Oracle D.Windows Media Player3

31、.2:操作系统原理 考核点: (1)多任务处理:为了提高CPU的利用率,操作系统一般都支持假设干个程序同时运行 (2)Windows操作系统采用并发多任务方式支持系统中多个任务的执行,并发多任务是指不管是前台任务还是后台任务,它们都能分配到CPU的使用权,从宏观上看,这些任务是同时执行,从微观上看,任何时刻只有一个任务正在被CPU执行,为了支持多任务处理,操作系统中有一个处理器调度程序负责把CPU时间分配给各个任务,调度程序一般采用时间片轮转的策略 (3)在Windows操作系统中,虚拟存储器是由计算机中的物理内存和硬盘上的虚拟内存联合组成的,页面的大小是4KB,采用最近最少使用算法 (4)在

32、Windows中,文件名可以长达255个字符 (5)常用的操作系统:Windows操作系统 Linux操作系统 Unix操作系统 (6)从汇编语言到机器语言的翻译程序,称为汇编程序典型试题:4.在以下有关Windows系列操作系统及其功能的表达中,错误的选项是 。(2021春)操作系统采用并发多任务方式支持系统中多个任务的执行 B.Windows XP分为多个版本,它们可用于不同计算机和不同的应用 C.及Windows XP相比,Windows Vista做了许多改良,但其硬件运行环境要求较高 D.无论是硬盘还是光盘,它们均采用一样的文件系统,即FAT文件系统5. 在以下有关Windows 9

33、8/2000/XP操作系统的表达中,错误的选项是 。(09春) A.系统采用并发多任务方式支持多个任务在计算机中同时执行 B.系统总是将一定的硬盘空间作为虚拟内存来使用 C.文件(夹)名的长度可达200多个字符D.硬盘、光盘、优盘等均使用FAT文件系统6. 在以下有关Windows操作系统的表达中,错误的选项是 。(08秋)操作系统采用图形用户界面 B.WindowS XP操作系统分为家庭版、专业版、平板PC版等多种版本; C.在Windows XP环境下,用户可以通过任务管理器查看CPU的使用率 D.在Windows XP中,作为虚拟内存使用的交换文件的文件名是数据构造及算法考核点:(1)算

34、法的根本要素:确定性、有穷性、能行性、输出(2)算法的一个显著特征是:它解决的不是一个问题而是一类问题(3)数据机构包含三个内容 数据的抽象(逻辑)构造、数据的物理(存储)构造、在数据构造上定义的运算典型试题:7.在以下有关算法和数据构造的表达中,错误的选项是 。(09春) A.算法通常是用于解决某一个特定问题,且算法必须有输入和输出 B.算法的表示可以有多种形式,流程图和伪代码都是常用的算法表示方法 C.常用的数据构造有集合构造、线性构造、树形构造和网状构造等 D.数组的存储构造是一种顺序构造8.在以下有关算法和数据构造的表达中,错误的选项是 。(08秋) A.算法描述解决问题的步骤,数据构

35、造描述求解问题的对象 B.算法应具有确定性、有穷性和能行性 C.数据构造研究的内容包括数据的逻辑构造和存储构造,及数据的运算无关D.精心选择和设计的数据构造可以提高算法的时间效率和空间效率第三章节典型试题答案:1.D 说明:PC机可使用Windows或Unix或Linux操作系统2.A 说明:商品软件升级往往是收费的3.C 说明:Oracle是数据库系统软件4.D 说明:硬盘可以采用FAT系统,光盘没有具体的文件系统5.D 说明:光盘不采用6.D 说明:Windows 98中,虚拟内存文件名为win386.swp,Windows xp中采用7.A 说明:算法解决的不是一个问题而是一类问题,算法

36、必须有输出,可以没有输入8.C 说明:数据构造研究的内容包括逻辑构造、存储构造和数据运算信息技术的概念：信息技术Information Technology，简称IT指的是用来扩展人们信息器官功能、协助人们更有效地进展信息处理的一类技术。根本信息技术：根本的信息技术包括：扩展感觉器官功能的感测获取及识别技术。扩展神经系统功能的通信技术。扩展大脑功能的计算处理及存储技术。扩展效应器官功能的控制及显示技术。ASCII码：根本的ASCII字符集共有128个字符，包括96个可打印字符常用的字母、数字、标点符号等和32个控制字符，每个字符使用7个二进位进展编码叫做标准ASCII码n 比特的存储和传输的单

37、位：1个字节byte，用大写B表示 8个比特n 计算机内存储器容量的计量单位：n KB: 1 KB=210字节=1024 B 千字节n MB: 1 MB=220字节=1024 KB兆字节n GB: 1 GB=230字节=1024 MB吉字节、千兆字节n TB: 1 TB=240字节=1024 GB太字节、兆兆字节n 外存储器容量经常使用10的幂次来计算：n 1MB103 KB 1 000 KBn 1GB106 KB 1 000 000 KBn 1TB 109 KB = 1 000 000 000 KBn 传输速率表示每秒钟可传输的二进位数目，常用单位是：n 比特/秒(b/s)，也称“bps。如

38、 2400 bps(2400b/s)n 千比特/秒(kb/s)，1kb/s=103比特秒=1 000 b/sn 兆比特/秒(Mb/s)，1Mb/s=106比特秒=1 000 kb/sn 吉比特/秒(Gb/s)，1Gb/s=109比特秒=1 000 Mb/sn 太比特/秒(Tb/s)，1Tb/s=1012比特秒=1 000 Gb/s CPU的概念、任务、组成、性能指标：CPU的具体任务是执行指令，它按照指令的要求完成对数据的根本运算和处理。1分CPU主要由三个局部组成：存放器组(速度很快。用降临时存放参加运算的数据和运算得到的中间或最后的结果。)、运算器(用来对数据进展加减乘除或者及或非等各种根

39、本的算术或者逻辑运算。也称为逻辑运算部件。)、控制器(CPU的指挥中心。用来存放CPU在执行的指令的地址。CPU将按照该地址从内存读取所要执行的指令。)。3分性能指标：字长，指令系统，逻辑构造，高速缓存cache的容量及构造，主频，CPU总线速度指令的组成、执行过程、兼容性n 指令就是命令，它用来规定CPU执行什么操作。指令是构成程序的根本单位，程序是由一连串指令组成的n 指令采用二进位表示，大多数情况下，指令由两个局部组成：操作码, 操作数地址执行过程: 取指令, 指令译码, 执行指令, 修改指令计数器CPU可执行的全部指令称为该CPU的指令系统，即它的机器语言每一种CPU都有它自己的指令系

40、统,CPU所能执行的全部指令称为该CPU的指令系统,通常采用向下兼容方式来开发新的处理器,即在新处理器中保存老处理器的所有指令,不同公司生产的CPU各有自己的指令系统,他们未必互相兼容 主板上的主要部件:CPU插座，芯片组，存储器插槽，扩大卡插槽，显卡插槽，BIOS,CMOS存储器，辅助芯片和假设干用于连接外围设备的I/O插口n 芯片组的功能：主板上各部件的控制枢纽，北桥芯片：1. 存储器控制功能；2. 连接CPU、存储器、显卡、南桥芯片的枢纽n 南桥芯片：1. 多种I/O设备的控制功能；2. I/O总线(PCI总线) 功能；3. 提供了各种I/O接口 集中了主板上几乎所有的控制功能，把以前复

41、杂的控制电路和元件最大限度地集成在几个芯片内，是构成主板电路的核心。 不同的cpu，需要不同的芯片组； 芯片组决定主板内存容量，速度，内存条类型。一定意义上讲，它决定了主板的级别和档次。BIOS和CMOS的含义、组成：BIOS的中文名叫做根本输入输出系统，它是存放在主板上闪烁存储器上中的一组机器语言程序。具有诊断计算机故障及启动计算机工作，控制根本的外围设备的输入输出操作的功能。BIOS 芯片：n 保存BIOS的只读存储器(ROM)芯片 主要包含四个局部的程序:加电自检程序，系统主引导记录的装入程序，CMOS设置程序和根本外围设备的驱动程序。(1)主板上有两块特别有用的集成电路:一块是BIOS

42、,是pc机软件中最根底的局部,一块是CMOS存储器,存放着及计算机硬件相关的一些参数,包括当前的日期时间等,CMOS芯片是易失性存储器,必须电池供电 存储器的层次构造内存储器的种类DRAM、SRAMDRAM：动态RAM主存储器SRAM：静态RAM高速缓冲存储器cache是一种小容量高速缓冲存储器，它由SRAM组成只读存储器ROM：快擦除存储器Flash ROMBIOS存储器主存的编址方式u I/O操作的特点：多数I/O设备在操作过程中包含机械动作，其工作速度比CPU慢得多。为了提高系统的效率，I/O操作及CPU的数据处理操作往往是并行进展的；u 多个I/O设备必须能同时进展工作；u 除了键盘、

43、显示器、鼠标器等根本的I/O设备之外，不同计算机所配置的I/O设备数量、品种和性能差异很大，且经常需要增减和更新；u I/O设备的种类繁多，性能各异，操作控制的复杂程度相差很大，及计算机主机的连接也各不一样；I/O总线的概念：是各类I/O设备控制器及CPU、存储器之间相互交换信息、传输数据的一组公用信号线，物理上及主板上扩大插槽中的各扩大板卡I/O控制器直接连接 目前流行的I/O总线：PCI总线 PCI-Express(高速PCI总线) I/O总线上的信号类别 数据信号、 地址信号、 控制信号 I/O总线上线路类别 数据线DB 、 地址线(AB)、 控制线(CB) 总线控制器 位于主板的芯片组

44、中，协调及管理I/O总线操作总线带宽MB/s=数据线宽度/8总线工作频率MHz 每个总线周期的传输次数I/O设备的接口P56表2-2常用输入输出设备的主要性能指标外存储器硬盘、U盘、存储卡、光盘类型、存储信息的原理等软件的概念、分类两种分类方法计算机软件Computer Software：能指挥计算机完成特定任务的、以电子格式存储的程序、数据和相关文档。按产权性质：商品软件，共享软件，自由软件按软件用途：应用软件，系统软件操作系统Operating System，简称OS：用于控制、管理、调配计算机的所有资源。是给计算机配置的一种必不可少的系统软件。操作系统的作用和四大管理功能多任务和处理器管理、存储管理、文件管理、设备管理、常用操作系统1为计算机中运行的程序管理和分配各种软硬件资源2为用户提供友善的人机界面3为应用程序的开发和运行提供一个高效率的平台 PC机使用的操作系统一般都具有多任务处理功能 网络效劳器上安装运行的是“网络操作系统，特点是： 具有强大的多用户并发处理能力 支持多种网络通信功能，提供丰富的网络应用效劳 平安性强，可靠性好 军事指挥和武器控制系统、电网调度和工业控制系统、证券交易系统等， 安装运行的是“实时操作系统，特点是： 对外部事件能快速作出响应， 具有很高的可靠性和平安性 嵌入式计