NOIP初赛选择题试题库

1、、单项选择题1、以下软件均属于操作系统的是（）A . WPS 与 PC DOS B. WINDOWS 与 MS DOS C. Unix 与 Word D . FOXBASE 与 OS/22、微机的存储的地址是以（）编址白（）A.二进制位B.字长 C.字节 D.微处理器的型号3、启动计算机引导操作系统是将操作系统（）A.从磁盘调入中央处理器B.从存储器调入高速缓冲存储器C.从软盘调入硬盘D.从系统盘调入存储器4、不同类型的存储器组成了多层次构造的存储器体系，按存取速度从快到慢排列的是（）A.快存/辅存/主存B.外存/主存/辅存C .快存/主存/辅存 D .主存/辅存/外存5、以下诸因素中，对微机

2、工作影响最小的是（）A.尘土 B.噪声C.温度D.湿度6、计算机能直接执行的指令包括两局部，它们是 （）A.源操作数与目标操作数B.操作码与操作数C. ASCII码与汉字代码D.数字与字符7、在微机中，通用存放器的位数是（）A. 8位 B. 16位C.计算机字长D. 32位8、不同的计算机，其指令系统也不一样，这主要取决于（）A,所用的CPUC.所用的程序设计语言9、RAM中的信息是（）A.生产厂家预先写入的C.防止计算机病毒侵入所使用的B.所用的操作系统D.系统的总体构造B .计算机工作时随机写入的D .专门用于计算机开机时自检用的10、WINDOWS 9X 是一种（）操作系统（）A.单任务

3、字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式11、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是（）A. UnixB. Linux C. PASCAL D . WINDOWS 9812、在24*24点阵的字库中，汉字“一与“编的字模占用字节数分别是（）A. 72、 72B. 32、 32C. 32、72D. 72、3213、计算机主机是由 CPU与（）构成的A.控制器B.运算器14、计算机系统总线上传送的信号有A.地址信号与控制信号C.输入、输出设备D.存储器（）B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号15、在计算机部用来传送、

4、存贮、加工处理的数据或指令（命令）都是以（）形式进展的。A.十进制码 B.智能拼音码 C.二进制码D.五笔字型码 16、将Windows应急启动盘插入 A驱动器启动机器，随后使用一批应用软件，在此过程中,系统盘（）A.必须始终插入在 A驱动器中B.不必再用C.可能有时要插入 A驱动器中D.可能有时要插入 B驱动器中17、在计算机中，ASCII码是（）位二进制代码.word.zl-A. 8 B. 7 C. 12 D. 1618、在外部设备中，绘图仪属于 （）A.辅（外）存储器B.主（）存储器 C.输入设备D.输出设备19、某台计算机的本存容量是512MB,这里的512MB容量是指（）个字节A.

5、512*1000*1000 B. 512*1000C. 512*1024*1024 D . 512*102420、计算机的运算速度取决于给定的时间，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。64位的奔腾处理器一次能处理64个信息，相当于（）字节C.字处理程序D.操作系统（）B .计算机具有逻辑判断功能D.计算机有瞬息万变我控制功能BYTE ''来表示（）二进制位D.字节B,已感染病毒的磁盘D.已感染病毒的程序）C.键盘D.鼠标器（）B.按 CTRL+BREAK 键C.按 RESET 键D .翻开电源开关启动A. 8个 B. 1 个 C. 16个 21、一个完整

6、的计算机系统包括 （）A.计算机及其外部设备B.主机、键盘、显示器 C.系统与应用软件 D.硬件与软件系统22、操作系统的作用是（）A.把源程序译成目标程序B.便于进展数据管理C.控制和管理系统资源D .实现硬件之间的连接23、断电时计算机（）中的信息会丧失A.软盘B,硬盘C. RAMD. ROM24、数据和程序是以（）形式存储在磁盘上的A.集合B.文件C.目录D.记录25、各种应用软彳都必须在（）的支持下运行A.编程程序B.计算机语言程序26、计算机之所以称为“电脑，是因为 A .计算机是人类大脑功能的延伸 C.计算机有强大的记忆能力27、在计算机领域中，通常用英文单词“A.字 B.字长C.

