浙江省西店中学NOIP初赛练习题之一(选择题)

NOIP初赛练习题之一(选择题)前言：每年的NOIP初赛第一部分都是选择题，其中初中组二十道全是单选题，高中组前十道为单选后十道为多项选择题，总分30。主要考查一些基础知识，包括操作系统、计算机基本原理、数据结构、网络等方面的知识，这主要在于平时的积累。一、单选题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 提示信息，下面解释正确的是( ) 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 与COPY 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、计算机算法必须具备的三个特性是( ) A可执行性、可移植性和可扩充性 B可执行性、确定性和有穷性 C确定性、有穷性和稳定性 D易读性、稳定性和安全性178、对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是( ) A2.9 B3.1 C3.4 D2.6179、设有6个结点的无向图，该图至少应该有( )条边才能确保是一个连通图( ) A5 B6 C7 D8180、有6个元素按6，5，4，3，21的顺序进栈，问下列哪一个不是合法的出栈序列( ) A5，4，3，6，1，2 B4，5，3，1，2，6 C3，4，6，5，2，1 D2，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, g182.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。A. 40320 B. 39600 C. 840 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 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.下列哪个网络上常用的名字缩写是错误的（ ）。A. Wide Web） B. URL（Uniform Resource Locator）C. HTTP（Hypertext Transfer Protocol） D. Transfer Protocol）E. TCP（Transfer Control Protocol）。189.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪190.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ ）。A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥191. 图灵 (Alan Turing) 是 （ ）。 A）