全国计算机技术与软件专业技术资格(初级程序员2008下半年下午试题)
- 格式：doc
- 大小：258.50 KB
- 文档页数：12
文档推荐
-
计算机技术与软件专业水平考试页数:23
-
全国计算机技术与软件专业技术资格(水平)考试.页数:11
-
全国计算机技术与软件专业技术页数:2
-
关于2019年下半年计算机技术与软件专业页数:5
-
计算机技术与软件专业技术资格考试的意义页数:5
下载文档原格式
合集下载
全国计算机技术与软件专业技术资格考试《初级程序员》历年真题详解
全国计算机技术与软件专业技术资格考试《初级程序员》历年真题详解1. 在Windows资源管理中，如果选中的某个文件，再按Delete 键可以将该文件删除，但需要时还能将该文件恢复。
若用户同时按下Delete和()组合键时，则可以删除此文件且无法从回收站恢复。
A. CtrlB. ShiftC. AltD. Alt和Ctrl【答案】B2. 计算机软件有系统软件和应用软件，下列()属于应用软件。
本资料摘自文得学习网，更多计算机等级考试题库视频，上文得学习网查看。
A. LinuxB. UnixC. Windows 7D. Internet Explorer【答案】D固定题干3. 某公司2016年10月员工工资表如下所示。
若要计算员工的实发工资，可先在J3单元格中输入(1)，再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。
若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可B13和D13中分别填写(2)。
1.(1)A. =SUM(D$3:F$3)+(H$3:I$3)B. =SUM(D$3:F$3)+(H$3:I$3)C. =SUM(D3:F3)-SUM(H3:I3)D. =SUM(D3:F3)+SUM(H3:I3)【答案】C2.(2)A. =COUNT(E3:E12,>=0)和=COUNT(E3:E12,=300)B. =COUNT(E3:E12, ">=0")和=COUNT(E3:E12, " =300")C. =COUNTIF(E3:E12,>=0)和=COUNTIF(E3:E12,=300)D. =COUNTIF(E3:E12, "=0")和=COUNTIF(E3:E12, " =300")【答案】D4. 统一资源地址(URL)/index.html中的http 和index.html分别表示()。
计算机水平考试初级信息处理技术员2008年下半年下午真题_真题(含答案与解析)-交互
计算机水平考试初级信息处理技术员2008年下半年下午真题(总分75, 做题时间90分钟)试题一1.用Word软件录入以下文字，按题目的要求完成排版后，用Word保存功能直接存盘。
宇宙中的一天一个航天员曾经这样描述宇宙间的一天：早晨，计算机控制的钟唤醒我们起床。
醒来拉开窗帘看宇宙空间，阳光灿烂，天色真美。
可是不大一会儿，太阳没有了，天暗下来了，黑夜来临了，我们想又该睡觉了吧。
真是有趣极了，一会儿是早晨，一会儿是黑夜……人们长期的生活习惯是“日出而作，日落而息”，睡眠一般都安排在夜晚。
飞船在航天飞行中的昼夜周期和我们在地球上的昼夜周期是不同的。
空间飞行时的一次日落日出，周期长短不一，因为它和飞船绕地球飞行的轨道高低相关。
轨道高，昼夜周期就长：轨道低，昼夜周期就短。
飞船航天飞行期间的昼夜周期，白天和黑夜时间长短是不一致的，白天时间长，黑夜时间短，90分钟一个昼夜周期，最长的黑夜仅仅是37分钟。
要求：1．纸张大小设置为自定义、宽21厘米、高17厘米，页面垂直对齐方式为居中。
2．段落标题设置为隶书、四号、加粗、居中；正文文字设置为仿宋、五号、行距为 1.25倍。
3．将正文文字内容划分为三栏，每栏间设置分隔线。
4．为文档添加页眉，内容为“宇宙探索系列丛书”，并将页眉的文字字体设置为宋体、小五号、斜体、淡紫色，文字效果为阳文。
SSS_TEXT_QUSTI分值: 15[分析][考查目的]●文字录入及编排。
●格式菜单的使用。
●视图菜单的使用。
[要点分析]本题要点为：文档格式(包括字体、字号、分栏和文字效果)操作：页面设置：页眉设置。
[操作的关键步骤](1)文档格式。
选定文档对象，通过“格式”菜单下的“字体”、“边框和底纹”、“分栏”和“背景”等命令，进行文档格式设置。
(2)页面设置。
通过“文件”菜单下的“页面设置”命令进行页面设置。
(3)页眉设置。
通过“视图”菜单下的“页眉和页脚”命令进行页眉设置。
试题二1.在Word中绘制如图所示的课程表，按照题目要求完成后，用Word的保存功能直接存盘。
全国计算机技术与软件专业技术资格(初级程序员2008下半年下午试题)
参考答案
(1) i＜=n，或其等价表示(2) 0 (3) Ht[pf]，或(*(Ht+pf))
(4) pf (5) &tstr[start]，或tstr+start
[分析]
本题考查C语言的基本控制结构、数组以及参数传递基础知识。
哈夫曼算法构造最优二叉树的过程如下。
(1)根据给定的n个权值{W1，W2，…，Wn}构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左、右子树均空。
下一步：3%10=＞3 a*10+3=＞a=543 t/10=3/10=＞t=0
因此，可知空(4)处应填入“a”。
最后数n与其反序数a相加得到新的数，继续产生回文数的过程。空(5)处应填入“n+a”。
试题三
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。
【说明】
已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：
printf("%ld-＞", n);
for(a = 0, t = n; t＞0; ) { /*计算n的反序数并存入a*/
a =(4)*10 + t % 10; t = t / 10;
} /*end of for*/
n =(5); /*与反序数求和*/
} /*end of while*/
printf ("%id\n",n);
while (m＞0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/
str[k++] = m % 10 + '0';
(1) i＜=n，或其等价表示(2) 0 (3) Ht[pf]，或(*(Ht+pf))
(4) pf (5) &tstr[start]，或tstr+start
[分析]
本题考查C语言的基本控制结构、数组以及参数传递基础知识。
哈夫曼算法构造最优二叉树的过程如下。
(1)根据给定的n个权值{W1，W2，…，Wn}构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左、右子树均空。
下一步：3%10=＞3 a*10+3=＞a=543 t/10=3/10=＞t=0
因此，可知空(4)处应填入“a”。
最后数n与其反序数a相加得到新的数，继续产生回文数的过程。空(5)处应填入“n+a”。
试题三
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。
【说明】
已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：
printf("%ld-＞", n);
for(a = 0, t = n; t＞0; ) { /*计算n的反序数并存入a*/
a =(4)*10 + t % 10; t = t / 10;
} /*end of for*/
n =(5); /*与反序数求和*/
} /*end of while*/
printf ("%id\n",n);
while (m＞0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/
str[k++] = m % 10 + '0';
2008年下半年信息处理技术员下午试题
全国计算机技术与软件专业技术资格（水平）考试2008年上半年信息处理技术员应用技术科目(A)一、用word软件录入以下文字，按照题目要求排版后，用word保存功能直接存盘。
网络故障的原因我们知道能够引起网络故障的因素有多种，但总的来说可以简单地将它们分为网络连接、软件属性配置和网络协议这三个方面：要求：1、将文章标题设置为三号、楷体，加粗、居中。
2、将文本框的线型设置为双边框，粗细设置为3磅，颜色设置为红色。
3、将文本框中每个段落标题的字体设置为四号、蓝色、楷体，并添加文字效果（例如闪烁背景）。
4、将文本框中的项目编号改为为红色、实心正方形项目符号。
二、在Word软件中按照要求制作如图示“请柬”，用Word的保存功能直接存盘。
请柬张英老师：兹定于2008年2月1日下午3时，在校礼堂举行全校教职员工迎新联欢会，敬请光临。
实验学校工会2008年1月28日要求：1、录入试题中的文字，并将“请柬”设置为楷体、三号、加粗，其他文字内容设置为宋体、五号、加粗。
2、任意插入一幅图片，适当调整插入图片的大小与位置，使其美观。
3、参考上图对文字和图片进行排版（要求图片衬于文字下方）。
4、制作完成的请柬高度不超过5cm（垂直滚动条标尺），宽度不超过9cm（水平滚动条标尺），样式与图示的基本一致。
三、用Excel创建“教师工资表”（内容如下表所示），按照题目要求完成后，用Excel的保存功能直接存盘。
要求：1、表格要有可视的边框，并将表中的内容设置为宋体、10.5磅、居中。
2、为表中的列标题行设置“灰色底纹”图案格式。
3、用公式计算表格中每人的系数合计和T资，其中“T资=系数合计木12木4+津贴”。
4、在相应的单元格中月函数计算平均T资。
5、在相应的单元格中用函数计算最高T资。
四、利用系统提供的资料，按照题目要求用PowerPoint创意制作演示文稿，用PowerPoint 的保存功能直接存盘。
资料一：中国语言文字资料二：汉语汉语是我国使用人数最多的语言，也是世界上使用人数最多的语言，是联合国六种正式T作语言之一。
计算机水平考试初级信息处理技术员2008年下半年下午真题_真题-无答案
计算机水平考试初级信息处理技术员2008年下半年下午真题(总分75,考试时间90分钟)试题一1. 用Word软件录入以下文字，按题目的要求完成排版后，用Word保存功能直接存盘。
宇宙中的一天一个航天员曾经这样描述宇宙间的一天：早晨，计算机控制的钟唤醒我们起床。
醒来拉开窗帘看宇宙空间，阳光灿烂，天色真美。
可是不大一会儿，太阳没有了，天暗下来了，黑夜来临了，我们想又该睡觉了吧。
真是有趣极了，一会儿是早晨，一会儿是黑夜…… 人们长期的生活习惯是“日出而作，日落而息”，睡眠一般都安排在夜晚。
飞船在航天飞行中的昼夜周期和我们在地球上的昼夜周期是不同的。
空间飞行时的一次日落日出，周期长短不一，因为它和飞船绕地球飞行的轨道高低相关。
轨道高，昼夜周期就长：轨道低，昼夜周期就短。
飞船航天飞行期间的昼夜周期，白天和黑夜时间长短是不一致的，白天时间长，黑夜时间短，90分钟一个昼夜周期，最长的黑夜仅仅是37分钟。
要求：1．纸张大小设置为自定义、宽21厘米、高17厘米，页面垂直对齐方式为居中。
2．段落标题设置为隶书、四号、加粗、居中；正文文字设置为仿宋、五号、行距为 1.25倍。
3．将正文文字内容划分为三栏，每栏间设置分隔线。
4．为文档添加页眉，内容为“宇宙探索系列丛书”，并将页眉的文字字体设置为宋体、小五号、斜体、淡紫色，文字效果为阳文。
试题二1. 在Word中绘制如图所示的课程表，按照题目要求完成后，用Word的保存功能直接存盘。
要求：1．绘制的课程表样式、线条形状、线条颜色与所给图示一致。
2．将表格外部边框线条粗细设置为3磅；内部线条粗细设置为0.5磅；表格底纹设置为灰色-20%。
3．将“软件工程专业课程表”字体设置为宋体、24号。
4．将课程列的文字字体设置为黑色、宋体、小五号、居中；时间列表示时间的字体设置为红色、Times New Roman、五号、居中，其他字体设置为黑色、宋体、五号、居中；日期行的文字字体设置为黑色、宋体、五号、居中。
《08下下午试》2008年下半年信息处理技术员下午试题
全国计算机技术与软件专业技术资格全国计算机技术与软件专业技术资格（（水平水平））考试考试2008年上半年 信息处理技术员 应用技术科目（A）一、用word 软件录入以下文字，按照题目要求排版后，用word 保存功能直接存盘。
网络故障的原因宋体、五号、加粗。
2、任意插入一幅图片，适当调整插入图片的大小与位置，使其美观。
3、参考上图对文字和图片进行排版（要求图片衬于文字下方）。
4、制作完成的请柬高度不超过5cm(垂直滚动条标尺)，宽度不超过9cm （水平滚动条标尺）,样式与图示的基本一致。
三、用Excel 创建“教师工资表”（内容如下表所示），按照题目要求完成后，用Excel 的保存功能直接存盘。
要求：1、表格要有可视的边框,并将表中的内容设置为宋体、10.5磅、居中。
2、为表中的列标题行设置“灰色底纹”图案格式。
3、用公式计算表格中每人的系数合计和工资，其中“工资=系数合计*12*4+津贴”。
4、在相应的单元格中用函数计算平均工资。
5、在相应的单元格中用函数计算最高工资。
四、利用系统提供的资料，按照题目要求用Pow e rPoint 创意制作演示文稿，用Pow e rPoint 的保存功能直接存盘。
资料一：中国语言文字 资料二：汉语汉语是我国使用人数最多的语言，也是世界上使用人数最多的语言，是联合国六种正式工作语言之一。
汉语是我国汉民族的共同语，我国除占总人口91.59%的汉族使用汉语外，有些少数民族也转用或兼用汉语。
现代汉语有标准语（普通话）和方言之分。
普通话以北京语音为标准音、以北方话为基础方言、以典范的现代白话文著作为语法规范。
2000年10月31日颁布的《中华人民共和国国家通用语言文字法》确定普通话为国家通用语言。
要求：日 期 教 师 工 资 表2008-3序号 姓 名 任教年 限系数 任职年限系数 学科节数系数 科目系数 职称系数 教龄系数 系数合计 津贴 工资1 张扬扬 32 15 4 3.65 1 420 2 钱蔚文 18 7 16 5 5.15 6 6203 贺枝俏 9 1 15 5 4.05 3 5004 张长勇 156 12 5 4.15 5 540 5 程 宇 5 4 14 4 3.85 1.6 460 6 刘 博 3 2 15 3.6 3.65 1 3807 青春妍 4 3 11 3.6 3.85 1.2 340 8廖宇媚161145 4.21 5.2580平均工资最高工资1、演示文稿第一页：用资料一内容，字体、字号和颜色自行选择。
(高职高专)初级程序员下半年下午试题及解答
全国计算机技术与软件专业技术资格〔水平〕考试下半年程序员下午试卷〔考试时刻14 : 00～16 : 30 共150分钟〕1.在答题纸的指定位置填写你所在的省、自治区、方案单列市和名称。
2.在答题纸的指定位置填写准考证号、出生年月日和姓名。
3.答题纸上除填写上述内容外只能写解答。
4.本试卷共6道题。
试题一至试题四是必答题目，试题五至试题六选答1道。
每题155．解答时字迹务必清晰，字迹不清时，将不评分。
依照下面例题，将解答写在答题纸对应的栏内。
例题下半年全国计算机技术与软件专业技术资料〔水平〕考试日期是〔1〕月〔2〕日。
因为正确的解答是“11月13日〞，故在答题纸的对应栏内写上“11月13日〞〔参看下表〕。
第2章程序员级下午试题分析与解答试题1阅读以下说明和流程图，将应填入(n) 的字句写在答题纸的对应栏内。
流程图说明下面的流程图描述了对8位二进制整数求补的算法。
该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1〞时，停止查看。
然后，对该“1〞位左面的更高位(假设有的话)，逐位求反，所得的结果确实是对原二进制数求补的结果。
例如：对二进制整数10101000求补的结果是01011000。
设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[l]～BIT[8]中。
例如，二进制整数10101000存放在数组BIT后，就有BIT[l]=0，BIT[2]=0，…，BIT[7]=0，BIT[8]=1。
假设流程图中存在空操作，那么用NOP表现。
流程图流程图中(1) 处按“循环变量名：循环初值，增量，循环终值〞格式描述。
试题1分析此题考查的是流程图。
由于题目中给出了对8位二进制整数求补的算法，同时指明将8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中，因此，循环操纵变量的初值应该为1(从二进制数中的最低位开始)、终值为8(二进制数中的每一位都要检查)、增量为1(每次检查1位)，依照“循环变量名：循环初值，增量，循环终值〞格式描述，那么为：i:1，1，8。
全国计算机软考《初级程序员》真题及答案详解
全国计算机软考《初级程序员》真题及答案详解1,以下关于信息和数据的描述中，错误的是（）。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息【答案】B2,问卷的设计原则不包括（）oA.所选问题必须紧扣主题，先易后难B.要尽量提供回答选项C.应便于校验、整理和统计；本资料摘自文得学习网，更多计算机等级考试题库视频，上文得学习网查看。
D.问卷中应尽量使用专业术语，让他人无可挑剔【答案】D3,在Excel的A1单元格中输入公式"=ROUND（14.9,0）”,按回车键后，A1单兀格中的值为（）oA.10B.14.9C.13.9D.15【答案】D4.在Excel 的Al 单元格中输入公式 "=POWER ( MIN (-4,-1,1,4 ),3)”，按回车键后，A1单元格中显示的值为()oA.-1B.-64C.1D.64【答案】B5.()服务的主要作用是提供远程登录服务。
A.GopherB.FTPC.TelnetD.E-mail【答案】c6.在存储体系中，位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作A.由系统软件实现B.由硬件自动完成C.由应用软件实现D.由用户发出指令完成【答案】B7.计算机系统中，CPU对主存的访问方式属于( )。
A.随机存取B.顺序存取C.索引存取D.哈希存取【答案】A8.在指令系统的各种寻址方式中，获取操作数最快的方式是（）。
A.直接寻址B.间接寻址C.立即寻址D.寄存器寻址【答案】C9.在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为（）。
A.程序查询方式B.中断方式C.并行控制方式D.DMA方式【答案】D10.以下关于磁盘碎片整理程序的描述，正确的是（）oA.磁盘碎片整理程序的作用是延长磁盘的使用寿命B.用磁盘碎片整理程序可以修复磁盘中的坏扇区，使其可以重新使用C.用磁盘碎内存速度D,用磁盘碎片整理程序对磁盘进行碎片整理，以提高磁盘访问速度【答案】D11.在互联网中，各种电子媒体按照超链接的方式组织，通常使用（）来描述超链接信息。
软考初级程序员考试历年真题精心整理系列之2008年全年程序员考试真题及答案分析一定要好好复习哦
以将系统常用操作定义为函数，并打包成函数库，这样做的目的主要是为提高软件的可重用性，并降低程
序各部分之间的耦合度，从而使得这些函数库可在多个软件中重复使用。
12. 在显存中，表示黑白图像的像素点最少需 (12) 位。 A．1 B．2 C．8 D．16
参考答案 A [分析]
本题考查像素深度的基本知识。像素深度决定图像中每个像素可能有的颜色数，对于黑白图像是确定 图像的每个像素可能有的灰度等级。每个像素被量化后将用若干二进制位来表示，一位二进制位只能表示 像素的亮或暗。这就是黑白图像或称为二值图图像。
13. 图像文件格式可以分为静态格式和动态格式， (13) A．BMP B．PNG C．WAV D．AVI
参考答案 D [分析]
属于动态图像文件格式。
本题考查图像文件格式方面的基础知识。 · BMP 文件(.BMP)：BMP 图像文件是 Windows 操作系统采用的图像文件格式，在 Windows 环境下 运行的所有图像处理软件几乎都支持 BMP 图像文件格式。 BMP 采用位啤射存储格式，除了图像深度可 选以外，一般不采用其他任何压缩，所以占用的存储空间较大。BMP 文件的图像深度可选 1、4、8 及 24 位，有黑白、16 色、256 色和真彩色之分。 · PNG 文件：PNG 文件是作为 GIF 的替代品开发的，它能够避免使用 GIF 文件所遇到的常见问题。 它从 GIF 那里继承了许多特征，增加了一些 GIF 文件所没有的特性。用来存储灰度图像时，灰度图像的深 度可达 16 位，存储彩色图像时，彩色图像的深度可达 48 位。在压缩数据时，它采用了一种 LZ77 算法派 生无损压缩算法。 · WMF 文件(.WMF)：WMF 文件只在 Windows 中使用，它保存的不是点阵信息，而是函数调用信息。 它将图像保存为一系列 GDI(图形设备接口)的函数调用，在恢复时，应用程序执行源文件(即执行一个个函 数调用)在输出设备上画出图像。WMF 文件具有设备无关性，文件结构好，但是解码复杂，其效率比较低。 · AVI 文件(.AVI)：是 Microsoft 公司开发的一种符合 RIFF 文件规范的数字音频与视频文件格式， Windows95/98、OS/2 等多数操作系统直接支持。AVI 格式允，许视频和音频交错在一起同步播放，支 持 256 色和 RLE 压缩。AVI 文件未限定压缩标准，只是作为控制界面上的标准，不具有兼容性，用不同压缩 算法生成的 AVI 文件，必须使用相同的解压缩算法才能播放出来。
全国计算机技术与软件专业技术资格(水平)考试试题(附答案)
全国计算机技术与软件专业技术资格(水平)考试试题(附答案)一、选择题（每题2分，共40分）1. 以下哪个不属于计算机硬件系统的主要组成部分？A. CPUB. 内存C. 硬盘D. 操作系统答案：D2. 在计算机中，下列哪种存储器属于只读存储器？A. ROMB. RAMC.硬盘D. U盘答案：A3. 在计算机中，下列哪种语言是高级语言？A. 汇编语言B. 机器语言C. C语言D. 二进制语言答案：C（以下题目省略，共20题）二、填空题（每题2分，共40分）1. 计算机网络的目的是实现______和______。
答案：数据传输、资源共享2. 在计算机中，内存的作用是用于______。
答案：存储程序和数据3. 计算机操作系统的五大功能是：______、______、______、______和______。
答案：处理机管理、存储管理、设备管理、文件管理和用户接口（以下题目省略，共20题）三、判断题（每题2分，共20分）1. 计算机的运算速度是指计算机每秒钟所能执行的指令数。
（）答案：正确2. 在计算机中，硬盘的存储容量越大，计算机的运行速度越快。
（）答案：错误3. 计算机病毒是一种人为编制的破坏计算机正常工作的程序。
（）答案：正确（以下题目省略，共10题）四、简答题（每题5分，共25分）1. 简述计算机软件的分类及作用。
答案：计算机软件分为系统软件和应用软件两大类。
系统软件是指管理计算机硬件和软件资源，为用户提供操作界面和运行环境的软件。
其主要作用是调度、监控和维护计算机系统的正常运行。
例如：操作系统、编译器、数据库管理系统等。
应用软件是指为解决特定问题而设计的软件。
其主要作用是完成用户提出的具体任务。
例如：文字处理软件、表格处理软件、图形处理软件等。
2. 简述计算机网络的拓扑结构及其特点。
答案：计算机网络的拓扑结构主要有星形、总线形、环形、树形和网状等。
（1）星形拓扑：中心节点为网络的通信控制中心，任意两个节点之间的通信都要经过中心节点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目中已经指出该二叉树的n个叶子结点存储在下标为1～n的Ht数组元素中，同时举例说明父结点编号为0的结点式树根结点。因此，空(1)处应填入“i＜=n”。同时，除了根结点之外，每个结点都有唯一的父结点，因此到达树根的标志为结点的父结点编号为0，因此，空(2)处应填入“0”。
根据代码中pc和pf的作用：pc用于指出树中的结点，pf则指出pc所对应结点的父结点，则空(3)处应填入“Ht[pf]”，空(4)处填入“pf”使得pc回退至其父结点位置。
for(i=0; i＜k/2; i++)
if ( str[i] !=str[ (2) ] ) return 0;
因此，空(2)处应填入“k-1-i”。
根据题目描述，从最初输入的数开始，直到得到一个回文数时结束，因此对于数n，调用函数is Palm(n)，根据返回值确定n是否为一个回文数，空(3)处应填入“!isPalm(n)”。
/*当前结点的左、右孩子结点，为0时表示无对应的孩子结点*/
};
struct node Ht[2*MAXLEAFNUM]; /*数组元素Ht[0]不用*/
该二叉树的n个叶子结点存储在下标为1～n的Ht数组元素中。例如，某二叉树如果其存储结构如下图所示，其中，与叶子结点a对应的数组元素下标为1，a的父结点存储在Ht[5]，表示为Ht[1].parent=5。Ht[7].parent=0表示7号结点是树根，Ht[7].child=3、Ht[7].rchild=6分别表示7号结点的左孩子是3号结点、右孩子是6号结点。
如果用伪代码来描述这种算法的核心思想，则可以用以下的两重循环来说明。
外循环为：
For i=0 to n-m do
A(i)A(i+1)...A(i+m-1)～B(0)B(1)...B(m-1)
要实现上述比较，可以采用内循环：
For j=0 to m-1 do
A(i+j)～B(j)
将这两重循环合并在一起就是：
例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。
在流程图中，i用于访问串A中的字符(i=0，1，…，n-1)，j用于访问串B中的字符(j=0，1，…，m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时，需要对A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。
函数LeafCode从叶子到根逆向求叶子结点的编码。例如，对上图中叶子结点a求编码的过程如下图所示。
typedef enum Status {ERROR,OK} Status;
【C函数】
Status LeafCode(struct node Ht[], int n)
{
int pc, pf; /*pc用于指出树中的结点，pf则指出pc所对应结点的父结点*/
(2)在F中选取两棵根结点权值最小的树作为左、右子树构造一棵新的二叉树，且置新二叉树的根结点的权值为其左、右子树根结点的权值之和。
(3)在F中删除这两棵二叉树，同时将新得到的二叉树加入F中。
(4)重复(2)和(3)，直到F只含一棵树为止。这棵树便是最优二叉树。
最优二叉树是从叶子到根构造起来的，每次都是先确定一棵二叉树的左、右子树，然后再构造出树根结点，因此，最优二叉树中只有叶子结点和分支数为2的内部结点。若已知叶子的数目为n，则内部结点数比叶子少1，因此，整棵树所需的存储空间规模是确定的，可以采用数组空间来存储最优二叉树。
char str[32];
while (m＞0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/
str[k++] =(1)+ '0';
m = m / 10;
}
for(i = 0; i＜k/2; i++) /*判断str中的k个数字字符序列是否是回文*/
if ( str[i] != str[(2)] ) return 0;
如果用0或1分别标识二叉树的左分支和右分支(如上图所示)，从根结点开始到叶子结点为止，按所经过分支的次序将相应标识依次排列，可得到一个0、1序列，称之为对应叶子结点的编码。例如，上图中a，b，c，d的编码分别是100，101，0，11。
函数LeafCode(Ht[],n)的功能是：求解存储在Ht中的二叉树中所有叶子结点(n个)的编码，叶子结点存储在Ht[1]～Ht[n]中，求出的编码存储区由对应的数组元素pstr域指示。
printf("%ld-＞", n);
for(a = 0, t = n; t＞0; ) { /*计算n的反序数并存入a*/
a =(4)*10 + t % 10; t = t / 10;
} /*end of for*/
n =(5); /*与反序数求和*/
} /*end of while*/
printf ("%id\n",n);
while (pf !=(2)) { /*没有到达树根时，继续求编码*/
if ((3).lchild == pc ) /*pc所表示的结点是其父结点的左孩子*/
tstr[--start] = '0';
else
tstr[--start] = '1';
pc =(4); pf = Ht[pf].parent; /*pc和pf分别向根方向回退一层*/
在设计流程图时，主要的难点是确定循环的边界(何时开始，何时结束)。当难以确定边界值变量的正确性时，可以用具体的数值之例来验证。这是程序员应具备的基本素质。
试题二
阅读以下说明和C程序代码，将应填入(n)处的字句写在对应栏内。
【说明】
下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数，若还不是，再将该和数与其反序数相加并进行判断，依此类推，直到得到一个回文数为止。例如，278不是回文数，其反序数为872，相加后得到的1150还不是回文数，再将1150与其反序数511相加，得到的1661是回文数。
int i,start;
char tstr[31] = {'\0'}; /*临时存储给定叶子结点的编码，从高下标开始存入*/
for(i = 1;(1); i++){ /*对所有叶子结点求编码，i表示叶结点在HT数组中的下标*/
start = 29;
pc = i; pf = Ht[i].parent;
函数int isPalm(long m)的功能是：将正整数m的各位数字取出存入数组中，然后判断其是否为回文数。若m是回文数则返回1，否则返回0。
【C程序代码】
#include＜stdio.h＞
#include＜stdlib.h＞
int isPalm(long m)
{ /*判断m是否为回文数*/
int i = 0, k = 0;
For i = 0 to n-1 do
For j = 0 to m-1 do
A(i+j)～B(j)
这两重循环都有一个特点：若发现比较的结果不相同时，就立即退出循环。因此，本题中的流程图可以间接使用循环概念。
初始时，i与j都赋值0，做比较A(i+j)～B(j)。
若发现相等，则继续内循环(走图的左侧)，j应该增1，继续比较，直到j=m为止，表示找到了子串(应输出子串的起始位置i)；若发现不等，则退出内循环，继续开始外循环(走图的右侧)，j应恢复为0，i应增1，继续比较，直到i＞n-m为止，表示不存在这样的子串(输出-1)。
return 1;
}
int main ห้องสมุดไป่ตู้ )
{
long n, a, t;
printf("input a positive integer:"); scanf("%ld",&n);
if (n＜100 || n＞=1000) return -1 ;
while((3)) { /*n不是回文数时执行循环*/
参考答案
(1) i＜=n，或其等价表示(2) 0 (3) Ht[pf]，或(*(Ht+pf))
(4) pf (5) &tstr[start]，或tstr+start
[分析]
本题考查C语言的基本控制结构、数组以及参数传递基础知识。
哈夫曼算法构造最优二叉树的过程如下。
(1)根据给定的n个权值{W1，W2，…，Wn}构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左、右子树均空。
system("pause"); return 0;
}
参考答案
(1) m%10，或其等价表示(2) k-1-i
(3) !isPalm(n)，或isPalm(n)!=1，或isPalm(n)= =0 (4) a (5) n+a
[分析]
本题考查C程序设计的基本能力。
函数isPalm(long m)的功能是判断m是否为回文数，其方法是先将m的各位数字依次取出转换为对应的数字字符保存在数组str中，然后再判断str中的字符序列是否对称。代码如下：
下一步：3%10=＞3 a*10+3=＞a=543 t/10=3/10=＞t=0
因此，可知空(4)处应填入“a”。
最后数n与其反序数a相加得到新的数，继续产生回文数的过程。空(5)处应填入“n+a”。
试题三
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。
根据代码中pc和pf的作用：pc用于指出树中的结点，pf则指出pc所对应结点的父结点，则空(3)处应填入“Ht[pf]”，空(4)处填入“pf”使得pc回退至其父结点位置。
for(i=0; i＜k/2; i++)
if ( str[i] !=str[ (2) ] ) return 0;
因此，空(2)处应填入“k-1-i”。
根据题目描述，从最初输入的数开始，直到得到一个回文数时结束，因此对于数n，调用函数is Palm(n)，根据返回值确定n是否为一个回文数，空(3)处应填入“!isPalm(n)”。
/*当前结点的左、右孩子结点，为0时表示无对应的孩子结点*/
};
struct node Ht[2*MAXLEAFNUM]; /*数组元素Ht[0]不用*/
该二叉树的n个叶子结点存储在下标为1～n的Ht数组元素中。例如，某二叉树如果其存储结构如下图所示，其中，与叶子结点a对应的数组元素下标为1，a的父结点存储在Ht[5]，表示为Ht[1].parent=5。Ht[7].parent=0表示7号结点是树根，Ht[7].child=3、Ht[7].rchild=6分别表示7号结点的左孩子是3号结点、右孩子是6号结点。
如果用伪代码来描述这种算法的核心思想，则可以用以下的两重循环来说明。
外循环为：
For i=0 to n-m do
A(i)A(i+1)...A(i+m-1)～B(0)B(1)...B(m-1)
要实现上述比较，可以采用内循环：
For j=0 to m-1 do
A(i+j)～B(j)
将这两重循环合并在一起就是：
例如，字符串“CABBRFFD”中存在字符子串“BRF”(输出3)，不存在字符子串“RFD”(输出-1)。
在流程图中，i用于访问串A中的字符(i=0，1，…，n-1)，j用于访问串B中的字符(j=0，1，…，m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时，需要对A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同，则需要取下一个子串进行比较，依此类推。
函数LeafCode从叶子到根逆向求叶子结点的编码。例如，对上图中叶子结点a求编码的过程如下图所示。
typedef enum Status {ERROR,OK} Status;
【C函数】
Status LeafCode(struct node Ht[], int n)
{
int pc, pf; /*pc用于指出树中的结点，pf则指出pc所对应结点的父结点*/
(2)在F中选取两棵根结点权值最小的树作为左、右子树构造一棵新的二叉树，且置新二叉树的根结点的权值为其左、右子树根结点的权值之和。
(3)在F中删除这两棵二叉树，同时将新得到的二叉树加入F中。
(4)重复(2)和(3)，直到F只含一棵树为止。这棵树便是最优二叉树。
最优二叉树是从叶子到根构造起来的，每次都是先确定一棵二叉树的左、右子树，然后再构造出树根结点，因此，最优二叉树中只有叶子结点和分支数为2的内部结点。若已知叶子的数目为n，则内部结点数比叶子少1，因此，整棵树所需的存储空间规模是确定的，可以采用数组空间来存储最优二叉树。
char str[32];
while (m＞0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/
str[k++] =(1)+ '0';
m = m / 10;
}
for(i = 0; i＜k/2; i++) /*判断str中的k个数字字符序列是否是回文*/
if ( str[i] != str[(2)] ) return 0;
如果用0或1分别标识二叉树的左分支和右分支(如上图所示)，从根结点开始到叶子结点为止，按所经过分支的次序将相应标识依次排列，可得到一个0、1序列，称之为对应叶子结点的编码。例如，上图中a，b，c，d的编码分别是100，101，0，11。
函数LeafCode(Ht[],n)的功能是：求解存储在Ht中的二叉树中所有叶子结点(n个)的编码，叶子结点存储在Ht[1]～Ht[n]中，求出的编码存储区由对应的数组元素pstr域指示。
printf("%ld-＞", n);
for(a = 0, t = n; t＞0; ) { /*计算n的反序数并存入a*/
a =(4)*10 + t % 10; t = t / 10;
} /*end of for*/
n =(5); /*与反序数求和*/
} /*end of while*/
printf ("%id\n",n);
while (pf !=(2)) { /*没有到达树根时，继续求编码*/
if ((3).lchild == pc ) /*pc所表示的结点是其父结点的左孩子*/
tstr[--start] = '0';
else
tstr[--start] = '1';
pc =(4); pf = Ht[pf].parent; /*pc和pf分别向根方向回退一层*/
在设计流程图时，主要的难点是确定循环的边界(何时开始，何时结束)。当难以确定边界值变量的正确性时，可以用具体的数值之例来验证。这是程序员应具备的基本素质。
试题二
阅读以下说明和C程序代码，将应填入(n)处的字句写在对应栏内。
【说明】
下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数，若还不是，再将该和数与其反序数相加并进行判断，依此类推，直到得到一个回文数为止。例如，278不是回文数，其反序数为872，相加后得到的1150还不是回文数，再将1150与其反序数511相加，得到的1661是回文数。
int i,start;
char tstr[31] = {'\0'}; /*临时存储给定叶子结点的编码，从高下标开始存入*/
for(i = 1;(1); i++){ /*对所有叶子结点求编码，i表示叶结点在HT数组中的下标*/
start = 29;
pc = i; pf = Ht[i].parent;
函数int isPalm(long m)的功能是：将正整数m的各位数字取出存入数组中，然后判断其是否为回文数。若m是回文数则返回1，否则返回0。
【C程序代码】
#include＜stdio.h＞
#include＜stdlib.h＞
int isPalm(long m)
{ /*判断m是否为回文数*/
int i = 0, k = 0;
For i = 0 to n-1 do
For j = 0 to m-1 do
A(i+j)～B(j)
这两重循环都有一个特点：若发现比较的结果不相同时，就立即退出循环。因此，本题中的流程图可以间接使用循环概念。
初始时，i与j都赋值0，做比较A(i+j)～B(j)。
若发现相等，则继续内循环(走图的左侧)，j应该增1，继续比较，直到j=m为止，表示找到了子串(应输出子串的起始位置i)；若发现不等，则退出内循环，继续开始外循环(走图的右侧)，j应恢复为0，i应增1，继续比较，直到i＞n-m为止，表示不存在这样的子串(输出-1)。
return 1;
}
int main ห้องสมุดไป่ตู้ )
{
long n, a, t;
printf("input a positive integer:"); scanf("%ld",&n);
if (n＜100 || n＞=1000) return -1 ;
while((3)) { /*n不是回文数时执行循环*/
参考答案
(1) i＜=n，或其等价表示(2) 0 (3) Ht[pf]，或(*(Ht+pf))
(4) pf (5) &tstr[start]，或tstr+start
[分析]
本题考查C语言的基本控制结构、数组以及参数传递基础知识。
哈夫曼算法构造最优二叉树的过程如下。
(1)根据给定的n个权值{W1，W2，…，Wn}构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵二叉树Ti中只有一个带权为Wi的根结点，其左、右子树均空。
system("pause"); return 0;
}
参考答案
(1) m%10，或其等价表示(2) k-1-i
(3) !isPalm(n)，或isPalm(n)!=1，或isPalm(n)= =0 (4) a (5) n+a
[分析]
本题考查C程序设计的基本能力。
函数isPalm(long m)的功能是判断m是否为回文数，其方法是先将m的各位数字依次取出转换为对应的数字字符保存在数组str中，然后再判断str中的字符序列是否对称。代码如下：
下一步：3%10=＞3 a*10+3=＞a=543 t/10=3/10=＞t=0
因此，可知空(4)处应填入“a”。
最后数n与其反序数a相加得到新的数，继续产生回文数的过程。空(5)处应填入“n+a”。
试题三
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。