贵州大学计算机学院研究生复试上机考试题目
贵州大学计算机基础试题
一. 单项选择题1、物理器件采用电子管的计算机被称为(A )A、第一代计算机B、第二代计算机C、第三代计算机D、第四代计算机2、下列选项中属于信息基础技术的是( B)A、信息获取技术B、光电子技术C、信息传输技术D、信息控制技术3、计算机的CPU每执行一个(D )，就完成一步基本运算或判断.A、语句B、软件C、程序D、指令4、操作系统的作用是(C )A、把源程序译成目标程序B、便于进行数据管理C、控制和管理系统资源的使用D、实现软硬件的转接5、目前内存条可能的大小是( A)A、2GBB、2MBC、2TBD、2KB6、一台计算机必须具备的输入设备是( C)。
A、鼠标器B、扫描仪C、键盘D、数字化仪7、在十六进制中，基本数码D表示十进制数中的(C )A、10B、11C、13D、128、若用8位机器码表示二进制数-10100，其补码表示为( C)A、11100100B、11101011C、11101100D、111001009、一个字符的ASCII码用(B )个字节表示A、2B、1C、3D、410、 Windows XP操作系统是一个(D )A、多用户多任务操作系统B、单用户单任务操作系统C、多用户单任务操作系统D、单用户多任务操作系统11、Windows桌面的背景颜色可在显示器属性对话框中的（ B）选项卡内设置。
A、背景B、外观C、刷新D、设置12、“复制”命令的快捷键是( A)A、Ctrl + CB、Ctrl + XC、Ctrl + VD、Ctrl + A13、下列(C )方法不能知道程序的路径。
A、通过“开始|搜索”命令去搜索B、通过程序的快捷方式的属性窗口查看C、对屏幕刷新D、以上都正确14、以下哪种方式不能创建一个快捷方式( A)A、按住Ctrl键，用鼠标左键将文件拖到目标位置B、按住Ctrl+Shift，用鼠标左键将文件拖到目标位置C、利用“文件|新建|快捷方式”命令D、在对象的快捷菜单中选择“发送到|桌面快捷方式”命令15、可以通过( D)安装Windows自带的功能组件和程序。
贵州大学计算机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. 什么是进程和线程？它们有什么区别？答案解析：进程是指正在运行的程序的实例，具有独立的内存空间和系统资源。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
进程是资源分配和调度的基本单位，而线程是CPU调度和执行的基本单位。
2. 解释虚拟内存的概念。
答案解析：虚拟内存是指利用磁盘空间来扩展可寻址的内存空间，使得进程可以拥有比物理内存更大的地址空间。
虚拟内存的大小受到物理内存和硬盘空间的限制。
二、数据结构与算法1. 请解释栈和队列的概念，并分别给出它们的应用场景。
答案解析：栈是一种先进后出（FILO）的数据结构，队列是一种先进先出（FIFO）的数据结构。
栈常用于递归、表达式求值和括号匹配等场景，而队列常用于模拟队列等实际应用场景。
2. 解释二叉搜索树（BST）的特点，并给出其查找和插入操作的时间复杂度。
答案解析：二叉搜索树是一种有序的二叉树，其中左子树的节点值都小于根节点，右子树的节点值都大于根节点。
其查找操作的时间复杂度为O(log n)，插入操作的时间复杂度也是O(log n)，其中n表示树的节点数。
三、数据库1. 什么是关系数据库？举例说明其常见的特点和优势。
答案解析：关系数据库是基于关系模型的数据库，采用表的形式存储数据。
其常见特点包括数据的结构化、数据的共享性、数据的完整性和数据的独立性。
关系数据库具有良好的数据一致性和可扩展性。
2. 解释事务的概念，并说明ACID特性的含义。
答案解析：事务是指数据库操作的一个执行单元，要么全部执行成功，要么全部回滚。
ACID是指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），是事务应满足的特性。
计算机学硕面试题及答案
计算机学硕面试题及答案一、操作系统操作系统是计算机硬件和软件系统之间的桥梁，它负责管理计算机资源、提供用户界面以及进行任务调度和进程管理。
下面是一些与操作系统相关的面试题及其答案。
1. 请简要解释操作系统的定义和功能。
操作系统是一种控制和管理计算机硬件资源以及支持其他软件运行的系统软件。
它的主要功能包括进程管理、文件管理、内存管理、设备管理、用户界面和网络通信。
2. 什么是进程和线程？它们有何区别？进程是正在运行的程序的实例。
它拥有自己的内存空间、文件和设备权限。
线程是进程内部的执行单元，一个进程可以包含多个线程。
线程共享同一个进程的内存和文件资源，可以并发执行不同的任务。
区别在于进程之间是相互独立的，而线程是同一个进程的一部分。
3. 请解释死锁是什么，以及如何避免死锁？死锁是指两个或多个进程在竞争资源时陷入僵局，无法继续执行。
避免死锁的方法包括破坏死锁产生的四个必要条件：互斥、请求和保持、不可抢占以及循环等待。
例如，通过引入资源预先分配策略、强制资源顺序分配、死锁检测和恢复等方式来避免死锁。
二、数据结构与算法数据结构和算法是计算机科学的基础，对计算性能和问题解决能力起着关键作用。
以下是一些与数据结构与算法相关的面试题及其答案。
1. 什么是数据结构？举例说明几种常见的数据结构。
数据结构是一种组织和存储数据的方式。
常见的数据结构包括数组、链表、栈、队列、树、图等。
例如，数组可以用于存储有序的、具有固定大小的元素集合，链表可以用于存储动态的、可变长度的元素集合。
2. 请解释时间复杂度和空间复杂度，并给出几个常见算法的时间复杂度。
时间复杂度是算法执行所需的时间，通常用大O记号表示。
空间复杂度是算法执行所需的额外空间，也用大O记号表示。
常见算法的时间复杂度有：O(1)（常数时间复杂度）、O(log n)（对数时间复杂度）、O(n)（线性时间复杂度）、O(nlog n)（线性对数时间复杂度）、O(n^2)（平方时间复杂度）。
计算机复试面试题目及答案
计算机复试面试题目及答案一、介绍在计算机专业的复试面试中，面试官通常会提问一系列与计算机相关的问题，以评估考生的专业知识和技能。
本文将针对计算机复试面试常见的题目进行总结，并针对每个题目提供相应的答案，希望能帮助考生顺利通过复试。
二、数据结构与算法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 are 10,000 soldiers 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分钟内完成，完成后才能做第二部分。
下午是英语复试，没有单独的听力考试，面试和听力都是一起进行打分的：先是自我介绍，一般老师都会在你说几句后就打断，可能是模
板听习惯了。
然后老师就提问，感觉挺严格的。
老师感觉不像外语学院的，喜欢问些专业问题，计算机网络、数据库、编程语言什么都问了
关于面试，后来和同学交流后感觉老师都喜欢那种不怯场的学生，只要上去坐着呱啦呱啦一大堆，基本上分就很高了。
老师也不会提问什么。
如果是背自我介绍或者紧张的同学，就要作好被连续提问十到十五分钟的准备了！由于我说的比较多，老师也没问多少专业问题，大概就是关心我本科各科的实验情况，有没有做项目，擅长什么语言之类。
听别的同学说，有被问到了线性代数、离散数学、数据库、数据结构的东西。
比如说什么是闭包、栈可以用来作什么、什么是数据结构、链表用什么来实现这些问题，很杂，只能日积月累了。