内容正文:
第3单元练习题
一、填空题
1.进制转换
10110100(2)=( )(10)
3D(16)=( )(10)
255(10)=( )(16)
100(10)=( )(2)
E2(16)=( )(2)
11100101(2)=( )(16)
2.任意R进制数(R≥2且R≠10正整数,下同)转换为十进制数时,都可采用_________________方法。十进制数转换为R进制数时,都可采用__________________ 方法。
3.一段时长为1分钟,采样频率为44.1kHz,量化位数为16位,双声道立体声的无压缩音频,占用的存储空间是___________MB(精确到0.1)。
二、简答题
4.式子21×12=252在哪些进制中成立?为什么?
5.写出自己的姓氏汉字的16点阵宋体字型编码(用十六进制表示)
提示:可借助“滚动字幕.exe”程序查看16点阵宋体字型,如“张”字:
6.人、狼、羊、菜过河问题:有一个人带着一只狼、一只羊和一捆白菜,来到一条河边,河边只有一条小船,人每次过河最多只能带一样,如果人不在现场,狼就要吃羊,羊就要吃菜。他应该怎样安排过河呢?请完成下面的“树”结构分析图,帮他找到可行的过河方案。
提示:可约定对象在左岸用0表示,在右岸用1表示。
7.当今信息技术发展迅速,人们的网络交流日益频繁,各种信息终端及网络中存储的个人信息越来越多,不恰当的使用行为往往会造成数据泄露,带来安全隐患。通过本单元的学习,请思考大家可能会有哪些不安全的信息技术使用习惯,并提出相应的数据保护方案。
不安全的信息技术使用习惯
相应的数据保护方案
三、方案设计题
8.现有255个相同的苹果,事先分装成若干袋,每袋装若干个苹果,当用户来买苹果时,无论他要多少个(不超过255),都可以不拆开袋子,直接选取几个袋子给他。那么事先应该怎样装袋?如果他要100个苹果,则应给他哪几袋?
9.有一个黑匣子,黑匣子里有一个关于x的多项式p(x)。我们不知道它的表达式,但已知所有的系数都是非负整数。每一次,你可以给黑匣子输入一个整数,黑匣子将返回把这个整数代入多项式后计算所得的值。你可以在几步之内还原出整个多项式?说说你的具体方案。
四、程序设计题
10.计算年龄:某人岁数的立方是个四位数,岁数的四次方是个六位数,这两个数,刚好把0至9这十个数字全都用上了,请问其年龄是多少?
11.亮灯问题:150盏亮着的电灯,各有一个拉线开关控制,按顺序编号为1,2,3,…,150.先将编号为3的倍数的灯的拉线各拉一下,再将编号为5的倍数的灯的拉线各拉一下,问最后有多少盏灯亮着?
先用数学中的容斥原理计算,再编程计算验证你的结论。
方案参考:
导入tkinter模块,构建可视化界面,界面设计:可考虑使用150个复选框表示150盏灯(每行15个,共10行,依次编号为1~150):复选框选中表示灯亮,未选中表示灯灭;3个按钮分别是“拉3的倍数的灯的拉线”和“拉5的倍数的灯的拉线”,及“统计亮灯的盏数”
12.猜姓氏:把收集到的百家姓,分成多张卡片显示,只要让人说出哪些卡片上有(或无)他的姓氏,计算机就可以“猜到”(实为“算出”)他的姓氏。(想一想:什么原理?)
百家姓存储在文本文件“百家姓.txt”中,每个姓氏(含复姓)占一行,顶格写,最后一行姓氏后面有一个空行。全文无空格。
程序可视化界面参考如下:
$$艾
安
敖
巴
白
百里
柏
班
包
鲍
暴
贝
贲
毕
边
卞
别
邴
伯赏
薄
卜
步
蔡
苍
曹
岑
查
柴
昌
长孙
常
晁
巢
车
陈
成
程
池
充
仇
储
楮
淳于
从
崔
戴
单
单于
澹台
党
邓
狄
刁
丁
东
东方
东郭
东门
董
都
窦
堵
杜
端木
段
段干
鄂
樊
范
方
房
费
丰
封
酆
冯
凤
伏
扶
符
傅
富
盖
干
甘
高
郜
戈
葛
耿
弓
公
公良
公孙
公西
公羊
公冶
宫
龚
巩
贡
勾
缑亢
古
谷
谷梁
顾
关
管
广
归海
桂
郭
国
韩
杭
郝
何
和
贺
赫连
衡
弘
红
洪
侯
后
呼延
胡
扈
花
华
滑
怀
桓
宦
皇甫
黄
惠
霍
丌官
姬
嵇
吉
汲
籍
计
纪
季
蓟
暨
冀