NOIP初赛详细题库.pdf

《NOIP初赛详细题库.pdf》由会员分享，可在线阅读，更多相关《NOIP初赛详细题库.pdf（50页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理1 江苏省南通中学NOIP初赛练习题之一(选择题)前言：每年的 NOIP初赛第一部分都是选择题，其中初中组二十道全是单选题，高中组前十道为单选后十道为多项选择题，总分30。主要考查一些基础知识，包括操作系统、计算机基本原理、数据结构、网络等方面的知识，这主要在于平时的积累。单选题多选题相关知识点与参考答案一、单选题1、下列软件均属于操作系统的是()A WPS 与 PC DOS BWINDOWS与 MS DOS CUnix 与 Word DFOXBASE 与 OS/2 2、微机内的存储的地址是以()编址的。()A 二进制位 B字长 C字节

2、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 位 B16 位 C计算机字

3、长 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 98 12、在 24*24 点阵的字库中，汉字“一”与“编”的

4、字模占用字节数分别是()A72、72 B32、32 C32、72 D72、32 13、计算机主机是由CPU与()构成的 A控制器 B运算器 C输入、输出设备 D 内存储器14、计算机系统总线上传送的信号有()A地址信号与控制信号 B数据信号、控制信号与地址信号 C控制信号与数据信号 D数据信号与地址信号江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理2 15、在计算机内部用来传送、存贮、加工处理的数据或指令(命令)都是以()形式进行的。A十进制码 B智能拼音码 C二进制码 D五笔字型码16、将 Windows应急启动盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，系统盘()A

5、必须始终插入在A驱动器中 B不必再用 C可能有时要插入A驱动器中 D可能有时要插入B驱动器中17、在计算机中，ASCII 码是()位二进制代码 A8 B7 C12 D16 18、在外部设备中，绘图仪属于()A辅(外)存储器 B主(内)存储器 C输入设备 D输出设备19、某台计算机的基本内存容量是512MB，这里的512MB容量是指()个字节 A512*1000*1000 B512*1000 C512*1024*1024 D512*1024 20、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64 位的奔腾处理器一次能处理64 个信息，相当于

6、()字节 A8 个 B1 个 C16 个 D2 个21、一个完整的计算机系统包括()A计算机及其外部设备 B 主机、键盘、显示器 C系统与应用软件 D硬件与软件系统22、操作系统的作用是()A把源程序译成目标程序 B便于进行数据管理 C控制和管理系统资源 D实现硬件之间的连接23、断电时计算机()中的信息会丢失 A软盘 B硬盘 CRAM DROM 24、数据和程序是以()形式存储在磁盘上的 A集合 B文件 C目录 D记录25、各种应用软件都必须在()的支持下运行 A编程程序 B计算机语言程序 C字处理程序 D 操作系统26、计算机之所以称为“电脑”，是因为()A计算机是人类大脑功能的延伸 B计

7、算机具有逻辑判断功能 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计算机辅助设计软

8、件32、所谓媒体是指()A表示和传播信息的载体 B字处理软件江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理3 C计算机输入与输出信息 D计算机屏幕显示的信息33、下列说法正确的是()A在微机性能中，CPU 的主频越高，其运算速度越快 B存储器具有记忆能力，其中信息任何时候都不会丢失 C点阵打印机的针数越多，则能打印的汉字字体就越多 D两个显示器屏幕尺寸相同，则它们的分辨率必定相同34、文件型病毒传染的主要对象是()A文本文件 B系统文件 C 可执行文件 D.EXE 和.COM文件35、24 针打印机的分辨率约为180dpi。Dpi 数越大，打印精度越高。其中单位 dpi 是指()A印

9、点/厘米 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、我国第一台电子

10、计算机于()年试制成功 A1953 B1958 C1964 D1978 42、计算机所具有的存储程序和程序原理是()提出的 A图灵 B布尔 C冯诺依曼 D爱因斯坦43、微型计算机系统中的中央处理器通常是指()A内存储器和控制器 B内存储器和运算器 C运算器和控制器 D内存储器、控制器和运算器44、存储器可分为两类()ARAM 和 ROM B硬盘和软盘 C 内存储器和外存储器 DROM 和 EPROM 45、最早的计算机的用途是用于()A科学计算 B自动控制 C系统仿真 D辅助设计46、CPU中()机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。A存放器 B辅存 C主存 D寄存器

