计算机软件专业技术资格和水平考试Word文档下载推荐.docx
- 文档编号:13406543
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:20
- 大小:29.04KB
计算机软件专业技术资格和水平考试Word文档下载推荐.docx
《计算机软件专业技术资格和水平考试Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《计算机软件专业技术资格和水平考试Word文档下载推荐.docx(20页珍藏版)》请在冰豆网上搜索。
从供选择的答案中,选出应填入下面__?
__内的最确切的解答,把相应编号写在答卷的对应栏内。
二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__。
供选择的答案
(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
(1)归并
(2)交换(3)选择 (4)插入
(1)o(m)
(2)o(m2)(3)o(log2m)(4)o(mlog2m)
(1)冒泡排序
(2)归并排序(3)直接插入排序(4)希尔(shell)排序
(1)用机器指令直接对硬盘中需排序数据排序
(2)把需排序数据,用其他大容量机器排序
(3)把外存中需排序数据一次性调入内存,排好序后,再输回外存
(4)对外存中大于内存允许空间的需排序的数据,通过屡次内外存间的交换实现排序。
试题3
软件语言是用于书写计算机软件的语言。
它主要包括需求定义语言、__A__、__B__、程序设计语言以及__C__等,适用于软件开发的各个阶段。
程序设计语言的根本成分是数据成分、运算成分、控制成分以及__D__。
程序设计语言有多种分类法,例如,按成分性质分,有顺序语言,并发语言,并行语言,__E__。
(1)数据定义语言
(2)功能性语言(3)面向对象语言(4)函数式语言
(1)设计性语言
(2)结构性语言(3)命令式语言 (4)申述式语言
(1)过程语言
(2)非过程语言(3)逻辑式语言 (4)文档语言
(1)对象成分
(2)变量成分 (3)语句成分 (4)传输成分
(1)交互式语言
(2)分布语言 (3)面向对象语言(4)高级语言
试题4
从供选择的答案中,选出应填入下面表达中__?
某些操作系统,将一条命令的执行结果输出给下一条命令,作为其输入并加以处理,这是系统的__A__机制。
使命令所需要的信息不从键盘接收,而取自另一个文件,这是系统的__B__机制。
使命令的执行结果直接引向另一个文件,而不在屏幕上显示,这是系统的__C__机制。
操作系统不从键盘逐条接收命令并执行,而调用一个正文文件,执行其中的一系列命令,这种方式称为__D__方式,编写这样的文件应符合__E__语言的语法规那么。
(1)链接
(2)输入重定向(3)管道 (4)输出重定向
(1)输入重定向
(2)管道 (3)读保护 (4)批处理
(1)管道
(2)输出重定向(3)清屏 (4)显示屏蔽
(1)初始装入
(2)批处理 (3)管道 (4)系统生成
(1)命令定向
(2)机器指令 (3)人时机话(4)作业控制
试题5
编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的__A__。
此外,还应强调良好的编程风格,例如,选择标识符的名字时应考虑__B__;
在书写语句时应考虑__C__;
在书写功能性注解时应考虑__D__。
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择适宜的标识符、注解和__E__。
(1)易使用性、易维护性和效率
(2)易使用性、易维护性和易移植性
(3)易理解性、易测试性和易修改性(4)易理解性、平安性和效率
(1)名字长度越短越好,以减少源程序的输入量
(2)多个变量共用一个名字,以减少变量名的数目
(3)选择含义明确的名字,以正确提示所代表的实体
(4)尽量用关键字作名字,以使名字标准化
(1)把多个短的语句写在同一行中,以减少源程序的行数
(2)尽量使用标准文本以外的有特殊成效的语句,以提高程序的成效
(3)尽量消除表达式中的括号,以简化表达式
(4)防止使用测试条件“非〞,以提高程序的可读性
(1)仅为整个程序作注解
(2)仅为每个模块作注解
(3)为程序段作注解 (4)为每个语句作注解
(1)程序的视觉组织
(2)尽量不用或少用GOTO语句
(3)检查输入数据的有效性(4)设计良好的输出报表
试题6
数据库的三级体系结构即关系子模式、关系模式与存储模式,是对__A__抽象的三个级别。
DBMS主要由__B__两大局部组成。
SQL的SELECT语句中“FromQ〞〔这里Q为根本表名〕,应理解为__C__。
关系代数中的θ联接操作由__D__操作组合而成。
元组比拟操作(c1,c2)<
=(d1,d2),其意义等价于__E__。
(1)存储器
(2)数据库系统 (3)数据(4)数据库管理系统
(1)文件管理器和查询处理器
(2)事务处理器和存储管理器
(3)文件管理器和数据库语言编译器(4)存储管理器和查询处理器
(1)Q中的元组序号
(2)关系Q的元组变量
(3)根本表Q的结构定义 (4)Q中的全部元组
(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<
(4)(c1<
d1)OR((c1=d1)AND(c2<
试题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
(1)OA软件与用户
(2)OS与DB
(3)硬件与软件 (4)OS与硬件
(1)关系模型
(2)关系模式(3)关系子模式(4)存储模式
(1)实体完整性和参照完整性
(2)参照完整性和用户定义的完整性
(3)实体完整性和用户定义的完整性
(4)实体完整性、参照完整性和用户定义的完整性
(1)左外联接
(2)右外联接(3)自然联接 (4)外联接
(1)左外联接
(2)自然联接(3)外联接 (4)右外联接
试题8
在计算机图象处理时,图象的空间分辨率是指__A__,在PC机中,__B__是常用的图象格式文件的后缀名。
假设视频信号的每幅黑白图象均为256级灰度,1024×
768的点阵表示,当数据的压缩比为30时,每幅图象所占的存储空间为__C__比特。
以每秒25幅的方式播出时,容量为600M比特的视频图象以压缩形式在网上需传输__D__秒,传输速率不应低于每秒__E__比特。
(1)灰度
(2)点阵大小(3)反差 (4)亮度
(1)BMP
(2)PIC (3)WAV(4)EXE
(1)0.2M
(2)2M (3)0.6M (4)6M
(1)32
(2)60 (3)87 (4)120
(1)5M
(2)7.5M (3)10M (4)25M
试题9
__内的最
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 专业技术资格 水平 考试