大学计算机基础课后习题答案.pdf

《大学计算机基础课后习题答案.pdf》由会员分享，可在线阅读，更多相关《大学计算机基础课后习题答案.pdf（69页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、大学计算机基础（宋长龙）课后习题答案习 题 一方一、用适当内容填空1 .【机器】语言是计算机唯一能够识别并直接执行的语言。2 .标准A SC I I 字符集总共有 1 2 8）个编码。3 .在计算机内用【2】个字节的二进制数码代表一个汉字。4 .第一台电子计算机EN I A C 诞生于【1 9 4 6年。5 .对存储器而言有两种基本操作：【读操作】和【写操作】。6.【多媒体】技术是处理文字、声音、图形、图像和影像等的综合性技术。7 .执行一条指令的时间称为机器周期，机器周期分为【取指令】周期和【执行指令】周期。8 .用于传送存储器单元地址或输入/输出接口地址信息的总线称为【地址总线】。9 .用

2、计算机高级语言编写的程序，通常称为【源程序】。1 0 .计算机软件系统由【系统软件】和【应用软件】两部分组成。1 1 .八进制数整数（从右数）第三位的位权是【64】。1 2 .二进制数1 0 1 1 0 转换为十进制数是【2 2】。1 3 .一个指令规定了计算机能够执行一个基本操作，它的组成包括【操作码】和【地址码】。1 4 .对 于 R进制数来说，其基数（能使用的数字符号个数）中最大数是 R-l o1 5 .3 位二进制数可以表示【8】种状态。1 6.在计算机内部，数字和符号都用【二进制】代码表示。1 7 .第三代电子计算机采用的电子器件是【中小规模集成电路】。1 8 .按相应的顺序排列、使

3、计算机能执行某种任务的指令集合是【程序】。1 9 .操作系统是一种【系统】软件，它 是【用户】和【计算机】的接口。2 0 .计算机内存的存取速度比外存储器【快，2 1 .计算机硬件中最核心的部件是【C PU （中央处理器）】。2 2 .计算机由【控制器】、【运算器】、【存储器】、【输入设备】和【输出设备】五部分组成，其 中【控制器】和【运算器】组成C PU。2 3 .计算机在工作时，内存储器用来存储【现行程序的指令和数据】。2 4 .KB、M B、G B 都是存储容量的单位，1 G B=1 0 2 4 X 1 0 2 4 KB。2 5 .计算机系统软件中的核心软件是【操作系统】。2 6.计算机

4、的主要技术指标有【字长】、【主频】、【运算速度】、【存储容量】和【存储周期】。2 7 .计算机工作时，有两种信息在执行指令过程中流动：【数据流】和【控制流】。2 8 .西文字符编码采用【A SC H】码，即美国国家信息交换标准字符码。2 9 .一个存储单元（字节）由【八】位二进制位组成。3 0 .对计算机的基本结构，冯?诺依曼提出【硬件五大基本功能模块】、【采用二进制】和【存储程序控制】三个思想。3 1 .使 用【高级】语言编写的程序具有通用性和可移植性。3 2 .在具有多媒体功能的计算机系统中，常用的CD-R O M 是【只读型光盘】。3 3 .输入设备的作用是从外界将数据、命令输入到计算机

5、【内存】中，而输出设备的作用是将操作结果转换成外界能使用的数字、文字、图形和声音等。3 4.汉字编码包括汉字输入码、国标码、【汉字内码】和汉字字型码几方面内容。二、从参考答案中选择一个最佳答案1 .第一台电子计算机是1 9 46 年在美国研制，该机的英文缩写名是【A】。A.EN I AC B.EDV AC C.EDS AC D.M AR K-I I2 .与十进制数1 0 0 等值的二进制数是【C】。A.0 0 1 0 0 1 1 B.1 1 0 0 0 1 0 C.1 1 0 0 1 0 0 D.1 1 0 0 1 1 03 .计算机中所有信息的存储都采用 AoA,二进制B.八进制C.十进制D

6、.十六进制4.用汇编语言或高级语言编写的程序称为 BoA.用 户 程 序 B.源程序C.系 统 程 序 D.汇编程序5 .计算机能够直接执行的计算机语言是 BLA.汇 编 语 言 B.机器语言 C.高级语言 D.自然语言6 .设汉字点阵为3 2 X 3 2,那么 1 0 0 个汉字的字形码信息所占用的字节数是 ALA.1 2 8 0 0 B,3 2 0 0 C.3 2 X 1 3 2 0 0 D.3 2 X 3 27 .将十进制数2 3 4转换成二进制数是【C】。A.1 1 1 0 1 0 1 1 BB.1 1 0 1 0 1 1 1 BC.1 1 1 0 1 0 1 0 BD.1 1 0 1

