NOIP初赛练习题(分类).pdf

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

1、NOIP初 赛 练 习 题 之 一（选 择 题）,AZ.刖H：每年的N O I P 初赛第一部分都是选择题,选择题，总 分 3 0。主要考查一些基础知识,其中初中组二十道全是单选题，高中组前十道为单选后十道为多项包括操作系统、计算机基本原理、数据结构、网络等方面的知识，这主要在于平时的积累。单 选 题 多选题相关知识点与参考答案一、单选题1、下列软件均属于操作系统的是（）A.W P S 与 P C D O S B.W I N D O W S 与 M S D O S C.U nix 与 W o r d D.F O X B A S E 与 O S/22、微机内的存储的地址是以（）编址的。（）A.二

2、进制位 B.字长 C.字节 D.微处理器的型号3、启动计算机引导操作系统是将操作系统（）A.从磁盘调入中央处理器 B.从内存储器调入高速缓冲存储器C.从软盘调入硬盘 D.从系统盘调入内存储器4、不同类型的存储器组成多层次结构的存储器体系，按存取速度从快到慢排列的是（）A.快存/辅存/主存 B.外存/主存/辅存C.快存/主存/辅存 D.主存/辅存/外存5、下列诸因素中，对微机工作影响最小的是（）A.尘土 B.噪声 C.温度 D.湿度6、计算机能直接执行的指令包括两部分，它们是（）A.源操作数与目标操作数 B.操作码与操作数C.A S C H 码与汉字代码 D.数字与字符7、在微机中，通用寄存器的

3、位数是（）A.8 位 B.1 6 位 C.计算机字长 D.3 2 位8、不同的计算机，其指令系统也不相同，这主要取决于（）9、A.所用的C P UC.所用的程序设计语言RA M 中的信息是（）A.生产厂家预先写入的B.所用的操作系统D.系统的总体结构C.防止计算机病毒侵入所使用的1 0、W I N D O W S 9 X 是一种（）操作系统（B.计算机工作时随机写入的D.专门用于计算机开机时自检用的）A.单任务字符方式 B.单任务图形方式C.多任务字符方式 D.多任务图形方式1 1 操作系统是重要的系统软件，下面几个软件中不属于操作系统的是（）A.U nix B.L inu x C.P A S

4、 C A L D.W I N D O W S 9 81 2、在 2 4*2 4 点阵的字库中，汉 字“一”与“编”的字模占用字节数分别是（）A.7 2、7 2 B.3 2、3 2 C.3 2、7 2 D.7 2、3 21 3、计算机主机是由C P U与（）构成的A.控制器 B.运算器 C.输入、输出设备 D.内存储器1 4、计算机系统总线上传送的信号有（）A.地址信号与控制信号 B.数据信号、控制信号与地址信号C.控制信号与数据信号 D.数据信号与地址信号1 5、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。A.十进制码 B.智能拼音码 C.二进制码 D.五笔字

5、型码1 6、将 Wi n d o w s 应急启动盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，系统盘（）A.必须始终插入在A驱动器中 B.不必再用C.可能有时要插入A驱动器中 D.可能有时要插入B驱动器中1 7、在计算机中，A S C H 码是（）位二进制代码A.8 B.7 C.1 2 D.1 61 8、在外部设备中，绘图仪属于（）A.辅（外）存储器 B.主（内）存储器 C.输入设备 D.输出设备1 9、某台计算机的基本内存容量是5 1 2 M B,这里的5 1 2 M B 容量是指（）个字节A.5 1 2*1 0 0 0*1 0 0 0 B.5 1 2*1 0 0 0 C.5

6、1 2*1 0 2 4*1 0 2 4 D.5 1 2*1 0 2 42 0、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知6 4 位的奔腾处理器一次能处理6 4 个信息，相当于（）字节A.8 个 B.1 个 C.1 6 个 D.2 个2 1、一个完整的计算机系统包括（）A.计算机及其外部设备B.主机、键盘、显 示 器 C.系统与应用软件D.硬件与软件系统2 2、操作系统的作用是（）A.把源程序译成目标程序 B.便于进行数据管理C.控制和管理系统资源 D.实现硬件之间的连接2 3、断电时计算机（）中的信息会丢失A.软盘 B.硬盘 C.RA

