年度程序员级试卷及答案.doc

1999年度程序员级上午试卷 试题１　　从供选择的答案中，选出应填入下面叙述中__?__内的最准确的解答，把相应编号写在答案的对应栏内。　　设二维数组 F 的行下标为 1 至 5，列下标为 0 至8 ，F 的每个数据元素均占 4 个字节。在按行存贮的情况下，已知数据元素 F[2,2] 的第一个字节的地址是 1044，则 F[3,4] 和 F[4,3] 的第一个字节的地址分别为 __A__ 和__B__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 __C__ 和 __D__。　　对一般的二维数组G而言，当 __E__ 时，其按行存储的 G[I,J] 的地址与按列存储的 G[J,I] 的地址相同。供选择的答案 A: (1) 1088 (2) 1084 (3) 1092 (4) 1120 B: (1) 1092 (2) 1088 (3) 1120 (4) 1124 C: (1) 1004 (2) 1044 (3) 1000 (4) 984 D: (1) 1183 (2) 1179 (3) 1164 (4) 1187 E: (1) G的列数与行数相同 (2) G的列的上界与G的行的上界相同 ????? (3) G的列的下界与G的行的下界相同 (4) G的列的上下界与G的行的上下界相同 试题2　　树是结点的集合，它有 __A__ 个根结点。二叉树有 __B__个根结点，按一定的规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括__C__。当一棵二叉树的前序序列和中序序列分别是 HGEDBFCA 和 EGBDHFAC 时，其后序序列必是 __D__ ,层次序列为 __E__ 。供选择的答案 A: (1)1且只有1* (2)1或多于1 (3)0或1 (4)至少2 A: (1)1且只有1*? (2)1或多于1 (3)0或1 (4)至少2 C: (1)前序遍历、后序遍历、中序遍历 (2)前序遍历、后序遍历、层次遍历 ?? (3)前序遍历、中序遍历、层次遍历 (4)中序遍历、后序遍历、层次遍历 D: (1)BDEAGFHC (2)EBDGACFH (3)HGFEDCBA (4)HFGDEABC E: (1)BDEACGFH (2)EBDGACFH (4)HGFEDCBA (5)HFGCDEAB 试题3　　程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其 __A__ ,但在 __B__ 的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，他使用了 __C__ 来提高程序的可读性。高级语言有很多种类，其中，PROLOG 是一种 __D__ 型语言，它具有很强的 __E__ 能力。供选择的答案 A:(1)运行效率低，开发效率低 (2)运行效率低，开发效率高 ? (3)运行效率高，开发效率低 (4)运行效率高，开发效率高 B:(1)对时间和空间有严格要求 (2)并行处理 ? (3)事件驱动 (4)电子商务 C: (1)简单算术表达式 (2)助记符号 (3)伪指令 (4)定义存储语句 D: (1)命令 (2)交互 (3)函数 (4)逻辑 E: (1)控制描述 (2)输入/输出 (3)函数定义 (4)逻辑推理 试题4　　操作系统是一种系统软件，它有许多种类，PC-DOS是一种__A__操作系统，WINDOWS 是具有图形界面的__B__运行方式的操作系统。WINDOWS 应用程序之间可以方便地通过__C__交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于__D__状态。__E__是在体系结构上采用了客户机/服务器模式的网络操作系统。 供选择的答案 A: (1)分时 (2)多用户 (3)单用户 (4)分布式 B: (1)单任务 (2)多任务 (3)单用户 (4)多用户 C: (1)邮箱 (2)文本区 (3)对话框 (4)剪贴板 D: (1)运行 (2)挂起 (3)停止 (4)退出 E: (1)WINDOWS95 (2)WINDOWS NT (3)WINDOWS 98? (4)WINDOWS 3.2 试题5　　在面向对象方法中，对象可看成是属性（数据）以及这些属性上的专用操作的封装体。封装是一种__A__技术，封装的目的是使对象的__B__分离。　　类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个__C__。类之间共享属性和操作的机制称为__D__。一个对象通过发送__E__来请求另一对象为其服务。 供选择的答案 A: (1)组装 (2)产品化 (3)固化 (4)信息屏蔽 B: (1)定义和实现 (2)设计