计导各章练习题及答案[学习类别]

1、（计导第一章练习题）一、单项选择题 （单击题后的括号可显示本题答案）C1.在计算机的专业用语中，ROM表示A.外存储器 B. 内存储器 C.只读存储器 D. 随机存取存储器C2.计算机硬件的基本构成是 A.主机、存储器、输出设备 B.主机、输入设备、显示器C.运算器、控制器、存储器、输入和输出设备 D.主机、键盘、打印机B3.计算机硬件能直接执行的只有A. 符号语言 B. 机器语言 C. 算法语言 D. 汇编语言C4.计算机字长取决于 总线的宽度。 A. 控制总线B. 地址总线C. 数据总线D. 通信总线B5.在计算机数据处理过程中，外存储器直接和 交换信息 A. 运算器 B. 控制器 C.

2、内存储器 D. 寄存器B6.从存储器读出或向存储器写入一个信息所需时间称为 A. 等待时间B. 存取周期C. 查找时间 D. 指令周期B7.计算机硬件能直接执行的只有A. 符号语言 B. 机器语言C. 算法语言D. 汇编语言D8为了克服单总线结构的缺点，提高计算机的效率,在 之间设置了专用的高速存储总线。 A.主机和外设 B.外存和内存 C.控制器和内存D.CPU和内存B9.16根地址线的寻址范围是A. 512KBB. 64KBC. 640KBD. 1MBB10.微机中为 CPU和其他部件传输数据、地址和控制信息的部件是 A. 存储器B. 总线C. 控制器 D. 存储器C11.CPU由运算器和

3、 组成。A. RAMB. 总线C. 控制器 D. 存储器D12.在微机的下列部件中，访问速度最快的部件是A. 硬盘B. 软盘C. 磁带 D. RAMD13. MIPS是用于衡量计算机系统 指标的。A.存储容量B.时钟频率C.处理能力 D.运算速度B14.显示器的主要参数之一为分辨率，含义为 A.显示屏幕的水平和垂直扫描频率 B.显示屏幕上光栅的列数和行数 C.可显示不同颜色的总数 D.同一幅画面允许显示不同颜色的最大数目A15.用高级语言编写的程序称之为 A.源程序B. 目标程序C. 汇编程序D. 命令程序A16.运算器的主要功能是 A.算术运算和逻辑运算 B. 逻辑运算 C.控制D. 算术运

4、算A17.断电会使存储信息丢失的存储器是 A.RAMB. 软磁盘 C. 硬磁盘D. ROMD18.采用 编写程序，可提高程序的移植性。 A.机器语言 B. 宏指令 C. 汇编语言D. 高级语言A19电子计算机能够快速、自动、准确地按照人们的意图进行工作的基本思想中最主要点是 ，这个思想是冯诺依曼提出的。 A.存储程序B.采用逻辑器件C.总线结构D.识别控制代码A20.计算机的主要部件包括 CPU、存储器、IO设备，按 的程序进行工作。 A.预先编制B. 自动生成 C.机内固有D. 解释方式二、填空题 （单击题后的括号可显示本空答案）1ALU用来执行当前指令所规定的算术运算和逻辑运算。 2以微处

5、理器为核心组成的微型计算机属于第四代计算机。 3计算机的主要应用领域是科学研究、数据处理、自动控制和计算机辅助工程四个领域。4. 迄今为止，我们所使用的计算机都是基于存储程序和程序控制的原理进行工作的，这是1945年美国数学家冯诺依曼提出的。5.世界上第一台电子计算机诞生在1946年，简称ENIAC6.数据是对事实、概念或指令的一种特殊表达形式，对于计算机而言，这种特殊的表达形式就是二进制形式。7.在计算机应用领域中，CAD是指计算机辅助设计。8.十进制数105，化成二进制数是01101001，化成十六进制数是69。9.十进制数-43,在八位计算机中的表示是1010101110.计算机中，=1

