初赛模拟试题二

《初赛模拟试题二》由会员分享，可在线阅读，更多相关《初赛模拟试题二（8页珍藏版）》请在装配图网上搜索。

1、百度文库Noip2017普及组初赛模拟试题二（说明：答案请写在答题卷 上。考试时间120 分钟，满分100分）一、选择题 （每题有且仅有一个正确答案，选对得分，选错. 不选或多选均不得分）1、 关于硬盘下面的说法哪个是不正确的：DA)最新的商用固态硬盘（SSD），读写速度很快，均可超过500MB/s 。B) 传统的机械硬盘（ HDD ），价格便宜，存储容量大，但是读写速度较慢。C) 混合硬盘（ HHD ）是机械硬盘和固态硬盘结合。D) 硬盘的读写速度会越来越快，甚至超过CPU 运算的速度，不再需要内存、缓存等。2、关于计算机内存下面的说法哪个是正确的：CA) 计算机内存严格说来包括主存（ me

2、mory）、高速缓存（ cache）和寄存器（ register）三个部分。B) 1MB 内存通常是指 1024*1024*1024 字节大小的内存。C) 随机存储器（ RAM ）的意思是它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。D) 一般内存中的数据即使在断电的情况下也能保留数小时以上。3、关于微型计算机主板下面说法哪个是正确的：BA) 现在微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。B) BIOS 芯片，用于控制基本输入输出，就被集成在主板上。C) 若要提高显示效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。D

3、) 一般主板上有多个内存插槽，可以插入多条内存，但是只能接一块硬盘。4、关于 CPU 下面哪个说法是不正确的：BA) CPU 全称为中央处理器（或中央处理单元） 。B) CPU 可以直接运行 Pascal 语言。C) CPU 的工艺水平越来越高，可以将集成电路中电子元器件体积做得更小，单位面积内容纳更多的电子元器件。D) CPU 工艺改进中著名的摩尔定律， 最早是由 Intel 公司创始人之一戈登 摩尔提出的。5、关于 ASCII 码和汉字编码，下面哪个说法是正确的：CA) ASCII 码就是键盘上所有键的唯一编码。B) 一个 ASCII 码使用一个字节的内存空间就能够存放，而汉字需要两个字节

4、。C) 汉字编码空间更大，包含了所有的ASCII 编码。D)ASCII 是第二代ASC 码的意思，而简体中文一般使用GB2312 编码。6、下列软件中是操作系统的是：DA) WordB) PDF ReaderC) AndroidD) WPS7、关于互联网，下面的说法哪一个是正确的：CA)新一代互联网使用的IPv6 标准是 IPv4 标准的升级与补充，使用64 位二进制表示。B)互联网的入网域名指向主机IP 地址，一个域名可以指向多个IP。1百度文库C) IPv6 标准也可以和使用 IPv4 标准的主机相互通信。D) IPv6 只是一个理想模型，还未开始使用。8、十进制数所对应的二进制数是（D）

5、。A)B)C)D)9、机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合，一般由高级程序设计语言编译生成。关于机器语言，下面哪个说法是正确的：AA) 同一个机器语言指令集在不同型号的计算机上不通用。B) 机器语言直接交给 CPU 运行，因此使用机器语言编写程序代码更短，速度更快。C) 机器语言的指令集合中加入注释，会使得文件变长，运行速度变慢。D) 以上说法都不对。10、已知大写字母A 的 ASCII 编码为 65（十进制），则十进制 70表示 ASCII 码中的字符为：CA)DB)EC)FD)G11、若根节点的深度为A) 9B)101， 1024 个节点的二叉树，深度最少

6、是C) 11D) 12C12、有六个元素ABCDEF从左至右依次顺序进入队列，在进队过程中会有元素从队首出队列，且最终所有元素出队列。问下列唯一合法的出队序列？BA)EDCFABB) ABCDEFC) CDFEBAD) BCDAEF13、后缀表达式abc+*d -中， a=1,b=2,c=3,d=4,则该后缀表达式的值是：A)3B) -1C) 5D) 114、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图顶点，则它共有（）条边G 有5 个A) 10B) 25C) 5D) 415、深度优先搜索时，控制与记录搜索过程的数据结构是（A) 链表B) 队列C) 栈D) 散列表）：16.

7、 有一个由 2015 个整数构成的顺序表，假定表中的元素已经按降序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：A) 2015次B) 10次C)11次D)12 次17、在含有2015 个元素的双向链表中查询是否存在关键字为行的查找次数是（）。key的元素，最坏情况下运A) 2014B) 2015C) 11D)1218、一个正整数在十六进制下有200 位，则它在二进制下最多可能有（）位。A) 798B) 799C) 800D) 80119、 2014年美国计算机科学家莱斯利兰波特，因提出多核与分布协作算法，获得（）2百度文库大奖，奖金为25 万美元。A) 诺贝尔

8、信息学奖B) 图灵奖C) 菲尔兹奖D) 以上选项都不对20、以下哪一位是目前唯一一个获得过有“计算机界的诺贝尔奖”之称的“图灵奖”的美籍华人：A) 李政道B) 杨振宁C) 莫言D) 姚期智二、问题求解（每小题5 分，共 10 分）1由数字1,1,2,4,8,8 所组成的不同的四位数的个数是_。2小明在玩一个数字游戏，他随手在纸上写下了一个三位数abc，接着将这个三位数各个数位上数字全部排列写下，依次为acb， bac， bca，cab， cba 这五个数。现在，小明算出后面写下的五个数的和为1340，请你猜出小明写下的这个三位数为。三、阅读程序写结果（每题8 分，共 32 分）1varn, i

9、 : integer; str : string;isPlalindrome : boolean;beginreadln(str);n := Length(str);isPlalindrome := true;for i := 1 to (n div 2) doif (stri strn-i+1) then isPlalindrome := false;if (isPlalindrome) then writeln(Yes)else writeln(No);end.输入： abceecba输出：2varn, m: integer;function fun(n, minNum, maxNum:

10、integer): integer;var tot, i: integer;beginif n = 0 thenexit(1);tot := 0;for i := minNum to maxNum do3百度文库tot := tot + fun(n - 1, i + 1, maxNum);exit(tot);end;beginreadln(n, m);writeln(fun(m, 1, n);end.输入： 63输出： _3varn,i,j,t,ans:longint;x,y:array0.500 of longint;beginreadln(n);for i:=1 to n doreadln

11、(xi,yi);for i:=1 to n-1 dofor j:=1 to n-i dobeginif xjxj+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);writeln(ans);End.4输入：61 11 22 15 66 56 64vara:array1.20 of longint;f:Array0.20000of boolean;i,n:longint

12、;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.输入：91248163264128256百度文库输出：输出：5百度文库四程序填空（前 2 空，每空 2 分，后 8 空，每空 3 分，共 28 分）1 ( 螺旋矩阵 ) 一个 n 行

13、 m 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序， 在格子中依次填入 1, 2, 3, .,n 2，便构成了一个螺旋矩阵。输入n 和 m，输出一个螺旋矩阵，同一行中相邻两个数字中间有一个空格，行末没有空格。输入：输出：4 412341213145111615610987varn, m, i, j, t, s:longint;a:array-1.11,-1.11 of longint;dx:array1.4 of longint=(-1,0,0,1);dy:

14、array1.4 of longint=(0,-1,1,0);beginreadln(n,m);i:=1;j:=1;t:=1;s:=1;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 doifthen break;dfs(copy(mid, 1, i-1),);dfs(,copy(last, i, len-i);end;beginreadln(mid);readln(last);dfs(mid, last);6百度文库writeln;end.7