历年计算机软件水平考试程序员笔试真题

1、历年计算机软件水平考试程序员笔试真题试题1从下列叙述中，选出5条正确的叙述，把编号依次写在答卷的a-e栏内.1.在有些操作系统中，外部设备通常被作为文件处理.2.递归算法的程序结构比迭代算法的程序结构更为清晰.3.在软件开发过程中，编程作业的代价.4.数组是同类型值的集合.5.树是一种线性表.6.良好的程序设计风格应以缩小程序占用的存储空间和提高程 序的运行速度为原则.7.为了提高程序的运行速度，有时采用以存储空间换取运行速度 的办法.8.对同一算法，用高级语言编写的程序比用低极语言编写的程序 运行速度快.9.数据是计算机系统的一种资源.10. cobol是一种非过程型语言.i11丄isp是一

2、种逻辑型程序设计语言.12.unix是一种交互的分时操作系统.试题2选出应填入下列叙述中的_ 的正确答案，把编号写在答卷的对应栏内.线性表的表元存储方式有_a_和链接两种.试指出下列表中使用 的是何种存储方式：表1是_b储方式;表2是_c 储方式；表3是_d储方 式;表4是_e _储方式.表左的s指向起始表元表1表2iiiiiniii丨表元编号丨货号丨数量丨表元间联系丨丨表元编号丨货号丨数量i表元间联系s 1 i 618 i 40 i 22205 i 2 i 3 i s i 234561035017819101520172445603456161840205211520172440635103

3、501781910112iiiiiniii丨表元编号丨货号丨数量丨表元间联系丨丨表元编号丨货号丨数量i表元间联系1216184051618405s i 2 i 205 i 2 i 1 |s i 2 i 205 i 2 i 1 | 034561035017819101520172442633456111035017819101520172440636315供选择的答案a,b,c,d,e: 1.连续2单向链接3.双向链接4不连续5.循环链 接6.树状7.网状8.随机9.顺序10.顺序循环 试题3根据其服务对象，常用的单处理机的操作系统可分为以下型：3种类1）允许多个用户在其终端上同时交互的使用计算

4、机的操作系统,称为_a_通常*采用_b一策略为用户服务.2）允许用户把若干个作业提交计算机系统集中处理的操作系统 称为3_c.3）在_d_的控制下，计算机系统能及时处理由过程控制反馈的数 据并作出响应.设计_d_时，首先要考虑系统的_e_.供选择的答案a, c,d: 1.网络操作系统2.分布式操作系统3.分时操作系统* 4.实时操作系统5.单用户操作系统6.批处理操作系统b, e: 1.可靠性和灵活性2.实时性和可靠性3.优先权分配4.时间片轮转5.短作业优先6.时间片加权分配试题4根据文件的内部结构，可以把文件分为记录式文件和流式文件两 类.记录式*文件是一个有相同类型记录的有序集合.流式文

5、件内部没有记录 概念.最常见的*流式文件是字符流文件，可看成是_a_的有序集合.一般来说文件 名及其属性可*以收纳在_b_中,以便查找._b身也是一种_c_用户可以通 过键盘命令和系*统调用两种方式，使用文件系统.当用户通过键盘命令修改文件时 应使用_d_命令;在程序内使用文件之前，需先使用_e句.供选择的答案4a: 1.字符串2.数组3.记录4页面b: 1.目录2.索引3.字典4.作业控制块c： 1.数组2,记录3.文件4.数据集合d: 1.创建2.修改3.改名4.编辑e: 1.打开2.读3.建立4.写试题5人们在使用高级程序设计语言编程时，首先可通过编译程序发现 源程序中的*全部_a_及部

6、分_b_然后可采用_c发现程序中的运行错误 和米用d来确定错误的位置._e_是泛指用户在验收中发现的结果于需求不符 的错误.供选择的答案a,b,e: 1.符号错误2.逻辑错误3.语法错误4.通路错误5.语义错误6.溢出错误7.设计错误c,d: 1.诊断2.测试3.校验4.排错5.普查6.试探试题6 2 3右面流程图用于找出不定方程是系数，贝 sx+2=y (10和b0y(n)=ax(n)+by(n-1)是_d_型滤波，丫(n )=ax( n)-b y(n-1)是_e_型滤波.供选择的答案5a,c:电磁 交流 直流 脉冲 共模 串模 地线 相关b:nnnn/2d,e:低通高通带通带阻下午试题试题

7、一说明流程图1.1实现了一个将一组无序数列a1,a2,an排成递增序 列的算法.该算法在s-1到r（初值为1到n）的区间内，先冒泡后进行排序，直到该区间为空图中变量k用来指出一次冒泡或下沉后a1-ak或ak-an已排序.试题3阅读下列程序说明和pascal程序,把应填入其中_的关键字段名为key.设有类型：seqeleme nt二record ，key:simpletype, . end;tmpelement二record 工作文件的成分类型key : simpletype; 存贮关键字值no : integer 对应的已知文件成分的序号end;tseqfile = file of seqel

8、ement; tindxfile = file of integer; 已知文件的类型索引文件类型6其中simpletype是某简单顺序类型名.为建立索引文件，子程序引入一个数组a与两个工作文件g,h.建立索引文件的方法是：首先重复执行以下步骤，直至已知文件读完：1.从已知文件读出多至100个记录，将记录中关键项的值及该记 录的序号送到数组a;2.对a按关键字值从小到大排序；3.将a与文件g（或h）合并于文件h（或g）.合并时，使文件h（或g）是按关键字值排序的.然后由文件h（或g）生成索引文件.程序procedureindexed （var seqfile : tseqfile; var index file :tin dxfile）;const arsize = 100;type tmparray = array 1.ars