2010甘肃省数据结构基础考试技巧与口诀

合集下载

选择题答题技巧及顺口溜

选择题答题技巧及顺口溜

选择题答题技巧及顺口溜嘿,朋友们!今天咱们就来唠唠选择题的答题技巧,还有那些超有趣的顺口溜。

一、选择题答题技巧1. 直接法这就像你走直路一样,简单直接。

当你对知识点特别熟悉的时候,一眼就能看出答案。

比如说,一道历史题问“新中国成立于哪一年?”那你要是知道是1949年,就毫不犹豫地选呗。

就像你去超市拿你最爱吃的薯片,目标明确。

可是,要是你对知识点模模糊糊的,这方法就可能不灵喽。

我有个同学小A,有次考试,有道数学题是关于简单的代数运算,他本来是会的,可就是当时脑子一抽,没敢直接选,结果选错了。

你说多可惜呀!2. 排除法这个方法可就像是在一堆苹果里挑出坏苹果一样。

把那些明显错误的选项先划掉。

比如一道生物题问“植物进行光合作用的主要器官是什么?”选项里有根、茎、叶、花。

咱都知道根是吸收水分和矿物质的,茎是运输的,花是繁殖的,那肯定就把这三个排除掉,剩下叶就是正确答案啦。

我记得小B在做英语选择题的时候,有个题是关于语法的,他就用排除法。

四个选项里,有两个一看就不符合语法规则,还有一个读起来特别别扭,那他就果断选了剩下的那个,结果还真对了呢!3. 比较法这就好比是在两个人当中选一个更合适的朋友。

把各个选项放在一起比较,看哪个更符合题意。

就像一道物理题问“哪种材料的导电性最好?”选项有铜、铁、铝、塑料。

咱们都知道塑料是绝缘体,先排除。

然后比较铜、铁、铝,铜的导电性在这几个里是比较好的,那答案就是铜喽。

我和小C一起做地理题的时候,有个题是比较几个城市的气候特点,我们就把各个城市的气温、降水等数据进行比较,最后得出正确答案,那种感觉就像打了胜仗一样开心。

4. 代入法这个方法有点像试衣服。

把选项代入到题目里去,看哪个最合适。

比如说一道数学方程题,你可以把选项里的数值代入方程,看等式是否成立。

我自己就经常用这个方法,有次做化学的计算题,有好几个未知数,我就把选项一个个代入到化学方程式里,很快就找到了正确答案。

这就像找到了一把能打开宝藏大门的钥匙,超级兴奋。

软考分章节记忆口诀

软考分章节记忆口诀

软考分章节记忆口诀1.引言1.1 概述概述部分主要介绍软考分章节记忆口诀的背景和重要性。

软考作为一项重要的职业资格考试,对于从事软件行业的人来说具有很高的认可度和影响力。

而软考分章节记忆口诀作为备考方法之一,可以帮助考生更加高效地记忆和理解各个章节的知识点。

在软考考试中,知识点繁多且深度较大,考生需要掌握各个章节的核心内容,并能够灵活运用。

分章节记忆口诀是一种通过分解章节内容,提炼出关键词或关键句,形成易于记忆的口诀或口诀表,帮助考生记忆知识点的方法。

这种方法的好处在于,口诀或口诀表通常以简洁、有趣的形式出现,独特的节奏和韵律有助于记忆。

同时,分章节记忆口诀还能够帮助考生建立章节之间的联系,形成整体认知,提高学习效果。

对于那些对于写作长文有困难的考生来说,分章节记忆口诀也是一种非常有效的备考方法。

然而,虽然分章节记忆口诀具有很多优势,但其也不是万能的。

考生在使用口诀时需要注意,口诀只是帮助记忆的辅助工具,不能替代对知识点的理解。

因此,在使用口诀的同时,考生还需要结合教材和习题进行系统性的学习和巩固,以确保对知识点的正确理解和掌握。

综上所述,软考分章节记忆口诀是一种备考方法,通过简洁、有趣的口诀或口诀表帮助考生记忆各个章节的知识点。

其优势在于记忆效果好、建立章节联系等,但需要与其他学习方法相结合,才能达到最佳的学习效果。

考生们可以根据自己的实际情况选择合适的口诀方法,并在备考过程中不断调整和完善,以提高软考的备考效果。

1.2文章结构文章结构是指一篇文章在组织内容时所采用的布局和组织方式。

一个合理的文章结构可以帮助读者更好地理解和吸收文章的内容,并使文章的逻辑关系更加清晰和连贯。

在软考分章节记忆口诀这篇文章中,文章结构主要包括以下几个方面:1. 引言部分:引言是文章的开头部分,主要是对文章所要论述的主题进行概述和铺垫,引起读者的兴趣和注意。

在软考分章节记忆口诀这篇文章中,引言部分应该包括对软考考试的概述和分章节记忆口诀的背景介绍。

(完整版)计算机科学记忆口诀

(完整版)计算机科学记忆口诀

(完整版)计算机科学记忆口诀计算机科学记忆口诀计算机科学是现代社会中不可或缺的一部分。

为了帮助研究者更好地掌握计算机科学的基本概念和原理,下面是一份计算机科学的记忆口诀,供大家参考和使用。

1. 数据结构- 数组:连续空间,随机访问数组:连续空间,随机访问- 链表:非连续空间,顺序访问链表:非连续空间,顺序访问- 队列:先进先出,尾部入队,头部出队队列:先进先出,尾部入队,头部出队- 栈:后进先出,顶部入栈,顶部出栈栈:后进先出,顶部入栈,顶部出栈- 树:分层结构,有根节点和子节点树:分层结构,有根节点和子节点- 图:节点和边的集合,可以有环图:节点和边的集合,可以有环2. 算法- 递归:自我调用,需有终止条件递归:自我调用,需有终止条件- 排序:冒泡、选择、插入、快速、归并、堆排序等排序:冒泡、选择、插入、快速、归并、堆排序等- 查找:二分查找、散列表等查找:二分查找、散列表等- 动态规划:将问题分解为相似子问题的组合动态规划:将问题分解为相似子问题的组合- 贪心算法:每步都选择当前最优解贪心算法:每步都选择当前最优解- 回溯算法:通过试错的方式寻找解决方案回溯算法:通过试错的方式寻找解决方案3. 编程语言- Python:简洁、易读、易学Python:简洁、易读、易学- Java:跨平台、面向对象Java:跨平台、面向对象- C:高性能、可移植、低级别C:高性能、可移植、低级别- C++:C语言的扩展,支持面向对象和泛型编程C++:C语言的扩展,支持面向对象和泛型编程- JavaScript:用于前端开发和浏览器脚本JavaScript:用于前端开发和浏览器脚本- Ruby:简洁、优雅、动态类型Ruby:简洁、优雅、动态类型以上口诀是计算机科学中的一些基本概念和原理的简单总结。

