2019年CCF非专业级别软件能力认证第一轮 （CSP-J）入门级C++语言试题答案及解析.pdfVIP

一、单选题

1、中国的国家顶级域名是？

A.cn

B.ch

C.chn

D.china

解析：【喵呜刷题小喵解析】：中国的国家顶级域名是.cn，这是根据国际标准化

组织的ISO标准设立的，代表中国的国家代码。其他选项如.ch、.chn和.china都不是

中国的国家顶级域名。因此，正确答案是A。

2、二进制数11101110010111和01011011101011进行逻辑与运算的结果是？

A01001010001011

B01001010010011

C01001010000001

D01001010000011

解析：【喵呜刷题小喵解析】：根据逻辑与运算的规则，只有当两个相应的二进制

位都为1时，结果位才为1，否则为0。对给出的两个二进制数1110111001

0111和01011011101011进行逻辑与运算，结果应为0100101000

0001。因此，正确答案为C。

3、—个32位整型变量占用的字节数是？

A32

B128

C4

D8

解析：【喵呜刷题小喵解析】：在大多数现代计算机系统中，一个字节（Byte）由

8位（bit）组成。因此，一个32位的整型变量占用的字节数可以通过32除以8来得

到，即4字节。所以，正确答案是C选项，即4。

4、若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c

大于0）：

s=a;

for（b=l;b=c;b++）s=s-1;

则与上述程序段功能等价的赋值语句是？

As=a-c

Bs=a-b

Cs=s-c

Ds=b-c

解析：【喵呜刷题小喵解析】：

首先，我们分析给出的程序段：

```

s=a;

for（b=l;b=c;b++）s=s-1;

```

这段程序的功能是：先将变量s赋值为a，然后通过一个for循环，每次将s的值减1，

总共减c次。

现在，我们需要找到一个等价的赋值语句。

观察选项：

A.`s=a-

c`：这个选项表示s的值是a减去c，但程序段中s是逐步减少的，不是一次性减少c。

B.`s=a-b`：这个选项表示s的值是a减去b，但b的值是从1到c变化的，不是固定值。

C.`s=s-c`：这个选项表示s的值是s减去c，但这与程序段中逐步减少的效果不符。

D.`s=b-

c`：这个选项表示s的值是b减去c，但b是从1到c变化的，且s的值是逐步减少的，不

是b和c的差。

经过分析，我们发现没有一个选项与程序段的功能完全等价。但如果我们假设程序

段中的for循环可以等价地表示为一次操作，那么最接近的选项是C，即`s=s-

c`。但正如前面分析的，这并不能完全等价地表示程序段的功能。

实际上，程序段的功能是逐步减少s的值，每次减少1，总共减少c次。没有一个单

一的赋值语句可以完全等价地表示这一功能。

因此，从严格意义上讲，没有一个选项是正确的。但如果要选择一个最接近的，那

么C选项`s=s-c`可能是最接近的，尽管它不能完全等价。

不过，值得注意的是，这里的选项和解析都是基于逻辑分析和推测的，真正的等价

语句并不存在。这可能是出题者试图考察考生对循环和赋值语句的理解，但在选项

中给出的选择并不准确。在实际编程中，这种功能不可能用一个简单的赋值语句来

实现。

5、设有100个已排好序的数据元素，采用折半查找时，最大比较次数为？

A7

B10

C6

D8

解析：【喵呜刷题小喵解析】折半查找也称二分查找，它首先比较数组中间位置的

元素与目标值，如果中间位置的元素正好是目标值，则查找结束；如果目标值小于

或大于中间位置的元素，则在数组小于或大于中间位置的元素的一半中查找，而且

跟开始一样从中间位置开始比较。如果每次比较都发生在数组的中间位置，那么查

找次数最多，即100/2^0+100/2^1+100/2^2+…+100/2^(log2(100))-

1=10。因此，最大比较次数为10，所以答案是B。

6、链表不具有的特点是？

A插入删除不需要移动元素

B不必事先估计存储空间

C所需空间与线性表长度成正比

D可随机访问任一元素

解析：【喵呜刷题小喵解析】：链表是一种通过指针连接的数据结构，它的元素可

以在任何位置插入或删除，而不需要移动其他元素，因此选项A“插入删除不需要

移动元素”是正确的。链表不需要事先估计存储空间，因为存