7、28、计算机病毒是指（）A.能传染给用户的磁盘病毒C.具有破坏性的特制程序29、既是输入设备又是输出设备的是（A.磁盘驱动器B.显示器30、以下哪种方式属于微机的冷启动方式 A.按 CTRL+ALT+DEL 键31、CAI 是指（）A.系统软件B.计算机辅助教学软件C.计算机辅助管理软件D.计算机辅助设计软件32、所谓媒体是指（）A.表示和传播信息的载体B.字处理软件C.计算机输入与输出信息D .计算机屏幕显示的信息33、以下说确的是（）A.在微机性能中，CPU的主频越高，其运算速度越快B.存储器具有记忆能力，其息任何时候都不会丧失C.点阵打印机的针数越多，那么能打印的汉字字体就越多D.两个显

8、示器屏幕尺寸一样，那么它们的分辨率必定一样.word.zl-34、文件型病毒传染的主要对象是（）A.文本文件B.系统文件 C.可执行文件 D. .EXE和.文件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.每秒执行千万条

9、指令D.每秒处理千万个字符39、在计算机行业中，MIS是指（）A.管理信息系统B.数学教学系统C.多指令系统D.查询信息系统40、多媒体计算机是指（）A.具有多种功能的计算机B.具有多种外设的计算机C.能处理多种媒体的计算机D.能借助多种媒体操作的计算机41、我国第一台电子计算机于（）年试制成功A. 1953 B. 1958 C. 1964 D. 197842、计算机所具有的存储程序和程序原理是（）提出的A.图灵 B.布尔 C. 诺依曼D.爱因斯坦43、微型计算机系统中的中央处理器通常是指（）A.存储器和控制器B.存储器和运算器C.运算器和控制器D.存储器、控制器和运算器44、存储器可分为两类

10、（）A. RAM和ROM B,硬盘和软盘C.存储器和外存储器 D. ROM和EPROM 45、最早的计算机白用途是用于 （）A.科学计算B.自动控制C.系统仿真D.辅助设计 46、CPU中（）机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。A.存放器 B .辅存 C.主存 D .存放器47、存储器的1MB单位相当于（）KB单位。A. 1024 B. 1024A248、计算机软件我们一般指的是 A.系统软件和实用软件 C.培训软件和管理软C. 1024A4d. 512（）B.实用软件和自由软件D.编辑软件和科学计算软件49、国产银河型数字式电子计算机是属于（）机A.中型 B,微型

11、C.小型 D.巨型50、微型计算机在工作中电源突然中断，那么计算机中（）全部丧失，再次通电后也不能恢复A. ROM和RAM中的信息 B. ROM中的信息C. RAM中的信息 D.硬盘中的信息51、一般3.5英寸高密软盘的容量是（）A. 1.0MB B. 1.2MB C. 1.4MB D . 1.44MB52、在未击键时，左手无名指应放在什么键上（）A. S键B. D键 C. J键 D. K键53、以下选项属于软件的是 （）.word.zl-A.主机 B.键盘C.操作系统D.显示器54、硬盘工作时应牛I别注意防止（）A.噪声 B.震动 C.潮湿 D.日光55、针式打印机术语中，24针是指（）A.

12、 24*24点阵B.信号线插头有 24针C.打印头有24*24根针 D.打印头有24根针 56、办公自动化是计算机的一项应用，按计算机应用的分类，它属于 （）A.科学计算B.实时控制C.数据处理D.辅助设计57、在计算机应用中，“计算机辅助设计的英文缩写是（）A. CAD B. CAM C. CAE D . CAI58、下面列出的四项中，不属于计算机病毒特征的是（）A.潜伏性 B.激发性 C.传播性 D.免疫性59、磁盘处于写保护状态，那么磁盘中的数据（）A.不能读出，不能删改，也不能写入新数据B.可以读出，不能删改，也不能写入新数据C.可以读出，可以删改，但不能写入新数据D.可以读出，不能删

13、改，但可以写入新数据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 .八进制，十进制，十六进制 C.八进制，十六进制，十进制B.十进制，十六进制，八进制D .十进制，八进制，十六进制63、小写字母“ m的十六进制的 ASCII码值是6D,那么小写字母" c'的十六进制

