计算机基础模拟卷

信息学奥赛选择题

一、计算机组成与工作原理

1.下列不属于冯・诺依曼计算机模型的核心思想是(D)o

A采用二进制形式表示数据和指令；

B采用“存储程序”工作方式；

C计算机硬件由五大部件(运算器，控制器，存储器，输入和输出设备)组成；

D结构化程序设计方法

2.计算机的基本硬件结构一直是沿袭(B)设计的框架。

A•比尔・盖茨B・冯・诺依曼C・布尔D・图灵

3.计算机能够自动工作，主要是因为采用了(C)o

A.二进制数制B.高速电子元件C.存储程序控制D.程序设计语言

4.mips是衡量CPU处理速度的一种常用指标，它的含义是(B)。

A每秒钟平均可执行的单字长定点指令的数目

B每秒钟平均可执行指令的数目

C每秒钟平均可执行的浮点指令的数目

D每秒钟平均可执行的算术运算指令的数目

5.1微型计算机的性能主要取决于(B)

A内存B中央处理器C硬盘D显小器

5.2计算机处理信息的精度决定于（D）。

A.CPU的主频B.硬盘的容量C系统总线的传输速率D.CPU字长

6.中央处理器的英文缩写是CPU,它是计算机的核心部分,一台计算机的性能很大

程度上是由它的CPU决定的CPU是由（B）两部分组成.

A存储器和运算器B运算器和控制器

C存储器和控制器D主存储器和运算器

7.1从逻辑功能上讲，计算机主要由（D）,控制器，存储器，输入设备和输出

设备组成。

A.ROMB.I/OC.CPUD.ALU

7.2奔腾的地址线为32根，最大存储量为（A

A.4GBB.4MBC.32MBD.64MB

8.奔腾11/166表示CPU的型号为（C）,工作时的时钟频率为（）,即一秒

钟内发出（）振荡脉冲。CPU的时钟频率（）,CPU的速度愈快。

A奔腾，11/166,166万次，愈高

B奔腾II”66,256MHz,256百万次，愈高

C奔腾II,166MH乙166百万次，愈高

D奔腾II,166MHz,166百万次,愈低

9.一台计算机的字长是8个字节，表示是（C）

A能处理的数字最大是8个十十进制数99999999

B能处理的字符串最多由8个英文字母组成

C在CPU中作为一个整体加以传送处理的二进制代码为64位

DCPU运行的最大结果为2的64次方

10.在衡量存储器容量时，计量单位由小到大的顺序是（A）。

A.KBGBTBB.TBKBGBC.TBGBKBD.KBTBGB

11.磁盘处于写保护状态，那么磁盘中的数据（E）

A不能读出，不能删改，也不能写入新数据

B可以读出，不能删改，也不能写入新数据

C可以读出，可以删攻，但不能写入新数据

D可以读出，不能删改，但可以写入新数据

12.微型计算机在工作中电源突然中断，则计算机中（C）全部丢失，再次通电

后也不能恢复。

AROM和RAM中的信息BROM中的信息

CRAM中的信息D硬盘中的信息

13.微型计算机内存存储器是按（B）

A二进制位编码B字节编码C网关D网间连接器

14计算机的主存储器容量达到1GB时，其地址的表示至少需要使用（C）个2

进制位。

A.10位B.20位C30位D.40位

15.某计算机的硬盘容量为40G,这里40G容量是（D）字节

A40B40*1000C40*1024*1024D40*1024*1024*1024

16.现在的计算机通常是将处理程序放在连续的内存地址。CPU在执行这个处理

程序时，是使用一个叫（D）的寄存器来批示程序的执行顺序。

A累加寄存器B指令寄存器C内存地址寄存器D指令地址寄存器

17.下列不属于输入设备的是（A）

A打印机B扫描仪C手写笔D鼠标

18.下面的计算机外设，是输入设备的是（D）

A打印机B显示器C绘图仪D鼠标器

19.下列设备中，既能向主机输入数据又能接收主机输出数据的设备是（C）.

A.CD-ROMB.显示器C软磁盘驱动器D.光笔

20显示器是计算机必备的输出设备，它能将计算机内部的信息通过字符和图形

在屏幕上表示出来。分辨率和（D）是显示器的两个重要指标。

A,对比度B.亮度C.象素个数D.灰度

21.在微型计算机系统中，I/O接口的位于（C）之间。

A.CPU和内存储器B.外部设备与内存储器