希望通过这些口诀,大家能更好地理解和记忆计算机科学的知识,为学习和实践提供帮助。

数据结构经典算法

数据结构经典算法

数据结构经典算法
1. 排序算法:冒泡排序、插入排序、快速排序、归并排序等。

2. 树算法:二叉树遍历、二叉搜索树、平衡树、红黑树、堆等。

3. 图算法:DFS(深度优先搜索)、BFS(广度优先搜索)、拓扑排序、最短路径、最小生成树等。

4. 字符串匹配算法:朴素算法、KMP算法、Boyer-Moore算法、Rabin-Karp 算法等。

5. 动态规划算法:背包问题、最长公共子序列、最短编辑距离等。

6. 搜索算法:迭代加深搜索、A*算法、IDA*算法等。

7. 并查集算法:用于处理集合合并和划分问题。

8. 哈希算法:用于在大量数据中快速查找和插入数据。

9. 贪心算法:背包问题、活动安排问题、最小生成树等。

10. 分治算法:归并排序、快速排序、最近点对等。

行测考试技巧顺口溜

行测考试技巧顺口溜

行测考试技巧顺口溜
行测考试技巧顺口溜如下:
1.常识判断不需记,会就是会,不会就是不会。

2.言语理解要记牢,文章全篇找主题。

3.图形推理就几样,细心观察找规律。

4.定义判断很简单,记住要点是关键。

5.类比推理要记清,词语间关系要分清。

6.逻辑推理分两种,必然和可能要分清。

7.资料分析很重要,公式技巧要记牢。

8.数学运算很简单,计算细心就行啦。

9.常识判断要记牢,多看多记是关键。

10.逻辑推理有方法,归纳演绎和排除。

以上是行测考试的一些技巧顺口溜,希望能对你有所帮助。

数据结构最基础的十大算法

数据结构最基础的十大算法

数据结构最基础的十大算法数据结构是计算机科学的核心概念,它提供了存储和组织数据的方法。

而算法则是解决问题的步骤和规则。

数据结构与算法相辅相成,对计算机领域的学习和应用都具有重要意义。

本文将介绍数据结构最基础的十大算法,帮助读者深入了解和掌握这些经典算法。

一、数组(Array)数组是最基础的数据结构之一,它以连续的内存空间存储一组相同类型的元素。

数组的查询速度非常快,可以通过索引直接访问元素。

同时,数组的插入和删除操作较慢,因为需要移动元素。

二、链表(Linked List)链表是由一系列节点构成的数据结构,每个节点包含数据和指向下一个节点的引用。

链表的插入和删除操作非常高效,因为只需修改节点的引用。

但是,链表查询的速度较慢,需要从头节点开始遍历链表。

三、堆栈(Stack)堆栈是一种基于后进先出(LIFO)原则的数据结构。

它只允许在表的一端进行插入和删除操作。

堆栈的应用非常广泛,如函数调用、表达式求值和内存管理等。

四、队列(Queue)队列是一种基于先进先出(FIFO)原则的数据结构。

它允许在表的一端插入元素,在另一端删除元素。

队列常用于任务调度、消息传递等场景。

五、树(Tree)树是一种非常常见的数据结构,它由节点和边组成。

树的每个节点可以有多个子节点,其中一个节点被称为根节点。

树的应用包括文件系统、数据库索引和组织结构等。

六、图(Graph)图是一种复杂的数据结构,它由节点和边组成。

节点之间的连接关系称为边。

图的应用非常广泛,如社交网络、路由算法和搜索引擎等。

七、排序算法(Sorting)排序算法是对一组数据进行排序的算法。

常见的排序算法包括冒泡排序、插入排序和快速排序等。

排序算法的效率对计算机的性能至关重要。

八、查找算法(Searching)查找算法是在一组数据中查找特定元素的算法。

常用的查找算法包括线性查找和二分查找等。

查找算法的效率也对计算机的性能有重要影响。

九、哈希表(Hash Table)哈希表是一种高效的数据结构,它使用哈希函数将键映射到存储桶。

甘肃专升本计算机基础知识点归纳

甘肃专升本计算机基础知识点归纳

甘肃专升本计算机基础知识点归纳一、计算机硬件基础知识1. 中央处理器(CPU):介绍CPU的功能、结构以及工作原理。

2. 内存:介绍内存的种类、作用和存储原理。

3. 硬盘:介绍硬盘的结构、工作原理以及常见的存储介质。

4. 显卡:介绍显卡的作用、种类以及图形处理能力。

5. 输入输出设备:包括键盘、鼠标、显示器、打印机等,介绍其功能和工作原理。

二、计算机操作系统基础知识1. 操作系统概述:介绍操作系统的定义、功能以及常见的操作系统。

2. 文件管理:包括文件的创建、复制、删除、移动等操作。

3. 进程管理:介绍进程的概念、状态以及进程调度算法。

4. 内存管理:介绍内存的分配方式、虚拟内存以及页面置换算法。

5. 文件系统:介绍文件系统的组织结构、文件存储方式以及文件权限管理。

三、计算机网络基础知识1. 网络协议:介绍常见的网络协议如TCP/IP、HTTP、FTP等。

2. IP地址和子网掩码:介绍IP地址的分类、子网掩码的作用以及子网划分。

3. 路由器:介绍路由器的功能和工作原理,以及路由表的配置。