6、0241024个字节。三、计算题1将十进制数（125）10转换为二进制、八进制及十六进制数。2设真值-24 24，写出下列真值的原码、反码和补码。 + 1010 - 1010 + 1111 - 1111 - 0000 - 10003已知下列机器数，写出它们所对应的真值： X1原11011 X2反11011 X3补11011 X4原00000 X5反01111 X6补010004试将十进制数 转换成BCD码。5试用补码加法完成下列真值 的运算：（1）x=001011 y=100111 （2）x=101100 y=110010（3）x=011011 y=1001006已知 A=101101，B=1

7、10100，试完成AB，AB，AB等逻辑运算。四、综合题1冯诺依曼计算机的主要特征是什么？程序存储，采用二进制2. 计算机和微型计算机分别是根据什么划代的？计算机和微型计算机这几代各是什么？现代计算机的划分原则主要依据计算机所采用的电子器件不同来划分的。即电子管，晶体管，集成电路，超大规模集成电路等四代。微型计算机的划分是以微处理器的位数为依据，共分五代。即： 4位/8位 、 8位 、16位、32、64位微型计算机3试述计算机的基本组成及各组成部分的功能。存储器：是实现记忆功能的部件，用来存放计算程序及参与运算的各种数据。 运算器：负责数据的算术运算和逻辑运算，即数据的加工处理 控制器：负责对

8、程序规定的控制信息进行分析、控制并协调输入、输出操作或内存访问 输入设备：实现计算程序和原始数据的输入。 输出设备：实现计算结果的输出4已知逻辑函数 ，5写出如下图所示的组合线路的输出逻辑表达式。（第二章练习题）一、单项选择题 （单击题后的括号可显示本题答案）C1、微型计算机系统中的中央处理器（CPU）通常是指A. 内存储器和控制器 B. 内存储器和运算器C. 控制器和运算器 D. 内存储器、控制器和运算器B2、通常人们说“586”微机，其中586的含义是 A. 内存的容量 B. CPU的型号 C. 硬盘的容量 D. 显示器的型号B3、鼠标器（MOUSE）是 。 A. 输出设备 B. 输入设备

9、 C. 存储设备 D. 显示设备B4、通常所说的24针打印机属于 。 A. 激光打印机 B. 击打式打印机C. 喷墨式打印机 D. 热敏打印机B5、以下设备中，只能作为输出设备的是 。A. 键盘 B.打印机 C. 鼠标 D.软盘驱动器D6、只读光盘的英文缩写是 。A. WORM B. CD-RW C. CD-R D.CD-ROMB7、下列存储设备中，断电后其中信息会丢失的是ROM是光驱,没刻录机的话,一般无法对光盘内容做出修改. A. ROM B. RAM C.硬盘 D.软盘 RAM是内存,这个就是答案拉.很多人内存和硬盘搞不清,经常遇见人家买电脑,明明想买一台容量大的,结果跟人说内存要大一点

10、. 硬盘和软盘虽然可以改写,但断电通常不会对其造成文件丢失.(但是硬盘数据在断电的时候有丢失的可能,或者说是烧坏掉.当然,硬件里最容易坏的还是RAM,最容易消耗的是ROM)A8、当磁盘设置写保护时，用户 磁盘。A.只能读不能写 B.只能写不能读 C.既能读又能写 D.既不能读又不能写A9下列打印输出设备中， 不是击打式打印机A. 激光印字机，喷墨印字机 B. 点阵式打印机C. 点阵式打印机，喷墨印字机 D. 激光印字机B10指令系统中采用多种不同寻址方式的主要目的是 A实现存储程序和程序控制 B缩短指令长度，扩大寻址空间，提高编程灵活性C可以直接访问外存储器 D提供扩展操作码的可能性，降低指令

11、译码的难度A11软磁盘格式化后，每一面被划分成不同半径的同心圆，这些圆形轨道称为 A. 磁道B. 扇区C. 柱面D. 磁盘簇B12下面叙述中，错误的是 。A.磁盘上靠近旋转中心的磁道存储密度较大B.数据硬磁盘柱面上的磁道数不等于磁头数C.磁盘上不同磁道的存储容量均相同D.提高磁盘的记录密度可提高数据传输率D13下列对于程序的描述，错误的是 A.是一个操作过程 B. 可存储在计算机 C.指令的集合D. 是一个操作C14计算机中的数码在形成、存取、传送和运算中都可能发生错误，编码上增加一位奇偶效验位 A.不仅能发现一位错,并且能发现哪一位错 B. 能够发现两位错,但无法发现哪二位错C. 只能发现一

12、位错,但不能指出哪一位错D. 可以发现任意位错,但无法指出哪些位错A15计算机硬件系统的主要性能指标有 。字长 主存容量 主频 操作系统性能 A. B. C. D. 构成计算机的硬件系统通常有“五大件”组成：输入设备、输出设备、存储器、运算器和控制器。字长越长，一个字所能表示的数据精度就越高，数据处理的速度也越快。除此之外，还有运算速度（主频和时钟周期），外部设备的配置及扩展能力，软件配置（操作系统和应用软件）C16微型计算机内，存储器采用的是 。A.磁芯存储器 B .磁表面存储器 C.半导体存储器D.磁泡存储器B17在现行PC机中采用DMA 方式高速传输数据时,数据传送是 。DMA的传送数据

13、的过程：由三个阶段组成 1.传送前的预处理：由CPU完成以下步骤 :向DMA卡送入设备识别信号，启动设备，测试设备运行状态，送入内存地址初值，传送数据个数， DMA的功能控制信号。 2.数据传送：在DMA卡控制下自动完成 3.传送结束处理 A.在总线控制器发出的控制信号控制下完成的B.由CPU执行的程序完成的C.在DMA 控制器本身发出的控制信号控制下完成的D.由CPU 响应硬中断处理完成的C18为解决CPU和主存的速度匹配问题,其实现可采用介于CPU和主存之间的 。A. 光盘B. 辅存C. cacheD. 辅助软件 Cache(即高速缓冲存储器(Cache Memory)D19、在计算机中能

14、直接与CPU交换数据的是（内存即是主存储器）A.RAM、ROM和I/O B.主存储器和辅助存储器 C.随机存储器和外存储器 D.高速缓冲和主存储器 D20、在计算机中的CRT是指A.打印机 B.扫描仪 C.键盘 D.阴极射线显示器 二、填空题 （单击题后的括号可显示本空答案）1正在编辑某个文件时突然断电，则计算机中的随机存取存储器中的信息全部丢失，再通电后它们也不能恢复。(RAM是属于计算机里临时存储资料的介质。断电后就会清零。)2设一台微机的CPU有20根地址引出线，其寻址能力可达 1MB 8bit(位)=1Byte(字节) 1024Byte(字节)=1KB 1024KB=1MB 1024M

15、B=1GB 1024GB=1TB 。(2的20次方为1048576，1048576/1024=1024KB=1MB) 3为了提高显示清晰度，应选择分辨率较高的显示器。 4鼠标器属于 输入设备。 5.将内存芯片接在小印刷电路板上，加上辅助电路作成内存条，插在主板上。目前流行的内存条都是168 线的。若插入16MB和32MB各一条，该机内存为48MB。6.一个完整的计算机系统应包括软件系统和硬件系统 两部分7.计算机内部存储器由 随机存取存储器RAM和只读存储器ROM 组成。8.计算机三类系统总线指的是：数据总线、地址总线和控制总线9.术语RAM、ROM的意思分别是 随机存取存储器 和只读存储器1

16、0.内存、软盘、硬盘、光驱这几种存储器中，存取速度最快的是 内存。硬盘次之，再是光盘，软盘最慢11.磁带存储器是顺序存取信息 三、计算题1已知主存的存储周期为200ns，主存的数据寄存器为8位，试求主存的数据传输带宽及主存的最大速率。解：容量=磁盘面数磁道数/面扇区数/磁道字节数/扇区 记存储周期为TMC，W为数据寄存器的宽度，则1/TMC就是主存的最大速率，W/TMC就是主存的数据传输带宽，因此有主存的最大速率=1/TMC=1/(200*10-6)=5000(Byte/s)主存的数据传输带宽=W/TMC=8/(200*10-6) =40000(bit/s)答：主存的数据传输带宽为40000

17、bit/s ，主存的最大速率为5000 Byte/s 。2已知磁盘机的盘组由9块盘片组成，有16个盘面可记录数据，每面分256个磁道，每道分成16个扇区，每个扇区存储512字节信息，问磁盘机的存储容量有多大（以字节为单位）？ 解：容量=磁盘面数磁道数/面扇区数/磁道字节数/扇区= 16 256 16 512（字节）= 33554432（字节）答：该磁盘机的存储容量有33554432字节。3设磁盘机的寻道时间为15ms，硬盘转速为2400转/分，试求该磁盘机的寻址时间。 解：磁盘机的寻址时间=磁盘机的寻道时间+平均等待时间 =磁盘机的寻道时间+旋转一周时间/2 =磁盘机的寻道时间+(1/硬盘转速

18、)/2 =15+(60*1000/2400)/2 =27.5(ms)答：该磁盘机的寻址时间为27.5 ms。4某计算机的主频为f=100MHZ ，假定一个指令周期由3个机器周期组成，每个机器周期都由6个时钟周期组成，试求执行一条指令所需的时间。解： T =时钟周期63 =8t =181/f= 181/10010-6 = 0.18s(微秒)答：执行一条指令所需时间为0.18微秒。四、综合题1. CPU指什么?它由哪些部分组成?？CPU是一台计算机的运算核心和控制核心，集成在一块超大规模集成电路芯片上的。CPU由运算器、控制器和寄存器及实现它们之间联系的数据、控制及状态的总线构成。2. 控制器有哪

19、些部件组成，简要说明各个部件的功能。由指令寄存器、程序计数器和操作控制器三个部件组成指令寄存器：用以保存当前执行或即将执行的指令的一种寄存器。程序计数器：指明程序中下一次要执行的指令地址的一种计数器，又称指令计数器。控制器可以指主存、高速缓存或寄存器栈等用来保存当前正在执行的一条指令。3什么是RAM？什么是ROM？说明四种ROM的特点。RAM是随机读写存储器，它的特点是易挥发性，即掉电失忆，可以读也可以写。ROM是只读存储器，断电后能保证数据不会丢失， ROM只能读不能往里面写东西了。ROM的特点：1，结构简单，位密度比RAM器件高。2，具有非易失性，所以可靠性高3，信息只能读出，不能写入4什

20、么是辅助存储器?目前常用的辅助存储器有哪几种?计算机存储系统中不直接向中央处理器提供指令和数据的各种存储设备称为辅助存储器。常用的辅助存储器有磁带存储器，磁盘存储器，光盘存储器，PC存储器5试述光盘存储器的特点。答： 存储容量非常大。 可靠性高。 存取速度高6. 输入设备按功能可分为几类，常用的输入设备有哪些？5类，字符输入设备，光学阅读设备，定位设备，图像输入设备，模拟输入设备常用的输入设备有键盘，鼠标器，扫描仪，语音输入设备7. 试比较程序查询方式、中断控制方式和DMA方式等三种输入输出控制方式的优缺点。程序查询方式：优点：操作简单。 缺点：在I/O设备准备期间，CPU将处于查询等待状态。

21、使CPU的工作效率降低。 中断控制方式：优点：CPU与I/O并行工作；提高了CPU的工作效率。 缺点：需执行中断服务程序。 直接存储器存取DMA方式特点：优点：加快了主存与外设之间的数据交换速度。进一步提高了CPU的工作效率。 缺点：增加硬件成本8. 什么是计算机的指令系统?一台计算机所能执行的全部指令的集合。它表明一台计算机具有那些硬件功能，决定着如何使用计算机和计算机如何工作，它是硬件逻辑设计的基础后面三题图中的有关注解：Instruction Pointer:指令计数器 Instruction Pointer:指令寄存器Accumulator:累加器 Reg1, Reg2, Reg3,

22、Reg4:寄存器1，寄存器2，寄存器3，寄存器4 Fetch Instruction:取指令 Execute Instruction:执行指令P1,P2,P11:内存程序区地址 M1,M2,M3:内存数据区地址 Halt flag:停止标志9. 下面是某CPU模拟器执行执行ADD.CPU后的结果图，试完成以下问题。1.) 程序中包含了多少条指令？ 72.）在程序加载后执行前，指令计数器的值是多少？03.）INP 3 M1指令完成什么功能？将3存入M14.）MMR M1 REG1指令完成什么功能？将M1中的数据送入REG15.）在内存什么位置保存了求寄存器1和寄存器2之和的指令？ P56.）在程

