1、Noip2017 普及组初赛模拟试题二第 1 页 共 8 页Noip2017 普及组初赛模拟试题二（说明：答案请写在答题卷上。考试时间 120 分钟，满分 100 分）一、选择题（每题有且仅有一个正确答案，选对得 1.5 分，选错. 不选或多选均不得分）1、 关于硬盘下面的说法哪个是不正确的：DA) 最新的商用固态硬盘（SSD） ，读写速度很快，均可超过 500MB/s。B) 传统的机械硬盘（HDD） ，价格便宜，存储容量大，但是读写速度较慢。C) 混合硬盘（HHD）是机械硬盘和固态硬盘结合。D) 硬盘的读写速度会越来越快，甚至超过 CPU 运算的速度，不再需要内存、缓存等。2、关于计算机内存
2、下面的说法哪个是正确的：CA) 计算机内存严格说来包括主存（memory ） 、高速缓存（cache）和寄存器（register）三个部分。B) 1MB 内存通常是指 1024*1024*1024 字节大小的内存。C) 随机存储器（RAM）的意思是它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。D) 一般内存中的数据即使在断电的情况下也能保留数小时以上。3、关于微型计算机主板下面说法哪个是正确的：BA) 现在微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。B) BIOS 芯片，用于控制基本输入输出，就被集成在主板上。C) 若要提高显示
3、效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。D) 一般主板上有多个内存插槽，可以插入多条内存，但是只能接一块硬盘。4、关于 CPU 下面哪个说法是不正确的：BA) CPU 全称为中央处理器（或中央处理单元） 。B) CPU 可以直接运行 Pascal 语言。C) CPU 的工艺水平越来越高，可以将集成电路中电子元器件体积做得更小，单位面积内容纳更多的电子元器件。D) CPU 工艺改进中著名的摩尔定律，最早是由 Intel 公司创始人之一戈登 摩尔提出的。5、关于 ASCII 码和汉字编码，下面哪个说法是正确的：CA) ASCII 码就是键盘上所有键的唯一编码。B) 一个 ASCI
4、I 码使用一个字节的内存空间就能够存放，而汉字需要两个字节。C) 汉字编码空间更大，包含了所有的 ASCII 编码。D) ASCII 是第二代 ASC 码的意思，而简体中文一般使用 GB2312 编码。6、下列软件中是操作系统的是： DA) Word B) PDF Reader C) Android D) WPSNoip2017 普及组初赛模拟试题二第 2 页 共 8 页7、关于互联网，下面的说法哪一个是正确的：CA) 新一代互联网使用的 IPv6 标准是 IPv4 标准的升级与补充，使用 64 位二进制表示。B) 互联网的入网域名指向主机 IP 地址，一个域名可以指向多个 IP。C) IPv
5、6 标准也可以和使用 IPv4 标准的主机相互通信。D) IPv6 只是一个理想模型，还未开始使用。8、十进制数 7.625 所对应的二进制数是（ D ） 。 A) 101.101 B) 101.1 C) 110.001 D) 111.101 9、机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合，一般由高级程序设计语言编译生成。关于机器语言，下面哪个说法是正确的：AA) 同一个机器语言指令集在不同型号的计算机上不通用。B) 机器语言直接交给 CPU 运行，因此使用机器语言编写程序代码更短，速度更快。C) 机器语言的指令集合中加入注释，会使得文件变长，运行速度变慢。D) 以
6、上说法都不对。10、已知大写字母A的ASCII编码为65（十进制） ，则十进制70表示ASCII 码中的字符为：CA) D B) E C) F D) G11、若根节点的深度为1，1024个节点的二叉树，深度最少是CA) 9 B)10 C) 11 D) 1212、有六个元素 ABCDEF 从左至右依次顺序进入队列，在进队过程中会有元素从队首出队列，且最终所有元素出队列。问下列唯一合法的出队序列？B A) EDCFAB B) ABCDEF C) CDFEBA D) BCDAEF13、后缀表达式 abc+*d-中，a=1,b=2,c=3,d=4, 则该后缀表达式的值是：A) 3 B) -1 C) 5
7、 D) 114、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 5 个顶点，则它共有（ ）条边A) 10 B) 25 C) 5 D) 4 15、深度优先搜索时，控制与记录搜索过程的数据结构是（ ）： A) 链表 B) 队列 C) 栈 D) 散列表16. 有一个由 2015 个整数构成的顺序表，假定表中的元素已经按降序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： A) 2015 次 B) 10 次 C) 11 次 D) 12 次17、在含有 2015 个元素的双向链表中查询是否存在关键字为 key 的元素，最坏情况下运行的查找次数是（
8、 ） 。A) 2014 次 B) 2015 次 C) 11 次 D) 12 次Noip2017 普及组初赛模拟试题二第 3 页 共 8 页18、一个正整数在十六进制下有 200 位，则它在二进制下最多可能有（ ）位。A) 798 B) 799 C) 800 D) 80119、2014 年美国计算机科学家莱斯利兰波特，因提出多核与分布协作算法，获得（ ）大奖，奖金为 25 万美元。A) 诺贝尔信息学奖 B) 图灵奖C) 菲尔兹奖 D) 以上选项都不对20、以下哪一位是目前唯一一个获得过有“计算机界的诺贝尔奖”之称的“图灵奖”的美籍华人：A) 李政道 B) 杨振宁 C) 莫言 D) 姚期智二、问题
9、求解（每小题 5 分，共 10 分）1由数字 1,1,2,4,8,8 所组成的不同的四位数的个数是_。 2小明在玩一个数字游戏，他随手在纸上写下了一个三位数 abc，接着将这个三位数各个数位上数字全部排列写下，依次为 acb，bac，bca，cab ，cba 这五个数。现在，小明算出后面写下的五个数的和为 1340，请你猜出小明写下的这个三位数为 。三、阅读程序写结果（每题 8 分，共 32 分）1varn, i : integer; str : string; isPlalindrome : boolean;begin readln(str);n := Length(str);isPlali
10、ndrome := true;for i := 1 to (n div 2) do if (stri xj+1 thenbegint:=xj;xj:=xj+1;xj+1:=t;end;if yjyj+1 thenbegint:=yj;yj:=yj+1;yj+1:=t;end;end;ans:=0;for i:=1 to n doans:=ans+abs(i-xi)+abs(i-yi);Noip2017 普及组初赛模拟试题二第 5 页 共 8 页writeln(ans);End.4vara:array120 of longint;f:Array020000of boolean;i,n:longi
11、nt;procedure dfs(t,sum:longint);beginif tn thenbeginfsum:=true;exit;end;dfs(t+1,sum);dfs(t+1,sum+at);end;beginreadln(n);for i:=1 to n doread(ai);dfs(1 ,0);for i:=1 to 20000 doif not fi then break;writeln(i);end.输入：61 11 22 15 66 56 6输出：输入：91 2 4 8 16 32 64 128 256输出：Noip2017 普及组初赛模拟试题二第 6 页 共 8 页四程序
12、填空（前 2 空，每空 2 分，后 8 空，每空 3 分，共 28 分）1( 螺旋矩阵) 一个 n 行 m 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2, 3, . , n2，便构成了一个螺旋矩阵。输入 n 和 m，输出一个螺旋矩阵，同一行中相邻两个数字中间有一个空格，行末没有空格。varn, m, i, j, t, s:longint;a:array-111,-111 of longint;dx:array14 of long
13、int=(-1,0,0,1);dy:array14 of longint=(0,-1,1,0);beginreadln(n,m);i:=1; j:=1; t:=1; s:=1; /t 表示当前要填的数值，s 表示当前填的方向；ai,j:=t;while do begininc(t);i:=i+dxs;j:= ;if (in) or (i0) then begini:=i-dxs;j:=j-dys;dec(t);s:=s+1;if s=5 then ;continue;end;ai,j:=t;输入：4 4输出：1 2 3 412 13 14 511 16 15 610 9 8 7Noip2017
14、 普及组初赛模拟试题二第 7 页 共 8 页end;for i:=1 to n do beginfor j:=1 to m-1 do write(ai,j, );writeln( );end;end.2. （二叉树先序遍历）给出一棵二叉树的中序与后序排列。求出它的先序排列，其中树结点用不同的大写字母表示，例如输入 BADCE，BDECA 分别表示中序和后序，输出：ABCDE 表示先序遍历。varmid, last: string;procedure dfs(mid, last:string);vari, len: longint;root: char;beginif length(mid) = 0 then exit;len := length(mid);root := ;for i := 1 to len doif then break; ;dfs(copy(mid, 1, i-1), );dfs( ,copy(last, i, len-i);end;beginreadln(mid);readln(last);dfs(mid, last);writeln;end.Noip2017 普及组初赛模拟试题二第 8 页 共 8 页
