2013西藏自治区数据结构考试基础
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ 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)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
2013西藏自治区公务员考试公共基础知识最新考试试题库(完整版)
1、在 Windows 中有两个管理系统资源的程序组，它们是____。
A、“我的电脑”和“控制面板”B、“资源管理器”和“控制面板”C、“我的电脑”和“资源管理器”D、“控制面板”和“开始”菜单2、在网页中最为常用的两种图像格式是____。
A、JPEG和GIFB、GIF和BMPC、JPEG和PSDD、BMP和PSD3、计算机网络最突出的优点是____。
A、软件、硬件和数据资源共享B、运算速度快C、可以相互通讯D、内存容量大4、主机机箱上RESET按钮的作用是____A、关闭计算机的电源B、使计算机重新启动C、设置计算机的参数D、相当于鼠标的左键5、Internet起源于____。
A、美国B、英国C、德国D、澳大利亚6、你可以通过____发布信息、了解信息，也可以即时与他人聊天。
它就象一块巨大的公共广告栏，你可以随便张贴，也可看他人的广告，它就像一个公共的聊天室，你可以与大家同时聊天，也可以找一个人单独交谈。
A、WEBB、BBSC、FTPD、IP地址7、十进制数89转换成二进制数是____。
A、1101101B、1011001C、1100101D、10011018、硬盘的容量比软盘大得多，其读写速度与软盘相比则____A）差不多 B、慢一些 C、快得多 D、慢得多9、在Word下，将文档的一部分文本内容复制到别处，首先要进行的操作是____。
A、复制B、粘贴C、剪贴D、选定10、计算机技术和____技术相结合，出现了计算机网络。
A、自动化B、通信C、信息D、电缆11、下列带有通配符的文件名，能表示文件ABC、TXT的是____。
A、*BC、?B、A?.*C、?BC、*D、?.?12、在Word的菜单中，经常有一些命令是暗淡的，这表示____。
A、这些命令在当前状态不起作用B、系统运行故障C、这些命令在当前状态下有特殊效果D、应用程序本身有故障13、以下的搜索引擎中，当前使用最广泛的中文搜索引擎是____。
2013西藏自治区基层公共基础知识最新考试试题库(完整版)
1、内存储器可分为随机存取存储器和____。
A、硬盘存储器B、动态随机存储器C、只读存储器D、光盘存储器2、广域网和局域网是按照下列哪一项来划分的____。
A、网络使用者B、信息交换方式C、网络作用范围D、传输控制协议3、在Word的编辑状态，对当前文档中的文字进行“字数统计”操作，应当使用的菜单是____。
A、“编辑”菜单B、“文件”菜单C、“视图”菜单D、“工具”菜单4、LAN在计算机网络中表示的是____。
A、以太网B、广播网C、广域网D、局域网5、电子邮件地址由两部分组成，用@号隔开，其中@号前为____。
A、用户名B、机器名C、本机域名D、密码6、启动Windows系统时，要想直接进入最小系统配置的安全模式，按____。
A、F7键B、F8键C、F9键D、F10键7、URL格式中，协议名与主机名间用_____符隔开。
A、/B、//C、＠D、●8、以下属于第四代微处理器的是____。
A、Intel8008B、Intel8085C、Intel8086D、Intel80386/486/5869、局域网组网完成后，决定网络使用性能的关键是____。
A、网络的拓扑结构B、网络的通信协议C、网络的传输介质D、网络的操作系统10、下叙述正确的是____。
A、计算机中所存储处理的信息是模拟信号B、数字信息易受外界条件的影响而造成失真C、光盘中所存储的信息是数字信息D、模拟信息将逐步取代数字信息11、在资源管理其中查找文件时，可以按指定条件进行。
下列选项中，不能充当查找条件的一项是____A、文件类型B、文件页码C、文件日期D、文件名12、显示器是目前使用最多的____A、存储器B、输入设备C、微处理器D、输出设备13、在微机中，Byte的中文含义是____A、二进制位B、字C、字节D、双字14、将二进制数101101转换成十进制数是____。
A、45B、90C、49D、9115、浏览器中的“收藏夹”主要用于收藏____。
2013西藏自治区最新公共基础知识考资料
1、计算机网络一般分为广域网和局域网两大类，其分类依据是____。
A、计算机硬件B、连接介质C、地理范围D、计算机软件2、电子邮件到达时，如果并没有开机，那么邮件将_____。
A、退回给发件人B、开机时对方重新发送C、该邮件丢失D、保存在服务商的E-mail服务器上3、WINDOWS资源管理器中，反向选择若干文件的方法是____。
A、CTRL+单击选定需要的文件B、SHIFT+单击选定需要的文件，再单击反向选择C、用鼠标直接单击选择D、CTRL+单击选定不需要的文件，再单击编辑菜单中反向选择4、以下哪一项服务不属于Internet服务____A、电子邮件B、货物速递C、电子商务D、文件传输5、使用电子邮件时，有时收到的邮件有古怪字符，既出现了乱码，这是由于____。
A、病毒B、接收方操作系统有问题C、发送方计算机故障D、编码未统一6、一个完整的计算机系统应包括____。
A、主机、键盘和显示器B、计算机及其外部设备C、硬件系统和系统软件D、硬件系统和软件系统7、____是计算机分代的依据。
A、计算机的体积B、计算机的速度C、计算机的存储容量D、计算机的主要电子元件8、 的网址中，可以明确地看出是属于哪一类机构____。
A、教育界B、政府单位C、法人组织D、公司9、WWW提供的搜索引擎主要用来帮助用户_____。
A、在WWW上查找朋友的邮件地址B、查找哪些朋友现在已经上网C、查找自己的电子油箱是否有邮件D、在Web上快捷地查找需要信息10、操作系统主要功能是对____进行资源有效管理。
A、处理器管理B、存储器管理和I/O管理C、文件系统管理D、以上都是11、我们拨号上网时所用的被俗称为“猫”的设备是____。
A、编码解码器B、解调调制器C、调制解调器D、网络链接器12、下面关于因特网中的信息资源描述不正确的是____A、因特网起源于美国，因特网上的英文信息资源占据了九成B、因特网上也有不少不良信息，在某些领域甚至成了犯罪分子的乐园C、在因特网中发表信息资源时要对自己所发表的言论负责，做到言之有据、合理合法D、因特网上的信息资源大家可以随意使用，充分享受因特网带来的好处13、计算机的硬盘属于____。
2013西藏自治区事业单位考试公共基础考资料
1、在Word文档中，把光标移动到文件尾部的快捷键是____。
A、[Ctr1]+[End]B、[Ctr1]+[PageDown]C、[Ctrl]+[Home]D、[Ctrl]+[PageUp]2、计算机业界最初的硬件巨头“蓝色巨人”指的是____。
A、IBMB、MicrosoftC、联想D、Sun3、Word编辑状态，下列可以设定打印纸张大小的命令是____。
A、“文件”菜单中的“打印预览”命令B、“文件”菜单中的“页面设置”命令C、“视图”菜单中的“工具栏”命令D、“视图”菜单中的“页面”命令4、世界上第一台电子计算机所用的主要电子元器件是____。
A、电子管B、晶体管C、小规模集成电路D、大规模集成电路5、保存Word文件的快捷键是_____。
A、 Ctr1+VB、Ctr1+XC、Ctr1+SD、Ctr1+O6、下列属于计算机输出设备的是____A、话筒B、显示器C、扫描仪D、数码摄像机7、编辑Word 2000表格时，用鼠标指针拖动水平标尺上的列标记，可以调整表格的____。
A、行高B、单元格高度C、列宽D、单元格宽度8、电子邮件是Internet应用最广泛的服务项目，通常采用的传输协议是____。
A、SMTPB、TCP/IPC、CSMA/CDD、IPX/SPX9、计算机网络一般分为广域网和局域网两大类，其分类依据是____。
A、计算机硬件B、连接介质C、地理范围D、计算机软件10、为了指导计算机网络的互联、互通和互操作，ISO颁布了OSI参考模型，其基本结构分为____。
A、6层B、5层C、7层D、4层11、局域网组网完成后，决定网络使用性能的关键是____。
A、网络的拓扑结构B、网络的通信协议C、网络的传输介质D、网络的操作系统12、TCP/IP是一种_____。
A、网络操作系统B、网络协议C、网络体系结构D、内存容量大13、电子邮件要传输到目的地____。
A、一般三天后才能到达B、无论远近，立刻到达C、不定，一般数秒到数小时内到达D、一天左右到达14、图像数据压缩的目的是____。
西藏自治区考研计算机科学与技术复习资料数据结构与算法精讲
西藏自治区考研计算机科学与技术复习资料数据结构与算法精讲西藏自治区考研计算机科学与技术复习资料：数据结构与算法精讲一、介绍计算机科学与技术是当今信息社会不可或缺的重要学科，而考研对于想要深入学习和研究计算机科学与技术的同学们来说，是一个重要的机会。
本文将为各位考研人士提供一份关于数据结构与算法的精讲资料，帮助大家更好地复习和掌握这个重要的考试内容。
二、数据结构基础知识1. 线性表线性表是数据结构中最基本的一种结构，它包括顺序表和链表两种形式。
顺序表以数组的形式进行存储，而链表则是通过指针将节点连接在一起。
2. 栈和队列栈和队列是线性表的特殊形式，栈是一种先进后出（LIFO）的数据结构，而队列则是一种先进先出（FIFO）的数据结构。
三、常见数据结构1. 链表链表是一种动态分配内存空间的数据结构，包括单向链表、双向链表和循环链表等形式。
链表具有插入、删除的操作效率高的特点。
2. 树树是一种非线性的数据结构，具有层次性、唯一性和递归性等特点。
常见的树结构包括二叉树、二叉搜索树、堆和AVL树等。
3. 图图是一种由节点和边组成的数据结构，节点可以表示对象，边则表示对象之间的关系。
图可以分为有向图和无向图，常见的图算法包括深度优先搜索和广度优先搜索等。
4. 哈希表哈希表是一种通过关键字直接访问存储位置的数据结构，它通过哈希函数将关键字映射为存储位置。
哈希表具有查找效率高的特点。
四、常见算法1. 排序算法排序算法是计算机科学中最基础、最常用的算法之一。
常见的排序算法包括冒泡排序、选择排序、插入排序、快速排序和归并排序等。
2. 查找算法查找算法用于在一组数据中查找指定元素的位置。
常见的查找算法包括顺序查找、二分查找和哈希查找等。
3. 图算法图算法主要用于解决图相关的问题，如最短路径问题和最小生成树问题。
常见的图算法包括深度优先搜索算法和广度优先搜索算法等。
五、复习方法和注意事项1. 系统性学习复习数据结构与算法时，要先理解其基本概念和原理，再通过实例和习题来加深对概念和原理的理解。
西藏自治区考研计算机复习资料数据结构与算法精讲与实践
西藏自治区考研计算机复习资料数据结构与算法精讲与实践数据结构和算法是计算机科学中至关重要的基础知识，对于考研的计算机专业学生来说尤为重要。
本文将对数据结构与算法的精要内容进行讲解，并提供一些实践练习，以帮助考生更好地复习和应对考试。
一、数据结构的介绍1. 数组数组是一种线性数据结构，它将存储在连续的内存位置上。
我们将介绍数组的基本操作、数组的应用场景，以及使用数组解决一些常见问题的方法。
2. 链表链表是一种动态数据结构，它由节点组成，每个节点包含数据和指向下一个节点的指针。
我们将介绍链表的类型、链表的分类以及链表的常见操作。
3. 栈栈是一种后进先出（LIFO）的数据结构，它的插入和删除操作都在栈的顶部进行。
我们将介绍栈的基本操作、栈的应用场景，以及如何使用栈解决一些实际问题。
4. 队列队列是一种先进先出（FIFO）的数据结构，它的插入操作在队尾进行，删除操作在队首进行。
我们将介绍队列的基本操作、队列的应用场景，以及解决实际问题时如何使用队列。
二、算法的介绍1. 排序算法排序算法是对一组元素进行排序的算法。
我们将介绍常见的排序算法，包括冒泡排序、选择排序、插入排序、归并排序和快速排序等，并分析它们的时间复杂度和空间复杂度。
2. 查找算法查找算法是在一组数据中寻找特定元素的算法。
我们将介绍常见的查找算法，包括线性查找、二分查找和哈希查找等，并分析它们的时间复杂度和适用场景。
3. 图算法图是一种非线性数据结构，图算法主要研究图的遍历、最短路径和最小生成树等问题。
我们将介绍图的表示方法，以及图的深度优先搜索和广度优先搜索算法。
三、实践练习为了帮助考生更好地理解和应用数据结构与算法，我们提供以下实践练习题：1. 编写一个程序，使用数组实现栈的基本操作（入栈、出栈、判空、判满）。
2. 设计一个链表数据结构，并实现链表的插入、删除和查找操作。
3. 编写一个程序，使用队列实现图的广度优先搜索算法。
4. 实现一个快速排序算法，并对一组随机数进行排序。
西藏自治区考研计算机复习数据结构与算法详解
西藏自治区考研计算机复习数据结构与算法详解数据结构与算法是计算机科学与技术专业中非常重要的一门基础课程，它对于考研的计算机学子来说更是不能忽视的一门学科。
在考研过程中，掌握数据结构与算法的知识是取得好成绩的关键之一。
本文将详细解析西藏自治区考研的数据结构与算法复习内容，帮助考生系统地学习和理解这门课程。
一、线性表1. 顺序表顺序表是数据结构中的一种基本存储结构，它的特点是元素在存储空间中连续存放。
顺序表的操作包括插入、删除、查找等，考生需要掌握它的基本存储方式和相关操作。
2. 链表链表是数据结构中的另一种重要的存储结构，它的特点是元素在存储空间中分散存放，并通过指针进行连接。
链表的操作包括插入、删除、查找等，考生需要了解不同类型的链表以及它们的应用场景。
二、栈和队列1. 栈栈是一种后进先出（LIFO）的数据结构，它的操作包括入栈和出栈。
在考研过程中，考生需要了解栈的基本定义和使用场景，并能够运用栈解决相关问题。
2. 队列队列是一种先进先出（FIFO）的数据结构，它的操作包括入队和出队。
考生需要理解队列的基本概念和应用，能够进行有关队列的相关操作。
三、树1. 二叉树二叉树是一种特殊的树结构，每个节点最多有两个子节点。
考生需要掌握二叉树的定义、遍历方式以及常见的二叉树操作，如插入、删除等。
2. 红黑树红黑树是一种自平衡的二叉查找树，它具有良好的平衡性能和搜索效率。
考生需要了解红黑树的性质和操作，并能够应用红黑树解决相关问题。
四、图图是一种非常重要的数据结构，它由节点和边组成，用于描述事物之间的关系。
考生需要了解图的基本概念、存储方式和遍历算法，并能够应用图解决相关问题。
五、算法设计与分析1. 递归算法递归是一种常用的算法设计技巧，它将问题分解为更简单的子问题进行求解。
考生需要掌握递归算法的设计思路和正确的实现方式。
2. 动态规划动态规划是一种常用的求解最优化问题的算法思想，它利用子问题的最优解构建更大规模问题的最优解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、设计一个尽可能的高效算法输出单链表的倒数第K个元素。
2、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。
若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。
若最终s=0,则有一解；否则，若s<0或虽然s>0但物品数n<1,则无解。
（1）s-w[n],n-1 //Knap(s-w[n],n-1)=true
（2）s,n-1 // Knap←Knap(s,n-1)
3、给出折半查找的递归算法，并给出算法时间复杂度性分析。
4、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。
编写一个算法完成下列功能：
（1）．建立有向图G的邻接表存储结构；
（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。
5、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。
29. ①试找出满足下列条件的二叉树
1）先序序列与后序序列相同 2）中序序列与后序序列相同
3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同
6、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。
用j 记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。
void Platform (int b[ ], int N)
//求具有N个元素的整型数组b中最长平台的长度。
{l=1;k=0;j=0;i=0;
while(i<n-1)
{while(i<n-1 && b[i]==b[i+1]) i++;
if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台
i++; j=i; } //新平台起点
printf(“最长平台长度%d，在b数组中起始下标为%d”，l，k)；
}// Platform
7、设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
算法应对异常情况（入栈满等）给出相应的信息。
设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为W1，W2，...，Wn。
问能否从这n件物品中选择若干件放入背包，使得放入的重量之和正好是S。
设布尔函数Knap(S，n)表示背包问题的解，Wi(i=1,2,...，n)均为正整数，并已顺序存储地在数组W中。
请在下列算法的下划线处填空，使其正确求解背包问题。
Knap(S，n)
若S=0
则Knap←true
否则若（S<0）或(S>0且n<1)
则Knap←false
否则若Knap(1) , _=true
则print(W[n])；Knap ←true
否则 Knap←Knap(2) _ , _
设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？画出具体进栈、出栈过程。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间。
例如：
设str1和str2是分别指向两个单词的头结点，请设计一个尽可能的高效算法，找出两个单词共同后缀的起始位置，分析算法时间复杂度。
将n(n>1)个整数存放到一维数组R中。
设计一个尽可能高效（时间、空间）的算
法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据（x0, x1, x2,…, xn-1），变换为(xp， xp＋1, … , xn-1 ,x0 , x1,…, xp-1)。
8、编写一个过程，对一个n×n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。