一个变量都对应特定的数据类型。
f引入数据类型的意义：1．数据类型决定变量存储空间的大小在程序设计语言中，数据通过变量来存储。用户声明一个变量，即声明一个变量名及其数据类型。编译器可以根据数据类型为该变量分配一段固定大小的内存空间，空间的大小决定了数据的取值范围。2．数据类型决定数据的存储方式在计算机中，虽然数据统一采用二进制，但不同数据类型的数据其存储方式不同。数据类型对应具体的存储方式。3．数据类型决定数据的操作运算，不同类型的数据，其可以实施的运算不同。编译器通过检查数据运算，来发现一些不规范的数据操作运算。对于数据类型的上述性质，为数据在计算机的表达和存储提供了具体方法。同时，也使得程序能够对内存的存储的二进制数能够正确地解析，从而获得正确的语义。可见，数据类型的概念对数据存储、保证程序语义的一致具有重要作用。此外，在程序运行中，数据的一致性检查还可以及时发现用户输入数据错误，使程序运行更加可靠。
同一操作，不同的存储结构，其实现算法的时间复杂性不同。
以线性表L求元素个数Le
gthL操作和取元素GetLi操作为
例，说明同一操作在不同存储结构下算法的时间复杂性。
求线性表L中的元素个数操作Le
gthL：（1）对于顺序存储结构，存储结构中已经保存了元素个数，因此，只需要返回Lle
gth即可。时间复杂性为O1。（2）对于链式存储结构，需要遍历整个链表，才可以求得元素个数，时间复杂性为O
。（3）在链式存储中，数据结构的定义不是绝对的，可以定义一个特别的头结构，增加一个域，记录结点个数，结点个数随着插入和删除结点而变化，这样可以不便利整个链表，而直接返回元素个数。当然这将增加存储空间。
取线性表L中的第i个元素GetLi操作：（1）在顺序存储结构中，元素都是连续存放的，可以通过数组下标直接找到元素并返回，因此时间复杂性为O（1）。（2）在链式存储结构中，必须要从头结点开始，依次遍历前面的i1个元素，才能找到第i个元素，因此，时间复杂性为O
。
第五单元
简述Web应用和传统计算机程序（软件）的区别
（1）程序构成不同。传统的应用程序通常是由一个exe文件和相关的dll库构成，而Web应用则是由一个主目录及其包含的子目录和大量网页文件构成。（2）运行环境不同。传统应用程序在操作系统上运行，而Web网页中的程序包含了服务端的脚本程序和客户端脚本程序，服务端的脚本程序在Web服务器上运行，客户端脚本程序在Web浏览器中运r