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

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

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

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

试题1

散列法存储的基本思想是根据_A_来决定_B_,碰撞（冲突）指的是_C_,_D_,崐越大,发生碰撞的可能性也越大.处理碰撞的两类主要方法是E.

供选择的答案

A、B、D:

①存储地址②元素的序号③元素个数④关键码值

⑤非码属性⑥平均检索长度⑦负载因子⑧散列表空间

C:

①两个元素具有相同序号②两个元素的关键码值不同,而非码属性相同

③不同关键码值对应到相同的存储地址

④负载因子过大⑤数据元素过多

E:

①线性探查法和双散列函数法②建溢出区法和不建溢出区法

③除余法和折叠法④拉链法和开地址法

试题2

①解释程序是接受参数,按照某一样板产生机器语言程序的计算机程序

②编译程序是为把高级语言书写的计算机程序翻译成面向计算机的目标程序崐而使用的计算机程序.

③就执行速度而言,编译程序比解释程序慢

④解释程序是用来逐句分析执行源程序语句的计算机程序.

⑤COBOL和FORTRAN语言程序通常解释执行.

⑥使用编译程序时,因为是逐句地翻译执行源程序的语句,所以可逐条语句崐排错.

⑦汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其它信息

组成的目标程序.

⑧任何一种汇编语言的每一语句都能对应于一条机器语言指令.

⑨连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序.

⑩某些连接装配程序可把由PASCAL语言编译程序和C语言编译程序分别产生崐的目标程序,连接成一个可执行程序.

试题3

_A_文仟件主要在磁盘上生成,在建立文件时,记录可不必顺序存放,只要采崐用某种方式进行记录标识到记录的物理地址变换.

_B_文件,在建立文件时,给每一个记录编号,系统保持记录号到记录的物理崐位置的对照表,记录号不作为记录中的内容,也不出现在对照表上.

存放在磁盘上的键文件,也称为_C_表,此表指出了索引文件中各记录的物理崐位置.

_D_文件能够在磁盘和磁带等多种媒体上生成.特别适宜于全文件的读写,原崐则上文件的更新用文件全体复制进行.但是,_E_则不必全体复制.

供选择的答案

A:

①标识②分区③直接④链接

B:

①标号②索引③顺序④相对

C:

①关键字②关联③索引④控制

D:

①索引②字节流③随机④顺序

E:

①在文件最后追加记录②删除记录

③插入记录④在长度不变条件下,改写记录

试题4

在操作系统中处理机管理部分由作业管理和进程管理两部分组成.作业管理崐把流分成提交、　后备、　运行、　完成四个状态,进程管理把进程分成就绪、　崐执行、　阻塞三个基本状态.作业由提交状态到后备状态由_A_完成.由后备状态崐到运行状态由_B_完成;进程由就绪状态到执行状态由_C_完成,由执行状态到阻塞崐状态或就绪状态由_D_完成;用户进程的祖先进程是由_E_建立的

供选择的答案

A~E:

①作业调度程序②进程调度程序③存储管理程序

④输入输出程序⑤假脱机（spooling）处理程序

⑥交通控制程序⑦设备管理程序⑧文件管理程序

试题5

关系型数据库语言SQL目前得到了越来越广泛的使用.SQL基本的使用方崐式有两种,即它可以单独使用,称为_A_,也可以在用高级语言编写的应用程序中崐使用,称为_B_,这时相应的高级语言称为_C_.从SQL数据库的体系结构角度来看,

用户可以用SQL语言的语句,对_D_和_E_进行查询等操作,用户可把它们都看作为崐关系（表格）,但是_E_是一个或_D_导出的表,它本身不独立存储在数据库中.

供选择的答案

A,B:

①宿主语言②嵌入式语言③数据定义语言④交互式语言⑤数据操纵语言

C:

①元语言②目标语言③源语言④宿主语言

D,E:

①游标②视图③库文件④基本表⑤存储文件

试题6

计算机病毒为了隐蔽起见,领先依靠它的-A-实现自身与合法的系统连接在一崐起.将自身连接于被传染程序的开头或结尾处的微机病毒是-B-.除计算机病毒外,威崐胁计算机系统安全的程序主要有-C-,-D-和-E-.

供选择的答案

A:

①系统调用部分②启动部分③破坏部分④传染部分

B:

①源程序型病毒②入侵型病毒③外壳型病毒④操作系统型病毒

C~E:

①复盖程序②破坏系统程序③盗窃互锁程序

④偷盗信息程序⑤并发盗窃程序⑥计算机盗窃程序

试题7

①把十进制数105.5转化成二进制数为-A-,转化成八进制数为-B-,转化成十崐六进制数为-C-.

②把下面的十进制分数表示成浮点规格化数（阶码三位,用原码表示;尾数七崐位,其中一位为符号位,用补码表示;基数为2）:

13/32的浮点规格化数为-D-,-13/32崐的浮点规格化数为-E-.

供选择的答案

A:

①1101001.01②1101001.1③1100100.1④1100100.01

B:

①131.1②151.1③151.4④131.4

C:

①69.8②70.4③69.4④70.8

D:

①0111010101②0110100001③0110100101④0011010000

E:

①1001100101②1111010001③1110100001④1001100100

↑│____│↑↑│____│↑↑│____│↑↑│____│↑

数尾阶数尾阶数尾阶数尾阶

符数码符数码符数码符数码

试题8:

从供选择的答案中选出应填入____内的正确答案,把编号写在答卷的对应崐栏内.

可以用文氏（Venn）图来表示变量不多的逻辑表达式.

若某逻辑表达式由下述文氏图的阴影区域表示

试题9

如图所示,有9个字符存放在列C1--C9中,每个用7位数据另1位奇偶检验位ｂ0表崐示,在水平方向上也另了奇偶检验字符ｐｈ.（-表示为0或为1）

问题:

（1）选择图中的＿Ａ＿、＿Ｂ＿和＿Ｃ＿的取值。

（2）根据该图所示的数据检查方式,1位数据错＿Ｄ＿；

（3）若水平方向采用与垂直方向同样的检验方式,则ＰＨ（ｂ0ｂ1ｂ2ｂ3ｂ4ｂ5ｂ6ｂ7）崐＝＿Ｅ＿。

C1C2C3C4......C9Ph

　┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐

ｂ0│A│1│-│0│1│1│1│0│0│-│

　├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

ｂ1│0│-│0│0│1│1│0│1│1│-│

　├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

ｂ2│0│1│1│1│1│1│0│0│1│-│

　├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

ｂ3│1│1│0│0│0│0│0│0│1│-│

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

.│1│0│0│1│-│-│1│1│0│-│

.├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

.│0│0│1│1│0│1│0│0│1│-│

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

│1│0│1│-│1│0│0│B│1│-│

├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤

│1│1│0│0│0│0│C│1│0│-│

ｂ7└──┴──┴──┴──┴──┴──┴──┴──┴──┴──┘

供选择的答案

A--C:

①0②1③不确定

D:

①能够发现,但不知道出错的位置②不能发现

③不仅能发现,而且还能找到出错的位置④有时能发现,有时不能发现

E:

①00110110②10111110③11110110

④10110110⑤10110100⑥00101111

试题10

①RAM是非易失性的存储器,即使电源关断,其内容也不会丢失.

②ROM只可用作微程序设计计算机的控制存储器.

③条形码可用于商品,图书管理等方面的编码.

④磁盘的优点是容量比磁带大.

⑤输入/输出设备必须通过适配才能接到系统总线上和主机进行信息交换.

⑥磁盘的寻址时间是磁头找到目的所需要的时间.

⑦动态RAM组成的存储器,必须周期性进行刷新,否则存放内容就会丢失.刷新崐对于用户是透明的.

⑧每个磁盘面的存储容量为K*S*B字节,其中K:

每个磁盘面的磁道数,S:

每个磁崐道的扇区数,B:

每个扇区记录的字节数.

⑨磁带和磁盘都是直接存取存储设备.

⑩磁盘的记录密度等于道密度乘上位密度.

试题11

TheCprogramminglanguagehas＿Ａ＿oneofthemost＿Ｂ＿programming

languages,andithasbeenimplementedonmostpersonalcomputersandmutiuser

systems,especiallythosedesignedforresearchanddevelopment.Itevolvedfrom

theversiondescribedinKernighanandRitche'swork（called"K&RC"afterthe

authorsinto＿Ｃ＿　variants,includingthestandardANSIC,which＿Ｄ＿many

type-checkingfeaturesandincludesastandardlibrary.Ofthetwomain＿Ｅ＿,

K&RCisprobeblythemostcommonlyusedonmultiusercomputers,withANSIC

closebehind:

inthepersonalcomputingworld,ANSICisfarmorecommon.

供选择的答案

A--E:

①much②variants③complex④incorporates⑤several

⑥become⑦popular⑧editions⑨come⑩users

试题12

Theuseofthecomputerischangingthevery＿Ａ＿ofmanyjobsthat崐existwithinabusiness.Intheindustrial＿Ｂ＿，toolsweredeveloped崐toassistinimprovingproduction,butmuchworkstillinvolved＿Ｃ＿崐labor.Theinfomation＿Ｂ＿hasbroughtaboutanotherchange-achange崐from＿Ｃ＿laborto＿Ｄ＿labor.

Pressureoncomputerworkercanbegreat.Whetheroperatingarobot,崐runningacomputer,orprogrammingacomputer,asingleerrorcanbe＿Ｅ＿.

Thesnalesterrorcouldmisdirectanairline,desruptdeliveryschedules,

orcostmillionsofdollars.

供选择的答案

A--E:

①important②great③disastrous④physical⑤body

⑥brain⑦mental⑧revolving⑨revolution⑩nature

下午试题

1.本程序采用筛选法求质数。

程序用一个无符号整数数组代表筛，它的每一位对应一个整数。

因除２以外，其

余所有的质数都是奇数，约定数组按位的顺序，依次对应整数３，５，７，９，１１。

程序首先将数组所能容

纳的上述奇数放入筛中，即将数组的全部位置成１。

从筛中找出最小的数，该数即为质数，然后将该质数的倍

