五星级NOIP初赛基本试题库

.PAGE.XX省XX中学NOIP初赛练习题之一<选择题>前言：每年的NOIP初赛第一部分都是选择题,其中初中组二十道全是单选题,高中组前十道为单选后十道为多项选择题,总分30。主要考查一些基础知识,包括操作系统、计算机基本原理、数据结构、网络等方面的知识,这主要在于平时的积累。单选题HYPERLINK多选题HYPERLINK相关知识点与参考答案一、单选题1、下列软件均属于操作系统的是<>A．WPS与PCDOSB．WINDOWS与MSDOSC．Unix与WordD．FOXBASE与OS/22、微机内的存储的地址是以<>编址的。<>A．二进制位B．字长C．字节D．微处理器的型号3、启动计算机引导操作系统是将操作系统<>A．从磁盘调入中央处理器B．从内存储器调入高速缓冲存储器C．从软盘调入硬盘D．从系统盘调入内存储器4、不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢排列的是<>A．快存/辅存/主存B．外存/主存/辅存C．快存/主存/辅存D．主存/辅存/外存5、下列诸因素中,对微机工作影响最小的是<>A．尘土B．噪声C．温度D．湿度6、计算机能直接执行的指令包括两部分,它们是<>A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符7、在微机中,通用寄存器的位数是<>A．8位B．16位C．计算机字长D．32位8、不同的计算机,其指令系统也不相同,这主要取决于<>A．所用的CPUB．所用的操作系统C．所用的程序设计语言D．系统的总体结构9、RAM中的信息是<>A．生产厂家预先写入的B．计算机工作时随机写入的C．防止计算机病毒侵入所使用的D．专门用于计算机开机时自检用的10、WINDOWS9X是一种<>操作系统<>A．单任务字符方式B．单任务图形方式C．多任务字符方式D．多任务图形方式11、操作系统是重要的系统软件,下面几个软件中不属于操作系统的是<>A．UnixB．LinuxC．PASCALD．WINDOWS9812、在24*24点阵的字库中,汉字"一"与"编"的字模占用字节数分别是<>A．72、72B．32、32C．32、72D．72、3213、计算机主机是由CPU与<>构成的A．控制器B．运算器C．输入、输出设备D．内存储器14、计算机系统总线上传送的信号有<>A．地址信号与控制信号B．数据信号、控制信号与地址信号C．控制信号与数据信号D．数据信号与地址信号15、在计算机内部用来传送、存贮、加工处理的数据或指令<命令>都是以<>形式进行的。A．十进制码B．智能拼音码C．二进制码D．五笔字型码16、将Windows应急启动盘插入A驱动器启动机器,随后使用一批应用软件,在此过程中,系统盘<>A．必须始终插入在A驱动器中B．不必再用C．可能有时要插入A驱动器中D．可能有时要插入B驱动器中17、在计算机中,ASCII码是<>位二进制代码A．8B．7C．12D．1618、在外部设备中,绘图仪属于<>A．辅<外>存储器B．主<内>存储器C．输入设备D．输出设备19、某台计算机的基本内存容量是512MB,这里的512MB容量是指<>个字节A．512*1000*1000B．512*1000C．512*1024*1024D．512*102420、计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息,相当于<>字节A．8个B．1个C．16个D．2个21、一个完整的计算机系统包括<>A．计算机及其外部设备B．主机、键盘、显示器C．系统与应用软件D．硬件与软件系统22、操作系统的作用是<>A．把源程序译成目标程序B．便于进行数据管理C．控制和管理系统资源D．实现硬件之间的连接23、断电时计算机<>中的信息会丢失A．软盘B．硬盘C．RAMD．ROM24、数据和程序是以<>形式存储在磁盘上的A．集合B．文件C．目录D．记录25、各种应用软件都必须在<>的支持下运行A．编程程序B．计算机语言程序C．字处理程序D．操作系统26、计算机之所以称为"电脑",是因为<>A．计算机是人类大脑功能的延伸B．计算机具有逻辑判断功能C．计算机有强大的记忆能力D．计算机有瞬息万变我控制功能27、在计算机领域中,通常用英文单词"BYTE"来表示<>A．字B．字长C．二进制位D．字节28、计算机病毒是指<>A．能传染给用户的磁盘病毒B．已感染病毒的磁盘C．具有破坏性的特制程序D．已感染病毒的程序29、既是输入设备又是输出设备的是<>A．磁盘驱动器B．显示器C．键盘D．鼠标器30、以下哪种方式属于微机的冷启动方式<>A．按CTRL+ALT+DEL键B．按CTRL+BREAK键C．按RESET键D．打开电源开关启动31、CAI是指<>A．系统软件B．计算机辅助教学软件C．计算机辅助管理软件D．计算机辅助设计软件32、所谓媒体是指<>A．表示和传播信息的载体B．字处理软件C．计算机输入与输出信息D．计算机屏幕显示的信息33、下列说法正确的是<>A．在微机性能中,CPU的主频越高,其运算速度越快B．存储器具有记忆能力,其中信息任何时候都不会丢失C．点阵打印机的针数越多,则能打印的汉字字体就越多D．两个显示器屏幕尺寸相同,则它们的分辨率必定相同34、文件型病毒传染的主要对象是<>A．文本文件B．系统文件C．可执行文件D．.EXE和.COM文件35、24针打印机的分辨率约为180dpi。Dpi数越大,打印精度越高。其中单位dpi是指<>A．印点/厘米B．印点/毫米C．印点/英寸D．印点/寸36、内存地址的最重要特点是<>A．随机性B．唯一性C．顺序性D．连续性37、直接通过总线与CPU连接的部件是<>A．显示器B．内存储器C．磁盘驱动器D．键盘38、计算机的运算速度可以用MIPS来描述,它的含义是<>A．每秒执行百万条指令B．每秒处理百万个字符C．每秒执行千万条指令D．每秒处理千万个字符39、在计算机行业中,MIS是指<>A．管理信息系统B．数学教学系统C．多指令系统D．查询信息系统40、多媒体计算机是指<>A．具有多种功能的计算机B．具有多种外设的计算机C．能处理多种媒体的计算机D．能借助多种媒体操作的计算机41、我国第一台电子计算机于<>年试制成功A．1953B．1958C．1964D．197842、计算机所具有的存储程序和程序原理是<>提出的A．图灵B．布尔C．冯·诺依曼D．爱因斯坦43、微型计算机系统中的中央处理器通常是指<>A．内存储器和控制器B．内存储器和运算器C．运算器和控制器D．内存储器、控制器和运算器44、存储器可分为两类<>A．RAM和ROMB．硬盘和软盘C．内存储器和外存储器D．ROM和EPROM45、最早的计算机的用途是用于<>A．科学计算B．自动控制C．系统仿真D．辅助设计46、CPU中<>机构相当于运算器中的一个存储单元,它的存取速度比存储器要快得多。A．存放器B．辅存C．主存D．寄存器47、存储器的1MB单位相当于<>KB单位。A．1024B．1024^2C．1024^4D．51248、计算机软件我们一般指的是<>A．系统软件和实用软件B．实用软件和自由软件C．培训软件和管理软D．编辑软件和科学计算软件49、国产银河型数字式电子计算机是属于<>机A．中型B．微型C．小型D．巨型50、微型计算机在工作中电源突然中断,则计算机中<>全部丢失,再次通电后也不能恢复A．ROM和RAM中的信息B．ROM中的信息C．RAM中的信息D．硬盘中的信息51、一般3.5英寸高密软盘的容量是<>A．1.0MBB．1.2MBC．1.4MBD．1.44MB52、在未击键时,左手无名指应放在什么键上<>A．S键B．D键C．J键D．K键53、下列选项属于软件的是<>A．主机B．键盘C．操作系统D．显示器54、硬盘工作时应特别注意避免<>A．噪声B．震动C．潮湿D．日光55、针式打印机术语中,24针是指<>A．24*24点阵 B．信号线插头有24针C．打印头有24*24根针D．打印头有24根针56、办公自动化是计算机的一项应用,按计算机应用的分类,它属于<>A．科学计算B．实时控制C．数据处理D．辅助设计57、在计算机应用中,"计算机辅助设计"的英文缩写是<>A．CADB．CAMC．CAED．CAI58、下面列出的四项中,不属于计算机病毒特征的是<>A．潜伏性B．激发性C．传播性D．免疫性59、磁盘处于写保护状态,那么磁盘中的数据<>A．不能读出,不能删改,也不能写入新数据B．可以读出,不能删改,也不能写入新数据C．可以读出,可以删改,但不能写入新数据D．可以读出,不能删改,但可以写入新数据60、操作系统在第几代计算机开始应用<>A．第一代B．第二代C．第三代D．第四代61、下面四个不同的进制的数,最小的一个数是<>A．<11011001>2B．<75>10C．<37>8D．<A7>1662、小张用十六进制、八进制和十进制写了如下的一个等式：52-19=33。式中三个数是各不相同进位制的数,试问52、19、33,分别为<>A．八进制,十进制,十六进制B．十进制,十六进制,八进制C．八进制,十六进制,十进制D．十进制,八进制,十六进制63、已知小写字母"m"的十六进制的ASCII码值是6D,则小写字母"c"的十六进制数据的ASCII码值是<>A．98B．62C．99D．6364、计算机中的数有浮点与定点两种,其中用浮点表示的数,通常由<>这两部分组成<>A．指数与基数B．尾数与小数C．阶码与尾数D．整数与小数65、十进制算术表达式：3*512+7*64+4*8+5的运算结果,用二进制表示为<>A．10111100101B．11111100101C．11110100101D．1111110110166、组成"教授"<JIAOSHOU>,"副教授"<FUJIAOSHOU>与"讲师"<JIANGSHI>这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是<>A．副教授,讲师,教授B．教授,副教授,讲师C．副教授,教授,讲师D．讲师,副教授,教授67、GB2312-80规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以<>为序排列的A．以笔划的多少B．以部首C．以ASCII码D．以机内码68、下列无符号数中最小的数是<>A．<11011001>2B．<75>10C．<37>8D．<2A>1669、如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如：00000001表示+1,10000001表示-1,试问这样表示法的整数A的范围应该是<>A．-127<=A<=127B．-128<=A<=128C．-128<=A<128D．-12870、如果用一个字节来表示整数,最高位用作符号位,其他位表示数值。例如：00000001表示+1,10000001表示-1,在这样的表示法中,以下<>说法是正确的<>A．范围内的每一个数都只有唯一的格式B．范围内每一个数都有两种格式C．范围内的一半数有两种格式D．范围内只有一个数有两种表示格式71、已知在某进位制计数下,2*4=11,根据这个运算规则,5*16的结果是<>A．80B．61C．122D．21272、下列各无符号十进制整数中,能用八位二进制表示的是<>A．296B．333C．256D．19973、执行下列二进制算术加法运算11001001+00100111其运算结果是<>A．11101111B．11110000C．00000001D．1010001074、二进制数1110111.11转换成十进制数是<>A．119.375B．119.75C．119.125D．119.375、二进制数<1>0.0111;<2>0.1110;<3>+0.001101*2^0;<4>0.110100*2^-10中,规格化形式的数有<>A．<2><4>B．<1>C．<1><2><4>D．<1><2>76、下列四种不同数制表示的数中,数值最小的一个是<>A．八进制数247B．十进制数169C．十六进制数A6D．二进制数1010100077、用拼音法输入汉字"国",拼音是"guo"。那么,"国"的汉字内码占字节的个数是<>A．1B．2C．3D．478、用补码表示的、带符号的八位二进制数,可表示的整数范围是<>A．-128至+127B．-128至+128C．-127至+127D．-127至+12879、下列四个不同进制的数中,数值最大的是<>A．二进制数1001001B．八进制数110C．十进制数71D．十六进制数4A80、有一个数值152,它与十六进制数6A相等,那么该数值是<>A．二进制数B．八进制数C．十进制数D．四进制数81、已知计算机C:\DOS下有一个正确的FORMAT.COM文件,当执行如下命令：C:\FORMATA:<回车>得到的回答是BADCOMMANDORFILENAME提示信息,下面解释正确的是<>A．根目录中没有AUTOEXEC.BAT文件B．在执行该命令前操作者没有执行过PATH命令C．C:\DOS中的FORMAT.BAT文件有错D．由于AUTOEXEC.BAT或操作者最后执行过的PATH命令缺少路径C:\DOS,或者根本没有执行PATH命令82、以下DOS命令中,有可能在磁盘上建立子目录的是<>A．TYPEB．DIRC．XCOPYD．CD83、对具有隐含属性<H>的当前目录下的文件AB.TXT,能成功执行的DOS命令是<>A．TYPEAB.TXTB．COPYAB.TXTXY.TXTC．DIRAB.TXTD．RENAB.TXTXY.TXT84、INTERNET的规范译名应为<>A．英特尔网B．因特网C．万维网D．以太网85、将A盘上50个文件用C:\COPYA:*.*命令复制到C盘的当前目录中,在复制到某个文件时,由于读数据出错,屏幕显示：ABORT,RETRY,IGNORE,FAIL？键入"I"后,继续复制没再出现过错误信息,最后复制的结果是<>A．读数据出错文件不正确,其他文件正确B．读数据出错文件不正确其他文件也不正确C．读数据出错的文件正确,其他文件不正确D．复制的文件完全正确86、在CONFIG.SYS文件中,装入特定可安装设备驱动器程序的命令是<>A．BUFFERB．FILESC．DRIVERD．DEVICE87、执行DOS命令：C:\ATTRIBA:*.*的功能是<>A．查看A盘上所有文件的属性B．查看A盘上当前目录中所有文件的属性C．查看A盘上所有系统文件的属性D．删去A盘上所有隐含文件的属性88、执行下列DOS命令,效果等价的是<>A．COPY*.FOR与COPY*.FORCONB．COPYA:*.*B:与XCOPYA:*.*B:C．COPYFILE1.TXT+FILE2.TXT与COPYFILE2.TXT+FILE1.TXTD．XCOPYA:*.*B:/S与DISKCOPYA:B:89、下列文件名中,属于DOS中的保留设备名的为<>A．AUXB．COMC．CON1D．PRN190、下列哪些计算机网络不是按覆盖地域划分的<>A．局域网B．都市网C．广域网D．星型网91、DOS系统文件中COMMAMD.COM文件的作用是<>A．负责基本的设备输入输出功能B．直接向计算机发出命令,满足用户需要C．解释用户输入的命令,并协调执行该命令D．编译解释执行程序命令92、要把当前系统提示符c:\>改变为C>要用<>命令<>A．PROMPT$P$GB．PROMPT$N$GC．PROMPT$GD．PROMPT$P93、使用DIR命令查看一个目录下的文件,查看清单最后总会有总共列举的几个文件的提示,那么文件个数最少是<>A．0B．1C．2D．394、在DOS提示符下不能执行的是以<>为扩展名的文件A．BATB．BAKC．EXED．COM95、下列关于DEL命令的四条叙述中正确的是<>A．一次只能删除一个文件B．一次可以删除一个或多个文件C．可以删除隐含文件D．可以删除只读文件96、命令PATHC:\DOS有何作用<>A．标记C盘DOS子目录B．将C盘DOS子目录置为当前目录C．指明C:\DOS为当前路径D．搜寻C盘DOS子目录下的可执行文件97、在MSDOS的根目录中,有如下文件：TIME.EXE、TIME.COM、TIME.BAT,则C:\TIME<回车>执行的是<>A．TIME.EXEB．TIME.COMC．TIME.BATD．内部命令98、以下列举INTERNET的各种功能中,错误的是<>A．编译程序B．传送电子邮件C．查询信息D．数据库检索99、计算机网络最突出的优点是<>A．传送信息速度高B．共享资源C．内存容量大D．交互性好100、信息高速公路传送的是<>A．二进制数据B．多媒体信息C．程序数据D．各种数字信息101、根据DOS系统关于文件名的命名规则,下列四个文件名中合法的一个是<>A．ABTXTB．AB&CDC．A/BD．AB].COM102、下面四条叙述中,正确的一条是<>A．DOS是单用户、多任务操作系统B．在DOS系统启动后,其内部命令和外部命令都已装入内存的指定区域中C．在连接好打印机后,执行DOS命令：TYPEA.TXT>PRN,可将文件A.TXT的内容在打印机中打印出来D．若在DOS系统启动盘的根目录中找不到系统配置文件CONFIG.SYS,则DOS系统无法正确启动103、如果A驱动器中的软盘已经写保护,则下列DOS命令中可以正确执行的一条是<>A．MDA:\AB．COPYA:*.*C:C．DELA:\*.BAKD．FORMATA:104、MD-DOS操作系统的主要功能可以分为两个方面,它们是<>A．设备管理功能和文件管理功能B．设备管理功能和处理机管理功能C．文件管理功能和存储器管理功能D．处理机管理功能和作业管理功能105、下面是关于DOS系统内部命令的四条叙述,其中正确的一条是<>A．内部命令主要是机器管理人员内部使用的B．内部命令以文件形式存储在磁盘上C．内部命令不能在批处理文件中使用D．内部命令包含在COMMAND.COM文件中106、在WINDOWS中,将一个应用程序窗口最小化之后,该应用程序<>A．仍在后台运行B．暂时停止运行C．完全停止运行D．出错107、在INTERNET中电子公告板的缩写是<>A．FTPB．WWWC．BBSD．E-mail108、用户在网上最常用的一类信息查询工具叫做<>A．ISPB．搜索引擎C．网络加速器D．离线浏览器109、在WINDOWS的窗口的右上角,可以同时显示的按钮是<>A．最小化、还原和最大化B．还原、最大化和关闭C．最小化、还原和关闭D．还原和最大化110、在WINDOWS中,如果想同时改变窗口的高度和宽度,可以拖放什么来实现<>A．窗口角B．窗口边框C．滚动条D．菜单111、算法是指<>A．为解决问题而编写的计算机程序B．为解决问题而采取的方法与步骤C．为解决问题而需要采用的计算机语言D．为解决问题而采用的计算方法112、设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作<从序列中的1开始,出栈后不再进栈>：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是<>A．{5,4,3,2,1}B．{2,1}C．{2,3}D．{3,4}113、设循环队列中数组的下标范围是n,其中头尾指针分别是f和r,则其元素个数是<>A．r-fB．r-f+1C．<r-f>MODn+1D．<r-f+n>MODn114、在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是<>A．堆排序B．希尔排序C．冒泡排序D．快速排序115、在有n个子叶节点的哈夫曼树中,其节点总数为<>A．不确定B．2n-1C．2n+1D．2n116、某数列有1000个各不相同的单元,由低到高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检视<>个单元<>A．1000B．10C．100D．500117、已知数组A中,每个元素A[I,J]在存储时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存储分配的。试问：A[5,8]的起始地址为<>A．SA+141B．SA+180C．SA+222D．SA+225118、线性表若采用链表存储结构,要求内存中可用存储单元地址<>A．必须连续B．部分地址必须连续C．一定不连续D．连续不连续均可119、下列叙述中,正确的是<>A．线性表的线性存储结构优于链表存储结构B．队列的操作方式是先进后出C．栈的操作方式是先进先出D．二维数组是指它的每个数据元素为一个线性表的线性表120、电线上停着两种鸟<A,B>,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类：一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知：电线上两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是<>A．奇数B．偶数C．可奇可偶D．数目固定121、在列车转辙网络中,有四个车皮编号为1,2,3,4,并按此顺序送入栈中进行调度,这些车皮取出的顺序是<>A．4123B．3241C．3412D．4312122、从未排序序列中挑选元素,并将其依次放入已排序序列〔初始时为空的一端,这种排序方法称为<>A．插入排序B．归并排序C．选择排序D．快速排序123、在计算递归函数时,如不使用递归过程,则一般情况下必须借助于<>数据结构<>