C.总线与输出输入设备D.主机和输入输出设备

22.微机中使用的鼠标是直接连接在主机（D）上的。

A,显木器接口B.打印机接口

C.并行接口D.串行接口

二、计算机信息表示

1.有关存储容量的说法，不正确的是（B）o

A计算机中的字节是存储容量的基本单位。

B一个字由16个二进制位（BIT）组成。

C1KB=1024个字节1GB=220KB

D在文件中任何一个汉字占用2个字节。

2.在计算机存贮表示中，5M内存有（D）字节。

A5000B5000000C5120D5242880

3.二进制数111.11转换成十进制（C）

A7.3B7.5C7.75D7.125

4.一个符号字节的最小二进制数是(A)

A.10000000B.11111111C.01111111D.00000000

5.在计算机内部，用来传送、存储、加工处理数据或指令都是以(C)方式进

行的

A十进制B十六进制C二进制D五笔字型

6.下面有关数制的式子中，正确的是(B)。

A.(A2B.C5)i6=(101000101011.01011100)2

B.在八进制中2x6=14

C.(110010)2+(16)1O=(1000100)2

D.(01000)2=(8)8

7.下面不同进制的数中最小的是(C)

A(11101111.01)2B(375.35)10

C(323.56)8D(2AE1B)16

8.里皮・卡佩罗用十六法制、八进制和十进制写了一个等式：52-19=33,式中3

个数的进制数各不相同，则52,19,33有可能分别为(C)

A十进制，十进制，十进制B八进制，十六进制，十进制

C十进制，十六进制，八进制D十进制，八进制，十六进制

9.(101.101)2=(A)10

A.5.625B.5.5C.3.525D.5.4

10.下列4个不同的数制表示的数中，最大的一个数是(C)。

A.十进制数220.1B,二进制数11011011.1

C.八进制数334.1D.十六进制数DC.1

11.与二进制小数0.1等值的十六进制小数为(A)

A0.8B0.4C0.2D0.1

12.下面是4个不同进制的数，最大的一个是(B)

A.(1A5)16B.(432)ioC.(543)8D.(101001000)2

13.在下列各数中最大的数是(D)

