2013贵州大学831真题

2013贵州大学831真题
2013贵州大学831真题

信息工程分院拟增设数据科学与大数据技术专业论证报告.pdf

信息工程分院拟增设 数据科学与大数据技术专业论证报告 一、专业人才需求分析 在全球信息化快速发展的大背景下,数据已成为国家重要的基础性战略资源,大数据正日益渗透到社会生活和经济发展的各方面。运用大数据推动经济发展、完善社会治理、提升政府服务和监管能力、重塑国家竞争优势正在成为趋势。 作为新兴行业,我国大数据行业的技术应用尚处于探索发展阶段,且由于人才培养和培训体系的相对滞后,大批产业发展所需专业人才严重短缺。全球最著名的管理咨询公司麦肯锡在《大数据》报告中指出,大数据人才短缺,将严重制约大数据行业发展,尤其是统计和机器学习方面的专业人才以及懂得如何运用大数据来运营企业管理和分析的人才。仅仅在美国市场,2018年大数据人才和高级分析专家的人才缺口将高达19万。此外美国企业还需要150万位能够提出正确问题、运用大数据分析结果的大数据相关管理人才。国内各大企业纷纷开拓大数据业务,对专业的大数据人才均有较高的需求量。目前市场对大数据人才需求的特点是:需求量大、薪资水平高,并且呈上升趋势。 据Gartner预测,到2015年,全球将新增440万个与大数据相关的工作岗位,且会有25%的组织设立首席数据官职位。大数据的相关职位需要的是复合型人才,能够对数学、统计学、数据分析、机器学习和自然语言处理等多方面知识综合掌控。埃摩森研究院2015年中高端人才调查报告来看,去年大数据工作岗位的需求呈持续增加,12月份需求量已超过4511个,可见“数据驱动决策”的趋势在当下变得尤为重要。美国领英公司发布的《2016年中国互联网最热职位人才报告》表明,数据分析人才的供给指数在全部热门职位中最低,仅为0.05,属于高度稀缺职位。 现有的教育资源已经远远不能满足未来大数据行业发展对数据分析人才的需求,加之大数据行业对于分析经验要求较高,特别是实训条件的不足,更导致了数据分析人才培养的总量和质量的严重不足,亟需进一步完善培训设施,创新培训模式,拓展培养方向,加大培养力度。因此,信息工程分院“数据科学与大数据技术”本科专业的开办,将缓解行业内数据分析人才的供需矛盾,为我国大数据行业的快速发展提供一定的智力支持。 二、专业办学条件分析 1.学科专业基础

2012年贵州大学数据结构复习题及答案