7、 0 1 1 0 B8 .第四代计算机的逻辑器件，采用的是 BoA.晶体管 B.大规模、超大规模集成电路C.中、小规模集成电路 D.微处理器集成电路9 .已知英文大写字母D 的AS CI I 码值是44H,那么英文大写字母F 的AS CI I码值为十进制数 CLA.46 B.6 8 C.7 0 D.1 51 0 .一个汉字的机内码是B0 A1 H,那么它的国标码是【B】。A.3 1 2 1 H B.3 0 2 1 H C.2 1 3 1 1 1 D.2 1 3 0 H1 1 .将十六进制数1 ABH 转换为十进制数是【B】。A.1 1 2 B.42 7 C.2 7 2 D.2 7 31 2 .

8、下列4 个选项中，正确的一项是【C】。A.存储一个汉字和存储一个英文字符占用的存储容量是相同B.微型计算机只能进行数值运算C.计算机中数据的存储和处理都使用二进制D.计算机中数据的输出和输入都使用二进制1 3.计算机的应用领域可大致分为几个方面，下列正确的是 CLA.计算机辅助教学、外存储器、人工智能B.工程计算、数据结构、文字处理C.实时控制、科学计算、数据处理D.数值处理、人工智能、操作系统1 4.汉 字“保”的国标码为“3 1 2 3 H”，该字的机内码为【B】。A.3 1 2 3 H B.B1 A3 H C.5 1 43 H D.8 0 8 0 1 11 5 .一种计算机所能识别并能运

9、行的全部指令集合，称为该种计算机的 DoA.程序 B.二进制代码 C.软件 D.指令系统1 6 .在程序设计中可使用各种语言编制源程序，但唯有【B】在执行转换过程中不产生目标程序。A.编 译 程 序 B.解 释 程 序 C.汇 编 程 序 D.数据库管理系统1 7 .计算机软件系统可分为【D】。A.程序和数据 B.操作系统和语言处理系统C.程序、数据和文档 D.系统软件和应用软件1 8 .R A M 具有的特点是【B】。A.海量存储 B.一旦断电，存储在其上的信息将全部消失无法恢复C.存储的信息可以永久保存 D.存储在其中的数据不能改写1 9,下列4 种软件中属于应用软件的是【口。A.B A

10、SI C 解释程序 B.Wi n do ws N TC.财务管理系统 D.C 语言编译程序2 0 .计算机指令中规定该指令执行功能的部分称为 B LA.数据码 B.操作码 C.源 地 址 码 D,目标地址码2 1 .从第一代计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器及输入输出设备组成。这种体系结构称为【D】体系结构。A.艾伦？图灵B.罗伯特?诺依斯C.比尔？盖茨 D.冯?诺依曼2 2.属于高级程序设计语言的是 B LA.Wi n do ws 2 0 0 0 B.F O R TR A N C.C C E D D.汇编语言三、从参考答案中选择全部正确答案1 .计算机系统

11、分两个子系统【A D】。A.硬件 B.字处理 C.C A D D.软件 E.Wi n do ws2 .奠定计算机数学理论基础和计算机基础结构的著名科学家是【A C】。A.艾伦？图灵 B.王选 C.冯?诺 依 曼 D.比尔？盖茨 E.柳传志3 .下 列【B D E】为计算机辅助系统的应用。A.C P U B.C A D C.A C C E SS D.C A M E.C A I4 .网络的应用是【A B】技术的结合。A.计算机B.通信 C.信息 D.打 印 机 E.C P U5 .计算机主机的功能组件是 A C D OA.运算器B.外存 C.内存 D,控 制 器 E.I/O 设备6 .下 列【B

12、D】为操作系统软件。A.I n t er n et E x p lo r er B.M S-D O S C.Wo r dD.Wi n do ws E.P h o t o s h o p7 .下 列【B D E】为外存储器。A.R O M B.C D-R C.R A M D.U 盘 E.磁盘8 .下 列【B C D】为输出设备。A,扫描仪B.绘图仪C.显示器 D.打 印 机 E.鼠标9 .计算机主要技术指标有【A B C】。A.字长 B.运 算 速 度 C.存储容量 D.价 格 E.外设1 0.下列选项中正确的是 B D E loA.存储在计算机中的信息以十进制编码表示B.西文字符在计算机中以A

