2001年度程序员级上午试题
字号: 小
中 大
| 打印 发布:
2007-05-01 作者:
来源: 本站原创 查看:
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)__。彩数(colordepth)是指__(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=1A B BB C D (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位短浮点数格式 其中,M为用定点小数表示的尾数的绝对值,占23位；Ms是尾数的符号位,占1位；Ms和M一起表示尾数。E为用定点整数表示的阶码,占8位。若机器表示中取阶码的基数为2,求采用下列五种不同编码方式时,浮点数-123625E-3(隐含基数为10)规格化后的机器码:阶码用补码方式、尾数用原码方式时,为__(41)__;阶码用补码方式、尾数用反码方式时,为__(42)__;阶码用移码方式、尾数用原码方式时,为__(43)__;阶码用移码方式、尾数用补码方式时,为__(44)__;阶码用移码方式、尾数用反码方式时,为__(45)__;(41)、(42):A.11000011100001000l10000000000000 B.10000011100001000l0ll11111111111 C.11000011111110000l0ll11111111111 D.100000111111l0ll1010000000000000(43)、(44):A.11000011111110111010000000000000 B.10000011100001000110000000000000 C.11000011100001000110000000000000 D.10000011100001000l0ll11111111111 (45):A.110000111111l0ll1010000000000000 B.10000011100001000110000000000000 C.10000011111110000l0ll11111111111 D.11000011100001000l0ll11111111111 ●设四位数P=0110和Q=1010,则下列按位逻辑运算的等价运算及其结果为: PQ+PQ=__(46)__; (P+Q)(P+Q)=__(47)__; Q+PQ=__(48)__; P(Q+P)=__(49)__; P+PQR+PQR=__(50)__其中R为任一个4位的二进位位串。 (48)、(49):A.PQ=0010 B.P+=11l0 C.PQ=0010 D.P+Q=1110 (50):A.PQ=1101 B.P+Q=1101 C.PQ=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.中继器 ●Aninstructionismadeupofoperationsthat__(66)__thefunctiontobeperformedandoperandsthatrepresentthedatatobeoperatedon.Forexample,ifaninstructionistoperformtheoperationof__(67)__twonumbers,itmustknow__(68)__thetwonumbersare.Theprocessor'sjobisto__(69)__instructionsandoperandsfrommemoryandtoperformeachoperation.Havingdonethat,itsignalsmemorytosendit__(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 ●softwaredesignisa__(71)__process.Itrequiresacertain__(72)__off1aironthepartofthedesigner.Designcannotbelearnedfromabook.Itmustbepracticedandlearntbyexperienceandstudyofexistingsystems.Awell__(73)__softwaresystemisstraightforwardtoimplementandmaintain,easily__(74)__andreliable.Badly__(73)__softwaresystems,althoughtheymayworkare__(75)__tobeexpensivetomaintain,difficulttotestandunreliable.(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
TAG:
