计算机二级公共基础常见知识.pdfVIP

计算机二级公共基础常见知识--第1页

计算机二级公共基础常见知识

计算机二级公共基础常见知识_公共知识

C语言有丰富的数据结构和运算符。包含了各种数据结构，如整型、数组类型、指

针类型和联合类型等，用来实现各种数据结构的运算。这里小编给大家分享一些关于

计算机二级公共基础常见知识，方便大家学习了解。

计算机二级公共基础常见知识

二分法查找

二分查找只适用于顺序存储的有序表。此处所述的有序表是指线性中的元素按值非

递减排列(即由小到大，但允许相邻元素值相等)。

二分查找的方法如下：

将要查找的元素与有序序列的中间元素进行比较：

如果该元素比中间元素大，则继续在线性表的后半部分(中间项以后的部分)进行查

找

如果要查找的元素的值比中间元素的值小，则继续在线性表的前半部分(中间项以前

的部分)进行查找

这个查找过程一直按相同的顺序进行下去，一直到查找成功或子表长度为0(说明线

性表中没有要查找的元素)

有序线性表的二分法查找，条件是必须这个有序线性表的存储方式是顺序存储的。

它的查找效率比顺序查找要高得多，它的最坏情况的查找次数是log2n次，而顺序查

找的最坏情况的查找次数是n次。

当然，二分查找的方法也支持顺序存储的递减序列的线性表。

有非递减有序线性表：1、2、4、5、7、9，要查找元素6。查找的方法是：

序列长度为n=6，中间元素的序号m=[(n+1)/2]=3

查找计次k=1，将元素6与中间元素即元素4进行比较，不等，64

查找计次k=2，查找继续在后半部分进行，后半部分子表的长度为3，计算中间元素

的序号：m=3+[(3+1)/2]=5，将元素与后半部分的中间项进行比较，即第5个元素中的

7进行比较，不等，67

计算机二级公共基础常见知识--第1页

计算机二级公共基础常见知识--第2页

查找计次k=3，继续查找在后半部分序列的前半部分子序列中查找，子表长度为1，

则中间项序号即为m=3+[(1+1)/2]=4，即与第4个元素5进行比较，不相等，继续查

找的子表长度为0，则查找结束

程序设计方法与风格

程序设计方法：主要经过了面向过程的结构化程序设计和面向对象的程序设计方法。

程序设计风格，是指编写程序时所表现出来的特点、习惯和逻辑思路。

要形成良好的程序设计的风格，应考虑如下因素：

1.源程序文档化：符号名的命名、程序注释、视觉组织

2.数据说明方法：数据说明的次序规范化;说明语句中变量安排有序化;使用注释来

说明复杂的数据结构。

3.语句的结构：在一行内只写一条语句;程序的编写应该优先考虑清晰性;除非对效

率有特殊的要求，否则，应做到清晰第一，效率第二;首先保证程序的正确，然后再要

求速度;避免使用临时变量使程序的可读性下降;尽量使用库函数，即尽量使用系统提

供的资源;避免采用复杂的条件语句;尽量减少使用“否定”条件的条件语句;数据结

构要有利于程序的简化;要模块化，使模块功能尽可能单一化;利用信息隐蔽，确保每

一个模块的独立性;从数据出发去构造程序;不要修补不好的程序，要重新编写。

4.输入和输出

(1)对所有的输入输出数据都要检验数据的合法性;

(2)检查输入项的各种重要组合的合理性;

(3)输入格式要简单，以使得输入的步骤和操作尽可能简单;

(4)输入数据时，应允许自由格式;

(5)应允许缺省值;

(6)输入一批数据时，最好使用输入结束标志;

(7)以交互式输入输出方式进行输入时，要在屏幕上使用提示符明确输入的请求，同

时在数据输入过程中和输入结束时，应在屏幕上给出状态信息;

(8)当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性;

给所有的输出加注释，并设计输出报表格式。

计算机二级考试题型

所谓国二，