01s.txt

历年程序员考试的试题

2001年度程序员级上午试题
●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的__(1)__,而 N 的右子女是原树里对应结点的__(2)__。 
在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。
                            
        图一                    图二                        图三
(1): A.最左子结点    B.最右子结点    C.最邻近的右兄弟    D.最邻近的左兄弟
(2): A.最左的兄弟    B.晨右的兄弟    C.最邻近的右兄弟    D.最邻近的左兄弟
(3): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树
(4): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树
(5): A.查找树        B.满二叉树      C.平衡树但不是满二叉树    D.B+树
　
●二维数组 X 的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __(7)__,记为 Xd。若按行存储,则 X{1,5] 的起始地址是 __(8)__, 结束字节地址是  __(9)__。若按列存储,则 X[4,8]的起始字节地址为__(10)__。
(6): A.210             B.240             C.288                 D.294
(7): A.0                 B.6                 C.94                    D.100
(8): A.Xd+24         B.Xd+72          C.Xd+78              D.Xd+144
(9): A.Xd+29         B.Xd+77          C.Xd+83              D.Xd+147
(10):A.Xd+186        B.Xd+234        C.Xd+270            D.Xd+276
　
●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(11)__分析其语法是否正确。例如,__(12)__就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据__(13)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(14)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(15)__。
(11):A.归约一移进     B.移进-移进     C.移进一归约        D.归约-归约
(12):A.算符优先分析法 B.预测分析法    C.递归子程序分析法  D.LL(1)分析法
(13):A.短语            B.素短语        C.直接短语          D.句柄。
(14):A.归纳             B.归约            C.推理                   D.推导
(15):A.右递归         B.左递归        C.直接右递归        D.直接左递归
　
●软件测试的目的是__(16)__,通常可分为白盒测试和黑盒测试。白盒测试是根据程序的__(17)__来设计测试用例,黑盒测试是根据软件的规格说明来设计测试用例。常用的黑盒测试方法有边值分析、等价类划分、错误猜测、因果图等。其中,__(18)__经常与其它方法结合起来使用。软件测试的步骤主要有单元测试、集成测试和确认测试。如果一个软件作为产品被许多客户使用的话,在确认测试时通常要经过α测试和β测试的过程。其中,α测试是__(19)__进行的一种测试。在软件设计和编码时,采取 __(20)__等措施都有利于提高软件的可测试性。
(16):A.发现程序中的所有错误            B.尽可能多地发现程序中的错误
     C.证明程序是正确的                D.证明程序做了应做的事
(17):A.功能            B.性能          C.内部逻辑        D.内部数据
(18):A.边值分析        B.等价类划分    C.错误猜测        D.因果图
(19):A.在开发者现场由开发方的非本项目开发人员    B.在开发者现场由用户
     C.在用户现场由开发方的非本项目开发人员      D.在用户现场由用户使
(20):A.不使用标准文本以外的语句,书写详细正确的文档
     B.不使用标准文本以外的语句,采用良好的程序结构
     C.书写详细正确的文档,信息隐蔽    D.书写详细正确的文档,采用良好的程序结构
　
●视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫__(21)__,     反映颜色深浅程度的叫__(22)__,二者有时通称为__(23)__,另外还有一个特征叫__(24)__。
彩数(color depth)是指__(25)__,其单位为 bpp。
(20):A.色调            B.纯度            C.反差            D.色差
(22):A.色调            B.亮度            C.反差            D.饱和度
(23):A.色度            B.纯度            C.亮度            D.饱和度。
(24):A.反差            B.色差            C.亮度            D.纯度
(25):A.彩色图片数                        B.画面所允许的不同彩色种数
     C.彩色的数字编码                    D.彩色的排序数
　
●分时操作系统的主要特征之一是提高__(26)__。
(26):A.计算机系统的可靠性                B.计算机系统的交互性
          C.计算机系统的实时性                D.计算机系统的安全性
　
