广西蓝桥杯试题及答案.docxVIP

广西蓝桥杯试题及答案

一、基础知识（共100分）

1.在C++语言中，`longlong`类型通常占用多少个字节来存储数据？

答案：8

2.下列算法的时间复杂度最低的是（）。

A.冒泡排序

B.快速排序

C.直接插入排序

D.归并排序

答案：B

3.若指针变量p指向整型变量a，则表达式`p++`的值是（）。

A.p的地址

B.a的地址

C.a的值

D.p+1的地址

答案：C

4.下列关于字符串的描述中，错误的是（）。

A.C++中字符串以空字符\0结尾

B.字符串可以直接使用`==`运算符比较内容

C.`strlen(hello)`的返回值是5

D.`sizeof(hello)`的返回值是5

答案：D

5.递归函数在调用过程中，通常需要依靠什么来结束递归？（）

A.递归调用次数

B.递归出口条件

C.函数返回值

D.全局变量

答案：B

6.栈和队列的共同特点是（）。

A.都是先进先出

B.都是后进先出

C.只允许在端点进行插入和删除操作

D.允许在任何位置进行插入和删除操作

答案：C

7.表达式`0x120x05`的值是多少？（）

A.0x17

B.0x12

C.0x05

D.0x00

答案：D

8.在蓝桥杯比赛中，如果输入数据量较大，通常使用什么函数来读取输入？（）

A.`cin`

B.`sc