随机出题算法

当用系统随机组卷出题时会遇到如下情形：

例如一个试卷的难度系数是3:2:1，总分为20，要出6道题，而题库对应的不同难度系数的题可能成千上万，如何保证出的题每套都时随机出来的？

1、下图表state表代表的信息是java01阶段的出题信息（阶段、总分、难度系数比）

eg:java01阶段总分20出题难度数3:2:1（这里默认出题数是3+2+1共六道题）

 

2、下图question表代表该阶段下的题库信息（题目、答案、难度等级、阶段）

eg:这个题库关于java01（stateid）的难度(levelid)为1的题有7道

 

3、下图是要求出题难度表（要求难度，要求题的名字，得分，阶段）

eg：java01（stateid）阶段的简单题（levelid）

 

4、解释

简化为我要从一个难度为简单、中等和困难的题库中（假设这个题库难度的题量比数为100:200:300）取6道题，按照难度系数（1:2:3）去随机生成6道

（1）使用Random随机一个数从题库中取题，这样效率比较低，每次都要重新生成一个随机数，也会因为随机而导致可能出简单的两道题是重复的。

（2）使用Collections.shuffle()，每次都把题库的编号打乱再按顺序0开始获取指定个数的试题

（3）随机一次，偏移抽取。这里可以分为两种，一种是固定一个题库的区间，再随机一个数，例如我在简单的100道题里默认取前三十然后随机生成一个数5，这样简单、中等、困难都是从5开始取题。这样效率高。但是这样总是有很多题可能一直取不到。

第二种就是代码所示:找一个极限值，找到要出的题的最大值，用题量减掉这个最大值这样就可以得到一个区间。这样就能保证在区间内抽取的题都有可能被取到

5、下面就是implement的实现代码

public List<Questions> find(String stateId, String stuNo) {
        //根据阶段查难度
        List<Level> list = levelDao.find(stateId);
        Map<String, Object> map = new HashMap<String, Object>();
        for (Level le : list
        ) {
            List<Questions> questions = questionDao.find(stateId, le.getLevelId());
            map.put(stateId + le.getLevelId(), questions);
        }


        //查题难度比例
        Paramters paramters = paramtersDao.p(stateId);
        String[] num = paramters.getScoreinfo().split(":");

        List<Questions> all = new ArrayList<Questions>();
        int max = 0;
        for (int i = 0; i < num.length; i++) {
            if (Integer.parseInt(num[i]) > max) {
                max = Integer.parseInt(num[i]);
            }
        }
        int i = 0;
        for (Level le : list
        ) {
            int count = Integer.parseInt(num[i++]);
            List<Questions> from = (List<Questions>) map.get(stateId + le.getLevelId());
            random(from, from.size() - max, all, count);
        }
        listMap.put(stuNo, all);
        return all;
    }

    //1、不能重复
    //2、如何随机抽取
    //随机的策略
    //1、全部使用Random类产生：效率低，考虑重复问题
    //2、使用Collections.shuffle();  打乱集合顺序，然后按顺序从0开始获取指定个数的试题
    //3、随机一次，偏移抽取
    @Override
    public Questions score(int qid) {
        return questionDao.score(qid);
    }

    public void random(List<Questions> list, int num, List<Questions> all, int count) {
        int num1 = new Random().nextInt(num + 1);
        for (int i = 0; i < count; i++) {
            Questions questions = list.get(num1++);
            all.add(questions);
        }
    }