14、数据的ASCII 码值是（） A. 98 B. 62 C. 99 D . 6364、计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由（）这两局部组成（）A.指数与基数B.尾数与小数 C.阶码与尾数D.整数与小数65、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（）A. B. C. D .(JIANG SHI)这三个66、组成“教授”（JIAO SHOU），“副教授"（FU JIAO SHOU）与“讲师词的汉字，在 GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（）A.副教授，讲师，教授B.教授，副教授，讲师C.副教授，教授，讲师

15、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<=

16、A<128 D . -12870、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如：00000001.word.zl-表示+1, 10000001表示-1,在这样的表示法中，以下（）说法是正确的（）A.围的每一个数都只有唯一的格式B.围每一个数都有两种格式C.围的一半数有两种格式D.围只有一个数有两种表示格式71、在某进位制计数下，2*4=11,根据这个运算规那么，5*16的结果是（）A. 80 B. 61 C. 122 D. 21272、以下各无符号十进制整数中，能用八位二进制表示的是（）A. 296 B. 333 C. 256 D. 19973、执行以下二进制算术加法

17、运算11001001+00100111其运算结果是（）A. 11101111 B, 11110000C. 00000001 D, 1010001074、二进制数1110111.11转换成十进制数是（）A. 119.375B, 119.75 C. 119.125 D, 119.375、二进制数（1）0.0111;（2）0.1110;（3）+0.001101*2人0;（4）0.110100*2人-1冲，规格化形式的数有（）A. （2）（4）B. （1） C. （1）（2）（4） D . （1）（2）76、以下四种不同数制表示的数中，数值最小的一个是（）A.八进制数247 B,十进制数169 C.十

18、六进制数 A6 D,二进制数1010100077、用拼音法输入汉字"国，拼音是" guo"。那么，"国的汉字码占字节的个数是（）B 2 C 3 D 478、用补码表示的、带符号的八位二进制数，可表示的整数围是（）A. -128 至+127 B. -128 至+ 128C. -127 至+127 D . -127 至+12879、以下四个不同进制的数中，数值最大的是（）71 D,十六进制数4AA.二进制数1001001 B.八进制数110 C.十进制数 80、有一个数值152,它与十六进制数 6A相等，那么该数值是（）A.二进制数B.八进制数C.十进制数

19、D.四进制数81、计算机 C:DOS下有一个正确的 FORMAT.文件，当执行如下命令：C:FORMAT A:回车得到的答复是 BAD MAND OR FILE NAME提示信息，下面解释正确的选项是（）A.根目录中没有 AUTOEXEC.BAT文件 B.在执行该命令前操作者没有执行过PATH命令C. C:DOS中的FORMAT.BAT 文件有错PATH命令缺少路径 C:DOS ,或者D.由于AUTOEXEC.BAT或操作者最后执行过的 根本没有执行PATH命令82、以下DOS命令中，有可能在磁盘上建立子目录的是（）A. TYPEB. DIR C. XCOPY D . CD能成功执行的DOS命

20、令是（）83、对具有E1含属性（H）的当前目录下的文件 AB.TXT ,A. TYPE AB.TXT B. COPY AB.TXT XY.TXTC. DIR AB.TXTD . REN AB.TXTXY.TXT 84、INTERNET 的规译名应为（）A.英特尔网B.因特网 C.万维网 D.以太网85、将A盘上50个文彳用C:COPY A:*.*命令复制到C盘的当前目录中，在复制到某个文 件时，由于读数据出错，屏幕显示：ABORT , RETRY , IGNORE , FAIL ?键入"I”后，继续复制没再出现过错误信息，最后复制的结果是（）A.读数据出错文件不正确，其他文件正确 B

