第十一套——第十八套.pdfVIP

亮角落计算机内部资料 0 的节点数等于度为2的节点 A) 系统结构图 的总和，因此为并操作。  第十一套  数加1，即n2=n0‐1，叶子节 B) 数据字典(DD) 11、我们所写的每条C语句， 1、下列叙述中正确的是 点即度为0，则n2=79，总结 C) 数据流程图(DFD图) 经过编译最终都将转换成二 A) 一个算法的空间复杂度大， 点 数 为 D) 判定表 进制的机器指令。关于转换 则其时间复杂度也必定大 n0+n1+n2=80+70+79=229 ， 参考答案：A 以下说法错误的是  B) 一个算法的空间复杂度大， 答案为B。  【解析】结构化方法软件需 A) 一条C语句可能会被转 则其时间复杂度必定小 4、对长度为10的线性表进行冒 求分析工具主要有数据流 换成零条机器指令  C) 一个算法的时间复杂度大， 泡排序，最坏情况下需要比较的 图、数据字典、判定树和判 B) 一条C语句可能会被转 则其空间复杂度必定小 次数为 定表。  换成多条机器指令  D) 算法的时间复杂度与空间复 A) 9 8、在关系模型中，每一个二维 C) 一条C语句对应转换成 杂度没有直接关系 B) 10 表称为一个 一条机器指令  参考答案：D C) 45 A) 关系 D) 某种类型和格式的C语 【解析】算法的空间复杂度 D) 90 B) 属性 句被转换成机器指令的条数 是指算法在执行过程中所需 参考答案：C 【解析】冒泡 C) 元组 是固定的  要的内存空间，算法的时间 法是在扫描过程中逐次比较 D) 主码（键） 参考答案：C 复杂度，是指执行算法所需 相邻两个元素的大小，最坏 参考答案：A 【解析】一个C语句经过编译 要的计算工作量，两者之间 的情况是每次比较都要将相 【解析】关系模型采用二 后产生若干条机器指令｡声 并没有直接关系，答案为D。  邻的两个元素互换，需要互 维表来表示，即每个二维表 明部分不是语句,不产生机 2、下列叙述中正确的是 换的次数为 称为一个关系。  器指令,只是对有关数据的 A) 循环队列中的元素个数随 9+8+7+6+5+4+3+2+1=45，选 9、若实体A和B是一对多的联系， 声明｡而且固定类型和格式 队头指针与队尾指针的变化而动 C 。 实体B和C是一对一的联系，则实 的C语句被转换成机器指令 态变化 5、构成计算机软件的是 体A和C的联系是 的条数固定｡选择C选项｡ B) 循环队列中的元素个数随队 A) 源代码 A) 一对一 12、关于while(条件表达式) 头指针的变化而动态变化 B) 程序和数据 B) 一对多 循环体，以下叙述正确的是  C) 循环队列中的元素个数随队 C) 程序和文档 C) 多对一 A) 循环体的执行次数总是 尾指针的变化而动态变化 D) 程序、数据及相关文档 D) 多对多 比条件表达式的执行次数多 D) 以上说法都不对 参考答案：D 参考答案：B 一次  参考答案：A