计算机系统2级公共基础120题.pdfVIP

实用文案 选择题 （1 ）下面叙述正确的是 。（c ） a ．算法的执行效率与数据的存储结构无关 b ．算法的空间复杂度是指算法程序中指令（或语句）的条数 c ．算法的有穷性是指算法必须能在执行有限个步骤之后终止 d ．以上三种描述都不队 （2 ）一下数据结构中不属于线性数据结构的是 。（c ） a ．队列 b ．线性表 c ．二叉树 d ．栈 （3 ）在一颗二叉树上第 5 层的结点数最多是 。（b ） a ．8 b ．16 c ．32 d ．15 （4 ）下面描述中，符合结构化程序设计风格的是 。（a） a ．使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 b ．模块只有一个入口，可以有多个出口 c ．注重提高程序的执行效率 d ．不适用 goto 语句 标准 实用文案 （5 ）下面概念中不属于面向对象方法的是 。（d ） a ．对象 b ．继承 c ． 类 d ．过程调用 （6 ）在结构化方法中，用数据流程图（ dfd ）作为描述工具的软件开发阶段是 。（b ） a ．可行性分析 b ．需求分析 c ．详细设计 d ．程序编码 （7 ）在软件开发中，下面任务不属于设计阶段的是 。（d ） a ．数据结构设计 b ．给出系统模块结构 c ．定义模块算法 d ．定义需求并建立系统模型 （8 ）数据库系统的核心是 。（b ） a ．数据模型 b ．数据库管理系统 c ．软件工具 d ．数据库 （9 ）下列叙述正确的是 。（c ） a ．数据库是一个独立的系统，不需要操作系统的支持 标准 实用文案 b ．数据库设计是指设计数据库管理系统 c ．数据库技术的根本目标是要结局数据共享的问题 d ．数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是 。（a） a ．内模式 b ．外模式 c ．概念模式 d ．逻辑模式 （11 ）算法的时间复杂度是指 。（c ） a ．执行算法程序所需要的时间 b ．算法程序的长度 c ．算法执行过程中所需要的基本运算次数 d ．算法程序中的指令条数 （12 ）下列叙述中正确的是 。（a ） a ．线性表示线性结构 b ．栈与队列是非线性结构 c ．线性链表是非线性结构 d ．二叉树是线性结构 （13 ）设一颗完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 。（b ） a ．349 b ．350 c ．255 标准 实用文案 d ．351 （14 ）结构化程序设计主要强调的是 。（b ） a ．程序的规模 b ．程序的易读性 c ．程序的执行效率 d ．程序的可移植性 （15 ）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备那些功能的阶段 是 。（d ） a ．概要设计 b ．详细设计 c ．可行性分析 d ．需求分析 （16 ）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下 列图符名标识的图符不属于数据流图合法图符的是 。（a ） a ．控制流 b ．加工 c ．数据存储 d ．源和潭 （17 ）软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规 格说明书以及 。（b ） a ．阶段性报告 b ．需求评审 标准 实用文案 c ．总结 d ．都不正确 （18 ）下述关于数据库系统的叙述中正确的是 。（a ） a ．数据库系统减少了数据冗余 b ．数