第1题
A.运输问题单位运价表的某一行(列)分别乘以一个常数K,最优调运方案不发生变化
B.运输问题可用闭回路法来计算检验数
C.表上作业法实质上是求解运输问题的单纯形法
D.运输问题单位运价表的某一行(列)分别加上一个常数K,最优调运方案不发生变化
第2题
A.增加样本含量,使理论频数增大
B.直接删去理论频数太小的行或列
C.改用双向无序表的Fisher确切概率法
D.改用t检验
第4题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个被插入的关键码为42,其插入位置是【 】。
第5题
A.对方程组的增广矩阵进行初等行变换
B.对方程组的增广矩阵进行初等列变换
C.把一个方程乘以一个常数加到另一个方程
D.用一非零的数乘某一方程
第6题
印刷电路板将布线区域划分成n×m个方格阵列(见图6-3(a)).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.
算法设计:对于给定的布线区域,计算最短布线方案.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).
结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!”.
第7题
第8题
(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第10题
设用和法计算近似特征向量和近似最大特征根,并与精确值比较。