NOIP2014(第二十届)初赛普及组C语言试题及答案.doc

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

2、次方 B. 2 的 20 次方 C. 2 的 30 次方 D. 2 的 40 次方 3. 二进制数 00100100 和 00010101 的和是（ ）。 A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. 以下哪一种设备属于输出设备（ ）。 A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机 5. 下列对操作系统功能的描述最为完整的是（ ）。 A. 负责外设与主机之间的信息交换 B. 负责诊断机器的故障 C. 控制和管理计算机系统的各种硬件和软件资源的使用 D. 将源程序编译成目标程序 6. CPU、存储器、I/O 设备是通过（ ）连接起来

3、的。 A. 接口 B. 总线 C. 控制线 D. 系统文件 7. 断电后会丢失数据的存储器是（ ）。 第 2 页 共 10 页A. RAM B. ROM C. 硬盘 D. 光盘 8. 以下哪一种是属于电子邮件收发的协议（ ）。 A. SMTP B. UDP C. P2P D. FTP 9. 下列选项中不属于图像格式的是（ ）。 A. JPEG 格式 B. TXT 格式 C. GIF 格式 D. PNG 格式 10. 链表不具有的特点是（ ）。 A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比 11. 下列各无符号十进制整数中，

4、能用八位二进制表示的数中最大的是（ ）。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. 要求以下程序的功能是计算：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

5、; 程序运行后输出结果错误，导致错误结果的程序行是（ ）。 A. s = 1.0; B. for (n = 10; n 1; n-) C. s = s + 1 / n; D. printf(“%6.4fn“, s); 14. 设变量 x 为 float 型且已赋值，则以下语句中能将 x 中的数值保留到小数点第 3 页 共 10 页后两位，并将第三位四舍五入的是（ ）。 A. x = (x * 100) + 0.5 / 100.0; B. B. x = (x * 100 + 0.5) / 100.0;C. C. x = (int) (x * 100 + 0.5) / 100.0; D. x =

6、(x / 100 + 0.5) * 100.0; 15. 有以下程序： #include int main() int s, a, n; s = 0; a = 1; scanf(“%d“, do s += 1; a -= 2; while (a != n); printf(“%dn“, s); return 0; 若要使程序的输出值为 2，则应该从键盘给 n 输入的值是（ ）。 A. -1 B. -3 C. -5 D. 0 16. 一棵具有 5 层的满二叉树中结点数为（ ）。 A. 31 B. 32 C. 33 D. 16 17. 有向图中每个顶点的度等于该顶点的（ ）。 A. 入度 B. 出

7、度 C. 入度与出度之和 D. 入度与出度之差 18. 设有 100 个数据元素，采用折半搜索时，最大比较次数为（ ）。 A. 6 B. 7 C. 8 D. 10 第 4 页 共 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(“%d%d%d“, d = a - b;a = d + c;ans = a * b; printf(“Ans = %dn“, ans); return 0; 第 5 页 共 10 页 输入：2 3

8、 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“, printf(“%dn“, fun(n); return 0; 输入：7 输出：_ 3. #include #include const int SIZE = 100; int main() char stSIZE; int i, len; fgets(st, sizeof(st), stdin); len = strl

9、en(st); for (i = 0; i = a int main() int pSIZE; int n, tot, i, cn; tot = 0; scanf(“%d“, for (i = 1; i int delnum(char *s) int i, j; 第 7 页 共 10 页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 len, i; fgets(s, sizeof(s), stdin); len =

10、delnum(s); for (i = 0; i const int SIZE = 100; int matrixSIZE + 1SIZE + 1; int rowsumSIZE + 1SIZE + 1; /rowsumij记录第 i 行前 j 个数的和 int m, n, i, j, first, last, area, ans; int main() scanf(“%d %d“, for (i = 1; i ans) ans = area; if (area 0) area = 0; printf(“%dn“, ans); return 0;第 9 页 共 10 页第 二 十 届 全 国

11、青 少 年 信 息 学 奥 林 匹克 联 赛 初 赛普 及 组 参 考 答 案一 、 单 项 选 择 题 （ 共 20 题 ， 每 题 1.5 分 ， 共 计 30 分 ）1 2 3 4 5 6 7 8 9 10B D D D C B A A B B11 12 13 14 15 16 17 18 19 20D C C C B A C B B C二 、 问 题 求 解 （ 共 2 题 ， 每 题 5 分 ， 共 计 10 分 ； 每 题 全 部 答 对 得 5 分 ， 没 有 部 分 分 ）1. 182. 11三 、 阅 读 程 序 写 结 果 （ 共 4 题 ， 每 题 8 分 ， 共 计 3

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