A．栈B．树C．双向队列D．广义表124、使用双向链表存放数据的优点是<>A．提高检索速度B．很方便地插入和删除数据C．节约存储空间D．很快回收存储空间125、对一个满二叉树,m个树叶,l分枝结点,n个结点,则<>A．n=l+mB．l+m=2nC．m=l-1D．n=2l-1126、一维数组与线性表的区别是<>A．前者长度固定,后者长度可变B．后者长度固定,前者长度可变C．两者长度均固定D．两者长度均可变127、用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序,结点变化如下：<1>25,84,21,47,15,27,68,35,20;<2>20,15,21,25,47,27,68,35,84;<3>15,20,21,25,35,27,47,68,84;<4>15,20,21,25,27,35,47,68,84.那么,排序方法是<>

A．选择排序B．希尔排序C．合并排序D．快速排序128、具有12个记录的序列,采用冒泡排序最少的比较次数是<>A．1B．144C．11D．66129、下面关于二叉树的叙述正确的是<>A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二又树中的结点个数大于0C．二叉树中任何一个结点要么是叶,要么恰有两个子女D．二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等130、先序序列和中序序列相同的二叉树为空树或<>A．任一结点均无右孩子的非空二叉树B．仅有两个结点的二叉树C．任一结点均无左孩子的非空二叉树D．不存在这样的二叉树131、设有三个元素A、B、C顺序进栈,在进栈过程中可以出栈,出栈次序错误的排列是<>A．ABCB．BCAC．CABD．CBA132、下面四种内排序方法中,要求内存容量最大的是<>A．插入排序B．选择排序C．快速排序D．归并排序133、设有序列F：〔49,38,65,97,76,13,27,50,使用快速排序法,其趟数为<>A．3B．2C．1D．4134、给出一组整型数28、10、37、63、35、30、23,请用二叉树对它进行排序。为此,首先要生成一棵二叉树,规则是把第一数放在根处,接着凡比它小的数放在左子树,比它大的数放在右子树,直到把所有的数均安排好。然后对此二叉树进行<>,得到的就是按照升序排列好的序列。A．前序遍历B．中序遍历C．后序遍历D．横向遍历135、用某种排序方法对线性表<84,47,25,15,21>进行排序时,结点序列的变化如下：<1>84,47,25,15,21;<2>15,47,25,84,21;<3>15,21,25,84,47;<4>15,21,25,47,84.那么,所采用的排序方法是<>A．选择排序B．冒泡排序C．插入排序D．快速排序136、设二叉树根结点的层次为0,一棵高度为b的满二叉树中结点的个数是<>A．2^bB．2^<b-1>C．2^b-1D．2^<b+1>-1137、深度为5的二叉树至多有<>个结点A．16B．32C．31D．10138、下面关于线性表的描述,错误的是<>A．栈是线性表的一种B．任给一个索引I〔1<=I<=表中元素个数,就能在线性表中唯一确定一个元素C．线性表的任一元素都有前驱和后继D．线性表是一个线性序列139、带权路径长度最小的二叉树是<>A．顺序二叉树B．二叉排序树C．判定树D．哈夫曼树140、有12个结点的平衡二叉树的最大深度是<>A．4B．5C．6D．3141、若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序,共要进行<>次比较。A．33B．45C．70D．91142、设n,m为某二叉树上的两个结点,在中序遍历时,n在m前的条件是<>A．n在m右方B．n是m祖先C．n在m左方D．n是m子孙143、下列四种排序方法,如果被排序的序列中诸元素恰好已经按要求〔由小到大或由大到小排序,就元素的比较次数和移动次数而言,哪种方法最少？<>A．冒泡排序B．直接选择排序C．直接插入排序D．归并排序144、如果某二叉树的前序为STUWV,中序为UWTVS,那么该二叉树的后序是<>A．WUVTSB．UWVTSC．VWUTSD．WUTSV145、按照二叉树的定义,具有3个结点的二叉树有<>A．3种B．4种C．5种D．6种146、对以下关键字序列用快速排序法进行排序,速度最慢的情况是<>A．{19,23,3,15,7,21,8}B．{23,21,28,15,19,3,7}C．{19,7,15,28,23,21,3}D．{3,7,15,19,21,23,28}147、数组A中,每个元素A[I,j]的长度为3个字节,行下标I为1到8,列下标j从1到10。从首地址SA开始连续存放在存储器中,存放该数组至少需要的单元数是<>A．80B．100C．240D．270148、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树。正确的结论是<>A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的先根遍历序列与其对应的二叉树的中序遍历序列相同C．树的后根遍历序列与其对应的二叉树的先序遍历序列相同D．树的后根遍历序列与其对应的二叉树的后序遍历序列相同149、在数据结构中,从逻辑上可以把数据结构分成<>A．动态结构和静态结构B．线性结构和非线性结构C．内部结构和外部结构D．紧凑结构和非紧凑结构150、如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的<>A．前序B．中序C．后序D．层次序151、某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是<>A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca152、从未排序序列中挑选元素,并将其依次放入已排序序列〔初始时为空的一端,这种排序方法称为<>A．插入排序B．选择排序C．归并排序D．快速排序153、快速排序方法在<>情况下最不利于发挥其长处A．被排序的数据量太大B．被排序数据中含有多个相同值C．被排序数据已基本有序D．被排序数据数目为奇154、下面关于数据结构的叙述中,正确的叙述是<>A．顺序存储方式的优点是存储密度大,且插入、删除运算效率高B．链表中的每一个结点都包含一个指针C．包含n个结点的二叉排序树的最大检索长度为log＼-2nD．将一棵树转换为二又树后,根结点没有右子树155、在计算机科学领域中,算法分为两类:数值型算法和非数值型算法。下面的算法,哪一个属于数值算法类<>A．迭代法B．冒泡法C．黑盒法D．杂凑〔Hash法156、若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则Pi为<>A．IB．n+IC．n-I+1D．不确定157、带头结点的单链表Head为空的判定条件是<>A．Head=NILB．Head^.Next=NILC．Head^.Next=HeadD．Head=Head158、二维数组a的成员是6个字符组成的串,行下标I的范围从0到8,列下标j的范围从1到10,则存放a至少需要<>个字节A．90B．180C．240D．540159、由3个结点可以构造出多少种不同的有向树<>A．2B．3C．4D．5160、二维数组M[I,j]的元素是4个字符〔每个字符占一个存储单元组成的串,行下标I的范围从0到4,列下标j的范围从0到5。M按行存储元素M[3,5]的起始地址与M按列存储时元素<>的起始地址相同。A．m[2,4]B．m[3,4]C．m[3,5]D．m[4,4]161、判断一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用<>A．求关键路径的方法B．求最短路径的方法C．广度优先遍历方法D．深度优先遍历方法162、在一非空二叉树的中序遍历序列中,根结点的右边<>A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的所有结点D．只有左子树上的部分结点163、一个队列的入列序列是1,2,3,4,则队列的输出序列是<>A．4,3,2,1B．1,2,3,4C．1,4,3,2D．3,2,4,1164、邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的<>A．先序遍历B．中序遍历C．后序遍历D．按层遍历165、设待排序的记录为<20,16,13,14,19>,经过下列过程将这些记录排序：<1>20,16,13,14,19;<2>16,20,13,14,19;<3>13,16,20,14,19;<4>13,14,16,20,19;<5>13,14,16,19,20.所用的排序方法是<>A．直接插入排序B．冒泡排序C．希尔排序D．堆排序166、计算机算法一般被划分为数值算法和非数值算法两大类,下列叙述中,哪个不属于数值算法<>A．迭代法B．直接法C．杂凑〔Hash法D．消去法167、用归并排序方法对线性表〔49,38,65,97,76,13,27,49,55,04进行排序时,其第三趟的排序结果为<>A．12,27,38,49,49,65,76,97,04,55B．38,49,65,97,13,27,49,76,04,55C．38,49,65,97,13,76,27,49,04,55D．01,13,27,38,49,49,55,65,76,97168、栈和队列都是<>A．顺序存储的线性结构B．链式存储的非线性结构C．限制存取点的线性结构D．限制存取点的非线性结构169、对N个结点的线性表进行查找,用顺序查找的时间复杂性为<>A．N*NB．Nlog2nC．nD．log2n170、若进栈序列为1,2,3．4假定进栈和出栈可以穿插进行,则可能的出栈序列是<>A．2,4,1,3B．3,1,4,2C．3,4,1,2D．1,2,3,4171、设计一个判别表达式中左、右括号是否配对的算法,采用<>数据结构最佳<>A．线性表的顺序存储结构B．栈C．队列D．线性表的链式存储结构172、设一棵二叉树,其叶子结点分别带权10,12,4,7,5,18,2则其带权路径长度最小为<>A．120B．130C．140D．150173、以下关于数据结构的叙述,正确的是<>A．线性表的线性存储结构优于链式结构B．二叉树的第I层上有2的〔I-1次幂个结点,深度为K的二叉树上有2的〔k-1次幂个结点C．二维数组是其数据元素为线性表的线性表D．栈的操作方式是先进先出174、循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是<>A．〔rear-front+mMODmB．rear-front-1C．rear-front+1D．rear-front175、把一般树转化为二叉树的方法是：对每一结点的子树,在其根之间加水平连线,然后仅保留<>而抹掉该结点和其它子树之间的连线,最后以树的根结点为轴,将树顺时针转45度即可A．最右子树B．右子树C．左子树D．最左子树176、下列哪一种图的邻接矩阵是对称矩阵<>A．有向图B．无向图C．AOV网D．AOE网177、计算机算法必须具备的三个特性是<>A．可执行性、可移植性和可扩充性B．可执行性、确定性和有穷性C．确定性、有穷性和稳定性D．易读性、稳定性和安全性178、对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是<>A．2.9B．3.1C．3.4D．2.6179、设有6个结点的无向图,该图至少应该有<>条边才能确保是一个连通图<>

