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

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<=x<=100)所有整数解.供选择的答案A,C,D: 1.x:0 2:w:t 3.t:x 4.x:100 5.w:100 6.y:t 7.x:10

7、1 8.t:100B,E: 1.xy 2.xw 3.Y*Yw 4.1w 5.Y*Y*Yw 6.x*yw 7.w+1w试题7二进制数1011.101相应的十进制数是_A_. 十进制数1989的余3代码是_B_.设以N=S1S2.b1b2b3.bk表示一浮点数的双符号位补码尾数(也称为变形补码,其中S1,S2为双符号位,各Sj,bi均取值0或1).当_C_时,此尾数为规格化数.当运算结果出现_D_时,需进行左规;当运算结果尾数出现_E_时,表明尾数溢出,则需进行右规.供选择的答案A: 1.9.3 2.11.5 3.11.625 4.11.10B: 1.0001 1001 1000 1100 2.0

8、100 1100 1011 11003.0001 1001 1000 0110 4.0000 0111 1100 1000C,D,E: 1.S1,S2,b1三者相同 2.S1,S2相同而与b1不同 3.S1与S2不同且必须S2=b14.S1与S2不同,而不论b1为何值 5.S1与b1相同但与S2不同6.S1与b1相同,而不论S2为何值试题8由逻辑变量A,B,C构成的多数表决函数的逻辑表达式F=_A_.三个逻辑变量A,B,C的非一致函数的逻辑表达式F=_B_. 已知有逻辑关系式 ,则C_.有一套四机联动系统,当D机运行时,A,B,C三机才可运行.当A,B,C同时运行或其*中A,C两机或B,C两机

9、同时运行时,可使一指示灯F亮.则指示灯F亮的逻辑表达式F=_D_. 化简 （）E_.供选择的答案A,B,C: 1.0 2.1 3.A 4.B 5.C 6.AB+BC+CA 7.ABC 8.·· 9. 10.* D,E: 1.A+CD 2.ABC+D 3.A+B+CD 4.(A+B)CD 5.A+B+CD 6.AB*D试题9一个双面5英寸软盘片,每面40道,每道8个扇区,每个扇区512个字节,则盘片总容量为_A_.若该盘驱动器转速为600转/分,则平均等待时间为_B_,最大数据传送率为_C_.某固定磁头硬盘有16个磁头,每磁道存贮量为62500位,盘驱动器转速为2400转/分

10、则最大数据传送率为_D_.某台标准9道磁带机,带速为200寸/秒,存贮密度为1600BPI.磁带记录格式为*每块3200字节,块间间隙为0.5寸,则其平均数据传送率为_E_.供选择的答案A: 1.160KB 2.320KB 3.640KB 4.1.2MBB: 1.25MS 2.50MS 3.100MS 4.200MSC,D,E: 1.10KB/S 2.40KB/S 3.256KB/S 4.320KB/S 5.5MB/S 6.40MB/S 7.256MB/S 8.320MB/S试题10从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.1.在CPU中执行算术运算和逻辑运算都是按位进

11、行且各位之间独立无关的.2.在没有设置乘,除法的计算机系统中就无法实现乘,除法运算.3.在做浮点运算时,是根据阶码是否溢出来判断最后结果是否溢出的.4.大多数个人计算机中可配制的最大内存容量受地址总线位数限制.5.大多数个人计算机中可配制的最大内存容量受指令中地址码部分位数的限制.6.可编程逻辑阵列也是主存的一部分.7.由组合逻辑电路互连构成的一定还是组合逻辑电路.8.可编程的只读存贮器芯片不一定是可改写的.9.双极型半导体存贮器芯片通常比金属氧化物半导体存贮器芯片存取速度快,但*价格也贵.10.磁带上的信息必须定时刷新,否则无法长期保存.11.汉字内码为计算机系统内部处理和存贮的形式,它的码

12、长与ASCII码仅有一位之差.12.汉字输入码可分为无重码和有重码两类.国标码,区位码,电报明码等为无重*码类码,而拼音码,首尾码等为有重码类码.试题11选出与下列文件操作语句关系最密切的应填入相应_中的单词,The _A_ statement causes the positioning of a file to be as it whenwas the file was first opened.The _B_ statement disconnects a unit number from a specific file.The _C_ statement is used to tran

13、smit data from a file to a program.The _D_ statement is treated only as documentation and is ignored duringthe execution of the program.The _E_ statement assigns a unit number ti a specific file.The answers:A,B,C,D,E: 1.COMMENT 2.EXECUTE 3.CLOSE 4.READ 5.REWIND 6.OPEN7.WRITE 8.FORWARD试题12选出应填入下面一段英语

14、中_内的正确答案,把编号写在答卷的对应栏内.The terms FIFO and LIFO refer to two techniques for _A_ with collectionof items to which additions and _B_ are to be made. The acronym FIFO _C_for first-in-first-out and LIFO represents last-in-first-out. Derived frombusiness accounting and investing management _D_,these techni

15、ques have foundwidespread application in computer science. For example, the LIFO techniquehas been uesd in the parsing tehniques employed by compilers and in the _E_of data.The answers:A,B,C,D,E: 1.producing 2.dealing working 4.searching 5.deletions6.locations 7.observations 8.notations 9.stands 10.

16、represents11.finds 12.replaces试题13* 从下列英语叙述中,选出5条正确的叙述,把编号依次写在答卷的对应栏内.1.The language translator converts the symbolic program into source program.2.The coded program written by a programmer is called an object program.3.COBOL is self-documenting unlike many technical language.4.FORTRAN has high capa

17、bilities for performing input/output operations andin handling nonnumeric data.5.Loading is a process through which the information on the diskettes or tapesis read by the input unit and stored in the proper memory location.6.The assemble executes source codes directly by determining the meaning ofe