13、 SC H 码表示C.中文的输入码与机内码相同D.汉字字型码也叫汉字输出码E.A S C I I 采用7位二进制数表示一个西文字符的编码习 题 二一、用适当内容填空1 .微型计算机通过【主板】将 C P U 等各种器件和外部设备有机地结合起来，形成一套完整系统。2 .微处理器是由【控制器】和【运算器】组成。3.微型计算机总线一般由【内部】总 线【系统】总线和【外部】总线组成。4.描述显示器的一个重要指标是【分辨率】。5 .目前计算机显示器主要有两种，分别为【阴极射线管显示器(C R T)和【液晶显示器(L C D)1二、从参考答案中选择一个最佳答案1 .在微型计算机中，应用普遍的西文字符编码是

14、 A LA.A S C H 码 B.B C D 码 C.汉字编码 D.补码2 .下列几种存储器中，【B】一种存取周期最短。A.硬盘存储器 B.内存储器 C.光盘存储器 D,软盘存储器3.输入/输出设备必须通过I/O 接口电路才能和【D】相连接。A.地址总线 B.数据总线 C.控制总线 D,外部总线4.I/O 接口位于【D】之间。A.主机和I/O 设备 B.主机和主存C.C P U 和 主 存 D.总线和I/O 设备5 .微型计算机的主机由【B】组成。A.C P U、外存储器、外部设备 B.C P U 和内存储器C.C P U 和存储器系统 D.主机箱、键盘、显示器6 .如果键盘上的【B】指示灯

15、亮，表示此时输入英文的大写字母。A.Nu m L oc k B.C a ps L oc k C.S c rol l L oc k D.以上都不对7 .专门为学习目的而设计的软件是【B】。A.工具软件 B.应用软件 C.系统软件 D.目标程序8 .高速缓冲存储器(C a c h e)的作用是【A】。A.加快C P U 访问内存的速度 B.提 高 C P U 主频C.加快C D-R O M 转数 D,加快读取外存信息9 .下列等式中正确的是 D oA.1 K B=1 O 2 4X 1 O 2 4B B.1 M B=1 O 2 4BC.1 K B=1 0 2 4M B D.1 M B=1 O 2 4

16、X 1 0 2 4B1 0.U S B 是一种新型【A】总线接口，主要用于连接各种外部设备。A.通用串行 B.通用并行 C.C P U 内部 D.网络三、从参考答案中选择全部正确答案1.微型计算机的内存主要包括【A B】。A.R A MB.R O MC.U 盘 D.光盘 E.软盘2 .下 列【A B D】项是微机的主要性能指标。A.字长 B.主频 C.价格 D.存储容量 E.分辨率3.下列叙述中，不正确的是（A B C j oA.存储在任何存储器中的信息，断电后都不会丢失B .操作系统是只对硬盘进行管理的程序C.硬盘装在主机箱内，因此硬盘属于主存D.磁盘驱动器属于外部设备E.高速缓存可以进一步

17、加快C P U 访问内存的速度。4 .组装微型计算机时，下列哪些部件需要插入连接在主板上【B C D】。A.键盘 B.微处理器芯片 C.内存条 D.显卡 E.扫描仪5 .组装微型计算机时;下列哪些部件需连接在主机箱的外部接口上【B C D】。A.硬盘 B.显示器 C.音箱 D.U盘 E.微处理器6,微型计算机中广泛使用的硬盘接口标准是【B C】。A.U S B B.P A T A C.S A T A D.IE E E 1 3 9 4 E.R S-2 3 2-C7 .下列各项中，属于W i nd ow s附件中常用软件的是【A E】。A.记 事 本 B.资源管理器 C.计数器 D.E x c e

18、 l E.画图8 .微型计算机的种类很多，主要分成【A B E】。A.台式机 B.笔记本电脑 C.等离子显示器D.复印机 E.单板机9 .常用的输入设备是【B C D】。A.显示器B.键盘C.扫描仪 D.麦 克 风 E.打印机1 0.常用的输出设备是 A C D OA.显示器 B.键盘 C.绘图仪 D.音箱 E.鼠标习题三一、用适当内容填空1 .计算机系统是由【硬 件】系统和【软 件】系统两部分组成。2 .操作系统是计算机的一种系统软件，它有效地管理和控制计算机的【软、硬件资源】，合理组织计算机的工作流程，以使整个计算机系统高效地运行。3 .操作系统基本功能包括【进程管理 作业管理 存储管理

19、文件管理】和【设 备】管理五部分。4 .按内存中同时运行程序的数目，可以将批处理系统分为【单道批处理系 统】和【多道批处理系统】两大类。5 .并发和【共 享】是操作系统的两个基本特征，两者互为依存条件。6.操作系统的异步性是指【进程以不可预知的速度向前推进】、【程序完成时间不可预知】。7 .多道程序设计技术能充分发挥【C P U】与【输入输出设备】并行工作的能力。8 .实时操作系统的主要特征是【实时性】和【高可靠性09 .批处理系统主要解决的是【系统吞吐量】问题，分时系统主要解决的是【人机交互】问题。1 0 .在【批 处 理】系统中，用户不能随时干预自己程序的运行。11.在主机控制下实现输入输

