《2017年南通大学计算机科学与技术学院919C考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年南通大学计算机科学与技术学院919C考研仿真模拟题.doc（5页珍藏版）》请在金锄头文库上搜索。
1、2017年南通大学计算机科学与技术学院919C考研仿真模拟题一、填空题1 设数组储，则元素为_。【答案】9174；8788【解析】设一个元素的行标为i ，列标为j 。若以行序为主存储顺序，则它的存储地址为若以列序为主存储顺序，则它的存储地址为 2 在单链表中设置头结点的作用是_。【答案】方便运算3 棵深度为k 的平衡二叉树， 其每个非终端结点的平衡因子均为0，则该树共有_个结点。【答案】 【解析】每个非终端结点都是0表示该平衡二叉树没有高度落差。也就是说它是一棵满二叉 树。故结点个数为 4 应用prim 算法求解连通网络的最小生成树问题。（1）针对如图所示的连通网络，试按如下格式给出在构造最小
2、生成树过程中顺序选出的各条边。始顶点号，终顶点号，权值） 的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存的存储地址为_；若以列序为主序顺序存储，则元素的存储地址 （2）下面是Prim 算法的实现，中间有5个地方缺失，请阅读程序后将它们补上。 的值在limits ?h中 /图的顶点数，应由用户定义/用二维数组作为邻接矩阵表示/生成树的边结点/边的起点与终点/边上的权值 /最小生成树定义 /从顶点rt 出发构造图G 的最小生成树T ，rt 成为树的根结点 /初始化最小生成树T /依次求MST 的候选边 /遍历当前候选边集合/选具有最小权值的候选边 /图不连通，出错处理 /修改候选
3、边集合 【答案】（1）（0，3，1）; （3，5, 4）; （5，2，2）; （3，1, 5）; （1，4，3） （2）Tk; tovex=imin=Maxintmispos=iexit （O ）Ti; fromvex=v【解析】Prim 算法的执行类似于寻找图的最短路径的Dijkstra 算法。假设N=V，E是连通图，是N上最小生成树边的集合。算法从属于为止。 5 设二维数组A 的行和列的下标范围分别为【答案】 当其值为和每个元素占2个单元，按行优先顺处的元素为_。E T 开始，重复执行下述操作：在所有u属于加入集合同时将并入v直到的边（u ，v ）属于E中找一条代价最小的边序存储，第一个元
4、素的存储起始位置为b ，则存储位置为【解析】令这个元素的行标为i ，列标为j 。则它的存储位置是时，则i=2，j=3。6 空格串是指_，其长度等于_。【答案】由空格字符（值32）所组成的字符串；空格个数 7 阅读下列程序，指出其功能，并写出空格处应填上的语句。 【答案】【解析】本题是在哈希表ht中插入值为的元素，如该元素已在哈希表中，报告出错。8 以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。 【答案】（1）链表未到尾就一直进行（2）将当前结点作为头结点后的第一元素结点插入 9 下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个顶点用相邻矩阵A 表
5、示，边的权全是正数。请在下列划线处填上正确叙述。（1）若是边，则的值等于_，若不是边，则的值是一个比任何边的权，矩阵的对角线元素全为0。（2）构造最小生成树过程中，若顶点Vi 已包括进生成树，就把相邻矩阵的对角线元素A （i , i ）置成若【答案】（1） 已包括进生成树，就把矩阵元素A （i ，j ）置成 边上的权值；都大的数；（2）1; 负值；（3）为负；边（3）算法结束时，相邻矩阵中。10G 是一个非连通无向图，共有28条边，则该图至少有_个顶点。【答案】9【解析】求该非连通无向图的最少顶点数，则该图为一个孤立的顶点和一个完全连通图。二、选择题11某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF ，条件转移指令bgt （无符号整数比较大于时转移）的转移条件是（ ）。A.CF+OF=0 B.SF+ZF=0 C.CF+ZF=0 D.CF+SF=0一、填空题考研试题
