2004-2010年历年程序员试题(27)

顶顶顶顶顶顶

2004 年11月程序员上午题

C．禁用没有标记为安全的ActiveX 控件 D．禁用脚本

●在面向对象程序设计语言中，(31)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；(32)可以实现发送一个通用的消息而调用不同的方法； (33) 是实现信息隐蔽的一种技术，其目的是使类的(34) 相互分离。

(31)A．封装 B．消息传递 C．引用 D．继承

(32)A．封装 B．多态 C．引用 D．继承

(33)A．引用 B．继承 C．封装 D．多态

(34)A．定义与实现 B．分析与测试 C 分析与设计 D．实现与测试

●为了描述n 个人之间的同学关系，可用(35)结构表示。

(35)A．线性表 B．树 C 图 D．队列

●判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。

(36)A．线性表的顺序存储 B．队列

C．线性表的链式存储 D．栈

●字符串是一种线性表，其特殊性表现在 (37)。

(37)A．它的数据元素是一个字符B．它可以链式存储

C．它可以顺序存储 D．它的数据元素可以是多个字符

●在一颗非空二叉树中，叶子节点的总数比度为2 的节点总数多 (38)个。

(38)A．-1 B．0 C．1 D．2

●采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1 和d2，则该顶点对应的单链表的结点数为(39)。

(39)A．dl B．d2 C．d1-d2 D．dl+d2

●在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40) 。

(40)A．冒泡排序 B．基数排序 C 快速排序 n 归并排序

●编译程序在语法分析阶段能检查出(41)错误。

(41)A．表达式中的括号不匹配 B．以零作除数

C．数组下标越界 D．无穷递归

●计算机能直接识别和执行的语言是(42)，该语言是由(43)组成的。

(42)A．机器语言 B．C 语言 C 汇编语言 D．数据库语言

(43)A．ASCII 码 B．SQL 语句 C．0、1 序列 D．BCD 码

●对于二维数组aCl..4，3..6]，设每个元素占两个存储单元，若分别以行和列为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量分别是(44)和(45)。

(44)A．12 B．14 C．16 D．18

(45)A．12 B．14 C．16 D．18

●在C 语言中，若有定义“inta[10]”，则(46) l 不能表示a[1]的地址。

(46)A．a+l B．&a(0)+1 C．a++ D．&a[1]

●在下面的程序中，若调用F1（X）时，参数传递采用传值方式，调用F2（Y）时，参数传递采用引用方式，则输出效果为 (47)；调用F2（Y）时，参数传递采用传值方式，则输出效果为(48)。

main() procedure f1(x) procedure f2(y)

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科2004-2010年历年程序员试题(27)全文阅读和word下载服务。