11、47、存储器的1MB单位相当于()KB 单位。A1024 B10242 C10244 D512 48、计算机软件我们一般指的是()A系统软件和实用软件 B实用软件和自由软件 C培训软件和管理软 D编辑软件和科学计算软件49、国产银河型数字式电子计算机是属于()机 A中型 B微型 C小型 D巨型50、微型计算机在工作中电源突然中断，则计算机中()全部丢失，再次通电后也不能恢复 A ROM 和 RAM 中的信息 BROM 中的信息 C RAM 中的信息 D硬盘中的信息江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理4 51、一般 3.5 英寸高密软盘的容量是()A1.0MB B 1.2MB

12、 C 1.4MB D1.44MB 52、在未击键时，左手无名指应放在什么键上()AS键 B D键 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 D CAI 58、下面

13、列出的四项中，不属于计算机病毒特征的是()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)16 62、小张用十六进制、八进制和十进制写了如下的一个等式：52-19=33。式中三个数是各不相同进位制的数，试问52、1

14、9、33，分别为()A 八进制，十进制，十六进制 B十进制，十六进制，八进制 C 八进制，十六进制，十进制 D十进制，八进制，十六进制63、已知小写字母“m”的十六进制的ASCII 码值是6D，则小写字母“c”的十六进制数据的 ASCII 码值是()A 98 B62 C99 D63 64、计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由()这两部分组成()A指数与基数 B尾数与小数 C阶码与尾数 D整数与小数65、十进制算术表达式：3*512+7*64+4*8+5 的运算结果，用二进制表示为()A10111100101 B11111100101 C 11110100101 D11111

15、101101 66、组成“教授”(JIAO SHOU)，“副教授”(FU JIAO SHOU)与“讲师”(JIANG SHI)这三个词的汉字，在GB2312-80 字符集中都是一级汉字，对这三个词排序的结果是()A 副教授，讲师，教授 B教授，副教授，讲师 C 副教授，教授，讲师 D讲师，副教授，教授67、GB2312-80 规定了一级汉字3755 个，二级汉字3008 个，其中二级汉字字库中的汉字是以()为序排列的 A以笔划的多少 B 以部首 C 以 ASCII 码 D以机内码68、下列无符号数中最小的数是()江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理5 A(11011001)

16、2 B(75)10 C(37)8 D(2A)16 69、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：00000001表示+1，10000001 表示-1，试问这样表示法的整数A的范围应该是()A-127=A=127 B -128=A=128 C-128=A128 D-128 70、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：00000001表示+1，10000001 表示-1，在这样的表示法中，以下()说法是正确的()A 范围内的每一个数都只有唯一的格式 B范围内每一个数都有两种格式 C 范围内的一半数有两种格式 D范围内只有一个数有两种表示格式71

17、、已知在某进位制计数下，2*4=11，根据这个运算规则，5*16 的结果是()A80 B61 C122 D212 72、下列各无符号十进制整数中，能用八位二进制表示的是()A296 B333 C256 D199 73、执行下列二进制算术加法运算11001001+00100111 其运算结果是()A11101111 B11110000 C00000001 D 10100010 74、二进制数1110111.11 转换成十进制数是()A119.375 B119.75 C119.125 D119.3 75、二进制数(1)0.0111;(2)0.1110;(3)+0.001101*20;(4)0.11

18、0100*2-10中，规格化形式的数有()A(2)(4)B(1)C(1)(2)(4)D(1)(2)76、下列四种不同数制表示的数中，数值最小的一个是()A八进制数247 B十进制数169 C十六进制数A6 D 二进制数10101000 77、用拼音法输入汉字“国”，拼音是“guo”。那么，“国”的汉字内码占字节的个数是()A1 B2 C3 D4 78、用补码表示的、带符号的八位二进制数，可表示的整数范围是()A-128 至+127 B-128 至+128 C-127 至+127 D-127 至+128 79、下列四个不同进制的数中，数值最大的是()A 二进制数1001001 B 八进制数110

19、 C 十进制数71 D 十六进制数4A 80、有一个数值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，或者根本没有执行

