1999年度程序员级试卷及答案

1、1999年度程序员级上午试卷试题1从供选择的答案中，选出应填入下面叙述中_?_内的最准确的解答，把相应编号写在 答案的对应栏内。对一般的二维数组G而言，当 _E_ 时，其按行存储的GI,J的地址与按列存储的GJ,I的地址相同。供选择的答案A: (1) 1088(2)1084(3) 1092(4) 1120对一般的二维数组G而言，当 _E_ 时，其按行存储的GI,J的地址与按列存储的GJ,I的地址相同。供选择的答案A: (1) 1088(2)1084(3) 1092(4) 1120B: (1) 1092(2)1088(3) 1120(4) 1124C: (1) 1004(2)1044(3) 10

2、00(4) 984D: (1) 1183(2)1179(3) 1164(4) 1187E: (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

3、(4)至少2A: (1)1且只有1*(2)1或多于1(3)0 或 1(4)至少2C: (1)前序遍历、后序遍历、中序遍历(2)前序遍历、后序遍历、层次遍历(3)前序遍历、中序遍历、层次遍历(4)中序遍历、后序遍历、层次遍历D: (1)BDEAGFHC(2)EBDGACFH(3)HGFEDCBA(4)HFGDEABCE: (1)BDEACGFH(2)EBDGACFH(4)HGFEDCBA(5)HFGCDEAB试题3程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发 的程序，其_A_，但在_B_的场合，还经常全部或部分地使用低级语言。在低级语言 中，汇编语言与机器语言十分

4、接近，他使用了 _C_来提高程序的可读性。高级语言有很 多种类，其中，PROLOG是一种_D_型语言，它具有很强的_E_能力。供选择的答案A:(1)运行效率低，开发效率低(2)运行效率低，开发效率高(3)运行效率高，开发效率低B:(1)对时间和空间有严格要求(4)运行效率高，开发效率高(3)事件驱动C: (1)简单算术表达 式(2)助记符号D: (3)运行效率高，开发效率低B:(1)对时间和空间有严格要求(4)运行效率高，开发效率高(3)事件驱动C: (1)简单算术表达 式(2)助记符号D: (1)命令E: (1)控制描述(2)交互(2)输入/输出并行处理(4)电子商务伪指令函数(3)函数定义

5、(4)定义存储语句(4)逻辑(4)逻辑推理试题4操作系统是一种系统软件，它有许多种类，PC-DOS是一种_A_操作系统，WINDOWS是 具有图形界面的_B_运行方式的操作系统。WINDOWS应用程序之间可以方便地通过_C_ 交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于D状态。_是在体 系结构上采用了客户机/服务器模式的网络操作系统。供选择的答案A: (1)分时(2)多用户(3)单用户(4)分布式B: (1)单任务(2)多任务(3)单用户(4)多用户C:邮箱(2)文本区(3)对话框剪贴板D: (1)运行(2)挂起(3)停止(4)退出E: (1)WINDOWS95(2)WINDOW

6、S NT(3)WINDOWS 98(4)WINDOWS 3.2试题5在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。 封装是一种_A_技术，封装的目的是使对象的B分离。类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个_C_。类之间共享属性和操作的机制称为_C_。类之间共享属性和操作的机制称为_D. 为其服务。供选择的答案A: (1)组装(2)产品化B: (1)定义和实现(2)设计和测试C: (1)例证(illustration)(3)实例(instance)D: (1)多态型(2)动态绑定E: (1)调用语句(2)消息。一个对象通过发送_来

7、请求另一对象(3)固化(4)信息屏蔽 设计和实现(4)分析和定义用例(use-case)例外(exception)(3 )静态绑定(4)继承命令(4) 口令试题6数据库是按照一定的规则存储在计算机中的相关数据的集合，能被各种用户共享。数据 库管理系统是_A_在设计数据库前，常常先建立概念模型，用B来表示实体类型及实体间的联系。关系代数运算是以_C_为基础的运算，它的基本操作是并、差、_D_、投影和选择。规范化理论中分解_主要是消除其中多余的数据相关性。供选择的答案A: (1)采用了数据库技术的计算机系统包括数据库管理人员、计算机软硬件以及数据库的系统位于用户与操作系统在内的数据管理软件系统包括

8、操作系统在内的数据库管理软件系统B:数据流图(2)ER 图(3)模块图(4 )程序框图C: (1)关系运算(2 )谓词演算(3 )集合运算(4 )代数运算D: (1)交(2) 6联接(3)自然联接(4 )笛卡尔积E: (1)关系运算(2)内模式(3)外模式(4)视图试题7结构化查询语言SQL是一种_A_语言，其主要功能有B，它的典型句型为：SELECT A1,A2,.,AnFROM R1,R2,.RmWHERE F其中 Ai(i=1,2,.,n),Rj(j=1,2,.m)和 F 分别是_C_.关系模式SCS(S#,C#,Score)中S#是学生的学号，C#是课程号，Score是学号为S# 学生

9、的C#号课程的成绩。若要查询每门课程的平均成绩，且要求查询结果按平均成绩升序 排列，平均成绩相同时，按课程号降序排列，可用SQL语言写为_D_。若查询的结果仅限 于平均分数超过85分的，则应_E_。供选择的答案A:B:人工智能(2)A:B:人工智能(2)关系数据库数据定义 数据操作 数据安全(3)数据定义数据操作数据控制函数型(4)高级算法数据安全数据编辑数据并发控制数据查询数据更新数据输入输出C:目标表列名基本表名逻辑表达式(2)目标表列名基本表名数值表达式(3)基本表名目标表列名逻辑表达C:目标表列名基本表名逻辑表达式(2)目标表列名基本表名数值表达式(3)基本表名目标表列名逻辑表达(4)

10、基本表名目标表列名数值表达式D:Select C# AVG(Score)From SCSD:Select C# AVG(Score)From SCSGroup by ScoreOrder by 2,C# Desc(3)Select C# AVG(Score)From SCSWhere C# DescGroup by ScoreSelect C# AVG(Score) From SCS Group by C# Order by 2,C# Desc(4)Select C# AVG(Score) From SCSGroup by AVG(Score) Order by 2,C# DescE:在Fro

11、m子句的下一行加入：WHERE AVG(*)85E:在 From 子句的下一行加入：WHERE AVG(Score)85在 Group 子句的上一行加入：HAVING AVG(Score)85在 Group 子句的下一行加入：HAVING AVG(Score)85试题8多媒体技术中，图形格式一般有二类，即_A_B_ .具体的存储方式有许多种，通 常用图形文件的后缀名来区分，如以_C_为后缀名的，则是以ASCII方式存储的图形；而 _D_则不是图形文件的后缀名。多媒体中的视频信息是指_。A: (1)灰度(2)位图(3)函数(4)高分辨率B:彩色场(3)矢量(4 )低分辨率C: (1)DIF(2)

12、MPG(3)JPG(4)BMPD: (1)DIB(2)WMF(3) TIF(4)WAVE: (1)屏幕图象刷新频率(2)图象扫描输入频率(3 )动态图象(4 )静止图片试题9数值数据在机器中可采用原码、反码、补码或移码(又称增码)来表示。若n位机器 码用来存放定点数，则在A表示方式中真值0的机器码是唯一的且全为“0”；在_B_ 表示方式中最高位为0”表示负号而为“1”表示正号；采用反码、补码和移码来表示小数点 固定在符号位与最高有效位之间的定点数时所可表示的真值X的范围分别为_C_、_D_ 和_E_。供选择的答案A、B: (1)原码 (2)移码(3)反码(4)补码CE： (1)-(1-2-(n

13、-i) W X W(1-2-(n-i) (2) -(1-2-(n-i)WXW1-1WXW(1-2-(n-1)(4) -1 W X W试题10 已知四个十六进制表示的字W1 = 0F0F、W2 = 00F0、W3 = 7586和W4 = ABC7，进行按 位运算后得到14_A_ = 0000_B_ = 7F7F_C_ = 0B87_D_ = 0408_E_ = 05C6供选择的答案A C: (1)W + (W W ) (2)WW+WW(3)W +W +W(4)WWW1231 42 31241 2 3D.E: (1)W + (W W ) (2)(W W ) + (W W ) (3)WW+WW(4)

14、W (W W )23412341 32 4114试题11计算机总线在机内各部件之间传输信息。在同一时亥L_A_。系统总线由三部分构成。 它们是_B_。早期的微机，普遍采用ISA总线，它适合C位字长的数据处理。为了适应增加字长 和扩大寻址空间的需要，出现了_D_总线，它与ISA总线兼容。目前在奔腾机上普遍使用， 数据吞吐量可达2Gbps的局部总线是_E_总线。供选择的答案A: (1)可以有多个设备发数据，多个设备收数据只可以有一个设备发数据，一个或多个设备收数据只可以有一个设备发数据，只可以有一个设备收数据可以有多个设备发数据，只可以有一个设备收数据B: (1)运控总线、存贮总线、显示总线(2)

15、电源总线、定时总线、接口总线(3)地址总线、控制总线、数据总线(4)串行总线、并行总线、运算总线C: (1)8(2)16(3)24(4)32D: (1)STD(2)MCA(3)EISA(4)VESAE: (1)PCI(2)S-100(3)ATM(4)RS-232试题12计算机指令系统往往具有多种寻址方式。操作数就是指令的一部分称为_A_寻址，操 作数地址在指令中称为_B_寻址。当操作数地址在寄存器中，就采用_C_寻址方式。假设 基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前 正在执行的指令所在地址为2B00H。若采用相对寻址方式，则数据实际地址为_D

16、_。若采 用变址寻址，并考虑基址，数据的实际地址为_E_。供选择的答案A: (1)直接(2)运算器(3)立即数(4)指令B:直接(2)间接(3)堆栈(4)内存C:直接(2)寄存器(4)寄存器间址(4)变址D: (1)23A0H(2)4B00H(3)2B3FH(4)2EA0HE: (1)23DFH(2)4B3FH(3)23A0H(4)203FH试题13国际标准化组织的OSI基本参考模型共有_A_层。IP、TCP和HDLC分别是对应于该 模型中_B_._C_D的协议。在因特网协议组中，与TCP在同一层的协议还有_。 供选择的答案A: (1)5(2)6(3)7(4)8B、C: (1)网络层(2)运输

17、层(3)会话层(4)媒体访问控制层D: (1)应用层(2)物理层(3)表示层(4)数据链路层E: (1)UDP(2)NCP(3)ARP(4)ICMP试题14Applications put computers to practical business _A_,but below the _B_ its the heart of an operating system the kernel that provides the technical wizardry to juggle multiple programs,connect to networks and store _C_.A tr

18、aditional kernel provides all the functions for applications. The kernel _D_ memory ,I/O devices and parcels out processor time.The kernel also supports security and fault _E_ ,which is the ability to recover automatically when parts of the system fail.供选择的答案A: (1)used(2)use(3)apply(4)appliedB: (1)e

19、arthC: (l)graphicsD: (l)managesE: (l)errorB: (1)earthC: (l)graphicsD: (l)managesE: (l)error(2)bottom(2)data(2)manage(2)question(3)table(3)text(3)managed(3)tolerancesurface(4)imagemanagingproblem试题15By using MP3,a 600M-byte music CD can be _A_ to 50M bytes or less. It can be streamed (downloaded in c

20、hunks) so that you can begin listening to the opening bars while the _B_ of the file arrives in the background. And ,most important,MP3 music files retain good listening _C_ that _D_ compression schemes lacked .That _E_ of features makes accessing and distributing music on the Web practical for the

21、first time.供选择的答案A: (1)pressed(2)compressed(3)compress(4)pressB: (1)past(2)next(3)rest(4)hostC: (1)amount(2)mass(3)quantity(4)qualityD: (1)earlier(2)front(3)later(4)backwardE: (1)addition(2)combination(3)difference(4)condition*考卷原稿上为“且只有1”1999年度程序员级下午试卷试题一函数1.1说明函数strcpy(char *to, char *from)将字符串fro

22、m复制到字符串to。 函数1.1void strcpy(char *to, char *from) while (1); 函数1.2说明函数merge(int a, int n, int b, int m ,int *是将两个从小到大有序数组，a 和b复制合并出一个有序整数序列c ,其中形参n和m分别是数组a和b的元素个数。 函数1.2void merge(int a,int n,int b,int m,int *c) int i,j;for (i = j = 0;i n & j m;)*c+ = ai 0) return (4) ;else (5);试题二阅读下列函数说明和C代码，将应填入(

23、n)处的子句写在答卷的对应栏内。函数2说明本题中的函数encode()和decode()分别实现对字符串的变换和复原。变换函数 encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串：若已知字符串的当前字符不是数字字符，则复制该字符于新字符串中。若已知字符串的当前字符是一个数字字符，且它之后没有后继字符，则简单地将它 复制到新字符串中。若已知字符串的当前字符是一个数字字符，并且还有后继字符，设该数字字符的面 值为n，则将它的后继字符(包括后继字符是一个数字字符)重复复制n+1次到新字符串 中。以上述一次变换为一组，在不同组之间另插入一个下划线_用于分隔。例如： encode()函

24、数对字符串26a3t2的变换结果为666_a_tttt_2。复原函数decode()做变换函数encode()的相反的工作。即复制不连续相同的单个字符， 而将一组连续相同的字符(不超过10个)变换成一个用于表示重复次数的数字符和一个重 复出现的字符，并在复原过程中掠过变换函数为不同组之间添加的一个下划线字符。假定调用变换函数encode()时的已知字符串中不含下划线字符。函数int encode(char *instr, char *outstr) char *ip, *op ,c ; int k,n ;ip = instr; op = outstr;while (*ip) if (*ip =

25、 0 & *ip = 9 & *(ip+1)n = (1);c = (2);for (k = 0;k outstr) op;(4);return op - outstr;int decode(char *instr, char *outstr) char *ip , *op , c ; int n;ip = instr; op = outstr;while (*ip) c = *ip; n = 0;while (*ip = c & n 10) ip+; n+; if (5) *op+=0+n-1;*op+ = c;if (6) ip+;*op =，0;return op - outstr;试题

26、三本程序从正文文件text.ini读入一篇英文短文，统计该短文中不同单词和它的出现次 数，并按词典编辑顺序将单词及它的出现次数输出到正文文件word.out中.程序用一棵有序二叉树存储这些单词及其出现的次数，一边读入一边建立.然后中序遍 历该二叉树，将遍历经过的二叉树上结点的内容输出。程序中的外部函数int getword(FILE *fpt,char *word)从与fpt所对应的文件中读取单词置入word，并返回1；若读单词遇文件尾，已无单词可 读时，则返回0。程序3#include #include #include #include #define INF TEXT.IN”#defin

27、e OUTF WORD.OUTtypedef struct treenode char *word;int count;struct treenode *left, *right;BNODE;int getword(FILE *fpt,char *word);void binary_tree(BNODE *t,char *word) BNODE *ptr, *p; int cmpres;p = NULL; ;while (ptr) /*寻找插入位置*/cmpres = strcmp( word ,(2); /* 保存当前比较结果 */if (!cmpres) (3); return;else

28、(4);ptr = cmpres 0 ? ptr-right : ptr-left;ptr = (BNODE *)malloc(sizeof(BNODE);ptr-right = ptr-left = NULL;ptr-word = (char *)malloc(strlen(word)+1);strcpy(ptr-word,word ); ptr-count = 1;if (p = NULL) ;else if (cmpres 0) p-right = ptr;else p-left = ptr;void midorder(FILE *fpt, BNODE *t) if ( (6) retu

29、rn;midorder( fpt , t-left);fprintf( fpt , %s %dn ， t-word , t-count);midorder( fpt , t-right);void main() FILE *fpt; char word40;BNODE *root = NULL;if (fpt = fopen(INF , r) = NULL) printf(Cant open file %sn，INF);return;while (getword(fpt,word) = 1)binary_tree(7);fclose(fpt);fpt = fopen(OUTF,w)；midor

30、der(fpt, root);fclose(fpt);试题4本程序在3X3方格中填入数字1N (N=10)内的某9个互不相同的整数，使所有 相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法.3X3方格中的 每个方格序号如图4所示.程序采用试探法，即从序号为0的方格开始，为当前方格寻找一个合理的可填整数，并 在当前位置正确填入后，为下一方格寻找可填入的合理整数.如不能为当前方格寻找一个合 理的可填整数，就要后退到前一方格，调整前一方格的填入整数.当直至序号为8的方格也 填入合理的整数后，就找到了一个解。为了检查当前方格的填入整数的合理性，程序引入二 维数组CheckMatrix,存放需要进行合理性检查的相邻方格的序号。012345678图4程序4#