23、序执行完毕后，累加器中的值是多少？ 87.）在程序执行完毕后，和放在内存的什么位置？ M310. 下面是某CPU模拟器执行执行COUNT5.CPU后的结果图，试完成以下问题。1.) 程序的输入值是什么？ 1和5 2.）当程序执行时，寄存器1中的值会发生什么变化？从1递增到5 3.) 在程序执行JPZ P5指令时，会发生什么情况？如果Reg1与Reg2里的值不相等则跳到P5执行 4.) 在程序执行完毕后，累加器和寄存器中的最终值是什么？ 累加器、Reg1和Reg2中的最终值为5。11. 下面是某CPU模拟器执行执行BAD1.CPU后的结果图，该程序是用于两数相乘并将结果放在内存地址M3中，试完成

24、以下问题。1.) 内存中的什么位置包含了错误的指令？ P42.）当程序执行时，寄存器1中的值会发生什么变化？从0变到3（第三章练习题）一、单项选择题 （单击题后的括号可显示本题答案）D 1. 从逻辑上来看，可以把数据结构划分成 两个部分A.内部结构和外部结构 B.动态结构和静态结构C.顺序结构和非顺序结构 D.线性结构和非线性结构B 2、计算机能直接执行的程序是 。A. 源程序 B. 机器语言程序C. BASIC语言程序 D. 汇编语言程序A 3、操作系统是为了提高计算机的工作效率和方便用户使用计算机而配备的一种 。A. 系统软件 B.应用系统 C.软件包 D.通用软件B 4、下列4种软件中，

