计算机软件专业技术资格和水平考试.docx
- 文档编号:8766958
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:23
- 大小:31.57KB
计算机软件专业技术资格和水平考试.docx
《计算机软件专业技术资格和水平考试.docx》由会员分享,可在线阅读,更多相关《计算机软件专业技术资格和水平考试.docx(23页珍藏版)》请在冰豆网上搜索。
计算机软件专业技术资格和水平考试
计算机软件专业技术资格和水平考试
二 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
/ \
on2 on3
/ \\
on4 on5 on6
/ \\
on7 on8 on9
供选择的答案
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(m 2)(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 b c 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 bbf null null e fg 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 从供选择的答案中,选出应填入下面叙述中__? __内的最确切的解答,把相应编号写在 答卷的对应栏内。 计算机中十六位浮点数的表示格式为 0 34 15 ┎──┳───────┒ ┃阶码┃尾数(含尾符)┃ ┗──┻───────┛ 某机器码为1110001010000000。 若阶码为移码且尾数为反码,则其十进制真值为__A__; 若阶码为移码且尾数为原码,则其十进制真值为__B__; 若阶码为补码且尾数为反码,则其十进制真值为__C__; 若阶码为补码且尾数为原码,则其十进制真值为__D__,将其规格化后的机器码为 __E__。 供选择的答案 A—D: (1)0.078125 (2)20 (3)1.25 (4)20.969375 E: (1)1110001010000000 (2)11110101000000 (3)1101010100000000(4)11110001010000 试题10 从供选择的答案中,选出应填入下面叙述中__? __内的最确切的解答,把相应编号写在 答卷的对应栏内。 全加器是由两个加数Xi 和Yi 以及低位来的进位Ci-1 作为输入,产生本位和Si 以及向 高位的进位Ci 的逻辑电路。 __A__和__B__分别是Si 和Ci 的正确逻辑表达式。 全加器亦可 通过半加器来实现,此时Si=__C__。 若某计算机采用8位带符号补码表示整数,则可由 8个全加器(i=1,2,……8,i=8 为最高位,即符号位)串接构成8位加法器, C0=0。 该加法器有一个状态寄存器,记录运算结果的状态。 其中,N和V分别表示符号 位与溢出标志位,则其逻辑表达式分别为__D__和__E__。 供选择的答案 _______ A: (1)XiYiCi-1+XiYiCi-1+XiYiCi-1+XiYiCi-1 _____________ (2)Ci-1(XiYi+XiYi)+Ci-1(XiYi+XiYi) __________ (3)Ci(XiYi+XiYi)+Ci(XiYi+XiYi) __ (4)Ci(Xi+Yi+Ci-1)+XiYiCi-1 ________ B: (1)XiYi+XiCi-1+YiCi-1 (2)XiYi+XiSi+YiSi ____ (3)XiYi+XiCi-1+YiCi-1(4)(XiYi+XiYi)⊕Ci-1 __ C: (1)Xi⊕Ci-1⊕Yi (2)Xi⊕Yi⊕Ci-1 __ (3)Xi⊕Yi⊕Ci (4)Xi⊕Yi⊕Ci-1 D、E: (1)C8⊕X8⊕Y8 (2)C7⊕C8 (3)X8Y8+X8C7+Y8C7 ___________ (4)C7(X8Y8+X8Y8)+C7(X8Y8+X8Y8) 试题11 从供选择的答案中,选出应填入下面叙述中__? __内的最确切的解答,把相应编号写在 答卷的对应栏内。 计算机中指令的执行过程可以概括为以下步骤: (1)读取指令。 把__A__中的内容经__B__送入内存的有关寄存器,读出内存中存贮的指 令并将其送入__C__。 (2)指令译码。 __C__中的操作码部分送指令译码器产生相应的操作控制信号,地址码 部分则__D__。 (3)按指令操作码执行相应的操作和运算。 (4)形成下一条要取指令的地址。 若本次指令是非转移指令或无条件转移指令,则 __A__中内容加本次指令字节长度值或者接置为下一指令地址值,若为条件转移指令则 __E__的值将影响__A__中置什么值。 供选择的答案 A: (1)指令寄存器 (2)程序计数器 (3)栈地址寄存器 (4)变址寄存器 B: (1)数据总线 (2)控制总线(3)地址总线 (4)I/O总线 C: (1)指令寄存器 (2)程序计数器 (3)标志寄存器 (4)cache 存储器 D: (1)作为操作数的内存地址去读出操作数 (2)作为操作数的寄存器地址去读出操作数 (3)作为操作数本身 (4)要按寻址方式执行相应操作后去获得操作数 E: (1)中断寄存器 (2)控制器 (3)标志寄存器(4)数据寄存器 试题12 从供选择的答案中,选出应填入下面叙述中__? __内的最确切的解答,把相应编号写在 答卷的对应栏内。 I/O 系统主要有三种方式来与主机交换数据,它们是__A__、__B__和__C__。 其中 __A__主要用软件方法来实现,CPU 的效率低;__B__要有硬件和软件两部分来实现,它利 用专门的电路向CPU中的控制器发出 I/O 服务请求,控制器则__D__转入执行相应的服务 程序;__C__主要由硬件来实现,此时高速外设和内存之间进行数据交换__E__。 供选择的答案 A: (1)程序查询方式 (2)读/写文件方式 (3)数据库方式 (4)客户/服务器方式 B: (1)DMA方式 (2)批处理方式(3)中断方式(4)数据通信方式 C: (1)中断方式 (2)DMA方式(3)并行方式(4)流水线方式 D: (1)立即 (2)在执行完当前一条指令后 (3)在执行完当前的一段子程序后(4)在询问用户后 E: (1)不通过CPU的控制,不利用系统总线 (2)不通过CPU的控制,利用系统总线 (3)通过CPU的控制,不利用系统总线 (4)通过CPU的控制,利用系统总线 试题13 从供选择的答案中,选出应填入下面叙述中__? __内的最确切的解答,把相应编号写在 答卷的对应栏内。 国际电信联盟的电信标准化部ITU-T的前身是__A__,其发布的 X.200 建议是和 __B__制定的开放系统互连七层参考模型(OSI)等价的。 作为最简单的防火墙——分组过滤 器在该模型的__C__层检查出入地址;网桥是在该模型__D__层进行网络间中继的互连设备; UDP 则是 Internet 中常用的__E__层协议之一。 供选择的答案 A、B: (1)ANSI (2)ISO(3)CCITT(4)IEC C: (1)物理 (2)网络 (3)会话 (4)应用 D: (1)物理 (2)运输 (3)数据链路 (4)网络 E: (1)运输 (2)会话 (3)表示 (4)应用 试题14 从供选择的答案中,选出应填入下面叙述中__? __内的最确切的解答,把相应编号写在 答卷的对应栏内。 Because Web servers are platform and application __A__ , they can send or request data from legacy or external applications including databases. All replies, once converted into __B__ mark-up language, can then be transmitted to a __C__ .Used in this way, Intranets can __D__ lower desktop support costs, easy links with legacy applications and databases and, __E__ all, ease of use. 供选择的答案 A: (1)coupled (2)dependent(3)independent(4)related B: (1)ciphertext (2)hypertext (3)plaintext(4)supertext C: (1)browser (2)repeater (3)router(4)server D: (1)off (2)offer(3)office(4)officer E: (1)abort (2)about(3)above(4)around 试题15 从供选择的答案中,选出应填入下面叙述中__? __内的最确切的解答,把相应编号写在 答卷的对应栏内。 Software quality assurance is now an __A__ sub-discipline of software engineering. As Buckly and Oston point out, __B__ software quality assurance is likely to lead to an ultimate __C__ of software costs. However, the major hurdle in the path of software management in this area is the lack of __D__ software standards. The development of accepted and generally applicable standards should be one of the principal goals of __E__ in software engineering. 供选择的答案 A: (1)emerging (2)emergent (3)engaging (4)evolve B: (1)effective (2)effortless (3)light(4)week C: (1)balance (2)growth(3)production (4)reduction D: (1)usable (2)usage(3)useless(4)useness E: (1)management (2)planning (3)production (4)research 计算机软件专业技术资格和水平考试 二 000 年度程序员级 下午试卷 (考试时间14: 00~16: 30 共 150 分钟) 请按下述要求正确填写答卷,若不按下述要求解答,将不给分数 1. 在答卷的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2. 在答卷的指定位置填写准考证编号、出生年月日和姓名。 3. 答卷上除填写上述内容外只能写解答。 4. 本试卷的4道试题都是必答题,请全部解答。 5. 解答时字迹务必清楚,字迹不清时,将不评分。 6. 仿照下面例题,将解答写在答卷的对应栏内。 例题 二○○○年度举行的计算机软件专业技术资格和水平考试的日期是2000年_ (1)_月 _ (2)_日。 因为正确的答案是11月4日,故在答卷的对应栏内写上‘11’和‘4’(参看下 表)。 ┎──────┳──────┒ ┃ 例题 ┃ 解答栏 ┃ ┣──────╋──────┫ ┃ (1) ┃ 11 ┃ ┣──────╋──────┫ ┃ (2) ┃ 4 ┃ ┗──────┻──────┛
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 专业技术资格 水平 考试
![提示](https://static.bdocx.com/images/bang_tan.gif)