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

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

2、言.i11丄ISP是一种逻辑型程序设计语言.12.UNIX是一种交互的分时操作系统.试题2选出应填入下列叙述中的的正确答案，把编号写在答卷的对应栏内.线性表的表元存储方式有_A_和链接两种.试指出下列表中使用 的是何种存储方式：表1是_B储方式;表2是_C 储方式；表3是_D储方 式;表4是_E储方式.表左的S指向起始表元表1 表2IIIIInIII丨表元编号丨货号丨数量丨表元间联系丨丨表元编号丨货号丨数量I表元间联系S 1 I 618 I 40 I 21618405310315431031544501205450120057811765781176691024069102432205 I 2

3、 I 3 I S I 220521IIIIInIII丨表元编号丨货号丨数量丨表元间联系丨丨表元编号丨货号丨数量I表元间联系1161840516184052S I 2 I 205 I 2 I 1 |S I 2 I 205 I 2 I 1 | 031031543103154645012024501200357811765781176169102436910243511供选择的答案A, B,C,D,E: 1.连续2单向链接3.双向链接4不连续5.循环链 接6.树状7.网状8.随机9.顺序10.顺序循环 试题3根据其服务对象，常用的单处理机的操作系统可分为以下3种类型：1）允许多个用户在其终端上同时交

4、互的使用计算机的操作系统,称为_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根据文件的内部结构，可以把文件分为记录式文件和流式文件两 类.记录式*文件是一个有相同类型记录的有

5、序集合.流式文件内部没有记录 概念.最常见的*流式文件是字符流文件，可看成是_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.打开2.读3.建立4.写试题5人们在使用高级程序设计语言编程时，首先可通过编译程序发现 源程序中的*全

6、部_A_及部分_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右面流程图用于找出不定方程X + 2=Y (10和b0是系数，贝SY(n)=aX(n)+bY(n-1)是 _D_ 型滤波，丫(n )=aX( n)-b Y(n-1) 是 _E_型滤波.供选择的答案A,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

8、= file of seqelement; 已知文件的类型tindxfile = file of integer; 索引文件类型其中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.a