25、属于应用软件的是 。A. Linux系统 B.财务管理系统 C. Pascal编译系统 D.QBASIC系统C 5、在完全二又树中，若一个结点是叶结点，则它没有 。A.左子结点 B.右子结点C.左子结点和右子结点 D.左子结B 6一个队列的入列序列是1，2，3，4，则队列的输出序列是 。A. 4，3，2，1B. l，2，3，4B. C. 1，4，3，2 D. 3，2，4，l (先进先出)C 7 若已知一个栈的输入序列为1，2，3，n，其输出序列为P1，P2，Pn，若P1=n，则Pi为 A. IB. n-iC. n-i1D. 不确定栈的排列遵循先进后（即后进先出）出的原则 因为P1是n，是出栈的

26、第一个数字，说明在n之前进栈的数字都没有出栈，所以这个顺序是确定的。还可以知道，最后出栈的一定是数字1，也就是PnB 8、汇编语言是一种 。 A.目标程序语言 B.面向机器的低级符号语言 C.机器语言 D.高级语言 B 9如果分时系统的时间片一定，那么 ，则响应时间越长。A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 分时(Time Sharing)操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。用户根据上步结果发出下道命。

27、分时操作系统将CPU的时间划分成若干个片段，称为时间片。操作系统以时间片为单位，轮流为每个终端用户服务。每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。分时系统具有多路性、交互性、“独占”性和及时性的特征。多路性指，伺时有多个用户使用一台计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU。交互性是指，用户根据系统响应结果进一步提出新请求(用户直接干预每一步)。“独占”性是指，用户感觉不到计算机为其他人服务，就像整个系统为他所独占。及时性指，系统对用户提出的请求及时响应C 10在 的情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 有多个封锁

