1986年程序员水平考试试题(1)-软件考试试题.docx

1986年程序员水平考试试题(1)-软件考试试题 本文档是1986年程序员水平考试试题的一部分，涵盖了软件考试试题，包括矩阵运算、Pascal编程和文件排序等方面的知识点。 1. 矩阵运算 试题1要求考生编写矩阵A和矩阵B的流程图，并填充矩阵中的数字。矩阵A是一个4*5的矩阵，而矩阵B是一个5*4的矩阵。这个试题考查了考生的矩阵运算能力，包括矩阵的定义、矩阵的基本运算（加法、减法、乘法、矩阵乘法）等。 矩阵A的流程图可以表示为： ``` 1 | 2 | 3 | 4 | 5 --------- 6 | 7 | 8 | 9 | 10 --------- 11 | 12 | 13 | 14 | 15 --------- 16 | 17 | 18 | 19 | 20 ``` 矩阵B的流程图可以表示为： ``` 1 | 2 | 3 | 4 | 5 --------- 6 | 7 | 8 | 9 | 10 --------- 11 | 12 | 13 | 14 | 15 --------- 16 | 17 | 18 | 19 | 20 ``` 2. Pascal编程 试题2提供了一个Pascal程序，要求考生填充缺失的代码。这个程序的功能是打印出所有不超过n的，平方为回文的数。回文指的是字符串两端的字符左右对称。例如，1、22、121、121、4224等均是回文。 Pascal程序的关键部分是： ``` program palindrome(input, output); const max = 1000; var n, m, i, j, s: integer; d: array [1..max] of integer; begin read(n); for m := 1 to n do begin _______________; j := 0; while __________ do begin j := j + 1; d[j] := s mod 10; _______________; end; i := 1; while (d[i] = d[j]) and __________ do begin i := i + 1; j := j - 1; end; if ___________ then writeln(m); end; end. ``` 3. 文件排序 试题3提供了一个文件排序程序，要求考生编写一个程序将仓库文件的前100个记录按仓库编号上升顺序分类。其余记录的顺序不变。一个记录物品代码(deptcode)、仓库编号(stockno)和单价(price)三部分组成。 文件排序程序的关键部分是： ``` program sort(stockfile, f, input, output); const max = 100; type stockrecord = record deptcode: char; stockno: integer; price: real; ``` 这个试题考查了考生的文件排序能力，包括文件的基本概念、文件的读写操作、文件的排序算法等。 本文档涵盖了矩阵运算、Pascal编程和文件排序等方面的知识点，对于程序员的编程能力和数据结构知识的考查。