20、出操作称为【联 机】操作。12.实现多道程序系统的计算机硬件基础是【通 道】和【中断机构】的引入。13.在操作系统中，【进 程】是资源分配最小单位。14.保存进程状态、控制进程转换，并且是进程存在的惟一标志的是【进程控制块Jo15.进程的基本特征有【动 态 性】、【并 发 性】、独立性、异步性和结构性。16.进程和程序的根本区别是：进程是【动 态 的】，程序是【静 态 的】。17.进程的三个基本状态是【就 绪 态】、【运 行 态】和【等 待 态 Jo18.为使操作系统更加安全可靠地工作，计算机系统中的程序有两种不同的运行状态：【系统态或管态】和【用户态或目态工在【用 户】态运行的程序不能执行特

21、权指令。19.存储管理的功能是【存储分配】、【存储保护】、【虚拟存储器管理】和【地址映射20.虚拟存储管理的实现基于【程序局部性】原理。21.在一般操作系统中，设备管理的主要功能包括【缓冲管理】、【设备分配】、【设备处理】和【虚拟设备】。22.从资源分配角度，可以将I/O 设备分为【独占型设备】、【共享型设 备 o23.设备管理中引入缓冲机制的主要原因是为了【缓和CPU和 I/O 设备之间速度不匹配的矛盾工【降低设备对CPU的中断频率,提高CPU和I/O 设备之间的并行性。24.虚拟技术将一台独占设备变换为多台逻辑设备，供多个用户进程使用。通常将这种经过虚拟技术处理的设备称为【虚 拟 设 备

22、025.按用途可以将文件分为【系 统 文 件】、【库 文 件】、【用 户 文 件 lo26.从用户的角度所看到的文件组织形式称为文件的【逻 辑 结 构】，从管理的角度看到的文件的组织形式称为【物 理 结 构 lo27.在文件系统中，若按文件的逻辑结构划分，可以将文件分成【流式文 件】和记录式文件两大类。28.按信息交换单位，I/O 设备可以分为【字 符 型 设 备】和【块 设 备】。二、从参考答案中选择一个最佳答案1.批处理系统的主要缺点是C oA.CPU的 利 用 率 低 B.不 能 并 发 执 行 C.缺 少 交 互 性 D.吞吐量小2.在计算机系统中，操作系统是【A oA.处于裸机之上的

23、第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的应用软件3.从用户观点看，操作系统是【A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程D.计算机系统的一部分4.操作系统的基本类型有【A】。A.批处理系统、分时系统和实时系统B.实时操作系统、分时操作系统和多任务系统AC.单用户系统、多任务系统及分时系统D.实时系统、分时系统和多用户系统5 .分时系统中通常采用B 策略为用户服务。A.可靠性和灵活性B.时间片轮转法C.时间片加权分配D,短作业优先6.操作系统通过B 对进程进行管理。A.进程 B.进程控制块 C.进程起动程序

24、 D.进程控制区7,进程申请的资源被占用或I/O 传输未完成，其状态由运行转为等待，称 为【B】。A.进程状态 B.进程阻塞 C.进程执行 D.进程就绪8 .D是 C PU 和设备之间的接口，它接收从C PU 发来的命令，控制I/O设备工作，使 C PU 从繁忙的设备控制事务中解脱出来。A.中断装置 B.通道 C.逻辑设备 D.设备控制器9 .在操作系统中，用户使用输入输出设备时，通常采用【BA.物理设备名 B.逻辑设备名 C.虚拟设备名 D.以上都可以1 0 .打印机属于【A 的设备。A,独占设备 B.共享设备 C.虚拟设备 D.顺序设备1 1 .文件管理的主要目的是A oA.实现文件按名存

25、取 B.实现虚拟存储C.提高外存的读写速度 D.用于存储系统文件三、从参考答案中选择全部正确答案1.下面关于操作系统的叙述中正确的是A B D oA.批处理作业必须具有作业控制信息B.分时系统都具有人机交互能力C.分时系统中，用户独占系统资源D.批处理系统主要缺点是缺少交互性E.从响应时间看，分时系统与实时系统差不多2,下列几种关于进程的描述，符合进程定义的是B C E oA.进程是在多进程并行环境中完整的程序B.同一程序可以生成不同的进程C.进程可以由程序、数据和进程控制块描述D.程序是一种特殊进程E.进程是程序在一个数据集合上的运行过程，是系统资源分配单位3 .操作系统为用户提供的接口有【

