2010年北京理工大学计算机学院硕士研究生题目汇总_0
2010计算机真题与参考答案
Born to win2010 年全国硕士研究生入学统一考试计算机科学专业基础综合试题一、单项选择题： 1～ 40 小题，每小题 2 分，共 80 分。
在每小题给出的四个选项中，请选出一项最符合题目要求的。
1．若元素a、b、 c、 d、e、f 依次进栈，允许进栈、退栈操作交替进行。
但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（ D ）A.dcebfaB.cbdaefC.bcaefdD.afedcb2．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（C ）A.bacdeB.dbaceC.dbcaeD.ecbad3．下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（B）aaNullb Nullb c cNulld dA. B.a ab c NullcbdNulldC. D.4.在下列所示的平衡二叉树中插入关键字48 后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37 所在结点的左、右子结点中保存的关键字分别是（C）2413533790A. 13 ，48B. 24，48C. 24， 53D. 24，905.在一棵度为 4 的树 T 中，若有20 个度为 4 的结点， 10 个度为 3 的结点， 1 个度为 2的结点， 10 个度为 1 的结点，则数T 的叶节点个数是（ B）A.41B.82C.113D.1226.对 n（ n≥ 2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（B）A.该树一定是一颗完全二叉树B.树中一定没有度为 1 的结点C.树中两个权值最小的结点一定是兄弟结点D.树中任一非叶结点的权值一定不小于下一层任一结点的权值7.若无向图 G= （ V.E）中含 7 个顶点，则保证图 G 在任何情况下都是连通的，则需要的边数最少是（ A）A.6B.15C.16D.218.对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（B）ea db cA.4B.3C.2D.19.已知一个长度为16 的顺序表L ，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（A）A.4B.5C.6D.710.采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（D）A.递归次数与初始数据的排列次序无关B.每次划分后，先处理较长的分区可以减少递归次数C.每次划分后，先处理较短的分区可以减少递归次数D.递归次数与每次划分后得到的分区处理顺序无关11.对一组数据（2， 12， 16， 88， 5， 10）进行排序，若前三趟排序结果如下：（A）第一趟： 2， 12， 16， 5， 10， 88第二趟： 2， 12， 5， 10， 16， 88第三趟： 2， 5， 10， 12， 16， 88则采用的排序方法可能是A.起泡排序B.希尔排序C.归并排序D.基数排序12.下列选项中，能缩短程序执行时间的措施是（D）Ⅰ提高 CPU 时钟频率，Ⅱ优化数据通过结构，Ⅲ对程序进行编译优化A.仅Ⅰ和ⅡB.仅Ⅰ和ⅢC.仅Ⅱ和ⅢD.Ⅰ，Ⅱ，Ⅲ13.假定有 4 个整数用8 位补码分别表示r1=FEH， r2=F2H， r3=90H， r4=F8H，若将运算结果存放在一个8 位寄存器中，则下列运算会发生溢出的是（C）A.r1× r2B.r 2× r3C.r 1× r4D.r2× r414.假定变量i，f，d 数据类型分别为int ，float 和 double（ int 用补码表示， float 和 double3100若在 32 位机器中执行下列关系表达式，则结果为真是（C）（Ⅰ） i== （ int ）（ float ） I（Ⅱ） f== （ float）（ int） f（Ⅲ） f== （ float）（ double）f（Ⅳ ） (d+f)-d== fA.仅Ⅰ和ⅡB.仅Ⅰ和ⅢC.仅Ⅱ和ⅢD. 仅Ⅲ和Ⅳ2k× 4 位芯片组成一个8 k× 8 位存储器，则地址0B1FH所在芯片的15.假定用若干个最小地址是（ D ）A.0000HB.0600HC.0700HD.0800H16.下列有关RAM 和 ROM 的叙述中，正确的是（A）ⅠRAM 是易失性存储器， ROM 是非易失性存储器ⅡRAM 和 ROM 都采用随机存取方式进行信息访问ⅢRAM 和 ROM 都可用作 CacheⅣRAM 和 ROM 都需要进行刷新A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ，Ⅱ，ⅢD.仅Ⅱ，Ⅲ，Ⅳ17.下列命令组合情况中，一次访存过程中，不可能发生的是（D）A. TLB 未命中， Cache 未命中， Page 未命中B. TLB 未命中， Cache 命中， Page 命中C. TLB 命中， Cache 未命中， Page 命中D. TLB 命中， Cache 命中， Page 未命中18.下列寄存器中，汇编语言程序员可见的是（B）A.存储器地址寄存器（ MAR ）B.程序计数器（ PC）C.存储器数据寄存器（ MDR ）D.指令寄存器（ IR）19.下列不会引起指令流水阻塞的是（A）A.数据旁路B.数据相关C.条件转移Born to winD.资源冲突20. 下列选项中的英文缩写均为总线标准的是（D）A.PCI 、 CRT、 USB 、EISAB.ISA 、CPI 、 VESA 、 EISAC.ISA 、 SCSI、 RAM 、MIPSD.ISA 、 EISA 、 PCI 、PCI-Express21.单级中断系统中，中断服务程序执行顺序是（ A）Ⅰ保护现场Ⅱ 开中断Ⅲ 关中断Ⅳ 保存断点Ⅴ 中断事件处理Ⅵ 恢复现场Ⅶ 中断返回A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→ⅦB.Ⅲ→Ⅰ→Ⅴ→ⅦC.Ⅲ→Ⅳ→Ⅴ→Ⅵ→ⅦD.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ22.假定一台计算机的显示存储器用 DRAM 芯片实现，若要求显示分辨率为 1600× 1200, 颜色深度为 24 位，帧频为 85HZ,显示总带宽的 50%用来刷新屏幕，则需要的显存总带宽至少约为 ( D )A.245MbpsB.979 MbpsC.1958 MbpsD.7834 Mbps23.下列选项中，操作 S 提供的给应用程序的接口是（A ）A.系统调用B.中断C.库函数D.原语24.下列选项中，导制创进新进程的操作是（C ）Ⅰ用户登陆成功Ⅱ设备分配Ⅲ 启动程序执行A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和ⅢD.Ⅰ、Ⅱ、Ⅲ25.设与某资源相关联的信号量初值为3，当前值为 1，若 M表示该资源的可用个数， N 表示等待该资源的进程数，则M,N分别是（ B ）A.0， 1B.1， 0C.1， 2D.2， 026. 下列选项中，降低进程优先权级的合理时机是（ A ）A.进程的时间片用完B.进行刚完成 Z/0, 进入就绪队列C.进程长期处于就绪队列中D.就绪从就绪状态转为运行态27、进行P0和P1的共享变量定义及其初值为（A）boolean flag[2];int turn =0;flag [0] =faulse; flag [1] =faulse;若进行 P0 和 P1 访问临界资源的类C代码实现如下：Void p0 () //进程p0Void p1 () // {while (TURSE){{while (TURE){Flag[0]=TURE ; ture=1;Flag[1]= TURE ; turn=0; While (flag[1]＆＆（turn==1）;While (flag[0]进程 p1＆＆（ turn==0） ;临界区；临界区；Flag[0]=FALSE;Flag[1]= FALSE;} }} }则并发执行进程P0 和 P1 时产生的情况是（）A不能保证进程互斥进入临界区，会出现“饥饿”现象B不能保证进程互斥进入临界区，不会出现“饥饿”现象C能保证进程互斥进入临界区，会出现“饥饿”现象D能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空间），采用最佳适配（ Best Fit ）算法，分配和释放的顺序为：分配15Mb,分配 30 Mb，释放 15 Mb，分配Mb，分配 6 Mb，此时主存中最大空闲分区的大小是（ B ）8A 7 MbB9 Mb C10 Mb D15 Mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为10字节，2页表项大小为 2 字节，逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为 216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B）A64B128C256D51230、设文件索引节点中有7 个地址项，其中 4 个地址项为直接地址索引， 2 个地址项是一级间接地址索引， 1 个地址项是二级间接地址索引，每个地址项大小为 4 字节，若磁盘索引块和磁盘数据块大小均为256 字节，则可表示的单个文件最大长度是（ C ）A 33KBB 519 KBC 1057 KBD 16513 KB31、设置当前工作目录的主要目的是（ C ）A节省外存空间B节省内存空间C加快文件的检索速度D加快文件的读 / 写速度32、本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序是（ B ）A命令解释程序B中断处理程序C系统调用程序D用户登陆程序33、下列选项中，不属于网络体系结构中所描述的内容是（ C ）A网络的层次B每一层使用的协议C协议的内部实现细节D每一层必须完成的功能34.在下图所示的采用“存储—转发”方式分组的交换网络中所有链路的数据传输速度为 100Mbps，分组大小为 1000B，其中分组头大小 20B，若主机 H1 向主机 H2 发送一个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从 H1 发送到 H2 接收完为止，需要的时间至少是（ A）计算机计算机H1H2A.80msB.80.08msC.80.16msD.80.24ms35.某自治系统采用 RIP 协议，若该自治系统内的路由器R1 收到其邻居路由器 R2 的距离矢量中包含信息 <net1,16> ，则可能得出的结论是（ A）A. R2可以经过R1 到达 net1，跳数为 17B. R2可以到达net1，跳数为 16C. R1 可以经过R2 到达 net1，跳数为 17D. R1 不能经过R2 到达 net136.若路由器 R 因为拥塞丢弃 IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文件的类型是（ C）A.路由重定向B.目的不可达C.源抑制D.超时37.某网络的 IP 地址空间为192.168.5.0/24 采用长子网划分，子网掩码为255.255.255.248.则该网络的最大子网个数，每个子网内的最大可分配地址个数为（ B）A.32 ，8B.32，6C.8， 32D.8，3038.下列网络设备中，能够抑制网络风暴的是（C）Ⅰ中继器Ⅱ 集线器Ⅲ 网桥Ⅳ 路由器A. 仅Ⅰ和ⅡB. 仅ⅢC. 仅Ⅲ和ⅣD. 仅Ⅳ39.主机甲和主机乙之间已建立一个连接，TCP 甲的当前拥塞窗口为4000 字节，在主机甲向主机乙连续发送乙发送的第一段的确认段，确认段中通告的接收窗口大小为以向主机乙发送的最大字节数是（A ）最大段长度为1000 字节，若主机2 个最大段后，成功收到主机2000 字节，则此时主机甲还可A. 1000B. 2000C. 3000D. 400040.如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（ A）A.1条，1条B. 1 条，多条C.多条，1条D.多条，多条二、综合应用题：41~47 小题，共70 分。
北理计算机复试面试试题集锦
1.编译原理“遍”的概念。
2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？3.Windows2000 登录进程是如何工作的？4.COCOMO 模型的概念。
5.数据交换有哪几种方式？6.关系代数有哪几种运算？7.选择，问你下列哪个是正确的①REP ②REP③REP④REP LODSB SCASBCMPSB 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|b) *a 的意义2、可兼容性、可移植性是指的什么 a 4、子程序包括哪些组成部分2011 软件工程，数据库，离散数学，编译原理 3 、UML 中 class 图中的连线表示什么-5、邮件系统的组成部分6、两个版本的 SQL 之间的差别(具体哪两个 SQL 语言不记得了)7、选择题，四个逻辑表达式中哪个为真……具体式子忘了人文题：如果这次考研失败怎么办？(大意如此)1 给出一串式子，求 First 集与 Follow 集。
北京理工大学(已有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名称叫做“管理学基础”。
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。
每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项是最符合题目要求的。
1．若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
A．d，c，e，b，f，aB．c，b，d，a，e，fC．b，c，a，e，f，dD．a，f，e，d，c，b【答案】D【解析】4个选项所给序列的进、出栈操作序列分别为：选项A．Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop选项B．Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop选项C．Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop选项D．Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。
2．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是（）。
A．b，a，c，d，eB．d，b，a，c，eC．d，b，c，a，eD．e，c，b，a，d【答案】C【解析】根据题意，队列两端都可以输入数据元素，但是只能在一端输出数据元素，这种队列为输出受限的双端队列。
本题解题方法分别判断每个选项如何入队和出队，从而得出不可能的情况。
假设L代表从左端入队，R代表从右端入队，出队都是从左端L出。
四个选项所给序列的进队操作序列分别为：选项A．aL（或aR），bL，cR，dR，eR选项B．aL（或aR），bL，cR，dL，eR选项C．不可能出现选项D．aL（或aR），bL，cL，dR，eL3．下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）。
北京理工大学计算机学院考研复试分数线复试名单复试通知
北京理工大学计算机学院考研复试分数线复试名单复试通知1、复试分数线专业复试分数线计算机科学与技术305软件工程305生物医学工程305图书情报与档案管理350计算机技术3342、调剂信息我院计算机科学与技术、软件工程、生物医学工程、图书情报与档案管理专业有部分调剂名额，凡报考北京理工大学工学专业学科相近（统考科目必须为英语一和数学一）并达到学校规定的照顾专业分数线（总分305分，单科45（68））的考生可申请调剂到计算机科学与技术、软件工程专业和生物医学工程专业。
凡报考本校管理学专业或工学专业、统考科目相同并达到学校规定的管理学分数线（总分350分，单科50（75））的考生均可申请调剂到本学院图书情报与档案管理专业。
申请调剂的考生需要在3月18日16:00之前将调剂申请表（在计算机学院网站下载）及资格审查中要求的个人材料交至中心教学楼809来老师，申请调剂考生复试名单另行通知。
3、复试内容项目时间英语听力20分钟英语口语5-10分钟上机考试（C++）120分钟专家综合面试20分钟4、复试时间、地点项目时间地点英语听力3月21日8：研究生楼301.40600计算机中心一层机房上机考试3月21日9：00中心教学楼902、1003英语口语3月21日13：30中心教学楼8,9,10层专家面试3月22日8：305、资格审查参加复试的考生必须通过资格审查，未通过资格审查的考生不得参加复试。
资格审查时间：3月20日上午10：00----12：00资格审查地点：北京理工大学中心教学楼809资格审查所需提交的材料考生资格审查通过后才能参加复试，资格审查的材料包括：1）统考考生：①《北京理工大学2014年报考攻读硕士学位研究生情况登记表》（由考生自行从网上下载）；②准考证；③身份证（出示原件，提交复印件）；④学历证书（出示原件，提交复印件，应届本科毕业生交验学生证）⑤在校历年学习成绩表（须加盖教务或人事部门公章，不能只盖学院章）。
北京理工大学计算机专业基础历年考研真题汇编附答案
北京理工大学计算机专业基础历年考研真题汇编最新资料，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分）三、论述数据挖掘技术在教育中的应用（60分）北京科技大学2013年硕士学位研究生入学考试试题试题编号： 829 试题名称：计算机基础（共 1 页）适用专业：教育经济与管理说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
理工大学计算机专业基础历考研真题汇编附答案新编精选版
理工大学计算机专业基础历考研真题汇编附答案新编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地址分( )和( )两部分。
北京理工大学计算机系研究生导师简介及课题
樊秀梅
副教授 电话13021961698
宋晔 主要研究网络信息处理与信息安全技术、 分布式数据库技术、中间件技术。
1 国家外汇管理平台体系研究
1.研究方向：计算机应用技 术 2.专业特长：网络信息处理 与信息安全、分布式数据库 、数据挖掘、中间件技术。 3.联系方式： 手机13021284280 小灵通83751305 邮箱songye6666@ 郭平,教授,博士生导 师.IEEE 高级会员(senior member)。国家自然科学基 金委员会第11,12届信息科 学部学科专家评审组成员、 《计算机辅助设计与图形学 学报》编委,江苏省智能卡 工程中心技术委员会委员、 中国计算机学会容错计算专 68940964
基于Affinity Propagation 算法的 软件复杂性度量分析
研究软件复杂性度量的特性，研究一种新的 聚类分析算法，并将该算法应用到复杂性度 量分析。 “计算机 科学”国 家重点实 验室开放 课题
郭平
4 软件可靠性模型研究
研究软件可靠性模型，利用模型对软件的可 靠性进行评估
课题 软件质量预测研究 对软件进行静态测试，获取软件的度量数 据，利用所获取的数据对软件质量预测。 办公地点：计算中心410
手机：13910614055 邮件： guoguisuo@
手机：133666296896 办公：68913292
贾云得，教授，博导。现任 校位委员会委员、学院常务 副院长；兼任中国计算机学 会理事、中国图像图形学会 常务理事、中国人工智能学 会理事；任《Int J of Humanoid Robot》、《计算 机辅助设计与图形学学报》 、《中国图象图形学报》、 《北京理工大学学报》编委 。近5年来，作为项目负责 联系方式：13601255999 副教授，研究二级学科：计 算机系统结构，目前主要研 究领域：嵌入式片上系统， 电话13520785629 邮箱bs.jiang@ 李冬妮，女，工学博士，副 教授。1996年8月年考入东 北大学实验班；2000年8月 联系方式：ldn@ 13522476168 1998年在华中科技大学电子 与信息工程系获学士学位。 1998-2001年在华中科技大 学电信系担任教师。2001年 7月获美国全额奖学金赴美 联系方式：fli@ 李侃,博士,副教授： 研究方向：人工智能、计算 机网络
2010年研究生入学统一考试计算机学科专业基础综合试卷
2010 年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.)(1)若元素a、b、c、d、e、f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(A)d,c,e,b,f,a (B)c,b,d,a,e,f (C)b,c,a,e,f,d (D)a,f,e,d,c,b(2)某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a,b,c,d,e 依次入此队列后再进行出队操作，则不可能得到的出队序列是(A)b,a,c,d,e (B)d,b,a,c,e (C)d,b,c,a,e (D)e,c,b,a,d(3)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(A) (B)(C) (D)(4)在下列所示的平衡二叉树中插入关键字48 后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37 所在结点的左、右子结点中保存的关键字分别是(A)13,48 (B)24,48 (C)24,53 (D)24,90(5)在一棵度数为4 的树T 中,若有20 个度为4 的结点,10 个度为3 的结点,1 个度为2 的结点,10 个度为1 的结点,则树T 的叶结点个数是(A)41 (B)82 (C)113 (D)122(6)对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是(A)该树一定是一棵完全二叉树(B)树中一定没有度为1 的结点(C)树中两个权值最小的结点一定是兄弟结点(D)树中任一非叶结点的权值一定不小于下一层任一结点的权值(7)若无向图G=(V,E)中含7 个顶点,则保证图G 在任何情况下都是连通的,则需要的边数最少是(A)6 (B)15 (C)16 (D)21(8)对下图进行拓扑排序,可以得到不同的拓扑序列的个数是(A)4 (B)3 (C)2 (D)1(9)已知一个长度为16 的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是(A)4 (B)5 (C)6 (D)7(10)采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(A)递归次数于初始数据的排列次数无关(B)每次划分后,先处理较长的分区可以减少递归次数(C)每次划分后,先处理较短的分区可以减少递归次数(D)递归次数与每次划分后得到的分区处理顺序无关(11)对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是(A)冒泡排序法(B)希尔排序法(C)归并排序法(D)基数排序法2010-(41)(10 分)将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中,散列表的存储空间是一个下标从0 开始的一个一维数组散列,函数为:H(key)=(key×3)MOD 7,处理冲突采用线性探测再散列法,要求装载因子为0.7.问题:(1)请画出所构造的散列表.(2)分别计算等概率情况下,查找成功和查找不成功的平均查找长度.2010-(42)(13 分)设将n(n>1)个整数存放到一维数组R 中.设计一个在时间和空间两方面尽可能高效的算法.将R 中的序列循环左移P(0<P<n)个位置,即将R 中的数据由(X0,X1,…,Xn-1)变换为(Xp,Xp-1,…,Xn-1,X0,X1,…,Xp-1).要求:(1)给出算法的基本设计思想.(2)根据设计思想,采用C 或C++或JAVA 语言描述算法,关键之处给出注释.(3)说明你所设计算法的时间复杂度和空间复杂度.2010 年计算机考研试题详细解析1.D分析：快速解题，选项所给序列中出现长度大于等于3 的连续逆序子序列，即为不符合要求的出栈序列。
北京理工大学-计算机专业基础历年考研真题汇编
目录第一部分考研真题考研真题汇编................................................. 错误!未定义书签。
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分）。
北京理工大学计算机专业考研课程模拟试题
北京理工大学计算机专业考研课程模拟试题北京理工大学计算机专业考研课程模拟试题集北京理工大学远程教育学院北京理工大学专业课程模拟试题集目录目录010020计算机网络............................................................... ..................................................................... ..........3 模拟试题一............................................................... ..................................................................... ...............3 模拟试题二............................................................... ..................................................................... ...............5 模拟试题三............................................................... ..................................................................... ...............7 模拟试题..................................................................... ...............9 模拟试题五............................................................... ..................................................................... .............11 010046数据结构与算法............................................................... ....................................................................13 模拟试题一............................................................... ..................................................................... .............13 模拟试题二............................................................... ..................................................................... .............17 模拟试题三............................................................... ..................................................................... .............21 模拟试题四............................................................... ..................................................................... .............24 模拟试题五............................................................................28 010048计算机组成原理............................................................... ....................................................................32 模拟试题一............................................................... ..................................................................... .............32 模拟试题二............................................................... ..................................................................... .............36 模拟试题三............................................................... ..................................................................... .............41 模拟试题四............................................................... ..................................................................... .............45 模拟试题五............................................................... ..................................................................... .............50 070003线性代数............................................................... .................................................................................54 模拟试题一............................................................... ..................................................................... .............54 模拟试题二............................................................... ..................................................................... .............56 模拟试题三............................................................... ..................................................................... .............58 模拟试题四............................................................... ..................................................................... .............59 模拟试题五............................................................... ..................................................................... .............61 090008中国近现代史纲要............................................................... (64)模拟试题一............................................................... ..................................................................... .............64 模拟试题..................................................................... .............67 模拟试题三............................................................... ..................................................................... .............70 模拟试题四............................................................... ..................................................................... .............74 模拟试题五............................................................... ..................................................................... .............77 070001高等数学............................................................... ..................................................................... ............81 模拟试题一A.................................................................. ..................................................................... ......81 模拟试题二A.................................................................. ..................................................................... ......83 模拟试题三A........................................................................85 模拟试题四A.................................................................. ..................................................................... ......87 模拟试题五A.................................................................. ..................................................................... ......89 1 北京理工大学专业课程模拟试题集目录模拟试题一模拟试题二模拟试题三模拟试题四模拟试题五B ................................................................. ..................................................................... . (91)B ................................................................. ..................................................................... . (93)B ................................................................. ..................................................................... . (95)B ................................................................. ..................................................................... (97)B ................................................................. ..................................................................... .......99 090006马克思主义基本原理............................................................... .. (101)模拟试题一............................................................... ..................................................................... .......... 101 模拟试题二............................................................... ..................................................................... .......... 102 模拟试题三............................................................... ..................................................................... .......... 103 2 北京理工大学专业课程模拟试题集计算机网络010020计算机网络模拟试题一一、单选题 1.下列______属于TCP/IP应用层协议TCP IP UDP ARP FTP DNS RARP ICMP2.子网/25的子网掩码是______。
2010年计算机学院研究生复试名单(公示)
计算机科学与技术 计算机软件与理论 计算机科学与技术 计算机科学与技术 计算机系统结构 计算机科学与技术 计算机软件与理论 计算机应用技术 计算机应用技术 计算机软件与理论 计算机科学与技术 计算机应用技术 计算机软件与理论 计算机科学与技术 计算机科学与技术 计算机软件与理论 计算机科学与技术 计算机系统结构 计算机科学与技术 计算机软件与理论 计算机应用技术 计算机应用技术
2010年(计算机学院)硕士研究生入学考试拟复试考生名单(学术型) 2010年 计算机学院) 硕士研究生入学考试拟复试考生名单( 学术型)
序号
1
准考证号
106570000001108
姓名
阙从园 陈梦倩 何朝霞 李鹏飞 连丽娟 刘影 梅燕杰 穆倩倩 覃涛 王方 王小微 王昭 肖敏 肖扬 杨涛 张宏伟 王嵘瑜 张鹏浩 李洪旭 陈喜庆 田 杰 聂笃丹 李明辉 汤 玉
106 107020137093038 107 106140081203372 108 102800210005954 109 102800210000479 110 104870000136354 111 100070000005585 112 104590411150097 113 104970200334045 114 102880200004893 115 107010161130124 116 100080081200568 117 107010137014866 118 102170000060308 119 100130412610001 120 104880000020042 121 104220510004267 122 104630411000437 123 104870000136354 124 100070000005585 125 104590411150097 126 104970200334045 127 106570000001168
北京理工大学计算机专业基础历年考研真题汇编附答案
北京理工大学计算机专业基础历年考研真题汇编最新资料，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分）。
北理工计算机组成原理-总复习
总复习
北京理工大学计算机学院
主存容量的扩展 字扩展，位扩展，同时扩展
存储芯片的地址分配和片选
主存储器和CPU的连接 硬连接，软连接
01
03
02
04
总复习
北京理工大学计算机学院
1
边界对齐的数据存放方法 双字地址的最末三个二进制位必须为000，单字地址的最末两位必须为00，半字地址的最末一位必须为0。它能够保证无论访问双字、单字、半字或字节，都在一个存取周期内完成，尽管存储器资源仍然有浪费，但是浪费比从存储字开始存放方法要少得多。
总复习
北京理工大学计算机学院
考前复习重点章节为： 第2、3、4、5、6、9章 非重点章节为： 第1、7、8章
总复习
北京理工大学计算机学院
考试题型： 1.填空题（每空1分）15% 2.选择填空题（单选，每题1分）15% 3.判断题（每题1分）10% 4.计算题 5.分析题 6.设计题 7.问答题 10%
1
2
总复习
北京理工大学计算机学院
磁表面存储原理 记录介质，磁头
数字磁记录方式 常用的磁记录方式
第8章
磁表面存储器的技术指标 记录密度，存储容量，平均存取时间，数据传送率
1
2
3
4
5
总复习
北京理工大学计算机学院
硬盘的信息分布 磁盘地址
总复习
北京理工大学计算机学院
常用的磁记录方式的写电流波形。 硬盘的信息分布：圆柱面（磁道）、盘面、扇区。
2
总复习
总复习
存储字64位（8个字节）
北京理工大学计算机学院
北京理工大学计算机学院
半导体随机存储器（RAM） 静态RAM（SRAM），其存储电路以双稳态触发器为基础。 动态RAM（DRAM），其存储电路以栅极电容为基础。
北京理工大学计算机基础试题及答案
北京理工大学计算机基础试题及答案一、单选题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、软盘与硬盘比较具有（）优点。
北京理工大学计算机专业研究生复试上机试题(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; }
北京理工大学数据结构试题与答案
return false; // 查找失败
else {
if (item==BST->data){
item=BST->data;// 查找成功
return ___________;} else if(item<BST->data)
return Find(______________,item);
else return Find(_______________,item);
(B) 3， 2， 5， 8，6
(C) 3，2， 5， 6， 8
(D) 2 ，3， 6， 5， 8
二、填空题 (24 分)
1. 为了能有效地应用 HASH 查找技术，必须解决的两个问题是 __________________________ 。
____________________ 和
2. 下面程序段的功能实现数据 x 进栈，要求在下划线处填上正确的语句。
}
3. 中序遍历二叉排序树所得到的序列是 ___________序列（填有序或无序） 。
4. 快速排序的最坏时间复杂度为 ___________，平均时间复杂度为 __________ 。 5. 设某棵二叉树中度数为 0 的结点数为 N 0，度数为 1 的结点数为 N 1，则该二叉树中度数
为 2 的结点数为 _________；若采用二叉链表作为该二叉树的存储结构，则该二叉树中
9. 假定一个线性表为 (12,23,74,55,63,40，) 若按 Key % 4 条件进行划分，使得同一余数的元
素 成 为 一 个 子 表 ， 则 得 到 的 四 个 子 表 分 别 为 ____________________________ 、 ___________________ 、_______________________ 和 __________________________ 。
10年北工大计算机复试(回忆版)
2010年北京工业大学计算机学院硕士研究生复试笔试题目（三科回忆版）复试C语言：1、设计一个函数原型，从一个指定的字符串中取出前n个字符。
2、输入研究生入学考试学生信息（考生编号、各科成绩、总分），用数组存储。
最后实现函数void pro(struct Student Score[]),这个函数用于将Score[]中的学生信息按照总分成绩排序。
3、论文信息：论文标题、发表期刊、刊号（卷号）、页数、发表时间等，反正就是这些信息，记不清楚了。
（1）结构体自己设计；（2）按照论文标题、发表期刊、刊号、卷号、页数、发表时间这样的格式输出发表日期在某一年前发表的论文，并将其写入文件data.txt文件中。
复试数据库：一填空题：1、数据库设计的三层模式结构；2、关系模型与E-R模型的区别；3、数据库事务的四个特性；4、给一个函数依赖为在某个集合上的投影函数依赖是什么；5、SQL；（这个比较简单)6、也是SQL ：PC、生产厂商、笔记本三个表，找出即生产PC也生产笔记本的厂商；二判断题：1、建立视图会加快了查询速度。
2、二元关系一定是BCNF。
3、两端锁协议保证的是原子性。
4、在ER图转化成关系模式的时候，弱实体集是不需要转化。
三、大题：1、你是否设计过某种数据库，说说你设计数据库的内容；2、什么叫事务的原子性，用实例说明；3、给一个数据库的图包括子类，让你设计数据库模式；4、给一个数据库模式，忘了具体模式是什么了。
判断这个数据库模式是否是无损连接分解，为什么？5、你是否使用过某种数据库管理系统(DBMS)，，说明在数据管理上的缺点和优点。
复试离散：1.A并B=A并C，A交B=A交C，证明BC相等。
2.集合A到B,有多少个双射，多少个单射3.证明：多面体奇数个面，不可能有奇数个棱。
4.求主合取范式5.无向树的阶数，和度一起考的6.用EI,ES,UI,US证明公式7.判断题1，28.模K乘法9.判断某格是不是分配格10.证明：代数系统上的同构就是代数系统为集合的元素上的等价关系。
人工智能研究生2010年试题
人工智能研究生2010年试题课程编号：21-081200-108-07 北京理工大学2010 - 2011学年第一学期研究生《人工智能》期末试题班级学号姓名成绩一、填空题（20分，每空1分）1.不确定性推理的核心问题是如何根据的不确定性得出的不确定性。
2.从结构上讲，霍普菲尔德神经网络属于。
其基本工作原理是利用寻找网络状态。
3.根据反馈方式的不同，可将机器学习方法分为，和三大类。
4.人工智能的实现途径包括、、、、、。
5.目前的聚类分析方法可以分为和两大类。
6.进化算法和群智能优化方法在计算上的共同特点是和。
7.行为智能的计算目标是在和之间建立映射关系。
二、判断题（15分，每小题3分）1.传教士和野人问题如下：在河的左岸有三个传教士、三个野人和一条船，传教士想用这条船把所有的人运到河对岸，但受以下条件约束：（1）传教士和野人都会划船，但每次船上至多可载两个人；（2）河的任一岸如果野人数目超过传教士数，传教士就会被野人吃掉。
用A*搜索方法求解传教士和野人问题。
定义启发式函数h(n) = m+c，其中m和c 分别表示左岸传教士数和野人数。
上述启发式函数满足A*算法要求。
（）α-剪枝结果是正确的：（）2.以下博弈树的β514796311203. 给定二维数据集：A 1(2,10), A 2(2,5),B 1(5,8), B 2(7,5)用k -均值聚类聚成两簇（采用欧几里德距离，初始时用 A 1, B 1作为簇的均值），则迭代一次后，簇均值变为(5,8)和??320,311。
（）4. 存在如下两组数据和一个感知器：第一组数据为()(){}5,3,4,2 第二组数据为()(){}0,1,1,0 感知器为（输出单元采用加权求和型整合函数和阈值型激活函数）该感知器可用于分类上述两组数据。
（）5. 根据文档中是否包含“我”字来判断该文档是否是我所喜欢的文档。
以往统计数据表明：在所有文档中，只有20%的文档是我所喜欢的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
宋 宋 宋 宋
红 红 红 红
1 1 1 1 1 1 1 2 1
汤世平 汤世平 王 王 王 娟 娟 娟
国家自然科学 基金 分析视频的视觉内容，实现面向移动 教育部留学回 国人员科研启 设备的视频智能适应技术。 主要研究内容（1）网络信息处理与信 动基金 国家重点实验 息安全技术；（2）数据交换技术； 室开放课题 国家重点实验 主要研究内容（1）融合大幅面Anoto 室开放课题 基于内容的人脸图像检索在公共安 国家自然科学 全，视频检索，照片组织等方面都有 基金 人脸表情分析是指利用计算机对特定 国家自然科学 人的脸部表情及变化进行分类，在智 基金 三维人脸建模技术有着广阔的应用前 国家自然科学 景和迫切的现实需求，是当前计算机 基金 人体组织的自动分割对人体组织分析 国家自然科学 和相关疾病的诊断具有重要意义。本 基金 1.研究针对海量数据（TB级）的快速 横向课题 特征抽取算法。 2.研究增量式面向数据流的话题检测 横向课题 与跟踪算法。 实现一个硬件仿真集成开发环境，模 横向合作项目 拟常见的嵌入式计算机系统硬件,如基 目前国内外广泛使用的密码处理芯片 横向合作项目 大都是实现某种特定算法的专用芯片, 针对网络第7层内容，根据模式库，研 国家自然科学 究能够过滤网络内容的体系结构 基金项目
重点实验室基 金 横向课题 横向课题 自然基金 自然基金 与计算所合作
1 2
刘利雄 刘美华 刘庆晖 刘琼昕 刘琼昕 刘琼昕 刘琼昕 陆慧梅 陆慧梅
交互式物理仿真的并 行化研究 1.图像分割与跟踪方 法研究；
分析复杂物理过程仿真中计算任务的 横向科研 数据依赖关系，将计算任务分割成细 1.研究基于主动轮廓模型的图像分割 国家自然科学 与运动跟踪方法,系统研究梯度矢量流 基金等项目
68
张雪兰
4
语音MCID合作开发 （4人）
69 70
张雪兰 郑 宏
2
TPS测试系统开发（2 开发基于PXI总线的测试系统，包括硬 装甲兵技术研 人） 件电路设计和测试软件编制。 究所
71 72 73 74 75 76 77 78 79 80 81 82
郑 军 郑 军 郑 军 郑 军 郑 军 钟 宏 朱玉文 祝烈煌 祝烈煌 祝烈煌 祝烈煌 张华平
1 1 1 1 1 1
快速人脸检测关键技 术研究 基于机器学习的证券 组合投资研究 Blogosphere中隐含 社区发现算法 蛋白质家族结构域一 致木板的设计与优化 蛋白质三维片段条件 随机场模型及其在蛋 卫星成像中的光线追 踪算法的并行与优化
学习人脸检测常用算法；基于人工智 能或机器学习技术设计快速人脸检测 学习模式识别、机器学习及人工智能 技术；学习证券组合投资理论，基于 Blog已经成为当今社会数字化的重要 的体现。重点研究： Blogosphere模
基于流线（stream lines）和迹线(path 自然科学基金 项目 lines)，分析流场（比如水流和气 激波（shock wave）也称为冲击波， 自然科学基金 是超音速流动的基本物理现象，也是 项目 针对各种不同的流场可视化方法（如 自然科学基金 基于纹理的可视化方法、基于几何图 项目 基于嵌入式Linux系统，构建基于IP的 语音通信网关，研究并实现合法监听 华为-3Com通信 、呼叫前转、语音加密、网关配置与 技术有限公司 状态监控管理等。
国家自然科学 基金，国家计 算机科学重点 实验室开放课 题。
5
程
成
1
当今的虚拟环境感知能力严重不足， 制约了虚拟环境技术在虚拟制造这样 的重要领域的广泛使用。本研究致力 虚拟环境感知算法研 于探索一种面向虚拟制造的专门的感 究 知机制和感知算法，丰富虚拟制造的 交互语义。研究虚拟环境的感知的理 论，感知的计算模型和多种专门感知 算法，感知的视觉和触觉隐喻。
研究针对千兆网络下，基于FPGA平 台，采用专用体系结构识别网络应用 雷达所科研项目 近几年来由于三维无线网络在海洋监 测、空间探测和森林火灾预测的大量 近几年来由于三维无线网络在海洋监 测、空间探测和森林火灾预测的大量 物联网的应用遍及智能交通、工程控 制和环境保护等多个领域。而智能交
国家自然科学 基金项目 高速数据采集 国家自然科学 基金 国家自然科学 基金 优秀青年教师 资助计划 国防信息专项 试点 国防信息专项 试点 教育部博士点 青年基金 国防信息专项 试点
41
马忠梅
1
物联网系统设计
42
马忠梅
1
基于UML的汽车电子 系统软件设计
43
裴明涛
1
基于与或图的视频事 课题主要研究使用与或图对视频中的 事件进行表示和检测。通过融合视频 件的表示
44
裴明涛
1
基于与或图的视频事 同上 件的检测
横向
45 46 47
秦怀青 沈建冰 沈建冰 1 1 视频的纹理替换与虚 利用视觉技术和光流跟踪算法，设计 拟服装动画展示(1 视频的实时纹理替换技术。 高动态范围图像处理 利用信号分析技术，实现高动态范围 及其在影视特效制作 图像的合成以及色调映射算法。 的应用(1人) 人体动画设计(1人) 利用运动捕获数据，实现高质量的人 体动画合成技术。 重点实验室开 放式课题基金 国家自然科学 基金 优秀青年教师 资助基金
1 1 1 1 1 1
无人机图像拼接技术 研究 故障诊断专家系统的 设计与实现 基于地理信息系统的 路径规划 基于地理信息系统的 地域选取 蝴蝶效应与P2P网络 研究 基于P2P技术的多媒 体证券信息交互平台
对无人机图像拼接、稳像等算法进行 研究。 研究故障诊断专家系统的实现方法， 要求用户界面友好，推理算法合理高 研究军用地理信息系统下的路径规划 算法 研究军用地理信息系统下的地域选取 算法 “一只蝴蝶轻拍翅膀，会在德州引起 一场暴风雨”，物理拓扑学中的蝴蝶 证券信息的特点是来源分散、时效性 强、扩散速度快、安全程度高，而P2P
基于FPGA的网络应用 层协议识别设计与实 基于FPGA的高速数据 采集记录系统,应用 三维无线传感器网络 路由协议研究 三维无线传感器网络 拓扑控制研究 车载自组网络关键技 术研究 柔性制造系统动态调 度方法的研究 柔性制造系统加工和 装配混合调度方法的 三维空间信息网重构 与自恢复方法的研究 基于交货期驱动的关 键工件调度方法的研
序号 导师姓名
导师 拟指 导学 生总 数
拟指导学生题目（要 求每个题目分行单独 各登记题目的主要研究内容 填写）
项目来源
1
陈 英 此项研究主要是探究在虚拟环境中参 与者的认知和行为过程，对人机交互 虚拟环境人机交互的 过程给予形式描述。以虚拟制造为试 验场，探究如何构造虚拟环境的交互 形式化技术 语义。为复杂虚拟制造的人机系统集 成，应用逻辑构造和语义验证探索新 路。 当前的虚拟环境对象模型很难支持人 机交互，因而极大地阻碍了虚拟制造 虚拟制造中的特征重 走向实用。此项研究试图通过设计特 构技术研究 征重构算法构建一种新型的虚拟环境 对象模型。采用人机交互的新模式对 设计信息进行再工程。 国家自然科学 基金，国家计 算机科学重点 实验室开放课 题。
总装十一五课 题 中国软件集团 国家863子课题 国家科技支撑 课题 国家科技支撑 课题
2 6
数据库安全技术研究 通用可组合安全的动 态群组密钥协商协议 基于纠错码的高性能 群组数据源认证协议 通用可组合安全群组 信道技术研究 无线传感器网络安全 数据融合技术研究
国防预研 横向 横向 横向 国家自然科学 基金 国家自然科学 基金
36 37 38 39
陆慧梅 陆慧梅 陆慧梅 马 波
1 1 1
基于物联网的手机社 建立社区服务模型，研究社区成员特 点，根据相关激励机制促使成员间相 区服务 针对广域网环境的大规模工作流应用 分布式工作流 需求，研究分布式流程定义及其分布 车载自组网及其在智 针对智能交通系统中路况信息采集、 分布式处理、信息发布的需要，研究 能交通中的应用
王全玉 宿红毅 徐进 张全新 张全新 张文耀 2 1 1 1 1 1 1)并行化处理软件体 1）多核计算机系统实际应用项目的并 1)中科院计算 系结构的研究 2) 行处理 2）当前主流开发平台环境下 技术研究所 DSP虚拟机技术研究 ADHOC网络协议研究 面向迹线的流场拓扑 可视化（国家自然基 冲击波的检测与跟踪 （国家自然基金项目 流场可视化效果评估 方法研究（国家自然 研究DSP处理器的指令虚拟技术 研究AODV协议的原理及实现 纵向课题 纵向课题
2
程
成
1
3
程
成
1
国家自然科学 基金，国家计 算机科学重点 实验室开放课 题。
4
程
成
1
此项研究主要是通过眼动跟踪设备的 设计，实现对虚拟环境用户眼注视焦 点和眼动扫描线的分析，从而结合用 眼动人机交互和用户 户手操作抽象用户的交互意图。研究 意图理解 眼动中双摄像机立体匹配，实时跟 踪，空间映射的算法，同时还要进行 若干眼动心理学实验及其统计分析， 研究虚拟环境用户的意图表达模式。
国家自然科学 基金 863 863
40
马忠梅
1
ARM公司推出了32位微控制器核 Cortex-M，收购了8051单片机的开发 工具Keil。在32位嵌入式领域有望统 TI公司大学计 无线传感器网络节点 一机“芯”，使用统一的工具。用ARM 划和TI第三方 设计 核微控制器构造无线传感器网络汇聚 公司支持 节点可采用USB接口与PC直接相连，计 算能力和网络连通性方面有优势。 ARM公司推出了32位微控制器核 Cortex-M，收购了8051单片机的开发 工具Keil。在32位嵌入式领域有望统 TI公司大学计 一机“芯”，使用统一的工具。ARM核 划和TI第三方 微控制器内嵌以太网和USB模块等，在 公司支持 低功耗、计算能力和网络连通性方面 有优势。物联网是目前的应用热点， 应用范围广。 汽车电子系统是目前的研究热点，UML 是著名的计算机软件设计建模语言。 依靠Freescale大学计划支持和本校汽 Freescale大学 车电子实验室联合共同培养应用创新 计划支持 型人才。要求使用UML对汽车电子系统 进行建模，生成C语言文件移植到微处 理器上执行。 横向