北京科技大学计算机网络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。

【北京科技大学2012年考研专业课真题】高等代数2012

北京科技大学2012年硕士学位研究生入学考试试题============================================================================================================= 试题编号： 825 试题名称：高等代数（共 2 页）适用专业：数学、统计学说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效.=============================================================================================================一（15分）、判断5432()35762f x x x x x x =-+-+-有无重因式，若有，请求出()f x 的所有重因式并指出其重数.二(20分)、设矩阵111212210,111111A B -⎛⎫-⎛⎫ ⎪== ⎪ ⎪--⎝⎭ ⎪-⎝⎭. （1）计算矩阵T AB 以及行列式T T AB BA ；（2）求矩阵C ，使得CA B =.三(20分)、研究k 取何值时，线性方程组1231232353218522kx x x x x kx k x x ++=⎧⎪++=-⎨⎪+=⎩（1）有唯一解；（2）有无穷多解；（3）无解.四(20分)、设二次型222123123121323(,,)55266f x x x x x cx x x x x x x =++-+-的秩为2.（1）求参数c 使得该二次型的秩等于2；（2）写出该二次型的矩阵A ；（3）求一个正交矩阵P 和一个对角矩阵Λ使得1P AP -=Λ；（4）求一个非退化线性替换x Cy =把该二次型化为标准形.五(20分)、设4V R =，()1123,,V L ααα=，()212,V L ββ=，其中123(1,2,1,3),(1,1,2,1),(1,3,0,5),ααα=--=--=--12(1,0,4,2),(0,5,9,14).ββ=--=-求（1）1V 的维数与一组基；（2）2V 的维数与一组基；（3）12V V +的维数与一组基；（4）12V V ⋂的维数与一组基.六（15分）、设412946935A -⎛⎫ ⎪=-- ⎪ ⎪--⎝⎭.（1）求A 的初等因子；（2）求出A 的Jordan 标准形.七（10分）、设σ是线性空间V 上的线性变换，而V ξ∈. 设()()1,,,k ξσξσξ- 都不等于零，但()0k σξ=.证明：()()1,,,k ξσξσξ- 线性无关.八(15分)、设σ是线性空间V 上的线性变换，满足2320I σσ-+=，其中I 是恒等变换. 证明σ的特征值只能是1或2.九(15分)、设A 、B 都是n 阶方阵，证明：如果2A E =,则()()rank A E rank A E n ++-=其中E 为n 阶单位矩阵, ()rank ⋅表示矩阵的秩.。

11、【计算机】计算机2012年真题及解析

钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （（ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （（； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空；根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为： B. 有 e、b C. 有 e、c D. 无法确定

北京科技大学计算机基础考试题及答案

北京科技大学计算机基础考试题及答案一、单选题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、计算机中根据（）访问内存。

【计算机综合真题】2012年计算机专业（基础综合）真题试卷

【计算机综合真题】2012年计算机专业（基础综合）真题试卷⼀、单项选择题：第 1～40 ⼩题，每⼩题 2 分，共 80 分。

下列每题给出的四个选项中，只有⼀个选项最符合试题要求1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是n*(n-1)*...*1共执⾏n次所以为O（n）选B2．已知操作符包括…+‟、 …-‟、 …*‟、 …/‟、 …(‟和…)‟。

将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时，⽤栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最⼤个数是。

A． 5 B． 7 C． 8 D． 113．若⼀棵⼆叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩⼦结点。

A. 只有 eB. 有 e、 bC. 有 e、 cD. ⽆法确定4．若平衡⼆叉树的⾼度为 6，且所有⾮叶结点的平衡因⼦均为 1，则该平衡⼆叉树的结点总数为。

A. 10B. 20C. 32D. 335．对有 n 个结点、e 条边且使⽤邻接表存储的有向图进⾏⼴度优先遍历，其算法时间复杂度是。

A． O(n) B． O(e) C． O(n+e) D． O(n*e)6．若⽤邻接矩阵存储有向图，矩阵中主对⾓线以下的元素均为零，则关于该图拓扑序列的结论是。

