chenshixian 的博客
陈室先的错题集
chenshixian LV13 太乙真仙 LV 2 @ 2024-8-15 17:53:08

讲义传送门

初赛知识点传送门

T1（2021t1）

以下不属于面相对象程序设计语言的是（）。

A.C++

B.Python

C.Java

D.C

答案

D

解析

常见的面向过程语言有C, Pasca）

常见的面向对象语言有C++，C#, Java,Python 等

T2(2021t9)

**表达式a(b+c)d 的后缀表达式为（），其中“*”和“+”是运算符。**

A.a+b+c+d**

B.abc+d

C.abc+d**

**D.a+bcd**

答案

B

解析

(b+c)d=(((b+c))d) 把每个括号对应的符号提到当前括号的右括号的位置就得到了答案，也就是abc+d

T3(2021t10)

6个人，两个人一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种

A.10

B.15

C.30

D.20

答案

B

解析

**排列组合的题目：算式为 $C_6^2C_4^2C_2^2/A_3^3=1561/6=15$**

T4(2021t15)

有四个人要从A点坐一条船过河到B点,船一开始A点.该船一次最多可坐两个人.已知这四个人中每个人独自坐船的过河时间分别为 1,2,4,8, 且两个人坐船的过河时间我两人独自过河时间的较大者.则最短( )时间可以让四个人都过河到B点(包括从B点把船开回A点的时间)

A.14

B.15

C.16

D.17

答案

B

解析

过程如下

1和2过，A点：4，8，B点：1 2，总时间：2
1回，A点：1，4，8，B点：2，总时间：3
4和8过，A点：1，B点： 2，4，8总时间：11
2回，A点：1，2 B点：4，8总时间：13
1和2过，A点：B点：1， 2，4，8总时间：15

T5（2022t1）

以下哪种功能没有涉及C++语言的面向对象特性支持

A.C++中调用printf函数

B.C++中调用用户定义成员函数

C.C++中构造一个class或struct

D.C++中构造来源同意基类的多个派生类

答案

A

解析

printf是C风格的输出

T6（2022t3）

运行以下代码片段行为是（）

int x=101;
int y=201;
int *p=&x;
int *q=&y;
p=q;

A.将x的值赋为201

B.将y的值赋为101

C.将q指向x的地址

D.将p指向y的地址

答案

D

解析

**int *p=x是存x的地址这里是p==q所以选D**

T7（2022t8）

一颗有n个节点的完全二叉树用数组储存和表示，已知根节点存储在数组第一个位置。若存储在数组第9个位置的节点存在兄弟节点和两个子节点，则它的兄弟节点和右子节点的位置分别是（）

A.8,18

B.10,18

C.8,19

D.10,19

答案

C

解析

画个树就明白了（左右要分清作者就没分清）

T9（2022t10）

以下对数据结构的表述不恰当的一项为（）

A.图的深度优先遍利算法经常使用的数据结构为栈

B.栈的访问原则为后进先出，队列的访问原则是先进先出

C.队列常常被用于广度优先搜索算法

D.栈和队列存在本质不同，无法用栈实现队列

答案

D

解析

两个栈就可以实现队列

T9（2022t14）

一个字符串中，任意一个连续的字符串组成的子序列称为该字符串的子串，则字符串abcdab有（）个内容互不相同的子串

A.12

B.13

C.14 D15

答案

B

解析

直接枚举记得不能记录重复，要加上""（空串）

T9（2022t14）

一个字符串中，任意一个连续的字符串组成的子序列称为该字符串的子串，则字符串abcdab有（）个内容互不相同的子串

A.12

B.13

C.14 D15

答案

B

解析

直接枚举记得不能记录重复，要加上""（空串）

T10（2022t3(SCP)）

c++语言中，以0b开头的数为（）进制数

A.二进制

B.八进制

C.十进制

D.十六进制

答案

A

解析

0b=二进制

T11（2022t8(SCP)）

假设有一组字符 `{g,h,i,j,k,l }`,他么对应的频率分别为8%，14%，7%，20%，23%，18%，请问一下那个选项是字符g,h,i,j,k,l分别对应的一组哈夫曼编码

