计算机软件水平考试程序员笔试真题素材.doc

试题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 ┃ ┃ 4 ┃ 501┃ 20┃ 0 │ 3 ┃ ┃ 5 ┃ 781┃ 17┃ 6 ┃ ┃ 5 ┃ 781┃ 17┃ 6 │ 1 ┃ ┃ 6 ┃ 910┃ 24┃ 3 ┃ ┃ 6 ┃ 910┃ 24┃ 3 │ 5 ┃ ┗━━━━┻━━┻━━┻━━━━━┛ ┗━━━━┻━━┻━━┻━━┷━━┛ 供选择的答案 A,B,C,D,E: 1.连续 2.单向链接 3.双向链接 4.不连续 5.循环链接 6.树状 7.网状 8.随机 9.顺序 10.顺序循环 试题3 根据其服务对象,常用的单处理机的操作系统可分为以下3种类型: 1)允许多个用户在其终端上同时交互的使用计算机的操作系统,称为_A__,通常* 采用_B__策略为用户服务. 2)允许用户把若干个作业提交计算机系统集中处理的操作系统,称为_C__. 3)在_D__的控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应. 设计_D__时,首先要考虑系统的_E__. 供选择的答案 A,C,D: 1.网络操作系统 2.分布式操作系统 3.分时操作系统 * 4.实时操作系统 5.单用户操作系统 6.批处理操作系统 B,E: 1.可靠性和灵活性 2.实时性和可靠性 3.优先权分配 4.时间片轮转 5.短作业优先 6.时间片加权分配 试题4 根据文件的内部结构,可以把文件分为记录式文件和流式文件两类.记录式* 文件是一个有相同类型记录的有序集合.流式文件内部没有记录概念.最常见的* 流式文件是字符流文件,可看成是_A__的有序集合.一般来说文件名及其属性可* 以收纳在_B__中,以便查找._B__本身也是一种_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.打开