西北大学851数据结构2013年考研专业课真题试卷
西北大学2013年招收攻读硕士学位研究生试题(新闻传播史伦)
![西北大学2013年招收攻读硕士学位研究生试题(新闻传播史伦)](https://img.taocdn.com/s3/m/04ccc51acc7931b765ce15c5.png)
西北大学2013年招收攻读硕士学位研究生试题科目名称:新闻传播史论科目代码:621适用专业:新闻学传播学共 2 页答案请答在答题纸上,答在本试题上的答案一律无效一、名词解释(选做4题,每题5分,共20分)1.《循环日报》2.受众框架3.传播情境4.机关报5.广吿环境6.市场细分二.简答(选做4题,每题10分,共40分)1.简述外报在中国近代报刊发展中的地位和影响。
2.新闻媒介的公共性和“党的喉舌”定位是否矛盾?为什么?3.议程设置理论中媒介议程和受众议程间的因果关系是如何证实的?4.为什么说市场类大众媒介有“嫌贫爱富”的倾向?5.消费者的购买决策过程一般包括那几个基本环节?请予简要说明。
6.简要说明广告的作用。
三.论述(选做2题,每题20分,共40分)1.试论三次新闻改革〔1942、1956、1978之后)新闻观念的变革。
2.试论传播学经验研究方法的意义与局限。
3.分析说明互联网广告的优势。
4.分析说明广告人才培养的要求。
四.材料分析(共2题,共50分)1.结合给出的材料,回答以下3个问题(30分)。
2011年9月17曰,纽约爆发了一场名为“占领华尔街”的民众抗议活动,参加者主要是失业的中下阶层和年轻学生。
抗议者称他们反对的主要是金融资本、垄断资本和社会不公平等社会问题。
美国主流媒体在抗议运动初期均沉默应之。
10月1 日,“布鲁克林大桥”亊件发生,示成者与警察爆发冲突,700多名示威者被捕,美国主流媒体开始零星报道此事。
10月8日左右,抗议活动很快蔓延到洛杉机、波士顿、芝加哥等美国城市,数十万人在全美近200个城市举行抗议活动,主流媒体对“占领” 运动的报道量出现高峰,但“占领”运动的报道基本未曾成为头版头条,更多位于“政治动向”或“经济新闻”等次要板面的子栏目中。
随着11月底美国警察对抗议人群的强制清场,这一运动随之消失于媒体,在“占领”运动初期,示威者曾要求《美国国家公共电台)拫道他们的运动和诉求,该台负责人答复说:“该运动涉及人群不多,参加者都是普通民众,抗议也没有造成大的混乱,抗议者亦无明确的目标”,据此拒绝报道“占领”运动。
西北大学信息科学与技术学院851数据结构[专业硕士]历年考研真题专业课考试试题
![西北大学信息科学与技术学院851数据结构[专业硕士]历年考研真题专业课考试试题](https://img.taocdn.com/s3/m/1f71b660f111f18582d05a1a.png)
第一部分 历年考研真题汇编
2002年西北大学信息科学与技术学院449数据 结构[专业硕士]考研真题
2001年西北大学信息科学与技术学院数据结构[专 业硕士]考研真题(回忆版)
第二部分 兄弟院校真题汇编
2011年厦门大学845数据结构考研真题
2009年厦门大学845数据结构考研真题
目 录
第一部分 历年考研真题汇编 2002年西北大学信息科学与技术学院449数据结构[专业硕士]考研真题 2001年西北大学信息科学与技术学院数据结构[专业硕士]考研真题 (回忆版)
第二部分 兄弟院校真题汇编 2011年厦门大学845数据结构考研真题 2009年厦门大学845数据结构考研真题 2008年厦门大学845数据结构考研真题 2006年厦门大学496数据结构考研真题
Hale Waihona Puke 2008年厦门大学845数据结构考研真题
2006年厦门大学496数据结构考研真题
2013年计算机统考真题及答案解析
![2013年计算机统考真题及答案解析](https://img.taocdn.com/s3/m/dabc5596960590c69ec376b8.png)
, pn 。若 p2 3 ,则 p3 可能取值
的个数是 B. n 2 C. n 1 D. 无法确定 A. n 3 3. 若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中,则 T 中平衡因 子为 0 的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 4. 已知三叉树 T 中 6 个叶结点的权分别是 2,3,4,5,6,7,T 的带权(外部)路径长度最 小是 A. 27 B. 46 C. 54 D. 56
17. 假设变址寄存器 R 的内容为 1000H,指令中的形式地址为 2000 H;地址 1000H 中的内容 为 2000H,地址 2000H 中的内容为 3000H,地址 3000 H 中的内容为 4000H,则变址寻址 方式下访问到的操作数是 A. 1000H B. 2000H C. 3000H D. 4000 H 18. 某 CPU 主频为 1.03 GHz,采用 4 级指令流水线,每个流水段的执行需要 1 个时钟周期。 假定 CPU 执行了 100 条指令,在其执行过程中,没有发生任何流水线阻塞,此时流水线 的吞吐率为 A. 0.25×109 条指令/秒 B. 0.97×109 条指令/秒 C. 1.0×109 条指令/秒 D. 1.03 ×109 条指令/秒 19. 下列选项中,用于设备和设备控制器(I/O 接口)之间互连的接口标准是 A. PCI B. USB C. AGP D. PCI-Express 20. 下列选项中,用于提高 RAID 可靠性的措施有 I. 磁盘镜像 II. 条带化 III. 奇偶校验 IV. 增加 Cache 机制 A.仅 I、II B. 仅 I、III C. 仅 I、III 和 IV D. 仅 II、III 和 IV 21. 某磁盘的转速为 10 000 转/分,平均寻道时间是 6 ms,磁盘传输速率是 20 MB/s,磁盘控 制器延迟为 0.2 ms,读取一个 4 KB 的扇区所需的平均时间约为 A. 9 ms B. 9.4 ms C. 12 ms D. 12.4 ms 22. 下列关于中断 I/O 方式和 DMA 方式比较的叙述中,错误 的是 .. A. 中断 I/O 方式请求的是 CPU 处理时间,DMA 方式请求的是总线使用权 B. 中断响应发生在一条指令执行结束后,DMA 响应发生在一个总线事务完成后 C. 中断 I/O 方式下数据传送通过软件完成,DMA 方式下数据传送由硬件完成
西北大学2016年数据结构考研真题851与参考答案
![西北大学2016年数据结构考研真题851与参考答案](https://img.taocdn.com/s3/m/399caaf0bceb19e8b8f6bac4.png)
四、编写算法[每小题10分,共20分]
1.某顺序表中的元素为整型,设第一个元素为key。编写尽可能高效的算法,将小于等于key的元素全部放在其前面,大于key的元素全部放在其后面。
2.在二叉排序树中查找关键字为key的结点。若找到,返回该结点的地址;否则返回NULL。
五、编写算法[共15分]
对带头结点的单链表Head进行简单选择排序,排序后结点值从小到大排序。
六、编写算法[共15分]
某有向图采用邻接表存储,编写算法输出该图的拓扑序列。
2.折半查找的前提条件是什么?
3.在图的遍历过程中,访问标志数组visited[]如何防止结点被遗漏访问和重复访问的?
4.简述排序的稳定性,列举至少2个稳定的排序算法和2个不稳定排序算法。
二、分析[每小题10分,共30分]
1.若一个具有n个结点、k条边的非连通无向图是一个森林(n〉k),则该森林包含多少棵树?
西北大学2016年招收攻读硕士学位研究生试题与参考答案
科目名称:数据结构科目代码:851
适用专答在本试题上的答案一常无效。
【注】算法描述可采用类语言描述,写清注释。
一、简答[每小题5分,共20分]
1.栈、队列和字符串都是限定性线性表,它们各自有什么限定?
2.设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则快速排序、简单选择排序、堆排序、直接插入排序、归并排序中,哪些排序方法效率较高,简要说明理由。
3.分析冒泡排序的最好情况和最坏情况性能。
三、构造结果[每小题10分,共50分]
2013陕西省数据结构与算法最新考试试题库(完整版)
![2013陕西省数据结构与算法最新考试试题库(完整版)](https://img.taocdn.com/s3/m/123d9cd6d5bbfd0a78567315.png)
1、队列的操作的原则是( A )。
A)先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除2、线索二叉树中某结点D,没有左孩子的条件是( B )。
A)D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=03、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( C )。
A)4 B)5C)6 D)74、数据结构研究的内容是( D )。
A)数据的逻辑结构 B)数据的存储结构C)建立在相应逻辑结构和存储结构上的算法 D)包括以上三个方面5、栈进行插入和删除操作的特点是( A )。
A)LIFO B)FIFOC)FCFS D)HPF6、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->nextC)p=p->nexe->next D)p->next=p7、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。
这样的排序方法是( A )。
A)直接选择排序 B)直接插入排序C)快速排序 D)起泡排序8、下面关于线性表的叙述中,错误的是哪一个?( D )A)线性表采用顺序存储,必须占用一片连续的存储单元。
B)线性表采用链接存储,便于插入和删除操作。
C)线性表采用链接存储,不必占用一片连续的存储单元。
D)线性表采用顺序存储,便于进行插入和删除操作。
9、与无向图相关的术语有( C )。
A)强连通图 B)入度C)路径 D)弧10、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->nextC)p=p->nexe->next D)p->next=p11、串的逻辑结构与( D )的逻辑结构不相同。
西北大学计算机专硕研究生入学考试历年真题图文稿
![西北大学计算机专硕研究生入学考试历年真题图文稿](https://img.taocdn.com/s3/m/7a427406fd0a79563d1e723a.png)
西北大学计算机专硕研究生入学考试历年真题集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-西北大学2015年招收攻读硕士学位研究生试题(回忆版) 科目名称:数据结构科目代码:851适用专业:计算机技术、软件工程共2页答案请答在答题纸上,答在本试题上的答案一律无效。
一、简答 [每小题6分,共30分]1、简述四类基本的数据逻辑关系,并用图表示。
2、简述数组、广义表属于线性表原因。
3、算法的定义及特性。
4、什么是平衡二叉排序树平衡因子的取值范围是什么5、简述稳定排序含义,给出两种稳定排序方法以及两种不稳定排序方法名称并证明。
二、分析与方法选择 [每小题10分,共30分]1、折半查找法对待查找的列表哪两个要求?答:必须采用顺序存储结构;必须按关键字大小有序排列。
2、分析快速排序的性能(最好情况、最坏情况)。
3、关于二叉树结点度数的计算。
(牢记二叉树的5条性质,会计算二叉树及K叉树相关的计算。
)三、构造结果 [每小题8分,共40分]1、已知一棵二叉树的前序序列及后序序列,给出其对应的二叉树。
备注:西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列,写出对应的二叉树,这种题型很好做,且结果给出的二叉树唯一。
但是2015年试题给出的是已知前序序列、后序序列,求对应的二叉树,这题我们平时几乎都没做过,但是其实也不难,往往给出前序序列、后序序列,构造的二叉树不是唯一的,但是这次考题设置的巧妙,最后给出的结果二叉树应该是唯一的。
这道题具体我也不记得了,反正有点难,我也花了很长时间最后才做出来的。
2、图的两种存储结构及表示、深度优先搜索遍历、广度优先搜索遍历、最小生成树的生成。
3、依次输入(26,30,15,10,28,19,18,22),构造二叉排序树,并计算等概率情况下的查找成功的平均查找长度。
4、画出10个元素的折半判定树,并计算等概率情况下查找成功的平均查找长度。
5、最小生成树生成的两种算法:普里姆算法、克鲁斯卡尔算法。
2013年陕西省数据结构试题及答案修改二最新考试题库(完整版)
![2013年陕西省数据结构试题及答案修改二最新考试题库(完整版)](https://img.taocdn.com/s3/m/ab6b0337192e45361066f567.png)
45、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
46、如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用 B 。
C.对应顶点v的入度
D.依附于对应顶点v的边数
20、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)/2条有向边 D.n(n一1)条有向边
21、下列关于哈夫曼树的叙述中,错误的是
A.用n个结点构造的哈夫曼树是唯一的
D 存储方式最节省运算时间。
A.单链表 B.给出表头指针的单循环链表 C.双链表 D.带头结点的双循环链表
11、算法分析的目的是 C ,算法分析的两个主要方面是 A 。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 C.分析算法的易读性和文档性
37、栈采用不同的存储方式时,下列关于出栈过程的叙述中,正确的是
A.顺序栈需要判定栈空,链栈也需要判定
B.顺序栈需要判定栈空,而链栈不需要判定
C.顺序栈不需要判定栈空,而链栈需要判定
D.顺序栈不需要判定栈空,链栈也不需要判定
38、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,则采用( )存储方法最节省时间
(2)A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
12、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为( )参数,以节省参数值的传输时间和存储参数的空间。
2013年计算机考研专业课真题及答案
![2013年计算机考研专业课真题及答案](https://img.taocdn.com/s3/m/246264566137ee06eff918f8.png)
考研专业课复习是考研备考中至关重要的一环,真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案,供大家下载使用,并且提供计算机考研专业课辅导,更多真题敬请关注中公考研网!2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n,其出栈序列是123,,, ,npppp。
若23p,则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中,正确的是I. 若v是T1的叶结点,则T1与T3不同II. 若v是T1的叶结点,则T1与T3相同III. 若v不是T1的叶结点,则T1与T3不同IV. 若v不是T1的叶结点,则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1,2,1,2B. 2,2,1,1C. 3,4,2,3D. 4,4,2,28.若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是A.h,c,a,b,d,e,g,fB. e,a,f,g,b,h,c,dB.C. d,b,c,a,h,e,f,g D. a,b,c,d,h,e,f,g9.下列AOE网表示一项包含8个活动的工程。
2013计算机考研真题及参考答案完整版
![2013计算机考研真题及参考答案完整版](https://img.taocdn.com/s3/m/a34fc155eff9aef8941e06ce.png)
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.已知两个长度分别为m 和n 的升序链表,若将它们合并为一个长度为m +n 的降序链表,则最坏情况下的时间复杂度是( )。
A .()O n B .()O m n ⨯ C .(min(,))O m n D .(max(,))O m n 2.一个栈的入栈序列为1,2,3,,n ,其出栈序列是123,,,,n p p p p 。
若23p =,则3p 可能取值的个数是( )。
A .3n -B .2n -C .1n -D .无法确定3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T 中,则T 中平衡因子为0的分支结点的个数是( )。
A .0B .1C .2D .34.已知三叉树T 中6个叶结点的权分别是2,3,4,5,6,7,T 的带权(外部)路径长度最小是( )。
A .27B .46C .54D .565.若X 是后序线索二叉树中的叶结点,且X 存在左兄弟结点Y ,则X 的右线索指向的是( )。
A .X 的父结点B .以Y 为根的子树的最左下结点C .X 的左兄弟结点YD .以Y 为根的子树的最右下结点6.在任意一棵非空二叉排序树T 1中,删除某结点v 之后形成二叉排序树T 2,再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中,正确的是( )。
I .若v 是T 1的叶结点,则T 1与T 3不同II . 若v 是T 1的叶结点,则T 1与T 3相同III .若v 不是T 1的叶结点,则T 1与T 3不同IV .若v 不是T 1的叶结点,则T 1与T 3相同A .仅I 、IIIB .仅I 、IVC .仅II 、IIID .仅II 、IV7.设图的邻接矩阵A 如下所示。
各顶点的度依次是( )。
西北大学计算机专硕研究生入学考试历年真题图文稿
![西北大学计算机专硕研究生入学考试历年真题图文稿](https://img.taocdn.com/s3/m/7a427406fd0a79563d1e723a.png)
西北大学计算机专硕研究生入学考试历年真题集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-西北大学2015年招收攻读硕士学位研究生试题(回忆版) 科目名称:数据结构科目代码:851适用专业:计算机技术、软件工程共2页答案请答在答题纸上,答在本试题上的答案一律无效。
一、简答 [每小题6分,共30分]1、简述四类基本的数据逻辑关系,并用图表示。
2、简述数组、广义表属于线性表原因。
3、算法的定义及特性。
4、什么是平衡二叉排序树平衡因子的取值范围是什么5、简述稳定排序含义,给出两种稳定排序方法以及两种不稳定排序方法名称并证明。
二、分析与方法选择 [每小题10分,共30分]1、折半查找法对待查找的列表哪两个要求?答:必须采用顺序存储结构;必须按关键字大小有序排列。
2、分析快速排序的性能(最好情况、最坏情况)。
3、关于二叉树结点度数的计算。
(牢记二叉树的5条性质,会计算二叉树及K叉树相关的计算。
)三、构造结果 [每小题8分,共40分]1、已知一棵二叉树的前序序列及后序序列,给出其对应的二叉树。
备注:西大历年试卷都是给出前序序列、中序序列或者中序序列、后序序列,写出对应的二叉树,这种题型很好做,且结果给出的二叉树唯一。
但是2015年试题给出的是已知前序序列、后序序列,求对应的二叉树,这题我们平时几乎都没做过,但是其实也不难,往往给出前序序列、后序序列,构造的二叉树不是唯一的,但是这次考题设置的巧妙,最后给出的结果二叉树应该是唯一的。
这道题具体我也不记得了,反正有点难,我也花了很长时间最后才做出来的。
2、图的两种存储结构及表示、深度优先搜索遍历、广度优先搜索遍历、最小生成树的生成。
3、依次输入(26,30,15,10,28,19,18,22),构造二叉排序树,并计算等概率情况下的查找成功的平均查找长度。
4、画出10个元素的折半判定树,并计算等概率情况下查找成功的平均查找长度。
5、最小生成树生成的两种算法:普里姆算法、克鲁斯卡尔算法。
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才
![2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解 【圣才](https://img.taocdn.com/s3/m/d0f69c8c4b35eefdc8d333d5.png)
6.在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2,再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中,正确的是( )。
5 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
9.图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短 整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是( )。
图 3 AOE 网 A.c 和 e B.d 和 c C.f 和 d D.f 和 h 【答案】C 【解析】根据 AOE 网的定义可知,同时缩短几条关键路径上的活动时间,可以缩短整 个工期。
A.n-3 B.n-2 C.n-1 D.无法确定 【答案】C
1 / 36
圣才电子书 十万种考研考证电子书、题库视频学习平台
【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3.若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中,则 T 中平衡因子为 0 的分支结点的个数是( )。
A.O(n) B.O(m×n) C.O(min(m,n)) D.O(max(m,n)) 【答案】D 【解析】m 和 n 是两个升序链表,长度分别为 m 和 n,在合并过程中最坏的情况是两 个链表中的元素依次进行比较,比较的次数是 m 和 n 中的最大值。
2013计算机考研真题及答案解析
![2013计算机考研真题及答案解析](https://img.taocdn.com/s3/m/65898ee2f8c75fbfc77db2a7.png)
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题(科目代码 408)12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。
下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.求整数n(n≥0)阶乘的算法如下,其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2.已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c,后序遍历序列为b, c, d, e, a,则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4.若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6.若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是A.存在,且唯一C.存在,可能不唯一B.存在,且不唯一D.无法确定是否存在7.对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8.下列关于最小生成树的说法中,正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9.设有一棵3阶B树,如下图所示。
矿产
![矿产](https://img.taocdn.com/s3/m/829bb502a4e9856a561252d380eb6294dd88229b.png)
矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。
如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。
㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。
(2 列出开发利用方案编制所依据的主要基础性资料的名称。
如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。
对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。
二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。
2、国内近、远期的需求量及主要销向预测。
㈡产品价格分析
1、国内矿产品价格现状。
2、矿产品价格稳定性及变化趋势。
三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。
2、矿区矿产资源概况。
3、该设计与矿区总体开发的关系。
㈡该设计项目的资源概况
1、矿床地质及构造特征。
2、矿床开采技术条件及水文地质条件。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。
如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。
㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。
(2 列出开发利用方案编制所依据的主要基础性资料的名称。
如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。
对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。
二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。
2、国内近、远期的需求量及主要销向预测。
㈡产品价格分析
1、国内矿产品价格现状。
2、矿产品价格稳定性及变化趋势。
三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。
2、矿区矿产资源概况。
3、该设计与矿区总体开发的关系。
㈡该设计项目的资源概况
1、矿床地质及构造特征。
2、矿床开采技术条件及水文地质条件。