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个方面评价算法的质量，以下解释错误的是（)。

新疆维吾尔自治区考研计算机科学与技术题库精选

新疆维吾尔自治区考研计算机科学与技术题库精选在计算机科学与技术领域的快速发展下，越来越多的人选择考研来提升自己的学术水平和职业发展。

如果你有意向考取计算机科学与技术专业的研究生，那么新疆维吾尔自治区考研计算机科学与技术题库就是你必备的学习工具。

本篇文章将为大家精选一些新疆维吾尔自治区考研计算机科学与技术题库，帮助大家更好地准备考试。

一、数据结构与算法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. 主键通过以上题目的例示，我们可以看出新疆维吾尔自治区考研计算机科学与技术题库的题目类型主要涵盖了数据结构与算法、操作系统以及数据库系统等多个方面。

针对这些题目，我们需要系统地学习相关知识，并进行深入理解和掌握。

为了更好地应对考试，有几点建议如下：首先，建议大家制定合理的学习计划。

2013新疆维吾尔自治区公务员考试复习资料最新考试试题库

25、使用浏览器访问网站时，一般将该网站的URL直接输入到____。
A、状态栏中 B、菜单栏中 C、地址栏中 D、常用工具栏中
26、用IE浏览器浏览因特网信息时，默认的协议是____。
A、 Ftp B、http C、news D、mailto
A、后退 B、前进 C、停止 D、主页
24、如果要输入符号“☆”，应执行____操作
A、选择“格式”菜单中的“字体”对话框中的“符号”标签
B、选择“插入”菜单中的“符号”对话框中的“符号”标签
C、选择“格式”菜单中的“段落”对话框中的“符号”标签
D、选择“编辑”菜单中的“复制”对话框中的“符号”标签
12、某URL为ftp://ftp、bta、net、cn/，则访问该资源所用的协议是____。
A、文件传输协议 B、超文本传输协议
C、分布式文本检索协议 D、自动标题搜索协议
13、作系统是系统资源的管理者，不能管理____。
A、计算机所有软件 B、计算机所有硬件 C、计算机所有数据 D、计算机的使用者
14、计算机能直接执行的指令包括两部分，它们是____。
A、源操作数与目标操作数 B、操作码与操作数
C、ASCII码与汉字代码 D、数字与字符
15、正在Word中编辑一个新建的“文档4”，若执行“文件”菜单中的“保存”命令，则____。
A、该“文档4”被存盘 B、不能将“文档4”存盘
A、系统属性 B、显示属性 C、文件属性 D、文件夹属性
10、计算机病毒是一个在计算机内部或系统之间进行自我繁殖和扩散的____。
A、文档文件 B、机器部件 C、微生物病毒 D、程序
11、____是上档键，可以用于辅助输入。

2013新疆维吾尔自治区计算机等级考试二级最新考试试题库(完整版)

1、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用2、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报3、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理4、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码5、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库6、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD7、在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型8、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析9、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 35110、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理11、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C)注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试12、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD13、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽14、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

数据结构试题库及答案

数据结构试题库及答案第一章概论一、选择题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(log 3n)D. O(n 3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（）。

i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n 2)C. O(log 2n)D. O(n 3)11、抽象数据类型的三个组成部分分别为（）。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。

2013年新疆维吾尔自治区JAVA版数据结构最新考试试题库

B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
30、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—பைடு நூலகம் C．i D．i+1
31、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
A．24 B．48
C． 72 D． 53
21、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
22、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
46、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型?
47、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
C）DEBFGCA D）GFCEBDA
29、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。

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年_数据结构

二、综合应用题：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 ⎡⎤⎢⎥棵子树非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

2012新疆维吾尔自治区数据结构最新考试试题库

A）3 B）4 C）5 D）1
12、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
A） (G) B） (D) C） C D） D
24、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
25、串的逻辑结构与（ D ）的逻辑结构不相同。
A）9 B）11 C）15 D）不能确定
3、下面程序段的时间复杂度是( 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)
31、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
32、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
A）线性表 B）栈
C）队列 D）集合
26、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
45、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。

