NOIP2022（第二十届）初赛普及组C语言试题及答案.doc

《NOIP2022（第二十届）初赛普及组C语言试题及答案.doc》由会员分享，可在线阅读，更多相关《NOIP2022（第二十届）初赛普及组C语言试题及答案.doc（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、NOIP2022第二十届初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：20_年10月12日14:3016:30 选手注意：l 试题纸共有8页，答题纸共有2页，总分值100分。请在答题纸上作答，写在试题纸上的 一律无效。l 不得使用任何电子设备如计算器、手机、电子词典等或查阅任何书籍资料。一、单项选择题共20题，每题1.5分，共计30分；每题有且仅有一个正确选项1.以下哪个是面向对象的高级语言 。A.汇编语言 B.C+ C.Fortran D.Basic 2.1TB代表的字节数量是 。A.2的10次方 B.2的20次方 C.2的30次方 D.2的

2、40次方 3.二进制数00100100和00001的和是 。A.00000 B.000100 C.01000 D.00111001 4.以下哪一种设备属于输出设备 。A.扫描仪 B.键盘 C.鼠标 D.打印机 5.以下对操作系统功能的描绘最为完好的是 。A.负责外设与主机之间的信息交换 B.负责诊断机器的故障 C.控制和管理计算机系统的各种硬件和软件资的使用 D.将程序编译成目的程序 6.、存储器、I/O设备是通过 连接起来的。A.接口 B.总线 C.控制线 D.系统文件 7.断电后会丧失数据的存储器是 。A.RAM B.ROM C.硬盘 D.光盘 8.以下哪一种是属于电子邮件收发的协议 。A

3、.SMTP B.UDP C.P2P D.FTP 9.以下选项中不属于图像格式的是 。A.JPEG格式 B.T_T格式 C.GIF格式 D.PNG格式 10.链表不具有的特点是 。A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要挪动元素 D.所需空间与线性表长度成正比 11.以下各无符号十进制整数中，能用八位二进制表示的数中最大的是 。A.296 B.133 C.256 D.199 12.以下几个32位IP地址中，书写错误的选项是 。A.162.105.128.27 B.192.168.0.1 C.256.256.129.1 D.10.0.0.1 13.要求以下程序的功能是计

4、算：s = 1 + 1/2 + 1/3 + + 1/10。#include int main int n; float s; s = 1.0; for (n = 10; n 1; n-) s = s + 1 / n; printf(“6.4fn“, s); return 0; 程序运行后输出结果错误，导致错误结果的程序行是 。A.s = 1.0; B.for (n = 10; n 1; n-) C.s = s + 1 / n; D.printf(“6.4fn“, s); 14.设变量_为float型且已赋值，那么以下语句中能将_中的数值保存到小数点后两位，并将第三位四舍五入的是 。A._ =

5、(_ _100) + 0.5 / 100.0; B.B._ = (_ _100 + 0.5) / 100.0; C.C._ = (int) (_ _100 + 0.5) / 100.0; D._ = (_ / 100 + 0.5) _100.0; 15.有以下程序：#include int main int s, a, n; s = 0; a = 1; scanf(“d“, n); do s += 1; a -= 2; while (a != n); printf(“dn“, s); return 0; 假设要使程序的输出值为2，那么应该从键盘给n输入的值是 。A.-1 B.-3 C.-5 D

6、.0 16.一棵具有5层的满二叉树中结点数为 。A.31 B.32 C.33 D.16 17.有向图中每个顶点的度等于该顶点的 。A.入度 B.出度 C.入度与出度之和 D.入度与出度之差 18.设有100个数据元素，采用折半搜索时，最大比拟次数为 。A.6 B.7 C.8 D.10 19.假设有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，c 0。s = a; for (b = 1; b int main int a, b, c, d, ans; scanf(“ddd“, a, b, c); d = a - b; a = d + c; ans = a _b; print

7、f(“Ans = dn“, ans); return 0; 输入：2 3 4 输出：_2.#include int fun(int n) if (n = 1) return 1; if (n = 2) return 2; return fun(n - 2) - fun(n - 1); int main int n; scanf(“d“, n); printf(“dn“, fun(n); return 0; 输入：7 输出：_3.#include #include const int SIZE = 100; int main char stSIZE; int i, len; fgets(st,

8、sizeof(st), stdin); len = strlen(st); for (i = 0; i = a sti const int SIZE = 100; int main int pSIZE; int n, tot, i, cn; tot = 0; scanf(“d“, n); for (i = 1; i int delnum(char _s) int i, j; j = 0; for (i = 0; si != 0; i+) if (si 9) sj = si; (2) return (3) const int SIZE = 30; int main char sSIZE; int

9、 len, i; fgets(s, sizeof(s), stdin); len = delnum(s); for (i = 0; i const int SIZE = 100; int matri_SIZE + 1SIZE + 1; int rowsumSIZE + 1SIZE + 1; /rowsumij记录第i行前j个数的和 int m, n, i, j, first, last, area, ans; int main scanf(“d d“, m, n); for (i = 1; i ans) ans = area; if (area 0) area = 0; printf(“dn“

10、, ans); return 0; 第二十届全国青少年信息学奥林匹克联赛初赛 普及组参考答案 一、单项选择题共 20 题，每题 1.5 分，共计 30 分1 2 3 4 5 6 7 8 9 10 B D D D C B A A B B 11 12 13 14 15 16 17 18 19 20 D C C C B A C B B C 二、问题求解共 2 题，每题 5 分，共计 10 分；每题全部答对得 5 分，没有局部分1.18 2.11 三、阅读程序写结果共 4 题，每题 8 分，共计 32 分1.Ans = 9 2.-11 3.HELLO, MY NAME IS LOSTMONKEY.4.

11、10 四、完善程序共计 28 分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及 上机验证，可以不上报 CCF NOI 科学委员会复核Pascal 语言 C+语言 C 语言 分值 1.(1) or | 3 (2) j:=j+1 或 inc(j) j+ 或 j=j+1 或 +j 3 (3) j 3 (4) si 3 2.(1) 1,1 11 3 (2) rowsumi,0:=0 rowsumi0=0 3 (3) rowsumi,j-1+matri_i,j rowsumij-1+matri_ij 3 (4) area:=0 area=0 3 (5) rowsumi,last-rowsumi,first-1 rowsumilast-rowsumifirst-1 4 第 7 页 共 7 页