- 1
- 0
- 约5.92千字
- 约 14页
- 2026-11-17 发布于广东
- 举报
信息技术《数据与计算》复习题及答案
一、单项选择题(每题2分,共40分)
1.十进制数123转换为二进制数的正确结果是()
A.1111011B.1111101C.1111001D.1110111
2.已知字符A的ASCII码为65(十进制),则字符C的ASCII码对应的二进制数是()
A.1000011B.1000010C.1000001D.1000100
3.下列关于数据压缩的描述中,正确的是()
A.JPEG格式采用无损压缩B.PNG格式通常用于需要保留透明背景的图像
C.ZIP压缩属于有损压缩D.文本文件压缩后无法完全还原
4.若某算法的时间复杂度为O(n2),当输入规模n=10时,运行时间为1ms;则当n=100时,运行时间约为()
A.10msB.100msC.1000msD.10000ms
5.以下不属于算法基本特征的是()
A.有穷性B.确定性C.可移植性D.输入输出
6.对长度为n的有序数组进行二分查找,最坏情况下的时间复杂度为()
A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)
7.若一个32位无符号整数的二进制表示为全1(即32个1),则其对应的
原创力文档

文档评论(0)