26、C DA.硬件接口 B.设备接口 C.程序接口 D.命令接口 E.内部接口4 .下面是关于操作系统选择进程调度算法的准则，正确的是A B C oA.尽快响应交互式用户请求 B.尽量提高C PU 利用率C.尽可能提高系统吞吐量 D.适当增长进程就序队列E.根据用户需要选择算法5.下列描述完全正确的有C E oA.操作系统是键盘命令的集合B.时间片越小分时效率越高C.系统进程优先级高于用户进程D.进程只有三种状态E.多道批处理系统必须有作业调度功能和进程调度功能6.在设备管理中引入缓冲技术的原因是A B C oA.牺牲内存空间换取设备输入输出速度的提高B.减少中断次数C.缓解C P U 与 I/O

27、 设备之间速度不匹配的矛盾D.为实现虚拟技术E.管理不同类型设备7 .关于文件系统，下面说法正确的是B C D 0A.文件系统中文件内容只能是源代码B .文件系统用于存储文件C.可顺序存取的文件不一定能随机存取，可随机存取的文件都可以顺序存取D.对文件的访问，常由用户访问权限和文件属性共同限制E.按文件逻辑结构划分，数据库文件是一种流式文件习 题 四一、用适当内容填空1.凡将地理位置不同且具有独立功能的【计算机及辅助设备】，通过通信设备】和【传输线路】将其连接，由功能完善的【网络软件】实现网络【资源共享以及信息通信】的系统称为计算机网络。2.从网络覆盖范围和计算机之间互连的距离来看有【局 域

28、网】、城域网和【广 域 网】3 种类型。根据计算机网络各部分的功能，计算机网络可分 为【资源子网】和【通信子网】两个部分。3.In tern et是一个基于【TCP/IP 协议，将各个国家、各个部门、各种机构的内部网络连接起来的计算机通信网络。4.将提供资源的计算机叫做【服 务 器1,而将使用资源的计算机叫做客户机】。5.HTTP的中文含义是【超文本传输协议 o6.宽带传输是基带信号经过调制后形成【频分复用模拟信号工有时也称 为【频带传输lo7.写出一个以机构区分域名的域【COM、END、GOV、MIL、NET、ORG,写出一个以国别或地区区分域名的域【CN、US、GB、T W、JP o8.在

29、Web上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫【URL或统一资源定位标识o9.写出两个由URL地址表示的资源类型【HT T P 和【FTP10.连接Internet主要方式有：【拨号方式】、【局域网方式】和【宽带网方式】、【无线方式111.ISDN的中文含义是【综合业务数字网】。12.通信线路中允许的最大数据传输速率是带 宽 o13.主 页】是指用户进入网站后看到的第一个页面。当用户在浏览器地址栏输入网站的【U RL 地址后，浏览器就会自动连接到主页。14.超文本有两个含义：【信息的表达形式】、【信息间的超链接 o15.URL的3个组成部分是：【资源类型】、【存放资源的主机域名

30、】、资源文件名 o16.HTML文档也称为【We b 文档，它由文本、图形、声音和超链接组成。1 7 .网络地址格式为W W W.Z.Y.X,其中X 表示【最高层域名或顶级域名lo1 8 .典型的电子邮件地址一般由【用 户 名】和主机域名组成。1 9 .非屏蔽双绞线的英文缩写是【U T P2 0 .屏蔽双绞线的英文缩写是【S T P】。二、从参考答案中选择一个最佳答案1 .在传送数据时，以原封不动的形式将来自终端的信息送入线路称为 D b B.a b C.a=b D.无法确定20 .有序表(2,5,8,1 5,26,3 1,3 9,4 6,5 0,5 5,6 6,9 8),当用二分法查找值6