A．存在，且唯⼀B．存在，且不唯⼀C．存在，可能不唯⼀D．⽆法确定是否存在7．对如下有向带权图，若采⽤迪杰斯特拉（ Dijkstra）算法求从源点 a 到其他各顶点的最短路径，则得到的第⼀条最短路径的⽬标顶点是 b，第⼆条最短路径的⽬标顶点是 c，后续得到的其余各最短路径的⽬标顶点依次是。

A． d,e,f B． e,d,f C． f,d,e D． f,e,d8．下列关于最⼩⽣成树的叙述中，正确的是。

Ⅰ．最⼩⽣成树的代价唯⼀Ⅱ．所有权值最⼩的边⼀定会出现在所有的最⼩⽣成树中Ⅲ．使⽤普⾥姆（ Prim）算法从不同顶点开始得到的最⼩⽣成树⼀定相同Ⅳ．使⽤普⾥姆算法和克鲁斯卡尔（ Kruskal）算法得到的最⼩⽣成树总不相同A．仅Ⅰ B．仅Ⅱ C．仅Ⅰ、ⅢD．仅Ⅱ、Ⅳ9．已知⼀棵 3 阶 B-树，如下图所⽰。

北京科技大学计算机与通信工程学院数字电子历年考研真题汇编附答案

北京科技大学计算机与通信工程学院数字电子历年考研真题汇编_最新资料，WORD格式，可编辑修改！目录2014年北京科技大学815数字电子考研真题........................................... 2013年北京科技大学815数字电子考研真题........................................... 2012年北京科技大学815电路与数字电子技术考研真题................................. 2011年北京科技大学815电路及数字电子技术考研真题................................. 2010年北京科技大学815电路及数字电子技术考研真题................................. 2009年北京科技大学815电路及数字电子技术考研真题................................. 2008年北京科技大学815电路及数字电子技术考研真题................................. 2007年北京科技大学415电路及数字电子技术考研真题................................. 2006年北京科技大学415电路及数字电子技术考研真题................................. 2005年北京科技大学电路及数字电子技术考研真题..................................... 2004年北京科技大学415电路及数字电子技术考研真题................................. 2003年北京科技大学415电路及数字电子技术考研真题................................. 2002年北京科技大学电路及数字电子技术考研真题..................................... 2001年北京科技大学电路及数字电子技术考研真题..................................... 2000年北京科技大学电路及数字电子技术考研真题..................................... 说明：近年科目代码和科目名称为815数字电子，往年科目代码和科目名称为815电路与数字电子技术等。

北京科技大学824初试真题

北京科技大学824初试真题北京科技大学2012年硕士学位研究生入学考试试题=============================================================================================================试题编号：824试题名称：管理学与经济学基础（共6页）适用专业：国际贸易学、管理科学与工程、金融学、会计学企业管理、技术经济及管理、产业经济学说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

=============================================================================================================管理学部分（75分）一、选择题（每题1分，共15分。

注：全部为单选题，请选择最合适的答案）1.根据领导生命周期理论，下列应采取参与型领导风格的是（）。

A.下属既无能力又不情愿B.下属有能力但不愿意干领导分配的工作C.下属无能力但有很大的积极性D.下属既有能力又对分配的工作有积极性2.当管理者激励下属，指导他们的活动，选择最有效的沟通渠道解决组织成员之间的冲突时，就是在执行（）。

A.计划职能B.组织职能C.领导职能D.控制职能3.一家用器械制造商以往从未向美国大型百货店提供过产品，最近却与希尔斯百货公司签订了一份三年期合同，将其洗衣机产品40%的生产量集中出售给希尔斯公司。

这一行动使该制造商的经营环境发生了何种变化？（）A.环境复杂性降低B.环境复杂性升高C.环境动态性降低D.环境动态性升高4.某公司召集中层以上管理人员开会，把上级有关政策通报给大家，并要求所有参加的管理人员向各自的部门传达上级的政策。

在这个管理过程中，存在哪几种类型的沟通模式？（）A.轮式链式B.轮式全通道式C.Y式环式D.环式轮式5.由纵向的职能领导系统和为完成某一任务而组成的横向项目系统构成的组织结构是（）。

2012年7月计算机网络原理真题全套答案答案.doc

