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

2016-07-18 16:03 来源:网络综合
软考网权威发布历年计算机软件水平考试程序员笔试真题,更多历年计算机软件水平考试程序员笔试真题相关信息请访问计算机软件水平考试网。

试题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 │ 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)允许多个用户在其终端上同时交互的使用计算机的操作系统,称为_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

右面流程图用于找出不定方程 X +2=Y (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:101 8.t:100

B,E: 1.x→y 2.x→w 3.Y*Y→w 4.1→w 5.Y*Y*Y→w 6.x*y→w 7.w+1→w

试题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.10

B: 1.0001 1001 1000 1100 2.0100 1100 1011 1100

3.0001 1001 1000 0110 4.0000 0111 1100 1000

C,D,E: 1.S1,S2,b1三者相同 2.S1,S2相同而与b1不同 3.S1与S2不同且必须S2=b1

4.S1与S2不同,而不论b1为何值 5.S1与b1相同但与S2不同

6.S1与b1相同,而不论S2为何值

试题8

由逻辑变量A,B,C构成的多数表决函数的逻辑表达式F=_A__.

三个逻辑变量A,B,C的非一致函数的逻辑表达式F=_B__.

━ ━ ━ ━

已知有逻辑关系式 AB+AB=C,则AC+AC=_C__.

有一套四机联动系统,当D机运行时,A,B,C三机才可运行.当A,B,C同时运行或其*

中A,C两机或B,C两机同时运行时,可使一指示灯F亮.则指示灯F亮的逻辑表达式F=_D__.

━ ━ ━ ━ ━

化简F=A+A B C+ACD+(C+D)B=_E__.

供选择的答案

A,B,C: 1.0 2.1 3.A 4.B 5.C 6.A○B+B○C+C○A 7.A○B○C

_________ _________ ______

── ── ── ── ── ── ─ ─ ─

8.AB·BC·CA 9.AB+BC+CA 10.A+B+C* _ _

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转/分

则数据传送率为_D__.

某台标准9道磁带机,带速为200寸/秒,存贮密度为1600BPI.磁带记录格式为*

每块3200字节,块间间隙为0.5寸,则其平均数据传送率为_E__.

供选择的答案

A: 1.160KB 2.320KB 3.640KB 4.1.2MB

B: 1.25MS 2.50MS 3.100MS 4.200MS

C,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中执行算术运算和逻辑运算都是按位进行且各位之间独立无关的.

2.在没有设置乘,除法的计算机系统中就无法实现乘,除法运算.

3.在做浮点运算时,是根据阶码是否溢出来判断最后结果是否溢出的.

4.大多数个人计算机中可配制的内存容量受地址总线位数限制.

5.大多数个人计算机中可配制的内存容量受指令中地址码部分位数的限制.

6.可编程逻辑阵列也是主存的一部分.

7.由组合逻辑电路互连构成的一定还是组合逻辑电路.

8.可编程的只读存贮器芯片不一定是可改写的.

9.双极型半导体存贮器芯片通常比金属氧化物半导体存贮器芯片存取速度快,但*

价格也贵.

10.磁带上的信息必须定时刷新,否则无法长期保存.

11.汉字内码为计算机系统内部处理和存贮的形式,它的码长与ASCII码仅有一位之差.

12.汉字输入码可分为无重码和有重码两类.国标码,区位码,电报明码等为无重*

码类码,而拼音码,首尾码等为有重码类码.

试题11

选出与下列文件操作语句关系最密切的应填入相应___中的单词,

The _A_ statement causes the positioning of a file to be as it when

was the file was first opened.

The _B_ statement disconnects a unit number from a specific file.

The _C_ statement is used to transmit data from a file to a program.

The _D_ statement is treated only as documentation and is ignored during

the 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.OPEN

7.WRITE 8.FORWARD

试题12

选出应填入下面一段英语中____内的正确答案,把编号写在答卷的对应栏内.

The terms FIFO and LIFO refer to two techniques for _A_ with collection

of 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 from

business accounting and investing management _D_,these techniques have found

widespread application in computer science. For example, the LIFO technique

has 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 3.networking 4.searching 5.deletions

6.locations 7.observations 8.notations 9.stands 10.represents

11.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 capabilities for performing input/output operations and

in handling nonnumeric data.

5.Loading is a process through which the information on the diskettes or tapes

is read by the input unit and stored in the proper memory location.

6.The assemble executes source codes directly by determining the meaning of

each 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 computing 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.递减 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).

2

4.若X的概率密度函数服从正态分布N(μ,σ ),则 E(x)=μ,D(x)=σ.