2013新疆维吾尔自治区数据结构与算法最新考试试题库(完整版)

C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
21、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
22、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
23、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
24、（ C ）在进行插入操作时，常产生假溢出现象。
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
30、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
A）front=front->next; B） rear=rear->next;
C） rear=front->next; D） front=rear->next ;
20、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
28、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
29、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)

2013新疆维吾尔自治区事业单位招聘考试最新考试试题库(完整版)

1、在记事本中输入了约一千个汉字（包括标点），该文件的大小约为____A、1KBB、2KBC、1MBD、2MB2、当前使用的IP地址是一个____ 的二进制地址。

A、 8位B、16位C、32位D、128位3、在Word 的编辑状态，执行编辑菜单中的“复制”命令后____。

A、被选择的内容被复制到插入点处B、被选择的内容被复制到剪贴板C、插入点后的段落内容被复制到剪贴板D、光标所在的段落内容被复制到剪贴板4、目前，同学们使用的计算机属于____。

A、微型机B、小型机C、中型机D、巨型机5、要在Word文档中插入数学公式，可利用_____命令。

A、“工具｜选项”B、“编辑｜粘贴”C、“插入｜对象”D、“文件｜打开”6、计算机的硬盘属于____。

A、内存储器B、外存储器C、只读存储器D、控制器7、操作系统主要功能是对____进行资源有效管理。

A、处理器管理B、存储器管理和I/O管理C、文件系统管理D、以上都是8、Windows的很多窗口都有编辑菜单，该菜单中的剪切和复制菜单项有时是灰色的，只有在什么情况下，这两个功能才可使用____。

A、剪贴板上有内容B、选中对象C、按鼠标右键D、按鼠标左键9、在计算机内部，计算机能够直接执行的程序语言是____A、汇编语言B、C++语言C、机器语言D、高级语言10、哪些信息不可以在因特网上传输____。

A、声音B、图像C、文字D、普通信件11、在Windows中欲关闭应用程序，下列操作中，不正确的是____。

A、使用文件菜单中的退出B、单击窗口的关闭按钮C、单击窗口的最小化按钮D、在窗口吕使用Alt+F4键12、Internet网属于一种____。

A、校园网B、局域网C、广域网D、WINDOWS NT网13、我们说某计算机的内存是16MB，就是指它的容量为____字节。

A、16*1024*1024B、16*1000*1000C、16*1024D、16*100014、EMAIL是指____。

2013新疆维吾尔自治区《公共基础知识》试题及答案

C、选定该段落，再选择格式菜单中的字体命令
D、选定该段落，右击选中区域在弹出的快捷菜单中选择段落命令
8、全文搜索引擎一般采用什么原理来采集信息____
A、人工方式 B、蜘蛛程序 C、关键字检索 D、检索工具
9、下列说法正确的是____。
A、计算机病毒属于生物病毒
B、外存储器包括RAM、ROM
23、下列属于计算机网络所特有的设备是____。
A、显示器 B、UPS电源 C、路由器 D、鼠标器
24、在WINDOWS中不能从____中启动应用程序
A)我的电脑 B、开始菜单 C、资源管理器 D、任务栏
25、微型计算机通常是由下列哪几个部分组成。____
A、运算器、控制器、存储器和输入输出设备
A、双击控制菜单框 B、使用控制菜单中的[关闭]
C、使用[文件]菜单中的[关闭] D、使用[文件]菜单中的[退出]
28、在WINDOWS中，当桌面上有多个窗口存在时，____是活动窗口
A、所有窗口 B、标题栏颜色特殊的窗口
C、位于最前面的窗口 D、没有被其他窗口盖住的窗口
B、运算器、外部存储器、控制器和输入输出设备
C、电源、控制器、存储器和输入输出设备
D、运算器、放大器、存储器和输入输出设备
26、计算机业界最初的硬件巨头“蓝色巨人”指的是____。
A、IBM B、Microsoft C、联想 D、Sun
27、下列操作不能退出Word的是____。
21、计算机的硬件系统是由____组成
A、CPU、控制器、存储器、输入设备和输出设备
B、运算器、控制器、存储器、输入设备和输出设备
C、运算器、存储器、输入设备和输出设备