A．5B．6C．7D．8180、有6个元素按6,5,4,3,2．1的顺序进栈,问下列哪一个不是合法的出栈序列<>A．5,4,3,6,1,2B．4,5,3,1,2,6C．3,4,6,5,2,1D．2,3,1,4,5,6181.设全集I={a,b,c,d,e,f,g},集合A={a,b,c},B={b,d,e},C={e,f,g},那么集合为〔。A.{a,b,c,d}B.{a,b,d,e}C.{b,d,e}D.{b,c,d,e}E.{d,f,g}182.由3个a,5个b和2个c构成的所有字符串中,包含子串"abc"的共有〔个。A.40320B.39600C.840D.780E.60183.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为："进,出,进,进,出,进,进,进,出,出,进,出"。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为〔。A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7184.满二叉树的叶结点个数为N,则它的结点总数为〔。A.NB.2*NC.2*N–1D.2*N+1E.2N–1185.二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为〔。A.4257631B.4275631C.4275361D.4723561E.4526371186.十进制数100.625等值于二进制数〔。A.1001100.101B.1100100.101C187.下面哪个部件对于个人桌面电脑的正常运行不是必需的〔。CPUB.图形卡〔显卡C.光驱D.主板E.内存188.下列哪个网络上常用的名字缩写是错误的〔。A.WWW〔WorldWideWebB.URL〔UniformResourceLocatorC.HTTP〔HypertextTransferProtocolD.FTP〔FastTransferProtocolTCP〔TransferControlProtocol。189.用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式〔。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪190.一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是〔。A.调制解调器B.路由器C.网卡D.网关E.网桥191.