5.记φ(x)为N(0,1)的分布函数,则φ(x)=φ(-x).

6.设x服从普阿松分布,则E(x)=D(x).

2 2

7.对任意随机变量X,都有E(X )=(E(X))+D(X).

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)*

为一统计量.

1 n 2 2

11.样本均方差 Dn=─── Σ(Xi-E(X)) 是总体均方差σ 的无偏估计.

n-1 i=1

12.参数的似然估计值必.

试题19

考虑由甲乙两方进行的零和对策问题,设它们采用的策略都是使自己的*

的损失最小,这常被称之为_A_准则.现给出甲的得分如表1所示.由该表可见,我*

们无法找到__B__,因此我们转向使用__C__策略来求解这一问题.通过化简可得*

甲的得分表如表2所示.由此可得甲的决策是__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',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*

个数据平均.若测量中包含的是与信号不相干的随机噪声,则可期望用此方法使*

信号/噪声比为原来的___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/2

D,E:①低通 ②高通 ③带通 ④带阻

下午试题

试题一

[说明]

流程图1.1实现了一个将一组无序数列a1,a2,...,an排成递增序列的算法.

该算法在s-1到r(初值为1到n)的区间内,先冒泡后进行排序,直到该区间为空.图

中变量K用来指出一次冒泡或下沉后a1--ak或ak--an已排序.

试题3

阅读下列程序说明和PASCAL程序,把应填入其中_______处的字句,写在答卷的

对应栏内.

[程序说明]

本题给出的子程序用来寻找第一个均出现在三个整数链表中的相同整数.假定

在调用该子程序前,这三个整数链表已按从小到大的次序排序.有关的类型定义如下:

type pt=^elem;

elem=record

int:integer;

link:pt

end;

[程序]

procedure lookint (f1,f2,f3:pt; var found:boolean; var val:integer);

var exit:boolean;

begin found:=false;

while ____________ and not found do

begin

if __________________

then f1:=f1^.link

else if _______________

then f2:=f2^.link

else found:=true;

if found

then begin found:=false; exit:=true;

while (f3<>nil) and not found and exit do

if f3^.int=f1^.int

then found:=true

else if ___________________

then f3:=f3^.link

else begin _______________;

exit:=false

end

end

end;

if found then val:=f1^.int

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.

建立索引文件的方法是:

首先重复执行以下步骤,直至已知文件读完:

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按关键字值从

小到大合并于文件f2}

var i,j : integer;

begin i:=1; reset(f1); rewrite(f2);

while ________________ do

begin

if f1^.key <= a[i].key then

begin f2^:=f1^; get(f1) end

else

begin ___________ ; __________ end;

put (f2);

end;

while not eof(f1) do

begin f2^:=f1^; get(f1); put(f2) end;

for j:= i to n do

begin f2^:=a[j]; put(f2) end

end;

procedure gindex (var f:tmpfile);

begin rewrite (indexfile); reset(f);

while not eof(f) do

begin indexfile^:=f^.no;

put (indexfile); get(f)

end

end;

begin reset(seqfile); recno:=0;s:=true;

repeat n:=0 ;

while ____________ do

begin n:=n+1; a[n].key:=seqfile^.key;

recno:=recno+1;a[n].no:=recno;

get(seqfile)

end;

sort(a,n);

if s then combi(g,h)

else combi(h,g);

_______________________

until eof (seqfile);

if ________________ then gindex(g)

else gindex(h)

end;

试题11

[程序说明]

本程序能从1至n(n<1000)的自然数中取r个数的所有组合,并按指定的格

式输出其结果.例如,n=5,r=3时,共有10种组合(见下面左边列表),而程序将按

下面右边列表形式输出(每一行前有一空格).

10种组合 程序输出形式

combinations:

1,2,3 1 2 3

1,2,4 4

1,2,5 5

1,3,4 3 4

1,3,5 5

1,4,5 4 5

2,3,4 2 3 4

2,3,5 5

2,4,5 4 5

3,4,5 3 4 5

[程序]

program comnr(input,output);

var n,r:integer;

blank:boolean;

proecdure combination(s,j:integer);

var i:integer;

begin

for i:= _____________ to n-j+1 do

begin

if ____________ then write (' ':______________*3+1);

write (i:3); blank:=false;

if ___________________ then

combination (______________)

else begin

writeln;

______________________

end

end

end;

begin writeln('ENTER N,R.');

readln(n,r); blank:=true;

writeln('combinations:');

combination(1,r)

end.