华科计算机考研复试数据库复习资料

第一章绪论

1．掌握数据、数据库、数据库管理系统和数据库系统等四个概念2．了解数据管理技术的三个发展阶段

3．数据模型（理解、掌握）

概念、三要素，理解教材关于“三个世界”的描述；

有关“信息世界”的几个概念；（实体、属性、码、域、实体型、实体集、联系）

概念模型及其表示方法；（E-R图）

三大经典数据模型的基本数据结构、数据操作、数据约束、优缺点。4．数据库系统结构（理解、掌握）

数据库系统的三层模式和两级映象结构，基本机构特征、作用；

数据库系统的主从式、分布式、C/S方式等结构及其特征；（了解）

数据库系统的组成；

DBMS的功能和组成；

5．数据库系统访问过程（了解）

6．数据库系统特点（理解、掌握）

数据结构化；数据共享性高、冗余度低、易于扩充；数据独立性高；数据由DBMS统一管理和控制。

第二章关系数据库（理解，实践）

1．关系基本概念（掌握）

2．关系模型（熟练掌握）

数据结构；实体完整性和参照完整性；用户自定义完整性

3．关系数据操纵语言（熟练掌握，实践）

关系代数，8种运算符（并、交、差、笛卡尔积、投影、选择、连接、除），其中5种基本运算符（并、差、笛卡尔积、投影、选择）。

第三章SQL语言（理解，实践）

1．SQL语言概述（理解）

SQL体系结构和三级模式两层影射结构；SQL特点

SQL语言的基本功能

SQL语言中的几个动词

2．数据定义功能

数据库、表、索引的创建、修改和删除

3．数据查询功能

一般格式（与关系代数的等价性，理解）

简单查询

连接查询

嵌套查询（各种谓词的使用，相关和不相关嵌套查询）

4．数据更新功能

插入、删除、更新

5．视图

概念、定义、删除、视图更新的限制、作用

6．数据控制功能

授权和回收权限

第四章关系数据理论（理解，实践）

1．关系模式的数据操作异常问题

插入异常、删除异常、数据冗余、更新异常

2．数据依赖与规范化

函数依赖

平凡和非平凡函数依赖、部分函数依赖、传递函数依赖

各级范式的定义、判别

第五章数据库设计（理解）

1．数据库设计的方法（了解）

2．数据库设计的步骤

需求分析

概念设计（实践）

逻辑设计（实践）

物理设计

数据库实施

运行和维护

第六章数据库恢复（理解，掌握）

1．事务的基本概念，定义，其ACID特性

2．故障的种类

3．恢复的实现技术

备份和日志，日志的概念、形式，登记日志的原则。

4．恢复策略

事务故障、系统故障、介质故障的恢复策略（熟练掌握）

5．数据库镜像（了解）

第七章并发控制

1．三类事务并发执行带来的不一致性（理解，掌握）

丢失更新、读脏数据、读不可重复，与“冲突”的等价性

2．封锁技术（了解）

锁类型，封锁协议，三级封锁协议，封锁粒度，封锁带来大的问题，活锁、死锁现象及其解决办法

关于考试

题型分布：

选择（20分）、术语分类（10分）、简答（20分）、SQL（25分）、关系规范化分析题（10分）、数据库设计题（15分）。

东南大学计算机专业基础历年考研真题答案汇编附答案

东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录

2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)

2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin

计算机考研学校排名

计算机统考是09年开始的，所以09年以前都是各个大学自己命题，所以各个大学的复试分数没有可比性。所以只有09年可以参考。以下就是09年给NB大学的复试分数线。其他一些不入流的大学就不用看了，计算机考研就在这些大学里挑。 1、北京大学（分数排名） 330 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1：1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距 2、清华大学 352（含工程硕士） 清华工程不享受奖学金，不享受国家补助，不享受公费医疗，工学录了35个，5个去深圳，每年工学收30个左右 3、南京大学 341 （不含工程硕士，南大工程的复试线是其工科校线到341之间） 计划招收工学硕士90人，本校和外校推免生一共34人，通过考试招收56人，按照1：1.2的比例，共有68人进入复试，工学刷下来的可以直接选读工程硕士（南大工程硕士可以评定奖学金的），无需复试 4、浙江大学（分数排名） 320（不含工程硕士） 浙大复试比例：1：1.5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费（其中浙大本校免复试占去15个名额），剩下的大部分交一半学费，少数全交

