计算机软件专业技术资格和水平考试.docx
- 文档编号:478845
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:20
- 大小:29.04KB
计算机软件专业技术资格和水平考试.docx
《计算机软件专业技术资格和水平考试.docx》由会员分享,可在线阅读,更多相关《计算机软件专业技术资格和水平考试.docx(20页珍藏版)》请在冰豆网上搜索。
计算机软件专业技术资格和水平考试
计算机软件专业技术资格和水平考试
二000年度程序员级上午试卷
〔考试时间9:
00~11:
30共150分钟〕
请按下述要求正确填写答卷,假设不按下述要求解答,将不给分数
1.本试卷的15道试题都是必答题,请全部解答。
每题5分,总分值75分。
2.在答卷的指定位置填写你所在的省、自治区、直辖市、方案单列市的名称。
3.在答卷的指定位置填写准考证编号、出生年月日和姓名。
4.答卷上除填写上述内容外只能写解答。
5.解答时字迹务必清楚,字迹不清时,将不评分。
6.仿照下面例题,将解答写在答卷的对应栏内。
例题
从供选择的答案中,选出应填入下面__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
二000年度中国计算机软件专业技术资格和水平考试日期是__D__。
供选择的答案
D:
〔1〕4月16日〔2〕10月8日〔3〕11月4日
因为正确的答案是“11月4日〞,故在答卷的对应栏D内写上编号“3〞〔参看答卷纸〕。
试题1
从供选择的答案中,选出应填入下面表达中__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
如下图的二叉树,有以下性质:
除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。
这是一棵__A__树。
现有一菲波那契数列{an},a0=a1=1,ak=ak-1+ak-2,k=2,3……。
假设把{a1,a2,……,a9}填入该二叉树,一般可采用__B__遍历法遍历该树上全部结点,得到由结点的值组成的从小到大顺序排列的序列。
对此题给出的二叉树图形填入{a1,……,a9}后,其结点n8的值为__C__,根结点的值为__D__。
假设欲插入{a1,……,a9}的平均值,那么应该在__E__增加一个结点。
on1
/\
on2on3
/\\
on4on5on6
/\\
on7on8on9
供选择的答案
A:
(1)穿线树
(2)最正确查找树(3)B-树 (4)查找树
B:
(1)前序
(2)中序 (3)后序 (4)广度
C:
(1)3
(2)8 (3)21 (4)57
D:
(1)8
(2)21(3)34 (4)66
E:
(1)n2与n4之间
(2)n6下(3)n5与n9之间(4)n9下
试题2
从供选择的答案中,选出应填入下面表达中__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
堆是一种特殊的数据结构,__A__是一个堆,堆排序是一种__B__排序,m个元素进行堆排序时,其时间复杂性为__C__。
排序的算法很多,假设按排序的稳定性和不稳定性分类,那么__D__是不稳定排序。
外排序是指__E__。
供选择的答案
A:
(1)19,75,34,26,97,56
(2)97,26,34,75,19,56
(3)19,56,26,97,34,75(4)19,34,26,97,56,75
B:
(1)归并
(2)交换(3)选择 (4)插入
C:
(1)o(m)
(2)o(m2)(3)o(log2m)(4)o(mlog2m)
D:
(1)冒泡排序
(2)归并排序(3)直接插入排序(4)希尔(shell)排序
E:
(1)用机器指令直接对硬盘中需排序数据排序
(2)把需排序数据,用其他大容量机器排序
(3)把外存中需排序数据一次性调入内存,排好序后,再输回外存
(4)对外存中大于内存允许空间的需排序的数据,通过屡次内外存间的交换实现排序。
试题3
从供选择的答案中,选出应填入下面表达中__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
软件语言是用于书写计算机软件的语言。
它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等,适用于软件开发的各个阶段。
程序设计语言的根本成分是数据成分、运算成分、控制成分以及__D__。
程序设计语言有多种分类法,例如,按成分性质分,有顺序语言,并发语言,并行语言,__E__。
供选择的答案
A:
(1)数据定义语言
(2)功能性语言(3)面向对象语言(4)函数式语言
B:
(1)设计性语言
(2)结构性语言(3)命令式语言 (4)申述式语言
C:
(1)过程语言
(2)非过程语言(3)逻辑式语言 (4)文档语言
D:
(1)对象成分
(2)变量成分 (3)语句成分 (4)传输成分
E:
(1)交互式语言
(2)分布语言 (3)面向对象语言(4)高级语言
试题4
从供选择的答案中,选出应填入下面表达中__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
某些操作系统,将一条命令的执行结果输出给下一条命令,作为其输入并加以处理,这是系统的__A__机制。
使命令所需要的信息不从键盘接收,而取自另一个文件,这是系统的__B__机制。
使命令的执行结果直接引向另一个文件,而不在屏幕上显示,这是系统的__C__机制。
操作系统不从键盘逐条接收命令并执行,而调用一个正文文件,执行其中的一系列命令,这种方式称为__D__方式,编写这样的文件应符合__E__语言的语法规那么。
供选择的答案
A:
(1)链接
(2)输入重定向(3)管道 (4)输出重定向
B:
(1)输入重定向
(2)管道 (3)读保护 (4)批处理
C:
(1)管道
(2)输出重定向(3)清屏 (4)显示屏蔽
D:
(1)初始装入
(2)批处理 (3)管道 (4)系统生成
E:
(1)命令定向
(2)机器指令 (3)人时机话(4)作业控制
试题5
从供选择的答案中,选出应填入下面表达中__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的__A__。
此外,还应强调良好的编程风格,例如,选择标识符的名字时应考虑__B__;在书写语句时应考虑__C__;在书写功能性注解时应考虑__D__。
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择适宜的标识符、注解和__E__。
供选择的答案
A:
(1)易使用性、易维护性和效率
(2)易使用性、易维护性和易移植性
(3)易理解性、易测试性和易修改性(4)易理解性、平安性和效率
B:
(1)名字长度越短越好,以减少源程序的输入量
(2)多个变量共用一个名字,以减少变量名的数目
(3)选择含义明确的名字,以正确提示所代表的实体
(4)尽量用关键字作名字,以使名字标准化
C:
(1)把多个短的语句写在同一行中,以减少源程序的行数
(2)尽量使用标准文本以外的有特殊成效的语句,以提高程序的成效
(3)尽量消除表达式中的括号,以简化表达式
(4)防止使用测试条件“非〞,以提高程序的可读性
D:
(1)仅为整个程序作注解
(2)仅为每个模块作注解
(3)为程序段作注解 (4)为每个语句作注解
E:
(1)程序的视觉组织
(2)尽量不用或少用GOTO语句
(3)检查输入数据的有效性(4)设计良好的输出报表
试题6
从供选择的答案中,选出应填入下面表达中__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
数据库的三级体系结构即关系子模式、关系模式与存储模式,是对__A__抽象的三个级别。
DBMS主要由__B__两大局部组成。
SQL的SELECT语句中“FromQ〞〔这里Q为根本表名〕,应理解为__C__。
关系代数中的θ联接操作由__D__操作组合而成。
元组比拟操作(c1,c2)<=(d1,d2),其意义等价于__E__。
供选择的答案
A:
(1)存储器
(2)数据库系统 (3)数据(4)数据库管理系统
B:
(1)文件管理器和查询处理器
(2)事务处理器和存储管理器
(3)文件管理器和数据库语言编译器(4)存储管理器和查询处理器
C:
(1)Q中的元组序号
(2)关系Q的元组变量
(3)根本表Q的结构定义 (4)Q中的全部元组
D:
(1)σ和π
(2)σ和× (3)π、σ和× (4)π和×
E:
(1)(c1<=d1)OR(c2<=d2)
(2)(c1<=d1)OR((c1=d1)AND(c2<=d2))
(3)(c1<=d1)AND(c2<=d2)
(4)(c1 试题7 从供选择的答案中,选出应填入下面表达中__? __内的最确切的解答,把相应编号写在答卷的对应栏内。 DBMS是位于__A__之间的一层数据管理软件。 关系数据库的概念模型式是__B__的集合。 关系数据库的数据及更新操作必须遵循__C__等完整性规那么。 用符号|×|表示的关系操作称为__D__操作。 设有关系R和S如下: A B C B 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作__E__操作后,得到关系c。 ABCD ABCD ABCD ABCD abcd abcd abcd abcd abce abce abce abce cadb cadb cadb cadb bbfnull bbfnullnullefg nullefg 关系a 关系b 关系c 关系d 供选择的答案 A: (1)OA软件与用户 (2)OS与DB (3)硬件与软件 (4)OS与硬件 B: (1)关系模型 (2)关系模式(3)关系子模式(4)存储模式 C: (1)实体完整性和参照完整性 (2)参照完整性和用户定义的完整性 (3)实体完整性和用户定义的完整性 (4)实体完整性、参照完整性和用户定义的完整性 D: (1)左外联接 (2)右外联接(3)自然联接 (4)外联接 E: (1)左外联接 (2)自然联接(3)外联接 (4)右外联接 试题8 从供选择的答案中,选出应填入下面表达中__? __内的最确切的解答,把相应编号写在答卷的对应栏内。 在计算机图象处理时,图象的空间分辨率是指__A__,在PC机中,__B__是常用的图象格式文件的后缀名。 假设视频信号的每幅黑白图象均为256级灰度,1024×768的点阵表示,当数据的压缩比为30时,每幅图象所占的存储空间为__C__比特。 以每秒25幅的方式播出时,容量为600M比特的视频图象以压缩形式在网上需传输__D__秒,传输速率不应低于每秒__E__比特。 供选择的答案 A: (1)灰度 (2)点阵大小(3)反差 (4)亮度 B: (1)BMP (2)PIC (3)WAV(4)EXE C: (1)0.2M (2)2M (3)0.6M (4)6M D: (1)32 (2)60 (3)87 (4)120 E: (1)5M (2)7.5M (3)10M (4)25M 试题9 从供选择的答案中,选出应填入下面表达中__? __内的最
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 专业技术资格 水平 考试