首页 > 教材全解 > 计算机科学导论

计算机科学导论

作者：贝赫鲁兹A. 佛罗赞  出版社：机械工业出版社

返回全部章节 >
题目 题型
通常文件有哪两种存取方式? 问答
新主文件和旧主文件之间是什么关系? 问答
在顺序文件更新时，事务文件的作用是什么？ 问答
请描述随机文件存取的地址函数。 问答
在索引文件中，索引是如何关联数据文件的? 问答
在文件直接散列法中键和地址之间是什么关系? 问答
在文件除余散列法中键和地址之间是什么关系? 问答
在文件数字析取散列法中键和地址之间是什么关系？ 问答
请给出三种解决冲突的方法。 问答
文本文件和二进制文件之间的区别是什么？ 问答
下图给出了旧主文件和事务文件，找出新主文件。如果有错误，创建错误报告文件。 问答
为下表创建索引文件。 问答
一个文件使用求模法，且除数为41，下列键的地址分别为多少？ a.14232           b.12560              c.13450            d.15341 问答
在平方中值散列法中，键首先平方，然后取结果的中间值作为地址。用这种方法从下列键中选择地址，用数字3、4（从左边）。 a.142                 b.125         c.134          d.153 问答
在折叠移位散列法中，键被分成几部分，几部分相加后得到地址。用这种方法从下列键中找出地址。划分键为两位数字部分，再把它们相加得到地址。 a.1422              b.1257                c.1349         问答
在折叠边界散列法中，键将被划分，左边和右边将被倒转并加到地址的中间部分去得到地址。用这种方法从下列键中找出地址。划分键为两位数字部分，倒转第一和第三部分再将它们加起来获得地址。 a.142234               b.125711    问答
题①  用求模法从下列键中找到地址，文件大小为411，如果有冲突，用开放寻址来解决。画一个图给出记录的位置。 a.10278              b.08222               c.20553              d.17 问答
题①   文件处理中的一个常见算法是合并两个按键值排序的顺序文件，产生一个新的顺序文件，也是按键值排序的。如果每个文件在结尾处都有一个虚拟的记录，该虚拟记录具有比文件中任何键值都大的唯一的键值，那么合并算法可以变得非常简单。这唯一的键值被称为哨兵。在这 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号