2012年贵州大学数据结构复习题及答案 1、下面程序的时间复杂度为___C_ 。 for(i=0;i< m;i++) for(j=0;j< n;j++) A[i][j]=i*j; (A). O(m2) (B). O(n2) (C). O(m*n) (D). O(m+n) 2、在数据结构中,从逻辑上可以把数据结构分成__C__ 。 (A). 动态存储结构和静态存储结构 (B). 紧凑结构和非紧凑结 (C). 线形结构和非线性结构 (D). 内部结构和外部结构 3、下面程序的时间复杂度为__A__ 。 for(i=0;i< m;i++) for(j=0;j< t;j++) c[i][j]=0; for(i=0;i< m;i++) for(j=0;j< t;j++) for(k=0;k< n;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; (A). O(m*n*t) (B). O(m+n+t) (C). O(m+n*t) (D). O(m*t+n) 4、下面程序的时间复杂度为__D__ 。 i=1;while(i<=n) i=i*5; (A). O(1) (B). O(n) (C). O(5*n) (D). O(log5n) 5、算法指的是_D__ 。 (A). 计算机程序 (B). 解决问题的步骤 (C). 排序算法 (D). 解决问题的有限运算序列 6、某程序的时间复杂度为(3n+nlog2n+n2+8),其数量级表示为 C (A). O(n) (B). O(nlog2n) (C). O(n2)

(D). O(log2n) 7、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的__B____和运算的科学。 (A). 结构 (B). 关系 (C). 运算 (D). 算法 8、算法分析的目的是__C____。 (A). 找出算法的合理性 (B). 研究算法的输入/输出关系 (C). 分析算法的有效性以求改进 (D). 分析算法的易懂性 9、数据的基本单位是____B____。 (A). 数据 (B). 数据元素 (C). 数据项 (D). 结构体 10、与数据元素本身的形式、内存、相对位置、个数无关的是数据的____B_。 (A). 存储结构 (B). 逻辑结构 (C). 算法 (D). 操作 11、数据逻辑结构在计算机里的实现是___________A_______. (A). 存储结构 (B). 逻辑结构 (C). 算法 (D). 操作 1、在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需要向前移动__A____个元素。 (A). n-i (B). n-i+1 (C). n-i-1 (D). i+1 2、线性表采用链式存储时,其地址___D_____。 (A). 必须是连续的 (B). 一定是不连续的

贵州大学计算机学院研究生复试上机考试题目

注意事项: 1、请勿使用书籍、U盘、光盘等任何资料。 2、考试时间:2小时。 3、文件一定要保存在E盘,其余盘重新启动后会还原。 程序设计,用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.数据库安全性的常用方法和常用技术? 贵大数据库笔试: 选择题都比较简单,知识面比较杂,一般的复习题的知识能

贵州大学数据结构实验1-线性表及应用

实验一线性表及应用 一、实验目的 1.复习C语言的上机环境,掌握C语言的基本结构; 2.会定义线性表的顺序存储结构和链表的存储结构; 3.熟悉对顺序表的一些基本操作和具体的函数定义。 4.掌握顺序表和单链表的存储结构及相关运算 5.掌握顺序表和单链表的基本应用 二、实验硬软件环境 硬件环境:赛扬433以上CPU,10GB以上硬盘,64MB以上内存 软件环境:DOS+Turbo C 2.0 或Borland C++ 3.1以上 Windowx 9X+VC++ 5.0以上 三、实验要求 1.认真阅读和掌握本实验内容所给的全部程序。 2.保存和打印出程序运行结果,并结合程序进行分析。 3.按照你对顺序表操作的需要,屏幕考贝运行结果到实验报告中。 4.撰写实验报告并准时上交 四、注意事项 在做第一次“数据结构”课程实验之前,要在硬盘上建立好自己的工作目录,专门用来存储你所做的实验程序及相关信息,以后每次做实验都采用这个目录。 本实验设计完全由老师设计,版权限本班同学使用,勿外传。 实验材料下载到本机后,请用winrar软件释放到你的电脑磁盘的“数据结构实验(张三)”文件夹中,形成如上图的文件夹结构。 上交实验报告时,请把“实验一”的所有内容(含实验报告)用winrar打包成.rar文件后一并交上来。上传名字为“实验一(张三).rar”

五、基本理论 线性表:线性表(linear list)是这样的数据对象,其实例形式为: (e1 , e2 ,... en ),其中n 是有穷自然数。e 是表中的元素,n 是表的长度。元素 i 可以被视为原子,因为它们本身的结构与线性表的结构无关。当n = 0 时,表为空;当n > 0时,e1是第一个元素,e n是最后一个元素,可以认为e l优先于e2,e 优先于e3,如此等等。除了这种优先关系之外,在线性表中不再有其他的结构。2 基本操作: ? 创建一个线性表。 ? 确定线性表是否为空。 ? 确定线性表的长度。 ? 查找第k个元素。 ? 查找指定的元素。 ? 删除第k个元素。 ? 在第k个元素之后/之前插入一个新元素。 线性表ADT(图1): 图1 线性表抽象数据类型 顺序表: 采用数组来表示一个对象的实例,数组中的每个位置被称之为单元(cell)或节点(node),每个数组单元应该足够大,以便能够容纳数据对象实例中的任意一个元素。在某些情况下,每个实例可分别用一个独立的数组来描述,而在其他情况下,可能要使用一个数组来描述几个实例。实例中每个元素在数组中的位置可以用一个数学公式来指明。 假定使用一个数组来描述表,需要把表中的每个元素映射到数组的具体位置上。第一个元素在什么地方?第二个元素在什么地方?在公式化描述中,可用一个数学公式来确定每个元素的位置。一个简单的映射公式如下: location(i)= i - 1 (式1-1) 式1-1表明第i个元素的存储位置在数组的第i-1个位置;

2016年贵州大学数学分析考研真题

贵州大学 2016年硕士生入学考试式题 考试科目:数学分析 注:题大多数为靠回忆写的,个别题可能与真题不一样,但类型相同。 一、(共90分) 1、每小题6分,判断正误,并说明理由) (1)、设0()lim () x x f x g x →存在,0lim ()x x g x →存在,则存在。 (2)、设有数列{}n a 满足1lim()0n n n a a +→∞-=,则极限lim 0n n a →∞ =。 (3)、若()f x 在开区间(,)a b 上连续,则()f x 在(,)a b 上一致连续。 (4)、若()f x 在[,]a b 上严格单调递增,则()f x 在(,)a b 内必有()0f x '> 2、求极限dt t dt t x x x ??+→tan 0 sin 00sin tan lim 。(6分) 3、设)(00cos sin 1)(2x f x x x x xe x f x '>≤?????--=-,求。 (6) 4、设()f x 为区间[,]a b 上的连续函数,且12,,,n x x x (,)a b ∈. 证明: 存在(,)a b ξ∈,使得211()(21)()n k k f k f x n ξ==-∑.(6分) 5、证明:当x x x x 3sin 2tan 20>+< <时,π。(6分) 6、求数列{}n n 中的最大项。(6分) 7、求dx x ? 2cos 。(6分) 8、设()()dy y x f dx dy y x f dx I x x x x ????---+-+=22422204220 2,,,请改变I 的积分次序。 (7分) 9sin cos sin sin cos ,1,;(2),x R y R z R R z z x y x y θφθφθθθ===????????、设,,为常数, 求()。(8分)

