位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 专业技术中级资格软件设计师基础知识2003年软件设计师上午试题

●关键路径是指AOE(Activity On Edge)网中____(4)____。

发布时间:2024-07-09

A.最长的回路

B.最短的回路

C.从源点到汇点(结束顶点)的最长路径

D.从源点到汇点(结束顶点)的最短路径

试卷相关题目

  • 1●面向对象技术中,对象是类的实例。对象有三种成份:____(3)____、属性和方法(或操作)。

    A.标识

    B.规则

    C.封装

    D.消息

    开始考试点击查看答案
  • 2●下面关于面向对象方法中消息的叙述,不正确的是____(2)__。

    A.键盘、鼠标、通信端口、网络等设备一有变化,就会产生消息

    B.操作系统不断向应用程序发送消息,但应用程序不能向操作系统发送消息

    C.应用程序之间可以相互发送消息

    D.发送与接收消息的通信机制与传统的子程序调用机制不同

    开始考试点击查看答案
  • 3● 系统中模块的__(l)__不仅意味着作用于系统的小变动将导致行为上的小变化,也意味着规格说明的小变动将影响到一小部分模块。

    A.可分解性

    B.保护性

    C.可理解性

    D.连续性

    开始考试点击查看答案
  • 4●以下序列中不符合堆定义的是____(5)____。

    A.(102,87,100,79,82,62,84,42,22,12,68)

    B.(102,100,87,84,82,79,68,62,42,22,12)

    C.(12,22,42,62,68,79,82,84,87,100,102)

    D.(102,87,42,79,82,62,68,100,84,12,22)

    开始考试点击查看答案
  • 5● 一个具有767个结点的完全二叉树,其叶子结点个数为__(6)__。

    A.383

    B.384

    C.385

    D.386

    开始考试点击查看答案
  • 6●若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有__(7)__棵树。

    A.k

    B.n

    C.n-k

    D.n+k

    开始考试点击查看答案
  • 7●若G是—个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有__(8)_个顶点。

    A.11

    B.10

    C.9

    D.8

    开始考试点击查看答案
  • 8●将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表,最少需要进行关键字比较__(9)__次。

    A.I

    B.n-1

    C.n

    D.2n

    开始考试点击查看答案
返回顶部