历年计算机软件水平考试程序员笔试真题.pdf
历年计算机软件水平考试程序员笔试真题历年计算机软件水平考试程序员笔试真题试题 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 2S 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.翻开 2.读 3.建立 4.写试题 5人们在使用高级程序设计语言编程时,首先可通过编译程序发现源程序中的全部_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右面流程图用于找出不定方程 (10 和 b0是 系 数,那 么Y(n)=aX(n)+bY(n-1)是 _D_ 型 滤波,Y(n)=aX(n)-bY(n-1)是_E_型滤波.供选择的答案A,C:电磁 交流 直流 脉冲 共模 串模 地线 相关B:N N N N/2D,E:低通 高通 带通 带阻下午试题试题一说明流程图 1.1 实现了一个将一组无序数列 a1,a2,.,an 排成递增序列的算法.该算法在 s-1 到 r(初值为 1 到 n)的区间内,先冒泡后进行排序,;tseqfile=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)生成索引文件.程序procedure indexed(var seqfile:tseqfile;var index file:tindxfile);const arsize=100;type tmparray=array 1.arsize of tmpelement;tmpfile=file of tmpelement;var a:tmparray;g,h:tmpfile;n,recno:integer;s:boolean;procedure sort(var a:tmparray;n:integer);将数组 a 的前 n个元素按 key 递增排序,本过程的过程体省略procedure combi(var f1,f2:tmpfile);将文件 f1 与数组 a 按关键字值从小到大合并于文件 f2var i,j:integer;标签:内容