7、M D.ROM2 4、数据和程序是以（）形式存储在磁盘上的A.集合 B.文件 C.目录 D.记录2 5、各种应用软件都必须在（）的支持下运行A.编程程序 B.计算机语言程序 C.字处理程序 D.操作系统2 6、计算机之所以称为“电脑”，是因为（）A.计算机是人类大脑功能的延伸 B.计算机具有逻辑判断功能C.计算机有强大的记忆能力 D.计算机有瞬息万变我控制功能2 7、在计算机领域中，通常用英文单词“B Y TE”来表示（）A.字 B.字长 C.二进制位 D.字节2 8、计算机病毒是指（）A.能传染给用户的磁盘病毒 B.已感染病毒的磁盘C.具有破坏性的特制程序 D.已感染病毒的程序2 9、既是输

8、入设备又是输出设备的是（）A.磁盘驱动器 B.显示器 C.键盘 D.鼠标器3 0、以下哪种方式属于微机的冷启动方式（）A.按 CT R L+A L T+D E L 键 B.按 CT R L+BR E A K 键C.按 R E S E T 键 D.打开电源开关启动3 1、CA I 是指（）A.系统软件 B.计算机辅助教学软件C.计算机辅助管理软件 D.计算机辅助设计软件3 2、所谓媒体是指（）A.表示和传播信息的载体 B.字处理软件C.计算机输入与输出信息 D.计算机屏幕显示的信息3 3、下列说法正确的是（）A.在微机性能中，CP U 的主频越高，其运算速度越快B.存储器具有记忆能力，C.点阵打

9、印机的针数越多其中信息任何时候都不会丢失,则能打印的汉字字体就越多D.两个显示器屏幕尺寸相同，则它们的分辨率必定相同3 4、文件型病毒传染的主要对象是（）A.文本文件 B.系统文件 C.可执行文件 D.E X E 和.CO M 文件3 5、2 4 针打印机的分辨率约为1 80 d p i。D p i 数越大，打印精度越高。其中单位d p i 是指（）A.印点/厘米 B.印点/毫米 C.印点/英寸 D.印点/寸3 6、内存地址的最重要特点是（）A.随机性 B.唯一性 C.顺序性 D.连续性3 7、直接通过总线与CP U 连接的部件是（）A.显示器 B.内存储器 C.磁盘驱动器 D.键盘3 8、计

10、算机的运算速度可以用M I P S 来描述，它的含义是（）A.每秒执行百万条指令 B.每秒处理百万个字符C.每秒执行千万条指令 D.每秒处理千万个字符3 9、在计算机行业中，M I S 是指（）A.管 理 信 息 系 统 B.数 学 教 学 系 统 C.多 指 令 系 统 D.查询信息系统4 0、多媒体计算机是指（）A.具有多种功能的计算机 B.具有多种外设的计算机C.能处理多种媒体的计算机 D.能借助多种媒体操作的计算机4 1、我国第一台电子计算机于（）年试制成功A.1 95 3 B.1 95 8 C.1 964 D.1 9784 2、计算机所具有的存储程序和程序原理是（）提出的A.图灵 B

11、.布尔 C.冯诺依曼 D.爱因斯坦4 3、微型计算机系统中的中央处理器通常是指（）A.内存储器和控制器 B.内存储器和运算器C.运算器和控制器 D.内存储器、控制器和运算器4 4、存储器可分为两类（）A.R A M和 R OM B.硬 盘 和 软 盘 C.内存储器和外存储器D.R OM和 E PR OM4 5、最早的计算机的用途是用于（）A.科学计算 B.自动控制 C.系统仿真 D.辅助设计4 6、C PU 中（）机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。A.存放器 B.辅存 C.主存 D.寄存器4 7、存储器的1MB 单位相当于（）K B 单位。A.102 4 B.10

