《广东省汕头市金山中学高一信息技术 历年noip初赛试题04》由会员分享，可在线阅读，更多相关《广东省汕头市金山中学高一信息技术 历年noip初赛试题04（10页珍藏版）》请在金锄头文库上搜索。
1、广东省汕头市金山中学高一信息技术广东省汕头市金山中学高一信息技术 历年历年 NOIPNOIP 初赛试题初赛试题 0404 （ 提高组 Pascal 语言 二小时完成 ） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、一、 单项选择题单项选择题 （共（共 1010 题，每题题，每题 1.51.5 分，共计分，共计 1515 分。每题有且仅有一个正确答案分。每题有且仅有一个正确答案. .） 。 1、设全集 I = a, b, c, d, e, f, g，集合 A = a, b, c，B = b, d, e，C = e, f, g，那么
2、集合(A-B)(CB)为（ ） 。 A. a, b, c, d B. a, b, d, e C. b, d, e D. b, c, d, e E. d, f, g 2、由 3 个 a，5 个 b 和 2 个 c 构成的所有字符串中，包含子串“abc”的共有（ ）个。 A. 40320 B. 39600 C. 840 D. 780 E. 60 3、某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状 态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出， 进，出” 。假设车辆入站的顺序为 1，2，3，则车辆出站的顺序为（ ） 。 A. 1, 2,
3、3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7 4、满二叉树的叶结点个数为 N，则它的结点总数为（ ） 。 A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2N 1 5、二叉树 T，已知其前序遍历序列为 1 2 4 3 5 7 6，中序遍历序列为 4 2 1 5 7 3 6，则 其后序遍历序列为（ ） 。 A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2
4、6 3 7 1 6、十进制数 100.625 等值于二进制数（ ） 。 A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01 7、下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ） 。 A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存 8、下列哪个网络上常用的名字缩写是错误的（ ） 。 B. WWW（World Wide Web） C. URL（Uniform Resource Locator） D. HTTP（Hypertext Transfer Protocol） E. F
5、TP（Fast Transfer Protocol） F. TCP（Transfer Control Protocol） 。 9、用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ） 。 A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪 10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互 转换的设备，这种设备是（ ） 。 A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥 二、二、 不定项选择题不定项选择题 （共（共 1010 题，每题题，每题 1.51.5 分，共计分，共计 1515 分。多选或少选
6、均不得分）分。多选或少选均不得分） 。 11、美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献包括（ ） 。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础。 B. 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。 C. 设计出第一台具有存储程序功能的计算机 EDVAC。 D. 采用集成电路作为计算机的主要功能部件。 E. 指出计算机性能将以每两年翻一番的速度向前发展。 12、下列哪个（些）是 64 位处理器（ ） 。 A. Intel Itanium B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM
7、Power 5 13、(2004)10 + (32)16的结果是（ ） 。 A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10 14、下列哪个（些）不是数据库软件的名称（ ） 。 A. MyS QL B. SQL Server C. Oracle D. Outlook E. Foxpro 15、下列哪个（些）不是计算机的存储设备（ ） 。 A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U 盘 16、下列哪个（些）软件属于操作系统软件（ ） 。 A. Microsoft Word B. Windows
8、XP C. Foxmail D. 金山影霸 E. Red Hat Linux 17、下列说法中正确的有（ ） 。 A. CPU 的基本功能就是执行指令。 B. CPU 的主频是指 CPU 在 1 秒内完成的指令周期数，主频越快的 CPU 速度一定越快。 C. 内部构造不同的 CPU 运行相同的机器语言程序，一定会产生不同的结果。 D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。 E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。 18、彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ ） 。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙 1
9、9、下列哪个（些）程序设计语言支持面向对象程序设计方法（ ） 。 A. C+ B. Object Pascal C. C D. Smalltalk E. Java 20、某大学计算机专业的必修课及其先修课程如下表所示： 课程代号 C0C1C2C3C4C5C6C7 课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理 先修课程 C0, C1C1, C2C3C3, C7C0C6 请你判断下列课程安排方案哪个（些）是合理的（ ） 。 A. C0, C1, C2, C3, C4, C5, C6, C7 B. C0, C1, C2, C3, C4, C6, C7, C5 C.
10、C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4 E. C0, C1, C2, C3, C6, C7, C5, C4 三问题求解（共三问题求解（共 2 2 题，每题题，每题 5 5 分，共计分，共计 1010 分）分） 1.75 名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中 20 人这三种东西都玩过，55 人至少玩过其中的两种。若每样乘坐一次的费用是 5 元， 游乐场总共收入 700，可知有 名儿童没有玩过其中任何一种。 2.已知 a, b, c, d, e, f, g 七个人中，a 会
11、讲英语；b 会讲英语和汉语；c 会讲英语、 意大利语和俄语；d 会讲汉语和日语；e 会讲意大利语和德语；f 会讲俄语、日语和法 语；g 会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的 人交谈？如果可以，请以“a b”开头写出你的安排方案： 。 四阅读程序（共四阅读程序（共 4 4 题，每题题，每题 8 8 分，共计分，共计 3232 分）分） 1program progam1; var u: array 03 of integer; a, b, c, x, y, z: integer; begin read(u0, u1, u2, u3); a := u0 + u1 +
12、 u2 + u3 - 5; b := u0 * (u1 - u2 div u3 + 8); c := u0 * u1 div u2 * u3; x := (a + b + 2) * 3 - u(c + 3) mod 4; y := (c * 100 - 13) div a div (ub mod 3 * 5); if(x+y) mod 2 = 0) then z := (a + b + c + x + y) div 2; z := (a + b + c x - y) * 2; writeln(x + y - z); end. 输入：2 5 7 4 输出： 。 2program program2
13、; var i, number, ndata, sum: integer; data: array1100 of integer; procedure solve(s, sign, n: integer); var i: integer; begin for i := s to ndata do begin inc(sum, sign * (number div (n * datai); solve(i + 1, -sign, n * datai); end; end; begin read(number ,ndata); sum := 0; for i := 1 to ndata do re
14、ad(datai); solve(1, 1, 1); writeln(sum); end. 输入：1000 3 5 13 11 输出： 。 3program program3; var c: array13 of string200; s: array110 of integer; m, n, i: integer; procedure numara; var cod: boolean; i, j, nr: integer; begin for j := 1 to n do begin nr := 0; cod := true; for i := 1 to m do if ci, j = 1
15、then begin if not cod then begin cod := true; inc(snr); nr := 0; end end else begin if cod then begin nr := 1; cod := false; end else inc(nr); end; if not cod then inc(snr); end; end; begin readln(m, n); for i := 1 to m do readln(ci); numara; for i := 1 to m do if si ax - 1, y) or (abs(ax, y - 1) orig) and (ax + 1, y - 1 orig) then inc(ns); if (abs(ax, y - 1) ax, y - 1) or (abs(ax - 1, y) orig) and (ax - 1, y + 1 orig) then inc(ns); for i := 0 to 3 do begin x1 := x + d2 * i;y1:=y+ ; if (x1 = 1) and (x1 = 1) and (y1 -1 then begin ns := 0; ; plimba(i, j); if ns mod 2 = 1 then b
