1989年程序员试题(1) 免费试题下载-免费试卷下载

1989年程序员试题

上午试题

试题1

从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.

1.在有些操作系统中,外部设备通常被作为文件处理.

2.递归算法的程序结构比迭代算法的程序结构更为清晰.

3.在软件开发过程中,编程作业的代价最高.

4.数组是同类型值的集合.

5.树是一种线性表.

6.良好的程序设计风格应以缩小程序占用的存储空间和提高程序的运行速度为原则.

7.为了提高程序的运行速度,有时采用以存储空间换取运行速度的办法.

8.对同一算法,用高级语言编写的程序比用低极语言编写的程序运行速度快.

9.数据是计算机系统的一种资源.

10.COBOL是一种非过程型语言.

11.LISP是一种逻辑型程序设计语言.

12.UNIX是一种交互的分时操作系统.

试题2

选出应填入下列叙述中的____内的正确答案,把编号写在答卷的对应栏内.

线性表的表元存储方式有_A__和链接两种.试指出下列表中使用的是何种存储方式:

表1是_B__存储方式;表2是_C___存储方式;表3是__D__存储方式;表4是_E___存储方式.

表左的S指向起始表元

表1 表2

┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓

┃表元编号┃货号┃数量┃表元间联系┃ ┃表元编号┃货号┃数量┃表元间联系┃

┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━━━━┫

S→┃ 1 ┃ 618┃ 40┃ 2 ┃ ┃ 1 ┃ 618┃ 40┃ 5 ┃

┃ 2 ┃ 205┃ 2┃ 3 ┃S→┃ 2 ┃ 205┃ 2┃ 1 ┃

┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 ┃

┃ 4 ┃ 501┃ 20┃ 5 ┃ ┃ 4 ┃ 501┃ 20┃ 0 ┃

┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 ┃

┃ 6 ┃ 910┃ 24┃ 0 ┃ ┃ 6 ┃ 910┃ 24┃ 3 ┃

┗━━━━┻━━┻━━┻━━━━━┛ ┗━━━━┻━━┻━━┻━━━━━┛

表3 表4

┏━━━━┳━━┳━━┳━━━━━┓ ┏━━━━┳━━┳━━┳━━━━━┓

┃表元编号┃货号┃数量┃表元间联系┃ ┃表元编号┃货号┃数量┃表元间联系┃

┣━━━━╋━━╋━━╋━━━━━┫ ┣━━━━╋━━╋━━╋━━┯━━┫

┃ 1 ┃ 618┃ 40┃ 5 ┃ ┃ 1 ┃ 618┃ 40┃ 5 │ 2 ┃

S→┃ 2 ┃ 205┃ 2┃ 1 ┃S→┃ 2 ┃ 205┃ 2┃ 1 │ 0 ┃

┃ 3 ┃ 103┃ 15┃ 4 ┃ ┃ 3 ┃ 103┃ 15┃ 4 │ 6 ┃

┃ 4 ┃ 501┃ 20┃ 2 ┃&nb