数据结构试题库及答案

数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。

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、下面程序段的时间复杂度是（）。

i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（）。

2013新疆维吾尔自治区《公共基础知识》最新考试试题库(完整版)

1、计算机工作最重要的特征是____。

A、高速度B、高精度C、存储程序和程序控制D、记忆力强2、在Word 2000中文版中，对左、右缩进，段前、段后间距，首行缩进，行距等格式进行设置，应该使用下面哪个菜单____A、文件-〉页面设置B、格式-〉字体C、格式-〉段落D、工具-〉选项3、下列哪一项表示一个完整的计算机系统____。

A、主机，键盘，显示器B、主机和它的外围设备C、系统软件和应用软件D、硬件系统和软件系统4、不同的计算机，其指令系统也不相同，这主要取决于____。

A、所用的操作系统B、系统的总体结构C、所用的CPUD、所用的程序设计语言5、一般情况下，外存储器中存放的数据，在断电后____A、不会失去B、完全失去C、少量失去D、多数失去6、微型计算机通常是由下列哪几个部分组成。

____A、运算器、控制器、存储器和输入输出设备B、运算器、外部存储器、控制器和输入输出设备C、电源、控制器、存储器和输入输出设备D、运算器、放大器、存储器和输入输出设备7、小李记得在硬盘中有一个主文件名为ebook的文件，现在想快速查找该文件，可以选择____。

A、按名称和位置查找B、按文件大小查找C、按高级方式查找D、按位置查找8、XXJS@在计算机网络中表示的是____。

A、 IP地址B、域名地址C、电子邮箱地址D、主机地址9、人与人之间可以通过语言交流，此时语言是信息的____。

A、载体B、时效C、价值D、传递10、E-mail地址格式为：usename@hostname，其中usename称为____。

A、用户名B、某网站名C、某网络公司名D、主机域名11、word 具有的功能是____。

A、表格处理B、绘制图形C、自动更正D、以上三项都是12、在Word的编辑状态，执行两次剪切操作，则剪贴板中____A、仅有第一次被剪切的内容B、仅有第二次被剪切的内容C、有两次被剪切的内容D、内容被清除13、计算机网络的特点是____。

数据结构的试题及答案

数据结构的试题及答案一、选择题（每题2分，共10分）1. 在数据结构中，（）是数据元素之间的相互关系的集合。

A. 数据B. 结构C. 存储结构D. 逻辑结构答案：D2. 线性表的顺序存储结构中，存储元素的物理位置是（）。

A. 连续的B. 离散的C. 任意的D. 无关的答案：A3. 在二叉树的遍历方法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。

A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法中，（）是将所有发生冲突的元素存储在同一个链表中。

A. 线性探测B. 链地址法C. 再散列D. 双散列答案：B5. 在图的遍历算法中，深度优先搜索（DFS）算法使用的辅助数据结构是（）。

A. 栈B. 队列C. 链表D. 数组答案：A二、填空题（每题2分，共10分）1. 在数据结构中，算法的时间复杂度通常用（）表示。

答案：O(n)2. 一个栈的初始状态为空，依次执行了Push(1), Push(2), Pop(), Push(3), Pop()操作后，栈顶元素是（）。

答案：13. 在二叉搜索树中，对于任意节点，其左子树中的所有值都（）该节点的值。

答案：小于4. 哈希表的装载因子是表中已填入的元素个数与哈希表的（）之比。

答案：总容量5. 图的邻接矩阵表示法中，如果两个顶点之间有边相连，则对应的矩阵元素值为（）。

答案：1三、简答题（每题5分，共20分）1. 请简述什么是递归，并给出一个递归算法的例子。