12、2 4 2 C.102 4 4 D.5 124 8、计算机软件我们一般指的是（A.系统软件和实用软件C.培训软件和管理软）B.实用软件和自由软件D.编辑软件和科学计算软件4 9、国产银河型数字式电子计算机是属于（）机A.中型 B.微型 C.小型 D.巨型5 0、微型计算机在工作中电源突然中断，则计算机中（）全部丢失，再次通电后也不能恢复A.R OM和 R A M中的信息B.R OM中的信息 C.R A M中的信息 D.硬盘中的信息5 1、一般3.5 英寸高密软盘的容量是（）A.1.OMB B.1.2 MB C.1.4 MB D.1.4 4 MB5 2、在未击键时，左手无名指应放在什么键上（）A

13、.S 键 B.1）键 C.J 键 D.K 键5 3、下列选项属于软件的是（）A.主机 B.键盘 C.操作系统 D.显示器5 4、硬盘工作时应特别注意避免（）A.噪声 B.震动 C.潮湿 D.日光5 5、针式打印机术语中，2 4 针是指（）A.2 4*2 4 点阵 B.信号线插头有2 4 针C.打印头有2 4*2 4 根针 D.打卬头有2 4 根针5 6、办公自动化是计算机的一项应用，按计算机应用的分类，它属于（）A.科学计算 B.实时控制 C.数据处理 D.辅助设计5 7、在计算机应用中，“计算机辅助设计”的英文缩写是（）A.C A D B.C A M C.C A E D.C A I5 8、下

14、面列出的四项中，不属于计算机病毒特征的是（）A.潜伏性 B.激发性 C.传播性 D.免疫性5 9、磁盘处于写保护状态，那么磁盘中的数据（）A.不能读出，不能删改，也不能写入新数据B.可以读出，不能删改，也不能写入新数据C.可以读出，可以删改，但不能写入新数据D.可以读出，不能删改，但可以写入新数据6 0、操作系统在第几代计算机开始应用（）A.第一代 B.第二代 C.第三代 D.第四代6 1、下面四个不同的进制的数，最小的一个数是（）A.（11011001）2 B.（7 5）10 C.（3 7）8 1）.（A 7）166 2、小张用十六进制、八进制和十进制写了如下的一个等式：5 2-19=3 3

15、。式中三个数是各不相同进位制的数，试问 5 2、19、3 3,分别为（）A.八进制，十进制，十六进制 B.十进制，十六进制，八进制C.八进制，十六进制，十进制 D.十进制，八进制，十六进制6 3、已知小写字母“m”的十六进制的A SC II码值是6 D,则小写字母“c”的十六进制数据的A SC II码值是（）A.9 8 B.6 2 C.9 9 D.6 36 4、计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由（）这两部分组成（）A.指数与基数 B.尾数与小数 C.阶码与尾数 D.整数与小数6 5、十进制算术表达式：3*5 1 2+7*6 4+4*8+5 的运算结果，用二进制表示为（）A

16、.1 0 1 1 1 1 0 0 1 0 1 B.1 1 1 1 1 1 0 0 1 0 1 C.1 1 1 1 0 1 0 0 1 0 1 D.1 1 1 1 1 1 0 1 1 0 16 6、组 成“教 授（JIA O SH0 U）,“副教授”（F U JIA O SHO U）与“讲师”（JIA N G SHI）这三个词的汉字,在GB2 3 1 2-8 0字符集中都是一级汉字，对这三个词排序的结果是（）A.副教授，讲师，教授 B.教授，副教授，讲师C.副教授，教授，讲师 D.讲师，副教授，教授6 7、GB2 3 1 2-8 0 规定了一级汉字3 7 5 5 个，二级汉字3 0 0 8 个，

17、其中二级汉字字库中的汉字是以（）为序排列的A.以 笔 划 的 多 少 B.以 部 首 C.以 A S C H 码 D.以机内码6 8、下列无符号数中最小的数是（）A.（1 1 0 1 1 0 0 1）2 B.（7 5）1 0 C.（3 7）8 I）.（2 A）1 66 9、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：0 0 0 0 0 0 0 1 表示+1,1 0 0 0 0 0 0 1 表示T,试问这样表示法的整数A的范围应该是（）A.-1 2 7 =A =1 2 7 B.-1 2 8 =A =1 2 8 C.-1 2 8 =A 1 2 8 D.-1 2 87 0、如果

18、用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：0 0 0 0 0 0 0 1 表示+1,1 0 0 0 0 0 0 1 表示T,在这样的表示法中，以下（）说法是正确的（）A.范围内的每一个数都只有唯一的格式 B.范围内每一个数都有两种格式C.范围内的一半数有两种格式 D.范围内只有一个数有两种表示格式7 1、已知在某进位制计数下，2*4=1 1,根据这个运算规则，5*1 6 的结果是（）A.8 0 B.6 1 C.1 2 2 D.2 1 272、下列各无符号十进制整数中，能用八位二进制表示的是（）A.296 B.333 C.256 D.19973、执行下列二进制算术加法运算11

19、001001+00100111其运算结果是（）A.11101111 B.11110000 C.00000001 D.1010001074、二进制数1110111.H 转换成十进制数是（）A.119.375 B.119.75 C.119.125 D.119.375、二进制数（1）0.0111;（2）0.1110;（3）+0.001101*29;（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.二进制数1010

20、100077、用拼音法输入汉字“国”，拼音是“guo”。那么，“国”的汉字内码占字节的个数是（）A.1 B.2 C.3 D.478、用补码表示的、带符号的八位二进制数，可表示的整数范围是（）A.-128 至+127 B.-128 至+128 C.T27 至+127 D.-127 至+12879、下列四个不同进制的数中，数值最大的是（）A.二进制数1001001 B.八进制数110 C.十进制数71 D.十六进制数4A80、有一个数值152,它与十六进制数6A相等，那么该数值是（）A.二进制数 B.八进制数 C.十进制数 D.四进制数81、已知计算机C:DOS下有个正确的FORMAT.COM文件

21、，当执行如下命令：C:FORMAT A:回车 得到的回答是BAD COMMAND OR FILE NAME提示信息，下面解释正确的是（）A.根目录中没有AUTOEXEC.BAT文 件 B.在执行该命令前操作者没有执行过PATH命令C.C:DOS中的FORMAT.BAT文件有错1）.由于AUTOEXEC.BAT或操作者最后执行过的PATH命令缺少路径C:DOS,或者根本没有执行PATH命令82、以下DOS命令中，有可能在磁盘上建立子目录的是（）A.TYPE B.DIR C.XCOPY D.CD83、对具有隐含属性（H）的当前目录下的文件AB.TXT,能成功执行的DOS命令是（）A.TYPE AB

22、.TXT B.COPY AB.TXT XY.TXT C.DIR AB.TXT D.REN 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、

23、在 CONFIG.SYS文件中，装入特定可安装设备驱动器程序的命令是（）A.BUFFER B.FILES C.DRIVER D.DEVICE87、执行DOS命 令:C:ATTRIB A:*.*的功能是（）A.查看A 盘上所有文件的属性 B.查看A 盘上当前目录中所有文件的属性C.查看A 盘上所有系统文件的属性D.删去A 盘上所有隐含文件的属性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.

24、TXTD.XCOPY A:*.*B:/S 与 DISKCOPY A:B:89、下列文件名中，属于DOS中的保留设备名的为（）A.AUX B.COM C.CONI D.PRN190、下列哪些计算机网络不是按覆盖地域划分的（）A.局域网 B.都市网 C.广域网 D.星型网9 1、D OS 系统文件中C OM M A M D.C OM 文件的作用是（）A.负责基本的设备输入输出功能 B.直接向计算机发出命令，满足用户需要C.解释用户输入的命令，并协调执行该命令 D.编译解释执行程序命令9 2、要把当前系统提示符c:改变为C 要用（）命令（）A.PROM PT$P$G B.PROM PT$N$G C.

25、PROM PT$G D.PROM PT$P9 3、使用D I R命令查看一个目录下的文件，查看清单最后总会有总共列举的几个文件的提示，那么文件个数最少是（）A.0 B.1 C.2 D.39 4、在 D OS 提示符下不能执行的是以（）为扩展名的文件A.B A T B.B A K C.E X E D.C OM9 5、下列关于D E L 命令的四条叙述中正确的是（）A.一次只能删除一个文件 B.一次可以删除一个或多个文件C.可以删除隐含文件 D.可以删除只读文件9 6、命令PA T H C:D OS 有何作用（）A.标记C盘 D OS 子目录 B.将 C盘 D OS 子目录置为当前目录C.指明C:

26、D OS 为 当 前 路 径 D.搜寻C盘 D OS 子目录下的可执行文件9 7、在 M S D OS 的根目录中，有如下文件：T I M E.E X E、T I M E.C OM.T I M E.B A T,则 C:T I M E 回车）执行的是（）A.T I M E.E X E B.T I M E.C OM C.T I M E.B A T D.内部命令9 8、以下列举I N T E RN E T 的各种功能中，错误的是（）A.编译程序 B.传送电子邮件 C.查询信息 D.数据库检索9 9、计算机网络最突出的优点是（）A.传送信息速度高 B.共 享 资 源 C.内存容量大 D.交互性好1 0

27、 0、信息高速公路传送的是（）A.二进制数据 B.多 媒 体 信 息 C.程序数据 D.各种数字信息1 0 1、根据D OS 系统关于文件名的命名规则，下列四个文件名中合法的一个是（）A.A B T X T B.A B&C D C.A/B D.A B.C OM1 0 2、下面四条叙述中，正确的一条是（）A.D OS 是单用户、多任务操作系统B.在 D OS 系统启动后，其内部命令和外部命令都已装入内存的指定区域中C.在连接好打印机后，执行D O S命令：TYP E A.TXTP R N,可将文件A.TXT的内容在打印机中打印出来D.若在D O S系统启动盘的根目录中找不到系统配置文件C O N

28、 F I G.SYS,则 D O S系统无法正确启动1 0 3、如果A驱动器中的软盘已经写保护，则下列D O S命令中可以正确执行的一条是（）A.M l）A:A B.C O P Y A:*.*C:C.D E L A:*.B A K D.F O R M A T A:1 0 4、M D-D O S操作系统的主要功能可以分为两个方面，它们是（）A.设备管理功能和文件管理功能 B.设备管理功能和处理机管理功能C.文件管理功能和存储器管理功能 D.处理机管理功能和作业管理功能1 0 5、下面是关于D O S系统内部命令的四条叙述，其中正确的一条是（）A.内部命令主要是机器管理人员内部使用的B.内部命令以

29、文件形式存储在磁盘上C.内部命令不能在批处理文件中使用 D.内部命令包含在C O M M A N D.C O M 文件中1 0 6、在 WI N D O WS中，将一个应用程序窗口最小化之后，该应用程序（）A.仍在后台运行 B.暂时停止运行 C.完全停止运行 D.出错1 0 7、在 I N TE R N E T中电子公告板的缩写是（）A.F TP B.WWW C.B B S 1）.E-m a i l1 0 8、用户在网上最常用的一类信息查询工具叫做（）A.I SP B.搜索引擎 C.网络加速器 D.离线浏览器1 0 9、在 WI N D O WS的窗口的右上角，可以同时显示的按钮是（）A.最小

30、化、还原和最大化 B.还原、最大化和关闭C.最小化、还原和关闭 D.还原和最大化1 1 0.在 WI N D O WS中，如果想同时改变窗口的高度和宽度，可以拖放什么来实现（）A.窗口角 B.窗口边框 C.滚动条 D.菜单1 1 1，算法是指（）A.为解决问题而编写的计算机程序 B.为解决问题而采取的方法与步骤C.为解决问题而需要采用的计算机 语 言 D.为解决问题而采用的计算方法1 1 2、设栈S 的初始状态为空，现有5 个元素组成的序列 1,2,3,4,5）,对该序列在S 栈上依次进行如下操作（从序列中的1 开始，出栈后不再进栈）：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序

31、列是（）A.5,4,3,2,1 B.1 C.2,3 I）.3,4 1 1 3、设循环队列中数组的下标范围是n,其中头尾指针分别是f 和 r,则其元素个数是（）A.r-f B.r-f+1 C.（r-f）M O D n+1 D.（r-f+n）M O D n1 1 4、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）A.堆排序 B.希尔排序 C.冒泡排序 D.快速排序1 1 5、在有n个子叶节点的哈夫曼树中，其节点总数为（）A.不确定 B.2 n-l C.2 n+l D.2 n1 1 6、某数列有1 000个各不相同的单元，由低到高按序排列，现要对该数列进行二分法检索，在最坏的情况

