正确答案: C

插入排序

题目：在下列算法中，______算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

解析：解析：在插入排序中，如果待排序列中的最后一个元素其关键字值为最小，则在最后一趟开始之前，前n-1个排好序的元素都不在其最终位置上，与排好序后的位置相差一个位置。因此，本题正确答案为选项C。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]Windows XP系统自带的计算器不能直接完成的是______。

计算矩阵的行列式值

解析：解析：本题考查操作系统基础知识。Windows XP系统自带的计算器可以直接完成加、减、乘、除、立方值、平方值、十进制数转换为二进制数和正弦、余弦值等。

[单选题]在Windows系统中，通过设置文件的______，可以使其成为“隐藏”文件。

属性

解析：解析：“隐藏”是文件的一种属性。在显示文件目录时系统将具有这种属性的文件名隐藏起来，使用户看不到。对于系统文件以及重要的用户文件，可以将它们的属性改为“隐藏”，从而在目录中看不到，不容易被误删。需要使用这种文件时，再利用资源管理器修改设置，使系统显示隐藏的文件。用户也可以自己修改文件的属性，去掉“隐藏”属性，使文件成为一般的“存档”属性。而“只读”属性的文件并不隐藏其文件名，用户可以打开它，读出其内容，只是拒绝修改内容。

[单选题]

B． 利用系统总线，通过CPU的控制 C． 不利用系统总线，通过CPU的控制 D． 利用系统总线，不通过CPU的控制

利用系统总线，不通过CPU的控制

解析：解析：计算机输入输出系统主要有三种方式来与主机交换数据，它们是程序查询方式、中断方式和DMA方式。其中程序查询方式主要用软件方法来实现，CPU的效率低；中断方式要有硬件和软件两部分采实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则在执行完当前一条指令后转入执行相应的服务程序；DMA方式主要由硬件来实现，此时高速外设和内存之间利用系统总线进行数据交换，不通过CPU的控制。

[单选题]CA证书格式要遵循(44)标准。

x.509

解析：解析：一道常识题，CA证书格式遵循的是X.509标准。

[单选题]

B． 相对寻址 C． 间接寻址 D． 立即数寻址

变址寻址B． 相对寻址

[单选题]下列选项中，(65)是用来检测路由器故障的工具。

MIB变量浏览器

解析：解析：目前网络管理的工具很多，虽然很多网络管理工具都集成到网络管理系统中，单独的网络管理工具不多。但仍然存在一些简单、实用的网络管理工具，这些工具包括连通性测试程序(ping)、路由跟踪程序(traceroute)和MIB变量浏览器。traceroute命令用来检查到达的目标IP地址的路径并记录结果。traceroute命令显示用于将数据包从计算机传递到日标位置的一组IP路由器，以及每个跃点所需的时间。如果数据包不能传递到目标位置，traceroute命令将显示成功转发数据包的最后一个路由器。msconfig可以启动一个系统配置实用程序工具，用来配置系统启动时的一些参数。ping命令使用ICMP来校验与远程计算机或本地计算机的连接。主要是用于检查路由是否能够到达。由于该命令的包长很小，所以在网上传递的速度非常快，可以快速地检测要去的站点是否可到达。MIB变量浏览器也是一种重要的网络管理工具。在SNMP中，MIB变量包含了路由器的几乎所有重要参数，对路由器进行管理很大程度上是利用MIB变量来实现的。比如，路由器的路由表、路由器的端口流量数据、路由器中的计费数据、路由器CPU的温度、负载以及路由器的内存余量等，所有这些数据都是从路由器的MIB变量中采集到的。它是用来检测路由器故障的主要工具。

[单选题]在数据传输率相同的情况下，同步传输率高于异步传输速率的原因是(22)。

附加的冗余信息量少

解析：解析：数据的传输方式一般有两种，即同步传输与异步传输。异步传输意味着传输的双方不需要使用某种方式来“对时”，所以它并不传送很长的数据，数据是按单个的字符传送的，每个字符被加上开始位和停止位，有时还会加上校验位。异步传输最重要的特点是简单而廉价，由于有开始位和停止位的存在，对双方的时钟精确度要求并不高。异步传输的主要缺点是额外的开销比较大，在没有校验位的情况下，用于同步的数据也要占传输总数据的20%，这不利于进行高速、大量的数据传输。同步传输不用起始位和停止位，传输的是一个整块的数据流。这样，就必须使用某种方式将传输双方的时钟进行调整。这种调整可以使用单独的时钟线路，还可以使用具有时钟同步功能的编码方式，如数字编码中的曼彻斯特编码或者差分曼彻斯特编码，模拟传输中的载波相位来进行同步。使用同步传输，接收方需要知道数据块的边界，也就是从什么时候开始传送一连串连续的比特流。和异步传输有些类似，数据块被加上前同步码和后同步码，以及在需要的情况下，加上校验码来进行传输。由于同步传输的数据信息比特远远多于用于帧同步的同步码(附加的冗余信息)，所以它的效率要比异步传输高得多。

[单选题]调制解调器(Modem)的主要功能是(64)。

模拟信号与数字信号的转换

解析：解析：本题考查调制解调器的功能。调制解调器是现代网络中常见的设备，它的另一个名字叫“猫”，一般在拨号上网时用到。由于计算机内部使用的是数字信号，而通过电话线路传输的信号是模拟信号，语言不通。因此，需要有一个翻译在中间搭桥牵线。而Modem正是这个翻译，它的作用就是当计算机发送信息时，将计算机内部使用的数字信号转换成可以用电话线传输的模拟信号，通过电话线发送出去；接收信息时，把电话线上传来的模拟信号转换成数字信号传送给计算机，供其接收和处理。

[多选题]●在Windows系统中，若要查找文件名中第二个字母为"b"的所有文件，则可在查找对话框中输入(1)；若用鼠标左键双击应用程序窗口左上角的图标，则可以(2)该应用程序窗口。(1)

?b*.*

*b.*

关闭

解析：A,D