暑假模拟初赛.docVIP

全国青少年信息学奥林匹克联赛初赛模拟试题 （提高组 Pascal语言 二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案） 1.运算器的主要功能是（ ）。 A.控制计算机各部件协同工作并进行运算 B.进行算术运算和逻辑运算 C.控制输入输出数据 D.进行运算并存储结果 E.进行运算并存取结果 2.2009年6月2日微软发布新的有哪些信誉好的足球投注网站引擎，宣称将与GOOGLE一争高下。这个新有哪些信誉好的足球投注网站引擎的名称是（ ） A.ASK B.MSN SEARCH C.BING D.HOTLINKS E.ABOUT 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 xor 31 and 17）的值是（ ）。 A.8 B. 17 C.0 D. 25 E. 552 6. 下列哪个不是数据库软件的名称（ ）。 A. Acess B. SQL Server C. Oracle D.Excel E.Foxbase 7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。现在将有关二叉树的概念推广到三叉数，则一棵有100个结点的完全三叉数的高度是（ ）。 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. 数组A[3..10,2..10]以行优先的方式存储,每个元素占8个字节,且已知A[4 ,3]的地址为S,则A[6,9]的地址为（ ） A.S+24 B.S+25 C.S+192 D.S+200 E.S+199 10.八进制数133.64用十进制数表示的结果是（ ）。 A.91.52 B.85.416 C.85.52 D.91.8125 E.1011011.110101 二、不定项选择题（共 10 题，每题 1.5 分，共计 15 分。多选或少选均不得分） 11.在现行的IPv4标准中，下列符合公网IP地址标准的是（ ）。 A.60.213.14.35 B.192.168.0.3 C. 222.223.228.135 D. 219.137.239.256 12. 对于数据结构图下列错误的说法是（ ） A）在具有n个结点的有向图中，边的最大数目为（n×（n-1））/2。 B）对于无向图而言，若其中任意两个结点之间是连通的，则称该图是连通的。 C）图的深度优先有哪些信誉好的足球投注网站类似于树的前序遍历。 D）一个含有n个结点的图，若其边数比n2多得多，那么其相邻矩阵是一个稀疏矩阵。 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 xp B.Windows 2003 C.Unix D.Linux 16. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（ ）。 A. (A∧B)∨(C∧D)∨?E B. ?(((A∧B)∨C)∧D∧E) C. ?A∧(B∨C∨D∨E