考研打卡（13）

开局（13）

开始时间 2024-11-10 21:56:51

结束时间 2024-11-10 22:48:52

今天去了河北经贸大学回来还打了剧本杀

下列说法错误的事____（中国科学技术大学）
A 只有在线性表的初始状态为反序的情况下，冒泡排序过程中元素的移动次数才会达到最大值
B 只有在线性表的初始状态为反序的情况下，简单选择排序过程中元素的移动次数才会达到最大值
C 只有在线性表的初始状态为反序的情况下，在直接插入排序过程中元素的移动次数才会达到最大值
D 对n个元素进行快速排序，在进行第一次划分时，关键字的比较次数是n-1次

B      

冒牌排序
原理：通过相邻元素的比较和交换，将最大的元素逐步“冒泡”到数组的末尾
移动次数，在反序情况下，每次比较都需要交换，因此移动次数最多。
但在其他情况下，如果数组已经部分有序，移动次数会减少

简单选择排序
原理：每次从未排序部分选择最小的元素，放到已排序部分的末尾
移动次数：无论初始状态如何，选择最小元素的过程需要遍历未排序部分，
范元素的最终移动（从选择位置到已排序部分末尾）次数在反序情况下最多

直接插入排序
原理：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入
移动次数：在反序情况下，每次插入都需要将已排序部分的元素全部后移一位，因此移动次数最多

快速排序
原理：选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分，
其中一部分的所有数据都比另一部分的所有数据要小，然后按此方法对这两部分数据分别进行快速排序
整个排序过程可以递归进行，以此达到整个数据变成有序序列
比较次数：在第一次划分时，需要遍历整个数据与基准元素进行比较
因此比较次数n-1次（其中n是数组长度）

 

今天打剧本杀真就阳光开朗大男孩了

要发送的数据为11001001，采用CRC的生成多项式是P（X）=X3+X+1
则应添加在数据后面的余数为_____（北京航空航天大学2010年）
A 010
B 101
C 110
D 001

D         

 

生成多项式是P(X)=X^3+X+1，对应的二进制表示为1011。

首先，我们需要在数据后面补上3个0，得到110010010000。
然后，我们用110010010000除以1011（模2运算，即异或运算）。
通过计算，我们可以得到余数为001。
因此，应添加在数据后面的余数为001，选项D是正确的。

 

我是阳光开朗大男孩！我是阳光开朗大男孩~

不需要访问内存的寻址方式是____（北京交通大学2014年）
A 直接寻址
B 立即寻址
C 间接寻址
D 变址寻址

B 立即寻址

在立即寻址中，操作数直接给出，不需要通过内存地址来获取。
操作数通常是直接编码在指令中。
立即寻址：将操作数紧跟在操作码后面，与操作码一起放在指令代码段中
在程序运行时，程序直接调用该操作数，而不需要到其他地址单元中去取相应的操作数

 

开朗大男孩