| 2001年度程序员级上午试题 |
| 第1、2、3、4、5题：均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点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+树 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第6、7、8、9、10题：二维数组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)__分析其语法是否正确。例如,__(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)__,通常可分为白盒测试和黑盒测试。白盒测试是根据程序的__(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、25题：视觉上对彩色的感觉有三个特征,反映颜色种类的特征叫__(21)__,反映颜色深浅程度的叫__(22)__,二者有时通称为__(23)__,另外还有一个特征叫__(24)__。
彩数(colordepth)是指__(25)__,其单位为bpp。 21. 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)__。
26. A、计算机系统的可靠性 B、计算机系统的交互性 C、计算机系统的实时性 D、计算机系统的安全性 |
| 【单选题】： |
| 第27题：实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对__(27)__管理采用了不同的策略。
27. A、处理机 B、存储 C、设备 D、文件 |
| 【单选题】： |
| 第28题：一般说来,用户可以通过两类接口请求操作系统的服务,一类是作业一级的接口(如命令语言,JCL等);另一类是编程接口,即提供一组__(28)__,供实用程序、应用程序与用户程序等请求操作系统的服务。
28. A、程序编辑 B、特权操作 C、系统调用 D、进程调度 |
| 【单选题】： |
| 第29、30题：通常,文件的逻辑结构可以分为两大类:无结构的__(29)__和有结构的记录式文件。__(30)__组织方式,既适合于交互方式应用,也适合于批处理方式应用。
29. A、堆文件 B、流式文件 C、索引文件 D、直接(Hash)文件 30. A、堆文件 B、流式文件 C、索引顺序文件 D、顺序文件 |
| 【单选题】： |
| 【单选题】： |
| 第31题：相对于数据库系统,文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的__(31)__。
31. A、可重用性差 B、安全性差 C、非持久性 D、冗余性 |
| 【单选题】： |
| 第32题：“年龄在18一25之间,,这种约束属于数据库系统的__(32)__措施。
32. A、原子性 B、一致性 C、完整性 D、安全性 |
| 【单选题】： |
| 第33题：在SQL中,外模式一级数据结构的基本单位是__(33)__。
33. A、基本表 B、视图 C、ER图 D、用户表 |
| 【单选题】： |
| 第34题：在关系模式R(U)中,如果X→Y和X→Z成立,则X→YZ也成立,这条规则称为__(34)__。
34. A、自反律 B、增广律 C、合并律 D、分解律 |
| 【单选题】： |
| 第35题：数据库技术中的“脏数据',是指__(35)__的数据。
35. A、错误 B、回返 C、未提交 D、未提交的随后又被撤消 |
| 【单选题】： |
| 第36、37、38、39题：设有如下两个关系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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第40题：ER模型可以转换成关系模型。当两个实体间联系是M:N联系时,它通常可转换成__(40)__个关系模式。
40. A、2 B、3 C、M+N D、M*N |
| 【单选题】： |
| 第41、42、43、44、45题：下面是某种计算机的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. A、11000011100001000l10000000000000 B、10000011100001000l0ll11111111111 C、11000011111110000l0ll11111111111 D、100000111111l0ll1010000000000000 42. A、11000011100001000l10000000000000 B、10000011100001000l0ll11111111111 C、11000011111110000l0ll11111111111 D、100000111111l0ll1010000000000000 43. A、11000011111110111010000000000000 B、10000011100001000110000000000000 C、11000011100001000110000000000000 D、10000011100001000l0ll11111111111 44. A、11000011111110111010000000000000 B、10000011100001000110000000000000 C、11000011100001000110000000000000 D、10000011100001000l0ll11111111111 45. A、110000111111l0ll1010000000000000 B、10000011100001000110000000000000 C、10000011111110000l0ll11111111111 D、11000011100001000l0ll11111111111 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第46、47、48、49、50题：设四位数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位的二进位位串。 46. A、P⊕Q=1100 B、P⊕Q=1100 C、P⊕Q=0011 D、P⊕Q=0011 47. A、P⊕Q=1100 B、P⊕Q=1100 C、P⊕Q=0011 D、P⊕Q=0011 48. A、PQ=0010 B、P+Q=1110 C、PQ=0010 D、P+Q=1110 49. A、PQ=0010 B、P+Q=1110 C、PQ=0010 D、P+Q=1110 50. A、PQ=1101 B、P+Q=1101 C、PQ=0010 D、P+Q=0010 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第51、52、53、54、55题：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、即插即用技术 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第56、57、58、59、60题：主存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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第61、62题：某服务器的IP地址是74.52.46.99,则其机器中二进制的IP地址为__(61)__,这是一个属于__(62)__的IP地址。
61. A、01111000010100101000011010011001 B、00000011110010101010011010011001 C、00000010010l0ll01001011l0ll00011 D、010010100011010000l0ll1001100011 62. A、A类 B、B类 C、C类 D、D类 |
| 【单选题】： |
| 【单选题】： |
| 第63、64、65题：有多个设备可以实现不同网络或网段的互连,工作在开放系统互连参考模型物理层、数据链路和网络层的互连设备分别称为__(63)__、__(64)__和__(65)__。
63. A、网关 B、路由器 C、防火墙 D、中继器 64. A、转发器 B、防火墙 C、网桥 D、网关 65. A、转发器 B、路由器 C、网桥 D、中继器 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第66、67、68、69、70题：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、secon |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第71、72、73、74、75题：softwaredesignisa__(71)__process.Itrequiresacertain__(72)__off1aironthepartofthedesigner.Designcannotbelearnedfromabook.Itmustbepracticedandlearntbyexperienceandstudyofexistingsystems.Awell__(73)__softwaresystemisstraightforwardtoimplementandmaintain,easily__(74)__andreliable.Badly__(73)__softwaresystems,althoughtheymayworkare__(75)__tobeexpensivetomaintain,difficulttotestandunreliable.
71. 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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
