2009-11-14 16:55:34 阅读63 评论0 142009/11 Nov14
第一章 数据结构与算法
1.1 算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
2009-10-27 17:04:55 阅读32 评论0 272009/10 Oct27
2009-10-26 21:34:29 阅读16 评论0 262009/10 Oct26
所需材料:
低筋面粉 ... 150g
细白糖 ... 100g
鸡蛋 ... 3个
发粉 ... 1大匙
鲜奶 ... 1/3杯
沙拉油 ... 4大匙
做法步骤:
取三个三蛋糕模型,内面抹油,薄撒面粉备用。
将鸡蛋打成蛋液后,慢慢加入细白糖,充分搅打至发泡。
2009-10-17 22:21:02 阅读603 评论1 172009/10 Oct17
一、选择题(每题2分,共计70分)
1.下列数据结构中,属于非线性结构的是
A)循环队列
B)带链队列
C)二叉树
D)带链栈
2.下列数据结构中,能够按照“先进后出”原则存取数据的是
A)循环队列
B)栈
C)队列
D)二叉树
3.对于循环队列,下列叙述中正确的是
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针,也可以小于队尾指针
4.(4)算法的空间复杂度是指
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
2009-10-11 17:59:26 阅读41 评论0 112009/10 Oct11
1623年:德国科学家契克卡德(W. Schickard)制造了人类有史以来第一台机械计算机,这台机器能够进行六位数的加减乘除运算。
1642年:法国科学家帕斯卡(B.Pascal)发明了著名的帕斯卡机械计算机,首次确立了计算机器的概念。
2009-9-25 23:08:57 阅读111 评论2 252009/09 Sept25
2009-9-25 22:55:15 阅读39 评论2 252009/09 Sept25
2009-9-20 7:30:14 阅读84 评论0 202009/09 Sept20
1.熟悉 Visual C++ 6.0 集成开发环境。
2.掌握结构化程序设计的方法,具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
4.在 Visual C++ 6.0 集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力
◆ 考试内容
一、C语言程序的结构
1.程序的构成,main函数和其他函数。
2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3.源程序的书写格式。
4.C语言的风格。
二、数据类型及其运算
1.C的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2009-9-18 10:48:09 阅读100 评论0 182009/09 Sept18
一、选择题((1)-(10)每题2分,(11)-(50)每题1分.共60分))
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡上,答在试卷上不得分。
(1)软件是指
A)程序 B)程序和文档
C)算法加数据结构 D)程序、数据和相关文档的集合
(2)软件调试的目的是
A)发现错误 B)改正错误
C)改善软件的性能 D)验证软件的正确性
(3)在面向对象方法中,实现信息隐蔽是依靠
A)对象的继承 B)对象的多态
C)对象的封装 D)对象的分类