《NOIP2016年普与组Pascal试题》由会员分享，可在线阅读，更多相关《NOIP2016年普与组Pascal试题（10页珍藏版）》请在金锄头文库上搜索。
1、江 西 江 西江 西 江 西 CCF NOIP2016 初赛普及组 Pascal 语言试题 第 1 页 共 10 页 第二十二届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言试题 竞赛时间 2016 年 10 月 22 日 14 30 16 30 选手选手注意 注意 试题纸共有 10 页 答题纸共有 2 页 满分 100 分 请在答题纸上作答 写 在试题纸上的一律无效 不得使用任何电子设备 如计算器 手机 电子词典等 或查阅任何书籍资 料 一 单项选择题 共一 单项选择题 共 20 题 每题题 每题 1 5 分 共计分 共计 30 分分 每题有且仅有一个正确选每题有且仅有一个正确
2、选 项 项 1 以下不是微软公司出品的软件是 A Powerpoint B Word C Excel D Acrobat Reader 2 如果 256 种颜色用二进制编码来表示 至少需要 位 A 6 B 7 C 8 D 9 3 以下不属于无线通信技术的是 A 蓝牙 B WiFi C GPRS D 以太网 4 以下不是 CPU 生产厂商的是 A Intel B AMD C Microsoft D IBM 5 以下不是存储设备的是 A 光盘 B 磁盘 C 固态硬盘 D 鼠标 6 如果开始时计算机处于小写输入状态 现在有一只小老鼠反复按照CapsLock 字母键 A 字母键 S 和字母键 D 的顺
3、序循环按键 即 CapsLock A S D CapsLock A S D 屏幕上输出的第 81 个字符是字母 A A B S C D D a 7 二进制数 00101100 和 00010101 的和是 A 00101000 B 01000001 C 01000100 D 00111000 8 与二进制小数 0 1 相等的八进制数是 A 0 8 B 0 4 C 0 2 D 0 1 江 西 江 西江 西 江 西 CCF NOIP2016 初赛普及组 Pascal 语言试题 第 2 页 共 10 页 9 以下是 32 位机器和 64 位机器的区别的是 A 显示器不同 B 硬盘大小不同 C 寻址空
4、间不同 D 输入法不同 10 以下关于字符串的判定语句中正确的是 A 字符串是一种特殊的线性表 B 串的长度必须大于零 C 字符串不可以用数组来表示 D 空格字符组成的串就是空串 11 一棵二叉树如右图所示 若采用顺序存储结构 即用一 维数组元素存储该二叉树中的结点 根结点的下标为 1 若某结点的下标为 i 则其左孩子位于下标 2i 处 右孩 子位于下标 2i 1 处 则图中所有结点的最大下标为 A 6 B 10 C 12 D 15 12 若有如下程序段 其中 s a b c 均已定义为整型变量 且 a c 均已赋值 c 大于 0 s a for b 1 to c do s s 1 则与上述程
5、序段修改 s 值的功能等价的赋值语句是 A s a b B s a c C s s c D s b c 13 有以下程序 var k n longint begin k 4 n 0 while n k do begin inc n if n mod 3 0 then continue dec k end writeln k n end 程序运行后的输出结果是 A 2 2 B 2 3 C 3 2 D 3 3 14 给定含有 n 个不同的数的数组 L 如果 L 中存在 xi 1 i n 使得 x1 x2 xi 1 xi 1 xn 则称 L 是单峰的 并称 xi是 L 的 江 西 江 西江 西 江
6、西 CCF NOIP2016 初赛普及组 Pascal 语言试题 第 3 页 共 10 页 有水 有水 果树 峰顶 现在已知 L 是单峰的 请把 a c 三行代码补全到算法中使得算法 正确找到 L 的峰顶 a Search k 1 n b Search 1 k 1 c return L k Search 1 n 1 k n 2 2 if L k L k 1 and L k L k 1 3 then 4 else if L k L k 1 and L k L k 1 5 then 6 else 正确的填空顺序是 A c a b B c b a C a b c D b a c 15 设简单无向图
7、G 有 16 条边且每个顶点的度数都是 2 则图 G 有 个顶 点 A 10 B 12 C 8 D 16 16 有 7 个一模一样的苹果 放到 3 个一样的盘子中 一共有 种放法 A 7 B 8 C 21 D 37 17 下图表示一个果园灌溉系统 有 A B C D 四个阀门 每个阀门可以打开 或关上 所有管道粗细相同 以下设置阀门的方法中 可以让果树浇上水的 是 A B 打开 其他都关上 B AB 都打开 CD 都关上 C A 打开 其他都关上 D D 打开 其他都关上 江 西 江 西江 西 江 西 CCF NOIP2016 初赛普及组 Pascal 语言试题 第 4 页 共 10 页 18
8、 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号 下图是他 们之间的关系图 两个人之间有边相连代表这两个人是朋友 没有边相连代 表不是朋友 这个社交网站的规则是 如果某人 A 向他 她 的朋友 B 分 享了某张照片 那么 B 就可以对该照片进行评论 如果 B 评论了该照片 那 么他 她 的所有朋友都可以看见这个评论以及被评论的照片 但是不能对 该照片进行评论 除非 A 也向他 她 分享了该照片 现在 Lucia 已经上 传了一张照片 但是她不想让 Jacob 看见这张照片 那么她可以向以下朋友 分享该照片 A Dana Michael Eve B Dana Eve Monica
9、 C Michael Eve Jacob D Micheal Peter Monica 19 周末小明和爸爸妈妈三个人一起想动手做三道菜 小明负责洗菜 爸爸负责 切菜 妈妈负责炒菜 假设做每道菜的顺序都是 先洗菜 10 分钟 然后切 菜 10 分钟 最后炒菜 10 分钟 那么做一道菜需要 30 分钟 注意 两道不 同的菜的相同步骤不可以同时进行 例如第一道菜和第二道的菜不能同时洗 也不能同时切 那么做完三道菜的最短时间需要 分钟 A 90 B 60 C 50 D 40 20 参加 NOI 比赛 以下不能带入考场的是 A 钢笔 B 适量的衣服 C U 盘 D 铅笔 二 二 问题求解 共问题求解
10、共 2 题 每题 每题题 5 分 共计分 共计 10 分分 第一题全部答对得第一题全部答对得 5 分 没有分 没有 部分分 第二题第一空部分分 第二题第一空 2 分 第二空分 第二空 3 分分 1 从一个 4 4 的棋盘 不可旋转 中选取不在同一行也不在同一列上的两个 方格 共有 种方法 江 西 江 西江 西 江 西 CCF NOIP2016 初赛普及组 Pascal 语言试题 第 5 页 共 10 页 2 约定二叉树的根节点高度为 1 一棵结点数为 2016 的二叉树最少有 个叶子结点 一棵结点数为 2016 的二叉树最小的高度值是 三三 阅读程序写结果 共 阅读程序写结果 共 4 题 每题
11、题 每题 8 分 共计分 共计 32 分 分 1 var tmp max min sum count longint begin count 0 read tmp if tmp 0 then exit max tmp min tmp sum tmp inc count while tmp 0 do begin read tmp if tmp 0 then begin inc sum tmp inc count if tmp max then max tmp if tmp 0 do 江 西 江 西江 西 江 西 CCF NOIP2016 初赛普及组 Pascal 语言试题 第 6 页 共 10
12、页 begin dec i x i mod 8 if x 1 then inc y end writeln y end 输出 3 var a array 1 6 of longint 1 2 3 4 5 6 pi pj t i longint begin pi 1 pj 6 while pi a and s1 i a and s2 i s2 then writeln else writeln end 输出 四 完善程序 四 完善程序 共共 2 题题 每每题题 14 分 共计分 共计 28 分 分 1 读入整数读入整数 请完善下面的程序 使得程序能够读入两个 longint 范围内的整 数 并将
13、这两个整数分别输出 每行一个 第一 五空 2 5 分 其余 3 分 输入的整数之间和前后只会出现空格或者回车 输入数据保证合法 例如 输入 123 789 输出 123 789 var a b longint function readint longint var num longint 存储读取到的整数 negative longint 负数标识 c char 存储当前读取到的字符 begin num 0 negative 0 read c while c 9 and c do 1 if c then negative 1 江 西 江 西江 西 江 西 CCF NOIP2016 初赛普及组
14、 Pascal 语言试题 第 8 页 共 10 页 else 2 read c while 3 do begin 4 read c end if negative 1 then 5 exit num end begin a readint b readint writeln a writeln b end 2 郊游活动郊游活动 有 n 名同学参加学校组织的郊游活动 已知学校给这 n 名同学 的郊游总经费为 A 元 与此同时第 i 位同学自己携带了 Mi 元 为了方便郊 游 活动地点提供 B n 辆自行车供人租用 租用第 j 辆自行车的价格为 Cj 元 每位同学可以使用自己携带的钱或者学校的郊游
15、经费 为了方便账务管 理 每位同学只能为自己租用自行车 且不会借钱给他人 他们想知道最多 有多少位同学能够租用到自行车 第四 五空 2 5 分 其余 3 分 本题采用二分法 对于区间 l r 我们取中间点 mid 并判断租用到自行 车的人数能否达到 mid 判断的过程是利用贪心算法实现的 const maxn 1000000 type arr array 1 MAXN of longint var n B A l r ans mid i longint M C arr function check nn longint boolean var count i j longint begin c
16、ount 0 i 1 江 西 江 西江 西 江 西 CCF NOIP2016 初赛普及组 Pascal 语言试题 第 9 页 共 10 页 j 1 while i n do begin if 2 then inc count C j M i inc i inc j end exit 3 end procedure sort var a arr l longint r longint var i j x y longint begin i l j r x a l r div 2 while i j do begin while a i x do dec j if i j then begin y a i a i a j a j y inc i dec j end end if i r then sort a i r if l j then sort a l j end begin read n B A for i 1 to n do read M i for i 1 to B do read C i sort M 1 n sort C 1 B l 0 r n while l r do b
