发布时间 : 星期五 文章全国计算机二级C语言公共基础知识更新完毕开始阅读190d970ceff9aef8941e0641
2007年4月选择题第 题 年 月选择题第 月选择题第6题 对下列二叉树进行前序遍历的结果为_C__ 对下列二叉树进行前序遍历的结果为 A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ A B C D E F X Y Z
扬州大学计算机中心 1.5 查找技术
查找：根据给定的某个值， 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数 据元素。 据元素。 2006年 月选择题第8 2006年9月选择题第8题 的有序线性表中进行顺序查找， 在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数 为 _A__ 。 A）63 B）64 C）6 D）7 1.6 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列， 排序是指将一个无序序列整理成按值非递减顺序排列的有序序列，即是将 无序的记录序列调整为有序记录序列的一种操作。 无序的记录序列调整为有
序记录序列的一种操作。 交换类排序法（方法：冒泡排序，快速排序）。 1、交换类排序法（方法：冒泡排序，快速排序）。 插入类排序法（方法：简单插入排序，希尔排序）。 2、插入类排序法（方法：简单插入排序，希尔排序）。 3、选择类排序法（方法：简单选择排序，堆排序）。 选择类排序法（方法：简单选择排序，堆排序）。 扬州大学计算机中心
总结：各种排序法比较： 总结：各种排序法比较：
类别 交换类 排序方法 冒泡排序 快速排序 插入类 简单插入排序 希尔排序 选择类 简单选择排序 堆排序 最坏情况下的比较次数 n(n-1)/2 n(n-1)/2 n(n-1)/2 O(n1.5) n(n-1)/2 O(nlog2n)
2008年 月选择题第6 2008年4月选择题第6题 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n 1)/2的排序方 n(n对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方 法是D__ 法是D__ A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 本章应考点拨：本章内容在笔试中会出现5 个题目， 本章应考点拨：本章内容在笔试中会出现5-6个题目，是公共基础知识部分 出题量比较多的一章，所占分值也比较大， 10分 出题量比较多的一章，所占分值也比较大，约10分。 返回
<< < > >>
第二章 程序设计基础
扬州大学计算机中心 2.1 程序设计风格
程序设计的风格主要强调： 清晰第一，效率第二” 程序设计的风格主要强调：“清晰第一，效率第二”。主要应注重和考虑下述 一些因素： 一些
因素： （1）源程序文档化。 ）源程序文档化。 符号名的命名。符号名能反映它所代表的实际东西，应有一定的实际含义。 ◆符号名的命名。符号名能反映它所代表的实际东西，应有一定的实际含义。 程序的注释。分为序言性注释和功能性注释。 序言性注释和功能性注释 ◆程序的注释。分为序言性注释和功能性注释。 序言性注释：位于程序开头部分，包括程序标题、程序功能说明、主要算法、 序言性注释：位于程序开头部分，包括程序标题、程序功能说明、主要算法、 接口说明、程序位臵、开发简历、程序设计者、复审者、复审日期及修改日期等。 接口说明、程序位臵、开发简历、程序设计者、复审者、复审日期及修改日期等。 功能性注释：嵌在源程序体之中，用于描述其后的语句或程序的主要功能。 功能性注释：嵌在源程序体之中，用于描述其后的语句或程序的主要功能。 视觉组织。利用空格、空行、缩进等技巧使程序层次清晰。 ◆视觉组织。利用空格、空行、缩进等技巧使程序层次清晰。 （2）输入和输出。 ）输入和输出。 对输入数据检验数据的合法性； ◆对输入数据检验数据的合法性； 在以交互式输入/输出方式进行输入时 输出方式进行输入时， ◆在以交互式输入 输出方式进行输入时，要在屏幕上使用提示符明确提示输入 的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息。 的请求，同时在数据输入过程中和输入结束时，应在屏幕上给出状态信息。 扬州大学计算机中心 2.1 程序设计风格
06年9月选择题第 题 年 月选择题第 月选择题第1题 下列选项中不符合良好程序设计风格的是_D。 下列选项中不符合良好程序设计风格的是 。 A）源程序要文档化 ） B）数据说明的次序要规范化 ） C）避免滥用 goto 语句 ） D）模块设计要保证高耦合、高内聚（高内聚，低耦合） ）
模块设计要保证高耦合、高内聚（高内聚，低耦合） 07年9月选择题第 题 年 月选择题第 月选择题第4题 下列选项中不符合良好程序设计风格的是__A__ 下列选项中不符合良好程序设计风格的是 A）程序的效率第一，清晰第二（清晰第一，效率第二） ）程序的效率第一，清晰第二（清晰第一，效率第二） B）程序的可读性好 ） C）程序中要有必要的注释 ） D）输入数据前要有提示信息 ）
扬州大学计算机中心 2.2 结构化程序设计（面向过程的程序设计方法） 结构化程序设计（面向过程的程序设计方法）
1、结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化， 、结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化， 限制使用goto语句。 语句。 限制使用 语句 （1）自顶向下。程序设计时，应先考虑总体，后考虑细节；先考虑全局目标， ）自顶向下。程序设计时，应先考虑总体，后考虑细节；先考虑全局目标， 后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计， 后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计， 逐步使问题具体化。 逐步使问题具体化。 （2）逐步求精。对复杂问题，应设计一些子目标作过渡，逐步细化。 ）逐步求精。对复杂问题，应设计一些子目标作过渡，逐步细化。 （3）模块化。一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程 ）模块化。一个复杂问题，肯定是由若干稍简单的问题构成。 序要解决的总目标分解为分目标，再进一步分解为具体的小目标， 序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称 为一个模块。 为一个模块。 *模块设计要求高内聚、低耦合。 模块设计要求高内聚、 模块设计要求高