数从筛中去掉，即将在数组中与它们对应的位置成０。

因偶数不在筛中，去掉的数是找到的质数的1倍，3倍，

5倍……等整数。

反复上述过程，直至筛为空。

程序就能找到指定范围内的全部质数。

【程序】

　#include

#defineN50

#defineLN16

main（）

{

unsignedintsieve[N],primes[N];

unsignedintj,w,p,c;

for（j=0;j

{sieve[j]=0xFFFFFFFF;

primes[j]=0x00;

}

w=0;j=0;

do{while（（（0x01<<（j++））&sieve[w]==0x00）;

p=________;

c=________;

primes[w]|=（___________）;

do

{sieve[p/LN]&=（~（___________））;

p+=c;

}while（p

while（（sieve[w]==0x00）&&（w

{w++;

j=0;

}

}while（sieve[w]）;

printf（"%5d",2）;

for（w=0;w

{for（j=0;j

if（（0x01<

printf（"%5d",__________）;

}

printf（"\n"）;

}

2.　设有两整数向量A,B的比较矩阵M可定义为:

┏1a（j）>b（i）,

m（i）（j）=┃-1a（j）

┗0a（J）=b（I）,

如图所示。

┌──┬───────────┐

│B＼A│894624│

├──┼───────────┤

│3│1111-11│

│7│11-1-1-1-1│

│7│11-1-1-1-1│

│5│11-11-1-1│

│3│1111-11│

│8│01-1-1-1-1│

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

（1）本程序对给定的比较矩阵M,确定满足a（k）=x条件的A,B的一个整数解。

（2）本程序的解法是:

读入M,k,x后

1.填充A,B,令b（i）=x-m（i）（k）,a（i）=x（i=0,1,┄,n-1）

2.检查a（j）与b（i）是否满足m（i）（j）

.若满足检查下一个;

.否则向上调整相应元素,并按以下约定回朔检查:

当B的第i个元*

素调整时,则回朔到A的第一个元素;当A的第j个元素调整时,则*

回朔到A的当前元素和B的第一个元素.

本程序对比较矩阵M的合理性未作检查,并假定在指定的条件下一定能找到一个解。

【程序】

#include

#defineMN20

typedefintVector[MN];

VectorMatrix[MN];

intN;

main（argc,argv）

intargc;char**argv;

{Vectora,b;

inti,j,x,k;

voidPrintVector（）;

voidFillVector（）;

FILE*fp,*fopen（）;

if（（fp=fopen（argv[argc-1],"r"））==NULL）

{printf（"Cannotopenfile%s\n",argv[argc-1]）;

exit

（1）;

}

fscanf（fp,"%d",&N）;

for（i=0;i

for（j=0;j

fscanf（fp,"%d",&Matrix[i][j]）;

fscanf（fp,"%d%d",&k,&x）;

fclose（fp）;

FillVector（a,b,k,x）;

printf（"TheVectorAis:

\n"）;

PrintVector（a）;

printf（"ThevectorBis:

\n"）;

PrintVector（b）;

}

voidPrintVector（v）

Vectorv;

{inti;

printf（"["）;

for（i=0;i

printf（"%5d",v[i]）;

printf（"]\n"）;

}

voidFillVector（a,b,k,x）

Vectora,b;

intk,x;

{inti,j,temp;

for（i=0;i

{b[i]=x-Matrix[i][k];

a[i]=x;

}

for（i=0;i

{for（j=0;j

{Temp=b[i]+Matrix[i][j];

if（Matrix[i][j]==1&&Temp>a[j]）

{_________;i=0;}

elseif（Matrix[i][j]==-1&&Temp

{b[i]=a[j]+1;_________;}

elseif（a[j]>b[i]）

{b[i]=a[j];________;}

elseif（a[j]

{__________;__________;}

}

}

}

3.本子程序利用递归法判别用链表表示的两个非递归链表是否相等.

程序中的非递归列表定义为:

（1）无元素的空列表;

（2）由元素序列组成的一个列表,其中的元素可以是一个字符,或者是满足本定*

义的一个列表.

这种列表的一个例子是:

　　Ｓ

┌───┐┌─┬─┬─┐┌─┬─┬─┐

│├→┤０│ａ│├→┤１│││＾│

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

┌─────┘

│┌─┬─┬─┐┌─┬─┬─┐

└→┤０│ｂ│├→┤０│ｃ│＾│

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

列表S由两个元素组成,第一个元素是字符a（标志为0）,第二个元素是另一个列*

表（标志为1）,该元素又有两个元素组成（标志为0）,分别为字符b和字符c.

在两个列表中,若它们的元素个数相等,且表中元素依次相同,则两个列表相等（*

子程序回答1）,否则不相等（子程序回答0）.

　【程序】

typedefstructlnode

{inttag;

union

{chardata;

structlnode*dlink;

}un;

structlnode*link;

}listnode;

intequal（s,t）

listnode*s,*t;

{intx,res;

if（s==t）

__________;

elseif（_________）

if（_________）

{if（!

s->tag）

x=___________;

else

x=___________;

if（x）return（_________）;

}

return（0）;

}