2011年-2016年贵州大学计算机考研真题复试(整理)

2011

1。第一大题是填空，好像有20个空，每空一分，大概就是问些数据库系统构成，数据恢复，完整性约束类的东西

2。第二大题是8个简答题，每个五分。问题记得有：数据库故障分为哪些，什么会破坏数据；关系模型的功能等，都是些基本概念，重点很容易在书上找到，不是很偏。就是量太大了。

3。第三大题综合题，有三个小题，感觉很简单也比较基础，大概就是把题意转化为E-R图，再转成关系数据模型，用关系表达式和SQL语句进行一些操作，考到了聚集函数。

整体说如果认真看过两遍书的话笔试是比较简单的

下午是英语复试，没有单独的听力考试，面试和听力都是一起进行打分的：先是自我介绍，一般老师都会在你说几句后就打断，可能是模板听习惯了。然后老师就提问，感觉挺严格的。老师感觉不像外语学院的，喜欢问些专业问题，计算机网络、数据库、编程语言什么都问了，唉，准备不足。

晚上是上机部分，是在一个大教室里面，电脑上的系统只有VC++6.0,SQL SERVER 2000,NETBEAN...没eclipse这些，该说是古董还是经典呢？题目是做好后传到老师的服务器里面，时间上比较严格，最后每人都要答辩，程序写不完整只要思路对了也可以有80%的分数，上机真题来了：

第一部分是C语言题40分（三选二）1。字符串合并去掉相同元素再排序。2。实现一个递归的条件函数。3。TCP/IP的一个程序设计。。

第二部分有两个题60分：

1。面向对象程序设计：设计一个类似抢车位的游戏，有计时计费，车位标记等功能

2。数据库设计：建几个表连接查询排序计算等。。。SQL语法能考的都考了

值得注意的是上机类似于四级考试的限时，第一部分要求40分钟内完成，完成后才能做第二部分。2012

一、程序设计（每小题20分，共60分）

1、用C编写程序：建立一个顺序排列环状链表，节点中的数据如下图，有一个header指针指

向最小节点（整数5）。输入一个整数，如果该整数在链表中存在，则删除该节点，并且

header指针仍然指向最小的节点；若不存在，则不作任何操作，最后输出链表中的所有数据。例如，输入整数“12”，输出“5,7,18,25,47,77,79,80”。

2013

没找到~

2014

笔试（选择15’，简答25’，综合60’）

笔试就一门，数据库，主要是看1-7章（多看几遍），还有数据库恢复稍微看看

选择是基础题，一题一分

简答是概念题，比如数据库安全性的实现方法，关系模型的优点，什么是串行性调度，可冲突的串行性调度，视图的作用啥的

综合就是E-R图，关系代数，sql，范式，闭包

机试（前3题是C语言的（60分），最后一题是面向对象（40分））：

机试的时候别急着做题，一定要看清楚文档前面的东西（他是发的word文档），像今年，发布的面试方案说笔试是晚上7:00-9:30，但是文档上写的是1个半小时，因为当时我们基本上没人看到这个，所以考官就多加了半小时，不过这也是庆幸，谁知道下次会不会这样，所以一定要先看文档的开头。还有就是机试文件的保存，一定要问清楚，一般是保存到E 盘，因为其他的盘会还原，如果你机子死机或者重启了，你存在其他盘，重启后就没了，只有保存在那个不还原的盘才保险。还有就是机试的时候如果运行不出来也不要怕，写不出来也要把详细的思路写出来，如果思路正确，还是会有分的。机试提交的时候也要仔细看文档，它会有操作流程的截图，提交后到老师那确认清楚再离开。

1、判断输入的数字是不是素数，如果是就输出“该数为素数”，如果不是就输出大于该数的最小的素数，如输入13，输出“13是素数”，输入14，输出“大于14的最小素数为17”

2、加密算法：a-z，A-Z加密，a加密为d，b加密为e，依次类推，x加密为a，y加密为b，z加密为c，A加密为D，B加密为E，依次类推，X加密为A，Y加密为B，Z加密为C，其余字符不变。如“Ilove @”加密后为“L oryh @”

3、单链表：输入5个数，使用单链表连接，然后有小到大排序输出

4、面向对象（语言自选，java，c++什么的）：抽象类，继承，构造方法，封装，类的判断（假如有Graph类，Circle类继承了Graph，Rectangle类也继承了Graph，然后有一个Graph数组，数组里不同的图形对象，让你逐一判断是啥图形）

机试一定要多练，不能看，要动手。

前三题的C：主要是一串数字或者字符的输入，以及对这些数字或字符的处理。

面向对象：主要是继承，接口，抽象类，封装，构造方法。

2015

2016

#include

#include

#include

int main(){

int a[256],i,max;

char b[256];

memset(a,0,sizeof(a));

fgets(b,256,stdin);

for(i=0;i<256;i++){

if(isalpha(b[i]))

a[tolower(b[i])]++;

}

max='a'-1;

for(i=0;i<256;i++){

if(a[i]>a[max]&&isalpha(i))

max=i;

}

printf("%c %d",max,a[max]);

return 0;

}