信息学奥赛初赛天天练-50-CSP-J2019基础题1-域名、逻辑运算、存储单位换算、二分查找时间复杂度
PDF文档公众号回复关键字:20240730
![](https://img2022.cnblogs.com/blog/404484/202211/404484-20221123185906168-1425738362.png)
2019 CSP-J 基础题1
单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)
1.中国的国家顶级域名是()[2分]
A .cn
B .ch
C .chn
D .china
2.二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是()[2分]
A 01 0010 1000 1011
B 01 0010 1001 0011
C 01 0010 1000 0001
D 01 0010 1000 0011
3.一个32位整型变量占用()个字节[2分]
A 32
B 128
C 4
D 8
4.若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)
s = a;
for (b = 1; b <= c; b++) s = s - 1;
则与上述程序段功能等价的赋值语句是()[2分]
A s = a - c;
B s = a - b;
C s = s - c;
D s = b - c;
5.设有100个已排好序的数据元素,采用折半查找时,最大比较次数为()[2分]
A 7
B 10
C 6
D 8
2 相关知识点
1) 域名
IP 地址作为Internet上主机的数字标识,对计算机网络来说是非常有效的。但对于使用者来说,很难记忆这些由数字组成的IP地址了。为此,人们研究出一种字符型标识,在Internet上采用“名称”寻址方案,为每台计算机主机都分配一个独有的“标准名称”,这个用字符表示的“标准名称”就是我们现在所广泛使用的域名(DN,domain name)
最高层域名代表建立该网络的部门、机构或者该网络所在的地区、国家等,根据 1997年2月4日“Internet 国际特别委员会”(IAHC)关于最高层域名的报告,它可以分为以下三类:
通用最高层域名:常见的有 edu(教育、科研机构)、com(商业机 构)、net(网络服务机构)、info(信息服务机构)、org(专业团体)、gov(政府机构)等;
国际最高层域名:ini(国际性组织或机构);
国家最高层域名:cn(中国)、us(美国)、 uk(英国)、jp(日本)、de(德国)、it(意大利)、ru(俄罗斯)等
2) 逻辑运算
逻辑与运算规则
进行逻辑与运算的两位都是逻辑1,则结果是1;否则,结果是0。
0 与 0 = 0
0 与 1 = 0
1 与 0 = 0
1 与 1 = 1
符号
and ∧
示例
逻辑或运算规则
进行逻辑或运算的两位都是逻辑0,则结果是0;否则,结果是1。
0 或 0 = 0
0 或 1 = 1
1 或 0 = 1
1 或 1 = 1
符号
or ∨
示例
3) 计算机存储单位
比特(bit)
比特是计算机中最基本的存储单元,它代表数字信息的最小单位。比特只能表示两种状态之一,通常用0和1来表示
字节(byte)
字节(byte)是计算机存储容量的基本单位之一,通常用来表示数据的大小或存储空间的大小。一个字节由8个比特组成
千字节(kilobyte) 简称KB,1KB等于1024字节
常用存储单位
1B=8b
1KB=1024B
1MB=1024KB
1GB=1024MB
1TB=1024GB
4) 二分查找比较次数
二分查找时间复杂度为O(logN)
对应查找最大时间为⌈logN⌉
例如:查找1~100以内的数,最大查找次数为
⌈log100⌉=7
3 思路分析
1.中国的国家顶级域名是( A )[2分]
A .cn
B .ch
C .chn
D .china
分析
2.二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是( D )[2分]
A 01 0010 1000 1011
B 01 0010 1001 0011
C 01 0010 1000 0001
D 01 0010 1000 0011
分析
逻辑与,二进制中按位与运算,只有1个同时位1,结果为1,否则为0
11 1011 1001 0111
&01 0110 1110 1011
------------------
01 0010 1000 0011
3.一个32位整型变量占用( C )个字节[2分]
A 32
B 128
C 4
D 8
分析
1字节=8位
32位对应的字节数为
32/8=4字节
4.若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)
s = a;
for (b = 1; b <= c; b++) s = s - 1;
则与上述程序段功能等价的赋值语句是( A )[2分]
A s = a - c;
B s = a - b;
C s = s - c;
D s = b - c;
分析
for (b = 1; b <= c; b++) s = s - 1;
上面for循环从b从1开始,每次加1累加到c次,总共循环c次
没循环1次,s减1,所以总共减去c个1,即总共减去c
s初始值为a
所以循环后s的结果为a-c
所以循环等同s=a-c
5.设有100个已排好序的数据元素,采用折半查找时,最大比较次数为( A )[2分]
A 7
B 10
C 6
D 8
分析
对100个有序元素进行折半查找,每次査找可将检索范围缩小一半。由 2^6<100<=2^7可知,最大比较次数为7。
比较次数也可以使用公式直接计算
⌈log100⌉=7 对log100向上取整
作者:newcode 更多资源请关注纽扣编程微信公众号
从事机器人比赛、机器人等级考试、少儿scratch编程、信息学奥赛等研究学习