计算机学报

北大核心

CSCD

CSTPCD

Chinese Journal of Computers

本刊是中国计算机领域的有代表性学术刊物，作为一种科学研究档案，代表了计算机领域各个研究阶段的水平。本刊被《工程索引》（美国）、《科学文摘》（英国）、《数学文摘》（美国）、《科技文献速报》（日本）、《文摘杂志》（俄罗斯）等多种权威系统收录。是科技部科技信息研究所科技论文统计源期刊、中国科学引文数据库来源期刊。

发文量：4646
被引量：6149
H指数：3
开始收录时间：1983(5)
CNKI综合因子：3.802
维普期刊影响因子： 3.08
万方期刊影响因子：3.74
创刊时间：1978

国内刊号/CN：11-1826/TP

国际刊号/ISSN：0254-4164
发行周期：月刊

邮发代号：2-833
主管单位：中国科学院中国科协

主办单位：中国计算机学会中国科学院计算技术研究所

计算机学报-联系信息

主编：孙凝晖
电话：010-62620695
邮箱：cjc@ict.ac.cn
地址：北京2704信箱
邮编：100190

计算机学报-获奖情况

• 卓越计划期刊
• 中国期刊方阵“双效”期刊
• 曾获评中国国家期刊奖
• 中国精品科技期刊
• 百种中国杰出学术期刊
• 中国最具国际影响力学术期刊等

更多>

收录汇总
刊内文献检索
投稿信息

刊期浏览

2023
5期 4期 3期 2期 1期
2022
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2021
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2020
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2019
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2018
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2017
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2016
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2015
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2014
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2013
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2012
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2011
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2010
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2009
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2008
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2007
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2006
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2005
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2004
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2003
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2002
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2001
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
2000
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1999
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1998
z1期 12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1997
z1期 12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1996
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1995
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1994
A00期 12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1993
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1992
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1991
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1990
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1989
12期 11期 10期 9期 8期 7期 6期 5期 4期 3期 2期 1期
1985
1期
1983
5期

最新期刊

热门期刊

计算机学报 >2023年第5期

学科

年度

全选（0）

排序：

共4384条结果

