《重构》（安筱鹏）电子书网盘下载免费在线阅读
链接:
书名：重构
作者：安筱鹏
豆瓣评分：7.9
出版社：电子工业出版社
出版年份：2019-3
页数：272
今天教务老师给大家收集整理了广东自考操作系统教材，操作系统自考真题的相关问题解答，还有免费的自考历年真题及自考复习重点资料下载哦，以下是全国我们为自考生们整理的一些回答，希望对你考试有帮助！自考《操作系统概论》教材关于“进程切换”的错误你想错了吧。是已经切换完成了啊，P2从等待状态变成就绪状态，原因是这里磁盘传输完成了，使P2结束等待，切换成就绪。而要让P2占用CUP运行，就是从就绪态切换到运行态，需要系统的某种算法从多个就绪进程中选择一个进程占用CUP，P2的优先级低于P1，当然就不能切换到运行态咯。我的是2000年版书和你有点出入。你说的是那节头一句话吧，为什么他多加了个引号，因为他特指就绪状态切换到运行状态。但为什么会引起4种进程的切换呢？因为“进程切换”这个过程需要从CUP中把旧的进程拿出，把优先级高的进程放进去，从而引起那个旧的进程状态的变化，也就是那4中进程的切换。和“进程切换”是前因后果的关系。就是一代三200024424DXP理论概论3300034425法律基础与思想道德修养2400124405英语7英语500224403高等数学7高等数学621984402线性代数3线性代数723144420模拟电路与数字电路6电子线路与数字逻辑2315模拟电路与数字电路2823164426计算机应用技术2计算引论2317计算机应用技术3923214411汇编语言程序设计3汇编语言程序设计2322汇编语言程序设计11003424412高级语言程序设计3FORTRAN语言0343高级语言程序设计11121424413数据结构导论4数据结构1223184409*计算机组成原理4计算机组成原理*微型计算机及接口技术2微型计算机及应用2320*微型计算机及接口技术21423234414*操作系统概论4操作系统1521204415*数据库及应用3数据库概论2121*数据库及应用11621414422*计算机网络技术4电工电子学或普通物理计算机操作技术或计算方法174427实践考核：综合实验首页|自考简介|考试机构|考试计划|考试动态|学习园地|政策查询|自考期刊|教材信息|社考专栏|下载中心|自考论坛开考体制改革试点专业命题动态自学考试国家学历文凭考试非学历证书考试全国计算机等级考试全国英语等级考试NIT考试全国少儿计算机考试“两学”考试全国外语翻译证书考试剑桥办公管理国际证书考试剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国大学英语四、六级考试(CET)中国市场营销资格证书考试有关政策与法规自学考试暂行条例自学考试有关规定现行报考收费文件福建省自学考试奖励基金会助学文件查询2005年《福建自学考试》2004年《福建自学考试》2003年《福建自学考试》2002年《福建自学考试》2001年《福建自学考试》购买教材须知自学考试教材中英合作教材全国公共英语等级考试(PETS)教材全国计算机等级考试(NCRE)教材全国计算机应用技术证书考试(NIT)教材全国少儿计算机考试(少儿NIT)教材两学教育考试教材全国外语翻译证书考试(NAETI)教材英语专业教材配套VCD、磁带2004年《活页文丛》目录教材相关新闻全国计算机等级考试(NCRE)全国英语等级考试全国计算机应用技术证书考试全国外语翻译证书考试“两学”考试剑桥办公管理国际证书考试全国剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国少儿计算机考试全国大学英语四、六级考试(CET)中国市场营销资格证书考试全国高等学校英语应用能力考试全省自考工作会暨表彰大会材料考务考籍相关软件自学考试基金会表格你的位置：首页>>考试计划>>开考体制改革试点专业计算机软件专业考试计划——————————————————————————–自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
《证明与反驳》（[英] 伊姆雷·拉卡托斯）电子书网盘下载免费在线阅读
链接:
书名：证明与反驳
作者：[英] 伊姆雷·拉卡托斯
译者：方刚
豆瓣评分：8.8
出版社：复旦大学出版社
出版年份：2007-3
页数：193
内容简介：
《证明与反驳:数学发现的逻辑》是匈牙利裔英国籍著名哲学家伊姆雷·拉卡托斯于20世纪60年代完成的一部探索数学史上新的发现产生过程的经典著作。书的主要内容包括作者用5年时间收集的两个典型的数学案例，以及《证明与反驳:数学发现的逻辑》的编者添加的拉卡托斯1961年在剑桥大学所撰博士论文的部分内容。拉卡托斯是以对话体的形式进行写作的，他虚构了教师在课堂上与学生们讨论正多面体欧拉公式V-E+F＝2的猜想与发现、证明和反驳的全过程，形象地展现了数学史上对此问题进行研究探索的真实的历史图景，以此来挑战和批判以希尔伯特为代表的认为数学等同于形式公理的抽象、把数学哲学与数学史割裂开来的形式主义数学史观。此篇光辉论著的主要目的是要解决数学方法论的基本问题，以一种探索和发现的情境逻辑来代替形式主义和逻辑实证主义的抽象教条。正如拉卡托斯所说，非形式、准经验的数学的发展，并不只靠逐步增加的毋庸置疑的定理的数目，而是靠以思辨与批评、证明与反驳之逻辑对最初猜想的持续不断的改进。
作者简介：
拉卡托斯（Imre Lakatos，1922—1974）
英籍匈牙利人，出身于匈牙利的一个犹太人家庭，是20世纪著名的数学哲学家、科学哲学家，也是现代科学哲学历史学派的主要代表之一。二战期间是积极的共产党人，1950年至1953年以修正主义者之名被监禁。1956年苏联出兵匈牙利后，流亡到英国，继续求学，获剑桥大学哲学博士学位，后入英国籍。从20世纪60年代初起到去世为止，一直在伦敦经济学院任教，与波普（Karl Popper）和沃特金斯（John Watkins）共事，波普任科学方法、逻辑学和哲学系主任，并任《科学哲学》杂志主编。
主要著作有《科学研究纲领方法论》《数学、科学与认识论》《证明与反驳》。
《数字电路与逻辑设计》百度网盘pdf最新全集下载:链接：
《ip核芯志-数字逻辑设计思想》百度网盘pdf最新全集下载:链接：
《数学逻辑与现象学》百度网盘pdf最新全集下载:链接:
自考计算机专业考试科目如下：
计算机专业自考的科目包含C语言，数据库，人工智能，JAVA，网络，多媒体技术，数字逻辑，微机原理，C#程序设计，ASP程序设计，高数，计算机英语，数据结构，软件工程，汇编语言等专业课。
自考计算机专业有分专科和本科两个学历层次，不同学历层次，所需要学习的课程是不一样的。以暨南大学自考计算机科学与技术专业为例：专科阶段的考试科目有16门必考课+1门加考课（这个加考课是指港澳台考生如果不想考思修和毛概这两门课程，才需要加考的）。
本科阶段的考试科目是在专科原有的课程数目基础上多加了3门加考课。从课程设置上看，自考本科计算机科学与技术专业需要学习的课程有计算机网络原理、C++程序设计、软件工程等技术性比较高的课程。
对于有英语和数学基础的考生来说就不会太难，但对于英语和数学基础很差的考生来说就会比较难。计算机科目比较多，属于理科，如果说自学的话，需要有一定的理科学习功底。计算机专业主要有计算机及应用、计算机网络、计算机信息管理等专业课程。
试卷网址在这里浙江省2008年4月高等教育自学考试数字电路试题课程代码：02344一、填空题(本大题共10小题，每空1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。1．数字逻辑电路可分为组合和__________两大类。2．用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式叫__________。3．函数Y=A +AC的最小项表达式为__________。4．三态逻辑门输出有三种状态：0态、1态和__________。5．在组合逻辑电路中，当输入信号改变状态时，输出端可能出现的虚假过渡干扰脉冲的现象称为__________。6．根据需要选择一路信号送到公共数据线上的电路叫__________。7．触发器按功能分可分为RS、D、JK、T和__________。8．某计数器的输出波形如图1所示，该计数器是__________进制计数器。 9．Moore型时序逻辑电路的输出是__________的函数。10．对于一个频率有限的模拟信号，设其最高频率分量的频率为fmax，在取样后为了无失真地恢复原始输入信号频谱，取样时必须满足取样频率：fs≥__________。二、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。11．下列四个数中与十进制数（72）10相等的二进制数是( )A．（01101000）2 B.（01001000）2C.（01110010）2 D.（01001010）212．相邻两组编码只有一位不同的编码是( )A．2421BCD码 B.8421BCD码C.余3码 D.循环码13．下列逻辑等式中不成立的是( )A． = B. = + C. +AB=A+B D.A+AB=A14．已知F= ，下列组合中，__________可以肯定使F=0。( )A．A=0，BC=1； B.B=1，C=1；C.C=1，D=0； D.BC=1，D=115．逻辑函数F=AB+B 的对偶式F＇=( )A．( + )( +C) B.(A+B)(B+ )C. + +C D. + C16．一只四输入端与非门，使其输出为0的输入变量取值组合有__________种。( )A．15 B.8C.7 D.117．若将一个TTL异或门（设输入端为A、B）当作反相器使用，则A、B端应__________连接。( )A．A或B中有一个接高电平1 B.A或B中有一个接低电平0C.A和B并联使用 D.不能实现18．某集成电路芯片，查手册知其最大输出低电平UOLmax=0.5V，最大输入低电平UILmax=0.8V，最小输出高电平UOHmin=2.7V，最小输入高电平UIHmin=2.0V，则其高电平噪声容限UNH=( )A．0.3V B.0.6VC.0.7V D.1.2V19．下列电路中，不属于时序逻辑电路的是( )A．计数器 B.全加器C.寄存器 D.锁存器20．T触发器，在T=1时，加上时钟脉冲，则触发器( )A．保持原态 B.置0C.置1 D.翻转21．一个4位移位寄存器，现态为0111，经右移1位后其次态为( )A．0011或1011 B.1101或1110C.1011或1110 D.0011或111122．为了将正弦信号转换成与之频率相同的脉冲信号，可采用( )A．多谐振荡器 B.移位寄存器C.单稳态触发器 D.施密特触发器23．一个6位地址码、8位输出的ROM，其存储矩阵的容量为( )A．48 B.64C.256 D.51224．某8位D/A转换器，当输入全为1时，输出电压为5.10V，当输入D=（10000000）2时，输出电压为( )A．5.10V B.2.56VC.1.28V D.都不是25．PROM是一种__________可编程逻辑器件。( )A．与阵列可编程、或阵列固定的 B.与阵列固定、或阵列可编程的C.与、或阵列固定的 D.与、或阵列都可编程的三、分析题（本大题共7小题，每小题6分，共42分）26．用图形法将下列逻辑函数化成最简“与或”式。（∑d为约束项之和）F(A，B，C，D)=∑m(0，2，4，5，6，7，12)+∑d(8，10)27．分析图2所示电路的逻辑功能。列出真值表，写出电路输出函数S的逻辑表达式。 图228．写出如图3所示组合逻辑电路的与或表达式，列出真值表。 29．根据图4所示4选1数据选择器实现的组合电路，写出输出E表达式并化成最简“与或”表达式。 30．由或非门组成的基本RS触发器如图5所示。已知输入端SD、RD的电压波形，试画出与之对应的Q和 的波形。 31．分析图6所示同步时序逻辑电路。要求：（1）写出各级触发器的驱动方程（激励函数）；（2）写出各级触发器的状态方程；（3）列出状态转移表；（4）画出状态转移图；（5）描述逻辑功能。 图632．由集成定时器555的电路如图7所示，请回答下列问题。（1）构成电路的名称；（2）已知输入信号波形uI，画出电路中uO的波形（标明uO波形的脉冲宽度）； 四、设计题（本大题共2小题，每小题9分，共18分）33．在举重比赛中，有甲、乙、丙三位裁判，其中甲为主裁判，当两位或两位以上裁判（其中必须包括甲裁判在内）认为运动员上举合格，才可发出合格信号，试用与非门设计上述要求的组合逻辑电路。34．用同步四位二进制计数器74161构成初始状态为0100的七进制计数器。画出状态转换图和连线图。74161引脚图和功能表分别见图8和表1。
今天教务老师给大家收集整理了广东自考操作系统教材，操作系统自考真题的相关问题解答，还有免费的自考历年真题及自考复习重点资料下载哦，以下是全国我们为自考生们整理的一些回答，希望对你考试有帮助！自考《操作系统概论》教材关于“进程切换”的错误你想错了吧。是已经切换完成了啊，P2从等待状态变成就绪状态，原因是这里磁盘传输完成了，使P2结束等待，切换成就绪。而要让P2占用CUP运行，就是从就绪态切换到运行态，需要系统的某种算法从多个就绪进程中选择一个进程占用CUP，P2的优先级低于P1，当然就不能切换到运行态咯。我的是2000年版书和你有点出入。你说的是那节头一句话吧，为什么他多加了个引号，因为他特指就绪状态切换到运行状态。但为什么会引起4种进程的切换呢？因为“进程切换”这个过程需要从CUP中把旧的进程拿出，把优先级高的进程放进去，从而引起那个旧的进程状态的变化，也就是那4中进程的切换。和“进程切换”是前因后果的关系。就是一代三200024424DXP理论概论3300034425法律基础与思想道德修养2400124405英语7英语500224403高等数学7高等数学621984402线性代数3线性代数723144420模拟电路与数字电路6电子线路与数字逻辑2315模拟电路与数字电路2823164426计算机应用技术2计算引论2317计算机应用技术3923214411汇编语言程序设计3汇编语言程序设计2322汇编语言程序设计11003424412高级语言程序设计3FORTRAN语言0343高级语言程序设计11121424413数据结构导论4数据结构1223184409*计算机组成原理4计算机组成原理*微型计算机及接口技术2微型计算机及应用2320*微型计算机及接口技术21423234414*操作系统概论4操作系统1521204415*数据库及应用3数据库概论2121*数据库及应用11621414422*计算机网络技术4电工电子学或普通物理计算机操作技术或计算方法174427实践考核：综合实验首页|自考简介|考试机构|考试计划|考试动态|学习园地|政策查询|自考期刊|教材信息|社考专栏|下载中心|自考论坛开考体制改革试点专业命题动态自学考试国家学历文凭考试非学历证书考试全国计算机等级考试全国英语等级考试NIT考试全国少儿计算机考试“两学”考试全国外语翻译证书考试剑桥办公管理国际证书考试剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国大学英语四、六级考试(CET)中国市场营销资格证书考试有关政策与法规自学考试暂行条例自学考试有关规定现行报考收费文件福建省自学考试奖励基金会助学文件查询2005年《福建自学考试》2004年《福建自学考试》2003年《福建自学考试》2002年《福建自学考试》2001年《福建自学考试》购买教材须知自学考试教材中英合作教材全国公共英语等级考试(PETS)教材全国计算机等级考试(NCRE)教材全国计算机应用技术证书考试(NIT)教材全国少儿计算机考试(少儿NIT)教材两学教育考试教材全国外语翻译证书考试(NAETI)教材英语专业教材配套VCD、磁带2004年《活页文丛》目录教材相关新闻全国计算机等级考试(NCRE)全国英语等级考试全国计算机应用技术证书考试全国外语翻译证书考试“两学”考试剑桥办公管理国际证书考试全国剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国少儿计算机考试全国大学英语四、六级考试(CET)中国市场营销资格证书考试全国高等学校英语应用能力考试全省自考工作会暨表彰大会材料考务考籍相关软件自学考试基金会表格你的位置：首页>>考试计划>>开考体制改革试点专业计算机软件专业考试计划——————————————————————————–自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
欢迎来地球·
太简单了 不过要一点一点算才可（1）5.5【10】（2）10.33……【10】（3）0000101101001111【2421】（4）110111001001.1001【631-1】（5）11010110【gray】
《数字电路与逻辑设计》百度网盘pdf最新全集下载:链接：
你去自考网上收一下，有带答案的
今天教务老师给大家收集整理了广东自考操作系统教材，操作系统自考真题的相关问题解答，还有免费的自考历年真题及自考复习重点资料下载哦，以下是全国我们为自考生们整理的一些回答，希望对你考试有帮助！自考《操作系统概论》教材关于“进程切换”的错误你想错了吧。是已经切换完成了啊，P2从等待状态变成就绪状态，原因是这里磁盘传输完成了，使P2结束等待，切换成就绪。而要让P2占用CUP运行，就是从就绪态切换到运行态，需要系统的某种算法从多个就绪进程中选择一个进程占用CUP，P2的优先级低于P1，当然就不能切换到运行态咯。我的是2000年版书和你有点出入。你说的是那节头一句话吧，为什么他多加了个引号，因为他特指就绪状态切换到运行状态。但为什么会引起4种进程的切换呢？因为“进程切换”这个过程需要从CUP中把旧的进程拿出，把优先级高的进程放进去，从而引起那个旧的进程状态的变化，也就是那4中进程的切换。和“进程切换”是前因后果的关系。就是一代三200024424DXP理论概论3300034425法律基础与思想道德修养2400124405英语7英语500224403高等数学7高等数学621984402线性代数3线性代数723144420模拟电路与数字电路6电子线路与数字逻辑2315模拟电路与数字电路2823164426计算机应用技术2计算引论2317计算机应用技术3923214411汇编语言程序设计3汇编语言程序设计2322汇编语言程序设计11003424412高级语言程序设计3FORTRAN语言0343高级语言程序设计11121424413数据结构导论4数据结构1223184409*计算机组成原理4计算机组成原理*微型计算机及接口技术2微型计算机及应用2320*微型计算机及接口技术21423234414*操作系统概论4操作系统1521204415*数据库及应用3数据库概论2121*数据库及应用11621414422*计算机网络技术4电工电子学或普通物理计算机操作技术或计算方法174427实践考核：综合实验首页|自考简介|考试机构|考试计划|考试动态|学习园地|政策查询|自考期刊|教材信息|社考专栏|下载中心|自考论坛开考体制改革试点专业命题动态自学考试国家学历文凭考试非学历证书考试全国计算机等级考试全国英语等级考试NIT考试全国少儿计算机考试“两学”考试全国外语翻译证书考试剑桥办公管理国际证书考试剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国大学英语四、六级考试(CET)中国市场营销资格证书考试有关政策与法规自学考试暂行条例自学考试有关规定现行报考收费文件福建省自学考试奖励基金会助学文件查询2005年《福建自学考试》2004年《福建自学考试》2003年《福建自学考试》2002年《福建自学考试》2001年《福建自学考试》购买教材须知自学考试教材中英合作教材全国公共英语等级考试(PETS)教材全国计算机等级考试(NCRE)教材全国计算机应用技术证书考试(NIT)教材全国少儿计算机考试(少儿NIT)教材两学教育考试教材全国外语翻译证书考试(NAETI)教材英语专业教材配套VCD、磁带2004年《活页文丛》目录教材相关新闻全国计算机等级考试(NCRE)全国英语等级考试全国计算机应用技术证书考试全国外语翻译证书考试“两学”考试剑桥办公管理国际证书考试全国剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国少儿计算机考试全国大学英语四、六级考试(CET)中国市场营销资格证书考试全国高等学校英语应用能力考试全省自考工作会暨表彰大会材料考务考籍相关软件自学考试基金会表格你的位置：首页>>考试计划>>开考体制改革试点专业计算机软件专业考试计划——————————————————————————–自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：
dvbbs收藏本页联系我们论坛帮助 dvbbs恢复默认设置 动网默认风格 默认风格秋意盎然棕红预览紫色淡雅青青河草橘子红了红红夜思粉色回忆水晶紫色 登录注册 搜索风格博客(Boke)论坛状态论坛展区道具中心返回首页我能做什么 >> 计算机专业讨论区 搜一搜相关精彩主题 考研论坛 → ≡考研热门专业论坛≡ → 计算机 → 中科院计算机技术研究所硕士生入学历年试题集合！ 您是本帖的第 1910 个阅读者 树形 打印 标题：中科院计算机技术研究所硕士生入学历年试题集合！梦落花 头衔：论坛版主等级：注册用户文章：660积分：2213门派：无门无派注册：2004年1月12日楼主 --------------------------------------------------------------------------------中科院计算机技术研究所硕士生入学历年试题集合！软件基础 操作系统部分（30分）一、填充（每空一分，共14分）1、采用单级文件目录的主要缺点是存在_______________问题。2、在单道程序运行环境下，常用的作业调度算法有__________、__________、和__________。3、特权指令是只能由_________________使用的指令。4、存储器的保护机制（硬件）有___________保护和_________保护。5、预防死锁中的预先分配法和标准（有序）分配法，它们分别破坏了产生死锁必要条件中的_____________条件和_____________条件。6、在段式虚拟存储管理中，段表设置“改变位”的目的是为了___________________________________。7、进程有三种基本状态，即[1]______________状态，[2]___________状态，[3]___________状态。当进程又[1]演变为[2]或[3]时，就会引起__________。二、判断。（每题1分，共5分）1、（ ）有了动态重定位机构，作业地址空间的代码就可以原封不变的装入到给定的内存中。2、（ ）任一时刻，若有执行状态的进程，就一定有就绪状态的进程。3、（ ）文件系统中，设置OPEN操作的目的是为了将文件复制到内存中。4、（ ）临界段是不可中断的程序。5、（ ）作业的提交状态进入后备状态的过程是由作业调度程序完成的。三、（5分）分页式存储管理与分段式存储管理的主要区别是什么？四、（6分）以下是高级通讯原语SEND和RECEIVE不完整的框图。请填充以适当的P、V操作，并说明所用信号量的意义和初值。SEND： RECEIVE： ↓ ↓ 申请一消息区 （3） ↓ ↓ 消息送消息区 （4） ↓ ↓ （1） 从消息链上摘下一消息 ↓ ↓ 消息区挂入消息链 （5） ↓ ↓ （2） 消息送接收区 ↓ ↓ V（S2） 释放消息区 ↓ ↓语言与编译部分（35分）一、（7分）把下面不确定的有限自动机化为确定的有限自动机。图（9410.bmp）二（8分）有文法 S—〉（L）| aL—〉L，S | S给此文法配上语义动作子程序（或者说为此文法写一个语法制导定义），它输出配对括号的个数，如对于句子（a，（a，a）），输出是2。三、（15分）为语言{a^(m)b^(m)|n>m>=0}写三个文法，它们分别是二义文法，LR（1）文法和非LR（1）且非二义的文法。不必证明所写文法的正确性，但每个文法的产生式不能超过4个。四、（5分）右边是一个FORTRAN 77程序，按语言的语义 CALL SUB程序的输出结果是什么？在静态存储分配情 CALL SUB况下，实际的输出结果是什么？两者是否有 END区别？说明理由。 SUBROUTINE SUBDATA I/10/WRITE（*，*） II=100END程序设计与数据结构部分（35分）一、（8分）下面的程序段是合并两条链（F和G）为一条链F的过程。作为参数的两条链都是按结点上NUMBER值的由大到小链接。合并后新链仍按此方式链接。请填写下述空框，使程序正确工作。type pointer= ^ node;node =record number:integer;next :pointerend;procedure combine(var f:pointer; g:pointer);var h,p : pointer;begin new(h); h^. next :nil;p:=h;while (f<> nil) and (g<> nil) doif f^. number >=g^.numberthen beginp^.next:=__A__; P:=__B___; __C__endelse beginp^. next:=__D____; P:=___E___; ____F__end;if f=nil then __G__;if g=nil then __H__;f:=h^.next ; dispose(h)end;二、（12分）如果一个数列中的某一段（至少有两个元素）的各元素值均相同，则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。现有由N个元素组成的整数数列A，编一程序求A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出特殊标志。三、（15分）编一个程序，对输出的任意正整数N，打印出集合{0，1，…，n-1}的所有子集。例如，输出为3时，输出是{ }{0}{1}{0，1}{2}{0，2}（1，2}{0，1，2}Let's cross the bridge when we come to it!Lost time is never found again!Confidence in yourself is the first step on the roat to the success!!!!!!!!In the test , because I am full of confidence so I do the best!!!![img]2004-5-20 14:03:00 梦落花 头衔：论坛版主等级：注册用户文章：660积分：2213门派：无门无派注册：2004年1月12日第 2 楼 --------------------------------------------------------------------------------计算机原理 一、填空题：（每空1分，共18分）1、软件与硬件在-----上可以是等级的，在-----上是不等级的。2、-----是指虚拟机的指令系统由宿主机的-----解释，而-----则是指目标机的指令系统由宿主机的-----解释。3、对于动态MOS存储器，采用-----刷新方式的优点是-----，其缺点是-----。4、对于一种磁表面记录方式，影响记录密度的主要因素有：（1）--------；（2）--------和（3）--------。5、紧密耦合多机系统是通过共享-----来实现机间通信的。6、在多级存储体系中，虚拟存储器的作用是-----，Cache的主要作用是-----。7、某一个模32多体存储采用低位交*编址，总容量为512kb，按字节寻址，则地址1136（10进制）的体地址是-----。8、有16个处理机，编号为0至15，采用单级互连网联结。当互连函数为PM2-3时，编号为7的处理器应与编号为---的处理器连接。9、适于高速数组运算的计算机系统结构主要有-----、-----和-----。10、微指令格式的基本类型为-----和-----。二、选择题（每个选择1分，共12分）1、异构型多处理机系统的分工方式是：（1）任务分布 （2）功能分布（3）功能和任务分布（4）各种资源分布2、某台微机显示器的字符显示窗口为8*14点阵，图形方式的分辨率为640*350，16种颜色，其显示控制版应为：（1）EGA （2）VGA （3）CGA （4）MDA3、设要存储一个8*8的矩阵，每个矩阵元素占一个存储字单元，要求能同时访问矩阵的一行、一列或对角线的所有元素，若采用多体交*存储结构，则主存的存储体个数应取：（1）7 （2）8 （3）9 （4）114、RISC为支持过程调用和返回所采用的技术为：（1）重叠寄存器窗口 （2）CALL/RETURN指令（3）专用硬件堆栈 （4）低层次例行程序5、设某机共有7条指令，使用频度分别为30%、20%、20%、10%、10%、5%、5%，采用哈夫曼编码时平均操作码码长是：（1）3.0 （2）2.9 （3）2.6 （4）2.56、流水线控制方式下，下列那种情况是全局性相关：（1）指令相关 （2）先写后读相关（3）先读后写相关（4）写—写相关7、指令复执属于下列那种冗余技术？（1）硬件静态冗于 （2）动态冗余（3）信息冗余 （4）时间冗余8、具有一个控制部件和多个处理单元的多处理机系统属于下列那种结构？（1）SISD （2）SIMD （3）MISD （4）MIMD9、核心程序通常用于衡量：（1）ALU的性能 （2）I/O系统的性能（3）主机的性能 （4）系统综合性能10、向量处理机同标量流水处理机的主要区别在于向量机（1）采用先行控制 （2）具有向量数据类型（3）规模更大 （4）具有更多通用寄存器11、CRAY-1对向量处理方式是（1）全并行 （2）纵向加工（3）横向加工 （4）纵横加工12、采用组相连映象的主存，组内页数为8，用单级比较对法实现LRU算法，所需触发器的个数为（1）8 （2）16 （3）28 （4）56三、分析计算题：1、用流程图形式表示中断的全过程。（10分）2、用下图所示的同步可预置16进制计数器和与非门构造一个255分频器。（10分）3、根据反码的定义和有模运算原理说明为什么在反码运算中需要循环进位？（6分）4、Intel8086 是分段访问存储器的，试回答：（1）8086有那几种存储段，各自的主要用途如何？（2）某存储单元的段基址为348AH，偏置（位移址）为4214H，该单元的物理地址是多少？5、CPU的结构可以设计成单总线、双总线、或三总线的。试画出一个由输入总线、寄存器总线和CPU输出总线构成的三总线CPU的数据通路结构框图，并标明CPU与IR、MAR和MDR的连接。要求该CPU含有一个ALU、二个多路器、一个移位器、一组状态器和一组通用寄存器。（12分）6、设下图所示的浮点乘法流水线的乘积可直接返回输入断或暂存于相应缓冲寄存器中。现欲在最短时间内计算E=A*B*C*D ，试完成（1）画出计算E的时空图，计算出该流水线的吞吐率和效率；（2）进一步提高该流水线的吞吐率可采用什么措施？画出采用该措施后计算E的时空图，并计算吞吐率和效率（12分）（图9431.bmp）7、某字节多路通道连接六台外设D0、D1、D2、D3、D4、D5，其数据传输率分别为100、50、40、25、20、10kb/s，该通道的工作周期为4μs，试问：（1）该通道的速率能否满足这六台外设传输数据的需求？why？（2）若速率越大的外设其请求相应的优先级越高，当这六台外设同时发出请求时，需要多长时间才能处理完D3的第一次请求？部分参考答案一、1、功能，效率2、模拟，指令系统，仿真，微程序3、分散，没有死区，降低了存储器的访问速度4、是否有退磁区（空隙），读出是否有多余的信号，是否有自同步能力5、内存6、增加容量，提高速度7、168、159、向量处理机，阵列处理机10、垂直型微指令，水平型微指令二、2、1、4、1、3、1、4、2、3、2、4、3Let's cross the bridge when we come to it!Lost time is never found again!Confidence in yourself is the first step on the roat to the success!!!!!!!!In the test , because I am full of confidence so I do the best!!!![img]2004-5-20 14:05:00 梦落花 头衔：论坛版主等级：注册用户文章：660积分：2213门派：无门无派注册：2004年1月12日第 3 楼 --------------------------------------------------------------------------------程序设计 一、下面关于程序设计风格的叙述，那些是正确的？那些是错误的？（10分）1、编写程序是，应使用括号以改善表达式的清晰度。2、应当尽可能对程序代码进行优化。3、在程序设计中，不要进行浮点数相等的比较。4、应尽可能多的输出中间结果。5、不要使用数据类型来对数据值进行防范。6、要用计数方法而不是用文件结束符来控制输入的结束。7、使用有意义的标识符。8、结构化程序设计语言中没有GOTO语句。9、一般而言，语言的级别越高，用它编出的程序越短。10、PASCAL是一种自由格式的弱类型语言。二、填空：（10分）1、FORTRAN程序中，变量的作用域以______为单位，PASCAL程序的作用域遵守_____规则。2、赋值语句A：=A+1左边的A代表_________ 含义，右边的A代表_________含义。3、高级程序设计语言的语句分为_________ 和____________ 二种。4、在查找算法中，顺序查找的平均查找长度ASL为________；折半查找的ASL为___________；而二*排存树查找记录时，最坏下的情况ASL为__________；在二*平衡排存树上插入一个结点后,最坏情况需要_______次旋转才能保持平衡。三、选择填空：（10分）1、存贮稀疏图的数据结构常有的是 。[1]邻接矩阵 [2]三元组 [3]邻接表 [4]十字链表2、内部排序多个关键字的文件，最坏情况下最快的排列方法是_____,相应的时间复杂度为______,该算法是的稳定性__________.[1]快速排序 [2]插入排序 [3]归并排序 [4]简单选择排序 [5]O(nlog2(n)) [6]O(n^2) [7]O(n^2log2(n)) [8]O(n) [9]稳定 [10]不稳定3、倒排文件包含若干个倒排表，倒排表的内容是_____________.[1]一个关键字值和关键字的记录地址；[2]一个属性值和该属性的一个记录地址；[3]一个属性值和该属性的全部属性地址；[4]多个关键字值和它们对应的某个记录的地址。4、设T为哈夫曼最优树，具有5个叶结点，树T的高度最高可以是__________.[1] 1，[2] 2，[3] 3，[4] 4，[5] 5，[6] 65、对正确的AOE网络图而言，必须是____,AOE中某边权值应当是_____,权值为0的边则表示______.[A]，[1]完全图；[2]哈密顿图；[3]无环图；[4]强连通图[B]，[1]实数；[2]正整数；[3]正数；[4]非负数[C]，[1]为决策而增加的活动；[2]为计算方便而增加的活动；[3]表示活动间的时间顺序关系；[4]该活动为关键活动。6、假定有K个关键字互为同义词，若用线性探测法把这K个关键字插入表中，至少需要____次探测。[1]K-1 [2]K [3]K+1 [4]K（K+1）/2四、（10分）设图G有N个顶点，G的邻接矩阵A定义为：A[I，J]= 1 // 如果存在I到J的边0 //否则G的传递闭色矩阵A+定义为A+[I，J]=1 // 如果存在I到J的路径0 // 否则（1〈 I， J〈 N）本算法框图的功能是求A的传递闭色A+，试填充[1]~[5]使之成为完整的算法。图中PATH和A均为N*N的布尔矩阵。答案：[1]__________________ [2]________________ [3]__________________ [4]________________ [5]__________________五、阅读如下子程序，回答下列问题：（10分）1、当数组B的值为（1，1，1，1，2，2，3，3，3，3，3，4，4，）时，此子程序的输出结果是什么？2、次子程序的功能是什么？……type m=array[0..n] of integer;procedure count (b:m);var i,l : integer;begini:=1; l:=1;while (i<=n) dobegin if (b[i]=b[i-l]) thenl:=l+1;i:=i+1;endwrite (l)end;六、阅读如下程序，并填充[A]~[E]，使之成为一个完整的程序。（10分）本程序输入一个给定的正整数N，打印出所有不超过N的，其平方为回文的数。回文是指字符串两半的字符左右对称，例如1，22，121，4224等均是回文。程序：program palindrome(input,output);const max=1000;var n,m,i,j,s:integer;d: array [1..max] of integer;beginread(n);for m:=1 to n dobegin ______A________j:=0;while ____B______ dobegin j:=j+1;d[j]:= s mod 10;______C_________end;i:=1;while (d[i]=d[j] and ______D______ dobegini:=i+1; j:=j-1;end;if ____E____ then write (m)endend.答案：[A]________________ [B]__________________[C]________________ [D]__________________[E]________________七、编写一个子程序，对于给定的正整数N和M（N〈M），打印出所有满足条件I1+I2+…+IN = M的正整数序列I1，I2，…IN，其中I1〉I2〉…IN。例如N=4，M=8时，打印结果如下： （10分）5 1 1 1 4 2 1 13 3 1 1 3 2 2 12 2 2 2八、设二*树用二*链表表示，试写一算法输出其嵌套括号表示。例如下面图示的二*树，其输出形式为A（B（，D），C） （15分）Let's cross the bridge when we come to it!Lost time is never found again!Confidence in yourself is the first step on the roat to the success!!!!!!!!In the test , because I am full of confidence so I do the best!!!![img]2004-5-20 14:06:00 梦落花 头衔：论坛版主等级：注册用户文章：660积分：2213门派：无门无派注册：2004年1月12日第 4 楼 --------------------------------------------------------------------------------中科院计算机技术研究所1995年硕士生入学试题 程序设计一.选择1.一棵深度为6的平衡二*树,其每个非终端结点的平衡因子均为1,则该树共有__个终端结点.(2分)a.14 b.16 c.18 d.20 e.22f.242.一个有18条边的非连通无向图,至少应有__个结点.(2分)a.6b.7c.8d.9e.10 f.113.一棵124个叶结点的完全二*树,最多有__个结点.a.247b.248c.249d.250e.251(2分)4.按锦标赛排序的方法，决定出8位运动员之间的名次顺序排列,至少需编排__场次的比赛.(考虑最坏)a.13b.14c.15d.16e.17(2分)5.已知Head(Tail([Head(S),Head(Tail(Tail(S))]))广义表满足上式,则S为___.a.[[a,b],b,a]b.[[b,a],[a],[b]]c.[[a],[a,b],[b]]d.[b,[a],[a,b]]e.[[a],[b],[b,a]]f.[[b],[b,a],[a]](其中,方括号表示广义表,圆括号表示函数,Head()表示取广义表的头部)(2分)6.在下列三种次序的线索二*树中,___对查找指定结点在该次序下的后继效果较差.(2分)a.前序线索树 b.中序线索树 c.后序线索树7.由二*树的前序和后序遍历序列___唯一地确定这棵二*树.(2分)a.能 b. 不能8.在下列两种求图的最小生成树的算法中,__算法最适合于求边稀疏的网的最小生成树(2分)a.Prim b.Kruskal9.下列无向图的存储结构中,在对无向图的边进行操作时,(如删除一条边)___存储结构更为适合.a.邻接表b.邻接多重表.10.在下述几种树当中,__可以表示静态查找表.a.次优查找树;b.二*排序树;c.B-树d.平衡二*树11(1).在文件局部有序或文件长度较小的情况下,最优内部排序的方法是_A__.(2).快速排序在最坏的情况下,时间复杂度是_B__,_C__的性能差;(3)就平均时间而言,_D__最佳.A.: (1)直接插入排序 (2)起泡排序 (3)简单选择排序;B.: (1)O(nlog(n)) (2)O(n^2) 3.O(n^3)C.: (1)堆排序 (2)起泡排序 (3)选择排序.D.:(1)堆排序 (2)快速排序 (3) 归并排序.12.一程序规定的职能是"输入三个整数作为三边的边长构成三角形,判别是等腰三角形,等边三角形,或是一般三角形.再做计算..."若用等价类划分方法对该程序作功能测试,至少应对该程序的输入数据考虑_A_个等价类,其中包括_B_个有效等价类和_C_个无效等价类.A.___B.___C.___(1)3; (2)5; (3)7; (4)12; (5)15; (6) 18; (7)21; (8)25; (9)33; (10)40;13.设二*树如图所示:1.给出先序遍历的结点,访问顺序________.2.给出中序遍历的结点,访问顺序________.3.给出后序遍历的结点,访问顺序________.4.若用二*链表作为存储结构,将出现多少个空指针域?__(共四分)14.下列函数function calc(x,y :integer): integer;beginif y=1 then calc:=xelse calc:=calc(x,y-1)+xend;a,b均为正整数,则 calc(a,b)=___.(1).a*(b-1)(2).a*b(3)a+b(4)a+a15.程序段read(a,b);c:=3.0*a+b;if c=0 then a:=1else a:=1.0+1.0/c+1.0/b;保证该程序段运行不出错的必要条件是:___ (1).b>0;(2).a>0 and b>0;(3).b!=0;(4).b!=0 and c!=0;二.程序改错与填空:1.指出下列程序段中的错误位置,对错误编号说明理由:程序段1:(8分)Label 1:const max=50;type day={Mon,Tue,Wed,Thu,Fri,Sat,Sun};var date:day;N:integer;begina: N:=N-ord('0');b: for date:=Mon to Sun doN:=ord(succ(date))-1c: for n:=1 to 10 do begin......1:语句;end;......goto 1;......end.答:__________________________.程序段二.(8分)Program type(input,output);var R:real;Procedure print(var x:integer,y:real);var z:real;Procedure sum(x:integer; y:real);var k:real;beginz:=x+y; k:=3*z;x:=x+y;end;{sum}beginsum(x,y);writeln(x,y,z,k);end;{print}beginreadln(R);print(15,R);print(R,R)end.{main progam}2.阅读下列程序,填空使之成为一个完整的程序:该程序输出N个元素的全排列.程序:program pic(input,output);const n=10;var A:array[1..n] of integer;i,k:integer;procedure output1;begin for i:=1 to n do write(A[i]:3);writeln;end{output1}procedure permute(k:integer);var i,t:integer;beginif k=1 then output1else begin________;for i:=1 to ___dobeginT:=A[k];A[k]:=A[i]; A[i]:=T; ____________; T:=_________; ____________;end;end;end;{permute}beginK:=n;for i:=1 to k do A[i]:=i;permute(k);end.三.编程题:(语言任选)1.(15分)编写程序将一个循环队列的内容倒置,该循环队列存储在一个数组A[1..n]中,例如图a中为倒置前的队列,图b中为倒置后的队列.要求倒置后的队列从数组的第一个元素开始,整个程序的运行时间为O(n).2.设计一个程序,使输入的句子按如下方式改造后输出:(1).单词之间只留一个空格作间隔;(2).句子结束后必须紧跟句号;(3).如果把句子的单词从左到右依次编号为1,2,3...,则对于第奇数个单词,只要直接复制就行了,而对于第偶数个单词,应按反序打印.Let's cross the bridge when we come to it!Lost time is never found again!Confidence in yourself is the first step on the roat to the success!!!!!!!!In the test , because I am full of confidence so I do the best!!!![img]2004-5-20 14:08:00 梦落花 头衔：论坛版主等级：注册用户文章：660积分：2213门派：无门无派注册：2004年1月12日第 5 楼 --------------------------------------------------------------------------------中科院计算机技术研究所1995年硕士生入学试题 计算机原理 一.填空(每空1分共15分)1.布尔代数有三个重要的运算法则,即_____,_____和_____.2.常用的数字逻辑电路分为两类,他们是_____电路和_____电路.3.冯.诺依曼机体系结构的思想主要之点是____概念.4.微指令由控制字段和下址字段组成,其基本的控制字段编译法由___,___,___.5.提高除法运算速度(快速除法),可采用___,___,___和___等.6.在动态MOS存储器中,采用异步刷新的方法,其优点是_____,而缺点是____.二.选择题(每题1.5分,共15分)1.用一位奇偶校验法,能检测出一位存储器错的百分比是:(1).0%(2).25%(3).50%(4).100%2.若阶码为三位,用补码表示;尾数7位,用原码表示,其中一位为符号位;以2位底.则十进制数27/64的浮点规格化数是:(1)0101011011(2)0100110110(3)0111110110(4)00010110113.CRAY-1是下述那种计算机?(1).阵列计算机(2)并行计算机(3)并行加流水线计算机(4)数据流计算机4.程序运行时,磁盘与主机之间数据传送是通过下列那种方式进行的?(1)中断方式(2)DMA方式(3)陷阱(4)程序直接控制5.8086读写一个以奇数地址开始的双字,最少需几个线周期?(1)1(2)2(3)3(4)46.在存储系统中,增加Cache,是为了:(1)提高主存速度(2)扩充存储系统的容量(3)提高存储系统供数率(4)方便用户编程7.在指令格式中采用扩展操作码的设计方案是为了:(1)减少指令字长度(2)增加指令字长度(3)保持指令字长度不变(4)保持指令字长度不变,而增加寻址空间8.当今设计高性能计算机的重要技术途径是:(1)提高主频(2)扩大存储容量(3)采用非冯.诺依曼结构.(4)采用并行处理9.在计算机系统中表征系统运行时间状态的部件是(1)程序计数器(2)累加计数器(3)中断计数器(4)程序状态字10.在大型机上不采用标准总线结构的主要原因是:(1)成本高(2)模块化强(3)利用率低(4)数据传输率低三.名词和术语解释(每题3分,共15分)1. MIPS和MFLOPS2.CISC 和 RISC3.程序中断和过程调用4.多道程序设计和分时系统5.紧密耦合多机系统和松散耦合多机系统四.综合解答题(每题5分,共20分)1.画出控制中央处理器和主存之间数据传送的连接线(含数据线和控制线),并说明读数和存储过程.2.在下表中对比INTEL286,386,486处
这里有一份最全的考研历年真题资料分享给你
链接:
通过不断研究和学习历年真题，为考生冲刺阶段复习提分指点迷津，做真题，做历年真题集，对照考纲查缺补漏，提高实战素养，制定做题策略，规划方向；
若资源有问题欢迎追问！