A(2A)16B.(46)8C.(43)10D.(1001000i2

14.二进制数-0.1101010的补码是(B)

A.0010101B10010110C10010101D01101010

15.十进制数-103的补码是(A)o

A.10011001B.11100111

C.10110011D.00011001

16.二进制数100的反码和补码表示分别是(C)o

A.1BH和64HB.64H和9BHC.64H和64HD.9BH和9BH

17.关于“零”的原码、反码和补码，下列说法正确的是(C)

A.零的原码表示只有一种B零的反码表示只有一种

C.零的补码表示只有一种D零的原码、反码和补码的表示都有两种

18.用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，

当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是

(C)。

A.-12608B.-7551C.-7552D.-25216

19.已知A=11001010B,B=00001111B,C=01011100B,AVBAC=(A)B.

A.11001110B.01110110

B.11101110D.01001100

20.逻辑代数式子仁AB+ABC+AB(C+D),贝IJf的简化式子为(A)

A.ABB.A+BC.ABCD.ABCD

21.两个十进制数13与14,将它们进行“与”运算，其值为(B)

A.27B.12C.15D.11

22.当(A>=B)and(B>=C)的取值为真时，那么,表达式(A>C)or(B=C)2值

(A)

A.真Bo也有可能为假

C.无法判定结果的真假D只有当A.B.C都为正数时才为真

23.ASCII码主要作用是(A)

A便于信息交换B便于信息存储C便于管理D便于输出

24.为了区分汉字与ASCII码，计算机中汉字编码的最高位(B)。

A.0B.1C,2D.4

25.在微型计算机中，常用(A)码实现十进制数与二进制数之间的自动转换。

A.BCD码B.ASCII吗C.海明码D.机内码

26.字母在计算机中是以编码形式表示的，通用的编码是ASCAII码,字母‘A1

的ASCII码是65,字母E的、ASCII码是(C)。

A.0.5B52C69D68

27.国际信息交换码ASCII码的长度为1个字节，其中的最高位为0,因此ASCII

码表中的符号有(B)个

A127B128C255D256

28.如果A的ASCII码为65,则Z的ASCII码为(B)

A.(91)10B(132)8C.(1011101)2D.(5B)16

29.汉字输入方法实质上是对汉字进行编码，下面(D)不是汉字输入方法的编码

方式。

A.音码B.形码C.音型码D.ASCII码

30.汉字国标码GB2312-80容纳的汉字数有6763个，其中一级汉字有(A)

A3755B3008C682D3690

31.下列叙述正确的是(D)

A汉字的计算机内存码是国标码

B存储器具有记忆能力，其中的信息任何时候都不会丢失

C所有十进制小数都能准确地转换为有限位二进制小数

D正数二进制原码的补码是原码本身

32.汉字的区位码，国标码和机内码(又称内码)是3个不同的概念，假设某个

汉字的区号是十进制数30,位号是十进制数63,则在pc机中它的十六进制内

码是(A)<>

A.BEDFB.3E5FC.9EBFD.BOE3

33.对于1个24*24的汉字点阵来说，1个汉字所占存储量为（B）个字节。

A.11B.72C.13D.14

34若采用32x32点阵的汉字字模，存放1600个汉字信息需存储容量是（B）

KB.

A.25B.200C.800D.1600

35.16位二进制可表示非负整数值范围为（A）。

A.0-65535B.1-32768C.0-65536D.0-32767

36.《国家标准信息交换编码》系统共分为（D）个区，每个区（）个字符。区

位码的第一部分是（），范围为（）；第二部分是（）。范围为（）。

A3,26,字母，0到26,数字,0到9

B94,52,区码，由0到52,位码，由0至U94

C3,94,区码，由0到94,位码，有0到94

D94,94,区码，由1到94,位码，由1到94

三、计算机软件系统

1.下面有关计算机知识的说明，不正确的是（B）。

A用高级程序设计语言编写的程序必须通过编译或解释方式翻译后才能被执行。

B在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中。

C计算机病毒的本质是人为编制的具有破坏性的程序。

D在树型目录结构中允许两个文件同名。

2.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序

和（B）组成。

A.软盘B.文档C.操作平台D.相关软件工具

3.操作系统是一类重要的系统软件，下面几个软件中不属于系统软件的是（C）

AMS-DOSBLinuxCJavaDWindow98

4.下列不属于软件的是（D）

AWINDOWSB显示卡驱动程序C病毒D.MODEM

5.用于管理计算机资源，方便用户使用计算机的是（C）

A数据库B应月软件C操作系统D计算机语言

6.Linux是一种（C）

A网页制作软件B文字处理软件C操作系统D程序设计语言

7.下列Linux的命令中，能在远程机上改变工作目录的命令是（A）o

ACD

BLS

CLCD

DFTP

8.操作系统是对（C）进行管理的系统软件

A.软件B硬件C计算机资源D应用程序

9.操作系统规定文件是一组相关信息的集合，文件命名的正确说法为（D）

A文件名可以使用任意符号命名B文件名不能使用汉字

C文件名必须有主文件名和扩展名，两者缺一不可

D文件名必须有主文件名，而扩展名则可有可无

10.在Windows中，“回收站”是(C)

A.软盘上的一块区域B内存中的一块区域

C.硬盘上的一块区域D光盘上的一块区域

11.将Windows系统中的窗口和对话框进行比较，窗口可以移动和改变大小，而

对话框(B)

A既不能移动也不能改变大小B可以移动，不能改变大小

C可以改变大小，不能移动D既能移动，也能改变大小

12.Windows系统启动后，按CTRL+ALT+DEL键，机器(B)

A重启B中断当前运行程序，转入进程控制窗口

C断电D保持原状态

10.文件夹组织是一个有层次的树状结构，其中最顶层的是(C)。

A.我的电脑B.网上邻居C.桌面D资源管理器

11.在windows操作系统中，当硬磁盘空间不足时，一般情况下可最先考虑删除

(B)目录下的文件来释放空间。

A.MYdocumentsB.TempC.programfilesD.Fonts

12.在windows98中，，若要将当前窗口存入剪贴板中，可以按(A)。

A.Alt+Printscreen键B.Ctrl+Printscreen键

C.Printcreen键D.shift+Printscreen键

13.在windows98系统中，若想删除c盘中所有以“3”结尾的文件，正确的操

作是(A)o

A.在c盘上查找文件，然后删除结果窗口中的所有文件。

B.在c盘上查找"？？？？3。*“文件，然后删除结果窗口中的文件

C.在开始菜单中“运行”命令的对话框中输入：'DELC：\*3.*/S”

D.以上都不对

14.在windows98默认环境中，若已找到了文件名为try.bat的文件,（A）方法不

能编辑该文件。

A.用鼠标左键双击该文件

B.用鼠标右键单击该文件，在弹出的系统快捷菜单中选择“编辑”命令

C.首先启动“记事本”程序，然后用”文件/打开“菜单打开该文件

D.首先启动”写字板“程序，然后用“文件小开”菜单打开该文件

15.为了删除当前盘目录下第三个字符为C的所有文件，下列dos命令正确均是

（D）o

A.DEL?*C*B.DEL??C.*

C.DEL**C*.*D.DEL??C**

16.Windows98系统对信息进行管理和使用是以（A）为基本单位。

A文件B盘片C字节D命令

17.WINDOWS操作系统是一种多任务的操作系统，各个WINDOWS应用程序

之间可以非常方便地通过（C）来交换数据。

A复制B.读/写文件C.剪贴板D.剪切

18.Windows98中，文《名最多可以有（C）字符。

A.8个B.16个C.255个D.65536个

19.WINDOWS98是（C）几位图形界面的操作系统。

A.8位B.16位C.32位D.64位

20.下面(D)不是网络操作系统。

A.UNIXB.NETWAREC.WINDOWSD.DOS

21.下列(D)不属于计算机病毒的预防措施。

A,拥有计算机病毒检测扫描器B,拥有实时监控程序

C.可对未知计算机病毒进行检测D.对已知的计算机病毒进行杀毒

22.Office2000中的剪贴板是(B)

A,硬盘中的一块区域B.内存中的一块区域

C.Cache中的一块区域D.CPU中的一块区域

23.使用WORD菜单时，若选中的菜单项尾部有(B)标记，说明此菜单还有

下一级菜单。

A.组合键B.向右小三角形箭头

C省略号D.带括号的字母

24.下列软件依次对应图像浏览，屏幕抓取，文件压缩，杀毒软件的排列顺序是

(C).

①HyperCam②WinRAR③NortonAntirus④ACDsee

③B.om④c.④®(2x3)

25.下列关于计算机病毒的说法中，哪一个是错误的(A)

A用消毒软件将一片软盘消毒后，该软盘就没有病毒了

B游戏软件常常是计算机病毒的载体

C尽量做到专机专用工安装正版软件，是预防计算机病毒的有效措施

D计算机病毒在某些条件被激活之后，才开始起干扰和破坏作用

26.一台计算机感染计算机病毒的可能性途径是(A)

A使用外来的磁盘B输入错误的命令

C使用表面被污染的软盘D计算机有关的硬件设备出现故障

27.计算机的病毒的传染是以计算机运行和(B)为基础的，没有这两个条件,

病毒是不会传染的。

A编辑文稿B读写磁盘C编程序D打印

28.关于计算机病毒，正确的说法是(B)

A病毒是计算机被感染的病菌

B计算机病毒是破坏计算机内信息的一种程序

C如果某台电脑感染了病毒，那么它将会传染给附近的电脑

D病毒只传染给可执行文件

29.(B)是定期发作的病毒，可用设置FlashROM写状态来避免破坏ROM.

A.MelissaB.CIHC.FUNLOVED.ONHALF

30.根据《计算机软件保护条例》，中国公民开发的软件享有著作权的是(A)

A不论何人、何地及发表与否的软件B只有公开发表的软件

C只有单位发表的软件D只有个人的国内公开发表的软件

31.计算机软件保护法是用来保护软件的(B)的。

A.编写权B著作权C使用权D复制权

四、计算机网络基础

1.计算机网络最主要的优点是(B)

A运算速度快B共享资源C精度高D存储容量大

2.按照网络覆盖面积和各计算机相距的远近，计算机网络分为(A)

A广域网和局域网B信息交换网和广域网

C分布式系统和集中式系统D公用网和专用网

3.调制解调器又称MODEM.可用于连接计算机和电话线拨号上网，调制是指（D）

A.把电信号转换成为光信号B,把光信号转换成为电信号

C.把模拟信号转换成数字信号D.把数字信号转换成模拟信号

4.国际互联网的目的在于使不同网络上的用户互相通信、交换信息，那么用于网

络之间互联的中继设备称为（D）

A放大器B网桥C网关D网间连接器

5.通信时，模拟信号也可以用数字信道来传输，实现模拟信号与数字信号之'可转

换功能的是（D）

A.D/AB.A/DC.ModemD.Codec

6.在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（B）。

A.主机B.服务器C.副机D.个人计算机

7.因特网不属于任何个人，也不属于任何组织.其中在网络知识这一块中有一个英

文简写ISP,它的中文意思是（D）

A因特网连接B因特网使用

C因特网设计D因特网服务提供者

8.连接到internet上的每台计算机都必须有1个（D）地址，该地址共含（）

个字节。前面若干字节表示（）；后面若干个字节表示（）o为了避免使用数

字，人们经常用字母代替，这些名字称为（）。

AIP,四，网络地址，计算机地址，网名

B网络，四，IP地址，网内计算机地址，域名

C网络，不超过十，网页，网址，网名

DIP,四，网络地址，网内计算机地址，域名

9.某服务器的IP地址是9则其机器中二进制的IP地址为（D）。

A01111000010100101000011010011001

B00000011110010101010011010011001

C00000010010101101001011101100011

D01001010001101000010111001100011

.1SgT（C）

A.A类地址B.B类地址CC类地址D.D类地址

11.下列IP地址中正确的是（B）

A202.300.12.4B

C100:128:35:91D111-102-35-21

12.连接在Internet的任何一台计算机，都有自己的（C）

A网址B域名CIP地址D网页

13.在TCP/IP协议中下列服务不属于应用层的是（D）。

A.WWWB.FTPC.SMTPD.TCP

14.INTENET给我们提供了资源共享，浏览，检索信息和远程登录等多种服务，

下面几个选项中用于远程登录的是（A）o

A.TelnetB.E-MAILC.TCP/IPD.WWW

15.IE是目前流行的浏览器软件，它的工作基础是解释执行用（C）语言书写的文

件。

A.VCBC++C.HTMLD.HTTP

16.20世纪90年代以来，在internet上建立了一个(A)网，将数千千兆位的信

息以()的形式连成一体。

A.万维(www),超文本B.广域网，网页

C.万维(www),网页D.广域网，超文本

17.OSI的七层协议中，最底层是(C)o

A.会话层B.数据链路层

C.物理层D.网络层

18.“网络通信协议”,如：Internet采用的TCP/IP等协议是一组(D)o

A,软件B.存储器

C.外部设备D.约定的规则

19.在TCP/IP协议中TCP和IP分别提供什么服务(A)

A传输层、网络层B链路层、网络层

C传输层、会话层D物理层、链路层

20.TCP/IP协议是指(C)

A.文件传输协议/远程登录协议B邮件舆协议/远程登录协议

C.传输控制协议/因特网互联协议D文件传输协议/邮件传输协议

21.(D)是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算

机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。

A.DNSB.NFSC.WWWD.FTP

22.以下列举Internet的各种功能中，错误的是(D)

A聊天B远程教育C查询资料D传送能量

23.下面合法的电子邮件地址是（C）

A.B.ftp://ybw.online.sh.ch

C.ybw@D.

24.电子邮件地址中的用户名与网络服务器主机名之间连接的符号为（C）

A.#B.下划线C.@D.空格

25用户在互联网上最常用的浏览器简称为（A）

AIEBWordCQQDTCP/IP

26.计算机病毒的特征是（A）

A潜伏性、传播性、破坏性B传播性、破坏性、易读性

C潜伏性、破坏性、易读性D易读性、潜伏性、安全性

五、多媒体知识

1.在计算机的领域中，媒体是指（C）

A.计算机的输入输出信息B各种信息的编码

C.表示和传播信息的载体Do计算机屏幕显示的信息

2JPG是一种（A）静态图像文件存储格式

A有损压缩B无损压C不可压缩D以上都正确

3.多媒体技术中的“多媒体”的含义主要是指如（B）等多种表达信息的形式。

A.磁盘，光盘B.声音，图像C.电缆，光纤D.声卡，绘图仪

4.分辨率为1280x1024增强色（16位）的17英寸显示器的显存容量至少应为（C）

MB.

A.1B.2C.4D.8

5.一般来说，多媒体创作工具应该具有以下基本功能：文字处理和图形图像编辑,

(A),支持声音文件和视频文件的播放及控制，容易管理的层次结构等等。

A.支持简单动画B.文字输入C.文字输出D.图像修饰

六、数据结构

1.在数据结构中，与所使用的计算机无关的数据叫(C)结构。

A存储B物理C逻辑D物理和存储

2.矩阵

311....91n

A二

工为为的地址，元素类型为byte。若按照顺序存储，有D产(A)

ADu+n(i-1)+0-1)

