真题总结一

 

1. 在数据流图中，箭头表示数据流。在程序流图中，箭头表示控制流。
2. 软件设计中模块划分应遵循高内聚低耦合。
3. 算法的有穷性是指算法程序运行时间是有限的。
4. 排序方法

• 快速排序，冒泡排序，直接插入排序，比较次数都是n(n-1)/2。
• 堆栈序，比较次数是nlog2n。​​​​​​​​​​​​​

     5.栈组织数据原则“先进后出”。

     6.E-R图转换成关系数据模型的过程属于逻辑设计阶段。

     7.合法的C语言数值常量

• 整型八进制开头数字0；
• 整型十六进制开头0x;
• 实型“e"和"E”后跟一个整数。
• 数字中不能有“，”。

    8.C语言中标识符由字母、下划线、数字组成。

    9.sizeof(p),计算的是数据p中所有元素所占用的字节数。

 多了语句c=3,所以编译错误。

case遇到break才会停止运行，否则一直运行下边的case语句。执行了case0和case2;

for语句后有;所以不执行循环。

形参不影响实参。

int fun(char *s)
{
	int n, i;
	n = 0;
	for (i = 0; s[i] != '\0'; i++)
	{
		if (s[i] ！= ' ' && (s[i] == ' ' || s[i] == '\0'))
		{
			n++;
		}
	}
	return n;
}