A.g:1100,h:1101,i:111,l:10,k:00,j:01

B.g:0000,h:001,i:010,l:011,k:10,j:11

C.g:111,h:110,i:101,l:100,k:01,j:00

D.g:110,h:111,i:101,l:100,k:0,j:01

答案

C

解析

按哈夫曼树的规则建树即可得到编码

T12（2022t11(SCP)）

从2至8的7个整数中随机取2个不同的整数，这两个疏互质得概率为（）

A.1/6

B.1/3

C.1/2

D.2/3

答案

D

解析

一共有21种选法，合法的有14种，约分后等于2/3

T13（2022t13(SCP)）

奇偶校验编码是常见的、校验编码方式，对于二进制 $A_nA_{n-1}...A_2A_1$ ,奇偶校验编码在编码的最后增加一位校验G,并将原编码与校验位作为整体发送。校验位分为奇校验位与偶校验位，奇校验位保证 $A_nxorA_ {n-1}xor...xorA_2xorA_1xorG=1$

偶校验位保证 $A_nxorA_ {n-1}xor...xorA_2xorA_1xorG=0$

下列编码与校验位对应正确的是()

A.编码11100111 奇校验位0

B.编码01100010 偶校验位0

C.编码00010010 奇校验位1

D.编码11100010 偶校验位1

答案

C

解析

0xor0xor0xor1xor0xor0xor1xor0xor1=1

T14（2022t14(SCP)）

下列关于 NOI 系列活动的有关说法，错误的是（）

A. NOI 考试对 C++ 语言的使用没有限制

B.选手不可以携带草稿纸、手机、U盘等进入考场

C.主办单位 CCF 的全称为中国计算机学会

D.在 CSP 第一轮考试中舞弊，可能会被给予取消考试资格、禁赛等处罚

答案

A

解析

C++不支持 <windows.h> 头文件等

T15（2022t15(SCP)）

考虑右图所示的无向图，度为最大的节点是（）

A.3

B.4

C.5

D.6

3:3->2

2:2->6,2->4

4:4->2,4->6,4->5

6:6->2,6->4,6->5,6->1

5:5->4,5->6,5->1

1:1->6,1->5

答案

D

解析

6连接的点最多

T16（2023t6(SCP)）

一个有10个节点的有向图，要使得1<=i,j<=10的点对（i,j）都存在一条从i到j的路径，至少要连()条有向边

A.9

B.10

C.19

D.20

答案

B

解析

直接连个环就行了

T17（2023t7SCP)）

观察下列代码

int a[]={5,4,3,2,1};
auto p=a+3;
auto q=&p;
(*q)++;
auto k=*p;

其中，k的类型以及k的值分别为（）。

A. int类型，值为1

B. int类型，值为3

C. int指针类型，值为a数组的下标为3的元素的地址

D. int指针类型，值为a数组的下标为4的元素的地址

答案

A

解析

算一下就行了

T18（2023t10(SCP)）

以下程序片段的时间复杂度为（）。

int cnt=0;
for(int i=1;i<=n;i++){
	for(int j=1;j<=n;j+=i){
		for(int k=1;k<=n;k+=j){
			++cnt;
		}
	}
}

提示

$$\frac{n}{1^1}+\frac{n}{2^1}+\frac{n}{3^1}+···+\frac{n}{n^1}≈C_1×log n$$$$\frac{n}{1^2}+\frac{n}{2^2}+\frac{n}{3^2}+···+\frac{n}{n^2}≈C_2$$

A.O( $n^2$ )

B. O( $n^2$ logn)

C. O(nlogn)

D.O(n $log^2$ n)

答案

A

解析

算一下就行了

T19（2022t11(SCP)）

一次抛出四个六面骰子子，按照抛出顺序将骰子上的数值计为a,b,c,d,则a<b;b>c;c<d

A.95/648

B.4/27

C.5/27

D.1/6

答案

A

解析

总共1296种可能，符合条件190种，如下

第1个：a=1 b=2 c=1 d=2

第2个：a=1 b=2 c=1 d=3

第3个：a=1 b=2 c=1 d=4