答案：递归是一种算法设计技巧，它允许一个函数直接或间接地调用自身。

递归算法的例子是计算阶乘：n! = n * (n-1)!，其中n! = 1当n=0时。

2. 请解释什么是堆排序，并简述其基本步骤。

答案：堆排序是一种基于堆数据结构的比较排序算法。

基本步骤包括构建最大堆，然后重复移除堆顶元素并调整剩余元素以保持最大堆属性。

3. 请描述什么是图的广度优先搜索（BFS）算法，并给出其算法步骤。

数据结构考试试题库含答案解析

数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。

A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。

A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。

2013新疆维吾尔自治区数据结构考试加强

1、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。

二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。

分析你的算法的时、空复杂度。

2、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。

（注：双向起泡排序即相邻两趟排序向相反方向起泡）3、给出折半查找的递归算法，并给出算法时间复杂度性分析。

4、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。

当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。

设当n=m-1时结论成立，现证明当n=m时结论成立。

设中序序列为S1，S2，…，Sm,后序序列是P1,P2,…，Pm。

因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点（设二叉树中各结点互不相同）Si(1≤i≤m)，因中序序列是由中序遍历而得，所以Si是根结点，S1，S2，…，Si-1是左子树的中序序列，而Si+1,Si+2,…,Sm是右子树的中序序列。

若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则{S2，S3，…，Sm}和{P1，P2，…，Pm-1}可以唯一确定右子树，从而也确定了二叉树。

若i=m,则Sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则{S1，S2，…，Sm-1}和{P1，P2，…，Pm-1}唯一确定左子树，从而也确定了二叉树。

最后，当1<i<m时，Si把中序序列分成{S1，S2，…，Si-1}和{Si+1,Si+2,…，Sm}。

由于后序遍历是“左子树—右子树—根结点”，所以{P1,P2,…,Pi-1}和{Pi,Pi+1,…Pm-1}是二叉树的左子树和右子树的后序遍历序列。

2013新疆维吾尔自治区直属事业单位考试考资料

1、WWW是什么的缩写____。

A、Wide Web World B.World Web wide C.Wed World Wide D.World Wide Web2、在WORD2000表格编辑中，不能进行的操作是____。

A、删除单元格B、旋转单元格C、插入单元格D、合并单元格3、具有管理计算机全部硬件资源、软件资源功能的软件系统是____。

A、编译系统B、操作系统C、资源管理器D、网页浏览器4、比特（bit）是数据的最小单位，一个字节有几个比特组成____。

A、2B、4C、8D、165、在Word 2000中文版中，对左、右缩进，段前、段后间距，首行缩进，行距等格式进行设置，应该使用下面哪个菜单____A、文件-〉页面设置B、格式-〉字体C、格式-〉段落D、工具-〉选项6、下列关于URL的解释错误的是____。

A、它是一种网络服务B、它的中文意思是统一资源定位器C、它是WWW页的地址D、它由4部分组成7、记录在光盘、硬盘、软件中的数据属于____。

A、模拟信息B、数字信息C、仿真信息D、广播信息8、全文搜索引擎一般采用什么原理来采集信息____A、人工方式B、蜘蛛程序C、关键字检索D、检索工具9、在因特网上，每台主机都有唯一的地址，该地址由纯数字组成并用小数点分开，称为____。

A、WWW服务器地址B、TCP地址C、WWW客户机地址D、IP地址10、在Windows中，当桌面上已经打开多个窗口时，____。

A、可以有多个活动窗口B、只有一个活动窗口C、没有确定的活动的窗口D、没有一个是活动的窗口11、在Word中删除表格中的一列后，该列后的其余列应____。

A、向右移B、向上移C、向左移D、和下移12、在因特网上，每台主机都有唯一的地址，该地址由纯数字组成并用小数点分开，称为____。

A、WWW服务器地址B、TCP地址C、WWW客户机地址D、IP地址13、用户在 WORD97 中编辑某文档时，突然被要求创建一新的文档进行编辑。