广东省汕尾市2023年普通高中学科竞赛高一信息学试题

2023年汕尾市普通高中学科竞赛(高一) 信息学试题 本试题共7页，考试时间120分钟，满分100分 注意事项： 1.答题前，考生先将自己的信息填写清楚、准确，将条形码准确粘贴在条形码粘贴处。 2.请按照题号顺序在答题卡各题目的答题区域内作答，超出答题区域书写的答案无效。 3.答题时请按要求用笔，保持卡面清洁，不要折叠，不要弄破、弄皱，不得使用涂改液、修正带、刮纸刀。考试结束后，请将本试题及答题卡交回。 4.不得使用任何电子设备(如计算器、手机、电子词典、电脑等)。 一、单项选择题：共15小题，每小题2分，共计30分。每题有且仅有一个正确选项。 1. Linux中，以下哪个命令的可以实现文件的复制（ ） A. cd B. cp C. cat D. ls 2. 下列哪个的值与其他三个的值不同（ ） A. 11110112 B. 1738 C. 7b16 D. 12410 3. IPv6 的地址是由（ ）位二进制数码表示的。 A. 16 B. 32 C. 64 D. 128 4. 以下合法的IPv4地址是（ ） A. 210； 144； 180； 78 B. 210. 144. 380. 78 C. 210. 144. 150. 78 D. 210. 44. 15 5. 计算机存储数据的基本单位是（ ） A. bit B. Byte C. GB D. KB 6. 定义C+ +函数 在主函数中定义两个整型变量a=1，b=2，在调用函数swap函数后，a、b的值分别是多少（ ） A. a=1，b=2 B. a=2，b=1 C. a=1，b= 1 D. a=2，b=2 7. 以下说法错误是（ ） A. 栈是一种先进后出的数据结构 B. 队列是一种先进先出的数据结构 C. C++ STL中的map查询时间复杂度为0(1) D. 使用哈希时，可能会发生哈希冲突 8. 10 个相同的小球放入4个不同的盒子中，盒子不允许为空的方案数是（ ） A. 84 B. 120 C. 126 D. 210 9. 10个点的完全图一共有（ ）条无向边。 A. 10 B. 45 C. 90 D. 100 10. 整数[1，10000]中，与[2，10]中所有整数都不互质的个数是（ ） A. 45 B. 46 C. 47 D. 48 11. 第一年有一头小母牛，每头小母牛从出生第四年起，每年生一头小母牛，按此规律，第10年时有（ ）头母牛。 A. 13 B. 15 C. 19 D. 28 12. 2023 年到3202年一共有（ ）个闰年。 A. 286 B. 287 C. 288 D. 289 13. 将数据规模为n= 106的整数数组从小到大排序，以下排序算法中，最快的是（ ） A. 归并排序 B. 快速排序 C. 选择排序 D. 计数排序 14. 体育场有一块等边三角形的座位区域，座位的安排方法如下： 我们可以看出，1号同学应该坐第一排第一个，它的座标是(1，1)。而8号同学在第四排的第二个，它的座标是(4，2)。那么2023号同学的座标是（ ） A. (63，6) B. (64，7) C. (65，6) D. (65，7) 15. 当价格不变时，集成电路上可容纳的元器件的数目，约每隔18~24个月就会增加一倍，性能也将提升一倍。提出该规律的是（ ） A. 图灵 B. 诺贝尔 C. 摩尔 D. 冯·诺依曼 二、阅读程序：程序输入不超过数组或字符串定义的范围。判断题正确填正确，错误填错误。除特殊说明外，判断题1.5分，选择题3分，共计40分。 16. 请根据第一段程序回答下题。 ●判断题 （1）若输入1 2 3则输出2 1 －1。（ ） （2）若输入123456789012 2 3，则输出2 123456789012 123456789010。（ ） （3）该程序中，头文件#include < iostream >可以改成#include < cstdio>。 （ ） （4）若输入10，20，30(逗号隔开)，符合程序的输入要求。（ ） ●单选题 （5）若输入10 20 30， 输出（ ）。 A.20 10 20 B.20 10 10 C.20 10 30 D.20 10 －10 （6）若将第10行的c = b- a改成c=b，则输入3 6 9，输出（ ）。 A.6 3 6