计算机软考程序员考试部分真题.docx

计算机软考程序员考试部分真题.docx

《计算机软考程序员考试部分真题.docx》由会员分享，可在线阅读，更多相关《计算机软考程序员考试部分真题.docx（9页珍藏版）》请在冰豆网上搜索。

计算机软考程序员考试部分真题

2019年计算机软考程序员考试部分真题

试题1

A.最有可能成为国际上操作系统的标准的操作系统.

B.在当前,用于保证软件质量的主要手段.

C.进入80年代后,已迅速成为常用的程序设计语言之一.

D.在软件开发中,有利于发挥集体智慧的一种做法.

E.在开发软件时,可用来提升程序员的工作效率.

供选择的答案：

A.

（1）MS-DOS

（2）VMS（3）VM（4）UNIX

B.

（1）准确性证明

（2）测试（3）自动程序设计（4）符号执行

C.

（1）Smalltalk-80

（2）Ada（3）C（4）PROLOG

D.

（1）设计评审

（2）模块化（3）主程序员组（4）进度控制

E.

（1）程序开发环境

（2）操作系统的作业管理功能

（3）编译程序的优化功能（4）并行运算的大型计算机

试题2

最初的软件开发方式是（A）,人们用笔和纸编写程序.从60年代后期开始,*

软件开发方式逐步发展成为使用终端设备编写程序的（B）,从80年代初开始,发*

达国家的软件开发方式正在向（C）转变.

在结构化程序设计思想提出以前,在程序设计中以前主要强调程序的（D）.*

现在,与程序的（D）相比,人们更重视程序的（E）.

供选择的答案：

A,B,C：

1.实时方式2.分时方式3.批方式4.并行方式5.工作站方式6.阵列方式

D,E：

1.安全性2.专用性3.一致性4.合理性5.可理解性6.效率

试题3

从下列叙述中选出5条准确的叙述.

（1）每种程序设计语言都有它特定的语法.

（2）结构化的程序设计语言中没有GOTO语句.

（3）定义程序设计语言时用的字符集各种语言不完全相同.

（4）在汇编语言中,用调用指令,返回指令和转移指令改变程序中指令的执行顺序.

（5）因为FORTRAN语言的结构是块结构,所以它特别适合于模块化程序设计.

（6）PASCAL语言允许用户定义结构化的数据结构.

（7）一般来说,语言级别越高,用它编出的程序越短.

（8）结构化程序设计能够大大提升程序的执行效率.

（9）编译程序是一种常用的应用软件.

（10）编译程序在实行优化时有时需要用到源程序的注释.

试题4

（1）按逻辑结构分,文件主要有两类：

（A）和（B）.UNIX中的文件系统采用（B）.

（2）文件系统的主要目的是（C）.

（3）文件系统中用（D）管理文件.

（4）为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用（E）.

A,B：

（1）网状文件

（2）只读文件（3）读写文件

（4）记录式文件（5）索引文件（6）流式文件

C：

（1）实现对文件的按名存取

（2）实现虚拟存贮器

（3）提升外部设备的输入输出速度（4）用于存贮系统文档

D：

（1）堆栈结构

（2）指针（3）目录（4）页表

E：

（1）重名翻译

（2）多级目录（3）约定（4）路径

试题5

排序的方法有很多种,（A）法从未排序序列中依次取出元素,与已排序序列

中（初始时为空）的元素作比较,将其放入已排序序列的准确位置上;（B）从未排娦蛐蛄兄刑粞≡*,并将其依次放入已排序序列的一端;交换排序法是对序列中

的元素实行一系列比较,当被比较的两元素逆序时,实行交换.（C）和（D）是基

于这类方法的两种排序方法,而（D）是比（C）效率更高的方法.利用某种算法,

根据元素的关键值计算出排序位置的方法是（E）.

（1）选择排序

（2）快速排序（3）插入排序（4）冒泡排序（5）合并排序

（6）二分排序（7）杂凑排序（8）基数排序

试题6

下列流程图用于从数组K中找出一切满足：

K（I）+K（J）=M

的元素对（K（I）,K（J））（1结束

│┌───K（I）+K（J）：

M────┐

│↓↓=↓

│（C）输出I,J,K（I）,K（J）（D）

││↓│

││（C）│

││↓│

││（D）│

└──┴─────┴───────┘

此流程图中，比较“K（I）+K（J）：

M＂最少执行次数约为（E）。

供选择的答案

A、B：

①>②≥③Y"的逻辑表达式F1=（C）;判断"X1）,从S1起顺时针计数,当计数到第KEY个字

符时,取出该字符作为原文的第一个字符,并把它从环中删去.接着从下一个字符

