贵州大学计算机学院研究生复试上机考试题目
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.口语表达：面试官会就一些常见话题进行问答，要求候选人进行流利的口头表达。
以上是计算机研究生复试考题的一些举例和要求，实际考试中可能会根据不同的学校和专业略有不同。
因此，考生需要提前进行充分的准备和复习，掌握基本的知识和技能，并且具备一定的科研能力和综合素质，以便在考试中取得好成绩。
- 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分钟内完成，完成后才能做第二部分。
下午是英语复试，没有单独的听力考试，面试和听力都是一起进行打分的：先是自我介绍，一般老师都会在你说几句后就打断，可能是模板听习惯了。
然后老师就提问，感觉挺严格的。
老师感觉不像外语学院的，喜欢问些专业问题，计算机网络、数据库、编程语言什么都问了
关于面试，后来和同学交流后感觉老师都喜欢那种不怯场的学生，只要上去坐着呱啦呱啦一大堆，基本上分就很高了。
老师也不会提问什么。
如果是背自我介绍或者紧张的同学，就要作好被连续提问十到十五分钟的准备了！由于我说的比较多，老师也没问多少专业问题，大概就是关心我本科各科的实验情况，有没有做项目，擅长什么语言之类。
听别的同学说，有被问到了线性代数、离散数学、数据库、数据结构的东西。
比如说什么是闭包、栈可以用来作什么、什么是数据结构、链表用什么来实现这些问题，很杂，只能日积月累了。