●实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对__(27)__管理采用了不同的策略。
(27):A.处理机          B.存储            C.设备            D.文件
　
●一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言,JCL等);另一类是编程接口,即提供一组__(28)__,供实用程序、应用程序与用户程序等请求操作系统的服务。
(28):A.程序编辑        B.特权操作        C.系统调用        D.进程调度
　
●通常,文件的逻辑结构可以分为两大类:无结构的__(29)__和有结构的记录式文件。__(30)__组织方式,既适合于交互方式应用,也适合于批处理方式应用。
(29):A.堆文件          B.流式文件        C.索引文件        D.直接(Hash)文件
(30):A.堆文件          B.流式文件        C.索引顺序文件    D.顺序文件
●相对于数据库系统,文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的__(31)__。
(31):A.可重用性差      B.安全性差        C.非持久性        D.冗余性
　
●“年龄在18一25之间,,这种约束属于数据库系统的__(32)__措施。
(32):A.原子性          B.一致性          C.完整性          D.安全性
●在SQL中,外模式一级数据结构的基本单位是__(33)__。
(33):A.基本表          B.视图            C.ER图            D.用户表
　
●在关系模式R(U)中,如果X→Y和X→Z成立,则X→YZ也成立,这条规则称为__(34)__。
(34):A.自反律          B.增广律          C.合并律          D.分解律
　
●数据库技术中的“脏数据',是指__(35)__的数据。
(35):A.错误            B.回返            C.未提交        D.未提交的随后又被撤消
　
●设有如下两个关系U和V,则U｜Ｘ｜ V 运算结果的元组个数是 __(36)__,属性个数是__(37)__;
U｜Ｘ｜ V运算结果的元组个数是__(38)__,属性个数是__(39)__。
   2=1
U:	A 	B 	B		V:	B 	C 	D	
	3	2	1			2	4	3	
	6	5	4			2	6	4	
	9	8	7			8	0	7	
						8	7	9	
　
(36):A.1            B.2            C.3            D.4
(37):A.6            B.5            C.4            D.3
(38):A.1            B.2            C.3            D.4
(39):A.6            B.5            C.4            D.3
　
●ER 模型可以转换成关系模型。当两个实体间联系是 M:N 联系时,它通常可转换成__(40)__个关系模式。
(40):A.2            B.3            C.M+N          D.M*N
　
●下面是某种计算机的32位短浮点数格式
0	1          	　	8	9                                                                 	　	31	
Ms	E	M	
　
其中,M为用定点小数表示的尾数的绝对值,占23位;Ms是尾数的符号位,占1位;Ms和M一起表示尾数。E为用定点整数表示的阶码,占8位。若机器表示中取阶码的基数为2,求采用下列五种不同编码方式时,浮点数-123625E-3(隐含基数为10)规格化后的机器码:
阶码用补码方式、尾数用原码方式时,为__(41)__;
阶码用补码方式、尾数用反码方式时,为__(42)__;
阶码用移码方式、尾数用原码方式时,为__(43)__;
阶码用移码方式、尾数用补码方式时,为__(44)__;
阶码用移码方式、尾数用反码方式时,为__(45)__;
(41)、(42):A.110000111 00001000l10000000000000
           B.100000111 00001000l0ll11111111111
           C.110000111 11110000l0ll11111111111
           D.100000111 111l0ll1010000000000000
(43)、(44):A.110000111 11110111010000000000000
           B.100000111 00001000110000000000000
           C.110000111 00001000110000000000000
           D.100000111 00001000l0ll11111111111
      (45):A.110000111 111l0ll1010000000000000
           B.100000111 00001000110000000000000
           C.100000111 11110000l0ll11111111111
           D.110000111 00001000l0ll11111111111
　
●设四位数P=0110和Q=1010,则下列按位逻辑运算的等价运算及其结果为:
    P Q + P Q = __(46)__;
    ( P + Q )( P + Q) = __(47)__;
    Q + P Q = __(48)__;
                     
    P( Q + P) = __(49)__;
    P + P Q R + P Q R = __(50)__
其中R为任一个4位的二进位位串。
　
(46)、(47):A.P⊕Q = 1100    B.P⊕Q = 1100     C.P⊕Q = 0011    D.P⊕Q = 0011
                                                          
(48)、(49):A.P Q = 0010     B.P + Q = 11l0    C.P Q = 0010     D.P + Q = 1110
            (50):A.P Q = 1101     B.P + Q = 1101    C.P Q = 0010     D.P + Q = 0010.
　