全国2012年7月高等教育自学考试计算机网络原理试题课程代码：04741一、单项选择题（本大题共24小题，每小题1分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．Ad hoc网络的主要特点不包括( C ) p7A．不需要基站 B.无固定路由器C.支持手机上网D.支持动态配置2．局域网LAN一般采用( D )A．“存储-转发”传输方式 B.“广播”传输方式C.A TM传输方式D.“点-点”传输方式3．首次在ARPANET上使用的网络交换方式是( C )A．电路交换 B.报文交换C.分组交换D.虚电路交换4．涉及用于协调与差错处理的控制信息的网络协议要素是( A ) p19A．语义 B.语法C.定时D.约定5．OSI网络体系结构中将协议数据单元称之为分组的是( C ) p23A．物理层 B.数据链路层C.网络层D.传输层6．下列关于EIA RS-232C标准的叙述中错误的是( B ) p32A．RS-232C只控制DTE与DCE间的通信B.RS-232C接口标准不支持两台DTE设备的连接C.RS-232C的机械特性采用25芯标准连接器D.RS-232C是使用最广泛的串行物理接口标准7．若介质能达到的位传输速率超过传输数据所需的传输速率时可以采用的多路复用技术( B ) p48A．FDM B.TDMC.TDMAD.WDM8．数据传输中产生差错的主要原因是( A ) p75A．冲击噪声 B.热噪声C.设备质量D.线路拥塞9．用一组特定的比特模式标志一帧的起始与终止的帧同步方法称为( B ) p72 A．位同步法 B.首尾标志法C.违法编码法D.首尾定界符法10．从滑动窗口的观点看，在停等协议中( D ) p83A．发送窗口>1，接收窗口=1 B.发送窗口>1，接收窗口>1C.发送窗口=1，接收窗口>1D.发送窗口=1，接收窗口=111．被称为协议转换器，用于高层协议转换的网间连接器是( B ) p118A．网桥 B.网关C.路由器D.转发器12．为使互联网能报告差错或提供意外情况信息，在互连层提供的协议是( D ) p131 A．TCP B.IPC.ARPD.ICMP13．超文本传输协议HTTP使用的端口号是( C ) p139A．25 B.70C.80D.11014．局域网参考模型的LLC子层中属于数据报服务的是( A ) p169A．无确认无连接服务 B.有确认无连接服务C.无连接服务D.面向连接服务15.IEEE802.3规定MAC帧的目的地址占( D ) p173A．2个或4个字节 B.4个或6个字节C.4个或8个字节D.2个或6个字节16．局域网中属于MAC子层功能的是( D )A．差错恢复 B.逻辑链路的建立C.流量控制D.帧的寻址与识别17.IEEE802.11a在传输层的速率可达到( A ) p195A．25Mbps B.54MbpsC.l00MbpsD.125Mbps18．通用型局域网操作系统分为( C ) p204A．核心结构和层次结构 B.对等和非对等系统C.变形系统和基础级系统D.浏览器和服务器结构19.Windows NT操作系统的工作模式是( A ) p208A．客户／服务器模式 B.浏览器／服务器模式C.基于共享磁盘模式D.基于共享文件模式20.X.25协议中向主机提供多信道虚电路服务的是( D ) p211A．物理层 B.传输层C.应用层D.分组层21．帧中继的帧格式中采用O比特插入法的目的是( B ) p215A．便于帧的检错 B.实现数据的透明传输C.实现帧同步D.提高传输的可靠性22．下列关于ATM网络的叙述中错误的是( D ) p218A．ATM网络中传输的分组称为信元B.A TM网络能够适应任何类型的业务C.A TM网络支持面向连接的信元交换D.ATM网络只参与数据链路层核心功能（帧中继只参与数据链路层核心功能）23．可以隔离广播、避免形成广播风暴的网络设备是( C )A．网桥 B.交换机C.路由器D.集线器24．避免拒绝授权访问或拒绝服务的网络安全术语是( B ) p233A．保密性 B.可用性C.完整性D.访问控制二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。

2012考研计算机真题及答案解析(详细)

2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。

int fact(int n){if(n<=1)return 1;return n*fact(n-1);}A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c+d)/e-f)+g转换为后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。