贵州大学2014-2015学年第一学期考试试卷(带答案)

贵州大学2014-2015学年第一学期考试试卷 B 数据结构与算法 注意事项: 1. 请考生按要求在试卷装订线内填写姓名. 学号和年级专业。 2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。 3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。 一. 选择题(共10分,每题1分) 1. 在数据结构中,从逻辑上可以把数据结构分成( C )。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2.对顺序存储的线性表,设其长度为n ,在任何位置上删除操作都是等概率的,则删除一个元素大约要移动表中元素的个数是( D )。 A .n ∕2 B .(n+1)∕2 C .n-1 D .(n-1)∕2 3.以下的叙述中,正确的是(B )。 A.线性表的顺序存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 4.在表达式中进行括号匹配检验时,采用( B )数据结构最佳。 A .线性表的顺序存储结构 B .栈 C .线性表的链式存储结构 D .队列 5.循环队列的最大容量为MAXSIZE ,队尾指针是rear ,对头指针是front ,则队空的条件是 ( B )。 A. Q. front=maxsize B. Q. rear=Q. front C. Q. rear=maxsize D. (Q. rear+1)%maxsize=Q. front

6.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行( C )。 A. s->next = p->next; p->next=s; B. p->next = s->next; s->next = p; C. q->next = s; s->next = p; D. p->next = s; s->next = q; 7.AOE网是一种( D ) A.有向图B.无向图 C.无向无环图D.有向无环图 8.一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有( B )个结点。 A.2k-1-1 B.2k-1 C.2k-1+1 D.2k-1 9.先将整个待排序元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的),分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序( A )。 A.快速排序B.起泡排序 C.直接选择排序D.希尔排序 10.采用折半查找方法进行查找,数据文件应为(D ),且限于()。 A.随机表顺序存储结构B.有序表链式存储结构 C.有序表顺序存储结构D.随机表链式存储结构 二. 填空题(共15分,每空1分) 1.栈和队列都是一种_特殊_ 的线性表,栈的插入和删除只能在_栈顶进行。 2. 对一棵二叉排序树进行中序遍历时,得到的结点序列是一个_有序序列_。对一 棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式、后缀表达式_。 3. 已知二叉树有45个叶子结点,则该二叉树的总结点数至少是89 。 4. n个结点无向完全图的的边数为n(n-1)/2 ,n个结点的生成树的边数为 n-1 。 5. 队列的插入操作是在队列的队尾进行,删除操作是在队列的__队头_进行。 6. 若对一棵完全二叉树从1开始进行结点的编号,并按此编号把它顺序存储到一维数组A中,即编号为2的结点存储到A[1]中。其余类推,则A[ i ]元素的左孩子元素为2i+2_,右孩子元素为__2i+3__,双亲元素为__i+1__。 V出发,对如下无向图进行遍历深度优先遍历(Depth-First Search)序列为7. 从顶点 1 ALBECDWX ,广度优先遍历(Breadth-First Search)序列为 ALCBERWX 。

数据结构期末考试试题及答案资料

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; 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.线索二叉链表是利用()域存储后继结点的地址。

2014年贵州大学计算机831真题答案

2014年贵大831真题答案 特别说明: 1、本文档是贵州大学2014年度计算机考研831考题的参考答案整理,原试题在网络上可以搜索到,答案也是经过仔细斟酌,对一些难点进行了解释,备考中的考生可使用此文档作为参考答案,节约整理的时间。 2、本参考答案旺旺考研享有著作权,同时我们尊重原创,尊重知识,如果有使用者发现答案中有任何不解或纰漏,随时可以和我们练习,我们会第一时间处理。 1.1一、选择题 1 B 2 C 3 D 4 D 5 C 考察变量的命名规则,C语言的变量命名必须是以字母、数字、下划线组成的,并且不能由数字开头的,不能是关键字。 6 D 7 A 8 B 二维数组的初始化,第二维一定要指定。 9 D 字符串数组s是个常量,是指针常量,不能够被修改。 10 C 由于do while循环,不论条件如何先执行一遍循环体,在某些情况下(条件第一次就不成立时,for、while循环替代不了) 11 C 12 C 13 C 14 D 15 B 16 C 注意区别物理结构和逻辑结构。

