学海网

2001年度程序员级上午试题
●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的__(1)__,而 N 的右子女是原树里对应结点的__(2)__。
在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。
......
2001年度程序员级下午试题
试题一
阅读下列程序或函数说明和 C 代码,将应填入__(n)__处的字句写在答题纸的对应栏内。
[函数1.1说明]
函数strcmp()是比较两个字符串 s 和 t 的大小。若 s ﹤ t 函数返回负数;若 s = t 函数返回0;若 s ﹥ t,函数返回正数。
[函数1.1]
......
2003年程序员考试上午试题
●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(1)__。
(1)A．发送消息的对象的标识、调用的发送方的操作名和必要的参数
B．发送消息的类名和接收消息的类名
C．接收消息的对象的标识、调用的接收方的操作名和必要的参数
D．接收消息的类名
●采用面向对象技术开发的应用系统的特点是__(2)__。
(2)A．重用性更强 B．运行速度更快 C．占用存储量小 D．维护更复杂
......
2003年程序员下午试题
试题一
阅读下列算法说明和算法，将应填入__(n)__处的字句写在答卷的对应栏内。
[算法说明]
某英汉词典文件包含N个记录(N﹥1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。
......