2014年北京理工大学计算机基础考研复试试题（回忆版）

2014北工大计算机考研复试笔试真题

//C语言第一题#include <stdio.h>char *fun1(char *s,char *ct){char *st=s;while(*s)s++;while(*s++=*ct++);return st;}char *fun2(char *s){char tmp,*tmp1=s,*tmp2=s;while(*tmp2)tmp2++;tmp2--;while(tmp2-tmp1>0){tmp = *tmp1;*tmp1=*tmp2;*tmp2=tmp;tmp1++;tmp2--;}return s;}char *fun3(char *cs,char c){while(*cs!=c&& *cs)cs++;if(*cs==0)cs=NULL;return (char *)cs;}void main(){char a[50]="The first blow ";char b[50]="is half the battle";printf("%s\n",fun1(a,b));printf("%s\n",fun2(a));printf("%s\n",fun3(a,'i'));return;}1.fun1,fun2,fun3 的作用fun1:把字符串ct 连接在字符串s 后面fun2:字符串逆转fun3:查找字符串cs 中第一次出现字符c 的位置2.写出程序执行的结果：The first blow is half the battleelttab eht flah si wolb tsrif ehTi wolb tsrif ehT//第二题：输入若干行文字，以空行结束，统计每行出现的字母，用链表表示，链表的结构体定义给出来了。

问题：1.用流程图或伪代码描述程序2.用C 语言实现程序。

北京理工大学计算机基础试题及答案

北京理工大学计算机基础试题及答案一、单选题1、在微型计算机中，常见到的EGA、VGA等是指（）A、微型型号B、显示适配卡类型C、CPU类型D、键盘类型【答案】B2、下列描述中，正确的是（）A、1MB=1000BB、1MB=1000KBC、1MB=1024BD、1MB=1024KB【答案】D3、国内流行的汉字系统中，一个汉字的机内码一般需占（）A、2个字节B、4个字节C、8个字节D、16个字节【答案】A4、32位微机中的32是指该微机（）A、能同时处理32位二进制数B、能同时处理32位十进制数C、具有32根地址总线D、运算精度可达小数点后32位【答案】A5、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D6、DMA 是实现存储器与（）的直接数据传送。

A、CPUB、存储器C、外部I/O设备D、运算器【答案】C7、下列四种软件中，属于系统软件的是（）A、Word 2000B、WPS 2000C、UCDOS 6.0D、Excel 2000【答案】C8、存储系统中的PROM是指（）A、可编程读写存储器B、可编程只读存储器C、静态只读存储器D、动态随机存储器【答案】B9、计算机软件系统一般包括（）A、操作系统和应用软件B、系统软件和管理软件C、系统软件和应用软件D、操作系统、管理软件和各种工具软件【答案】C10、下列打印机中，打印效果最佳的一种是（）A、点阵打印机B、激光打印机C、热敏打印机D、喷墨打印机【答案】B11、IBM PC/AT 微型机采用的CPU芯片是（）A、Z-80B、8086C、8088D、80286【答案】D12、目前微型计算机中采用的逻辑元件是（）A、小规模集成电路B、中规模集成电路C、大规模和超大规模集成电路D、分立元件【答案】C13、IBM PC/AT 微型机采用的CPU芯片是（）A、Z-80B、8086C、8088D、80286【答案】D14、能对二进制数据进行移位和比较操作的计算机工作部件是（）A、累加器B、运算器C、控制器D、寄存器【答案】B15、软盘与硬盘比较具有（）优点。

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）。即可得出正确答案。

北京理工大学(已有10试题)

