高考信息技术复习专题梳理 【核心知识 精讲精研】 进制与字符处理

专题7进制与字符处理知识要点1二进制转十进制位权展开相加，对输入的二进制字符串中的元素依次顺序遍历，并乘以该数值对应的位权，累加得到十进制数据位权展开相加，对输入的二进制字符串中的元素依次逆序遍历，并乘以该数值对应的位权，累加得到十进制数据s＝input('请输入待转换的值：')n＝len(s)sum＝0foriinrange(0，n，1)：ch＝s[i]sum＝sum＋int(ch)*2**(n－1－i)print(sum)s＝input('请输入待转换的值：')n＝len(s)sum＝0foriinrange(n－1，－1，－1)：ch＝s[i]sum＝sum＋int(ch)*2**(n－1－i)print(sum)知识要点1二进制转十进制移位思想，对输入的二进制字符串中的元素依次顺序遍历，使用累乘相加，得到十进制数据移位思想，对输入的二进制字符串中的元素依次逆序遍历，使用累乘相加，得到十进制数据s＝input('请输入待转换的值：')n＝len(s)sum＝0foriinrange(0，n，1)：ch＝s[i]

sum＝sum*2＋int(ch)print(sum)s＝input('请输入待转换的值：')n＝len(s)sum＝0foriinrange(n－1，－1，－1)：ch＝s[n－1－i]sum＝sum*2＋int(ch)print(sum)知识要点1十六进制转十进制位权展开相加，对输入的十六进制字符串中的元素依次顺序遍历，转换成对应数值，并乘以该数值对应的位权，累加得到十进制数据移位思想，对输入的十六进制字符串中的元素依次顺序遍历，使用累乘相加，得到十进制数据s＝input('请输入待转换的值：')n＝len(s)sum＝0foriinrange(0，n，1)：ch＝s[i]if'A'<＝ch<＝'F'：

x＝ord(ch)－55else：

x＝int(ch)sum＝sum＋x*16**(n－1－i)print(sum)s＝input('请输入待转换的值：')n＝len(s)sum＝0foriinrange(0，n，1)：ch＝s[i]if'A'<＝ch<＝'F'：

x＝ord(ch)－55else：

x＝ord(ch)－48sum＝sum*16＋xprint(sum)知识要点1十进制转k进制除k倒取余数，将输入的十进制数不断除k取余直至商为零，并将余数以下标形式借助数码字符串转换成对应字符串型数值除k倒取余数，将输入的十进制数不断除k取余直至商为零，并将余数通过数据类型转换函数转换成对应字符串型数值code＝'0123456789ABCDEF's＝''n＝int(input('请输入待转换的值：'))k＝int(input('请输入进制数：'))whilen>0：r＝n%kn＝n//ks1＝code[r]s＝s1＋sprint('转换后的值为：'，s)s＝''n＝int(input('请输入待转换的值：'))k＝int(input('请输入进制数：'))whilen>0：r＝n%kn＝n//kif0<＝r<＝9：s1＝str(r)else：s1＝chr(r＋55)s＝s1＋sprint('转换后的值为：'，s)知识要点1二进制转十六进制m＝0；k＝0；sum＝''s＝input('请输入待转化的值：')n＝len(s)foriinrange(－1，－n－1，－1)：ch＝s[i]m＝m＋int(ch)*2**kk＋＝1ifk＝＝4：

ifm>＝10：

f＝chr(m＋55)

else：

f＝chr(m＋48)sum＝f＋sumk＝0m＝0ifm>0：sum＝str(m)＋sumprint(sum)将输入的二进制字符串，每四位二进制数以位权展开相加的方法转换为十进制数，再对应转换为十六进制的数码，实现进制转换

1.有如下Python程序段：importrandomx＝int(random.random()*9)*2＋10s＝”whilex>0：y＝x%5s＝str(y)＋sx＝x∥5print(s)执行程序后，输出的变量s不可能是(

)A．20 B．31C．34 D．101解析该程序实现将十进制数转换为五进制数。其中输入的十进制数为[10，26]的偶数，选项A转换为十进制数为10；选项B转换为十进制数为16；选项C转换为十进制数为19，不符合随机数产生范围；选项D转换为十进制数为26。C2.有如下Python程序段：s＝'1B2'；ans＝0；n＝len(s)foriins：if'0'<＝i<＝'9'：

ans＝ans*16＋int(i)if'A'<＝i<＝'F'：