1.利用视图叠合进行隐线消除的一种算法
- 张福炎;蔡士杰;
- 《计算机学报》 | 1990年第9期
摘要：1.引言在三维物体显示中,要提高隐藏线消除的速度,必须采用适合于物体的构造模型及数据结构的算法。本文针对一类由多次拼装(胶合)而成的三维复合体,提出一种消隐视图的生成算法,并详细讨论算法实现中相关性测试,包含性测试及奇异点处理等三个关键问题的处理方法。它们对提高消隐处理速度有十分重要的作用。
2.一种有效的启发式自动逻辑划分算法
- 张恩平;林宗楷;
- 《计算机学报》 | 1990年第9期
摘要：逻辑划分是工程化设计阶段要解决的第一个问题。它是一个NP问题。由于问题本身的复杂性,寻求获得精确最优解的算法是不现实的。本文提出一种有效的启发式算法,首先,对电路按照一定的规则产生功能组;然后,将功能组分配到各模块中。这两步的结果,设计者均可通过人工干预方法对之进行修改和控制。该算法已在Apollo工作站上给予初步实现,通过试验数据试算,其结果至少与人工划分结果差不多,并且速度很快。
3.多总线多处理机系统的性能仿真
- 刘整社;文传源;
- 《计算机学报》 | 1990年第9期
摘要：对四种典型的公用存贮器型多总线多处理机系统,给出处理效率的仿真估计方法。该方法适用于任意规模的系统。同时,访问公用存贮器的请求间隔和一次公用存贮器的操作时间都可以服从任意分布,并且处理机可按任意概率访问各公用存贮器模块。
4.图的最短路径和传递闭包的并行算法
- 马军;高冈忠雄;
- 《计算机学报》 | 1990年第9期
摘要：1.图的最短路径给定一赋权有向图G=(V,E),假设G中没有带负权圈的顶点,Floyd给出了一个计算G的所有顶点对v_i,v_j之间最短路径算法。在该算法中,用带权邻接矩阵cosT表示图,并规定cosT(i,j)=∞若(i,j)不属于E和cosT(i,j)=0,i,j=0,…,n-1,该算法的设计思想是按下面的递推规则依次产生矩阵序列A^0,…,A^(n-1),其中A^(n-1)即是G的所有顶点对之间最短路径的长度。
5.从子结构生成结构—一种新的分子结构生成算法
- 徐峻;张懋森;
- 《计算机学报》 | 1990年第9期
摘要：本文提出了一种新的化学结构生成器算法,它对于智能化学波谱解析系统是十分重要的。由于在结构生成树上采用了以子结构为根节点,并利用同构和同态修剪和化学约束,降低了生成过程的冗余度,较好地解决了“组合爆炸”问题。
6.全CPLAs16＊16位快速乘法器的设计
- 杨庆生;
- 《计算机学报》 | 1990年第9期
摘要：本文给出了一个16×16位快速补码乘法器的设计方案。这个乘法器中的部份积采用SD数表示形式和SD数的加法算法;部件全部采用高速、低功耗的CPLA作为基本元件、并给出了由CPLA构成的全并行加法器T.P.A.的逻辑设计;结构上采用由T.P.A.组成的加法二叉树。这类乘法器的一次乘法时间是比例于log_2n,是O(log_2n)级乘法器,它的一次乘法时间可期望在120ns以下。
- 乘法器;
- CPLAs;
7.对称与非对称三值逻辑的关系
- 方振览;
- 《计算机学报》 | 1990年第9期
摘要：1.对称三值逻辑的基本运算对称三值逻辑的三个基本运算可以表示成非对称三值逻辑的导出运算。
- 三值逻辑;
- 数理逻辑;
8.网络可靠性综合的现状及其展望
- 李晓明;
- 《计算机学报》 | 1990年第9期
摘要：网络可靠性综合(有时也称为网络的可靠性设计)是由《Networks》主编F.T.Boesch首先作为相对于网络可靠性分析而提出来的概念。这里所讨论的网络是一个抽象的概念,主要强调它的拓扑结构,或者说各节点间的互连关系。在这方面的研究成果既可能适用于局部网,也可能适用于远程网,还可能被用于紧密耦合的多处理器系统的设计。在这个领域里,国内目前所见的研究还不多,国际上也可以说是刚开始不久。本文可作为是迄今为止研究现状的一个综述。
9.区域表示：二元数组转换成线性四元树
- 张田文;李仲荣;
- 《计算机学报》 | 1990年第9期
摘要：本文提出一种方法实现二值图象的二元数组表示转换成线性四元树描述。它包括两个算法:(1)二元数组转换成0-四分形集合,和(2)平移-合并0-四分形。对于二元数组,算法(1)需要O(2^(2n))时间。算法(2)以0-四分形数目的线性时间运行。
10.层次型包驱动系统的性能分析
- 刘佳葳;方滨兴;
- 《计算机学报》 | 1990年第9期
摘要：本文对我们所提出的基于包驱动机制的层次型包驱动结构模型进行了性能分析,从宏观和微观两种角度对系统进行了全面、细致的考察,并采用数学及程序模拟方法分析系统,得到了其主要参数的性能曲线,从而对该结构模型的一些参数如处理器的设置、信息包的流速等提出了限制,并为系统的实现提供了理论依据。
11.面向并行存以的关系水平划分策略—MMP法
- 徐晓飞;胡铭曾;
- 《计算机学报》 | 1990年第9期
摘要：数据划分是数据库机并行I/O存取研究中的一个重要问题,对数据库机设计有较大影响。本文就关系数据库机多机多盘的并行处理环境,提出了一种面向并行存取的关系水平划分策略:多步多属性划分法(MMP法)。由于MMP法考虑了关系属性值域的语义联系,查询分布信息以及关系片段的均匀性等因素,因而可获得良好的实际分布效果。通过比较表明,MMP法明显优于其他一些同类方法,文中还对MMP法的分布效果作了性能分析。
12.计算机辅助程序提取工具—CAPET的机理研究
- 赖翔飞;李雄飞;
- 《计算机学报》 | 1990年第10期
摘要：从目标码提取源程序是维护、开发没有源程序的软件的基础。本文讨论了研制计算机辅助程序提取工具CAPET的部分理论依据。
13.对一种基于证据理论的不确定性处理模型的重要扩充
- 杨莹;吴立真;
- 《计算机学报》 | 1990年第10期
摘要：本文分析了文[1]中的不确定性处理模型中存在的问题,提出了有序命题概念,并针对有序命题的情况,给出了一种新的组合不确定性值的综合函数。
14.逻辑—对象知识模型LOKM
- 史忠植;
- 《计算机学报》 | 1990年第10期
摘要：知识模型是知识信息处理系统的重要基础,是建立知识系统的主导思想,提供知识表示和操作的形式构架。在近几年研究的基础上,我们提出了逻辑-对象知识模型LOKM。本文主要讨论该模型的知识结构和推理策略。
15.基于CCS模型的半智能回溯
- 章萃;
- 《计算机学报》 | 1990年第10期
摘要：本文提出了以逻辑式程序设计语言的与并行执行模型CCS为基础的半智能回溯方法,解决了分布式并行处理问题和通信问题,不仅提高了逻辑式程序设计语言的执行功效,又保证了语义的正确性与完备性。
- CCS模型;
- 半智能回溯;
16.用于开发FP语言并行性的静态分析技术
- 杨澜;孙永强;
- 《计算机学报》 | 1990年第10期
摘要：具有并行执行的可能性常被作为函数式程序语言的优点。本文研究了程序变换、严格性分析等静态分析技术以开发FP语言的并行性。
17.一种通过求解程序方程进行程序转换的方法
- 朱鸿;
- 《计算机学报》 | 1990年第10期
摘要：在程序展开的理论基础上,本文提出了一种通过求解程序方程来进行程序转换的方法。首先,程序转换的目标表示为程序方程。虽然这样的方程通常是高度复杂而难以直接求解的,但是,通过程序的正交展开,可以将其化为简单方程组。最后,简单方程的解可由方程化简与求解的一组公式以及程序代数定律形式地导出。本文着重讨论了方程的化简和求解,并给出了一些转换实例。
- 程序转换;
- 程序方程;
18.关于求解DNF永真性问题的近似快速算法的研究
- 陈志祥;赖楚生;
- 《计算机学报》 | 1990年第10期
摘要：本文研究了用吸收关系与补关系构造求解DNF的永真性的近似快速算法问题。在第二节给出了偏序集〈S;≤〉的定义,研究了〈S;≤〉上的链与反链的性质。在第三节巧妙地借助补关系图构造了一个求解DNF的永真性的分治算法。
- DNF;
- 永真性;
- 算法;
- 析取范式;
19.γω演算与谓词演算融合于一阶数学理论中
- 江明德;
- 《计算机学报》 | 1990年第10期
摘要：本文提出一种一阶数学理论——(?)_(γω)理论,其中融合γω演算与谓词演算于一体。(?)_(γω)理论将成为泛函·方程·逻辑三种编程体裁融合成一体的程序设计语言的“简单、统一、精确的”理论基础。文中还阐明了在(?)_(γω)理论的基础上如何演化出几种典型的有关语言。
20.基于Warren抽象机的Prolog实现技术的研究
- 张晨曦;慈云桂;
- 《计算机学报》 | 1990年第10期
摘要：本文介绍了基于WAM的Prolog实现技术的研究结果。首先论述了新的Prolog执行模型WAM-PLUS。该模型由扩充了的WAM和非逻辑成分执行机制NLEM构成。它能支持Prolog动态代码,并能实现一致的动态代码语义。文中还介绍了Prolog编译策略和Prolog编译器的设计,描述了一种顺序推理机的系统结构。
- 抽象机;
- Prolog;
21.多版本调度器的分析
- 陈fang;施伯东;
- 《计算机学报》 | 1990年第10期
摘要：本文针对目前许多多版本调度器算法在实际运行中性能不佳的情况,从理论上研究了多版本调度器的能力,并在此基础上提出了改善多版本调度器性能的方法。文中指出:1)多版本调度器可以对事务中的只读和只写操作做特殊处理;2)实际的多版本调度器除了必须满足可串行性原则外还应该满足合理性原则;3)采用保守方式对多版本调度器具有特别重要的意义。
22.关于非单调推理中的择优蕴涵
- 姜云飞;
- 《计算机学报》 | 1990年第10期
摘要：为解决非单调推理问题,Shoham提出了择优模(preferred model)和择优蕴涵(preferential implication)的概念,本文在Shoham概念的基础上,进一步探讨了择优蕴涵与传统蕴涵的异同,给出了择优蕴涵单调性的两个充要条件,证明了择优蕴涵的单调性与传递性是等价的。
- 非单调推理;
- 择优蕴涵;
23.多重Syndrome测试及其测试仪
- 王芳雷;王积杰;
- 《计算机学报》 | 1990年第11期
摘要：本文介绍一种可对Syndrome不可测电路进行Syndrome测试的多重Syndrome测试技术,它以重复多次的Syndrome测试替代了常规的要求增加控制线和管脚的Syndrome可测试设计技术,文中介绍多重Syndrome测试的工作原理及具体设计、计算方法,最后分别提出用硬件实现的Syndrome测试仪及基于Z-80单板机通过软件实现的多重Syndrome测试仪的设计方案。
24.状态化简的一个并行算法
- 王文章;
- 《计算机学报》 | 1990年第11期
摘要：本文在[1,2]的基础上,提出了“枝”迭代和“树”迭代公式。设M是任意原始状态机,由定理2可以写出对应的矩阵A_i和B_i,从而得到机器M的初始输出矩阵E(1)。由定理3可以求出M的第K级输出矩阵E(K),K=2,3,…r。定理4给出了状态Q_i与Q_i等价的充要条件,从而得到了求M的最简等价状态机M′的一个并行算法。由于本算法适合于向量运算,因此在计算机上实现时,程序设计十分简单。由[3,4,5]可知,“枝”迭代和“树”迭代公式不仅为时序电路的CAD,而且还为时序电路的状态识别和置初值等提出了一个新的数学方法。
25.无回路有向图的深度第一支撑树的快速并行算法
- 张益新;
- 《计算机学报》 | 1990年第11期
摘要：Ghosh和Bhattacharjee在[1]中提出的无回路有向图的深度第一支撑树的并行算法是错误的。本文解决了一般无回路有向图的深度第一支撑树的快速并行算法。其时间复杂度及处理器复杂度分别为O(log^2n)及O(n^3/log n)。
26.虚拟检索散列方法
- 王宏;
- 《计算机学报》 | 1990年第11期
摘要：本文扩充了文献[1]提出的检索散列方法的功能,并给出了适用范围更为广泛的具有可控负荷因子的虚拟检索散列方法。从而解决了[1]、[2]、[3]中提出的有序插入情形下负荷因子的优化问题。
- 检索散列法;
- 数据文件;
27.在GF（2m）上计算指数和逆
- 徐大专;
- 《计算机学报》 | 1990年第11期
摘要：根据Massey和Omura乘法器本文提出了一种在GF(2~m)上计算指数和逆的新算法。我们以预先计算为代价,大大地提高了新算法的运行速度。特别地当新算法用于计算逆时,能省略预先计算。
- 指数;
- 逆;
- 密码学;
- 计算;
- GF（2m）;
28.并行程序设计语言中数组语句的串行计算
- 郭强;
- 《计算机学报》 | 1990年第11期
摘要：目前,诸如Fortran 8x这样的程序设计语言中已经引入了并行运算成份。本文讨论在普通串行(标量)机上实现数组语句串行计算的一般方法,目的旨在探讨标量机上实现并行程序设计语言的编译器。
29.一种支持并行存取的数据分布策略
- 徐晓飞;胡铭曾;
- 《计算机学报》 | 1990年第11期
摘要：本文基于关系的水平划分提出了一种支持并行存取的数据分布策略:多步循环均匀分布法(CEDM法)。该法通过循环散布方式保证了数据片段在各磁盘上的物理均匀分布;又通过按查询率多步分布和将片段标号差大的片段存放于同一磁盘的方法,使查询相关性强的片段均匀分布于各磁盘中,从而得到较佳逻辑均匀分布特性。CEDM法可以有效地支持多机多通道信息处理系统对数据库的并行均衡存取,从而提高系统效率。
30.一种新的插入排序和分档检索法
- 杨大顺;陶明华;
- 《计算机学报》 | 1990年第11期
摘要：本文首先提出一种谓之代码转换、分档统计转移插入的新排序方法(以下简称分档插入排序法)。给出排序算法、流程图和用BASIC及PASCAL语言编写程序进行实验的结果,算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存贮开销为2N+2(N为数据量),并且该排序方法在速度上明显快于QUICK SORT法。接着又提出一种以分档插入排序法为基础的分档检索法。给出检索算法和流程图。对该算法进行分析的结果表明:在被检索数据均匀分布的情况下,分档检索法的平均检索长度不超过1.39(1+(1/N)),附加存贮开销为N+1。
- 插入排序;
- 分档检索;

