全国青少年信息学奥林匹克联赛培训习题(2)

- 6 - 成都树德实验中学Pascal程序设计

（A）八进制，十进制 ，十六进制 （B）十进制，十六进制，八进制 （C）八进制，十六时制，十进制 （D）十进制，八进制，十六进制

【因为：如果52是十进制数，19只能是十六进制数，33只能是八进制数，都统一成十进制数有52-25=27符合题意。如果52是十六或八进制数，19只能是十进制数，33是八或十六进制数，都统一成十进制数有82-19=63（不是27）或42-19=23都不合题意。】

43、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：

0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 表示+1 表示-1 ↑符号位表示正 ↑符号位表示负 ① 试问这样表示法的整数A的范围应该是_____A____。

（A）- 127≤A≤127 （B） - 128≤A≤128 （C）- 128≤A<128 （D） - 128

【因为：正整数的范围仅能用7位位二进制数表示，7位全为1时表示127】 ② 在这样表示法中，以下___D___说法是正确的

(A) 范围内的每一个数都只有惟一的格式 (B) 范围内每一个数都有两种格式 (C) 范围内的一半数有两种格式 (D) 范围内只有一个数有两种表示格式

【因为：正负数都只有唯一的表示格式，而0可以有两种格式，即：10000000和00000000】

44、已知小写字母“m”的十六进制的ASCII码值是6D，则小写字母“c”的十六进制数的ASCII码值是（ D ）

（A） 98 （B）62 （C）99 （D）63

【因为：“c”的十六进制数的ASCII码值是6D-A=63或6×161 +13×160 -10×160 】 45、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（ C ）这两部分组成。

（A） 指数与基数 （B）尾数与小数 （C）阶码与尾数 （D）整数与小数

【因为：浮点数的表示与数学中的科学计数法有相似之处，由小数及10的N次幂表示，计算机中的浮点数将小数部分表示为尾数，将10的N次幂的N作为阶码】

46、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（ B ） (A) 1011100101 (B) 11111100101 (C) 11110100101 (D) 11111101101

【因为：3*512=（21+20）*29=210+29，7*64=（22+21+20）*26=28+27+26，4*8=22*23=25，5=22+20 3*512+7*64+4*8+5=210+29+28+27+26+25+22+20=11111100101】

47、组成“教授”（JIAO SHOU），“副教授”（FU JIAO SHOU）与“讲师”（JIANG SHI）这三个词的汉字在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ D ）

（A） 教授、副教授、讲师 （B）副教授、教授、讲师 （C）讲师、副教授、教授 （D）副教授、讲师、教授

【因为：计算机对字符的排序是按照字符的ASCII码值的大小进行排序的，FJIAN

48、下列无符号数中最小的数是（ C ）【同41题】

成都树德实验中学Pascal程序设计 - 7 -

（A）（1101001）2 （B）（75）10 （C） （37）8 （D）（2A）16

49、GB2313-80规定了一级汉字3755个 ，二级汉字3008个，其中二级汉字字库中的汉字是以（ B ）为序排列的。

(A) 以笔画多少 (B) 以部首 (C) 以ASCII码 (D) 以机内码

【因为：GB2313-80方案是我国于1981年颁布的《信息交换用汉字编码字符集》，共收录了6763个汉字，其中一级汉字3775个是按拼音排序，二级汉字3008个，按照部首排序，另外还有682个图文符号。】

第二章 算法及算法描述

1、什么是算法？它有哪些性质？

【算法是指为解决某一特定特定类型问题而选取的一系列方法和实施步骤。具有有限性、确定性、可行性和输入输出的特性】

2、算法常用的描述方法有哪些？

【算法常用的描述方法有自然语言、N-S图和程序设计语言】

3、N-S图包括哪三种基本结构？【N-S图包括顺序、选择和循环三种基本结构】 4、判断一个数a是不是奇数,如果是b=1,否则b=0,画出N-S图：

输入a odd(a) T b←1 输出b

F b←0 5、画出求a,b的最小公倍数的N-S图

输入a,b m ← a*b a mod b≠0 a ← b b ← a mod b 输入a,b m ← a*b a ← b b ← a mod b a mod b=0 输出m/b的商

输出m/b的商 - 8 - 成都树德实验中学Pascal程序设计

第三章 Pascal程序设计语言基础

1、 Pascal语言程序的基本结构: 程序部首、程序说明、程序体（语句部分）

2、Pascal语言中数据类型有简单类型（包括整型、实型、字符型、布尔型）、结构类型、指针类型。

3、Pascal语言程序的基本符号：

字母符号:26个大小写英文字母: A??Z，a??z 数字符号:0??9

专用符号:Pascal语言允许使用的符号。

