信息学奥赛初赛天天练-50-CSP-J2019基础题1-域名、逻辑运算、存储单位换算、二分查找时间复杂度

PDF文档公众号回复关键字:20240730

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向上取整