精华内容
下载资源
问答
  • 1算法及其描述(2-3) 一、 选择题1 下面关于算法的描述,正确的是A1 算法及其描述(2‐3)一、 选择题1. 下面关于算法的描述, 正确的是A.一个算法只能有一个输入B.算法只能用框图来表示C....算法描述可...

    1算法及其描述(2-3) 一、 选择题1 下面关于算法的描述,正确的是A

    1 算法及其描述(2‐3)

    一、  选择题

    1. 下面关于算法的描述, 正确的是

    A.一个算法只能有一个输入

    B.算法只能用框图来表示

    C.一个算法的执行步骤可以是无限的

    D.一个完整的算法, 不管用什么方法来表示, 都至少有一个输出结果

    答案: D

    2. 下列程序框图中表示处理计算的是(  )

    A.①

    B.②

    C.③

    D.④

    答案: B

    3.算法描述可以有多种表达方法, 下面哪些方法不可以描述“闰年问

    题” 的算法 (   )

    A.自然语言

    B.流程图

    C.伪代码

    D.机器语言

    答案: D

    4. 下列说法正确的是(    )。

    ①算法是程序设计的灵魂, 由此可见算法的重要地位。

    ②简单的说, 算法就是解决问题的方法和步骤。

    ③著名的计算机科学家尼克劳斯指出: “算法+数据结构=程序”。

    ④一个问题的算法只能用一种程序设计语言实现。

    A.①②③④

    B.①②③

    C.①②④

    D.③④

    答案: B

    5. 以下说法正确的是(      )

    ①自然语言描述的算法的优点是通俗易懂。

    ②用自然语言描述算法缺乏直观性并容易产生歧义。

    ③用流程图描述算法形象、 直观、 更容易理解。

    ④伪代码是介于自然语言和计算机程序语言之间的一种算法描述方法。

    A.①②③④

    B.①②③

    C.①②④

    D.③④

    答案: A

    2 程序设计语言基础(3‐4)

    一、  选择题

    1. 在 VB 中数据有多种类型, 下列说明符中可以表示单精度类型的是(      )

    A.Integer

    B.Boolean

    C.Single

    D.String

    答案: C

    2. 浮点型包括 (     )

    A.布尔型和逻辑型

    B.字符串型和双精度型

    C.单精度和双精度

    D.布尔型和整型

    答案: C

    3. 以下声明变量方法正确的是(      )A.1+2

    B.A#B

    C.7i

    D.a7i

    答案: D

    4. 下列给出的赋值语句中正确的是(      )

    A.B=A‐3

    B.‐M =M

    C.x + y =0

    D.4 = M

    答案: A

    5. VB 程序可以在运行时通过键盘获得数据, 下面输入语句正确的是)A.r=Read(“请输入圆的半径”  )B.r=InputBox(“请输入圆的半径” )C.r=Scanf(“请输入圆的半径”  )D.r=MsgBox(“请输入圆的半径” )

    答案: B

    3 程序设计语言基础(3‐5)

    一、  选择题

    1. VB 语言中, 下列各种基本数据类型说明符中表示整型数的是

    (    )。 A.Boolean

    B.Integer

    C.Single

    D.String

    答案: B

    2. 函数 Mid 可以从中间指定位置截取一定长度的字符串, Mid("李娜

    是中国人的骄傲",4,2)的值为(      )

    A.李娜

    B.是中

    C.骄傲

    D.中国

    答案: D

    3. 在 VB 中, 表达式(2^2+5\2)Mod 5 的值是(      )

    A.0

    B.1

    C.1.2

    D.6

    答案: B

    4. 下列不属于赋值语句的是(      )A.d=b^2‐4*a*c

    B.s=2*pi*r

    C.Text1.text=“OK”

    D.x+y=5

    答案: D

    5. 在 VB 语言中, 表示“a 大于 5 或小于 0”  的正确表达式是

    A.0 < a < 5

    B.a > 5 And a < 0

    C.a > 5 Or a < 0

    D.a > 0 And a < 5

    答案: C

    4 程序设计语言基础(3‐6)

    一、  选择题

    1. 在 VB 语言中, 下列正确的赋值语句是(   )

    A.5 = c

    B.3 a = 5 c

    C.‐c = c ‐ 3

    D.a=b+c

    答案: D

    2.下列属于整型常量的是 (     )

    A.2006

    B.一千零一

    C."1997"

    D.3.14

    答案: A

    3.下列逻辑表达式的值为“真” 的是

    A.2 + 4 > 8

    B.3 + 12 > 15

    C.5 > 0 And 4 < 3

    D.10 / 5 < 3

    答案: D

    4. 以下运算符中运算优先级最高的是 (    )。

    A.+

    B.‐

    C.>=

    D.*

    答案: D

    5.VB6.0 中, 正确表达 2013 年 3 月 8 日的日期表达式是(   )

    A.{2013/3/8}

    B.#2013/3/8#

    C.“2013/3/8”

    D.2013‐3‐8

    答案: B

    5 顺序结构(4‐1‐1)

    一、  选择题

    1. 结构化程序设计由三种基本结构组成, 下面哪个不属于这三种基本结构(    )。

    A.顺序结构

    B.输入、 输出结构

    C.选择结构

    D.循环结构

    答案: B

    2. 结构化程序设计由顺序结构,选择结构和循环结构三种基本结构组成,其中某程序中三个连续语句如下:

    a=1

    b=2

    c=b+a

    它属于(    )。

    A.顺序结构

    B.选择结构

    C.循环结构

    D.以上都不是

    答案: A

    3.下列程序执行后 A、 B 的值是

    A=5

    B=6

    A=A+B: B=A‐B: A=A‐B ( )。

    A.5、 6

    B.6、 6

    C.6、 5

    D.5、 5

    答案: C

    4. 如图所示的流程图, 是一个(    )的流程图。

    b98a6c42c72b336c963eb4c3b1b42e75.png

    A.顺序结构

    B.选择结构

    C.循环结构

    D.以上说法都不对

    答案: A

    5. 30.  下面程序段的运行结果是(    )

    N1=Len("2008 奥运")

    Print  N1

    A.2008 奥运

    B.6

    C.2008

    D.0

    答案: B

    6 顺序结构(4‐1‐2)

    一、  选择题

    1. 关于顺序结构程序说法正确的是(   )

    ①在顺序结构的程序中, 引发一个事件后, 计算机将逐条执行程序中的每一条语句, 最后得到处理结果。

    ②顺序结构是程序结构中最简单的一种结构。

    ③程序执行过程中没有分支、 没有重复, 我们把这种结构称为顺序结构。

    ④交换 a, b 两个数的算法, 可以用顺序结构实现。

    A.①②③④

    B.①②③

    C.①②④

    D.①③

    答案: A

    2.如图所示的流程图, 是一个(    )的流程图。

    bb678ba0161efd41289bbbecd2a20f92.png

    A. 顺序结构

    B.选择结构

    C.循环结构

    D.以上说法都不对

    答案: A

    3. 要实现变量 M 的值与变量 N 的值进行交换,可用语句(    )。

    A.X=M:M=N:N=X

    B.M=N:N=M

    C.M=N

    D.N=M

    答案: A

    4. 以下程序段执行后, 整型变量 a 的值为(    )

    a=5

    b=8

    b=b+a

    a=a+b

    A.5

    B.8

    C.13

    D.18

    答案: D

    5.  有如下 Visual Basic 程序段:

    Private Sub Command1_Click()

    m = 8

    n = 5

    t = m + n

    t = t ‐ n

    End Sub

    该程序段运行后, 变量 t 的值为(   )

    A.5

    B.8

    C.10

    D.13

    展开全文
  • 17.【 STEMA】以下关于二分查找算法描述中,不正确的是(A) A二分查找算法的最大查找时间与查找对象的大小成正比 B二分查找一般从数组的中间元素开始 C二分查找只对有序数组有效 D二分查找可以使用递归实现 ...

    17.【 STEMA】以下关于二分查找算法的描述中,不正确的是(A)
    A二分查找算法的最大查找时间与查找对象的大小成正比
    B二分查找一般从数组的中间元素开始
    C二分查找只对有序数组有效
    D二分查找可以使用递归实现

    展开全文
  • Dijkstra算法描述及其正确性证明

    1. 算法描述

    Dijkstra算法是图论中常用的一个算法,用于计算图中从一个指定点到其余所有点的最短路径。图是有向图,所有边的权重为非负数,图1是满足条件的一个简单有向图。

    图1 有向加权图示例

    在图1中,A到D的最短路径是A-->C-->B-->D,其长度为3+2+5=10。

    其算法实现代码如下(数据结构与算法分析C++版):

    void Dijkstra(Graph *G, int *D, int s){
      int i, v, w;
    
      for(i = 0; i < G->n(); i++){
        D[i] = INFINITY;
      }
      D[0] = 0;
      for(i = 0; i < G->n(); i++){
        v = minVertex(G, D);
        if(D[v] == INFINITY)
          return;
        G->setMark(v, VISITED);
        for(w = G->first(v); w < G->n(); w = G->next(v, w))
          if(D[w] > (D[v] + G->weight(v,w)))
            D[w] = D[v] + G->weight(v, w);
      }
    }
    
    int minVertex(Graph *G, int *D){
      int i, v=-1;
    
      for(i = 0; i < G->n(); i++){
        if(G->getMark(i) == UNVISITED){
          v = i;
          break;
        }
      }
      for(i++; i < G->n(); i++){
        if((G->getMark(i) == UNVISITED) && (D[i] < D[v]))
        v = i;
      }
      return v;
    }
    

    算法中的每个结点使用整数表示,数组D[ ]定义了从出发点s到每个点v的最短路径,被初始化为INFINITY。另外,每个结点还有一个标识(Mark),通过函数setMark和getMark来设置和读取。标识具有两种状态:VISITED和UNVISITED。算法的工作步骤被描述如下:

    1. 把所有结点的标识都设为UNVISITED,距离设为INFINIT。

    2. 把出发点s的距离设置为0,状态设置为VISITED。

    3. 从图中所有UNVISITED的点中选择距离最小的结点v。

    4. 设置v的状态为VISITED。

    5. 用v来更新其相邻结点。若某相邻结点u的当前距离D[u] > D[v] + weight(v, u),则把u的距离D[u]更新为D[v] + weight(v, u)。

    6. 重复3到5步的操作,直到所有结点状态都被设置为VISITED。

    以图1为例,算法的计算过程为:

    1. D[A] = 0。

    2. 选择D[A]为距离最小的结点,设其状态为VISITED;更新D[B] = 10, D[C] = 3, D[D] = 20。

    3. 选择D[C]为距离最小的结点,设其状态为VISITED;更新D[B] = D[C] + weight(C, B) = 3 + 2 = 5, D[E] = D[C] + weight(C, E) = 3 + 15 =18。

    4. 选择D[B]为距离最小的结点,设其状态为VISITED;更新D[D] = D[B] + weight(B, D) = 5 + 5 = 10。

    5. 选择D[D]为距离最小的结点,设其状态为VISITED;与D相连的结点E的距离D[E] = 18,小于D[D] + weight(D, E) = 10 + 11 = 21,所以不需要更新。

    6. 选择D[D]为距离最小的结点,设其状态为VISITED;没有相连的点,所以不需要更新。

    所以最终每个点的最小距离为D[A] = 0; D[B] = 5]; D[C] = 3]; D[D] = 10; D[E] = 18.

    2. 算法正确性证明

    上一节描述的Dijkstra算法把图中的结点分为两个部分,分别标记为VISITED和UNVISITED,使用S和V-S来表示。为证明的方便,区分了S和V-S中的点的距离函数,分别为D和D_est,V-S中的距离函数被称为估值函数。算法的主要操作是循环执行第3到5步。证明算法的正确性,可以通过证明每次循环执行之前,S和V-S中的结点满足以下3条属性,执行之后依然满足。

    属性1. S中任意m的点的的路径长度D[m]就是其最短路径。

    属性2. 估值函数满足下述条件:

    也就是说,对于V-S中的任意结点n,其估值路径D_est[n]是其只通过S中结点的最短路径。

    属性3. V-S中估值最小的点n,D_est[n]的值就是其最短路径。

    算法第一步S={s},只包含出发结点,且D[s]=0,故而满足属性1,更新相邻结点之后,容易证明,也满足属性2。属性3则需要证明,过程如下。

    证明:假设D_est[n]不是n的最短路径,因为D_est是只通过S中结点的最短路径,所以结点n的真实的最短路径必然会经过集合S之外的结点,设路径上第一个非S中的点为j。则真实的最短路径的形式为s->...->j->...->n。因为假设了j之前的点都是S中的,所以根据属性2,D_est[j] < =D[n] < D_est[n],与n是估值最小的结点矛盾,所以属性成立。

    算法接下来的操作是把n加入S,并试图更新V-S中结点的距离估值,容易证明,3-5步的一次操作之后,属性1-3仍然满足,所以得证。

    展开全文
  • 算法与算法描述.pdf

    2020-03-16 21:44:34
    1.5算法与算法描述 算法的定义算法是规则的有限集合是为解决特定问题而规定的一系列操 作也就是说算法是处理步骤的序列集合 算法的特性有限性确定性可行性和输入输出特性 算法设计的要求算法需要保证正确性可读性...
  • 算法

    万次阅读 2018-02-08 00:13:09
    算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有...

    1.算法定义

    算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

    一个算法应该具有以下七个重要的特征:
    ①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止;
    ②确切性(Definiteness):算法的每一步骤必须有确切的定义;
    ③输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输 入是指算法本身定出了初始条件;
    ④输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没 有输出的算法是毫无意义的;
    ⑤可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行 的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性);
    ⑥高效性(High efficiency):执行速度快,占用资源少;
    ⑦健壮性(Robustness):对数据响应正确。

    2. 时间复杂度

    计算机科学中,算法的时间复杂度是

    展开全文
  • 算法学习总结(2)——温故十大经典排序算法

    万次阅读 多人点赞 2019-08-29 14:57:51
    一、什么是排序算法 1.1、排序定义 对一序列对象根据某个关键字进行排序。 1.2、排序术语 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b...
  • 循环不变式 (Loop invariants) ...其实本质上就是一个思想,说明正确算法的在循环过程中总存在一个维持不变的特性。 若这个特性一直保持到循环结束,这样就可以保证算法正确性了。 而对于一个循环表达...
  • Dijkstra 算法 -方法、算法、代码和正确性的证明 摘要本文介绍Dijkstra算法,包括方法、算法正确性的证明和算法C++的实现。 §1 Dijkstra算法方法介绍算法适用范围:Dijkstra算法解决的是带权重的问题的有向图上...
  • 贪心算法正确性证明

    万次阅读 2016-10-07 20:47:35
    贪心算法正确性证明(转载from刘子韬) 这里主要是介绍一种证明贪心算法是最优的一种方法:Exchange Argument (知道应该怎么翻译到中文,交换参数?感觉听起来挺别扭的,像是一个方法的名字~o(╯□╰)...
  • 在考研备考中,参考严奶奶的教材,我也是在关于求next值的算法中卡了一下午时间,感觉挺有意思的,把一些思考的结果整理出来,与大家一起探讨。 以下的顺序为 1、最基本的朴素算法 2、优化的KMP算法 3、应算法...
  • 八大排序算法

    万次阅读 多人点赞 2012-07-23 16:45:18
    排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则...
  • 在进行开始之前,我们县要来正确的认识一下什么是二分查找算法 上过数值分析这门课的同学一定在迭代那一刻里面清楚的了解过一个名词叫做对分法 实际上,对分法的本质就是二分查找 下面我们来介绍一下二分查找算法...
  • 算法描述与实现

    千次阅读 2018-07-21 11:31:44
    目录 1 算法的特性 2 算法设计的要求 1 算法的特性 ...可行性:一个算法是可行的,即算法描述的操作都是可以通过已经实现的基本运算执行有限次来实现。算法的可行性有两层含义,一是算法中的各个...
  • 算法描述

    千次阅读 2020-04-13 21:34:45
    <center>算法描述</center> 注:本文为学习《C语言从入门到精通》时,对部分章节的总结 1、自然语言 人们日常使用的语言,通俗易懂,但用来描述较为复杂的算法...正确性食指所写的算法应能安祖具体...
  • 理解强连通分量Kosaraju算法正确

    千次阅读 多人点赞 2018-03-26 21:03:55
    1.基本概念 在看《算法》的有向图章节时,对于Kosaraju算法的理解花了很多时间,为了让更多人在这个算法的理解上面耗费过多时间,特地把自己理解该算法的过程记录下来,分享给有需要的各位。 Kosaraju算法是计算...
  • 关于算法,我们都应知道的

    千次阅读 2019-03-11 22:14:49
    算法是指对特定问题求解步骤的一种描述。 特性: (1)有穷性:算法是由若干条指令组成的有穷序列,总是在执行若干次后结束,可能永不停止。 (2)确定性:每条语句有确定的含义,无歧义。 (3)可行性:...
  • 对于初学者来说,我认为选择一本合适、不错的算法书是非常非常重要的,从大一到现在我也看过不少的算法书,当然在学习算法的过程中也走过不少坑,刷了很少题,总结了不少经验,下面说说 我的一些经验吧,请耐心看完...
  • 12 算法描述与设计.doc

    2020-11-09 05:34:14
    1.2 算法描述与设计 内容分析...过程与方法培养学生用算法描述问题的能力和正确解决问题的过程 情感态度价值观培养学生的高阶思维能力如综合评价分析思辨等 教学设想 将韩信点兵凯撒密码等学生感兴趣的内容与算法设计结
  • 根据已经给出的β-PSML中的混合推理算法,通过结合产生规则,给出了β-PSML中混合推理算法正确性证明及其复杂性...结果表明,在描述逻辑是可确定的情况下,元递归的β-PSML知识库可以提供一个正确和完备的推理算法
  • KNN适用于分类的,需要训练,该算法所选的邻居都是已经正确分类的对象。该算法在定类决策上只依据最邻近的一个或者几个样本类别来决定待分类样本所属的类别 KNN算法的思路: KNN是通过不同特征之间的距离进行分类...
  • 算法及其描述

    千次阅读 2018-03-01 16:48:00
    算法有五个重要的特性1)有穷性 2)确定性 3)可行性 4)有输入 5)有输出算法设计应满足以下几条目标: 1)正确性 2)可使用性 3)可读性 4)健壮性 5)高效率和低存储量需求二、 算法时间复杂度分析通常有两种衡量算法效率的...
  • SIFT算法详解

    万次阅读 多人点赞 2012-04-28 21:40:36
    尺度不变特征变换匹配算法详解 Scale Invariant Feature Transform(SIFT) Just For Fun zdd zddmail@gmail.com 对于初学者,从David G.Lowe的论文到实现,有许多鸿沟,本文帮你跨越。 1、SIFT综述 尺度不变...
  • RSA加密算法概述和证明正确

    千次阅读 2017-01-06 20:18:24
    RSA算法大概描述: 密钥产生: 选择p,q(p,q相等且均为素数); 计算n=p*q ; 计算 ; 选择整数e,满足条件:gcd(,e)=1; 1 ; 计算 ; 公钥PU={ e,n } ; 私钥PR={ d,n } ; 加密过程: 明文:M  密文...
  • 下面对算法描述正确的一项是 A算法只能用自然语言来描述 B算法只能用图形方式来表示 C同一问题可以有不同的算法 D同一问题的算法不同结果必然不同 例?2?关于算法的说法中正确的是 A算法就是某个问题的解题过程 B算法...
  • 红黑树的操作非常复杂,即使实现了也可能存在bug,因此我们需要反复... 经过测试,基本肯定了我的红黑树算法实现的正确性,经过多次修改,算法的代码已经比较简洁,等整理好后做一个完整的总结,这里先放一个效果图。
  • 关于算法学习方法的讨论

    千次阅读 2014-07-20 08:53:53
    【来信】 老师,关于算法和数据结构我还是有点疑惑。你说要通过实践,我现在看到数据结构的图了,算法学习我借了刘汝佳的算法入门那本书,数据结构我把书中的代码在电脑上敲了出来,并且搞懂了第一行代码,也算是...
  • 关于LRU算法

    千次阅读 2016-04-06 10:24:46
    LRU(Least Recently Used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 实现 最常见的实现是使用一个链表保存缓存数据,...
  • 无论是在设计还是应用一种广泛认可的算法时,我们必须了解算法的性能如何! 算法的性能可以通过运算速度和消耗空间来评判。 之所以要了解算法的性能,原因有很多方面。如,当要解决一个问题时,有很多算法可供选择,...
  • 什么是数据结构?什么是算法

    万次阅读 多人点赞 2018-05-04 00:35:22
    什么是算法? 呃呃呃呃 哎….不会。 多次参加了MOOC姥姥的数据结构,都没有坚持下来,希望这次可以坚持下来。 引用姥姥的例子:如果给你一堆书你会怎么放? 想怎么放就怎么放,哈哈。 如果书多,我们一般是...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 291,851
精华内容 116,740
关键字:

关于算法的描述不正确的是