第4个：a=1 b=2 c=1 d=5

第5个：a=1 b=2 c=1 d=6

第6个：a=1 b=3 c=1 d=2

第7个：a=1 b=3 c=1 d=3

第8个：a=1 b=3 c=1 d=4

第9个：a=1 b=3 c=1 d=5

第10个：a=1 b=3 c=1 d=6

第11个：a=1 b=3 c=2 d=3

第12个：a=1 b=3 c=2 d=4

第13个：a=1 b=3 c=2 d=5

第14个：a=1 b=3 c=2 d=6

第15个：a=1 b=4 c=1 d=2

第16个：a=1 b=4 c=1 d=3

第17个：a=1 b=4 c=1 d=4

第18个：a=1 b=4 c=1 d=5

第19个：a=1 b=4 c=1 d=6

第20个：a=1 b=4 c=2 d=3

第21个：a=1 b=4 c=2 d=4

第22个：a=1 b=4 c=2 d=5

第23个：a=1 b=4 c=2 d=6

第24个：a=1 b=4 c=3 d=4

第25个：a=1 b=4 c=3 d=5

第26个：a=1 b=4 c=3 d=6

第27个：a=1 b=5 c=1 d=2

第28个：a=1 b=5 c=1 d=3

第29个：a=1 b=5 c=1 d=4

第30个：a=1 b=5 c=1 d=5

第31个：a=1 b=5 c=1 d=6

第32个：a=1 b=5 c=2 d=3

第33个：a=1 b=5 c=2 d=4

第34个：a=1 b=5 c=2 d=5

第35个：a=1 b=5 c=2 d=6

第36个：a=1 b=5 c=3 d=4

第37个：a=1 b=5 c=3 d=5

第38个：a=1 b=5 c=3 d=6

第39个：a=1 b=5 c=4 d=5

第40个：a=1 b=5 c=4 d=6

第41个：a=1 b=6 c=1 d=2

第42个：a=1 b=6 c=1 d=3

第43个：a=1 b=6 c=1 d=4

第44个：a=1 b=6 c=1 d=5

第45个：a=1 b=6 c=1 d=6

第46个：a=1 b=6 c=2 d=3

第47个：a=1 b=6 c=2 d=4

第48个：a=1 b=6 c=2 d=5

第49个：a=1 b=6 c=2 d=6

第50个：a=1 b=6 c=3 d=4

第51个：a=1 b=6 c=3 d=5

第52个：a=1 b=6 c=3 d=6

第53个：a=1 b=6 c=4 d=5

第54个：a=1 b=6 c=4 d=6

第55个：a=1 b=6 c=5 d=6

第56个：a=2 b=3 c=1 d=2

第57个：a=2 b=3 c=1 d=3

第58个：a=2 b=3 c=1 d=4

第59个：a=2 b=3 c=1 d=5

第60个：a=2 b=3 c=1 d=6

第61个：a=2 b=3 c=2 d=3

第62个：a=2 b=3 c=2 d=4

第63个：a=2 b=3 c=2 d=5

第64个：a=2 b=3 c=2 d=6

第65个：a=2 b=4 c=1 d=2

第66个：a=2 b=4 c=1 d=3

第67个：a=2 b=4 c=1 d=4

第68个：a=2 b=4 c=1 d=5

第69个：a=2 b=4 c=1 d=6

第70个：a=2 b=4 c=2 d=3

第71个：a=2 b=4 c=2 d=4

第72个：a=2 b=4 c=2 d=5

第73个：a=2 b=4 c=2 d=6

第74个：a=2 b=4 c=3 d=4

第75个：a=2 b=4 c=3 d=5

第76个：a=2 b=4 c=3 d=6

第77个：a=2 b=5 c=1 d=2

第78个：a=2 b=5 c=1 d=3

第79个：a=2 b=5 c=1 d=4

第80个：a=2 b=5 c=1 d=5

第81个：a=2 b=5 c=1 d=6

第82个：a=2 b=5 c=2 d=3

第83个：a=2 b=5 c=2 d=4

第84个：a=2 b=5 c=2 d=5

第85个：a=2 b=5 c=2 d=6