BDn+m(j-1)+(i-1)

CDu+m(i-1)+(j-1)

DDn+nO-l)+(i-1)

3.下面描述用多维数组表示的数据结构中的语句口，不正确的是(B)

A每个元素都必须一样B各维的下标范围必须一样

C数组在内存中的地址是连续的D数据是随机存取的数据结构

4.设有一个十阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a[ll]为第

一个元素，其存储地址为1,每个元素占1个地址空间，则a[85]的地址为(B)

A.13B.33C.18D.50

5.对一般的二维数组G而言，当（A）时，其按行存储的G［IJ］的地址与按列存储

的的地址相同。

AG的列数与行数相同

BG的列的上界与G的行的上界相同

CG的列的下界与行的下界相同

DG的列的下标与行的下标相同

6.设数组X［10..40,20..50］以行优先的方式存储，每个元素占4个字节，且三知

X［10,20］的地址为100C,则X［30,30］的地址为（A）o

A.2280B.2980C2240D.2284

7.设1个［L.100,L100］的二维数组A,每个元素存贮时占2个字节，将A数组

按行优先的顺序存入从SA开始的连续存贮单元中,则元素A［66,65］存贮的结束地

址为（B）

A.SA+13130B.SA+13129C.SA+6565D.SA+6564

8.计算机中内存中，具有（C）特点的一段连续存储单元称为堆栈。