18、ach statement as it is encounted.7.Magnetic tape uses cylinders for finding data.8.Hexadecimal is used as a shorthand for the internal codes.9.Another name of diskette is floppy disk.10.An IF-THEN-ELSE selection technique can never br part of a loop.11.The most popular language for scientific comput

19、ing is FORTRAN.12.It is much easier to access data in a file than in a data base.试题17积分和微分是两种分析运算,它们都是用_A_来定义的.数值积分和数值微*分可归结为函数值的_B_,从而使计算过程可以在计算机上完成.处理数值积分和数值微分的基本方法是_C_.牛顿求积公式中节点间距离是_D_的,而高斯*公式中节点间距离是_E_的.供选择的答案A,B: 1.四则运算 2.导数运算 3.函数运算 4.极限运算 5.极数运算 6.逻辑运算C: 1.逼近法 2.反幂法 3.消去法 4.变换法D,E: 1.递增 2.递减

20、3.等距 4.有极数规律 5.非上述规律试题18从下列叙述中,选出5条正确的叙述,把编号依次写在答卷的A-E栏内.下面叙述中E(X)和D(X)分别是随机变量X的期望值和均平方值.1.事件A和事件B不相容的充要条件是P(A*B)=0.2.若事件A 和 B相互独立,则P(A*B)=0和P(A+B)=P(A)+P(B).3.掷两个匀称的(6点)骰子,则P(点数之和=2)=1/(6+6).24.若X的概率密度函数服从正态分布（， ），则 E(x)=,D(x)=.5.记(x)为N(0,1)的分布函数,则(x)=(-x).6.设x服从普阿松分布,则E(x)=D(x).2 27.对任意随机变量,都有（ ）（

21、）（）.8.D(x)=E(x-E(x).9.若随机变量x,y独立,则D(x-y)=D(x)-D(y).10.设x1,x2,.,xn 为母本x的随机样本,g(x1,x2,.,xn)为一连续函数,则g(x1,x2,.xn)*为一统计量. n 2 211.样本均方差 n= （i（） 是总体均方差 的无偏估计. i=112.参数的最大似然估计值必唯一.试题19考虑由甲乙两方进行的零和对策问题,设它们采用的策略都是使自己的最大*的损失最小,这常被称之为_A_准则.现给出甲的得分如表1所示.由该表可见,我*们无法找到_B_,因此我们转向使用_C_策略来求解这一问题.通过化简可得*甲的得分表如表2所示.由此

22、可得甲的决策是_D_,此时甲的期望分是_E_.表 1 表 2 乙 选 择 的 对 策 乙选择的对策 1' 2' 3' 4' 5' 1' 2' 甲1 3 4 0 3 0 甲 选3 7 3 选2 5 0 2 5 9 择 的择3 7 3 9 5 9 对 策4 4 6 对4 4 6 8 6 6 策5 6 3 8 3 3 供选择的答案A,B,C:最大最大 最大最小 最小最小 最小最大鞍点 极点 拐点 零点单纯 混和 随机 复合D:设 =(1,2,3,4,5)为甲选择对策1,2,3,4,5的概率;设 =(1,2,3,4,5)为乙选择对策1',

23、2',3',4',5'的概率.=(0,0,0,1,0) =(1,0,0,0,0)=(0,0,3/5,2/5,0) =(3/5,2/5,0,0,0)=(0,0,1/2,1/2,0) =(1/4,3/4,0,0,0)=(0,0,1/3,2/3,0) =(1/2,1/2,0,0,0)E: 5 5,5 5,8 9试题20如何抑制干扰是计算机数据测量中的重要问题,通常采用具有差分输入的运*算放大器作为输入级是为了克服_A_型干扰.为了提高测量中的信号/噪声比,常采用高的采样率和滑动平均法对近邻的N*个数据平均.若测量中包含的是与信号不相干的随机噪声,则可期望用此方法使*信

24、号/噪声比为原来的_B_倍.如果除掉最大值和最小值然后再求平均,则可*提高抑制_C_型噪声的能力.我们还可以使用数字滤波去除噪声.设Yn和Xn分别为输出和输入序列,a>0和b>0是系数,则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)的区间内,先冒泡后进行排序,直到该区间为空.图中

25、变量K用来指出一次冒泡或下沉后a1-ak或ak-an已排序.试题3阅读下列程序说明和PASCAL程序,把应填入其中_处的字句,写在答卷的对应栏内.程序说明本题给出的子程序用来寻找第一个均出现在三个整数链表中的相同整数.假定在调用该子程序前,这三个整数链表已按从小到大的次序排序.有关的类型定义如下:type pt=elem;elem=recordint:integer;link:ptend;程序procedure lookint (f1,f2,f3:pt; var found:boolean; var val:integer);var exit:boolean;begin found:=fals

26、e;while _ and not found dobeginif _then f1:=f1.linkelse if _then f2:=f2.linkelse found:=true;if foundthen begin found:=false; exit:=true;while (f3<>nil) and not found and exit doif =then found:=trueelse if _then f3:=f3.linkelse begin _;exit:=falseendendend;if found then val:=

27、end;试题7程序说明本子程序用来建立一个已知文件的索引文件.建立索引的关键字段名为key.设有类型:seqelement=record ., key:simpletype, . end;tmpelement=record 工作文件的成分类型key : simpletype; 存贮关键字值no : integer 对应的已知文件成分的序号end;tseqfile = file of seqelement; 已知文件的类型tindxfile = file of integer; 索引文件类型其中 simpletype 是某简单顺序类型名.为建立索引文件,子程序引入一个数组a与两个工作文件g,h.

28、建立索引文件的方法是:首先重复执行以下步骤,直至已知文件读完: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 = f

29、ile 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;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)