常州大学857数据库系统原理2014年考研专业课真题试卷
苏州大学872数据结构与操作系统考研真题试题2004—2014年
第 1 页 共 2 页 苏 州 大 学
2014年硕士研究生入学考试初试试题
科目代码：872 科目名称：数据结构与操作系统 满分：150分
注意：认真阅读答题纸上的注意事项；所有答案必须写在答题纸
上；本试题纸须同答题纸一并交回。
一、数据结构部分
注意：算法可以用类C、类C++、类JAVA或类PASCAL等语言编写，并请写出类
型说明。
1.判断，若错，改正。15分
(1) 在一个图中，所有顶点度数之和等于所有边的总数。
(2) 快排在被排序的数据已经基本有序的情况下最易发挥长处。
(3) 求子串的定位操作成为串的模式匹配。
2.Dijkstra用途，思想，验证其正确性，及图的数据结构。
3.将数的质因数分解并按递减顺序写成一个有序单链表。如：2100->7.5.5.3.2.2
4.二叉链的二叉树，递归，验证是否严格二叉。（无度为1的结点）
5.顺序表，整数，长为n，尽可能高效求得第n/4个元素。
第 2 页 共 2 页
二、操作系统部分
6、判断，若错，改正。15分
(1) 任何操作系统中，系统资源分配最小单位为线程。
(2) 死锁的进程必然至少一个互斥资源。
(3) 虚拟存储器大小为内外存之和。
(4) 文件访问效率有两个，物理结构和逻辑结构。
(5) spooling可以减少进程上下文切换次数。
7、从文件逻辑结构，物理结构和文件目录三方面入手，举实例说明如何提高存取速度（还
是效率？就那个意思！）。
8、资源共享，创建和结束三方面说明进程和它创建的子进程，进程和他创建的线程之间
的关系。
9、分页存储（二级页表），页表存于内存：
(1) 一次访问内存200NS，求访问一个内存单元多少时间。
(2) 若三级页表，多少时间？
(3) 引入联想寄存器，90%的页表项可在快表中命中，则一次访存时间？（假设一次
快表10NS）
(4) 若虚拟存储，页面命中率80%，缺页处理5万NS/次，则一个内存单元多少时间？
2014年哈工大计算机科学与技术专业854考研真题
2013年哈工大计算机科学与技术专业854考研真题
I．数据结构部分
一、单项选择题
1. 有一个100*90整型数的稀疏矩阵非0元素有10个，设每个整型数点2字节，则用三元组表示该矩阵时，所需的字节数为（1）。
A.60 B.66 C.180 D.33
2. 下列内部排序算法中，其比较次数与序列初始状态无关的是（2）。
A.快速排序 B.直接插入排序 C.二路归并 D.选择排序
3. 若度数为m的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（3）。
A.n-1 B.n/(m-1) C.(n-1)/(m-1) D.(n+1)/(m+1)-1
4. 长度为12有序表，按折半查找法对该表进行查找，以等概率查找表内各元素，则查找成功时所需要的平均比较次数为（4）。
A.35/12 B.36/12 C.39/12 D.43/12
5. 设有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（5）次探测。
A.K-1 B.K C.K+1 D.K(K+1)/2
6. 有n个初始归并段，采用K路归并时，所需要的归并遍数是（6）。
A.lognk
B.log2k
C.log2n
D.logkn
7. 有n个顶点，e条边的有向图采用邻接存储，若删除与顶点Vi相关的所有边，其时间复杂度为（7）。
A.O(n) B.O(e) C.O(max(n, e)) D.O(n*e)
8. 在平衡二叉树中插入一个结点造成不平衡，设最低的不平衡结点为A，并已知插入后A的左子树根的平衡度为0，右子树根的平衡度为1，则应作（8）型的调整达到平衡。。
A.LL B.LR C.RL D.RR
9. 一棵具有n个非叶子结点完全二叉树的线索树，含有多少条线索（9）。
A.2n+1或2n
B.2n+2或2n+1
C.2n+1或2n-1
D.2n+2或2n-2
10. 在某森林的二叉树表示中，结点M和结点N是同一父节点的左儿子和右儿子，则在该森林中（10）。
历年南京大学考研真题试卷与答案汇总-南京大学考研真题答案-南大考研真题试卷-南大考研真题哪里找？
金陵南大考研网
南京大学考研必备
金陵南大考研网 历年南京大学考研真题答案+南大学姐学长在线答疑与专业课辅导
1 / 7 历年南京大学考研真题试卷与答案汇总-南大考研真题哪里找？
金陵南大考研网（南京大学考研在线咨询入口）汇集了南京大学各专业历年考研真题试卷（原版），同时与南京大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。首先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。
具体请点击进入【历年南京大学考研真题答案下载】
[金陵南大考研网] 南京大学448汉语写作与百科知识考研真题答案（2010-2017年）
[金陵南大考研网] 南京大学建筑设计原理考研真题试卷（2001-2009年）
[金陵南大考研网] 南京大学843中外建筑历史与理论考研真题试卷（2001-2009年，不含03）
[金陵南大考研网] 南京大学355建筑学基础考研真题（2000、2014-2015年）
[金陵南大考研网] 南京大学841分子生物学B考研真题试卷
[金陵南大考研网] 南京大学652细胞生物学一考研真题试卷（2000-2011年，不含03、04、10）
[金陵南大考研网] 南京大学308护理综合考研真题试卷（2015-2016年）
[金陵南大考研网] 南京大学软件基础历年考研真题试卷（2002-2008年）
[金陵南大考研网] 南京大学程序设计和数据结构考研真题试卷（1996-2001年）
[金陵南大考研网] 南京大学编译原理和操作系统考研真题试卷（1995-2001年）
[金陵南大考研网] 南京大学数据结构考研真题试卷（1997-2003年，不含99）
三峡大学考研真题838数据结构2014年硕士研究生专业课考试试题
第1页共4页
三 峡 大 学
2014年研究生入学考试试题(A卷)
科目代码：838 科目名称： 数据结构
考试时间为3小时，卷面总分为150分
答案必须写在答题纸上
一、填空题 (每小题 2分，共 30分)
1. 有一算法的计算次数f（n）=1000000+0.001n2+1000nlgn，则该算法的复杂度用大O表示法应该是（ ）
A. O(1000000) B. O(1) C. O(n2) D. O(nlgn)
2、链表的特征是（ ）
A．逻辑连续,物理连续 B. 逻辑连续,物理不连续
C．逻辑不连续,物理连续 D. 逻辑连续,物理不一定连续
3、已知链表中某结点指针为p，在其后插入一个指针s指向的新结点，则需执行下列哪个指令
A．p->next=s B. p->next=s; s->next=p->next;
C. s->next=p->next; p->next=s; D. s->next=p->next; s->next=p;
4. 设有一个顺序栈P，元素按P1,P2,P3,P4.P5顺序进栈，若5个元素的出栈顺序为P2, P3, P5, P4,P1，则顺序栈的容量至少应为（ ）。
A. 2 B.3 C. 4 D.5
5、设有一个二维数A[10][10]，假设A[2][0]的存放位置在1020，按行优先存储，每个元素占2空间，A[5][5]在（ ）位置。
A．1102 B.1100 C.1088 D.1090
6、已知结点的权重分别是1,2,3,3,3，则对应哈弗曼树的带权路径长度为（ ）
A. 26 B.27 C.28 D.30
7、已知某二叉树先序遍历结果为ABCDEF，中序遍历果为BCAEFD，则其后序遍历结果是（ ）.
南航834数据库原理及应用考研初试真题（A卷）
南航834数据库原理及应用考研初试真题（A卷）
南京航空航天大学
2014年硕士研究生入学考试初试试题 A卷 科目代码: 834
科目名称: 数据库原理及应用
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！
一、简答题（每小题6分，共10小题=60分）
1、数据库系统处理死锁一般采用哪两类方法？并各举一例。
2、简述数据库的逻辑独立性和物理独立性，并各举一例。
3、试述文件系统与数据库系统的区别和联系？并举例说明。
4、在设计数据库应用系统时，需要对系统所需的存储空间进行规划。规划时需要考虑哪些因素，请举
例说明。
5、什么是数据库中的自主存取控制方法和强制存取控制方法？请各举一例说明。
6、以下是三个表，什么是自然连接？
R表
A B C
a1 b1 c2
a2 b3 c7
a3 b4 c6
a1 b2 c3 S表
A B C
a1 b2 c1
a2 b2 c3
a4 b6 c6
a1 b1 c2 a3 b4 c6
T表
B C D
b1 c2 d4
b2 c1 d1
b2 c3 d2
根据以上三个表，求解以下关系代数表达式的结果：
1） R×T 2）∏A,DσS.B=T.B(S×T)
7、什么是活锁？什么是死锁？举例说明两者的区别。
8、简述关系模式规范化的目的，并写出非规范关系中存在哪些问题。
9、什么样的并发调度是正确的调度？举例说明。
10、数据库应用系统功能设计包括哪几个主要方面？请各举一例。
二、应用分析题（共4大题 = 90分）
1、高校选课系统设计（每小题10分，共3小题=30分）
现要设计一个高校选课信息管理系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行计算机管理。已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName），教师（Teacher）信息包括教师号（TNO）、教师名（Tname），课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit），学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。
2022年常州大学怀德学院计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)
2022年常州大学怀德学院计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）
一、填空题
1、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
2、____________和____________一起组成了安全性子系统。
3、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
4、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。SELECT城市FROM作者表_____
SELECT城市FROM出版商表；
5、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
6、有两种基本类型的锁，它们是______和______。
7、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
8、主题在数据仓库中由一系列实现。一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
9、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。 10、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
2014年硕士研究生入学考试初试专业课850自动检测技术试题
1 北 京 科 技 大 学
2014年硕士学位研究生入学考试试题
=============================================================================================================
试题编号： 850 试题名称： 自动检测技术 （共 3 页）
适用专业： 仪器科学与技术、仪器仪表工程(专业学位）
说明： 所有答案必须写在答题纸上，做在试题或草稿纸上无效。
=============================================================================================================
1. 判断正误。（正确者，在对应题号后划“∨”；错误者，在对应题号后划“╳”）（每小题2分，共10分）（请将答案写在答题纸上）
（1）按照传感器转换原理分类，可分为温度、压力、流量、物位传感器等。
（2）热工参数测量中所称的“压力”定义为均匀而垂直作用于单位面积上的力。
（3）对于热电偶回路中的热电势有如下关系：当)(4321TTTT时，
43AB21AB,,TTETTE。
（4）电子装置中的“地”是输入与输出信号的公共零电位，它必须与大地相短接。
（5）把光电池作为测量元件时，宜把它当做电流源的形式来使用，不宜用作电压源。
2. 单项选择题。（每小题2分，共10分）（请将答案写在答题纸上）
（1）在以下几种传感器中， 属于自发电传感器。
A、压电式 B、电感式 C、电容式 D、热电阻式
（2）超声波流量计中，将超声波转换成电信号是利用压电材料的 。
A、应变效应 B、压磁效应 C、压电效应 D、逆压电效应
江苏大学计算机科学与通信工程学院885程序设计[专业硕士]历年考研真题专业课考试试题
目 录
2004年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真
题
2005年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真
题
2006年江苏大学计算机科学与通信工程学院程序设计[专业硕士]考研真
题
2007年江苏大学计算机科学与通信工程学院448程序设计[专业硕士]考研
真题
2008年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研
真题
2009年江苏大学计算机科学与通信工程学院814程序设计[专业硕士]考研
真题
2014年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2015年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2016年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题
2017年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研样题
2018年江苏大学计算机科学与通信工程学院885程序设计[专业硕士]考研
样题2004年江苏大学计算机科学与通
信工程学院程序设计[专业硕士]考
研真题
2014年10月全国自考数据库及其应用真题试卷_真题(含答案与解析)-交互
2014年10月全国自考（数据库及其应用）真题试卷
(总分86, 做题时间90分钟)
1. 单项选择题
1.
在数据库系统中，数据的正确性和一致性称为数据的 ( )
SSS_SINGLE_SEL
A 完整性
B 并发控制
C 安全性
D 恢复
该问题分值: 2
答案:A
解析：数据的完整性是指数据的正确性和一致性。
2.
用来表达用户使用观点的数据库局部逻辑结构，称为 ( )
SSS_SINGLE_SEL
A 概念模型
B 逻辑模型
C 外部模型
D 内部模型
该问题分值: 2
答案:C
解析：用来表达用户使用观点的数据库局部逻辑结构的模型称为外部模型。
3.
有学生(学号，姓名，性别，班级号)和班级(班级号，班级名称，专业)两个关系，下列说法中正确的是 ( )
SSS_SINGLE_SEL
A 班级关系的外键是“班级号”
B 学生关系的主键是“班级号”
C 学生关系的外键是“班级号”
D 学生关系的主键是“姓名”
该问题分值: 2
答案:C
解析：在关系中凡能唯一标识元组的属性，称为关系模式的候选键。用户从候选键中选做标识元组的属性称为主键。如果关系模式R中属性K是其他关系模式的主键，那么K在R中称为外键。本题中，学生关系的主键是学号，外键是班级号；班级关系的主键是班级号，没有外键。
4.
在关系模式R(A，B，C，D)中，有函数依赖A→B，A→D，B→C，则R的规范化程度能达到 ( )
SSS_SINGLE_SEL
A 1NF
B 2NF
C 3NF
D BCNF
该问题分值: 2
答案:B
解析：所谓函数依赖是指关系中属性之间取值的依赖情况。如果关系模式R的每个关系r的属性值都是不可分的原子值，那么称R为第一范式(1NF)。显然，本题的关系模式R满足1NF。对于满足1NF的关系，通过消除非主属性对主键的部分函数依赖，使之达到2NF。所谓部分依赖指属性C只依赖于主键中的B，而与A无关。可知本题的关系模式R满足2NF。对于满足2NF关系，如果不存在非主属性对主键的传递函数依赖，则称属于3NF关系。本题的关系模式R中的A→B，B→C，存在非主属性对主键的传递函数依赖。故本题的关系模式R满不满足3NF。
2024年自考-自考专业(计算机网络)-数据库系统原理考试历年真题常考点试题3带答案
2024年自考-自考专业(计算机网络)-数据库系统原理考试历年真题常考点试题带答案
（图片大小可任意调节）
第1卷
一.单选题(共20题)
1.列不属于并发操作带来的问题是()。
A.丢失更新
B.读脏数据
C.不可重复读
D.死锁
2.数据库三级模式中，用户与数据库系统的接口是()。
A.模式
B.外模式
C.内模式
D.逻辑模式
3.数据库的最小存取单位是（）。
A.字符
B.数据项
C.记录
D.文件
4.下列关于外键的说法正确的是()。
A.外键必须和相应的主键同名
B.外键值不允许为空
C.外键和相应的主键可以不同名
D.外键的取值只允许等于所参照关系中某个主键值
5.在SQL中，与“NOTIN”等价的操作符是()。
A.ALL
B.SOME
C.= SOME
D.= ALL
6.关系模式至少应属于()。
A.1NF
B.2NF
C.3NF
D.BCNF
7.在数据库的三级模式中，描述数据库中全部数据的整体逻辑结构的是()。
A.外模式
B.内模式
C.逻辑模式
D.存储模式
8.在DB技术中，“脏数据”是指()。
A.未回退的数据
B.未提交的数据
C.回退的数据
D.未提交随后又被撤消的数据
9.数据库是长期存储在计算机内、有组织的、统一管理的相关()。
A.文件的集合
B.数据的集合
C.命令的集合
D.程序的集合
10.SQL语言中建立惟一性索引的命令是()。
A.CREATE INDEX 索引名 ON 基本表名（属性名）
B.CREATE INDEX UNIQUE 索引名 ON 基本表名（属性名）
C.CREATE UNIQUE INDEX 索引名 ON 基本表名（属性名）
D.CREATE DISTINCT INDEX索引名 ON 基本表名（属性名）
11.在面向对象技术中，类图的基本成分是类和()。
A.属性
B.操作
C.关联
D.角色
12.在SQL/CLI中，保存元组或参数的有关信息的是()。