c公共基础知识问答

《c公共基础知识问答》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C卄公共基础知识问答1、下列叙述中正确的是_C—。A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致2、下面叙述正确的是_c—。八、算法的执行效率与数据的存储结构无关B＞算法的空间复杂度是指算法程序中指令（或语句）的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对3、在结构化方法中，用数据流程图（DED）作为描述工具的软件开发阶段是_b_A、可行性分析B、需求分析C、详细设计D、程序编码4、

2、下列模式中，能够给出数据库物理存储结构与物理存取方法的是—。A、内模式B、外模式C、概念模式D、逻辑模式5、在一棵二叉树上第5层的结点数最多是_b—。A、8B、16C、32D、156、下面描述中，符合结构化程序设计风格的是_a。A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B、模块只有一个入口，可以有多个出口C、注重提高程序的执行效率D、不使用goto语句7、数据库系统的核心是_b—。A、数据模塑B、数据库管理系统C、软件工具D、数据库8、下面概念中，不屈于面向对彖方法的是d。A、对象B、继承C、类D、过程调用9、在软件开发中，下

3、面任务不属于设计阶段的是_d_。A、数据结构设计13、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型10、以下数据结构中不属于线性数据结构的是_c。A、队列B、线性表C、二叉树D、栈1、对下列二叉树进行前序遍历的结果为_c°A、DYBEAFCZXB＞YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ2、某二叉树中冇n个度为2的结点，贝IJ该二叉树中的叶子结点数为」。A、n+1B、n-1C、2nD、n/23、在E-R图中，用來表示实体Z间联系的图形是_c—。八、矩形B＞椭圆形C、菱形D、平行四边形4、下列对队列的叙述正确的是_d

4、—。A、队列屈于非线性衣B＞队列按"先进后出"原则组织数据C、队列在队尾删除数据D、队列按"先进先出"原则组织数据5、下列叙述中正确的是_b—。八、算法的效率只与问题的规模冇关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关6、下列叙述中正确的是—a_.A、软件测试的主要目的是发现程序中的错误B＞软件测试的主耍目的是确定程序中错误的位置C、为了提高软件测试的效率，最好宙程序编制者口己来完成软件测试的工作D、软件测试是证明软件没有错误7、在结构化程

5、序设计中，模块划分的原则是_d—。A、各模块应包括尽量多的功能B、各模块的规模应尽量大C、各模块Z间的联系应尽量紧密D、模块内具有高内聚度、模块间具有低耦合度8、下列叙述中错误的是a。A、在数据库系统中，数据的物理结构必须与逻辑结构一致B、数据库技术的根本目标是耍解决数据的共享问题C、数据库设计是指在已冇数据库管理系统的基础上建立数据库D、数据库系统需要操作系统的支持9、在下列关系运算屮，不改变关系衣中的属性个数但能减少元组个数的是bA、并B、交C、投影D、笛卡儿乘积10、下面选项中不属于面向对彖程序设计特征的是—c_。A、继承性B、多态性C、类比性

6、D、封装性1、下列叙述中正确的是_b_。A、数据库系统是一个独立的系统，不需耍操作系统的支持B、数据库技术的根本目标是要解决数据的共享问题C、数据库管理系统就是数据库系统D、以上三种说法都不对2、下列叙述中正确的是—a—。A、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构C、程序执行的效率貝取决于所处理的数据量D、以上三种说法都不对3、下列叔述中，不符合良好程序设计风格耍求的是_a。A、程序的效率第一，清晰第二B、程序的可读性好C、程序中要冇必要的注帑D、输入数据前要冇提示信息4、软件调试的目的是—b—。A、发现错谋B

7、、改正错误C、改善软件的性能D、验证软件的正确性5、在面向对象方法中,实现信息隐蔽是依靠__c_。A、对象的继承B、对象的多态C、对象的封装D、对彖的分类6、一棵二叉树中共冇70个叶了结点与80个度为1的结点，则该二叉树中的总结点数为—a—。A、219B、221C、229D、2317、下列叙述中正确的是—c_。A、为了建立一个关系，首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每一个分蜀还可以分成若干数据项C、一个关系的属性名表称为关系模式D、一个关系可以包括多个二维表8、冒泡排序在最坏悄况下的比较次数是,。A、n(n+l)/2B、nlogz

8、nC、n(n-l)/2D、n/29、软件是指d_。A、程序B、程序和文档C、算法加数据结构D、程序、数据与相