21、.读数据出错文件不正确其他文件也不正确C.读数据出错的文件正确，其他文件不正确D.复制的文件完全正确86、在CONFIG.SYS文件中，装入特定可安装设备驱动器程序的命令是（）A. BUFFERB. FILESC DRIVERD DEVICE.word.zl-87、执行DOS命令：C:ATTRIB A:*.*的功能是（）A.查看A盘上所有文件的属性B.查看A盘上当前目录中所有文件的属性C.查看A盘上所有系统文件的属性D.删去A盘上所有隐含文件的属性88、执行以下DOS命令，效果等价的是（）A . COPY *.FOR 与 COPY *.FOR CON B . COPY A:*.* B:与 XC

22、OPY A:*.* B: C. COPY FILE1.TXT+FILE2.TXT 与 COPY FILE2.TXT+FILE1.TXTD. XCOPY A:*.* B:/S 与 DISKCOPY A: B:89、以下文件名中，属于 DOS中的保存设备名的为（）A. AUX B. C. CON1 D. PRN190、以下哪些计算机网络不是按覆盖地域划分的（）A.局域网B,都市网C.广域网 D.星型网91、DOS系统文件中 MAMD.文件的作用是（）A.负责根本的设备输入输出功能B.直接向计算机发出命令，满足用户需要C.解释用户输入的命令，并协调执行该命令D.编译解释执行程序命令92、要把当前系统

23、提示符 c:改变为C要用（）命令（）A. PROMPT $P$GB. PROMPT$N$GC. PROMPT$GD PROMPT $P93、使用DIR命令查看一个目录下的文件，查看清单最后总会有总共列举的几个文件的提示，那么文件个数最少是 （） A. 0 B. 1 C. 2 D . 394、在DOS提示符下不能执行的是以（）为扩展名的文件A. BAT B. BAK C. EXE D.95、以下关于DEL命令的四条表达中正确的选项是 （）A. 一次只能删除一个文件B. 一次可以删除一个或多个文件C.可以删除隐含文件96、命令PATH C:DOS有何作用（ A .标记C盘DOS子目录C.指明C:D

24、OS为当前路径D.可以删除只读文件）B,将C盘DOS子目录置为当前目录D.搜寻C盘DOS子目录下的可执行文件97、在MSDOS的根目录中，有如下文件:TIME.EXE、TIME.、TIME.BAT ,那么 C:TIME<回车执行白是（） A. TIME.EXEB. TIME. C. TIME.BAT D .部命令98、以以下举INTERNET的各种功能中，错误的选项是 （）A.编译程序 B.传送电子C.查询信息D.数据库检索99、计算机网络最突出的优点是（）D.交互性好D.各种数字信息A.传送信息速度高B.共享资源C.存容量大100、信息高速公路传送的是（）A.二进制数据B.多媒体信息C

25、.程序数据101、根据DOS系统关于文件名的命名规那么，以下四个文件名中合法的一个是（）A. AB TXT B. AB&CD C. A/B D . AB.102、下面四条表达中，正确的一条是（）A. DOS是单用户、多任务操作系统B.在DOS系统启动后，其部命令和外部命令都已装入存的指定区域中C.在连接好打印机后，执行 DOS命令：TYPE A.TXTPRN ,可将文件 A.TXT的容在打印 机中打印出来D.假设在DOS系统启动盘的根目录中找不到系统配置文件CONFIG.SYS ,那么DOS系统无确启动103、如果A驱动器中的软盘已经写保护，那么以下DOS命令中可以正确执行的一条是（）

26、.word.zl-A. MD A:AB. COPY A:*.* C:C. DEL A:*.BAKD . FORMAT A:104、MD-DOS操作系统的主要功能可以分为两个方面，它们是 （）A.设备管理功能和文件管理功能B.设备管理功能和处理机管理功能C.文件管理功能和存储器管理功能D.处理机管理功能和作业管理功能105、下面是关于 DOS系统部命令的四条表达，其中正确的一条是（）A.部命令主要是机器管理人员部使用的B.部命令以文件形式存储在磁盘上C.部命令不能在批处理文件中使用D.部命令包含在 MAND.文件中106、在WINDOWS中，将一个应用程序窗口最小化之后，该应用程序（）A.仍在后

