有哪些信誉好的足球投注网站- 1、本文档共58页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
北师大教育技术数据结构考研历年真题总结讲述
1998年
请译出以下专业术语：
1、balanced merging
2、critical paths
3、directed graph
4、field identifier
5、hashing function
6、linear linked lists
7、postorder traversal
8、recursive procedure
9、spanning tree
10、top-down approach
简答：
1、递归算法有何特点？定义递归子程序时应注意什么？
2、设计一个好的算法，应具有哪几个基本特性？
3、32阶的B+树，作为有100万个数据项的索引时，树高为多少？若改用256阶的B+树，最小树高为多少？
4、简述抽象数据类型队列的定义。
5、面向对象的程序设计，有何优点？
填空：
1、在Pascal程序中，标识符要先_______后________，各标识符的作用域始于_________,止于______________。
2、在Pascal程序块中说明的指针变量如p:↑real;中的p是_____态的变量，它在该程序块被激活时占有特定存区；而p↑是_______型的______态变量，在__________时才________相应的存区。
3、使用关键路径方法安排施工计划，图中各顶点代表___________，各个边代表_________，边长表示_________，这类图又称作__________网。
4、哈夫曼编码是在已知诸事件出现几率相差_______时，用来________描述事件序列的代码数的方法，请填表并求平均描述一个事件要用的比特数________。
事件出现几率编码A0.8B0.1C0.06D0.04 5、若下方为某有向图的邻接矩阵：
A 0 5 6 7 ∞
B ∞ 0 4 ∞ 3
C 8 ∞ 0 5 ∞
D ∞ ∞ 5 0 2
E 9 ∞ ∞ 4 0
则有A至E的最短路径为_______，其长度为________；而E至A的最短路径为________，长度为________。
读程序，写输出：
program test41;
Procedure try(x:integer);
Var y:0...4
Begin y:=x mod s; x:=x div s;
If x 0 then try(x); write (y)
End;
Begin try(3179) end.
输出为：________
2、若计算机做加法时，把比运算器最低位之后的数据舍掉；
Program test42; CONST M=255 ; ONE=1;
HALF=0.5 ; TYPE R=0....5;
VAR I : R ; F:=HALF ;
BEGIN I:=1 ; F:=HALF;
WHILE ① 、② DO
BEGIN
I:=I+1; ① ONE ONE+F时输出为：_________
F:=F * HALF
END;
WRITELN(‘I: ’,I : 3) ② F 0时输出为：_________
END.
(此题无需填具体值)
五、编写程序或子程序：
1、请编写程序读取文件DATA.TXT中的数据，存入数组。该文件是由字处理程序准备好的，上面是多次对同一样本测得的值，数值数目小鱼200个。再求这些值的均值和标准差
（ ），并剔除与均值距离超过3倍标准差的可疑数据复算均值，直到没有可剔除数据为止。
2、使用二叉链接树时，请编写Pascal函数，以使在调用时，指定某个树的根指针时，可求出该树内结点的总数。
top为栈顶指针，各元素皆为记录型，其中key字段类型为INFO; next字段类型为LINK。请改正进栈与退栈过程中的错误。
1999
请译为中文：
1、Breadth-first search
2、Discrete event simulation
3、Enumerated method
4、Functional designator
5、Huffman coding
6、Liner linked lists
7、Radix sorting
8、Re
文档评论（0）