5、复旦大学 325（不含工程硕士） 工学招80个，已有48名免推生，复旦专硕的复试线是其工科校线310，复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学（分数排名） 320（含工程硕士） 360以上的87个 7、上海交通大学 333（含工程硕士） 工程硕士享受奖学金，享受公费医疗，可参与学校专业奖学金评比 8、中科院计算所338 （含工程硕士，同软件所待遇） 今年扩招了11个工程，计算所的工程与工学硕士待遇没有差别，只是不能直博 9、中科院软件所300（含工程硕士） 软件所工程全部公费，享受中科院每月补助！09软件所分数很异常。因为08年分数线过高，比计算所的还高5分，所以09很多人都不敢报，加上扩招，分数线自然就低了。10分数线肯定会提高的，要说稳定和实力更强的还是计算所，如果相信自己的实力，还是考计算所吧 10、中国科学技术大学 315 （含工程硕士，中科大工程无奖学金，无国家补助） 今年中科大没公费了，80个工学硕士，前40第一年学费全免，后40免一半学费，60个工程学费全额交，第二年的学费到第一年结束时候再讲

中国考研复试 必备数据库试题1

中国计量学院现代科技学院200 ~ 200 学年第学期《数据库应用技术》课程考试试卷（A） 一、单选题(每题1分，共20分) 1.数据库管理系统、操作系统、应用软件的层次关系从核心到外围是（） A.数据库管理系统、操作系统、应用软件 B.操作系统、数据库管理系统、应用软件 C.数据库管理系统、应用软件、操作系统 D.操作系统、应用软件、数据库管理系统 2.要保证数据库的数据独立性，需要修改的是（） A.三层模式之间的两种映射 B.模式与内模式 C.模式与外模式 D.三层模式 3.关系代数表达式σ2<5(S)表示（） A.表示从S关系中挑选2的值小于第5个分量的元组 B.表示从S关系中挑选第2个分量值小于5的元组 C.表示从S关系中挑选第2个分量值小于第5个分量的元组 D.表示从S关系中挑选第5个分量值大于2的元组 4.下列四项中，不属于数据库特点的是( ) A.数据共享 B.数据完整性 C.数据冗余很高 D.数据独立性高 5.反映现实世界中实体及实体间联系的信息模型是( ) A.关系模型 B.层次模型 C.网状模型 D.E-R模型 6.SQL语言是关系型数据库系统典型的数据库语言，它是（） A.非过程化语言 B.过程化语言 C.格式化语言 D.导航式语言 7.将查询关系S的权限授予用户WANG，并允许该用户将此权限授予其 他用户。实现此功能的SQL语句是（） A.GRANT SELECT TO S ON WANG WITH PUBLIC B.GRANT SELECT ON S TO WANG WITH PUBLIC C.GRANT SELECT TO S ON WANG WITH GRANT OPTION D.GRANT SELECT ON S TO WANG WITH GRANT OPTION 8.SQL中，下列涉及空值的操作，不正确的是( ) A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 9.SQL语言中，删除一个表的命令是（） A.DELETE B.DROP C.CLEAR D.REMOVE

数据库系统概论知识点总结

一、选择题： 1. 在关系数据库的结构化查询语言中，“DELETE FROM表名”表示（从基表中删除所有属性）； 2.在数据库管理系统中，事务的四个特性包括（原子性，一致性，隔离性，持续性）； 3.在数据库理论中，用二维表结构表示的数据模型称为（关系模型）； 4.在数据库系统结构中，用户使用的数据视图称为（外模式，也称子模式或用户模式）； 5.下列说法正确的是（B）； A.数据库避免了一切数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复 D.数据库具有完全的数据独立性 6.在关系数据库中，用于关系代的关系运算包括（选择，投影，连接，除运算）； 7.封锁机制主要用于实现（并发控制）； 8.转储的冗余包括（日志文件、数据库后背副本） 9.在局部视图设计中，分E-R图之间的冲突包含下列哪一个（A）； A.属性冲突 B.实体冲突 C.联系冲突 D.关系冲突 10.关系演算是用（谓词）来表达查询要求的方式； 11.并发控制：把关系数据库从错误状态恢复到一致状态； 12.转储方式可分为（海量转储和增量转储）； 13.在关系数据库的结构化查询语言中，实现分组查询的子句是（GROUP BY）； 14.在关系数据库的结构化查询语言中，带有“EXISTS”谓词的子查询返回是（逻辑值真“true”假“false”）； 15.在关系数据库的结构化查询语言中，实现“投影”操作的语句是（SELECT）； 16.SQL语言提供的功能不包括（A）； A.修改表结构 B.删除属性列 C.删除元组 D.授权 17.两个函数依赖集F和G等价的充分必要条件是（F*=G*）； 18.下面列出的关于“视图”的条目中，不正确的是（C） A.视图是外模式 B.视图是虚表 C.加快查询语句的执行速度 D.简化查询语句的编写 19.事务定义不正确的说法是（C） A.用户定义的一个数据库操作序列 B.一个不可分割的工作单位

