2001年清华大学计算机原理考研试题
试题内容：
一、（10分）某RISC处理机各类指令使用频率和理想CPI（指令和数据访问Cache命中率为100％时的CPI）如下表所示。而实际测得的指令访问Cache缺失率（miss rate）为5％，数据访问的Cache缺失率为10％，Cache的缺失损失（miss penalty）为40个时钟周期。
该机器在无Cache缺失（理想情况）时的CPI是多少？（3分）
该机器在无Cache缺失（理想情况）时的速度比有Cache缺失时快多少倍？（7分）
指令类型使用频率CPI ideal
ALU操作43％ 1
Loads 21％ 2
Stores 12％ 2
Branches 24％ 2
二、（13分）一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器（R－R）二地址类型，16位字长指令为寄存器－存储器（R－M）二地址变址寻址类型（-128<=变址范围<=127）。
指令（字长）使用频度f CPI
I1（8位）35% 1
I2（8位）25% 2
I3（8位）20% 2
I4（16位）10% 2
I5（16位）5% 1
I6（16位）3% 2
I7（16位）2% 2
计算该机的MIPS速率。（4分）
计算操作码的平均码长。（3分）
该机允许使用多少个可编址的通用寄存器，多少变址寄存器？（3分）
设计该机的两种指令格式，标出各字段位数并给出操作编码。（3分）
三、（12分）假设在一个采用组织相联映像方式的Cache中，主存有B0～B7共8块组成，Cache有C0～C3共4块，组内块数为2块。每块的大小为32个字节，采用FIFO块替换算法。在一个程序执行过程中依次访问块地址流如下：
B1，B4，B6，B3，B0，B4，B6，B2，B4，B5
写出主存地址的格式，并标出各字段的长度（3分）
写出Cache地址的格式，并标出各字段的长度（3分）
画出主存与Cache之间各个块的映像对应关系（3分）
列出程序执行过程中Cache的块地址流分布情况。并计算Cache的块命中率。（3分）
四、（15分）有4个中断源D1、D2、D3、D4，它们的中断优先级和中断屏蔽码见下表，表中，“1”表示该中断源被屏蔽，“0”表示该中断源开放。假设从处理机响应中断源的中断服务请求到运行中断服务程序中第一次开中断所用的时间为1微秒，其它中断服务时间为10微秒。
处理机在0时刻开始响应中断请求，这时4个中断源都已经申请中断服务，写出处理机开始
响应各中断源的中断请求和处理机为各中断源完成中断服务的时刻。（7分）
处理机在0时刻开始响应中断请求，这时中断源D3和D4已经申请中断服务，在6微秒时中断源D1和D2同时申请中断服务，写出处理机开始响应各中断源的中断请求和处理机为各中断源完成中断服务的时刻。（8分） 中断源 中断优先级 中断屏蔽码
D1 D2 D3 D4 D1 1（最高） 1 1 0 0 D2 2（第二） 0 1 0 1 D3 3（第三） 1 0 1 0 D4
4（最低）
1 0 1 1
五、（10分）假定我们将某一执行部件性能改进后速度提高10倍。改进后被改进部件执行时间占系统总运行时间的50％。则改进后获得的加速比Sp 是多少？ 六、（10分）在下列单级互连网络中，将信息从一个PE 播送给所有其它PE 要用多少步（N ＝2n 个PE ）？
混洗交换网络，每步只能做一次混洗或一次交换。（5分） 超立方体网络，每步i （0≤i ≤n －1）可实现寻径函数Ci 。（5分） 七、（15分）在一台单流水线处理机上执行下面的程序。每条指令都要经过“取指令”、“译码”、“执行”和“写结果”4个流水段，每个流水段的延迟时间都是5ns 。在“执行”流水段，LS 部件完成LOAD 和STORE 操作，其他操作都在ALU 部件中完成，两个操作部件的输出端有直接数据通路与任意一个操作部件的输入端相连接，ALU 部件产生的条件码也能够直接送入控制器。 1：SUB R0, R0 :R0←0
2:LOAD R1, #8 :R1←向量长度8
3:LOOP: LOAD R2, A(R1) :R2←A 向量的一个元素 4:MUL R2, R1 :R2←（R2）×（R1） 5:ADD R0, R2 :R0←（R0）＋（R2）
6:DNE R1, LOOP :R1←（R1）－1，若（R1）≠0 转向LOOP 7:STORE R 0, S:保存结果
采用静态分支预测技术，每次都预测转移不成功。画出指令流水线的时空图（中间部分可以省略，图中可用指令序号表示），计算流水线的吞吐率和加速比，并分别计算译码部件和ALU 部件的使用效率。（8分）
采用静态分支预测技术，每次都预测转移成功。计算指令流水线的吞吐率和加速比，并分别计算译码部件和ALU 部件的使用效率。（7分）
八、（15分）分别在下面三种计算机系统上用最短的时间来计算表达式 。假设加法和乘法分别需要2个和4个单位时间，从存储器取指令、取数据、译码的时间忽略不计，所有的指令和数据已装入有关的PE 或处理机中。PE 或处理机中有一个加法器和一个乘法器，同一时刻只有其中一个可以使用。试确定下列每种情况的最小计算时间。 一台串行计算机，这种单处理机系统不需要数据寻径操作。（3分） 一台有8个PE （PE0，PE1，···，PE7）的SIMD 计算机，8个PE 连成单向环结构。每个PE 用一个单位时间可以把数据直接送给它的相邻PE 。操作数Ai 和Bi 最初存放在PEi mod 8 中，其中i ＝0，2，···，35。（6分）（原题为2，但我认为可能是1。录入者注） 分布存储器的MIMD 多处理机，8个CPU 用立方体网连接。在相邻CPU 之间传送一个数据需要一个单位时间。操作数Ai 和Bi 最初存放在CPU i mod 8中，其中i ＝0，1，···，35。最终结果s 可以放在任意CPU 的寄存器中。（6分）
∏+==35
)(i i i B A s
总共用时＝35+1次乘法＝39单位时间。
考试科目数字逻辑
请将逻辑表达式：
f(A,B,C,D)=∑m(1,3,4,7,11)+ ∑d(5,12,13,14,15)
（其中m表示最小项，d为以最小项形式表示的不管项）
转换成最简的“或与”表达式，给出转换的主要过程。（10分）
转换成最大项之积的表示形式（须包括不管项），给出转换的主要过程。（10分）
设计一个能对串行二进制码序列进行奇偶检验的电路。
要求每检测三位输入后，输出结果是：若三位输入中“1”的个数为“奇”时，输出为“1”，否则，输出为“0”。但当每检测第一位输入及第二位输入后，输出均为“0”。
给出电路的状态表及状态图。（15分）
电路中指出：所用触发器为正沿触发的D型触发器。请给出电路中各触发器的D端表达式及电路输出的表达式。（15分）
清华大学计算机科学与技术专业考研经验分享 新祥旭考研：十年专注考研一对一辅导 简单自我介绍一下，我本科毕业于上海交通大学计算机科学与技术系，2015年放弃本校保研一战清华计算机失败，2016年二战成功，清华计算机系已录取。初试高分数线8分，在我这个方向所有人里排名倒数第6，给我交丢脸了。。不过好在两个应届的学弟是第二和第四，哈哈~ 一、关于报考学校 首先我列一下我心目中的学校排名（计算机专业）：清华北大>交大浙大>其它C9>北上985>其它。清华北大就不必说了，这是两所能改变命运的学校，中国学子心中的终极图腾。交大浙大的研究生水平也非常高，就我的了解是绝对不弱于清华北大的，我交的系统方向和信息安全以及浙大的图像处理都是全国前列，同时考研难度比清北低很多，同学们如果想就读名校，建议尝试交大和浙大。至于其它学校我不是很了解，各自都有长处和缺点，选定学校的时候还是需要大家自己搜寻信息，找准自己的位置。 二、关于考试难度 计算机专业应该算是考研领域最难的几个专业之一，统考专业课408包含科目多，知识量大，题目刁钻，因此入坑需谨慎。而今年开始北京地区取消统考改为各个高校自主命题，所以难度又进一步上升。比如清华今年的912计算机专业基础综合只给考试科目，不给考试范围，不给参考书目，导致整体分数大降，最后的复试分数线仅仅320，比去年低了30分。而专业课方面，我所知道的最高分是108，大部分进入复试的人都在90左右。而统考虽然也不简单，但是市面上有比较成熟的参考书可以看，实际上是比自主命题简单很多的。如果大家对自己本科所学不太自信的话，建议还是考408为好。这里再次为我交打个广告，交大应该会继续沿用408考题，难度适中好复习，上海地区也不存在压分现象，性价比在名校里是很高的，大家快去报交大啊~ 三、初试： 相信大家最关心初试的复习。我初试正式开始复习的时间是7月14日，之前忙着做毕业设计，还被导师强行拖进实验室干活，一直搞到6月底才完事。然后7月14日回到家就开始复习。总的来说感觉时间有些仓促，到最后不得不压缩英语政治的时间去复习专业课，所以大家一定要注意，最晚复习时间不能晚于6月份暑假开始。 1、数学： 数学是我今年考得最惨的一科，也是直接摧毁大部分考生信心的一科，我记得考下午专业课时，考场直接空了一半。如果大家以后做到这一套卷子的时候就会发现，16年题目风格和过去十几年大不相同，计算量大了很多，并且增加了大量对细节的考察。所以大家一定要在17年重视基础和细节，在第一轮复习时不要求快，而是把书上的每一条定理都思考清楚，务必不能留下不清晰的伏笔，同时多多计时模拟正式考试，这相当重要。计算的准确度是考研数学考好的基础，我今年最吃亏的就是平时模拟考试太少，考场上一旦算出结果不是整数就会怀疑自己（但是偏偏大部分题都不是整数），直接导致心态爆炸，最后成绩才刚过一百。大学四年这种重压力考试太少，大家的应试能力都退化了，所以一定要在这段时间里找回高考时的那种感觉，淡定是考场上的核心竞争力。 以下是我的复习规划： 7月——9月：第一轮复习。第一轮复习我用的是2015年的数学复习全书，这本书带给我的挫败感巨大，大部分时间我都处于“妈的这也用证明”和“妈的这也能证明”的“薛定谔的懵逼”状态。所以我强烈不推荐数学基础不好的孩子们再用复习全书了，在中后期复习时，我只是把它当作工具书来用，查定理，查典型例题。我推荐大家选用张宇的考研36讲。张宇男神大家应该都知道，今年他应该是考研数学的最大赢家。他出的8套模拟卷和最后4套卷风格和难度与今年的真题完全类似，当时我打开真题就笑了，然后就哭了。。。笑是因为卷子上的每道题我都觉得在12套卷子里见过类似的，哭是因为妈的每道
微型计算机原理答案 (1)
微型机原理及接口技术参考答案 第一章微型计算机系统慨论 一、选择填空题 1.B 2.B 3.D 4.C 5.C 6.A 7.A 8.A 9.C 10.B 11.D 1．分析：微处理器和微型计算机系统是微机三个层次的底层和最高层。 3.分析：此题是求最小值，所以必定是负数，符号位为1。补码负数的特点 是数值位对应的真值越小，其绝对值越大，即负得越多，真值越小。所 以，由4个1和4个0组成的补码数中，真值最小的补码数为：10000111，即真值为：-121。 4．分析：在微程序控制器中，每条指令的操作步骤由执行一个微操作序列完成，每个微操作对应一条微指令。所以，A、B均不合题意。 5. 分析：计算机运算的“溢出”与操作数的存储格式（或表示方式）有关，只 有C含有题意。需要说明的是任何类型的数据，无论定点数还是浮点数，其存储格式一旦确定，它所能表示的数值范围是有限的。 6. 分析：程序计数器存放下一条要执行的指令的地址，而指令是预存在存 储器中的，所以它的位数取决于存储器的容量。 7. 分析：有符号补码数的扩展，是用符号位充填高位，其真值保持不变。 9. 分析：无论是具有还是不具有指令流水线结构的CPU，其指令的执行时 间主要取决于CPU的时钟周期。
10. 分析：程序设计语言有机器语言、汇编语言和高级语言三个层次。机器 语言和汇编语言是面向机器的编程语言，统称为低级语言。高级语言不依赖于具体机器，它是采用接近于习惯的自然语言和数学语言编写程序。机器语言程序是计算机能直接识别和执行的程序，而汇编语言和高级语言程序则是计算机不能直接识别和执行的。需对汇编语言和高级语言程序进行加工处理生成机器语言程序才能执行，这一加工处理过程分别叫作汇编和编译。 11．分析：Cache存储器常采用高速SRAM，存取速度快，在CPU与内存间设置这样的存储器可以保证CPU以尽可能快的速度与内存打交道。 二、对错判断题 1.× 2.√ 3.√ 4.× 1.分析：指令操作码需显式给出，但操作数可以是显式的也可以是隐含的。 4.分析：运算和控制功能是任何微机处理器必不可少的功能。存储功能也 是微机处理器的功能之一，但不是必备的功能，如单片机有存储功能， 高档微机80486、80586也含一定数量的Cache存储器具有存储功能。三、填空题 1．程序计数器、字节数、转移指令、调用指令、中断指令 分析：计算机每读一条指令，总是自动调整程序计数器到下一条指令的存放地址，只有遇到控制转移类指令，才会改变指令的执行顺序。 2．数据传送与交换指令、算术与逻辑类指令、程序控制类指令
清华大学2016——2018新传考研真题 学术硕士包括新闻传播学（新闻学、传播学方向）2018年清华大学学术硕士 (618)新闻与传播史论 一、名词解释（11选10，每题5分，共50分） 1.信息鸿沟 2.公民新闻 3.粉丝经济 4.效度 5.信度 6.星法院 7.风险社会 8.传媒社会责任 9.后真相 10.《论出版自由》 11.信息茧房 二、简答题（5选4，每题10分，共40分） 1.“小粉红”在社会公共事务中的行为特征，并结合帝吧出征，谈爱国主义在网络传播过程中的利与弊。 2.结合全球新闻传播史的历史和现状说明一带一路理论的意涵和影响。 3.中国共产党新闻思想的形成过程。 4.举例说明量化研究从“概念体系”到“操作体系”的过程。 5.举例说明概率抽样与非概率抽样。 三、论述题（每题30分，共60分） 1.结合2016年“罗一笑事件”谈你对反转新闻的理解，并分析以微信为代表的社会媒体对中国社会发展与转型的影响。 2.新媒体技术对社会形态的影响。一种观点认为新媒体技术形成新的社会形态。另一种观点认为新媒体技术只是继承了原有的社会组织形式。你对两种观点的看法是什么？为什么？(862)新闻与传播业务 一、名词解释（每题5分，共20分） 1.新闻聚合 2.内容策展 3.交互新闻 4.版面语言 二、简答（每题8分，共40分） 1.微信公众号传播的特点。 2.融合新闻的特点。 3.媒介融合时代“新华体”的发展方向。 4.判断“未来的新闻是算法”。 5.谈非虚构性写作理念在新闻实践领域的应用前景。 三、论述（每题15分，共30分）
1.运用主流媒体意识形态相关理论，结合一个案例分析主流媒体近几年话语方式的转变。 2.有一个国外数据公司老总说说现在不是“内容为王”的时代，而是“联接为王”时代，记者和编辑不该再追求“内容为王”，而应转而追求内容策略。你怎么看这种说法？为什么？ 四、策划题（2选1，共30分） 1.上海携程幼儿园，写出采访对象，按照必要性排序，包括机构和人，并写出原因和报道要点。 2.给了个背景，向一带一路沿线国家青年发放问卷，选出四大发明是……针对这事做个微信推送，写出内容、形式、范围、调查等. 五、评论（2选1，共30分） 1.孟非谈地铁遇到熊孩子，骂熊孩子及其家长背景材料，给孟非、熊孩子家长或者其他相关人员写封信，800字左右 2.驴友探险遇险，政府去救援，在悲痛之余有人认为是浪费公共资源，评论800字左右，标题自拟。 2017年清华大学学术硕士 (618)新闻与传播史论 一、名词解释（10选9，每题5分，共45分） 1.融合新闻 2.徐宝璜 3.新型主流媒体 4.黄色新闻学 5.框架论 6.可替代性媒介 7.芝加哥学派 8.混合现实 9.增强现实 10.苏报案 二、简答题（4选3，每题15分，共45分） 1.如何认识社交媒体传播中的新闻伦理。 2.我国一直存在两个舆论场，两个舆论场不统一的问题一直存在，分析原因并且提出应对方法。 3.从受众角度谈中国传播本土化。 4.目前议程设置理论收到了哪些理论的挑战，又是如何应对的？ 三、论述题（每题30分，共60分） 1.马克思主义新闻观的时代内涵是什么，如何在当代新闻舆论生态下传播马克思主义。 2.什么是新闻价值是什么？新闻价值传统标准和现代标准分别是什么，应如何提高自媒体报道的新闻价值？ (862)新闻与传播业务 一、简答题 1.社交媒体“舆论反转”成因。 2.被遗忘权的具体内涵、提出背景、目的、争议。 二、分析题 材料：“环保部官方新闻中心”开设“环保部发布”微博微信，引发网友热议。 1.判断命题的真伪，关于算法推荐强加人的价值判断，形成强烈的观点。 2.举非随机抽样方法的三个例子，并说明具体操作流程。
2018年清华大学心理学347考研真题分析 对清华专硕感兴趣的小伙伴看过来！最新一年清华专硕真题解析新鲜出炉！一份最新的复习方向指南与复习建议！看勤思教研老师如何指点迷津，看勤思讲义如何完美对应！你手里的讲义，知道有多重要了吗？！ 先简单一句话概括一下今年的真题情况：清华专硕的真题一入眼，应该是三个字，懵！懵！懵！但是不要慌，定下心，其实我们发现还是有许多可以去奋笔疾书的时刻。 听不懂？！跟着我来往下走！ 一、试卷结构 二、参考书单
补充说明：虽然往年有些真题已经考过，但是大家不要掉以轻心，旧版考过的知识点还是换题型，换相关知识点重复考察。随着近些年自命题院校招生数量增多，对心理学研究生招生生源质量的要求提高，进入心理学研究生的门槛也是逐步提高。同学们除了需要掌握好大纲范围内给定的参考书，一定要在此基础上进行扩展，可以每个学科扩展学习1-2本教材。这里老师根据历年考试经验总结给大家推荐几本。
三、试题分析 从今年出题总体内容来看，出题基本遵循了清华专硕招生目录上的要求，讲出题重点放在普通心理学和心理学研究方法上并结合清华积极心理学自身的特色，且侧重点主要放在心理学研究方法上。目前回忆版的题目所属学科的分值分布上看，和去年出题的侧重点差异还是比较大，去年心理学导论和心理学研究方法的比重大概是2:1，而从今年目前已有的题目来看，今年真题大题部分考察的重点其实更多的是落在心理学研究方法上，而且有部分超纲的题目。预估计心理学导论和心理学研究方法的考察比重大约是1：1。从出题分值和灵活度来看，今年出题重点是放在论述题上，把去年简答题的分值一半分值全部转移到论述上，论述题的题目内容更为灵活。如果认真做过清华专硕近两年题目，我想备考清华的你一定不会辜负老师对你的期望，有木有发现清华屡次出过相似的题目，甚至是原题在现。咱们先看一看，一睹为快。上真题！ 2017年清华大学应用心理硕士真题之简答题 1.简述一个让你印象深刻的社会心理学实验，分析其中的自变量、因变量和实验设计，并讨论实验设计中的巧妙之处。 2018年清华大学应用心理硕士真题之论述题 1.请举例说明让你印象深刻的心理学实验，自变量、因变量并说明实验设计中的巧妙之处。 大家可以掂量一下真题的价值，放在手里有没有觉得沉甸甸的所以也不枉勤思的老师费劲千辛万苦拿到这些真题。18年的简单论述和17年的简答论述其实是在重复考察某些知识点，对于心理学经典实验范式的理解和掌握，对于心理学一门作为科学学科的标准和原因的解读，以及对于目前清华开展的积极心理学项目的考察，都是清华这两年考察的重点，大家有没有感受到清华心理系老师的仁慈。 【真题对照基础强化班讲义】简答题举出事实和实验证明大脑具有可塑性
2020年清华大学计算机技术考研考试科目、招生人数、参考书目、复试分数、录取人数 摘要：本文将系统的对清华大学计算机科学与技术系计算机技术考研进行解析，主要有以下几个板块：清华大学计算机科学与技术系介绍、计算机技术考研考试科目、计算机技术考研参考书目、近3年复试分数线和录取情况、清华大学备考经验等几大方面。新祥旭考研老师xxx-nls将详细的为大家解答： 一、清华大学计算机科学与技术系介绍 清华大学计算机科学与技术系（以下简称计算机系）成立于1958年。经过50多年的不懈努力，已发展成为我国计算机学科领域内教学、科研综合实力强，影响力大的计算机系，在中国计算机事业的发展乃至国民经济建设中发挥着重要的作用。1996年，计算机系在由国务院学位办公室主持的全国计算机学科评估中排名第一，在国内首批获得按一级学科招收和培养研究生的资格；2002年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中，计算机系在总共4个分项指标中，3项（学术队伍、人才培养、学术声誉）在全国排名第一。2006年、2012年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中，以总分满分100分的成绩排名第一，2017年，计算机科学与技术学科在全国一级学科评估中，获得A+。2018年，在USnews 推出的世界大学学科排名Best Global Universities for Computer Science 中，计算机科学与技术学科位列世界第1名。在QS 世界大学排名(QS World University Rankings) 给出的全球计算机学科排名中为第20名。 计算机系设有计算机科学与技术、软件工程、网络空间安全三个一级学科。其中计算机科学与技术学科属全国首批国家重点一级学科，该一级学科包含计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科，这三个二级学科均为全国重点二级学科，是全国少数拥有全部重点二级学科单位之一。计算机系包含了国内计算机专业最全的学科方向，设有高性能计算机与处理器、并行与分布式处理、存储系统、大数据与云计算、计算机网络、网络与信息系统安全、系统性能评价、理论计算机科学、数据工程及
清华大学20XX年计算机系考研试题全部送! 数据结构(50分） 一。（15分） 回答下列各题，并简要说明理由，每题3分 1。什么是线形表？线形表的各元素类型是否必须是同一类型？为什么？ 2。线形表有两种不同的继承形式，顺序的和链接的存储结构， 在使用时，如何确定使用哪种存储结构？ 3。给出一个二叉树的前序和中序遍历序列，要求写出后序遍历序列。 4。（记不清楚具体数字了，大概的数字把） 一个文件用B+树做索引，给定文件大小2000000 B，每个页块大小为4000 B, 每个指针大小为5 B。每个记录是200 B,其中关键码为5 B. 问: 1）应采用多少阶B+树? 2)该文件索引块数目。 5。下列哪些可以做Hash函数？哪些效果不好？哪些效果好？ 其中，n为Hash表的表长；Random(n)可以产生一个0---n=1 的随机数； p(n)为小于n的最大素数。 1）Hash(key) = key/n; 2) Hash(key) = 1; 3) Hash(key) = (key + Random(n)) % n; 4) Hash(key) = key % p(n); 二。（5分） 证明:一棵二叉树的前序，中序，后序遍历序列中，叶结点的相对位置是不变的 三。（15分） 1）给定一组关键码，要求依次插入建立一棵AVL树，大约12个关键码左右， （和03年那个真题只是关键码的不同） 需要旋转的时候，要求标出旋转的类型:左单旋，右单旋，先左后右双旋，先右后左双旋。 2）在建成的这棵AVL树上，依次删除关键码****（四个），要求: 如果需要旋转，那要标出旋转类型；用中序的直接前驱代替关键码 四。（15分） 1）将书上284页的Dijkstra算法挖去5个空，让添。（5分） 具体字母有差别，但是确实就是那个算法，我按照书上的来了。 void ShortestPath(Graph
李伯成《微机原理》习题第一章 本章作业参考书目： ①薛钧义主编《微型计算机原理与应用——Intel 80X86系列》 机械工业出版社2002年2月第一版 ②陆一倩编《微型计算机原理及其应用（十六位微型机）》 哈尔滨工业大学出版社1994年8月第四版 ③王永山等编《微型计算机原理与应用》 西安电子科技大学出版社2000年9月 1.1将下列二进制数转换成十进制数： X=10010110B= 1*27+0*26+0*25+1*24+0*23+1*22+1*21 +0*21 =128D+0D+0D+16D+0D+0D+4D+2D=150D X=101101100B =1*28+0*27+1*26+1*25+0*24+1*23+1*22+0*21+0*20 =256D+0D+64D+32D+0D+16D+4D+0D=364D X=1101101B= 1*26+1*25+0*24+1*23+1*22+0*21 +1*20 =64D+32D+0D+8D+4D+0D+1D=109D 1.2 将下列二进制小数转换成十进制数： （1）X=0.00111B= 0*2-1+0*2-2+1*2-3+1*2-4+1*2-5= 0D+0D+0.125D+0.0625D+0.03125D=0.21875D (2) X=0.11011B= 1*2-1+1*2-2+0*2-3+1*2-4+1*2-5= 0.5D+0.25D+0D+0.0625D+0.03125D=0.84375D (3) X=0.101101B= 1*2-1+0*2-2+1*2-3+1*2-4+0*2-5+1*2-6= 0.5D+0D+0.125D+0.0625D+0D+0.015625D=0.703125D 1.3 将下列十进制整数转换成二进制数： （1）X=254D=11111110B （2）X=1039D=10000001111B （3）X=141D=10001101B 1.4 将下列十进制小数转换成二进制数： （1）X=0.75D=0.11B (2) X=0.102 D=0.0001101B (3) X=0.6667D=0.101010101B 1.5 将下列十进制数转换成二进制数 (1) 100.25D= 0110 0100.01H (2) 680.75D= 0010 1010 1000.11B 1.6 将下列二进制数转换成十进制数 (1) X=1001101.1011B =77.6875D
研究生入学试卷一 一．一．选择题（每小题1分，共10分）。 1.在机器数___中，零的表示形式是唯一的。 A.A.原码 B.补码 C.反码 D.移码 2.设[x]补=1.x1x2x3x4,当满足___时，x>-1/2成立。 A. x1=1, x2—x4至少有一个为1 B. x1=1，x2—x4任意 C. x1=0, x2—x4至少有一个为1 D .x1=0, x2—x4任意 3.某SARM芯片，其存储容量为64K×16位，该芯片的地址线数目和数据线数目分别是___。 A. 64, 16 B 16, 64, C 64, 8 D 16, 16 4.以下四种类型指令中，执行时间最长的是___。 A.A.RR型指令 B. RS型指令 C. SS型指令 D. 程序控制指令 5.在下面描述的RISC指令系统基本概念中不正确的表述是___。 A. 选取使用频率低的一些复杂指令，指令条数多。 B.B.指令长度固定 C.C.指令格式种类多 D.D.只有取数/存数指令访问存储器 6.在下面描述的流水CPU基本概念中，不正确的表述是___。 A.A.流水CPU是以空间并行性为原理构成的处理器。 B.B.流水CPU一定是RISC机器 C.C.流水CPU一定是多媒体CPU D.D.流水CPU是一种非常经济而实用的以时间并行技术为原理构造的处理器。 7.多总线结构的计算机系统，采用___方法，对提高系统的吞吐率最有效。 A.双端口存储器 B.提高主存速度 C.交叉编址多模块存储器 D.cache 8.在下述I/O控制方式中，主要由程序实现的是___。 A. A.PPU方式 B. 中断方式 C. DMA方式 D. 通道方式 9．CRT的分频率为1024×1024像素，像素的颜色数为256色，则刷新存储器的容量是___. A. 512KB B. 1MB C. 256KB D. 2MB 10. 采用DMA方式传送数据时，每传送一个数据要占用___的时间。 A.一个指令周期 B.一个机器周期 C.一个时钟周期 D.一个存储周期二．二．填空题（每小题3分，共18分）。 1．2000年，超级计算机的最高浮点运算速度达到A.___亿次/秒，我国的B.___号超级计算机浮点运算速度达到3840亿次/秒，成为C.___之后第三个拥有高速计算机的国家。2．按IEEE754标准，一个浮点数由A.___, 阶码E, 尾数M三个域组成。其中阶码E的值等于指数的B.___, 加上一个固定C.___。 3．闪速存储器能提供高性能，低功率，高可靠性，以及A.___能力，为现有的B.___体系结构带来了巨大的变化，因此作为C.___用于便携式电脑中。 4．并行处理技术已成为计算机技术发展的主流。它可贯穿于信息加工的各个步骤和阶段。概括起来，主要有三种形式：A.___并行，B.___并行，C.___并行。 5．为了解决多个A.___同时竞争总线B.___, 必须具有C.___部件。 6．重写型光盘分A.___和B.___两种，用户可对这类光盘进行C.___信息。三．三．应用题 1．（12分）设x= +15, y= -13,用带求补器的原码阵列乘法器求乘积x×y = ? 并用十进制数乘法进行验证。 2．（12分）用定量分析方法证明模块交叉存储器带宽大于顺序存储器带宽。 3．（12分）下表列出pentium机的9种寻址方式名称及有关说明，请写出对应寻址方式的有效地址E的计算方法。 Pentium机寻址方式
清华大学2001 年新闻理论试题 一、解释下列概念（每题 4 分,共20 分） 1. 原始新闻 2. 软事实 3. 达纳新闻定义 4. “有闻必录 5. 新闻的半传播 二、判断下列命题的正误。请在括弧，正确打▽错误打X（每题2分，共10分） 1. 网络传播是无形的国家主权。（V） 2?对事实的逼真叙述并不等于新闻真实。（V） 3?追踪报道就是跟着权威媒体后面报道。（》 4?新闻自由是记者（媒体）享有报道一切事实的权利。（巧 5?新闻道德是法律围的善恶是非规。（以 三、简述下列原理（每题10 分，共30 分，每题以200 字为宜） 1?实现主体的客体化是客观报道的精髓。 2?新闻真实由再现事实的四维空间才能完全体现出来。 3. 政治家办报”是有报纸以来新闻工作的普遍规律。 四、综合论述题（共40 分，不得少于800 字）论题:论新闻的历史价值 清华大学2002 年“传播学”考研试题 一、名词解释（40 分，共8 题） 1 、信息 2、意见领袖 3、象征符 4、精神交往论 5、受众分割 6、随机抽样法 7、影响传播效果的中介因素 8、创新散布的决定过程 二、简答题 1 、简单评价韦斯特利麦克莱恩传播模式 2、举例说明你对“知识沟”理论的理解 三、问答题 1 、奥斯楚尔在《权利代言人》提出的报业模式是怎么样的，试进行评价 2、网络传播与传统的传播有何不同请指出一种新的网络传播模式
清华大学2002 新闻理论 一、解释下列概念（每题 4 分,共20 分） 1. 事实的混沌 2. 新闻的具象化 3. 分析性报道 4. 经济资讯 5. 保护新闻来源权 二、判断下列命题的正误。请在括弧，正确打▽错误打X（每题2分，共10分） 1?新闻是信息的不确定性消除”。（V） 2?新闻的整体真实表现为全国媒介报道的真实。（以 3?新闻传播值体现为新闻对记者的有用性。（V） 4?受检查的报刊是治人者和治于人者的第三个因素”。（V） 5?新闻工作的二为方向"是指坚持改革方向和开放方向。（》 三、简述下列原理的基本观点（每题10 分，共30 分，每题不少于200 字） 1?新闻活动受社会形态的制约。 2?新闻价值的大小最终通过报道与传播过程体现出来。 3?新闻报道要把社会效益放在第一位。 四、综合论述题（共40 分，不得少于1500 字） 论题:新闻观与宣传观辨析 清华大学2002 年考研专业课试卷新闻史 一? 名词解释（每个 5 分，共40 分） 1 、黄远生 2、时务文体 3、新生事件 4、每日纪闻（Acta Diurna） 5、古登堡 6、哈瓦斯 7、The Yellow kid 8、VOA 剩下三个想不起来了 二? 简答（每个15 分） 1.1956年《人民日报》的改版的经过与经验 2. 第三世界国家争取”世界新闻传播新秩序”的斗争一共经历了几个阶段？其斗争的实质是什么?
清华大学97考研题 一、对于一个使用邻接表存储的带权有向图G ，试利用深度优先搜索放法，对该图中所有顶点进 行拓扑排序。若邻接表的数据类型定义为Graph，则算法的首部为： FUNCTION dfs-toposort(G:Graph):boolean; 若函数返回true，则表示拓扑成功，图中不存在环；若函数返false，则图中存在环，拓扑排序不成功。在这个算法中嵌套用一个递归的深度优先搜索算法： PROCEDURE dfs(G:Graph; V:vtxnum); 在遍历图的同时进行拓扑排序。其中，vtxnum是顶点号 （1）给出该图的邻接表定义；（4分） （2）定义在算法中使用的全局辅助数组；（4分） （3）写出拓扑排序的算法。（10分） 二、设有一头指针为L的带有表结点的非循环双向链表，其每个结点中除有pred（前驱指针）， data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被使用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排序，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。 （10分） 三、已知二叉树的链表存储结构定义如下： TYPEbitreptR=^bitrenode; bitrenode=RECORD data:char; lchild,rchild:butreptr END; 编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址（链头）。（10分） 四、设目标为S=“abcaabbcaaabababaabca”，模是为P=“babab”， （1）手工计算模式P的nextval数组的值；(5分) （2）写出利用求得的nextval数组，按KMP算法对目标S进行模式匹配的过程。（5分）五、对于一个对称矩阵采用压缩存储，只存放它的上三角部分，并按列存放。例如对于一个 n*n的对称矩阵A，
微机原理 第一章 1．计算机按其使用的逻辑元件的不同被分为哪几代？微型计算机是哪一代计算机的分支？ 答：电子管计算机、晶体管计算机、集成电路计算机和大规模、超大规模集成电路计算机。 微型计算机属于第四代计算机的分支。 2. 简述冯·诺依曼计算机体系结构的基本思想。 答：冯·诺伊曼基本设计思想为： ①以二进制形式表示指令和数据。 ②程序和数据事先存放在存储器中，计算机在工作时能够高速地从存储器中取出指令并加以执行。 ③由运算器、控制器、存储器、输入和输出设备等五大部件组成计算机系统。 3．微型计算机系统由哪几部分组成： 答: 微机系统分硬件和软件，硬件包括CPU、存储器、输入输出设备和输入输出借口，软件包括软件系统和应用软件。 6．何谓总线？有哪几类？作用如何？ 答：总线是计算机中各功能部件间传送信息的公共通道。根据所传送的信息的内容与作用不同，总线可分为三类：地址总线、数据总线、控制总线。这三类总线作用为计算机各功能部件间传送地址、数据、控制信息的。 8．存储器读写操作的不同点？ 答：①读操作：由CPU发出的读命令控制。 写操作：由CPU发出的写命令控制。 ②读操作：把数据从内存中读出来，放到DB上。 写操作：把ＤＢ上的内容，写入到存储器中。 第二章计算机中的数值和编码 1、将十进制数转换为二进制和十六进制 (1) 129.75＝1000 0001.11B＝81.CH(2) 218.8125＝1101 1010.1101B＝DA.DH (3) 15.625＝1111.101B＝F.AH(4) 47.15625＝10 1111.0010 1B＝2F.28 H 2、将下列二进制数转换为十进制和十六进制 (1) 111010 B=58 =3A H(2) 1011 1100.111B= 188.875= BC.E H (3) 0.1101 1B=0.84375 =0.D8H(4) 11110.01 B=30.25 =1E.4H 3、完成下列二进制数的加减法运算 (1) 1001.11＋100.01＝1110.00(2) 1101010110.1001－01100001.0011＝01110101.0110 (3) 00111101＋10111011＝11111000 (4) 01011101.0110－101101.1011＝101111.1011 4、完成下列十六进制数的加减法运算 (1) 745CH＋56DFH＝D14B H (2) ABF.8H－EF6.AH＝9C28.E H (3) 12AB.F7＋3CD.05＝1678 .FC H(4) 6F01H－EFD8H＝7F29 H 5、计算下列表达式的值 (1) 128.8125＋10110101.1011B＋1F.2H＝101010101.1010B (2) 287.68－10101010.11H＋8E.EH＝103.CEH (3) 18.9＋1010.1101B＋12.6H－1011.1001＝36.525 6、选取字长n为8位和16位两种情况，求下列十进制数的补码。 (1) X＝－33的补码：1101 1111，1111111111011111 (2) Y＝＋33的补码：0010 0001， 0000 0000 0010 0001 (3) Z＝－128的补码：1000 0000，1111 1111 1000 0000 (4) N＝＋127的补码：0111 1111，0000 0000 0111 1111 (5) A＝－65的补码：1011 1111，1111 1111 1011 1111 (6) B＝＋65的补码：0100 0001， 0000 0000 0100 0001 (7) C＝－96的补码：1010 0000， 1111 1111 1010 0000 (8) D＝＋96的补码：0110 0000， 0000 0000 0110 0000 7、写出下列用补码表示的二进制数的真值 (1) [X]补＝1000 0000 0000 0000 H X＝－1000 0000 0000 0000 H＝－32768 (2) [Y]补＝0000 0001 0000 0001 H Y＝＋0000 0001 0000 0001 H＝＋257 (3) [Z]补＝1111 1110 1010 0101 H Z＝－0000 0001 0101 1011 H＝－347 (4) [A]补＝0000 0010 0101 0111 H A＝＋0000 0010 0101 0111 H＝＋599 8、设机器字长为8位,最高位为符号位，试对下列格式进行二进制补码运算，并判断结果是否溢出。 (1) 43＋8 ∵ [43]补＝00101011B，[8]补＝00001000B ∴[43] 补＋[8] 补 ＝00101011B＋00001000B＝00110011B＝33H 00101011B ＋00001000B 00110011B ∵ C S＝0，C D＝0，OF＝C S⊕C D＝0⊕0＝0 ∴无溢出 (1) 43＋8 33H （无溢出）(2) －52＋7D3 H（无溢出）
清华考研复试班-清华大学计算机技术考研复试经验分享关注微信公众号：上研色 初试排名靠前并不等于录取，压线也并不等于没戏。考研复试，其实就是综合素质的竞争，包含学校，本科成绩，复试外语，个人自述，科研经历，论文，笔试，面试。 考研复试是初试过线学生关注的重中之重，因为复试决定着考研的成败，无论是初试中的佼佼者，还是压线者，大一或盲目自大，就意味着自我放弃改变命运的机会；相反，把握好复试机会，就能通过复试翻盘逆袭，成功实现自己人生目标。 但是，考研复试备考时间短，缺少学长导师及内部信息，个人自述及笔试面试无从下手，加上各校面试没有显性的统一标准，以及复试淘汰率较低，一般再1：1.2左右（具体还需根据学校及专业情况查证），造成复试难的局面。 面对这一情况，启道考研复试班根据历年辅导经验，编辑整理以下关于考研复试相关内容，希望能对广大复试学子有所帮助，提前预祝大家复试金榜题名！ 专业介绍 计算机技术的内容非常广泛，可粗分为计算机系统技术、计算机器件技术、计算机部件技术和计算机组装技术等几个方面。 计算机技术包括:运算方法的基本原理与运算器设计、指令系统、中央处理器(CPU)设计、流水线原理及其在CPU设计中的应用、存储体系、总线与输入输出。 全国共有116所开设计算机技术专业的大学参与了排名，其中排名第一的是清华大学。 招生人数与考试科目 清华大学计算机技术属于计算机科学与技术系，区分2个研究方向（01(全日制)计算机技术、02(非全日制)数据科学与工程），2019年计划招生51人，其考试科目为：01(全日制)计算机技术 ①101 思想政治理论 ②201 英语一 ③301 数学一 ④912 计算机专业基础综合 深圳研究生院，复试时专业综合考试内容：软件工程和编译原理。 02(非全日制)数据科学与工程 ①101 思想政治理论
《微型计算机原理及应用》试题库及答案 一、填空 1.数制转换 A）125D=（0111 1101 ）B =（175 ）O=（7D ）H=（0001 0010 0101 ）BCD B）10110110B=（182 ）D =（266）O=（B6 ）H=（0001 1000 0010）BCD 2.下述机器数形式可表示的数值范围是(请用十进制形式写出):单字节无符号整数0~ 255 ；单字节有符号整数-127 ~127 。 （注：微型计算机的有符号整数机器码采用补码表示，单字节有符号整数的范围为-128~+127。）3.完成下列各式补码式的运算，并根据计算结果设置标志位SF、ZF、CF、OF。指出运算结果 有效否。 A）00101101+10011100=11001001B SF=1 ZF=0 CF=0 OF=0 B）11011101+10110011=10010000B SF=1 ZF=0 CF=1 OF=0 4.十六进制数2B．4Ｈ转换为二进制数是_0010 1011.0100B ，转换为十进制数是_43.25。 5.在浮点加法运算中，在尾数求和之前，一般需要操作，求和之后还需要进行和 舍入等步骤。 6.三态门有三种输出状态：低电平、高电平、高阻态状态。 7.字符“A”的ASCII码为41H，因而字符“E”的ASCII码为45H ，前面加上偶 校验位后代码为。 8.数在计算机中的二进制表示形式称为机器数。 9.在计算机中，无符号书最常用于表示。 10.正数的反码与原码相等。 11.在计算机中浮点数的表示形式有整数和小数两部分组成。 12.微处理器中对每个字所包含的二进制位数叫字节。 13.MISP是微处理的主要指标之一，它表示微处理器在1秒钟内可执行多少
2020清华大学计算机科学与技术系考研大纲目录参考书考研经验考 研难度解析-盛世清北 清华大学的计算机相关专业，在全国开设计算机专业学校的排名中位居前四，计算机科学与技术（Computer Science and Technology）是国家一级学科，下设信息安全、软件工程、计算机软件与理论、计算机系统结构、计算机应用技术、计算机技术等专业。 主修大数据技术导论、数据采集与处理实践（Python）、Web前/后端开发、统计与数据分析、机器学习、高级数据库系统、数据可视化、云计算技术、人工智能、自然语言处理、媒体大数据案例分析、网络空间安全、计算机网络、数据结构、软件工程、操作系统等课程，以及大数据方向系列实验，并完成程序设计、数据分析、机器学习、数据可视化、大数据综合应用实践、专业实训和毕业设计等多种实践环节。 清华大学计算机科学与技术系招生目录，与其他院系一样，在2020年发生了一些列的变化，需要2020考生特别关注： 一、招生目录 对比2020年清华大学招生目录，计算机科学与技术系考研招生目录发生了如下变化： 1、2020年取消了083500软件工程专业和085211计算机技术专业学位； 2、计算机科学与技术专业考试初试科目没有发生大的变化，只是在复试考试内容做出了些许更改，如： 01方向复试内容计算机系统结构（必考）；编译原理、软件工程（二选一）更改为计算机
系统结构，编译原理； 03方向复试内容人工智能、信号处理原理、多媒体技术（三选二）更改为人工智能、多媒体技术。 盛世清北老师解析： 相比于其他院系的变更，计算机科学与技术系的变更较小，对于取消的2个专业，报考的同学需要注意选择其他专业了；对于坚决考计算机系的同学老说，专业课没有发生变化，将会更好的搜集资料备战考研。 二、关于复试分数线 2019年复试分数线 硕士（报全日制工学硕士）： 单科：外语、政治——50； 数学一、计算机专业基础综合——80； 总分：≥341 总分≥362分考生参加学术硕士研究生面试，≤361的考生参加计算机技术专业硕士面试，学术硕士 未录取考生可以再参加专业学位硕士面试 硕士（报全日制专业学位硕士） 单科：外语、政治——50； 数学一、计算机专业基础综合——80； 总分：≥322 硕士（非全日制专业学位，只从报考非全日制考生中录取）： 单科：外语、政治——50； 数学一、计算机专业基础综合——80； 总分：≥310 强军计划：单科：外语——30、政治——35； 数学一、计算机专业基础综合——52； 总分≥254 少数民族骨干计划：单科：外语、政治——50； 数学一、计算机专业基础综合——80；
《微型计算机原理及应用》试题库及答案 16.微型计算机由（微处理器）、（存储器）和（I/O接口电路）组成。 17.8086CPU寄存器中负责与I/O端口交换数据的寄存器为（AX,AL） 18.总线有数据总线、地址总线、控制总线组成，数据总线是从微处理器向内存储器、I/O接口 传送数据的通路；反之，它也是从内存储器、I/O接口向微处理器传送数据的通路，因而它可以在两个方向上往返传送数据，称为（双向总线）。 19.一个微机系统所具有的物理地址空间是由(地址线的条数)决定的，8086系统的物理地址空间 为（1M）字节。 20.运算器包括算术逻辑部件（ALU），用来对数据进行算术、逻辑运算，运算结果的一些特征由 （标志寄存器）存储。 21.控制寄存器包括指令寄存器、指令译码器以及定时与控制电路。根据（指令译码）的结果， 以一定的时序发出相应的控制信号，用来控制指令的执行。 22.根据功能不同，8086的标志为可分为（控制）标志和（状态）标志位。 23.8086/8088CPU内部有（14）个（16位）的寄存器。 24.在8086/8088的16位寄存器中，有（4）各寄存器可拆分为8位寄存器使用。他们是 （AX,BX,CX,DX）,他们又被称为（通用寄存器）。 25.8086/8088构成的微机中，每个主存单元对应两种地址（物理地址）和（逻辑地址）。 26.物理地址是指实际的（20）为主存储单元地址，每个存储单元对应唯一的物理地址，其范围 是（00000H-FFFFFH）。 27.8088的ALE引脚的作用是（锁存复用线上的地址）。 28.在8088读存储器周期中，采样Ready线的目的是（确定是否在T 3周期后插入T w 周期）。 29.8088在访问4个当前段时，代码段、数据段及堆栈段的偏移量分别由（IP）、（由寻址方式 决定的16位偏移量）和（SP）提供。 30.堆栈按照___先进后出___原则工作，使用____堆栈指针___指明栈顶位置。 31.在IBM－PC/XT中，外设是通过（8259）器件对CPU产生中断请求。这些中断的中断类型码为 （08H—OFH）。 32.8086最多能处理（256）种中断。 33.8086/8088的中断响应了两个总线周期，从（INTA）引脚输出两个负脉冲，第一个总线周期 完成，（通知I/O接口，CPU已响应外部中断请求，使被响应的I/O接口把自己的中断类型号送到数据总线的低8位D0-D7上），第二个总线周期完成（通过CPU的地址/数据引脚AD0-AD7将信号传输给CPU） 34.8088中的指令INT n用（n）指定中断类型。 35.一片8255A端口A有（3）种工作方式，端口B有（2）种工作方式。 36.宏汇编语言程序被汇编时，指令语句产生代码指令，伪指令语句不产生代码指令，宏指令语句可能产生也可能不产生代码指令。 37.调用程序、子程序传送参数的方法通常有寄存器、内存和堆栈三种方法。 38.伪指令EQU、DB、DW、MACRO的标号名字域必须有名字或标号的伪指令为EQU、MACRO。 ，若源操作数的类型属性为字，则目的操作数在DX:AX中。 43.请给出标志寄存器中标志位OF、IF、SF、ZF、PF、CF的说明: OF 溢出、IF 中断、SF 符号、ZF 零、PF 奇偶、CF 进位。 44.堆栈是按照先进后出原则组织的一片连续的存储区域。 45.变址寻址的有效地址是变址寄存器的内容与地址位移量代数和。 46.指令XLAT通常用于查表操作，在使用该指令前，应把表首的偏移首地址送入BX，待转换的代码在表中的序号送AL。