信息学竞赛杭州提高组赛模拟题

1、选手注意：试题纸共有 *页，答题纸共有 *页，满分 100 分。 请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。* 由于评测规则，请大家在写主观题答案时，表达式中间以及行末请不要有多余的空格。一、选择题（每题 1.5 分，共计 30 分，每题有 4 个选项，前十题为单选，后十题为多选， 全部选对才得分）1、 年月日在国际电信标准组织 3GPP RAN第78次全体会议上，5G NR首发版本正式发布，这是全球第一个可商用部署的 5G 标准。（）A、2017 年 8 月 18 日B、 2018 年 1 月 1 日。C、 2017 年

2、 12 月 25 日 D、 2017 年 12 月 21 日2、 一个有 2333 个节点的有根二叉树最多有几个叶子节点。（）A、1167 B、 1166C、 1165 D、 12333、以下几种存储器的访问速度第二快的是（）A、Cache B、 ROMC、RAM D、金士顿 DT100G3（ 32GB）4、设无向图 G 中有 n 个顶点 e 条边，则其对应的邻接表中的表头结点和表结点的个数分别 为（）。A、n， eB、e，nC、2n，eD、n， 2e5、已知 2018年10月 7日是星期日，那么 1296年8月 17日是星期（）A、星期一 B星期二C、星期五 D、星期六6、 设一组初始记录关

3、键字序列为 （50， 40， 95， 20， 15， 70， 60， 45），则以增量 d=4 的一趟希尔排序结束后前 4 条记录关键字为（）。A、 40， 50， 20， 95B、15，40，60， 20C、 15， 20， 40， 45D、45，40，15 ， 207、在 C+中，（-7）%（-5）等于（）A、2B、-2C、3D、-38、下列各数中最大的是（）A、12530 （六进制）B、4AB （十三进制）C、 2111022（三进制）D、 887 （十五进制）9、请给以下四个事件发生的时间排序()1. 举办第一次 NOIP2. 举办第一次 NOI 网络同步赛3. NOIP 提高组由四题

4、改为三题4. 举办第一次 APIOA、1234 B、1243C、 2134 D、 2143 10、设某哈夫曼树中有 199 个结点，则该哈夫曼树中有()个叶子结点。(A) 99 (B) 100 (C) 101 (D) 102 11、若某算法的计算时间表示为递推关系式：T( n)=25T( n/5)+nX.5T(1) = 1 则比该算法的时间复杂度低的为( )。A. O(NA(3/2) B. O(N log N) C. O(NA(12)logN)D. O(NA2) 12、以下在OSI模型中不属于 TCP/IP模型中的应用层的是()A、会话层B网络层C、数据链路层 D、表示层 13、关于计算机网络

5、，以下说法正确的是()A. 网络就是计算机的集合B. 网络可提供远程用户共享网络资源，但可靠性很差。 C网络是计算机技术和通信技术相结合的产物。D.当今世界上规模最大的网络是LAN。14、孙某和张某是考古学家老李的学生。有一天，老李拿了一件古物来考验两人，两人都无法验证出来这件古物试谁的。 老李告诉了孙某拥有者的姓， 告诉张某拥有者的名， 并且在纸 条上写下以下几个人的人名，问他们知道谁才是拥有者 ?纸条上的名字有：沈万三、岳飞、岳云、张飞、张良、张鹏、赵括、赵云、赵鹏、沈括。 孙某说：如果我不知道的话，张某肯定也不知道。张某说：刚才我不知道，听孙某一说，我现在知道了。 孙某说：哦，那我也知道

6、了。请问：那件古物是谁的？答案正确的是()A、赵括 B岳飞C、岳云 D赵鹏 15、按 1,2,3,4,5 的顺序加入，以下可以是栈的出队序列的选项是()A、 12345B、 54312C、13254D、 15243 16、C+的std:sort实现中使用了以下哪些快速排序的算法()A、快速排序B、堆排序C、基数排序D、插入排序(希尔排序)17、 给出以下邻接矩阵，其表示的图是DAG （有向无环图）的有（）A、0 1 1 10 0 0 00 0 0 10 0 1 0B、0 1 0 00 0 0 01 1 0 01 1 0 0C、1 0 0 00 0 1 11 0 0 00 0 1 0D、0 0

7、0 01 0 1 00 0 0 11 0 0 018、以下哪些行为是符合规范的（）A、NOIP初赛时携带U盘进入考场B、NOIP初赛中，携带钢笔，圆珠笔，中性笔，记号笔，铅笔，橡皮，削笔刀进入考场C、NOIP复赛中，竞赛结束 30分钟前，为了上厕所而出考场D、NOIP初赛快结束的时候因为做不出来大喊泄愤19、若 A=True, B=False, C=True, D=False 则下列逻辑运算真的有()A、(?AVB)V(C/ DV?D)B、?(?AA BVC)A ?BC、?(AA B)A (CVD)D、AVDA ?CA B20、以下简称和全称对应的是()A、NAT( Network Addre

8、ss Translation )B、TCP( Transmission Control Protocol )C、ARP( Address Resolution Protocol )D、ICMP 是(In ternet Control Message Protocol )二、问题求解(共 2题，每题 5分，共 10分)1 、取数游戏：对于一个给定的 5*5 的矩阵9,1,2,8,7,4,4,5,6,2,2,3,6,7,1,3,6,4,2,8,7,9,6,3,9 ，矩阵中的每个元素 aij 均为非负整数。游戏规则如下：一、每次取数时须从每行各取走一个元素，共 5 个。经过 5 次后取完矩阵内所有元

9、素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 二、每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*i，其中i表示第i次取数(从1开始编号)；游戏结束总得分为 5 次取数得分之和。求出取数后的最大得分 。2、求从 1 到 1000 之间不能被 5,6 和 8 整除的整数个数。三、阅读程序写结果(共 4 题，每题 8分，共计 32分)1、#include using namespace std;int x, y;int f(int x, int y) int ans = y;for (int i = 1; i = y - x; +i)ans += x / i * f(x + i, y - i);return ans;int main() scanf(%d%d, &x, &y);printf(%d, f(x, y);输入: 2 8输出 :2、#include#includeusing namespace std;int l,q;int ans;char a20022002;int cross(int x,int y)int length=1;if(x=1|x=l) return 1;for(int i=1;i+