图灵<AlanTuring>是〔

。

A美国人

B英国人

C德国人

D匈牙利人

E法国人192.

第一个给计算机写程序的人是〔

。

AAlanMathisonTuring

BAdaLovelace

CJohnvonNeumann

DJohnMc-Carthy

EEdsgerWybeDijkstra193.

十进制数2003等值于二进制数〔

。

A0100000111

B10000011

C110000111

D11111010011

E1111010011194.

假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是〔

。

Ature

Bfalse

C0

D1

ENULL195.

一个高度为h的二叉树最小元素数目是〔

。

A2h+1

Bh

C2h-1

D2h

E2h-1196.

已知队列〔13,2,11,34,41,77,5,7,18,26,15,第一个进入队列的元素是13,则第五个出队列的元素是〔

。

A5

B41

C77

D13

E18197.

下面一段程序是用〔

语言书写的。

intfunc1<intn>{

inti,sum=0;

for<i=1;i<=n;i++>

sum+=i*i;

returnsum;

}

A>FORTRAN

B>PASCAL

C>C

D>PROLOG

E>BASIC198.

设全集E={1,2,3,4,5},集合A={1,4},B={1,2,5},C={2,4},则集合〔A∩B∪～C为〔

。A空集

B{1}

C{3,5}

D{1,5}