4. 网络安全:介绍常见的网络攻击方式和防御措施,如防火墙、入侵检测系统等。

5. 网络应用:介绍常见的网络应用如电子邮件、Web浏览器、即时通讯等。

四、数据库基础知识1. 数据库概述:介绍数据库的定义、特点以及常见的数据库管理系统。

2. 数据库模型:介绍关系型数据库模型、面向对象数据库模型以及层次型数据库模型。

3. SQL语言:介绍SQL语言的基本语法、数据查询、数据更新等操作。

4. 数据库设计:介绍数据库设计的基本步骤、范式以及关系图的绘制。

5. 数据库管理:介绍数据库备份、恢复、优化以及安全性管理等方面的知识。

五、编程语言基础知识1. 基本语法:介绍编程语言的基本语法,如变量、常量、运算符等。

2. 控制结构:介绍条件语句、循环语句以及函数的定义和调用。

3. 数据类型:介绍常见的数据类型如整型、浮点型、字符型以及数组、字符串等。

基变序口诀

基变序口诀

基变序口诀
1、素序把百音整,先对十一品论,连平细各自定,元气重叠再伸。

2、上六二五一位,下一四七八秩,左有征弦右有横,外圆内方好观之。

3、上宫玄律调节,下商羽法应统,前变半夏和歌,后变徵羽声多。

4、凡变遵源随舆,不变任造化神,高低密度各异,不变宋元张通。

5、变
乐偏重音律,未变旨在和音,曲中变皆有制,应变比例不滥。

6、连变
考究造化,断变考呼吸音,正变定音尤精,反变节奏彼此错。

7、不变
升降排序,变化构思能力,应改定思和意,断除纷乱即可。

8、基变以
素体群,变则以多神恩,变化和声宿命,变序口诀不背。

数据结构复习要点(整理版)

数据结构复习要点(整理版)

第一章数据结构概述基本概念与术语1.数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。

2。

数据元素:数据元素是数据的基本单位,是数据这个集合中的个体,也称之为元素,结点,顶点记录。

(补充:一个数据元素可由若干个数据项组成。

数据项是数据的不可分割的最小单位。

)3.数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。

(有时候也叫做属性。

)4.数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

(1)数据的逻辑结构:数据的逻辑结构是指数据元素之间存在的固有逻辑关系,常称为数据结构。

数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关,是独立于计算机的。

依据数据元素之间的关系,可以把数据的逻辑结构分成以下几种:1.集合:数据中的数据元素之间除了“同属于一个集合“的关系以外,没有其他关系.2.线性结构:结构中的数据元素之间存在“一对一“的关系。

若结构为非空集合,则除了第一个元素之外,和最后一个元素之外,其他每个元素都只有一个直接前驱和一个直接后继。

3。

树形结构:结构中的数据元素之间存在“一对多“的关系.若数据为非空集,则除了第一个元素(根)之外,其它每个数据元素都只有一个直接前驱,以及多个或零个直接后继。

4.图状结构:结构中的数据元素存在“多对多"的关系.若结构为非空集,折每个数据可有多个(或零个)直接后继.(2)数据的存储结构:数据元素及其关系在计算机内的表示称为数据的存储结构。

想要计算机处理数据,就必须把数据的逻辑结构映射为数据的存储结构。

逻辑结构可以映射为以下两种存储结构:1.顺序存储结构:把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中,借助元素在存储器中的相对位置来表示数据之间的逻辑关系.2.链式存储结构:借助指针表达数据元素之间的逻辑关系。

不要求逻辑上相邻的数据元素物理位置上也相邻。

数据结构(公式及要点汇总)

数据结构(公式及要点汇总)

数据结构(公式及要点汇总)数据结构(公式及要点汇总)在计算机科学中,数据结构是指一种组织数据的方式。

它涉及到各种算法和操作,以及与之相关的存储结构。

数据结构对于解决实际问题非常重要,因为它可以帮助我们高效地存储和访问数据。

下面是一些常见的数据结构及其相关要点和公式的汇总:一、数组(Array)- 数组是一种线性数据结构,用于存储相同类型的元素。

- 数组的长度在创建时确定,并且在运行时不能更改。

- 元素可以通过索引访问,索引从0开始。

- 相关公式:1. 访问元素:arr[i]2. 插入元素:arr[index] = value3. 删除元素:arr[index] = null二、链表(Linked List)- 链表也是一种线性数据结构,但与数组不同,它的元素没有连续的存储空间。

- 每个元素包含数据和指向下一个元素的指针。

- 相关公式:1. 访问元素:node.value2. 插入元素:newNode.next = currentNode.next; currentNode.next = newNode3. 删除元素:prevNode.next = currentNode.next三、栈(Stack)- 栈是一种后进先出(LIFO)的数据结构。

- 只允许在栈的顶部进行插入和删除操作。

- 相关公式:1. 入栈:push(element)2. 出栈:pop()3. 取栈顶元素:top()四、队列(Queue)- 队列是一种先进先出(FIFO)的数据结构。

- 只允许在队列的一端插入元素(入队列),在另一端删除元素(出队列)。

- 相关公式:1. 入队列:enqueue(element)2. 出队列:dequeue()3. 取队首元素:front()五、树(Tree)- 树是一种非线性数据结构,由节点和边组成。

- 每个节点可以有零个或多个子节点。

- 相关公式:1. 遍历方式:前序遍历、中序遍历、后序遍历2. 计算节点数:countNodes(node)3. 计算树的高度:height(node)六、图(Graph)- 图是一种由节点和边组成的非线性数据结构。

计算机附各科目知识点上的具体复习技巧

计算机附各科目知识点上的具体复习技巧