计算机专业基础综合考研真题

2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={,,，},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5 6．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是 A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)

计算机专业考研院校排名及历年分数线

2008-2009计算机学全国各院校排名及分数线计算机应用技术专业国家线(2008年) 类别总分政治外语专1专2 A类考生﹡30044446666 B类考生﹡29040406060 C类考生﹡28538385757 计算机应用技术专业国家线(2009年) 类别总分政治外语专1专2 A类考生﹡27537375656 B类考生﹡26534345151 C类考生﹡25531314747 *A类考生：报考地处一区招生单位的考生。 *B类考生：报考地处二区招生单位的考生。 *C类考生：①报考地处三区招生单位的考生;或者②目前在三区工作且定向或委托培养回原单位的考生。 一区：北京、天津、上海、江苏、浙江、福建、山东、河南、湖北、湖南、广东11省(市); 二区：河北、山西、辽宁、吉林、黑龙江、安徽、江西、重庆、四川、陕西10省(市); 三区：内蒙古、广西、海南、贵州、云南、西藏、甘肃、青海、宁夏、新疆10省(区)。 2008年、2009年计算机应用技术专业排名A+、A类院校分数线 排名招生单位 2008年分数线2009分数线 总分政治外语专1专2总分政治外语专1专2 1清华大学（A+）3205050808031550508080 2浙江大学（A+）3305353909032050508080 3*哈尔滨工业大学 （A+） 3105050828232050508282 4北京大学（A+）3105050909030050509090 5东南大学（A+）3205353888831548488080 6东北大学（A+）3004545707029542426363 7西北工业大学（A+）3054545707029045457070 8安徽大学（A+）2904040606026534345151 9上海交通大学（A+）3505555858532055508080 10华中科技大学（A+）3205050909030547478080 11北京航空航天大学 （A+） 3155050808030045457575 12北京理工大学（A+）3105050757530545456868 13西安电子科技大学 （A+） 2904040606026534345151 14西安交通大学（A+）3355050808030045457575 15*吉林大学（A）31045456890290404090（60）90（60）16西南交通大学（A）2904040606026534345151

数据库考研必备复试题

试卷一 一、选择题（每题1分，共20分） 1.在数据管理技术的发展过程中，数据独立性最高的是（）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 2. （）是存储在计算机内的有结构的数据集合。 A. 网络系统 B. 数据库系统 C. 操作系统 D. 数据库 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。 A. 外模式 B. 内模式 C. 存储模式 D. 模式 4. 作为关系数据系统，最小应具备的关系运算是（）。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 5. 在select语句中使用group by Sno时，Sno 必须出现在（）子句中。 A. where B. from C. select D. having 6. 在where语句的条件表达式中，及零个或多个字符匹配的通配符是（）。 A. * B. ? C. % D. _ 7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（）。 A. 2NF B. 3NF C. BCNF D. 4NF 8. 在关系模式R（U，F）中，Y∈X F+是X→Y是否成立的（）。 A. 充分必要条件 B. 必要条件 C. 充分条件 D. 既不充分也不必要条件 9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（）。 A. 需求分析阶段 B. 概念设计阶段 C. 逻辑设计阶段 D. 物理设计阶段 10. 基本E-R图就是数据库的（）。 A. 外模式 B. 逻辑模式 C. 内模式 D. 概念模式 11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（）。 A. 数据项 B. 数据流 C. 数据处理 D. 数据存储 12. 以下（）不是当前常用的存取方法。 A. 索引方法 B. 聚簇方法 C. HASH方法 D. 链表方法 13. 事务一旦提交，对数据库的改变是永久的，这是事务的（）。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 14. 并发控制要解决的根本问题是保持数据库状态的（）。 A. 安全性 B. 完整性 C. 可靠性 D. 一致性

数据库系统概论王珊第五版学习笔记