27、台运行 B.暂时停顿运行C.完全停顿运行 D.出错107、在INTERNET 中电子公告板的缩写是 （）A. FTPB.C. BBS D .108、用户在网上最常用的一类信息查询工具叫做（）B. ISPB.搜索引擎C.网络加速器D.离线浏览器109、在WINDOWS的窗口的右上角，可以同时显示的按钮是（）A .最小化、复原和最大化B .复原、最大化和关闭C.最小化、复原和关闭D.复原和最大化110、在WINDOWS中，如果想同时改变窗口的高度和宽度，可以拖放什么来实现（）A.窗口角 B.窗口边框C.滚动条 D,菜单111、算法是指（）A.为解决问题而编写的计算机程序B.为解决问题而采取的方法与

28、步骤C.为解决问题而需要采用的计算机语言D.为解决问题而采用的计算方法112、设栈S的初始状态为空，现有 5个元素组成的序列1, 2, 3, 4, 5,对该序列在 S栈 上依次进展如下操作（从序列中的1开场，出栈后不再进栈）:进栈、进栈、进栈、出栈、进 栈、出栈、进栈。试问出栈的元素序列是（）A, 5 , 4, 3, 2, 1 B. 2 , 1 C. 2, 3D. 3 , 4113、设循环队列中数组的下标围是n,其中头尾指针分别是 f和r,那么其元素个数是（）A. r-fB. r-f+1 C. （r-f） MOD n+1 D . （r-f+n） MOD n114、在待排序的数据表已经为有序时，

29、以下排序算法中花费时间反而多的是（）A.堆排序 B.希尔排序C.冒泡排序D.快速排序115、在有n个子叶节点的哈夫曼树中，其节点总数为（）A,不确定 B. 2n-1 C. 2n+1 D . 2n116、某数列有1000个各不一样的单元，由低到高按序排列，现要对该数列进展二分法检索，在最坏的情况下，需要检视（）个单元（）A 1000B 10 C 100 D 500117、数组A中，每个元素AI , J堆存储日要占3个字节，设I从1变化到8, J从1变化到10,分配存时是从地址SA开场连续按行存储分配的。试问： A5, 8的起始地址为（）A. SA+141 B. SA+180 C. SA+222

30、D . SA+225118、线性表假设采用链表存储构造，要求存中可用存储单元地址（）A.必须连续 B.局部地址必须连续C. 一定不连续D,连续不连续均可119、以下表达中，正确的选项是 （）A.线性表的线性存储构造优于链表存储构造B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表120、电线上停着两种鸟（A, B）,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类：一类是两端的小鸟一样；另一类是两端的小鸟不一样。：电线上两个顶点上.word.zl-正好停着一样的小鸟，试问两端为不同小鸟的线段数目一定是（）A.奇数 B.偶数

31、C.可奇可偶D.数目固定121、在列车转辙网络中，有四个车皮编号为1, 2, 3, 4,并按此顺序送入栈中进展调度，这些车皮取出的顺序是（）A. 4123 B. 3241 C. 3412 D, 4312122、从未排序序列中挑选元素，并将其依次放入已排序序列初始时为空的一端，这种排序方法称为（）A.插入排序B.归并排序C.选择排序D.快速排序123、在计算递归函数时，如不使用递归过程，那么一般情况下必须借助于（）数据卞造（）A.栈B.树C.双向队列D.广义表124、使用双向链表存放数据的优点是（）A.提高检索速度B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间125、对一个满二叉

32、树，m个树叶，l分枝结点，n个结点，那么（）A. n=l+m B. l+m=2n C. m=l-1 D . n=2l-1126、一维数组与线性表的区别是（）A.前者长度固定，后者长度可变 B.后者长度固定，前者长度可变C.两者长度均固定D .两者长度均可变127、用某种排序方法对线性表25,84,21,47,15,27,68,35,20a展排序，结点变化如下：（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,8期

33、B么，排序方法是（）A.选择排序B.希尔排序C.合并排序 D.快速排序128、具有12个记录的序列，采用冒泡排序最少的比拟次数是（）A. 1 B, 144 C. 11 D. 66129、下面关于二叉树的表达正确的选项是（）A . 一棵二叉树中叶子结点的个数等于度为2的结点个数加1C. 一棵二又树中的结点个数大于0C.二叉树中任何一个结点要么是叶，要么恰有两个子女D.二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等130、先序序列和中序序列一样的二叉树为空树或（）A.任一结点均无右孩子的非空二叉树B.仅有两个结点的二叉树C.任一结点均无左孩子的非空二叉树D.不存在这样的二叉树131、设