●RS一232-C是__(51)__。现在不少打印机,扫描仪和数字相机等设备都通过 USB 接口与主机相连,它是__(52)__,此类应用中的传送速率可达__(53)__。它支持__(54)__通信,并完全支持__(55)__。
(51):A.Modem专用接口    B.打印机接口            C.通用串行数据接口        D.通用并行数据接口
(52):A.通用串行总线    B.通用并行总线            C.SCSI接口                        D.通用卡式接口
(53):A.56Kbps                 B.1.5Mbps                     C.12Mbps                             D.100Mbps
(54):A.同步方式            B.异步方式                    C.同步或异步方式            D.数据压缩方式
(55):A.模拟信号输入、输出    B.局域网接口    C.无驱动程序工作方式    D.即插即用技术
●主存DRAM芯片采用__(56)__来保持所存数据不丢失。当需要扩大容量时,可采用字扩展法,它是__(57)__。为提高内存数据读取速度采用了不少方法,但__(58)__不属于这个目的。假设内存存取周期T=200ns,字长64位,数据总线宽度64位,总线传送周期为50ns。现用4个模块组成内存,并在连续4个地址中读出数据。如用顺序方式组织模块,则数据带宽为__(59)__。如用交叉存储方式组织内存,则数据带宽可达约__(60)__。
(56):A.对读出数据单元的立即刷新        B.定时逐个地址刷新
          C.定时成组刷新                                D.确保内存电源稳定供电
(57):A.将新加芯片的地址线,数据线和读/写控制线与原有芯片相应线并接,片选线由地址总线高位控制。
     B.将新加芯片的数据线,读/写控制线和片选线与原有芯片相应线并接,地址线接地址总线高位线。
     C.将新加芯片的地址线，读/写控制线和片选线与原有芯片相应线并接,数据线接数据总线高位线。
     D.将新加芯片的地址线,数据线和片选线与原有芯片相应线并接,读/写控制线接控制总线的有关位线。
(58):A.增加高速缓存Cache容量          B.改用存取周期短的芯片
           C.一次读出多个字                       D.增加地址总线宽度
(59):A.80Mbps     B.320Mbps     C.640Mbps     D.1280Mbps
(60):A.300Mbps    B.500Mbps     C.700Mbps     D.1200Mbps
　
●某服务器的 IP 地址是 74.52.46.99 ,则其机器中二进制的 IP 地址为__(61)__,这是一个属于__(62)__的 IP 地址。
(60):A.01111000010100101000011010011001
          B.00000011110010101010011010011001
          C.00000010010l0ll01001011l0ll00011
          D.010010100011010000l0ll1001100011
(62):A.A类        B.B类        C.C类        D.D类
●有多个设备可以实现不同网络或网段的互连,工作在开放系统互连参考模型物理层、数据链路和网络层的互连设备分别称为__(60)__、__(60)__和__(60)__。
(63):A.网关        B.路由器    C.防火墙     D.中继器
(64):A.转发器      B.防火墙    C.网桥       D.网关
(65):A.转发器      B.路由器    C.网桥       D.中继器
　
●An instruction is made up of operations that __(66)__ the function to be performed and operands that represent the data to be operated on .For example ,if an instruction is to perform the operation of __(67)__ two numbers ,it must know __(68)__ the two numbers are .The processor's job is to __(69)__ instructions and operands from memory and to perform each operation .Having done that ,it signals memory to send it __(70)__ instruction.
(66):A. skip         B. smile         C. smoke         D. specify
(67):A. add          B. added         C. adding        D. addition
(68):A. when         B. where         C. which         D. who
(69):A. get            B. make           C. push          D. put
(70):A. ant            B. last           C. next          D. second
　
●software design is a __(71)__ process .It requires a certain __(72)__ of f1air on the part of the designer. Design can not be learned from a book .It must be practiced and learnt by experience and study of existing systems .A well __(73)__ software system is straightforward to implement and maintain ,easily __(74)__ and reliable .Badly __(73)__ software systems ,although they may work are __(75)__ to be expensive to maintain ,difficult to test and unreliable.
(70):A. create              B. created              C. creating             D. creative
(72):A. amount              B. amounted       `  C. mount                   D. mounted
(73):A. design       B. designed      C. designing      D. designs
(74):A. understand   B. understands   C. understanding  D. understood
(75):A. like         B. likely        C. unlike         D. unlikely