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

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

2、种交互的分时操作系统.试题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

3、 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)允许多个

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右面流程图用于找出不定方程 (1=x0和b0是系数,则Y(n)=aX(n)+bY(n-1)是_D_型滤波,Y(n)=aX(n)-bY(n-1)是_E_型滤波.供选择的答案A,C:电磁 交流 直

7、流 脉冲 共模 串模 地线 相关B: N N N N/2D,E:低通 高通 带通 带阻下午试题试题一说明流程图1.1实现了一个将一组无序数列a1,a2,.,an排成递增序列的算法.该算法在s-1到r(初值为1到n)的区间内,先冒泡后进行排序,直到该区间为空.图中变量K用来指出一次冒泡或下沉后a1-ak或ak-an已排序.试题3阅读下列程序说明和PASCAL程序,把应填入其中_处的字句,写在答卷的对应栏内.程序说明本题给出的子程序用来寻找第一个均出现在三个整数链表中的相同整数.假定在调用该子程序前,这三个整数链表已按从小到大的次序排序.有关的类型定义如下:type pt=elem;elem=re

8、cordint:integer;link:ptend;程序procedure lookint (f1,f2,f3:pt; var found:boolean; var val:integer);var exit:boolean;begin found:=false;while _ and not found dobeginif _then f1:=f1.linkelse if _then f2:=f2.linkelse found:=true;if foundthen begin found:=false; exit:=true;while (f3nil) and not found and

9、exit doif =then found:=trueelse if _then f3:=f3.linkelse begin _;exit:=falseendendend;if found then val:=end;试题7程序说明本子程序用来建立一个已知文件的索引文件.建立索引的关键字段名为key.设有类型:seqelement=record ., key:simpletype, . end;tmpelement=record 工作文件的成分类型key : simpletype; 存贮关键字值no : integer 对应的已知文件成分的序号end;tse

10、qfile = 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

11、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,

12、f2 : tmpfile); 将文件f1与数组a按关键字值从小到大合并于文件f2var i,j : integer;begin i:=1; reset(f1); rewrite(f2);while _ dobeginif f1.key = ai.key thenbegin f2:=f1; get(f1) endelsebegin _ ; _ end;put (f2);end;while not eof(f1) dobegin f2:=f1; get(f1); put(f2) end;for j:= i to n dobegin f2:=aj; put(f2) endend;procedure

13、gindex (var f:tmpfile);begin rewrite (indexfile); reset(f);while not eof(f) dobegin indexfile:=f.no;put (indexfile); get(f)endend;begin reset(seqfile); recno:=0;s:=true;repeat n:=0 ;while _ dobegin n:=n+1; an.key:=seqfile.key;recno:=recno+1;an.no:=recno;get(seqfile)end;sort(a,n);if s then combi(g,h)

14、else combi(h,g);_until eof (seqfile);if _ then gindex(g)else gindex(h)end;试题11程序说明本程序能从1至n(n1000)的自然数中取r个数的所有组合,并按指定的格式输出其结果.例如,n=5,r=3时,共有10种组合(见下面左边列表),而程序将按下面右边列表形式输出(每一行前有一空格).10种组合 程序输出形式combinations:1,2,3 1 2 31,2,4 41,2,5 51,3,4 3 41,3,5 51,4,5 4 52,3,4 2 3 42,3,5 52,4,5 4 53,4,5 3 4 5程序program comnr(input,output);var n,r:integer;blank:boolean;proecdure combination(s,j:integer);var i:integer;begi