计算机软考程序员简答部分真题Word格式.docx
- 文档编号:22942956
- 上传时间:2023-02-06
- 格式:DOCX
- 页数:14
- 大小:22.23KB
计算机软考程序员简答部分真题Word格式.docx
《计算机软考程序员简答部分真题Word格式.docx》由会员分享,可在线阅读,更多相关《计算机软考程序员简答部分真题Word格式.docx(14页珍藏版)》请在冰豆网上搜索。
①关键字②关联③索引④控制
D:
①索引②字节流③随机④顺序
①在文件最后追加记录②删除记录
③插入记录④在长度不变条件下,改写记录
试题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-.
①1101001.01②1101001.1③1100100.1④1100100.01
①131.1②151.1③151.4④131.4
①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位奇偶检验位b0表崐示,在水平方向上也另了奇偶检验字符ph.(-表示为0或为1)
问题:
(1)选择图中的_A_、_B_和_C_的取值。
(2)根据该图所示的数据检查方式,1位数据错_D_;
(3)若水平方向采用与垂直方向同样的检验方式,则PH(b0b1b2b3b4b5b6b7)崐=_E_。
C1C2C3C4......C9Ph
┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐
b0│A│1│-│0│1│1│1│0│0│-│
├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
b1│0│-│0│0│1│1│0│1│1│-│
b2│0│1│1│1│1│1│0│0│1│-│
b3│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│-│
b7└──┴──┴──┴──┴──┴──┴──┴──┴──┴──┘
A--C:
①0②1③不确定
①能够发现,但不知道出错的位置②不能发现
③不仅能发现,而且还能找到出错的位置④有时能发现,有时不能发现
①00110110②10111110③11110110
④10110110⑤10110100⑥00101111
试题10
①RAM是非易失性的存储器,即使电源关断,其内容也不会丢失.
②ROM只可用作微程序设计计算机的控制存储器.
③条形码可用于商品,图书管理等方面的编码.
④磁盘的优点是容量比磁带大.
⑤输入/输出设备必须通过适配才能接到系统总线上和主机进行信息交换.
⑥磁盘的寻址时间是磁头找到目的所需要的时间.
⑦动态RAM组成的存储器,必须周期性进行刷新,否则存放内容就会丢失.刷新崐对于用户是透明的.
⑧每个磁盘面的存储容量为K*S*B字节,其中K:
每个磁盘面的磁道数,S:
每个磁崐道的扇区数,B:
每个扇区记录的字节数.
⑨磁带和磁盘都是直接存取存储设备.
⑩磁盘的记录密度等于道密度乘上位密度.
试题11
TheCprogramminglanguagehas_A_oneofthemost_B_programming
languages,andithasbeenimplementedonmostpersonalcomputersandmutiuser
systems,especiallythosedesignedforresearchanddevelopment.Itevolvedfrom
theversiondescribedinKernighanandRitche'
swork(called"
K&
RC"
afterthe
authorsinto_C_ variants,includingthestandardANSIC,which_D_many
type-checkingfeaturesandincludesastandardlibrary.Ofthetwomain_E_,
RCisprobeblythemostcommonlyusedonmultiusercomputers,withANSIC
closebehind:
inthepersonalcomputingworld,ANSICisfarmorecommon.
A--E:
①much②variants③complex④incorporates⑤several
⑥become⑦popular⑧editions⑨come⑩users
试题12
Theuseofthecomputerischangingthevery_A_ofmanyjobsthat崐existwithinabusiness.Intheindustrial_B_,toolsweredeveloped崐toassistinimprovingproduction,butmuchworkstillinvolved_C_崐labor.Theinfomation_B_hasbroughtaboutanotherchange-achange崐from_C_laborto_D_labor.
Pressureoncomputerworkercanbegreat.Whetheroperatingarobot,崐runningacomputer,orprogrammingacomputer,asingleerrorcanbe_E_.
Thesnalesterrorcouldmisdirectanairline,desruptdeliveryschedules,
orcostmillionsofdollars.
①important②great③disastrous④physical⑤body
⑥brain⑦mental⑧revolving⑨revolution⑩nature
下午试题
1.本程序采用筛选法求质数。
程序用一个无符号整数数组代表筛,它的每一位对应一个整数。
因除2以外,其
余所有的质数都是奇数,约定数组按位的顺序,依次对应整数3,5,7,9,11。
程序首先将数组所能容
纳的上述奇数放入筛中,即将数组的全部位置成1。
从筛中找出最小的数,该数即为质数,然后将该质数的倍
数从筛中去掉,即将在数组中与它们对应的位置成0。
因偶数不在筛中,去掉的数是找到的质数的1倍,3倍,
5倍……等整数。
反复上述过程,直至筛为空。
程序就能找到指定范围内的全部质数。
【程序】
#include
#defineN50
#defineLN16
main()
{
unsignedintsieve[N],primes[N];
unsignedintj,w,p,c;
for(j=0;
j<
n;
j++)<
p="
"
>
{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<
N*LN-LN);
while((sieve[w]==0x00)&
&
(w<
N-1))
{w++;
j=0;
}while(sieve[w]);
printf("
%5d"
2);
for(w=0;
w<
w++)<
{for(j=0;
ln;
if((0x01<
j)&
primes[w])
__________);
\n"
);
2. 设有两整数向量A,B的比较矩阵M可定义为:
┏1a(j)>
b(i),
m(i)(j)=┃-1a(j)<
b(i),(i,j=0,1,┄,n-1)
┗0a(J)=b(I),
如图所示。
┌──┬───────────┐
│B\A│894624│
├──┼───────────┤
│3│1111-11│
│7│11-1-1-1-1│
│5│11-11-1-1│
│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<
i++)<
Matrix[i][j]);
%d%d"
k,&
x);
fclose(fp);
FillVector(a,b,k,x);
TheVectorAis:
PrintVector(a);
ThevectorBis:
PrintVector(b);
voidPrintVector(v)
Vectorv;
{inti;
["
v[i]);
]\n"
voidFillVector(a,b,k,x)
Vectora,b;
intk,x;
{inti,j,temp;
{b[i]=x-Matrix[i][k];
a[i]=x;
{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]<
b[i])
{__________;
__________;
3.本子程序利用递归法判别用链表表示的两个非递归链表是否相等.
程序中的非递归列表定义为:
(1)无元素的空列表;
(2)由元素序列组成的一个列表,其中的元素可以是一个字符,或者是满足本定*
义的一个列表.
这种列表的一个例子是:
S
┌───┐┌─┬─┬─┐┌─┬─┬─┐
│├→┤0│a│├→┤1│││^│
└───┘└─┴─┴─┘└─┴┼┴─┘
┌─────┘
│┌─┬─┬─┐┌─┬─┬─┐
└→┤0│b│├→┤0│c│^│
└─┴─┴─┘└─┴─┴─┘
列表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
if(x)return(_________);
return(0);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 程序员 部分