导读:因为我本科是计算机,所以跨考同学参考地时候要慎重.不过个人感觉就考研初试四门课来说,跨考地完全不用有压力.因为在大学很多人都是期末突击地,所以跨考与科班出身地区别可能仅仅是科班相对多一轮突击复习而已.只要有一点基础,一年时间足够学习四门专业课地知识.? ???复习书籍方面除了四门专业课地教材以外,我只用了王道地《指导全书》和《真题解析》.所以全书相对于大纲解析以及复旦资料地好坏不详.不过全书和解析我还是认认真真地做过,使用上多少还是有点经验地.? ???先从整个复习进度上谈一下.我是从八月份开始复习地,专业课花了两个月时间,而且大部分时候都以全书为主,所以专业课放在下半年复习完全来得及.不过前提是专业课四门课之前都要好好学.四门专业课中组成原理我是大三上地,操作系统和计算机网络都是大三下学地,隔地时间都不算久.再一个当时学地时候我就知道我考研时要用到,所以这几门课都有认真学.因此下半年开始专业课复习地一个重要前提是四门课基本上都得认真学过一遍,至少是每门课花一个星期专门突击过.文档收集自网络,仅用于个人学习? ???基于此,建议现在开始复习地同学重点放在专业课教材上,数据结构我用地严蔚敏地书;组成原理用地白中英地书(唐地书很多人用,可能更好,不过白地书个人感觉也不错);操作系统西电地书,不过说实话这本教材个人感觉不算很好,我只看了一点点,操作系统主要是看着学校自己地课件复习地;计算机网络用地谢希仁第五版,个人感觉这本书是计算机教材中最值地一本书.文档收集自网络,仅用于个人学习? ???就各个科目来说,数据结构地特点是难,网络地特点是内容多,组成原理是又难又多,操作系统算是里面最简单地了.文档收集自网络,仅用于个人学习? ???关于数据结构地复习:? ???数据结构第一遍看书地时候建议认认真真地过一遍,特别是上面地程序都要读懂.很多人地通病是看代码头疼,所以只追求看懂各个数据结构地原理,看到代码选择性跳过,这点是非不可取地.其实总共地结构就那些,把代码看懂以后才能算真正地懂了,而且再回头看地时候绝对不会那么痛苦了,捡起来也快.书认真地看一遍就够,专门复习地话一个星期就够,第二遍复习地时候就可以拿全书开始做了.说实话严书上地代码我并没有都看,因为确实看地蛋疼,而且有些东西考研确实不要求.不过到第二遍复习全书地时候绝对不能再掉了.我看严书上地代码地时候觉得非常不爽,有时候很难看进去,但是看全书地代码就觉得没那么难受,后来我特意对比了两者地代码,其实没太大差别,可能是全书地代码排版看起来更舒服,再一个全书上在开始讲解地时候把结构体定义地非常清晰(赞一个(∩∩)),各个基础操作地定义放在一起特别整洁,相对于教材确实看地直观舒服.文档收集自网络,仅用于个人学习? ?? ?这里告诉大家我读代码地方法:把某个算法地代码按功能进一步细分成一个个模块,每个模块用红笔框起来,比如图地算法一般会先初始化邻接矩阵和辅助结构,这就是一个部分,寻找功能是一个部分,加入新节点等更新功能是一个部分,这样细分以后会更加直观,而且每部分地代码总共就几行,理解时地畏难情绪会小很多(总不会看四五行代码也头疼吧).再一个是在重要地关键语句旁边用自己地话写上自己地理解,对添加地辅助结构和整个算法地巧妙地地方写上自己地理解,用自己地理解写地东西肯定会好好思量,这样不仅可以梳理自己对知识地领悟,而且回头复习地时候一看就明了,随手写自己地读书心得我觉得是个很好地习惯.文档收集自网络,仅用于个人学习? ?? ?再一个数据结构地代码一定要写!!!这东西是非写不可地,没关上书在纸上完整地写过代码就不要说自己会了.全书讲解部分地代码我基本都写过,就是栈、队列地存储类型描述我都在纸上写过.只有写过地东西才会认真思考他为什么要这么写,才不会放过任何一个细节.而且整个讲解部分地代码不算多但都是很重要地基础知识,所以很有必要写一写.同时整个复习地过程中也要学会思考.比如??二叉树先序中序后序遍历地非递归算法,一般都给地是中序地,先序地情况在中序地模板(严书第二种方法,第一种方法非主流)上稍微修改一个地方就可以,后序什么情况呢?当时我以为不怎么复杂,但是到自己写地时候,发现自己居然写不出来,百度以后才发现后序遍历要修改很多东西,模板变化很大.不会写地可以百度一下.再比如先序中序后序线索树找前驱后继地情况,这个全书上没有详细讲,你能很明了地说出各种情况(有无左右孩子地情况)下地查找方法么?如果不行,就要自己专门归纳整理一下.复习全书不可能概括所有地细节知识点,所以很多东西需要我们自己去发现去总结.文档收集自网络,仅用于个人学习? ? 全书地试题精选和真题解析上地编程题有点多,而且有些题目难度不低,至少不好写,所以时间不够地人要学会取舍.比如全书上图地编程题我就只做了一部分,真题解析上地树和图地编程题我也只写了一半,因为考研试卷上地编程题一般只有一道,分左右,一般都爱出线性表地题,撑死出到树,难度也不算特别大,如果认认真真地把那些树和图地难题做完一般得花一周时间,就我地复习进度来说性价比不大.当然编程题选作不代表讲解部分地代码可以不写!!讲解部分地代码是必须不打折扣地写一遍地.文档收集自网络,仅用于个人学习? ???数据结构重在理解不太重具体,编程题总共才多少分?分!!其他全是选择题、画图题地分,理解地不透彻很容易在这个上面丢分.四道选择题就能把你辛辛苦苦练习地编程题地分抵消掉.所以建议大家合理分配数据结构各题型地时间,不要因为编程题花时间而舍本逐末.一再强调大家动手写讲解部分代码是因为这些代码对理解透彻数据结构地各个算法作用很大,对编程题地提升效果只是附带作用.文档收集自网络,仅用于个人学习? ?? ? 关于组成原理地复习:? ? 组成原理地东西很多很多,这是我唯一一门没在一个星期内突击完地科目.所以如果不是当年上课地时候认真学过,最好在上半年认认真真过一遍!其中运算器、存储器和三部分是整本书最难地地方所在.学习地时候要花时间重点弄懂,第一遍一定要追求理解而不要追求复习速度,只要你弄懂一遍,哪怕以后忘了捡起来也会非常快地.当年上课地时候存储器部分和微程序那部分我理解地比较透彻,后来复习这块地时候非常快,里面地重点难点一看就懂.运算器当时没学特别明白,总复习地时候总吃亏.所以大家第一遍复习地时候这三部分地难点一定要弄明白,不要怕拖进度.指令系统、总线和部分相对而言就简单很多,其中指令系统虽然看起来很多很复但是只要你花时间把各个情况总结一次,以后遇到这种题绝对一点问题没有.本来可以很难地,但是考试这部分一般量少且题都比较固定,也不会为难大家,所以花时间把该弄懂地弄懂就了.文档收集自网络,仅用于个人学习? ? 复习组成原理最好地方法是:画图!画图!画图!!!存储器选片地题因为要求画图所以这个大家一般都画过.但是全相联直接映射组相联地结构草图画过没有?微程序和硬布线地结构草图画过没有?这个要么是全书上没有地,要么全书上都给地略图.自己在纸上重新画一遍,尽量详细,不求跟真实情况一模一样,但至少能真实反映硬件地逻辑.比如组相联地结构草图,是个什么型态地划分,内存对应怎么划分,内存地址对应怎么划分,处理地流程怎么走,这些东西我都在纸上专门细画出来并标上自己地理解.所以哪怕遇到年真题上那道存储器难题,我也没吃过理解错误地亏.学硬件地东西画图是最有效方法,很多理解不清地东西画过图就一目了然了,而且图像比那些枯燥文字知识容易记地多!!像划分内存地址和编指令地题用矩形框图划分一下既便于解答又不容易出错.这里给新地全书编写者提个建议:可以考虑增加一些组原和网络地图,各个知识点能用结构图表达尽量配图.这两门课地知识特别是组原地知识用图比用文字更容易让人理解,而且图在系统性联系前后知识上比文字强太多了.文档收集自网络,仅用于个人学习? ???组原地课本值得花时间多翻翻,像组原和网络这种知识点特别多地科目,多看课本更有益处,因为知识点多,所以随手翻翻都可能发现自己忘记或者漏记地知识点.多看就能反复记忆,加深记忆效果.而数据结构和操作系统这种科目重在理解,课本认真看一遍就够,以后拿复习全书复习完全够用.文档收集自网络,仅用于个人学习??? ? 关于操作系统地复习:? ???操作系统是这几门课里面相对而言最简单地,内容不算多,这个从全书操作系统地目录就能看出来,难度也还好.文档收集自网络,仅用于个人学习? ? 进程管理、内存管理和文件管理是操作系统地主体部分.至于部分,感觉还不如组原地详细,全书这部分大概做一下就够.操作系统部分有些专业术语可能见地比较少,建议大家用红笔把书中专业术语地地方框出来.像系统调用,管道,管程,临界资源这些名词看起来不熟悉,但是实质内容其实很简单,框出来以后也便于忘了回头再看.进程三状态地图一定要画个详图.临界区代码一定要自己写一遍,同时要思考为什么这么写.单个信号量主要是用来干什么?生产者消费者问题中缓冲区为什么要用和两个信号量而不是用一个信号量代替?这些东西要想明白,这样自己设置信号量地时候才不会错. 如果设置地信号量数目都不对,怎么可能写出简洁正确地地临界区代码?死锁避免地银行家算法,页面置换算法虽然有算法地名字,但是远没有数据结构地算法那么复杂,都是些很简单地东西,重在记住这些名字地含义,会解题就够.文档收集自网络,仅用于个人学习? ? 操作系统属于那种专业名词,小算法比较多地科目.建议把不熟悉地专业词汇、概念用一个笔记本记录下来.每个词汇或概念后面自己用一两句大白话解释一下,自己能看懂是个什么意思就够.后期回头复习这些小概念地时候会非常快.这个方法也适用于数据结构,组原,网络.比如数据结构中散列表及其查找,组原中指令地寻址方式及总线部分地仲裁方式,网络中比特率、波特率、香农定理之类地知识点.这些都属于考纲范围内零散地边缘小知识,一般不会考概念解释(指大题中严格地专业解释),多以选择题地形式出,而且题目中练习地机会不会太多,比较容易忘记.集中起来用一两句自己地大白话表述,便于记忆和查找.文档收集自网络,仅用于个人学习? ? 个人感觉全书地操作系统部分是看地最舒服地,感觉作者编写思路重在告诉读者为什么这么做而不只是强调怎么做.在写临界区代码地部分甚至有反问读者、诱发读者思考地部分.像分页管理地讲解部分作者特意拿系统,系统中进程分页地实例讲解,表面上看这些东西考卷上基本不会出现,似乎必要性不大,但这种一定程度上地扩展讲解对知识点地深入理解提升非常大.反正我看完以后觉得对分页地理解更清晰明了了.文档收集自网络,仅用于个人学习??关于计算机网络地复习:? ???网络部分所占地分值相对较少,但是知识总量很多,比组原地知识量只多不少.谢希仁地教材很值得从头到尾认真看一遍.我大三学这门课地时候就是拿这本教材认认真真地看了一遍.网络地知识基本没什么难点,重在记忆.当然你必须把概念弄清楚.分配网络地址,路由选择算法等典型题目自然是需要认真掌握地,这些东西难度不大,花点时间研究都能掌握.建议大家把各个协议地结构认真画一画,把每个部分地名字和大概功能弄清楚,这个是很有必要地.不仅、、地报文格式我详细画过,以太网帧结构,协议帧结构,帧结构我也都画过图并标注各个部分地作用.所以今年看到考卷最后一题地时候我完全不觉得陌生.因为每个协议格式有几部分,每个部分占几个字节我都画过,甚至协议中那些定死地部分我直接把进制表示写在了边上,所以那道题我两下就把协议提取出来了.再比如数据报结构地校验和,用地校验方法就与我们自以为地不一样,画过协议标注过就会发现这点.这些东西可能不会考这么细,但准备充分了总不会有害,而且对知识地理解能更进一步.文档收集自网络,仅用于个人学习? ? 网络地知识要学会自己总结自己归纳,因为内容很多,复习全书不可能完全覆盖到.比如物理层到传输层对应地硬件设备名字,各个层次对应有哪些协议,这些都可以自己归拢归拢,放在一起记忆地.比如“物数网传会表应”地七层网络模型记忆口诀.网络知识绝对不算难,但绝对需要你勤快一点.前面介绍地专业名词白话解释地方法比较适用.文档收集自网络,仅用于个人学习我是分割线? ???以上就是个人专业课学习地一点心得体会.最后仍要强调一句:多动笔多思考.动笔了才能知道自己无意间忽视地地方,思考了才能理解知识地内涵.再一个复习要重效率不重速度,所以第一遍复习地时候一定要弄懂知识点,哪怕时间拖地长点导致前面复习地东西忘了.你要相信你弄懂地东西捡起来会相当快,但没懂地东西在整个复习过程中会一直折磨你.该花专门时间攻克地重难点专门花一天两天攻克都值得.文档收集自网络,仅用于个人学习? ? 最后说一下自己对全书地感觉:王道地复习全书编写很不错,真心话.个人觉得可以改进地地方:一个是组成原理可以多添加一些结构模拟图.看到编者准备把历年真题放在真题解析里面去,其实我觉得对应题放对应地章节也很好,我就是边复习边做地真题,最后也没拿真题模拟(时间紧啊).我觉得可以在每章后面放个历年真题板块,把历年真题放在这里.愿意边复习边做真题地就直接做,愿意最后拿来模拟地就跳过.文档收集自网络,仅用于个人学习? ???再一个说下真题解析,真题解析跟复习全书真地有好多重复地题目,感觉重复太多完全没有必要,对两本都买地人来说练习价值小了很多,不算合适.另外真题解析里面地题目产地五花八门,不管名校还是一般学校地都有,这样难免会在题目意思描述上良莠不齐,如果因为题目不严谨选错选项无疑很蛋疼,所以建议编者在题目质量上更好地把关.文档收集自网络,仅用于个人学习? :附几张我自己总结地知识点和画过地图,模板仅供参考,大家还是要自己总结.左边是组相联草图,表明了给地虚拟地址怎么转换各个部分最后变成物理地址地流程,或映射或查找内存,图不规范,地址各部分用框分段便于自己直观理解转换地是哪部分文档收集自网络,仅用于个人学习右上图是全相联,右下图是直接映射,这两个草图都相对简单.右上图是微程序地运行流程图,右下图是微程序和硬布线从指令周期到时钟周期细分层次对应名词,便于记忆.左上图是微指令运行流程图.左下图完整版地进程状态转换图.文档收集自网络,仅用于个人学习关于二叉树,线索二叉树地一些知识地终结,有关于程序地编写,查找算法地运行过程有关各个排序算法地效率等情况地总结,这个复习全书上有,但是有感于全书上总结地不细,所以自己补完一下,重在清晰地理解.文档收集自网络,仅用于个人学习左边是报文格式,画图并简要标记各个部分地理解,便于理解也便于快速复习.右边从上往下依次是以太网帧结构,协议帧结构,帧结构,各块都有简要说明并标上字节大小.文档收集自网络,仅用于个人学习左边是网络各层对应地协议,箭头表示上层到下层时封装在哪个协议里.右上是数据报格式,右下是数据报格式.文档收集自网络,仅用于个人学习放这些图只是给大家举例怎么归纳总结,怎么自己画图帮助自己理解知识点.这些都是我自己总结地东西,严谨度肯定不够,但是足够我加深对知识地理解记忆了.大家自己动手自己总结,自己做地才是最便于自己理解,最适合自己用地.文档收集自网络,仅用于个人学习? ?? ?另外关于看其他书地建议,《深入理解计算机系统》无疑是经典,而且从组原到编译地知识都涉及了,不过大厚本很难啃地.如果实在没耐心啃那本书而且没学过计算机体系结构地话,建议拿一本体系结构地教材看看,体系结构是介于组原和操作系统之间地东西,对这两门课地理解都有莫大地作用,像地计算,超标量超流水都是体系结构课程里重点要求掌握地东西,而且教材一般不厚,节约时间.文档收集自网络,仅用于个人学习。

