布丁考研网，在读学长提供高参考价值的复习资料 https://www.doczj.com/doc/f711792197.html,
北京工业大学计算机学院2005年硕士研究生入学考试
数据结构考试大纲
科目代码：471
科目名称：数据结构考试大纲
适用专业：计算机软件与理论、计算机应用技术
参考书：
一、考试要求
1．深刻理解并领会数据结构的基本概念和基本理论，熟练掌握常用数据结构的逻辑结构、存储结构及其相关的操作算法；
2．具有良好的程序设计能力和基本的算法分析能力，能够根据实际问题的应用需求，选择恰当的数据结构，设计出相应的算法和程序；
3．在数据结构的试题中，使用C语言的风格描述算法。
二、考试范围
参考书《数据结构》第1、2、3、4、5、6、7、9、10和12章。重点内容如下：
1．数据结构的基本概念和术语、抽象数据类型和算法分析的基本方法；
2．线性表的类型定义，线性表顺序表示和实现、链式表示和实现，循环链表和双向链表的操作算法，线性表的应用；
3．栈和队列的类型定义、表示和实现，栈与队列的应用；
4．串的表示及实现，串操作的简单应用；
5．数组的顺序表示及实现，矩阵的压缩存储，广义表的类型定义、表示及算法；
6．树的表示和遍历算法的实现，二叉树的表示和遍历算法的实现与运用，树与二叉树的转化，赫夫曼树及其应用；
7．图的存储表示（邻接矩阵、邻接表、十字链表和邻接多重表），图的深度优先和广度优先搜索算法，最小生成树，拓扑排序、关键路径、单源最短路径；
8．静态查找表及算法分析，二叉排序树，B树的查找、插入和删除操作，键树的算法，哈希表的构造及解决冲突的方法；
9．简单排序（插入排序、起泡排序、选择排序）的算法和算法分析，先进排序（快速排序、堆排序、归并排序、基数排序）的算法和算法分析结论，各种排序方法的特点比较；
10．文件的基本概念，顺序文件、索引文件、散列文件和多关键字文件。
第1页共1页
2008年1月高等教育自学考试全国统一命题考试 数据库系统原理试卷 4735 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据库在磁盘上的基本组织形式是( B ) A．DB B．文件 C．二维表D．系统目录 2．ER(实体联系模型)模型是数据库的设计工具之一，它一般适用于建立数据库的( A ) A．概念模型B．逻辑模型 C．内部模型D．外部模型 3．数据库三级模式中，用户与数据库系统的接口是( B ) A．模式B．外模式 C．内模式D．逻辑模式 4．在文件系统中，所具有的数据独立性是( D ) A．系统独立性
B．物理独立性 C．逻辑独立性 D．设备独立性 5．在DB技术中，“脏数据”是指( D ) A．未回退的数据 B．未提交的数据 C．回退的数据 D．未提交随后又被撤消的数据 6．关系模式至少应属于( A ) A．1NF B．2NF C．3NF D．BCNF 7．设有关系模式R(ABCD)，F是R上成立的FD集，F={A→B，B→C}，则属性集BD的闭包(BD)+为( B ) A．BD B．BCD C．BC D．CD 8．设有关系R如题8图所示：(C)
R 则 专业，入学年份(R)的元组数为 A．2 B．3 C．4 D．5 9．集合R与S的交可以用关系代数的基本运算表 示为( A ) A．R-(R-S) B．R+(R-S) C．R-(S-R) D．S-(R-S) l0．已知SN是一个字符型字段，下列SQL查询语 句( C ) SELECT SN FROM S WHERE SN LIKE′AB％′；的执行结果为 A．找出含有3个字符′AB％′的所有SN字段 B．找出仅含3个字符且前两个字符为′AB′的SN字段 C．找出以字符′AB′开头的所有SN字段
北工大校公选课整理 北工大校公选课整理Version2.0来源：李心雨的日志 上个学期期末我做过一份整理，发在人人上，不是用个人帐号发的。那次有许多朋友帮忙，还有朋友的朋友，还有不认识的同学，大家给了我很多资料，惯例先谢谢大家。但是那次到发布的时候才发现各种问题，所以最终发布了一个图片版的表格。今年我又制作了2.0版，这次有更多的同学帮我，我又多花了点时间，虽然由于力量有限，没能收集到太多课程的信息，但是形式上有所改进，不只像上次一样有图片版的表格，还有本篇文字日志，感谢帮助我的同学的同时，希望这份东西对大家有帮助。另外如果大家关于选修课还有什么想说的，欢迎来函至本人邮箱mr_highdy@https://www.doczj.com/doc/f711792197.html,，如果下个学期我还继续制作3.0的话，一定会加上的。 =============================================== ======================== 下面对这份整理做一下说明 1.由于资料和评价都是来自同学，由本人做的整理，有些地方或许略失公允， 还望见谅。如认为我的资料不够全面完整，请以平和的方式在本文下留言，以提醒其他同学 2.这份文字版的整理中，对于同一位教师任教的多门课程，均采取合并说明 的方式，盖因教师的任课风格和要求总是固定的，而我知道同学们想看的主要是这些 3.本人同期发布了一份图片版的表格，在本人的相册里。那份表格从格式上 讲更为清晰 4.表格中对选修课进行了一个简单的分类，但不是以选修课类型为依据进行 的分类，如果同学们对分类有不同意见，请致函 5.此份资料没有对创新实践类选修课进行整理。如有同学愿意对这些课程进 行简单评价，请致函 =============================================== ======================== 以下是警告 本人在上文说明中已经说过这份资料是个人整理，偏颇之处难以避免，如有不同意见可以讨论。但若有人寻衅滋事，出言不逊，非说我黑谁，那么小心我真黑给你看 =============================================== ======================== 以下是正文
一、选择题 1 等值连接与自然连接是 ( )。 Ａ.相同的 Ｂ.不同的,自然连接是两表普通连接 C. 不同的,自然连接连接条件无等值要求 D.不同的,自然连接连接条件有等值要求 D 2 关系数据库管理系统应能实现的专门关系运算包括。 Ａ.排序、索引、统计 Ｂ.选择、投影、连接 Ｃ.关联、更新、排序 Ｄ.显示、打印、制表 B 3 关系运算中花费时间能最长的运算是（）。 Ａ.不可再分 Ｂ.选择 Ｃ.笛卡尔积 Ｄ. 除 C 4 设有关系R,按条件f对关系R进行选择,正确的是 ( ) 。 Ａ.R×R Ｂ.R-R
Ｃ. δf (R) Ｄ.∏f (R) C 5 欲从已知关系中按某条件取出两列，则应采取关系代数的（）运算 A.选择 B.投影 C.连接 B 6 在关系代数运算中,五种基本运算为 ( ) 。 Ａ.并、差、选择、投影、自然连接 Ｂ.并、差、交、选择、投影 Ｃ.并、差、选择、投影、乘积 Ｄ.并、差、交、选择、乘积 C 7 自然连接是构成新的有效方法。一情况下，当对关系R和Ｓ使用自然连接时，要求Ｒ和Ｓ含有一个或多个共有的 ( )。 Ａ.元组Ｂ.行 Ｃ.记录Ｄ.属性 D 8 从关系中挑选出指定的属性组成新关系的运算称为（）。 A.“选取”运算 B. “投影”运算 C.“连接“运算 D.“交”运算
9 关系数据库管理系统应能实现的专门关系运算包括（）。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 B 10 逻辑表达式运算的结果是（）。 A.数值型 B. 字符型 C.逻辑型 C. 日期型 C 11 设域 D1={a1,a2,a3}，D2={1,2}，D3={计算机打印机扫描仪}。则D1、D2 和D3 的笛卡儿积的基数为（）。 A.2 B. 3 C. 8 D. 18 D 12 下列哪种运算不属于关系代数的基本运算（）。 A. 连接 B. 笛卡儿积 C. 相减 D. 投影 A 13 有两个关系 R和S ，分别包含15个和10个元组，则在R ∪ S，R - S，R ∩S 中不可能出现的元组数目情况是（）。 A．15，5，10 B．18，7，7 C．21，11，4 D．25，15，0
北京工业大学841结构力学（真题精讲课程内部讲义） 海文考研专业课教研中心
目录 1.1真题分析 (2) 1.2 真题剖析 (2) 1.2.1 2016年真题 (2) 1.3 真题剖析要点总结 (9) 1.3.1 常考题型分析总结 (9) 1.3.2 常考知识点总结 (9)
通过真题的学习和掌握，可以帮助学生把握考试重点。每年的考点在历年试题中几乎都有重复率，因此，通过对历年真题的把握，可以掌握今年考试的重点。另外，可以通过对历年真题的学习，把握出题者的思路及方法。每种考试都有自己的一种固定的模式和结构，而这种模式和结构，通过认真揣摩历年真题，可以找到命题规律和学习规律。因此，本部分就真题进行详细剖析，以便考生掌握命题规律、知悉命题的重点、难点、高频考点，帮助考生迅速搭建该学科考试的侧重点和命题规则。 年份题型分值考察范围（章、节、知识点……） 考察难度 （了解、理解、掌握、应用） 2016 计算填空 （4个） 40 8章，力矩分配15章，临界荷载9 章矩阵位移法16章极限荷载 掌握分析判断24 第二章几何构造，计算自由度，几 何不变体系判定规律 应用三，计算86 第三题：第四章，影响线绘制、机 动法、静力法，影响线应用，固定荷载 下内力值，最不利位置；第四题：第六 章，力法，对称性，图乘法，叠加法弯 矩图绘制；第五题：第七章，位移法， 未知量确定，基本体系选取，基本计算 步骤，叠加法绘制弯矩图；第六题：结 构动力计算基础，包含图乘法，弯矩图 的绘制，自振频率，单自强迫不作用在 质点上的动力响应求解。 应用 综合来说，2016年专业课的题型变化不大，主要有结构动力计算题型，难度略有减小，恢复了往年动力计算主流题型，14年之前还有静定结构内力分析，14、15年没有出现。在复习时，对于了解的知识点，复习的时候，1、主要是看课本，记准基本概念和基本原理，夯实基础2、注意往年真题的考查形式，做到有的放矢，每年的考察形式变化不大，总结真题减少工作量。3、每个知识点记准记牢，尤其是不要记混，不用过多发散；对于熟悉的知识点，1、必须记准记牢。2、在记牢的基础上做到会计算大题，尤其是公式和一些计算方法的学习，还有掌握计算技巧很重要，往往起到事半功倍的效果3、关注历年真题；对于掌握的知识点，1、知识点熟记2、做好历年真题，学会演绎3、掌握规律，学会解题技巧。 1.2 真题剖析 1.2.1 2016年真题 【点评】本年份真题包括以下3种题型：4道填空题，每道题10分，总计40分；1道分析判断题，24分；4道计算大题，共86分。和往年考试题目对比，题型变化很小，其中，在位移计算题目中增加了
北京工业大学 试卷七 2007年攻读硕士学位研究生入学考试试题 考试科目：材料科学基础 适用专业：材料科学与工程 一、名词解释 1．脱溶(二次结晶) 2．空间群 3．位错交割 4．成分过冷 5．奥氏体 6．临界变形量 7．形变织构 8．动态再结晶 9．调幅分解 10．惯习面 二、填空 1．晶体宏观对称要素有 (1) 、 (2) 、 (3) 、 (4) 和 (5) 。 2．NaCl型晶体中Na+离子填充了全部的 (6) 空隙，CsCl晶体中Cs+离子占据的是 (7) 空隙，萤石中F-离子占据了全部的 (8) 空隙。 3．非均匀形核模型中晶核与基底平面的接触角θ=π/2，表明形核功为均匀形核功的 (9) ，θ= (10) 表明不能促进形核。 4．晶态固体中扩散的微观机制有 (11) 、 (12) 、 (13) 和 (14) 。 5．小角度晶界由位错构成，其中对称倾转晶界由 (15) 位错构成，扭转晶界由 (16) 位错构成。 6．发生在固体表面的吸附可分为 (17) 和 (18) 两种类型。 7．固态相变的主要阻力是 (19) 和 (20) 。 三、判断正误 1．对于螺型位错，其柏氏矢量平行于位错线，因此纯螺位错只能是一条直线。 2．由于Cr最外层s轨道只有一个电子，所以它属于碱金属。 3．改变晶向符号产生的晶向与原晶向相反。 4．非共晶成分的合金在非平衡冷却条件下得到100%共晶组织，此共晶组织称伪共晶。 5．单斜晶系α=γ=90°≠β。 6．扩散的决定因素是浓度梯度，原子总是由浓度高的地方向浓度低的地方扩散。 7．再结晶完成后，在不同条件下可能发生正常晶粒长大和异常晶粒长大。 8．根据施密特定律，晶体滑移面平行于拉力轴时最容易产生滑移。 9．晶粒越细小，晶体强度、硬度越高，塑性、韧性越差。
1) C.J. Date 的定义 数据库是存储的业务数据(operational data)的集合,供某企业(enterprise)的应用系统所使用。 (2) J.Martin的定义 存储在一起的相关数据的集合，这些数据没有不必要的冗余，为多种应用服务。数据的存储独立于使用它的程序……“数据被结构化……” 3) 萨师煊等人的定义 数据库是一个通用的综合性的数据集合，它可以供各种用户共享且具有最小的冗余度和较高的数据与应用程序的独立性； DB技术的特点: 1)数据冗余小 2)数据独立性 两级映射 (程序与)数据的物理独立性/逻辑独立性(*) 3)统一的控制与管理 安全性完整性并发性(*)等 1.2 数据库系统 DBS （Database System）： 引入数据库技术的计算机系统。 由计算机硬件、系统软件、DB、DBMS、应用程序及相应人员组成。 模式(schema)：对结构的描述 外模式(子模式/用户模式) 局部逻辑结构 模式(概念模式/逻辑模式) 全局逻辑结构 内模式(存储模式) 存储结构 1)外模式/模式之间的映像： 定义两者对应关系(外模式定义中) 模式改变改映像外模式不改 由此提供数据的逻辑独立性 局部逻辑结构独立于全局逻辑结构 2) 模式/内模式之间的映像： 定义两者对应关系(模式定义中) 内模式变改映像模式不变 由此提供数据的物理独立性
逻辑结构独立于物理结构 数据库管理员(DBA) 一个或一组全面控制、管理DB的人员。 a.定义模式及外模式 b.决定存储结构及存取策略(内模式) c.定义安全性，完整性约束条件 d.监控DB的使用与运行，出现故障时采用的后援、恢复策略。 e.对DB进行改进与重组：原因①需求改变②长期更新性能不佳 事务管理就是确保: 1)事务中的操作或者都执行或者都不执行。 2)事务执行前后数据库满足所有约定的一致性条件。 3)两个事务同时执行不相互干扰。 4)事务完成后即使系统故障,事务的结果长期保存。 熟练掌握：数据库、数据库管理系统 和数据库系统的概念； 数据库系统三层模式结构； 数据(逻辑、物理）独立性概念。 掌握：数据；数据库管理系统的结构。 数据库系统设计步骤 1.需求分析 对现实世界中的应用问题进行分析整理 2.概念结构设计 以某种形式表述的信息结构 与DBMS无关可与用户交流 简明避免设计出错 通常：E-R模型 3.逻辑结构设计 全局逻辑结构局部逻辑结构 含数据约束 根据具体DBMS使用的数据模型进行设计 与计算机软硬件相关 专业人员进行应用程序设计的依据 通常：一组关系模式 基本表视图 4.数据库物理设计 存储结构方面的设计 数据、索引、日志、备份的 存储位置、存储结构、相应的系统配置。
全国2008年10月自学考试 一、单项选择题(本大题共15小题，每小题2分，共30分) 1.数据库是长期存储在计算机内、有组织的、统一管理的相关( B ) A.文件的集合 B.数据的集合 C.命令的集合 D.程序的集合 2.在数据库的三级模式中，描述数据库中全部数据的整体逻辑结构的是( C ) A.外模式 B.内模式 C.逻辑模式 D.存储模式 3.数据库系统中存放三级结构定义的DB称为( B )A.DBS B.DD C.DDL D.DBMS 4.教师实体中有教师号、姓名、部门、任教时间、教龄等属性，其中教龄是一个( A ) A.派生属性 B.多值属性 C.复合属性 D.NULL属性 5.对关系的描述不正确的是( C ) A.关系是一个集合 B.关系是一张二维表 C.关系可以嵌套定义 D.关系中的元组次序可交换 6.若属性X函数依赖于属性Y时，则属性X与属性Y之间具有( B ) A.一对一联系 B.一对多联系 C.多对一联系 D.多对多联系 7.设F是关系模式R的FD集，如果对F中每个非平凡的FD X—Y，都有X是R的超键，则( C ) A.R属于2NF，但不一定属于3NF B.R属于3NF，但不一定属于BCNF C.R属于BCNF，但不一定属于4NF D.R属于4NF 8.关系Rl和R2如下表所示： A.1 B.3 C.6 D.9 9.设四元关系R(A，B，C，D)，则下面不正确的是( ) A. )R(B D, ∏ 为取属性D，B的两列组成新关系B. )R( 4,2 ∏ 为取属性的值是4，2的两列组成新关系 C. )R(B D, ∏ 与 )R( 4,2 ∏ 是等价的D. )R(B D, ∏ 与 )R( 2,4 ∏ 是相同关系 10.下列叙述正确的是( ) A.在ORDER BY子句后只能有一个属性 B.ORDER BY子句所产生的输出只是逻辑排序效果，并没有影响表的实际内容 C.进行有序输出时，如果列中有空值则在升序输出时首先列出空值项，而在降序时最后列出空值项 D.ORDER BY子句中必须指明是升序或降序，不能缺省 12.现要查找缺少成绩(G)的学生学号(S#)和课程号(C#)，下面SQL语句中WHERE子句的条件表达式应是：SELECT S#，C# FROM SC WHERE( )A.G=0 B.G<=0 C.G=NULL D.G IS NULL 12.数据库恢复的主要依据是( D )A.DBA B.DD C.文档 D.事务日志 13.不能激活触发器执行的事件是( )A.SELECT B.UPDA TE C.INSFRT D.DELETE 14.SQL Server 2000的主要工具中，执行T-SQL的最佳轻量级工具是( A ) A.查询分析器 B.服务管理器 C.企业管理器 D.事件探查器 15.在ODBC体系结构中，为应用程序加载、调用和卸载DB驱动程序的是( B ) A.ODBC数据库应用程序 B.驱动程序管理器 C.DB驱动程序 D.数据源 二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格上填上正确答案。错填、不填均无分。 16.能惟一标识实体的属性或属性集称为___ 实体标识符_____。 17.数据独立性使得修改数据结构时，尽可能不修改外部应用程序________。 18.数据库的物理结构主要指数据库的存储记录格式、存储记录安排和__存取方法______。 19.由于数据的冗余，在对数据操作时常会引起__修改异常______、插入异常、删除异常。 20.关系代数运算中，专门的关系操作有：选择、投影、除和_连接_______。 21.SQL语言的条件表达式中字符串匹配操作符是__like______。 22.DBS运行的最小逻辑工作单位是____数据项____。 23.SQL的基本表约束主要有三种形式：候选键定义、外键定义、__域______定义。 24.在复合数据类型中，相同类型元素的有序集合，并且允许有重复的元素，称为__列表类型______。 25.SQL Server 2000引擎对外使用Net-Library抽象层来支持不同的__网络协议______。 1
2006年10月份自考数据库系统原理真题 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 最终用户使用的数据视图称为() A. B. 内模式外模式 C.概念模式 D.存储模式 答案：B 2.在数据库系统中，把可以相互区别的客观事物称为() A.文件 B.字段 C.实体 D.关键码 答案：C 3. 数据库的三级模式结构之间存在着两级映像，使得数据库系统具有较高的() A.事务并发性 B.数据可靠性 C.数据独立性 D.数据重用性 答案：C 4.设关系R和S的元数分别为r和s，则R×S的元数为() A.r+s B.r-s C.r×s D.MAX(r,s) 答案：A 5.设有关系R（A，B，C）和S（D，A），如下图所示，R的主键为A，S的主键为D且外键为A.则关系S中违反参照完整性约束的元组是() A.（1，2） B.（2，NULL） C.（3，3）
D.（4，4）答案：D
6. 有关系R（sno,sname,age），下列关于空值的查询语句中，不能产生正确结果的是() A.SELECTsnameFROMRWHEREage=NULL B.SELECTsnameFROMRWHEREageISNULL C.SELECTsnameFROMRWHERENOT(ageISNULL) D.SELECTsnameFROMRWHEREageISNOTNULL 答案：A 7.在数据库系统中，系统故障造成() A.硬盘数据丢失 B.软盘数据丢失 C.内存数据丢失 D.磁带数据丢失 答案：C 8.在关系模式R（A，B，C）中，F={（A，B）→C，B→C}，则R最高达到() A.1NF B.2NF C.3NF D.BCNF 答案：A 9.数据库设计中，用于反映企业信息需求的是() A.ER模型 B.关系模型 C.层次模型 D.网状模型 答案：A 10.在一个ER模型中，有3个不同的实体集和3个不同的二元联系，其中有1个一对一联系、1个一对多联系和1个多对多联系，根据ER模型转换成关系模型的规则，转换成关系的数目是() A. 3
历年真题 第一章 1、Si 、GaAs 半导体材料的导带底、价带顶分别在k 空间什么位置？其晶体结构和解理面分别是什么？哪个是直接带隙，哪个是间接带隙？(2006) 2、对于金刚石结构的硅Si 和闪锌矿结构的砷化镓GaAs ，在（111）晶面上，其原子面密度和面间距都是最大，为什么Si 的解理面是（111），而GaAs 不是？(2007) 3、半导体材料的禁带宽度Eg 、N 型半导体杂质激活能△Ed 以及亲和势X 分别表示半导体电子的什么状态特性？（2009年简答题7分） 4、与真空电子运动相比，半导体中电子的运动有何不同？（2009年简答题7分） （1-9题 63分，每小题7分(2010)） 5、如图是一个半导体能带结构的E –k 关系； 1）哪个能带具有x 方向更小的有效质量？ 2）考虑两个电子分别位于两个能带中的十字线处， 哪个电子的速度更大些？ 6、写出硅(Si)和砷化镓(GaAs)的晶体结构、禁带宽度和解理面。？（2011年简答题6分） 第二章 3、高阻的本征半导体材料和高阻的高度补偿的半导体材料的区别是什么？(2006) ? 1 深能级杂质和浅能级杂质概念（西交大） ? 1以硅为例，举例说明掺入浅能级和深能级杂质的目的和作用？（西电） ? 2.什么是浅能级杂质？什么是深能级杂质？列举出半导体硅中各一种杂质元素的例 子。半导体中掺入这些杂质分别起什么作用 ? (2011) 第三章 ? 11、定性画出N 型半导体样品，载流子浓度n 随温度变化的曲线（全温区），讨论 各段的物理意义，并标出本征激发随温度的曲线。设该样品的掺杂浓度为ND 。比较两曲线，论述宽带隙半导体材料器件工作温度范围更宽。 (2006-20分) E 0 E 0 k x 1 2 E
2016年10月全国自考《数据库系统原理》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 造成数据库中的数据不一致的原因是( ) A 数据冗余 B 数据存储数量太大 C 数据相互关系复杂 D 数据库安全性差 答案:A 2. 逻辑模式/内模式映像，保证了数据库的( ) A 完整性 B 全性 C 逻辑独立性 D 物理独立性 答案:D 解析：如果数据库的内模式要修改，即数据库的物理结构有所变化，那么只要对逻辑模式/内模式映像（即"对应性"）作相应的修改，可以使逻辑模式尽可能保持不变。也就是对内模式的修改尽量不影响逻辑模式，当然对于外模式和应用程序的影响更小，这样，我们称数据库达到了物理数据独立性（简称物理独立性）。 3. 数据库系统生存期中，下面不是需求分析阶段工作的是( ) A 分析用户活动，产生业务流程图 B 确定系统范围，产生系统关联图 C 可行性分析 D 分析系统数据，产生数据字典 答案:C 解析：需求分析阶段的工作主要有：(1)分析用户活动，产生业务流程图。(2)确定系统范围，产生系统关联图。 (3)分析用户活动涉及的数据，产生数据流图。(4)分析系统数据，产生数据字典。 4. 关系数据库的数据与更新必须遵循三类完整性规则，下列不是其中一项的是( ) A 实体完整性规则 B 逻辑完整性规则 C 参照完整性规则 D 用户定义的完整性规则 答案:B 5. 设关系模式R(ABCDE)，F是R上成立的FD集，F={AB→C，CD→E，DE→B}，则关系R的候选键是( ) A A B AB C ABD D ABE 答案:C 6. 关于模式分解，下面叙述不正确的是( ) A 模式分解能消除数据冗余和操作异常现象 B 在分解以后，所有的检索操作可以节省时间 C 在分解了的数据库中可以存储悬挂元组，存储泛关系中无法存储的信息 D 在有泛关系假设时，对数据库中关系进行自然连接时，可能产生寄生元组，即损失了信息 答案:B 解析：模式分解以后，检索操作需要做笛卡儿积或连接操作，这将付出时间代价。 7. 假设有学生表（学号，姓名；性别，班级，专业），查找英语专业的学生学号、姓名和班级，正确的关系代数表达式是( ) i．π学号，姓名，班级（σ专业='英语' （学生表））ii．σ专业='英语' （π学号，姓名，班级（学
2019年北京工业大学土木工程专业考研指导、参考书目、报录比【1】该专业考研的基本情况是：结构力学难点不建议，其他力学好很多。 【2】本专业考试科目为：结构力学材料力学土力学 【3】本专业考研情况介绍:专硕多，学硕少 【4】本专业考研考试特点：侧重力法和位移法 第一阶段：7月到9月夯实基础； 第二阶段：9月到11月强化提高； 第三阶段：11月到12月底冲刺； 参考书： 结构力学于玲玲。 【新祥旭考研一对一】2019年考研专业课全年复习规划如果你需要更多考研资讯 更多高质量考研资料、真题 以及高校学长学姐一对一辅导、答疑 找我微信吧！
希望大家都能成功考上自己心仪的院校哦！ 一个负责又尽职的老师：xxxeduky 1.基础复习阶段 着重基础知识的系统理解和梳理。该阶段要保持踏实认真的态度，深入研修。 建议复习专业课时可以交叉进行，一天可以看两门专业课或更多。可交替进行，减少疲劳，提高效率。 该阶段可以认真听听辅导班的课，仔细看书，做好笔记，增进对专业课知识的理解。 2.强化提高阶段 该阶段要对照真题进行复习，深入分析考点，对重难点进行反复的研究。在这个阶段的复习中，需要把在基础复习中看过的书的内容进行整合，内化成自己的东西。该阶段要大量地做练习，并在做练习的过程中找出复习中存在的不足之处，检验自己知识点掌握的程度，并且要反复地看书，消化考点。 通过强化阶段的学习，要达到的预期效果是完全掌握了各个知识点，能熟练应用这些知识点去解决实际问题！ 该阶段要背诵和记忆相关概念和理论。 3.冲刺阶段 找出对自己来说价值最高、效率最高，也就是脑力活动的最佳时间段，把重点的。难度大的任务尽量安排在这一时间去做。由于考试时间是第一天上午政治，下午英语，第二天上午专业一，下午专业二，所以在复习时可以适当的根据考试时间来调整自己的复习时间。同时要在后期进行模拟考试，主要练习自己的答题速度，因为专业课考试看似题目不多，但是需要写在答题纸上的字数要求有很多，大部分考生都反应考试时间不够或相对比较紧张，因而平时一定要加快自己的答题速度。 在冲刺阶段，最好要总结所有重点知识点，查漏补缺，回归教材。温习专业课笔记和历年真题，做专业课模拟试题。调整心态，保持状态，积极应考。
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.证明：多面体奇数个面，不可能有奇数个棱。
北京工业大学2000年数据结构试题 注意：试题中编程一律要求采用类PASCAL语言。 一、选择（单选、多选）与填空题 1．（10分每问2分）下列内部排序算法中： A．快速排序 B. 直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 ①其比较次数与序列初态无关的是（） ②不稳定的排序是（） ③在初始序列已基本有序（除去n个元素中的某个k元素后即呈有序，k<
《数据库原理及应用》复习题及参考答案 一、判断题 1．采用规范的方法，使分解后的模式属于第二或第三范式，只能保证无损连接，不能绝对保持依赖。（×） 2．原则上，两个不同的对象所具有的属性值不能相同，但在给定关系中的元组可以是完全相同的。 （×） 3 5 6 7 8． 9 1 A. 2 A. 4． 6 A. 7 A.顺序不能任意排列,一定要按照输入的顺序排列 B.顺序可以任意排列 C.顺序一定要按照关键字段值的顺序排列 D.排列顺序不同,统计处理的结果就可能不同。 8．SQL中创建基本表应使用（C）语句。 A.CREATEVIEW B.CREATEDATABASE C.CREATETABLE D.CREATEFORM
9．与WHERE年龄BETWEEN32AND45语句等价的子句是（D）。 A.WHERE年龄>32AND年龄<45 B.WHERE年龄>=32AND年龄<45 C.WHERE年龄>32AND年龄<=45 D.WHERE年龄>=32AND年龄<=45 10．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，职员与部门的联系类型是（C）。 A.m:n B.1:n C.n:1 D.1:1 11．在数据库的三级模式结构中，内模式有（A）。 A．1个B．2个C．三个D．任意多个 12 A C 13 A 14 A. 15 A.R SC.R-SD.S-R 16 17 A. 18．（B）A. 1 2．DBS由（硬件系统）、（数据库集合）、（数据库管理系统及相关软件）、（数据库管理）、（用户）五部分组成.,其中（数据库管理系统）是数据库系统的核心组成部分。 3．SQL语言的功能包括（数据查询）、（数据定义）、（数据操纵）、（数据控制）。 4．数据库管理员利用（Grant）语句将对某类数据的操作权限赋于用户；用（revoke）语句收回用户对某类数据的操作权限。 7．一个关系进行分解时必须考虑两个问题是（无损联接性）、保持函数依赖）。 8．数据操作描述的是系统的动态特性，主要分为（更新）和（检索）两大类，共包括（插入（增加））、（删除）、（修改）和（查询）4种操作。
历年真题 第一章 1、Si、GaAs半导体材料的导带底、价带顶分别在k空间什么位置？其晶体结构和解理面分别是什么？哪个是直接带隙，哪个是间接带隙？(2006) 2、对于金刚石结构的硅Si和闪锌矿结构的砷化镓GaAs，在（111）晶面上，其原子面密度和面间距都是最大，为什么Si的解理面是（111），而GaAs不是？(2007) 3、半导体材料的禁带宽度Eg、N型半导体杂质激活能△Ed以及亲和势X分别表示半导体电子的什么状态特性？（2009年简答题7分） 4、与真空电子运动相比，半导体中电子的运动有何不同？（2009年简答题7分） （1-9题63分，每小题7分(2010)）Array 5、如图是一个半导体能带结构的E–k关系； 1）哪个能带具有x方向更小的有效质量？ 2）考虑两个电子分别位于两个能带中的十字线 处， 哪个电子的速度更大些？ 6、写出硅(Si)和砷化镓(GaAs)的晶体结构、禁带 宽度和解理面。？（2011年简答题6分） 第二章 3、高阻的本征半导体材料和高阻的高度补偿的半导体材料的区别是什么？(2006) ? 1 深能级杂质和浅能级杂质概念（西交大） ?1以硅为例，举例说明掺入浅能级和深能级杂质的目的和作用？（西电） ? 2.什么是浅能级杂质？什么是深能级杂质？列举出半导体硅中各一种杂质元素的例子。半导体中掺入这些杂质分别起什么作用? (2011) 第三章 ?11、定性画出N型半导体样品，载流子浓度n随温度变化的曲线（全温区），讨论各段的物理意义，并标出本征激发随温度的曲线。设该样品的掺杂浓度为ND。比 较两曲线，论述宽带隙半导体材料器件工作温度围更宽。(2006-20分)
理发馆 学号_____110703xx___ 姓名_____xxx______ 指导教师______xx______ 2013年10月
目录 1 需求分析3 1.1程序功能介绍 3 1.2程序数据要求 3 1.3 开发与运行环境需求 4 1.4 用户界面设计 5 2 数据结构设计7 2.1 主要数据结构7 2.2 程序整体结构11 2.3 模块功能描述11 3 详细设计12 4 测试22 4.1 正确运行示例22 4.2 错误运行示例24 5 总结提高25
1需求分析 1.1程序功能介绍 本程序模拟理发馆一天的经营状况，理发馆的环境如下： 1．理发馆有N把理发椅，可同时为N位顾客进行理发(2 绝密★考试结束前 全国2013年1月高等教育自学考试 数据库系统原理试题 课程代码：04735 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。未涂、错涂或多涂均无分。 数据库系统优于文件系统的特点是 1．以下不属于 ．．． A.数据库系统冗余更少、共享性更强 B.数据库系统的数据独立性更强 C.数据库系统为用户提供更方便的用户接口 D.数据库系统对数据的操作以记录为单位2．数据库完整性约束的建立需要通过DBMS提供的 可编辑修改 A.数据定义语言 B.数据操纵语言 C.数据查询语言 D.数据控制语言 3．数据库逻辑设计时，应首先 A.设计外模型 B.把概念模型转化成逻辑模型 C.设计存储模型 D.修正模型 4．如果规定：一个学校只有一个校长，一个校长只在一个学校任职，则实体集学校和校长之间的联系是 A.1对1 B.1对多 C.多对多 D.多对1 5．在关系模式设计时，每个关系模式应只对应于 A.一个实体类型或一个联系类型 B.一个实体类型和一个联系类型 C.多个实体类型 D.多个联系类型 6．设F是关系模型R的FD集，如果对F中每个非平凡函数依赖X→Y，都有X是R的超键，则R属于 A.1NF B.2NF C.3NF D.BCNF 7．设关系R如下表，则π专业，入学年份(R)的元组数为 A.2 B.3 C.4 D.5 可编辑修改 北京工业大学2015——2016学年第1 学期 《人工智能导论》考试试卷A 考试说明：开卷考试, 考试时间95分钟 承诺： 本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。若有违反，愿接受相应的处分。 承诺人：学号：班号： 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。注：本试卷共六大题，共八 页，满分100分。 卷面成绩汇总表（阅卷教师填） 得分 一、填空题（36分） 1.产生式系统的组成部分有（数据库，规则库，推理机）。 2.在一般图搜索中，当目标出现的时候，算法可能仍然不结束，原因是（目标不在open表的第一 个）。 3.在回溯算法中，有（ 4 ）个回溯点，分别是：（非法状态，无规则可用，达到规定深度， 有环路出现）。 4.满足（h(n) ≤ h*(n) ）条件的A算法称为是A*算法。 5.在A*算法中为避免出现多次扩展同一个节点的情况，有两种解决的途径，分别是：（ 1）对 h加以限制；2）对算法进行改进）。 6.极小极大算法是博弈树搜索的基本方法，目前常用的α-β剪枝搜索方法也是从其发展而来。 请从结果和效率两个方面对α-β剪枝法与极小极大算法进行比较。（二者结果相同，α-β剪枝法的效率更高）。 7.子句是如下形式( L1 ∨ L2?∨ L n ,每个L i 是文字(原子或原子的非) )的合式公式. 8.归结法在证明定理时，若当前归结式是( 空 )时，则定理得证。 9.任一合式公式都可以转化成子句集，这种转化不是（等价的），但在不可满足性上是等价的， 即原公式是（矛盾的），转化后的子句（是矛盾的）。 10. E为P(x,y,f(a),g(c)), θ={b/x,f(x)/y,c/z},则Eθ=( P(b,,f(x),f(a),g(c)),)。 11.S={p(x), p(y)}, 则mgu=（ x/y或者y/x ）。 北京工业大学1999年硕士研究生入学考试试题 考试科目：数据结构 一、（26分）填空、选择（一个或多个）题，1-6题每小题2分： 1下面的叙述中，不正确的是（） A关键活动不按期完成就会影响整个工程的完工时间。 B任何一个关键工程提前完成，将使整个工程提前完成。 C所有关键活动都提前完成，则使整个工程提前完成。 D提些关键活动若提前完成，则将使整个工程提前完成。 2 下面的排序算法中，不稳定得是（） A 起泡排序 B 折半插入排序C简单选择排序D希尔排序E基数排序F堆排序。 3包含结点A，B，C的二叉树有-----------种不同的状态，---------种不同的二叉树。 4包含结点A，B，C的树有------种不同形态，------种不同的树。 5分块检索中，若索引表和各块内存均用顺序查找，则有900各元素的线性表分成-----块最好：若分成25块；其平均查找长度为--------。 6下面的程序段中，对ｘ的赋值语句的频度为------------（表示为n的函数） ＦＯＲ Ｉ：＝ １ＴＯ Ｎ ＤＯ ＦＯＲ Ｊ：＝１ ＴＯＩ ＤＯ ＦＯＲ Ｋ：＝Ｉ ＴＯ Ｊ ＤＯ ｘ：＝ｘ＋ＤＥＬＴＡ； ７（８分）设有字符序列Ｑ Ｈ Ｃ Ｙ Ｐ Ａ Ｍ Ｓ Ｒ Ｄ Ｆ Ｘ要求按字符升列排序： 采用初是长为４的希尔（３ｂｅｌｌ）排序，一趟扫描的结果是――――――――― 采用以元素为分界元素的快速排序，一躺扫描的结果是------------。 8（6分）已知广义表：A-（0），B-（），C-（a，b，c，d），D-（A，B，C）它们的存储结构图为（接两种结构种的任一种即可）： 二（6分）编写递归程序将二叉树逆时针旋转90度打印出来。如右图： （要求用类PASCAL 语言，并描述结构）。 三 （8分）用依次输入的关键字13，29，41，19，5，1，7和6建一棵三阶B-树，画出建该树的变化过程示意图（每插入一个结点至少用一张图）。 四（共20分）已知顶点1——6和输入边与权值的序列（如右框中） ： 2 4 6 每行三个数表示一条边的两个端点和其权值，共11行。 2 3 2 请你： 1（8分）采用邻接多重表表示该无向网，用类PASCAL 语言描述该数据结构，画出存储结构示意图，要求符和在边结点链表头部插入的算法和输入序列的次序。 3 4 4 3 6 10 2（4分）分别写出从顶点1出发的深度优先和广度优先遍历顶点 序列，以及相 应的生成树。 4 5 7 3（8分）按PRIM 算法列表计算，从顶点1始求最小生成树，并图示该树。 5 6 151 2 5 1 3 8 1 4 3 3 5 1 4 6 11 五（12分）下面函数的功能是在一个按访问频度不增有序的，带头结点的双向链 环上检索关键值为x 的结点，对该结点访问频度计数，并维护该链环有序。若为找到，则插入该结点。所有结点的频度域初值在建表时都为零。请将程序中四处空缺补写完整。 TYPE Link=node全国2013年1月自学考试数据库系统原理试题及答案
2015-2016北工大人工智能试卷及答案_共6页
北京工业大学 北工大 1999年数据结构 考研真题及答案解析
相关主题
文本预览