计算机软件专业技术资格和水平考试.docx
- 文档编号:30817645
- 上传时间:2024-01-30
- 格式:DOCX
- 页数:17
- 大小:23.30KB
计算机软件专业技术资格和水平考试.docx
《计算机软件专业技术资格和水平考试.docx》由会员分享,可在线阅读,更多相关《计算机软件专业技术资格和水平考试.docx(17页珍藏版)》请在冰豆网上搜索。
计算机软件专业技术资格和水平考试
计算机软件专业技术资格和水平考试
二年度程序员级上午试卷
(考试时间:
:
共分钟)
请按下述要求正确填写答卷,若不按下述要求解答,将不给分数
.本试卷的道试题都是必答题,请全部解答。
每题分,满分分。
.在答卷的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
.在答卷的指定位置填写准考证编号、出生年月日和姓名。
.答卷上除填写上述内容外只能写解答。
.解答时字迹务必清楚,字迹不清时,将不评分。
.仿照下面例题,将解答写在答卷的对应栏内。
例题
从供选择的答案中,选出应填入下面内的最确切的解答,把相应编号写在答卷的对应栏内。
二年度中国计算机软件专业技术资格和水平考试日期是。
供选择的答案
:
()月日()月日()月日
因为正确的答案是“月日”,故在答卷的对应栏内写上编号“”(参看答卷纸)。
试题
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
如图所示的二叉树,有下列性质:
除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。
这是一棵树。
矚慫润厲钐瘗睞枥庑赖賃軔朧。
现有一菲波那契数列{}……。
若把{,……}填入该二叉树,一般可采用遍历法遍历该树上全部结点,得到由结点的值组成的从小到大顺序排列的序列。
对本题给出的二叉树图形填入{,……}后,其结点的值为,根结点的值为。
若欲插入{,……}的平均值,则应该在增加一个结点。
聞創沟燴鐺險爱氇谴净祸測樅。
\
\\
\\
供选择的答案
A:
()穿线树 ()最佳查找树()B-树 ()查找树
B:
()前序 ()中序 ()后序 ()广度
C:
()3 ()8 ()21 ()57
D:
()8 ()21()34 ()66
E:
()与之间()下()5与之间()下
试题
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
堆是一种特殊的数据结构,是一个堆,堆排序是一种排序,个元素进行堆排序时,其时间复杂性为。
残骛楼諍锩瀨濟溆塹籟婭骒東。
排序的算法很多,若按排序的稳定性和不稳定性分类,则是不稳定排序。
外排序是指。
供选择的答案
A:
()()
()()
B:
()归并 ()交换()选择 ()插入
C:
()() ()()()()()()酽锕极額閉镇桧猪訣锥顧荭钯。
D:
()冒泡排序()归并排序()直接插入排序()希尔()排序
E:
()用机器指令直接对硬盘中需排序数据排序
()把需排序数据,用其他大容量机器排序
()把外存中需排序数据一次性调入内存,排好序后,再输回外存
()对外存中大于内存允许空间的需排序的数据,通过多次内外存间的交换实现排序。
试题3
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
软件语言是用于书写计算机软件的语言。
它主要包括需求定义语言、、、程序设计语言以及等,适用于软件开发的各个阶段。
程序设计语言的基本成分是数据成分、运算成分、控制成分以及。
程序设计语言有多种分类法,例如,按成分性质分,有顺序语言,并发语言,并行语言,。
彈贸摄尔霁毙攬砖卤庑诒尔肤。
供选择的答案
A:
()数据定义语言()功能性语言()面向对象语言()函数式语言
B:
()设计性语言 ()结构性语言()命令式语言 ()申述式语言
C:
()过程语言 ()非过程语言()逻辑式语言 ()文档语言
D:
()对象成分 ()变量成分 ()语句成分 ()传输成分
E:
()交互式语言 ()分布语言 ()面向对象语言()高级语言
试题4
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
某些操作系统,将一条命令的执行结果输出给下一条命令,作为其输入并加以处理,这是系统的机制。
使命令所需要的信息不从键盘接收,而取自另一个文件,这是系统的机制。
使命令的执行结果直接引向另一个文件,而不在屏幕上显示,这是系统的机制。
操作系统不从键盘逐条接收命令并执行,而调用一个正文文件,执行其中的一系列命令,这种方式称为方式,编写这样的文件应符合语言的语法规则。
謀荞抟箧飆鐸怼类蒋薔點鉍杂。
供选择的答案
A:
()链接 ()输入重定向()管道 ()输出重定向
B:
()输入重定向()管道 ()读保护 ()批处理
C:
()管道 ()输出重定向()清屏 ()显示屏蔽
D:
()初始装入 ()批处理 ()管道 ()系统生成
E:
()命令定向 ()机器指令 ()人机会话()作业控制
试题5
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的。
此外,还应强调良好的编程风格,例如,选择标识符的名字时应考虑;在书写语句时应考虑;在书写功能性注解时应考虑。
厦礴恳蹒骈時盡继價骚卺癩龔。
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和。
茕桢广鳓鯡选块网羈泪镀齐鈞。
供选择的答案
A:
()易使用性、易维护性和效率 ()易使用性、易维护性和易移植性
()易理解性、易测试性和易修改性()易理解性、安全性和效率
B:
()名字长度越短越好,以减少源程序的输入量
()多个变量共用一个名字,以减少变量名的数目
()选择含义明确的名字,以正确提示所代表的实体
()尽量用关键字作名字,以使名字标准化
C:
()把多个短的语句写在同一行中,以减少源程序的行数
()尽量使用标准文本以外的有特殊功效的语句,以提高程序的功效
()尽量消除表达式中的括号,以简化表达式
()避免使用测试条件“非”,以提高程序的可读性
D:
()仅为整个程序作注解 ()仅为每个模块作注解
()为程序段作注解 ()为每个语句作注解
E:
()程序的视觉组织 ()尽量不用或少用GOTO语句
()检查输入数据的有效性()设计良好的输出报表
试题6
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
数据库的三级体系结构即关系子模式、关系模式与存储模式,是对抽象的三个级别。
DBMS主要由两大部分组成。
SQL的SELECT语句中“FQ”(这里Q为基本表名),应理解为。
鹅娅尽損鹌惨歷茏鴛賴縈诘聾。
关系代数中的θ联接操作由操作组合而成。
元组比较操作(,)<(),其意义等价于。
籟丛妈羥为贍偾蛏练淨槠挞曉。
供选择的答案
A:
()存储器 ()数据库系统 ()数据()数据库管理系统
B:
()文件管理器和查询处理器 ()事务处理器和存储管理器
()文件管理器和数据库语言编译器()存储管理器和查询处理器
C:
()Q中的元组序号 ()关系Q的元组变量
()基本表Q的结构定义 ()Q中的全部元组
D:
()σ和π ()σ和× ()π、σ和× ()π和×
E:
()(<)(<)
()(<)(()(<))
()(<)(<)
()(<)(()(<))
试题7
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
DBMS是位于之间的一层数据管理软件。
关系数据库的概念模型式是的集合。
关系数据库的数据及更新操作必须遵循等完整性规则。
用符号|×|表示的关系操作称为操作。
设有关系R和S如下:
A B CB C D
a b c b c d
关系R b b f 关系S bc e
c a d a d b
e f g
对R和S作操作后,得到关系c。
ABCDABCDABCDABCD
abcd abcd abcd abcd
abce abce abce abce
cadb cadb cadb cadb
bbf bbffg
efg
关系a 关系b 关系c 关系d
供选择的答案
A:
()OA软件与用户 ()OS与DB
()硬件与软件 ()OS与硬件
B:
()关系模型()关系模式()关系子模式()存储模式
C:
()实体完整性和参照完整性()参照完整性和用户定义的完整性
()实体完整性和用户定义的完整性
()实体完整性、参照完整性和用户定义的完整性
D:
()左外联接()右外联接()自然联接 ()外联接
E:
()左外联接()自然联接()外联接 ()右外联接
试题8
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
在计算机图象处理时,图象的空间分辨率是指,在PC机中,是常用的图象格式文件的后缀名。
預頌圣鉉儐歲龈讶骅籴買闥龅。
若视频信号的每幅黑白图象均为级灰度,×的点阵表示,当数据的压缩比为时,每幅图象所占的存储空间为比特。
以每秒幅的方式播出时,容量为比特的视频图象以压缩形式在网上需传输秒,传输速率不应低于每秒比特。
渗釤呛俨匀谔鱉调硯錦鋇絨钞。
供选择的答案
A:
()灰度 ()点阵大小()反差 ()亮度
B:
()BMP()PIC ()WAV()EXE
C:
()() () ()
D:
()32 ()60 ()87 ()120
E:
() () () ()
试题9
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
计算机中十六位浮点数的表示格式为
0 34 15
┎──┳───────┒
┃阶码┃尾数(含尾符)┃
┗──┻───────┛
某机器码为1110001010000000。
若阶码为移码且尾数为反码,则其十进制真值为;
若阶码为移码且尾数为原码,则其十进制真值为;
若阶码为补码且尾数为反码,则其十进制真值为;
若阶码为补码且尾数为原码,则其十进制真值为,将其规格化后的机器码为。
供选择的答案
A—D:
()()()()
E:
()()
()()
试题10
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
全加器是由两个加数X和Y以及低位来的进位C作为输入,产生本位和S以及向高位的进位C的逻辑电路。
和分别是S和C的正确逻辑表达式。
全加器亦可通过半加器来实现,此时S=。
若某计算机采用8位带符号补码表示整数,则可由8个全加器(=,,……,=为最高位,即符号位)串接构成8位加法器,C=。
该加法器有一个状态寄存器,记录运算结果的状态。
其中,N和V分别表示符号位与溢出标志位,则其逻辑表达式分别为和。
铙誅卧泻噦圣骋贶頂廡缝勵罴。
供选择的答案
A:
()XYC+XYC+XYC+XYC
()C(XY+XY)+C(XY+XY)
()C(XY+XY)+C(XY+XY)
()C(X+Y+C)+XYC
B:
()XY+XC+YC()XY+XS+YS
()XY+XC+YC()(XY+XY)⊕C
C:
()X⊕C⊕Y ()X⊕Y⊕C
()X⊕Y⊕C ()X⊕Y⊕C
D、E:
()C⊕X⊕Y ()C⊕C
()XY+XC+YC
()C(XY+XY)+C(XY+XY)
试题11
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
计算机中指令的执行过程可以概括为以下步骤:
()读取指令。
把中的内容经送入内存的有关寄存器,读出内存中存贮的指令并将其送入。
擁締凤袜备訊顎轮烂蔷報赢无。
()指令译码。
中的操作码部分送指令译码器产生相应的操作控制信号,地址码部分则。
()按指令操作码执行相应的操作和运算。
()形成下一条要取指令的地址。
若本次指令是非转移指令或无条件转移指令,则中内容加本次指令字节长度值或者接置为下一指令地址值,若为条件转移指令则的值将影响中置什么值。
贓熱俣阃歲匱阊邺镓騷鯛汉鼉。
供选择的答案
A:
()指令寄存器 ()程序计数器
()栈地址寄存器 ()变址寄存器
B:
()数据总线 ()控制总线()地址总线()I/O总线
C:
()指令寄存器 ()程序计数器
()标志寄存器 ()存储器
D:
()作为操作数的内存地址去读出操作数
()作为操作数的寄存器地址去读出操作数
()作为操作数本身
()要按寻址方式执行相应操作后去获得操作数
E:
()中断寄存器()控制器 ()标志寄存器()数据寄存器
试题12
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
系统主要有三种方式来与主机交换数据,它们是、和。
其中主要用软件方法来实现,的效率低;要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出服务请求,控制器则转入执行相应的服务程序;主要由硬件来实现,此时高速外设和内存之间进行数据交换。
坛摶乡囂忏蒌鍥铃氈淚跻馱釣。
供选择的答案
A:
()程序查询方式 ()读/写文件方式
()数据库方式 ()客户/服务器方式
B:
()DMA方式()批处理方式()中断方式()数据通信方式
C:
()中断方式 ()DMA方式()并行方式()流水线方式
D:
()立即 ()在执行完当前一条指令后
()在执行完当前的一段子程序后()在询问用户后
E:
()不通过CPU的控制,不利用系统总线
()不通过CPU的控制,利用系统总线
()通过CPU的控制,不利用系统总线
()通过CPU的控制,利用系统总线
试题13
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
国际电信联盟的电信标准化部ITU-T的前身是,其发布的建议是和制定的开放系统互连七层参考模型()等价的。
作为最简单的防火墙——分组过滤器在该模型的层检查出入地址;网桥是在该模型层进行网络间中继的互连设备;则是中常用的层协议之一。
蜡變黲癟報伥铉锚鈰赘籜葦繯。
供选择的答案
A、B:
()ANSI()ISO()CCITT()IEC
C:
()物理 ()网络 ()会话 ()应用
D:
()物理 ()运输 ()数据链路 ()网络
E:
()运输 ()会话 ()表示 ()应用
试题14
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
,.買鲷鴯譖昙膚遙闫撷凄届嬌擻。
供选择的答案
A:
()()()()綾镝鯛駕櫬鹕踪韦辚糴飙钪麦。
B:
()()()()驅踬髏彦浃绥譎饴憂锦諑琼针。
C:
()()()()
D:
()()()()
E:
()()()()
试题15
从供选择的答案中,选出应填入下面叙述中内的最确切的解答,把相应编号写在答卷的对应栏内。
,.猫虿驢绘燈鮒诛髅貺庑献鵬缩。
供选择的答案
A:
()()()()
B:
()()()()
C:
()()()()锹籁饗迳琐筆襖鸥娅薔嗚訝摈。
D:
()()()()
E:
()()()()構氽頑黉碩饨荠龈话骛門戲鷯。
计算机软件专业技术资格和水平考试
二年度程序员级下午试卷
(考试时间14:
6:
共分钟)
请按下述要求正确填写答卷,若不按下述要求解答,将不给分数
.在答卷的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
.在答卷的指定位置填写准考证编号、出生年月日和姓名。
.答卷上除填写上述内容外只能写解答。
.本试卷的4道试题都是必答题,请全部解答。
.解答时字迹务必清楚,字迹不清时,将不评分。
.仿照下面例题,将解答写在答卷的对应栏内。
例题
二○○○年度举行的计算机软件专业技术资格和水平考试的日期是2000年()月()日。
因为正确的答案是11月4日,故在答卷的对应栏内写上‘11’和‘4’(参看下表)。
┎──────┳──────┒
┃ 例题 ┃ 解答栏 ┃
┣──────╋──────┫
┃ (1) ┃ 11 ┃
┣──────╋──────┫
┃(2) ┃ 4 ┃
┗──────┻──────┛
试题一(15分)
阅读下列函数说明和C代码,将应填入其中()处的字句写在答卷的对应栏内。
【函数说明】
设链表结点的类型为
{;
*;
};
函数(**)是将两个升序链表和合并成一个升序链表。
【函数】
*(**)
{*,*,*;
()
{(><>>);
()()();
>;();
}
;
}
【函数说明】
递归函数([])判断数组[]的前个元素是否是不递增的。
不递增返回1,否则返回0。
輒峄陽檉簖疖網儂號泶蛴镧釃。
【函数】
([])
{(<)();
([]<[]);
();
}
试题二(18分)
阅读下列函数说明和C代码,将应填入()处的字句写在答卷的对应栏内。
【函数说明】
设长正整数用数组存储,如有位的长整数用数组[]存储:
[]*[]*……[]*[]*
并用[]存储长整数的位数,即[]。
通常,存储长整数数组的每个元素只存储长整数的一位数字。
长整数运算时,为了运算方便,产生的中间结果的某位数字可能会大于。
这时,就应调用本函数将它规整,使数组的每个元素只存储长整数的一位数字。
规整运算函数(*)就实现这个特殊要求。
尧侧閆繭絳闕绚勵蜆贅瀝纰縭。
【函数】
(*)
{;
(<[][]>)
{(>[]();
[][];[]();
}
(>[])();
}
【函数说明】
函数()是计算两个整数的组合数。
由于计算结果超出的表示范围,故用本题【函数说明】的方法存储计算结果。
设整数和(>),它们的组合()(()!
*!
)。
计算和的组合可采用以下方法:
识饒鎂錕缢灩筧嚌俨淒侬减攙。
()!
*()*()*…*()!
**…*(**…*)
其中,,…,;,,…,。
从而计算和的组合(),可变成计算上述分式。
为计算上述分式,先从,,…,中去掉所有**…*的因子,得到新的,,…,。
然后再将它们相乘。
以下函数中调用的外部函数()是求两整数和最大公因子的函数;函数()就是本题中的函数。
凍鈹鋨劳臘锴痫婦胫籴铍賄鹗。
【函数】
(*)
{;
[][];
(>)[];
();
(<)[];*将整数至顺序存于数组*
(<[])*从的各元素中,去掉中整数的所有因子*
([])
(<)
(())
{([][]);[];[];
}
[][];*长整数初始化*
(<[])*将中各整数相乘,存于长整数*
([])
{(<[])[]();
();*将存于中的长整数规整*
}
}
试题三(21分)
阅读下列函数说明和C代码,将应填入()处的字句写在答卷的对应栏内。
【程序说明】
本程序中的函数()实现将中缀表达式转换成后缀表达式。
设中缀表达式只有加()、减()、乘(*)和除()四则运算符(双目),运算分量只能是变量,变量用英文字母开头英文字母和数字符组成的标识符命名。
与平常四则运算的计算规则相一致,即先乘除,后加减,括号内的子表达式优先计算。
例如,中缀表达式*()的后缀表达式为*恥諤銪灭萦欢煬鞏鹜錦聰櫻郐。
程序给每个运算符和括号设定一个优先级,并引入一个栈和一个存储后缀表达式的工作数组。
函数()工作时,按自左至右逐个顺序扫描中缀表达式,如当前符号是变量名,就将该变量名直接复制到工作数组;如当前符号是运算符或括号,将当前符号的优先级和栈顶符号的优先级进行比较;若当前符号的优先级高,则当前符号进栈;反之,则进行出栈处理,并将从栈中退出的运算符依次复制到工作数组中,直到栈顶符号的优先级比当前符号的优先级低为止,然后将当前的运算符或左括号进栈。
为使子表达式能优先处理,所以给左括号设定较高的优先级,但又为了能正确处理随后的子表达式,在左括号进栈时,它在栈中的优先级作了一定的改变。
鯊腎鑰诎褳鉀沩懼統庫摇饬缗。
初始时,()函数预先在栈底设置一个符号‘#’,其优先级比所有运算符和括号的优先级都低。
程序还检查输入表达式的运算符和运算分量的合理性,以及括号是否正确配对。
硕癘鄴颃诌攆檸攜驤蔹鸶胶据。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 专业技术资格 水平 考试
![提示](https://static.bdocx.com/images/bang_tan.gif)