2019年11月14日
数据结构与算法（周测6-最小生成树）
摘要： 判断题 1.Prim's algorithm is to maintain a forest and to merge two trees into one at each stage. T F 描述指的是kruskal。 2.Kruskal's algorithm is to maintain a 阅读全文
posted @ 2019-11-14 14:26 nonlinearthink 阅读(7641) 评论(0) 推荐(1) 编辑
数据结构与算法（周测5-最短路径）
摘要： 判断题 1.在一个有权无向图中，若 到`a c`到 之间存在一条权为2的边，则 到`a`的最短路径距离一定不小于10。 T F 当c在a到b的最短路径上时，c到a的路径最小，此时恰好是10。 2.P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路 阅读全文
posted @ 2019-11-14 09:16 nonlinearthink 阅读(11516) 评论(0) 推荐(2) 编辑
2019年11月13日
数据结构与算法（周测4-树与并查集）
摘要： 判断题 1.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 2.已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。 T F 3.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T 阅读全文
posted @ 2019-11-13 23:29 nonlinearthink 阅读(6878) 评论(0) 推荐(0) 编辑
2019年11月7日
数据结构与算法（周测3-Huffman树）
摘要： 判断题 1.Given a Huffman tree for N (≥2) characters, all with different weights. The weight of any non leaf node must be no less than the weight of any n 阅读全文
posted @ 2019-11-07 14:36 nonlinearthink 阅读(8162) 评论(0) 推荐(0) 编辑
计算机系统基础(一)：程序的表示、转换与链接（第八周小测验）
摘要： 1.假定全局short型数组a的起始地址为0x804908c，则a[2]的地址是（ ）。 A.0x8049092 B.0x8049094 C.0x8049090 D.0x804908e 2.假定全局数组a的声明为char a[8]，a的首地址为0x80498c0，i 在ECX中，现要将a[i]取到E 阅读全文
posted @ 2019-11-07 00:16 nonlinearthink 阅读(3328) 评论(0) 推荐(1) 编辑
2019年11月6日
计算机系统基础(一)：程序的表示、转换与链接（第七周小测验）
摘要： 1.假设P为调用过程，Q为被调用过程，程序在IA 32处理器上执行，以下有关过程调用的叙述中，错误的是（ ）。 A.从Q跳回到Q执行应使用RET指令 B.从P传到Q的实参无需重新分配空间存放 C.C语言程序中的函数调用就是过程调用 D.从P跳转到Q执行应使用CALL指令 2.以下是有关IA 32的过 阅读全文
posted @ 2019-11-06 23:22 nonlinearthink 阅读(3639) 评论(0) 推荐(0) 编辑
计算机系统基础(一)：程序的表示、转换与链接（第六周小测验）
摘要： 1.某C语言程序中对数组变量b的声明为“int b[10][5];”，有一条for语句如下： c for (i=0; i A.addl 0(%esi, %edx, 2), %eax B.addl 0(%esi, %edx, 4), %eax C.addl 0(%edx, %esi, 2), %eax 阅读全文
posted @ 2019-11-06 23:10 nonlinearthink 阅读(4276) 评论(0) 推荐(0) 编辑
计算机系统基础(一)：程序的表示、转换与链接（第五周小测验）
摘要： 1.以下有关指令的叙述中，错误的是（ ）。 A.伪指令是由若干条机器指令构成的一个指令序 列，属于软件范畴 B.微指令是一条机器指令所包含的控制信号的组 合，CPU能直接执行 C.汇编指令是机器指令的符号表示，CPU 能直接执行 D.机器指令是用二进制表示的一个0/1序列，CPU 能直接执行 2.一 阅读全文
posted @ 2019-11-06 23:02 nonlinearthink 阅读(4181) 评论(0) 推荐(1) 编辑
计算机系统基础(一)：程序的表示、转换与链接（第四周小测验）
摘要： 1.若在一个8位计算机中完成x+2y的运算，假定变量x和y的机器数用补码表示为[x]补=44H，[y]补= DCH，则x+2y的机器数及相应的溢出标志OF分别是（ ）。 A.32H、0 B.32H、1 C.FCH、1 D.FCH、0 2.若在一个8位计算机中完成x 2y，假定变量x和y的机器数用补码 阅读全文
posted @ 2019-11-06 22:52 nonlinearthink 阅读(3427) 评论(0) 推荐(1) 编辑
计算机系统基础(一)：程序的表示、转换与链接（第三周小测验）
摘要： 1.CPU中能进行算术运算和逻辑运算的最基本运算部件是（ ）。 A.多路选择器 B.ALU C.移位器 D.加法器 2.ALU有一个操作控制端ALUop，ALU在ALUop的控制下执行相应的运算。以下给出的运算中，（ ）运算不能由ALUop直接控制完成。 A.与、或、非等逻辑运算 B.传送（ALU输 阅读全文
posted @ 2019-11-06 22:43 nonlinearthink 阅读(3827) 评论(0) 推荐(0) 编辑