17 D 18 C 19 C 20 B 21 B 22 C 长度为n的字符串,如果串中字符各不相同,则字串的个数为n(n+1)/2 + 1;具体解法为:包含1个字符的子串共n个,包含2个字符的子串共n-1个,包含3个字符的子串共n-2个,……,包含n个字符的子串共1个。注意空串还有1个,空串是任何字符串的子串。 如果包含重复的怎么计算?比如字符串https://www.360docs.net/doc/853918461.html,所有非空子串(两个子串如果内容相同则只算一个)个数是() 存在相同字符,所以计算方法为总个数减去重复个数,即n(n+1)/2 + 1 - 重复个数。 包含重复子串共:n(n+1)/2+1=10(10+1)/2+1=55,减去重复:2个w,1个ww,1个q,1个.,所以共55-5=50个。 23 B 24 C 25 A 1.2二、名词解释 (注意:重要性依次排序,先回答最基本的,再扩展回答) 算法: (1)定义:算法是指解题方案的准确且完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法要求能够对一定规范的输入,在有限时间内获得所要求的输出,因此一个算法也经常被封装为一个函数,用来实现特定的功能。 (2)算法优劣的衡量标准:不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。比如直接插入排序的空间复杂度是O(1),而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。 (3)算法的五个特征:有穷性、确切性、输入、输出、可行性 有穷性(Finiteness) 算法的有穷性是指算法必须能在执行有限个步骤之后终止; 确切性(Definiteness)

数据结构课程设计报告,学生成绩管理系统

学院:职业技术学院专业:计算机科学与技术 姓名:学号: 062002110311 班级:计科061班 实习性质:课程设计实习地点:蔡家关校区国合楼二楼计算机房指导教师:曾劼成绩:

学生成绩管理系统设计 一、需求分析 随着社会的发展,学校的规模不断的扩大,日常教学活动中提取相关信息,以反映教学情况。传统的手工操作方式,易发生数据丢失,统计错误,劳动强度高,且速度慢。使用计算机可以高速,快捷地完成以上工作。在计算机联网后,数据在网上传递,可以实现数据共享,避免重复劳动,规范教学管理行为,从而提高了管理效率和水平。学生成绩管理系统以计算机为工具,通过对学生成绩管理所需的信息管理,把管理人员和老师从繁琐的数据计算处理中解脱出来,使其有更多的精力从事教务管理政策的研究实施,教学计划的制定执行和教学质量的监督检查,从而全面提高教学质量。 信息社会的高科技,商品经济化的高效益,使计算机的应用已普及到经济和社会生活的各个领域。计算机虽然与人类的关系愈来愈密切,还有人由于计算机操作不方便继续用手工劳动。为了适应现代社会人们高度强烈的时间观念,学生成绩管理系统软件为教学办公室带来了极大的方便。该软件是以C语言为实现语言,其功能在系统内部有源代码直接完成。通过操作目录,管理者和老师可以了解本软件的基本工作原理。管理者和老师只需输入一些简单的汉字、数字,即可达到自己管理学生成绩的目标。 在学生成绩管理系统中,需要从大量的日常教学活动中提取相关信息,以反映教学情况。传统的手工操作方式,易发生数据丢失,统计错误,劳动强度高,且速度慢。使用计算机可以高速,快捷地完成以上工作。在计算机联网后,数据在网上传递,可以实现数据共享,避免重复劳动,规范教学管理行为,从而提高了管理效率和水平。 通过本学生成绩管理系统,可以从一下几个方面减少老师的工作负担和提高学校的管理效率,实现学校的信息化和自动化。 1.应用学生成绩管理系统,把老师从繁杂的学生成绩了登记分数、统计分数、学生排名等等的工作职工解脱出来,把更多的时间和精力用来提高教学质量和学

贵州大学计算机考研《数据结构》考试真题

一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; 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.线索二叉链表是利用()域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root 二、填空题 1.逻辑结构决定了算法的,而存储结构决定了算法的。2.栈和队列都是一种的线性表,栈的插入和删除只能在进行。3.线性表(a1,a2,…,a n)的顺序存储结构中,设每个单元的长度为L,元素a i的