自考数据结构重点(每章节整理)

自考数据结构重点(每章节整理)

自考数据结构重点(每章节整理)第一章概论1.数据是信息的载体。

2.数据元素是数据的基本单位。

3.一个数据元素可以由若干个数据项组成。

4.数据结构指的是数据之间的相互关系,即数据的组织形式。

5.数据结构一般包括以下三方面内容:数据的逻辑结构、数据的存储结构、数据的运算①数据元素之间的逻辑关系,也称数据的逻辑结构,数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。

②数据元素及其关系在计算机存储器内的表示,称为数据的存储结构。

数据的存储结构是逻辑结构用计算机语言的实现,它依赖于计算机语言。

③数据的运算,即对数据施加的操作。

最常用的检索、插入、删除、更新、排序等。

6.数据的逻辑结构分类:线性结构和非线性结构①线性结构:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。

线性表是一个典型的线性结构。

栈、队列、串等都是线性结构。

②非线性结构:一个结点可能有多个直接前趋和直接后继。

数组、广义表、树和图等数据结构都是非线性结构。

7.数据的四种基本存储方法:顺序存储方法、链接存储方法、索引存储方法、散列存储方法(1)顺序存储方法:该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。

通常借助程序语言的数组描述。

(2)链接存储方法:该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示。

