【精品】NOIP2007初赛模拟试题.docxVIP

NOIP2007初赛模拟试题?4 一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选 题，即每题 有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案, 只有全部 选对才得分） 操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。 A） MS-DOS B） Linux C） Java D） Windos 98 E） Unix 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为（） A） 广域网和局域网 B） 信息交换网和广域网 C） 分布式系统和集中式系统 D） 公用网和专用网 E） 总线网和星型网 3、在WINDOWS中，如何查看TCP/IP参数？（） A.运行ipconfig /all命令 B.运行msconfig命令C.运行net view命令 D.运行ping命 令 中缀表达式A-（B+C/D）*E的后缀表达式是（）0 A）AB-C+D/E* B） ABC+D/-E* QABCD/E*+? D）ABCD/+E*? E） AB-CD/-E* 设一个［1..100J..100］的二维数组A,每个元素A［i,j］存储时占用两个字节，将A数组按行优 先方式 存入从SA开始的连续存储单元中,则元素A［66,65］存储的结束地址是（）。 A）SA+13130 B）SA+13129 C）SA+6565 D）SA+6564 E）SA+13128 Windows操作系统是一种多任务操作系统，各应用程序Z间可以非常方便地通过（）来交 换数据. A）复制3 B）读/写文件C）剪贴板 D）剪切 E）粘贴 多媒体技术中的”多媒体”的含义主要是指如（）等表示信息的形式. A）磁盘、光盘B）声音、图象C）电缆、光纤D）声卡、汇图仪E）音箱、显示器 下列各种排序算法中，最坏情况下的吋间复杂度最低的是（） A）堆排序B）选择排序C）快速排序D）插入排序 计算机辅助教学的简写是（）. A）CAI B）CAM C）CAD D）CAS E）CAT 给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一 个数位上的 数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次 应该删除 的数字是（）. A）6 B）8 C）7 D）4 E）3 算法的基本结构有（）? A）顺序 B）选择 C）判断 D）循环 E）重复 计算机主机rfl（）组成. A）CPU B）主板 C）机箱 D庄存 E）显示器 算式（1011）2*（11.1）2 的结果是（）. A）（100110.1）2 B）（1011111）2 C）（38.5）l 0 D）（26.8）l 6 E）（46.4）8 以下是关于计算机病毒的说法，止确的是（） A） 病毒属于计算机软件 B） 病毒属于硕件 C） 病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点 D） 若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件 E） 若软盘染上病毒，能清除病毒的措施是格式化该软盘 下列关于十进制数?100的正确说法是（）? A） 原码为 B） 反码为E4H C） 反码为9BH D） 补码为64H E） 补码为9CH 以下是关于排序的说法正确的是（）. A） 选择排序、冒泡排序、插入排序是稳定的 B） 希尔排序、快速排序、堆排序的时间复杂度为O（nlog2n） C） 线形排序的时I可复杂性为O（n） D） 线形排序、二路归并排序的空间复杂度为O（n） E） 希尔排序、快速排序、堆排序、归并排序是不稳定的 下列是关于数据结构的说法正确的是（）。 A） 数据结构是带有结构的数据元素的集合 B） 线性表的线性存储结构优于链式存储结构 C） 队列是一个先进先出的线性表 D） 队列是只能在一端插入，另一端删除的线性表 E） 栈的插入和删除只能在栈底进行 下列IP地址中错误的是（）. A） 202.300.12.4 B） 192.160.3 C） 100:1235:91 D） 111-102-35-21 E） 19.255.0.1 关于二叉树的正确说法是（）。 A） 完全二叉树一定是满二叉树 B） 满二叉树一定是完全二叉树 C） 深度为h的二叉树最多有2h-l个结点（h=l）,最少有h个结点 D） 对于任意一棵二叉树，如果其叶结点数为N0,而度数为2的结点总数为N2,则NON2+1 E） 在二叉树中，第i层的结点总数不超过2i?l； 以下关于图的正确说法是（）。 A） 所有顶点的度数之和等于边数的2倍 B） 所有顶点的度数Z和不一定等于边数的2倍 C） 任意一个图一定有偶数个奇点 D） 任意一个图一定有奇数个偶点 E） 在有向图屮顶点的入度Z和等于出度Z和 二?问题求解（5分*