2021年国二公共基础知识练习题及答案.doc

　(1) 下面论述对的是___C___。 　　A. 算法执行效率与数据存储构造无关 　　B. 算法空间复杂度是指算法程序中指令(或语句)条数 　　C. 算法有穷性是指算法必要能在执行有限个环节之后终结 　　D. 以上三种描述都不对 　　[答案]C 　　[考点]程序设计基本 　　[评析] 　　时间复杂度：在运营算法时所耗费时间为f(n)(即 n函数)。 　　空间复杂度：实现算法所占用空间为g(n)(也为n函数)。 　　A应为关于。 　(2) 如下数据构造中不属于线性数据构造是_C_____。 　　A. 队列 　　B. 线性表 　　C. 二叉树 　　D. 栈 　来源：考试大 　　[答案]C 　　[考点]数据构造与算法 　　[评析] 　　一棵二叉树一种结点下面可以有2个子结点，故不是线性构造(通俗地理解，看与否能排成条直线)。 　　A是先进先出线性表;B是宏观概念，涉及顺序表、链表、堆栈、队列…;D是先进后出线性表 　(3) 在一棵二叉树上第5层结点数最多是__B___。 　　A. 8 　　B. 16 　　C. 32 　　D. 15 　　[答案]B 　　[考点]数据构造与算法 　　[评析]依次从上到下，可得出： 　　第1层结点数为1; 　　第2层结点数为2*1=2; 　　第3层结点数为2*2=4; 　　第n层结点数为2n-1次幂，如图所示 　(4) 下面描述中，符合构造化程序设计风格是___A___。 　　A. 使用顺序、选取和重复(循环)三种基本控制构造表达程序控制逻辑 　　B. 模块只有一种入口，可以有各种出口 　　C. 注重提高程序执行效率 　　D. 不使用goto语句 　　[答案]A 　　[考点]程序设计基本 　　[评析] 　　B没这规定，模块之间可以通过各种接口来耦合 　　C构造化程序设计倡导程序可读性(可理解性)，超过程序执行效率规定 　　D构造化程序设计限制goto语句使用，由于goto语句功能可以用三种基本控制构造来代替，但也不是绝对不能用，只是限制使用(少用)。 　(5) 下面概念中，不属于面向对象办法是__C____。 　　A. 对象 　　B. 继承 　　C. 类 　　D. 过程调用 　　[答案]D 　　[考点]软件工程基本 　　[评析] 　　面向对象=对象+类+继承+通过消息通信 　　对象：一组属性及其上操作封装体 　　类：一组有相似属性和操作对象集合 　　继承：一种类为另一种类上扩充方式，子类继承父类，重要目是代码复用 　　消息：对象间通信手段 　　D是构造化程序设计或过程式(函数式)语言中，普通面向对象程序设计语言兼容这种方式，但不是其特性，故最佳选项为D 　(6) 在构造化办法中，用数据流程图(DFD)作为描述工具软件开发阶段是__B____。 　　A. 可行性分析 　　B. 需求分析 　　C. 详细设计 　　D. 程序编码 　　[答案]B 　　[考点]软件工程基本 　　[评析] 　　分析员对顾客规定作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。 　　软件工程中瀑布模型： 　　问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运营和维护 　　有关链点： 　　层次图和HIPO图是概要设计中工具图;程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中工具图 　(7) 在软件开发中，下面任务不属于设计阶段是__B____。 　　A. 数据构造设计 　　B. 给出系统模块构造 　　C. 定义模块算法 　　D. 定义需求并建立系统模型 　　[答案]D 　　[考点]软件工程基本 　　[评析] 　　A、B为概要设计中，C为详细设计中，D为分析阶段中 　(8) 数据库系统核心是_B_____。 　　A. 数据模型 　　B. 数据库管理系统 　　C. 软件工具 　　D. 数据库 　　[答案]B 　　[考点]数据库设计基本 　　[评析] 　　数据库管理系统DBMS是数据库系统核心，上层与顾客打交道，底层与操作系统接口 　　注意点：数据库系统与数据库管理系统区别 　　前者指一整套业务系统，涉及顾客、应用程序、DBMS及操作系统支持 　(9) 下列论述中对的是___C___。 　　A. 数据库是一种独立系统，不需要操作系统支持 　　B. 数据库设计是指设计数据库管理系统 　　C. 数据库技术主线目的是要解决数据共享问题 　　D. 数据库系统中，数据物理构造必要与逻辑构造一致 　　[答案]C 　　[考点]数据库设计基本 　　[评析] 　　晕倒，数据库管理系统是人人都可设计吗?那SYBASE和ORACLE等不都没饭吃了?普通人数据库设计就是在DBMS支持下设计几张表 格，命几种名而已;D也错了，数据库具备物理独立性和逻辑独立性，例如QQ是一种完整数据库系统，咱