20、PATH命令82、以下 DOS 命令中，有可能在磁盘上建立子目录的是()ATYPE BDIR CXCOPY DCD 83、对具有隐含属性(H)的当前目录下的文件AB.TXT，能成功执行的DOS命令是()ATYPE AB.TXT B COPY AB.TXT XY.TXT C DIR AB.TXT DREN AB.TXT XY.TXT 84、INTERNET 的规范译名应为()A英特尔网 B因特网 C 万维网 D以太网85、将 A盘上 50 个文件用C:COPY A:*.*命令复制到C盘的当前目录中，在复制到某个文件时，由于读数据出错，屏幕显示：ABORT，RETRY，IGNORE，FAIL？键入

21、“I”后，继续复制没再出现过错误信息，最后复制的结果是()江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理6 A读数据出错文件不正确，其他文件正确 B 读数据出错文件不正确其他文件也不正确C读数据出错的文件正确，其他文件不正确 D复制的文件完全正确86、在 CONFIG.SYS 文件中，装入特定可安装设备驱动器程序的命令是()ABUFFER B FILES C DRIVER DDEVICE 87、执行 DOS 命令：C:ATTRIB A:*.*的功能是()A查看 A盘上所有文件的属性 B 查看 A盘上当前目录中所有文件的属性 C查看 A盘上所有系统文件的属性 D 删去 A盘上所有隐含文

22、件的属性88、执行下列DOS命令，效果等价的是()A COPY*.FOR与 COPY*.FOR CON B COPY A:*.*B:与 XCOPY A:*.*B:C COPY FILE1.TXT+FILE2.TXT 与 COPY FILE2.TXT+FILE1.TXT D XCOPY A:*.*B:/S与 DISKCOPY A:B:89、下列文件名中，属于DOS 中的保留设备名的为()AAUX BCOM CCON1 DPRN1 90、下列哪些计算机网络不是按覆盖地域划分的()A局域网 B都市网 C广域网 D星型网91、DOS系统文件中COMMAMD.COM文件的作用是()A 负责基本的设备输入

23、输出功能 B直接向计算机发出命令，满足用户需要 C 解释用户输入的命令，并协调执行该命令 D编译解释执行程序命令92、要把当前系统提示符c:改变为 C要用()命令()A PROMPT$P$G B PROMPT$N$G C PROMPT$G DPROMPT$P 93、使用 DIR 命令查看一个目录下的文件，查看清单最后总会有总共列举的几个文件的提示，那么文件个数最少是()A0 B1 C2 D 3 94、在 DOS 提示符下不能执行的是以()为扩展名的文件 ABAT BBAK CEXE DCOM 95、下列关于DEL命令的四条叙述中正确的是()A一次只能删除一个文件 B一次可以删除一个或多个文件

24、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 C TIME.BAT D 内部命令98、以下列举INTERNET 的各种功能中，错误的是()A编译程序 B传送电子邮件 C查询信息 D数据库检索99、计算机网络最突出的优点是()A传送信息速度高 B 共享资

25、源 C 内存容量大 D交互性好100、信息高速公路传送的是()A二进制数据 B多媒体信息 C 程序数据 D 各种数字信息101、根据 DOS系统关于文件名的命名规则，下列四个文件名中合法的一个是()AAB TXT B AB&CD C A/B DAB.COM 102、下面四条叙述中，正确的一条是()ADOS是单用户、多任务操作系统B在 DOS 系统启动后，其内部命令和外部命令都已装入内存的指定区域中C在连接好打印机后，执行DOS 命令：TYPE A.TXTPRN，可将文件A.TXT 的内容在打印机江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理7 中打印出来D若在 DOS系统启动盘的根目

26、录中找不到系统配置文件CONFIG.SYS，则 DOS 系统无法正确启动103、如果 A驱动器中的软盘已经写保护，则下列DOS命令中可以正确执行的一条是()AMD A:A B COPY A:*.*C:CDEL A:*.BAK DFORMAT A:104、MD-DOS 操作系统的主要功能可以分为两个方面，它们是()A设备管理功能和文件管理功能 B设备管理功能和处理机管理功能 C文件管理功能和存储器管理功能 D 处理机管理功能和作业管理功能105、下面是关于DOS 系统内部命令的四条叙述，其中正确的一条是()A 内部命令主要是机器管理人员内部使用的 B 内部命令以文件形式存储在磁盘上 C 内部命令

