【单选题】下面结构中最适于表示稀疏无向图的是( )。

【简答题】图的广度优先遍历类似于树的( )遍历,它所用到的数据结构是( )。

【填空题】已知L是有表头结点的非空循环单链表,试从下列提供的答案中选择合适的填入空格中。【西南交通大学2004】 (1)删除p结点之后的结点语句序列是( ); (2)在p结点前插入S结点的语句序列是( )。 A、P->next=S; B、Q=P->next; C、P->next=S->next; D、S->next=P->next; E、P->next=Q->next; F、Q=P; G、P=Q; H、while(P->next!=Q) P=P->next; I、free(Q);

【填空题】已知 DS=2 01 0H , ES= 1266 H , SS = 2 3 00H , SI=1 1 0H , BX= 71 0H , BP = 1 2 0H , 填空: (每空 0.5 分,共 3 分) ( 1 ) MOV AL, [SI+200H] ; 源操作数的物理地址 是 H ; 源操作数的 寻址方式是 ; 执行此指令则 CPU 引脚 RD*= ,WR* = , IO/M* = 。

【单选题】关键路径是事件结点网络中( )。

【填空题】微型计算机地址总线的根数 N 和数据总线的根数 M 分别 对计算机有什么影响?

【简答题】从硬件上来说,微型计算机 8088/8086 为什么对存储器采用分段管理?一个段最多能包含多少字节?

【填空题】1.8088 处理器从功能上可以划分为两大模块,其中负责与外界交换数据的模块是() 2.指令 MOV CX, [BP+8]的 源操作数 采用的段寄存器是() 3.有变量定义为 X DW 2 DUP (5, 4 DUP (10,?)),则 X 占据的内存单元个数为() 4.DS=1000H,SI=0010H,[10010H]=2000H,则执行 LEA BX,[SI]后 BX=() 5.下列指令隐含使用累加器 AX 的指令是() (A) ADD (B) NOT (C) CWD (D) SHL 要将累加器 AX 清零,下列指令 错误 的是( )。 (A) XOR AX, AX (B) TEST AX, 0 (C) MOV AX, 0 (D) SUB AX, AX

【单选题】要连通n个顶点的有向图,至少需要( )条边。

【简答题】设有两个顺序表A和B,分别递增有序(假设A、B中没有重复的元素),编写算法,从A中删除与B中相同的那些元素。

【简答题】在图的最小生成树算法中,Prim(普里姆)算法适合于求( )的网的最小生成树,Kruskal(克鲁斯卡尔)算法适合于求( )的网的最小生成树。

【单选题】采用邻接表存储图的深度优先遍历算法类似于二叉树的( )。

【简答题】已知有向图采用邻接表存储方式,编写算法删除边(vi, vj)。

【单选题】当一个有N个顶点的图用邻接矩阵A表示时,顶点Vi的度是( )。

【计算题】如图,某单位传达室基础平面图和剖面图。根据地质勘探报告,土壤类别为三类,无地下水。该工程设计室外地坪标高为 -0.30 米,室内地坪标高为 ±0.00 米,防潮层标高 -0.06 米,防潮层做法为 C20 抗渗砼 P10 以内,防潮层以下用 M7.5 水泥砂浆砌标准砖基础,防潮层以上为多孔砖墙身, C20 钢筋砼条形基础,砼构造柱截面尺寸 240×240mm, 从钢筋砼条形基础中伸出。请计算土方人工开挖、砼基础、砖基础、防潮层、模板工程量。(模板按含模量计算)

【简答题】下面的邻接表表示一个给定的无向图,请回答:(1) 给出从顶点1开始,对图G用深度优先搜索法进行遍历时的顶点序列;(2) 给出从顶点1开始,对图G用广度优先搜索法进行遍历时的顶点序列。

【单选题】图G中,所有顶点的度数之和等于所有边数的( )倍。

【简答题】编写程序,要求完成:(1)建立一个带头结点的线性链表,用以存放输入的二进制数,链表中每个结点的data域存放一个二进制位;(2)在此链表上实现对二进制数加1的运算,并输出运算结果。【西北大学2002年】

【填空题】一元稀疏多项式以循环单链表班降幂排列,结点有三个域,系数域coef、指数域exp和指数域next;现对链表求一阶导数,链表的头指针为ha,头结点的exp域为-1。【南京理工大学2000年】 derivative(ha) { q=ha; pa=ha->next; while( (1) ) { if( (2) ) { ( (3) ); free(pa); pa=( (4) ); } else { pa->coef( (5) ); pa->exp( (6) ); q=( (7) ); } pa=( (8) ); } }

【单选题】图中有关路径的定义是( )。

【单选题】求解最短路径的Floyd算法的时间复杂度为( )。

【单选题】已知有向图G=(V, E),其中V={v1, v2, v3, v4, v5, v6, v7},E={, , , , , , , , }, G的拓扑序列是( )。

【简答题】1. 标志寄存器 FLAGS 中的标志位 ZF 的中文名称是(),当 ZF=0 时意味着()。 2. 字型数据 1200 存放于首地址为 30000H 的内存单元中,则地址 30000H 和 30001H 的内存单元中存放的数据依次为()和() 3. 逻辑地址 2345H:0078H 对应的物理地址为()。

