精品解析：广东省汕尾市2023年普通高中学科竞赛高二信息学试题

可学科网 型组卷网 2023年汕尾市普通高中学科竞赛（高二） 信息学试题 一、单项选择题：共15小题，每小题2分，共计30分。每题有且仅有一个正确选项。 1.在以下各项中，()不是CPU的组成部分。 A.控制器 B.运算器 C.寄存器 D.主板 2.在关系数据库中，存放在数据库中的数据的逻辑结构以( )为主。 A二叉树 B.多叉树 C.哈希表 D.二维表 3.在下列各项中，只有()不是计算机存储容量的常用单位。 A.Byte B.KB C.UB D.TB 4.ASCII码的含义是() A二进制与十进制转换码B.美国信息交换标准代码C.数字的二进制编码 D.计算机可处理字符的唯 一编码 5.一个完整的计算机系统应包括() A系统硬件和系统软件B.硬件系统和软件系统C.主机和外部设备 D.主机、键盘、显示器和 辅助存储器 6.T的含义是() A.通信技术 B.信息技术 C.网络技术 D.信息学 7.LAN的含义是() A因特网 B.局域网 C广域网 D.城域网 8.冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三科成 绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，例如， 上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余 数据的说法中，正确的是( A.应该在数据库中消除一切冗余数据 B.用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据 C.为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验 D.做相容性检验会降低效率，可以不理睬数据库中的冗余数据 9.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有() A.Gcc B.g++ C.Turbo C D.free pascal 10.以下断电之后仍能保存数据的有() 第1页/共9页 可学科网 。组卷网 A硬盘 B.高速缓存 C.显存 D.RAM 11.在下列关于计算机语言的说法中，正确的有() A高级语言比汇编语言更高级，是因为它的程序的运行效率更高 B.随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台 C.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 D.C是一种面向对象的高级计算机语 12.下列关于递归算法的说法中，正确的是() A在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可 能会占用更多的内存空间 B.和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些 C.对于较复杂的问题，用递归方式编程一般比非递归方式更难一些 D.对于已经定义好的标准数学函数sin(x),应用程序中的语句“y=sin(sin(x):”就是一种递归调用 13.下面关于死循环的说法中，只有()是正确的。 A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译 系统都不做死循环检验 B.有些编译系统可以检测出死循环 C.死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环 D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的 14.在C语言中，表达式23|2^5的值是() A.23 B.1 C.32 D.18 15.在C语言中，判断a等于0或b等于0或c等于0的正确的条件表达式是() A!((a!o)‖(b!-0)l(c!=0) B.!(a!=0)&&(b!0)&&(c!=0) C.！(a==0&&b=0)‖(c!=0) D.(a-)&&(b-0)&&(c0) 二、阅读程序：程序输入不超过数组或字符串定义的范围。除特殊说明外，判断题1.5分， 选择题3分，共计40分。 16.请根据下图程序回答以下小题。 第2页/共9页 可学科网 空组卷 1.#include<iostrear恤> 2.using namespace std; 3.#define MAXN 20 4.mtgu0f4a门0MAnN: 5.int I(int n,int m){ 6if=】m<2 2 retumn 1好 8. if (gu(nl(m]!=-1) 9 etum g可nm] 10.its=0 11.for(inti=:icm:i+=2) 12. 2nu+=1(a-1 13.gu(n][m]=ans; 14.retumn ans; 15.1 16.int mainO( 17.int n,m; 18.cinssnm: 19.for (int i=0:icMAXN;i++) 20. for(intj=0;jcMAXN;j++) 21 u可)]=- 22