A.直接存取B.先进先出C.先进后出D.循环存取

9.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,

主机将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打

印.该缓冲区应该是一个（B）结构.

A堆栈B队列C数组D线性表

10.一个栈的输入顺序为1,2,3,4,5,下列序列中可能是栈的输出序列是i：C）o

A.54312B,24135C.21543D,12534

11.一个栈的入栈序列是a,bcde则不可能的出栈序列是（B）

A.edcbaB.dceabC.decbaD.abcde

12.对于栈来说，若进栈序列为L2、3.4,进栈过程中可以出栈，则下列出栈

序列中（D）是不可能的。

A1,3,4,2B2,4,3,1

C3,4,2,1D1,4,2,3

13.借助于栈结构由输入序列123456得到的输出序列中不可能出现的情形是

（A）o

A.142356B.123654C.231456D.213546

14.设栈S的初始状态为空，现有5个元素组成的序列{a,bcde},对该序列在S

栈上依次进行如下操作（从序列中的a开始，出栈后不再进栈）：进栈，进栈，

进栈，出栈，进栈，出栈，进栈。问出栈的序列是（D）

A{e,d,c,b,a}B{b,a}C{b,c}D{c,d}

15.若已知一个栈的入栈顺序是1,2,3-n,其输出序列为6,p21p3,-Pn（它

