2012内蒙古自治区数据结构(必备资料)
2012内蒙古自治区计算机等级考试试题 二级ACCESS考试技巧与口诀
1、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈2、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试3、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域4、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式5、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确6、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库7、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间8、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表9、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境10、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码11、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境12、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 1513、软件调试的目的是(B) 注：与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能14、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表15、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表16、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表17、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境18、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试19、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
2012内蒙古自治区教师资格证(中学综合素质)(必备资料)
1、对黑猩猩做“顿悟实验”的是（）A、苛勒B、托尔曼C、桑代克D、巴甫洛夫2、在比纳-西蒙智力测验中，每完成一个题目代表几个月的智龄?（）A、、1个月B、、2个月C、、3个月D、、4个月3、已有研究指出，口头言语发展的关键期是（）A、 2岁B、 4岁C、 6岁D、 8岁4、把《辛丑条约》的内容记为"钱禁兵馆"，主要是运用了以下哪一种记忆术？（）A、位置记忆法B、关键词法C、缩简法D、视觉想象5、乔姆斯基提出的语言获得理论是（）A、强化学说B、先天决定论C、相互作用论D、循序渐进论6、生理自我在几岁左右基本成熟？（）A、 1岁B、 3岁C、 5岁D、 7岁7、对黑猩猩做“顿悟实验”的是（）A、苛勒B、托尔曼C、桑代克D、巴甫洛夫8、将人格分为内向型和外向型的是（）A、荣格B、谢尔顿C、威特金D、霍兰德9、以下属于非智力因素的是（）A、观察力B、记忆力C、意志力D、思维力10、根据巴甫洛夫的高级神经活动类型学说，强、平衡、不灵活的类型是（）A、不可遏制型B、活泼型C、安静型D、抑郁型11、当教师非常关注自己的生存适应性时，这是教师成长过程中的哪一阶段特征？（）A、关注发展阶段B、关注学生阶段C、关注情境阶段D、关注生存阶段12、学生运用概念符号与环境相互作用的技能是（）A、言语信息B、智力技能C、动作技能D、认知策略13、奥斯本提出了（）A、教学目标分类理论B、认知学习分类理论C、先行组织者的教学策略D、头脑风暴法14、学生在学校中的学习活动的本质与规律，探讨学生学习与一般成人学习的不同之处的学习是（）A、人和动物的学习B、人类的学习C、学生的学习D、知识和技能的学习15、人和动物一旦学会对某一特定的条件刺激作出条件反应以后，其它与该条件刺激相类似的刺激也能诱发其条件反应，称为（）A、刺激分化B、消退C、刺激泛化D、获得。
2012年内蒙古自治区数据结构基础考试技巧重点
27、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
28、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
D．队列的操作方式是先进后出
3、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HL
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
C．p->next ==head D．p == head
31、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
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
44、广义表A=(x，((y)，((a))，A))的深度是
32、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
(完整word版)数据结构复习要点(汇总版),推荐文档.docx
1.顺序存储结构 ：把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，借助元素在存储器中的相对位置来表示数据之间的逻辑关系。
2.链式存储结构：借助指针表达数据元素之间的逻辑关系。不要求逻辑上相邻的数据元素物
3.树形结构 ：结构中的数据元素之间存在“一对多“的关系。若数据为非空集，则除了第一
个元素 （根）之外，其它 每个数据元素都只有一个直接前驱， 以及多个或零个 直接后继。
4.图状结构 ：结构中的数据元素存在“多对多”的关系。若结构为非空集，折每个数据可有多个（或零个）直接后继。
（2）数据的存储结构：数据元素及其关系在计算机内的表示称为数据的存储结构。
结点定义：
typedef int datatype;//结点数据类型，假设为int
typedef struct node {//结点结构
datatype data;
struct node *next;//双向链表还应加上*previous
3．数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。（有时候也
叫做属性。）
4．数据结构 ：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
（1）数据的逻辑结构：数据的逻辑结构是指数据元素之间存在的固有逻辑关系，常称为数据结构。
数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关，是独立于计算机的。
2 / 13
插入：p->next=head->next;head->next=p;
输出：printf(“%d”,p->data);
删除：q=p->next;p->next = q->next ;free(q);
内蒙古自治区考研计算机科学与技术复习资料数据结构常考题目
内蒙古自治区考研计算机科学与技术复习资料数据结构常考题目数据结构是计算机科学与技术考研的重要考点之一。
下面将为考生们提供一些内蒙古自治区计算机科学与技术考研的数据结构常考题目，供大家参考复习。
1. 顺序存储和链式存储的区别是什么？请举例说明。
顺序存储是在内存中按照线性顺序存储数据元素，通过数组实现。
链式存储是通过节点之间的指针链接来存储数据元素。
以实现线性表为例，顺序存储在内存中分配连续的存储空间，每个元素的存储位置可以通过索引计算得到。
而链式存储通过节点的next指针将各个节点链接在一起，每个节点存储数据元素以及指向下一个节点的指针。
2. 什么是栈和队列？它们的特点和应用场景分别是什么？栈是一种后进先出（LIFO）的数据结构，只允许在一端进行插入和删除操作。
栈的特点是只能访问栈顶元素，插入和删除操作都在栈顶进行，如函数调用栈、表达式求值等场景常使用栈来实现。
队列是一种先进先出（FIFO）的数据结构，允许在一端进行插入操作，在另一端进行删除操作。
队列的特点是只能访问队头和队尾元素，插入和删除操作分别在队尾和队头进行，如打印任务队列、消息队列等场景常使用队列来实现。
3. 请解释什么是二叉树和二叉搜索树，并给出它们的示例。
二叉树是每个节点最多有两个子节点的树结构。
每个节点最多有两个子节点，一个是左子节点，另一个是右子节点。
二叉搜索树是一种特殊的二叉树，它的左子树中的节点值小于根节点的值，右子树中的节点值大于根节点的值。
示例：5/ \3 7/ \2 44. 请解释什么是图和树的区别，并给出它们的应用场景。
树是一种特殊的图，它没有回路的图被称为树。
树具有层级结构，根节点位于最顶层，叶子节点位于最底层。
图是由节点和边组成的一种数据结构，节点之间的连接关系由边表示。
图是一种更为普遍的数据结构，可以是有向图或无向图，节点之间的关系可以是多对多的。
树的应用场景包括文件系统、家谱、网络拓扑结构等。
图的应用场景包括社交网络、地图导航、网络拓扑分析等。
内蒙古自治区考研计算机专业复习资料推荐
内蒙古自治区考研计算机专业复习资料推荐考研对于大多数计算机专业的学生来说是一个重要的转折点，备战考研需要准备大量的资料和复习内容。
然而，由于资料众多，选择适合自己的复习资料成为了一个重要的问题。
本文将为大家推荐一些适合内蒙古自治区考研计算机专业学生的复习资料，希望能够对考生们有所帮助。
第一，教材类资料推荐在考研阶段，教材是必不可少的一部分。
首先推荐的是计算机专业考研必备的教材《计算机组成与设计：硬件/软件接口》（原书第4版）。
该教材由David A. Patterson和John L. Hennessy编写，以追求高性能、低功耗的计算机设计为核心内容。
它涵盖了计算机体系结构的各个方面，包括指令系统、流水线、存储器层次结构、输入输出和操作系统等，并通过丰富的实例和案例分析帮助学生更好地理解和应用相关知识。
该教材在考研备考中经常出现的计算机组成与设计等考题中有很高的参考价值。
第二，练习题资料推荐练习题对于检验自己的学习效果和提高解题能力非常关键。
以下是一些值得考生们参考的练习题资料。
1.《数据结构（C语言版）》（邓俊辉著）该书以C语言为工具，全面覆盖了数据结构的各个方面，包括线性表、栈和队列、树和二叉树、图、排序和查找等。
每一章都提供大量的习题和例题，并给出详细的解题思路和解答过程，非常适合考生们进行巩固和练习。
2.《计算机网络（第6版）》（谢希仁著）计算机网络是计算机专业考研中的一门重要课程，也是一个难点科目。
该教材详细介绍了计算机网络的基本原理、体系结构、传输层协议、网络层协议等内容，并提供了大量的练习题和实验指导。
考生们在准备计算机网络方面的考试时，可以使用该教材的习题进行练习和巩固。
第三，参考书资料推荐参考书的目的是帮助考生更好地理解和深入学习相关知识。
以下是一些值得推荐的参考书。
1.《计算机视觉：模型、学习和推理》（Simon J.D. Prince著）计算机视觉是计算机专业考研中的一门热门课程，该教材详细介绍了计算机视觉的基本概念、算法和方法，并提供大量的实例说明和应用案例。
内蒙古自治区考研计算机科学复习必备知识点
内蒙古自治区考研计算机科学复习必备知识点1. 数据结构与算法数据结构与算法是计算机科学的基础，也是考研计算机科学专业的必备知识点。
在考研过程中，需要掌握以下几个重要的数据结构和算法：a) 数组与链表：数组是一种线性数据结构，能够在O(1)的时间复杂度内访问任意位置的元素。
链表是一种非线性数据结构，通过指针连接各个元素。
掌握数组与链表的特点、操作及其应用场景非常重要。
b) 栈与队列：栈是一种先进后出（FILO）的数据结构，队列是一种先进先出（FIFO）的数据结构。
掌握栈和队列的实现方式、基本操作以及应用场景。
c) 树与图：树是一种非线性数据结构，图是一种更加复杂的非线性数据结构。
掌握二叉树、二叉搜索树、堆、哈夫曼树等树的定义、遍历方式及其应用。
了解图的基本概念、表示方法以及最短路径算法、最小生成树算法等。
d) 排序与查找：了解常见的排序算法，如冒泡排序、选择排序、插入排序、快速排序、归并排序等，以及它们的时间复杂度和稳定性。
了解查找算法，如顺序查找、二分查找、哈希查找等。
2. 计算机网络计算机网络是计算机科学与技术的核心技术之一，在考研中也是重点考察的内容。
以下是值得关注的计算机网络知识点：a) 网络协议：了解TCP/IP协议族的基本架构、各层的功能和具体协议。
深入了解常用的应用层协议，如HTTP、FTP、SMTP等。
b) 网络通信：掌握数据在网络中的传输方式，如广播、单播、多播和任播。
了解常见的网络传输协议，如UDP和TCP。
熟悉IP地址、子网掩码、网关等网络地址的概念和使用。
c) 网络设备：了解路由器、交换机、网卡等网络设备的基本原理和功能。
了解子网的划分、VLAN的配置等网络设备的实际应用。
d) 网络安全：了解常见的网络攻击手段，如DDoS攻击、SQL注入攻击等，以及相应的防御措施。
掌握常见的加密算法和认证机制。
3. 数据库技术数据库是计算机科学中重要的应用技术之一，也是考研中的必备知识点。
内蒙古自治区考研计算机科学与技术四全科复习资料
内蒙古自治区考研计算机科学与技术四全科复习资料计算机科学与技术是一个快速发展的学科领域，它的知识体系非常庞大和复杂。
对于准备参加内蒙古自治区考研计算机科学与技术四全科考试的考生来说，有一个全面而准确的复习资料非常重要。
本文将为考生们提供一些复习资料的建议，以帮助他们在考试中取得好成绩。
第一科目：数据结构与算法分析数据结构与算法分析是计算机科学与技术学科的基础，也是考研考试中的重要内容。
考生们应重点复习以下几个方面的知识：1. 算法的时间与空间复杂度分析：考生们需要掌握常见算法的时间复杂度和空间复杂度，了解不同算法之间的优劣，并能够分析算法的效率。
2. 常见数据结构的实现与应用：考生们需要熟悉常见数据结构的特点、实现方法和应用场景，如数组、链表、栈、队列、树等。
3. 查找和排序算法：考生们需要了解查找和排序算法的原理和实现方法，包括顺序查找、二分查找、快速排序、归并排序等。
第二科目：操作系统与系统结构操作系统与系统结构是计算机科学与技术学科的重要组成部分，也是考研考试的重点内容。
考生们应重点复习以下几个方面的知识：1. 操作系统的基本概念和原理：考生们需要了解操作系统的基本概念、进程与线程管理、内存管理、文件系统管理等方面的知识。
2. 操作系统的实现和设计：考生们需要了解操作系统的实现和设计方法，包括中断处理、进程调度算法、内存管理算法等。
3. 计算机系统结构：考生们需要了解计算机系统的各个组成部分，如CPU、存储器、输入输出设备等，并了解它们之间的工作原理和相互关系。
第三科目：计算机网络计算机网络是一个涵盖面很广的学科，它对于计算机科学与技术学科的发展和应用起着重要的作用。
考生们应重点复习以下几个方面的知识：1. 计算机网络的基本概念和原理：考生们需要了解计算机网络的基本概念、拓扑结构、通信协议等方面的知识。
2. 网络通信技术和协议：考生们需要了解常见的网络通信技术和协议，如以太网、TCP/IP协议等，并能够分析网络通信的过程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
2、已知栈的最大容量为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
3、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
4、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
5、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便
C）删除运算方便D）可方便地用于各种逻辑结构的存储表示
6、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
7、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
9、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定
10、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定
11、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
12、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
13、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
14、下列序列中，执行第一趟快速排序后得到的序列是（ 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]。