最新贵州大学数据结构A卷资料

贵州大学2011-2012学年第二学期考试试卷 A 数据结构 注意事项: 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。 3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。 4. 满分100分,考试时间为120分钟。 题 号 一 二 三 四 总 分 统分人 得 分 一、单项选择题(共20分,每小题2分) 1.不是四类基本逻辑结构之一的是 ( ) A 、集合 B 、链表结构 C 、树形结构 D 、网状结构 2.关于队列的描述,错误的是 ( ) A 、队列的头指针指下一个入队的位置 B 、普通队列要求满足“先进先出” C 、使用一个队列可以模拟一个银行的多个同性质服务窗口的排队状况 D 、循环队列可以采用顺序表实现 3.在n 个结点的顺序表中,算法的时间复杂度是O (1)的操作是 ( ) A 、访问第i 个结点(1≤i ≤n )和求第i 个结点的直接前驱(2≤i ≤n ) B 、在第i 个结点后插入一个新结点(1≤i ≤n ) C 、删除第i 个结点(1≤i ≤n ) D 、将n 个结点从小到大排序 4.下列关于串的叙述中,正确的是 ( ) A 、一个串的字符个数即该串的长度 B 、一个串的长度至少是1 C 、空串是由一个空格字符组成的串 D 、两个串S1和S2若长度相同,则这两个串相等 5.稀疏矩阵一般的压缩存储方法有两种,即 ( ) A 、二维数组和三维数组 B 、三元组和散列 得 分 评分人

C 、三元组和十字链表 D 、散列和十字链表 6.按照二叉树的定义,具有3个结点的二叉树有 ( ) A 、3种 B 、4种 C 、5种 B 、6种 7.不是图的存储结构的是 ( ) A 、邻接多重表 B 、十字链表 C 、关联矩阵 D 、可利用空间表 8.在关于动态存储管理,错误的说法是 ( ) A 、未被占用的连续地址空间称为空闲块 B 、可利用空间表一般采用链表 C 、针对内存申请块的大小范围较广时,应该采用首次拟合法 D 、针对内存申请块的大小较均匀时,应该采用最差拟合法 9.理想情况下,速度最快的查找结构的是 ( ) A 、分块索引 B 、二叉排序树 C 、二叉平衡树 D 、哈希表 10. 关于各种排序方法,错误的说法是 ( ) A 、关键字大小相同的记录,排序后先后顺序不改变,则称为此排序为稳定的 B 、内部排序算法的性能由关键字比较次数和记录移动次数决定 C 、冒泡排序的时间复杂度为O(nlogn) D 、堆排序使用的堆对应一棵完全二叉树 二、概念填空题(共20分,每空2分) 1.若使用伙伴系统进行动态存储管理,若申请32个字,选中的空闲块有128个字,则这个空闲块会被分裂为__________个块(最小块大小可以为4)。 2.在逻辑上相关的元素,在物理存储地址上不一定相邻,两种不同的存储结构分别称为:________存储结构和________存储结构。 3.快速排序在最坏情况下算法复杂度为__________;在哈希表中,不同关键字得到相同哈希地址称为________。 4.数据结构可以形式化定义为一个二元组,Data_Structure=(D ,S),其中D 是__________的集合,S 是__________的集合。 5.进行深度优先搜索需要用到辅助数据结构是__________。 6.已知中缀表达式为(a+b)/(c-d),对应的前缀表达式为__________。 7.稀疏矩阵的行链表存储中,每行单链表的结点具有相同的__________。 三、数据操作和表示题(共40分,每小题5分) 1. 设待排序记录集合的关键字为(45,27,18,67,13,76,38,90,27,25),采用希尔排序算法,间隔 增量d 分别取5、3、1,请写出第一趟和第二趟希尔排序之后的结果。 得 分 评分人 得 分 评分人

2019贵州大学计算机考研心得