ans＝ans*16＋ord(i)－55print(ans)该程序执行后，输出的结果为(

)A．428 B．434C．439 D．450解析该程序实现十六进制数转换为十进制数。'1B2'＝2×1＋11×16＋1×256＝434。B3.键盘输入十进制数，将其转换为二进制数后，输出。现python程序段如下：s＝''x＝int(input())whilex>0：

print(s)方框中的代码由以下三部分组成：①x＝x//2②s＝str(t)＋s③t＝x%2代码的正确顺序为(

)A．②①③B．①③②C．③②①D．①②③解析十进制数转换成二进制数的方法是除以2倒取余数。在循环体中：不断取余，倒序拼接，整除2。4.现有如下Python程序段，实现如下功能：键盘输入十进制数后，对应输出二、八、十六进制数。运行效果如图所示。请在划线处填入合适的代码：defchg10(n，m)：x＝'0123456789ABCDEF'temp＝”k＝nwhile①__________：

p＝k%mtemp＝②_______________

k∥＝mreturntempa＝int(input('请输入待转换的数：'))print('转换为二进制数：'，chg10(a，2))print('转换为八进制数：'，③________________)print('转换为十六进制数：'，chg10(a，16))

k>0解析该程序通过调用进制转换函数chg10(n，m)，来实现相应数值转换。其中自定义函数通过除m倒取余数的方法实现进制转换。x[p]＋tempchg10(a，8)知识要点2字符串元素遍历的算法实现例如：有下列Python程序段，实现对字符串中的数字子串进行输出，并统计数据和。左例中实现对字符串内元素循环；右例实现对字符串中下标循环。s＝'8，20，20，32，120.'；t＝''；sum＝0foriins：if'0'<＝i<＝'9'：t＝t＋ielse：sum＋＝int(t)print(t)t＝''print('数据和为：'，sum)s＝'8，20，20，32，120.'；t＝0；sum＝0foriinrange(len(s))：if'0'<＝s[i]<＝'9'：

t＝t*10＋int(s[i])else：

sum＋＝t

print(t)

t＝0print('数据和为：'，sum)

5.有如下Python程序，运行结束后，输出的结果为(

)s＝'WE12－30ab！cd@'；y＝''foriinrange(len(s)－1，－1，－1)：

ch＝s[i]if'0'<＝ch<＝'9'：

y＝ch＋yelif'a'<＝ch<＝'z'：

y＝y＋chprint(y)A．dcba0321 B．dcba0321EWC．1230dcba D．0321abcd解析程序实现对字符串逆序读取，并将数字字符逆序拼接到变量y中，即‘1230’；将小写字母顺序拼接到变量y中，即‘dcba’程序执行后y为‘1230dcba’。C

6.有如下Python程序，运行结束后，输出的结果为(

)s＝'Happy－Day－2021！'m＝n＝k＝0foriins：

if'0'<＝i<＝'9'：

m＋＝1elif'a'<＝i<＝'z'：

n＋＝1else：

k＋＝1print(k)A．2 B．3C．4 D．5

解析程序实现对字符串依次遍历，并将数字字符个数累计到变量m；小写字母字符个数累计到变量n；其他字符个数累计到变量k，即其他字符有5个。D7.(2022·7月浙江学考)某Python程序如下：p＝”Tel－114”c＝””forchinp：

ifch>＝”0”andch<＝”9”：

c＋＝str(9－int(ch))elifch>＝”a”andch<＝”z”：

c＋＝chr(ord(ch)－ord(”a”)＋ord(”A”))else：

c＋＝chprint(c)程序运行后，输出的结果是(

)A．tEL－885 B．tEL－114C．TEL－114D．TEL－885D

解析结合Python程序，实现如下功能：ch为数字字符，那么加密后字符的数值和原数字字符的数值相加和为9；ch为小写字母，那么加密后的字符为原小写字母对应的大写字符；ch为除数字字符和小写字母外，那么加密后的字符原ch保持不变；结合需加密字符串为p＝'Tel－114'，那么按加密规则，程序运行后得到的输出结果为‘TEL－885’。8.统计连续小写字母最长的个数，编写Python程序段如下：s＝input()(1)____________ans＝0foriinrange(len(s))：

t＝s[i]ift>＝”a”andt<＝”z”：

c＝c＋1

(2)____________else：

(3)____________print(ans)空白处的代码可由以下部分组成：①c＝0；②c＝1；③ifc>ans:ans＝c；④ifc<ans:c＝ans；⑤ans＝ans＋1正确的代码顺序是(

)A．②③①B．①④⑤C．②④②