《重庆大学877C语言程序设计和数据库原理及应用2012-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)三类。

华中师范大学二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年全国硕士研究生招生考试试题科目代码：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年硕士研究生入学考试试题科目代码：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 ）。

川渝考研提供：历年考研试题及答案、辅导笔记、专业课及公共培训等、电话：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的值为（）。

桂林理工大学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．以下程序的输出结果是（）。

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年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第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．下列选项中，不能构成折半查找中关键字比较序列的是。