程序员考试练习题及答案第四套.docx
- 文档编号:1047270
- 上传时间:2022-10-16
- 格式:DOCX
- 页数:10
- 大小:514.57KB
程序员考试练习题及答案第四套.docx
《程序员考试练习题及答案第四套.docx》由会员分享,可在线阅读,更多相关《程序员考试练习题及答案第四套.docx(10页珍藏版)》请在冰豆网上搜索。
程序员考试练习题及答案第四套
中国计算机软件专业技术资格和水平考试
程序员练习题
一.从供述择的浊案中•选出应填入卜面叙述屮_内的最确切的解答.把相应编廿写在答卷的对应栏内。
每•棵树都能唯-地转换为它所対应的二叉树,树的这种二叉树表示对树的运算带来很
大的好处。
遍历(周游〉是树形结构的一种重要运算.二叉树的基本组成部分是,根(N).
左子树(L)和右子树(R)•因而二叉树的遍历次序仃六种•堪常用的是三种:
前序法(即按A次序).厉序法(即按B次序〉和中序法(也称对称序法,即按C次序人这三种方法相互之间右关联•若已知一棵:
叉树的前序序列是BEFCGDH.中序序列是FEBGCHD.则它的后序序列必是D,而且可得该二乂榊所表示的树的先根次序序列是
供选择的答案
A-C;①RLN
4LNR
D.E:
①EFGHBCD
4EFEGCHD
二、从供选择的答案中.选出应填入下而叙述中_内的最确切的解答.把相应编号
写在答卷的对应栏内。
通常编译程序是把高级语言书写的源程序湘译为A程序,它包插词法分析、句法分析、中间代码生成■代码优化、目标代码生成■符号表格管理及出错处理等部分•其中.代码优化的忖的是加快B的执行速度.符号表存収方法则影响liC的效率。
词法分析和句法分析与形式语言有看密切的关系、形式语言的知语结构文法一般用以元紺G=(VT.VH.P.S)表示。
根据D的分类.把文法分成0型、1型、?
型、3型四种类型.各类文法所对应的口动机顺次为Eo
供选择的答案
A:
©Basic语盲
中间语言
E:
①有限状态自动机、线性有界口动机、下推自动机、图灵机
2图灵机、线性冇界门动机、下推门动机、冇限状态门动机
3图灵机、下推口动机、有限状态门动机、线件仃界门动机
4线性界白动机.有限状态自动机、下推自动机、图灵机
写在答卷的对应栏内。
己知两浮点数分别为X^OllllX2皿和Y=oillix•其阶码皆用三位:
进制补码丧
示.尾数则用:
进制原码表示•如对该两浮点数进行求和•则两数阶差(用十进制表小)为
A:
经对阶,浮点数Y的尾数变为E:
柑加后C:
经规格化的浮点加结果为
④010000111X2011
601000111X2011
@110.111④010,111
?
内的址确切的解答.把相应编号
写在答卷的对应栏内。
编制一个好的程序首先要确保它的止确性和町靠性,除此以外,通常更注巫源程序的」此外.还应强调吐好的编程风格,例如.选择标识符的名字时应考世B;在£写语句时应考虑C:
在书写功能性注解时应考虑D■
源程序中应包含一些内部文栉•以帮助阅读和理解源程序,源程序的内部文档通帘包括选择合适的标识符、注解和Eo
供选择的答案
A:
①易使用件、易继护件和效率②易使用件、易维护性和易移梢件
3易理解性、易测试性和易修改牲④易理解性、安全件和效率
B:
①名字长度越短越好,以减少源程序的输入最
2多个变屋共用一个转字•以减少变最名的数冃
3选择含义明确的名字.以止确提示所代丧的实体
4尽量用关键字作名字,以匸価捉加所代衣的实体
C:
①把事个短的语句写在同一行屮・以减少源程序的行数
2尽帚使用标准艾本以外的有特殊功效的语句,以提髙程庠的功效
3尽最消除表达式中的括号,以简化表达式
4避免便用测试条件“非”,以提高程序的可读性
D:
①仅为整个程字作注解②仅为每个模块作注解
3为程序段作注解④为每个语句作注解
E:
①程序的视觉组织②尽量不用或少用GOTO语句
③检查输入数据的有效性④设计良好的输出报表
五、从供选择的存案中.选出应頂入下面叙述中—内的最确切的解存,杷相应编号写在答卷的对应栏内。
操作系统中,可以并行工作的基本的位是—A,也是系统核心调度及资源分配
的慕本单位.它是由B组成的.它与程序的乘要区别之一足C当因资源竞半可能
会引起死锁时.可以何两种策略对付;D和E■其中D付出的代价较奇。
供选择的答案
写在答卷的对应栏内。
关系数据模型是XJ最常用的一种基本数据模型.它是用A结构來表示实体类星和实体间联系的.关系数据库的数据操作语言(DML)主要包括B两类操作*关系模型的关系运算是以关系代数为理论基础的.关系代数最基本的操作是C°设R和S为两个关系.则RS表示R与S的Do科尺和£的关系分别图小如丨
戎〜4FZ
①
X
W
②.
X
Y
z
w
X
U
w
V
zu
X
X
y
二w
n
i
1
IL
y
二ll
n
1
w
U
y
二w
—
J
r
—
X
hy
③
X
YZ
YZ
w
④一
X
Y
z
w
X
y
y
u
X
y
-
u
X
y
y
w
X
y
W
X
y
X
u
J・
X
X
u
y
u
y
y
••
u
u
y
二
u
U
y
y
w
ll
y
w
U
yzx
u
y
u
X
u
y
X1
iy
—
u
y
u
—
xuy
■
w
y
■
w
二
X1
1X
u
y
X
u
y
7.从供选择的答案中,选出应填入下面叙述中_内的锻确切的解答.把相应编号写在答卷的对应栏内。
菜•双面磁盘.毎而X磁道,它的每血的盘格式化为3】扇区.每个扇区包倉4块数据・
选择顺时针或逆时针旋转.各种操作时间执行如下:
盘旋转一圈时间为320ms.磁头从中心通过32磁道到达边缘时间32ms・读一块数据时间为】ms■则该盘的V均等待(Latency)时间瑕接近FBms*平均住找(Seek)时间最接近于Cms.
设该盘上肖三个文件都庄同一个盘面上。
文件X:
在磁道6,扇区2,占右1块:
文件
Y:
在磁道I厨区6,占仃5块:
文件Z:
在礎道5,WIX3,占右3块。
若磴头移动和盘
同样在初始位置的怙况下•若按顺J?
ZXY-次读出3个文件.总时间接近FEmsa
供选择的答案
八、从卜列件关操作系统的叙述中.选出止确的叙述.井把编号•按从小到大次序写在答
卷的越应栏内.
1用P、V操作可以解决互斥与同步问题。
2只要同一信号量上的P、V操作成对地出现.就可以防止引起死锁•
3进程Z间IM为竞爭资源可能会引进死锁。
死锁的检测与修复以及死锁的避免笫略是对付死锁的主要办法。
但是前一种方法所付出的代价要更大。
4在一个单处理机中.最零只能允许有两个进程处F运行状态.
5批处理系统不允许用户随时干预自己程字的运行。
6如果一个进程止在等待使用处理机•同时除CPU以外其它运行条件已满足.则称该进程为就绪状态。
7资源的静念分配就是作业需要的所仃说源都衍到满足之后才投入运行•而且在作业生
庐期间始终为该作业所占有。
虚存就足把-个实存空间变为董个用户内存空间分配给用户作业作用,使得每个用户作业都感到好像自己独占1个内存。
9为提髙计算机处理器和外部设备的利用率.把多个程序同时放入主存储器内.使处理机和外部设备能并行执行,从而提高资源利用率,这种方浓称为髯道程序设计。
10分时系统一定是多道系统•多道系统也一定足分时系统.
9.从供选择的答案中.选出应填入卜•面关于数据结构叙述屮内的正确答案•把编
号写在答個对应栏内.
堆是一种台用的数据结构.例如关键码宇列A是一个堆o
Floyd捉出的C°对含n个元索的序列进彳J排序时■堆排序的时何复杂忤.也D,所人k的附加存储结点是E。
设01011010和01001011两个数为余3代码,如采用这种代码逬行卜进制运算.其和的
余3代码应为A°其所代表的十进制值为B,其BCD码为C。
余3代码|•进制加法运算原则是:
••当和无进位时(即和的卜进制值W9)・D_;当和有进位时(即和的卜进制值>9),E
供选择的答案
A:
(Doniwoo
②10000111
③10100101
010*******
B:
©78io
②87.10.
®45io
C:
(Doimooo
②01000101
<3)10000111
(1)01110010
需减0011y修止
十一、从供选择的答案中.选出应填入卜面英语丈句中_内的最确切的解拎,把相应编号写在答卷的对应栏内。
PCsonginatedasstand-aloneA.however,inrecentyearsmanyhavebeen
BtoLocalAreaNetworks(LANs)InaLAN,thedataandusuallytheuserapplicationresideontheFileServer,aPCrunningaspecialNetworkOperatingSystem(NOS)suchasNovellsNetWareorMicrosoft'sLANManagerTheFileSeivermanagestheLANusers*sharedaccesstodataonitshardCandfrequentlyprovidesaccesstootliersharedresources,suchasprintersWhileaLANenablesusersofPC-baseddatabasestoshareDdatafiles,itdoesn'tsignificantlychangehowtheDBMSworics,alltheactualdataEisstillperformedonthePCrunningthedatabaseappliction
供选择的答案
A~E:
(Dcalculating:
②common(3jconnected④disks
©displayed©systems©printers(^processing
⑨someQ0workstations
下午考试一一程序员试题
阅读下列程序说明和c程序,把应填入具中?
处的字句,写在答卷的对应栏内.
[程序说明]
数列A={b1,3.7,17.41,}有以下性质:
ao=ai=I
ai=ax-2+2a>.i(i^2)
炖F给定的n,数列Xn冇n个九素,齐元素的值为
ai/azi(i=0»I»•n-1)
且按升序排列。
其中Xn的各元素值以分数形式表示。
函数makex()首先在枚举数列A的兀紊时.牛成Xn的尤素•然后对Xn的尤素进行排序,眾后顺序输出排序后的Xn的各元素.
例加,当门=5时.X5={l/3»7/17.17/41,3Z7,1/1}。
[程序]
#include
structfact{
longm,
longn,
};
inttest-list[]=<4t5,8},
main()
{mti,
for(i=0,i<3;i++)
makex(test-hst(i]),
}
mak
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序员 考试 练习题 答案 第四