《NOIP提高组C++初赛试题.doc》由会员分享，可在线阅读，更多相关《NOIP提高组C++初赛试题.doc（22页珍藏版）》请在金锄头文库上搜索。
1、第二十二届全国青少年信息学奥林匹克联赛初赛提高组 C+语言试题竞赛时间： 年1月 2 日 14:316:30选手注意: 试题纸共有1页，答题纸共有 2 页，满分00 分。请在答题纸上作答,写在试题纸上的一律无效。 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单选题(共 1 题,每题 1. 分，合计2.5 分;每题有且仅有一种对的选项)1. 如下不是微软公司出品的软件是（ )。. Powerpot. Word. Excel.Aobat eder2. 如果开始时计算机处在小写输入状态,目前有一只小老鼠反复按照 apLock、字母键 A、字母键 S 和字母键 D 的顺序
2、来回按键，即 CpsLock、A、S、D、S、Capsock、A、S、D、S、A、CpsLok、A、D、S、，屏幕上输出的第 81 个字符是字母（ )。. A . C. D . A3. 二进制数 00110 和 10111异或的成果是（ ）。.0000 B.011101 . 0100010 D. 1100. 与二进制小数 0.1 相等的八进进制数是（ ）。.0. . 0.4 . 0. D0.15. 以比较作为基本运算，在 N 个数中找最小数的至少运算次数为（ ）。. B.N-1 2 D. logN6 体现式 a*(bc)-d 的后缀体现形式为( )。. bcd*- B. acd ab*+ +*
3、abcd7. 一棵二叉树如右图所示，若采用二叉树链表存储该二叉 树(各个结点涉及结点的数据、左孩子指针、右孩子指针）。如果没有左孩子或者右孩子,则相应的为空指针。那么该链表中空指针的数目为（ )。A 6 B. 7 C. 1 D.148. 是一种非连通简朴无向图,共有 2 条边,则该图至少有( ）个顶点。A 10 . .8 D.7 CCF NIP初赛提高组 +语言试题 第 页，共 13 页9. 某计算机的 CP 和内存之间的地址总线宽度是 2 位(it），这台计算机最 多可以使用( ）的内存。.2GB.4.BD.1G10. 有如下程序：#inclue usnamepacsd;in mi() in
4、t k = 4, n 0; hil (n k） ；i ( ！= 0) coine;k-;cut ,。如果 L 中存在 x i（1 n) 使得 x1 x2 . x-1 xi+1 . x， 则称 L是单峰的，并称 x 是 的“峰顶”。目前已知L是单峰的,请把 a-c 三行代码补全到算法中使得算法 对的找到 的峰顶。a. Search(k， n）b. Searc(1, k1)c. rtun LSearh(1, )1. k n22. i k L1adLk Lk+13. ten _4. els if Lk k-1 nd Lk k15. hen _6. els_对的的填空顺序是()。A., a， B.c,
5、 b, .， b, cD.b， a，c二、不定项选择题(共 5 题，每题 1. 分，合计 75 分;每题有一种或多种对的 选项,多选或少选均不得分）C NOIP初赛提高组+语言试题第 3 页,共 3 页1. 如下属于无线通信技术的有( ）。A.蓝牙B.WiFiPRD以太网2. 可以将单个计算机接入到计算机网络中的网络接入通讯设备有( ）。A.网卡B.光驱C.鼠标D.显卡3. 下列算法中运用分治思想的有（ )。A.迅速排序B.归并排序C冒泡排序D.计数排序4. 下图表达一种果园灌溉系统,有 A、C、四个阀门,每个阀门可以打开或关上,所有管道粗细相似，如下设立阀门的措施中,可以让果树浇上水的 有水
6、 有水果树有( )。A.B 打开，其她都关上 .A 都打开，D 都关上C. 打开,其她都关上 D.D打开,其她都关上. 参与 NI 比赛，如下能带入考场的有( )。A钢笔 适量的衣服C.U 盘 .铅笔三、问题求解（共 题,每题5 分,合计 0 分;每题所有答对得 分，没有部分分）1. 一种 18的方格图形(不可旋转）用黑、白两种颜色填涂每个方格。如果 每个方格只能填涂一种颜色，且不容许两个黑格相邻，共有_种填 涂方案。2. 某中学在安排期末考试时发现，有 7 个学生要参与 7门课程的考试，下表列出了哪些学生参与哪些考试(用表达要参与相应的考试）。至少要安排_个不同的考试时间段才干避免冲突?CC
7、 NOIP 初赛提高组 +语言试题 第 页,共13页考试学生 学生 2学生 3学生 学生 5学生 6学生 通用技术物理化学生物历史地理政治四、阅读程序写成果（共 4 题，每题 8 分,合计3 分)1. #incude singnaespace st；it ai()inta6 = 1, 2，3, 4,5, 6; itpi;t j 5; t ， i；while （pi j) t api; pi = a; ap= ; pi+;p-;for ( =0; i 6; +） cot a ,;cout end; return 0;输出:_2. #inlde usg nmepac td；int main() char a00100, b1100; sng 100；sring tmp;it n， =, = 0, = , tal_ln10, length100;CCF OIP 初赛提高组+语言试题第 5 页,共 13 页 n;getline(cin, tm);for ( = 0;i n;+) tle(in, ci）;total_eni = isize();fr (i = 0; i n;+) j =;whe (cij
