2002年程序员试卷（上）

• 1. [1分]

  A抵赖

  B伪造

  C篡改

  D窃听

• 2. [1分]

  A根结点无左子树的二叉树

  B根结点无右子树的二叉树

  C只有根结点的二叉树或非叶子结点只有左子树的二叉树

  D只有根结点的二叉树或非叶子结点只有右子树的二叉树

• 3. [1分]

  AABCDEFGHIJ

  BABDEGHJCFI

  CABDEGHJFIC

  DABDEGJHCFI

• 4. [1分]

  A字符串

  B单词

  C标识符

  D语句

• 5. [1分]

  A词法分析

  B语法分析

  C语义分析

  D目标代码生成

• 6. [1分]

  A可以进行函数的嵌套定义，不可以进行函数的嵌套调用

  B不可以进行函数的嵌套定义，可以进行函数的嵌套调用

  C既可以进行函数的嵌套定义，也可以进行函数的嵌套调用

  D既不能进行函数的嵌套定义，也不能进行函数的嵌套调用

• 7. [1分]

  A加工

  B外部实体

  C数据流

  D存储

• 8. [1分]

  A兼容性

  B可移植性

  C可转换性

  D可接近性

• 9. [1分]

  ADMA

  B中断

  C查询等待

  D程序控制

• 10. [1分]

  A层次模型

  B网状模型

  C关系模型

  D三级模式结构

• 11. [1分]

  AABabbacddf

  BABaabfcbdc

  CABafadbfcf

  DABbadfcdhc

• 12. [1分]

  A相关性

  B无关性

  C相似性

  D相同性

• 13. [1分]

  A红黄蓝

  B红绿蓝

  C绿黄蓝

  D红绿黄

• 14. [1分]

  AX=0，Y=0

  BX=0，Y=1

  CX=1，Y=1

  DX=1，Y=0

• 15. [1分]

  A

  B

  C

  D

• 16. [1分]

  A590.6MB

  B9225MB

  C1050MB

  D1101MB

• 17. [1分]

  A(D2)16

  B(52)16

  C(E9)16

  D(69)16

• 18. [1分]

  Astated

  Binstructed

  Cillustrated

  Ddeclared

• 19. [1分]

  Aagroup

  Banarray

  Caset

  Daseries

• 20. [1分]

  Aastructure

  Bafile

  Canarray

  Dastring

• 21. [1分]

  A易复制

  B易损坏

  C易开发

  D易使用

• 22. [1分]

  A调用

  B引用

  C消息传递

  D继承

• 23. [1分]

  A非叶子结点只有左子树的二叉树

  B只有根结点的二叉树

  C根结点无右子树的二叉树

  D非叶子结点只有右子树的二叉树

• 24. [1分]

  A自左至右

  B自顶向下

  C自底向上

  D自右至左

• 25. [1分]

  A语法错误

  B静态的语义错误

  C词法错误

  D动态的语义错误

• 26. [1分]

  A自顶向下，逐步抽象

  B自底向上，逐步抽象

  C自顶向下，逐步分解

  D自底向上，逐步分解

• 27. [1分]

  A可使用性

  B可接近性

  C可靠性

  D稳定性

• 28. [1分]

  A系统中有多个阻塞进程

  B资源数大大小于系统中的进程数

  C系统中多个进程同时申请的资源总数大大超过系统资源总数．

  D若干进程相互等待对方已占有的资源

• 29. [1分]

  A2m+l

  B2m-1

  C2(m—1)

  D2(m+1)

• 30. [1分]

  ASELECTA，BFROMR，SWHEREC<B

  BSELECTR.A，S.BFromR，SWHERER.C<S.B

  CSELECTA，BFROMRWHEREC<(SELECTBFROMS)

  DSELECT1，5FROMRWHEREC<(SELECTBFROMS)

• 31. [1分]

  A1

  B2

  C3

  D4

• 32. [1分]

  AX=0，Y=1

  BX=0，Y=0

  CX=1，Y=1

  DX=1，Y=0

• 33. [1分]

  A-1

  B127

  C-127

  D1

• 34. [1分]

  A相对寻址

  B基址寻址

  C寄存器间接寻址

  D存储器间接寻址

• 35. [1分]

  A减少

  B不变

  C增加

  D视磁盘而定