是输入序列的一个排列），则在输出序列中不可能出现的情况是（A）。

A.Pk<P,<P,,其中i<j<kBRvPjVPi,其中i<j<k

C.P）<R<PK其中i<j<kD.R<Pk<R其中i<j<k

16.栈操作有弹出POP,压入push两种，现有5个元素A、B、C、D依次进栈,

但可随时出栈，下面的出栈排列次序（B）是不可能出现的（按POP出的先后

从左排到右）

A.ABCDEB.EDABCC.BCAEDD.EDCBA

17.若一个栈中有5个元素，另一个栈中有4个元素，则他们出栈方法有（D）

A.15种B20种C56种D126和

18一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为：GDBEHFCA,则

前序遍历的序列是（B）。

A.ABCDFGHEB.ABDGCEFH

C.ACBGDHEFD.ACEFHBGD

19.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前

序遍历序列是（D）

A.acbedB.decabC.deabcD.cedba

20.已知一棵二叉树的前序序列为ABDEGCFH,中序序列为DBGEACHF厕该二叉

树的层次序列为（C）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

21.有一棵树T二（K,R）,其中K={ABC,D,E,F,G,HRJ},R={R},

r={<A,B>,<A,C>,<A,D>,<B,E>,<B,F><C,G>,<D,l>,<DJ>sG,H>},那么它按后根

次序周游得到的结点序列是（C）

A.ABEFCGHDIJB.ABCDEFGIJH

C.EFBHGCUDAD.EBFACGHIDJ

22.二叉树是重要的数据结构，5个点的不同二叉树有（D）个

A22B30C40D42

23.一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4

的结点，那么树T有；A）个树叶。

A14B6C18D7

