北京科技大学计算机网络2012年考研专业课初试真题
北京科技大学计算机组成原理历年考研真题汇编附答案
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京科技大学869计算机组成原理考研真题 ................................. 2013年北京科技大学869计算机组成原理考研真题 ................................. 2009年北京科技大学829计算机组成原理考研真题 ................................. 2001年北京科技大学计算机组成原理考研真题...................................... 2000年北京科技大学计算机组成原理考研真题...................................... 1999年北京科技大学计算机组成原理考研真题...................................... 说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC ．60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0．x 1x 2．．．x n ，则[-x]补=______。
【北京科技大学2012年考研专业课真题】单独考试数学2012
北 京 科 技 大 学2012年硕士学位研究生入学考试试题============================================================================================================= 试题编号： 610 试题名称： 单独考试数学 （共3 页） 适用专业： 全校各专业单独考试考生 说明： 所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================一、单项选择题（本题8小题，每题4分，满分32） 1. =⎪⎭⎫ ⎝⎛⎰⎰--→2020022lim x t x t x dt te dt e （ ）（A ）０． （B ）１. （C ）２． （D ）∞．2. 设)(x f 在),(+∞-∞内由定义, 则下列函数中必为奇函数的是（A ）)(x f y =． （B ）)(x f y -= ． （C ）．)(x f y = （D ）)(2x xf y =． 3. 函数⎪⎩⎪⎨⎧≤<-≤<-=312101)(x x x x x f 在1=x 处间断是因为（ ）(A ) )(x f 在1=x 处无定义． (B ))(lim 1x f x -→不存在． (C ) )(lim 1x f x +→不存在． (D ) )(lim 1x f x →不存在. 4. ∑是)(2122y x z +=介于0=z 及2=z 之间的下侧, 则⎰⎰∑-+zdxdy dydz x z )(2=（ ）（A ）π． （B ）π2． （C ）π4． （D ）π8．5. 设幂级数∑∞=1n n n x a 的收敛半径为R )0(+∞<<x ，则∑∞=⎪⎭⎫ ⎝⎛13n nn x a 的收敛半径为 （ ）（A ）3R ． （B ）R3． （C ）R ． （D ）R 3．6. 设L 是由直线1,0==x y 及1=+y x 所围成的三角形的正向边界，则曲线积分⎰=-L ydx xdy 3( )（A ）1． （B ）2． （C ）3． （D ）4．7. 设x x f tan ln )(=, 则=')(x f （ ）(A ) x tan 1． (B ) x 2sin 2． (C )-22tan x ． (D ) x x 2sin cos ．. 8. 设D 是圆域422≤+y x , 则=+⎰⎰dxdy y x D 22（ ）(A ) 38π． (B )316π． (C ) 4π． (D ) π. 二、填空题（本题6小题，每题4分，满分24）9. 设⎰+=3241)(x x t dt x P ，则=')1(P _____．10. )(x f y =由方程03275=--+x x y y 所确定，则曲线)(x f y =在点)0,0(处的 切线斜率k =_____． 11.⎰=++3011dx xx _____． 12.=+⎰⎰102arcsin 2cos 1cos dx x x dy y π _____． 13.=⎰+1012dx e x _____． 14.⎰=dx x x 2cos 2sin _____．三、计算题（本题7小题，每题10分，满分70）15. 求4212+-=x x y 极值和拐点． 16. 设)ln(yzz x =，求dz ． 17. 判定交错级数∑∞=-+-1)1()1(n n n n 的．18. 求由方程0)ln(22=+-xyz xyz xz 所确定的隐函数),(y x z z =在点(1,1)处的全微分．19. 设⎰>+=xx dt t t x f 10,1ln )(，求)1()(xf x f +． 20. 求⎰+dx xx 32)1ln(． 21. 已知)(x g 具有二阶连续导数，且1)0(=g ，又函数⎪⎩⎪⎨⎧=≠-=0,0,c o s )()(x a x x x x g x f确定a 的值使)(x f 在0=x 处连续；(2)求)(x f '；（３）讨论)(x f '在0=x 的连续性．四、应用证明题（本题2小题，每题12分，满分24） 22. 求曲线xy 1=与直线2,4==x x y 围成区域的面积S 绕x 轴旋转所成的旋转体的体积V ．23. 证明：当0>x 时，1)1ln(+<+x xx ．.。
计算机学科专业基础408真题及参考答案(2012)
或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传
输 128 位数据所需要的时间至少是
。
A．20ns
B．40ns
C．50ns
D．80ns
20．下列关于 USB 总线特性的描述中，错误的是
。
A．可实现外设的即插即用和热拔插
B．可通过级联方式连接多台外设
C．是一种通信总线，连接不同外设
D．f,e,d
8．下列关于最小生成树的叙述中，正确的是
。
Ⅰ．最小生成树的代价唯一
Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ．使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同
Ⅳ．使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅲ
得到 y 的机器数为
。
A．0000 7FFAH
B．0000 FFFAH
C．FFFF 7FFAH
D．FFFF FFFAH
14．float 类型（即 IEEE754 单精度浮点数格式）能表示的最大正整数是
。
A．2126-2103
B．2127-2104
C．2127-2103
D．2128-2104
15．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定 int 型和 short 型
C．存在，可能不唯一
D．无法确定是否存在
7．如右图所示的有向带权图，若采用迪杰斯特拉
第一条最短路径的目标顶点是 b，第二条最短路径
的目标顶点是 c，后续得到的其余各最短路径的目标顶点
依次是
。
A．d,e,f
B．e,d,f
2012-2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专
业基础综合真题及详解
一、单项选择题：1～40 小题。每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项是最符合题目要求的。
1．求整数 n（n≥0）阶乘的算法如下，其时间复杂度是（ ）。
A．5 B．7 C．8 D．11 【答案】A 【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。 只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先 计算，同优先级的运算符在栈中的先计算）。表达式 a＋b－a*（（c＋d）/e－f）＋g 产生后缀 表达式的过程如下表所列：
4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结 点总数为（ ）。
A．12 B．20 C．32 D．33 【答案】B 【解析】本题题目的实际问题是，具有 6 层结点的平衡二叉树含有最少的结点数是多 少？Nh 表示深度为 h 的平衡二叉树中含有的最少结点数，有 N0＝0，N1＝1，N2＝2……Nh ＝Nh－1＋Nh－2＋1。 由此可得 N5＝20。对应的平衡二叉树如下图所示。
5．对有 n 个顶点 e 条边且使用邻接表存储的有向（ ）。
A．O（n）
4 / 100
圣才电子书 十万种考研考证电子书、题库视频学习平台
B．O（e） C．O（n＋e） D．O（n×e） 【答案】C 【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决 于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点 所需时间为 O（n2），其中 n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所 需时间为 O（e），其中 e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结 构时，深度优先搜索遍历图的时间复杂度为 O（n＋e）。即可得出正确答案。
02141计算机网络技术201204真题及答案
全国2012年4月高等教育自学考试计算机网络技术试题课程代码：02141本试卷满分100分，考试时间150分钟。
考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间，超出答题区域无效。
一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.国际标准化组织ISO制定的开放系统互连基本参考模型共有( )A.3层B.4层C.5层D.7层2.模拟数据也可以用数字信号来表示。
对于声音数据来说，完成将模拟数据转换为数字信号的设施为( )A.CODEC中的编码器B.CODEC中的解码器C.MODEM中的调制器D.MODEM中的解调器3.TCP／IP的互连层含有四个重要的协议，分别为( )A.IP，ICMP，ARP，UDPB.TCP，ICMP，UDP，ARPC.IP，ICMP，ARP，RARPD.UDP，IP，ICMP，RARP4.传输过程由主站启动，从站只有收到主站某个命令帧后才能作为响应向主站传输信息，这种HDLC操作方式称为( )A.扩展异步响应方式EARMB.异步响应方式ARMC.异步平衡方式ABMD.正常响应方式NRM5.在阻塞控制方法中，直接对通信子网中分组的数量进行严格、精确的限制，以防止阻塞现象发生的方法为( )A.分组丢弃法B.缓冲区预分配法C.定额控制法D.存储转发法6.对各种实终端的功能进行一般化、标准化，将实终端的特性变换成标准化通用终端的特性，与此相对应的OSI应用层协议称为( )A.VTPB.TCPC.HTTPD.ICMP7.不再支持半双工数据传输，所有传输都以全双工方式进行的以太网技术是( )A.经典以太网B.百兆以太网C.千兆以太网D.万兆以太网8.10GBase—R万兆以太网采用的编码方式是( )A.曼彻斯特编码B.4B／5BC.8B／10BD.64B／66B9.在使用无线AP组建无线局域网时，通常建议在网络中使用的客户机总数不超过( )A.30B.50C.100D.25610.ISDN的基群速率接口PRI有两种，一种是23B+D，另一种是( )A.2B+DB.8B+DC.30B+DD.32B+D11.ISDN提供的是2B+D的数据通道，其速率最高可达到( )A.128KbpsB.144KbpsC.256KbpsD.512Kbps12.ADSL使用的信号分离器又被称为( )A.中继器B.滤波器C.路由器D.网桥13.HomePNA技术为对称式数据传输，其双向传输带宽均为( )A.272Kbps或1.088MbpsB.1Mbps或10MbpsC.1.5Mbps或2.3MbpsD.13Mbps或52Mbps14.以下不属于光纤用户网的特点是( )A.传输带宽高B.传输速度快C.传输距离远D.抗干扰能力差15.网络管理系统中驻留在被管对象上配合网络管理的处理实体称为( )A.被管代理B.网络管理器C.网络管理协议D.管理信息库16.某部门申请了一个C类IP地址，若要分成16个规模相同的子网，其掩码应为( )A.255.255.255.0B.255.255.255.192C.255.255.255.240D.255.255.255.25517.若两台主机在同一子网中，则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定( )A.为全0B.为全1C.相同D.不同18.WWW上的每一个网页包括主页都有一个独立的地址，这些地址由32位二进制表示则称为( ) A.E-mail地址 B.IP地址C.域名地址D.统一资源定位器(URL)19.FTP文件传输协议对应于OSI的( )A.第2层B.第3层C.第4层D.第5—7层20.点击浏览器上的网页地址，从Web服务器下传的是( )A.图形图像压缩文件B.二进制文件C.文本文件D.HTML文本文件二、填空题(本大题共20小题，每小题1分，共20分)请在每小题的空格中填上正确答案。
北京科技大学计算机基础试卷及答案
北京科技大学计算机基础试卷及答案一、单选题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 ）。
2012计算机网络考研真题及答案
33．在TCP/IP体系结构中，直接为ICMP提供服务协议的是A. PPPB. IPC. UDPD. TCP34．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是A.机械特性B.功能特性C.过程特性D.电气特性35．以太网的MAC协议提供的是A.无连接的不可靠的服务C.有连接的可靠的服务B.无连接的可靠的服务D.有连接的不可靠的服务36．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据数据传输速率为16 kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序列的比特数至少为A. 5B. 4C. 3D. 237．下列关于IP路由器功能的描述中，正确的是I.运行路由协议，设备路由表II.监测到拥塞时，合理丢弃IP分组III.对收到的IP分组头进行差错校验，确保传输的IP分组不丢失IV.根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A.仅III、IVB.仅I、II、IIIC.仅I、II、IVD. I、II、III、IV 38．ARP协议的功能是A.根据IP地址查询MAC地址C.根据域名查询IP地址B.根据MAC地址查询IP地址D.根据IP地址查询域名39．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。
若该主机向其所在子网发送广播分组，则目的地址可以是A. 180.80.76.0B.180.80.76.255C.180.80.77.255D.180.80.79.25540．若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是A. SMTP、SMTP、SMTP C. POP3、SMTP、SMTPB. POP3、SMTP、POP3 D. SMTP、SMTP、POP347.（9分）主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。
-2012计算机考研真题及答案含选择题解析--资料
2009年统考计算机考研真题一．单项选择题，每小题2分。
33.在OSI参考模型中，自下而上第一个提供端到端服务的层次是 BA．数据链路层 B.传输层 C.会话层 D.应用层解析：在OSI参考模型中，自下而上第一个提供端到端服务的层次是（传输层）。
自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
34．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是 BA．12kbps B.24 kbps C.48 kbps D.96 kbps解析：1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度)信道带宽与数据传输速率的关系可以奈奎斯特(Nyquist)准则与香农(Shanon)定律描述。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。
香农定理则描述了有限带宽、有随机热噪声信道的最大传输速率与信道带宽、信噪比之间的关系。
奈奎斯特准则指出：对于二进制数据信号的最大数据传输速率Rmax与通信信道带宽B（B=f,单位Hz)的关系可以写为：Rmax＝2*B(bps)香农定理指出：在有随机热噪声的信道上传输数据信号时，数据传输速率Rmax与信道带宽B、信噪比S/N 的关系为：Rmax＝B*log2(1+S/N)) [以2为底,1+S/N的对数]式中，Rmax单位为bps,带宽B单位为Hz，信噪比S/N通常以dB（分贝）数表示。
若S/N=30(dB),那么信噪比根据公式：S/N(dB)=10*lg(S/N) 则S/N=1000。
若带宽B=3000Hz，则Rma x≈30kbps。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京科技大学
2012年硕士学位研究生入学考试试题
================================================================================================= ============
试题编号： 869 试题名称：计算机网络（共 1 页）
适用专业：计算机技术（专业学位）
说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
================================================================================================= ============
下列各题每小题10分，共150分
1 请说明统计时分复用的工作原理。
2 数据通信可分为同步通信和异步通信二大类，请说明它们的不同点。
3 为什么说提高链路的带宽只是减少了数据的发送时延？
4 以太网发送的不确定性指什么？
5 对于10Mb/s以太网而言，如果前64个字节没有发生冲突，那么后续的数据就
不会发生冲突，为什么？
6 请说明网卡的主要功能。
7 在TCP/IP体系中的运输层都使用了端口的概念，请说明它的作用。
8 请说明DHCP协议的工作过程，并指出该协议的不足。
9 帧中继使用的三种拥塞控制方法是什么？
10 请说明TCP建立连接的过程。
11 链路加密和端端加密有何不同？
1。