算法的有穷性是指

试卷相关题目

• 1在软件开发中，需求分析阶段产生的主要文档是

  A.可行性分析报告

  B.软件需求规格说明书

  C.概要设计说明书

  D.集成测试计划

  开始考试点击查看答案
• 2软件设计中模块划分应遵循的准则是

  A.低内聚低耦合

  B.高内聚低耦合

  C.低内聚高耦合

  D.高内聚高耦合

  开始考试点击查看答案
• 3结构化程序设计的基本原则不包括

  A.多态性

  B.自顶向下

  C.模块化

  D.逐步求精

  开始考试点击查看答案
• 4程序流程图中指有箭头的线段表示的是

  A.图元关系

  B.数据流

  C.控制流

  D.调用关系

  开始考试点击查看答案
• 5对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

  A.快速排序

  B.冒泡排序

  C.直接插入排序

  D.堆排序

  开始考试点击查看答案
• 6下列关于栈的叙述正确的是

  A.栈按“先进先出”组织数据

  B.栈按“先进后出”组织数据

  C.只能在栈底插入数据

  D.不能删除数据

  开始考试点击查看答案
• 7在数据库设计中，将E-R图转换成关系数据模型的过程属于

  A.需求分析阶段

  B.概念设计阶段

  C.逻辑设计阶段

  D.物理设计阶段

  开始考试点击查看答案
• 8有三个关系R、S和T如下：TB C Da 0 k1R SB C Da 0 k1b 1 n1B C Df 3 h2a 0 k1n 2 x1有关系R和S通过运算得到关系T，则所使用的运算为

  A.并

  B.自然连接

  C.笛卡尔积

  D.交

  开始考试点击查看答案
• 9设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为

  A.课号，成绩

  B.学号，成绩

  C.学号，课号

  D.学号，姓名，成绩

  开始考试点击查看答案