24.一棵完全二叉树的结点总数为18,其叶结点数为（C）

A7个B8个C9个D10个

25.如果一棵二叉树有N个度为2的节点，M个度为1的节点，则该树的叶子

个数为（A）

A.N+1B.2*N-1C.N-1D.M+N-l

26.一棵深度为K的满二叉树有（A）个结点

A.2AK-1B.2KC.2*KD.2*K-1

27一棵n个节点的完全二叉树，则该二叉树的高度h为（D）。

A.n/2B.log（n）C,log（n）/2D.Iog（n）+1

28.若对一个完全二叉树按从上到下，从左到右进行编号，设根节点的编号为L

则该树的第i层第j个多点的编号为（D）

A.2+jB.2'+j-lC.2'-1+jD.Z^+j-l

29.任意一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，

顶点N的左右子女分别是N在原树对应顶点的（A）o

A最左子顶点/最邻近的右兄弟

B最右子顶点/最右的兄弟

C最邻近的右兄弟/最左的兄弟

D最邻近的左兄弟/最邻近的右兄弟

30.已知一棵一叉树的前序遍历结果为ABDECFHJIG,,中序遍历的结果为

DBEAJHFICG,则这棵二叉树的深度为（C）

A.3B.4C.5D.6

31.给出一组数据:10、18、3、4、9、13、15、2、21、9、8将它们生成一棵二

叉树排序树，所需的关键码的比较次数为（A）

A.25B.24C.23D22

32.下面关于排序的说法中正确的是(B)

A快速排序就是最快的排序方法B归并排序是稳定的排序

C选择排序比插入排序好D无论如何排序的时间复杂度不小于

(NIogN)

33.给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分

别是(D)

A.0(n).0(n2).O(logn)B.O(logn)、0(n)、0(n2)

2222

C.0(n)s0(n)、O(logn)D.O(n)s0(n)s0(n)

34.在一个图中，所有顶点的度数之和等于所有边数的倍数为(C)

A1/2BlC2D4

35.下列关于数据结构的叙述中错误的是(B)

A数据结构是带有结构的数据元素的集合

B线性表的线性存储结构优于链式存储结构

C队列是限定仅在一端进行插入，在另一端进行删除的线性表

D二维数组是其数据元素为线性表的线性表

36.对按关键字排序好的线性表进行二分查找，该线性表适合的存储结构为(A)

A顺序存储B链接存储C索弓I存储D散列存储

37.查找树中，由根顶点到所有其他顶点的路径长度的总和称为内部路径长度，

而使上述路径长度总和达到最小的树称为(C)。

A.B-树B.B+树C.丰满树D.穿线树

38.给定一个数据结构G=(V.E)，其中V为顶点的有限集合，YK\V2V

V4V5V6V7V8}；E是V上关系的有限集合,E={<V1,V2>,<V3,V4>,<V5V8>,

<VM>,<V】V3>,<V4,V7>,<V4Vs>,<V2V4>,<VM>}.则G是(A).

A.无向图B.有向图C.树D.无回路图

39.堆是一种特殊的数据结构，(D)是一个堆。

A.19,75,34,26,97,56B.97,26,34,75,19,56

C.19,56,26,97,34,75D.19,34,26,97,56,75

40.对任何一棵二叉树T,设必八八分别是度数为0,1.2的顶点数，则下列判

断中正确的是(A)

Ano=,n2+lB,rii,=n.)+lCn2=n0+lDn0=rii+1

41.中缀表达式A-(B+C/D)*E的后缀形式是(D।

A.AB-C+D/E*BABC+D/-E*

C.ABCD/E*+-D.ABCD/+E*-

42.若一个具有N个顶点，K条边的无向图是森林，则此森林中有(C)棵树。

AKB.NC.N-KD.1

43.设G是一个非连通无向图，共有28条边，则该图至少有(C)个顶点

A.6B.8C,9D10

44.对给定的整数序列(541,132,984,746,518,181,946,314,205,827)

进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描

结果是(C).

A.(181,132,314,205,541,518,946,827,746,984)

8.(541,132,827,746,518,181,946,314,205,984)

0.(205,132,314,181,518,746,946,984,541,827)

D.(541,132,984.746,827,181,946,314,205,518)

45.如下所示的有向循环图，对该图进行广度优先拓扑排序，得到的顶点序列正

确的是(D)。

A.1,2,5,3,4,6,8,7B.136,52874

C.1,2,3,4,5,6,7,8D,1,3,2,4,57,6,8

46.插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，

对要插入的元素快速找到已经排好元素序列中，立置。下面的描述中正确的是

(C)

A二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)