符号 + - * / > < >= <= = <> := ； 含义 加法号 减法号 乘法号 除法号 大于 小于 大于等于 小于等于 等于 不等于 赋值号 语句分隔符 符号 ， ∶ ˊ ‥ ^或↑ ( ) [ ] {或(* }或*) · 含义 参数变量分隔符 变量与类型名分隔符 字符常量或字符串常量限定符 子界说明下界与上界分隔符 指针变量批示符 参数或嵌套表达式开始标志符 参数或嵌套表达式结束标志符 下标或集合表达式开始标志符 下标或集合表达式结束标志符 注释行开始标志符 注释行结束标志符 记录域分隔符程序结束符小数 4、Pascal语言程序的保留字 Pascal语言中具有特殊含义的词和用法的专用英语单词或缩写，不允许作其它使用。使用时大小写均可。Pascal使用的保留字有：

and array begin case const div do end file for orward function if

in

downto else label mod while with

nil not of or packed procedure program record repeat set string then to type until var

5、标准标识符：

以字母开头，由字母和数字组合表示常量、变量、类型、文件、函数、过程或程序名字的字符串。 Pascal语言中具有特殊含义的标识符共39个。

标准常量 标准类型 标准文件 标准函数 标准过程 6、标准函数 算术函数：

false true maxint integer boolean real char text input output abs arctan chr cos eof eoln exp in odd ord pred random round sin sqr sqrt succ trunk assign append dispose close exit new read readln reset rewrite write writeln 成都树德实验中学Pascal程序设计 - 9 -

函数名称 函数标识符 绝对值 平方值 平方根 正弦 余弦 反正切 指数 abs(x) sqr(x) sqrt(x) sin(x) cos(x) arctan(x) exp(x) 自然对数 ln(x) 函数类型 说明 integer integer real 求x的绝对值 real integer integer real 求x的平方值 real integer(≥0) real(≥0) 求x的平方根 real(≥0) integer real 求x的正弦 real integer real 求x的余弦 real integer real 求x的反正切 real integer real exp(x)=ex real integer(>0) real 求x的自然对数 real(>0) 自变量类型 转换函数： 函数名称 函数标识符 自变量类型 截尾 trunc(x) real 舍入 round(x) real integer char 序号 ord(x) boolean 枚举 字符 chr(x) integer 顺序函数： 函数名称 函数标识符 自变量类型 integer char 前趋 pred(x) boolean 枚举 integer char 后继 succ(x) boolean 枚举 逻辑判断函数： 函数名称 函数标识符 自变量类型 奇函数 odd(x) 行结束函数 eoln(x) 文件结束函数 eof(x) integer 文件 文件 函数类型 integer integer integer char 说明 去掉实数的小数部分 将实数四舍五入到整数 求x的序号 函数值是以x为序号的字符 函数类型 integer char boolean 枚举 integer char boolean 枚举 说明 取自变量x的前一个数据（若x是第一项，则函数无意义） 取自变量x的后一个数据（若x是最后一项，则函数无意义） 函数类型 说明 boolean 判断自变量的奇偶性 boolean 判断文件位置指针是否指向换行符 boolean 判断文件位置指针是否指向文件结束标志 - 10 - 成都树德实验中学Pascal程序设计

第四章 程序设计初步

一、填空题

1、已知：a,b是整型变量，c是实型变量，对以下各组输入，执行readln(a,b,c)后的结果为：

⑴ 正常输入 ⑵ 出错 ⑶ 等待输入。 分别写出理由。 ⑴ 41 3.7 7 ⑵ 41 37 ⑶ 41.0 37 7 ⑷ 41 37 0.7 ⑸ 41 3 0.7 ⑹ ’41’ 3 0.7

2、已知a1、a2和a3的布尔值分别是：true、false、false。 ⑴ not al and not a2 =____ ____。 ⑵ al or a2 and a3 =____ ____。

⑶ ( not al or a2 )and ( a2 or a3 ) =____ ____。 3、根据以下叙述内容，选择相应题号归类填写： ① 当布尔表达式的值为true时不再执行循环体。 ② 当布尔表达式的值为false时不再执行循环体。

③ 循环的特点是先判断，后执行，可能一次也不执行循环体。 ④ 循环的特点是先执行，后判断，至少执行一次循环体。 ⑤ 循环体中的语句成份个数超过一个的时候，必须构成复合语句。 ⑥ 循环体中的语句成份个数超过一个的时候，不需要构成复合语句。 归类填写：

⑴ 当型循环while ________________。 ⑵ 直到型循环repeat ___________________。 4、case语句的执行过程是什么？

【先计算出case后的表达式的值，再寻找与之相对应的标号所指的语句执行，执行结束后退出case语句】

5、语句标号与情况标号的区别是什么？

【 语句标号作为转向使用，情况标号只局限于case语句内】 6、结构化程序对使用goto语句的原则是什么？

【不允许在多个语句前出现相同标号，不允许转到结构语句的内部。】

7、对于什么样的问题，用for循环比较合适。而对于什么样的问题，需要使用while和repear循环来处理。【循环次数确定时比较合适用for循环，否则使用while和repear循环】

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库全国青少年信息学奥林匹克联赛培训习题(2)在线全文阅读。