861数据结构
硬盘数据组织结构
EBR，叫做扩展MBR（Extended MBR），位于硬盘的某柱面0磁道1扇区 1.簇（cluster） 是DOS给文件系统分配磁盘空间的最小单位。由若干连续的逻辑扇区组成，不同的盘，簇的大小不同，簇是从2开始编号，见表6-1。 逻辑扇区号=（簇号-2）×扇区数/簇+数据区首扇区号 2.BOOT记录： 第一部分：0～2字节为跳转指令，转向启动码区。 第二部分：3～10字节为厂商标识字段，如MSDOS5.0。 第三部分：11～61字节为磁盘参数表（51字节）。 第四部分：62～509字节为启动程序（438字节）。 最后：55,AA字节。 51字节BPB表（BIOS Parameter Block） OB－OC：每扇区字节数(512) OD：扇区数/簇 0E－0F：保留扇区（指Boot区） 10：FAT个数 11－12：根目录最大登记项数 13－14：本分区扇区总数（小于32M的分区，大于32MB时,为0） 15：介质描述符 16－17：每个FAT扇区数 18－19：每道扇区数 1A－1B：磁头数 1C－1F：本分区前的扇区数（隐含扇区，即从0（X）柱0头1扇到0（X）柱1头1扇之间的扇区，由于不能为DOS访问，故称为隐含扇区）。 20－23：大容量盘总扇区数。 24：BIOS设备号（hex：HD=8x） 25：未使用 26：扩展引导标记（29H） 27-2A：卷序列号（随机） 2B-35：卷标，分区标识，如：WIN98 36-3D：文件系统格式（FAT16） 3.FAT（文件配置表） FAT有两个，当第一个损坏时，为人工修复提供方便，DOS不会自动用第二个去修复第一个FAT，而DOS实际上没有用尽2个FAT占用的扇区，因为可作为他用。FAT登记盘上簇的使用情况，登记项有12位、16位和32位之分，下面以16位为例说明FAT的格式。 16位FAT格式： 簇号（表项） 0000H 0001H 0002H … NNNNH 类型保留簇使用簇 含义介质标志记录文件簇号链
广州大学专插本心得
本人是今年考上广州大学计算机专业的，说真的，专插本这条路并不好走，很辛苦!但是当你知道自己考上了，那感觉是相当激动的！！ 2011年高考成绩揭晓，我就过了3A二分而已，那时候心情很沉重，只有3条路可以选择，第一是复读第二就是读3A尾的学校第三就是去打工，最后的抉择是报了中山火炬技术学院（全省专科不知道是倒数第二还是倒数第三的学校） 2011年九月带着沉重的心情来到了中山火炬技术学院，这学校名气小的可怜，问了N多人都没人知道这学校，学校也小的可怕，十几分钟就可以走完，当时感觉自己很悲剧，上了这样的学校很没面子，因此痛下决心来不管怎么样要往上爬，从一个师兄那里听说可以插本，考到的话第一学历是本科，但是听说插本很难，比高考，考研究生还要难上百倍，便没怎么想插本了，还是专心学好大专的专业吧 一转眼，2年过去了，到了大三，很多同学都去实习了，我又一次走到人生十字路口上，是去工作还是去插本，经过几天考虑还是决定插本了，因为第一我觉的要进好的企业需要本科第二我不想那么快工作，那时候作出插本决定已经是9月底了，中山火炬技术学校插本的人很少，所以只好通过加插本QQ群来了解插本信息 因为本人不想给家庭负担所以没有参加任何培训班，刚开始复习全靠自己摸索着的，很痛苦，哪里是重点哪里不是重点都不知道，幸亏在进群之后知道考纲这回事，慢慢的走上了复习的正规道路，每天8点就起来看书，除开吃饭上厕所什么的离开一下教室其他都是在教室看书，一直看到晚上10点钟，回到宿舍继续看书，因为宿舍没人，所以看到2点左右才睡觉，每个星期抽出半天去放松，这样才能保证效率，那时候备考时候真是很无聊很痛苦，知道不少人都已经放弃了，但是还是坚持到最后，3月去广州考试，看见考广大计算机人400多人，心里有点怕怕的，但是马上调整好心态，心里说怕什么，大不了考不上去工作呢，在考试那2天就浏览一下书本和总结的考点，考完也不去想考试结果，因为没有什么意义了，四月八出成绩了，当时心里发毛了，因为说不担心那是假的，我是先要我舍友帮我查的，她说过了，我还是担心，最后自己鼓起勇气查的，当我点一下鼠标的那一刻眼睛是闭着的，闭了好久才敢看成绩。当时自己惊叫了起来：过了过了，战争终于结束了。自己也没想到会考的这么好，它见证了我几个月的付出是值得的好了，啰嗦了那么多，不知道说了这么多大家看了是什么心情，写的乱七八糟的，不过都是个人真实感受，现在就分享一下我各科复习经验吧 政治 这个是最恶心的科目，我用最多时间来备考这科，因为高中读的是理科，对它不感冒，但是考了67分，虽然不是很高分，但是我已经很满足了，现在谈谈这科复习方法，我10月开始看政治书的，一天一章的看，看到11月，看了大概四次书本，你会问为什么要看书，很简单，因为政治选择题很坑爹，不少题目是书本的，但是考纲没有的，12月开始之后，我就根据录音去划书，整理笔记，然后开始背，每个白天抽3小时背政治，然后晚上回宿舍打开电脑用 1小时选择题，培养做题感觉，到一月中，开始做历年真题，并把考过的大题给划掉，重点背那些没出的，没背熟的反复的背和默写，要是你学我这样做，我想政治可以个满意的分数。 英语
基于数据结构的学籍管理系统
《基于数据结构的学籍管理系统》 测试报告 院系： 专业：软件工程 班级： 学号： 姓名： 指导教师： 开课时间：/ 学年第学期 常熟理工学院计算机科学与工程学院制
目录 1 功能测试 (1) 1．1学生信息录入测试 (1) 1．2学生信息修改测试 (1) 1．3学生信息查询测试 (1) 1．4学生信息删除测试 (2) 1．5 界面按钮测试 (2) 2 单元测试 (2) 3 系统测试(GUI) (3) 4 软件缺陷 (6) 5 测试结论 (7)
1 功能测试 1．1学生信息录入测试 测试对象：功能 测试方面：界面 测试人： 测试时间： 问题： ①学号输入后，其他信息不填均可录入成功 ②学号能够输入数字，字母，标点等 ③姓名可以包含数字、标点符号等一些不应该出现的 ④年级中有字母、标点符号仍可通过检测 ⑤出生年月可以包含英文、符号等非法字符 处理结果：待定 1．2学生信息修改测试 测试对象：功能 测试方面：界面 测试人： 测试时间： 问题： ①只能通过学号来查找学生信息，不够人性化，应该使用多关键词搜索处理结果：待定 1．3学生信息查询测试 测试对象：功能 测试方面：界面 责任人： 测试人及测试时间：2015-5-4 问题： ①只能通过学号检索已存在的学生，应使关键词多样化 处理结果：待定
1．4学生信息删除测试 测试对象：功能 测试方面：界面 测试人：亚索 测试人及测试时间：2015-5-14 问题： ①只能通过学号检索删除 处理结果：待定 1．5 界面按钮测试 测试对象：功能 测试方面：界面 测试人：亚索 测试时间：2015-5-14 问题： ①信息录入界面：在点击“录入”按钮之后，虽然信息被成功录入，但并未有相应的“信息录入成功”来提示用户该学生信息已被录入成功。 ②修改、查询、删除界面都要通过学号来检索学生信息，这样显得查询方式过于单一。 ③在点击“录入修改”、“删除”、“查询”等按钮后出现的提示框信息都遮挡了原来窗体的信息，这样的设计有点不合理。 处理结果：待定 2 单元测试 使用JUnit单元测试工具对整个项目测试结果如下图所示： 在单独测试方法时，会遇到初始化问题，但并不是很严重：
结构力学(专升本)试题答案电子教案
结构力学(专升本)试 题答案
2018年春综合作业1 1. ( 单选题 ) 图示结构AB杆的内力NAB（以拉力为正）为零。 (本题1.0分) A、 true B、 false 标准答案：B 2. ( 单选题 ) 图示结构中CE杆E截面的剪力为127KN。( ) (本题1.0分) A、 true B、 false 标准答案：A 3. ( 单选题 ) 图示结构中，p=1在梁上移动，支座A的反力RA(向上为正)影响线为A 图。( )(本题1.0分) A、 true B、 false 标准答案：A 4. ( 单选题 ) 结构刚度（也称劲度）方程，其矩阵形式为：它是整个结构所应满足的变形条件。（）(本题1.0分)
B、 false 标准答案：B 5. ( 单选题 ) 图示结构，位移法典型方程的荷载项R=.-15kN？ m (本题1.0分) A、 true B、 false 标准答案：A 6. ( 单选题 ) 在图示结构中零杆数为10。( ) (本题1.0分) A、 true B、 false 标准答案：A 7. ( 单选题 ) 图示组合结构中杆AB的轴力为2qa。( ) (本题1.0分) A、 true B、 false 标准答案：A 8. ( 单选题 ) 图示结构A端作用力偶m，则B端转角的值 为(本题1.0分)
B、 false 标准答案：A 9. ( 单选题 ) 图示体系为无多余约束的几何不变体系。 ( ) (本题1.0分) A、 true B、 false 标准答案：A 10. ( 单选题 ) .图示梁截面C的剪力影响线在杆端D处的纵标值yD为0.5。（） (本题1.0分) A、 true B、 false 标准答案：A 11. ( 多选题 ) 结点单杆具有的性质：(本题5.0分) A、结点单杆的内力，可以由该结点的平衡条件直接求出 B、当结点单杆上无荷载作用时，单杆的内力必为零 C、如果依靠拆除单杆的方法可以将整个桁架拆完，则此桁架可以应用结点法将各杆的内力求出，计算顺序应按照拆除单杆的顺序 标准答案：ABC 12. ( 多选题 ) 桁架的分类(本题5.0分) A、简单桁架 B、联合桁架
《数据结构》(专科)已完成
数据结构,专科 一、简答题（ 1、假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集 S={
h f c / / \ d k g 后序是hdfbkgcea 3、已知关键字序列{70，83，100，65，10，9，7，32}，现对其 从小到大排序，写出快速排序每一趟结束时的关键字状态。 答#include
譬如第一次结果就是70，83，100，65，10，32，7，9 70比83小，所以位置没变。。 4、设s="I AM A WORKER"，t=" GOOD"，q=" WORKER"。求： StrLength(s)，StrLength(t) ，SubString(s,8,6) ， Index(s,q,1) 。 答：strlength(s)=14；strlength(t)=4；substr(s,8,6)=worker；substr(s,q,1)=o; 5、在单链表中设置头结点有什么作用？ 答：头结点就是在单链表的开始结点之前附加的一个结点，设置头结点的优点有两个：（1）由于开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上一样，无须进行其他特殊处理；（2）无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就一样了。 6、设哈希函数H(key)=key MOD 13,用线性探测再散列法解决 冲突。对关键字序列{ 55，19，01，68，23，27，20，84 } 在地址空间为0-10的散列区中建哈希表，画出此表，并求等 概率情况下查找成功时的平均查找长度。
基于C语言数据结构图书管理系统
计算机科学与技术专业课程设计任务书 1 需求分析 1本演示程序中，用户从键盘输入图书信息，图书编号，名称，类别，作者，出版社，价格，购买日期。 2演示程序以用户和计算机的对话方式执行，即在运行窗口出现提示信息，有用户从键盘录入，显示结果会在显示之后。 3程序执行的命令包括：查询图书信息，删除图书信息，对所有图书进行排序，
统计各种类的图书数目。显示所有图书信息 4 测试数据：2001 离散数学 X 左孝凌上海科学出版社 18.00 2009/6/8 2002 数据结构 B 严蔚敏清华大学出版社 30.00 2010/4/1 2 程序总体设计 （1）数据结构 依据输入的数据信息和数据格式，连表结点用结构体实现。采用链表方式存储，typedef：typedef struct //定义表示日期数据的结构体数据类型 { int month; int day; int year; } DATE; typedef struct Booktype //定义表示图书信息的结构体数据类型 { char id[10]; /* 图书编号*/ char name[40]; /* 图书名称*/ char type; /* 图书类型*/ char writer[10]; /* 图书作者*/ char publisher[20]; /* 图书出版社*/ float price; /* 图书价格*/ DA TE buydate; /* 图书购买日期*/ } Btype; typedef struct Booklist /* 定义表示所有图书信息的链表数据类型*/ { Btype *bk; struct Booklist *next; } Blist; （2）模块划分
济南大学自命题科目考试大纲861结构力学
861结构力学 一、参考书目 《结构力学》（上、下），朱伯钦、周竞欧等主编，同济大学出版社，第三版。 二、考试题型与分值 客观题（填空题和单项选择题）（30分）；计算题（120分） 三、考试内容 （一）、平面体系的几何组成分析 掌握自由度、刚片、约束、必要约束和多余约束，实铰和虚铰，瞬变等概念；掌握几何不变体系、几何可变体系、瞬变体系的简单组成规则，并熟练运用组成规则分析平面杆件体系的几何组成。 （二）、静定梁和静定刚架 熟练掌握梁和刚架内力计算的原则及一般步骤；熟练掌握多跨静定梁和静定平面刚架弯矩图的作法； （三）、曲杆和三铰拱 会计算曲杆的内力；掌握拱的受力特性，会计算三铰拱的反力、内力。 （四）、静定平面桁架 了解桁架的概念与几何组成分类；熟练掌握平面桁架内力的计算方法，并能灵活运用；掌握判定零杆和某些特殊受力杆件的内力的方法。 （五）、静定结构的位移计算 掌握位移的概念；理解虚功与实功的概念；掌握位移计算公式的来源；熟练掌握图形相乘公式的应用；掌握荷载、温度变化、支座移动等因素引起静定结构的位移计算。 （六）、力法 会判定超静定次数；熟练掌握力法基本原理，并运用力法原理计算在荷载作用下各类超静定结构的内力与位移；熟练掌握结构对称的受力特性和半结构的取法。会用力法计算支座移动、温度变化、制造误差等因素作用下超静定结构的内力。 （七）、位移法 掌握位移法的基本未知量的判别，内力正负号规则；掌握等截面直杆物理方程的来源；熟练掌握位移法基本思路与原理；熟练掌握荷载作用下超静定刚架的计算，熟练掌握对称性的受力特点；掌握支座移动、温度改变时位移法过程。 （八）、弯矩分配法和剪力分配法
专升本《数据结构》_试卷_答案
专升本《数据结构》 一、（共75题,共150分） 1. 数据的基本单位是（）。（2分） A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：A 2. （）是数据的不可分割的最小单位。（2分） A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3. 算法的空间复杂度是对算法（）的度量。（2分） A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B 4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分） A.栈 B.队列 C.串 D.数组 .标准答案：B 5. 串的长度是指串中所含（）的个数。（2分） A.不同字符 B.不同字母 C.相同字符 D.所有字符 .标准答案：D 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：B 7. 线性表的顺序存储结构是一种（）的存储结构。（2分） A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B 8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分） A.64 B.32 C.16 D.8 .标准答案：A 9. 深度为h的二叉树，第h层最多有（）个结点。（2分） A.h B.2h-1 C.2h-1 D.2h .标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分） A.m B.m+1 C.2m D.m-1 .标准答案：B 11. 下面叙述错误的是（）。（2分） A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 .标准答案：C 12. 以下与数据的存储结构无关的术语是（）。（2分） A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分） A.O(1) B.O(log n) C.O(n) D.O(n2) .标准答案：A 14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分） A.k B.k-1 C.2k D.k+1 .标准答案：D 15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：C 16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分） A.abcd B.dcba C.acbd D.dbca .标准答案：B 17. n个顶点的无向连通图的生成树，至少有（）个边。（2分） A.n(n-1) B.n(n-1)/2 C.2n D.n-1 .标准答案：D 18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分） A.队列 B.树 C.栈 D.集合 .标准答案：A
济南大学学年学期考试试卷卷
济南大学学年学期考试 试卷卷 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-
济南大学2010~2011学年第二学期 课程考试试卷评分标准（含参考答案）（A 卷） 课程结构力学（上）授课教师刘增夕李永莉 考试时间2011年1月14日考试班级 学号姓名 一、判断题（每题3分，共15分） 1、两图中BAC 和BDC 都可看作二元片。（×） 23、具有曲线形状的结构一定是拱结构。（×） 4、计算位移中，位移状态和力状态是相互独立的两个状态。（√） 5、图示结构是3 次的超静定结构。（√） 4分，共40分） 对图示体系进行几何组成分析，结论是无多余约束的几何不变体系。 题2-1 2、图示结构中C 点的竖向位移为0（假设竖直向上为正）。 …… 答………… …题 … … … ……不 ………………………………装……………………订………………………线…………………………… …………………………………装…………………………订……………………
3、图示桁架结构的1、2杆的轴力分别为N 1＝ P 2，N 2＝0。 题2-2 43个。 5、图示结构已知C 点的转角为PL/7i （顺时针），则A 截面的弯矩为2PL/7。 题2-4题2-5 三、计算题(13分) 作出下列结构的弯矩图。 解：（2分） （2分） （2分） 四、计算题(25分) A A P L B C … ………………………………………装………………… H kN 1H 024224H ,0C C A ==?-?+=∑M kN 1H ,0X A ==∑kN 6V 024V ,0Y A A ==-+=∑
2017年中山大学南方学院专插本《数据结构与算法》考试大纲
本科插班生考试大纲《数据结构与算法》 《数据结构与算法》专业课程考试大纲 考试科目名称：数据结构与算法 一、考试性质 普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。该考生所包含的内容将大致稳定，试题形式多种，具有对学生把握本课程程度的较强识别、区分能力。 二.考试内容及要求 一、考试基本要求 通过数据结构与算法理论的学习，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术；配合算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力，对理论和实践的操作使学生得到全面的领会和深刻的认识。 二、考核知识点及考核要求 本大纲的考核中，按照“识记”、“领会”、“简单应用”和“综合应用”等四个层次规定应达到的能力层次要求。各能力层次为递进等级关系，后者必须建立在前者的基础上，其含义是： 识记：要求考生知道有关的名词、概念、原理、知识的含义，并能正确认识或识别。 领会：要求在识记的基础上，能把握相关的基本概念、基本原理和基本方法，掌握有关概念、原理、方法的区别与联系。 简单应用：要求在领会的基础上，运用所掌握的基本概念、基本原理和基本方法中的少量知识点，分析和解决一般的理论问题或实际问题。 综合应用：要求在简单应用的基础上，运用学过的多个知识点，综合分析和解决比较复杂的实际问题。
第1章绪论 一、考核知识点 1、数据结构的基本概念 2、抽象数据类型的表示和实现 3、算法的概念和特性 4、算法时间复杂度和空间复杂度分析 二、考核要求 1、识记 （1）数据结构的研究内容 2、领会 （1）抽象数据类型的表示和实现 （2）算法的定义和特性 （3）评价算法优劣的基本标准 3、简单应用 （1）简单数据结构的程序设计 （2）简单数据结构程序的时间复杂度和空间复杂度分析 4、综合应用 （1）数据结构的一些基本概念 （2）算法的时间复杂度分析 第2章线性表 一、考核知识点 1、线性表的类型定义 2、线性表的顺序表示和实现 3、线性表的链式表示和实现 4、线性表的应用
数据结构知识点整理
数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号（数值、字符等）的集合。 数据元素（数据成员）是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等 数据对象具有相同性质的数据元素（数据成员）的集合 数据结构由某一数据对象及该对象中所有数据成员之间的关系组成。记为Data_Structure = {D, R}其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。 数据类型是指一种类型，以及定义在这个值集合上的一组操作的总称。 判断一个算法的优劣主要标准：正确性、可使用性、可读性、效率、健壮性、简单性。 算法效率的衡量方法：后期测试，事前估计 算法分析是算法的渐进分析简称 数据结构包括“逻辑结构”和“物理结构”两个方面(层次): 逻辑结构是对数据成员之间的逻辑关系的描述，它可以用一个数据成员的集合和定义在此集合上的若干关系来表示物理结构是逻辑结构在计算机中的表示和实现，故又称“存储结构” 线性表的定义：n（≥ 0）个表项的有限序列L =（a1, a2, …, an）ai是表项，n是表长度。第一个表项是表头，最后一个是表尾。 线性表的特点：表中元素的数据类型相同；线性表中，结点和结点间的关系是一对一的，有序表和无序表线性表的存储方式。一，顺序存储方式，二，链表存储方式。 顺序表的存储表示有2种方式：静态方式和动态方式。 顺序表的定义是：把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间中。 顺序表的特点：用地址连续的一块存储空间顺序存放各表项，各表项的逻辑顺序与物理顺序一致，对各个表项可以顺序访问，也可以随机访问。 单链表是一种最简单的链表表示，也叫线性链表，用她来表示线性表时，用指针表示结点间的逻辑关系。特点：是长度可以很方便地进行扩充。 连续存储方式（顺序表）特点：存储利用率高，存取速度快缺点：插入、删除等操作时需要移动大量数据： 链式存储方式（链表）特点：适应表的动态增长和删除。缺点：需要额外的指针存储空间 单链表的类定义：多个类表达一个概念(单链表)。分为：链表结点(ListNode)类，链表(List)类。 循环链表的概念：是另一种形式的表示线性表的链表，它的结点结构与单链表相同，与单链表不同的是链表中表尾结点的LINK域中不是NULL，而是存放了一个指向链表开始结点的指针，这样，只要知道表中任何一个结点的地址，就能遍历表中其他任何一结点。 双向链表的概念：在双向链表的没饿结点中应有两个链接指针作为它的数据成员：1LINK指示它的前驱结点，RLINK 指示它的后继结点，因此，双向链表的每个结点至少有3个域：1LINK(前驱指针) DADA（数据）RLINK（后继指针）。栈：定义为只允许在表的末端进行插入和删除的线性表。特点是：后进先出。 递归的定义：若一个对象部分地包含它自己，或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。以下三种情况常常用到递归方法一。定义是递归的二。数据结构是递归的三问题的解法是递归的。 队列：队列是只允许在一端删除，在另一端插入的顺序表允许删除的一端叫做队头，允许插入的一端叫做队尾。特性：先进先出。 优先级队列：是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。多维数组是一维数组的推广。 多维数组是一维数组的推广。多维数组的特点是每一个数据元素可以有多个直接前驱和多个直接后继。数组元素的下标一般具有固定的下界和上界，因此它比其他复杂的非线性结构简单。 字符串是n ( ≥ 0 ) 个字符的有限序列，记作S : “c1c2c3…cn”其中，S 是串名字c1c2c3…cn”是串值ci 是串中字符n 是串的长度，n = 0 称为空串。 广义表是n ( ≥0 ) 个表元素组成的有限序列，记作LS (a1, a2, a3, …, an)，LS 是表名，ai 是表元素，可以是表（称为子表），可以是数据元素（称为原子）。n为表的长度。n = 0 的广义表为空表。n > 0时，表的第一个表元素称为广义表的表头（head），除此之外，其它表元素组成的表称为广义表的表尾（tail 有根树：一棵有根树T，简称为树，它是n (n≥0) 个结点的有限集合。当n = 0时，T 称为空树；否则，T 是非空树，记作T={ 空集n=0 {r,T1,T2….Tn},n>0
土木考研
081400土木工程 01供热、供燃气、通风及空调工程①101政治理论②201英语③301数学一④803建筑环境与设备工程基础（供热、供然气、通风及空调工程基础） 复试时综合考试内容：空气调节、传热工程、流体网络、泵与风机、热质交换过程与设备。 003 土木工程系15 含深圳研究生院2人 081400土木工程 01结构工程 ①101政治理论②201英语③301数学一④804结构力学（含动力学基础）复试时专业综合考试内容(两份试卷二选一)：1 混凝土结构（含预应力混凝土）、钢结构（含钢结构稳定）； 2 弹性力学（含有限元） 02地下结构 03岩土工程 同上复试时专业综合考试内容：弹性力学（含有限元） 04抗震抗爆工程 05桥梁结构同上复试时专业综合考试内容:混凝土结构含预应力混凝土、钢结构含钢结构稳定 06土木工程信息技术①101政治理论②201英语③301数学一④805土木工程CAD技术基础复试时专业综合考试内容：计算机应用基础 07土木工程材料①101政治理论②201英语③301数学一④806物理化学复试时专业综合考试内容：胶凝材料与混凝土学 土木工程的二级学科有6个 分别是 0814 土木工程 081401 岩土工程 081402 结构工程 081403 市政工程 081404 供热、供燃气、通风及空调工程 081405 防灾减灾工程及防护工程 081406 桥梁与隧道工程 即是考研的专业方向 以下是教育部《关于公布高等学校重点学科点名单的通知
岩土工程同济大学、中国矿业大学、河海大学、浙江大学 结构工程清华大学、哈尔滨工业大学、同济大学、东南大学、湖南大学、广西大学、西安建筑科技大学 市政工程哈尔滨工业大学 桥梁与隧道工程同济大学、西南交通大学、中南大学 水工结构工程清华大学、大连理工大学、河海大学 水利水电工程武汉大学、华中科技大学 港口、海岸及近海工程天津大学、大连理工大学 道路与铁道工程同济大学、中南大学、西南交通大学、长安大学 一般力学与力学基础北大、哈尔滨工业大学 固体力学北大、清华、北航、中科大、西安交大、西北工大 流体力学北大、清华、北航、天津大学、中科大 工程力学北京理工、大连理工、同济、上海交大、南航、中国矿大建筑历史与理论东南大学 建筑设计及其理论清华大学、天津大学、东南大学 城市规划与设计清华大学、同济大学
广东技术师范学院2018年专插本《计算机科学技术导论》考试大纲
广东技术师范学院 《计算机科学技术导论》（本科插班生入学考试）考试大纲 （计算机科学学院制定） 一、考试性质与试题命题的原则 《计算机科学技术导论》是广东技术师范学院为计算机科学与技术等专业的本科 插班生入学考试所设置的一个专业课考试科目。它的评价标准是高等学校计算机类专 业高职高专毕业生或相近专业毕业生能达到的及格或及格以上水平，以保证录取的本 科插班生具有一定的计算机科学基础理论及必要的专业技能能力，以利于择优选拔。 考试对象为参加教育部面向全面招生的本科插班生入学考试的高职高专毕业生以及 具有同等学历的报考人员。 《计算机科学技术导论》课程考试的目的和要求是：准确、简明地考核考生对计算机科学体系框架、计算机科学基本知识以及现代计算机发展方向、主要理论和科学方法的掌握和理解水平，衡量他们在理解、掌握和运用这些基本专业理论和知识的基础上，观察、分析和解决技术问题的能力。 二、考试形式及试卷结构 1.考试形式为闭卷、笔试；考试时间为120分钟，试卷满分为100分。 2、试题命制的原则：作为一项选拔性考试，《计算机科学技术导论》考试试题在设计上应具有较高的信度和效度、必要的区分度和合理的难度。命题根据本大纲规定的考试目标和考核内容，考试命题应具有一定的覆盖面且重点突出，侧重考核考生对本学科的基本理论、基本知识和基本技能的掌握程度，以及运用所学的知识解决实际问题的能力。 3.试题对不同能力层次要求的分数比例：识记25%、理解55%，综合应用15%，其他5%。 4.合理安排试题的难度结构。试题难易度分为易、较易、较难、难四个等级。试卷中难易度试题的分布比例，易约占25%，较易约占35%，较难约占20%，难约占10%。 5.试卷的题型有：单项选择题、多项选择题、简答题、改错题、计算题、填空题、综合题等。可根据考核要求，适当安排各种题型数量的比例，达到考核对知识点的识记、理解以及运用水平和能力。
2008年山东专升本
2008年山东专升本
2008年山东省普通高等教育专升本 专业类别：师范类 招生专业及计划总数 招生学校 招生计划 考试科目及范围 思想政治教育（40） 聊城大学 40 1.英语; 2、计算机；3.综合一（教育学、心理学、法学概论）;4.综合二(哲学、科学社会主义、国际时事政治) 小学教育（160） 鲁东大学 80 1.英语; 2、计算机；3.综合一(教育学、大学语文、中外教育史);4.综合二(发展心理学、教育心理学、教育研究方法) 临沂师范学院 80 学前教育（200） 山东师范大学 150 1.英语; 2、计算机；3.综合一(教育学、大学语文、学前教育史);4.综合二(学前教育学、学前心理学、学前卫生学) 泰山学院 50 汉语言文学（100） 山东师范大学 50 1.英语; 2、计算机；3.综合一(教育学、心理学、写作);4.综合二(古代汉语、现代汉语、文学概论) 泰山学院 50 英语（90） 山东师范大学 50 1.大学语文; 2、计算机；3.综合一(教育学、心理学、英语写作);4.综合二(精读、泛读、听力) 聊城大学 40 音乐学（40） 德州学院 40 1.英语; 2、计算机；3.综合一(教育学、心理学、音乐教育理论基础);4.综合二(基本乐理、音乐史、和声学)；5.技能测试（声乐；钢琴；听记） 美术学（50） 德州学院 50 1.英语; 2、计算机；3.综合一(教育学、心理学、艺术美学);4.综合二(中外美术史、美术概论、美术教学理论与方法)；5.技能测试（素描头像；水粉静物写生；白描人物） 体育教育（60） 山东师范大学 60 1.英语; 2、计算机；3.综合一(教育学、心理学、学校体育学);4.综合二(人体解剖学、人体生理学、体育史)；5.技能测试[100米；原地推铅球（男5公斤、女4公斤）；立定三级跳远（男）、立定跳远（女）、800米] 专业类别：师范类 招生专业及计划总数 招生学校 招生计划 考试科目及范围 数学与应用数学（40） 聊城大学 40 1.英语; 2、计算机；3.综合一(教育学、心理学、高等代数);4.综合二(数学史、数学分析、概率与数理统计) 化学（40） 聊城大学 40 1.英语; 2、计算机；3.综合一(教育学、心理学、物理化学);4.综合二(无机化学、有机化学、分析化学) 专业类别：高职高专类 招生专业及计划总数 招生学校 招生计划 考试科目及范围 电气工程及其自动化(250) 山东科技大学 50 1.英语；2.计算机；3.综合一（高等数学、自控理论）；4.综合二（电路、电子技术[数字、模拟电路]） 山东轻工业学院 50 滨州学院 50 临沂师范学院 100 电子信息工程(230) 枣庄学院 180 1.英语；2.计算机；3.综合一（高等数学、信息理论与编码）；4.综合二（数字信号、自控原理） 德州学院 50 电子信息科学与技术（180） 泰山学院 50 1.英语；2.计算机；3.综合一（高等数学、数字信号处理）；4.综合二（电路、电子技术[数字、模拟电路]） 滨州学院 50
2019年本科插班生考试试题《数据结构》A试卷
韩山师范学院2019年本科插班生招生考试 计算机科学与技术 专业 数据结构 试卷（A 卷） 一、单项选择题（每题2分，共30分） 1. 由3个结点可以构造出多少种不同的二叉树？（ ） A ．2 B ．3 C ．4 D ．5 2. 一个栈的输入序列为A B C ，则下列序列中不可能是栈的输出序列的是( )。 A. B C A B.C B A C. C A B D. A B C 3. 算法的时间复杂度取决于（ ） 。 A ．问题的规模 B ．待处理数据的初态 C ．计算机的配置 D ．A 和B 4. 数组的逻辑结构不同于下列（ ）的逻辑结构。 A. 树 B. 栈 C. 队列 D. 线性表 5. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ ）。 A ．8 B ．63.5 C ．63 D ．7 6. 用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。 A ．队列 B. 栈 C. 树 D ．图 7. 数据的最小单位是（ ）。 A.数据元素 B.数据项 C.数据类型 D. 数据变量
8. 设无向图G中有n个顶点，则该无向图的最小生成树上有（） 条边。 A. 2n B. 2n-1 C. n-1 D. n 9. 为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。 A.栈 B.队列 C.线性表 D.有序表 10. 程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂 度为（）。 n) C.O(n2) D.O(n3/2) A. O(n) B. O(nlog 2 11.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。 A. q=p->next；p->next=q->next；free(q)； B. q=p->next；p->data=q->data；free(q)； C. q=p->next；p->data=q->data；p->next=q->next；free(q)； D. q=p->next；q->data=p->data；p->next=q->next；free(q)； 12. 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则 第15个元素的地址是（）。 A.110 B.108 C.100 D.128 13. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。 A．所有的结点均无左孩子 B．所有的结点均无右孩子 C．只有一个叶子结点 D．是任意一棵二叉树 14. 具有n个顶点的有向图最多有（）条边。 A．n B．n2 C．n(n+1) D．n(n-1) 15. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i 的入度为（）。 A.第i行非0元素的个数之和 B. 第i列非0元素的个数之和 C.第i行0元素的个数之和 D. 第i列0元素的个数之和
《空间数据结构基础》第四讲习题参考答案
《空间数据结构基础》第四讲习题参考答案 一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”） 1、KMP算法的特点是在模式匹配时指示主串的指针不会变小。( √ ) 2、串是一种数据对象和操作都特殊的线性表。( √ ) 3、只包含空白字符的串称为空串。( × ) 4、稀疏矩阵压缩存储后，必会失去随机存取功能。( × ) 5、使用三元组表示稀疏矩阵的非零元素能节省存储空间。( √ ) 6、插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常使用。（×） 7、若采用三元组表存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。（×） 二、单项选择题 1．下面关于串的的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列B．空串是由空格构成的串 C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储 2．有串S1=’ABCDEFG’，S2 = ’PQRST’，假设函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回中s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（ D ）。 A．BCDEF B．BCDEFG C．BCPQRST D．CDEFGFG 3、串的长度是指（ B ） A．串中所含不同字母的个数B．串中所含字符的个数 C．串中所含不同字符的个数D．串中所含非空格字符的个数 三、填空题 1、串是一种特殊的线性表，其特殊性表现在数据元素为字符，操作集也不同；两个串相等的充分必要条件是两串的长度相等且两串中对应位置的字符也相等。 2、设正文串长度为n，模式串长度为m，则串匹配的Brute－Force算法的时间复杂度为 O(m*n) ；KMP算法的时间复杂度为 O(m+n) 。 3、已知数组A[0..9,0..9]的每个元素占5个存储单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[6，8]的地址为 1340 。 四、综合题 1、KMP算法较Brute-Force算法有哪些改进? 【参考解答】
2019广东专插本韩山师范学院《数据结构》考试大纲
《数据结构》考试大纲 I 考试的性质与目的 本科插班生考试是由专科毕业生参加的选拔性考试。《数据结构》是计算机科学与技术专业（本科）的一门专业基础课程，考试主要检查考生对常用基本数据结构（顺序表、链表、栈、队列、树、二叉树、图等）的逻辑结构、存储结构和相应算法的掌握程度，以保证后续课程的学习。 II 考试的内容 一、考试基本要求 1、基本理论知识 （l）、数据结构的基本概念和基本术语，算法的描述方法和算法分析的基本概念。 （2）、线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。 （3）、栈和队列的定义、存储结构、实现和典型应用。 （4）、串的定义及其基本操作。 （5）、数组的定义、运算和顺序存储。 （6）、树的定义、基本术语和存储结构，二叉树的定义和性质、二叉树的存储结构及其各种操作，哈夫曼树的概念和应用。 （7）、图的定义和术语、图的存储结构及其各种操作。 （8）、各种查找方法的算法、适用范围及时间复杂度的分析。 （9）、多种内排算法的基本思想和算法的时间复杂度分析，不同排序方法的比较。 2、基本技能 （1）、能阅读用类C语言编写的算法。 （2）、能分析算法所完成的功能、运行结果和时间复杂度。 （3）、能根据要求用类C语言编写算法。 二、考核知识点及考核要求 第一章绪论 一、考核知识点 1.数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。 2.算法、算法的特性、如何用类C语言来描述算法。 3.算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。 二、考核要求 1.识记：有关数据结构的基本概念，四种基本数据结构的特点。 2.理解：四种基本数据结构的基本运算，算法复杂度度量的基本概念。 3.应用：用类C语言描述算法
{组织设计}硬盘数据组织结构
（组织设计）硬盘数据组织 结构
EBR，叫做扩展MBR（ExtendedMBR），位于硬盘的某柱面0磁道1扇区 1.簇（cluster） 是DOS给文件系统分配磁盘空间的最小单位。由若干连续的逻辑扇区组成，不同的盘，簇的大小不同，簇是从2开始编号，见表6-1。 逻辑扇区号=（簇号-2）×扇区数/簇+数据区首扇区号 2.BOOT记录： 第壹部分：0～2字节为跳转指令，转向启动码区。 第二部分：3～10字节为厂商标识字段，如MSDOS5.0。 第三部分：11～61字节为磁盘参数表（51字节）。 第四部分：62～509字节为启动程序（438字节）。 最后：55,AA字节。 51字节BPB表（BIOSParameterBlock） OB－OC：每扇区字节数(512) OD：扇区数/簇 0E－0F：保留扇区（指Boot区） 10：FAT个数 11－12：根目录最大登记项数 13－14：本分区扇区总数（小于32M的分区，大于32MB时,为0） 15：介质描述符 16－17：每个FAT扇区数 18－19：每道扇区数 1A－1B：磁头数 1C－1F：本分区前的扇区数（隐含扇区，即从0（X）柱0头1扇到0（X）柱1头1扇之间的扇区，由于不能为DOS访问，故称为隐含扇区）。 20－23：大容量盘总扇区数。 24：BIOS设备号（hex：HD=8x） 25：未使用 26：扩展引导标记（29H） 27-2A：卷序列号（随机） 2B-35：卷标，分区标识，如：WIN98 36-3D：文件系统格式（FAT16）
3.FAT（文件配置表） FAT有俩个，当第壹个损坏时，为人工修复提供方便，DOS不会自动用第二个去修复第壹个FAT，而DOS实际上没有用尽2个FAT占用的扇区，因为可作为他用。FAT登记盘上簇的使用情况，登记项有12位、16位和32位之分，下面以16位为例说明FAT的格式。 16位FAT格式： 簇号（表项）0000H0001H0002H…NNNNH 类型保留簇使用簇 含义介质标志记录文件簇号链 保留簇的第壹字节为磁盘介质标志，后为填充位，全为FFH。使用簇能够是； 0000:自由 FFF6:备用 FFF7:坏簇 FFF8-FFFF:文件结束 其它：文件的下壹簇 4.文件目录表（根目录表FDT） 记录文件名、属性、建立时间、日期、首簇及长度的壹个表。每个文件占用表32字节， O0-O7：文件主名（文件被删除后，00字节为E5H） O8-0A：文件扩展名 0B：文件属性 27H： ↑↑↑↑↑↑ X:未用，填0档案子目录卷标系统隐含只读 0C-15：保留（全0） 16-17：建立文件的时间 18-19：建立文件的日期 1A-1B：文件首簇 1C-1F：文件长度 LFNentry:长文件名项，属性字节为0F表示LFNentry Cr.timerefinementin10msunits:以10ms为计时精度 5.主引导记录（MBR）