|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
 |
2011年春江苏省计算机三级偏硬考试真题 |
||
2011年(春)江苏省高等学校非计算机专业学生 计算机基础知识和应用能力等级考试试卷 三级偏硬 (本试卷考试时间150分钟) 说 明： 1. 本试卷题型分两类：选择题和填空题。 2. 选择题使用答题卡答题。每一个选择题有A、B、C、D四个可供选择的答案,请将其 中一个正确答案按题序涂写在答题卡的相应题号中。 3. 填空题使用答题纸答题。请将答案填入答题纸上的相应题号中,不得转行。 4. 请检查答题卡和答题纸上的学校和准考证号等足否己分别按规定填好。 一、选择题(共有70个空格,每格1分,共70分,请务必使用答题卡涂写) I.计算机基础知识(14分) 1. 2010年5月,我国宣布实测峰值运算速度达每秒1271万亿次超级计算机"星云一号" 研制成功,该计算机位列世界第___1___ ,亚洲第一。 A.二 B.三 C.四 D.五 2. 为提高进程内的并发性,进一步将进程细化为若干线程,使线程作为调度、执行的对象,而将进程作为资源分配单位。英特尔@酷睿 i3— A.2核4线程、2核8线程 B.2核4线程、4核8线程 C.4核2线程、4核4线程 D.4核2线程、2核4线程 3. 以下四个数中与十进制数25.25数值相同的是___3___。 A.31.31Q B.11001.10B C.19.2H D.19.4H 4. 设某8位整数的机器数为86H,则该机器数表示___4___时,所对应的真值最小。 A.不带符号数 B.压缩(组合)BCD码 C.补码形式的带符号数 D.原码形式的带符号数 5. 某二进制数为0110 0010,若其表示ASCII码和压缩(组合)BCD码时,分别对应___5___ 。 A.’B’、62 B.’b’、 6. 某系统设置为256色的点阵式彩色图像显示方式,若要求图像的分辨率为百万像素,则l幅这样的图像,未经数据压缩,至少需要存储空间___6___。 A.256MB B 7. 设累加器AL的低4位存放1位10进制数,高4位为0,若需要将其转换为ASCII码,结果 仍保存在AL中,用30H对其进行下列操作,则其中错误的操作是___7___。 A."与" B."或" C. “加" D. “异或" 8.在CPU与I/O接口芯片之间,控制信息通过___8___ 传送。 A.数据总线 B.地址总线 C.控制总线 D.数据总线或控制总线 9. 计算机软件可分为系统软件和应用软件,下列软件属于系统软件的是___9___。 A.0FFICE2003 B.ACROBAT READER C.Win 7 D.PHOTOSHOP 10.下列属于微机系统输出设备的是___10___ 。 A.摄像头 B.扫描仪 C.手写板 D.绘图仪 11.分组交换与电路交换相比,不属于分组交换网优点的是___11___。 A.面向连接 B.灵活性好。 C.线路利用率高 D.传输可靠性高 12.以下关于虚拟局域网(VLAN)的叙述中,正确的是___12___ 。 A.虚拟局域网是一种新型的局域网 B.虚拟局域网中的工作站应处在同一个局域网内 C.不同物理位置主机不能构成一个VLAN D.VLAN可以用MAC地址进行定义 13.下列关于将因特网的一个物理网络划分为若干子网的原因中,___13___是错误的。 A.提高了IP地址空间的利用率 B.增加地址分配的灵活性 C.增加主机号地址的范围 D.改善路由器的性能 14.下面关于加密的说法正确的是___14___ 。 A.经过变换后得到的数据称为明文 B.加密是将原数据变换成一种隐密的形式的过程 C.需要进行变换的原数据称为密文 D.不对称加密中的密钥都是公开的 Ⅱ.微机系统组成和应用(51分) 15.8086 CPU中,寄存器Bx、IP、s1分别属于的功能部件是___(15)___ 。 A.EU、EU、BIU B.EU、BIU,BIU C.EU、BIU、EU D.BIU、BIU、EU 16.8086中,用BP、BX作为偏移地址时默认的段寄存器分别是___(16)___ 。 A.ES、DS B.SS、DS C.SS、ES D.CS、DS 17.关于8086 CPU引脚的分时复用,下列叙述错误的是______。 A.通过不同引脚在相同时刻传送不同信息 B.通过相同引脚在不同时刻传送不同信息 C.引脚分时复用的目的是弥补芯片封装技术的不足 D.引脚分时复用的目的是提高引脚的利用率 18.8086 CPU的下列引脚中,属于输出信号的是______ 。 A.HOLD B.INTR C.TEST D.ALE 19.8086系统中,如果要分别读/写从偶地址、奇地址开始的一个字,则所需总线周期个 数相应为___(19)____。 A.1、1 B.1、 20.下列关于寻址方式的说法中,正确的是___20___。 A.指令中的每个操作数都必须有各自不同的寻址方式 。 B.指令中的每个操作数可以有各自的寻址方式 C.每条指令都必须有相应的寻址方式 D.指令中无操作数亦无程序转移目标地址,就不存在寻址方式问题 21.下列指令中,影响标志寄存器内容的是___21___ 。 A.JMP L1 B.JNZ L 22.下列关于CPU中指令流水线的条数的说法中,错误的是___22___ 。 A.8086中,不存在指令流水线 B.80386/80486中,只有1条指令流水线 C.Pentium及后续的处理器中,至少有2条指令流水线 D.双核/多核处理器中,指令流水线的条数可以通过软件进行设置 23.关于处理器的超标量和超级流水线结构,下列说法错误的是___23___ 。 A.超级流水线意味着CPU内部的1条流水线,包含14个以上的操作步骤(步级) B.超级流水线改善CPU性能依赖于时间并行度 C.超标量意味着CPU内部的流水线不止1条,改善CPU性能依赖于空间并行度 D.超级流水线要求更高的芯片集成度,而超标量则要求更快的半导体材料 24.下列关于虚拟存储器的说法中,正确的是___24___。 A.虚拟存储器与外存、内存、处理器以及操作系统均有关 B.硬盘即为虚拟存储器 C.虚拟存储器与内存无关 D.虚拟存储器与处理器、操作系统无关 25.就Intel 32位处理器而言,关于其程序及数据代码由虚存空间调入实存空间(物理内 存)时所采用的页面大小,下列说法正确的是___25___ 。 A.任意长度 B.4KB～4MB任选 C.仅固定长度4MB D.固定长度4KB或4MB 26.从Pentium到Pentium 4处理器,一级Cache(L1 Cache)分为两个独立的Cache,它们 分别是___26___。 A.运算器高速缓存和控制器高速缓存 B.指令高速缓存和数据高速缓存 C.主机高速缓存和I/O高速缓存 D.CPU高速缓存和存储器高速缓存 27.关于Intel 32位处理器的保护模式,下列叙述错误的是___27___ 。 A.采用虚拟存储器技术,有虚拟地址(逻辑地址)、线性地址及物理地址之别 B.存储器管理采用两级管理(分段和分页) C.可使用4级(0～3级)保护功能,0级最高,3级最低 D.执行多任务时,可对不同任务使用的虚拟存储空间隔离,而物理空间不必进行隔 离 28.目前的微机系统,已不采用8086 CPU,但仍然可以运行8086指令系统中的指令,其根 本原因是___28___。 A.后续CPU与8086有完全相同的指令系统 。 B.后续CPU中专门设置了执行8086指令的功能部件 C.后续CPU能够工作在实地址及虚拟86模式且包含有8086的全部指令 D.后续微机系统通过专用软件,模拟8086 CPU工作 29.RAM及ROM是不同类型的半导体存储器,其差别的根本原因是___29___。 A.在系统中具有不同的作用 B.基本存储电路(存放1位二进制信息的电路)不同 C.芯片集成度存在差异 D.易失性与非易失性的差异 30.内存可采用SRAM和DRAM,与SRAM相比,DRAM的特点是___30___。 A.存取速度快、容量大 B.存取速度慢、容量小 C.存取速度快、容量小 D.存取速度慢、容量大 31.某CPU(数据总线8位、地址总线20位)组成的微机系统,采用16K×8的存储器芯 片,构成存储器子系统。除用于片内寻址的地址外,若再用剩余地址中的4位,通过译码器 产生片选信号,则该种芯片中每个单元的重叠地址数最多为___31___个。 A.2 B 32.利用8K×8的存储器芯片构成32K x 16的存储器子系统,它们的片选信号通过译码器 产生,则在译码器输入端至少需要___32___位地址。 A.2 B 33.下列接口标准或总线中,用作固定硬盘与系统主板间连接的有___33___三种。 (1)IDE和EIDE(2)AGP(3)SCSI(4)PCI Express(PCI-E) (5)SATA A.5 B 34.PC台式机或笔记本电脑中,内存与硬盘、光盘或移动存储器等外存之间交换信息,采 用的传送方式是___34___。 A.全都并行传送无须转换 B.并/串或串/并转换只选其一 C.全都串行传送无须转换 D.并/串和串/并转换两者都必备 35.在各种输人/输出(I/O)数据传送方式中,属于硬件控制方式的是___35___ 。 A.无条件传送方式 B.程序查询方式 C.中断方式 D.DMA方式 36.X86 CPU在中断处理开始,将标志寄存器内容入栈后,硬件接着能自动完成的操作是 ___36___。 A.屏蔽低级中断请求 B.清除中断标志位 C.开放中断 D.保护中断服务程序中要使用的有关寄存器 37.X86中断系统中用来处理电源掉电的是___37___ 。 A.可屏蔽中断 B.非屏蔽中断 C.内部中断 D.软件中断 38.对CPU而言,输人缓冲、输出锁存是对I/O接口的基本要求,究其原因,下列叙述错误 的是38 。 A.CPU和I/O口的数据总线宽度(位数)不同,两者不匹配 B.CPU不允许1个I/O口长时间占用总线 C.输入数据时,须以三态门来选通或关闭I/O口 D.CPU速度快,外围设备速度慢,输出数据时应锁存 39.当可编程并行接口8255某端口工作于方式0时,_____。 A.只能以无条件方式传送数据 。 B.可以以无条件方式或查询方式传送数据 C.可以以查询或中断方式传送数据 D.可以实现DMA操作t 40.若使8255工作于中断传送方式,___40___ A.数据只能通过A口,中断请求来自B口 B.数据只能通过B口,中断请求来自C口 c.数据可通过A口或B口,中断请求来自C口 D.数据通过C口,中断请求来自A口或B口 41.以下关于异步串行通信的一般格式中,错误的是___41___ 。 A.以位(bit)为单位传输数据 B.以字符(帧)为单位传输数据 C.相邻帧间隔时间不限 D.接收、发送时钟不必严格相同 42.异步串行通信RS A.起始位逻辑电平和停止位相同 B.停止位逻辑电平和空闲状态相同 C.起始位逻辑电平为逻辑"1" D.停止位逻辑电平为逻辑"0" 43.关于通用串行总线USB,下列叙述错误的是___43___。 A.USB控制器可集成到主板芯片组之内 B.USB设备驱动程序含在USB系统软件中 c.USB传输方式有批量(块)、同步(等时)、中断、控制传输等4种 D.USB 2.0总线上不可使用(连接)USB 1.1集线器 44.在可编程计数器/定时器8253的6种工作方式中,能够自动重复工作的2种方式是 ___44___。 A.方式1、方式2 B.方式2、方式 45.8253的1个计数器分别以二进制计数和BED计数时,其所能计数的最大值各 为___45___ 。 A.65535和10000 B.65536和10000 C.65535和9999 D.65536和9999 46.某中断控制系统若使用多片8259级联,为实现对24个外部中断源进行有效管理,则该 系统至少要用___46___。 A.2片 B.3片 C.4片 D.5片 47.设可编程中断控制器8259工作于特殊轮转(循环)优先级方式下,则___47___。 A.IR0优先级最高 B.IR7优先级最高 C.IR0的优先级总是高于IR1 D.由程序设定优先级顺序 48.一个锁存器和一个缓冲器可实现___48___。 . A.行扫描矩阵式简易键盘驱动 B。行反转矩阵式简易键盘驱动 c.若干8段LED显示器静态驱动 D.若干8段LED显示器动态驱动 49.设有8位8段LED显示器,可采用静态或动态显示,比较这2种方式,正确的应是 ___49___。 A.静态显示节省软、硬件资源 B.静态显示软件开销小,接口器件多 C.动态显示节省软、硬件资源 D.动态显示软件开销小,接口器件多 50.PC机的键盘通过接口向主机提供按键的___50___ 。 A.并行ASCII码B.并行扫描码 C.串行ASCII码D.串行扫描码 51.显示适配器是微机系统主机和显示器(监视器)之间的"桥梁",起接口兼控制的作 用,下列有关它的叙述中,错误的是___51___ 。 A.以一个显示接口板(卡)的形式插在主机的扩展插槽内,称为显卡 B.作为功能模块的形式集成在主板芯片组内,通常称为集成显卡 C.显卡上配置有显示存储器VRAM,还专门配置视频BIOS ROM,因而称为独立显卡 D.集成显卡的图形加速器(GPU),通常集成在北桥芯片中 52.构成简单立体声回放系统需要2路D/A转换器(设内部不带锁存功能),为保证左右声 道同步,每路需外接___52___。 A.1个锁存器 B.1个锁存器和1个缓冲器 C.2级锁存器 D.2级缓冲器 53.以下几种关于A/D转换器的说法中,错误的是___53___ 。 A.A/D转换器将模拟信号转换成数字信号 B.A/D转换器输出数字量的位数决定转换器的分辨率 C.转换时间是A/D转换器的重要指标之一 D.各种A/D转换器的输出都可以直接连到CPU的数据总线上 54.关于微型计算机的总线结构,下列叙述错误的是___54___。 A.遵循总线标准有利于系统扩展 B.总线标准主要包括机械结构、功能及电气等规范 C.挂在总线上的模块彼此之间都能直接通信 D.总线结构便于系统升级换代 55.以下特性中,PCI不具备的是___55___ 。 A.支持64位寻址 B.即插即用 C.总线时钟与CPU主频一致 D.多总线共存 56.Pentium计算机系统中,以下频率最高的是___56___ 。 A.CPU主频 B.前端总线(FSB)频率 C.后端总线(BSB)频率 D.存储器总线频率 57.8/16位处理器构成的小系统中,对于所采用的时钟电路,下列叙述错误的是 。 A.时钟信号须由处理器芯片内部振荡器产生,与外部无关 B.时钟频率可经分频后接CPU的CLK输入 C.异步输入的复位信号须经时钟同步后提供给CPU D.准备就绪信号(存储器等待信号)须经时钟同步 58.关于PC台式机的系统构成(配置),主板上除CPU插座、芯片组、内存插槽之外,还有 。 A.显存、独立显卡、硬盘接口、光盘接口、无线网卡 B.硬盘接口、光盘接口、键盘接口、标准接口、网络接口 C.显存、独立显卡、键盘接口、硬盘接口、网络接口 D.键盘接口、标准接口、硬盘接口、光盘接口、无线网卡 59.PC机操作系统的引导程序位于___59___ 。 A.主板BIOS B.片外Cache C.硬盘 D.主存 60.DOS中,设置屏幕模式和读/写磁盘文件应分别使用___60___ 。 A.DOS系统功能调用和BIOS功能调用 B.BIOS功能调用和DOS系统功能调用 C.DOS系统功能调用和DOS系统功能调用 D.BIOS功能调用和BIOS功能调用 61.利用PC机开发非X86的目标机系统的软件时,经常要使用到交叉编译器。交叉编译 器负责将___61___ 。 A.X86代码转换成目标机代码 B.源代码转换成目标机代码 C.X86代码从PC机传送到目标机 D.目标机代码转换成X86代码 62.计算机系统与外部物理世界相联系(硬件连接)需依靠外围通道。下列关于外围通道 的叙述中,错误的是___62___。 A.从传感器或换能器或变送器得到非电量信号,在模入通道中,将它们变为电量信 号 B.如是数字信号(包括开关状态、脉冲和数字编码信号),则需数入(开入)通道 C.计算机输出的结果回送到外部物理世界,在计算机接口与执行机构之间需有输出 通道 D.输出通道包括模出和数出(开出)通道 63."看门狗"(Watchdog)是微机应用系统普遍采用的抗干扰措施。关于"看门狗",下列 叙述错误的是___63___。 A.它的实质是1个监视定时器 B.它的核心部件是1个计数器,正常工作时不断加1(或减1),溢出之前(定时未到), 重新对其初始化,如此不断重复 C.它的作用是检测软件故障或出错(程序跑飞)并进行自动复位 D.它用软件方法来抗干扰 64.嵌入式系统的完整架构是___64___ 。 A.处理器、存储器、软件 B.处理器、I/O接口、软件 C.处理器、存储器、I/O接口、软件 D.处理器、存储器、I/O接口 65.已列入国家战略性新兴产业的物联网(从产业和用户角度称谓),美国称之为传感网( 从技术角度称谓),其主要技术环节依次应为___65___。 A.传感器(含微型芯片)、数据采集、传输、通信、处理 B.信息采集、传感器(含微型芯片)、通信、传输、处理 c.数据采集、传感器(含微型芯片)、处理、通信(可选)、传输 D.传感器(含微型芯片)、数据采集、传输、处理、通信(可选) Ⅲ.软件技术基础和应用(5分) 66.下列软件中属于网络通信服务软件的是 。 A.BIOS B.Oracle C.AutoCAD D.Outlook Express 67.算法分析的主要目的是67。 A.研究数据结构的合理性 B.研究算法的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性 68.设顺序结构线性表lt的元素存储在lt.e[0]`lt.e[n-1]中,其中n为表长,若1<i≤n,n ≥2,则第i个元素的前驱元素为___68___。 A.lt.e[i-2] B.lt.e[i-1] C.lt.e[i] D.lt.e[i+1] 69.设二维数组B的元素以字节数为单位,存放在B[0][0]～B[4][9]中。若按行优先 次序进行存储,则数组元素B[2]E3]的存储地址为146; 若按列优先次序进行存储,则 B[3][2]的存储地址为126。由此可知,若按行优先次序,存储数组元素B[1][6]的存储地 址为___69___ 。 A.61 B 70.对数据元素的关键字序列(23,81,36,29,10,17,89)进行排序,第一趟排序结束时 结果为(10,81,36,29,23,17,89),则该排序采用的方法是___70___排序法。 A.简单选择 B.直接插入 C.冒泡 D.快速 二、填空题(71～79题共需填充30个空格,每格1分,共30分,请务必使用答题纸填入) I.微机系统组成和应用(24分) 78.有一批带符号的字节数(范围为-127～+127,补码表示),求该批数据的每个字节数 的绝对值并存入原单元中,程序流程如图4所示。在*和**处应填入的操作分别是___ (32)___,___(33)___。
79.下列程序段执行后,寄存器BX的值是(34) 。 ORG 2000H NUM1 DB 200,2 DUP(1,2),'ABC' NUM2 DW 12,'9', 1234H,5678H CNT EQU $-NUM2 LEA BX,NUM1 ADD BX,CNT MOV AL,BYTE PTR NUM2+2 80.下列程序段执行后,寄存器AX的值是(35) . MOV AX,128H MOV BX,128 MUL BL 74.下列程序段执行后,寄存器BL的值是___(7)___,寄存器 SI的值是___(8)___ 。 BUF1 DB -1,2,-3,4,-5,6,-7,8,-9 XOR BL,BL MOV SI,0 MOV CX,9 LOP1: MOV AL,BUF1[SI] TEST AL,80H JZ KKK INC BL KKK: INC SI LOOP LOP1 75.汇编语言程序设计。 ’ 某数据采集系统的简化接口电路如图2所示,图中驱动器均为同相驱动。利用8253的 计数通道0、1级联,每72s(秒)定时向CPU发出一次中断请求(8253的OUTl接8259的IR2) 。在定时中断服务程序中完成如下功能：(1)从8255的PA2～PA0读入一组开关值(000B ～111B),用以选择模拟通道号,将此值通过PB口输出到一个共阴极LED显示器(显示0～ 7),初始化结束时LED显示器熄灭；(2)进行数据采集,将ADC0809的转换结果存入以BUFF 开始的内存缓冲区中。当定时中断次数达到100时,禁止中断,并由PC4输出使发光二极 管LED1指示报警。设8253的通道0和通道1均工作于方式3(方波发生器),通道0按BCD码 计数,计数初值只写高8位；通道1按二进制计数,计数初值写16位。8253和8255的方式 控制字及8255的C口置位/复位字格式如图3所示。初始化程序及主程序为BEGIN,定时中 断服务子程序为TMINT.如图4所示。
阅读图4所给出的程序： DATA SEGMENT BUFF DB 100 DUP(?) TAB DB 3FH,06H,5BH,…,79H,71H ；0一F的段码(字形码) DATA ENDS CODE SEGMENT ASSUME CS：CODE,DS：DATA BEGIN： … ；8259初始化 MOV AL,13H ；初始化8259 ICWl(边沿触发) OUT 20H,AL MOV AL,08H ；送中断类型码基值 OUT 21H,AL MOV AL,0DH ；一般中断结束方式 OUT 21H,AL ；8255初始化 MOV AL,___①___ ；置8255工作方式 OUT 83H,AL MOV AL,00H ；B口、c口初始化 OUT 81H,AL OUT 82H,AL ；8253初始化 MOV AL,___②___ ；置8253通道。方式控制字 OUT 43H,AL MOV AL.80H ；置8253通道0计数初值 OUT 40H,AL MOV AL,___(3)___ ；置8253通道1方式控制字 OUT 43H,AL MOV AX,9000 ；置8253通道1计数初值 OUT 41H,AL MOV OUT ___(4)___, ；中断设置 MOV AH.25H ；设置中断向量 MOV AL,⑤ ；中断类型号为入口参数 MOV BX,SEG TMINT ；DS：Dx指向4字节地址 MOV DS,BX MOV ___(6)___,OFFSET TMINT INT 21H STI ；等待中断 WIT： MOV SI,0 ；SI赋初值 LOP1： CMP SI,100 ； !. JB LOP1 . ； ；所采集的100个数据被取走,存人其他缓冲区 CLI MOV AL,⑦ ；PCA=1,指示报警 OUT 83H,AL ；延时50s并伴有蜂鸣声报警(图中未画出),此时可 ； ；切换拨盘开关,最后置PC4=O,关闭报警 STI JMP WIT ；定时中断服务 TMINT PROC FAR PUSH AX ；保护现场 PUSH BX IN AL,80H ；读 AND AL,07H LEA BX,TAB ；查段码(字形码)并显示 XLAT OUT ___(8)___, ；数据采集 MOV AL,0DH ；置PC6=1,锁存模拟量通道选择号 OUT 83H,AL NOP NOP MOV AL,⑨ ；置PC6=0,启动A/D转换 OUT 83H,AL ADLOP： IN AL,82H ；读 TEST AL,___(10)___ ___(11)___ADLOP IN AL,___(12)___ ；读A/D转换结果 MOV BUFF[SI],AL INC SI MOV AL,20H ；给8259发中断结束命令 OUT 20H,AL POP BX ；恢复现场 POP AX IRET TMINT ENDP CODE ENDS END BEGIN 请回答下列问题： ?①处8255的方式控制字是(9)。 ?②处8253通道0的方式控制字是(10) 。 ?③处8253通道1的方式控制字是(11)。 ?④处的端口地址是(12)。 ?⑤处的值是(13)。 ?⑥处应填人(14)。 ?⑦处的值是(15)。 ?⑧处的口端口地址是(16)。 ?⑨处的值是(17)。 ?⑩处的值是(18)。 ?11处的指令助记符是(19)。 ?12处的端口地址是(20) 。 ?若8253的通道0工作于方式2(分频器),对该系统的工作___(21)___ (选填"有"或"没 有")影响。 ?依据程序中开始数据段部分对TAB处的定义,数字4的段码(字形码)是(22) 。 ?*处的语句"CMP SI,100"(23) (选填“能"或"不能")改为语句"SUB SI,100"。 ?每报警1次的间隔时间约为(24) 小时。 Ⅱ.软件技术基础和应用(6分) 76.在顺序存储方式的栈结构中,通常需包括两个域。用高级语言表示时,一个域是 以栈元素的类型为元素类型的(25) ,一个域是(26)类型,用以指示栈顶的当前位置。 77.设头指针h指向不带表头结点的单链表,revise1和revise2分别是用类程序设计语 言和c++语言描述的、对h所指向的单链表进行某种操作的算法。链表结点包括两个域： 数据域data和指针域next。 请选择一种算法描述形式.阅读算法并回答问题(①、②任选一题.只能选做一题) ①类程序设计语言描述形式 h所指向结点的数据域、指针域分别用h^.data、h^.next表示。算法中,"<-"为赋值 号,nil为空指针。 Algorithm revise1(h,x) //h为指向单链表的头指针// //x为结点数据域类型// //p、m为辅助指针// { p<-h; if p<>nil then {m<-p； p<-p^.next： while(p<>nil) {if p^.data<m^.data then m<-p； p<-p^.next; } m->data<-x： } } 回答以下问题： ?设h=(34,86,26,175),x=110,则上述算法执行后,h=( (27) )。 ?如果h指向的链表是非空表,则指针m在算法程序执行后指向数据域值(28) (选 填"最大"或"最小")的结点。 ②C++语言描述形式 h所指向结点的数据域、指针域分别用h一>data、h一>next表示。算法中,NULL为 空 指针。 Algorithm revise2(h,x) //h为指向单链表的头指针 //x为结点数据域类型 //p、m为辅助指针 { p=h； if(p!=NULL){ m=p; p=p->next; while(p!=NULL){ if(p->data<m->data) m=p; P=p->next； } m->data=x; } } 回答以下问题： ?设h=(34,86,26,175),x=110,则上述算法执行后,h=( (29) )。 ?如果h指向的链表是非空表,则指针m在算法程序执行后指向数据域值 (30) (选 填"最大"或"最小")的结点。 78.在面向对象分析的类层次中,子类继承了多个父类的属性和方法,则称为 (31) 继 承。 79.白盒测试法中的条件组合覆盖使得每个判定中的条件的各种组合都至少执行一次 。设一个判定中有3个条件,则有(32) 种条件组合。 参考答案 I.A 2.B 3.D 4.C 5.B 6.C 7.A 8.A 9.C 10.D 11.A 12.D 13.C 14.B 15.C 16.B 17.A 18.D 19.B 20.B 21.C 22.D 23.D 24.A 25.D 26.B 27.D 28.C 29.B 30.D 31.B 32.A 33.C 34.D 35.D 36.B 37.B 38.A 39.B 40.C 41.A 42.B 43.D 44.B 45.B 46.C 47.D 48.A 49.B 50.D 51.C 52.C 53.D 54.C 55.C 56.A 57.A 58.B 59.C 60.B 61.B 62.A 63.D 64.C 65.D 66.D 67.C 68.A 69.B 70.A 71.(I)<0(是负数吗) (2)取补 72.(3)2008H(或NUMl+8) (4)39H(或～9) 73.(5)5120(或1400H) (6)1 74.f7)5 (8)9 75.(9)91H (10)27H(或2FH) (11)76H(或7EH) (12)41H (13)0AH (14)DX (15)09H(或0XXXl001B) (16)81H (17)0CH (18)02H |
||