《重庆大学877C语言程序设计和数据库原理及应用2012-2015年考研真题及答案解析》
2015年全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
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．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
华中师范大学870计算机基础考研真题——12年
华中师范大学二0一二年研究生入学考试试题院系、招生专业:信息技术系教育技术学考试时间:元月8日下午考试科目代码及名称: 870 计算机应用基础(一)一、判断题(把题目编号和正误信息写在答题纸上,正确用“√"表示，错误用“X" 表示，每小题2分，共20分)1.线性表的顺序存储结构优于链式存储结构。
2.数据的逻辑结构是指数据的各个数据项之间的逻辑关系。
3.在循环单链表中，任何一个结点的指针域都不可能为空。
4.设n个元素进找序列是1, 2, 3, ...， n,其输出序列是p. p2， ... Pn若P 1=3，则p2的值一定是2。
5.无论是顺序队列还是链式队列，执行插入算法的时间复杂度都是0(1)。
6.稀疏矩阵的特点是矩阵中元素较少。
7.若一颗完全二叉树上有1001个结点，则叶子结点的个数是501个。
8.递归算法的执行效率比功能相同的非递归算法的执行效率高。
9.在数据库的三级模式体系结构中，描述数据库中全体数据的全局逻辑结构和特性的是模式。
10.在关系数据库的设计中,设计关系模式是数据库设计中逻辑设计阶段的主要任务。
二、分析题(第1小题14分，第2小题16分，共30分)I.设某教学数据库中有三个基本表:学生表S (属性有:学号、姓名、年龄和性别)、课程表C (属性有:课程号、课程名、教师)和选修表SC (属性有:学号、课程号、成绩)，其关系模式如下:S (Sno, Sname, Age, Sex)C (Cno, Cname, Teacher )SC (Sno, Cno, Grade )按下列的要求分别写出相应的SQL语句。
(1)检索出学号(Sno)为“98005"的学生所学课程的课程名。
(3 分)(2)检索出年龄(Age)大于所有女同学年龄的男生的姓名和年龄。
(3 分)(3)把姓名(Sname)为“李伟”的学生所修的所有课程信息删除。
(4 分)(4)把课程名(Cname)为"English"不及格的成绩全改为60。
重庆大学2019年硕士研究生入学考试试题C语言程序设计和数据库原理及应用
重庆大学2019年全国硕士研究生招生考试试题科目代码：877科目名称：C语言程序设计和数据库原理及应用总分：150分特别提醒：1、所有答案一律写在答题纸上，写在试题或草稿纸上无效，不给分。
2、该科目考生需携带的特殊文具：三角板（如无存储功能计算器、三角板、量角器、绘图工具等），如无特殊要求，则在横线处填写“无”；3、如有选做题，考生须按要求选答，如果多答，则评卷时以答题顺序先者为有效。
一、单项选择题（19题，1-18题每题2分，19题4分，共40分）1、已知 float a；Int b=1；执行语句“a=b++/3；”后，变量a的值是（）。
A）2/3 B）1 C）1/3 D）02、表达式8/4*（Int）2.5/(Int）（1.25*（3.7+2.3）值的数据类型为（)。
A）int B）float C）double D）不确定3、以下描述中正确的是（）。
A）由于 do-while环中循环体语句能是一条可执标语句，所以循环体内不能使用复合语句。
B）do-while循坏do开始，用while结束,在while（表达式）后面不能写分号C）在 do-while循环体中，一定要有能使while后面表达式的值变为零（“假”）的操作D）do-while循环中，根据情况可以省略while4、为了判断两个字符串s1和s2是否相等，应当使用（）A.if（s1==s2）B. if(s1=s2)C.if（strcpy（sl，s2））D.if（strcmp（sl，s 2）==0）5、下面程序片段（字符串内没有空格字符）的输出结果是（）。
printf（"%d\n"，strlen（"ATS\n012\\"））；A）11 B）10 C）9 D）86、下列程序是求1到100的累加和，其中有1个不能够完成规定的功能，是（）A）int s=0，i=1；B）int s=0，i=1；while（i<=100）s+=i++；while（i++<100）s+=i；C）int s=0，i=0；D）int s=0，i=0；while（i<100）s+=++i；While（++i<=100）s+=i；7、根据C语言规定，可知以下不正确的说法是（）。
重庆大学2018年硕士研究生入学考试试题C语言程序设计和数据库原理及应用
重庆大学2018年硕士研究生入学考试试题科目代码：877科目名称：C语言程序设计和数据库原理及应用总分：150分特别提醒：1、所有答案一律写在答题纸上，写在试题或草稿纸上无效，不给分。
2、该科目考生需携带的特殊文具；无一、单项选择题（每小题2分，25题，共50分1.下列表达式的值为0的是（）A.3%5B.3/5.0C.3/5D.3<52.正确的C语言用户自定义标识符是（）A.printB.floatC.whenD.random%23.下列叙述中，正确的是（）A.引用带参的宏时，实际参数的类型与宏定义时的形式参数类型相一致B.宏名必须用大写字母表示C.宏替换不占用运行时间，只占编译时间D.在程序的一行上可以出现多个有效的宏定义4.设int x[]={1,2,3,4,5,6},*p=x; 则值为3的表达式是（）A.P+=2,*++PB.P+=2，*P++C.P+=3,*PD.P+=2,++*P5.下列序的运行结果是（）#define EVEN（X）X%2==0？1:0main(){if(EVEN(9+1)) printf(“is even”)else printf(“is odd”); }A.is evenB.出错C.无结果D.is odd羌结果D.is odd6.以下错误的描述是（)A.break语句不能用于循环语句和 switch语句外的任何其他语句B.在switch语句中使用 break语句或 continue语句的作用相同C.在循环语句中使用 continue语句是为了结束本次循环，而不是终止整个循环D.在循环语句中使用break语句是为了使流程跳出循环体，提前结束循环7.为了判断两个字符串s1和s2是否相等，应当使用（）A.if（s1==s2）B. if(s1=s2)C.if（strcpy（sl，s2））D.if（strcmp（sl，s 2）==0）8.若int a，b，c；则为它们输入数据的正确输入语句是（）A.Read（a，b，c）；B.scanf（"%d%d%d"，a，b，c）；C.scanf（"%d%d%d"，%a，%b，%c）；D.scanf（%d%d%d%"，&a，&b，&c）；9.设在说明：char w；int x；float y；double z；，则表达式w*x+z-y值的数据类型为（）A.doubleB.floatC.intD.char10.自动型变巖配在（）A.内存的数据区中B、CPU的通用寄存器中C.内存的堆栈区中D.内存的程序区中1l.用关系型数据库系统来管理数据，数据由（）统一管理和控制，数据的独立性高，数据的共享性好，数据冗余度低，数据被结构化。
程序编程-数据库原理试卷
程序编程-数据库原理试卷程序编程—数据库原理试卷⼀、概念填空题（20分，每空1分）1、⼀般认为数据管理经历了三个发展阶段：(1) ⼈⼯管理 (2)⽂件系统管理 (3)数据库系统管理2、数据模型由三要素组成：(4) 数据结构 (5) 数据操作 (6)数据的约束条件3、传统的集合运算有(7) 并 (8)交 (9) 差 (10)笛卡尔积4、VFP 提供了三种⼯作⽅式：(11)命令窗⼝⽅式 (12)菜单⽅式 (13)程序⽅式5、在VFP 中记录删除分为(14)逻辑删除 (15)物理删除6、1966年，Bohra 和Jacopini 提出了⼀下三种基本结构：(16)顺序结构 (17)选择结构 (18)循环结构7、VFP 系统提供了29个基类，它们可以分为(19)容器类 (20)控件类1、根据数据模型的不同来划分，数据库可以划分为三种：(1)层次模型、(2) ⽹状模型、(3) 关系模型。
2、专门的关系运算：(4) 选择(5) 投影(6) 连接⼆、单选题，将所选选项前的⼤写字母填在括号中（40分，每⼩题1分）1. 已知⽇期变量date1,date2，⾮法表达式是（B ）。
A. date1-date2B. date1+date2C. date1+2*3D. date2-1002. 下⾯表达式的结果不为10的是（ C ）。
A.len(spac(4)+substr("abcdef",2,4)+left("abc",2)B. min(max(19,12),max(7,10),min(100,29))C. 10^2*sqrt(3**2)/mod(9,10)-2*10D. day({^2003-10-15}-5)3. 设x=2，y="3*x*x"，则&y 的值应为（B ）。
A.变量不存在B.12C. 3*x*xD.814. 若有代数式bcxy 8，则不正确的VFP 表达式是（C ）。
重庆大学2017年硕士研究生入学考试试题C语言程序设计和数据库原理及应用
川渝考研提供：历年考研试题及答案、辅导笔记、专业课及公共培训等、电话：1359402530重庆大学2017年硕士研究生入学考试试题科目代码：877科目名称：C语言程序设计和数据库原理及应用总分：150分特别提醒：1.所有答案一律写在答题纸上，直接写在试题和草稿纸上无效，不给分。
2.该科目考生需携带的特殊文具：无（如无存储功能计算器、三角板、量角器、绘图工具等）。
如无说明，则视为对文具无特殊要求，并在横线处填写“无”。
一、单项选择题（20题，每题2分，共40分）1.一个C程序的执行是从（）。
A.本程序的main函数开始，到main函数结束B.本程序文件的第一个函数开始，到本程序支件的最后一个函数结束C.本程序的main函数开始，到本程序文件的最后一个函数结束D.本程序文件的第一函数开始，到本程序main函数结束2.以下叙述不正确的是（）。
A.一个C源程序可由一个或多个函数组成B.一个C源程序必须包含一个main函数C.在C程序中，注释说明只能位于一条语句的后面D.C程序的基本组成单位是函数3.以下不正确的叙述是（）。
A.在C程序中，逗号运算符的优先级最低B.在C程序中，APH和aph是两个不同的变量C.若a和b类型相同，在执行了赋值表达式a=b后b中的值将放入a中，而b中的值不变。
D.当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值。
4.下列四组选项中，均不是C语言关键字的选项是（）。
A. define IF typeB. get char printfC. include scanf caseD. while go pow5.下面四个选项中，均是不合法的用户标识符的选项是（）。
A.A P_0 doB.float la0 _AC.b-a goto intD._123 temp INT6.已有定义int x：float y;且执行scanf（“%3d%f”，&x，&y），语句，若从第一列开始输入数据12345 678，则y的值为（）。
877-C语言程序设计-桂林理工大学2021年硕士研究生入学考试试题
桂林理工大学2021年硕士研究生入学考试试题考试科目代码：877考试科目名称：C语言程序设计（A卷）（总分150分，三小时答完）考生注意：1．请将答题写在答卷纸上，写在试卷上视为无效。
2．考试需带╳╳╳用具一、选择题（每小题2分，共30分）1．若变量已正确定义并赋值，符合C语言语法的表达式是（）。
A．a=20++ B．a=5,6,7 C．a=a+2=3 D．a=12.5%42．若有“int a=1,b=1;”，则循环语句“while(a<20) b++; a++;”的循环执行（）。
A．20次B．21次C．无限次D．19次3．在程序中可以用来作为变量名的合法标识符是（）。
A．switch B．stu_a C．2a1 D．buy?4．有以下代码，当输入数据的形式为10,20,30回车，正确的输出结果为（）。
#include <stdio.h>int main( ){int x,y,z;scanf("%d%d%d",&x,&y,&z );printf("%d" ,x+y+z);return 0;}A．60 B．10 C．30 D．不确定值5．C语言中函数返回值的类型是由（）决定的。
A．return语句中的表达式类型B．调用该函数的主调函数的类型C．调用函数时临时决定D．定义函数时所指定的函数类型6．以下说法正确的是（）。
A．char *a= "123456"; 等价于char *a; *a= "123456";B．char str[10]={ "123456"}; 等价于char str[10]; str[ ]={ "123456"};C．char *s= "123456"; 等价于char *s; s= "123456";D．char c[7]= "123456", d[7]= "123456"; 等价于char c[7]=d[7]= "123456";7．以下程序的输出结果是（）。
重庆大学计算机考研真题
数组，结构体输入，打印，free）三处错误：1、scanf 里面用来储存输入的 变量应该取地址；2、for 循环打印结构体数组，每循环一次指向数组的指针 应该+1 指向下一个数组元素；3、free 释放数组内存时应该 free 数组的首地 址
4、通用积分，函数指针作为参数调用函数，三处错误：1、 函 数 作 为 实 参 时 只 需 要 函 数 名 ； 2 、 函 数 指 针 做 形 参 形 式 是 typename (*func)(...)；3、double 型变量使用前应该赋初值
data.txt
程序设计： 5、输入字符串将里面小写字母转换为大写并写入文件
operator=）还有重载<<号，重载+号
C 上机今年是两个填空，两个改错，两个程序设计 填空： 1、求 100 以内素数和 2、对 cmd 运行 exe 程序的参数进行排序（例如 123.exe asd
fgh hjk qwe，输出对 asd，fgh，hjk，qwe 这几个字符串排序的结果，就是对 main()函数的参数 argv[]数组的排序)
重庆大学计算机考研真题
c++ 选择填空：记不得了，不过都比较基础，认真看书都没问题 简答： 1、什么是拷贝构造函数，自定义拷贝构造函数有什么用 2、举例说明 c++例外（异常）处理机制 3、读程序，虚函数的多态，析构顺序 大题： 1、写一个时钟类 TTime，要求重载构造函数，成员函数
setTime()设定时间，printTime()打印时间 2 、 写 一 个 圆 类 Circle ， 要 求 可 以 用 = 号 赋 值 （ 重 载
2012考研计算机真题及答案解析(详细)
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。
int fact(int n){if(n<=1)return 1;return n*fact(n-1);}A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c+d)/e-f)+g转换为后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。
若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
A．5B．7C．8D．113．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。
A．12B．20C．32D．335．对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。
A．O(n)B．O(e)C．O(n+e)D．O(n×e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。
A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。
A．d，e，f B．e，d，fC．f，d，e D．f，e，d8．下列关于最小生成树的说法中，正确的是（）。
2015年计算机专业408考研试题及答案(王道论坛)
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题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()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重庆大学 2012 年招收攻读硕士学位研究生入学考试试题答案解析................................ 20 重庆大学 2013 年招收攻读硕士学位研究生入学考试试题答案解析................................ 36 重庆大学 2014 年招收攻读硕士学位研究生入学考试试题答案解析................................ 52 重庆大学 2015 年招收攻读硕士学位研究生入学考试试题答案解析................................ 65 说明：877 软件工程基础综合在 2017 年科目变化为 877C 语言程序设计和数据库原理及应 用，所以本真题中的 2012-2015 年编写的是 877 软件工程基础综合。
《重庆大学 8பைடு நூலகம்7C 语言程序设计和数据库原理及应用历年考研真题及答案解析》 1/80
Ⅰ 历年考研真题试卷
重庆大学2012年招收攻读硕士学位研究生入学考试试题
科目代码：877 科目名称：软件工程基础综合
特别提醒考生： 答题一律做在答题纸上（包括填空题、选择题、改错题等），直接做在试题上按零分记。
一、单项选择题：第 1-20 题，每小题 2 分，共 40 分．下列每题给出的四个选项 中，只有一项最符合试题要求．
《重庆大学 877C 语言程序设计和数据库原理及应用历年考研真题及答案解析》 2/80
B．索引字段不能更新 C．索引提高了查询的速度，但一般会降低更新的速度 D.索引字段可以更新，但是必须在更新前关闭索引 9．规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中 的关系必须满足：每一个属性都是（ ）。 A.长度不变的 B．不可分解的 C．互相关联的 D.互不相关的 10.需求分析阶段要生成的文档是（ ）和数据字典。 A．功能模块图 B. E-R 图 C. UML 图 D.数据流图 11．下面程序段的时间复杂度的量级为（） for （i=1：i<=n；i++） for （j=1：j<=i：j++） for （k=1；k<=j：k++） x=x+1： A.O（1） B.O（n）C. O（n2） D.O（n3） 12.有一个含头结点的单链表，头指针为 head，则判断其是否为空的条件为：（ ） A. head== NULL B. Head->next==NULL C. head->next==head D. Head!=NULL 13.若有一个栈的输入序列是 1，2，3，…．n，输出序列的第一个元素是 n．则第 i 个输 出元素是（ ） A. n-i+1 B.n-i C. n-i-1 D.i 14.假定一个顺序循环队列存储于数组 a[N]中，其队首和队尾指针分别用 front 和 rear 表 示，则判断队列满的条件为（） A．（rear-1）%N= =front B. （front+1）%N==rear C.（ front-1）%N==rear D．（rear+1）%N==front 15.数组 A[0..4，0..6J 的每个元素占 2 个单元，将其按行优先次序存储在起始地址为 1000 的连续内存单元中，则 A[3，2]的地址是（ ） A. 1032 B. 1030 C. 1046 D. 1038 16.设有一个 10 阶的对称矩阵 A[10J [10]．采用压缩存储方式按行将矩阵中下三角部分 的元素存入一维数组 B[]中，A[0][0]存入 B[0]中，则 A[7][4]在 B[]中（ ）位置。 A.32 B.33 C. 41 D．65 17.若一棵二叉树中度为 1 的结点个数是 3．度为 2 的结点个数是 16．则该二叉树叶子 结点的个数是 （ ） A. 12 B．14 C．16 D．17 18.已知有向图 G=（V，E）．其中 V= {V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>， <V2，V3>，<V2，V4>，<V3，V4>}，图 G 的拓扑序列是（ ）． A. V1，V2，V3，V4 B. V1，V3，V2，V4
1.数据库三级模式体系结构的划分，有利于保持数据库的（ ） A.操作可行性 B．数据安全性 C．结构规范化 D.数据独立性 2．通过重建视图能够实现（ ）． A.程序的逻辑独立性 B．程序的物理独立性 C．数据的逻辑独立性 D.数据的物理独立性 3．在传统关系系统中，对关系的错误描述是（ ）． A.关系是笛卡尔积的子集 B．关系是一张二维表 C．关系可以嵌套定义 D.关系中的元组次序可交换 4．数据库系统中，数据完整性约束的建立需要通过数据库管理系统提供的数据（ ） 语言来实现． A．定义 B．操作 C．查询 D.控制 5．某高校五个学院的学生信息存放在同一个基本表中，采取（ ）的措施可使各学 院的管理员只能读取本学院学生的信息． A．建立各学院的列级视图，并将对该视图的读权限赋予该学院的管理员 B．建立各学院的行级视图，并将对该视图的读权限赋予该学院的管理员 C．将学生信息表的部分列的读权限赋予各学院的管理员 D.将修改学生信息表的权限赋予各学院的管理员 6．设关系 R 和 S 的属性个数分别为 r 和 s．则（RxS）操作结果的属性个数为（ ）． A. r+s B. r-s C. rxs D. max（r，s） 7．学生关系 R （SNO，SNAME，DNO，MAG），其中 SNO 为学生号，SNAME 为学 生姓名，DNO 为学院号，MAG 为院长，主键为 SNO．则关系 R 属于（ ） A．1NF B．2NF C．3NF D.不属于任何范式 8．在以下关于索引的叙述中，完全正确的是（ ） A.索引不仅能提高查询的速度，还能提高更新的速度
目录
Ⅰ 历年考研真题试卷................................................................................................................. 2
重庆大学 2012 年招收攻读硕士学位研究生入学考试试题...................................................2 重庆大学 2013 年招收攻读硕士学位研究生入学考试试题...................................................7 重庆大学 2014 年招收攻读硕士学位研究生入学考试试题................................................ 12 重庆大学 2015 年招收攻读硕士学位研究生入学考试试题................................................ 16