32、下，需要检视（）个单元（）A.1 000 B.1 0 C.1 00 D.5 001 1 7、已知数组A 中，每个元素A I,J 在存储时要占3 个字节，设 I 从 1 变化到8,J从 1 变化到1 0,分配内存时是从地址S A 开始连续按行存储分配的。试问：A 5,8 的起始地址为（）A.S A+1 4 1 B.S A+1 80C.S A+2 2 2 D.S A+2 2 51 1 8、线性表若采用链表存储结构，要求内存中可用存储单元地址（）A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可1 1 9、下列叙述中，正确的是（）A.线性表的线性存储结构优于链表存储结构 B.队列

33、的操作方式是先进后出C.栈的操作方式是先进先出 D.二维数组是指它的每个数据元素为一个线性表的线性表1 2 0、电线上停着两种鸟（A,B）,可以看出两只相邻的鸟就将电线分为了 一个线段。这些线段可公为两类：一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知：电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）A.奇数 B.偶数 C.可奇可偶 D.数目固定1 2 1、在列车转辙网络中，有四个车皮编号为1,2,3,4,并按此顺序送入栈中进行调度，这些车皮取出的顺序是（）A.4 1 2 3 B.3 2 4 1 C.3 4 1 2 I）.4 3 1 21 2 2、从未排序序列中

34、挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为（）A.插入排序 B.归并排序 C.选择排序 D.快速排序1 2 3、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于（）数据结构（）A.栈 B.树 C.双向队列 D.广义表1 2 4、使用双向链表存放数据的优点是（）A.提高检索速度 B.很方便地插入和删除数据C.节约存储空间 D.很快回收存储空间1 2 5、对一个满二叉树，m 个树叶，1 分枝结点，n 个结点，贝（）A.n=l+m B.l+m=2 n C.m=l-l D.n=2 1-l1 2 6、一维数组与线性表的区别是（）A.前者长度固定，后 者 长 度 可

35、 变 B.后者长度固定，前者长度可变C.两者长度均固定 D.两者长度均可变1 2 7、用 某 种 排 序 方 法 对 线 性 表 2 5,8 4,2 1,4 7,1 5,2 7,6 8,3 5,20进 行 排 序，结 点 变 化 如 下：（1）2 5,8 4,2 1,4 7,1 5,2 7,6 8,3 5,2 0;（2）2 0,1 5,2 1,2 5,4 7,2 7,6 8,3 5,8 4;（3）1 5,2 0,2 1,2 5,3 5,2 7,4 7,6 8,8 4;（4）1 5,20,2 1,2 5,2 7,3 5,4 7,6 8,8 4.那么，排序方法是（）A.选择排序 B.希尔排序 C.

36、合并排序 D.快速排序1 2 8、具 有 1 2 个记录的序列，采用冒泡排序最少的比较次数是（）A.1 B.1 4 4 C.1 1 D.6 61 2 9、下面关于二叉树的叙述正确的是（）A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1B.一棵二又树中的结点个数大于0C.二叉树中任何一个结点要么是叶，要么恰有两个子女D.二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等1 3 0、先序序列和中序序列相同的二叉树为空树或（）A.任一结点均无右孩子的非空二叉树 B.仅有两个结点的二叉树C.任一结点均无左孩子的非空二叉树 D.不存在这样的二叉树1 3 1、设有三个元素A、B、C顺序进栈，

37、在进栈过程中可以出栈，出栈次序错误的排列是（）A.A BC B.BC A C.C A B D.C BA1 3 2、下面四种内排序方法中，要求内存容量最大的是（）A,插入排序 B.选择排序 C.快速排序 D.归并排序1 3 3、设有序列F：（4 9,3 8,6 5,9 7,7 6,1 3,2 7,5 0）,使用快速排序法，其趟数为（）A.3 B.2 C.1 D.41 3 4、给出一组整型数2 8、1 0、3 7、6 3、3 5、3 0、2 3,请用二叉树对它进行排序。为此，首先要生成一棵二叉树,规则是把第一数放在根处，接着凡比它小的数放在左子树，比它大的数放在右子树，直到把所有的数均安排好。然后