34、有三个元素 A、B、C顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是（）A. ABC B. BCA C. CAB D . CBA132、下面四种排序方法中，要求存容量最大的是（）A .插入排序B.选择排序C.快速排序D.归并排序133、设有序列F:49, 38, 65, 97, 76, 13, 27, 50，使用快速排序法，其趟数为（）A. 3 B. 2 C. 1 D. 4134、给出一组整型数 28、10、37、63、35、30、23,请用二叉树对它进展排序。为此，首先要生成一棵二叉树，规那么是把第一数放在根处，接着凡比它小的数放在左子树，比它大的数放在右子树，直到把所有的数均安排好。

35、然后对此二叉树进展（），得到的就是按照升序排列好的序列。 A.前序遍历B.中序遍历C.后序遍历 D.横向遍历135、用某种排序方法对线性表（84,47,25,15,21进展排序时，结点序列的变化如下：.word.zl-84,47,25,15,21;(2)15,47,25,84,21;(3)15,21,25,84,47;(4)15,21,25,478幺，所采用的排序方法是 （）A.选择排序B.冒泡排序C.插入排序D.快速排序136、设二叉树根结点的层次为0, 一棵高度为b的满二叉树中结点的个数是（）A. 2Ab B. 2A（b-1） C. 2Ab-1D, 2A（b+1）-1137、深度为5的二叉

36、树至多有（）个结点A. 16 B. 32 C. 31 D. 10138、下面关于线性表的描述，错误的选项是（）A.栈是线性表的一种B.任给一个索引I1<=1<=表中元素个数，就能在线性表中唯一确定一个元素C.线性表的任一元素都有前驱和后继D.线性表是一个线性序列139、带权路径长度最小的二叉树是（）A.顺序二叉树B.二叉排序树C.判定树 D.哈夫曼树140、有12个结点的平衡二叉树的最大深度是（）A. 4 B. 5 C. 6 D . 3141、假设用冒泡排序法对序列18, 14,6,27,8,12,16,52, 10, 26,47,29,41, 24从小到大进展排序，共要进展（）次

37、比拟。A. 33B. 45 C. 70 D. 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. WUVTS B. UWVTS C. VWUTS D . WUTSV145、按照二叉树的定义，具有3个结点的二叉树有（）A.

38、 3种 B. 4种 C. 5种 D. 6种146、对以下关键字序列用快速排序法进展排序，速度最慢的情况是（）A. 19, 23, 3, 15, 7, 21, 8B. 23, 21, 28, 15, 19, 3, 7C. 19, 7, 15, 28, 23, 21, 3D. 3, 7, 15, 19, 21, 23, 28147、数组A中，每个元素 AI , j的长度为3个字节，行下标I为1至IJ 8,歹U下标j从1到10。从首地址SA开场连续存放在存储器中，存放该数组至少需要的单元数是（）A. 80 B. 100C. 240 D . 270148、树的根本遍历策略可分为先根遍历和后根遍历；二叉

39、树的根本遍历策略可分为先序遍 历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。 正确的结论是（）A .树的先根遍历序列与其对应的二叉树的先序遍历序列一样B .树的先根遍历序列与其对应的二叉树的中序遍历序列一样C.树的后根遍历序列与其对应的二叉树的先序遍历序列一样D .树的后根遍历序列与其对应的二叉树的后序遍历序列一样149、在数据构造中，从逻辑上可以把数据构造分成（）A.动态构造和静态构造B,线性构造和非线性构造C.部构造和外部构造D.紧凑构造和非紧凑构造.word.zl-150、如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是 T2中结点的（）A.