31、6 时，需要比较【口 次。A.1 B.2 C.3 D.421 .对线性表进行折半查找时，要求线性表必须 CLA.以顺序方式存储 B.以链式方式存储C.以顺序方式存储并排序 D.以链式方式存储并排序22.对线性表(1 2,4 3,6 5,3 0,25,6 7,5,23)采用冒泡法排序，第二趟扫描后的结果是 CLA.(5,1 2,23,25,3 0,4 3,6 5,6 7)B.(12,4 3,3 0,25,6 5,5,23,6 7)C.(1 2,3 0,25,4 3,5,23,6 5,6 7)D.(5,12,6 5,3 0,25,67,4 3,23)23.对数据元素序列(4 9,7 2,6 8,1

32、 3,3 8,5 0,9 7,27)进行排序,前三趟排序结束时的结果依次为：第一趟：1 3,7 2,6 8,4 9,5 0,9 7,27；第二趟：1 3,27,6 8,4 9,3 8,5 0,9 7,7 2；第三趟：1 3,27,3 8,4 9,6 8,5 0,9 7,7 2；该排序采用的方法是 ALA.选择排序法 B.直接插入排序法C,冒泡排序法 D.堆积排序法24.用直接插入排序法对下列4 个线性表按升序排序时，比较次数最少的是 DLA.(1 0 2,3 4,4 1,9 8,8 7,4 8,25,7 3)B.(25,3 4,4 8,4 1,8 7,7 3,9 8,1 0 2)C.(3 4,

33、4 1,25,4 8,7 3,1 0 2,9 8,8 7)D.(9 8,7 3,8 7,4 8,25,3 4,1 0 2,4 1)三、从参考答案中选择全部正确答案1 .下面属于算法描述工具的有【A、B、DLA.流程图 B.N-S图 C.折半法 D.伪代码 E.交换法2.评价算法效率的依据是 B、EoA.算法在计算机上执行的时间 B.算法语句执行次数C.算法代码行数 D.算法代码本身所占据存储空间E.算法执行时临时开辟的存储空间3 .下列关于数据逻辑结构叙述中，正确的有【A、D、E】。A.数据逻辑结构是数据间关系的描述B.数据逻辑结构与计算机有关c.顺序结构和链式结构是数据的逻辑结构D.数据逻辑

34、结构与计算机无关E.线性结构和图形结构是数据的逻辑结构4 .链表的优点有【A、C、E oA.便于插入 B.便于查找 C.便于删除D.节省存储空间 E,能充分利用存储空间5 .下面属于线性表的有【A、C、EoA.队列 B.链表 C.栈D.图 E.数组6 .下面属于栈操作的有【A、C、E oA.在栈顶插入一个元素C.删除栈顶元素B.在栈底插入一个元素D.删除栈底元素E.判断栈是否为空7 .下面属于队列操作的有【B、C、E oA.在队头插入一个元素 B.在队尾插入一个元素C.删除队头元素 D.删除队尾元素E.判断队列是否为空8 .有 6 个元素按1、2、3、4、5、6的顺序进栈，可能的出栈序列有【A

35、、B、D、EoA.1、2、3、4、5、6C.4、3、1、2、5、6B.2、3、4、1、6、5D.3、2、4、6、5、1E.5、4、6、3、2、19.有 6 个元素按1、2、3、4、5、6的顺序入队，不可能的出队序列有【B、C、D、EoA.1、2、3、4、5、6 B,2、3、4、1、6、5C.4、3、1、2、5、6 D,3、2、4、6、5、1E.5、4、6、3、2、11 0.下列叙述中属于树形结构特点的是【B、D、EoA.每个结点可以有多个前件 B.每个结点可以有多个后件C.一个结点所拥有前件个数称为该结点的度D.树的最大层次称为树的深度E.一个结点所拥有后件个数称为该结点的度1 1 .有关二叉

36、树的描述中，正确的有【A、B、D、E oA.可以只有左子树 B,可以只有右子树C.完全二叉树是满二叉树 D.可以既有左子树，又有右子树E.可以既没有左子树，又没有右子树1 2.对数列数0,26,3 8,8 0,7 0,9 0,8,3 0 进行冒泡法排序，第 2、3、4 遍扫描后结果依次为【D、E、CoA.26,3 8,5 0,7 0,8 0,8,3 0,9 0 B.26,8,3 0,3 8,5 0,7 0,8 0,9 0C.26,3 8,8,3 0,5 0,7 0,8 0,9 0 D.26,3 8,5 0,7 0,8,3 0,8 0,9 0E.26,3 8,5 0,8,3 0,7 0,8 0,

37、9 01 3.对数列 5 0,26,3 8,8 0,7 0,9 0,8,3 0 进行简单选择法排序,第2、3、4 遍扫描后结果依次为【C、D、BoA.8,2 6,3 0,3 8,50,90,70,80 B.8,2 6,3 0,3 8,70,90,50,80C.8,2 6,3 8,80,70,90,50,3 0 D.8,2 6,3 0,80,70,90,50,3 8E.8,2 6,3 0,3 8,50,70,90,8014.对数列 50,2 6,3 8,80,70,90,8,3 0 进行直接插入法排序，第 1、2、4 遍扫描后结果依次为【B、A、CoA.2 6,3 8,50,80,70,90,8