计算机学报的期刊信息

创刊时间：1978
地区：CN
语言：中文
热门主题：中国计算机学会;中国科学院计算技术研究所
学科分类：自动化技术、计算机技术(除计算机网络、安全保密）;
Computer Science:Computer Graphics and Computer-Aided Design;Computer Networks and Communications;Hardware and Architecture;Software;

计算机学报的获奖情况

• 卓越计划期刊
• 中国期刊方阵“双效”期刊
• 曾获评中国国家期刊奖
• 中国精品科技期刊
• 百种中国杰出学术期刊
• 中国最具国际影响力学术期刊等

计算机学报的收录情况

• 北大核心期刊（1992版）
• 北大核心期刊（1996版）
• 北大核心期刊（2000版）
• 北大核心期刊（2004版）
• 北大核心期刊（2008版）
• 北大核心期刊（2011版）
• 北大核心期刊（2014版）
• 北大核心期刊（2017版）
• 中国科学引文数据库（2011-2012）
• 中国科学引文数据库（2013-2014）
• 中国科学引文数据库（2015-2016）
• 中国科学引文数据库（2017-2018）
• 中国科学引文数据库（2019-2020）
• 工程索引
• 哥白尼索引
• 日本科学技术振兴机构数据库
• 数学评论（网络版）
• 文摘与引文数据库
• 中国科技核心期刊

计算机学报的投稿信息

投稿方式：在线投稿
投稿须知：点击查看
期刊官方网站：点击前往
版面费：平均 1100 元/页
审稿费：平均 196 元/篇元
通讯地址：北京2704信箱
邮编：100190
联系电话：010-62620695
邮箱：cjc@ict.ac.cn
期刊栏目：研究论文与技术报告；短文；学术通信；学术活动；中国计算机学会学术动态；计算机系统体系结构；人工智能；信息安全；计算机软件；计算机科学与理论；数据科学与工程；计算机网络；多媒体；计算机图形学以及其他新技术等