40、前序 B.中序 C.后序 D.层次序151、某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,那么其后序遍历的结点访问顺序是（）A. bdgcefhaB.gdbecfhaC.bdgaechfD. gdbehfca152、从未排序序列中挑选元素，并将其依次放入已排序序列初始时为空的一端，这种 排序方法称为（）A .插入排序B.选择排序C.归并排序D.快速排序153、快速排序方法在（）情况下最不利于发挥其长处A.被排序的数据量太大B.被排序数据中含有多个一样值C.被排序数据已根本有序D.被排序数据数目为奇154、下面关于数据构造的表达中，正确的表达是 （）

41、 A .顺序存储方式的优点是存储密度大，且插入、删除运算效率高 B.链表中的每一个结点都包含一个指针C.包含n个结点的二叉排序树的最大检索长度为log-2nD.将一棵树转换为二又树后，根结点没有右子树155、在计算机科学领域中，算法分为两类：数值型算法和非数值型算法。下面的算法，哪一个 属于数值算法类（）A.迭代法 B.冒泡法 C.黑盒法 D.杂凑Hash法 156、假设一个栈的输入序列为1, 2, 3，n,其输出序列为P1, P2,，Pn。假设P1=n,那么 Pi 为（） A. I B. n+I C. n-I+1 D.不确定 157、带头结点的单链表Head为空的判定条件是（）A. Head

42、=NILB. HeadA.Next=NILC. HeadA.Next=Head D. Head=Head158、二维数组a的成员是6个字符组成的串，行下标 I的围从0至IJ8,歹U下标j的围从1到 10,那么存放a至少需要（）个字节A. 90 B. 180 C. 240 D . 540159、由3个结点可以构造出多少种不同的有向树 （）A. 2 B. 3 C. 4 D. 5160、二维数组 MI , j的元素是4个字符每个字符占一个存储单元组成的串，行下标 I 的围从0到4,列下标j的围从0到5。M按行存储元素 M3, 5的起始地址与 M按列存储 时元素（）的起始地址一样。A. m2,4 B.

43、 m3,4 C. m3,5 D . m4,4161、判断一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）A.求关键路径的方法B.求最短路径的方法C.广度优先遍历方法D.深度优先遍历方法162、在一非空二叉树的中序遍历序列中，根结点的右边 （）A.只有右子树上的所有结点B.只有右子树上的局部结点C.只有左子树上的所有结点D .只有左子树上的局部结点163、一个队列的入列序列是1, 2, 3, 4,那么队列的输出序列是 （）A. 4, 3, 2, 1 B. 1, 2, 3, 4C. 1, 4, 3, 2 D . 3, 2, 4, 1164、邻接表存储构造以下图的深度优先遍历算法构造

44、类似于二叉树的（）A.先序遍历B.中序遍历C.后序遍历 D.按层遍历165、设待排序的记录为（20,16,13,14,19）,经过以下过程将这些记录排序： 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,1 飒的排序 方法是（）A.直接插入排序B.冒泡排序 C.希尔排序 D.堆排序.word.zl-166、计算机算法一般被划分为数值算法和非数值算法两大类，以下表达中，哪个不属于数值算法（） A.迭代法 B.直接法 C.杂凑Hash法 D.消去法 167、用归并排序方法对线性表49,

45、 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*N B. Nlog2n C. n D .

46、 log2n170、假设进栈序列为1, 2, 3. 4假定进栈和出栈可以穿插进展，那么可能的出栈序列是（）A. 2, 4, 1 , 3B. 3, 1 , 4, 2 C. 3, 4, 1, 2 D. 1, 2, 3, 4171、设计一个判别表达式中左、右括号是否配对的算法，采用 （）数据构造最正确（）A.线性表的顺序存储构造B.栈C.队列D .线性表的链式存储构造172、设一棵二叉树，其叶子结点分别带权10, 12, 4, 7, 5, 18, 2那么其带权路径长度最小为（） A. 120 B. 130 C. 140 D. 150173、以下关于数据构造的表达，正确的选项是 （）A.线性表的线性存

