从试题库选题算法的分析

试题库中关于同一个考核点的度题有许多，这些关于同一考核点的试题用相贩 相关码来标识，而组成试卷时相关码桢的试题最多只能有一题。所以，要要判断该题是否可以选取就转化为对相关码的操作。本文介绍并比较了三种算法的特点和适用范围。     

从试题库中选题的快速算法

本文介绍一种快速选题的算法，该算法只经一次比较，便可判定是否已选过该考核点的题。且又可以有针对性地重点选取某个考核点的试题。该算法可以减少比较次数，从而可以提高效率。     

基于NSD度分布函数的LT码构造

提出一种新的度分布函数NSD,其与鲁棒孤立子度(RSD)分布函数在数学表达式及LT码构造方面所起作用截然不同。利用该度分布函数能够以较大的成功概率恢复原始数据,且解码开销很小。理论分析和仿真结果证明,利用该函数构造的LT码的编解码复杂度与采取RSD分布函数构造的LT码具有相同的数量级。     

题库自动组卷算法的设计与实现

各种题库管理系统中，试题的自动组卷成功率是一个关键性的问题，本文以试题库的结构设计和随机抽题组卷算法设计为基础，提出了一种提高组卷成功率的新方法。     

识别直线链码的一种新方法

目前对直线链码的识别方法是判断被识别的链友理满足直线链码应满意的三个条件。本文提出一个全新的识别方法。其基本思想是先确定被识别链码所对应线段的两端点，然后用直线绘制算法在这两个端点之间直线路径产生点，同时与被识别链码的相应码值所指定的点进行比较。如果相同，则为直线码；否则，就不是直线链码，该方法有实现现简单和执行速度快等优点。     

Dijkstra算法中的多邻接点与多条最短路径问题

Dijkstra算法是图论中求取最短路径的经典算法。列举并分析了Dijkstra算法及其伪码,为了深刻理解Dijkstra算法,列举了几种错误观点并加以纠正。分析发现,根据Dijkstra算法,最短路径上的某个顶点的前面,可能有多个邻接点;从开始点到某个顶点之间,可能存在多条权重相同的最短路径。对于上述多邻接点问题与多条最短路径问题,Dijkstra算法并没有涉及。分析了多邻接点问题与多条最短路径问题的成因,提出解决方案,对Dijkstra算法进行了改进,给出了改进之后的算法与伪码,分析了算法的时间复杂度,并用c语言编码实现。实验结果表明,改进之后的Dijkstra算法可以有效解决多邻接点问题与多条最短路径问题。     

计算机应用能力考核(中级)基础知识评分软件设计

上海市计算机应用能力考核（中级）基础知识部分的试题在整个试卷中占了较大比重，试题形式在初级基础上增加了多项选择和填空题，题量也增加了许多。为了帮助应考者适应考题形式，提高解题能力，也为方便培训教学工作，本人在分析了上海市计算机应用能力考核办公室提供的计算机应用能力考核（中级）的模拟考核软件的基础上，设计出了计算机应用能力考核（中级）基础知识部分评分软件。下面就分别介绍模拟考核软件的分析结果和相应的评分软件设计。计算机应用能力考核（中级）模拟考核软件分析“中级考核”基础知识部分考试过程和“初级考核…     

“中级考核”评分标准

1994年下半年，上海市计算机应用能力考核办公室推出了“中级考核”大纲（大纲中附有一套样题），举行了一场模拟考试、3场试考，考核人数有二千多人，合格率为25％。1994年年底，举行了全市规模的“中级考核”，人数达8808人，共考了6场，合格率为35％。上述两次试题类型基本相仿。基础知识题共有40道，每题1分，占40分。其中有单项选择题、多项选择题和填充题3种形式。考题基本覆盖了考纲中要求掌握的基础知识，一些在操作能力部分无法考到的内容，在基础知识部分占了稍多的比例。例如：网络部分占7～8题，第一章的基础知识和第六章的磁盘…     

PowerBuilder实现图文混排试题库系统的技巧

本文将试题分为两种类型：文字型试题和位图型试题。文字型试题是以文字、ASCI／码字符构成的试题;位图型试题是一幅图,一般将带有复杂的图形、图像、公式、特殊符号的这种试题以位图的方式表示出来。在抽题组卷时,不用考虑是文字型试题还是位图型试题。在图文混排窗口中,文字型试题和位图型试题均被正常地显示出来。本文重点介绍所使用的一些技巧。     

新一代高性能纠错码——LDPC编解码介绍及应用分析

LDPC码是一种逼近香农限的，易实现和系统复杂度低的优秀的线性纠错码。本文简要介绍了LDPC码，并对LDPC码优势进行了分析．LDPC码应用于采用正交频分复用技术的无线局域网及高速光纤通信方面取得了良好的性能，相比传统的纠错码有很优异的特点，具有良好的应用前景。     

采用近似max*运算的Log-MAP译码算法

为有效降低Turbo码译码的硬件存储消耗,提出一种基于近似max*运算的改进的Log-MAP算法。并通过设计合适的数字电路来找出一组数据中最大的两个值嵌入到其相关函数项中,有效实现了低复杂度的Turbo译码器的硬件结构。实验结果表明,所提出的结构比Constant Log-MAP算法结构平均简化了30%,达到了与Log-MAP几乎相同的误码率(BER)性能,降低译码的复杂度,便于实际工程应用。     