27、不能在批处理文件中使用 D内部命令包含在COMMAND.COM文件中106、在 WINDOWS中，将一个应用程序窗口最小化之后，该应用程序()A仍在后台运行 B暂时停止运行 C完全停止运行 D出错107、在 INTERNET 中电子公告板的缩写是()AFTP BWWW C BBS D E-mail 108、用户在网上最常用的一类信息查询工具叫做()AISP B搜索引擎 C网络加速器 D离线浏览器109、在 WINDOWS的窗口的右上角，可以同时显示的按钮是()A最小化、还原和最大化 B还原、最大化和关闭 C最小化、还原和关闭 D还原和最大化110、在 WINDOWS中，如果想同时改变窗口的高度

28、和宽度，可以拖放什么来实现()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 D 3，4 113、设循环队列中数组的下标范围是n，其中头尾指针分别是f 和 r，则其元素个数是()Ar-f Br-f+1 C(

29、r-f)MOD n+1 D(r-f+n)MOD n 114、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是()A堆排序 B希尔排序 C冒泡排序 D快速排序115、在有 n 个子叶节点的哈夫曼树中，其节点总数为()A不确定 B 2n-1 C2n+1 D2n 116、某数列有1000 个各不相同的单元，由低到高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检视()个单元()A1000 B10 C100 D 500 117、已知数组A中，每个元素AI，J 在存储时要占3 个字节，设I 从 1 变化到 8，J 从 1变化到 10，分配内存时是从地址SA开始连续按行存储分配的

30、。试问：A5，8 的起始地址为()A SA+141 B SA+180 C SA+222 DSA+225 118、线性表若采用链表存储结构，要求内存中可用存储单元地址()A 必须连续 B部分地址必须连续 C一定不连续 D连续不连续均可119、下列叙述中，正确的是()江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理8 A线性表的线性存储结构优于链表存储结构 B队列的操作方式是先进后出C栈的操作方式是先进先出 D 二维数组是指它的每个数据元素为一个线性表的线性表120、电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类：一类是两端的小鸟相同；另一类是两

31、端的小鸟不相同。已知：电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是()A奇数 B偶数 C可奇可偶 D数目固定121、在列车转辙网络中，有四个车皮编号为1，2，3，4，并按此顺序送入栈中进行调度，这些车皮取出的顺序是()A 4123 B3241 C3412 D4312 122、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为()A插入排序 B归并排序 C选择排序 D快速排序123、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于()数据结构()A栈 B树 C双向队列 D广义表124、使用双向链表存放数据的优点是()A提高检

32、索速度 B很方便地插入和删除数据 C节约存储空间 D很快回收存储空间125、对一个满二叉树，m个树叶，l 分枝结点，n 个结点，则()An=l+m Bl+m=2n Cm=l-1 Dn=2l-1 126、一维数组与线性表的区别是()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,

33、68,84;(4)15,20,21,25,27,35,47,68,84.那么，排序方法是()A选择排序 B希尔排序 C合并排序 D快速排序128、具有 12 个记录的序列，采用冒泡排序最少的比较次数是()A1 B144 C 11 D66 129、下面关于二叉树的叙述正确的是()A一棵二叉树中叶子结点的个数等于度为2 的结点个数加1 B一棵二又树中的结点个数大于0 C二叉树中任何一个结点要么是叶，要么恰有两个子女 D二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等130、先序序列和中序序列相同的二叉树为空树或()A任一结点均无右孩子的非空二叉树 B仅有两个结点的二叉树 C任一结点均无左

34、孩子的非空二叉树 D不存在这样的二叉树131、设有三个元素A、B、C顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是()AABC BBCA CCAB DCBA 132、下面四种内排序方法中，要求内存容量最大的是()A插入排序 B选择排序 C快速排序 D归并排序133、设有序列F：（49，38，65，97，76，13，27，50），使用快速排序法，其趟数为()A3 B2 C1 D4 134、给出一组整型数28、10、37、63、35、30、23，请用二叉树对它进行排序。为此，首先要生成一棵二叉树，规则是把第一数放在根处，接着凡比它小的数放在左子树，比它大的江苏省南通中学信息学奥林匹克联赛初赛