若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。

A．5B．7C．8D．113．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

A．12B．20C．32D．335．对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

A．O(n)B．O(e)C．O(n+e)D．O(n×e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。

A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。

A．d，e，f B．e，d，fC．f，d，e D．f，e，d8．下列关于最小生成树的说法中，正确的是（）。

2012级计算机网络试题

太原科技大学《计算机网络》课程试卷一、选择题（单项选择题，请将答案填写在括弧中．每空1分，共40分）１．最早的计算机网络产生的时间和名称是（D）A1959年SAGE B1969SAGEC1959年ARPANET D1969年ARPANET2．IEEE８０２协议标准中不提供的服务原语有（B）A RequestB IndicationC ResponseD Confirmation3.在OSI参考模型中，第N层与第N+1层之间的关系是（ A ）A第N层是第N+1层的服务提供者B第N+1层从第N层接收报文并添加报头C第N层使用第N+1层提供的服务D第N层与第N+1层没有直接关系4.下列选项中，不属于计算机网络物理层的特性是（ D ）A机械特性B电气特性C功能特性D规程特性5.在OSI参考模型中，物理层的功能是（ B ）A建立和释放连接B透明地传输原始比特流C在物理实体间传送数据帧D发送和接受用户数据6．计算机网络传输的信息单位是数据单元，对等实体间传送的数据单元是（B）A SDUB PDUC IDUD SDH7.在OSI参考模型中，提供流量控制功能的是[1]( B ).提供建立、维护和拆除端到端连接功能的是[2]( D ).为数据分组提供路由功能的是[3]( C )。

[1] A 1、2层 B 2、4层C3、5层 D 5.6层[2] A物理层B数据链路层 C 会话层D传输层[3] A物理层B数据链路层 C 网络层D传输层8.第二代计算机网络由通信子网和资源子网组成，通信子网包括（ B ）A 物理层、数据链路层、传输层B物理层、数据链路层、网络层C物理层、网络层、应用层D物理层、数据链路层、会话层9．不属于数字数据的模拟信号调制技术是（B）A ASKB PCMC FSKD PSK10．计算机网络数据交换技术中，不属于分组交换技术的有（A）A线路交换B数据报C信元交换D虚电路11．不属于高级数据链路控制HDLC的数据传输模式为（C）A正常响应模式NRM B异步平衡模式ABMC非平衡响应模式NNM D异步响应模式ARM12.UTP双绞线，指的是（ B ）A 屏蔽5类双绞线B 非屏蔽5类双绞线C 屏蔽3类双绞线D非屏蔽3类双绞线13.数据链路层进行的流量控制指的是（ D ）A 源端到目标端B源端到中间节点C 目标节点到目的端D相邻节点之间14.不属于自动请求重复发差错控制的策略是（ D ）A 停等ARQ协议B后退N机制C 选择重发机制D滑动窗口机制15.透明传输是数据链路层的基本功能，所谓透明性是指（ C ）A 传输的数据内容、格式及编码有限B传输数据的方式透明C 传输的数据内容、格式及编码无限D传输数据的方向透明16.在二进制同步通信协议中，ACK表示（ B ）A 拆除建立链路B正确接收发送方报文的确认C 请求远程站的相应D未正确接收发送方报文的响应17.使用字符填充的首尾定界符法，为了达到数据的透明性，采用（ B ）A 0比特插入法B转义字符填充法C 增加冗余位D以上都不是18.高级数据链路控制协议HDLC是（ B ）A 面向字符型的同步协议B面向比特型的同步协议C 面向字计数的同步协议D异步协议19.滑动窗口流控机制工作原理中，可直接传输并不需要确认的是（ C ）A 滑动窗口左边的数据B滑动窗口右边的数据C 滑动窗口内的数据D滑动窗口收缩的数据20.在数据传输的线路复用技术中，时分复用与统计时分复用的区别是（ B ）A 时分复用采用时间片控制，统计时分复用不采用时间片控制B 时分复用采用固定时间片控制，统计时分复用采用按需分配时间片控制C 时分复用采用预先扫描用户需求控制，统计时分复用不预先扫描用户需求控制D时分复用与统计时分复用在信道复用控制策略上基本相同21.局域网体系结构中，IEEE802.2描述了（ B ）层的功能A MACB LLCC CSMA/CD D Token Bus22.局域网数据链路层分为（ A ）两个子层功能A MAC子层和LLC子层B IP子层和MAC子层C MAC子层和TCP子层D LLC子层和ICMP子层23.逻辑链路控制子层提供了（ B ）两种链路服务A TCP、UDPB 无连LLC、面向连接LLCC 物理层和数据链路层D 网络层和传输层24.CSMA采用退避算法来决定避让时间，常用的坚持算法有（ B ）A 不坚持、1-坚持、II-坚持B 不坚持、1-坚持、P-坚持C 不坚持、1-坚持、N-坚持D 不坚持、1-坚持、连续坚持25.VLAN网的帧结构（ D ）A 与以太网帧结构完全相同B 与以太网帧结构完全不同C 与以太网帧结构不兼容D 在以太网帧结构中增加4个VLAN标记26.计算机网络的数据交换技术包括（ A ）A 线路交换、报文交换、分组交换B 帧交换、A TM交换、虚电路C 线路交换、包交换、存储转发交换D 帧交换、TAM交换、数据报27.计算机网络的存储转发分为（ B ）A 报文交换、帧交换B 报文交换、分组交换C 线路交换、分组交换D 报文交换、TAM交换28.下列描述中，不属于IP层实现的功能是（ D ）A 尽力而为的不可靠传输服务B 数据报的路由选择与转发C 数据报的分段与重组D 确定主机进程间的接口29.C类地址的最高三个比特位，依次是（ B ）A010 B110 C 100 D10130.下列属于B类IP地址的是（ A ）A 128.2.2.10B 202.96.209.5C 20.113.233.246D 192.168.0.131.现在要构建一个可连接14个主机的网络，如果采用划分子网的方法，则子网掩码为（ C ）A 255.255.255.255B 255.255.255.248C 255.255.255.240D 255.255.255.22432.以下那组网络地址和子网掩码正确标识了172.16.128.0---172.16.159.255地址块（ D ）A 172.16.128.0、255.255.255.224B 172.16.128.0、255.255.0.0C 172.16.128.0、255.255240.0D 172.16.128.0、255.255.224.033.IP地址为192.168.200.2，子网掩码为255.255.255.192，则网络标识为（ C ）A 191.0.0.0B 191.168.200.192C 191.168.200.0D 191.168.200.12834.一个B类网络172.16.0.0，使用子网掩码255.255.255.192来划分子网，则理论上可以利用的网络数和每个网络中的主机数分别为（ C ）A 512、126 B1000、62 C 1024、62 D2、6235.IP层负责---------的通信，TCP层负责----------的通信：（ A ）A 主机到主机、进程到进程B 进程到进程、主机到主机C 进程到进程、端到端D 主机到进程、进程到主机36.TCP协议使用三次握手来建立连接，TCP协议规定，在对发送端SYN确认信息中，同时捎带（ C ）以减少通信的量。

2012年北京科技大学869计算机网络考研试题

您所下载的资料来源于考研资料下载中心获取更多考研资料，请访问北京京科科技技大大学学2012年硕士学位研究生入学考试试题========================================================================================================================================================================================================================== 试题编号试题编号： 869 869 869 试题名称试题名称试题名称：计算机网络计算机网络计算机网络（（共 1 1 页页）适用专业适用专业：计算机技术计算机技术计算机技术（（专业学位专业学位））说明说明：所有答案必须写在答题纸上所有答案必须写在答题纸上，做在试题或草稿纸上无效做在试题或草稿纸上无效========================================================================================================================================================================================================================== 下列各题每小题10分，共150分1 请说明统计时分复用的工作原理。

2 数据通信可分为同步通信和异步通信二大类，请说明它们的不同点。

3 为什么说提高链路的带宽只是减少了数据的发送时延？4 以太网发送的不确定性指什么？5 对于10Mb/s 以太网而言，如果前64个字节没有发生冲突，那么后续的数据就不会发生冲突，为什么？6 请说明网卡的主要功能。