度程序员级上午试题.docx
《度程序员级上午试题.docx》由会员分享，可在线阅读，更多相关《度程序员级上午试题.docx（18页珍藏版）》请在冰豆网上搜索。
度程序员级上午试题
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=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.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位的二进位位串。
（46）、（47）:
A.P⊕Q=1100 B.P⊕Q=1100 C.P⊕Q=0011 D.P⊕Q=0011銚銻縵哜鳗鸿锓謎諏涼鏗穎。
（48）、（49）:
A.PQ=0010 B.P+Q=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
.010*********
（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.understand
升级会员 