38、,3 0 B.2 6,50,3 8,80,70,90,8,3 0C.2 6,3 8,50,70,80,90,8,3 0 D.8,2 6,3 8,50,80,70,90,3 0E.8,2 6,3 0,3 8,50,70,80,90习 题 七一、用适当内容填空1.数据库技术是【数据处理】的核心和基础；数据库以【文 件】形式存储在计算机系统中，主要由【数据库表】构成，止 匕 外，还包含索弓I、表之间的联系】、数据有效性规则和【安全控制规则】等信息。数据库表必须是【二 维】表，是一种【结构化】、【有数据类型】的表格。2 .计算机数据管理技术主要有【人工 管 理】、【文件 系 统】、【数据库系 统】和【

39、分布式数据库系统】四个阶段，【人工 管 理】阶段数据不能共享，【分布式数据库系统】阶段并行访问数据效率最高，【人工 管 理】阶段处理数据量最小，集中式数据库管理是指【数 据 库 系 统】阶段。3 .数据库系统的英文简称为【D B S】，它由计算机硬件、软件和相关【人员】组成，计算机硬件搭建了系统运行和存储【数 据 库】的硬件环境;计 算 机 软 件】除用于管理、控制和分配计算机资源外，还用于建立、管理、维护和使用数 据 库 o软件主要包括【数 据 库】、操作系统和数据库管理系统 o4 .在D B M S中，通 过【数据定义语言或D L L 语言建立数据库中表、视图和索引；用【数据操纵语言或D

40、M L 语言进行数据插入、修改和删除操作；用【数据查询语言或D Q L 语言进行数据查询。5 .从用户角度来看，事务是完成某一任务的【操 作】集合。多个事务并发更新数据容易引起数据【不 一 致 性】问题。实现数据项互斥访问要求的常用方法是锁定数据项，常见的数据共享锁定方式是【共 享 型 锁】和【排它型锁6 .在现实世界到数据世界的转化过程中，中间要经历【信 息】世界；人 们 用【概 念 模 型】描述信息世界中对象及其关系，用【实 体】表示事物，用【属性】表示事物的特征；用【数 据 模 型】描述数据世界中对象及其关系，用【一行数据或一条记录】表示事物，用【数据项、列 或 字 段】表示事物的特征。

41、7.在数据安全性控制方面，D B M S所采取的措施有【用户标识和密码认证】、【用户分级授权】和【数据加密】。8 .在数据模型中，除了描述实体本身以外，还 要 对【实体 间 的 联 系】进行描述；实体之间存在【一 对 一】、【一 对 多】和【多对多】三种联系；对于学生实体而言，“姓名”是【属 性 名】，“李明”是【属 性 值 o9.在数据模型中，常见的数据模型有【层次数据模型】、【网状数据模型】、【关系数据模型】和【面向对象数据模型】，基本层次数据模型是描述【两 个】实 体（型），数据库管理系统的类型由【它支持的数据模 型】决定。可能有多个根结点，每个非根结点可能有多个父结点，这是【网 状】数

42、据模型；有且仅有一个根结点，而每个非根结点有且仅有一个父结点，这是【层 次】数据模型。在关系模型中，用二维表描述【实体型或实体之间的联系】，表中每行数据描述【一个实体或实体之间的联系】，通 过【属 性 值】能分析出同类实体之间的联系，通 过【具有相同含义的属性】能分析出不同类实体之间的联系。1 0 .用 E -R 方法描述学生实体时，用【矩 形】图形表示学生，用【椭圆 形】图形表示学号，用【菱 形】图形表示学生与教师的联系。1 1 .在面向对象数据模型中，一个对象包含【一组包含对象数据的变量】、【一组描述对象行为特性的方法】和【一组对象所响应的消息】三方面的内容。方法由【方法的调用说明】和【方

43、法的程序代码】两部分组成。将具有相同【属 性】和【方 法】的对象归结为【类】。1 2 .在关系数据库中，通常将关系也称为【二 维 表 1；将一个数据记录称为【一个 元 组 1,用于表示【一个实体:将属性的取值范围称为【值域】；如果一个关系中包含n个属性，则将该关系称为【n元或n目】关系。1 3 .关系模式用于描述表的【结构工除包含模式名、属性名和主关键字外，还要包含属性的【数据类型】和【取值范围】信息。1 4 .数据模型主要由【数据结构1.数据操作】和【完整性约束】三个要素组成。1 5 .对关系数据库表中数据主要有【插 入】、【删 除】、修改和【查询或检索】四种操作。这四种操作可以归纳成【数据