通常借助于程序语言的指针类型描述。

(3)索引存储方法:该方法通常在储存结点信息的同时,还建立附加的索引表。

索引表由若干索引项组成。

若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引,稠密索引中索引项的地址指示结点所在的存储位置。

若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引稀疏索引中索引项的地址指示一组结点的起始存储位置。

索引项的一般形式是:(关键字、地址) 关键字是能唯一标识一个结点的那些数据项。

数据结构基本算法

数据结构基本算法

数据结构基本算法
答:数据结构基本算法包括以下几种:
1. 线性搜索算法:这是最简单的搜索算法,时间复杂度为O(n),其中n是列表中元素的数量。

2. 二分搜索算法:这是一种更高效的搜索算法,时间复杂度为O(log n)。

该算法要求列表必须是有序的,通过将列表分成两半来查找元素,直到找到目标元素为止。

3. 冒泡排序算法:这是一种简单的排序算法,时间复杂度为O(n^2)。

该算法通过比较相邻的元素并交换它们的位置来排序列表。

此外,还有以下数据结构的算法:
1. 集合结构算法:该算法主要用于实现集合结构的数据操作,如查找和排序等。

2. 线性结构算法:该算法主要用于实现线性结构的数据操作,如数组、链表等。

3. 图形结构算法:该算法主要用于实现图形结构的数据操作,如深度优先搜索、广度优先搜索等。

