NOIP初赛选择题题库.doc

一、单选题1、下列软件均属于操作系统的是() AWPS与PC DOS BWINDOWS与MS DOS CUnix与Word DFOXBASE与OS/22、微机内的存储的地址是以( )编址的。( ) A二进制位 B字长 C字节 D微处理器的型号3、启动计算机引导操作系统是将操作系统( ) A从磁盘调入中央处理器 B从内存储器调入高速缓冲存储器 C从软盘调入硬盘 D从系统盘调入内存储器4、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是( ) A快存/辅存/主存 B外存/主存/辅存 C快存/主存/辅存 D主存/辅存/外存5、下列诸因素中，对微机工作影响最小的是( ) A尘土 B噪声 C温度 D湿度6、计算机能直接执行的指令包括两部分，它们是( ) A源操作数与目标操作数 B操作码与操作数 CASCII码与汉字代码 D数字与字符7、在微机中，通用寄存器的位数是( ) A8位 B16位 C计算机字长 D32位8、不同的计算机，其指令系统也不相同，这主要取决于( ) A所用的CPU B所用的操作系统 C所用的程序设计语言 D系统的总体结构9、RAM中的信息是( ) A生产厂家预先写入的 B计算机工作时随机写入的 C防止计算机病毒侵入所使用的 D专门用于计算机开机时自检用的10、WINDOWS 9X是一种( )操作系统( ) A单任务字符方式 B单任务图形方式 C多任务字符方式 D多任务图形方式11、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是( ) AUnix BLinux CPASCAL DWINDOWS 9812、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是( ) A72、72 B32、32 C32、72 D72、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码是( )位二进制代码 A8 B7 C12 D1618、在外部设备中，绘图仪属于( ) A辅(外)存储器 B主(内)存储器 C输入设备 D输出设备19、某台计算机的基本内存容量是512MB，这里的512MB容量是指( )个字节 A512*1000*1000 B512*1000 C512*1024*1024 D512*102420、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息，相当于( )字节 A8个 B1个 C16个 D2个21、一个完整的计算机系统包括( )A计算机及其外部设备 B主机、键盘、显示器 C系统与应用软件 D硬件与软件系统22、操作系统的作用是( ) A把源程序译成目标程序 B便于进行数据管理 C控制和管理系统资源 D实现硬件之间的连接23、断电时计算机( )中的信息会丢失 A软盘 B硬盘 CRAM DROM24、数据和程序是以( )形式存储在磁盘上的 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、我国第一台电子计算机于( )年试制成功 A1953 B1958 C1964 D197842、计算机所具有的存储程序和程序原理是( )提出的 A图灵 B布尔 C冯诺依曼 D爱因斯坦43、微型计算机系统中的中央处理器通常是指( ) A内存储器和控制器 B内存储器和运算器 C运算器和控制器 D内存储器、控制器和运算器44、存储器可分为两类( ) ARAM和ROM B硬盘和软盘 C内存储器和外存储器 DROM和EPROM45、最早的计算机的用途是用于( ) A科学计算 B自动控制 C系统仿真 D辅助设计46、CPU中( )机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。 A存放器 B辅存 C主存 D寄存器47、存储器的1MB单位相当于( )KB单位。 A1024 B10242 C10244 D51248、计算机软件我们一般指的是( ) A系统软件和实用软件 B实用软件和自由软件 C培训软件和管理软 D编辑软件和科学计算软件49、国产银河型数字式电子计算机是属于( )机 A中型 B微型 C小型 D巨型50、微型计算机在工作中电源突然中断，则计算机中( )全部丢失，再次通电后也不能恢复 AROM和RAM中的信息 BROM中的信息 CRAM中的信息 D硬盘中的信息51、一般3.5英寸高密软盘的容量是( ) A1.0MB B1.2MB C1.4MB D1.44MB52、在未击键时，左手无名指应放在什么键上( ) AS键 BD键 CJ键 DK键53、下列选项属于软件的是( ) A主机 B键盘 C操作系统 D显示器54、硬盘工作时应特别注意避免( ) A噪声 B震动 C潮湿 D日光55、针式打印机术语中，24针是指( ) A24*24点阵 B信号线插头有24针 C打印头有24*24根针 D打印头有24根针56、办公自动化是计算机的一项应用，按计算机应用的分类，它属于( ) A科学计算 B实时控制 C数据处理 D辅助设计57、在计算机应用中，“计算机辅助设计”的英文缩写是( ) ACAD BCAM CCAE DCAI58、下面列出的四项中，不属于计算机病毒特征的是( ) A潜伏性 B激发性 C传播性 D免疫性59、磁盘处于写保护状态，那么磁盘中的数据( ) A不能读出，不能删改，也不能写入新数据 B可以读出，不能删改，也不能写入新数据 C可以读出，可以删改，但不能写入新数据 D可以读出，不能删改，但可以写入新数据60、操作系统在第几代计算机开始应用( ) A第一代 B第二代 C第三代 D第四代61、下面四个不同的进制的数，最小的一个数是( ) A(11011001)2 B(75)10 C(37)8 D(A7)1662、小张用十六进制、八进制和十进制写了如下的一个等式：52-19=33。式中三个数是各不相同进位制的数，试问52、19、33，分别为( ) A八进制，十进制，十六进制 B十进制，十六进制，八进制 C八进制，十六进制，十进制 D十进制，八进制，十六进制63、已知小写字母“m”的十六进制的ASCII码值是6D，则小写字母“c”的十六进制数据的ASCII码值是( ) A98 B62 C99 D6364、计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由( )这两部分组成( ) A指数与基数 B尾数与小数 C阶码与尾数 D整数与小数65、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为( ) A10111100101 B11111100101 C11110100101 D1111110110166、组成“教授”(JIAO SHOU)，“副教授”(FU JIAO SHOU)与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是( ) A副教授，讲师，教授 B教授，副教授，讲师 C副教授，教授，讲师 D讲师，副教授，教授67、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以( )为序排列的 A以笔划的多少 B以部首 C以ASCII码 D以机内码68、下列无符号数中最小的数是( ) A(11011001)2 B(75)10 C(37)8 D(2A)1669、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：00000001表示+1，10000001表示-1，试问这样表示法的整数A的范围应该是( ) A-127=A=127 B-128=A=128 C-128=A128 D-12870、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：00000001表示+1，10000001表示-1，在这样的表示法中，以下( )说法是正确的( ) A范围内的每一个数都只有唯一的格式 B范围内每一个数都有两种格式 C范围内的一半数有两种格式 D范围内只有一个数有两种表示格式71、已知在某进位制计数下，2*4=11，根据这个运算规则，5*16的结果是( ) A80 B61 C122 D21272、下列各无符号十进制整数中，能用八位二进制表示的是( ) A296 B333 C256 D19973、执行下列二进制算术加法运算11001001+00100111其运算结果是( ) A11101111 B11110000 C00000001 D1010001074、二进制数1110111.11转换成十进制数是( ) A119.375 B119.75 C119.125 D119.375、二进制数(1)0.0111;(2)0.1110;(3)+0.001101*20;(4)0.110100*2-10中，规格化形式的数有( ) A(2)(4) B(1) C(1)(2)(4) D(1)(2)76、下列四种不同数制表示的数中，数值最小的一个是( ) A八进制数247 B十进制数169 C十六进制数A6 D二进制数1010100077、用拼音法输入汉字“国”，拼音是“guo”。那么，“国”的汉字内码占字节的个数是( ) A1 B2 C3 D478、用补码表示的、带符号的八位二进制数，可表示的整数范围是( ) A-128至+127 B-128至+128 C-127至+127 D-127至+12879、下列四个不同进制的数中，数值最大的是( ) A二进制数1001001 B八进制数110 C十进制数71 D十六进制数4A80、有一个数值152，它与十六进制数6A相等，那么该数值是( ) A二进制数 B八进制数 C十进制数 D四进制数81、已知计算机C:DOS下有一个正确的FORMAT.COM文件，当执行如下命令：C:FORMAT A:得到的回答是BAD COMMAND OR FILE NAME提示信息，下面解释正确的是( ) A根目录中没有AUTOEXEC.BAT文件 B在执行该命令前操作者没有执行过PATH命令 CC:DOS中的FORMAT.BAT文件有错 D由于AUTOEXEC.BAT或操作者最后执行过的PATH命令缺少路径C:DOS，或者根本没有执行PATH命令82、以下DOS命令中，有可能在磁盘上建立子目录的是( ) ATYPE BDIR CXCOPY DCD83、对具有隐含属性(H)的当前目录下的文件AB.TXT，能成功执行的DOS命令是( )ATYPE AB.TXT BCOPY AB.TXT XY.TXT CDIR AB.TXT DREN AB.TXT XY.TXT84、INTERNET的规范译名应为( ) A英特尔网 B因特网 C万维网 D以太网85、将A盘上50个文件用C:COPY A:*.*命令复制到C盘的当前目录中，在复制到某个文件时，由于读数据出错，屏幕显示：ABORT，RETRY，IGNORE，FAIL？键入“I”后，继续复制没再出现过错误信息，最后复制的结果是( )A读数据出错文件不正确，其他文件正确 B读数据出错文件不正确其他文件也不正确C读数据出错的文件正确，其他文件不正确 D复制的文件完全正确86、在CONFIG.SYS文件中，装入特定可安装设备驱动器程序的命令是( ) ABUFFER BFILES CDRIVER DDEVICE87、执行DOS命令：C:ATTRIB A:*.*的功能是( ) A查看A盘上所有文件的属性 B查看A盘上当前目录中所有文件的属性 C查看A盘上所有系统文件的属性 D删去A盘上所有隐含文件的属性88、执行下列DOS命令，效果等价的是( ) ACOPY *.FOR与COPY *.FOR CON BCOPY A:*.* B:与XCOPY A:*.* B: CCOPY FILE1.TXT+FILE2.TXT与COPY FILE2.TXT+FILE1.TXT DXCOPY A:*.* B:/S与DISKCOPY A: B:89、下列文件名中，属于DOS中的保留设备名的为( ) AAUX BCOM CCON1 DPRN190、下列哪些计算机网络不是按覆盖地域划分的( ) A局域网 B都市网 C广域网 D星型网91、DOS系统文件中COMMAMD.COM文件的作用是( ) A负责基本的设备输入输出功能 B直接向计算机发出命令，满足用户需要 C解释用户输入的命令，并协调执行该命令 D编译解释执行程序命令92、要把当前系统提示符c:改变为C要用( )命令( ) APROMPT $P$G BPROMPT $N$G CPROMPT $G DPROMPT $P93、使用DIR命令查看一个目录下的文件，查看清单最后总会有总共列举的几个文件的提示，那么文件个数最少是( ) A0 B1 C2 D394、在DOS提示符下不能执行的是以( )为扩展名的文件 ABAT BBAK CEXE DCOM95、下列关于DEL命令的四条叙述中正确的是( ) A一次只能删除一个文件 B一次可以删除一个或多个文件 C可以删除隐含文件 D可以删除只读文件96、命令PATH C:DOS有何作用( ) A标记C盘DOS子目录 B将C盘DOS子目录置为当前目录 C指明C:DOS为当前路径 D搜寻C盘DOS子目录下的可执行文件97、在MSDOS的根目录中，有如下文件：TIME.EXE、TIME.COM、TIME.BAT，则C:TIME执行的是( ) ATIME.EXE BTIME.COM CTIME.BAT D内部命令98、以下列举INTERNET的各种功能中，错误的是( ) A编译程序 B传送电子邮件 C查询信息 D数据库检索99、计算机网络最突出的优点是( ) A传送信息速度高 B共享资源 C内存容量大 D交互性好100、信息高速公路传送的是( ) A二进制数据 B多媒体信息 C程序数据 D各种数字信息101、根据DOS系统关于文件名的命名规则，下列四个文件名中合法的一个是( ) AAB TXT BAB&CD CA/B DAB.COM102、下面四条叙述中，正确的一条是( )ADOS是单用户、多任务操作系统B在DOS系统启动后，其内部命令和外部命令都已装入内存的指定区域中C在连接好打印机后，执行DOS命令：TYPE A.TXTPRN，可将文件A.TXT的内容在打印机中打印出来D若在DOS系统启动盘的根目录中找不到系统配置文件CONFIG.SYS，则DOS系统无法正确启动103、如果A驱动器中的软盘已经写保护，则下列DOS命令中可以正确执行的一条是( ) AMD A:A BCOPY A:*.* C: CDEL A:*.BAK DFORMAT A:104、MD-DOS操作系统的主要功能可以分为两个方面，它们是( ) A设备管理功能和文件管理功能 B设备管理功能和处理机管理功能 C文件管理功能和存储器管理功能 D处理机管理功能和作业管理功能105、下面是关于DOS系统内部命令的四条叙述，其中正确的一条是( ) A内部命令主要是机器管理人员内部使用的 B内部命令以文件形式存储在磁盘上 C内部命令不能在批处理文件中使用 D内部命令包含在COMMAND.COM文件中106、在WINDOWS中，将一个应用程序窗口最小化之后，该应用程序( ) A仍在后台运行 B暂时停止运行 C完全停止运行 D出错107、在INTERNET中电子公告板的缩写是( ) AFTP BWWW CBBS DE-mail108、用户在网上最常用的一类信息查询工具叫做( ) AISP B搜索引擎 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开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是( ) A5，4，3，2，1 B2，1 C2，3 D3，4113、设循环队列中数组的下标范围是n，其中头尾指针分别是f和r，则其元素个数是( ) Ar-f Br-f+1 C(r-f) MOD n+1 D(r-f+n) MOD n114、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( ) A堆排序 B希尔排序 C冒泡排序 D快速排序115、在有n个子叶节点的哈夫曼树中，其节点总数为( ) A不确定 B2n-1 C2n+1 D2n116、某数列有1000个各不相同的单元，由低到高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检视( )个单元( ) A1000 B10 C100 D500117、已知数组A中，每个元素AI，J在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。试问：A5，8的起始地址为( ) ASA+141 BSA+180 CSA+222 DSA+225118、线性表若采用链表存储结构，要求内存中可用存储单元地址( ) A必须连续 B部分地址必须连续 C一定不连续 D连续不连续均可119、下列叙述中，正确的是( )A线性表的线性存储结构优于链表存储结构 B队列的操作方式是先进后出C栈的操作方式是先进先出 D二维数组是指它的每个数据元素为一个线性表的线性表120、电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类：一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知：电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是( ) A奇数 B偶数 C可奇可偶 D数目固定121、在列车转辙网络中，有四个车皮编号为1，2，3，4，并按此顺序送入栈中进行调度，这些车皮取出的顺序是( ) A4123 B3241 C3412 D4312122、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为( ) A插入排序 B归并排序 C选择排序 D快速排序123、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构( ) A栈 B树 C双向队列 D广义表124、使用双向链表存放数据的优点是( ) A提高检索速度 B很方便地插入和删除数据 C节约存储空间 D很快回收存储空间125、对一个满二叉树，m个树叶，l分枝结点，n个结点，则( ) An=l+m Bl+m=2n Cm=l-1 Dn=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个记录的序列，采用冒泡排序最少的比较次数是( ) A1 B144 C11 D66129、下面关于二叉树的叙述正确的是( ) A一棵二叉树中叶子结点的个数等于度为2的结点个数加1 B一棵二又树中的结点个数大于0 C二叉树中任何一个结点要么是叶，要么恰有两个子女 D二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等130、先序序列和中序序列相同的二叉树为空树或( ) A任一结点均无右孩子的非空二叉树 B仅有两个结点的二叉树 C任一结点均无左孩子的非空二叉树 D不存在这样的二叉树131、设有三个元素A、B、C顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是( ) AABC BBCA CCAB DCBA132、下面四种内排序方法中，要求内存容量最大的是( ) A插入排序 B选择排序 C快速排序 D归并排序133、设有序列F：（49，38，65，97，76，13，27，50），使用快速排序法，其趟数为( ) A3 B2 C1 D4134、给出一组整型数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的满二叉树中结点的个数是( ) A2b B2(b-1) C2b-1 D2(b+1)-1137、深度为5的二叉树至多有( )个结点 A16 B32 C31 D10138、下面关于线性表的描述，错误的是( ) A栈是线性表的一种 B任给一个索引I（1=I=表中元素个数），就能在线性表中唯一确定一个元素 C线性表的任一元素都有前驱和后继 D线性表是一个线性序列139、带权路径长度最小的二叉树是( ) A顺序二叉树 B二叉排序树 C判定树 D哈夫曼树140、有12个结点的平衡二叉树的最大深度是( ) A4 B5 C6 D3141、若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，共要进行( )次比较。 A33 B45 C70 D91142、设n，m为某二叉树上的两个结点，在中序遍历时，n在m前的条件是( ) An在m右方 Bn是m祖先 Cn在m左方 Dn是m子孙143、下列四种排序方法，如果被排序的序列中诸元素恰好已经按要求（由小到大或由大到小排序，就元素的比较次数和移动次数而言，哪种方法最少？( ) A冒泡排序 B直接选择排序 C直接插入排序 D归并排序144、如果某二叉树的前序为STUWV，中序为UWTVS，那么该二叉树的后序是( ) AWUVTS BUWVTS CVWUTS DWUTSV145、按照二叉树的定义，具有3个结点的二叉树有( ) A3种 B4种 C5种 D6种146、对以下关键字序列用快速排序法进行排序，速度最慢的情况是( ) A19，23，3，15，7，21，8 B23，21，28，15，19，3，7 C19，7，15，28，23，21，3 D3，7，15，19，21，23，28147、数组A中，每个元素AI，j的长度为3个字节，行下标I为1到8，列下标j从1到10。从首地址SA开始连续存放在存储器中，存放该数组至少需要的单元数是( ) A80 B100 C240 D270148、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。正确的结论是( ) A树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C树的后根遍历序列与其对应的二叉树的先序遍历序列相同 D树的后根遍历序列与其对应的二叉树的后序遍历序列相同149、在数据结构中，从逻辑上可以把数据结构分成( ) A动态结构和静态结构 B线性结构和非线性结构 C内部结构和外部结构 D紧凑结构和非紧凑结构150、如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的( ) A前序 B中序 C后序 D层次序151、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( ) Abdgcefha Bgdbecfha Cbdgaechf Dgdbehfca152、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为( ) A插入排序 B选择排序 C归并排序 D快速排序153、快速排序方法在( )情况下最不利于发挥其长处 A被排序的数据量太大 B被排序数据中含有多个相同值 C被排序数据已基本有序 D被排序数据数目为奇154、下面关于数据结构的叙述中，正确的叙述是( ) A顺序存储方式的优点是存储密度大，且插入、删除运算效率高 B链表中的每一个结点都包含一个指针 C包含n个结点的二叉排序树的最大检索长度为log-2n D将一棵树转换为二又树后，根结点没有右子树155、在计算机科学领域中,算法分为两类:数值型算法和非数值型算法。下面的算法，哪一个属于数值算法类( ) A迭代法 B冒泡法 C黑盒法 D杂凑（Hash）法156、若已知一个栈的输入序列为1，2，3，n，其输出序列为P1，P2，Pn。若P1=n，则Pi为( ) AI Bn+I Cn-I+1 D不确定157、带头结点的单链表Head为空的判定条件是( ) AHead=NIL BHead.Next=NIL CHead.Next=Head DHead=Head158、二维数组a的成员是6个字符组成的串，行下标I的范围从0到8，列下标j的范围从1到10，则存放a至少需要( )个字节 A90 B180 C240 D540159、由3个结点可以构造出多少种不同的有向树( ) A2 B3 C4 D5160、二维数组MI，j的元素是4个字符（每个字符占一个存储单元）组成的串，行下标I的范围从0到4，列下标j的范围从0到5。M按行存储元素M3，5的起始地址与M按列存储时元素( )的起始地址相同。 Am2,4 Bm3,4 Cm3,5 Dm4,4161、判断一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用( ) A求关键路径的方法 B求最短路径的方法 C广度优先遍历方法 D深度优先遍历方法162、在一非空二叉树的中序遍历序列中，根结点的右边( ) A只有右子树上的所有结点 B只有右子树上的部分结点 C只有左子树上的所有结点 D只有左子树上的部分结点163、一个队列的入列序列是1，2，3，4，则队列的输出序列是( ) A4，3，2，1 B1，2，3，4 C1，4，3，2 D3，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）进行排序时，其第三趟的排序结果为( ) A12，27，38，49，49，65，76，97，04，55 B38，49，65，97，13，27，49，76，04，55 C38，49，65，97，13，76，27，49，04，55 D01，13，27，38，49，49，55，65，76，97168、栈和队列都是( ) A顺序存储的线性结构 B链式存储的非线性结构 C限制存取点的线性结构 D限制存取点的非线性结构169、对N个结点的线性表进行查找，用顺序查找的时间复杂性为( ) AN*N BNlog2n Cn Dlog2n170、若进栈序列为1，2，34假定进栈和出栈可以穿插进行，则可能的出栈序列是( ) A2，4，1，3 B3，1，4，2 C3，4，1，2 D1，2，3，4171、设计一个判别表达式中左、右括号是否配对的算法，采用( )数据结构最佳( ) A线性表的顺序存储结构 B栈 C队列 D线性表的链式存储结构172、设一棵二叉树，其叶子结点分别带权10，12，4，7，5，18，2则其带权路径长度最小为( ) A120 B130 C140 D150173、以下关于数据结构的叙述，正确的是( ) A线性表的线性存储结构优于链式结构 B二叉树的第I层上有2的（I-1）次幂个结点，深度为K的二叉树上有2的（k-1）次幂个结点 C二维数组是其数据元素为线性表的线性表 D栈的操作方式是先进先出174、循环队列用数组A0m-1存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( ) A（rear-front+m）MOD m Brear-front-1 Crear-front+1 Drear-front175、把一般树转化为二叉树的方法是：对每一结点的子树，在其根之间加水平连线，然后仅保留( )而抹掉该结点和其它子树之间的连线，最后以树的根结点为轴，将树顺时针转45度即可 A最右子树 B右子树 C左子树 D最左子树176、下列哪一种图的邻接矩阵是对称矩阵( ) A有向图 B无向图 CAOV网 DAOE网177、