28、的进程同时存在C. 若干进程因竞争资源而无休止地相互等待它方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数A 11操作系统的功能是进行文件管理、处理机管理、作业管理、设备管理和 管理。A. 存储器B. 进程C. 系统D. JCBC 12文件系统是指 。A文件的集合 B.文件的目录C.实现文件管理的一组软件 D.文件，管理文件的软件及数据结构的总体B 13操作系统通过 对进程进行管理。A. 进程名B. 进程控制块C. JCBD. 进程控制区进程控制块(PCB)（系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB

29、来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的）在不同的操作系统中对进程的控制和管理机制不同，PCB中的信息多少也不一样，通常PCB应包含如下一些信息。1、进程标识符 name：每个进程都必须有一个唯一的标识符，可以是字符串，也可以是一个数字。2、进程当前状态 status： 说明进程当前所处的状态。为了管理的方便，系统设计时会将相同的状态的进程组成一个队列，如就绪进程队列，等待进程则要根据等待的事件组成多个等待队列，如等待打印机队列、等待磁盘I/O完成队列等等。3、进程相应的程序和数据地址，以便把PCB与其程序和数据联系起来。4、进程资源清单。列出所拥有的

30、除CPU外的资源记录，如拥有的I/O设备，打开的文件列表等。5、进程优先级 priority： 进程的优先级反映进程的紧迫程度，通常由用户指定和系统设置。6、CPU现场保护区 cpustatus： 当进程因某种原因不能继续占用CPU时（如等待打印机），释放CPU，这时就要将CPU的各种状态信息保护起来，为将来再次得到处理机恢复CPU的各种状态，继续运行。7、进程同步与通信机制 用于实现进程间互斥、同步和通信所需的信号量等。8进程所在队列PCB的链接字 根据进程所处的现行状态，进程相应的PCB参加到不同队列中。PCB链接字指出该进程所在队列中下一个进程PCB的首地址。9、与进程有关的其他信息。

31、如进程记账信息，进程占用CPU的时间等。B 14操作系统是一种 。A. 通用软件B. 系统软件 C. 应用软件D. 编译程序B 15操作系统是现代计算机系统不可缺少的组成部分，操作系统是为了提高计算机的 和方便用户使用计算机而配备的基本软件。A. 速度B.利用率C. 灵活性D. 兼容性A 16文件系统的主要目的是 。A.实现对文件的按名存取 B.实现虚拟存储器C. 提高外部设备的输入输出速度D. 用于存储系统文档C 17文件系统中用 管理文件。 A链表结构B指针C目录D段页表B 18为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用 。 A. 解释重名 B. 多级目录 C. 约定 D

32、. 路径A 19PowerBulider和操作系统之间的关系是 。A.前者调用后者 B.后者调用前者 C.两者互相调用 D.不能调用D 20硬盘和软盘是目前常见的两种存储介质，第一次使用时 。A. 可直接使用，不必进行格式化B. 只有硬盘才必须先进行格式化C. 只有软盘才必须先进行格式化D. 都必须先进行格式化二、填空题（单击题后的括号可显示本空答案）1.计算机硬件能直接理解(执行)的语言是机器语言。2操作系统、各种程序设计语言的处理程序、数据库管理系统、诊断程序以及系统服务程序等都是 系统软件 。 3软件包括为运行，维护，管理及应用计算机所编制的所有程序 和文档。4.计算机软件一般分为系统软

33、件和应用软件两大类，以.EXE或.COM为后缀的文件称为程序信息文件。5.面向对象程序设计语言的三个特征是封装、继承和多态。三、综合题1.什么是软件?简述软件的分类。程序作为商品以有形介质（如磁盘，光盘）为载体进行交易，就叫做软件软件分为系统软件和应用软件2.什么是程序设计语言？简述五代程序设计语言的主要特点。程序的表达手段就是程序设计语言,它是人-机交换信息的媒体,是表达软件的工具。第一代语言即机器语言，其特点为：计算机可以直接识别和执行，效率高 指令的二进制代码难记住，人工编写机器语言很繁琐,易出错，通用性很差。第二代语言即汇编语言，其特点为：不能为计算机硬件直接识别与执行，必须通过汇编器