【简答题】设有一头指针为L的带有表头结点的非循环双向链表,其每个结点中除有pred(前驱指针)、data(数据域)和next(后继指针)域外,还有一个方位频度域freq。在链表被起用前,其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时,零元素值为x的结点中freq域的值增1,并使次链表中结点保持按访问频度非增(递减)的顺序排列、同时最近访问的结点排在频度相同的结点的最后,以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法,该运算为函数过程,返回找到结点的地址,类型为指针型。【清华大学1997年】

【简答题】已知一无向图G = (V, E),其中V = {a, b, c, d, e},E = {(a, b), (a, d), (a, c), (d, c), (b, e)},现用某种遍历方法从顶点a开始遍历图,得到的遍历序列为abedc,则采用的方法是( )。

【单选题】

【简答题】已知不带头结点的线性链表list,链表中结点构造为(data,link),其中data为数据域,link为指针域。请写以算法,将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以为的任何链结点空间。【北京航空航天大学1998年】

【简答题】如果含n个顶点的图形成一个环,则它有( )棵生成树。

【单选题】一个具有n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是( )。

【简答题】已知有向网如下图所示,请用 Floyed 算法计算各顶点间的最短路径,要求写出计算过程。

【简答题】假设图采用邻接表存储,写出基于DFS算法判定顶点i到顶点j是否有路径,若有路径,返回TRUE,否则返回FALSE。

【简答题】设计一个算法,在带头结点的单链表L中删除所有的重复结点(对于多个重复结点,只保留第一个结点)。

【单选题】在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。

【简答题】请同学们按照以下评价体系,完成以下调查,此调查仅作为老师改进教学的参考,不作为作业和测验的评定依据。谢谢! 将任课教师未达到满分项指出来(可填写项目代码)。 认为老师在上课过程中最应该改进的地方是什么。 评估项目分类 评估详细 项目代码 评估详细项目内容 满分 优 良 中 差 备注 师德师风与教学态度(35分) 101 1.老师为人师表,关爱学生对教学认真、热情。 10 10 8 6 4 102 2.老师对迟到、旷课现象和课堂纪律能严格管理。 10 10 8 6 4 103 3.老师能耐心地解惑、答疑。 8 8 6 5 3 104 4.老师布置了作业并认真批阅或检查。 7 7 6 4 3 教学内容(25分) 201 1.老师备课充分,对授课内容娴熟,运用自如。 10 10 8 6 4 202 2.教学内容充实,引入了该领域创新性成果。 7 7 6 4 3 203 3.老师讲述准确、清楚,重点突出,做到了理论联系实际。 8 8 6 5 3 教学方法(15分) 301 1.老师授课不照本宣科, 善于启发引导; 教学方法灵活、有效,能吸引我的注意力。 8 8 6 5 3 302 2.为了学好本课程,我课后花了一定的时间。 7 7 6 4 3 教学效果(25分) 401 1.课堂教学内容组织得当,师生互动交流好,课堂气氛活跃。 8 8 6 5 3 402 2.通过初期教学,我掌握了本课程的一些基本知识、理论或技能。 10 10 8 6 4 403 3.通过本课程的学习,我的自学能力和解决相关问题的能力有明显提高。 7 7 6 4 3

【计算题】写出灰度级从【Lmin,Lmax】到【0,255】的线性变换变换函数

【简答题】设G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。

【简答题】用一个不带头结点的单循环链表表示一个数列。结点的两个域分别为data和next,其中data域的类型为int。设单循环链表L中至少有3个以上的结点,判断该链表表示的数列是否为斐波那切数列(斐波那切数列即:a1 =1,a2 =1,从第3个结点及其以后的结点的值等于前面两个结点的值之和),若是返回TRUE,否则返回FALSE。

【计算题】某公园设计建造 5 个座凳,座凳施工设计图如下图所示,按定额计价方式计算其工程量与钢筋用量( 凳腿高 560mm, Gø4 钢筋 0.099kg/m、Gø6 钢筋 0.222kg/m、Gø8 钢筋 0.395kg/m),将计算结果填入 下表中。 序号 分项工程名称 单位 工程量 计算式 1 凳面钢筋混凝土 2 凳面水泥砂浆抹面 3 凳腿钢筋混凝土 4 凳腿水泥砂浆抹面 5 Gø4 6 Gø6 7 Gø8

【简答题】设计一个算法,在带头结点的单链表L中删除所有值为e的结点并释放其存储空间。(假设这样的值为e的结点不是唯一的。)

【简答题】已知一个带权图的顶点集 V 和边集 E 分别为: V ={0,1,2,3,4} E ={(0,1)8,(0,2)5,(0,3)2,(1,5)6,(2,3)25,(2,4)13,(3,5)9,(4,5)10} 求该图的最小生成树的权。

【计算题】写出以下灰度级从 [Lmin , Lmax] 到 [0 , 255] 线性变换的变换函数

【简答题】

【单选题】在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下面情况不可能出现的是( )。

【简答题】下图所示的强连通分量有( )个。

【简答题】在下图所示的AOE网中,求: (1) 完成工程至少需要多少时间? (2) 哪些活动是关键活动?关键路径是什么?

【单选题】设图V={a, b, c, d, e, f},E={(a,b), (a, e),(a, c),(b, e),(c, f), (f, d),(e, d)},对该图进行深度优先遍历,得到的顶点序列是( )。

【简答题】

【单选题】在用邻接表表示图时,拓扑排序算法时间复杂度为( )。

【填空题】

【简答题】根据下面的图回答问题:根据普里姆算法求由A点开始构造最小生成树。