设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（）。

设散列表的地址空间为0到18，散列函数为h（k）=kmod19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为（）。

填空题查看答案

设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。

单选题查看答案

设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。

填空题查看答案

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（）。

单选题查看答案

假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（）。

单选题查看答案

在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面？（）

单选题查看答案

设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5，5]的存储地址为（）。

单选题查看答案

若X→Y，且YX，则称X→Y为（）/⊂的函数依赖。

填空题查看答案

数据库中常用的四种文件组织方式是：顺序文件、（）、散列文件、倒排文件。

填空题查看答案