47、储构造优于链式构造B.二叉树的第I层上有2的I-1次哥个结点，深度为 K的二叉树上有2的k-1 次哥个结点C.二维数组是其数据元素为线性表的线性表D.栈的操作方式是先进先出174、循环队列用数组 A0m-1存放其元素值，其头尾指针分别是front和rear,那么当前队列中的元素个数是（）A. rear-front+mMOD m B. rear-front-1 C . rear-front+1 D . rear-front 175、把一般树转化为二叉树的方法是：对每一结点的子树，在其根之间加水平连线，然后仅保存（）而抹掉该结点和其它子树之间的连线，最后以树的根结点为轴，将树顺时针转45176、以

48、下哪一种图的邻接矩阵是对称矩阵A.有向图 B,无向图177、计算机算法必须具备的三个特性是 A.可执行性、可移植性和可扩大性 C.确定性、有穷性和稳定性178、对长度为10的有序表进展折半查找,度即可A.最右子树 B.右子树C.左子树 D.最左子树（）C. AOV 网 D . AOE 网（）B.可执行性、确定性和有穷性D.易读性、稳定性和平安性（）A. 2.9B, 3.1 C, 3.4 D , 2.6179、设有6个结点的无向图，该图至少应该有（）条边才能确保是一个连通图（）A. 5 B. 6180、有6个元素按6, 5, 4, 3, 2. 1的顺序进栈，问以下哪一个不是合法的出栈序列A. 5

49、, 4, 3, 6, 1, 2B. 4, 5, 3, 1, 2, 6C. 3, 4, 6, 5, 2, 1D. 2, 3, 1, 4, 5, 6.word.zl-181 设全集 I = a, b, c, d, e, f, g,集合 A = a, b, c , B = b, d, e , C = e, f, g,那么集合(A B) (- C 8)为。A. a, b, c, d B. a, b, d, e C. b, d, e D. b, c, d, e E. d, f, g182.由3个a, 5个b和2个c构成的所有字符串中，包含子串“abc”的共有个。A. 40320 B.39600 C.84

50、0 D.780 E.60183某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。某时刻该车站状态为空，从这一时刻开场的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出“。假设车辆入站的顺序为1, 2, 3,，那么车辆出站的顺序为。A. 1,2, 3, 4, 5 B. 1,2, 4, 5, 7 C. 1,3, 5, 4, 6 D. 1,3, 5, 6, 7 E. 1,3, 6, 5, 7184满二叉树的叶结点个数为N,那么它的结点总数为。A. N B. 2 * N C. 2 * N - 1 D. 2 * N + 1 E. 2N - 1185二叉树T ,其前序遍历序列为1 2

51、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 1186 .十进制数100.625等值于二进制数。A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01187 .下面哪个部件对于个人桌面电脑的正常运行不是必需的。A. CPU B.图形卡显卡C.光驱 D.主板 E.存188 .以下哪个网络上常用的名字缩写是

52、错误的。A. World Wide WebB. URL Uniform Resource Locator C. HTTP Hypertext Transfer Protocol D. FTPFast Transfer ProtocolE. TCP Transfer Control Protocol。189用静电吸附墨粉后转移到纸上，是哪种输出设备的工作方式。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪190 .一台计算机如果要利用线上网，就必须配置能够对数字信号和模拟信号进展相互转换的 设备，这种设备是。A.调制解调器 B.路由器 C.网卡 D.网关 E.网桥191

53、.图灵(Alan Turing)是。A美国人 B英国人 C德国人 D匈牙利人E法国人192 .第一个给计算机写程序的人是。A Alan Mathison TuringB Ada LovelaceC John von NeumannDJohn Mc-Carthy EEdsger Wybe Dijkstra193 .十进制数2003等值于二进制数。A0100000111 B10000011 C110000111 D E1111010011194 .假设 A=true,B=false,C=ture,D=ture,逻辑运算表达式 AA BV CAD 的值是。Ature BfalseC0 D1 ENULL195 . 一个高度为h的二叉树最小元素数目是。A2h+1 B hC2h-1 D 2hE2h-1196 .队列 13, 2, 11, 34, 41 , 77, 5, 7, 18, 26, 15，第一个进入队列的元素是13,那么第五个出队列的元素是。A5 B41 C77 D 13 E 18197 .下面一段程序是用语言书写的。int func1(int n).word.zl-int i,sum=0;for(i=1;i<=n;i+)sum+=i*i;return sum;