首页 行业资讯 宠物日常 宠物养护 宠物健康 宠物故事

国家计算机三级试题

发布网友 发布时间:2022-04-20 05:25

我来回答

1个回答

热心网友 时间:2023-08-31 02:39

2005年9月全国计算机等级考试*PC技术 笔试试卷

  一、选择题(每小题1分,共60分)
  下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
  
  (1)下面关于微处理器的叙述中,错误的是
  A)微处理器是用单片超大规模集成电路制成的具有运算和控制功能的处理器
  B)一台计算机的CPU可能由1个、2个或多个微处理器组成
  C)日常使用的PC机只有一个微处理器,它就是*处理器
  D)目前巨型计算机的CPU也由微处理器组成
  
  (2)一台计算机中的寄存器、快存(Cache)、主存及辅存,其存取速度从高到低的顺序是
  A)主存,快存,寄存器,辅存 B)快存,主存,寄存器,辅存
  C)寄存器,快存,主存,辅存 D)寄存器,主存,快存,辅存
  
  (3)通常用“平均无故障时间(MTBF)”和“平均故障修复时间(MTTR)”分别表示计算机系统的可靠性和可用性,下列哪个选项表示系统具有高可靠性和高可用性?
  A)MTBF小,MTTR小 B)MTBF大,MTTR小
  C)MTBF小,MTTR大 D)MTBF大,MTTR大
  
  (4)用补码表示的两个整数相加时,判断溢出的规则是
  A)若结果的符号位是0,则一定溢出
  B)若结果的符号位是1,则一定溢出
  C)两个符号位相同的数相加,若结果的符号位与加数的符号位相反,则一定溢出
  D)若结果的符号位有进位,则一定溢出
  
  (5)通常采用MB(兆字节)作为PC机主存容量的计量单位,这里1MB等于多少字节?
  A)210 B)220 C)230 D)240
  
  (6)下面是有关“超文本”的叙述,其中错误的是
  A)超文本节点中的数据可以是文字、图形、图像、声音或视频
  B)超文本节点可以分布在互联网上不同的WWW服务器中
  C)超文本节点之间的关系是线性的
  D)超文本节点之间通过指针(URL或文件路径等)链接
  
  (7)数字波形声音的获取过程中,正确的处理步骤是
  A)模数转换、采样、编码 B)采样、编码、模数转换
  C)采样、模数转换、编码 D)编码、采样、模数转换
  
  (8)下面哪一类文件不能被“Windows媒体播放器”软件播放?
  A).mid B).wav C).ppt D).mp3
  
  (9)由200万像素组成的一幅图像,它的图像分辨率大约是多少?
  A)600×800 B)1024×768 C)1280×1024 D)1600×1200
  
  (10)容量为4.7GB的DVD光盘片可以持续播放2小时的影视节目,由此可推算出使用MPEG-2压缩编码后视频及其伴音的总码率大约是
  A)5.2 Mbps B)650 kbps C)10.4 Mbps D)2.6 Mbps
  
  (11)以太网是一种广泛使用的局域网。下面关于以太网的叙述中,错误的是
  A)它覆盖的地理范围较小
  B)它使用专用的传输线路,数据传输速率高
  C)它的通信延迟时间较短,可靠性较高
  D)它按点到点的方式进行数据通信
  
  (12)当成千上万台终端设备需要相互通信时,它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接,通信结束后再拆除连接,实现这种功能的设备称为
  A)调制解调器 B)中继器 C)交换器 D)多路复用器
  
  (13)下面是关于Pentium微处理器功耗的叙述,其中错误的是
  A)随着微处理器主频和芯片集成度的不断提高,其功耗也会相应增加
  B)降低微处理器工作电压是减少芯片功耗的重要途径,目前Pentium 4微处理器的工作电压已经降至2V以下
  C)采用新的CMOS制造工艺,并且用铜线代替铝线,可以使功耗进一步降低
  D)对微处理器的主频进行分频,使微处理器前端总线(系统总线)频率降低,也能达到降低微处理器功耗的目的
  
  (14)Pentium 4微处理器在实模式下访问存储器时,段寄存器提供的是
  A)段选择子 B)段基址
  C)段描述符 D)偏移地址
  
  (15)Pentium微处理器在分页管理时,最小页面的大小是
  A)256B B)4KB C)1MB D)4MB
  
  (16)下面是微处理器中有关Cache的叙述,其中错误的是
  A)从Pentium微处理器开始已经将其内部的L1 Cache分离为指令Cache和数据Cache
  B)Pentium Ⅱ的L2 Cache不在微处理器芯片内部
  C)Pentium 4微处理器的L1 Cache和L2 Cache均集成在处理器芯片内
  D)目前市场上销售的赛扬(Celeron)微处理器价格较低,因为芯片内部没有集成Cache
  
  (17)Pentium微处理器在保护模式下,若被访问的页面不在物理内存中,将会按照下列哪一种异常或中断方式进行处理?
  A)故障(Fault) B)陷阱(Trap)
  C)中止(Abort) D)中断(Interrupt)
  
  (18)Pentium微处理器在突发式存储器读周期期间,W/ 和 信号分别为
  A)高电平和高电平 B)高电平和低电平
  C)低电平和高电平 D)低电平和低电平
  
  
  (19)根据下面的数据段定义:
  DSEG SEGMENT
   DW -1
  DSEG ENDS
  该数据段内偏移地址0000H和0001H内的数据依次为
  A)00H和FFH B)FFH和00H C)FFH和FFH D)00H和01H
  
  (20)下面是关于标志位OF的叙述,其中错误的是
  A)OF主要用来表示带符号整数进行算术运算时是否发生溢出
  B)执行移位指令时可能改变OF的状态
  C)执行“与”、“或”、“异或”指令时,OF置0
  D)无符号数进行算术运算时不会改变OF的状态
  
  (21)执行下面的程序段
  SSEG SEGMENT
   DW 128 DUP(0)
  TOP LABEL WORD
  SSEG ENDS
   ┇
   MOV AX,SSEG
   MOV SS,AX
   LEA SP,TOP
  堆栈指针SP寄存器的内容应该是
  A)80H B)81H C)100H D)102H
  
  (22)下列80x86指令系统的寻址方式中,存取操作数的速度哪一种最快?
  A)存储器直接寻址 B)寄存器寻址
  C)寄存器间接寻址 D)寄存器相对寻址
  
  (23)下列哪一类指令可能会改变标志位的状态?
  A)通用数据传送指令 B)无条件转移指令
  C)逻辑运算指令 D)条件转移指令
  
  (24)在8086/8088微处理器中,下列哪一条指令是合法的?
  A)ADD AX,3 B)MOV AL,300
  C)MUL AL,BL D)SHL AL,3
  
  (25)目前市场上销售的以Pentium 4为CPU的PC机,其主板已不提供的插座(或插槽)是
  A)微处理器插座(或插槽) B)ISA总线插槽
  C)PCI总线插槽 D)存储器(内存条)插座
  
  (26)芯片组是构成主板控制电路的核心,在一定意义上说,它决定了主板的性能。下面是关于芯片组功能的叙述
  Ⅰ. 芯片组提供对CPU的支持
  Ⅱ. 芯片组提供对主存的控制
  Ⅲ. 芯片组提供中断控制、定时、DMA控制等功能
  Ⅳ. 芯片组提供对标准总线槽和标准接口连接器的控制
  其中,正确的是
  A)仅Ⅰ B)仅Ⅰ和Ⅱ
  C)仅Ⅰ、Ⅱ和Ⅲ D)全部
  
  (27)下面是与ROM BIOS中的CMOS SETUP程序相关的叙述,其中错误的是
  A)PC开机后,就像必须执行ROM BIOS中的加电自检与系统自举装入程序一样,也必须执行CMOS SETUP程序
  B)CMOS RAM因掉电、病毒、放电等原因造成其内容丢失或破坏时,需执行CMOS SETUP程序
  C)用户希望更改或设置系统口令时,需执行CMOS SETUP程序
  D)在系统自举装入程序执行前,若按下某一热键(如Del键等)则可以启动CMOS SETUP程序
  
  (28)下面是目前PC机中的几种总线,其中以串行方式传送数据的是
  A)处理器总线 B)USB
  C)PCI总线 D)存储器总线
  
  (29)下面关于ROM的叙述中,错误的是
  A)目前PC机主板上的ROM BIOS的存储载体是ROM类芯片
  B)Flash ROM芯片中的内容在一定条件下是可以改写的
  C)EPROM芯片中的内容一经写入便无法更改
  D)EPROM、Flash ROM芯片掉电后,存放在芯片中的内容不会丢失
  
  (30)下面关于PC机串行通信接口的叙述中,正确的是
  A)异步通信时,一帧信息以起始位开始、停止位结束,起始位之后是数据的最高位
  B)系统A和系统B以半双工方式进行串行通信时,数据能从A传送到B,也能从B传送到A,并且可以同时进行
  C)PC机的串行通信接口采用同步通信方式
  D)PC机的串行通信接口采用RS-232标准
  
  (31)下面是关于PCI总线的叙述,其中错误的是
  A)PCI支持即插即用功能
  B)PCI的地址线与数据线是复用的
  C)PCI总线是一个16位宽的总线
  D)PCI是一种于处理器的总线标准,可以支持多种处理器
  
  (32)下面是有关DRAM和SRAM存储器芯片的叙述
  Ⅰ. DRAM存储单元的结构比SRAM简单
  Ⅱ. DRAM比SRAM成本高
  Ⅲ. DRAM比SRAM速度快
  Ⅳ. DRAM要刷新,SRAM不需刷新
  其中正确的是
  A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ C)Ⅲ和Ⅳ D)Ⅰ和Ⅳ
  
  (33)下面是关于8259A可编程中断控制器的叙述,其中错误的是
  A)8259A具有将中断源按优先级排队的功能
  B)8259A具有辨认中断源的功能
  C)8259A具有向CPU提供中断向量的功能
  D)8259A不能级联使用
  (34)DMAC与其他部件的关系如下图所示。
  
  其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
  A)DREQ、DACK、HRQ、HLDA
  B)DREQ、HRQ、HLDA、DACK
  C)HRQ、DREQ、DACK、HLDA
  D)DREQ、HLDA、DACK、HRQ
  
  (35)PC机中,通用异步接收器/发送器(8250)的基准工作时钟为1.8432 MHz,当8250的通信波特率为9600时,写入8250除数寄存器的值为
  A)000CH B)0018H C)0030H D)0060H
  
  (36)下面四种标准中,数据传输速率最低的是
  A)USB 1.0 B)USB 1.1 C)USB 2.0 D)IEEE-1394
  
  (37)进程是操作系统中的重要概念之一。在下列有关Windows 98的进程的叙述中,错误的是
  A)进程是操作系统进行资源分配的单位
  B)一种应用程序(如MS Word)同时处理多个文档时,系统中仅产生一个进程
  C)一个进程可以产生(包含)多个线程
  D)用户可以强制性地中止某个进程
  
  (38)在下列有关Windows系列操作系统的叙述中,错误的是
  A)Windows 95是Windows系列操作系统中最早的版本
  B)Windows 98也分为多个不同的版本
  C)Windows 2000是在Windows NT基础上发展而来的
  D)Windows XP支持多个用户的登录
  
  (39)Window 98操作系统的核心模块主要由3个组件组成,它们不包括
  A)USER B)KERNEL
  C)GDI D)GUI
  
  (40)在Windows 98操作系统典型安装时,用于存储鼠标的光标动画文件的文件夹是
  A)System B)Cursors
  C)Config D)Command
  
  (41)在下列有关Windows 98处理器管理功能的叙述中,错误的是
  A)在Windows 98环境下,Pentium 4微处理器和386处理器一样,也有3种工作模式
  B)虚拟8086模式与实模式类似,仅支持单任务的DOS应用程序
  C)所有的Windows应用程序均在系统虚拟机中运行
  D)对于每个运行的Win32应用程序,系统都提供单独的消息队列
  
  (42)在下列有关Windows 98存储器管理功能的叙述中,错误的是
  A)系统采用段页式存储管理方式
  B)系统采用的页交换算法是“最近最少使用”(LRU)算法
  C)系统支持的最大地址空间为4GB
  D)交换文件(Win386.swp)只能在Windows 98所安装的硬盘分区中
  
  (43)在下列有关Windows 98文件名的叙述中,错误的是
  A)系统支持的长文件名可以长达200多个西文字符
  B)长文件名中可以包含多个空格和小数点
  C)在“MS-DOS方式”下创建的文件,其文件名只能为“8.3”格式(即短文件名)
  D)一个文件名在文件目录表中可能占用多个目录项
  
  (44)在下列有关Windows 98文件系统的叙述中,错误的是
  A)软盘采用FAT12文件系统
  B)硬盘采用FAT16或FAT32文件系统
  C)DVD-ROM采用UDF文件系统
  D)系统提供了FAT16与FAT32文件系统相互转换的功能
  (45)在下列有关Windows 98设备管理功能的叙述中,错误的是
  A)既支持实模式下的MS DOS设备驱动程序,也支持保护模式下的虚拟设备驱动程序
  B)支持Win32驱动程序模型(WDM),它是实现设备“即插即用”的基础
  C)通过“设备管理器”可以查看各种已安装的设备驱动程序版本和供应商
  D)电源管理功能与系统底层软硬件(包括主板与BIOS)无关
  
  (46)在下列有关Windows 98网络通信功能的叙述中,错误的是
  A)对于有网卡的PC来说,无论是否连网,安装Windows98时会安装TCP/IP协议
  B)利用直接电缆连接(DCC)功能将两台PC机互连时,使用的网络协议是TCP/IP
  C)系统提供的拨号网络功能支持拨号脚本和多个连接通道
  D)WinSock是用于在不同通信平台上建立TCP/IP通信的API
  
  (47)在下列Windows 98提供的多媒体组件中,与三维动画处理相关的是
  A)OpenGL B)MCI C)VFW D)DirectSound
  
  (48)注册表是Windows 98存储各种软硬件配置信息的“仓库”。在下列有关Windows 98注册表的叙述中,错误的是
  A)注册表信息分存在多个文件中
  B)注册表中的键分为静态键和动态键,其最高层的键(根键)有6个
  C)在“运行”对话框中执行RegEdit命令,可以启动注册表编辑程序
  D)在机器每次启动时,系统会自动地产生一个注册表备份文件,默认情况下可保存最近5次的备份
  
  (49)通过PC机键盘输入汉字时,需要经过多次代码转换(下图是代码转换过程的示意图)。
  
  上图中①、②、③分别是
  A)扫描码、汉字输入码、ASCII码 B)ASCII码、扫描码、汉字输入码
  C)汉字输入码、扫描码、ASCII码 D)汉字输入码、ASCII码、扫描码
  
  (50)下面是有关扫描仪分辨率的叙述
  Ⅰ. 扫描仪的分辨率通常用每英寸多少像素来表示
  Ⅱ. 实际使用时设置的扫描分辨率越高越好
  Ⅲ. 扫描仪的光学分辨率通常比插值分辨率低
  Ⅳ. 扫描仪的水平分辨率和垂直分辨率相同
  其中正确的是
  A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ
  C)仅Ⅱ和Ⅳ D)仅Ⅲ和Ⅳ
  
  (51)数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中,正确的是
  A)拍摄图像的质量完全由CCD像素的多少决定
  B)数码相机成像过程中要进行A/D转换
  C)一台100万像素的数码相机可拍摄分辨率为1280×1024的图像
  D)在分辨率相同的情况下,图像文件大小相同
  
  (52)下面有关液晶显示器的叙述中,错误的是
  A)液晶显示器不使用电子*轰击方式来成像,因此它对人体没有辐射危害
  B)液晶显示器的分辨率是固定的,不可设置
  C)液晶显示器的工作电压低、功耗小,比CRT显示器省电
  D)液晶显示器不闪烁,颜色失真较小
  
  (53)显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中,错误的是
  A)目前PC机使用的显卡大多数与VGA标准兼容
  B)图像的展现和图形的绘制主要由显卡中的显示控制器完成
  C)目前有些计算机的显卡是集成在主板上的
  D)目前多数显卡采用PCI总线接口
  
  
  
  (54)打印机是一种输出设备,可以输出文稿、图形、程序等。下面是有关打印机的叙述
  Ⅰ. 针式打印机能平推多层套打,特别适用于存折和票据打印
  Ⅱ. 激光打印机打印质量高、速度快、噪音低
  Ⅲ. 喷墨打印机能输出彩色图像、不产生臭氧,但耗材价格较贵
  Ⅳ. 针式打印机的打印速度最低,激光打印机最高,喷墨打印机介于两者之间
  其中正确的是
  A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ C)仅Ⅰ、Ⅱ和Ⅲ D)全部
  
  (55)以下有关PC机声卡的叙述中,错误的是
  A)PC机声卡的采样频率不大于44.1kHz
  B)通过PC机声卡可以进行声音录制
  C)通过PC机声卡可以进行MIDI声音输入
  D)波形声音、MIDI音乐等都可通过声卡的混音器进行混音和音效处理后输出
  
  (56)一个转速为7200 r/m的硬盘,其平均寻道时间为8ms,则其平均访问时间约为多少?
  A)12.17ms B)16.33ms C)24.33ms D)32.66ms
  
  (57)下面有关移动存储器的叙述中,错误的是
  A)闪存盘(优盘)和移动硬盘的使用越来越普遍
  B)闪存盘的存储容量比移动硬盘的容量小
  C)移动硬盘不能通过USB接口与PC机相连
  D)闪存盘与移动硬盘都支持即插即用
  
  (58)下面是有关光盘存储器的叙述
  Ⅰ. 所有的光盘存储器都是可读可写的
  Ⅱ. DVD光盘的存储容量比CD光盘的存储容量大得多
  Ⅲ. 光盘的信息存储在一条由里向外的螺旋光道上
  Ⅳ. 光盘的信息以凹坑的形式存储在光盘上,凹坑里面的平坦部分为1,非凹坑的平坦部分为0
  其中正确的是
  A)仅Ⅰ和Ⅱ B)仅Ⅱ和Ⅲ
  C)仅Ⅲ和Ⅳ D)仅Ⅰ和Ⅳ
  
  (59)采用电话拨号上网时,有许多因素会影响上网的速度。在下面给出的选项中,哪种不会影响上网速度?
  A)用户的MODEM速率
  B)同时上网的人数
  C)Internet服务提供商的MODEM速率
  D)电话线的长度
  
  (60)下面关于以太局域网的叙述中,错误的是
  A)接入局域网的计算机都需要有网卡
  B)每块网卡都有一个全球惟一的MAC地址,它是一个16位的十六进制数
  C)目前百兆速率的网卡采用的是RJ45插口
  D)集线器的主要功能之一是对接收的信号进行再生放大,以扩大网络的传输距离
  
  二、填空题(每空2分,共40分)
  请将答案分别写在答题卡中序号为【1】至【20】的横线上,答在试卷上不得分。
  
  (1)CPU的运算速度可以用MFLOPS来衡量,它表示平均每秒可执行百万次 【1】 运算指令。
  
  (2)采用GB2312-80汉字编码标准时,一个汉字在计算机中占 【2】 个字节。
  
  (3)若图像分辨率为256×192,则它在1024×768显示模式的屏幕上以50%的比例显示时,只占屏幕大小的 【3】 分之一。
  
  (4)某用户的E-Mail地址是lusp@online.sh.cn,那么该用户邮箱所在服务器的域名是 【4】 。
  
  (5)Pentium 微处理器的地址线是32根, Pentium Pro 、Pentium Ⅱ、Pentium Ⅲ和Pentium 4微处理器的地址线是 【5】 根。
  
  
  
  (6)下面的8086/8088汇编语言程序中,主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的【6】处填空,使程序能正常运行。
  DSEG SEGMENT
  ARRAY DB 'Computer$'
  NUM DW 0
  DSEG ENDS
  SSEG SEGMENT STACK
   DB 256 DUP(0)
  SSEG ENDS
  CSEG1 SEGMENT
   ASSUME DS:DSEG,SS:SSEG,CS:CSEG1
  START: MOV AX,DSEG
   MOV DS,AX
   MOV AX,OFFSET ARRAY
   PUSH AX
   CALL 【6】
   MOV NUM,AX
   MOV AH,4CH
   INT 21H
  CSEG1 ENDS
  CSEG2 SEGMENT
   ASSUME DS:DSEG,SS:SSEG,CS:CSEG2
  STRLEN PROC FAR
   PUSH BP
   MOV BP,SP
   PUSH SI
   MOV SI,[BP+6]
  NEXT: CMP BYTE PTR [SI],'$'
   JZ DONE ;串尾吗?
   INC SI
   JMP NEXT
  DONE: MOV AX,SI
   SUB AX,[BP+6]
   POP SI
   POP BP
   RET 2
  STRLEN ENDP
  CSEG2 ENDS
   END START
  
  (7)第6题程序中,若代码段CSEG1占用的内存空间是13AD0H~13AE4H,则代码段CSEG2在内存中的起始地址是 【7】 H。
  
  (8)第6题的程序执行结束后,NUM中的数据是 【8】 H。
  
  (9)总线通常包含地址总线、数据总线和控制总线,其中 【9】 总线的位数决定了总线的寻址能力。
  
  (10)DDR SDRAM是对标准SDRAM的改进,其基本原理是利用存储器总线时钟的上升沿与下降沿在同一个时钟内实现两次数据传送,DDR SDRAM中第一个英文字母D是英文单词 【10】 的缩写。
  
  (11)8250采用奇校验传送字节10101010时,附加的校验位是 【11】 。
  
  (12)使用8259A进行中断控制时,CPU首先应对8259A内部的各寄存器写入相应的【12】命令字ICW和操作命令字OCW,即要对8259A进行初始化编程。
  
  (13)为了便于系统的管理和维护,Windows 98提供了多种系统工具。例如,要删除回收站中的文件、Internet临时文件和Windows临时文件等,可以运行“ 【13】 ”系统工具。
  
  (14)ASF(Advanced Stream Format)是微软公司开发的一种 【14】 文件格式。
  
  (15)网络中计算机的命名有不同的方法,Windows 98支持两种命名系统,即 【15】 命名系统和NetBIOS命名系统。
  
  (16)Windows 98按照ACPI标准进行电源管理,它将系统的能耗状态分为3种,即工作状态、等待状态和 【16】 状态。
  
  (17)鼠标器的技术指标之一是分辨率,通常用的单位是 【17】 。
  
  (18)IEEE 1394接口也称为Firewire(火线)接口,它是一种按 【18】 方式传输数据的接口标准,具有热插拔、速度快、价格适中等特点。
  
  (19)ADSL是一种非对称传输模式的Internet接入技术,它利用 【19】 线进行数据传输,其数据上传速度比下传速度慢。
  
  (20)计算机网络可分为局域网和广域网,局域网的英文缩写是 【20】 。
