1.1单项选择题1.数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
①A.操作对象   B.计算方法  C.逻辑结构  D.数据映象②A.存储结构B.关系C.运算D.算法2.数据结构DS(DataStruct)可以被形式地定义为DS=(D,R),其中D是①的有限集合,R是D上的②有限集合。
①A.算法B.数据元素C.数据操作D.数据对象②A.操作B.映象C.存储D.关系3.在数据结构中,从逻辑上可以把数据结构分成。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.算法分析的目的是①,算法分析的两个主要方面是②。
①A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性5.计算机算法指的是①,它必具备输入、输出和②等五个特性。
①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性1.2填空题(将正确的答案填在相应的空中)1.数据逻辑结构包括、、和四种类型,树形结构和图形结构合称为。
2.在线性结构中,第一个结点前驱结点,其余每个结点有且只有个前驱结点;
最后一个结点后续结点,其余每个结点有且只有个后续结点。
3.在树形结构中,树根结点没有结点,其余每个结点有且只有个直接前驱结点,叶子结点没有结点,其余每个结点的直接后续结点可以。
4.在图形结构中,每个结点的前驱结点数和后续结点数可以。
5.线性结构中元素之间存在关系,树形结构中元素之间存在关系,图形结构中元素之间存在关系。
6.算法的五个重要特性是____,____,____,____,____。
7.分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。
for(i=0;i<n;i++)for(j=0;j<n;j++)A[i][j]=0;8.分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。
for(i=0;i<n;i++)for(j=0;j<i;j++)A[i][j]=0;9.分析下面算法(程序段),给出最大语句频度,该算法的时间复杂度是____。
s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)for(k=0;k<n;k++)s=s+B[i][j][k];sum=s;10.分析下面算法(程序段)给出最大语句频度,该算法的时间复杂度是____。
inti=0,s=0;while(s<n){i++;s+=i;//s=s+i}11.分析下面算法(程序段)给出最大语句频度,该算法的时间复杂度是____。
i=1;while(i<=n)i=i*2;
2024/10/9 16:08:26 468KB doc
1
计算网络节点收缩后的重要度,并对电源和负荷节点进行归一化
2024/10/9 12:01:52 3KB 节点重要度
1
PT100的分度值,电子工程师可以用存储器将该表存于EEPROM,程序中查表计算阻值对应的温度值
2024/10/9 9:30:15 197KB PT100
1
最新计算机理论书,语言和计算理论导引。
第四版,2015年最新出版
2024/10/9 6:02:31 3.29MB 计算机理论
1
在opendss下计算123节点的配电网的潮流
2024/10/9 6:31:24 818KB opendss 123节点
1
这是数据结构课程作业,用二次探测再散列法解决冲突建立哈希表并查找从键盘读入待查找的权重数值,以除留余数法为哈希函数,二次探测再散列法解决冲突建立哈希表,基于哈希算法从数组中查找相应的记录,计算相应的查找时间,并在屏幕上输出显示。
1
newmark法计算多自由度结构响应,积分格式可以看做是线性加速度的推广。
2024/10/8 22:51:45 2KB matlab
1
此word与我之前上传的程序-基于Matlab的IEEE14节点潮流计算程序配套使用,为其说明书,包含程序分析、原理和节点数据拓扑等内容。
整个内容以论文格式排版,包含目录摘要,正文,参考文献等部分。
用来当大作业的不二之选。
1
**Fenics中文教程概述**Fenics是一个强大的开源计算软件,主要用于解决各种科学和工程问题的数值模拟,尤其在偏微分方程(PDEs)求解方面表现出色。
该软件集成了多种工具,包括DOLFIN、UFL、FFC、FFX和PETSc等,为用户提供了灵活、高效且易于使用的界面。
本教程是针对中国用户的Fenics中文教程,旨在帮助初学者快速理解和应用Fenics进行数值模拟。
**Fenics的核心组件**1.**DOLFIN**:这是Fenics的主要接口,用于定义物理问题,如几何、边界条件和方程,并执行求解过程。
DOLFIN通过PythonAPI与用户交互,允许用户用简洁的代码描述复杂的物理模型。
2.**UFL**:通用有限元语言(UnifiedFormLanguage)是Fenics中定义PDEs的高级符号语言。
它允许用户以数学表达式的方式写出方程,简化了代码编写。
3.**FFC**:形式编译器(FormCompiler)将UFL中的符号表达式转换为高效的C++代码,从而实现快速的求解过程。
4.**FFX**:用于生成高效的并行代码,以利用多核处理器或分布式计算资源。
5.**PETSc**:Portable,ExtensibleToolkitforScientificComputation,是一个库,提供了数值算法的高效实现,如线性代数操作,常用于大规模科学计算。
**Fenics中文教程内容**本教程包括以下几个部分:1.**基础知识**:介绍Fenics的基本概念,如有限元方法、变分形式和计算流程,为初学者建立必要的理论背景。
2.**安装与设置**:详细说明如何在不同的操作系统上安装和配置Fenics环境,包括Python环境、依赖库和相关工具的安装。
3.**问题建模**:通过实例讲解如何使用DOLFINAPI定义几何、边界条件和PDEs,以及如何创建计算图谱。
4.**求解器与后处理**:介绍如何选择合适的求解策略,如何调用线性代数库进行求解,并展示如何利用ParaView等工具进行结果可视化。
5.**高级主题**:涵盖并行计算、自适应网格细化、时间依赖问题的处理以及复杂物理模型的建模等进阶内容。
6.**案例研究**:通过实际的工程和科学问题,演示Fenics在热传导、流体力学、弹性力学等领域的应用。
**学习资源与实践**本教程提供的"fenics-中文教程.pdf"是一个完整的PDF文档,包含了详尽的步骤和示例,适合自学。
同时,配合Fenics的官方文档和在线社区,用户可以进一步深化理解和应用。
此外,参与Fenics的开源项目和论坛讨论,也是提高技能和解决问题的有效途径。
Fenics中文教程为中文使用者提供了一个全面了解和掌握这一强大工具的机会,无论是科研人员还是工程技术人员,都能从中受益,利用Fenics解决实际问题,提升工作效率。
2024/10/8 19:06:44 5.66MB fenics pdf
1
SLIC:simplelineariterativeclustering的简称,即简单的线性迭代聚类。
这是一个基于聚类算法的超像素分割,由LAB空间以及x、y像素坐标共5维空间来计算。
不仅可以分割彩色图,也可以兼容分割灰度图,它还有一个优点就是可以人为的设置需要分割的超像素的数量。
2024/10/8 8:38:32 24KB slic matlab
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