tpathfirst14、threadedfile二、简答题:1、试说明描述数据结构时,必须涉及哪些方面?2、好的应用程序应当具有哪些共同特点?3、编写与使用递归子程序应注意什么?4、阶为32的B树,构成有10万个数据项的索引时,最大搜索长度是多少?若改用阶为128的B树,这一长度变为多少?5、说明对字符串的基本操作是什么?6、给出子图的形式定义?并回答连通图的极小连通图是什么?三、填空:1、在面向对象的程序设计中,对象是包含_______和_________的逻辑实体,实体内专有的这两部分被封装在一起,较好地解决了________、__________及模块化这3个软件的基本问题。2、PASCAL程序中直接说明的指针型变量p是________态变量,在执行________(p)过程语句后,p↑成为新的________态变量,被称作__________的变量。3、采用哈夫曼编码的目的是__________,为此出现频度最大的事件要用__________的码组来表示,且任一码组都不应成为其他码组的___________;若第k个事件出现的几率为PR,并满足以下等式ΣPK=1,且Pn>Pn+1,(0<k<5),则平均码长为__________。4、使用关键路径方法安排施工计划时,图中各顶点代表________,各个弧代表________,弧长表示___________。这类带权的有向无环图又称作_________网。5、试以15、6、23、4、19为原始序列,请填出用直接插入法按升序排序时,每趟处理后的情况:_______________________;_______________________;_______________________;_______________________。6、结合你对计算机运算器的理解完成本题填空,使程序运行时的输出正确无误。四、改错:
全文预览