2005年9月全国计算机等级考试*数据库笔试试卷 (含参*)
     
  一、选择题(每小题1分,共60分)
  下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
  
  (1)计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是
  A)操作系统 B)编译程序
  C)数据库管理系统 D)网络通信软件
  
  (2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是
  A)Cache B)磁带 C)硬盘 D)内存
  
  (3)下列关于计算机系统工作原理的叙述中,哪一条是正确的?
  A)*处理器直接对存储器中的数据进行处理
  B)运算器完成解释和执行指令的工作
  C)*处理器可以从输入设备中得到控制指令
  D)程序和数据均存放在存储器中
  
  (4)下列关于异步传输模式ATM技术的叙述中,哪一条是不正确的?
  A)ATM技术可以满足用户对数据传输的服务质量的要求
  B)ATM是B-ISDN选择的数据传输技术
  C)ATM技术的实时性好,但灵活性不够
  D)采用ATM技术可满足网络中突发性的通信量
  
  
  (5)信息认证是信息安全的一个重要方面,下列哪一项不属于实施信息认证的方法?
  A)身份识别 B)密钥管理 C)数字签名 D)消息认证
  
  (6)电子邮件软件向邮件服务器发送邮件时使用的协议是
  A)SMTP B)POP3 C)IMAP D)MIME
  
  (7)以下关于数据的逻辑结构的叙述中,哪一条是不正确的?
  A)数据的逻辑结构是数据间关系的描述
  B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式
  C)数据的逻辑结构分为线性结构和非线性结构
  D)树形结构是典型的非线性结构
  
  (8)以下关于广义表的叙述中,哪一条是正确的?
  A)广义表是0个或多个单元素或子表组成的有限序列
  B)广义表至少有一个元素是子表
  C)广义表不可以是自身的子表
  D)广义表不能为空表
  
  (9)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
  A)线性表按顺序方式存储,查找关键码值为666的结点
  B)线性表按链接方式存储,查找关键码值为666的结点
  C)线性表按顺序方式存储,查找线性表中第900个结点
  D)线性表按链接方式存储,查找线性表中第900个结点
  
  (10)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
  A)线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
  B)线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
  C)线性表按顺序方式存储,删除线性表的第900个结点
  D)线性表按链接方式存储,删除指针P所指向的结点
  
  
  
  第(11)-(13)题基于下图所示的二叉树:
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  (11)该二叉树对应的树林包括几棵树?
  A)1 B)2 C)3 D)4
  
  (12)如果用llink-rlink法存储该二叉树,则各结点的指针域*包含多少个空指针?
  A)6 B)8 C)10 D)12
  
  (13)

参考资料:http://www.easte.com.cn

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com