E{1,3,5}199.

表达式<1+34>*5-56/7的后缀表达式为〔

。

A1+34*5-56/7

B-*+1345/567

C134+5*567/-

D1345*+567/-

E134+5567-*/

200.

下列计算机设备,即是输入设备,又是输出设备的是〔

。

A键盘

B触摸屏

C扫描仪

D投影仪

E数字化仪

二、多项选择题〔下列题至少有一个正确答案1.下列分辨率的显示器显示出的图像,最清晰的是〔。A800*600B1024*768C640*480D1280*1024E800*10002.下列说法中,哪个〔些是错误的〔。A程序是指令的序列,它有三种结构：顺序、分支和循环。B数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。C中央处理器CPU内部有寄存器组,用来储存数据。D不同厂家生产的CPU所能处理的指令集是相同的。E数据传输过程中可能会出错,奇偶校验法可以检测出数据中那一为在传输中出了差错。3.CPU访问内存的速度比访问下列哪个〔些存储设备要慢〔。A寄存器B硬盘C软盘D高速缓存E光盘4.下列电子邮件地址,哪个〔些是正确的〔。Awang@B>cai@.jpC>2D>E>5.数字图像文件可以用下列哪个〔些软件来编辑〔。A画笔〔PaintbrushB记事薄〔NotepadC>PhotoshopD>WinRARE>Midisoft6.下列哪个〔些软件不是操作系统软件的名字〔。AWindowsXPB>DOSC>LinuxD>OS/2E>Arch/Info7.下列哪个〔些不是个人计算机的硬件组成部分〔。A主板B虚拟内存C电源D硬盘E总线8.运算式<2008>10-<3723>8的结果是〔。A<-1715>10B><5>10C><5>16D><101>2E><3263>89.已知元素〔8,25,14,87,51,90,6,19,20,问这些元素以怎样的顺序进入栈,才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。〔。A20,6,8,51,90,25,14,19,87B51,6,19,20,14,8,87,90,25C19,20,90,7,6,25,51,14,87D6,25,51,8,20,19,90,87,14E25,6,8,51,87,90,19,14,2010.假设我们用d=<a1,a2,...,a5>,表示无向图G的5个顶点的度数,下面给出的哪〔些组d值合理〔。A{5,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{5,4,3,2,1}E{2,2,2,2,2}11．下列属于操作系统的是〔AMSDOSB>OS/2C>LinuxD>DelphiE>C++12.正确的IP地址有〔AB>C>00D>13．属于线性排序法的有〔选择排序B插入排序C计数排序D快速排序E>基数排序F桶排序14.一棵二叉树的深度为4,下列数字可以是其结点数的是〔14B15C16D17E1815．一棵二叉树先序遍历的结果为ABCD,后序遍历结果为DCBA,它中序遍历的结果可能为：AABCDBABDCCADCBDDBACEDCBA16．美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括〔。提出理想计算机的数学模型,成为计算机科学的理论基础。提出存储程序工作原理,对现代电子计算机的发展产生深远影响。设计出第一台具有存储程序功能的计算机EDVAC。采用集成电路作为计算机的主要功能部件。指出计算机性能将以每两年翻一番的速度向前发展。17．下列哪个〔些是64位处理器〔。A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64D.AMDOpteronE.IBMPower518．<2004>10+<32>16的结果是〔。A.<2036>16B.<2054>10C.<4006>8D.<100000000110>2E.<2036>19．下列哪个〔些不是数据库软件的名称〔。A.MySQLB.SQLServerC.OracleD.OutlookE.Foxpro20．下列哪个〔些不是计算机的存储设备〔。A.文件管理器B.内存C.显卡D.硬盘E.U盘21．下列哪个〔些软件属于操作系统软件〔。A.MicrosoftWordB.WindowsXPC.FoxmailD.金山影霸E.RedHatLinux22．下列说法中正确的有〔。CPU的基本功能就是执行指令。CPU的主频是指CPU在1秒内完成的指令周期数,主频越快的CPU速度一定越快。内部构造不同的CPU运行相同的机器语言程序,一定会产生不同的结果。在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。23．彩色显示器所显示的五彩斑斓的色彩,是由哪三色混合而成的〔。A.红B.白C.蓝D.绿E.橙24．下列哪个〔些程序设计语言支持面向对象程序设计方法〔。A.C++B.ObjectPascalC.CD.SmalltalkE.Java25．某大学计算机专业的必修课及其先修课程如下表所示：请你判断下列课程安排方案哪个〔些是合理的〔。A.C0,C1,C2,C3,C4,C5,C6,C7B.C0,C1,C2,C3,C4,C6,C7,C5C.C0,C1,C6,C7,C2,C3,C4,C5D.C0,C1,C6,C7,C5,C2,C3,C4E.C0,C1,C2,C3,C6,C7,C5,C26.

下列分辨率的显示器显示出的图像,最清晰的是〔

。

A800*600

B1024*768

C640*480

D1280*1024

E800*100027.

下列说法中,哪个〔些是错误的〔

。

A程序是指令的序列,它有三种结构：顺序、分支和循环。

B数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C中央处理器CPU内部有寄存器组,用来储存数据。

D不同厂家生产的CPU所能处理的指令集是相同的。

E数据传输过程中可能会出错,奇偶校验法可以检测出数据中那一为在传输中出了差错。28.

CPU访问内存的速度比访问下列哪个〔些存储设备要慢〔

。

A寄存器

B硬盘

C软盘

D高速缓存

E光盘29.

下列电子邮件地址,哪个〔些是正确的〔

。

Awang@

B>cai@.jp

C>2

D>

E>30.

数字图像文件可以用下列哪个〔些软件来编辑〔

。

A画笔〔PaintbrushB记事薄〔NotepadC>Photoshop

D>WinRAR

E>Midisoft31.

下列哪个〔些软件不是操作系统软件的名字〔

。

AWindowsXP

B>DOS

C>Linux

D>OS/2

E>Arch/Info32.

下列哪个〔些不是个人计算机的硬件组成部分〔

。

A主板

B虚拟内存

C电源

D硬盘

E总线33.

运算式<2008>10-<3723>8的结果是〔

。

A<-1715>10

B><5>10

C><5>16

D><101>2

E><3263>834.

已知元素〔8,25,14,87,51,90,6,19,20,问这些元素以怎样的顺序进入栈,才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。〔

。

A20,6,8,51,90,25,14,19,87

B51,6,19,20,14,8,87,90,25

C19,20,90,7,6,25,51,14,87

D6,25,51,8,20,19,90,87,14

E25,6,8,51,87,90,19,14,2035.

假设我们用d=<a1,a2,...,a5>,表示无向图G的5个顶点的度数,下面给出的哪〔些组d值合理〔

。

A{5,4,4,3,1}

B{4,2,2,1,1}

C{3,3,3,2,2}

D{5,4,3,2,1}

E{2,2,2,2,2}相关知识点与参考答案一．单项选择题1、操作系统是系统软件的核心,是有效利用计算机的硬件、软件、数据等各种资源的好管家,它还向用户提供一套容易学习使用的操作命令。常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。WORD、WPS是字处理软件,FOXBASE是数据库管理软件。2、字长表示一个存储单元由多少位二进制数组成,八位机一个字长就是一个字节,十六位机一个字长可以表示两个字节。字长位的多少,表明可访问存储器的地址多少。3、操作系统一般存放在系统盘,计算机启动引导系统后,系统中的常用命令就驻留在内存中,方便用户使用计算机。所以启动计算机引导系统就是把操作系统从系统盘中调入内存储器。4、我们要清楚,快存实质是高速缓存,主存即内存,辅存也就是外存。在这三种存储器中,以高速缓存最快,故此,通常常用的程序都是存放在高速缓存区里。而主存的速度当然是比辅存要快了。5、一般,对计算机工作有较大影响的有尘土、温度、湿度。6、计算机的指令系统是由操作码与操作数组成。7、通用寄存器的位数跟机器有关,取决于计算机的字长。8、计算机能实现的全部指令的集合合称为指令系统。执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。而控制器与运算器合起来称为CPU。9、RAM<randomaccessmemory>随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。WINDOWS9X是一种多任务的可视化的操作系统,它可以同时打开多个窗口,执行多个任务,而这些操作无论是应用程序还是文档编辑窗口,都可以利用图标、菜单或工具进行操作,即所见即所得。所以称之为多任务图形方式的操作系统。1-10参考答案：BBDCBBCABD11、常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。PASCAL是程序设计的语言系统软件。12、在汉字编码中,每个汉字无论笔画多少,它们字模所占的字节数总是相同的,一个字节可以存储8位二进制,24点就需要用3个字节存储,24行则需要3*24即72个字节。13、主机与中央处理器<CPU>是两个不同的概念。CPU由控制器与运算器组成,而主机则由CPU和内存储器组成,输入、输出设备属于计算机的处围设备。14、计算机系统总线分为：地址总线、控制总线、和数据总线,因此计算机系统在总线上传送的信号,按其类型,分别通过地址总线、控制总线和数据总线。15、计算机内部无论是数据还是命令,都需要转换成二进制代码才能传送、存贮、加工处理。16、操作系统是为用户提供使用和管理计算机的软件,一旦启动后,常用的命令驻留在内存中,此时用户可以运行自己的应用软件,一般不需要将系统盘插入在A驱中,但若需要调用操作系统中的外部命令,则需要将系统盘插入A驱中。17、7位二进制可表示2^7个状态,因此有128个不同的二进制编码,国际上按照这样的编码来表示控制符号、十进制数、字符、英文字母在大小写以及一些特殊符号等。由于一个字节长度是八位二进制数,所以用一个字节表示ASCII码,则最高位为0；汉字编码是用两个字节表示,最高位为1。18、外部设备包括了输入设备、输出设备。绘图仪是受计算机控制,将处理信息的结果以绘出图形的方式表示出来的一种外部设备。19、1MB=1024KB,1KB=1024B,所以512MB=512*1024*1024个字节。20、一个字节由8位二进制数组成,64位的奔腾处理器一次能处理64位信息相当于8字节。11-20参考答案：CADBCCBDCA21、计算机系统由硬件系统和软件系统组成。22、操作系统是系统软件的核心,是有效利用计算机的硬件、软件、数据等各种资源。23、RAM<randomaccessmemory>随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。24、在电脑中,各种各样的数据都是以文件的形式存放的。25、计算机系统是由硬件和软件两部分组成,有效的使用和管理计算机的各种输入和输出设备,应用各种软件,必须借助于计算机的操作系统。26、计算机的工作原理跟人的大脑很相似,而且还是大脑功能的延伸,所以习惯上叫它电脑。27、存储容量是指存储的信息量,它用字节<BYTE>作用基本单位。28、计算机病毒是一种程序,是人为设计的具有破坏性的程序。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。29、磁盘驱动器是既能输入又能输出的设备。显示器是输出设备,键盘与鼠标是输入设备。30、在关机状态下开机就是冷启动。21-30参考答案：DCCBDADCAD31、CAI,ComputerAssistedInstruction,计算机辅助教学。32、媒体是指表示和传播信息的载体。33、微机的性能取决于CPU的性能,CPU主频越快,其运算速度也就越快。存储器中的RAM中的信息会在断电后丢失。打印机的打印字体与针数无关。显示器分辨率与屏幕尺寸无关。34、文本型病毒感染的主要对象是.EXE和.COM文件。35、24针打印机的分辨率单位dpi是指印点/英寸。36、内存中的每一个基本单位,都被赋予一个唯一的序号,称为地址。37、总线是用于连接计算机中各部件<CPU、内存、外设接口>的一组公共信号线。显示器、磁盘驱动器、键盘都属于外设,故此,通过总线与CPU相连的是内存储器。38、计算机运算速度是指每秒执行指令的条数。M表示百万,IP表示指针寄存器,S表示秒,即每秒执行百万条指令。39、MIS<ManagementInformationSystem>信息管理系统40、多媒体计算机一般指能够同时接受、处理、存储和展示多种不同类型信息媒体的计算机。31-40参考答案：BAADCBBAAD41、我国1956年开始电子计算机的科研和教学工作,1958年研制成功第一台电子计算机<103型电子管计算机>42、存储程序原理是由美籍匈牙利数学家冯·诺依曼于1946年指出的。43、一般地,通过电路集成化后,运算器和控制器结合在一起,并称之为中央处理