第一章 1.数据库的四个基本概念：数据、数据库、数据库管理系统、数据库系统。 数据：是数据库中存储的基本对象。描述事物的符号称为数据。 数据库：是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库数据具有永久存储、有组织和可共享三个基本特点。 数据库管理系统：是计算机的基础软件。 数据库系统：是由数据库、数据库管理系统、应用程序和人组成的存储、管理、处理和维护数据的系统。 2.数据处理和数据管理。 数据处理：指对各种数据进行手机、存储、加工和传播的一系列活动的总和。 数据管理：指对数据进行分类、组织、编码、存储、检索和维护。 3.数据独立性。 物理独立性：指用户的应用程序与数据库中数据的物理存储是相互独立的。 逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。 4.数据模型------是对现实世界数据特征的抽象（现实世界的模拟）。 数据模型是数据库系统的核心和基础。 概念模型：信息模型，按照用户的观点来对数据和信息建模，主要用于数据库设计。 逻辑模型：按照计算机系统的观点对数据建模。 物理模型：描述数据在计算机内部的表示方式和存取方法。 数据模型组成要素：数据结构、数据操作、数据的完整性约束条件。 5.信息世界中的基本概念。 实体：客观存在并可相互区别的事物。 属性：实体所具有的某一特征。 码：唯一标识实体的属性集。 联系：失误内部以及事物之间是有联系的。实体内部的联系通常是指组成实体的个属性之间的联系，实体之间的联系通常是指不同实体集之间的联系。实体之间的联系有一对一、一对多和多对多等各种类型。 6.数据完整性约束条件。 实体完整性：检查主码值是否唯一，检查主码的各个属性是否为空。实体完整性在

【计算机考研辅导班】十大985院校计算机专业排名推荐

【计算机考研辅导班】十大985院校计算机专业排名推荐计算机考研是一场实力、努力、心态、运气的较量，实力是可以根据后天的努力来弥补的，所以不要因为自己过去的种种失败而妄自菲薄。计算机考研实力可以决定你的下限，同时运气可以决定你的上限。认真评估一下自己能否做到计算机考研的坚持，能否做到对计算机的专注，能否做到计算机考研的自信，如果你有信心完成以上几点，完全有能力去突破自己，向计算机考研更好的学校冲击。 计算机专业，是当今比较热门的考研专业，其热门专业及研究方主要有软件工程、人工智能、大数据、计算机应用等。 计算机专业热门学校为：清华大学、北京大学、上海交通大学、中国科学院大学、北京航空航天大学、北京理工大学、北京邮电大学、北京工业大学、哈尔滨工业大学、浙江大学、天津大学、南开大学等。 想要冲击计算机985.211大学，计算机专业课定向辅导才是硬道理。 为什么计算机考研非985.211不考？ 因为，985.211背景牛，国家重点实验室重点项目、名导、专业牛；BAT谷歌校招是个看身份的时代，首选名校研究生；普通学校研究生三年后毕业价值不如本科程序员工作三年。而选择启道计算机考研定向辅导，可以扫除计算机名校考研顾虑 启道计算机考研定向辅导，不但可以根据个人基础水平，制定专属的复习计划，还有班主任全程一对一跟踪服务，而内部权威资料，仅对学员免费提供。帮助学员从强化提高，到专题真题再到实战模拟测试，科学定制学习计划。 下面启道计算机考研辅导班来和大家分享十大985院校计算机专业排名推荐 选择专业，还是选择学校，两个哪个更重要?当然，最理想的结果就是，确定的自己要选的专业后，再去找支持力度最大的大学，比竟两所学校的教学、科研能力不一样，专业实力、江湖地位差距不是星半点。据网上数据来看，全国共有116所开设了计算机专业的大学参与了计算机专业大学排名，其中排名第一的是清华大学，排名第二的是国防科学技术大学，排名第三的是北京大学，以下是计算机专业大学排名具体榜单. 【1】---清华大学 清华大学计算机科学与技术系成立于1958年，算得上是历史悠久了。曾经在2006年和2012年两次在全国学位与研究生教育发展中心开展的一级学科整体水平评估中，以满分100

(考研复试)数据库笔记

1：数据：描述事物的符号记录 2：数据库是长期存储在计算机内，有组织可共享的大量数据的集合。 3：数据库管理系统维语用户和操作系统之间的一层数据管理软件，具有，数据定义，数据组织管理，数据操纵，数据库事务管理和运行管理，数据库建立和维护。 4：数据库系统：计算机系统引入数据库后的系统，简称数据库。 5：数据管理技术3阶段：人工管理阶段：数据不保存，应用程序管理数据，数据不共享，数据不具有独立性。文件管理阶段：数据可以长期保存，文件系统管理数据，数据共享性差冗余大，数据独立性差。数据库系统阶段：数据结构化，数据共享性好，冗余低，易扩充，独立性高。 6：数据模型分为：第一类：概念模型。第二类是逻辑模型和物理模型，逻辑模型有（层次模型，网状模型，关系模型，面向对象模型，对象关系模型），物理模型：对数据最低层的抽象，描述数据库在系统内部的表示方式和存取方式。从现实世界到概念模型的转换是由数据库设计人员完成，从概念模型到逻辑模型转换由数据库设计人员和工具完成，逻辑模型到物理模型就由DBMS完成。 7：数据模型由：数据结构（描述数据库对象和对象之间的，