34、的系统软件“汇编”，将汇编语言程序“翻译”为机器语言程序才能被硬件执行。其指令与机器语言的指令一一对应，是面向机器编程的语言。不同的计算机具有不同的汇编语言。 记忆指令助记符较记忆指令二进制代码容易，但仍然繁琐。第三代语言，是高级程序设计语言，其特点为： 其源程序必须通过“翻译”生成目标才能被计算机所执行。 通用性强。严格、小巧、没有二义性 第四代语言的特点： 面向过程的第四代语言 。面向对象的编程语言和网络语言 。各种软件开发工具 第五代语言：是智能化语言。3.与面向过程的程序设计语言相比，面向对象的程序设计语言有何特点？封装性，继承性，多态性4.解释与数据结构有关下列术语：数据项、数据元素

35、、数据对象、数据结构数据项:是数据不可分割的最小单位 数据元素：数据的基本单位，它完整描述客观世界中的一个实体 数据对象：同类数据元素的集合数据结构：数据元素之间的相互关系及在计算机的存储表示5.与线性表的顺序存储结构相比，其链式存储结构有何优缺点？优点：逻辑上相邻的结点物理上不一定相邻，可用于线性表、树、图、等多种逻辑逻辑结构 的存储；插入，删除等操作灵活方便，不需要大量移动结点，只需要修改结点的指针值即可 缺点：结点中除数据外，还有表示链接信息的指针域，占用更大存储空间6.为什么说栈和队列是两种特殊形式的线性表？ 栈和队列是两种特殊的线性表，从逻辑结构上看，栈和队列也是线性表，只是它们的基

36、本运算是线性表运算的一个子集。或说它们是运算受限的线性表，故也称为限定性的数据结构。栈是限定仅在表尾进行插入和删除运算的线性表。队列是一种“先进先出” 的线性表7.什么是二叉树？说明它的两种物理结构。 二叉树是一种特殊的树，它的每个结点至多只有两棵子树，且该子树有左右之分，其次序不能任意颠倒。8. 什么是无向图、有向图及带权图？举例说明。无向图：图中代表一条边的结点偶对如果是无序的。 有向图：图中代表一条边的结点偶对是有序的。 带权图：带有附加信息“权值”的有向图或无向图，称为带权图。9.简述编译程序的组成及各部分的主要功能。词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成词

37、法分析的主要任务是，对源代码逐个字符进行扫描以识别符号串，并分别归类，等待处理。 语法分析：根据程序设计语言的语法规则，将词法分析器所提供的单词符号串构成一个语法分析树。 语义分析：检查各句子的语法树。若有错误，则转出处理。中间代码生成：在中间代码进行优化。代码优化：对中间代码程序做局部或全局优化，可使最终生成的目标代码程序运行更快，占用存储空间更小。局部优化完成冗余操作的合并，简化计算。全局优化包括改进循环，减少调用次数和快速地址算法等。目标代码生成：由代码生成器生成目标机器的目标代码程序，并完成数据分段，选定寄存器等工作，然后生成机器可执行的代码。(第四章练习题)一、单项选择题 （单击题后

38、的括号可显示本题答案）C1按照所使用的数据模型来分，数据库可分为 三种模型。A网状、环状和层次 B网状、关系和链 C层次、关系和网状 D层次、链状和网状B2Microsoft Office办公软件系统中的数据库管理软件Access所建立的数据库文件的扩展名为 ADOCBMDBCMDWDXLSB3利用超文本标识(标记)语言(HTML)可以制作Internet上的网页，使用HTML格式的文件，可被下列哪个程序所执行？ALeapFTPBNetscape Navigato COutLook Express D以上都不是D4 在Intenet网络中使用最广泛的命名解决方案是域名系统，即DNS(Domai

39、n Name Serve)，又叫做域名服务器，它的作用是A.存放电子邮件 B存放主机地址 C存放主机域名 D进行主机域名和IP地址的映射D5Windows系统的一个基本功能是可以访问同一个局域网中其他的资源，如网络中其他计算机的共享信息、文件，网络打印机等。访问局域网上其它资源主要是通过以下哪个对象？A我的电脑 B我的文档COutlookD网上邻居C6、以下 的说法是正确的。 A.计算机网络是一个管理信息系统 B.计算机网络是一个数据库管理系统 C.计算机网络是一个协议控制下的多机互连系统 D.计算机网络是一个编译系统 D7、SQL Server，Access，FoxPRO被称为 。 A.支撑