集多套考核题（盘）于一张软盘

模拟考核环境，对考生进行大量的考前模拟训练。是上海市计算机应用能力考核教学培训工作的一个重要环节。模拟考核盘的准备、复制花费了教师不少的时间和精力。实际训练中，一班数十名学生，一次课中每人要做2～3套模拟试题，频繁的拷盘复制工作往往使教师疲于应付，不能集中精力观察和指导学生做题。能否将多套试题集中于一张软盘上，需要时生成其中的一套，像使用单套试题一样呢？下面的做法成功地实现了上述想法。实际使用时，无论对于教师还是学生．都十分方便。现将完成的思路和具体方法介绍如下．相信对于大家定会有所助益。先了解考…     

CH-DSSS系统伪随机序列的生成策略

为有效提高军用通信系统的抗干扰和反侦察性能,可采用跳码直扩及扩展的跳码/跳频通信方案,系统直扩伪随机序列随时间跳变,序列的线性复杂度与非线性复杂度性能是系统抗干扰和抗截获的重要保证;以Berlekamp-Massey迭代算法对序列进行线性复杂度分析,以生成算法对序列进行Lempel-Ziv非线性复杂度测试,结果表明GOLD序列线性复杂度低,在跳码系统中应用会存在抗相关干扰和抗截获方面的隐患,而DFS结构的混沌序列在随机特性尤其是线性复杂度与非线性复杂度方面的性能良好,因而在跳码直扩系统中具有重要的应用价值.     

基于矢量量化码书的离群点检测方法*

利用矢量量化码书作为数据分类模式最优代表集的特点,提出基于码书的离群点概念,论证了其与经典统计学关于离群点定义的内在联系。在基于学习的矢量量化码书生成算法和最近邻码字搜索算法基础上构造了离群点检测算法。实验结果表明了提出的关于离群点定义的合理性和算法的有效性。     

2000年度计算机软件专业技术资格和水平考试试题评析(2)--程序员级

计算机软件程序员级考试由上午试卷和下午试卷两个模块构成。上午试卷主要测试应试者的基础知识，共有１５题，题型均为选择填空：每题５分由５个选择填空构成，满分７５分。下午试卷主要测试应试者的程序编制能力，共有４题，题型均为程序填空；满分７５分。上午试卷和下午试卷的考试时间均为１５０分钟。１上午试题评析 ２０００年度程序员级上午试题对应考试大纲的分布和浙江省考生的平均答题正确率情况如表１所示。 从表１中可以看出，除网络基础知识外，上午试题几乎覆盖了考试大纲要求的基础知识中的所有知识点。 试题１、２是关于数…     

一种基于四值混沌阵列的数字图像加密算法

提出了一种基于四值混沌阵列的数字图像加密算法。利用混沌系统产生一个和图像大小相同的四值伪随机混沌阵列。加密时，将混沌阵列中不同的值分开处理，对不同的值对应的图像点像素进行不同的加密，然后根据给定的随机整数在混沌阵列中寻找加密结果的存放位置。解密是加密的逆过程。实验和分析结果表明，算法的时间复杂度和空间复杂度较低，加密效果较好，安全性较高。     

数据库中备注型字段内容的引用

介绍Visual Foxpro环境下，从大量的、在多套题中有重复试题内容的试题库中精选无重复试题的程序实现的方法。     

TPC基于相关运算的迭代译码算法

Chase-Pyndiah算法（简称C-P算法）为Turbo乘积码（TPC）译码中常采用的算法之一。在C-P算法的基础上,引入一种基于相关运算的迭代译码算法,采用相关作为度量,可以避免复杂的欧氏距离计算;在选择候选码字时引入度量比较的方法,省去了对竞争码字的搜索;通过去除候选码字中相同元素对符号集合进行简化,降低了译码复杂度和译码延时。经算法分析与仿真表明,与已有的软判决算法相比,该算法的译码速度更快而译码性能没有降低,非常适合硬件实现。     

一道地理高考试题的深入剖析

2003年全国高考地理试题(新课程卷)第一大题的第10、11题是道考查太阳高度角及其相关知识的试题。该试题如下：     

基于平均内积和相关判决函数的 DSSS信号伪码序列盲估计

针对已有扩频码估计方法计算复杂度高的问题,提出一种基于平均内积和相关判决函数的扩频码估计方法.首先采用窗长为伪码周期的滑动窗函数将信号划分为不重叠数据段,以各分段数据为行向量依次排列构造数据矩阵,并根据不同起始点条件下分段后所对应矩阵平均内积的最大值确定伪码同步起始点;然后在实现伪码同步的基础上,利用相关判决函数估计出伪码序列各码元与第1个码元之间的符号关系,从而实现伪码序列的盲估计;最后通过理论推导说明所提方法的有效性,并在相同的实验条件下分别给出该方法与基于特征分解、三阶相关的常见方法在扩频码估计的性能和计算量上的仿真对比.实验数据表明,在SNR\geqslant3$时,所提出的相关判决函数法可以得到准确的估计,且计算量相比特征分解、三阶相关法也大大降低了.