贵州大学计算机学院研究生复试上机考试题目
2015贵州大学831计算机考研真题
A、占据同一内存单元
B、指向同一内存单元地址或者为空
C、是两个空指针
D、都没有指向
14、函数返回值的类型是由（ ）。
A、return 语句中的表达式类型所决定。
B、调用该函数时的主调函数类型所决定。
C、调用该函数时系统临时决定。
D、在定义该函数时所指定的函数类型所决定。
15、在 C 语言中，若有定义”int a[10];”，则下列哪一项不能表示 a[1]的地址（ ）。
A、&a[1]
B、&a[0]+1 C、a++
D、a+1
16、以下数据结构中哪一个是非线性结构（ ）。
A、队列
B、栈
C、线性表
D、二叉树
17、下面关于线性表的叙述错误的是（ ）。
A、线性表采用顺序存储必须占用一片连续的存储空间。
B、线性表采用链式存储不必占用一片连续的存储空间
C、线性表采用链式存储便于插入和删除操作的实现
3、读下面程序，写出程序的输出结果。 #include<stdio.h> void main() { int I,j,a[2][3]; for(i=0;i<2;i++)
第 5 页 共 10 页
{ for(j=0;j<3;j++) { a[i][j]=2*i+j; printf(“%d”,a[i][j]); } printf(“\n”);
贵州大学计算机学院研究生复试上机考试题目
注意事项：1、请勿使用书籍、Ｕ盘、光盘等任何资料。
2、考试时间：2小时。
3、文件一定要保存在Ｅ盘，其余盘重新启动后会还原。
程序设计，用C语言完成（75分）1、从键盘上输入一个字符串，将该串分为数字、字母、其他字符三个部分输出，例如：输入：Thdad29#@12aH;77输出：ThdadaH291277#@;2、对任意正整数N，求XN，，要求运算的时间复杂度为O(logN)。
例如X30，有X30=X15*X15，X15=X7*X7*X，X7=X3*X3*X，X3=X*X*X，共7次乘法运算完毕。
3、有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少。
例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。
数据库（25分）4、设某物流系统有如下表：仓库表（仓库号，仓库名，地点）货物表（货物号，货物名，单价）出入库表（仓库号，货物号，出入库数量，时间）要求：（1）使用SQL语句建立以上三张表（需要主键、外键）（2）使用SQL语句查询：单价高于100元的货物名、出入库总次数、总数量注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可2016年的：程序设计，可使用C、C++、Java或C#完成（75分）1、从键盘输入一个字符串（可能含数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A 和小写a均视为a）。
例如：输入：There are 10,000 soldiers in the town.输出：e 54、某学院管理系统有如下表：课程表（课程号，课程名，任课老师姓名，学时数）学生表（学号，学生姓名，性别，年级）选课表（课程号，学号，成绩）要求：（1）使用SQL语句建立以上三张表（需要主键、外键）（2）建立视图：对于每门课程，列出课程号，课程名以及不及格学生人数注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可1.视图的作用是什么？2.关系数据库的作用？3.数据库设计的基本步骤？4.数据库安全性的常用方法和常用技术？贵大数据库笔试：选择题都比较简单，知识面比较杂，一般的复习题的知识能复习到就行。
贵州大学计算机831真题答案(2016-2018年)(仅含答案解析)(补充版)
2016-2018年贵大831真题答案特别说明：1、本文档是贵州大学2014年度计算机考研831考题的参考答案整理，原试题在网络上可以搜索到，答案也是经过仔细斟酌，对一些难点进行了解释，备考中的考生可使用此文档作为参考答案，节约整理的时间。
2、本参考答案旺旺考研享有著作权，同时我们尊重原创，尊重知识，如果有使用者发现答案中有任何不解或纰漏，随时可以和我们练习，我们会第一时间处理。
12016年1.1选择题1.D2.D考察二叉树结点数。
满二叉树的情况下，结点数最多。
深度为6的二叉树，最多有2^k – 1个结点。
3.A在二叉排序树树形状为每层一个结点时，此时查找比较次数最对。
4.C5.C6.D这个题目考察的不够严谨，因为冒泡排序可能是优化的也可能是不优化的。
相对来说D项最佳。
下面是每个排序的解释：直接插入排序很明显，在完全有序的情况下每个元素只需要与他左边的元素比较一次就可以确定他最终的位置，因此直接插入与初始序列有关。
希尔排序是基于直接插入的，所以关键字比较的次数与记录的初始排列次序有关。
选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面。
然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
折半插入排序，比较次数是固定的，与初始排序无关。
快速排序，初始序列不影响每次划分时的比较次数，都要比较n次，但是初始排序会影响划分的次数，所以会影响总的比较次数，有关；归并排序在归并的时候，如果右路最小值比左路最大值还大，那么只需要比较n次，如果右路每个元素分别比左路对应位置的元素大，那么需要比较2*n-1次，所以与初始排序有关。
冒泡排序如果加入了优化，比如加入了本趟排序是否有数据进行交换的判断，如果上次循环没有交换数组中的两个值则说明数组已经有序，直接退出冒泡排序过程。
因此冒泡排序与初始序列有关。
堆排序和选择排序的排序次数与初始状态无关，即最好情况和最坏情况都一样。
元素的移动次数与关键字的初始排序无关的是：归并排序、基数排序元素的比较次数与初始序列无关的是：选择排序、基数排序、堆排序、折半插入算法的时间复杂度与初始序列无关的是：堆排序、归并排序、简单选择排序、基数排序7.D考察B树的概念，冲刺课查找排序章节有讲。
贵州大学计算机考研《数据结构》考试真题
一、单项选择题1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
(A)、正确性(B). 可行性(C). 健壮性(D). 输入性2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。
for(i=n-1；i>=0；i--)for(j=0；j<i；j++) S；(A)、n2(B). O(nlgn) (C). O(n) (D). O(n2)3．折半查找法适用于（）。
（A）、有序顺序表（B）、有序单链表（C）、有序顺序表和有序单链表都可以（D）、无限制4．顺序存储结构的优势是（）。
（A）、利于插入操作（B）、利于删除操作（C）、利于顺序访问（D）、利于随机访问5．深度为k的完全二叉树，其叶子结点必在第（）层上。
（A）、k-1 （B）、k （C）、k-1和k （D）、1至k6．具有60个结点的二叉树，其叶子结点有12个，则度过1的结点数为（）（A）、11 （B）、13 （C）、48 （D）、377．图的Depth-First Search(DFS)遍历思想实际上是二叉树（）遍历方法的推广。
（A）、先序（B）、中序（C）、后序（D）、层序8．在下列链队列Q中，元素a出队的操作序列为（）（A）、p=Q.front->next; p->next= Q.front->next;（B）、p=Q.front->next; Q.front->next=p->next;（C）、p=Q.rear->next; p->next= Q.rear->next;（D）、p=Q->next; Q->next=p->next;9． Huffman树的带权路径长度WPL等于（）（A）、除根结点之外的所有结点权值之和（B）、所有结点权值之和（C）、各叶子结点的带权路径长度之和（D）、根结点的值10．线索二叉链表是利用（）域存储后继结点的地址。
计算机学硕面试题及答案
计算机学硕面试题及答案一、操作系统操作系统是计算机硬件和软件系统之间的桥梁，它负责管理计算机资源、提供用户界面以及进行任务调度和进程管理。
下面是一些与操作系统相关的面试题及其答案。
1. 请简要解释操作系统的定义和功能。
操作系统是一种控制和管理计算机硬件资源以及支持其他软件运行的系统软件。
它的主要功能包括进程管理、文件管理、内存管理、设备管理、用户界面和网络通信。
2. 什么是进程和线程？它们有何区别？进程是正在运行的程序的实例。
它拥有自己的内存空间、文件和设备权限。
线程是进程内部的执行单元，一个进程可以包含多个线程。
线程共享同一个进程的内存和文件资源，可以并发执行不同的任务。
区别在于进程之间是相互独立的，而线程是同一个进程的一部分。
3. 请解释死锁是什么，以及如何避免死锁？死锁是指两个或多个进程在竞争资源时陷入僵局，无法继续执行。
避免死锁的方法包括破坏死锁产生的四个必要条件：互斥、请求和保持、不可抢占以及循环等待。
例如，通过引入资源预先分配策略、强制资源顺序分配、死锁检测和恢复等方式来避免死锁。
二、数据结构与算法数据结构和算法是计算机科学的基础，对计算性能和问题解决能力起着关键作用。
以下是一些与数据结构与算法相关的面试题及其答案。
1. 什么是数据结构？举例说明几种常见的数据结构。
数据结构是一种组织和存储数据的方式。
常见的数据结构包括数组、链表、栈、队列、树、图等。
例如，数组可以用于存储有序的、具有固定大小的元素集合，链表可以用于存储动态的、可变长度的元素集合。
2. 请解释时间复杂度和空间复杂度，并给出几个常见算法的时间复杂度。
时间复杂度是算法执行所需的时间，通常用大O记号表示。
空间复杂度是算法执行所需的额外空间，也用大O记号表示。
常见算法的时间复杂度有：O(1)（常数时间复杂度）、O(log n)（对数时间复杂度）、O(n)（线性时间复杂度）、O(nlog n)（线性对数时间复杂度）、O(n^2)（平方时间复杂度）。
计算机考研复试题目及答案
计算机考研复试题目及答案### 计算机考研复试题目及答案#### 题目一：数据结构问题：请解释什么是二叉搜索树，并说明其基本操作。
答案：二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它具有以下性质：1. 若任意节点的左子树不为空，则左子树上所有节点的值均小于它的节点值。
2. 若任意节点的右子树不为空，则右子树上所有节点的值均大于它的节点值。
3. 任意节点的左、右子树也分别为二叉搜索树。
4. 没有键值相等的节点。
二叉搜索树的基本操作包括：- 插入操作：将一个新值插入到树中，保持树的有序性。
- 查找操作：在树中查找一个给定值的节点。
- 删除操作：删除树中具有特定值的节点，并重新调整树以保持其性质。
#### 题目二：操作系统问题：请简述死锁的必要条件，并说明如何避免死锁。
答案：死锁是指多个进程在执行过程中因争夺资源而造成的一种互相等待的状态，若无外力作用，这些进程都无法继续执行。
死锁的必要条件包括：1. 互斥条件：至少有一个资源不能被共享，只能由一个进程使用。
2. 占有和等待条件：至少有一个进程至少占有一个资源，并且等待获取其他进程占有的资源。
3. 不可剥夺条件：已分配给一个进程的资源，在未使用完之前，不能被其他进程强行剥夺。
4. 循环等待条件：存在一个进程序列，使得每个进程都在等待下一个进程所占有的资源。
避免死锁的方法：- 资源分配策略：如银行家算法，确保分配资源时不会导致死锁。
- 资源有序分配：确保所有进程按照相同的顺序请求资源。
- 避免循环等待：通过资源的有序分配来打破循环等待的条件。
#### 题目三：计算机网络问题：描述TCP协议的主要特点。
答案：传输控制协议（TCP）是一种面向连接的、可靠的、基于字节流的传输层通信协议，其主要特点包括：1. 数据传输的可靠性：通过三次握手建立连接，确保数据传输的可靠性。
2. 数据传输的有序性：通过序列号和确认应答机制，保证数据按序到达。
考研计算机面试题目及答案
考研计算机面试题目及答案一、操作系统与计算机网络1. 请简述操作系统的功能和作用。
操作系统是计算机系统中的重要组成部分，其功能和作用主要包括：- 管理和分配计算机的资源，如内存、处理器、输入输出设备等；- 提供用户与计算机硬件之间的接口，实现用户的程序执行和数据处理需求；- 提供文件管理功能，用于管理和操作计算机中的各种文件；- 实现进程调度和管理，确保多个进程能够合理、高效地共享计算机资源；- 提供系统安全控制功能，保护计算机系统和数据的安全性。
2. 请介绍TCP/IP协议族。
TCP/IP协议族是一组用于互联网通信的协议集合。
其中，TCP（传输控制协议）负责数据的可靠传输，IP（网际协议）负责数据在网络中的路由和寻址。
除了TCP和IP协议外，TCP/IP协议族还包括：- 网络层协议，如IP协议、ARP协议、ICMP协议等；- 传输层协议，如TCP协议、UDP协议等；- 应用层协议，如HTTP协议、FTP协议、SMTP协议等。
3. 请解释死锁的概念，并说明如何预防和避免死锁的发生。
死锁是指两个或多个进程互相请求对方所持有的资源，而导致进程都无法继续执行的状态。
为避免死锁的发生，可以采取以下措施：- 加锁顺序：对资源加锁时，按照相同的顺序请求资源，避免出现环路依赖；- 资源抢占：当一个进程请求资源时，如果该资源已被其他进程占用，可以抢占其他进程的资源，以便自身能够继续执行；- 资源预分配：在进程执行之前，预先分配所需的所有资源，避免资源竞争；- 死锁检测与恢复：通过算法检测死锁的发生，并采取相应的措施，如终止某些进程或回滚操作，来解除死锁的状态。
二、数据结构与算法1. 请介绍常见的数据结构及其特点。
常见的数据结构包括：- 数组：具有连续的存储空间，可以根据下标快速访问元素，但插入和删除的效率较低；- 链表：通过指针将各个节点连接起来，插入和删除的效率较高，但访问某个节点的效率较低；- 栈：一种后进先出（LIFO）的数据结构，只允许操作栈顶元素；- 队列：一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素；- 树：由节点和边组成的层次结构，可以递归地定义树的子树；- 图：由顶点和边组成的网络结构，可以有多个起点和终点。
计算机研究生复试考题
计算机研究生复试考题一、基础知识1.数据结构与算法：复杂度分析、常见数据结构（如数组、链表、栈、队列、树、图等）、常见算法（如排序、查找、图的遍历等）。
2.计算机组成原理：硬件的基本原理、主要组成部分和功能、指令集、中断和异常处理等。
3.操作系统：进程和线程、调度算法、进程同步与通信、虚拟内存、文件系统等。
二、专业知识1.数据库：关系数据库和SQL语言、数据库设计范式、事务和并发控制等。
2.计算机网络：网络协议、TCP/IP模型、网络安全、网络编程等。
3.编译原理：词法分析、语法分析、语义分析、中间代码生成和目标代码生成等。
三、科研能力1.论文阅读和理解：选择其中一篇计算机领域的高水平论文，要求候选人能够完整阅读、理解并进行有效的表述。
2.问题解决能力：面试官会提出一个实际问题或情景，要求候选人能够分析问题、找出解决方案并进行有效的沟通和表达。
四、综合素质1.团队合作能力：给出一个关于团队合作的场景或问题，要求候选人进行思考和表达。
2.创新意识和创业能力：要求候选人展示自己的创新思维和创业能力。
3.表达和沟通能力：面试官会提出一个问题，要求候选人进行有效的口头表达。
五、英语水平1.阅读理解：给出一篇英文科技文献或文章，要求候选人能够理解并回答问题。
2.口语表达：面试官会就一些常见话题进行问答，要求候选人进行流利的口头表达。
以上是计算机研究生复试考题的一些举例和要求，实际考试中可能会根据不同的学校和专业略有不同。
因此，考生需要提前进行充分的准备和复习，掌握基本的知识和技能，并且具备一定的科研能力和综合素质，以便在考试中取得好成绩。
广大计算机复试笔试题目
广大计算机复试笔试题目计算机复试的笔试可是个很重要的环节呢，就像一场特殊的考验，咱们可得好好准备。
一、数据结构相关题目。
这部分可是经常出现的“老熟人”。
比如说数组方面的题目，可能会让你对一个给定的数组进行排序。
像冒泡排序这种比较基础的排序算法，你得知道它是怎么比较相邻元素，然后把大的或者小的元素慢慢“浮”到数组的一端的。
还有查找算法，在一个数组里找特定的元素，二分查找就很巧妙。
它要求数组是有序的，然后每次都从中间开始找，就像猜数字一样，一下子就能把查找范围缩小一半呢。
链表也是个常考点。
创建链表、遍历链表、在链表中插入或者删除节点，这些操作你都要熟练掌握。
要是在笔试的时候，能快速准确地写出这些操作的代码，那可就很加分了。
比如说给你一个链表的头节点，让你删除其中值为某个数的节点，你得先找到这个节点的前一个节点，然后改变指针的指向，可不能把链表搞乱了哦。
二、操作系统部分。
进程和线程的区别可不能搞混啦。
进程就像是一个大的任务，有自己独立的资源，像内存空间这些。
而线程呢，是进程里的小分支，多个线程可以共享进程的资源。
在笔试里可能会问你进程之间的通信方式，什么管道啦、消息队列啦。
管道就像是一根管子，一个进程往里面写东西，另一个进程从里面读东西。
消息队列就更高级一点，它可以存储消息，不同的进程可以按照一定的规则来收发消息。
内存管理也很重要哦。
虚拟内存这个概念要理解清楚，它就像是给每个程序都提供了一个很大的、看起来连续的内存空间，实际上是通过映射到物理内存和磁盘上的交换空间来实现的。
要是考到页面置换算法，像FIFO（先进先出）算法、LRU（最近最少使用）算法，你得知道它们是怎么工作的。
FIFO就是按照页面进入内存的先后顺序来替换，而LRU则是把最近最少使用的页面替换出去，这个算法在实际中还挺有用的呢。
三、计算机网络。
IP地址的分类你得牢记。
A类、B类、C类地址都有自己的范围和特点。
比如说A 类地址的网络号占8位，主机号占24位，主要是给一些大型网络用的。
计算机复试面试题目及答案
计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。
本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。
二、数据结构与算法1. 介绍什么是数据结构？数据结构是指数据在计算机中的组织方式，包括线性结构、树形结构、图形结构等。
它与算法紧密相关，是计算机科学的基础。
2. 请简述线性表的种类以及各自的特点。
线性表包括顺序表和链表。
顺序表是一种使用连续的存储空间存储数据的线性表，它的特点是随机访问效率高，但插入和删除元素的效率较低。
链表是一种使用不连续的存储空间存储数据的线性表，它的特点是插入和删除元素的效率较高，但访问元素的效率较低。
3. 请简述树是什么以及树的应用场景。
树是一种非线性的数据结构，它由若干个节点组成，节点之间通过边连接。
树的应用场景包括文件系统的组织、搜索引擎的索引结构等。
4. 请解释什么是时间复杂度和空间复杂度。
时间复杂度是描述算法运行时间与输入规模之间的增长关系，用大O表示。
空间复杂度是描述算法所需的额外存储空间与输入规模之间的增长关系。
5. 请简述常见的排序算法以及它们的时间复杂度。
常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。
它们的时间复杂度分别是O(n^2)、O(n^2)、O(n^2)、O(nlogn)、O(nlogn)。
三、操作系统1. 请简述进程与线程的区别。
进程是一个具有独立功能的程序在一个数据集合上的一次运行过程，线程是进程的一个子任务，多个线程共享进程的资源。
2. 请简述进程间通信的方式。
进程间通信的方式包括管道、消息队列、共享内存、信号量、套接字等。
3. 请解释什么是死锁以及如何避免死锁。
死锁是指两个或多个进程在执行过程中，由于竞争资源而造成的一种互相等待的现象。
避免死锁的方法包括破坏死锁产生的条件、破坏死锁产生的环路、破坏死锁产生的互斥条件等。
计算机考研复试面试题库及答案
计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
注意事项：
1、请勿使用书籍、Ｕ盘、光盘等任何资料。
2、考试时间：2小时。
3、文件一定要保存在Ｅ盘，其余盘重新启动后会还原。
程序设计，用C语言完成（75分）
1、从键盘上输入一个字符串，将该串分为数字、字母、其他字符三个部分输出，例如：
输入：Thdad29#@12aH;77
输出：ThdadaH
291277
#@;
2、对任意正整数N，求XN，，要求运算的时间复杂度为O(logN)。
例如X30，有X30=X15*X15，X15=X7*X7*X，X7=X3*X3*X，X3=X*X*X，共7次乘法运算完毕。
3、有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少。
例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。
数据库（25分）
4、设某物流系统有如下表：
仓库表（仓库号，仓库名，地点）
货物表（货物号，货物名，单价）
出入库表（仓库号，货物号，出入库数量，时间）
要求：
（1）使用SQL语句建立以上三张表（需要主键、外键）
（2）使用SQL语句查询：单价高于100元的货物名、出入库总次数、总数量
注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可
2016年的：
程序设计，可使用C、C++、Java或C#完成（75分）1、从键盘输入一个字符串（可能含数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A和小写a均视为a）。
例如：
输入：There are10,000soldiers in the town.
输出：e 5
4、某学院管理系统有如下表：
课程表（课程号，课程名，任课老师姓名，学时数）
学生表（学号，学生姓名，性别，年级）
选课表（课程号，学号，成绩）
要求：
（1）使用SQL语句建立以上三张表（需要主键、外键）（2）建立视图：对于每门课程，列出课程号，课程名以及不及格学生人数
注：不需要在电脑上建表，仅需要写出SQL语句，保存到文本文件中即可
1.视图的作用是什么？
2.关系数据库的作用？
3.数据库设计的基本步骤？
4.数据库安全性的常用方法和常用技术？
贵大数据库笔试：
选择题都比较简单，知识面比较杂，一般的复习题的知识能
复习到就行。
简答有：视图的优点，数据库恢复的方法和技术，
有个给定关系画ER图，比较简单。
给定一个表，按要求写各种查询语句，有用到集合什么的，还有要求用关系代数写语句，这些简单的基础一定要掌握好。
最后就是求一个函数的最小依赖集和函数的闭包。
不理解的人一定要好好弄清算法，以及求一个关系中的码和候选键什么的。
再次提醒各位去贵大复试的，体检的时候一定要先去抽血和胸透，超级超级慢，人再多也要先排这两个，其余的就很快了。
如果你知道校医院，可以自己提前去，没必要按时集合。
上机测试：
首先提醒，C语言和面向对象的比如C++一定都要复习，因为两个都考。
虽然不太难，没复习到就傻眼了。
C：一个数如果是素数就输出它，如果不是素数则输出比它大的最小素数
字符串的转换，如果是字符，则将Ascii码值加3输出（无论大小写），比如输入abCD
输出deFG，非字母则原样输出
给出了一个链表结点的结构体，输入四个数（好像是四个），使他们从小到大插入到链表中并且输出。
面向对象：
圆类，矩形类，什么的，给定值求面积。
还有继承关系什么的。
总之比较简单的典型的课后题。
最后一个题没太认真看，所以忘记了..
给的时间不多，一个半小时要全做完，主要看算法思想，没必要一定调通，所以千万不要浪费时间在小细节上。
综合面试：
分为2个组，每组6个导师。
先自我介绍，多说自己的优点以及自己擅长的领域，因为他们会随着你的介绍来问你问题，最好是你带着他们走，不要不说话，你不说话他们就会自主问…那就太随机了。
比如我说自己做过哪些课程设计，他们就会挑感兴趣让你细说，以及谈到了毕业设计也问了很多，还问了我想学习的方向，比如数据挖掘，导师就问我对大数据有什么认识等等。
英语面试：
两个外院的老师，比较随和的。
三个人一组，进去每人一两分钟自我介绍，然后抽一个话题，三个人自由讨论，不要像回答问题那样一个人一个人答，而是三个人讨论，像聊天一样。
老师同时会看你的交际能力和表达能力以及临场反应能力。
实在不会的时候，中英文交叉也行…
1。
第一大题是填空，好像有20个空，每空一分，大概就是问些数据库系统构成，数据恢复，完整性约束类的东西
2。
第二大题是8个简答题，每个五分。
问题记得有：数据库故障分为哪些，什么会破坏数据；关系模型的功能等，都是些基本概念，重点很容易在书上找到，不是很偏。
就是量太大了。
3。
第三大题综合题，有三个小题，感觉很简单也比较基础，大概就是把题意转化为E-R图，再转成关系数据模型，用关系表达式和SQL语句进行一些操作，考到了聚集函数。
第一部分是C语言题40分（三选二）1。
字符串合并去掉相同元素再
排序。
2。
实现一个递归的条件函数。
3。
TCP/IP的一个程序设计。
第二部分有两个题60分：1。
面向对象程序设计：设计一个类似抢车位
的游戏，有计时计费，车位标记等功能
2。
数据库设计：建几个表连接查询排序计算等。
SQL语法能考的都考了
值得注意的是上机类似于四级考试的限时，第一部分要求40分钟内完成，完成后才能做第二部分。
下午是英语复试，没有单独的听力考试，面试和听力都是一起进行打分的：先是自我介绍，一般老师都会在你说几句后就打断，可能是模板听习惯了。
然后老师就提问，感觉挺严格的。
老师感觉不像外语学院的，喜欢问些专业问题，计算机网络、数据库、编程语言什么都问了
关于面试，后来和同学交流后感觉老师都喜欢那种不怯场的学生，只要上去坐着呱啦呱啦一大堆，基本上分就很高了。
老师也不会提问什么。
如果是背自我介绍或者紧张的同学，就要作好被连续提问十到十五分钟的准备了！由于我说的比较多，老师也没问多少专业问题，大概就是关心我本科各科的实验情况，有没有做项目，擅长什么语言之类。
听别的同学说，有被问到了线性代数、离散数学、数据库、数据结构的东西。
比如说什么是闭包、栈可以用来作什么、什么是数据结构、链表用什么来实现这些问题，很杂，只能日积月累了。