40、管理软件系统 B.应用管理软件系统 C.通用管理软件系统 D.数据库管理系统 D8、下列软件中， 是数据库管理系统。 A.BASIC B.PASCAL C.WPS D.ORACLE D9调制解调器（Modem）的功能是实现 。A数字信号的编码 B数字信号的整形 C模拟信号的放大 D数字信号与模拟信号的转换A10.已知接入Internet网的计算机用户为Xinhua,而连接的服务商主机名为他相应的E-mail地址为 。A X B X C X

41、 D XinhuaD11.下列叙述中，不正确的是 。A FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法B WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统C E-mail是用户或者用户组之间通过计算机网络收发信息的服务D 当拥有一台586个人计算机个一部电话机，只要再安装一个调制解调器(Modem)，便可以接到因特网上B12.计算机网络的最突出的优点是 。A 存储容量大 B 资源共享 C 运算速度快 D 运算速度精C13.互联网上服务都是基于一种协议，WWW是基于 协议。A SNMP B

42、 SMIP C HTTP D TELNETA14.下列叙述中，错误的是 。A. 发送电子函件时，一次发送操作只能发送给一个接受者B. 发送邮件时接受方无须了解对方的电子函件地址就能够发函C. 向对方发送电子函件时，并不要求对方一定处于开机状态D. 使用电子函件的首要条件是必须拥有一个电子信箱A15电子邮件的特点之一是 。A 采用存储一转发方式在网络上逐步传递信息，不象电话那样直接、即时，但费用教低B 在通信双方的计算机都开机工作的情况下方可快速传递数字信息C 比邮政信函、电报、电话、传真都更快D 只要在通信双方的计算机之间建立起直接的通信线路后，便可快速传递数字信息。B16.一个用户若想使用电

43、子邮件功能，应当 。 通过电话得到一个电子邮局的服务支持 使自己的计算机通过网络得到网上一个mail服务器的服务支持 把自己的计算机通过网络与附近的一个邮局连起来 向附近的一个邮局申请，办理建立一个自己专用的信箱A17.将普通微机连接入网络中，至少要在该微机中加一块 。 网卡板 通信接口板 驱动卡 网络服务板A18MODEM用于 。A. 数据通信B. 图形输入C. 报表打印D. 显示器输出二、填空题 （单击题后的括号可显示本空答案）1.TCP/IP中，TCP的中文含义是：传输控制协议是Transmission Control Protocol的英文缩写。2.TCP/IP中，IP的中文含义是：网

44、际协议是Internet Protocol的英文缩写。3.传输速率为9600bps意味着每分钟最多可传送9600*60/8=1200*60=72000BPM个ASCII码字符。4.目前，因特网的网络体系结构是TCP/IP，它已成为计算机网络体系结构的事实上的标准。5.一般将网络分为广域网(WAN)和局域网(LAN)，多数校园网属于局域网（LAN）。6.OSI/RM开放系统互连参考模型把整个网络的通信功能划分为7个层次。7. 在当前的网络系统中，由于网络覆盖面积的大小、技术条件和工作环境不同，通常分为广域网、局域网和城域网三种。8. 调制解调器是实现数字信号和模拟信号转换的设备。9. 目前，局域网的传输介质主要有双绞线、同轴电缆和光纤。10. 用户要想在网上查询WWW信息，必须安装并运行一个被称为浏览器的软件。三、综合题1什么是计算机网络？按网络的作用范围，计算机网络可分为哪几类？计算机网络：是指把若干台地理位置不同，且具有独立功能的计算机，用通信线路和通信设备互相连接起来，以实现彼此之间的数据通信和资源共享的一种计算机系统。按网络的作用范围可将网络分为局域网、城域网和广域网等三类。2什么是计算机网络的拓扑结构？常用的有哪几