38、对此二叉树进行（），得到的就是按照升序排列好的序列。A.前序遍历 B.中序遍历 C.后序遍历 1）.横向遍历1 3 5、用 某 种 排 序 方 法 对 线 性 表（8 4,4 7,2 5,1 5,2 1）进 行 排 序 时，结 点 序 列 的 变 化 如 下：（1）8 4,4 7,2 5,1 5,2 1;（2）1 5,4 7,2 5,8 4,2 1;（3）1 5,2 1,2 5,8 4,4 7;（4）1 5,2 1,2 5,4 7,8 4.那么，所采用的排序方法是（）A.选择排序 B.冒泡排序 C.插入排序 D.快速排序1 3 6、设二叉树根结点的层次为0,一棵高度为b的满二叉树中结点的个数是

39、（）A.2 b B.2（b-l）C.2 b T D.2（b+l）-l1 3 7、深度为5的二叉树至多有（）个结点A.1 6 B.3 2 C.3 1 D.1 01 3 8、下面关于线性表的描述，错误的是（）A.栈是线性表的一种B.任给一个索引I （=表中元素个数），就能在线性表中唯一确定一个元素C.线性表的任一元素都有前驱和后继D.线性表是一个线性序列1 3 9、带权路径长度最小的二叉树是（）A.顺序二叉树 B.二叉排序树 C.判定树 D.哈夫曼树1 4 0、有 1 2 个结点的平衡二叉树的最大深度是（）A.4 B.5 C.6 D.31 4 1、若用冒泡排序法对序列1 8,1 4,6,2 7,8

40、,1 2,1 6,5 2,1 0,2 6,4 7,2 9,4 1,2 4 从小到大进行排序,共要进行（）次比较。A.3 3 B.4 5 C.7 0 D.9 11 4 2、设 n,m为某二叉树上的两个结点，在中序遍历时，n在 m前的条件是（）A.n 在 m右方 B.n是 m祖先 C.n在 m左方 D.n 是 m子孙1 4 3、下列四种排序方法，如果被排序的序列中诸元素恰好已经按要求（由小到大或由大到小排序，就元素的比较次数和移动次数而言，哪种方法最少？（）A.冒泡排序 B.直接选择排序 C.直接插入排序 D.归并排序1 4 4、如果某二叉树的前序为S T UW V,中序为UW T V S,那么该

41、二叉树的后序是（）A.W UV T S B.（JW V T S C.V W UT S D.W UT S V1 4 5、按照二叉树的定义，具有3 个结点的二叉树有（）A.3 种 B.4 种 C.5 种 D.6 种1 4 6、对以下关键字序列用快速排序法进行排序，速度最慢的情况是（）A.1 9,2 3,3,1 5,7,2 1,8 B.2 3,2 1,2 8,1 5,1 9,3,7）C.1 9,7,1 5,2 8,2 3,2 1,3 D.3,7,1 5,1 9,2 1,2 3,2 8）1 4 7、数组A 中，每个元素A I,j 的长度为3个字节，行下标I为 1 到 8,列下标j 从 1 至也0。从首

42、地址S A开始连续存放在存储器中，存放该数组至少需要的单元数是（）A.8 0 B.1 0 0 C.2 4 0 D.2 7 01 4 8、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。正确的结论是（）A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同C.树的后根遍历序列与其对应的二叉树的先序遍历序列相同D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同1 4 9、在数据结构中，从逻辑上可以把数据结构分成（）A.动态结构和静态结构

43、 B.线性结构和非线性结构C.内部结构和外部结构 1）.紧凑结构和非紧凑结构1 5 0、如果T 2 是由有序树T转换而来的二叉树，那么T中结点的后序就是T 2 中结点的（）A.前序 B.中序 C.后序 D.层次序1 5 1、某二叉树的前序遍历结点访问顺序是a b d g c e f h,中序遍历的结点访问顺序是d g b a e c h f,则其后序遍历的结点访问顺序是（）A.b d g c e f h a B.g d b e c f h a C.b d g a e c h f D.g d b e h f c a1 5 2、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的 端，