北京理工大学信息科学技术学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电子技术（含模拟、数字部分）1999——2000，2002——2008模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002微机控制与应用技术2002——2008控制工程基础2003——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002大学物理2006——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）激光原理1999——2001，2005——2008电子电路2003——2005，2007——2008电路分析基础1999——2000信号处理导论2003——2008信号与系统1996——2002半导体物理学1999——2008电磁场理论1999——2000，2002——2008微机原理及应用2004——2005电动力学2003——2004理论力学1996——2008（96——98非原版）生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008微波技术基础1999——2000晶体管理原理与制造1999——2000机电工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004电磁学2005——2008量子力学2005——2008运筹学2001——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005数学物理方程2002——2006数学物理方法2000材料力学1997——1999，2002——2008理论力学1996——2008（96——98非原版）电动力学2003——2004微机控制与应用技术2002——2008控制工程基础2003——2008精密机械设计2003——2008（其中2003年称“精密机械基础”）应用光学1999——2008，2010（2010为回忆版）波动光学2002微机原理及应用2004——2005有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008高分子物理2005——2008高分子化学及高分子物理2003——2004安全系统工程2003——2005，2008工程热力学（不含传热学）2003——2008爆炸与安全技术2005爆炸及其作用2006爆轰理论2003——2005化学2002——2005传感与测试技术2004——2005算法语言1998微波技术基础1999——2000晶体管理原理与制造1999——2000传热学2000应用电子技术2004机械与车辆工程学院电子技术（含模拟、数字部分）1999——2000，2002——2008 电子技术基础2007——2008自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004机械设计2001——2008机械设计原理2001机械制造工程基础2003——2008机械制造工艺学2002理论力学1996——2008（96——98非原版）微机控制与应用技术2002——2008应用光学1999——2008，2010（2010为回忆版）电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002精密机械设计2003——2008（其中2003年称“精密机械基础”）控制工程基础2003——2008微机原理及应用2004——2005工程热力学（不含传热学）2003——2008物理化学2003——2008工程力学基础2007——2008流体力学基础2006工程流体力学2005交通运输系统工程学2005，2007——2008微波技术基础1999——2000晶体管理原理与制造1999——2000数字电路与数字信号处理2008材料科学与工程学院物理化学（A）2008高分子物理2005——2008高分子化学及高分子物理2003——2004材料科学基础2003——2007材料力学1997——1999，2002——2008普通化学2008综合化学2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006理论力学1996——2008（96——98非原版）电化学原理2003——2006微波技术基础1999——2000晶体管理原理与制造1999——2000化工与环境学院自动控制理论1999——2000，2002——2008自动控制理论（非控类）2004过程控制原理2000——2005，2007——2008化工原理2002——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学2003——2008电化学原理2003——2006环境微生物学2007——2008工程热力学（不含传热学）2003——2008微波技术基础1999——2000晶体管理原理与制造1999——2000生命科学与技术学院生物化学1999——2008（注：2007年试卷共11页，缺P5-6页）生物化学（A）2005——2006，2008分析化学2003——2008分析化学(A)2006细胞生物学2004——2006微生物学2005——2008分子生物学2007——2008有机化学1997——2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008药理学2007信号处理导论2003——2008信号与系统1996——2002电子电路2003——2005，2007——2008物理光学2003——2004，2007——2008应用光学1999——2008，2010（2010为回忆版）波动光学2002信号理论基础2007——2008计算机专业基础（含计算机组织与结构、数据结构）2007计算机技术基础（(含计算机组成原理、操作系统和数据结构）2003——2006计算机原理（含操作系统）1999——2002程序设计1999——2000计算机系统结构基础（含计算机组成原理、计算机网络和数据结构）2004——2005 软件理论基础（含离散数学、操作系统、数据结构）1999——2005数据结构与程序设计2004——2008理学院电子技术（含模拟、数字部分）1999——2000，2002——2008大学物理2006——2008数学分析1995，1999——2000，2003——2008高等代数2003——2008电磁学2005——2008量子力学2005——2008电动力学2003——2004普通化学2008综合化学2008无机化学（A）2003——2007无机化学（B）2003——2005，2007——2008分析化学2003——2008分析化学(A)2006物理化学（A）2008物理化学2003——2008有机化学1997——2008理论力学1996——2008（96——98非原版）材料力学1997——1999，2002——2008工程热力学（不含传热学）2003——2008数学物理方程2002——2006数学物理方法2000电路分析基础1999——2000模拟电子技术与数字电子技术2000——2002模拟与数字电路1999——2000，2002激光原理1999——2001，2005——2008微机控制与应用技术2002——2008爆炸与安全技术2005爆炸及其作用2006电化学原理2003——2006工程力学基础2007——2008流体力学基础2006工程流体力学2005微波技术基础1999——2000晶体管理原理与制造1999——2000管理与经济学院宏微观经济学2008管理学2003——2008（2003，2004名称叫做“管理学基础”。

2014年考研计算机专业(基础综合)真题试卷(题后含答案及解析)

2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题1-40小题，每小题2分，共80分。

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

1．下列程序段的时间复杂度是_______。

count=0；for(k=1；k＜=n，k*=2)for(j=1；j＜=n，j++)count++；A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是_______。

A．队空：end1==end2；队满：end1==(end2+1)mod MB．队空：end1==end2；队满：end2==(end1+1)mod (M-1)C．队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD．队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。

北京理工大学计算机复试面试试题

2011软件工程，数据库，离散数学，编译原理1.编译原理“遍”的概念。

2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？3.Windows2000登录进程是如何工作的？4.COCOMO模型的概念。

5.数据交换有哪几种方式？6.关系代数有哪几种运算？7.选择，问你下列哪个是正确的①REP LODSB②REP SCASB③REP CMPSB④REP MOVSB1.什么是满射？？A到B是满射B到C是满射问？A到C是不是满射？？2.RIP与OSPF所使用的协议。

3.操作系统的用时间换空间解释一下。

并用覆盖进行下说明。

4.软件工程中的逻辑设计过程是怎么样的？？？5.T-SQL是什么编程语言？？6.(人问题)小红和她男朋友相处一年后想结婚，小红妈妈不同意，说没钱别想娶他女儿，请你想一个解决方法。

1.什么是文法的二义性2.软件工程中配置管理的任务是什么3。

关系模式（学号，课号，成绩）属性是否能为空4。

什么是命题的对偶式5.最短路径算法6。

一道估计是汇编的提，一段代码，我不会这个，就没细看还有道想不起了1 视图能提高数据库的安全性吗？2 TCP/IP的协议从低到高？3 DOS系统的文件物理结构是？4 MOV AL 6[BX]的立即数寻址方式是什么？5 什么叫割边？。

6 写出集合{0,1}的所有除01外的正则式。

还有一道软件工程的概念题不记得了。

人文题是评价大学生救老人牺牲是否值得的价值观的问题。

1、正则表达式a（a|b）*a的意义2、可兼容性、可移植性是指的什么3、UML中class图中的连线表示什么4、子程序包括哪些组成部分5、邮件系统的组成部分6、两个版本的SQL之间的差别（具体哪两个SQL语言不记得了）7、选择题，四个逻辑表达式中哪个为真……具体式子忘了人文题：如果这次考研失败怎么办？（大意如此）1 给出一串式子，求First集与Follow集。

2 （选择题）缺页中断返回后是从哪一条指令继续执行？3 软件测试有哪几个阶段？描述下各阶段。

北京理工大学自动化学院历年考研复试面试题目120道

北京理工大学历年复试面试专业问题大全(注：面试题目均为历年北理自动化上岸的学长学姐回忆的,都是很基础的概念题,就不提供答案了,上网或查阅课本,资料都能找到答案,掌握基础很重要,尤其是自控,模数电和微机原理部分,初试复习时就要打好基础,不要等到初试出成绩后才开始准备复试,基础决定成败,初试选810的,复试考811模数电笔试很基础,微机原理概念较多,参考2020微机原理就知道重点在哪了,能进复试的大家的应试能力都差不多,笔试拉不开差距,主要还是靠面试,占70%）自动控制原理部分1. 什么是自动控制系统？开环与闭环控制的区别？2. 列举一个开环控制和闭环控制的例子；3. 如何减少稳态误差？一阶系统如何减小误差？4. 系统稳定性的定义？5. 判断系统稳定性的方法有哪些？它们的适用范围是什么？6. 稳定性和开闭环极点的关系？7. 系统的稳定性和哪些指标有关系？8. 什么是截止频率,穿越频率？有什么作用？9. 如何通过零极点相消除判断系统可观测性？10. 什么是线性系统？线性系统的特点是什么？11. 画出连续控制系统的框图,说出每部分的作用,用洗衣服举例；12. 描述离散系统的数学模型；13. 什么是系统模型？例举几种建立模型的方法；14. 超前矫正,滞后矫正,超前滞后矫正的含义,结合PID说明；15. 电磁控制元件举例,分别属于连续控制还是离散控制？16. 古典控制理论中,主要的控制方法有哪些？17. 阻尼系数对二阶控制系统的影响？18. 简述空调闭环系统的原理及组成；19. 近代控制理论与现代控制理论的范畴分别是什么？20. 什么叫做能控性？能观性？分别举例说明；21. 状态与系统的能达性？22. 什么叫做分离定理？23. 系统状态任意配置的条件？计算机控制24. 采样控制与连续控制的定义及物理意义？画出计算机控制系统的框图；25. 计算机控制系统一定比连续控制效果好,该说法是否正确？说明理由；26. 计算机控制系统周期T的满足条件？27. 计算机控制系统的结构图,由哪几部分组成？如何采集非电信号传输给计算机系统？28. 计算机控制系统如何把相应信号输入控制器,如何保证离散信号准确性？29. PID计算控制公式？30. 采样保持器的作用是什么？31. 计算机系统的实时性是什么？说明其特点；32. 过程控制的一些框图；33. 过程控制中的大延时解决算法？34. PID控制的传递函数及各部分的作用；35. PID的定义解释,画出框图；36. 双闭环框图绘制；37. 控制系统的阶跃响应指标,控制系统有哪些检测指标？38. 自控系统中正负反馈作用,生活中常见正负反馈例子？数学部分（模式识别专业）39. 拉普拉斯公式如何推算出来的？40. 贝叶斯公式及相关数学概念（对模式识别专业很重要）；41. 正态分布的公式及意义；42. 凸集和凸函数概念；43. 用数学方法解释系统稳定性；电子技术部分44. 串模干扰和共模干扰的定义及抑制措施？45. 几种测量电阻的方法及误差原因；46. 电动势方程；47. 晶闸管概念；48. 同相和反相放大电路原理图绘制,表达式；49. 四种负反馈的电路图,表达式；50. IC器件和日常生活的应用,内部中断流程；51. 用面包板,数码管等元件如何显示数字1？52. 模拟电路和数字电路的抗干扰能力谁强？原因是什么？53. 运放电路的性能参数有哪些？如何根据实际情况选择？微机原理部分54. 微型计算机原理的组成,结构图,各模块的功能？55. 总线标准有哪些？为什么设置这些标准？56. 计算机之间的通信方式有哪些？57. 串行通信和并行通信区别联系,应用场合？58. 单工通信,半双工通信和全双工通信的定义；59. 采样指标有哪些？60. AD/DA转换的性能指标？转换精度由什么决定？61. AD/DA转换注意事项,实际生活中的例子；62. 串行通信有哪几种方式？举例生活中的例子；63. USB是什么类型存储器,举几个例子；64. 堆栈,中断的定义及过程；65. 计算机总线有几种？各自的作用；传感器部分66. 传感器的选用原则,举例几个传感器,说明原理,作用,应用场合；67. 传感器标定方法及注意事项；电机与拖动68. 交直流电机的优缺点；69. 交流电机的原理,直流电机转矩公式；70. 交直流电机的速度如何控制？71. 电机调速方法？72. 电机调速的指标？嵌入式系统73. DSP/ARM/PLC各自的作用是什么？有什么区别？分别适用于什么场合？74. 什么是开关电源和线性电源？比较它们的区别和联系；75. 面向对象的开发和面向过程的开发区别；76. C++和C语言各自的特点和优势；77. 编写软件为何要用到工程,有什么用？78. PLC编译过程及特点；79. PLC编程特点,应用场合；80. MATLAB绘制二元函数图像；模式81. 智能控制系统模型；82. 你对BP算法的了解；83. 模式识别的方法有哪些其它问题84. PLC编程语言概念,常见型号？85. 类,继承,多态的概念；86. 自动控制的基本要求？87. 自动控制闭环框图；88. 什么是最小相位系统？什么是非最小相位系统？。

北理计算机复试上机题目

北理计算机复试上机题目计算机系2000年研究生入学复试上机试题:-----------------------------------------------1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba)2、设a、b、c均是0 到9 之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。

求满足条件的所有a、b、c的值。

3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。

求出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 ......(gi为盈数)4、从键盘输入4个学生的数据(包括姓名、年龄和成绩)，并存放在文件sf1上。

从该文件读出这些数据，按成绩从高到底排序，并输出其中成绩次高者的所有数据。

-----------------------------------------------计算机系2001年研究生入学复试上机试题(1)-----------------------------------------------1、编写程序，计算下列分段函数y=f(x)的值。

y= -x+2.5 0<= x <2y=2-1.5(x-3)(x-3) 2<= x <4y=x/2-1.5 4<= x <62、编写程序，读入一个整数N。

若N 为非负数，则计算N 到2N 之间的整数和；若N 为一个负数，则求2N 到N 之间的整数和。

3、设N是一个四位数，它的9 倍恰好是其反序数（例如：1234的反序数是4321），求N 的值。

4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。

请按退出顺序输出每个退出人的原序号。

理工大学计算机专业基础历考研真题汇编附答案新编精选版

理工大学计算机专业基础历考研真题汇编附答案新编Company number【1089WT-1898YT-1W8CB-9UUT-92108】北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。

第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共1 页）适用专业：教育经济与管理（45分）。

二、分析信息技术在高校课堂教学中应用的相关影响因素（45分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

1．何为信息技术教育？试设计一个教师-学生教学互动网站。

（70分）2．如何进行高校综合性学生网站评价？（80分）北京科技大学2011年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

可以带笔、尺和计算器。

一、填空题（每题3分，10题共30分）1．网络互连的目的就是实现更广泛的( )。

2．CIS系统的硬件连接件主要包括( )和通信媒体。

3．SNMP管理操作中，trap操作用来( )。

4．无线连接主要有通过微波连接和通过( )两种方式。

5．为了防止网络受到物理危害应采取( )的措施。

6．IP地址分( )和( )两部分。

2014年北京理工大学计算机基础考研复试真题,考研复试流程,考研复试方案

2014年北京理工大学计算机基础考研复试真题一.专业笔试(3月20号上午)由于我初试考的是物理光学，所以只做了应用光学、电子技术、计算机基础、光电技术四门课。

1.应用光学(1)作图说明显微镜的工作原理(2)作图说明物方远心光路的工作原理(3)简述一些评价成像质量的指标(4)开普勒式望远镜和惠更斯式望远镜的物镜和目镜之间的距离(5)一个物体放在一透镜前50mm处，然后向后移动透镜100mm,成像位置和原先的相同，求出透镜的焦距和移动前、移动后像高之比2.电子技术(1)全加器的逻辑表达式以及逻辑电路图(2)要求D/A转换器的精度小于0.25%，则要使用多少位的D/A转换器?(3)什么是理想电流源和理想电压源?使用时需要注意什么?怎么使理想电流源和理想电压源相互转变?(4)一个10位的D/A转换器，其量化单位是多少?若电压源为5V，则最低有效位的电压是多少?(大概意思就是这样，我这写的不一定准确)(5)整流、滤波、稳压电路的连接。

(整流用的是桥式整流电路，滤波用的是电解电容，稳压用的是三端口的集成稳压器)一定要注意桥式整流电路的连接和三端口的集成稳压器的连接。

3.计算机基础(1)正数和一负数的原码，反码，补码，以及两者补码之和(填空题)(2)计算一幅240*480的256色的图像的大小。

若每秒传输速率为250bps,则需要多少时间?若一张光盘640M，则能存储多长时间的图像?(大概意思是这样的，是填空题)(3)RAM和ROM都是什么存储器?各有什么特点?(4)微机中的总线有哪些?各传输什么信号?(5)是一道选择题。

4.光电技术(1)是关于CCD中暗电流问题的判断。

(2)是关于发光二极管的使用问题的判断。

(3)黑体辐射定律的数学表达式以及物理概念。

(4)调制检测技术为光信号的检测带来了什么好处?(5)光电探测和光电成像的区别，并举例说明。

二.英语面试(3月21号上午)首先是英语自我介绍，然后问了我的专业名称(用英语讲)，然后又问了我最喜欢的课程(speak in English),最后就是读一段专业英语，再翻译成中文。

北京理工大学-计算机专业基础历年考研真题汇编

目录第一部分考研真题考研真题汇编................................................. 错误!未定义书签。

2007年北京理工大学477计算机专业基础考研真题.............................. 错误!未定义书签。

2006年北京理工大学477计算机专业基础考研真题.............................. 错误!未定义书签。

第二部分兄弟院校真题汇编..................................................... 错误!未定义书签。

2014年北京科技大学文法学院829计算机基础考研真题.......................... 错误!未定义书签。

2013年北京科技大学文法学院829计算机基础考研真题.......................... 错误!未定义书签。

2011年北京科技大学文法学院829计算机基础考研真题.......................... 错误!未定义书签。

2010年北京科技大学文法学院829计算机基础考研真题.......................... 错误!未定义书签。

说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。

第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

一、什么是网络课程结合网络课程的实例论述网络课程的构成要素（45分）。

北京理工大学-813-2019-真题回忆版

4、某条指令采用变址寻址加一级间接寻址。变址寄存器的内容是 2000H，形式地址是 1000H，内存地址 1000H 的内容是某个数，2000H 的内容是某个数，3000H 的是 1000H，则最终读取到的数是？ ABCD
三、应用题 1、一个机器，地址有 8 位，按字节编址。CACHE 的字块大小 16B，cache 总容量为 32B。（1）直接地址映像下访问 cache 的地址中，标记位、块号、块内地址分别有几位？（2）2 路组相联，标记位、块号、块内地址分别有几位？（3）以 3 个地址为例（应该是让你自己举出 3 个地址），说明直接地址映像的命中率比 2 路组相联的高。
（3）构造表达式树需要一个栈和后缀表达式，问栈的元素的类型是什么？简要说说构造表达式树的方法。（4）按照上述方法，画出构造表达式树时栈内元素的变化情况。
3、（1）说明希尔排序为什么比直接插入排序效率高（2）给了一个包含 10 个数的序列，增量序列分别是 5、3、1，写出每一趟排序后的结果。（3）给了希尔排序的算法的代码，要求补全。（4）若要排序大块文件的话，希尔排序的效率特别低，请设计一种方法，使得每次只需要移动一趟。（这题我也记得很模糊，具体问法参考一下其他的回忆试题）
三、选择题 1、给出了一种结构 typedef struct{
…… }LNode, *List 问定义一个这种类型的指针的语句是？ A、LNode L B、List L C、List *L D、都不对 2、适合存储边稠密图的结构是 A、邻接表 B、邻接矩阵 C、逆邻接表 D、都不对
四、简答题 1、给出了一个静态链表 SAPCE[MAXSIZE]，大概这样（图片在附件里，是 SPACE.jpg）（1）画出对应的链表。（应该是这么问的，我就把静态链表看成链式存储结构画了出来）（2）画出从静态链表中删除 H 后的 SPACE[MAXSIZE]；（3）定义了静态链表结点类型，请写出删除函数 void free( position k) typedef intposition; typedefstruct{

北京理工大学813计算机专业基础模拟题2

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。

丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，假期集训营，复试VIP一对一辅导，满足学员不同的需求。

因为专一所以专业，理硕教育助您圆北理之梦。

详情请查阅理硕教育官网数据结构试卷（三）一、选择题（每题1分，共20分）1、设谋数据结构的二元组形式表示为A=（D,R），D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,07>,<03,08>,<03，09>},则数据结构A是（）A.线性结构B.树型结构C.物理结构D.图型结构2、下面程序的时间复杂为（）for (i=1,s=0;i<=n;i++) {t=1;for(j=1;j<=i;j++)s=s+t;}A.O(n)B.O(n2)C.O(n3)D.O(n4)3、设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）A.q=p->next;p->data=q->data;p->next=q->next;free(q)B.q=p->next;q->data=p->data;p->next=q->next;free(q)C.q=p->next;p->next=q->next;free(q)D.q=p->next;p->data=q->data;free(q)4、设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

北京理工大学计算机专业基础历年考研真题汇编附答案

北京理工大学计算机专业基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分考研真题考研真题汇编...................................................2007年北京理工大学477计算机专业基础考研真题.................................2006年北京理工大学477计算机专业基础考研真题................................. 第二部分兄弟院校真题汇编.......................................................2014年北京科技大学文法学院829计算机基础考研真题.............................2013年北京科技大学文法学院829计算机基础考研真题.............................2011年北京科技大学文法学院829计算机基础考研真题.............................2010年北京科技大学文法学院829计算机基础考研真题.............................说明：2006、2007年计算机专业基础科目代码是477，2016年计算机专业基础的科目代码是813，本书以此为准此外，本书还收录了4套兄弟院校计算机基础考研真题。

第一部分考研真题考研真题汇编2007年北京理工大学477计算机专业基础考研真题2006年北京理工大学477计算机专业基础考研真题第二部分兄弟院校真题汇编2014年北京科技大学文法学院829计算机基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

一、什么是网络课程？结合网络课程的实例论述网络课程的构成要素（45分）。

2014年北京理工大学计算机基础考研复试真题,考研复试流程,(精)

2014年北京理工大学计算机基础考研复试真题一.专业笔试(3月20号上午由于我初试考的是物理光学,所以只做了应用光学、电子技术、计算机基础、光电技术四门课。

1.应用光学(1作图说明显微镜的工作原理(2作图说明物方远心光路的工作原理(3简述一些评价成像质量的指标(4开普勒式望远镜和惠更斯式望远镜的物镜和目镜之间的距离(5一个物体放在一透镜前50mm处,然后向后移动透镜100mm,成像位置和原先的相同,求出透镜的焦距和移动前、移动后像高之比2.电子技术(1全加器的逻辑表达式以及逻辑电路图(2要求D/A转换器的精度小于0.25%,则要使用多少位的D/A转换器?(3什么是理想电流源和理想电压源?使用时需要注意什么?怎么使理想电流源和理想电压源相互转变?(4一个10位的D/A转换器,其量化单位是多少?若电压源为5V,则最低有效位的电压是多少?(大概意思就是这样,我这写的不一定准确(5整流、滤波、稳压电路的连接。

(整流用的是桥式整流电路,滤波用的是电解电容,稳压用的是三端口的集成稳压器一定要注意桥式整流电路的连接和三端口的集成稳压器的连接。

3.计算机基础(1正数和一负数的原码,反码,补码,以及两者补码之和(填空题(2计算一幅240*480的256色的图像的大小。

若每秒传输速率为250bps,则需要多少时间?若一张光盘640M,则能存储多长时间的图像?(大概意思是这样的,是填空题(3RAM和ROM都是什么存储器?各有什么特点?(4微机中的总线有哪些?各传输什么信号?(5是一道选择题。

4.光电技术(1是关于CCD中暗电流问题的判断。

(2是关于发光二极管的使用问题的判断。

(3黑体辐射定律的数学表达式以及物理概念。

(4调制检测技术为光信号的检测带来了什么好处?(5光电探测和光电成像的区别,并举例说明。

二.英语面试(3月21号上午首先是英语自我介绍,然后问了我的专业名称(用英语讲,然后又问了我最喜欢的课程(speak in English,最后就是读一段专业英语,再翻译成中文。

北京理工大学计算机专业研究生复试上机试题(2000-2010)

"<<"score "<<endl;
for(i=0;i<4;i++) { in>>st[i].name>>st[i].age>>st[i].score; cout<<st[i].name<<" } for(i=0;i<4;i++) for(int j=i+1;j<4;j++) if(st[i].score<st[j].score) { t=st[i]; st[i]=st[j]; st[j]=t; } cout<<"name "<<" for(i=0;i<4;i++) age "<<"score "<<endl; "<<st[i].age<<" "<<st[i].score<<endl; "<<st[i].age<<" "<<st[i].score<<endl;
";
天勤论坛：天勤论坛——专为计算机考研学子打造的专业交流平台期待你的加入！
cout<<p->num<<endl; delete p; } 2001 年 (2) 1、请输入高度 h，输入一个高为 h，上底边长为 h 的等腰梯形（例如 h=4，图形如下）。 **** ****** ******** ********** #include<iostream> using namespace std; void main() { int h; cout<<"请输入 h："; cin>>h; for(int i=0;i<h;i++) { for(int j=0;j<h-i-1;j++) cout<<" "; for(int k=0;k<h+2*i;k++) cout<<"*"; cout<<endl; }

北京理工大学813计算机专业基础

813计算机专业基础参照书目数据结构（ C语言版） , 严蔚敏 , 吴伟民 , 清华大学第一版社计算机构成原理（第 3 版） , 蒋本珊 , 清华大学第一版社 885 软件工程专业基础综合参照书目C语言程序设计 , 清华大学第一版社 , 谭浩强 , 第三版数据结构 , 清华大学第一版社 , 严蔚敏 ,813计算机专业基础数据结构（ 120 分）考察内容：数据结构主要考察考生以下几个方面：1.理解数据结构的基本观点；掌握数据的逻辑结构、储存结构及其差别，以及各样基本操作的实现。

2.掌握基本的数据办理原理和方法的基础上，可以对算法进行设计与剖析。

3.可以选择适合的数据结构和方法进行问题求解。

应掌握的详细内容为：一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.次序储存结构2.链式储存结构3.线性表的应用二、栈、行列和数组（一）栈和行列的基本观点（二）栈和行列的次序储存结构（三）栈和行列的链式储存结构（四）栈和行列的应用（五）特别矩阵的压缩储存三、树与二叉树（一）树的观点（二）二叉树1.二叉树的定义及其主要特点2.二叉树的次序储存结构和链式储存结构3.二叉树的遍历4.线索二叉树的基本观点和结构5.二叉排序树6.均衡二叉树（三）树、丛林1.书的储存结构2.丛林与二叉树的变换3.树和丛林的遍历（四）树的应用1.等价类问题2.哈夫曼（ Huffman）树和哈夫曼编码四、图（一）图的观点（二）图的储存及基本操作1.毗邻矩阵法2.毗邻表法（三）图的遍历1.深度优先搜寻2.广度优先搜寻（四）图的基本应用及其复杂度剖析1.最小（代价）生成树2.最短路径3.拓扑排序4.重点路径五、查找（一）查找的基本观点（二）次序查找法（三）折半查找法（四） B-树（五）散列（ Hash）表及其查找（六）查找算法的剖析及应用六、内部排序（一）排序的基本观点（二）插入排序1.直接插入排序2.折半插入排序（三）起泡排序（ bubblesort ）（四）简单项选择择排序（五）希尔排序（ shellsort）（六）迅速排序（七）堆排序（八）二路合并排序（ mergesort ）（九）基数排序（十）各样内部排序算法的比较（十一）内部排序算法的应用题型和分值填空题 15%、选择题 20%、问答题 40%、算法题 25%计算机构成原理（ 30 分）考察目标1.理解单办理器计算机系统中各零件的内部工作原理、构成结构以及互相连结方式，拥有完好的计算机系统的整机观点。

北理工《计算机应用基础(本)》在线作业答案

北理工《计算机应用基础》在线作业-0001试卷总分:100 得分:0一、单选题(共50 道试题,共100 分)1.通常情况下，多媒体硬件系统必须包括以下哪些设备______。

A.计算机最基本的硬件设备B.音频输入、输出和处理设备C.CD-ROMD.以上全包括正确答案:D2.在PowerPoint 2003中，下列叙述中正确的是( )A.不可以动态显示文本和对象B.图表不可以更改C.可以更改动画对象的出现顺序D.不可以设置幻灯片切换效果正确答案:C3.下列关于PowerPoint 2003的说法中不正确的是( )A.可以动态显示文本和对象B.不可以更改动画对象的出现顺序C.图表可以设置动画效果D.可以设置幻灯片切换效果正确答案:B4.一般认为，世界上第一台电子数字计算机诞生于19世纪( )A.40年代B.50年代C.60年代D.70年代正确答案:A5.在PowerPoint2003中，段落对齐的方式有( )A.左对齐、居中、右对齐、两端对齐B.左对齐、居中、右对齐、分散对齐C.左对齐、居中、右对齐、分散对齐、两端对齐D.左对齐、右对齐、两头对齐、中间对齐、两端对齐正确答案:C6.下面各组设备中，同时包括了输入设备、输出设备和存储设备的是( )A.CRT、CPU、ROMB.绘图仪、鼠标器、键盘C.鼠标器、绘图仪、软盘D.磁带、打印机、激光印字机正确答案:C7.一般来说，分辨率越高，采样频率越高，则要求图像和声音的质量越高，则______。

A.图像质量越低，声音质量越高B.图像质量越高，声音质量越低C.图像和声音的质量越低D.图像和声音的质量越高正确答案:D8.将PowerPoint 2003的张幻灯片版式更改为“垂直排列文本”，菜单为( )A.格式B.插入C.视图D.幻灯片放映正确答案:A9.下列关于演示文稿的输出类型的说法，正确的是( )A.打印机输出B.Word类型文件输出C.Web演示文稿输出D.以上都对正确答案:D10.要把一台普通的计算机变成多媒体计算机，要解决的关键技术是______。