完整，数据操作（对数据库中各对象的操作的集合）关系）．性约束（数据和其联系所具有的制约）三部分组成。 9：层次模型：简单清晰，查询效率高，良好的完整性支持，但是和现实世界不符，查询子女必须通过双亲。网状模型：更直接的表达现实世界，存取效率高，但是结构复杂。关系模型：简历在严格的数学模型上。概念单一，简单易懂，存取路径对用户透明，高独立性，保密性，但是查询效率不高。10：数据库三级模式结构：外模式，模式，内模式，外模式有多个，就是视图的意思，模式就是数据的逻辑结构，内模式就是物理结构。 11：三级结构有两层映像：外模式/模式映像：修改此映像保证外模式不变，保证逻辑路理性，模式/内模式映像，修改此映像保证模式不变，保证物理独立性。 12：数据库系统由数据库，数据库管理系统，应用系统和数据库管理员构成。 13：关系数据库：候选码：某一列的值能唯一标识一个元组。主码：候选码之一。候选码们的属性称为主属性， 14：实体完整性：主码不为空。参照完整性：关系的外码一定为其他关系的主码，或者外码全部为空。用户定义完整性：比如XX不能为空，XX只能取指定值。 15：SQL 结构化查询语言 16：查询：select。定义：create，drop，alter。操纵：insert，。

数据库系统概论期末试题及答案(重点知识)

数据库系统概论期末试题及答案(重点知识)

精心整理，用心做精品2 试题十 一、单项选择题 （本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合 题目要 求的，错选、多选或未选均无分。 1. 数据库系统的特点是（ ）、数据独立、减少数据冗余、避免数据不一致 和加强了数据保护。 A ．数据共享 B ．数据存储 C ．数据应用 D ．数据保密 2. 数据库系统中，物理数据独立性是指（ ）。 A ．数据库与数据库管理系统的相互独立 B ．应用程序与DBMS 的相互独立 C ．应用程序与存储在磁盘上数据库的物理模式是相互独立的 D ．应用程序与数据库中数据的逻辑结构相互独立 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征 的是（ ）。 A ．外模式 B ．内模式 C ．存储模式 D ．模式 4． E-R 模型用于数据库设计的哪个阶段（ ）？ A ．需求分析 B ．概念结构设计 C ．逻辑结构设计 D ．物理结构设计 5． 现有关系表：学生（宿舍编号，宿舍地址，学号，姓名，性别，专 业，出生日期）的主码是（ ）。 (考 生 答 题 不 得 超 过 此 线)

A．宿舍编号 B．学号 C．宿舍地址，姓名 D．宿舍编号，学号 6．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（）。 A．元组 B．行 C．记录D．属性 7．下列关系运算中，（）运算不属于专门的关系运算。 A．选择B．连接 C．广义笛卡尔积D．投影 8． SQL语言具有（）的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 9．如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（） A.候选码 B.主码 C. 外码 D. 连接码 精心整理，用心做精品3

计算机考研学校排名及难度[1]

下面的这个计算机考研院校报考难度排行，包含各个学校的录取比，仅供参考，不要作为唯一依据。 供31所学校，基本报考的计算机方向最好的学校。 学校学院 学校 排名专业 排名 专业 招生人 数 报名人 数 报录比 分数 线 跨 考 难 度 系 数 清华大学计 算机科学与 技术系 21计算机科学与技术273078.77%315A+ 北京航空 航天大学 985 计算机学院242 计算机技术60 275A+计算机科学与技术23020.43% 北京大学 信息科学技术学院23 计算机应用技术1917810.67% 300A+计算机科学与技术4923021.28% 计算机软件与理论588237.04% 计算机应用技术2516315.28% 上海交通大学 电子信息与电气工程学44 计算机系统结构187723.37% 320A+计算机软件与理论2912223.77% 计算机应用技术5923025.65%