44、这种排序方法称为（）A.插入排序 B.选择排序 C.归并排序 D.快速排序1 5 3、快速排序方法在（）情况下最不利于发挥其长处A.被排序的数据量太大 B.被排序数据中含有多个相同值C.被排序数据已基本有序 D.被排序数据数目为奇1 5 4、下面关于数据结构的叙述中，正确的叙述是（）A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高B.链表中的每一个结点都包含一个指针C.包含n个结点的二叉排序树的最大检索长度为l o g -2 nD.将一棵树转换为二又树后，根结点没有右子树1 5 5、在计算机科学领域中,算法分为两类:数值型算法和非数值型算法。下面的算法，哪一个属于数值算法类（）A.迭

45、代法 B.冒泡法 C.黑盒法 D.杂 凑（Ha s h）法156、若已知一个栈的输入序列为1,2,3,n,其输出序列为P L P 2,，P n。若 P l=n,则 P i 为（）A.IB.n+I C.n-I+1 D.不确定157、带头结点的单链表He a d 为空的判定条件是（）A.He a d=N I L B.He a d .N e x t=N I L C.He a d .N e x t=He a d D.He a d=He a d158、二维数组a的成员是6个字符组成的串，行下标I的范围从。到 8,列下标j的范围从1 到 10,则存放a至少需要（）个字节A.9 0 B.18 0 C.2 4

46、 0 D.54 0159、由 3个结点可以构造出多少种不同的有向树（）A.2 B.3 C.4 D.516 0、二维数组M I,j 的元素是4个 字 符（每个字符占一个存储单元）组成的串，行下标I的范围从0 到 4,列下 标 j的范围从0到 5o M按行存储元素M 3,5 的起始地址与M按列存储时元素（）的起始地址相同。A.m 2,4 B.m 3,4 C.m 3,5 D.m 4,4 16 1、判断一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）A.求关键路径的方法B.求最短路径的方法C.广度优先遍历方法D.深度优先遍历方法16 2、在一非空二叉树的中序遍历序列中，根结点的右边（）

47、A.只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的所有结点 D.只有左子树上的部分结点16 3、一个队列的入列序列是1,2,3,4,则队列的输出序列是（）A.4,3,2,1 B.1,2,3,4 C.1,4,3,2 D.3,2,4,116 4、邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的（）A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历1 6 5、设 待 排 序 的 记 录 为（2 0,16,13,14,19）,经 过 下 列 过 程 将 这 些 记 录 排 序：（1）2 0,16,13,14,19;（2）16,2 0,13,14,19;（3）13,16,

48、2 0,14,19;（4）13,14,16,2 0,19;（5）13,14,16,19,2 0.所用的排序方法是（）A.直接插入排序 B.冒泡排序 C.希尔排序 D.堆排序16 6、计算机算法一般被划分为数值算法和非数值算法两大类，下列叙述中，哪个不属于数值算法（）A.迭代法 B.直接法 C.杂 凑（Ha s h）法 D.消去法16 7、用归并排序方法对线性表（4 9,3 8,6 5,9 7,7 6,13,27,4 9,55,04）进行排序时，其第三趟的排序结果为（）A.12,27,3 8,4 9,4 9,B.3 8,4 9,6 5,9 7,13,C.3 8,4 9,6 5,9 7,13,6

49、5,7 6,9 7,04,55D.01,13,2 7,3 8,4 9,2 7,4 9,7 6,04,557 6,2 7,4 9,04,554 9,55,6 5,7 6,9 716 8、栈和队列都是（）A.顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构 D.限制存取点的非线性结构16 9、对 N个结点的线性表进行查找，用顺序查找的时间复杂性为（）A.N*N B.N l og 2 n C.n D.I og 2 n17 0、若进栈序列为1,2,3.4 假定进栈和出栈可以穿插进行，则可能的出栈序列是（）A.2,4,1,3 B.3,1,4,2 C.3,4,1,2 D.1,2,3,41

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