贵州大学计算机考研真题
贵州大学计算机基础试题
一. 单项选择题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树的概念，冲刺课查找排序章节有讲。
2019年贵州大学831计算机考研真题
D. 5
2.在一棵度为 3 的树中，有 2 个度为 3 的结点，1 个度为 2 的结点，3 个度为 1
的结点，问该树有多少叶子结点。
3.二维数组的引用（指针）。（2013 年第 12，14 题的改编）
4.单链表的删除。（将 2014 年选择题第 24 题插入改为删除）
5.循环队列入队的操作。
6.问下面选项中哪个算法的时间复杂度大于 O(log2n)。 二、程序输出题
printf("x=%d\ni=%d",x,i);
return 0;
}
程序执行完后 x 和 i 的值为多少：x=22 i=11
4. 这题在网上找不到原题，所有我编了类似的题型（和原题是一个意思，只不
过难度降了一个档次）如下：
#include <stdio.h>
int main () {
int a[20] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
1 16 18 12 12
三、简答题 1.写出操作线性结构的 5 种方法。 2.问实现树的深度优先和广度优先分别用什么数据结构作为辅助。 3.已知二叉树的先序遍历为 AB##CDE###F##,其中#表示 NULL，画出该二叉树。 4.已知待排序的一组数为 6,3,7,2,1,8,9.要求写出使用快速排序第一趟的结果， 选择排序第二趟的结果，简单插入排序第三趟的结果。 5.写出适用于二分查找的数据结构，并写出时间复杂度。
2019 贵州大学 831
今年考的题目和大纲一致，并没有超纲！！！！
一、选择题（整体难度和往年真题最难那种选择题差不多，但还是有原题，大部
分是改编过的）
贵州大学计算机科学与技术专业19到20第一次学期考试卷a离散
贵州大学计算机科学与技术专业19到20第一次学期考试卷a离散单项选择1、对ROM的说法不正确的是A、ROM是只读存储器B、计算机只能从ROM中读取事先存储的数据C、ROM中的数据可以快速改写D、ROM中存放固定的程序和数据2、常用来标识计算机运算速度的单位是A、MB和BPSB、BPS和MZC、MHZ和MIPSD、MIPS和BIPS3、对微型计算机的说法不正确的是A、微型计算机就是体积最小的计算机B、微型计算机是指以微处器为核心，配以存储器，输入输出接口和各种总线所构成的总体C、普通的微型计算机由主机箱，键盘，显示器，和各种输入输出设备组成D、微型计算机的各功能部件通过大规模集成电路技术将所有逻辑部件都集成在一块或几块芯片上4、世界上第一台电子计算机诞生于A、20世纪40年代B、19世纪C、20世纪80年代D、1950年5、计算机的基本硬件组成A、运算器、显示器、控制器、硬盘B、寄存器、鼠标、控制器、打印机C、运算器、控制器、存储器、输入设备和输出设备D、控制器、算术逻辑单元、I/0设备，总线及电路6、计算机采用二进制不是因为A、物理上容易实现B、规则简单C、逻辑性强D、人们的习惯7、下列说法不正确的是A、数据经过加工成为信息B、数据指文字，符号、声、光等C、信息就是数据的物理表示D、信息与数据既有区别又有联系8、为了防止计算机病毒的传染，应该做到。
A、干净的软盘不要与来历不明的软盘放在一起B、不要复制来历不明的软盘上的程序C、长时间不用的软盘要经常格式化D、对软盘上的文件要经常重新复制9、下列属于音频文件扩展名的是A、、WAVB、、MIDC、、MP3D、以上都是10、下列对操作系统的说法中错误的是A、按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B、分时操作系统具有多个终端C、实时操作系统是对外来信号及时做出反应的操作系统D、批处理操作系统指利用CPU的空余时间处理成批的作业11、表示字符的连续二个字符为31H、41H，则A、一定是一个汉字的国标码B、一定是二个西文字的ASCII码C、一定不是一个汉字的国标码D、可能是二个西文字符的ASCII码；也可能是一个汉字的国标码12、MS-D0S是基于的操作系统、A、多用户多任务B、单用户多任务C、单用户单任务D、多用户单任务13、关于基本ASCII码在计算机中的表示方法准确的描述是A、使用八位二进制数，最右边为1B、使用八位二进制数，最左边为1C、使用八位二进制数，最右边为0D、使用八位二进制数，最左边为014、制作一张DOS的系统盘，下列命令正确的是A、FORMAT A:/QB、FORMAT A:/SC、FORMAT A:\SD、FORMAT A:/U15、在一个无符号二进制整数的右边添加一个0，所形成的数是原数的倍。