D．它们适用于大中型机或网络服务器 分析：Unix操作系统提供了一系列的网络通信工具和协议，TCP／IP网络协议是在Unix 系统上开发成功的，选项 A错误 ； Unix源代码的 90％以上采用C语言编写，可移植性好，选项 B错误；Unix和 Linux都是一种“免费软件”，它们的源代码都向世人公开，吸
引对该系统感兴趣的人们共同工作，选项C错误。 （答案：D） 典型题6（选择题）：下列操作系统产品中，＿是一种“共享软件”，其源代码向世人公布。
A．DOS B．Windows 2000 C．Windows XP D．Linux 分析：Linux是一种“免费软件”，它的源代码向世人公开，属于一种GPL软件，即共享软件。 （答案：D） 理论链接： Windows操作系统：包括windows95、windows98、windowsNT、windows2000、windows xP等。前两者是PC机特别是家用PC机上安装使用。Windows NT有工作站版本和服务器版本之分，Windows 2000有Windows 2000 Professional、Windows 2000 Server版本，后者也是适用于不同规模不同用途的服务器。windows XP 适合于在服务器上安装使用。
Unix操作系统：是一种通用的多用户交互式分时操作系统。一般用于大中型计算机。主要特点是： ① 结构简单；②功能强大；③可移植性好，Unix系统 90％以上的代码都是用 C语言编写，且源代码是开放的；④可伸缩性和互操作性强；③容纳新技术的能力强。在具有“客户/服务器”结构中，一般都把Unix系统作为服务器首选的操作系统平台；⑤网络通信能力强，unix系统提供了一系列的网络通信工具和协议。TCP/IP网络协议也是在 Unix系统上开发成功的。
Linux操作系统：具有与Unix相似的可移植操作系统服务功能。它的优势反映在网络服务器方面，作为一个多用户、多任务的操作系统，支持多种工作平台和多处理器。Linux是一种“免费软件”，或称为“共享软件”，其源代码也是公开的。
题型6：程序设计语言的分类
考点点拨：程序设计语言分类及几种常用的编程语言。 典型题1（是非题）：为了方便人们记忆、阅读和编程，对机器指令用符号表示，相应形成的计算机语言称为汇编语言。 分析：汇编语言使用了助记符来代替机器指令的操作码和操作数，使每条指令都有明显的符号表示，方便人们记忆。阅读和编程。（答案：正确） 典型题2（是非题）：高级语言程序的执行效率比机器语言高。 分析：机器语言编写的程序可以被计算机直接执行，而汇编语言和高级语言都必须要转换成机器语言才能执行，所以机器语言的执行效率是最高的，汇编语言次之，高级语言执行效率最低。（答案：不正确） 典型题3（选择题）：程序设计语言分成三类，它们是机器语言、高级语言和 。 A．自然语言B．数学语言C．汇编语言D．置标语言
分析：程序设计语言按照级别可以划分为机器语言、汇编语言和高级语言。（答案：C） 典型题4（是非题）：C＋十是一种面向对象的计算机程序设计语言。
分析：C＋十是以C语言为基础发展起来的。它内置面向对象的机制，支持数据抽象。 成为当前面向对象程序设计的主流语言。（答案：正确） 典型题5（选择题）：下列关于机器语言与高级语言的说法中错误的是＿。
A．机器语言程序比高级语言程序执行得快 B．机器语言程序比高级语言程序可移植性强 C．机器语言比高级语言程序可移植性差
D．高级语言需要转换成机器语言计算机才能执行
分析：机器语言是计算机的指令系统。不同类型的计算机，其指令系统也是不同的，因而在一种类型计算机上编写的机器语言程序在另一种类型的计算机上也可能不能运行。所以机器语言比高级语言的可移植性差。（答案：B） 典型题6（是非题）：汇编语言是面向机器指令系统的，因此汇编语言程序可以由计算机直接执行。 分析：汇编语言虽然是面向指令系统，但是它使用了助记符来代替机器指令的操作码和操作数，计算机在执行时，需要先将这些助记符翻译成指令才能执行，不能直接执行源程序。（答案：不正确） 典型题7(选择题）：＿不是程序设计语言。 A．Fortran B．Basic C．Java D．Jpg
分析：Jgg是图像的一种压缩格式，并不是一种程序设计语言。（答案：n） 理论链接：
程序设计语言分类：按级别可分为机器语言、汇编语言和高级语言。
机器语言：即计算机的指令系统。用机器语言编写的程序可以被计算机直接执行。机器语言的可移植性很差。
汇编语言：汇编语言用助记符来代替机器指令的操作码和操作数，计算机在执行时，需要先将这些助记符翻译成指令才能执行，但汇编语言仍然是面对机器指令系统的，所以移植性也不好。
高级语言：它的表示方法接近解决问题的表示方法，具有通用性，在一定程度上与机器无关，可移植性很好，但高级语言还不及自然语言，它在语言、语句格式上都有专门规定，语法规则也很严格，常用的程序设计语言：Fortran语言，主要用于大型科学和工程计算。Java语言，它是一种面向对象的用于网络环境的程序设计语言。C和 C＋十语言,C语言兼有高级语言的优点和汇编语言的效率，是目前使用最广泛的语言之一；C＋十是以 C为基础，内置面向对象的机制，支持数据抽象，是目前面向对象程序设计的主流语言。
题型7：程序设计语言中的基本成分
考点点拨：程序设计语言中的控制成分和数据成分，控制成分中的三种基本结构。 典型题1（选择题）：以下关于高级程序设计语言中的数据成分的说法中，错误的是＿。 A．数据名称命名说明数据需占用存储单元的多少和存放形式 B．数组是一组相同类型数据元素的有序集合 C．指针变量中存放的是某个数据对象的地址 D．用户可以自己定义新的数据类型 分析：数据名称由用户通过标识符命名，数据类型说明数据需占用存储单元的多少和存放形式，所以选项A错误。（答案：A） 典型题2（选择题）：下面哪种结构不属于高级语言的控制结构？＿ A．顺序结构B．条件选择结构 C．重复结构D．自顶向下结构
分析：高级语言的控制结构分为三种：顺序结构、条件选择结构和重复结构。可计算问题的程序框架都可以用这三种控制成分来描述。（答案：D） 典型题 3（选择题）：对C语言中语句”while（A）B；”的含义，下述解释正确的是
＿。
A．先执行语句B，然后根据A的值决定是否再执行语句B
B．若条件A的值为真，则执行语句B，如此反复，直到A的值为假 C．语句B至少会被执行一次 D．语句B不会被执行两次以上
分析：wbile语句属于条件选择结构，括号中的表达式是条件，只有该条件满足时，才执行while后面的语句，直到条件不满足停止执行。即如果A的值为真，则执行语句B，如果A的值为假，则不执行语句B，跳出循环。所以语句B有可能一次都不被执行。（答案：B）
典型题4（选择题）：在C语言中，“for（?）?”属于控制结构中的＿结构。 A．条件选择 B．顺序 C．重复 D．自顶向下
分析：for语句属于循环语句，属于控制中的重复结构。（答案：C） 典型题5（选择题）：高级语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的 成分。 A．数据B．运算C．控制D．传输 分析：高级语言中的数据成分用以描述程序所处理的数据对象，如对数据类型和数据结构进行说明。（答案：A） 典型题6（填空题）：理论上已经证明，有了顺序。＿和＿三种控制结构，就可以编写任何复杂的计算机程序。 分析：求解任何可计算问题的程序框架都可以由顺序。选择和重复三种控制成分来描述。（答案：选择、重复（或循环）〕 典型题7（选择题）：高级程序设计语言的基本组成成分有：＿。 A．数据、运算、控制、传输 B．外部、内部、转移、返回 C．子程序、函数、执行、注解 D．基本、派生、定义、执行
分析：高级程序设计语言可归纳为四种：数据成分、运算成分、控制成分和传输成分。 （答案：A） 理论链接：
程序设计语言中的基本成分：数据成分、运算成分、控制成分和传输成分。 数据成分：用来描述程序所处理的数据对象，如对数据类型和结构的说明。
几种常见的数据类型：算术数据类型；枚举数据类型，是一组枚举值提供便于记忆的标识符；指针数据类型，是一组类型相同的有序数据的集合；指针数据类型，表示数据对象的地址；用户自定义类型。
运算成分：用来描述程序所包含的运算，如算术和逻辑表达式。 控制成分：用来表达程序中的控制构造。
传输成分：用来表达程序中数据的传输，如1／O语句。
控制成分中的三种结构：顺序结构、条件选择结构和重复结构。理论上已经证明求解可计算问题的程序框架都可用这三种控制成分来描述。
题型8：程序设计语言处理系统
考点点拨：解释程序、编译程序各自的功能。 典型题1（是非题）：一般将使用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。
分析：除了机器语言程序外，其他语言编写的程序都不能直接在计算机上执行，需要通
过翻译程序将它们变换成机器语言才能执行。（答案：正确） 典型题2（是非题）：源程序通过编译程序的处理可以一次性地产生高效运行的目的程序，并把它保存在磁盘上，以备多次执行。
分析：编译程序是从高级语言到汇编语言（或机器语言）的翻译程序。编译过程比较复
杂，但编译程序的处理可以一次性地产生高效运行的目的程序，并保存下来多次执行。 （答案：正确〕
典型题3（选择题）：能将高级语言编写的源程序转换为目标程序的软件是＿。 A．汇编程序B．编辑程序C．解释程序D．编译程序
分析：对于计算机来说，它并不能直接识别由高级语言编写的程序，它只能接受和处理由0和1的代码构成的二进制指令或数据。我们把由高级语言编写的程序成为“源程序”，把由二进制代码表示的程序称为“目标程序”，如何把源程序转换成机器能够接受的目标程序，软件工作者编制了一系列软件，通过这些软件可以把用户按规定语法写出的语句翻译成二进制的机器指令，这种具有翻译功能的软件称为“编译程序”。一般每一种高级语言都有与它对应的编译程序。（答案：D） 典型题4（是非题）：除了机器语言程序外，其他软件语言编写的程序都不能直接在计算机上执行，需要对它们进行适当的变换。
分析：机器语言是计算机硬件惟一能直接理解的语言，可以直接执行的指令是由“0”和“l”组成的一串二进位代码。其他软件语言，如汇编语言是一种与计算机的机器语言相当接近的符号语言，其本质是采用有助于人们记忆的文字符号来表示机器语言，再加一些作为控制程序执行和定义数据的命令，以便于程序设计人员有效、方便地记忆、阅读和编程。而高级程序设计语言是指一种接近于人们日常使用的书面语言的编制程序语言。它们都需要 语言处理程序进行编译转换为机器能够理解的目标程序。（答案：正确） 典型题5（选择题）：用C语言编写的代码＿。 A．可立即执行 B．是一个源程序
C．经过编译即可执行 D．经过编译解释才能执行 分析：高级语言编写的程序称为“源程序”，C语言是一种高级语言，它需要经过编译、 链接转换成二进制的机器语言才可以执行。（答案：B） 理论链接：
语言处理系统的作用：将程序语言（除机器语言外）编写的各种程序变换成可在计算机上执行的程序．或最终的结果，或其他中间形式。
翻译程序：将一种语言的程序（源程序）翻译成等价的另一种语言的程序（目标程序）。按不同的翻译方法，可分为汇编程序、解释程序和编译程序。 汇编程序：从汇编语言到机器语言的翻译程序。
解释程序：对源程序的语句逐句扫描、逐句翻译，且翻译一句执行一句，因此不会形成机器语言形式的目标程序，缺点是运行效率低。通常适合于交互方式工作的或调试状态下运行的语言。 编译程序：对源程序扫描一遍或几遍，最终形成一个可在具体计算机上执行的目标程序，并把它保存在磁盘上，以备多次执行。适合于翻译大型的应用程序。
题型9：算法和数据结构
考点点拨：算法、数据结构的概念、算法的特性和分析。 典型题二（填空题）：若有问题规模为n的算法，其主运算的时间特性表示为：T（n）＝n2＋2n+Log(n),则该算法的时间复杂性的函数O表示为 。
分析：根据题意，该程序运行所需要的时间与 n2成正比，则时间复杂性函数 O表示
为O（n2），即T（n）=O（n2）。（答案：O（n2）） 典型题2（填空题）：算法是对问题求解过程的一种描述，“一个算法应能在执行了有限操作步骤后结束”，这句话所描述的性质被称为算法的 。
分析：算法必须满足5个基本性质。其中一个就是可终结性或称有穷性，即一个算法应能在执行有限操作步骤后结束。（答案：有穷性） 典型题3（填空题）：若求解某个问题的程序要反复多次执行，则在设计求解算法时，应重点从 代价上考虑。
分析：分析一个算法的好坏，除了其正确性之外，还应考虑执行算法要占用的计算机资源，包括时间和空间方面。时间指程序在计算机中运行时所耗费的时间；空间指算法在计算机中实现时所占用存储空间的大小。但在不同情况下应用不同的选择。若按某算法编制的程序使用次数较少，则力求该算法简明易读，若程序要反复运行多次，则应尽可能选用快速的算法，即应从时间代价上考虑。（答案：时间） 典型题4（填空题）：解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性。输人和输出。其中输人的个数n应大于等于＿。（填一个数字）
分折：任何一个算法必须具有零个或多个输人量，即算法执行前应给出初始的量。所以输人的个数n应大于等于零，而输出则应大于等于1，即算法执行后至少要产生一个输出（包括参量状态的变化）。（答案：0） 典型题5（选择题）：算法具有五个特性，以下选项中不属于算法特性的是＿。 A．有穷性B．简洁性C．可行性D．确定性 分析：算法是为解决某个特定问题而采取的确定且有限的步骤。一个算法应当具有以下五个特性：有穷性，即一个算法应包含有限个操作步骤；确定性，即算法中每条指令必须有明确的含义；可行性，即算法中指定的操作都可以通过已经实现的基本运算执行有限次后实
现；有零个或多个输人；以及有一个或多个输出。因此A，C,D均属于算法特性。 （答案：B）
典型题6（选择题）：一个算法应该具有“确定性”等五个特性，下面对另外4个特性的描述中错误的是 。
A．有零个或多个输人 B．有零个或多个输出 C．有穷性 D．可行性 分析：任何一个算法至少有一个输出。（答案：B） 典型题7（选择题）：以下叙述中正确的是＿。 A．用C语言实现的算法必须要有输人和输出操作 B．用C语言实现的算法可以没有输出但必须要有输人 C．用C程序实现的算法可以没有输人但必须要有输出 D．用C程序实现的算法可以既没有输人也没有输出
分析：算法有这样两个特性：有零个或多个输人，以及有一个或多个输出。因此我们可以看到，用C实现的算法可以没有输人，即零个输人，但一定要有输出。所以C的说法是正确的。（答案：C） 典型题８（选择题）：分析某个算法的优劣时，从需要占用的计算机资源角度，应考虑的两个方面是＿。
A．空间代价和时间代价B．正确性和简明性
C．可读性和开放性D．数据复杂性和程序复杂性 分析：参考【典型题3】的分析。（答案：A） 典型题9（选择题）：若对一个数组A[n]进行特定要求的处理，设计了四种算法，其时间复杂性函数如下，哪一个耗时最多？ 。