次初赛模拟赛试题PASCAL.docVIP

“共同的梦想”——OIF第一次NOIP初赛模拟赛试题 （ ?提高组 ?Pascal 语言? 二小时完成 ?） 一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案） 1.运算器的主要功能是（ ）。 A.控制计算机各部件协同工作并进行运算 B.进行算术运算和逻辑运算 C.控制输入输出数据 D.进行运算并存储结果 E.进行运算并存取结果 2.我们常用的CD-ROM的准确含义是（ ）。 A. 只读光盘 B.可擦写光盘 C.光盘驱动器 D.文件式存储盘 E.音乐CD唱机 3.下面（ ）不是开源软件Linux众多的发行版之一。 A.Fedora B.Redhat AS C.Ubuntu D.Netware E. 红旗桌面 4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、a5、a1，则栈S的容量至少有（ ）。 A.2 B.3 C.4 D.5 E.6 5.在Pascal语言中，表达式（25 or 31）的值是（ ）。 A.6 B. 775 C.-7 D. 25 E. 31 6.在Pascal语言中，表达式（5 + 6 MOD 4 DIV 2）的值是（ ）。 A.1 B.5 C.6 D.17 E.此表达式错误，无输出值 7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是（ ）。 A.4 B.5 C.6 D.7 E.8 8.如果一个连通无向图具有n个顶点，那么它至少有（ ）条边。 A.n-1 B.n C.n+1 D.nlon2n E.1/2*n(n-1) 9.2007年初，（ ）击败了戴尔，在全球PC厂商市场占有率排行榜上名列第一。 A.联想 B.英特尔 C. 宏碁 D.华硕 E.惠普 10.八进制数133.64用十进制数表示的结果是（ ）。 A.91.52 B.85.416 C.85.52 D.91.8125 E.1011011.110101 二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分） 11.在现行的IPv4标准中，下列符合公网IP地址标准的是（ ）。 A.5 B. C. 35 D. 56 12.在Pascal语言中，下列不符合标准的用户自定义标识符是（ ）。 A.end B.name(5) C.name+5 D.5name 13.(2007)8 + (7EC)16的结果是（ ）。 A.(101111110011)2 B.(5763)8 C.(3059)10 D.(BF3)16 14.若S是一个大小为4的栈，若元素1，2，3，4，5，6，7按顺序依次进栈，则这7个元素的出栈顺序可能为（ ）。 A.1,2,3,4,5,6,7 B.1,4,3,5,7,2,6 C.1,3,2,4,7,5,6 D.2,3,7,6,5,4,1 15.下面那个（些）操作系统属于多用户操作系统（ ）？ A.Windows ME B.Windows 2003 C.Unix D.Linux 16.下列关于排序的说法正确的是（ ）。 A.插入排序和冒泡排序都是稳定的排序算法。 B.选择排序的平均时间复杂度为O(n2)。 C.选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法。 D.希尔排序、快速排序、堆排序的平均时间复杂度都是O(nlog2n)。 17.以下列扩展名结尾的文件，一般表示图片文件的是（ ）。 A.GIF B.OGG C.PSD D.PNG 18.下面关于阿兰·麦席森·图灵（Alan Mathison Turing）说法正确的有（ ）。 A.图灵是法国人。 B.图灵被称为人工智能之父。 C.人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。 D.图灵提出