院 上海交通大 学 信息安全工 程学院 计算机应用技术96813.23% 上海交通大学 软件学院计算机软件与理论143737.83%计算机应用技术196728.35% 上海交通大 学 微电子学院 计算机系统结构51338.46% 哈尔滨工业 大学 计算机科学与技术学院155 计算机应用技术12437832.80% 320A+计算机软件与理论5016630.12% 计算机系统结构207526.67% 华中科技大学 计算机科学与技术学院96 计算机系统结构103 305A+计算机软件与理论62 计算机应用技术80 浙江大学 计算机科学与技术学院37 计算机系统结构113828.94% 320A+计算机软件与理论2413318.04% 计算机应用技术22583027.10% 吉林大学 计算机科学与技术学院38 计算机系统结构3210729.91% 290A+计算机软件与理论7423331.76% 计算机应用技术11239328.50%

中国考研复试必备数据库试题1

中国考研复试必备数据库试题1 中国计量学院现代科技学院200 ~ 200 学年第学期 , 《数据库应用技术》课程考试试卷,A 一、单选题(每题1分，共20分) 1.数据库管理系统、操作系统、应用软件的层次关系从核心到外围是( ) A.数据库管理系统、操作系统、应用软件 B.操作系统、数据库管理系统、应用软件 C.数据库管理系统、应用软件、操作系统 D.操作系统、应用软件、数据库管理系统 2.要保证数据库的数据独立性，需要修改的是( ) A.三层模式之间的两种映射 B.模式与内模式 C.模式与外模式 D.三层模式 3.关系代数表达式σ(S)表示( ) 2<5 A.表示从S关系中挑选2的值小于第5个分量的元组 B.表示从S关系中挑选第2个分量值小于5的元组 C.表示从S关系中挑选第2个分量值小于第5个分量的元组 D.表示从S关系中挑选第5个分量值大于2的元组 4.下列四项中，不属于数据库特点的是( ) A.数据共享 B.数据完整性 C.数据冗余很高 D.数据独立性高 5.反映现实世界中实体及实体间联系的信息模型是( ) A.关系模型 B.层次模型 C.网状模型 D.E-R模型

6.SQL语言是关系型数据库系统典型的数据库语言，它是( ) 过程化语言 B.过程化语言 A.非 C.格式化语言 D.导航式语言 7.将查询关系S的权限授予用户WANG，并允许该用户将此权限授予其他用户。实现此功 ) 能的SQL语句是( A.GRANT SELECT TO S ON WANG WITH PUBLIC B.GRANT SELECT ON S TO WANG WITH PUBLIC C.GRANT SELECT TO S ON WANG WITH GRANT OPTION D.GRANT SELECT ON S TO WANG WITH GRANT OPTION 8.SQL中，下列涉及空值的操作，不正确的是( ) A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 9.SQL语言中，删除一个表的命令是( ) A.DELETE B.DROP C.CLEAR D.REMOVE 10.SQL语言中，HAVING子句用于筛选满足条件的( ) A.列 B.行 C.分组 D.元组 11.数据库的并发操作可能带来的问题包括( ) A.丢失更新 B.数据独立性会提高 C.非法用户的使用 D.增加数据冗余度 12. 若事务T1已经给数据A加上了共享锁，则事务T2( ) A.只能再对A加共享锁 B.只能再对A加排他锁 C.可以对A加共享锁，也可以对A加排他锁 D.不能再给A加任何锁 13.数据 库中的封锁机制是( )的主要方法。 A.完整性 B.安全性 C.并发控制 D.恢复 14.在关系数据库设计中，绘制E-R图属于( )阶段的任务,

东南大学935计算机专业基础历年考研真题汇编word版

目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)

2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述

计算机科学与技术专业考研院校排名

