2014上机105简版1.docVIP

计算机公共基础选择题部分 一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师与课程关系B 1:m 联系 m: n 联系 m: 1联系 1:1联系 结构化程序所要求的基本结构不包括B 重复（循环）结构 GOTO跳转 选择（分支）结构 顺序结构 下列叙述中正确的是C 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 在栈中，栈底指针不变，栈中的元素随栈顶指针的变化而动态变化 定义无符号整数类为Uint，下面可以作为unit实例化的值是C 0.369 整数集合｛1，2，3，4，5｝ 369 -369 下面描述中错误的是(D) 软件设计是将软件需求转换为软件表示的过程 PAD图是软件详细设计的表示工具 数据结构与数据库设计是软件设计的任务之一 系统总体结构图支持软件系统的详细设计 6、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树中度为1的结构个数为：（根结点在第1层）B 3 6 4 7 7、软件按功能可以分为应用软件、系统软件和支撑软件，下面的软件中是应用软件的是C A) 数据库管理系统 B) UNIX操作系统 C) 学生成绩管理系统 D) C语言编译程序 8、下列关于栈叙述正确的是C A) 栈顶元素最后才能被删除 B) 栈底元素永远不能被删除 C) 栈顶元素最先能被删除 9、软件生命周期中的活动不包括A A) 市场调研 B) 软件测试 C) 软件维护 D) 需求分析 10、下列叙述中正确的是D A) 有一个以上根结点的数据结构不一定是非线性结构 B) 双向链表是非线性结构 C) 循环链表是非线性结构 D) 只有一个根结点的数据结构不一定是线性结构 11、下列关于数据库设计中的叙述中，正确的是A A) 在需求分析阶段建立数据字典 B) 在物理设计阶段建立数据字典 C)在逻辑设计阶段建立数据字典 D) 在概念设计阶段建立数据字典 12、下列叙述中正确的是D A) 设计算法时只需要考虑结果的可靠性 B)算法就是程序 C)设计算法时只需要考虑数据结构的设计 D)以上三种说法都不对 13、以下是某系统总体结构图如下图所示：B 该系统总体结构图的深度是 A) 2 B) 3 C) 7 14、有三个关系R 、S 和T 如下： 则由关系R和S得到的关系T的操作是D A)交 B) 投影 C) 并 D)自然连接 15、程序调试的任务是A A) 诊断和改正程序中的错误 B)设计测试用例 C) 验证程序的正确性 D) 发现程序中的错误 16、下列关于二叉树的叙述中，正确是C A) 叶子结点是度为2的结点数的两倍 B) 度为2的结点数是度为1的结点数的两倍 C) 叶子结点总是比度为2的结点多一个 D) 叶子结点总是比度为2的结点少一个 20、数据库系统的三级模式不包括B A) 概念模式 B) 数据模式 C) 内模式 D) 外模式 21、下列选项中属于面向对象设计方法主要特征的是D A)逐步求精 B) 模块化 C)自顶向下 D)继承 22、以下选项中叙述正确的是D A)简单算法的操作步骤不能超过20步 B)有些算法不能用三种基本结构来表达 C) 算法需要包含所有三种基本结构 D)C程序中的语句要经过编译才能转换成二进制机器代码 23、下列叙述中正确的是C A) 没有根结点的非空数据结构一定是线性结构 B)存储空间连续的数据结构一定是线性结构 C)具有两个根结点的数据结构一定是非线性结构 D)存储空间不连续的数据结构一定是非线性结构 24、以下关于关系数据模型描述错误的是A A) 只能表示实体间1：m联系 B) 可以表示实体间m:n联系 C)可能表示实体间1:1联系 25、下面不能作为软件需求分析工具的是D A) 数据字典（DD） B) 判定树 C) 数据流程图（DFD图） D) PAD图 26、在数据库设计中，描述数据间内的语义联系得到E-R图的是D A)需求分析阶段 B)逻辑设计阶段 C)物理设计阶段 D)概念设计阶段 27、下面不属于对象基本特点的是A A)可复用性 B) 封装性 C)多态性 D)标识唯一性 28、设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素的个数为D A) 30 B) 29 C)19 D) 20 29、某二叉树前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树中的深度（根要点在第1层）A A) 4 B) 3 C) 5 D) 2 30、有两个关系R，S如下，由关系R和S得到关系T，则所使用操作为A A) 并 B) 交 C) 差 D) 自然连接 E) 笛卡尔积 31、某系统结构图如下图所示C 该系统结构图的宽度是 A