论述冒泡排序的原理。

  • A+
(1)【◆题库问题◆】:[问答题,论述题] 论述冒泡排序的原理

【◆参考答案◆】:冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最大数。如此下去,直至最终完成排序。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

(2)【◆题库问题◆】:[单选] BIOS是基本输入输出系统的缩写,指集成在主板上的一块()芯片。
A.RAM
B.ROM
C.DOM
D.CMOS

【◆参考答案◆】:B

(3)【◆题库问题◆】:[单选] GDDR显存芯片是在()内存技术基础上诞生的。
A.SDRAM
B.DDR
C.DDRII
D.DDRIII

【◆参考答案◆】:B

(4)【◆题库问题◆】:[单选] PC机的内部存储器均为()
A.硅存储器
B.半导体存储器
C.可写存储器
D.随机存储器

【◆参考答案◆】:B

(5)【◆题库问题◆】:[单选] 致命性故障发生在系统上电自检期间,一般导致()。
A.重新启动
B.系统死机
C.软件故障
D.出错信息

【◆参考答案◆】:B

(6)【◆题库问题◆】:[名词解释] 硬盘软故障

【◆参考答案◆】:泛指可以用软件手段修正或恢复的一类故障。具体地讲,指硬盘上的某些重要数据丢失、损坏或被修改后所引起的硬盘自举弓导失败或读写错误,而使系统无法启动,不能正常工作的故障。

(7)【◆题库问题◆】:[单选] 在word里,要将一份文档打印两份,应在打印对话框中:()。
A."副本份数"中输入"1"
B."副本份数"中输入"2"
C.设置"人工双面打印"
D.设置"打印到文件"

【◆参考答案◆】:B

(8)【◆题库问题◆】:[单选] 在打开机箱之前,双手应该触摸一下地面或者墙壁,原因是()。
A.去掉灰尘
B.清洁手部
C.释放静电
D.增大摩擦

【◆参考答案◆】:C

(9)【◆题库问题◆】:[单选] 笔记本计算机在要注意“三防”,下列选项中,()不属于“三防”。
A.防水
B.防尘
C.防热
D.防震

【◆参考答案◆】:D

(10)【◆题库问题◆】:[名词解释] 内存容量

【◆参考答案◆】:内存容量是指该内存条的存储容量,是内存条的关键性参数。内存容量以MB作为单位,可以简写为M。内存的容量一般都是2的整次方倍,比如64MB.128MB.256MB等,一般而言,内存容量越大越有利于系统的运行。目前台式机中主流采用的内存容量为256MB或512MB,64MB.128MB的内存已较少采用。系统对内存的识别是以Byte(字节)为单位,每个字节由8位二进制数组成,即8bit(比特,也称"位")。按照计算机的二进制方式,1Byte=8bit;1KB=1024Byte;1MB=1024KB;1GB=1024MB;1TB=1024GB。

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: