4-2 改写顺序栈的进栈成员函数 Push (x )，要求当栈满时执行一个 stackFull ( )操作进行栈满处理。其功能 是：动态创建一个比原来的栈数组大二倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组 的前 MaxSize 位置

一、模拟试题(一) 二、参考答案 三、模拟试题(二) 四、参考答案

3-2 试编写一个算法，在带表头结点的单链表中寻找第 i 个结点。若找到，则函数返回第 i 个结点的 地址；若找不到，则函数返回 0

2-1 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局；然后从出 局的下一个人重新开始报数，数到第 m 个人，再让他出局，……，如此反复直到所有的人全部出局为 止。下面要解决的 Josephus 问题是：对于任意给定的 n, s 和 m，求出这 n 个人的出局序列。请以 n = 9, s = 1, m = 5 为例，人工模拟 Josephus 的求解过程以求得问题的解

10-2 设有 10000 个记录对象, 通过分块划分为若干子表并建立索引, 那么为了提高搜索效 率, 每一个子表的大小应设计为多大?

四川信息职业技术学院：《高频电子技术》课程教学资源（试卷习题，含答案）模拟试卷三及参考答案

四川信息职业技术学院：《高频电子技术》课程教学资源（试卷习题，含答案）模拟试卷四及参考答案

四川信息职业技术学院：《高频电子技术》课程教学资源（试卷习题，含答案）模拟试卷十一及参考答案

四川信息职业技术学院：《高频电子技术》课程教学资源（试卷习题，含答案）模拟试卷六及参考答案

四川信息职业技术学院：《高频电子技术》课程教学资源（试卷习题，含答案）模拟试卷八及参考答案