第86个：a=2 b=5 c=3 d=4

第87个：a=2 b=5 c=3 d=5

第88个：a=2 b=5 c=3 d=6

第89个：a=2 b=5 c=4 d=5

第90个：a=2 b=5 c=4 d=6

第91个：a=2 b=6 c=1 d=2

第92个：a=2 b=6 c=1 d=3

第93个：a=2 b=6 c=1 d=4

第94个：a=2 b=6 c=1 d=5

第95个：a=2 b=6 c=1 d=6

第96个：a=2 b=6 c=2 d=3

第97个：a=2 b=6 c=2 d=4

第98个：a=2 b=6 c=2 d=5

第99个：a=2 b=6 c=2 d=6

第100个：a=2 b=6 c=3 d=4

第101个：a=2 b=6 c=3 d=5

第102个：a=2 b=6 c=3 d=6

第103个：a=2 b=6 c=4 d=5

第104个：a=2 b=6 c=4 d=6

第105个：a=2 b=6 c=5 d=6

第106个：a=3 b=4 c=1 d=2

第107个：a=3 b=4 c=1 d=3

第108个：a=3 b=4 c=1 d=4

第109个：a=3 b=4 c=1 d=5

第110个：a=3 b=4 c=1 d=6

第111个：a=3 b=4 c=2 d=3

第112个：a=3 b=4 c=2 d=4

第113个：a=3 b=4 c=2 d=5

第114个：a=3 b=4 c=2 d=6

第115个：a=3 b=4 c=3 d=4

第116个：a=3 b=4 c=3 d=5

第117个：a=3 b=4 c=3 d=6

第118个：a=3 b=5 c=1 d=2

第119个：a=3 b=5 c=1 d=3

第120个：a=3 b=5 c=1 d=4

第121个：a=3 b=5 c=1 d=5

第122个：a=3 b=5 c=1 d=6

第123个：a=3 b=5 c=2 d=3

第124个：a=3 b=5 c=2 d=4

第125个：a=3 b=5 c=2 d=5

第126个：a=3 b=5 c=2 d=6

第127个：a=3 b=5 c=3 d=4

第128个：a=3 b=5 c=3 d=5

第129个：a=3 b=5 c=3 d=6

第130个：a=3 b=5 c=4 d=5

第131个：a=3 b=5 c=4 d=6

第132个：a=3 b=6 c=1 d=2

第133个：a=3 b=6 c=1 d=3

第134个：a=3 b=6 c=1 d=4

第135个：a=3 b=6 c=1 d=5

第136个：a=3 b=6 c=1 d=6

第137个：a=3 b=6 c=2 d=3

第138个：a=3 b=6 c=2 d=4

第139个：a=3 b=6 c=2 d=5

第140个：a=3 b=6 c=2 d=6

第141个：a=3 b=6 c=3 d=4

第142个：a=3 b=6 c=3 d=5

第143个：a=3 b=6 c=3 d=6

第144个：a=3 b=6 c=4 d=5

第145个：a=3 b=6 c=4 d=6

第146个：a=3 b=6 c=5 d=6

第147个：a=4 b=5 c=1 d=2

第148个：a=4 b=5 c=1 d=3

第149个：a=4 b=5 c=1 d=4

第150个：a=4 b=5 c=1 d=5

第151个：a=4 b=5 c=1 d=6

第152个：a=4 b=5 c=2 d=3

第153个：a=4 b=5 c=2 d=4

第154个：a=4 b=5 c=2 d=5

第155个：a=4 b=5 c=2 d=6

第156个：a=4 b=5 c=3 d=4

第157个：a=4 b=5 c=3 d=5

第158个：a=4 b=5 c=3 d=6

第159个：a=4 b=5 c=4 d=5

第160个：a=4 b=5 c=4 d=6

第161个：a=4 b=6 c=1 d=2

第162个：a=4 b=6 c=1 d=3

第163个：a=4 b=6 c=1 d=4

第164个：a=4 b=6 c=1 d=5

第165个：a=4 b=6 c=1 d=6

第166个：a=4 b=6 c=2 d=3

第167个：a=4 b=6 c=2 d=4

