第1章 2009上半年网络管理员上午试题分析与解答
试题(1)
若8位二进制数能被4整除,则其最低2位 (1) 。
(1)A.不可能是01、00 B.只能是10
C.可能是01、00 D.只能是00
试题(1)分析
本题考查计算机系统数据表示基础知识。
从十进制数的观点来看,能被4整除的数是4的倍数,例如,5、8、12…,这些数表示为二进制形式时,为00000100、00001000、00001100…,在这些数的基础上每次加上4就得到4的倍数,显然这些二进制数的最低2位一定是00。
参考答案
(1)D
试题(2)
设两个8位补码表示的数b7b6b5b4b3b2b1b0和a7a6a5a4a3a2a1a0相加时溢出(b7、a7为符号标志),则 (2) 。
(2)A.b7与a7的“逻辑或”结果一定为1
B.b7与a7的“逻辑与”结果一定为0
C.b7与a7的“逻辑异或”结果一定为1
D.b7与a7的“逻辑异或”结果一定为0
试题(2)分析
本题考查计算机系统数据运算基础知识。
计算机中两个数作相加运算时,若是一个正数和一个负数相加,则不会溢出。若两个数都是正数或都是负数,则运算结果可能超出范围,即发生溢出。若符号位b7、a7一个为0一个为1,其“逻辑或”的结果一定为1、“逻辑与”的结果一定为0、“逻辑异或”的结果一定为1,此时不会发生溢出。若b7、a7的“逻辑异或”结果为0,表示b7、a7的值相同,即两个数都是正数或都是负数,则相加时可能发生溢出。
参考答案
(2)D
试题(3)
若采用16-bit补码表示整数,则可表示的整数范围为 (3) 。
(3)A. B.
C. D.
试题(3)分析
本题考查计算机系统数据表示基础知识。
若字长为n,则在补码表示方式下,最小的整数为–2n-1,最大的整数为2n–1–1。对于16-bit补码,其整数范围为。
参考答案
(3)D
试题(4)
(4) 既具有检错功能又具有纠错功能。
(4)A.水平奇偶校验 B.垂直奇偶校验
C.海明校验 D.循环冗余校验
试题(4)分析
本题考查计算机系统校验码的基础知识。
数据在计算机系统中进行输入、存储时,可能产生错误,因此发明了各种校验检错方法,并依据这些方法设置了校验码。
凡设有校验码的代码,由本体码与校验码两部分组成(如组织机构代码),本体码是表示编码对象的号码;校验码则附加在本体码后边,用来校验本体码在输入过程中的准确性。每一个本体码只能有一个校验码,校验码通过规定的数学关系得到。
奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。在传送字符的各位之外,再传送1位奇/偶校验位。奇校验要求传送的数位(含字符的各数位和校验位)中,“1”的个数为奇数,偶校验要求“1”的个数为偶数。奇偶校验能够检测出信息传输过程中的部分误码(1位误码能检出,2位及2位以上误码不能检出),同时,它不能纠错。在发现错误后,只能要求重发。但由于其实现简单,仍得到了广泛使用。
循环冗余校验码(CRC)由两部分组成,前一部分是信息码,就是需要校验的信息;后一部分是校验码。如果CRC码共长n位,信息码长k位,就称为(n,k)码。?它的编码规则是:首先将原信息码(k位)左移r位(k+r=n),运用一个生成多项式g(x)(也可看成二进制数)模2除以上面的式子,得到的余数就是校验码。CRC码是检错码,也就是只能检查出错误而不能自动纠正。
海明校验码是由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法,只要增加少数几个校验位,就能检测出二位同时出错、也能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。其实现原理是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。
参考答案
(4)C
试题(5)
CPU执行算术运算或者逻辑运算时,算术逻辑运算部件(ALU)将计算结果保存 在 (5) 中。
(5)A.累加器AC B.程序计数器PC
C.指令寄存器IR D.地址寄存器AR
试题(5)分析
本题考查计算机系统硬件方面的基础知识。
CPU中包含多种寄存器,其中程序计数器PC保存要执行的指令的地址,当程序顺序执行时,每取出一条指令,PC内容自动增加一个值,指向下一条要取的指令。当控制流出现转移时,则将转移地址送入PC,然后由PC指向新的指令地址。指令寄存器IR存放正在执行的指令。地址寄存器AR用来保存当前CPU所访问的内存单元的地址。由于在内存和CPU之间存在着操作速度上的差别,因此必须使用地址寄存器来保持地址信息,直到内存的读/写操作完成为止。累加器AC在运算过程中暂时存放被操作数和中间运算结果,不能用于长时间地保存一个数据。
参考答案
(5)A
试题(6)
(6) 不是使用光(激光)技术来存取数据的存储介质。
(6)A. DVD B. EEPROM C. CD-ROM D. CD-RW
试题(6)分析
本题考查计算机系统硬件方面存储设备的基础知识。
计算机系统中的存储设备(器)按所处的位置,可分为内存和外存。按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。按工作方式可分为读写存储器和只读存储器。
EEPROM的含义是电擦除的可编程的只读存储器(Electrically Erasable Program- mable Read Only Memory),是一种半导体存储器。
DVD、CD-ROM和CD-RW都是应用光学原理存取信息的存储介质。光盘存储器的类型根据性能和用途,可分为CD-ROM(只读型光盘)和CD-RW光盘(可擦除型光盘,CD-ReWritable的缩写,代表一种“重复写入”的技术,利用这种技术可以在特殊光盘上的相同位置重复写入数据)。DVD(数字视频光盘,Digital Video Disk,利用MPEG2的压缩技术来储存影像)。
参考答案
(6)B
试题(7)
若指令系统中设置了专用I/O操作指令,则I/O接口 (7) 。
(7)A.与内存单元必须统一编址
B.可以独立编址
C.必须采用DMA方式与内存交换数据
D.必须采用中断方式与内存交换数据
试题(7)分析
本题考查计算机系统指令系统和接口方面的基础知识。
连入计算机系统的设备都要进行编址以便进行访问,对于I/O设备,可以采用与内存统一编址的方式或独立的编址方式。若与内存单元统一编址,则访问I/O设备接口如同访问内存单元,在指令系统中就不需要加以区分(即不需要设置专门的访问I/O设备接口的指令);若采用独立的编址方式,则I/O设备接口的编号与内存单元的地址可能重叠,因此访问I/O设备接口的指令应该与访问内存单元的指令相互区分。
参考答案
(7)B
试题(8)
打印质量好、速度快,且工作原理与复印机相似的打印机是 (8) 。
(8)A.行式打印机 B.激光打印机
C.喷墨打印机 D.点阵打印机
试题(8)分析
本题考查对计算机常用外部设备基本工作原理了解的程度。
常用的复印机有模拟式复印机和数码式复印机两种。模拟复印机的工作原理是:通过曝光、扫描的方式将原稿的光学模拟图像通过光学系统直接投射到已被充电的感光鼓上,产生静电潜像,再经过显影、转印和定影等步骤完成整个复印过程。数码复印机的工作原理是:首先通过电荷耦合器件(CCD)将原稿的模拟图像信号进行光电转换成为数字信号,然后将经过数字处理的图像信号输入到激光调制器,调制后的激光束对被充电的感光鼓进行扫描,在感光鼓上产生静电潜像,再经过显影、转印和定影等步骤完成整个复印过程。数码式复印机相当于把扫描仪和激光打印机融合在一起。由于数码复印机具有“一次扫描,多次复印”的显著特点,正在逐渐取代模拟式复印机。
激光打印机是由激光器、声光调制器、高频驱动、扫描器、同步器及光偏转器等组成,其作用是把接口电路送来的二进制点阵信息调制在激光束上,之后扫描到感光体上。感光体与照相机构组成电子照相转印系统,把射到感光鼓上的图文映像转印到打印纸上,其原理与复印机相同。激光打印机是将激光扫描技术和电子显像技术相结合的非击打输出设备。它的机型不同,打印功能也有区别,但工作原理基本相同,都要经过充电、曝光、显影、转印、消电、清洁和定影这7道工序,其中有5道工序是围绕感光鼓进行的。当把要打印的文本或图像输入到计算机中,通过计算机软件对其进行预处理。然后由打印机驱动程序转换成打印机可以识别的打印命令(打印机语言)送到高频驱动电路,以控制激光发射器的开与关,形成点阵激光束,再经扫描转镜对电子显像系统中的感光鼓进行轴向扫描曝光,纵向扫描由感光鼓的自身旋转实现。
可见,打印质量好、速度快,且工作原理与复印机相似的打印机是激光打印机。
参考答案
(8)B
试题(9)、(10)
计算机的用途不同,对其部件的性能指标要求也有所不同。以科学计算为主的计算机,对 (9) 要求较高,而且应该重点考虑 (10) 。
(9)A.外存储器的读写速度 B.主机的运算速度
C.I/O设备的速度 D.显示分辨率
(10)A.CPU的主频和字长,以及内存容量
B.硬盘读写速度和字长
C.CPU的主频和显示分辨率
D.硬盘读写速度和显示分辨率
试题(9)、(10)分析
计算机的用途不同,对其不同部件的性能指标要求也有所不同。用作科学计算为主的计算机,其对主机的运算速度要求很高;用作大型数据库处理为主的计算机,其对主机的内存容量、存取速度和外存储器的读写速度要求较高;对于用作网络传输的计算机,则要求有很高的I/O速度,因此应当有高速的I/O总线和相应的I/O接口。
计算机的运算速度是指计算机每秒钟执行的指令数。单位为每秒百万条指令(MIPS)或者每秒百万条浮点指令(MFPOPS)。影响运算速度的主要因素有如下几个:
① CPU的主频。指计算机的时钟频率。它在很大程度上决定了计算机的运算速度。例如,Intel公司的CPU主频最高已达3.20GHz以上,AMD公司的可达400MHz以上。
② 字长。CPU进行运算和数据处理的最基本、最有效的信息位长度。PC的字长已由8088的准16位(运算用16位,I/O用8位)发展到现在的32位、64位。
③ 指令系统的合理性。每种机器都设计了一套指令,一般均有数十条到上百条,例如,加、浮点加、逻辑与、跳转等等,组成了指令系统。
参考答案
(9)B (10)A
试题(11)
调用递归过程或函数时,处理参数及返回地址需要用一种称为 (11) 的数据结构。
(11)A.队列 B.栈 C.多维数组 D.顺序表
试题(11)分析
本题考查数据结构基础知识。
在函数调用过程中形成嵌套时,则应使最后被调用的函数最先返回,递归函数执行时也是如此。例如,用递归方式求4的阶乘(以factorial(n)表示求n的阶乘)的过程如下所示:
factorial(4) = 4 * factorial(3)
= 4 * (3 * factorial(2))
= 4 * (3 * (2 * factorial(1)))
= 4 * (3 * (2 * 1))
= 4 * (3 * 2)
= 4 * 6
= 24
……