35、系列练习岳军编辑整理9 数放在右子树，直到把所有的数均安排好。然后对此二叉树进行()，得到的就是按照升序排列好的序列。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)C 2b-1 D2(b+1

36、)-1 137、深度为5 的二叉树至多有()个结点 A16 B32 C31 D10 138、下面关于线性表的描述，错误的是()A栈是线性表的一种 B任给一个索引I（1=I=表中元素个数），就能在线性表中唯一确定一个元素 C线性表的任一元素都有前驱和后继 D线性表是一个线性序列139、带权路径长度最小的二叉树是()A顺序二叉树 B二叉排序树 C判定树 D哈夫曼树140、有 12 个结点的平衡二叉树的最大深度是()A4 B5 C6 D3 141、若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，共要进行()次比较。A33 B45 C

37、 70 D91 142、设 n，m为某二叉树上的两个结点，在中序遍历时，n 在 m前的条件是()An 在 m右方 Bn 是 m祖先 Cn 在 m左方 Dn 是 m子孙143、下列四种排序方法，如果被排序的序列中诸元素恰好已经按要求（由小到大或由大到小排序，就元素的比较次数和移动次数而言，哪种方法最少？()A冒泡排序 B直接选择排序 C直接插入排序 D归并排序144、如果某二叉树的前序为STUWV，中序为UWTVS，那么该二叉树的后序是()AWUVTS B UWVTS C VWUTS D WUTSV 145、按照二叉树的定义，具有3 个结点的二叉树有()A3 种 B 4 种 C5 种 D6 种1

38、46、对以下关键字序列用快速排序法进行排序，速度最慢的情况是()A 19，23，3，15，7，21，8 B23，21，28，15，19，3，7 C 19，7，15，28，23，21，3 D3，7，15，19，21，23，28 147、数组 A 中，每个元素AI，j 的长度为3 个字节，行下标I 为 1 到 8，列下标j 从 1到 10。从首地址SA开始连续存放在存储器中，存放该数组至少需要的单元数是()A80 B100 C240 D270 148、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二

39、叉树。正确的结论是()A树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C树的后根遍历序列与其对应的二叉树的先序遍历序列相同 D树的后根遍历序列与其对应的二叉树的后序遍历序列相同江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理10 149、在数据结构中，从逻辑上可以把数据结构分成()A动态结构和静态结构 B线性结构和非线性结构 C内部结构和外部结构 D紧凑结构和非紧凑结构150、如果 T2 是由有序树T 转换而来的二叉树，那么 T 中结点的后序就是T2中结点的()A前序 B中序 C后序 D层次序151、某二叉树的前序遍历结点访问

40、顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()Abdgcefha Bgdbecfha Cbdgaechf Dgdbehfca 152、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为()A插入排序 B选择排序 C归并排序 D快速排序153、快速排序方法在()情况下最不利于发挥其长处 A被排序的数据量太大 B被排序数据中含有多个相同值 C被排序数据已基本有序 D被排序数据数目为奇154、下面关于数据结构的叙述中，正确的叙述是()A顺序存储方式的优点是存储密度大，且插入、删除运算效率高 B链表中的每一个结点都

41、包含一个指针 C包含 n 个结点的二叉排序树的最大检索长度为log -2n D将一棵树转换为二又树后，根结点没有右子树155、在计算机科学领域中,算法分为两类:数值型算法和非数值型算法。下面的算法，哪一个属于数值算法类()A迭代法 B 冒泡法 C黑盒法 D杂凑（Hash）法156、若已知一个栈的输入序列为1，2，3,，n，其输出序列为P1，P2，,，Pn。若 P1=n，则 Pi 为()AI B n+I Cn-I+1 D不确定157、带头结点的单链表Head为空的判定条件是()A Head=NIL BHead.Next=NIL CHead.Next=Head DHead=Head 158、二维数

42、组a 的成员是6 个字符组成的串，行下标I 的范围从0 到 8，列下标j 的范围从 1 到 10，则存放a 至少需要()个字节 A90 B180 C240 D540 159、由 3个结点可以构造出多少种不同的有向树()A2 B3 C4 D5 160、二维数组MI，j 的元素是4 个字符（每个字符占一个存储单元）组成的串，行下标I的范围从0 到 4，列下标 j 的范围从 0 到 5。M按行存储元素M3，5 的起始地址与M按列存储时元素()的起始地址相同。Am2,4 B m3,4 Cm3,5 Dm4,4 161、判断一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用()A求关键路径的方法