44、项投影】、【数据记录 选 择】、【两个表连接】、【数据插入】和【数据删除】五种基本操作。1 6 .在关系数据模型中，有【域完整性约束】、【实体完整性约束】、【参照完整性约束】和【用户定义完整性约束】四类数据完整性约束。1 7 .在关系数据模型中定义了选择、投影和连接等专门的关系操作。从表中选取若干列的操作被称为【投影操作】；从表中取出若干行的操作被称为【选择操作;由两个表生成一个新表的操作被称为【联接操作lo对 S Q L 语句S E L E C T *F R O M 学 生 W H E R E 性别=1”来讲，W H E R E 性别=“1”】部分为选择操作，:*】部分为投影操作；S Q L

45、 语句S E L E C T C o u n t(*)F R O M 学生，将输出【1】行数据。1 8 .S Q L 是关系数据库的结构化查询语言，它 由【数据定义语言】、【数据操纵语言】、【数据查询 语 言】和【数据控制 语 言】四部分组成。S e l e ct语句属于【数据查询语言】；A l t e r T abl e 语句属于【数据定义语言；U p da t e 语句属于【数据操纵 语 言 o二、从参考答案中选择一个最佳答案1.在数据处理的人工阶段，程序与数据组的关系是A oA.对应 B.一对多 C.多对一 D.多对多2.D 不是数据库管理系统。A.V i s u a l Fo xPr

46、o B.A cce s s D.SQL Se r v e r D.Wi n do w s3.B 是数据库管理系统。A.MDB 文件 B.Or a cl e C.Wo r d D.文件系统4.C 不是数据库系统组成要素。A.用户 B.操作系统 C.Exce l D.硬件平台5.A 是数据库系统。A.DBS B.DBMS C.ODBC D.DBA S6.B 是数据库管理系统的简称。A.DBA S B.DBMS C.ODBC D.DB7.B 是一对一关系。A.辅导员与班级 B.校长与学校 C.学生与课程 D.服务器与计算机8.C 是一对多关系。A.行驶的汽车与驾驶员 B.校长与学校C.网络系统中的服

47、务器与客户机 D.运行的列车与旅客9.关于数据库应用系统的正确说法是C oA.用数据库管理系统开发的应用程序B.数据库管理系统以外的开发工具开发的应用程序C.以数据库为核心的应用系统D.数据库管理系统带来的应用程序10 .DBMS 是 指 C oA.数 据 库 B.数据库应用程序C.数据库管理系统D.数据库系统11.数据库的数据安全和完整性控制机制由B 完成。A.OS B.DBMS C.DBA S D.硬件平台12.在关系数据库中，关系表中所有记录构成【C】。A.实 体 B.实 体 型 C.实 体 集 D.实体属性集13.在关系数据库中，关系表结构用于存放【D】。A.实 体 B.实 体 型 C

48、.实 体 集 D.实体属性集14 .E-R 方法用图形方式描述实体及其联系。在此种方法中没用到C 图形。A.矩 形 B.椭 圆 形 C.三 角 形 D.菱形15 .方法用于描述事物的行为特性，通常将方法也称为操作。方法主要用于【D】数据模型。A.层次 B.网状 C.关系D.面向对象16.在面向对象数据模型中，D 之间具有继承性。A.变量与属性 B.类与对象17.在面向对象数据模型中，【CA.对象属性值 B.对象名称C.对象与子对象 D.类与子类用于唯一确定对象。C.对象标识 D.对象方法名18.在关系数据库中，通 过【C 不能唯一确定表中记录。A.主关键字 B.关键字 C.外码 D.候选码19

49、.在关系数据库中，对外码的正确说法是【DA.本表的主关键字 B.同时为本表和其他表的主关键字C.不能是本表中属性 D.不是本表关键字，是其他表主关键字2 0.在关系数据库中，限定年龄属性值的范围属于【D】。A.域完整性约束 B.实体完整性约束C.参照完整性约束 D.用户定义完整性约束2 1.在 SQL语言中，用 Create Table语句建立表时，对【C】数据类型的字段需要说明最大宽度。A.日期型 B.逻辑型 C.文 本 型 D.备注型2 2 .在 SQL语言中，用 Create Table语句建立表时可以使用Not Null,其含义是【BA.字段名不能为空 B.字段值不能为空C.字段值不能

50、为0 D.字段值不能填“Null”2 3 .在 SQL语言中，用 Create Table语句建立表时，用“Primary Key”进行定义【A】。A.主关键字 B.关键字 C.候 选 码 D.外码2 4.向任课教师表中添加“单位”属性应该使用的SQL语句是 B oA.A lter Drop B.A lter Table C.Create Table D.Update2 5.在选课学生表中填加“赵晓惠”的有关选课数据，应该使用 A SQL语句。A.Insert Into B.A lter Table C.Select D.Update2 6.【D】与 Select*From选课学生表Where