2019贵州大学计算机考研心得 自己考研的时候也很迷茫,分享一下经验是希望学弟学妹们少走弯路,毕竟考研不易,当然我的经验可能不适合很多人。因为工作一年多了,一直忙于工作。本人初试倒数,复试自我感觉不错。 关于初试: 政治:我个人是完全没有看,考前把肖四背了一下也得了60分。 英语:我建议是做真题然后把文章分析透彻考研文章里面的单词都要认 识这样我想说考5-60应该问题不大,作文的话我是背了阅读里面的长难句, 应该分不低 数学一:做好基础题,什么是基础题就是考研里面的真题反复做几遍查看全 书看看哪些不足数学基础不好的同学建议是一定要把概率论线代做对因 为比较简单这样你就有希望过国家线其次是练习高数什么曲面积分曲线 积分等。 专业课:我的参考意义不大看了一下我专业课倒数第一还是第二来着,毕竟就 看了几天这就问问大神怎么学习的(买一本王道数据结构,好像都是里面的原题) 复试 贵大的数据库考得最多的就是SQL语句的增删查改还有就是范式跟闭包函数 依赖。离散数学这个就不好说了毕竟看了一天啥都不会 上机:建议是把c语言那本书上例题跟习题练习一下应该问题不大 记得第一题是字符串匹配问题很简单的用一个getchar()匹配就行

了,第二题是删除数组中一样的数,第三题更简单会随机函数就行,第四题也简单建立链表(个人建议最好用数据结构里构造方法和基本 操作,因为简洁)然后增删查改。 英语口语:平时一定要练习因为我是没时间准备所以说的吞吞吐吐给老师印象不好 综合面试就把本科获奖经历说一下,工作情况给老师介绍一下老师也没有特别问什么毕竟工作跟计算机没有太大关系 由于工作时间忙,就没有写太多经验贴只能参考不一定适合自己毕竟我忙于工作没怎么看书加上周围的同事都是已经工作的所以氛围也不好,现在报考贵大的人也很多,学弟学妹们还是要早点准备,以前贵大是国家线貌似今年有点不一样,还有复试也刷掉一些人,估计今年20届报考贵大的还会多,但是其实跟一个认真准备的你完全没有关系,很多人都是打酱油的,我记得考英语的时候走了几个人,考数学有几个也没来,我一个往届生没怎么看书的倒是最后才出考场,所以大家一定要有自信,想想一个几乎没机会看书的都考上了对于一个应届生你还有什么担心的 19届计科

2021贵州大学新闻与传播专硕考研真题经验参考书

距离上一年的考研快一年了,备战期间也是在论坛里看到不少有帮助的帖子,现在上岸了也来写一下新传专硕的帖,来分享一下自己的历程。 首先说一下公共课,英语:《一本单词》词汇一定要有,因为要刷好多遍单词的,可以一本单词书一个手机APP,这样任何时间就都能被利用起来了。考研英语的单词非常非常重要,单词不会还谈什么阅读理解谈什么写作?英语就是一定要踏实,单词贯穿整个备考期间,是每天都要背的,背了新的还要重复旧的。新传专硕考的是英语二,英语二的真题比较少,所以在暑假的时候可以刷几套英一的真题练手。暑假过后就可以刷英语二的题了,真题是异常宝贵的,木糖英语的《英语真题手译版》一定要多刷几遍,总结出来出题老师的出题侧重点,刷一遍要有一遍的效果。作文的话现在准备一下论据论点还有好词好句就可以,平时背单词的时候也顺带上背一部分,9月10月左右开始下笔动手写可以,前期重点还是在单词真题上。平时也可以看看蛋核英语公众号上的内容,每天都会有推送。再看看作文模板的书,自己总结出属于自己的万用模板,平时坚持每天都练习写一篇作文,形成自己的写作套路就不会撞车啦。还有就是写了作文一定要请你的的好基友帮忙批改,批改过后自己的问题出在哪里就一目了然了。 政治。政治分数一般,就说两句话吧,政治方面的书如果自己看不进去就赶快找网课,不要浪费时间自己瞎捉摸,我个人推荐李凡老师的网课,老师讲课还是比较对我的胃口的,我个人很喜欢。政治选择题的话就是《政治新时器》,多刷几次没有坏处,政治要拉开分还是要靠选择题的。后期主观题就背李凡配套系列资料就可以,你好好背了是会碰到原题的哦!当然了主观题的答题逻辑要自己总结出来。这样你的答案写出来调理也是十分清晰的,老师也会喜欢。最后的最后不要忘记近几年的时事政治,要了解,做题是有帮助的。 现在来说一说专业课吧。专业课是重中之重啊,300分。说实话我在看历年真题的时候就像是在看天书,所以灰溜溜的跑去看参考书了,背书是一个极其难熬的过程,但是书是死的人是活的,我是自己画了一个思维导图,然后在背书的过程中在思维导图上去添加东西,这样第一遍背书下来就有了一个大致的知识点框架,有了框架之后第二遍就会轻松一些。到了暑假就是重要时刻了,传播学新闻学都开考试背诵了,背诵加上做框架。帮助我们把知识点都联系起来,后面接触了中国新闻史你就知道知识点系统是多么美好的一个东西了。在背的同时也要

