江苏二级C语言笔试试卷参考答案及解析.doc

2006 年（秋）笔试试卷参考答案及解析第一部分计算机基础知识（1）D）【解析】目前硅的集成电路大规模生产技术已经达到 0.130.09 微米，进一步将到 0.07微米，也就是 70 个纳米甚至更小。根据预测，到 2022 年，硅集成电路技术的线宽可能达到 10 纳米，这个尺度被认为是硅集成电路的“物理极限”。（2）D）【解析】调制解调器的英文是 Modem，它的作用是利用模拟信号传输线路传输数字信号。电子信号分两种，一种是“模拟信号”，另一种是“数字信号”。我们使用的电话线路传输的是模拟信号，而 PC 机之间传输的是数字信号。所以当用户想通过电话线把自己的电脑连入 Internet 时，就必须使用调制解调器来“翻译”两种不同的信号。连入 Internet 后，当 PC 向 Internet 发送信息时，由于电话线传输的是模拟信号，所以必须要用调制解调器来把数字信号“翻译”成模拟信号，才能传送到 Internet 上，这个过程叫做“调制”。（3）D）【解析】补码表示的 8 位整数 X=10010101，首先将其转化为原码（符号位不变取反加 1），X 的原码为 11101011，然后变号操作即为 01101011。（4）B）【解析】汉字机内码要占用至少 2 字节，计算机内存中连续 2 字节的内容其十六进制形式为 34 和 64，34H=110100B，64H=1100100B，2 个字节才 13 位，达不到 2 字节 16 位。（5）C）【解析】虽然随着 CPU 技术的不断发展，Intel 陆续研制出更新型的 i80386、i80486 直到过去的 PII 至强、PIII 至强、Pentium 3，最后到今天的 Pentium 4 系列、至强（不包括至强 Nocona），但为了保证电脑能继续运行以往开发的各类应用程序以保护和继承丰富的软件资源，所以 Intel 公司所生产的所有 CPU 仍然继续使用 X86 指令集，所以它的 CPU 仍属于 X86 系列。（6）C）【解析】CMOS 是微机主板上的一块可读写的 RAM 芯片，用来保存当前系统的硬件配置和用户对某些参数的设定。（7）C）【解析】IDE 一般是硬盘接口，不置于机箱外面。（8）D）【解析】如今的数码相机感光器组件主要有两种，一种是 CMOS 传感器，其制造成本低但图像效果不算太好，特别夜间几乎无法拍摄到清晰的照片，一般都应用于低端玩具级数码产品上，并且低端的CMOS 感光器件在 2年前已经在数码相机应用领域中淘汰。而另一种是 CCD传感器，价格要比CMOS 的高很多，但成像质量好，在目前在索尼、佳能等产品中被广泛应用，在同像素值下 CCD 传感器成像效果要远远优越于 CMOS 传感器（CMOS 的成像质量远无法与 CCD 相比）。（9）D）【解析】当 Windows 接收到由鼠标器、键盘、定时器信号或某些 I/O 操作产生的“事件”后，为该任务分配 CPU 时间。每个任务（应用程序）使用由 Windows 分配的短暂的时间片（Timeslice）轮流使用 CPU，由于 CPU 对每个时间片的处理速度非常快，在用户看来好像这些任务在同时执行。（10）B）【解析】汇编程序的工作过程是输入汇编语言源程序。汇编程序是把汇编语言书写的程序翻译成与之等价的机器语言程序的翻译程序。（11）B）【解析】一台计算机中至少有一块网卡，才能进行网络连接。（12）B）【解析】IP 地址的主机号部分的每一位均为 0，该地址一般作为网络地址，用来表示一个物理网络。主机标识的各个位不能都为0，如果各个位都为0，则表示只有这个网络，而这个网络上没有任何主机。（13）C）【解析】网上某一节点发送信息时，每一帧信息都必须包含发送节点的 IP 地址和接收节点的 IP 地址，数据传送，是分几个阶段的，不同的阶段数据的传送方式是不一样的。（14）A）【解析】用于发送电子邮件的应用层协议是 SMTP。（15）D）【解析】只要两台 PC 机是采用同样的操作系统，则其字库不一定完全相同，字库可以自定义。（16）B）【解析】颜色模型中，液晶显示器采用的是RGB，LCD 重要的当然是色彩表现度。我们知道自然界的任何一种色彩都是由红、绿、蓝三种基本色组成的。LCD 面板上是由 1024768 个像素点组成显像的，每个独立的像素色彩是由红、绿、蓝（R、G、B）三种基本色来控制。（17）D）【解析】MP3 是目前流行的一种音乐文件，它是采用 MPEG-3 标准对数字音频进行压缩而得到的。MP3 能够以高音质、低采样率对数字音频文件进行压缩。换句话说，音频文件（主要是大型文件，比如 WAV 文件）能够在音质丢失很小的情况下（人耳根本无法察觉这种音质损失）把文件压缩到更小的程度。（18）B）【解析】按 Alt+Print 组合键可以将当前整个屏幕的图像的形式临时存放到剪贴板，然后可以进行粘贴。（19）A）【解析】在同一个文档中，所有页面的版面（纸张大小）可以不相同。（20）D）【解析】在默认情况下，若用户在某单元格中输入“3/2”（引号不是输入的字符），则显示“3 月 2 日”。第二部分 C 语言程序设计一、选择题（21）C）【解析】C 语言中双引号表示字符串，单引号表示字符，C 中字符串表示方法，是不符合 C 标准的。（22）B）【解析】x char-int- unsigned-long-double。（3）【3】-32768 【解析】a 先加 1 再输出，32767 加 1 之后变成（1000000000000000）在计算机中用补码表示就是-32768（数据溢出）。（4）【4】函数【解析】整型形参：int a；数组或者指针型的形参：int *a，指向函数的指针的形参：int(*a)()。（5）【5】3【解析】表达式 max(2，max(3，1)编译前预处理之后变成：(2(31?3:1)?2: (31?3:1)进一步化简成：(23?2:3)=3。阅读程序题（6）【6】8 10 【解析】程序从 main 入口执行：调用 fun 函数：fun(0): (+a)+(+b)+(+c)=3+1+4=8，注意变量 a，b，c 是先加一再求和，再返回值。函数返回的时候，变量 a 空间释放，b=1 和 c=4 保留下来。第二次调用 fun(1):(+a)+(+b)+(+c)=3+2+5=10。（7）【7】2 0 8【解析】改程序关键在于 fun 函数的调用：fun(a,b,&c)：形参 y=x*x=4，*z=x* x*x=8，函数返回的时候，形参 x，y 的值不变。（8）【8】god 【解析】首先，调用函数 print(str)：offset=3-0=3，打印 p2=g；调用函数 print(str)：offset=3-1=2，打印 p1= 0；调用函数 print(str)：offset=3-2=1，打印 p2= d；调用函数 print(str)：offset=3-3=0，返回；所以输出的是“god”。注意静态变量的初值，并且函数调用结束之后，其空间不释放，下次调用的时候，在原来的值的基础上变化。（9）【9】1 【10】3【解析】switch语句总共执行三次，注意这里每一个 case 之后没有 break 语句，所以每一次都要执行所有的语句。i=0：w 做完判断之后加 1，所以 w=1，最后打印 w 然后 w=2；i=2：w 做完判断之后加 1，所以 w=3，最后打印 w 然后 w=4。（10）【11】3 【12】0【解析】strlen(s)=8，strlen(t)=3，进入 for 循环：i=5，j=5，k=0 s5=g!=t0=e，跳出内层的 for 循环，不满足 if 条件，不打印，进入外层 for 循环 i 减 1；i=4，j=4，k=0 s4=f!=t0=e，跳出内层的 for 循环，不满足 if 条件，不打印，进入外层 for 循环 i 减 1；i=3，j=3，k=0 s3= t0=e，进入内层 for 循环 j 加 1；i=3，j=4，k=1 s4= t1=f，内层 for 循环 j 加 1；i=3，j=5，k=2 s5=t2=g，内层 for 循环 j 加 1；i=3，j=6，k=3 s6=e!= t3=0，跳出内层 for 循环，满足 if 条件，打印 i=3，进入外层：循环 i 减 1，i=2；i=2，j=2，k=0 s2= g!=t0=e，跳出内层的 for 循环，不满足 if 条件，不打印，进入外层 for 循环 i 减 1；i=1，j=1，k=0 s1= f!=t0=e，跳出内层的 for 循环，不满足 if 条件，不打印，进入外层 for 循环 i 减 1；i=0，j=0，k=0 s0=t0=e，进入内层的 for 循环；i=0，j=1，k=1 s1=t1=f；i=0，j=2，k=2 s2= t2=g；i=0，j=3，k=3 s3= e!=t3=0，跳出内循环。满足 if 条件，打印 i=0;。（11）【13】1 【14】1 2 1 【15】1 4 6 4 1【解析】语句 paN=1，第零个元素赋值为 1，其他元素都赋值为 0。所以打印 pa0得到结果 1，注意前面有四个空格。外层 for 循环：i=1，pa1=1，不满足第二个 for 循环的条件，进入第三个 for 循环，打印 pa0，pa1，（第二行）；外层 for 循环：i=2，pa2=1,进入第二个 for 循环：j=1，pa1=pa1+pa0=2；进入第三个 for 循环，打印 pa0，pa1， pa2。即：1 2 1（第三行）。外层 for 循环：i=3，pa3=1，进入第二个 for 循环：j=2，pa2=pa2+pa1=3，j=1，pa1=pa1+pa0=3；进入第三个 for 循环，打印 pa0，pa1，pa2，pa3（第四行）；：外层 for 循环：i=4，pa4=1，进入第二个 for 循环：j=3，pa3=pa3+pa2=4，j=2，pa2=pa2+pa1=3+3=6，j=1，pa1=pa1+pa0=3+1=4；进入第三个 for 循环，打印 pa0，pa1, pa2，pa3，pa4即：1 4 6 4 1（第五行）。（12）【16】1 5 3 2 4【17】5 【18】5 4 3 2 1【解析】第一个 for 循环：输出结构体数组 chain 的所有元素的第一个结构体成员 x。第二个 for 循环：内层 for 循环：找到结构体数组 chain 中的 next 为-1 的那些元素的第一个结构体成员 x 的最大值，放到 max中，序号放到 chain.next 中。第二行输出的是 head（即最大的 x）：5。结构体数组的最小的一个元素的 next是-2，所有 while 就是按照从大到小的顺序输出结构体数组 chain 的 x 成员的数值。完善程序题（13）【19】fabs(t)eps 【解析】终止条件是：运算结果的值的误差小于 eps，就是前后两次的 s 的变小于 eps。fabs 返回浮点数的绝对值。【20】n/(2*n+1) 26= n【解析】t 是通项，本语句是通项的更新，通项的前后关系是： xi+1【21】PI(e) xi2 +n1 。【解析】显然要输出的是计算之后的 PI 的值，所以调用函数 PI，参数就是精度 e。（14）【22】s+n-k*10 或者 s+n%10 【解析】函数 f 的功能是求出整数 x 的各个位上的数字之和，由 retwrn(s)得知：s 是数 x 的各个位上的数字之和，k 是 n 去掉最后一位的结果，显然第 22 空是 n 的最后一位，显然是 n%10，或者 n-k*10。 【23】s+f(k) 【解析】函数 g 的功能是：求出整数 x 所有素数因子的各位的数字之和：n/k*k=n 说明 k 是 n 的一个因子，k 的各位之和加到 s 上，所以调用 f(k)。【24】f(i)=g(i) 【解析】当 f 与 g 的结果相等的时候，这个数才是可分解的，才满足条件。（15）【25】bn-1-i或者 b3-i 【解析】本语句是将 b 数组中的数据倒序，只要将其前后两部分的数据交换即可，即 bi与 bn-1-i交换。【26】aibj 【解析】a，b 数组中的数据是按照由大到小的顺序归并的，if 条件满足的时候，将 a 数组的数据放到c 中，所以条件是 aibj。【27】ck=ai 【解析】第一个 while 的结果是有较大数据的数组，全部放到 c 中，单数较小的那一组数，没有放完，第二个 while 就是把较小的那一组数据放到 c 中。（16）【28】(f+1)%(n+1) 【解析】由第一句 printf 语句可以看出来，每次都打印 pf,所以 f 是队首元素，每出列一个元素则向后移动一位，因为这是一个循环数组，所以，f+1 的值要模（n+1）。【29】(r+1)%(n+1) 【解析】报到“2”的人移到了队伍的最右断，队伍加长一个，相应的队尾指针也应该向右移一个。因为这是一个循环数组，所以，r+1 的值要模（n+1）。【30】f!=r【解析】很显然，队列不为空的时候，执行操作。2007 年（春）笔试试卷参考答案及解析第一部分计算机基础知识（1）B）【解析】摩尔定律是指 IC 上可容纳的晶体管数目，约每隔 18 个月便会增加一倍，性能也将提升一倍。摩尔定律是由英特尔（Intel）名誉董事长戈登u25705X尔（Gordon Moore）经过长期观察发现得之。（2）C）【解析】光纤一般在校园网和企业网中使用，因为速度快。（3）B）【解析】二进制数（1010）=十进制（10），十六进制数（B2）16=十进制（178），所以188 用八进制表示为（274）8。（4）D）【解析】GB2312 中，一个汉字字符由两个字符构成，特征是高位大于 127（即十六进制的7F），低位不计。看看字符串：第一个字符：BO，明显大于7F，所以这是一个汉字的高位，与下一个字符组成一个汉字。那么这里就去掉了两个字符：BOA1 第三个字符：57，很明显，小于 7F，这是一个西文字符。第四个字符：69，同上，第五个字符：6E，同上，第六个字符：D6，这里又遇到一个大于 7F 的，又是一个汉字的高位，同第一个字符处理。第八个字符依次类推，必须从第一个字符开始，一个字符一个字符的计算。那就是 4 个汉字和 3 个西文字符。（5）D）【解析】现在使用最多的 CPU 有 Intel 和 AMD。（6）A）【解析】PC在加电启动过程中会运行POST 程序、引导系统、系统自举程序等。若在启动过程中，用户按某一热键（通常是 Del 键）则可以启动 CMOS 设置程序。这些程序运行的顺序是 POST程序CMOS 设置程序系统自举程序引导程序。（7）B）【解析】1394 卡的全称是 IEEE1394 Interface Card，它是 IEEE 标准化组织制定的一项具有视频数据传输速度的串行接口标准。它支持外接设备热插拔，同时可为外设提供电源，省去了外设自带的电源、支持同步数据传输。IEEE1394 接口最初由苹果公司开发，据说早期是为了取代并不普及的 SCSI接口而设计的，英文取名为 FIREWIRE。（8）C）【解析】优盘能起到引导操作系统的作用。（9）C）【解析】虚拟存储器采用的页面调度算法有几种：“先进先出”（FIFO）算法、随机算法、近期最少使用算法、最优算法。（10）C）【解析】算法是问题求解规则的一种过程描述，一个算法有 0 个或多个输入，以刻画运算对象的初始情况，所谓 0 个输入是指算法本身定除了初始条件，一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。（11）D）【解析】以太网（IEEE 802.3 标准）是最常用的局域网组网方式。（12）B）【解析】C 类 IP 地址中网络的标识长度为 21 位，主机标识的长度为 8 位，C 类网络地址数量较多，适用于小规模的局域网络，每个网络最多只能包含 254 台计算机。（13）A）【解析】DNS 的中文意思是域名服务。域名服务是提供主机名到IP 地址转换的一段计算机程序。（14）C）【解析】通常 ADSL 在不影响正常电话通信的情况下可以提供最高 3.5Mbps 的上传速度和最高 24Mbps 的下载速度。（15）C）【解析】BIG5是台湾计算机界实行的汉字编码字符集，在汉字编码标准中，它不支持简体汉字，Big5 也是繁体的意思，GB 是简体的意思。（16）C）【解析】JPEG是一种很灵活的格式，具有调节图像质量的功能，允许用不同的压缩比例对文件进行压缩，支持多种压缩级别，压缩比率通常在 101 到 401 之间，压缩比越大，品质就越低；压缩比越小，品质就越好。（17）D）【解析】播放 MIDI 音乐时，发出的声音是通过播放软件或者音源的转换而成的，可以把 MIDI 理解成是一种协议、一种标准或一种技术，但不要把它看作是某个硬件设备。（18）A）【解析】“五笔字型”汉字输入法不是 Windows 内置的输入法之一，可以通过安装 Office自定安装或下载安装。（19）D）【解析】格式刷既可以复制字符格式，也可以复制段落格式；如需要多次复印，双击格式刷即可。在 Word 中提供了“格式复制”按钮，它不复制内容，只复制格式。（20）D）【解析】演示文稿中不仅可以插入声音文件，而且可以录制旁白。第二部分 C 语言程序设计一、选择题（21）C）【解析】函数的定义中不能定义其他的函数，只能应用其他的函数。（22）B）【解析】形式错误，应该用 123L 形式。（23）D）【解析】sizeof 本身就是一个函数，不能用来定义其他的函数或者变量。（24）A）【解析】A 是数学式的形式，不能直接用作 c 中的逻辑表达式。（25）B）【解析】注意：sizeof 表示的是字符串数组的长度，而 strlen 求的是字符串数组中字符的个数，也就是0之前的字符的个数。（26）D）【解析】如果循环体只有一条语句，可以不用花括号。三种循环体都不能缺少循环终止的条件，否则循环就一直进行，称为死循环。中有 do_while 循环体中的循环语句可以被无条件的执行一次，其他的循环体都不可以。（27）D）【解析】D 中的花括号不成对出现，显然不符合语法。（28）B）【解析】p 是指针型变量，不能作为数组的索引，程序不能执行。不能输出。（29）A）【解析】ptr-a 实际上是结构体数组的第一个元素的 a 成员值是 5。（30）B）【解析】w+：只写打开或建立一个文本文件，只允许写数据；r+：读写打开一个文本文件，允许读和写；a+：读写打开一个文本文件，允许读，或在文件末追加数据；r：只允许进行“读”操作。二、填空题基本概念题（1）【1】extern【解析】extern 用于声明外部变量。（2）【2】sqrt(abs(a-b)/(3*(a+b)或者 sqrt(fabs(a-b)/(3*(a+b)【解析】绝对值函数是 fabs，平方根函数是 sqrt。（3）【3】第一个元素地址或者起始地址【解析】数组名实际上是一个地址常量，其值是数组的一个元素的地址。（4）【4】(%d)%ld【解析】scanf 是格式化输入函数，a 应该放在()中表示区号，b 放到()后面表示电话号码，所以用(%d)%ld。（5）【5】char *p【解析】用花括号给字符串数组赋初值必须是在定义的时候，若是指针，则可以任意时候用花括号赋值。阅读程序题（6）【6】3【解析】m(m(2)：先调用 m(2)：返回 1(+s，s 当前值是 0)+ 1(+a)=2，再调用 m(2)：返回 2(+s,s 当前值是 1)+1(+a)=3。（注意：在 C 语言中，全局变量和静态变量，如果没有赋初值，则默认初始值 int，float，char，空指针分别为 0,0.0,0,0。除了全局变量和静态变量以外，其他变量如果没有赋初值，则默认初始值为内存中的垃圾内容，对于垃圾内容不能有任何假设。这些规则对于数组结构体和联合体也同样适用）。（7）【7】4【解析】enum days mon=1, tue, wed, thu, fri, sat, sun定义了一个枚举型常量，mon=1, tue=2, wed=3, thu=4, fri=5, sat=6, sun=7, today=tue=2，所以(today+2)%7)=4%7=4。（8）【8】15【解析】mystery(5,3)- mystery(5,2)- mystery(5,1)-return 5- return 10- return 15。（9）【9】2 【10】0【解析】do_while 循环：首先 i%2=5%2=1,i=4，continue，做下一次的 switch 循环语句，i%2=0,i-.i=3，跳出 switch 运行下面一条语句：打印 3。3%2=1，i=2，2%2=0，i=1,跳出 switch 语句。执行下一条语句：i 先自减一再打印 i，i=0。（10）【11】-8 4 【12】1 2 【解析】n 是 x 数组的长度，函数 fun：查找 a 中的同样的字符，在数组 y 中依次记录其个数（取反）和该数字（当该数字只出现一次，则不记录其个数，只记录该数字本身），打印y时候的格式是：一行打印两个数字。1 2 两个数字，只有一个，不记录个数，只记录数字。（11）【13】1 3 13 【14】1 5 21 【15】2 8 34 【解析】第一个 for 循环：b 数组设置为：1 1 2 3 5 8 13 21 34 （当前项=前面两项的和）。第二个 for循环：i=0，j=0，a00=b0；i=0，j=1，a10=b1；i=0,j=2，a20=b2；i=1，j=0，a01=b3；i=1，j=1，a11=b4；i=1，j=2，a21=b5；i=2，j=0，a02=b6；i=2，j=1，a12=b7；i=2，j=2，a22=b8；a 数组：1 3 13，1 5 21，2 8 34。（12）【16】32659 【17】23569 【18】256【解析】puts（p）打印 p 指针指向的字符串数组。insert 函数：创建一个链表，其中结构体变量把 32559 按照由小到大的顺序重新排列了。函数 del 功能：把 2 的倍数的结点后面的一个结点删除。完善程序题（13）【19】x1=x0 【解析】由程序可以看出：x1=cos(x);x0=x。【20】fabs(x1-x0)=1e-6 【解析】循环结束的条件，显然：cos(x)与 x 之间的误差即：x1 与 x0 之间的误差小于 10-6循环就结束。【21】root(0) 【解析】显然要调用 root 函数求根，初值是 0。x=0 的时候，初始误差最大等于 1，即在0 1之间找根。（14）【22】p【解析】题干中已知条件：该数字的末尾是 p。该数字个位存放在 a0当中。所以 a0=p，c 是进位标志位。【23】ai-1*p+c 【解析】由题设的第二个条件“对于 i=1，2，3，计算“ai-1p+ai-1向 ai的进位值”得到 t。若 t=p 则 A 已找到，否则将 t 的个位数保存到 ai，t 的十位数作为 ai向 ai+1的进位值”。可知该空应该是：ai-1p+ai-1向 ai的进位值。即 ai-1*p+c。【24】n-1【解析】输出这个数，一共有 n 位。从零开始标号，所以 i 的初值是 n-1。（15）【25】*n=*m=0 【解析】m，n 没有初始值，必须赋值为 0。不然原来内存中的数值会有不可预计的数。【26】av+=xi 【解析】由下面的语句可以看出：av 是数组的平均值，所以之前的 av 应该是数组的元素的和，再取平均即可得到均值。【27】xi=av【解析】由题干可知：n 是那些大于等于均值的数的个数，所以条件应该是 xi=av。（16）【28】ai 【解析】语句“indexi.x=ai0；”是把数组每行的第一个元素赋值给indexi.x，显然，数组每一行的第一个元素的地址赋值给 indexi.y。【29】indexj.x indexk.x 【解析】第二个 for 循环：把当前结点后面第一个大于当前结点的结点移动到当前结点的前面。即把结构体数组，按照从小到大的顺序排列。If 的条件是：大于（如果大于，记录这个结点的序号，然后作交换）。【30】*(p+j)或者*( indexi.y+j) 【解析】按照首地址输出该行的每一个数字。2007 年（秋）笔试试卷参考答案及解析第一部分计算机基础知识（1）D）【解析】1 bit 是单个的二进制数值，0 或 1。虽然计算机可以提供指令测试和操作比特，但通常以多个比特的集合字节来存储数据和执行指令。在大多数计算机系统中，1B 由 8bit 构成。1bit数值在存储器中用单个电容器充放电高于或低于某个电平来表示，比特是最小单位，字节是比特的集合也是一个单位。（2）D）【解析】根据美国半导体协会预测，到 2010 年将能达到 18 英寸、0.070.05 微米的工艺水平。（3）B）【解析】通信可分为模拟通信和数字通信，计算机网络属于数字通信。（4）A）【解析】主存储器的基本编址单位是位，也就是它只能存储一个二进制的 0 或 1。目前市场上销售的 PC 机，其内存容量可达数几百 GB。不是所有 PC 的内存条都是通用的，DDR1 和 DDR2 是不可以互换的。（5）D）【解析】现行 PC 机中，IDE（或 SATA）接口标准主要用于硬盘与主机的连接。（6）A）【解析】Pentium系列微机的内存条不相同，比如接口有些都不一样。主板上芯片组的作用提供存储器控制功能和 I/O 控制。主板上 CMOS 芯片用于存储 BIOS 设置程序和一些软硬件设置信息。（7）A）【解析】目前的主流硬盘容量为 60160GB，影响硬盘容量的因素有单碟容量和碟片数量。（8）C）【解析】在 Windows 操作系统（95 以后版本）中文件名最长可以使用 255 个字符。（9）B）【解析】一个算法应该具有以下五个重要的特征。有穷性：一个算法必须保证执行有限步之后结束；确切性：算法的每一步骤必须有确切的定义；输入：一个算法有0个或多个输入，以刻画运算对象的初始情况；输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。（10）B）【解析】目前 IP 地址都是 4 组数，每组都是由二进制换算所得，IP 是 0255 的数字。原因在于计算机最本质的通信还是要归结到 0、1 的二进制上，一个 11111111 换算成十进制就是 255，所以 255 是最大的可取值。（11）B）【解析】FDDI网和以太网不可以直接进行互连，局域网交换机可以在以太网或令牌环网与 FDDI 主干网之间起着网桥的作用，专注于简单的帧格式的转换而避开了所有网络层复杂的处理。交换机仅以路由器一小部分的代价达到与 FDDI 主干网连接的目的。（12）C）【解析】一个 URIL“http：// index.htm”，其中的“/indexhtm”代表路径及文件名。（13）B）【解析】交换式以太网与总线式以太网本来就是以结构不同来区分的。（14）C）【解析】GB2312、GBK、GB18030 这三个才是汉字标准，收录的汉字数依次从少到多，GB18030 最多。GB2312 收录了 6763 个汉字，GBK 收录了 21003 个汉字，GB180302000 收录了 27533个汉字，GB180302005 收录了 70244 个汉字，Unicode 5.0 收录了 70217 个汉字，目前看来 GB180302005 收录了最多汉字。GB18030 和 Unicode 都有足够的码位容纳更多的汉字。（15）B）【解析】GIF 格式的特点是压缩比高，磁盘空间占用较少，所以这种图像格式迅速得到了广泛的应用。最初的 GIF 只是简单地用来存储单幅静止图像（称为 GIF87a），后来随着技术的发展，可以同时存储若干幅静止图象进而形成连续的动画，使之成为当时支持 2D 动画为数不多的格式之一（称为GIF89a），而在 GIF89a 图像中可指定透明区域，使图像具有非同一般的显示效果，这更使 GIF 风光十足。目前 Internet 上大量采用的彩色动画文件多为这种格式的文件，也称为 GIF89a 格式文件。（16）D）【解析】在不同类型的声卡中，集成式产品价格低廉，技术日趋成熟，占据了较大的市场份额。随着技术进步，这类产品在中低端市场还拥有非常大的前景；PCI 声卡将继续成为中高端声卡领域的中坚力量，毕竟独立板卡在设计布线等方面具有优势，更适于音质的发挥；而外置式声卡的优势与成本对于家用 PC 来说并不明显，仍是一个填补空缺的边缘产品。（17）A）【解析】PAL制彩色电视：YUV；NTSC制彩色电视：YIQ；计算机图像显示设备：RGB。（18）B）【解析】在信息系统的结构化生命周期开发方法中，绘制 E-R 图属于系统分析阶段的工作。（19）D）【解析】在 Microsoft Word 2000/2003（中文版）的表格中数据可排序，也能利用公式进行统计计算。（20）B）【解析】幻灯片的大小一般是固定的，但用户也可以对其进行设置。第二部分 C 语言程序设计一、选择题（21）C）【解析】编译程序把一个源程序翻译成目标程序的工作过程，分为五个阶段：词法分析；语法分析；语义检查；中间代码生成；代码优化；目标代码生成。主要是进行词法分析和语法分析，又称为源程序分析，分析过程中发现有语法错误，给出提示信息。数组元素下标值越界不是语法或者句法错误，所以不能发现。（22）A）【解析】变量名由数字、下划线或者字母组成，且第一个不可以是数字。变量名不可以是关键字。（23）D）【解析】scanf 函数的一般形式为：scanf(“格式控制字符串”，地址表列);（前面多次考查scanf 的用法）。（24）C）【解析】c 是字符串，其值为 256（没有对应的码字，ASCII 码最大是 127）所以 c=0。（25）B）【解析】for(el；e3)S；显然：el 是循环起始条件，e3 是循环条件，S 中一定有循环终止条件，不然会出现死循环现象。用 while 循环来表示循环条件是常数，循环体中先是循环终止条件判断，然后是循环条件。（26）B）【解析】p 指向一维数组，q 指向二维数组。显然 p23是不对的。（27）A）【解析】结构类型定义中 typedef 后面就是结构体的类型名。（28）D）【解析】long fun(int *x，int n，long *s)；函数的参数分别是：地址（整型），整型数字，地址（长整型）。数组变量名就是数组的首地址，所以 a 就是地址，b 是长整型变量名，要用&取地址符号来取其地址。（29）B）【解析】枚举类型：枚举元素本身由系统定义了一个表示序号的数值，从 0 开始顺序定义为 0，1，2。若中间有元素被赋值，那它之后的元素的值，是从该值开始一次加 1。x1=0，x2=1，x3=2，x4=6，x5=7，x6=8。（30）C）【解析】默认类型的形参在函数返回之后，其空间被释放，下次调用的时候，没有上次存储的数据。而 static 型的数据，其存储空间不被释放，所以上次调用时候的数据，可以保留下来。二、填空题基本概念题（1）【1】5【解析】不同数据运算时，强制转换类型的顺序是：short，char-int- unsigned-long-double。该题中，(float)(a+b)/2=3.5，b=b+3.5=2+3=5。（2）【2】mind【解析】puts(s)函数，用于输出易 s 为首地址的字符串。puts(s+2)地址向后移动了两位，所以从字符串数组的第 3 个字符开始打印。（3）【3】pow(x，y)或 pow(10,5)【解析】pow(x，y)函数就是求 x 的 y 次幂。（4）【4】FILE *zx【解析】操作之前要定义文件指针。阅读程序题（5）【5】Odd 【解析】EVEN(5+1)经预处理之后是： 5+1%2=0? l：0，表达式 5+1%2！=0，所以 if 括号中运算结果是 0，运行 else 语句打印 Odd。（6）【6】30【解析】do_while 循环：s=s*235%10=1*5=5，n=23；s=s*23% 10=5*3=15，n=2；s=s*2%10=15*2=30， n=0，跳出循环；所以 s=30。（7）【7】2 6 【解析】sub(1)：s=2，t=t+2=2，返回值是2，打印输出。因为形参是地址，i中的值已经改变，此时i=2，for 循环，i+，所以 i=3。sub(3)：s=4，t=2+4=6，返回 6，此时 i=4，不满足循环条件，跳出循环。（8）【8】135 【解析】f(123456)：不满足 if 条件：调用 f(1234)，不满足 if 条件，调用 f(12)-打印 1-回溯到 f(1234)，打印 3，（1234%100/10= 34/10=3）-回溯到 f(123456)，打印 5（123456%100/10=5）。（9）【9】1 5 3 【10】3 9 7【解析】函数fun：i=0，j=0，1%2!=0；*x=1，j=1；i=1，j=1，5%2!=0；*(x+1)=5，j=2；i=2，j=2，2%2=0；i=3，j=2，3%2!=0；*(x+2)=3.j=3 i=4,j=3，8%2=0；i=5,j=3，3%2!=0；*(x+3)=3，j=4 i=6，j=4，9%2!=0；*(x+4)=9，j=5 i=7，j=5，7%2!=0；*(x+5)=7，j=6；i=8，j=6，4%2=0；i=9，j=6，10%2=0；返回 j=6，分两行打印 a 数组的前六个元素：1 5 3，3 9 7。（10）【11】2 1 1 【12】3 2 1 【13】5 3 2【解析】i=0，j=0，i-j+2=2，a00=2；i=0,j=1，i-j+2=1，a01=1；i=0，j=2，i-j+2=0，a02=1；i=1，j=0，i-j+2=3，a10=3；i=1，j=1，i-j+2=2，a11=2；i=1，j=2，i-j+2=1，a12=1；i=2，j=0，i-j+2=4，a20=5；i=2，j=1，i-j+2=3，a21=3；i=2，j=2，i-j+2=2，a22=2；分三行打印 a 数组。（11）【14】BASIC 【15】C 【解析】fun(char str20, int n): i=0,j=1, strcmp(str1, str0)0, k=1, str1，str0做一个交换。i=0,j=2, strcmp(str2, str1)0 , str2，str0做一个交换。i=0,j=4, strcmp(str4，str2)0 , str4，str0 做一个交换。可以看出，该操作是将二维数组按照由大到小的顺序进行排列，最后的结果是BASIC,C,COBOL,FORTRAN,PASCAL, Smalltalk。（12）【16】6 【17】1 2 3 【18】6 5 4【解析】merge 函数：i=0，k=m00=0!=2，j=m10=0，k=0，c0=a0=1；i=1，k=m01=1!=2，j=m11=0，k=1，c1=b0=2；i=2，k=m02=0!=2，j=m12=1，k=0，c2=a1=3；i=3，k=m03=1!=2， j=m13=2，k=1， c3=b2=6； i=4，k=m04=0!=2， j=m14=2，k=0， c4=a2=5； i=5，k=m05=1!=2，j=m15=1，k=1，c5=b1=4；i=6，k=m06=2。跳出循环。返回 i=6。Main 函数打印 n(=i=6)。打印 c 数组的前三个元素。打印 c 数组的后三个元素。完善程序题（13）【19】k%10 【解析】由下面的 if 的条件可以看出：a 数组是 n 的各个数位上的数字，其中 a0是最低一位。for 循环：依次取出数字 n 的每一位上的数字，k%10 是最低位，k/10 是去掉最低位之后的数字。【20】a2=0 或!a2 【解析】该数字满足要求的条件是：百位数为 0 并且去掉百位数 0 之后得到的三位正整数乘以 9 等于原四位正整数。“(a3*100+ a1*l0+a0*9=n)”语句是第二个条件，显然该空就是第一个条件，即该数字的百位是 0。（14）【21】x0=x【解析】下面的语句用到了 x0，但是 x0 定义的时候没有初值，现在该空是给 x0 赋初值。【22】x0-f/fl 或 x0-F(x0)/Fl(x0) 【解析】该空用牛顿迭代法求方程的根，x=x0-(f(0)/f1(x0)用 C 语句表示就是：x0-F(x0)/Fl(x0)。（15）【23】C