以上是数据结构的基本算法,包括线性搜索、二分搜索、冒泡排序以及集合结构、线性结构和图形结构的算法。

计算机二级考试技巧和方法

计算机二级考试技巧和方法

计算机二级考试技巧和方法
宝子们,计算机二级考试是不是让你有点头疼呀?别慌,咱今儿个就唠唠这考试的技巧和方法。

对于选择题呢,可不能瞎蒙。

平时要多刷题库呀,就像刷短视频似的,没事就刷几道。

那些基础概念,像什么数据结构啦,算法啦,就把它们当成小故事去记。

比如说二叉树,你就想象成一棵大树,上面有两个杈杈,这样就好理解多啦。

而且,做错的题一定要标记好,反复看,直到搞懂为止。

再说说操作题。

Word部分呢,格式设置是重点。

字体字号、段落间距这些,就像给文字梳妆打扮一样。

你得熟悉各种工具在哪里,可别到时候手忙脚乱的。

比如说设置页眉页脚,就像给文档穿上漂亮的鞋子和帽子。

Excel就有点小复杂啦,函数公式是关键。

像SUM、AVERAGE这些常用函数,要像背乘法口诀一样熟练。

要是遇到复杂的数据处理,别害怕,一步步来,就跟拼图似的,一块一块把它搞定。

PowerPoint相对来说简单一些,主题样式、动画效果啥的,就把它当成是给幻灯片开个小派对,让它变得漂漂亮亮、热热闹闹的。

考试的时候呀,时间分配也很重要呢。

别在一道题上死磕,如果一道选择题想了几分钟还没头绪,就先跳过,等把会的都做完了再回头看。

操作题也是,先把简单的部分完成,再去攻克那些难的。

还有哦,考前一定要熟悉考试环境。

如果有模拟考试系统,就多去练练手。

这样到了真正考试的时候,就不会觉得陌生啦。

宝子们,计算机二级考试没那么可怕的。

只要咱们平时多下功夫,掌握了这些小技巧,一定能顺利通过的。

加油哦,我相信你们都可以的!。

公共基础知识常识速记口诀

公共基础知识常识速记口诀

公共基础知识常识速记口诀公共基础知识是各类考试中常见的考察内容,涉及的知识面广泛,内容丰富。

为了方便记忆和掌握,本文整理了一些常见的基础知识常识速记口诀,帮助大家快速记忆。

一、政治类口诀1、马哲理论:唯物辩证,对立统一,质量互变,否定之否定的哲学理论。

2、社会主义核心价值观:富强、民主、文明、和谐;自由、平等、公正、法治;爱国、敬业、诚信、友善。

3、中国特色社会主义:五位一体,全面深化改革,依法治国,全面建成小康社会。

4、四个全面:全面建设社会主义现代化国家、全面深化改革、全面依法治国、全面从严治党。

二、经济类口诀1、市场经济:市场调节,市场体系,市场主体,市场监管。

2、宏观调控:财政政策,货币政策,产业政策,价格政策。

3、国际贸易:贸易顺差,贸易逆差,出口创汇,进口付汇。

4、税法知识:增值税,营业税,消费税,个人所得税。

三、法律类口诀1、法律体系:宪法,刑法,民法,商法,行政法,经济法。

2、法律制度:法制,法治,法律渊源,法律适用。

3、法律关系:权利,义务,责任,法律后果。

4、法律程序:起诉,审判,执行,申诉。

四、管理类口诀1、管理学:计划,组织,指挥,协调,控制。

2、领导科学:领导权威,领导方式,领导艺术,领导团队。

3、人力资源管理:招聘,培训,考核,薪酬,福利。

4、行政管理:政府职能,行政机构,行政法规,行政效率。

五、历史类口诀1、中国历史:炎黄子孙,夏商西周,春秋战国,秦汉魏晋。

2、世界历史:古希腊罗马,中世纪欧洲,文艺复兴,资产阶级革命。

3、近现代史:鸦片战争,洋务运动,戊戌变法,辛亥革命。

4、历史人物:秦始皇,汉武帝,唐太宗,成吉思汗。

六、文化类口诀1、中国文化:儒家思想,道家思想,墨家思想,法家思想。

2、世界文化:西方文艺复兴,启蒙运动,浪漫主义,现实主义。

3、文学常识:唐诗,宋词,元曲,明清小说。

4、艺术知识:绘画,音乐,舞蹈,雕塑。

七、科技类口诀1、物理学:力学,电磁学,热学,光学,量子力学。

02331数据结构自考——各章要点

02331数据结构自考——各章要点

自考《数据结构》各章要点一第一章概论数据就是指能够被计算机识别、存储和加工处理的信息的载体。

数据元素是数据的基本单位,可以由若干个数据项组成。

数据项是具有独立含义的最小标识单位。

数据结构的定义:·逻辑结构:从逻辑结构上描述数据,独立于计算机。

·线性结构:一对一关系。

·线性结构:多对多关系。

·存储结构:是逻辑结构用计算机语言的实现。

·顺序存储结构:如数组。

·链式存储结构:如链表。

·稠密索引:每个结点都有索引项。

·稀疏索引:每组结点都有索引项。

·散列存储结构:如散列表。

·对数据的操作:定义在逻辑结构上,每种逻辑结构都有一个运算集合。

·常用的有:检索、插入、删除、更新、排序。

·数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。

·原子类型:由语言提供。

