【精品】noip2007初赛模拟试题

《【精品】noip2007初赛模拟试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、NOIP2007初赛模拟试题・4一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案,只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。A）MS-DOSB）LinuxC）JavaD）Windos98E）Unix2.按照网络覆盖面积和各台计算机相距的远近，计算机网络分为（）A）广域网和局域网B）信息交换网和广域网C）分布式系统和集中式系统D）公用网和专用网E）总线网和星型网3、在W

2、INDOWS中，如何查看TCP/IP参数？（）A.运行ipconfig/all命令B.运行msconfig命令C.运行netview命令D.运行ping命令4.中缀表达式A-（B+C/D）*E的后缀表达式是（）0A）AB-C+D/E*B）ABC+D/-E*QABCD/E*+・D）ABCD/+E*・E）AB-CD/-E*5.设一个［1..100J..100］的二维数组A,每个元素A［i,j］存储时占用两个字节，将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A［66,65］存储的结束地址是（）。A）SA+13130B）SA+131

3、29C）SA+6565D）SA+6564E）SA+131286.Windows操作系统是一种多任务操作系统，各应用程序Z间可以非常方便地通过（）来交换数据.A）复制3B）读/写文件C）剪贴板D）剪切E）粘贴7.多媒体技术中的”多媒体”的含义主要是指如（）等表示信息的形式.A）磁盘、光盘B）声音、图象C）电缆、光纤D）声卡、汇图仪E）音箱、显示器8.下列各种排序算法中，最坏情况下的吋间复杂度最低的是（）A）堆排序B）选择排序C）快速排序D）插入排序9.计算机辅助教学的简写是（）.A）CAIB）CAMC）CADD）CASE）CAT4.给定一个

4、正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是（）.A）6B）8C）7D）4E）35.算法的基本结构有（）•A）顺序B）选择C）判断D）循环E）重复6.计算机主机rfl（）组成.A）CPUB）主板C）机箱D庄存E）显示器7.算式（1011）2*（11.1）2的结果是（）.A）（100110.1）2B）（1011111）2C）（38.5）l0D）（26.8）l6E）（46.4）88.以下是关于计算机病毒的

5、说法，止确的是（）A）病毒属于计算机软件B）病毒属于硕件C）病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D）若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E）若软盘染上病毒，能清除病毒的措施是格式化该软盘9.下列关于十进制数・100的正确说法是（）•A）原码为11100100BB）反码为E4HC）反码为9BHD）补码为64HE）补码为9CH10.以下是关于排序的说法正确的是（）.A）选择排序、冒泡排序、插入排序是稳定的B）希尔排序、快速排序、堆排序的时间复杂度为O（nlog2n）C）线形排序的时I'可复杂性为O（n）D

6、）线形排序、二路归并排序的空间复杂度为O（n）E）希尔排序、快速排序、堆排序、归并排序是不稳定的4.下列是关于数据结构的说法正确的是（）。A）数据结构是带有结构的数据元素的集合B）线性表的线性存储结构优于链式存储结构C）队列是一个先进先出的线性表D）队列是只能在一端插入，另一端删除的线性表E）栈的插入和删除只能在栈底进行5.下列IP地址中错误的是（）.A）202.300.12.4B）192.16&0.3C）100:12&35:91D）111-102-35-21E）19.255.0.16.关于二叉树的正确说法是（）。A）完全二叉树一定是满二

7、叉树B）满二叉树一定是完全二叉树C）深度为h的二叉树最多有2h-l个结点（h>=l）,最少有h个结点D）对于任意一棵二叉树，如果其叶结点数为N0,而度数为2的结点总数为N2,则NON2+1E）在二叉树中，第i层的结点总数不超过2i・l；7.以下关于图的正确说法是（）。A）所有顶点的度数之和等于边数的2倍B）所有顶点的度数Z和不一定等于边数的2倍C）任意一个图一定有偶数个奇点D）任意一个图一定有奇数个偶点E）在有向图屮顶点的入度Z和等于出度Z和二•问题求解（5分*2=10分）1.已知:1到10中有两个数1、7不能被2,3,5整除，那么1到1

8、000中有多少个数不能被2,3,5整除？2.有30个连续的自然数，在其中选三个数，这三个数的和能整除3,共有多少种选法？（写出计算过程及答案）三.阅读程序写出正确的程序运行结果（4分*8=32