B二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)

C一分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)

D二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

47.已知待排序的N个元素可分为N/k个组，每个组包含K个元素，且任一组内

的各元素均分别大于前一组内的所有元素，小于后一个组内的所有元素，若采用

基于比较的排序，其时间下界为(B)

A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

48.下列各种排序算法中，最坏情况下的时间复杂度最低的是(A)

A.堆排序B选择排序C快速排序D插入排序

49.在数据结构中，链表是(B)。

A.顺序存储的线性表结构B.非顺序存储的线性表结构

C非顺序存储的非线性表结构D.顺序存储的非线性表结构

50.如果一棵M度树中有N1个度为1的顶点，M个度为2的顶点，……，—个度

为M的顶点，则该树中的叶子顶点个数为(D)。

A.MB.M-N1-N2

C.M+2N2+-(M-l)NM-I+1D.N2+2M+…+(M-l)NM+1

51.设有100个顶点，利用二分法查找时，最大比较数是(D)o

A.50B.10C.25D.7

52.下列排序方法哪种属于稳定排序(C)

A.希尔排序B堆排序C起泡排序D快速排序

53.在各种排序算法中，其平均算法复杂度为O(nlog2n)的是(A)。

A.快速排序B.冒泡排序C.归并排序D.直接插入排序

54.对于一个无向带权图G=(V,E),其中V={a,b,c,d,e),

E={(aJb),(a,c),(b,d),.(c,d),(e,d),(c,e),(a,d),(b,e)}>E中边的权值分别为{1,425,3,1,23}.

现寻找E的一个子集&使得V中任意两个顶点之间均存在至少一条线路，且子

集匕中边的权值之和最小，则最小权值(B)o

A.5B.7C.6D.8

七、程序语言知识

L人们使用高级语言编写出来的程序，一般先要翻译成为（D）。

A编译程序B解释程序C执行程序D目标程序

2.能将高级语言源程序转换成目标程序的是（C）

A调试程序B解释程序C编译程序D编辑程序

3.PASCAL程序运行时，是在哪种存储器中进行（B）

A硬盘B.RAMC.ROMD.CACHE

4.不属于结构化程序设计基本特点的是（D）。

A程序是由三种基本结构组成。

B一个程序可分解成为多个不同的模块。

C采用“自顶向下，逐步求精”的设计方法。

D程序是由各种不同的对象组成。

5.递归算法的执行过程，一般来说，可先后分成递推和（B）两个阶段。

A.回溯B.回归C.返回D.合成

6.PASCAL编译程序的功能是（D）

A把PASCAL源程序转换成可运行的EXE文件

B生成和修改一个PASCAL源程序

C实现PASCAL的目标码程序到可运行的EXE文件的转换

D实现PASCAL的源程序到等价的目标码程序的转换

7.评价一个算法的好坏有多种指标。下列各个指标：（1）正确性（2）运行时间（3）

占用空间（4）迭代次数（5）简单性；其中是算法的评价的是（A）

A.①②③⑤C.④⑤D.②③®5）

8.用高级语言编写的语言的程序必须经过（D）翻译成机器语言程序，计算机

才能执行。

A.汇编语言B.低级语言C汇编程序D编译程序

9.结构化程序设计的一种基本方法是（B）

A归纳法B逐步求精法C递归法D筛选法

10.如下的叙述中哪一个是算法的正确描述（B）

A是一个函数，或输入和输出的一种联系

B是一个能够解决问题的、有具体步骤的方法

C在计算机程序设计语言中是算法的实现

D如果能在所要求的资源限制内将问题解决好

11.在流程图的符号中，菱形框一般作为（C）

A起止框B输入输出框

C判断框D处理框

12.算法的3种结构是（A）

A顺序、分支、循环B顺序、重复、循环

C顺序、分支、判断D顺序、流程、循环

13.在程序语言中，一个过程通常由四个要素组成：过程名、一组称为（D）的

名字所形成的参数表、过程中说明部分、过程体

A值参数B变量参数C实在参数D形式参数

14.在程序设计语言中，子程序调用语句中的实际参数必须与子程序说明语句中

的（D）在个数，顺序和类型上保持一致。

A.变量参数B.局部参数C.数值参数D.形式参数

15.为了提高软件测试的效率，应该（D）