电子科大16秋《数据结构》在线作业3
电子科技大学电子科大16秋《数据结构》在线作业3
一、单选题（共16 道试题，共48 分。）
1. 抽象数据类型的三个组成部分分别为（）。
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
正确答案：
2. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A. 7
B. 8
C. 9
D. 10
正确答案：
3. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A. 5
B. 8
C. 11
D. 18
正确答案：
4. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=p
B. s->next=p；q->next=s->next
C. p->next=s->next；s->next=q
D. s->next=q；p->next=s->next
正确答案：
5. 下面程序段的时间复杂度为（）。for (i=0; i A. O (m2) B. O (n2) C. O (m*n) D. O (m+n) 正确答案： 6. 在数据结构中，数据的逻辑结构可以分成（）。 A. 内部结构和外部结构 B. 线性结构和非线性结构 C. 紧凑结构和非紧揍结构 D. 动态结构和静态结构 正确答案： 7. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。 A. p=p->next B. p->next=p->next->next C. p->next=p D. p=p->next->next; 正确答案： 8. 采用两类不同存储结构的字符串可分别简称为（）。 A. 主串和子串 B. 顺序串和链串 C. 目标串和模式串 D. 变量串和常量串 正确答案： 9. 高度为5的完全二叉树中含有的结点数至少为（）。 A. 16 B. 17 C. 31 D. 32 正确答案： 10. 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。 A. 15 B. 16 C. 17 D. 18 正确答案： 11. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。 A. 0 B. 2 C. 3 D. 5 正确答案： 12. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。 A. 求一个顶点的邻接点 B. 求一个顶点的度 C. 深度优先遍历 D. 广度优先遍历 正确答案： 13. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。 A. 0 B. 1 C. 48 D. 49 正确答案： 14. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则（）。 A. p指向头结点 B. p指向尾结点 C. *p的直接后继是头结点 D. *P的直接后继是尾结点 正确答案： 15. 二叉树中第5层上的结点个数最多为（）。 A. 8 B. 15 C. 16 D. 32 正确答案： 16. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。 A. 3，2，6，1，4，5 B. 3，4，2，1，6，5 C. 1，2，5，3，4，6 D. 5，6，4，2，3，1 正确答案： 16秋《数据结构》在线作业3 二、多选题（共2 道试题，共8 分。） 1. 一个好的算法有（）设计要求。 A. 正确性 B. 可读性 C. 健壮性 D. 效率与低存储量要求 正确答案： 2. 数据类型按其值能否分解,通常可分为（）和（）两种类型。 A. 抽象数据类型 B. 原子类型 C. 结构类型 D. 聚合类型 正确答案： 16秋《数据结构》在线作业3 三、判断题（共22 道试题，共44 分。） 1. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 A. 错误 B. 正确 正确答案： 2. 设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是”good book”。 A. 错误 B. 正确 正确答案： 3. 栈下溢是指在栈空时进行出栈操作 A. 错误 B. 正确 正确答案： 4. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。 A. 错误 B. 正确 正确答案： 5. 一棵含999个结点的完全二叉树的深度为6。 A. 错误 B. 正确 正确答案： 6. 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。 A. 错误 B. 正确 正确答案： 7. 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是1264。 A. 错误 B. 正确 正确答案： 8. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素A[9][8][7]的存储地址是501。 A. 错误 B. 正确 正确答案： 9. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。 A. 错误 B. 正确 正确答案： 10. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 A. 错误 B. 正确 正确答案： 11. 一棵含999个结点的完全二叉树的深度为12。 A. 错误 B. 正确 正确答案： 12. 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。 A. 错误 B. 正确 正确答案： 13. 空格串的长度是空格的个数。 A. 错误 B. 正确 正确答案： 14. 若一棵满三叉树中含有121个结点，则该树的深度为6。 A. 错误 B. 正确 正确答案： 15. 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。 A. 错误 B. 正确 正确答案： 16. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。 A. 错误 B. 正确 正确答案： 17. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 A. 错误 B. 正确 正确答案： 18. 深度为k的二叉树至多有2k-1个结点。 A. 错误 B. 正确 正确答案： 19. 假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为a b b c c d d e d c 。 A. 错误 B. 正确 正确答案： 20. 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 A. 错误 B. 正确 正确答案： 21. 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。 A. 错误 B. 正确 正确答案： 22. 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。 A. 错误 B. 正确 正确答案： 7.22③试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。注意：算法中涉及的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j); /* Judge if it exists a path from vertex 'i' to */ /* vertex 'j' in digraph 'g'. */ /* Array 'visited[]' has been initialed to 'false'.*/ 图的邻接表以及相关类型和辅助变量定义如下：Status visited[MAX_VERTEX_NUM]; typedef char VertexType; typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; } ArcNode; typedef struct VNode { V ertexType data; ArcNode *firstarc; } VNode, AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum, arcnum; } ALGraph; Status DfsReachable(ALGraph g, int i, int j) /* Judge if it exists a path from vertex 'i' to */ /* vertex 'j' in digraph 'g'. */ /* Array 'visited[]' has been initialed to 'false'.*/ { int k; ArcNode *p; visited[i]=1; for(p=g.vertices[i].firstarc;p;p=p->nextarc) { if(p) { k=p->adjvex; if(k==j)return 1; if(visited[k]!=1) 数据结构大作业 作业题目：职工信息管理系统 姓名： 学号： 班级: 指导教师: 日期： 一、主要功能： 这个职工信息管理系统是由C语言编写的程序，它用起来很方便又很灵活。它由输入职工信息，输出职工信息，按职工号，部门号，工资排序，按职工号，部门号，工资来输出职工的所有信息。删除有关职工的所有信息，保存职工的所有信息并退出等11个模块儿组成。 二、实验环境：C语言、C++、C# 等等。 三、功能说明： 下面按步骤来介绍一下，职工信息管理系统的基本操作。 这是运行程序以后出现的主界面。如图（1）所示： 图（1）主界面 1.输入职工的信息 该模块儿的功能是分别输入职工的姓名，职工号，部门号，工资等信息。每次输入职工的所有信息以后，界面上会显示出《输入完成！》的命令。如图（2）所示： 图（2）输入职工信息 2.输出所有的职工信息 该模块儿的功能是显示出有关职工的所有信息。操作如图（3）所示： 图（3）输出所有的职工信息 3.按职工号排序 该模块儿的功能是按职工号排序所有的职工。我们按3的时候，界面上会显示出《排序完成！》的命令。如图（4）所示： 图（4）按职工号排序 4.输出所有的职工号码 该模块儿的功能是显示出已排序好的所有职工的号码。操作如图（5）所示： 图（5）输出所有的职工号 5.按部门号排序 该模块儿的功能是按部门号排序所有职工的部门号。我们按5的时候，界面上会显示出《排序完成！》的命令。如图（6）所示： 图（6）按部门号排序 6.输出所有的部门号 该模块儿的功能是显示出已排序好的所有部门号。操作如图（7）所示： 图（7）输出所有的部门号 7.按职工的工资排序 该模块儿的功能是按工资排序所有职工的工资。我们按7的时候，界面上会显示出《排序完成！》的命令。如图（8）所示： 作业1.线性表 （1） 在有序单链表中设计一高效算法删除所有值大于mink 且小于maxk 的元 素；思考题：你能将上述算法改为双向循环链表吗？ （2） 将带表头结点的单链表就地逆置 （3） 将顺序表逆置，要求用最少的附加空间 （4） 在有序顺序表中插入x ，插入后仍为有序的。 作业2. 栈、队列、数组 1．若进栈序列为abcd ，请给出全部可能的出栈序列和不可能的出栈序列。 2．循环队列如何判断队满和队空？ 3．写出下面稀疏矩阵的三元组顺序表和十字链表表示。 4．设A 为n 阶对称阵，采用压缩存储存放于一维数组F[n(n+1)/2]中（从F[0] 开始存放），请分别给出存放上三角阵时任一矩阵元素aij （1≤i,j ≤n ）的地址 计算公式和存放下三角阵时任一矩阵元素aij （1≤i,j ≤n ）的地址计算公式。 作业3.树与二叉树 一、问答题 1、请分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 2、已知二叉树的先序遍历序列是EABDCFHGIKJ ，中序遍历序列是 ABCDEFGHIJK ，请构造二叉树，并写出其层次遍历序列和后序遍历序列。 3、将图1所示的森林转换成一棵二叉树。 A B C D G H I J K E F L 图1 4、将如图2所示的二叉树还原成树或森林 400000503008000000000700200000A ?????? ??=???????? A B C D G H I J K E F L L L 图2 5、假设用于通信的电文由7个字母组成，字母在电文中出现的频率分别为 0.17、0.09、0.12、0.06、0.32、0.03、0.21。试为这7个字母设计哈夫曼编码，并计算其带权路径长度。 二、二叉树采用二叉链表存储，试设计算法实现： （1）设计递归算法实现二叉树中所有结点的左右孩子交换。 （2）统计以值为X 的结点为根的子树中叶子结点的数目。 （3）设计算法求二叉树的高 作业4 图 一、简答题： 1. 已知带权无向图如图所示： (1). 根据普里姆（Prim ）算法，求它的从顶点a 出发的最小生成树(写出过程，即添加顶点、边次序)； (2). 根据克鲁斯卡尔（Kruskal ）算法，求该图的最小生成树(写出过程，即添加边次序)。 2．已知带权有向图如图所示： (1). 画出该图的邻接矩阵存储结构； (2). 请写出该图的一个拓扑有序序列； (3). 求从顶点a 到其余各顶点之间的最短路经及最短路经长度，并给出计算过程。 二、编程题： 用类C 语言设计算法判断有向图中是否存在由顶点v s 到v t 的路径（t s ），要求说明有向图的存储方式。 作业5 查找与排序 一、简答题： 1. 设有关键字序列{25，40，33，47，12，66，72，87，94，22，5，58}，散列 表长12，散列函数为h(key)=key%11，用线性探查再散列、链地址法处理冲突，请分别画出散列表，并计算在等概率情况下的查找成功的平均查找长度。 数据结构大作业报告 数据结构大作业实验报告课程名称:数据结构设计题目:客户去银行储蓄模拟程序一( 实验题目 (1)内容描述:编写一个程序反映客户到银行储蓄的过程。 (2)基本要求:要实现以下功能:1:排队 2:储蓄 3:查看排队4.:删除自己所排的队 5.不再排队,剩下的客户依次储蓄 6:下班 二( 实验的工程组成图和程序结构图 main bank 本工程的组成结构如左图所示,程序结构图如右图所示。三( 工程所包含的函数的功能描述 Bank():模拟客户到银行去储蓄的过程。客户排队储蓄，所以要用到一个队列， 这里设计了一个不带头结点的单链表作为队列。 四( 实验工程的算法描述及流程图 //客户排队去银行储蓄,用到了队列的知识,这里设计了一个不带头结点的单链表作为队列来完成排队储蓄过程 #include #include 张拉拉 应届毕业生| 男 居住地：成都 电话：139********（手机） E-mail：Zhanglala@https://www.360docs.net/doc/ba13578503.html, 最高学历 学历：本科 专业：电子信息工程 学校：成都电子科技大学 -------------------------------------------------------------------------------- 自我评价 语言能力：四级：606 (优秀) 六级：568（优秀）TOEFL:91(满分120) GRE：1310（满分1600）电脑能力：熟练掌握Office办公软件及使用SPSS，MATLAB工具软件 四川省计算机二级（C语言）全国计算机二级（C语言）全国计算机三级（网络技术）。 所获奖项 某年人民一等奖学金 某年人民一等奖学金 某年电子科技大学改革开放三十年演讲比赛第一名（1/75） 某年电子科技大学挑战主持人大赛第一名 某年四川省演讲比赛三等奖 某年全国大学生数学建模大赛国家二等奖 某年电子科技大学第九届数学建模大赛一等奖（3/242） 某年电子科技大学校词汇竞赛一等奖 某年国家业余一级运动员 社会经验 出江中学志愿者、 AIESEC（国际经济学商学学生联合会）副主席 SIFE（国际大学生企业家联盟）成员 心理健康中心“心语热线”接线员 两次家教和一次自己开办补习班的经历 绿洲小学环保教育主讲教师 校内职务 某年电子科大SIFE（国际大学生企业家联盟）团队队长 带领团队核心成员组织成员招募培训，构建团队组织架构，进行校内外的推广， 项目分析策划，参加全国创新公益大赛，荣获SIFE中国精英成员。 与项目经理协作策划执行“聚源中学征信教育”项目，“Drink me”杂志项目， 参与项目的前期调研分析，推广策划，负责整个项目过程的监督，聚源项目获得 泰格伍兹基金500美元的资助，杂志项目打造中国第一本合法校际联刊制刊物并 获得央视报道和社会关注，个人成为杂志项目终生荣誉社长。 某年电子科技大学校数学建模队主力成员（14队队长） 担任全文论文（共30页）工作并学习担当全程数据分析处理。 数据结构课程作业_A 交卷时间：2017-08-09 10:08:51 一、单选题 1. (7分)设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置脚注(10)表示用10进制表示。 A. 688 B. 678 C. 692 D. 696 纠错 得分： 7 知识点：第五章 展开解析 答案 C 解析第五章第二节综合题目 2. (7分)若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 纠错 得分： 0 知识点：第九章 展开解析 答案 D 解析第九章第一节有序表的查找 (7分)设某完全无向图中有n个顶点，则该完全无向图中有（）条边。 A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1 纠错 得分： 7 知识点：第七章 展开解析 答案 A 解析第七章第一节综合题目 4. (7分)若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2 纠错 得分： 7 知识点：第六章 展开解析 答案 A 解析第六章第二节二叉树的性质 5. (7分)栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 得分： 7 知识点：第三章 展开解析 答案 A 解析第三章第一节栈的表示和实现 6. (7分)设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 A. 25 B. 10 C. 7 D. 1 纠错 得分： 7 知识点：第九章 展开解析 答案 B 解析第九章第一节有序表的查找 7. (7分)设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。 A. 20 B. 256 C. 512 D. 1024 纠错 得分： 7 知识点：第六章 展开解析 答案 C 解析第六章第六节二叉树的性质 数据结构实验讲义 一实验步骤 随之计算机性能的提高，它所面临的软件开发的复杂度也日趋增加。然而，编制一个10，000行的程序的难度绝不仅仅是一个5，000行的程序两倍，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实习题的复杂度远不如(从实际问题中提出来的)一个“真正的，，软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订了如下所述完成实习的五个步骤：’ (一)问题分析和任务定义 通常，实习题目的陈述比较简洁，或者说是有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。注意：本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么?是否接受非法的输入?对非法输入的回答方式是什么等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据。 (二)数据类型和系统设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的规格说明)，各个主要模块的算法，并画出模块之间的调用关系图。详细设计的结果是对数据结构和基本操作的规格说明作出进一步的求精，写出数据存储结构的类型定义，按照算法书写规范用类c语言写出函数形式的算法框架。在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。 (三)编码实现和静态检查 编码是把详细设计的结果进一步求精为程序设计语言程序。程序的每行不要超过60个字符。每个函数体，即不计首部和规格说明部分，一般不要超过40行，最长不得超过60行，否则应该分割成较小的函数。要控制if语句连续嵌套的深度。其他要求参见第一篇的 桂林电子科技大学 桂林电子科技大学继续教育学院高升专《统计学》期末考试卷 1. ( 单选题 ) 统计是从现象的( )。(本题 2.0分) A、质的方面去研究其量的方面 B、量的方面去研究其质的方面 C、质与量的辨证统一中研究其量的方面 D、质与量的辨证统一中研究其质的方面 学生答案：C 标准答案：C 解析： 得分：2 2. ( 单选题 ) 概率的取值范围是( )(本题2.0分) A、大于1 B、大于-1 C、小于1 D、在0与1之间 学生答案：D 标准答案：D 解析： 得分：2 3. ( 单选题 ) 调查某市职工家庭的生活状况时,统计总体是( )(本题2.0分) A、该市全部职工家庭 B、该市每个职工家庭 C、该市全部职工 D、该市职工家庭户数 学生答案：A 标准答案：A 解析： 得分：2 4. ( 单选题 ) ( )是统计工作的根本准则,是统计工作的生命线(本题2.0分) A、及时性 B、完整性 C、连续性 D、真实性 学生答案：D 标准答案：D 解析： 得分：2 5. ( 单选题 ) 如果时间数列的逐期增长量大致相等,则适宜配合( )(本题2.0分) A、直线模型 B、抛物线模型 C、曲线模型 D、指数曲线模型 学生答案：A 标准答案：A 解析： 得分：2 6. ( 单选题 ) 累计增长量等于( )(本题2.0分) A、报告期水平与基期水平之差 B、报告期水平与前一期水平之差 C、报告期水平与某一固定基期水平之差 D、逐期增长量之差 学生答案：D 标准答案：A 解析： 得分：0 7. ( 单选题 ) 相关分析与回归分析的一个重要区别是( )(本题2.0分) 自动化专业本科人才培养方案 一、专业代码与名称 专业代码：080602 专业名称：自动化 二、学制与学位 修业年限：四年 授予学位：工学学士 三、培养目标 经过系统的教育和教学活动，使学生具有扎实的基础、宽广的知识面和较强的实践动手能力，培养学生的创新精神和团队意识，使其在掌握自动化和控制工程领域先进技术的基础上，具有提出和解决带有挑战性问题的能力，不断提高自身的综合素质。同时，发展学生个性，培养学生具有健全人格，使其成为德智体美全面发展的高素质人才。 四、基本要求 本专业学生主要学习自动控制原理、计算机控制系统、传感器原理、过程控制系统、线性系统理论、电力电子技术、系统工程导论等专业知识，并接受1～2个学科专业方向的基本训练。毕业后可从事国民经济、国防和科研各部门的运动控制、过程控制、机器人智能控制、导航制导与控制，现代集成制造系统、模式识别与智能系统、系统工程理论与实践、新型传感器、电子与自动检测系统、复杂网络与计算机应用系统等领域的科学研究、技术开发、教学及管理等工作。 毕业生应获得以下几个方面的知识和能力： 1．扎实的数理基础，较好的人文社会科学和管理科学基础，以及外语综合能力； 2．系统掌握本学科领域必需的技术基础理论知识，包括电路理论、电子技术、信号与系统、自动控制理论、计算机软硬件、电力电子学、电力系统自动化等。 3．较强的工程实践能力，较熟练的计算机应用能力； 4．本学科领域内1～2个专业方向的知识与技能，了解本学科前沿的发展趋势； 5．较强的工作适应能力，一定的科学研究、技术开发和组织管理的实际工作能力。 五、专业特色 1、在科研、教学、实验和毕业设计环节与计算机技术、网络通信等专业有机结合，培养适应面宽广的“多才”专业； 2、理论与实践并重，培养学生的实际动手能力，不断提高学生的工程素质和专业基础，训练工程型人才； 3、开展各类竞赛辅助教学，培养学生的团队意识，引导学生发现问题并寻找解决问题的办法，不断提升学生的创新能力。 六、主干学科与主干课程 1、主干学科：检测技术及自动化装置、控制科学与工程 2、主干课程：自动控制原理、计算机控制系统、传感器原理、过程控制系统 3、双语教学课程：信号与系统、信息论导论、电力系统自动化、线性系统理论、数字 逻辑设计及应用 七、主要实践教学环节 1、实验：微型计算机系统原理及接口技术，电子技术实验基础I/II，现代电子技术综 合实验，电力电子技术，集成电路应用实验I/II，信号与系统，过程控制系 统，计算机控制系统，电机与拖动基础，传感器原理，自控原理基础实验， 单片机与PLC，数字系统设计，调速与随动，企业供配电系统，嵌入式系统 设计，现代控制技术综合实验，数字图像处理，现场总线控制系统，电力系 统自动化，信息论导论 2、上机：软件技术基础，现代工程设计制图，数值计算方法，自控原理基础实验，高 级语言程序设计，控制系统计算机仿真，计算机网络，现代控制技术综合实 验，人工智能导论，数字信号处理，系统工程导论 3、课程设计：电路分析基础，单片机与PLC，线性系统理论，现代控制技术综合实验 计算机控制系统，传感器原理，自控原理基础实验，单片机与PLC，数字系 统设计，企业供配电系统，嵌入式系统设计 4、实习实训：实习实训环节包括军事训练、基础工程训练、电工电气技术实训、电装 实习、综合课程设计、生产实习、毕业设计 第一章 1、什么是数据对象、数据元素、数据结构？ 2、什么是算法？它有哪些特性？它与程序有何区别？ 3、用图形表示下列数据结构： （1）S=(D,R), D={a,b,c,d,e,f,g}, R={ 第四章 1 设字符串S=＂good ＂，T=＂I am a student ＂，R=＂!＂，求： （1） CONCA T(T ，R ，S) （2） SUBSTR(T ，8，7) （3） Len(T) 2 若X 和Y 是两个单链表存储的串，试设计一个算法，找出X 中第一个不在Y 中出现的字符。 3 计算下列串的next 值： （1）a a a b c a a b a （2）a b a a b c a c b （3）b a b b a b a b 第五章 1、 已知二维数组A[m][n]采用行序维主方式存储，每个元素占k 个存储单元，并且第一个元素的存储地址是LOC(A[0][0])，则A[i][j]的地址是什么？ 2、 一个稀疏矩阵如图4-17所示，求对应的三元组表示，十字链表表示？ 05 10000030200 图1 一个稀疏矩阵 3、 求下列广义表操作的结果 （1） GetHead[(p,h,w)] （2） GetTail[(b,k,p,h)] （3） GetHead[(a,b),(c,d)] （4） GetTail[(a,b),(c,d)] （5） GetHead[GetTail[((a,b),(c,d))]] （6） GetTail[GetHead[((a,b),(c,d))]] 注：[]为函数的符号 4、 利用广义表的GetHead 和GetTail 运算，将原子student 从下列广义表中分离出来。 （1）L1=(solder,teacher,student,worker,farmer) （2）L2=(solder,(teacher,student),worker,farmer) 5、 画出下列广义表的头尾表示法，并求出它的深度。 （1） ((( )), a , (( b,c ) , ( ), d ) , ((( e )))) （2） (((( a ), b )) , ((( ), d ), (e, f ))) 数据结构课程设计课题名称 专业名称 学生姓名 学号+电话 指导教师 评分细则 目录 评分细则----------------------------------------------------------------------------------------------------------------- 2 一、课题描述 ---------------------------------------------------------------------------------------------------------- 4 二、需求分析 ---------------------------------------------------------------------------------------------------------- 4 2.1 ------------------------------------------------------------------------------------------------------------------ 4 2.2- ------------------------------------------------------------------------------------------------------------------4 2.3--------------------------------------------------------------------------------------------------------------------4 三、概要设计 ---------------------------------------------------------------------------------------------------------- 4 3.1 结构分析 ----------------------------------------------------------------------------------------------------------- 4 3.2函数------------------------------------------------------------------------------------------------------------ 4 3.2.1 malloc() --------------------------------------------------------------------------------------------- 4 3.2.2getchar() ----------------------------------------------------------------------------------------------------- 5 3.2.3 list_create() ------------------------------------------------------------------------------------------------ 5 3.2.4 list_disp() --------------------------------------------------------------------------------------------------- 5 3.2.5 list_sort() --------------------------------------------------------------------------------------------------- 5 四、详细设计 ---------------------------------------------------------------------------------------------------------- 5 4.1课题分析 ----------------------------------------------------------------------------------------------------- 5 4.1.1选择 ------------------------------------------------------------------------------------------------- 5 4.1.2冒泡 --------------------------------------------------------------------------------------------------------- 5 4.1.3 堆------------------------------------------------------------------------------------------------------------ 6 4.1.4 快速--------------------------------------------------------------------------------------------------------- 6 4.1.5 基数--------------------------------------------------------------------------------------------------6 4.1.6 希尔--------------------------------------------------------------------------------------------------------- 6 4.1.7 归并--------------------------------------------------------------------------------------------------6 4.2课题实现 ----------------------------------------------------------------------------------------------------- 7 五、测试数据及结果------------------------------------------------------------------------------------------------- 9 六、调试分析及总结----------------------------------------------------------------------------------------------- 10 计算机应用基础(二)大作业 学习中心/函授站_ 姓名学号 西安电子科技大学网络与继续教育学院 2014学年上学期 《计算机应用基础（二）》期末考试试题 （综合大作业） 题号一二总分 题分30 70 得分 考试说明： 1、大作业于2014年6月12日下发，2014年6月28日交回； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须手写完成，要求字迹工整、卷面干净。 一、填空题（每题3分，共30分，请将答案写在试卷后的答题纸上） 1、在网络环境中或在具有客户-服务器结构的分布式处理环境中，为客户的请求提供服务的结点计算机称 为（ 1 ）。 2、当前使用的数字电子计算机已经发展到第（ 2 ）阶段。 3、Word中有三种查找方式，即无格式的查找、（ 3 ）、特殊字符查找。 4、在Word中每一页都要出现的基本内容应放在（ 4 ）中。 5、编辑Word文档时，要用鼠标完成文字或图形的复制时，应按（ 5 ）键。 6、作为计算机发展的根本动力的微处理器的集成度越来越高，基本上按（ 6 ）定律增长，即每隔18个月，集成电路的集成度增加1倍，而性能提高1倍。 7、在软件分类中，操作系统是一种（7 ）软件。 8、运算器、控制器和寄存器属于（8 ）。 9、“国家顶层域名”代码中，中国的代码是（9 ）。 10、在计算机网络中，通信双方必须共同遵守的规则或约定，称为（10 ）。 二、单项选择题(每题2分，共70分，请将答案写在试卷后的答题纸上) 1、计算机存储器中，组成一个字节的二进制位数是______。 A．4B．8C．16D．32 2、下列叙述中，正确的是______。 学习中心_________ 姓名_____________ 学号 西安电子科技大学网络与继续教育学院 《微机原理与应用》全真试题 （开卷90分钟） 题号一二三四五六总分 题分30 10 20 10 10 20 得分 一、填空（每空2分，共30分） 1．若（DX）=7BH，（CL）=03H，CF=1，则CPU执行 RCR DX，CL指令后，（DX）= 。 2．8086CPU关于数据的寻址方式中，是存储器寻址方式的有 。 3．若给某微机系统配置16K字节的SRAM电路，SRAM芯片选用Intel6264,则共需片6264芯片。 4．在8086系统中，若某存储器字单元是未对准的，则CPU访问该存储单元需个总线周期完成。若访问另一偶地址存储器字节单元时，使用数据总线。 5. MOV AX，[BP][DI] +13H 指令的源操作数的寻址方式为。 6.若(DS)=0100H ,(SS)=0150H ,(BX)=0003H ,(BP)=0003H ,存储器 (01003H)=5566H,(01503H)=7788H,则CPU执行:MOV AL,[BX]指令后,(AL)= ，CPU执行MOV AX,[BP]指令后,(AX)= 。 7. 将十进制数75用分离BCD码形式定义到BCDWORD字单元的伪指令定义 语句为。 8．若（DL）=OFFH，CF=0，则CPU 执行INC DL 指令后，CF= ，（DL）= 。 9．8086CPU的字符串处理指令的目的串地址默认在。 10．I/O 地址译码方式有部分地址译码和。 11．若分配给某存储器单元的逻辑地址为8B90H:7850H，则该单元的物理地址为 H。 12．十进制数-100的补码为 B。 二、判断下列指令语法书写是否正确，对于正确指令打√，并分别说明源 操作数的寻址方式，对于错误指令打×，说明其错误原因。（10分）（设VARB为字节变量，VARW为字变量） 1．MOV DS, SEG VARW 2．SUB DX, VARB 3．PUSH 12ABH 第一章绪论 一、选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 2 A.结构 B.关系 C.运算 D.算法 2.数据结构被形式地定义为(K, R)，其中K是1的有限集，R是K上的2有限集。 1 A.算法 B.数据元素 C.数据操作 D.逻辑结构 2 A.操作 B.映像 C.存储 D.关系 3.在数据结构中，从逻辑上可以把数据结构分成。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4.线性结构的顺序存储结构是一种1的存储结构，线性表的链式存储结构是一种2的存储结构。A.随机存取 B.顺序存取 C.索引存取 D.散列存取 5.算法分析的目的是1，算法分析的两个主要方面其一是指2，其二是指正确性和简单性。1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系 C.可读性和文档性 D.数据复杂性和程序复杂性k 6.计算机算法指的是1，它必须具备输入、输出和2等5个特性。 1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 7.线性表的逻辑顺序与存储顺序总是一致的，这种说法。A.正确 B.不正确 8线性表若采用链式存储结构时，要求内存中可用存储单元的地址。 A.必须连续的 B.部分地址必须连续的 C.一定是不续的D连续不连续都可以 9.以下的叙述中，正确的是。A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。A.正确B.不正确 二、填空题1.数据逻辑结构包括三种类型、和，树形结构和图形结构合称为。2.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。3.算法的五个重要特性是、、、、。 4.下面程序段的时间复杂度是。 for( i = 0; i < n; i++) for( j = 0; j < m; j++) A[i][j] = 0; 5.下面程序段的时间复杂度是。 i = s = 0; while ( s < n) { i ++; /* i = i +1*/ s += i; /* s = s + i*/ } 6.下面程序段的时间复杂度是。 s = 0; for( i = 0; i < n; i++) for( j = 0; j < n; j++) s += B[i][j]; sum = s; 7.下面程序段的时间复杂度是。 i = 1; while ( i <= n ) i = i * 3; 数据结构课程设计大作业 题目纸牌游戏 专业计算机科学与技术 学生姓名 __________________ 学号 _____________________ 指导教师 __________________ 完成日期 __________________ 信息与工程学院 目录 一、实验内容概述（设计任务与技术要求） (1) 二、实验目的概述（总体设计方案） (1) 三、解题思路的描述（数据结构和算法的设计）： (1) 四、源程序清单（源程序中应该附有必要的注释） (2) 五、程序调试及测试结果 (4) 六、结论 (4) 七、参考文献 (5) 【内容摘要】 编号为1~52的牌，正面向上，从第二张开始，以2为基数，是2的倍数的牌翻一次，直到最 后一张牌；然后，从第三张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从 第四张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；依次类推，知道所有以52 为基数的牌翻过一次。输出：这时正面向上的牌有哪些？ 【关键字】 52张纸牌，倍数，基数，数组 【Abstract 】 Numbered 1 to 52 cards, face up, starting from the second to 2 as the base, is a multiple of 2 cards turning on ce, un til the last card; and the n, begi nning from the third to 3 as the base,is a multiple of 3 cards turning once, un til the last card; and the n start from the fourth to 4 as the base, is a multiple of 4 cards turning once, un til the last card; and so on, that was all of 52base of the card turned over on ce.Output: At this time what the cards face up? 【Key words 】 52 cards, multiple, base, array 一、BDBDA BBABB 二、 1、请你列举Java 语言的特点。 Java的四个基本特性（抽象、封装、继承，多态）. 抽象：就是把现实生活中的某一类东西提取出来，用程序代码表示，我们通常叫做类或者接口。抽象包括两个方面：一个是数据抽象，一个是过程抽象。数据抽象也就是对象的属性。过程抽象是对象的行为特征。 封装：把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行封装隐藏。封装分为属性的封装和方法封装。 继承：是对有着共同特性的多类事物，进行再抽象成一个类。这个类就是多类事物的父类。父类的意义在于抽取多类事物的共性。 多态：允许不同类的对象对同一消息做出响应。方法的重载、类的覆盖正体现了多态。 2、请简述String 和StringBuffer 的联系和区别 可变性。String类中使用字符数组保存字符串：private final char value[]，所以string对象是不可变的。StringBuffer继承自AbstractStringBuilder类，在AbstractStringBuilder中也是使用字符数组保存字符串：char[] value，但这种对象是可变的。 线程安全性。String中的对象是不可变的，也就可以理解为常量，线程安全。AbstractStringBuilder是StringBuffer的公共父类，定义了一些字符串的基本操作，如expandCapacity、append、insert、indexOf等公共方法。StringBuffer对方法加了同步锁或者对调用的方法加了同步锁，所以是线程安全的。 性能：每次对String 类型进行改变的时候，都会生成一个新的String 对象，然后将指针指向新的String 对象。StringBuffer每次都会对StringBuffer 对象本身进行操作，而不是生成新的对象并改变对象引用。 3、请尽可能多地写出你所知道的Object 类的方法。 clone()：创建并返回此对象的一个副本。 equals(Object obj) ：指示其他某个对象是否与此对象“相等”。 getClass()：返回此Object 的运行时类。 hashCode()：返回该对象的哈希码值。 notify()：唤醒在此对象监视器上等待的单个线程 notifyAll()：唤醒在此对象监视器上等待的所有线程。 toString()：返回该对象的字符串表示。 wait()：在其他线程调用此对象的notify() 方法或notifyAll() 方法前，导致当前线程等待。 finalize()当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。 三、 1、False 2、11 3、12 4、234数据结构作业系统第七章答案
数据结构大作业含源代码
数据结构作业
数据结构大作业报告
【最新个人简历模板】成都电子科技大学
数据结构课程作业
数据结构大作业要求
电子科技大学继续教育学院高升专《统计学》期末考试卷
(完整版)成都电子科技大学自动化专业本科培养方案
数据结构作业
大数据结构大作业报告材料
计算机应用基础(二)大作业
西安电子科技大学网络跟继续教育学院微机原理试题资料精
数据结构作业及答案
数据结构大作业-纸牌游戏
西安电子科技大学网络与继续教育学院2020 学年下学期JAVA 程序设计期末考试试题答案