第168个：a=4 b=6 c=2 d=5

第169个：a=4 b=6 c=2 d=6

第170个：a=4 b=6 c=3 d=4

第171个：a=4 b=6 c=3 d=5

第172个：a=4 b=6 c=3 d=6

第173个：a=4 b=6 c=4 d=5

第174个：a=4 b=6 c=4 d=6

第175个：a=4 b=6 c=5 d=6

第176个：a=5 b=6 c=1 d=2

第177个：a=5 b=6 c=1 d=3

第178个：a=5 b=6 c=1 d=4

第179个：a=5 b=6 c=1 d=5

第180个：a=5 b=6 c=1 d=6

第181个：a=5 b=6 c=2 d=3

第182个：a=5 b=6 c=2 d=4

第183个：a=5 b=6 c=2 d=5

第184个：a=5 b=6 c=2 d=6

第185个：a=5 b=6 c=3 d=4

第186个：a=5 b=6 c=3 d=5

第187个：a=5 b=6 c=3 d=6

第188个：a=5 b=6 c=4 d=5

第189个：a=5 b=6 c=4 d=6

第190个：a=5 b=6 c=5 d=6

约分后为95/648

T20（2022t14）

已知某种可用来维护序列的数据结构，支持O（logn）想某个位置后面插入元、O（n）查询某个元素的排名，O（nlogn）遍历整个序列，那么用上述三种操作实现插入排序的时间复杂度最坏为（）。

A.O( $n^2$ )

B.O( $n^2logn$ )

C.O(nlogn)

D.O(log $^2$ n)

答案

A

解析

插入排序最坏O(n)

T21（2023t3）

阅读下述代码，请问修改data的value的value成员以存3/14，正确方式为

union Data{
    int num;
    float value;
    char symbol;
};
union Data data;

A.data.velue=3.14

B.velue.data=3.14

C.data->value=3.14

D.data->value=3.14

答案

A

解析

->是指针专用

T22（2023t5）

根节点的高度为 1，一颗有 2023 个节点的三叉树高度至少为（）

A.6

B.7

C.8

D.9

答案

C

解析

每层节点个数如下

3

9

27

243

729 2187（这层的节点没那么多，有这么多的是满三叉树）

T23（2022t7）

以下关于高精度运算的说法错误的是（）

A.高精度计算主要是用来处理大整数或需要保留多为小数的运算

B.大整数除一小整数的处理的步骤可以是，将被除数对齐，从左到右逐位尝试整除某个数，通过减法得到新的被除数，并累加商

C.高精度乘法的运算时间至于参加运算的两个数中长度较长者有关

D.高精度加法运算的关键在于逐位相加并处理进位

答案

C

解析

高精度乘法的运算时间与两个数都有关

一个班级有 10个男生和 12 个女生。如果要选出一个 3 人的小组，并且小组中必须至少包含 1个女生，那么有多少种可能的组合？（）

A.1420

B.1770

C.1540

D.2200

答案

A

解析

$C^1_{12}+C^2_{10}$ (一女)+ $C^2_{12}+C^1_{10}$ （二女）+ $C^3_{13}$ =1420

老师任务

1.2022第26题手算次数

	1	2	3
1	0	3	4
2		15	32
3		31	80
4		63	192
5		127	448

f[i][j]=f[i][j-1]+f[i-1][j-1]+1

2.手算2022年第26题

20层楼2个鸡蛋，已知6+5+4+3+2+1>=20所以我们能在5，11，15，18建立分割点就能6次确定

完！！！

(^~^)
                                 \完完完\
                                  \完完完\
                                   \完完完\     
       /完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完\
      完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完完
      完完                                                       完完
      完完\                                                     /完完
      \完完                                                     完完/
                  完完完完完完完完完完完完完完完完完完完完完完
                  完完完完完完完完完完完完完完完完完完完完完完


            完完完完完完完完完完完完完完完完完完完完完完完完完完完完 
            完完完完完完完完完完完完完完完完完完完完完完完完完完完完
                               /完完/      |完完|              
                              /完完/       |完完|
                             /完完/        |完完|
                            /完完/         |完完|
                           /完完/          |完完|
                          /完完/           |完完|
                         /完完/            |完完|
                        /完完/             |完完|
                       /完完/              \完完\
                      /完完/                \完完\                     /
                     /完完/                  \完完\                   /完
                    /完完/                    \完完\                /完完
                   /完完/                      \完完\             /完完完
                 /完完完|                       |完完完完完完完完完完完完
               /完完完完|                       \完完完完完完完完完完完/

