2014北京科技大学计算机科学与技术考研真题及答案
2014年北京科技大学计算机与通信学院电子科学与技术专业复试真题 (回忆版)
2014年北京科技大学计算机与通信学院电子科学与技术专业复试真题（回忆版）一相关内容介绍2014年的研究生考试是在1月4、5、6三天，学这一科的4号5号两天就结束了，一天两门，按照顺序来依次是政治、数学、英语、专业课。
北科的时间安排的公布向来是最晚的，所以希望大家都能够耐心的等待。
成绩出的晚，复试名单公布晚，在查询自己成绩的网站上是看不到自己的排名的，但是可以去考研网的北科论坛查看，在人人上可以加计通协会为好友，在这里往往会找到自己的排名。
根据计划招生人数，按照120%~140%的比例，算出复试人数，减去推免人数，看看排名，自己就可以算出是否进复试了，另外，强军计划的人数不在考虑范围之内。
另外，2014年的复试提前了，以前往往是在4月9~12号，今年直接4月1号开始，复试分数线是339分。
注意每天都上考研网看看，会发布最新的消息。
二复试时间流程及真题回忆首先是4月1号现场报道，下面是报到流程及要求一、报到时间2014年4月1日（周二）上午8:30——11:30二、报道流程统考考生：签到——缴费——资格审查——抽签；强军计划考生：签到——缴费——抽签——资格审查（研究生院310招生办）；三、流程要求1、签到处（1）出示证件：二代居民身份证、准考证、复试通知书；（2）领取报考材料袋、政审信封等，并按要求填写材料袋和信封封面（学院代码060）信封将用于邮寄（以邮政平信的形式）拟录取考生的调档函和政审表，请考生自行填写本人或制鞋亲属的通讯地址，并在信封舌头内侧注明专业代码、姓名、初试总分。
为确保调档政审工作顺利进行，晴务必填写一个详细准确地地址。
注意：强军计划考生之林去政审信封，缴费、抽签后，到研招办资审。
2、缴费处上交复试费100元/人，并领取收据。
3、资格顺查处（1）出示证件：往届生——毕业证书原件、应届生——学生证；（2）上交填写好封面的材料袋及以下材料：毕业证书复印件（应届生不交）；学籍、学历证明（应届生提供学籍证明，往届生提供学历证明（这些是在学信网上缴费证明然后可以打印的，不贵，一个月两元））；大学期间成绩单（加盖学校教务处获档案托管人事单位公章）；获奖证书、科研成果复印件。
北京科技大学计算机与通信工程学院数字电子历年考研真题汇编附答案
北京科技大学计算机与通信工程学院数字电子历年考研真题汇编_最新资料，WORD格式，可编辑修改！目录说明：近年科目代码和科目名称为815数字电子，往年科目代码和科目名称为815电路与数字电子技术等。
2014年北京科技大学815数字电子考研真题北 京 科 技 大 学 2014年硕士学位研究生入学考试试题试题编号： 815 试题名称： 数字电子 （共 5 页） 适用专业： 电子科学与技术、电子与通信工程（专业学位） 说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、（10分）已知逻辑函数 ⎩⎨⎧=++=0BC CB AC B A B A F1．列出真值表； 2．用卡诺图化简； 3．画出化简后的逻辑图。
二、（15分）分析图中的逻辑电路， 1．写出逻辑电路的输出表达式； 2．化为最简与或式； 3．列出真值表； 4．分析逻辑功能。
三、（15分）分析图中的逻辑电路， 1.写出输出F 1和F 2的逻辑表达式； 2.列出真值表。
3线-8线译码器74LS138的功能表A四、（15分）设计一位十进制数BCD码（8421码）的判断电路，当输入的十进制数为4、6、8时，电路输出为1，否则为0。
要求使用两种方法实现：1.用最简与非门实现，画出逻辑电路图；2.用一片8选1数据选择器74LS151和必要的门电路实现，画出逻辑电路图。
74LS151型数据选择器的功能表五、（15分）分析电路。
1．写出输出方程；2．写出各触发器的状态方程；3．画出状态转换图；4．分析该电路的功能。
六、（15分）用JK触发器设计一个二进制的计数器，使它的状态序列值为001 -> 010 -> 101 ->111 。
七、（20分）分析电路的逻辑功能，设初始状态Q3Q2Q1Q0为0000。
1．列出驱动方程；2．列出状态方程；3．画出状态转换图；4．分析逻辑功能；5．判断该电路是否具有自启动功能。
八、（15分）电路如图。
1．555定时器构成何种电路？2．写出JK触发器的特性方程；3．画出u o、Q、Q、Y1和Y2的波形。
北京科技大学计算机基础试题及答案
北京科技大学计算机基础试题及答案一、单选题1、在微机计算机中信息交换是通过（）进行的。
A、总线B、寄存器C、控制器D、运算器【答案】B2、系统软件中的核心部分是（）A、数据库管理系统B、语言处理程序C、各种工具软件D、操作系统【答案】D3、目前广泛使用的Pentium机，其字长为（）A、16位B、32位C、64位D、据用户的需要来确定【答案】B4、英文缩写CAD的中文意思是（）A、计算机辅助教学B、计算机辅助制造C、计算机辅助设计D、计算机辅助测试【答案】C5、用机内码存储汉字，一张1.2MB的软磁盘上，最多可存放的汉字数是（）A、40万B、60万C、80万D、120万【答案】B6、目前广泛使用的Pentium机，其字长为（）A、16位B、32位C、64位D、据用户的需要来确定【答案】B7、执行下列二进制数算术加运算10101010+00101010其结果是（）A、11010100B、 11010010C、10101010D、00101010【答案】A8、软件与程序的区别是（）A、程序价格便宜、软件价格昂贵B、程序是用户自己编写的，而软件是由厂家提供的C、程序是用高级语言编写的，而软件是由机器语言编写的D、软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序是软件的一部分【答案】D9、存储一个24×24点阵汉字字形需要的字节数为（）A、24BB、48BC、72BD、96B【答案】C10、软盘与硬盘比较具有（）优点。
A、便于随身携带B、存储容量大C、使用寿命大D、存取速度快【答案】A11、微机的内存储器比外存储器（1）（C ），内存储器可与微处理器（2）（ D）交换信息，内存储器根据工作方式的不同又可分为（3）（D ）和（4）（D ）。
（1） A、价格更便宜 B、存储信息更多 C、存取速度快 D、容易获取（2） A、不能 B、间接 C、部分 D、直接（3） A、半导体存储器 B、磁芯存储器 C、光存储器 D、随机存储器（4） A、发光二极管存储器 B、动态存储器 C、软盘存储器 D、只读存储器【答案】C，D，D，D12、计算机字长取决于哪种总线的宽度？（）A、控制总线B、数据总线C、地址总线D、通信总线【答案】B13、计算机中，浮点数由两部分组成；它们是（）A、整数部分和小数部分B、阶码部分和基数部分C、基数部分和尾数部分D、阶码部分和尾数部分【答案】B14、在微型计算机内部，加工处理、存储、传运的数据和指令都采用（）A、十六进制码B、十进制码C、八进制码D、二进制码【答案】D15、5.25英寸软磁盘内圆上的小圆孔，其作用是（1）（C ），软盘驱动器在寻找数据时（2）（C ）。
北京科技大学计算机基础试卷及答案
北京科技大学计算机基础试卷及答案一、单选题1、微型计算机中常用的英文词bit的中文意思是（）A、计算机字B、字节C、二进制位D、字长【答案】C2、存储器中存放的信息可以是数据，也可以是指令，这要根据（）A、最高位是0还是1来判别B、存储单元的地址来判别C、CPU执行程序的过程来判别D、ASCII码表来判别【答案】C3、软盘与硬盘比较具有（）优点。
A、便于随身携带B、存储容量大C、使用寿命大D、存取速度快【答案】A4、IBM微机及其兼容机的性能指标中的内部存储器容量是指（）A、高速缓存cache的容量B、RAM的容量C、RAM和ROM的总容量D、ROM、RAM、Cache总容量【答案】C5、微型计算机的性能主要取决于（）A、内存B、中央处理器C、硬盘D、显示卡【答案】B6、微处理器处理的数据基本单位为字。
一个字的长度通常是（）A、16个二进制位B、32个二进制位C、64个二进制位D、与微处理器芯片的型号有关【答案】D7、计算机中最小的数据单位是（）A、位B、字节C、字长D、字8、计算机中根据（）访问内存。
A、存储内容B、存储地址C、存储单元D、存储容量【答案】B9、计算机软件系统一般包括（）A、操作系统和应用软件B、系统软件和管理软件C、系统软件和应用软件D、操作系统、管理软件和各种工具软件【答案】C10、计算机中最小的数据单位是（）A、位B、字节C、字长D、字【答案】A11、微型计算机中普遍使用的字符编码是（）A、BCD码B、拼音码C、补码D、ASCII码【答案】D12、下列字符中，ASCII码值最大的是（）A、kB、aC、QD、M【答案】D13、微型计算机中，运算器的主要功能是进行（）A、逻辑运算B、算术运算C、算术运算和逻辑运算D、复杂方程的求解【答案】C14、计算机指令中规定指令执行功能的部分称为（）A、操作数B、被操作数C、地址码D、操作码【答案】C15、下列字符中，ASCII码值最大的是（）A、kB、aC、QD、M16、微机中的内存储器采用的是（）A、磁芯存储器B、磁泡存储器C、磁表面存储器D、半导体存储器【答案】D17、微机计算机中运算器、控制器及内存储器的总称是（）A、CPUB、PentiumC、主机D、MPU【答案】C18、微机中的内存储器采用的是（）A、磁芯存储器B、磁泡存储器C、磁表面存储器D、半导体存储器【答案】D19、某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）A、科学计算B、辅助设计C、数据处理D、实时控制【答案】C20、微机的内存储器比外存储器（1）（C ），内存储器可与微处理器（2）（ D）交换信息，内存储器根据工作方式的不同又可分为（3）（D ）和（4）（D ）。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014计算机考研真题完整版
2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。
2014年计算机统考真题及解析
A．{3}和{1} B．{2,3}和{1} C．{2,3}和{1,2} D．{1,2,3}和{1} 35．下列因素中，不会影响信道数据传输速率的是 。 A．信噪比 B．频率宽带 C．调制速率 D．信号传播速度 36． 主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据， 甲的发送窗口尺寸为 1000， 数据帧长为 1000 字节，信道带宽为 100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略 其传输延迟)进行确认，若甲乙之间的单向传播延迟是 50ms，则甲可以达到的最大平均数据 传输速率约为 。 A．10Mbps B．20Mbps C．80Mbps D．100Mbps 37．站点 A、B、C 通过 CDMA 共享链路，A、B、C 的码片序列(chipping sequence)分 别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若 C 从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2)， 则 C 收到 A 发送的数据是 。 A．000 B．101 C．110 D．111 38．主机甲和主机乙已建立了 TCP 连接，甲始终以 MSS=1KB 大小的段发送数据，并 一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲在 t 时刻发生超时时拥塞窗口为 8KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，甲的发送窗口是 。 A．10KB B．12KB C．14KB D．15KB 39．下列关于 UDP 协议的叙述中，正确 的是 。 ．． I．提供无连接服务 II．提供复用/分用服务 III．通过差错校验，保障可靠数据传输 A．仅 I B．仅 I、II C．仅 II、III D．I、II、III 40．使用浏览器访问某大学 Web 网站主页时，不可能 使用到的协议是 。 ．．．
北京科技大学877综合考试2014到2005十套考研真题
北京科技大学
2014年硕士学位研究生入学考试试题
======================================================================== 试题编号：877 试题名称：综合考试（共1 页）适用专业：民商法学、经济法学
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
========================================================================
一、名词解释（每题5分，共计50分）
1汇编权
2民间文学艺术作品
3联合商标
4反向工程
5习惯法
6技术规范
7授权立法
8文义解释
9代物清偿
10情势变更
二、简答题（每题10分，共计40分）
1简述民事诉讼模式
2简述辩论主义的基本含义
3简述合同变更的类型和条件
4简述驰名商标的认定
三、论述题（每题20分，共计60分）
1法律体系与法学体系的区别
2试述我国民事诉讼法对第三人权益的保护
3.诚实领用原则在合同订立、履行、变更、解除各阶段的体现
1。
北京科技大学计算机基础考试题及答案
北京科技大学计算机基础考试题及答案一、单选题1、486DX2/80 中的数字486代表（），数字80代表（）。
A、CPU的型号B、CPU的主频C、存储的容量D、存取速度【答案】AB2、下列部件中，直接通过总线与CPU连接的是（）A、键盘B、内存储器C、磁盘驱动器D、显示器【答案】B3、CPU不能直接访问的存储器是（）A、ROMB、RAMC、CacheD、CD-ROM【答案】D4、书籍高密度双面软磁盘容量为1.44MB；每道18个扇区，每扇区为512字节，那么，每面磁道数应是（）A、8B、40C、80D、160【答案】C5、微型计算机使用的键盘中，Shift键是（）A、换档键B、退格键C、空格键D、回车换行键【答案】A6、微型计算机的主机包括（）A、运算器和控制器B、运算器、控制器和硬磁盘存储器C、CPU和内存储器D、CPU和键盘【答案】C7、微型计算机的性能主要取决于（）A、内存B、中央处理器C、硬盘D、显示卡【答案】B8、执行下列逻辑加运算（即逻辑或运算）10101010ν01001010其结果是（）A、11110100B、11101010C、 10001010D、11100000【答案】B9、执行下列逻辑加运算（即逻辑或运算）10101010ν01001010其结果是（）A、11110100B、11101010C、 10001010D、11100000【答案】B10、在微型计算机中ROM是（）A、顺序读写存储器B、随机读写存储器C、只读存储器D、高速缓冲存储器【答案】C11、执行下列逻辑加运算（即逻辑或运算）10101010ν01001010其结果是（）A、11110100B、11101010C、 10001010D、11100000【答案】B12、IBM PC/AT 微型机采用的CPU芯片是（）A、Z-80B、8086C、8088D、80286【答案】D13、一个完整的计算机系统应包括（）A、系统硬件和系统软件B、硬件系统和软件系统C、主机和外部设备D、主机、键盘、显示器和辅助存储器【答案】B14、最先实现程序存储的计算机是（）A、ENIACB、EDSACC、EDVACD、UNIVA【答案】B15、在微型计算机中，常见到的EGA、VGA等是指（）A、微型型号B、显示适配卡类型C、CPU类型D、键盘类型【答案】B16、下列四条叙述中，属RAM特点的是（）A、可随机读写数据，且断电后数据不会丢失B、可随机读写数据，断电后数据将全部丢失C、只能顺序读写数据，断电后数据将部分丢失D、只能顺序读写数据，且断电后数据将全部丢失【答案】B17、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D18、在微机系统中向计算机输入数据的设备是（B ），在主机中存储当前可随时使用的程序和数据的设备是（ E），可永久保留程序和数据的设备是（D ）A、打印机B、键盘C、显示器D、磁盘E、内存储器【答案】B,E,D19、下列四条描述中，正确的一条是（）A、鼠标器是一种既可作输入又可作输出的设备B、激光打印机是非击打式打印机C、Windows是一种应用软件D、PowerPoint是一种系统软件【答案】B20、计算机中的信息用二进制表示的主要理由是（）A、运算规则简单B、可以节约元器件C、可以加快运算速度D、元器件性能所致【答案】A21、微型计算机中普遍使用的字符编码是（）A、BCD码B、拼音码C、补码D、ASCII码【答案】D22、在学校里，能用于打印蜡纸的打印机是（）A、激光打印机B、针式打印机C、喷墨打印机D、热敏式打印机23、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D24、计算机中常用的英文词Byte,其中文意思是A、位B、字C、字长D、字节【答案】D25、十进制数（-123）的原码表示为（）A、 11111011B、 10000100C、 1000010D、 01111011【答案】A26、一台微机的内存储器容量是640KB，这里的1KB为（）A、1024个字节B、1024个二进制单位C、1000个字节D、1000个二进制单位【答案】A27、最先实现程序存储的计算机是（）A、ENIACB、EDSACC、EDVACD、UNIVA【答案】B28、书籍高密度双面软磁盘容量为1.44MB；每道18个扇区，每扇区为512字节，那么，每面磁道数应是（）A、8B、40C、80D、160【答案】C29、微机计算机中运算器、控制器及内存储器的总称是（）A、CPUB、PentiumC、主机D、MPU30、计算机中根据（）访问内存。
2014北科计算机组成原理试题概论
北 京 科 技 大 学2014年硕士学位研究生入学考试试题============================================================================================================= 试题编号： 869 试题名称： 计算机组成原理 （共 9 页） 适用专业： 计算机科学与技术、软件工程、计算机技术（专业学位） 、软件工程 （专业学位）说明： 所有答案必须写在答题纸上，做在试题或草稿纸上无效。
============================================================================================================= 一、 填空（满分40分，每题2分）1．存储程序原理是指 ，它是 型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是 ，十进制真值ll/128的规格化浮点编码是 （16进制助记形式）。
3．已知[x]补=x 0.x 1x 2...x n ，则[-x]补=_______________。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是 ，6435-的补码是 。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于______________的位数，而精度取决于______________的位数。
6．半导体随机读写存储器包括_________和__________，前者的速度比后者快， 但集成度不如后者高。
7．存储系统中，CPU 能直接访问__________ 和__________ ，但不能直接访问磁盘和光盘。
8．设主存储器容量为64K ⨯32位，则CPU 中用做主存接口的寄存器MAR 的位数是 ，MBR 的位数是 。
2014计算机考研408真题和答案
一个位置。 假设队列两端均可进行入队和出队操作， 队列中最多能容纳M-1 个元素。 初始
时为空。 下列判断队空 和队满的条件中，正确的是
A. 队空：endl == end2;
队满：endl = (end2+l)mod M
B.队空：endl == end2;
队满：end2 = (endl+l)mod (M-1)
B. 011,000,001,010,l
C. 000,001,010,011,100
D. 0,100,110,1110,1100
7. 对如下所示的有向图进行拓扑排序， 得到的拓扑序列可能是一一一
A. 3,1,2,4,5,6
c. 3,1,4,2,5,6
B. 3,1,2,4,6,5 D. 3,1,4,2,6,5
围是 A. 3- 2768～＋32767
B. -32767～＋32768
c. -65536～＋65535
D. -65535～＋65536
18. 某计算机 采用微程序控制器，共有32条指令，公共的取指令 微程序包含2条微指
令，各指令对应的微程序平均由4条微指令组成， 采用断定法〈下地址字段法〉确定下条微
A. O(login)
B. O(n)
C. O(nlog2n)
D. O(n2)
2.假设战初始为空，将中缀表达式a/b+(c*d-e咱lg 转换为等价的后缀表达式的过程中，
当扫描到f时， 校中的元素依次是
A.+(*-
B. +( -*
C. /+(* -*
D. /+-*
3. 循环队列放在一维数组A[O... M-1）中，endl指向队头元素，end2指向队尾元素的后
2014年北京科技大学考研试题高等代数
北京科技大学2014年硕士学位研究生入学考试试题=============================================================================================================试题编号：825试题名称：高等代数（共2页）适用专业：数学、统计学、固体力学说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效.=============================================================================================================一(15分)、设1110()n n n n f x a x a x a x a --=++++ 是一个整系数多项式.证明：如果110n n a a a a -++++ 是奇数，则()f x 既不能被1x -整除，又不能被1x +整除.二(20分)、计算行列式12111111111n na a D a ++=+，其中120n a a a ≠ .三(15分)、设A 为n 阶方阵，证明：()1rank A =的充分必要条件是存在n 维非零列向量,αβ，使得T A αβ=(()rank A 表示A 的秩).四(20分)、(1)若,A B 都是n 阶方阵，证明：()()()rank A rank B n rank AB +≤+.(2)若12,,,s A A A (2s ≥)都是n 阶方阵，证明：121()(1)()s i s i rank A n s rank A AA =≤-+∑ 五(30分)、设2()M P 是数域P 上的全体22⨯矩阵按照矩阵加法和数乘构成的线性空间.已知123410010000,,,00001001εεεε⎛⎫⎛⎫⎛⎫⎛⎫==== ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭和123481544282,,,27254437ηηηη⎛⎫⎛⎫⎛⎫⎛⎫==== ⎪ ⎪ ⎪ ⎪----⎝⎭⎝⎭⎝⎭⎝⎭是2()M P 的两组基，σ是2()M P 的线性变换，定义为212(),()14M P σααα⎛⎫=∈ ⎪-⎝⎭(1)求由基1234,,,εεεε到基1234,,,ηηηη的过度矩阵；(2)求一个非零的2()M P ξ∈使它在1234,,,εεεε和1234,,,ηηηη下有相同的坐标；(3)求σ的特征值；(4)求σ的特征子空间.六(20分)、设η*是非齐次线性方程组Ax b =的一个解,1,,n r ξξ- 是对应的齐次线性方程组0Ax =的一个基础解系,证明:(1)1,,,n r ηξξ*- 线性无关；(2)1,,,n r ηηξηξ***-++ 是线性方程组Ax b =的1n r -+个线性无关的解.七(15分)、试证：实对称矩阵A 的特征值全部落在区间[,]a b 上的充分必要条件是矩阵A aE -半正定且bE A -半正定.八(15分)、设2222000000()(1)000000A λλλλλλλ⎛⎫- ⎪ ⎪= ⎪- ⎪ ⎪-⎝⎭，(1)求()A λ的不变因子；(2)求()A λ的标准形.。
2020年北京科技大学871计算机综合一(含计算机组成原理、数据结构)考研精品资料
2020年北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研精品资料说明：本套考研资料由本机构多位高分研究生潜心整理编写，2020年考研初试首选资料。
一、北京科技大学871计算机综合一（含计算机组成原理、数据结构）考研真题汇编1．北京科技大学871计算机综合一（含计算机组成原理、数据结构）2013-2014年考研真题，暂无答案。
说明：分析历年考研真题可以把握出题脉络，了解考题难度、风格，侧重点等，为考研复习指明方向。
二、2020年北京科技大学871计算机综合一考研资料2．唐朔飞《计算机组成原理》考研相关资料（1）唐朔飞《计算机组成原理》[笔记+课件+提纲]①北京科技大学871计算机综合一之唐朔飞《计算机组成原理》考研复习笔记。
说明：本书重点复习笔记，条理清晰，重难点突出，提高复习效率，基础强化阶段首选资料。
②北京科技大学871计算机综合一之唐朔飞《计算机组成原理》本科生课件。
说明：参考书配套授课PPT课件，条理清晰，内容详尽，版权归属制作教师，本项免费赠送。
③北京科技大学871计算机综合一之唐朔飞《计算机组成原理》复习提纲。
说明：该科目复习重难点提纲，提炼出重难点，有的放矢，提高复习针对性。
（2）唐朔飞《计算机组成原理》考研核心题库（含答案）①北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》选择题精编。
②北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》填空题精编。
③北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》简答题精编。
④北京科技大学871计算机综合一考研核心题库之唐朔飞《计算机组成原理》综合题精编。
说明：本题库涵盖了该考研科目常考题型及重点题型，根据历年考研大纲要求，结合考研真题进行的分类汇编并给出了详细答案，针对性强，是考研复习首选资料。
（3）唐朔飞《计算机组成原理》考研模拟题库[仿真+强化+冲刺]①2020年北京科技大学871计算机综合一之计算机组成原理考研专业课六套仿真模拟题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
869
试题名称：
ቤተ መጻሕፍቲ ባይዱ
计算机组成原理
（共 9 页）
计算机科学与技术、软件工程、计算机技术（专业学位） 、 软件工程 （专业学位）
说明： 所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================
四、综合题（共 50 分）
1． （6 分） （1）定点补码加减运算溢出判断的三种方法是什么？分别列出逻辑表 达式并加以说明。 （2）已知机器字长 8 位，x = - 0.0111100，y = +0.1100100，求[x]补，[-x]补，[y]补， [-y]补，x + y =？，x - y = ？要求给出运算器的计算过程，并用溢出判别方法判断 结果是否溢出。 2． （4 分）已知 X=0.1010,Y=-0.1101,用原码一位乘法计算 X*Y=？其中寄存器、 加法器的宽度均为 4 位，要求写出详细计算过程与说明。 解: [X]原 = [X*Y]原 = 实现的具体过程： C(进位 触发器) P(部分积 寄存器) Y(除数 寄存器) 说明 [Y]原 = X*Y =
26．周期挪用方式常用于______方式的输入/输出中 。 A．DMA B．中断 C．程序传送 D．通道
27．至今为止，计算机中的所有信息仍以二进制方式表示的理由是______。 A．节约元件 C．物理器件的性能决定 28．下列叙述中正确的是______。 A．只有 I/O 指令可以访问 I/O 设备。 B．在统一编址下，不能直接访问 I/O 设备。 C．访问存储器的指令一定不能访问 I/O 设备。 D．在具有专门 I/O 指令的计算机中，I/O 设备才可以单独编址。 29．在各种 I/O 方式中，中断方式的特点是______。 A．CPU 与外设串行工作，传送与主程序串行工作。 B．CPU 与外设并行工作，传送与主程序串行工作。 C．CPU 与外设串行工作，传送与主程序并行工作。 D．CPU 与外设并行工作，传送与主程序并行工作。 30．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用分段 直接编码法，共有 26 个微命令，构成 4 个互斥类，分别包含 3、5、12 和 6 个微 命令，则操作控制字段至少有______位。 A．4 B．12 C．15 D．26 B．运算速度快 D．信息处理方便
5．计算机的存储器采用分级方式是为了 A．减少主机箱的体积 B．解决容量、速度、价格三者之间的矛盾 C．存储大量数据方便 D．操作方便 6．下面所述不正确的是 。
A．RAM 可随机存取信息，掉电后信息丢失 B．访问 RAM 时，访问时间与单元的物理位置无关 C．内存中存储的信息均是不可改变的 D．随机存储器和只读存储器可统一编址 7． 某计算机字长 32 位， 存储容量为 4MB， 若按半字编址， 它的寻址范围是______。 A．4M B．3M C．2M D．1M 来实现。
更多资料请到易研官网 下载
9 ．中断周期前的 CPU 工作周期是 。 10．移码表示法主要用于表示 作中比较大小。
，中断周期后的 CPU 工作周期是
，以利于在加减运算的
操
11．某机指令字长 24 位，定长操作码，共能完成 129 种操作，采用单地址格式 可直接寻址的范围是 __________ ，采用二地址格式指令，可直接寻址范围是 __________。 12．用 74181 和 74182 组成 64 位多重进位运算器，则需____________片 74181 和____________片 74182。 13．寄存器间接寻址方式中，操作数存放在 是 。 ，寄存器中存放的
B．(227)8
C．(98)16
D．(152)10 。
3．若浮点数用补码表示，则判断运算结果是否为规格化数的方法是 A．阶符与数符相同为规格化数 B．阶符与数符相异为规格化数 C．数符与尾数小数点后第一位数字相异为规格化数 D．数符与尾数小数点后第一位数字相同为规格化数
4．假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是 。 A．11001011 B．11010110 C．11001001 。 D．11000001
21．指令系统采用不同寻址方式的目的是______。 A．实现存贮程序和程序控制。 B．缩短指令长度，扩大寻址空间，提高编程灵活性。 C．可直接访问外存。 D．提供扩展操作码的可能并降低指令译码的难度。 22．系统总线地址的功能是______。 A．选择主存单元地址 B．选择进行信息传输的设备 C．选择外存地址 D．指定主存和 I / O 设备接口电路的地址 23．算术右移指令执行的操作是______。 A．符号位填 0，并顺次右移 1 位，最低位移至进位标志位 B．符号位不变，并顺次右移 1 位，最低位移至进位标志位 C．进位标志位移至符号位，顺次右移 1 位，最低位移至进位标志位
二、选择（满分 30 分，每题 1 分）
1．一个 8 位的二进制整数，若采用补码表示，且由 3 个“1”和 5 个“0”组成，则 最小值为______。 A．-127 B．-32 C．-125 。 D．-3
2．下列数中最大的数是
更多资料请到易研官网 下载
A．(10011001)2
一、填空（满分 40 分，每题 2 分）
1．存储程序原理是指 它是 型计算机体系结构的核心思想。 ，
2．设浮点数长 16 位，高 8 位是阶码，含 1 位阶符，低 8 位是尾数，含 1 位数符， 阶码和尾数均用补码表示，基值（底）为 2，尾数为规格化、无隐藏位，机器数 为 FC60H 的十进制真值是 是 （16 进制助记形式） 。 ，十进制真值 ll/128 的规格化浮点编码
B．每一条机器指令由一段微指令编写的微程序来解释执行 C．每一条机器指令组成的程序可由一条微指令来执行 D．一条微指令由若干条机器指令组成 12．从控制存储器中读取一条微指令并执行相应操作的时间叫 A．CPU 周期 C．时钟周期 B．微周期 D．机器周期 。
13．挂接在总线上的多个部件
A．只能分时向总线发送数据，并只能分时从总线接收数据 B．只能分时向总线发送数据，但可同时从总线接收数据 C．可同时向总线发送数据，并同时从总线接收数据 D．可同时向总线发送数据，但只能分时从总线接收数据 14．单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外， 另一个常需采用______。 A．堆栈寻址方式 C．隐含寻址方式 15．同步控制是______。 A．只适用于 CPU 控制的方式 B．只适用于外围设备控制的方式 C．由统一时序信号控制的方式 D．所有指令执行时间都相同的方式 16．为了便于实现多级中断，保存现场信息最有效的办法是采用______。 A．通用寄存器 B．堆栈 C．存储器 D．外存 B．立即寻址方式 D．间接寻址方式
更多资料请到易研官网 下载
（1） 串行进位方式
（2） 并行进位方式
4．当指令系统和数据通路结构确定后，给出组合逻辑控制器的设计步骤。比较 组合逻辑控制器和微程序控制器的特点。 5．以打印机输出为例说明中断的全过程，并比较中断方式和 DMA 方式的特点。 6．比较 Cache 和虚拟存储器，说明它们的相似点与不同。
18．为运算器构造的简单性，运算方法中常采用______加减法、______乘除法或 补码乘除法。 19．组合逻辑控制器的基本思想是：某一微操作控制信号是______译码输出， ______信号和各种状态信号的逻辑函数。 20．组合逻辑控制器所采用的三级时序是指__________、__________和脉冲等三 级。
三、简答题（满分 30 分，每题 5 分）
1．什么是软件与硬件的逻辑等效性，并举出两个实例。 2．画出微程序控制器的构成框图，并说明各部分的功能。 3．某四位加法器的四位进位信号分别为 C4、C3、C2、C1，低位来的信号为 C0 ， 请分别按下述两种方式写出 C4、C3、C2、C1 的逻辑表达式。
A．将被加（减）数的阶码向加（减）数的阶码看齐 B．将加（减）数的阶码向被加（减）数的阶码看齐 C．将较大的阶码向较小的阶码看齐 D．将较小的阶码向较大的阶码看齐 20．四片 74181 和 1 片 74812 器件相配合，具有如下进位传递功能______。 A．串行进位 C．组内先行进位，组间串行进位 B．组内先行进位，组间先行进位 D．组内串行进位，组间先行进位
B．SP←(SP)+1，M(X)←M(SP) D．M(X)←M(SP)，SP←(SP)+1 。
10．以下四种类型指令中，执行时间最长的是
更多资料请到易研官网 下载
A．RR 型 C．SS 型
B．RS 型 D．SR 型 。
11．微程序控制器中，机器指令与微指令的关系是 A．每一条机器指令由一条微指令来执行
17．下面浮点运算器的描述中正确的句子是：______。 A．尾数部件只进行乘法和除法运算 B．阶码部件可实现加、减、乘、除四种运算
更多资料请到易研官网 下载
C．阶码部件只进行阶码相加、相减和比较操作 D．尾数部件只进行乘法和减法运算 18．在定点数运算中产生溢出的原因是 A．运算过程中最高位产生了进位或借位 B．参加运算的操作数超出了机器表示的范围 C．寄存器的位数太少，不得不舍弃最低有效位 D．运算的结果超出了机器的表示范围 19．在浮点数加减法的对阶过程中， 。 。
14．CPU 从__________取出一条指令并执行这条指令的时间称为__________。 15．微程序中的微指令是指 16．当前正在执行的指令保存在 CPU 的 如溢出、为负、为零等状态标志保存在 CPU 的 。 寄存器中，运算结果 寄存器中。
17．设相对寻址的转移指令占两个字节,第一字节是操作码，第二字节是用补码 表示的相对位移量，若转移指令地址为 200aH ，要求转移到 2002H ，则该转移 指令第二字节内容为 。