43、 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，1 164、邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的()A先序遍历 B中序遍历 C后序遍历 D按层遍历165、设 待 排 序 的 记 录 为(20,16,13,14,19)，经 过 下 列 过 程 将 这 些 记 录 排 序：(1)2

44、0,16,13,14,19;(2)16,20,13,14,19;(3)13,16,20,14,19;(4)13,14,16,20,19;(5)13,1江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理11 4,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，4

45、9，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，97 168、栈和队列都是()A顺序存储的线性结构 B链式存储的非线性结构 C限制存取点的线性结构 D 限制存取点的非线性结构169、对 N个结点的线性表进行查找，用顺序查找的时间复杂性为()AN*N BNlog2n Cn Dlog2n 170、若进栈序列为1，2，34 假定进栈和出栈可以穿插进行，则可能的出栈序列是()A2，4，1，3 B3，1，4，2 C3，4，1，2 D1，2，

46、3，4 171、设计一个判别表达式中左、右括号是否配对的算法，采用()数据结构最佳()A线性表的顺序存储结构 B栈 C队列 D线性表的链式存储结构172、设一棵二叉树，其叶子结点分别带权10，12，4，7，5，18，2 则其带权路径长度最小为()A120 B130 C140 D150 173、以下关于数据结构的叙述，正确的是()A线性表的线性存储结构优于链式结构 B二叉树的第I 层上有 2的（I-1）次幂个结点，深度为K的二叉树上有2 的（k-1）次幂个结点 C二维数组是其数据元素为线性表的线性表 D栈的操作方式是先进先出174、循环队列用数组A0,m-1 存放其元素值，已知其头尾指针分别是f

47、ront和 rear，则当前队列中的元素个数是()A（rear-front+m）MOD m Brear-front-1 Crear-front+1 Drear-front 175、把一般树转化为二叉树的方法是：对每一结点的子树，在其根之间加水平连线，然后仅保留()而抹掉该结点和其它子树之间的连线，最后以树的根结点为轴，将树顺时针转45度即可 A最右子树 B右子树 C左子树 D最左子树176、下列哪一种图的邻接矩阵是对称矩阵()A有向图 B无向图 CAOV网 DAOE网177、计算机算法必须具备的三个特性是()A 可执行性、可移植性和可扩充性 B 可执行性、确定性和有穷性 C 确定性、有穷性和稳

48、定性 D易读性、稳定性和安全性178、对长度为10 的有序表进行折半查找，设在等概率时查找成功的平均查找长度是()A2.9 B3.1 C3.4 D2.6 179、设有 6 个结点的无向图，该图至少应该有()条边才能确保是一个连通图()A5 B6 C7 D8 180、有 6 个元素按6，5，4，3，21 的顺序进栈，问下列哪一个不是合法的出栈序列()江苏省南通中学信息学奥林匹克联赛初赛系列练习岳军编辑整理12 A5，4，3，6，1，2 B4，5，3，1，2，6 C3，4，6，5，2，1 D2，3，1，4，5，6 181.设全集 I=a,b,c,d,e,f,g，集合 A=a,b,c，B=b,d,e

49、，C=e,f,g，那么集合)()(BCBA为（）。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.40320 B.39600 C.840 D.780 E.60 183.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，,，则车辆出站的顺序为（）。A.1,2,3,4,5 B.1,2,4,5,7 C.1,

50、3,5,4,6 D.1,3,5,6,7 E.1,3,6,5,7 184.满二叉树的叶结点个数为N，则它的结点总数为（）。A.N B.2*N C.2*N 1 D.2*N+1 E.2N 1 185.二叉树 T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（）。A.4 2 5 7 6 3 1 B.4 2 7 5 6 3 1 C.4 2 7 5 3 6 1 D.4 7 2 3 5 6 1 E.4 5 2 6 3 7 1 186.十进制数100.625 等值于二进制数（）。A.1001100.101 B.1100100.101 C.1100