文档介绍：本文由犟三妮儿贡献
doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到本机查看。
公共基础题库一第一章数据结构与算法 1、算法的时间复杂度是指(算法执行过程中所需要的基本运算次数) 2、算法的空间复杂度是指(算法执行过程中所需要的存储空间) 3、下列叙述中正确的是(A) A 线性表是线性结构 B 栈与队列是非线性结构 B 线性链表是非线性结构 D 二叉树是线性结构 4、数据的存储结构是指(数据的逻辑结构在计算机中的表示) 5、下列关于队列的叙述中正确的是(C) A 在队列中只能插入数据 B 在队列中只能删除数据 C 队列是先进先出的线性表 D 队列是先进后出的线性表 6、下列关于栈的叙述中正确的是 D A 在栈中只能插入数据 B 在栈中只能删除数据 C 栈是先进先出的线性表 D 栈是先进后出的线性表 7、在深度为 5 的满二叉树中,叶子结点的个数为(31) 8、对长度为 N 的线性表进行顺序查找,在最坏的情况下所需要的比较次数为(N) 9、设树 T 的度为 4,其中度为 1,2,3,4 的结点个数分别为 4,2,1,1,则 T 的叶子节点数为(8) 10、 11、 12、对长度为 n 的有序线性表中进行二分查找,需要的比较次数为 log2n(2 是底数) 设一棵完全二叉树共有 700 个结点,则在该二叉树中共有(350)个叶子结点设一颗二叉树的中序遍历结果为 DBEAFC,前序遍历结果为 ABDECF,则后序遍
历结果为(DEBFCA) 13、 14、在最坏情况下,冒泡排序的时间复杂度为(n(n-1)/2) 在一个容量为 15 的循环队列中,若头指针 front=6,尾指针 rear=9,则该循环队列
中共有(3)个元素第二章程序设计基础
1、结构化程序设计主要强调的是(程序的易读性) 2、对建立良好的程序设计风格,下面描述正确的是 A A 程序应简单、清晰、可读性好 B 符号名的命名只要符合语法 C 充分考虑程序的执行效率 D 程序的注释可有可无
3、在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(消息) 4、信息隐蔽的概念与下列哪一种概念直接相关(模块独立性) 5、下面对对象概念描述错误的是 A A 任何对象都必须有继承性 B 对象是属性和方法的封装体 C 对象间的通讯靠消息传递 D 操作是对象的动态属性 6、结构化程序设计的三种基本逻辑结构为顺序、选择和(重复) 7、源程序文档化要求程序应加注释。注释一般分为序言性注释和(功能性注释) 8、在面性对象方法中,信息隐蔽是通过对象的(封装)性来实现的 9、类是一个支持集成的抽象数据类型,而对象是类的(实例) 10、第三章在面向对象方法中,类之间共享属性和操作的机制称为(继承) 软件工程基础
1、在软件生命令周期中,能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是(需求分析) 2、下面不属于软件工程的 3 个要素的是(环境) 3、检查软件产品是否符合需求定义的过程为(确认测试) 4、下面图符名标识的图符不属于数据流图合法图符的是 A A 控制流 B 加工 C 数据存储 D 源和潭 5、下面不属于软件设计原则的是 C A 抽象 B 模块化 C 自底向上 D 信息隐蔽 6、程序流程图(PFD)中的箭头代表(控制流) 7、(DFD)