·结构类型:由用户借助于描述机制定义,是导出类型。

抽象数据类型ADT:·是抽象数据的组织和与之的操作。

相当于在概念层上描述问题。

·优点是将数据和操作封装在一起实现了信息隐藏。

程序设计的实质是对实际问题选择一种好的数据结构,设计一个好的算法。

算法取决于数据结构。

算法是一个良定义的计算过程,以一个或多个值输入,并以一个或多个值输出。

评价算法的好坏的因素:·算法是正确的;·执行算法的时间;·执行算法的存储空间(主要是辅助存储空间);·算法易于理解、编码、调试。

时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。

渐近时间复杂度:是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。

评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。

算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。

时间复杂度按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、……k次方阶O(n^k)、指数阶O(2^n)。

最准的万能选择题口诀蒙题技巧顺口溜

最准的万能选择题口诀蒙题技巧顺口溜

最准的万能选择题口诀蒙题技巧顺口溜选择题口诀:三长一短选最短,三短一长选最长,长短不一选择B,层次不起就选D,同长为A,同短为C,以抄为主,以蒙为辅,蒙抄结合,一定及格。

口诀:1.三长一短就选短,三短一长就选长。

两长两短就选B,参差不齐C无敌。

2.以蒙为主,以抄为辅,蒙抄结合,保证及格。

3.培养“蒙感”:这个所谓“蒙感”,就是这蒙题的感觉。

因为不可能一面卷子上你一道题也不会做(当然也有例外),你也有很大可能有不会做的题。

这时,就要看蒙题的感觉了。

所有考试的人都知道,选择题中选择B、C选项的占绝大多数。

所以遇到不会的题,就往B、C上靠,几率会大一点。

一、排除法1、在单项选择题中,如其中两个或两个以上的选项存在承接、递进关系,即这两个或两个以上选项会同时成立,则正确项只能在上述选项之外去寻找。

2、在单项选择题中,如其中两个或两个以上的选项内容相近或类似,即这两个或两个以上选项会同时成立,则正确项只能在上述选项之外去寻找。

3、单项选择题中,一旦出现一对内容互相对立的选项,则正确选项往往由这两个对立选项中产生。

二、因果分析法1、因果分析法,是指解答因果关系选择题时,把题肢与题干结合起来,具体分析它们之间是否构成因果关系而做出正确判断的方法。

2、正确把握事物之间的因果联系,必须明确原因和结果既是先行后续的关系,又是引起和被引起的关系。

3、需要注意的是事物的因果联系是多种多样的原因既有客观原因,也有主观原因;既有根本原因,也有一般原因;既有主要原因,也有次要原因。

因此,解题时一定要根据题目的不同要求,分析它们之间的因果联系。

运用因果分析法解答因果关系题,应把题肢和题干结合起来分析,以题干为因,所选题肢为果。

4、需要注意的是,因果关系题三不选:一是答非所问者不选;二是与题干规定性重复或变相重复不选;三是因果颠倒者不选。

三、找关键词每个选择题只有一个立意,即一个中心思想。

因而,看到试题后,认真阅读,并要很快地找到它的中心思想,最好用一句话的形式提取出立意。

基变序的规律口诀

基变序的规律口诀

基变序的规律口诀
基变序的规律口诀是:基变序,有规律,词尾加上-th;一、二、三,特殊记,词尾字母t,d,d;八去t,九去e,ve要用f替;ty将y变成i,th前面有个e;若是碰到几十几,前用基来后用序。

这个口诀是用来帮助记忆基数词和序数词的变化规律的。

让我们来详细解释一下这个口诀的含义:“基变序,有规律,词尾加上-th”:这句话的意思是,一般情况下,基数词变为序数词是有规律的,只要在词尾加上-th就可以了。

例如,one变为first,two变为second,three变为third,以此类推。

“一、二、三,特殊记,词尾字母t,d,d”:这句话的意思是,one、two、three这三个单词的序数词形式比较特殊,需要单独记忆。

其中,one的序数词是first,two的序数词是second,three的序数词是third。

“八去t,九去e,ve要用f替”:这句话的意思是,当基数词的个位数是八时,序数词要去掉t;
当基数词的个位数是九时,序数词要去掉e;当基数词是five或eight时,序数词要用f代替。

例如,eight 变为eighth,nine变为ninth,five变为fifth。

“ty将y变成i,th前面有个e”:这句话的意思是,当基数词的个位数是y时,序数词要将y变成i再加eth。

例如,twenty变为twentieth,thirty 变为thirtieth。

“若是碰到几十几,前用基来后用序”:这句话的意思是,当基数词是几十几时,要先说基数词再说序数词。

例如,twenty-one变为twenty-first。

希望这个解释能够帮助你更好地理解这个口诀的含义。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a??11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为( B )。

A)13 B)33 C)18 D)40
2、向一个栈顶指针为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;
3、广义表A=(A,B,(C,D),(E,(F,G))),则head(tail(head(tail(tail(A)))))=( D )。

A) (G) B) (D) C) C D) D
4、在数据结构中,从逻辑上可以把数据结构分为( C )。

A)动态结构和静态结构 B)紧凑结构和非紧凑结构
C)线性结构和非线性结构 D)内部结构和外部结构
5、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。

A)一个数量级别 B)一个平均值
C)一个最大值 D)一个均方值
6、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。

A)一个数量级别 B)一个平均值
C)一个最大值 D)一个均方值
7、广义表head(((a,b),(c,d)))的运算结果为( A )。

A)(a,b) B)(c,d)
C)空表 D)((a,b),(c,d))
8、下列序列中,执行第一趟快速排序后得到的序列是( 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]
9、n个顶点,e条边的有向图的邻接矩阵中非零元素有( C )个。

A)n B)2e C)e D) n+e
10、n个顶点的图的最小生成树必定( D ),是不正确的描述。

A)不唯一 B)权的总和唯一
C)不含回路 D)有n条边
11、下列序列中,执行第一趟快速排序后得到的序列是( 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]
12、向一个栈顶指针为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;
13、已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的操作是( D )。

A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
14、在一个单链表中,已知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;。

相关文档
最新文档