NOIP第二十二届全国青少年信息学奥林匹克联赛提高组初赛pascalWord文件下载.docx

1、右孩子，则对应的为空指针。那么该链表中空指针的数目为（ ）。A. 6 B. 7 C. 12 D. 148. G是一个非连通简单无向图，共有 28条边，则该图至少有（ ）A. 10 B. 9 C. 8 D. 79. 某计算机的 CPU和内存之间的地址总线宽度是 32位（bit）,这台计算机最多可以使用 ）的内存。vark, n: longint; begink := 4; n := 0;while n k dobegininc（n）;if n mod 3 0 the n con ti nue; dec（k）;en d;writel n（k, , n）;en d.C. Michael, Eve,

2、Jacob D. Micheal, Peter, Monica13. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈 负责炒菜。假设做每道菜的顺序都是： 先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要 30分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第 一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（ ）分A. 90 B. 60 C. 50 D. 4014假设某算法的计算时间表示为递推关系式巩 1） = 1则算法的时间复杂度为（）。A. 0（? B. 0（） C. 0（ log ? D. 0（?）15.给定

3、含有n个不同的数的数组 L=。如果L中存在Xi（1 i n）使得X1 x? . xi-1 xi+1 . xn，则称L是单峰的，并称x是L的峰顶现在已知L是单峰的，请把a-c三行代码补全到算法中使得算法正确找到 L的峰顶。a. Search（k+1, n）b. Search（1, k-1）c. return LkSearch（1, n）1. k ?n/2?2. if Lk Lk-1 a nd Lk Lk+13. the n 4. else if Lk Lk-1 a nd Lk 5. the n 6. else 正确的填空顺序是（）。D. b, a, cA. c, a, b B. c, b, a

4、C. a, b, c、不定项选择题（共 5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）1. 以下属于无线通信技术的有（ ）。A.蓝牙B. WiFi C. GPRS D.以太网2. 可以将单个计算机接入到计算机网络中的网络接入通讯设备有（ ）。A.网卡 B.光驱 C.鼠标 D.显卡3. 下列算法中运用分治思想的有（ ）。D.计数排序A.快速排序 B.归并排序 C.冒泡排序4. 下图表示一个果园灌溉系统，有 A、B、C、D四个阀门，每个阀门可以打开或关上，所有 管道粗细相同，以下设置阀门的方法中，可以 让果树浇上水的有（ ）。A. B打开，其他都关上C. A打开，

5、其他都关上B. AB都打开，CD都关上D. D打开，其他都关上5.参加NOI比赛，以下能带入考场的有 （）。A.钢笔 B.适量的衣服 C. U盘三、问题求解（共 2题，每题5分，共计10分；每题全部答对得 5分，没有部分分）1. 一个1X 8的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有 种填涂方案。2. 某中学在安排期末考试时发现，有 7个学生要参加7门课程的考试，下表列出了哪些学生参加哪些考试（用表示要参加相应的考试） 。最少要安排 个不同的考试时间段才能避免冲突？考试学生1学生2学生3学生4学生5学生6学生7通用技术V物理化学

6、生物历史地理政治V -四、阅读程序写结果（共 4题，每题8分，共计32分）1. vara: array1.6 of Iongint = （1,2, 3, 4, 5, 6）; pi, pj, t, i:pi := 1; pj := 6;while pi pj do begint := api; api := apj; apj := t; inc（pi）; dec（pj）;end;for i := 1 to 6 do write（ai, ）;writeln; end.输出： 2. varn, i, j, k:total_len: array1.100 of longint; len: array1

7、.100, 1.3 of longint;a, b: array1.100, 1.100 of char; c: array1.100 of string100;i : j : k : readln（n）;= 1 to n doreadln（ci）; total_leni:=length（ci）;j :while （ci, j = leni, 2） then write（NO,else= 1 to leni, 2 do beginif ai, k = bi, j thenif k leni, 1 then break;if j = leni, 2 then write（else write（Y

8、ES,end.输入： 3AB:ACDEbFBkBDAR:ACDBrTSARS:Severe Atypical Respiratory Syndrome 输出：（注：输入各行前后均无空格）3. function lps（seq: string; i, j: longint）: varlen1, len2:if i = j thenexit（1）;if i j thenexit（0）;if （seqi = seqj） thenexit（lps（seq, i + 1, j - 1） + 2）; len1 := lps（seq, i, j - 1）; len2 := lps（seq, i + 1, j

9、）;if len1 len2 thenexit（len1）exit（len2）;n:seq:seq := acmerandacm;n := length（seq）; writeln（lps（seq, 1, n）;4. varmap: array1.100, 1.100 of longint; sum, weight, visit:n, i, x, y, ans, ansn:procedure dfs（node: longint）;v, maxw:visitnode :sumnode :maxw :for v := 1 to n do beginif （mapnodev = 0） or （visitv maxw then maxw := sumv;if n - sumnode maxw then= n - sumnode;weightnode := maxw;fillchar（map, sizeof（map）, 0）; fillchar（sum, sizeof（sum）, 0）; fillchar（weight, siz