本完字版权归陈室先所有

陈室先的错题集

讲义传送门

初赛知识点传送门

T1（2021t1）

以下不属于面相对象程序设计语言的是（ ）。

A.C++

B.Python

C.Java

D.C

答案

D

解析

常见的面向过程语言有C, Pasca）

常见的面向对象语言有C++，C#, Java,Python 等

T2(2021t9)

表达式a*(b+c)*d 的后缀表达式为（ ），其中“*”和“+”是运算符。

A.**a+b+c+d

B.abc+*d *

C.abc+d**

D.*a*+bcd

答案

** B**

解析

*(b+c)*d=((*(b+c))*d) 把每个括号对应的符号提到当前括号的右括号的位置就得到了答案，也就是abc+*d *

T3(2021t10)

6个人，两个人一队，总共组成三队，不区分队伍的编号。不同的组队情况有（ ）种

A.10

B.15

C.30

D.20

答案

B

解析

排列组合的题目：算式为C62∗C42∗C22/A33=15∗6∗1/6=15C_6^2*C_4^2*C_2^2/A_3^3=15*6*1/6=15C62​∗C42​∗C22​/A33​=15∗6∗1/6=15

T4(2021t15)

A.14

B.15

C.16

D.17

答案

B

解析

过程如下

T5（2022t1）

以下哪种功能没有涉及C++语言的面向对象特性支持

A.C++中调用printf函数

B.C++中调用用户定义成员函数

C.C++中构造一个class或struct

D.C++中构造来源同意基类的多个派生类

答案

A

解析

printf是C风格的输出

T6（2022t3）

运行以下代码片段行为是（）

A.将x的值赋为201

B.将y的值赋为101

C.将q指向x的地址

D.将p指向y的地址

答案

D

解析

int *p=x是存x的地址这里是p==q所以选D

T7（2022t8）

一颗有n个节点的完全二叉树用数组储存和表示，已知根节点存储在数组第一个位置。若存储在数组第9个位置的节点存在兄弟节点和两个子节点，则它的兄弟节点和右子节点的位置分别是（）

A.8,18

B.10,18

C.8,19

D.10,19

答案

C

解析

画个树就明白了（左右要分清作者就没分清）

T9（2022t10）

以下对数据结构的表述不恰当的一项为（）

A.图的深度优先遍利算法经常使用的数据结构为栈

B.栈的访问原则为后进先出，队列的访问原则是先进先出

C.队列常常被用于广度优先搜索算法

D.栈和队列存在本质不同，无法用栈实现队列

答案

以下不属于面相对象程序设计语言的是（）。

**表达式a(b+c)d 的后缀表达式为（），其中“*”和“+”是运算符。**

A.a+b+c+d**

B.abc+d

**D.a+bcd**

B

(b+c)d=(((b+c))d) 把每个括号对应的符号提到当前括号的右括号的位置就得到了答案，也就是abc+d

6个人，两个人一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种

**排列组合的题目：算式为 $C_6^2C_4^2C_2^2/A_3^3=1561/6=15$**

**int *p=x是存x的地址这里是p==q所以选D**

一个字符串中，任意一个连续的字符串组成的子序列称为该字符串的子串，则字符串abcdab有（）个内容互不相同的子串

一个字符串中，任意一个连续的字符串组成的子序列称为该字符串的子串，则字符串abcdab有（）个内容互不相同的子串

假设有一组字符 `{g,h,i,j,k,l }`,他么对应的频率分别为8%，14%，7%，20%，23%，18%，请问一下那个选项是字符g,h,i,j,k,l分别对应的一组哈夫曼编码

偶校验位保证 $A_nxorA_ {n-1}xor...xorA_2xorA_1xorG=0$