2013台湾省数据结构最新考试试题库(完整版)
台湾省2013年注册结构工程师考试公共基础真题答案每日一练(2014.4.23)
【答案】A
即网络中的每台主机在没有联网之前，就有自己独立的操作系统，并且能够独立运行。联网以后，它本身是网络中的一个结点，可以平等地访间其他网络中的主机。
8、在Windows中，对存储器采用分段存储管理时，每一个存储器段可以小至1个字节，大至：
A.资源子网
B.通信子网
C.广域网
D.局域网
【答案】B
4、在下面列出的四种码中，不能用于表示机器数的一种是：
A.原码
B.ASCII码
C.反码
D.补码
【答案】B
机器数的表示有原码表示法、反码表示法、补码表示法。
5、总线能为多个部件服务，它可分时地发送与接收各部件的信息。所以，可以把总线看成是：
A.网络协议和网络操作系统
B.网络互连设备和网络协议
C.网络协议和计算机系统
D.网络操作系统和传输介质
【答案】A
网络软件主要包括：主要包括网络协议和网络操作系统。
13、联网中的每台计算机：
A.在联网之前有自己独立的操作系统，联网以后是网络中的一个结点
B.在联网之前有自己独立的操作系统，联网以后它自己的操作系统被屏蔽
C.在联网之前没有自己独立的操作系统，联网以后使用网络操作系统
D.联网中的每台计算机有可以同时使用的多套操作系统
【答案】A
即网络中的每台主机在没有联网之前，就有自己独立的操作系统，并且能够独立运行。联网以后，它本身是网络中的一个结点，可以平等地访间其他网络中的主机。
14、Windows的设备管理功能部分支持即插即用功能，下面四条后续说明中有错误的一条是：
(完整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个方面评价算法的质量，以下解释错误的是（)。
02331数据结构2013年10月份历年真题附答案
绝密★考试结束前全国2013年10月高等教育自学考试数据结构试题课程代码：02331请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．算法的时间复杂度表征的是A．算法的可读性B．算法的难易程度C．执行算法所耗费的时间D．执行算法所耗费的存储空间2．对需要频繁插入和删除结点的线性表，适合的存储方式是A．顺序储存B．链式存储C．索引存储D．散列存储3．在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL4．迪杰斯特拉(Dijkstra)算法的功能是A．求图中某顶点到其他顶点的最短路径B．求图中所有顶点之间的最短路径C．求图的最小生成树D．求图的拓扑排序序列5．若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能．．．获得的出栈序列是A．4，5，3，2，1 B．4，3，5，1，2C．1，2，3，4，5 D．5，4，3，2，16．A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1 000，若每个元素占2个字节，则元素A[3][3]的存储地址为A．1015 B．1016C．1028 D．10307．深度为4的完全二叉树的结点数至少为A．4 B．8C．13 D．158．若采用邻接矩阵A存储有向图G，则结点k的入度等于A中A．结点k对应行元素之和B．结点k对应列元素之和C．结点k对应行和列元素之和D．非零元素之和9．无向图G的邻接矩阵一定是A．对称矩阵B．对角矩阵C．三角矩阵D．单位矩阵10．下列关于有向带权图G的叙述中，错误．．的是A．图G的任何一棵生成树都不含有回路B．图G生成树所含的边数等于顶点数减1C．图G含有回路时无法得到拓扑序列D．图G的最小生成树总是唯一的11．在下列排序算法中，关键字比较次数与初始排列次序无关的是A．冒泡排序B．希尔排序C．直接插入排序D．直接选择排序1 2．对下图进行拓扑排序，可以得到的拓扑序列是A．a b c d e B．b a c d eC．b c a d e D．a b d c e13．下列线性表中，能使用二分查找的是A．顺序存储(2,12,5,6,9,3,89,34,25) B．链式存储(2,12,5,6,9,3,89,34,25) C．顺序存储(2,3,5,6,9,12,25,34,89) D．链式存储(2,3,5,6,9,12,25,34,89) 14．在下列查找方法中，平均查找长度与结点数量无直接关系的是A．顺序查找B．分块查找C．散列查找D．基于B树的查找15．下列排序算法中，时间复杂度为O(nlog2 n)的算法是A．快速排序B．冒泡排序C．直接选择排序D．直接插入排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
2013台湾省公共基础知识真题演练汇总
1、黎明在网上看到自己喜欢的图片，想将其下载到自己的电脑里，以下哪种操作能正确的帮助其实现图片的下载？____A、直接按鼠标左键B、按鼠标右键，选择图片另存为C、按鼠标中间键D、双击鼠标2、下列选项中属于数据库管理系统的是____。
A、LinuxB、AccessC、Auto CADD、Word3、下面关于Windows 中滚动条的叙述，是不正确的是____A、通过单击滚动条上的滚动箭头可以实现单步滚动B、通过拖动滚动条上的滚动块可以实现快速滚动C、滚动条有水平滚动条和垂直滚动条两种D、每个窗口上都具有滚动条4、无论目前浏览的网页在何处，只要按一下下列哪一个按钮即可回到主页____。
A、后退B、前进C、停止D、主页5、在word 编辑状态下制表时，若插入点位于表格外右侧的行尾处，按回车键，结果是____。
A、光标移到下一列B、光标移到下一行，表格行数不变C、插入一行，表格行数改变D、在本单元格内换行，表格行数不变6、下列哪一个协议是Internet使用的协议？____。
A、OSI参考模型中规定的传输层协议B、传输控制/网间协议(TCP/IP)C、IEEE 802.3系列协议D、帧中继传输协议7、计算机所具有的存储程序和程序原理是____提出的。
A、图灵B、布尔C、冯?诺依曼D、爱因斯坦8、能够被网页浏览器解释的超文本标记语言是指____A、WORDB、HTMLC、BASICD、PASCAL9、在一个文件夹____A、只能包含文件B、只能包含文件夹C、可以包含文件或文件夹D、必须包含文件或文件夹10、net，你的E-mail地址为____。
A、A_B、A_jy11、计算机上播放VCD，采用的是____技术。
A、人工智能B、多媒体C、光纤D、计算机网络12、一般情况下，外存储器中存放的数据，在断电后____A、不会失去B、完全失去C、少量失去D、多数失去13、下列哪一项的任务是将计算机外部的信息送入计算机____A、输入设备B、输出设备C、显示器D、电源线14、IPTV意思是____。
最新 十套数据结构试题及答案
最新十套数据结构试题及答案最新十套数据结构试题及答案数据结构试卷（一）.................1数据结构试卷（二）.. (4)数据结构试卷（三）.................6数据结构试卷（四）.................8数据结构试卷（五）................11数据结构试卷（六）................14数据结构试卷（七）................16数据结构试卷（八）................18数据结构试卷（九）................20数据结构试卷（十）. (23)数据结构试卷（一）参考答案.........26数据结构试卷（二）参考答案 (27)数据结构试卷（三）参考答案.........28数据结构试卷（四）参考答案.........30数据结构试卷（五）参考答案.........32数据结构试卷（六）参考答案.........33数据结构试卷（七）参考答案.........36数据结构试卷（八）参考答案.........37数据结构试卷（九）参考答案.........38数据结构试卷（十）参考答案.........39数据结构试卷（一）一、单选题（每题2分，共20分）1.栈和队列的共同特点是()。
a.只允许在端点处插入和删除元素b.都是先进后出c.都是先进先出d.没有共同点2.用链接方式存储的队列，在展开填入运算时().a.仅修改头指针b.头、尾指针都要修改c.仅修改尾指针d.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？()a.队列b.栈c.线性表d.二叉树4.设有一个二维数组a[m][n]，假设a[0][0]存放位置在644(10)，a[2][2]存放位置在676(10)，每个元素占一个空间，问a[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
a．688b．678c．692d．6965.树最适合用来表示()。
真题_2013年_数据结构
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (2)参考算法： int Majority(int A[ ], int n) { int *C; C=new int [n]; for (int i=0; i<n; i++) C[i]=0; for (i=0; i<n; i++) C[A[i]] ++; for (i=0; i<n; i++) if (C[i]>n/2) return i; //找到了主元素 return -1; //没有找到主元素 }
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个 长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n))
参考答案： D
2.一个栈的入栈序列是1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。 若p2=3，则p3可能取值的个数是 A.n-3 B.n-2 C.n-1 D.不确定
11. 对给定的关键字序列110，119，007，911， 114，120，122进行基数排序，则第2趟分配收 集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，1题：41~47小题，共70分。
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (1)给出算法的基本设计思想。 利用计数排序的思想，先求出原序列中每个元素的出现次数 并保存在另一计数数组中 然后检查计数数组中每个元素的值，返回值大于n/2的计数数 组值。否则返回-1 (2)根据设计思想，采用C或C++或Java语言描述算法，关键 之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度 T(n)=O(n) S(n)=O(n)
02331数据结构2013年1 月份历年真题附答案
2013年1月高等教育自学考试全国统一命题考试数据结构试题课程代码：02331考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间，超出答题区域无效。
选择题部分一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．数据的逻辑结构可以分为A．动态结构和静态结构 B.顺序结构和链式结构C．线性结构和非线性结构 D.简单结构和构造结构2．线性表是一个有限序列，组成线性表的基本单位是A．数据项 B.数据元素C．数据域 D.字符3．栈中有a、b和c三个元素，a是栈底元素，c是栈顶元素，元素d等待进栈，则不可．．能．的出栈序列是A．dcba B.cbdaC．cadb D.cdba4．稀疏矩阵的三元组表是A．顺序存储结构 B.链式存储结构C．索引存储结构 D.散列表存储结构5．已知广义表G，head(G)与tail(G)的深度均为6，则G的深度是A．5 B.6C．7 D.86．下列编码集合中，属于前缀编码的一组是A.{11,10,001,101,0001}B.{00,010,0110,1000}C.{11,01,001,0101,0001}D.{0,10,110,1011}7.如题7图所示二叉树的中序序列为A．ACDBB．DCBAC．CDBAD．ABCD题7图8．有向图中所有顶点入度之和与所有顶点出度之和的比是A．1/2 B.1C．2 D.49．含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是A.eB.2eC.n2-2eD.n2-e10.n个顶点的无向连通图，其生成树的边数为A.n-lB.nC.n+lD.nlogn11．用自底向上的冒泡排序方法对序列(8,13,26,55,29,44)从大到小排序，第一趟排序需进行交换的次数为A．2 B.3C．4 D.512．对序列(8,13,26,55,29,44)从小到大进行基数排序，第一趟排序的结果是A.(13,44,55,26,8,29)B.(13,26,55,44,8,29)C.(8,13,26,29,44,55)D.(29,26,8,44,55,13)13．采用分块查找时，要求数据A．块内有序 B.分块有序C．分块无序 D.每块中数据个数必须相同14.下列关于散列函数的说法正确的是A．散列函数越复杂越好B.散列函数越简单越好C．用除余法构造的散列函数是最好的D.在冲突尽可能少的情况下，散列函数越简单越好15.下列关于m阶B树的叙述中，错误．．的是A．每个结点至多有m棵子树B.每个结点至多有m-1个关键字 C ．所有的叶结点均在同一层上 D.根结点至少有/2m ⎡⎤⎢⎥棵子树非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
数据结构真题2013年10月
数据结构真题2013年10月(总分：100.01，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：15，分数：30.00)1.算法的时间复杂度表征的是______∙ A.算法的可读性∙ B.算法的难易程度∙ C.执行算法所耗费的时间∙ D.执行算法所耗费的存储空间（分数：2.00）A.B.C. √D.解析：[考点] 算法的时间复杂度定义 [解析] (1)执行算法所耗费的时间，即时间复杂性；(2)执行算法所耗费的存储空间，主要是辅助空间，即空间复杂性；(3)算法应易于理解、易于编程、易于调试等，即可读性和可操作性。
因此表征算法时间复杂度的是执行算法耗费的时间，C正确。
2.对需要频繁插入和删除结点的线性表，适合的存储方式是______∙ A.顺序存储∙ B.链式存储∙ C.索引存储∙ D.散列存储（分数：2.00）A.B. √C.D.解析：[考点] 链式存储方式 [解析] 应该采用链式存储结构。
因为采用链式结构存储线性表，插入和删除操作需要从头结点起查找被插入或删除结点的前驱结点，并修改这些结点的指针域，查找过程平均移动指针域为表长的一半；而采用顺序结构存储线性表，插入和删除操作需要平均移动表中的一半元素。
但移动指针域操作比移动元素操作花费的时间少得多。
3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是______∙ A.p-＞next-＞next==head∙ B.p-＞next==head∙ C.p-＞next-＞next==NULL∙ D.p-＞next==NULL（分数：2.00）A.B. √C.D.解析：[考点] 循环链表的特点 [解析] 循环链表的特点是单链表中最后一个结点(终端结点)的指针域不为空，而是指向链表的头结点，使整个链表构成一个环；循环结束的判断条件不再是P或P→next是否为空，而是他们是否等于头指针。
因此答案选B。
4.迪杰斯特拉(Dijkstra)算法的功能是______∙ A.求图中某顶点到其他顶点的最短路径∙ B.求图中所有顶点之间的最短路径∙ C.求图的最小生成树∙ D.求图的拓扑排序序列（分数：2.00）A. √B.C.D.解析：[考点] 迪杰斯特拉(Dijkstra)算法的功能[解析] Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算从某个源点到其余各定点的最短路径。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
2、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
4、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
5、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
6、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
7、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
8、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
9、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
10、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
11、已知栈的最大容量为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
12、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p。