数据结构实验(1)线性表及其应用

计算机系数据结构实验报告(1) 实验目的: 帮助学生掌握线性表的基本操作在顺序和链表这两种存储结构上的实现,尤以链表的操作和应用作为重点。 问题描述: 1、构造一个空的线性表L。 2、在线性表L的第i个元素之前插入新的元素e; 3、在线性表L中删除第i个元素,并用e返回其值。 实验要求: 1、分别利用顺序和链表存储结构实现线性表的存储,并设计出在不同的存储结构中线 性表的基本操作算法。 2、在实验过程中,对相同的操作在不同的存储结构下的时间复杂度和空间复杂度进行 分析。 算法分析: 由于两种存储结构都用来创建线性结构的数据表,可采用相同的输出模式和整体结构类似的算法,如下:

实验内容和过程: 顺序存储结构线性表程序清单: //顺序存储结构线性表的插入删除 #include #include <> using namespace std; # define LISTSIZE 100 # define CREMENTSIZE 10 typedef char ElemType; //定义数据元素类型为字符型typedef struct { ElemType *elem; //数据元素首地址 int len; //当前元素个数 int listsize; //当前存储最大容量 }SqList; //构造一个空的线性表L

int InitList(SqList &L) { =(ElemType *)malloc(LISTSIZE*sizeof(ElemType)); if (! exit(-2); //分配空间失败 =0; =LISTSIZE; } //在顺序线性表L中第i个位置之前插入新的元素e int ListInsert(SqList &L,int i,ElemType e) { if (i<1||i>+1) return -1; //i值不合法 if >= { ElemType *newelem=(ElemType *)realloc,+CREMENTSIZE)*sizeof(ElemType)); //存储空间已满,增加分配 if(!newelem) exit (-2); //分配失败 =newelem; +=CREMENTSIZE; } ElemType *q=&[i-1]) ; for (ElemType *p=&[]);p>=q;--p) *(p+1)=*p; //插入位置及其后的元素后移 *q=e; ++; return 1; } //在顺序线性表L中删除第i个元素,并用e返回其值 int ListDelete(SqList &L,int i,ElemType&e) { if (i<1||i> return -1; //i值不合法 ElemType *p=&[i-1]); e=*p; ElemType*q=+; for (++p;p<=q+1;++p) *(p-1)=*p; //被删除元素之后的元素前移 ; return 1;

贵州大学考研真题2013有机

贵州大学2013研究生入学考试试题 (所有试题答案必须答在专用答题纸上,否则答案无效) 考试名称:有机化学科目代码:832 一、写出下列名称的化合物结构(20分,每题2分) 1、3-氯-4-氟吡啶 2、2-羟基-4-甲氧基丁酸 3、2-甲基苯并噻吩 4、哌啶 5、N,N’-二环己基碳二亚胺(简称:DCC) 6、草酰氯 7、甲基苯基醚 8、正丁基锂 9、(Z)-1,2-二氯溴乙烯 10、(2R,3S)-酒石酸 二、简要回答下列问题(30分,每题5分) 1、比较乙醚和正丁醇的沸点及水溶性大小,解释差异的原因。 2、将下列化合物按酸性从大到小依次排序,并解释。 3、比较下列化合物的碱性大小,解释并按强弱排序。

4、葵胺(bp:221℃)和十二烷(bp:216℃)的混合物难以用分馏法分离,设计一个简易方法来分离纯化这两个物质。 5、比较吡咯、吡啶和喹啉的碱性强弱,解释主要原因。 6、简述有机小分子反应中的相转移催化的作用原理(可用分子及图示说明)。 三、简述有机小分子结构测定中所用的四大谱是哪四谱,主要的功能作用是什么?(10分) 四、写出下列反应的机理(20分,每题5分)。 1、 2、 3、 4、

五、按指定原料合成下列化合物(50分,每题5分)1、 2、 3、 4、 5、 6、 7、

8、 9、 10、 六、结构推测(20分) 化合物(A)具有分子式C6H12N202;不溶于稀酸和稀碱,与亚硝酸作用得(B)C6H10O4;(B)受热易失水得(C)C6H8O3;化合物(A)与溴和氢氧化钠作用得(D)C4H12N2;(D)和HNO2左右得2-丁酮,写出A、B、C和D的结构式及各步的反应式。

贵州大学818高等代数考研真题及答案

贵州大学818高等代数考研真题及答案——才聪学习网 2021年贵州大学数学与统计学院《818高等代数》考研全套 目录 ?全国名校高等代数考研真题汇编(含部分答案) 说明:本科目考研真题不对外公布(暂时难以获得),通过分析参考教材知识点,精选了有类似考点的其他院校相关考研真题,以供参考。 2.教材教辅 ?北京大学数学系《高等代数》(第3版)配套题库【名校考研真题+课后习题+章节题库+模拟试题】(上册) ?北京大学数学系《高等代数》(第3版)配套题库【名校考研真题+课后习题+章节题库+模拟试题】(下册)

?北京大学数学系《高等代数》(第3版)网授精讲班【注:因第10章考试不做要求,所以老师没有讲解。】【39课时】 说明:以上为本科目参考教材配套的辅导资料。 ? 试看部分内容 名校考研真题 第6章线性空间 一、选择题 1.下面哪一种变换是线性变换().[西北工业大学研] A.B. C. 【答案】C查看答案 【解析】不一定是线性变换,比如则也不是线性变换,比如给而不是惟一的. 2.在n维向量空间取出两个向量组,它们的秩().[西北工业大学研] A.必相等B.可能相等亦可能不相等C.不相等

【答案】B查看答案 【解析】比如在中选三个向量组 (I):0 (Ⅱ) (Ⅲ). 若选(I)(II),秩秩(II),从而否定A,若选(Ⅱ)(Ⅲ),秩(Ⅲ)=秩(Ⅱ),从而否定C,故选B. 二、填空题 1.若 则V对于通常的加法和数乘,在复数域C上是______维的,而在实数域R上是_ _____维的.[中国人民大学研] 【答案】2;4.查看答案 【解析】在复数域上令;则是线性无关的. 则 此即证可由线性表出. 在实数域上,令 若,其中,则 此即在R上线性关. 可由线性表出,所以在实数域R上,有

数据结构课程设计(银行排队系统)

(贵州大学计算机科学与信息学院贡献) #include #include #include #include #include #define n 3 int vip1=0; int y,z; float sum1=0,sum2=0,sum3=0,sum4=0,sum5=0; float i1=0,i2=0,i3=0,i4=0,i5=0; float ave1=0,ave2=0,ave3=0,ave4=0,ave5=0; struct List { int A[n+1]; //顾客用来办理业务的N个窗口 int len; //表示数组中的元素个数 }L; struct Lnode { //链表结点类型 int data; Lnode *next; }; struct Linkqueue { //链式存储的等候队列的类型定义 Lnode *front; Lnode *rear; }Q; void Initshuzu() //初始化线性的算法 { for(int i=1;i<=n;i++) L.A[i]=0; //元素值为0,表示编号为I的窗口当前状态为空L.len=0; } void Initqueue() //初始化队列的算法 { Q.front=Q.rear=(Lnode *)malloc(sizeof(Lnode)); Q.front->next=NULL; } void Enqueue(Linkqueue *Q,int elem) //进队算法 { Lnode *s;

贵州大学2014-2015学年第一学期《数据结构与算法》A卷

贵州大学2014-2015学年第一学期考试试卷 A 数据结构与算法 注意事项: 1. 请考生按要求在试卷装订线内填写姓名.学号和年级专业。 2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。 3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。 4. 满分100分,考试时间为120分钟。 一.单项选择题(共10分,每题1分) 1. 顺序存储结构的优势是( )。 (A).利于插入操作 (B).利于删除操作 (C).利于顺序访问 (D).利于随机访问 2.算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作,为了使得算法中的每一条指令有确切的含义,算法应该具有( )。 (A).有穷性 (B).可行性 (C).确定性 (D).正确性 3.在长度为n 的线性表中插入一个元素,假定在线性表的任何位置上插入元素是等概率的,则插入一个元素大约需要移动线性表中元素的个数是( )。 (A).(n-1)/2 (B).n/2 (C).(n+1)/2 (D).n+1 4.在下列单链表中,已知p 为单链表存储结构中指向结点a 的指针,q 为单链表存储结构中指向结点x 的指针,删除结点x 的操作为( )。 p (A ).p->next=q->next; q=p->next; e=q->data; free(q); (B ).q=p->next; p->next=q->next; free(q); e=q->data; (C ).e=q->data; q=p->next; p->next=q->next; free(q); (D ).q=p->next; p->next=q->next; e=q->data; free(q); 5.假设栈S=(a 1,a 2,…,a n ),其中a 1为栈底元素,a n 为栈顶元素,那么出栈序列中 第i 个元素是( )。 (A).a i (B).a n-i (C).a n-i+1 (D).a n-i-1 6.循环队列的最大容量为MAXSIZE ,队尾指针是rear ,对头指针是front ,则队满的条件是( )。

相关文档
最新文档