起继续计数,取出第KEY个字符作为原文的第二个字符,并从环中删去.依次类推,

直至N个字符全部取完.由上述算法依次取出的字符序列即为原文.

例如,当KEY=3时,密文NUITP的原文为INPUT.

开始解密时,密文存放在字符数组S中,长度为N（N>1）,所得到的原文也存

放在数组S中.为了从S

（1）起依次存放原文字符,在必要时部分未解密的字符作适

当的移动.

试题三（15分）

[程序说明]本题给出的是计算两个多项式之积的子程序.

设两个多项式分别为

nn-1

Ｆ（Ｘ）=ＦnＸ+Ｆn-1Ｘ+...+Ｆ1Ｘ+Ｆ0

mm-1

Ｇ（Ｘ）=ＧmＸ+Ｇm-1Ｘ+...+Ｇ1Ｘ+Ｇ0

则它们的积多项式为

kk-1

Ｐ（ｘ）=Ｆ（Ｘ）Ｇ（Ｘ）=ＰkＸ+Ｐk-1Ｘ+...Ｐ1Ｘ+Ｐ0

其中,k=n+m;Ｐi=∑Ｆi-j*Ｇj（i=0,...,k）;

j

记号∑Ｆi-j*Ｇj;表示对给定的i（0≤i≤n+m）,和所有满足

0≤i-j≤n,≤j≤m

的j,对Ｆi-j*Ｇj求和.

程序用数组存贮多项式的序数,即数组的第i（≥0）个元素存贮多项式i次幂

的系数.例如：

532

Ｆ（Ｘ）=5.7Ｘ-10.8Ｘ+0.49Ｘ+2.7用数组表示为

012345

2.700.49-10.805.7

设程序已定义了如下的数据类型：

constmaxp=100;{允许的多项式次幂}

typepoly=record

power：

0..maxp;{多项式的次幂}

coef：

array[0..maxp]ofreal

{coef[i]存贮多项式的i次幂项的系数}

end;

[程序]

procedureprod（f,g：

poly;varp：

poly）;*vari,j,low,high：

integer;

temp：

real;

begin

fori：

=0tof.power+g.powerdo

begin

if__________________

thenlow：

=____________________

elselow：

=0;

if__________________

thenhigh：

=____________________

elsehigh：

=i;

temp：

=0.0;

forj：

=lowtohighdo

temp：

=_____________________

p.coef[i]：

=temp

end;

_______________________

end;

试题七

[程序说明]本程序用于判别输入的字符串是否为如下形式的字符串：

Ｗ＆Ｍ＄

其中子字符串M是子字符串W的字符反向排列.在此假定W不含有字符&和字符$,

字符&用作W与M的分隔符,字符$用字符串的输入结束符.

例如,对输入的以下字符串：

ab&ba$,11&12$

ab&dd$,&$

程序将分别输出

OK.（是）,NO.（不是）,

NO.（不是）,OK.（是）.

[程序]

programaccept（input,output）;

const

midch='&';

endch='$';

var

an：

bollean;ch：

char;

procedurematch（varanswer：

boolean）;

var

ch1,ch2：

char;

f：

boolean;

begin

read（ch1）;

ifch1〉ａ1（j2如在挑选第一大元过程中,与ａ1交换的元素有k（k≥0）个,依次为ａj1,ａj2,...

ａjk则它们都满足这个性质.它们的下标满足n≥j1>j2>...>jk>1.有了这些下标,

在确定第二大元时,可只考虑ａ2与ａj（j=jk,jk-1,...,3）逐个比较.倘若jk=2,

则可不经比较就知道ａ2就是第二大元.在选择第二大元过程中,将与ａ2交换过

的元素下标也记录下来,可供选择其他大元使用.但在选则第二大元时,应保证与

ａ2交换的那些位置上的新值也都满足上的述性质.依次类推,顺序选择第一,第

二,...第n01大元,实现对ａ的排序.

设程序包含有常量和类型定义：

constmaxn=1000;

typevector=array[1..maxn]ofinteger;

index=1..maxn;

[程序]

proceduresort（vara：

vector;n：

index）;

var

p：

vector;

i,j,k,m,t：

integer;

begin

k：

=0;i：

=1;m：

=n;

whileibegin

forj：

=mdowntoi+1do

ifa[i]t：

=a[i];a[i]：

=a[j];a[j]：

=t;

k：

=k+1;______________

end;

repeat

______________;

if_____________then_____________

else

beginm：

=p[k];k：

=k-1end

until（i

if_____________then

begin

t：

=a[i];__________;___________

end

end

end