初赛模拟试卷二.doc

Noip2017普及组初赛试题 （说明：答案请写在答题卷上。考试时间120分钟，满分100分） 一选择题（每题有一个正确答案，选对得1.5分，选错. 不选或多选均不得分） 最新的商用固态硬盘（SSD），读写速度很快，均可超过500MB/s。 传统的机械硬盘（HDD），价格便宜，存储容量大，但是读写速度较慢。 混合硬盘（HHD）是机械硬盘和固态硬盘结合。 硬盘的读写速度会越来越快，甚至超过CPU运算的速度，不再需要内存、缓存等。 2、关于计算机内存下面的说法哪个是正确的：C 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。 1MB内存通常是指1024*1024*1024字节大小的内存。 随机存储器（RAM）的意思是它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。 一般内存中的数据即使在断电的情况下也能保留数小时以上。 3、关于微型计算机主板下面说法哪个是正确的：B 现在微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。 BIOS芯片，用于控制基本输入输出，就被集成在主板上。 若要提高显示效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。 一般主板上有多个内存插槽，可以插入多条内存，但是只能接一块硬盘。 4、关于CPU下面哪个说法是不正确的：B CPU全称为中央处理器（或中央处理单元）。 CPU可以直接运行Pascal语言。 CPU的工艺水平越来越高，可以将集成电路中电子元器件体积做得更小，单位面积内容纳更多的电子元器件。 CPU工艺改进中著名的摩尔定律，最早是由Intel公司创始人之一戈登·摩尔提出的。 5、关于ASCII码和汉字编码，下面哪个说法是正确的：C ASCII码就是键盘上所有键的唯一编码。 一个ASCII码使用一个字节的内存空间就能够存放，而汉字需要两个字节。 汉字编码空间更大，包含了所有的ASCII编码。 ASCII是第二代ASC码的意思，而简体中文一般使用GB2312编码。 6、下列软件中是操作系统的是： D A) Word B) PDF Reader C) Android D) WPS 7、关于互联网，下面的说法哪一个是正确的：C 新一代互联网使用的IPv6标准是IPv4标准的升级与补充，使用64位二进制表示。 互联网的入网域名指向主机IP地址，一个域名可以指向多个IP。 IPv6标准也可以和使用IPv4标准的主机相互通信。 IPv6只是一个理想模型，还未开始使用。 8、十进制数7.625所对应的二进制数是（ D ）。 A) 101.101 B) 101.1 C) 110.001 D) 111.101 9、机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合，一般由高级程序设计语言编译生成。关于机器语言，下面哪个说法是正确的：A 同一个机器语言指令集在不同型号的计算机上不通用。 机器语言直接交给CPU运行，因此使用机器语言编写程序代码更短，速度更快。 机器语言的指令集合中加入注释，会使得文件变长，运行速度变慢。 以上说法都不对。 10、已知大写字母A的ASCII编码为65（十进制），则十进制70表示ASCII码中的字符为：C D B) E C) F D) G 11、若根节点的深度为1，1024个节点的二叉树，深度最少是C A) 9 B)10 C) 11 D) 12 12、有六个元素ABCDEF 从左至右依次顺序进入队列，在进队过程中会有元素从队首出队列，且最终所有元素出队列。问下列唯一合法的出队序列？B EDCFAB B) ABCDEF C) CDFEBA D) BCDAEF 13、后缀表达式abc+*d-中，a=1,b=2,c=3,d=4,则该后缀表达式的值是： 3 B) -1 C) 5 D) 1 14、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 个顶点，则它共有（ ）条边在含有 个元素的双向链表中查询是否存在关键字为 k 的元素，最坏情况下运行的是（ ）。 A) 诺贝尔信息学奖 B) 图灵奖 C) 菲尔兹奖 D) 以上选项都不对 20、以下哪一位是目前唯一一个获得过有“计算机界的诺贝尔奖”之称李政道杨振宁莫言问题求解（每小题5分，共10分） 阅读程序写结果（每题8分，共32分）var ????n,i,j,t,ans:longint; ????x,y:array[0..500] of longint; begin ????readln(