• 36. [1分]

  Aarguments

  Bvariables

  Cmessages

  Dconstants

• 37. [1分]

  Aoperative

  Bactive

  Cexecutable

  Dprocessing

• 38. [1分]

  AI/Os

  Bassignments

  Coperations

  Devaluations

• 39. [1分]

  A1.5

  B1.7

  C2.0

  D2.3

• 40. [1分]

  A1.0

  B7/6

  C4/3

  D3/2

• 41. [1分]

  A解释器不参与运行控制，程序执行的速度慢

  B解释器参与运行控制，程序执行的速度慢

  C解释器参与运行控制，程序执行的速度快

  D解释器不参与运行控制，程序执行的速度快

• 42. [1分]

  A词法分析

  B语法分析

  C中间代码生成

  D语义分析

• 43. [1分]

  A对象

  B数据流

  C数据结构

  D控制结构

• 44. [1分]

  A先来先服务

  B短作业优先

  C响应比高者优先

  D不能确定

• 45. [1分]

  A用户级

  B系统级

  C文件级

  D目录级

• 46. [1分]

  A时间片到

  B执行V操作

  CI/O完成

  D执行P操作

• 47. [1分]

  A位图

  B投影图

  C矢量图

  D几何图

• 48. [1分]

  A

  B

  C

  D

• 49. [1分]

  A3

  B4

  C5

  D6

• 50. [1分]

  AP4P2P1

  BP4P3P2

  CP4P3P1

  DP3P2P1

• 51. [1分]

  APPP

  BHDLC

  CEthernet

  DPOP

• 52. [1分]

  A静态分配

  B动态分配

  C自动产生

  D不分配

• 53. [1分]

  A56kb/s

  B64kb/s

  C128kb/s

  D144kb/s

• 54. [1分]

  A1.544Mb/s

  B2.048MB/s

  C8Mb/s

  Dl0Mb/s

• 55. [1分]

  A时分多路

  B空分多路

  C码分多址

  D频分多路

• 56. [1分]

  A技术

  B版权

  C开发

  D使用说明

• 57. [1分]

  A用户

  B软件公司

  C用户、软件公司双方

  D经裁决所确认的一方

• 58. [1分]

  A继承性

  B消息传递

  C多态性

  D静态联编

• 59. [1分]

  A函数库

  B类库

  C类型库

  D方法库

• 60. [1分]

  A递归程序经编译后形成较长目标代码，所以需要较多的运行时间

  B递归程序执行时多次复制同一段目标代码占用了较多的时间

  C递归程序执行时一系列的函数调用及返回占用了较多的时间

  D递归程序执行过程中重复存取相同的数据占用了较多的时间

• 61. [1分]

  A单元

  B系统

  C集成

  D确认

• 62. [1分]

  A算法

  B平台

  C程序语言

  D用户需求

• 63. [1分]

  A加工

  B外部实体

  C数据流

  D存储

• 64. [1分]

  A结构完全不一致

  B结构完全一致

  C结构部分一致

  D主键一致

• 65. [1分]

  A去掉相同的属性名

  B去掉了重复的列

  C行都不相同

  D属性值都不相同

• 66. [1分]

  A

  B

  C

  D

• 67. [1分]

  A(学号，课程号)和(课程号，名次)都可以作为候选键

  B只有(学号，课程号)能作为候选键

  C关系模式属于第三范式

  D关系模式属于BCNF

• 68. [1分]

  A1／128

  B-1／128

  C-127／128

  D127／128

• 69. [1分]

  A-1

  B127

  C-127

  D1

• 70. [1分]

  A132MB/s

  B33MB/s

  C44MB/s

  D396MB/s

• 71. [1分]

  A可直接访问内存或外存

  B提供扩展操作码并降低指令译码难度

  C简化汇编指令的设计

  D缩短指令长度，扩大寻址空间，提高编程灵活性

• 72. [1分]

  Ainternal

  Boutput

  Cexport

  Dexternal

• 73. [1分]

  Alocates

  Ballocates

  Cfinds

  Dlooksfor

• 74. [1分]

  Aoperation

  Boperate

  Coperator

  Doperand

• 75. [1分]

  Aend

  Bbreak

  Cstop

  Dquit