雅虎公司笔试题，包括问答题和选择题两部分。试试看，你能回答出多少题，可以通过雅虎的考试吗？
Question 1. (单选)
在计算机网络中,表征数据传输可靠性的指标是
1. 传输率
2. 误码率
3. 信息容量
4. 频带利用率
答：2。可靠性就是要准确的传输过去，错误了显然不行。其他几个应该跟数据传输的效率有关。
Question 2. (单选)
以下关于链式存储结构的叙述中哪一条是不正确的?
1. 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
2. 逻辑上相邻的结点物理上不必邻接
3. 可以通过计算直接确定第i个结点的存储地址
4. 插入、删除运算操作方便,不必移动结点
答：3。怎么计算？显然不能，其间都是靠指针联系的。只能一步步p->next。i个Next后将得到第i个节点的地址。
Question 3. (单选)
以下哪一个不是栈的基本运算
1. 删除栈顶元素
2. 删除栈底元素
3. 判断栈是否为空
4. 将栈置为空栈
答：2。1选项是出栈，为基本运算，3和4也为基本运算。由于栈的本质为先入后出，所以2不是
Question 4. (单选)
以下关于广义表的叙述中,正确的是
1. 广义表是0个或多个单元素或子表组成的有限序列
2. 广义表至少有一个元素是子表
3. 广义表不可以是自身的子表
4. 广义表不能为空表
答：该题有点不解，概念忘了，数据结构里的东西，该复习了。
Question 5. (单选)
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
1. 必为A、B、C
2. 必为A、C、B
3. 必为B、C、A
4. 不能确定
答：没听说过对称序序列啊，还是我忘了，总之该二叉树的根节点应该是A，且该树只有左节点，从而是一条直线的形状。
Question 6. (单选)
在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?
1. 缺页中断处理
2. 页面淘汰过程
3. 工作集模型应用
4. 紧缩技术利用
答：1。缺页中断了，下一步就是调入所缺页进内存啦。3和4都没印象了，2应该不是。
Question 7. (单选)
在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构
1. 位图表
2. 空闲块表
3. 文件分配表
4. 文件控制块
答：对DOS系统不清楚啊，应该是3或4吧
Question 8. (单选)
设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足
1. 1NF
2. 2NF
3. 3NF
4. BCNF
答：范式这个东西当初就搞得不是很懂，现在更忘了，补课！
Question 9. (单选)
在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法哪一个是不正确的?
1. 一个实体类型转换为一个关系模式
2. 一个联系类型转换为一个关系模式
3. 由实体类型转换成的关系模式的主键是该实体类型的主键
4. 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体
答：晕~
Question 10. (单选)
计算机网络按照所覆盖的地理范围分类,可以分广域网、局域网与
1. TCP/IP网
2. ATM网
3. ISDN
4. 城域网
答：4。1是协议，2没见过，3见过，但忘了是什么了。
小结：真惨！急需努力！
