CVTE在线笔试

一、

每一次排序之后都能确定至少一个元素位置的排序方法包括：

1.选择排序：每次将最大的数放到最后。所以最大的数排一次序后位置就确定了。

2.冒泡排序：同选择排序。每一次排序最大的值位置确定。

3.快排：每一次排序pivot的位置确定。

4.堆排序：每一次排序时，都是将堆顶的元素和最后一个节点互换，然后调整堆，再将堆大小减1。所以每一次排序堆顶元素确定。
 

不能至少确定一个元素的位置的方法包括：

1.插入排序：不到最后一步求的都是相对位置。

2.shell排序：对简单插入排序的改进。不到最后一步，是无法确定每个元素位置的。

3.归并排序：局部有序，并不能确定任一元素在全局的位置。

4.基数排序，计数排序：利用桶排序的思路，不是基于比较的排序，也无法在一次排序中确定某个元素的位置。因为每一次排序都是整体处理。

二、以太网的MTU(最大传输单元)默认为1500B

三、假定一个同步总线的工作频率为33MHz，总线中有32位数据线，每个总线时钟传输一次数据，则该总线的最大数据传输率为

1056MB/s 

132MB/s

528MB/s

66MB/s

四、动态链接库（dll）、可执行文件（exe）、目标文件（obj）使用PE文件格式

五、

#include<iostream>

int main()
{
	const char* p = "\t\"\065\xff\n";
	printf("%d\n", strlen(p));

	system("pause");
	return 0;
}
//输出为5

六、有关全局变量的几点：全局变量会在main函数结束后被析构；全局变量会在main函数前被构造；全局变量的构造顺序不可以控制

七、主存60MB,分15，分30，放15，分9，分7，best fit算法，此时最大空闲区为8MB