下载文档原格式
新疆维吾尔自治区考研计算机专业复习资料数据结构与算法数据结构与算法是计算机专业考研中一个非常重要的科目，也是计算机领域中最基础的一门学科。
合理的数据结构和高效的算法是实现程序设计的基础，对于计算机专业的学生来说，掌握数据结构与算法是必不可少的。
一、数据结构的基本概念及分类1. 数据结构的概念数据结构是指相互之间存在一种或多种特定关系的数据元素的集合以及组成这些元素的数据之间的关系。
可以将数据结构看作是一个存储、组织数据的容器。
2. 数据结构的分类常见的数据结构包括线性结构、树形结构、图状结构等。
线性结构是最简单的数据结构，常见的有数组、链表、栈、队列等；树形结构包括二叉树、堆等；图状结构用于表示复杂关系的数据结构。
二、算法的基本概念与分类1. 算法的概念算法是解决特定问题的一系列指令或操作的有限序列。
一个好的算法应该具有明确的输入、输出，能够确保在有限时间内得到结果，并且能够解决问题的所有实例。
2. 算法的分类算法可以分为搜索算法、排序算法、图算法等。
搜索算法用于在给定的集合中查找某个特定的元素，包括顺序查找、二分查找等；排序算法用于将一组数据按照特定的顺序进行排列，包括冒泡排序、插入排序、归并排序等；图算法用于解决与图相关的问题，包括最短路径、最小生成树等。
三、数据结构与算法的关系与应用1. 数据结构与算法的关系数据结构和算法是密不可分的，数据结构为算法提供了存储和操作数据的方式，而算法则是对数据结构进行操作和处理的方法。
合理选择数据结构和高效设计算法可以提高程序的执行效率。
2. 数据结构与算法的应用数据结构与算法在计算机领域的应用非常广泛。
例如，图论算法在社交网络分析、路线规划等领域有着重要的应用；排序算法在数据库查询、数据分析等场景中起到了关键作用；树形结构在文件系统中的应用也是不可忽视的。
四、复习资料推荐为了帮助考研的同学们更好地复习数据结构与算法，以下是一些推荐的复习资料：1.《算法导论》（Thomas H.Cormen等著）：该书是算法领域的经典之作，详细介绍了各种算法的基本原理和应用场景。
新疆维吾尔自治区考研计算机复习资料数据结构重点解析数据结构是计算机科学中的重要基础学科，是考研计算机专业的必修课程之一。
掌握好数据结构的基础知识，对于考研复习和日后实际工作都具有重要的意义。
下面将对新疆维吾尔自治区考研计算机复习资料中的数据结构重点进行解析。
一、线性表线性表是数据结构中最简单、最常用的一种数据结构。
新疆维吾尔自治区考研计算机复习资料中，线性表的重点内容主要包括顺序表和链表。
1. 顺序表顺序表是将数据元素存储在一组连续的存储单元中的线性结构。
它的特点是随机存取，查找和插入操作的时间复杂度都是O(1)。
在复习中，需要掌握顺序表的实现方式和相关操作，如插入、删除、查找等操作的具体实现思路和算法。
2. 链表链表是通过一组任意的存储单元来存储数据元素的线性结构。
它的特点是插入和删除操作方便，时间复杂度为O(1)，但查找操作的时间复杂度为O(n)。
在复习中，需要熟悉链表的不同类型，如单链表、双链表和循环链表，并且了解它们的特点和应用场景。
二、栈和队列栈和队列是两种特殊的线性表结构，它们具有先进先出（FIFO）和后进先出（LIFO）的特点。
1. 栈栈是一种只允许在表尾进行插入和删除操作的线性表。
新疆维吾尔自治区考研计算机复习资料中的栈重点内容包括：栈的顺序存储结构和链式存储结构、栈的基本操作（进栈、出栈）、栈的应用（如合法括号序列、逆波兰表达式等）等。
2. 队列队列是一种允许在表头进行删除操作，在表尾进行插入操作的线性表。
新疆维吾尔自治区考研计算机复习资料中的队列重点内容包括：队列的顺序存储结构和链式存储结构、队列的基本操作（入队、出队）、队列的应用（如循环队列、优先队列等）等。
三、树和二叉树树和二叉树是非线性的数据结构，它们具有层次结构，能够更好地描述实际问题中的关系。
1. 树树是一种由n（n>=1）个节点构成的有限集合，其中满足以下条件：（1）每个节点有唯一的一个称为父节点的节点；（2）除根节点外，每个节点有唯一的一个称为双亲的节点；（3）除叶子节点外，每个节点可以有多个称为子节点的节点。
新疆维吾尔自治区考研计算机科学与技术题库精选在计算机科学与技术领域的快速发展下，越来越多的人选择考研来提升自己的学术水平和职业发展。
如果你有意向考取计算机科学与技术专业的研究生，那么新疆维吾尔自治区考研计算机科学与技术题库就是你必备的学习工具。
本篇文章将为大家精选一些新疆维吾尔自治区考研计算机科学与技术题库，帮助大家更好地准备考试。
一、数据结构与算法1. 以下哪个数据结构不是一种线性表结构？A. 数组B. 栈C. 队列D. 链表2. 以下排序算法中，时间复杂度最小的是？A. 冒泡排序B. 插入排序C. 选择排序D. 快速排序3. 希尔排序是插入排序的一种改进算法，它的基本思想是什么？A. 将数组分组进行插入排序B. 每次比较相隔一定距离的元素C. 每次比较相邻的元素交换位置D. 利用递归实现排序二、操作系统1. 下面哪个属于进程的特征？A. 可抢占性B. 共享性C. 计算性D. 不确定性2. 页面置换算法主要用于解决什么问题？A. 外部碎片B. 内部碎片C. 死锁D. 缓存污染3. 在Linux中，用于调度进程的默认调度算法是什么？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 时间片轮转（RR）D. 优先级调度三、数据库系统1. 下列哪个不属于数据库的基本操作之一？A. 增加B. 删除C. 修改D. 查找2. 事务的四个特性是什么？A. 原子性、一致性、隔离性、持久性B. 原子性、一致性、隔离性、可靠性C. 一致性、隔离性、持久性、可靠性D. 原子性、一致性、可靠性、可靠性3. 下面哪个是数据库表的属性？A. 元组B. 字段C. 键D. 主键通过以上题目的例示，我们可以看出新疆维吾尔自治区考研计算机科学与技术题库的题目类型主要涵盖了数据结构与算法、操作系统以及数据库系统等多个方面。
针对这些题目，我们需要系统地学习相关知识，并进行深入理解和掌握。
为了更好地应对考试，有几点建议如下：首先，建议大家制定合理的学习计划。
1、固定资产卡片的保管期限为（ C）。
A.固定资产报废清理时B.固定资产报废清理后保管10年C.固定资产报废清理后保管5年D.固定资产报废清理后保管3年【解析】固定资产卡片的保管期限为固定资产报废清理后保管5年。
2、下列账户中，采用数量金额式账簿格式的是（D）。
A.利润分配明细账B.收入明细账C.成本明细账D.库存商品【解析】一般存货类（库存商品、原材料）使用数量金额式明细账。
3、下列属于实物资产清查范围的是（B ）。
A.现金B.存货C.未达账项D.应收账款【解析】选项中只有B属于实物资产。
实物资产是指具有“实物”形态的资产。
4、下列会计科目中，属于损益类的是（ A）。
A.财务费用B.实收资本C.长期待摊费用D.制造费用【解析】B属于所有者权益类账户；C属于资产类账户；D属于成本类账户。
5、所有者权益类账户的期末余额一般在（ D ）。
A.借方B.借方或贷方C.无余额D.贷方【解析】所有者权益类账户借方表示减少、贷方表示增加、期末余额一般在贷方。
6、有关资产类账户说法不正确的是（C）。
A.借方登记增加B.贷方登记减少C.借方登记减少D.期末余额一般在借方【解析】资产类账户借方登记增加额、贷方登记减少额、余额一般在借方。
7、企业购进材料4 000元，款未付，这笔经济业务应该编制的记账凭证是（ C）。
A.收款凭证B.付款凭证C.转账凭证D.以上均可【解析】赊购原材料，并未付款，所以编制转账凭证。
8、总分类账户与明细分类账户的平行登记方法中不正确的是（C）。
A．依据相同B．期间相同C．方向相反D．金额相等【解析】总分类账户与明细分类账户的平行登记有“四同”：同依据、同方向、同期间、同金额。
9、下列不属于我国目前广泛使用的复式记账法的包括（ABD ）。
A.增减记账法B.收付记账法C.借贷记账法D.反收付记账法【解析】我国目前使用的复式记账法是借贷记账法。
注意本题考查“不属于”。
10、会计科目按其反映的经济内容划分，“资本公积”属于（ C ）科目。
第44卷第6期测绘与空间地理信息Vol.44，No.6Jun.，2021 2021年6月GEOM47TCS&SP4T/4L/NFORM47TON TECHNOLOGY省级国土空间基础信息平台建设方案研究与应用——以新疆为例张健峰'，范晨2（1.新疆维吾尔自治区测绘成果中心，新疆乌鲁木齐830041；2.北京吉威数源信息技术有限公司，北京100043）摘要：自然资源管理职责的整合，要求自然资源信息化平台具有更加全面有效的数据服务能力、平台支撑能力和业务协同能力。
本文以新疆国土空间基础信息平台建设为例，系统阐述了平台的建设思路：制定数据管理、平台建设及平台对接等相关的标准规范；构建自然资源一体化数据库；以空间大数据基础框架为平台底盘，建设云资源管理服务系统及平台支撑系统，最终实现全疆自然资源数据的集成管理与共享交换，提升新疆自然资源信息化管理能力，助力自治区经济社会全面协调可持续发展。
关键词：国土空间基础信息平台；信息化管理；自然资源中图分类号:P208文献标识码：A文章编号：1672-5867（2021）06-0087-04Research and Application of Provincial Basic InformationPlatform of Land and Space:Take Xinjiang as an ExampleZHANG Jianfeng1,FAN Chen2(1.Xinjiang Uygur Autonomous Region Surveying and Mapping Achievement Center,Urumqi830041,China；2.Beijing GEOWAY Software Co.,Ltd.,Beijing100043,China)Abstract:With the integration of the responsibilities of natural resources management,it is required that the construction of natural resources informatization provide more comprehensive and effective data service capabilities,platform support capabilities and business coordination capabilities.Taking the construction of basic information platform of Xinjiang territorial space as an example,this paper systematically expounds the construction idea of provincial basic information platform of territorial space.To formulate relevant standards and specifications for data management,platform construction and platform docking；Constructing natural resources integration database；The platform is based on the basic framework of spatial big data.We have established the cloud resource management service system and platform support system.Finally,based on the completed platform of basic information land and space,the integrated management,sharing and exchange of Xinjiang's natural resource data will be realized,so as to improve Xinjiang's natural resource information management capability and help the overall,coordinated and sustainable economic and social development of the autonomous region.Key words:land and space basic information platform；informatization management；natural resources0引言2017年全国国土资源工作会议上首次明确提出要“结合实施全国国土规划，建立国土空间基础信息平台”，即建立以空间规划为基础，以用途管制为手段的信息化机制，为国土空间和自然资源统一管理奠定信息基础[']o 《中共中央国务院关于建立国土空间规划体系并监督实施的若干意见》中指出，要以国土空间基础信息平台为底板，实现主体功能区和各类空间管控要素精准落地[2]o 2019年自然资源部印发《自然资源部信息化建设总体方案》，明确要建成分布式国土空间基础信息平台，为各业务应用提供有力的数据、平台和技术保障[3]o近年来，许收稿日期：2020-12-24作者简介:张健峰（1979-）,男，新疆乌鲁木齐人，高级工程师，学士,主要从事新疆数字城市、地理信息公共服务平台与服务应用、测绘应急保障体系建设工作。
1、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。
现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。
设此组记录存放于数组r[l..h]中。
若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。
请编写出算法并简要说明算法思想。
2、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。
假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。
#include <stdio.h>typedef char datatype;typedef struct node{datatype data;struct node * next;} listnode;typedef listnode* linklist;/*--------------------------------------------*//* 删除单链表中重复的结点 *//*--------------------------------------------*/linklist deletelist(linklist head){ listnode *p,*s,*q;p=head->next;while(p){s=p;q=p->next;while(q)if(q->data==p->data){s->next=q->next;free(q);q=s->next;}else{ s=q; /*找与P结点值相同的结点*/q=q->next;}p=p->next;}return head;}3、4、void LinkList_reverse(Linklist &L)//链表的就地逆置;为简化算法,假设表长大于2{p=L->next;q=p->next;s=q->next;p->next=NULL;while(s->next){q->next=p;p=q;q=s;s=s->next; //把L的元素逐个插入新表表头}q->next=p;s->next=q;L->next=s;}//LinkList_reverse4、设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
1、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
2、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
3、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
4、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
5、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
6、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
7、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
8、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
9、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
10、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
11、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数
组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
12、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
13、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1。