计算机科学与技术专业考研院校排名 计算机科学与技术专业考研热门院校排名，其中包含众多院校。希望能够对于处于备考初期阶段的2017考研的`同学们在选择院校的过程中提供帮助。 学校代码及名称 学科整体水平得分 10003清华大学 95 90002国防科学技术大学 88 10001北京大学 87 10006北京航空航天大学 82 10213哈尔滨工业大学 10248上海交通大学 10335浙江大学 10284南京大学 80 10358中国科学技术大学 79 10145东北大学 77 10487华中科技大学

10013北京邮电大学 76 10247同济大学 10486武汉大学 10614电子科技大学10699西北工业大学10246复旦大学 75 10286东南大学 10558中山大学 10183吉林大学 74 10533中南大学 10610四川大学 10611重庆大学 10698西安交通大学10701西安电子科技大学10002中国人民大学 72 10004北京交通大学10005北京工业大学10007北京理工大学

10056天津大学 10359合肥工业大学10532湖南大学 10008北京科技大学 70 10141大连理工大学10217哈尔滨工程大学10287南京航空航天大学10422山东大学 10027北京师范大学 69 10055南开大学 10269华东师范大学10288南京理工大学10613西南交通大学10617重庆邮电大学10730兰州大学 90006解放军理工大学10108山西大学 68 10216燕山大学 10285苏州大学

10058天津工业大学 67 10060天津理工大学10186长春理工大学10280上海大学 10293南京邮电大学10294河海大学 10299江苏大学 10337浙江工业大学10475河南大学 10491中国地质大学10511华中师范大学10635西南大学 10697西北大学 10718陕西师范大学10755新疆大学 10032北京语言大学 65 10143沈阳航空航天大学10144沈阳理工大学10252上海理工大学10295江南大学

大数据的库考研复试的的题目

试卷一（工业大学） 一、选择题（每题1分，共20分） 1.在数据管理技术的发展过程中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 2. （D ）是存储在计算机的有结构的数据集合。 A. 网络系统 B. 数据库系统 C. 操作系统 D. 数据库 3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ D ）。 A. 外模式 B. 模式 C. 存储模式 D. 模式 4. 作为关系数据系统，最小应具备的关系运算是（ B ）。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 5. 在select语句中使用group by Sno时，Sno 必须出现在（C ）子句中。 A. where B. from C. select D. having 6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（C ）。 A. * B. ? C. % D. _ 7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（B ）。 A. 2NF B. 3NF C. BCNF D. 4NF 8. 在关系模式R（U，F）中，Y∈X F+是X→Y是否成立的（A ）。 A. 充分必要条件 B. 必要条件 C. 充分条件 D. 既不充分也不必要条件 9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（C ）。 A. 需求分析阶段 B. 概念设计阶段 C. 逻辑设计阶段 D. 物理设计阶段 10. 基本E-R图就是数据库的（ D ）。 A. 外模式 B. 逻辑模式 C. 模式 D. 概念模式 11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（D ）。 A. 数据项 B. 数据流 C. 数据处理 D. 数据存储 12. 以下（ D ）不是当前常用的存取方法。 A. 索引方法 B. 聚簇方法 C. HASH方法 D. 链表方法 13. 事务一旦提交，对数据库的改变是永久的，这是事务的（D ）。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 14. 并发控制要解决的根本问题是保持数据库状态的（ D ）。 A. 安全性 B. 完整性 C. 可靠性 D. 一致性 15. 在数据库系统中，对存取权限的定义称为（ A ）。 A. 授权 B. 定义 C. 约束 D. 审计 16. 视图建立后，在数据字典中存放的是（ D ）。 A. 查询语句 B. 视图的定义 C. 组成视图的表容 D. 产生视图的表定义 17. 由全码组成的关系模式，最高可以达到的模式为（D ）。 A. 4NF B. 2NF C. 3NF D. BCNF

数据库系统概论知识点

第一章：绪论 数据库（DB）：长期存储在计算机内、有组织、可共享的大量数据的集合。数据库中的数据按照一定的数据模型组织、描述和存储，具有娇小的冗余度、交稿的数据独立性和易扩展性，并可为各种用户共享。 数据库管理系统（DBMS）：位于用户和操作系统间的数据管理系统的一层数据管理软件。用途：科学地组织和存储数据，高效地获取和维护数据。包括数据定义功能，数据组织、存储和管理，数据操纵功能，数据库的事物管理和运行管理，数据库的建立和维护功能，其他功能。 数据库系统（DBS）：在计算机系统中引入数据库后的系统，一般由数据库。数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。目的：存储信息并支持用户检索和更新所需的信息。 数据库系统的特点：数据结构化；数据的共享性高，冗余度低，易扩充；数据独立性高；数据由DBMS统一管理和控制。 概念模型实体，客观存在并可相互区别的事物称为实体。 属性，实体所具有的某一特性称为属性。 码，唯一标识实体的属性集称为码。 域，是一组具有相同数据类型的值的集合。 实体型，具有相同属性的实体必然具有的共同的特征和性质。 实体集，同一类型实体的集合称为实体集。 联系 两个实体型之间的联系一对一联系；一对多联系；多对多联系 关系模型关系，元组，属性，码，域，分量，关系模型 关系数据模型的操纵与完整性约束关系数据模型的操作主要包括查询，插入，删除和更新数据。这些操作必须满足关系完整性约束条件。关系的完整性约束条件包括三大类：实体完整性，参照完整性和用户定义的完整性。 数据库系统三级模式结构外模式，模式，内模式 模式：（逻辑模式）数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

计算机考研学校排名范文

计算机专业是近年来比较热门的专业，随着本科计算机专业毕业生数量的增多，很多本科毕业生打算考研的比较多，以下是分享的计算机考研学校排名，希望能帮助到大家! 计算机考研学校排名 1、北京大学考研330分 数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1:2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距 2、清华大学352分(含工程硕士) 清华工程不享受奖学金，不享受国家补助，不享受公费医疗， 工学录了35个，5个去深圳，每年工学收30个左右 3、南京大学341分(不含工程硕士，南大工程的复试线是其工科校线到341之间) 计划招收工学硕士90人，本校和外校推免生一共34人，通过考试招收56人，按照1:2的比例，共有68人进入复试，工学刷下来的可以直接选读工程硕士(南大工程硕士可以评定奖学金的)，无需复试 4、浙江大学考研320分(不含工程硕士) 浙大复试比例:1:5，进入复试240人，录取140+，刷了90人。实际录取线在350分左右，140人中只有30人公费(其中浙大本校免复试占去15个名额)，剩下的大部分交一半学费，少数全交 5、复旦大学325分(不含工程硕士) 工学招80个，已有48名免推生，复旦专硕的复试线是其工科校线310，复旦专硕和清华专硕待遇一样 6、哈尔滨工业大学320分(含工程硕士) 360以上的87个 7、上海交通大学333分(含工程硕士) 工程硕士享受奖学金，享受公费医疗，可参与学校专业奖学金评比

8、中科院计算所338分(含工程硕士，同软件所待遇) 今年扩招了11个工程，计算所的工程与工学硕士待遇没有差别，只是不能直博

考研复试-必备数据库试题4

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干 的括号内。每小题2分，共30分) 1.要保证数据库的数据独立性，需要修改的是( ) A.三层模式之间的两种映射 B.模式与内模式 C.模式与外模式 D.三层模式 2.下列四项中说法不正确的是( ) A.数据库减少了数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复 D.数据库具有较高的数据独立性 3.在视图上不能完成的操作是( ) A.更新视图 B.查询 C.在视图上定义新的基本表 D.在视图上定义新视图 4.SQL的集合成员资格比较操作“元组IN（集合）”中的IN的等价操作符是：（） A.<>ANY B.<>ALL C.=ANY D.=ALL 5.关系数据模型的三个组成部分中，不包括( ) A.完整性规则 B.数据结构 C.恢复 D.数据操作 6.关系范式从低到高依此是（） A. 4NF BCNF 3NF 2NF 1NF B.BCNF 4NF 3NF 2NF 1NF C. 1NF 2NF 3NF 4NF BCNF D.1NF 2NF 3NF BCNF 4NF 7.在关系代数中，五种基本运算为（） A.并、差、投影、选择、自然连接 B.并、交、差、投影、选择 C.并、差、投影、选择、笛卡尔乘积 D.并、交、差、选择、乘积 8.反映现实世界中实体及实体间联系的信息模型是( ) A.关系模型 B.层次模型 C.网状模型 D.E-R模型 9.语句delete from sc 表明（） A.删除sc中的全部记录 B.删除基本表sc C.删除基本表sc中的列数据 D.删除基本表sc中的部分行 10.收回所有用户对基本表STUDENT的UPDATE操作权限可由（）语句完成。 A.REVOKE UPDATE ON TABLE STUDENT FROM W ANG B.REVOKE UPDATE ON STUDENT FROM WANG C.GRANT UPDA TE ON STUDENT TO PUBLIC D.REVOKE UPDATE ON TABLE STUDENT FROM PUBLIC 11.不允许任何其它事务对这个锁定基表再加任何类型锁的锁是：（） A.共享锁 B.排它锁 C.写锁 D.以上都不是 12.SQL中的视图机制属于DBS的（） A.完整性措施 B. 恢复措施 C. 安全性措施 D. 并发性措施 13.解决并发操作带来的数据不一致问题普遍采用（） A.恢复 B.封锁 C.存取控制 D.协商 14.SQL语言有两种使用方式，分别称为交互式和（） A.提示式SQL B.多用户SQL C.解释式SQL D.嵌入式SQL 15.下列四项中，不属于关系数据库特点的是( ) A.数据冗余小 B.数据独立性高 C.数据共享性好 D.多用户访问 二、填空题(每题1分，共15分)