- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
信息学奥赛编程NOIPCSP算法
GESP C++四级试卷
(满分:100分 考试时间:90分钟)
学校: 姓名:
题目 一 二 三 总分
得分
一、单选题 (每题 2分,共 30分)
题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
答案 D C C D A D D B C C A A B D A
1. 高级语言编写的程序需要经过以下 ( )操作,可以生成在计算机上运行的
可执行代码。
A. 编辑
B. 保存
C. 调试
D. 编译
2. 排序算法是稳定的 (Stable Sorting),就是指排序算法可以保证,在待排
序数据中有两个相等记录的关键字R和S (R 出现在S之前),在排序后的列表
中R也一定在S前。下面关于排序稳定性的描述,正确的是 ( )。
A. 冒泡排序是不稳定的。
B. 插入排序是不稳定的。
C. 选择排序是不稳定的。
D. 以上都不正确。
3. 下列关于C++语言中指针的叙述,不正确的是 ( )。
A. 指针变量中存储的是内存地址。
B. 定义指针变量时必须指定其指向的类型。
C. 指针变量只能指向基本类型变量,不能指向指针变量。
D. 指针变量指向的内存地址不一定能够合法访问。
4. 下列关于C++语言中数组的叙述,不正确的是 ( )。
A. 一维数组在内存中一定是连续存放的。
B. 二维数组是一维数组的一维数组。
C. 二维数组中的每个一维数组在内存中都是连续存放的。
D. 二维数组在内存中可以不是连续存放的。
5. 下列关于C++语言中函数的叙述,正确的是 ( )。
A. 函数必须有名字。
B. 函数必须有参数。
C. 函数必须有返回值。
D. 函数定义必须写在函数调用前。
6. 下列关于C++语言中变量的叙述,正确的是 ( )。
A. 变量定义后可以一直使用。
B. 两个变量的变量名不能是相同的。
C. 两个变量的变量名可以相同,但它们的类型必须是不同的。
D. 两个变量的变量名可以相同,但它们的作用域必须是不同的。
7. 一个二维数组定义为double array[3][10];,则这个二维数组占用内存的
大小为 ( )。
A. 30
B. 60
C. 120
D. 240
8. 一个变量定义为int *p = nullptr;,则下列说法正确的是 ( )。
A. 该指针变量的类型为int。
B. 该指针变量指向的类型为int。
C. 该指针变量指向的内存地址是随机的。
D. 访问该指针变量指向的内存会出现编译错误。
9. 一个二维数组定义为int array[5][3];,则array[1][2]和array[2][1]
在内存中的位置相差多少字节? ( )
A. 2字节。
B. 4字节。
C. 8字节。
D. 无法确定。
10. 如果a 为int 类型的变量,且a 的值为6,则执行a = 3;之后,a 的值会
是 ( )。
A. 3
B. 9
C. 2
D. 7
11. 一个数组定义为int a[5] = {1, 2, 3, 4, 5};,一个指针定义为int *
p = a[2];,则执行a[1] = *p;后,数组a 中的值会变为 ( )。
A. {1, 3, 3, 4, 5}
B. {2, 2, 3, 4, 5}
C. {1, 2, 2, 4, 5}
D. {1, 2, 3, 4, 5}
12. 以下哪个函数声明在调用时可以传递二维数组的名字作为参数? ( )
A. void BubbleSort(int a[][4]);
B. void BubbleSort(int a[3][]);
C. void BubbleSort(int a[][]);
D. void BubbleSort(int ** a);
13. 在下列代码的横线处填写 ( ),可以使得输出是 “20 10”。
A. int x, int y
B. int * x, int * y
C. int a, int b
D. int a, int b
14. 执行以下C++语言程序后,输出结果是
文档评论(0)