| |
|
 |
相关文章 |
 |
|
|
|
|
 |
2001年度程序员级上午试题(1) |
|
|
| 2001年度程序员级上午试题(1) |
|
作者：佚名 文章来源：不详更新时间：2006-5-30 8:23:49  |
|
●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 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)__,供实用程序、应用程序与
共4页: 1 [2] [3] [4] 下一页
用户程序等请求操作系统的服务。
(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)__;
运算结果的元组个数是__(38)__,属性个数是__(39)__。
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位短浮点数格式
其中,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,则下列按位逻辑运算的等价运算及其结果为:
其中R为任一个4位的二进位位串。
●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)__来保持所存数据不丢失。当需要扩大
共4页: 上一页 [1] 2 [3] [4] 下一页
容量时,可采用字扩展法,它是__(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.
共4页: 上一页 [1] [2] 3 [4] 下一页
understanding D. understood
(75):A. like B. likely C. unlike D. unlikely
上午答案
(1)A (2)C (3)C (4)A (5)B
(6)C (7)D (8)B (9)B (10)D
(11)C (12)A (13)B (14)D (15)B
(16)B (17)C (18)A (19)B (20)D
(21)A (22)D (23)A (24)C (25)B
(26)B (27)A (28)C (29)B (30)C
(31)D (32)C (33)B (34)C (35)D
(36)A (37)C (38)D (39)A (40)B
(41)D (42)B (43)A (44)C (45)D
(46)C (47)C (48)D (49)D (50)A
(51)C (52)A (53)C (54)C (55)D
(56)C (57)A (58)D (59)B (60)C
(61)D (62)A (63)D (64)C (65)B
(66)D (67)C (68)B (69)A (70)C
(71)D (72)A (73)B (74)D (75)B
共4页: 上一页 [1] [2] [3] 4
|
|
| 文章录入：admin 责任编辑：admin |
| |
|
上一篇文章： 没有了
下一篇文章： 2001年度系统分析员级下午试卷(1) |
|
|
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
|
|
|
|
|
