中科院计算所1994年计算机原理

合集下载

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。

【上海交通大学1999年】A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔考查计算机发展历程。

2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。

A.数值计算B.辅助设计C.数据处理√D.实时控制考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。

A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器考查计算机系统层次化结构。

6.计算机系统是由____组成的。

【武汉大学2007年】A.CPU和存储器B.CPU和接口C.运算器和控制器D.硬件系统和软件系统√考查计算机系统概念。

完整的计算机系统包括硬件系统和软件系统。

中科院计算技术研究所考研科目

中科院计算技术研究所考研科目
中科院计算技术研究所(InstituteofComputingTechnology,ChineseAcademyofSciences，简称ICT) 是国内一所重要的计算机科学研究机构，其研究领域涵盖了计算机体系结构、操作系统、编译优化、并行与分布式系统、软件工程、网络与信息安全等多个方向。

如果你希望考取ICT的研究生，以下是ICT考研科目的相关信息：
1. 计算机组成原理
计算机组成原理是ICT考研中重要的一科，主要考察考生对计算机硬件基本原理的掌握，包括计算机的基本组成和工作原理、数字逻辑、存储器、指令系统和CPU等。

2. 数据结构与算法分析
数据结构与算法分析是ICT考研中的另一门重要科目，主要考察考生的算法设计和实现能力，包括各种数据结构的表示和操作、算法分析和评估。

3. 操作系统
操作系统是ICT考研中的一门重要科目，主要考察考生对操作系统的理解和应用能力，包括操作系统的基本概念、进程管理、内存管理、文件系统和输入/输出等。

4. 计算机网络
计算机网络是ICT考研中的一门重要科目，主要考察考生对网络体系结构、传输协议、网络管理和安全等方面的掌握，包括
TCP/IP协议、路由选择、网络安全等。

5. 面向对象程序设计
面向对象程序设计是ICT考研中的一门重要科目，主要考察考生对面向对象编程的理解和应用能力，包括类、对象、继承、多态、封装等概念和应用。

以上是ICT考研的主要科目，考生可以根据自己的兴趣和强项进行选择，同时还需熟练掌握英语，因为考试中的部分试题可能是英文的。

希望考生可以在备考过程中认真复习，取得好成绩！。

计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1

【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。

2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。

（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。

（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。

6.计算机系统是由____组成的。

1994年～1996年互联网大事记

1994年～1996年互联网大事记1. 1994年4月初，中美科技合作联委会在美国华盛顿举行。

会前，中国科学院副院长胡启恒代表中方向美国国家科学基金会(NSF)重申连入Internet的要求，得到认可。

2. 1994年4月20日，NCFC工程通过美国Sprint公司连入Internet的64K 国际专线开通，实现了与Internet的全功能连接。

从此中国被国际上正式承认为真正拥有全功能Internet的国家。

此事被中国新闻界评为1994年中国十大科技新闻之一，被国家统计公报列为中国1994年重大科技成就之一。

3. 1994年5月15日，中国科学院高能物理研究所设立了国内第一个WEB 服务器，推出中国第一套网页，内容除介绍中国高科技发展外，还有一个栏目叫"Tour in China"。

此后，该栏目开始提供包括新闻、经济、文化、商贸等更为广泛的图文并茂的信息，并改名为《中国之窗》。

4. 1994年5月21日，在钱天白教授和德国卡尔斯鲁厄大学的协助下，中国科学院计算机网络信息中心完成了中国国家顶级域名(CN)服务器的设置，改变了中国的CN顶级域名服务器一直放在国外的历史。

由钱天白、钱华林分别担任中国CN域名的行政联络员和技术联络员。

5. 1994年5月，国家智能计算机研究开发中心开通曙光BBS站，这是中国大陆的第一个BBS站。

6. 1994年6月8日，国务院办公厅向各部委、各省市明传发电《国务院办公厅关于'三金工程'有关问题的通知(国办发明电<1994>18号)》，"三金工程"即金桥、金关、金卡工程。

自此，金桥前期工程建设全面展开。

7. 1994年6月28日，在日本东京理科大学的大力协助下，北京化工大学开通了与Internet相连接的试运行专线。

8. 1994年7月初，由清华大学等六所高校建设的"中国教育和科研计算机网"试验网开通，该网络采用IP/x.25技术，连接北京、上海、广州、南京、西安等五所城市，并通过NCFC的国际出口与Internet互联，成为运行TCP/IP协议的计算机互联网络。

计算机专业硕士研究生入学试题(组成原理)中国科学院计算技术研究所1998.1999.2000.2001

中国科学院计算技术研究所一九九八年招收硕士学位研究生入学考试试题试题名称：计算机原理及系统结构一、填空（每空1分，共30分）1、三种基本的逻辑运算是与、或和非运算，但从逻辑运算功能完备性看，仅需要单一的一种逻辑门电路就可以实现了，这种门电路是与非或或非。

2、动态MOS存储器的刷新方式通常可分为集中式和分布式两类。

3、主频为 16MHz的微处理器，平均每条指令的执行时间为两个机器周期，每个机器周期由两个时钟脉冲组成，则存储器为“零等待”时，机器运行速度为4 MIPS；若两个机器周期有一个访问存储器周期，需要插入两个时钟的等待时间，则机器运行速度为 2.67 MIPS。

4、Intel 80386处理器中主要功能部件包括、、等；该处理器的指令预取队列长度为字节。

5、计算机在存取和传送数据的过程中，常用的数据校验方法有奇偶校验、海明码校验和CRC码校验等。

6、有一字长为24位的浮点数，阶码6位用移码表示，尾数18位用补码表示，基数为2，则非规格化数所能表示的数的范围为- 263 ~ (1-2 -7)*2 63，规格化正数所能表示的数的范围为- 263 ~ (1-2 -7 )*2 63。

7、设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H，则在考虑基址的前提下，变址寻址方式下访存的有效地址为23DFH，相对寻址方式访存的有效地址为2B3FH。

8、从数据流和指令流的角度来分类，计算机可分为单指令流单数据流方式SISD、单指令流多数据流方式SIMD、多指令流单数据流方式MISD和多指令流单数据流方式MIMD四种类型。

9、在多级存储体系中，虚拟存储器的主要功能是解决容量与成本之间的矛盾（使计算机具有辅存的容量，接近于主存的速度和辅存的成本），Cache 的主要功能是解决速度与成本之间的矛盾（匹配主存与CPU之间的速度）。

10、输入输出系统的数据传送控制方式包括程序直接控制方式、程序中断控制方式、DMA控制方式和I/O通道控制方式等。

计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编1

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编1(总分：84.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.定点补码加减法运算中，当运算结果出现____时，表示运算结果负溢出。

【华中科技大学2002年】A.符号位为00B.符号位为01C.符号位为10 √D.符号位为11考查双符号位时溢出的判别。

两个符号位不同时，表示溢出，此时最高位符号位代表真实符号。

2.采用变形补码判溢出，当发生正溢出时，其两位符号位为____。

【国防科技大学2002年】A.0B.1 √C.10D.11考查双符号位时溢出的判别。

原理同上题。

3.在定点运算器中，无论采用双符号位还是单符号位，必须有____。

【上海大学2001年】A.译码电路，它一般用与非门来实现B.编码电路，它一般用或非门来实现C.溢出判断电路，它一般用异或门来实现√D.移位电路，它一般用与或非门来实现考查溢出判别所需硬件配置。

三种溢出判别方法，均必须有溢出判别电路，可用异或门来实现。

4.在原码不恢复余数除法(又称原码加减交替法)的算法中，____。

【哈尔滨工程大学2004年】A.每步操作后，若不够减，则需恢复余数B.若为负商，则恢复余数C.整个算法过程中，从不恢复余数√D.仅当最后一步不够减时，才恢复一次余数考查原码不恢复余数除法。

5.在补码一位乘中，若判断位Y n Y n+1 +1=10，则应执行的操作是____。

【电予科技大学1996年】【上海大学1998年】A.原部分积加[X] 补，然后右移一位√B.原部分积加[X] 补，然后右移一位C.原部分积加[X] 补，然后左移一位D.原部分积加[X] 补，然后左移一位考查补码一位乘。

6.实现N位(不包括符号位)补码一位乘时，乘积为____位。

【西安电子科技大学2007年】A.NB.N十1C.2N √D.2N+1考查补码一位乘。

补码一位乘法运算过程中一共向右移位N次，加卜原先的N位，一共是2N位数值位。

关于计算所十四组及其为航天所做贡献的一些回忆

关于计算所十四组及其为航天所做贡献的一些回忆关于计算所十四组及其为航天所做贡献的一些回忆刘启业最近心情不好，听母亲讲计算所老人，中国计算机界元老高庆狮先生、仲萃豪先生于5月去世仲萃豪，1934年9月10日，出生于上海市松江县。

软件工程专家，中国第一代软件学术带头人之一。

率先开展对软件编译程序、编译语言、操作系统、支撑软件、应用软件诸领域有关课题的研究，后转入研制开发大型复杂应用软件和大型分布式系统，在国内最早提出基于构件技术的开发方法及其中的关键技术，为中国软件事业的发展和人才培养作出了重要贡献。

高庆狮先生，1957年毕业于北京大学数学力学系。

历任中国科学院计算技术研究所研究员、中科院技术科学部委员。

擅长巨型电子计算机总体功能设计、并行算法和人工智能。

完成了我国第一台晶体管大型电子计算机的功能总体设计和逻辑设计。

是我国自行设计的第一台电子管大型计算机的体系功能设计和逻辑设计负责人之一。

负责完成中国第一台每秒十万镒以上的晶体管大型计算机的体系功能设计。

1973年提出纵横加工流水线向量机设计思想，领导完成了我国第一台千万次大型向量计算机的系统功能设计。

著有《向量巨型机》等。

转篇我母亲原所同事研制我国第一颗卫星测控计算机的往事作者：刘启业1970年3月初，所革委会生产组通知我，按上级的要求，决定成立一个技术小分队，让我作为副领队（正领队是所工厂的一位工人师傅）前往湘西卫星测控站，作为技术保障，参加我国第一颗卫星―东方红一号卫星的测控工作，并尽快出发。

在为多年的努力将成为现实而高兴的同时我们也深感责任的重大。

因此当4月24日21时47分，湘西站率先向整个地面控制系报告：“星箭分离，卫星入轨”，并播放太空传来的东方红乐曲时，我们小分队的全体成员如释重负，并和全站的解放军官兵心情一样，无不感到欢欣鼓舞。

在计算所的老同志中，每当提到717计算机时，都知道这是用于我国第一颗人造卫星测控的计算机。

然而这涉及所内6个研究室和所工厂数百人辛勤劳动的717计算机工程，到底在东方红卫星的发射中起了什么作用，具体承担了那些任务，由于保密的原因，从来没有人公开过。

简介中国科学院计算技术研究所成立于1956年，是我国计算机领域第

简介中国科学院计算技术研究所成立于1956年，是我国计算机领域第一个综合性研究所，被誉为“中国计算机事业的摇篮”，计算所为我国发展计算机科学技术、促进高技术产业和人才培养作出了重要贡献。

目前，计算所已进入“历史上最好的发展时期”。

科技成果层出不穷，是近几年国内获得国家科技进步奖最多的基层单位之一。

所内人才辈出，凝聚了一支高水平的科研队伍。

计算所本部现有三个研究部和两个研究中心。

系统结构研究部主要从事与计算机系统相关的研究。

网络科学与技术研究部研究网络科学的基础理论体系、新一代网络通信/互连标准与关键技术、网络体系结构与系统软件平台、惠及大众的低成本网络服务软件以及网络与信息安全关键技术与系统。

智能信息处理主要从事智能信息处理相关的基础理论研究和技术前沿的探索性、创新性研究。

前瞻研究中心从事基础性、前瞻性和交叉学科的研究。

普适计算研究中心目标聚焦在面向低成本信息化重大需求的相关先进技术研发上。

到2010年，计算所要成为具有世界影响的国家研究所，为促进我国信息类企业真正成为技术创新主体做出实质性贡献，担当我国信息化建设领域中的“排头兵、领头雁”。

应聘简历请发送至*********.cn，并请注明岗位编号、应聘部门和应聘岗位。

计算所2008年招聘岗位详细信息岗位编号：0801招聘部门：国家智能计算机研究开发中心招聘岗位：助理研究员岗位职责：操作系统研究：体系结构研究；高性能计算算法研究岗位要求：1、博士学历，计算机相关专业；2、具备计算机体系结构相关知识和并行计算相关知识；3、具有体系结构相关项目的科研经历、并行算法研究项目的科研经历、大规模并行计算相关科研经历者优先。

岗位编号：0802招聘部门：国家智能计算机研究开发中心招聘岗位：助理研究员岗位职责：文件系统研发岗位要求：1、硕士以上学历，计算机相关专业；2、具备计算机体系结构相关知识及Linux操作系统相关知识；3、具有体系结构相关科研学习经历；4、具有文件系统方向的实践经历，有分布式文件系统研究经历者优先；岗位编号：0803招聘部门：国家智能计算机研究开发中心招聘岗位：研究实习员岗位职责：从事操作系统研究岗位要求：1、硕士以上学历，计算机相关专业；2、具备计算机体系结构相关知识及Linux操作系统相关知识，对Linux操作系统核心模块有深入了解；3、具有体系结构相关科研学习经历；4、具有Linux系统软件的实践经历、有Linux操作系统核心编码者优先。

中国科学院计算技术研究所

中国科学院计算技术研究所龙芯产业园建设项目公司简介中国科学院计算技术研究所（简称计算所）创建于1956年，是中国第一个专门从事计算机科学技术综合性研究的学术机构。

计算所研制成功了我国第一台通用数字电子计算机，并形成了我国高性能计算机的研发基地，我国首枚通用CPU芯片也诞生在这里。

计算所是我国计算机事业的摇篮，先后为国家培养了几百名我国最早的计算技术专业人员，在这里工作或学习过的院士有二十余位。

随着学科与技术发展，从计算所陆续形成多个研究机构，以及联想、曙光等高技术企业。

五十多年来，计算所在科学研究和科技成果等方面取得了显著成就。

截止2008年底，作为第一完成单位计算所共取得科技成果633项；共获国家、院、市、部级科技奖励180项，其中，国家级科技奖励37项（含非第一完成单位4项），院、部级科技奖励154项（含非第一完成单位6项）。

计算所坚持“基础性、战略性、前瞻性”的三性原则，坚持新时期办院方针，以“跻身国际前沿，关注国计民生，引领中国信息产业”为己任，落实“创新、求实”的理念，力争成为世界一流的科研学术机构。

在中科院知识创新工程、国家863计划以及“核高基”重大专项的支持下，计算所于2001年初开始研制龙芯系列CPU。

经过近10年的努力，龙芯突破了通用CPU的核心技术，综合性能达到世界先进水平，建立了从科研样品到产品的能力，具备一定的市场竞争力。

项目简介项目用途：“高性能多核CPU”及“龙芯安全适用计算机CPU研制和应用”建设地点：中关村环保园用地规模：7.46万平方米建筑面积：12.6万平方米投产时间：2011年效益预测“龙芯产业园”建成后，国家重大科技专项“高性能多核CPU研发与应用”及“龙芯安全适用计算机CPU研制和应用”将率先入园，并形成围绕两个重大专项的高端集成电路产业聚集效应。

以中国龙芯公司和中科院计算所为龙头，研发人员到位4500人，形成年产值20亿元以上，形成新型产学研合作基地，真正成为中关村信息高技术的源头。

计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编2

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编2(总分：102.00，做题时间：90分钟)一、单项选择题(总题数：37，分数：86.00)1.下列数中最大的是____。

【中南大学1998年】A.(1100lOl0)2B.(102)8C.(E9)16 √D.(121)3考查进位计数制及其相互转换。

本题将B、C选项改写为二进制表示，可更快找到最大数。

2.下列数中最小的是____。

【北京邮电大学2002年】A.(101001)2B.(52)8C.(101001)BcD √D.(233)16考查进位计数制及其相互转换。

C选项补齐为00101001，即为十进制数29，为最小数。

3.把十进制数172转换为八进制数和十六进制数分别是____。

【中南大学1998年】A.(543)，(AC)B.(543)，(AB)C.(254)，(AC) √D.(253)，(AC)考查不同进位计数制之间的转换。

十进制数172表示成二进制为10101100。

转换为八进制时，从最低位每3位对应一位八进制，则得(254)。

转换为十六进制时，从最低位每4位对应一位十六进制，则得(AC)。

4.下列____种说法有误差。

【华中师范大学1997年】A.任何二进制整数都可用十进制表示B.任何二进制小数都可用十进制表示C.任何十进制整数都可用二进制表示D.任何十进制小数都可用二进制表示√考查二进制与十进制的转换。

计算机中，小数的表示是离散的，并不是所有十进制小数都可用二进制表示。

5.下列____是不合法的BCD码。

【哈尔滨工程大学2003年】A.1111001B.11010110 √C.100D.10000101考查BCD码。

BCD码中，1010～1111为冗余编码，故B选项为不合法的BcD码。

6.余3编码是____。

【华中科技大学2002年】A.字符编码B.有权编码C.无权编码√D.汉字编码考查余3码。

余3码是一种无权码，是在8421码的基础上加上(0011) 2形成的，因每个数都多余“3”，故称余3码。

中国计算机发展史

中国计算机发展史每一件事物都有自己的发展史，一起来了解计算机发展史吧。

1956年，夏培肃完成了第一台电子计算机运算器和控制器的设计工作，同时编写了中国第一本电子计算机原理讲义。

1957年，哈尔滨工业大学研制成功中国第一台模拟式电子计算机。

1958年，中国第一台计算机--103型通用数字电子计算机研制成功，运行速度每秒1500次，标志着我国第一台电子计算机的诞生。

1959年，中国研制成功104型电子计算机，运算速度每秒1万次。

1960年，中国第一台大型通用电子计算机--107型通用电子数字计算机研制成功。

1963年，中国第一台大型晶体管电子计算机--109机研制成功。

1964年，441B全晶体管计算机研制成功。

1965年，中科院计算所研制成功第一台大型晶体管计算机109乙，之后推出109丙机，该机为两弹试验中发挥了重要作用;1967年，新型晶体管大型通用数字计算机诞生。

1969年，北京大学承接研制百万次集成电路数字电子计算机--150机。

1970年，中国第一台具有多道程序分时操作系统和标准汇编语言的计算机--441B-Ⅲ型全晶体管计算机研制成功。

1972年，每秒运算11万次的大型集成电路通用数字电子计算机研制成功。

1973年，中国第一台百万次集成电路电子计算机研制成功。

1974年，DJS-130、131、132、135、140、152、153等13个机型先后研制成功;运算速度达每秒100万次;1976年，DJS-183、184、185、186、1804机研制成功。

1977年，中国第一台微型计算机DJS-050机研制成功。

1979年，中国研制成功每秒运算500万次的集成电路计算机--HDS-9，王选用中国第一台激光照排机排出样书。

1981年，中国研制成功的260机平均运算速度达到每秒100万次。

1983年，"银河Ⅰ号"巨型计算机研制成功，运算速度达每秒1亿次，这是我国高速计算机研制的一个重要里程碑;1984年，联想集团的前身--新技术发展公司成立，中国出现第一次微机热。

中科院计算所历年考研真题编译原理操作系统数据结构软件基础含答案

中科院计算所2003年考研试题第一部分编译（40’）一、（1/01）*0*说明是什么语言画出DFA（10’）二、S→过程调用语句/数组的赋值语句（10’）过程调用语句为：id(id,id,…,id)赋值语句: id(id,…,id):=id(id,…,id)(a)写一个LR（1）方法（产生式不大于6个）(b)若在LR分析同时完成语义分析，中间代码生成，基于你的文法有什么困难？三、E→E*E/+E/-E/unsigned-integer为上面表达式产生栈机器代码，代码执行后，表达式值留在栈上，自己设计所需栈机器指令，并写清指令含义。

(10’)四、C语言中，a表示数组首址，而&a也表示数组首址，然而使用时有时并不相同，请根据下面写出a与&a 类型表达式（10’）(1) tgpedef int A[10][20]A a;A * func ( ){return(a);}在linux上用gcc编译报告:第6行warning: return from incompatible pointer type(2) typedef int A[10][20]A a;A *func( ){return(&a);}无类型方面错误(3) typedef int A[10][20]typedef int B[20]A a;B *func( ){return(a);}无类型方面错误(4) typedef int A[10][20]A a;func( ){Printf(“%d,%d,%d/n,a,a+1,&a+1);}main( ){func( );}结果：134518112，134518192，134518912中科院计算机技术研究所1999年硕士生入学试题中科院计算所1999年编译原理与操作系统一.(15分)有表达式如下:A+B*(C-D)**N (**为幂乘)(1)给出该表达式的逆波兰式表示(后缀式);(2)给出上述表达式的四元式和三元式序列.三.(5分)构造一个DFA(确定的有限自动机),使之接受含偶数个"1"的0,1串集.四.(5分)有文法G,其产生式如下:S->S(S),S->ε /*空产生式*/试写出一个语法制导定义,它输出配对的括号个数.五.(10分)已知某语言L={a^(m)b^(n)|n>m>=0}.试写出产生该语言的两个文法G1和G2,其中G1是LR(1)文法,G2是非LR(1)和非二义性文法.六.填空(每空一分,共20分)中科院计算所1999年编译原理与操作系统参考答案一.(1)后缀式:ABCD-*+ECD-N**/+(2)四元式三元式(1)(-,C,D,t1)(1)(-,C,D)(2)(*,B,t1,t2)(2)(*,B,(1))(3)(+,A,t2,t3)(3)(+,A,(2))(4)(-,C,D) (4)(-,C,D,t4)(5)(**,(4),N) (5)(**,t4,N,t5)(6)(/,E,t5,t6) (6)(/,E,(5))(7)(+,t3,t6,t7) (7)(+,(3),(6))四.(5分)为符号S引入综合属性h,语法制导定义如下:产生式语义规则S->S1(S2)S.h:=S1.h+S2.h+1S->εS.h:=0S'->Sprint(S.h)/*输出其配对括号数*/五.(10分)G1:LR(1)文法G2:非LR(1),非二义性文法S->A,BS->aSb|BA->aAb|εB->Bb|bB->Bb|b六.填空1.并发,共享2.初始化标识符信息,初始化处理机状态信息,初始化处理机控制信息;3.为了减少程序并发执行时所需付出的时空开销,提高程序执行的并发度;4.forkpipemknod5.正在执行的进程时间片完;正在执行的进程执行了sleep系统调用;正在执行的进程执行了exit系统调用;正在执行的进程在用户态运行时有优先级更高的进程进入就绪队列6.中低地址,高地址7.设备控制表,控制器控制表,通道控制表,系统设备表8.只让文件主拥有指向该文件索引结点的指针,而共享该文件的其他用户只有该文件的路径明而不是指向索引结点的指针.中科院98考研题中科院计算所1998年编译原理和操作系统一.(10分)某操作系统下合法的文件名为device:name.extension ，其中第一部分(device:)和第三部分(.extension)可缺省,若device,name和extension都是字母串,长度不限,但至少为1,画出实现这种文件名的确定有限自动机.二.(10分)下面的二义文法描述命题演算公式,为他写一个等价的非二义文法.S->S and S|S or S|not S|p|q|(S)三.(10分)把表达式- (a+b)*(c+d)+(a+b+c) 翻译成四元式.四.(10分)由于文法二义引起的LR(1)分析动作冲突,可以根据消除二义的规则而得到LR(1)分析表,根据此表可以正确识别输入串是否为响应语言的句子.对于非二义非LR(1)文法引起的LR(1)分析动作的冲突,是否也可以根据什么规则来消除LR(1)分析动作的冲突而得到LR(1)分析表,并且根据此表识别相应语言的句子?若可以,你是否可以给出这样的规则?五.(10分)下面程序的结果是120.但是如果把第5行的abs(1)改成1的话,则程序结果为1.试分析为什么会有这不同的结果.int fact(){static int i=5;if(i=0) {return(1); }else { i=i-1; return(( i+abs(1))*fact()); }}main(){printf("factor or 5=%d\n",fact());}中国科学院计算所1997年编译原理试题（共25分）1．(10分) 为正规式（a|b）*a(a|b)构造一个确定的有限自动机。

中国科学院计算技术研究所

2014年，计算所主办了亚太计算机系统国际研讨会等4个重要国际学术会议，邀请中国国内外知名学者到计算所做了120场学术报告。
科研成就
科研成果
学术刊物
科研成果
2009年，计算所共有在研项目369项。当年新立项目课题164项，包括中国高技术研究发展计划（863）项目 11项、科技支撑计划项目3项、国际合作项目1项；国家自然科学基金创新研究群体项目1项、杰出青年基金项目1 项、重点项目1项、联合基金1项、面上和青年基金25项；北京市创意文化产业项目1项；中国科学院知识创新工程重要方向性项目3项、对外合作重点项目1项。另外还有院地合作等其它项目。年度到款3.2亿元。2009年，计算所共取得科技成果31项。其中，863计划重大成果“曙光5000A”系统峰值运算速度达到233.5万亿次， Linpack值为180.6万亿次，在2008年11月发布的第32届TOP500排行榜上位列第10，是当时除美国以外世界上最快的高性能计算机，在2009年4月召开的科技成果鉴定会上受到鉴定委员会的高度评价。全年共发表学术论文562 篇，其中期刊论文178篇，会议报告384篇；被SCI收录85篇，被CPCI收录212篇，被EI收录466篇，被中国科学引文数据库收录210篇；申请专利142项，授权专利152项。
刊登的内容覆盖计算机领域的各个学科，以论文、技术报告、短文、研究简报、综论等形式报道以下方面的科研成果：计算机科学理论、计算机硬件体系结构、计算机软件、人工智能、数据库、计算机络与多媒体、信息安全、计算机辅助设计与图形学以及新技术应用等。
人才培养
学科建设
教学建设
学科建设
据2015年12月研究所官显示，中国科学院计算技术研究所建有2个一级学科博士后流动站，2个一级学科博士点，2个一级学科硕士点，2个专业硕士。

计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编2

【中南大学1998年】（分数：2.00）A.(1100lOl0)2B.(102)8C.(E9)16 √D.(121)3解析：解析：考查进位计数制及其相互转换。

本题将B、C选项改写为二进制表示，可更快找到最大数。

2.下列数中最小的是____。

【北京邮电大学2002年】（分数：2.00）A.(101001)2B.(52)8C.(101001)BcD √D.(233)16解析：解析：考查进位计数制及其相互转换。

C选项补齐为00101001，即为十进制数29，为最小数。

3.把十进制数172转换为八进制数和十六进制数分别是____。

【中南大学1998年】（分数：2.00）A.(543)，(AC)B.(543)，(AB)C.(254)，(AC) √D.(253)，(AC)解析：解析：考查不同进位计数制之间的转换。

十进制数172表示成二进制为10101100。

转换为八进制时，从最低位每3位对应一位八进制，则得(254)。

转换为十六进制时，从最低位每4位对应一位十六进制，则得(AC)。

4.下列____种说法有误差。

【华中师范大学1997年】（分数：2.00）A.任何二进制整数都可用十进制表示B.任何二进制小数都可用十进制表示C.任何十进制整数都可用二进制表示D.任何十进制小数都可用二进制表示√解析：解析：考查二进制与十进制的转换。

计算机中，小数的表示是离散的，并不是所有十进制小数都可用二进制表示。

5.下列____是不合法的BCD码。

【哈尔滨工程大学2003年】（分数：2.00）A.1111001B.11010110 √C.100D.10000101解析：解析：考查BCD码。

BCD码中，1010～1111为冗余编码，故B选项为不合法的BcD码。

中国计算机事业1955-2004推荐大事记目录

中国计算机事业1955-2004推荐大事记目录(事件日期标题推荐单位)1、1955年-1956年中国最早的计算机专业/中国最早招收的计算机专业学生——哈尔滨工业大学2、1955年-1957年中国第一台结构式模拟计算机的诞生——哈尔滨工业大学3、1956年- 1958年高校《解算装置》专业设立——电子科技大学4、1956年4月、5月国家《科学发展十二年规划》把创建、发展电子计算机事业的作为发展国家科学技术四大紧急措施之一——江南计算技术研究所5、1956年7月清华大学筹办我国第一个计算机专业——清华大学6、1956年8月25日-1959年5月17日中国科学院计算技术研究所正式成立——中国科学院计算技术研究所7、1957年11月-1958年8月1日我国第一台数字电子计算机(103机) ——航天二院706所8、1957年12月5日航天二院706所前身成立——航天二院706所9、1957年-1958年我国第一台大型电子计算机－104机研制完成——江南计算技术研究所10、1957年-1958年8月我国第一台小型电子管通用计算机103机(八一型)研制成功——中国科学院计算技术研究所11、1957年1月签署了―合作发展中国计算机技术‖的协议书——江南计算技术研究所12、1957年1月成立―组建中国科学院计算技术研究所筹备委员会‖ ——江南计算技术研究所13、1957年2月-1958年10月中国第一台能说话会下棋的数字计算机——哈尔滨工业大学14、1957年2月-1958年8月赴苏联学习电子计算机技术——江南计算技术研究所15、1958年- 1959年电子模拟计算机——电子科技大学16、1958年11月-1960年12月1日我国自行设计的第一台大型电子计算机50-N研制成功——江南计算技术研究所17、1958年4月-1962年12月我国第一台军用计算机―901型军用电子数字计算机‖研制成功——国防科技大学计算机学院18、1958年5月-1959年9月我国第一台大型电子管通用计算机104机研制成功——中国科学院计算技术研究所19、1958年8月-1964年4月我国高校第一台自行设计的大型快速电子计算机911机研制成功投入运行——清华大学20、1958年9月15日由中共中央批准第一批包括清华大学在内的计算机专业的成立——清华大学21、1959 年-1967年我国第一代磁鼓存储器研制成功——江南计算技术研究所22、1959年6月-1964年我国第一台自行研究、设计、制造的大型通用数字电子计算机119机研制成功——中国科学院计算技术研究所23、1959年9月-1965年109乙机我国第一台自行研制的晶体管大型通用数字电子计算机/109丙机大型通用数字电子计算机研制成功——中国科学院计算技术研究所24、1960年我国第一台自行设计的小型通用电子计算机-107型通用电子数字计算机研制成功——中国科学院计算技术研究所25、1961年- 1970年我国第二台104机的科学计算—为两弹一星立大功——航天二院706所26、1962年-1963年8月中国首创挤出―切断制造磁芯方法——哈尔滨工业大学27、1962年-1967年6月大型晶体管电子计算机100N研制成功——江南计算技术研究所28、1962年3月-1965年4月我国最早一批采用国产晶体管的电子数字计算机―441B系列计算机‖研制成功——国防科技大学计算机学院29、1962年6月中国电子学会电子计算机专业委员会成立（中国计算机学会的前身）——中国科学院计算技术研究所30、1964年- 1966年441-B晶体管计算机——电子科技大学31、1964年2月- 1967年12月X-1 大型晶体管通用电子计算机——中国船舶重工集团公司第709研究所32、1965年我国第一台全晶体管小型通用数字计算机—112机研制完成——清华大学33、1965年- 1967年我国第一台单主动轮磁带机研制成功——航天二院706所34、1965年-1966年我国第一台自主设计、成批生产的通用计算机108乙机研制成功并投入成批生产——电科集团15研究所35、1965年5月-1975年7月我国第一台高射火炮射击指挥仪―441C晶体管化专用电子数字计算机‖研制成功——国防科技大学计算机学院36、1965年8 月- 1971年9月我国最早一批采用国产集成电路的军用计算机―030潜艇鱼雷攻击指挥仪‖研制成功——国防科技大学计算机学院37、1965年8月-1966年9月我国第一台全国产化双极小规模集成电路微计算机研制成功——中国航天时代电子公司第771研究所38、1966年国防科技大学成立全国第一个计算机系——国防科技大学计算机学院39、1966年11月4日- 1975年1月15日SSS – 1数字式射击瞄准计算机——西北工业大学1966年-1976年40、1966年8月- 1969年10月K-1型工业控制机——中国船舶重工集团公司第709研究所41、1968年7月-1971年5月我国第一台集成电路计算机-111数字电子计算机研制成功——中国科学院计算技术研究所42、1969年12月- 1980年5月我国自主研制的百万次集成电路计算机系统―151型百万次级计算机‖研制成功——国防科技大学计算机学院43、1969年5月-1971年5月我国第一台全国产PMOS中规模集成电路微计算机研制成功——中国航天时代电子公司第771研究所44、1970年- 1972年保密通讯专用计算机——电子科技大学45、1972年-1975年我国第一台双处理器大型数字电子计算机系统研制成功——江南计算技术研究所46、1972年3月我国首台采用自行研制的大规模MOS集成电路台式机MTJ161研制成功投入生产——清华大学47、1972年4 月- 1975年9月我国自行研制的第一个面向国产计算机的Fortran编译系统研制成功——国防科技大学计算机学院48、1973年-1975年3、4月最早进行容错计算机研制——哈尔滨工业大学49、1973年-1976年固定式磁盘和单主轴轮磁带机研制成功——江南计算技术研究所50、1973年4月中国第一个系列化小型机总体论证会，其后成立了联合设计组——天津电子计算机研究所51、1973年6月-1974年8月天津DJS130小型机研制成功——天津电子计算机研究所52、1973年7月-1976年我国首次采用电流开关逻辑电路的013大型通用数字计算机研制成功——中国科学院计算技术研究所53、1974年- 1977年我国第一批FORTRAN编译系统研制成功——航天二院706所54、1974年5月-1977年4月我国第一台全国产化16位大规模集成电路微计算机研制成功——中国航天时代电子公司第771研究所55、1974年8月DJS130机在清华大学通过了部级鉴定——清华大学56、1974年8月-1987年由王选教授研制的华光Ⅲ型中文电子出版系统诞生并投入使用——方正集团57、1975年- 1978年622小型集成电路计算机——西北工业大学58、1975年/1975年/1979年10月-1981年2月/1981年/未知/未知DJS120、DJS110、DJS132、DJS153、DJS162、DJS－20小型机研制成功——天津电子计算机研究所59、1975年-1979年自主设计同性单元结构多处理机（4CPU）系统（DJS26）研制成功——电科集团15研究所60、1975年8月-1983年11月我国自行研制成功的第一台大型向量数字计算机系统757机问世——中国科学院计算技术研究所61、1976年-1981年高速、超高速双极型数字集成电路-ECL10K系列研制成功——江南计算技术研究所62、1977年6月-1978年6月/1982年-1983年10月DJS135 /DJS155军用小型机研制成功——天津电子计算机研究所63、1978年-1986年CP-03固定式磁盘和CD-02单主轴轮磁带机研制成功——江南计算技术研究所64、1978年5月- 1983年12月我国自行研制的第一台亿次电子计算机系统―银河－I巨型机‖研制成功——国防科技大学计算机学院65、1978年5月-1985年12月我国第一台标量亿次巨型计算机系统研制成功——江南计算技术研究所66、1979年-1980年11月计算机中文信息处理系统——二炮装备研究院67、1979年-1993年国家汉字点阵标准研制——二炮装备研究院68、1979年4月天津市计算机学会成立——天津电子计算机研究所69、1980年11月-1986年我国第一台全国产化CMOS中规模集成电路抗电磁脉冲加固计算机研制成功——中国航天时代电子公司第771研究所70、1980年12月-1981年9月ZD-2000汉字微型计算机研制——二炮装备研究院71、1980年12月-1983年4月计算所在全国率先开展汉字微机系统研究，GF20/11A微机系统是世界上第一台汉字操作系统的计算机——中国科学院计算技术研究所72、1980年-1994年国内第一台在软、硬件方面全部自行设计的全屏幕笔操作——哈尔滨工业大学73、1980年7月国家计算机工业总局1000系列软件中心成立——天津电子计算机研究所74、1981年- 1985年紫金II微型机系统——电子科技大学75、1981年1月―小型计算机与应用‖杂志正式创刊（微小型计算机开发与应用）——天津电子计算机研究所76、1982年- 1985年我国第一个实用的关系型数据库管理系统开发成功——航天二院706所77、1982年- 1985年5月S-8/10计算机国家级鉴定——航天二院706所78、1982年- 1986年MC68000（ZD4000）16位微机系统——电子科技大学79、1982年8月- 1987年2月我国第一个应用国产巨型机研制的石油勘探数据处理系统―银河地震数据处理系统‖研制成功——国防科技大学计算机学院80、1983年-1985年中国第一台8位微机系统LS-83 ——中国航天时代电子公司第771研究所81、1983年4月-1993年4月军用汉字（JH）微机系列研制工程——二炮装备研究院82、1983年5月- 1985年10月我国自行研制的第一台全数字仿真机系统―银河仿真－I型计算机‖研制成功——国防科技大学计算机学院83、1984年11月20日- 1984年12月5日全国微型计算机应用成果展示会（西安）——中国计算机学会（微机专委）84、1984年12月天鹰汉字终端研制成功——天津电子计算机研究所85、1984年-1985年1000系列汉字信息处理系统研制成功——天津电子计算机研究所86、1984年-1986年中国第一台高档16位微机系统LS-84——中国航天时代电子公司第771研究所87、1984年1月－1985年6月先进操作系统AOS结构分析——天津电子计算机研究所88、1984年4月-1991年11月KJ8920石油地址勘测大型数据处理系统研制成功——中国科学院计算技术研究所89、1984年6月-1985年11月联想式汉字微机系统LX-PC——中国科学院计算技术研究所90、1985年- 1986年UNIX V.7操作系统分析与移植——电子科技大学91、1985年- 1989年0600（华胜3000）系列32位微机工程工作站——电子科技大学92、1985年- 1989年VAX/VMS操作系统分析与汉化——电子科技大学93、1985年-1986年世界上第一台与PC-XT全兼容全加固型计算机LS-JGXT,首次提出以个人电脑技术为背景的加固计算机设计思想——中国航天时代电子公司第771研究所94、1985年8月中国软件行业协会DG应用协会成立——天津电子计算机研究所95、1986年- 1991年1750A军标计算机及其开发环境——西北工业大学96、1986年06月-1991年11月我国第一台标量十亿次巨型计算机系统研制成功——江南计算技术研究所97、1986年-1990年清华大学研制成我国第一台自行设计的RISC计算机——清华大学98、1986年8月- 1989年4月980STAR心动式阵列计算机——中国船舶重工集团公司第709研究所99、1987年1月-2005年TRS中文全文检索系统——拓尔思信息技术有限公司100、1987年9月-1989年5月面向人工智能语言LISP的LISP-M1计算机系统研制成功——西安交通大学101、1988年3月- 1992年11月我国自行研制的第一台通用十亿次并行巨型机―银河－II并行巨型机‖研制成功——国防科技大学计算机学院102、1989年10月- 1993年6月我国自行研制的第一台浮点超长字实时全数字仿真计算机―银河仿真-II型计算机‖研制成功——国防科技大学计算机学院103、1989年1月- 1990年7月980FT86 加固型实时容错计算机——中国船舶重工集团公司第709研究所104、1990年-1992年中国第一部计算机动画电影《相似》中国第一个电脑卡通片《咪咪钓鱼》——北方工业大学105、1990年6月-1992年6月智能型英汉机器翻译系统（IMT/863）——中国科学院计算技术研究所106、1992年12月-1996年10月国际领先水平的神威Ⅰ高性能计算机研制成功——江南计算技术研究所107、1992年9月12日国家并行计算机工程技术研究中心成立——江南计算技术研究所108、1993年6月-2005年11月编撰《计算机科学技术百科全书》——清华大学出版社109、1994年- 1995年CERNET暨西南中心节点建设——电子科技大学110、1994年1月- 1997年6月―银河－III并行巨型计算机‖研制成功——国防科技大学计算机学院111、1994年-2004年中国铁路运营管理信息系统TMIS工程——铁道科学研究院电子计算技术研究所112、1995年以清华大学为中心建立了连接全国300余所高校和研究单位的―中国教育科研网CERNET‖ ——清华大学113、1995年-1996年CYBER计算机系统IPI磁盘阵列研制成功——江南计算技术研究所114、1996年-1998年FLASH星载大容量固态存储器——中国航天时代电子公司第771研究所115、1996年-2000年中国铁路客票发售与预定系统TRS的建设——铁道科学研究院电子计算技术研究所116、1996年-2006年方正报业数字资产管理系统的推广和使用——方正集团117、1996年7月5日航天软件评测中心成立——航天二院706所118、1997年12月- 2000年7月我国第一台万亿次超级并行计算机系统―银河新一代超级并行计算机‖研制成功——国防科技大学计算机学院119、1997年1月-2003年基于多功能感知理论的中国手语识别与合成研究——中国科学院计算技术研究所120、1997年-2004年曙光1000A、曙光2000-I、曙光2000-II、曙光3000、曙光4000等超级服务器研制成功——中国科学院计算技术研究所121、1997年-2005年中国铁路运输调度指挥系统的建设——铁道科学研究院电子计算技术研究所122、1997年7月- 2000年4月我国第一代导航通信系统的地面信息处理系统―北斗一号地面信息处理系统‖研制成功——国防科技大学计算机学院123、1997年7月-1997年7月中国第一支机器人足球队组建——哈尔滨工业大学124、1999年11月- 2005年12月我国自行研制的―银河飞腾‖航空微处理器和超长指令字数字信号处理器系列芯片研制成功——国防科技大学计算机学院125、1999年1月- 2001年3月我国第一台高端线速核心路由器―银河玉衡9108核心路由器‖研制成功——国防科技大学计算机学院126、2000 年9 月-2000 年10 月中国第一个FIRA世界杯机器人足球大赛冠军——哈尔滨工业大学127、2000年10月-2002年―高性能通用CPU芯片—龙芯1号、龙芯2号‖相继问世——中国科学院计算技术研究所128、2000年-2003年沪宁铁路线行车安全综合监控系统的建设——铁道科学研究院电子计算技术研究所129、2000年-2005年中国铁路车辆运行安全监控系统5T的建设——铁道科学研究院电子计算技术研究所130、2000年7月-2003年10月方正Apabi数字版权保护系统诞生——方正集团131、2001 年8 月首次推出了仿真机器人足球项目（SimuroSot）和全自主型机器人足球比赛项目（RoboSot）——哈尔滨工业大学132、2001年-2003年铁路车号自动识别系统ATIS的建设——铁道科学研究院电子计算技术研究所133、2001年-2004年国家并行计算机工程技术研究中心研制完成神威集群计算机系列——江南计算技术研究所134、2001年4月-2002年10月联想集团研制成功―联想深腾1800大规模计算机‖ ——联想（北京）有限公司135、2002年10月-2003年11月联想集团研制成功―联想深腾6800超级计算机‖ ——联想（北京）有限公司136、2002年6月-2006年3月1日我国第一个具有自主知识产权的信源编码标准－数字音视频编解码技术AVS标准（视频部分）正式成为国标并颁布实施——中国科学院计算技术研究所137、2002年9月- 2006年8月我国自主研制的首个通过结构化保护级安全认证的服务器操作系统―银河麒麟国产服务器操作系统‖研制成功——国防科技大学计算机学院138、2003年国家并行计算机工程技术研究中心主任金怡濂同志获得国家最高奖——江南计算技术研究所139、2003年-2005年铁路行包管理信息系统的建设——铁道科学研究院电子计算技术研究所140、2004年12月以清华大学为中心的CERNET2主干网开通——清华大学141、2004年1月-2005年1月铁路信息化总体规划的编制——铁道科学研究院电子计算技术研究所142、2004年-2005年中国第一套以MCM为基础工艺的全国产化的三维SIP弹载计算机系列LS-SIP计算机（LS-SIP（8086）/LS-SIP（80386）/LS-SIP（C32））——中国航天时代电子公司第771研究所143、2004年6月- 至今由中科院计算所、曙光公司和上海超级计算中心联合研制的10万亿次超级计算机曙光4000A在人民大会堂正式发布，并落户上海超算中心——曙光公司。

计算机专业基础综合计算机组成原理(存储器层次结构)历年真题试卷汇编2

计算机专业基础综合计算机组成原理（存储器层次结构）历年真题试卷汇编2(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.下列叙述中____是正确的。

【重庆大学2000年】（分数：2.00）A.主存可由RAM和ROM组成√B.主存只能由ROM组成C.主存只能由RAM组成D.主存只能由SRAM组成解析：解析：考查主存的构成。

2.可编程的只读存储器____。

【中南大学1998年】（分数：2.00）A.不一定是可改写的√B.一定是可改写的C.一定是不可改写的D.以上都不对解析：解析：考查可编程的只读存储器。

一次可编程只读存储器一旦写入后，内容就无法改变，故可编程的只读存储器不一定是可改写的。

3.下面说法正确的是____。

【南京航空航天大学2000年】（分数：2.00）A.ROM不用刷新，但断电后存储信息消失B.半导体RAM信息可读可写，且断电后仍能保持记忆C.静态和动态RAM都是易失性存储器，断电后存储信息消失√D.动态RAM属非易失性存储器，而静态RAM存储信息断电后信息消失解析：解析：考查DRAM、SRAM与ROM的区别。

ROM断电后存储信息不消失，故A错；半导体RAM(包括SRAM 与DRAM)中的信息可读可写，但断电后信息丢失，故B、D错。

4.下述说法中____是正确的。

【中南大学1998年】（分数：2.00）A.EPROM是可改写的，因而也是随机存储器的一种B.EPROM是可改写的，但它不能作为随机存储器√C.EPROM只能改写一次，故不能作为随机存储器D.以上都不对解析：解析：考查EPROM。

5.某机字长16位，主存容量为16MB，若按字编址，其寻址范围为____。

【华中科技大学2005年】（分数：2.00）A.0～4M一1B.0～2M一1C.0～8M—1 √D.0～10M—1解析：解析：考查寻址范围。

机器字长为16位，所以按字编址即按16位编址。

16MB=8Mx2B=8M×16位=8MW，所以其寻址范围是0～8M一1。

计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编1

计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.以下四点中，____是计算机系统结构设计时必须考虑的。

【中科院计算所2000年】A.通道采用独立型B.指令类型选择√C.阵列运算部件D.Cache存储器的硬件考查指令系统设计在计算机系统结构设计中的重要意义。

指令系统是表征一台计算机性能的重要因素，它的格式与功能不仅直接影响到机器的硬件结构，而且也直接影响到系统软件。

2.程序控制类指令的功能是____。

【国防科技大学2001年】A.进行主存和CPU之间的数据传送B.进行CPU和设备之间的数据传送C.改变程序执行的顺序√D.一定是自动加1考查程序控制类指令的功能。

3.下列哪种指令不属于程序控制指令：____。

【国防科技大学2001年】A.无条件转移指令B.条件转移指令C.中断隐指令√D.循环指令考查程序控制类指令的组成。

程序控制类指令主要包括无条件转移、有条件转移、子程序调用和返回指令、循环指令等。

4.下列说法中____是正确的。

A.加法指令的执行周期一定要访存B.加法指令的执行周期一定不访存C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存√D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存考查运算类指令的执行过程。

既然指令的地址码给出了存储器地址，不论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访存。

5.子程序调用指令执行时，要把当前程序计数器PC的内容存到____。

【北京航空航天大学2002年】A.通用寄存器B.堆栈√C.指令寄存器D.数据缓冲器考查子程序调用指令的执行过程。

子程序执行结束时，必须返回到子程序调用指令后面的指令执行，所以必须保存返回地址。

…般将子程序调用指令后面那条指令的地址(程序计数器PC的内容)作为返回地址保存到堆栈中。

6.下列哪种指令用户不准使用?____。

中华人民共和国计算机科学大事记

2005
龙芯2号正式面世
参考文献[编辑]
1978
关幼波肝炎专家系统
中科院自动化所与医学专家合作开发出第一个关幼波
1979
成功仿制 8080 的微处理器和 6800 微处理器
微机DJS-045系列及DJS-045060系列。
DJS-140系列机
HDS-9机
华东计算技术研究所研制成功了每秒运算450万次的集成电路计算机
激光照排机排出样书
王选教授用中国第一台激光照排机排出样书。
1964
441B全晶体管计算机研制成功
由慈云桂在哈尔滨中国人民解放军军事工程学院主持研制。这是中国首次自主创新，且实现工业化批量生产的晶体管计算机, 并在全国广泛推广应用。康鹏发明的隔离阻塞振荡器和推拉触发电路为该机研制成功的基础，开创了国产晶体管成功应用于计算机的先河。该机研制成功，奠定了此单位成为后来巨型计算机系列“银河”和“天河”诞生的揺蓝。
哈尔滨中国人民解放军军事工程学院主持研制的中国第一台具有多道程序分时操作系统和标准汇编语言的计算机；全晶体管计算机。
1972
大型集成电路通用数字电子计算机
每秒运算11万次的大型集成电路通用数字电子计算机在复旦大学的支持下，由上海华东计算技术研究所研制成功。
1973
150机研制成功
中国第一台百万次集成电路电子计算机；由北京大学、北京有线电厂和燃化部等有关单位共同研制；字长48位，存储容量13KB。
1981
GB2312国家标准颁布实施
《信息处理交换用汉字字符集（基本集）》
1982
DJS-153机
DJS-185机
上海电子计算机厂
DJS-186机
华北计算技术研究所
到1982年底，中国已经有了4000台计算机（不包括微型机），其中进口计算机450台，大概有200种机型，中国第一代计算机共生产了45台，第二代计算机生产了200台，其余都是DJS-100系列。

计算机专业基础综合计算机组成原理指令系统历年真题试卷汇编2_真题(含答案与解析)-交互

计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分76, 做题时间90分钟)1. 单项选择题1.在指令的相对寻址方式中，其相对的基准地址是____。

【西安电子科技大学2007年】SSS_SINGLE_SELA 基址寄存器B 变址寄存器C 堆栈指示器D 程序计数器分值: 2答案:D解析：考查相对寻址方式的基本概念。

相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。

2.相对寻址方式中，指令所提供的相对地址实质上是一种____。

【哈尔滨工程大学2003年】SSS_SINGLE_SELA 立即数B 内存地址C 以本条指令在内存中首地址为基准位置的偏移量D 以下条指令在内存中首地址为基准位置的偏移量分值: 2答案:D解析：考查相对地址的概念。

相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC已完成加1，故以下条指令为基准位置。

3.____寻址方式用来支持浮动程序设计。

【中科院计算所2000年】SSS_SINGLE_SELA 相对寻址B 变址寻址C 寄存器间接寻址D 基址寻址分值: 2答案:A解析：考查相对寻址方式的作用。

相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。

4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。

设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。

若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。

【哈尔滨工业大学2007年】SSS_SINGLE_SELA 05H，F2HB 07H，F3HC 05H，F3HD 07H，F2H分值: 2答案:C解析：考查相对寻址方式。