某年全国计算机软件专业资格考试试题及答案Word文档格式.docx
- 文档编号:16529087
- 上传时间:2022-11-24
- 格式:DOCX
- 页数:23
- 大小:179.39KB
某年全国计算机软件专业资格考试试题及答案Word文档格式.docx
《某年全国计算机软件专业资格考试试题及答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《某年全国计算机软件专业资格考试试题及答案Word文档格式.docx(23页珍藏版)》请在冰豆网上搜索。
C.使备工具具有统一的控制接口D.各工具之间的同步开发
(10):
A.同一个界面B.相同的图标和图标的含义
C.统一的界丽风格相操作方式D.相同个数的窗口和菜单项
●递归算法的执行过程,一般来说,可先后分成__(11)__和__(12)__两个阶段。
(11):
A.试探B.递推C.枚举D.分析
(12):
A.回溯B.回归C.返回D.合成
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(13)__算法,因为__(14)__。
(13):
A.先递归后递推B.先递推后递归C.递归D.递推
(14):
A.递推的效率比递归高B.递归宜于问题分解
C.递归的效率比递推高D.递推宜于问题分解
●贪婪法是一种__(15)__的算法。
(15):
A.不求最优,只求满意B.只求最优C.求取全部可行解D.求取全部最优解
●考察下列文法:
G(VT,VN,E,P),其中:
VT={+,*,(,),i},VN={E,T,F},E是开始符号,P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中,__(16)__是句柄,__(17)__是素短语。
__(18)__是该句型的直接推导,__(19)__是该句型的最左推导。
__(20)__是该文法的一个句子。
(16):
A.FB.F*FC.F+TD.F*F+,T
(17):
A.FB.F*FC.F+TD.F*F+T
(18):
A.F*F+iB.F*F+T*FC.F*F+F*FD.i*i+T
(19):
A.F*F+T*FB.F*F+TC.F*(E)+TD.(E)*F+T
(20):
A.T+(i+i)B.i+(i+F)C.iD.(E)
●软件开发模型用于指导软件的开发。
演化模型是在快速开发一个__(21)__的基础上,逐步演化成最终的软件。
(21):
A.模块B.运行平台C.原型D.主程序
●螺旋模型综合了__(22)__的优点,并增加了__(23)__。
(22):
A.瀑布模型和演化模型B.瀑布模型和喷泉模型
C.演化模型和喷泉模型D.原型和喷泉模型
(23):
A.质量评价B.进度控制C.版本控制D.风险分析
●喷泉模型描述的是面向__(24)__的开发过程,反映了该开发过程的__(25)__特征。
(24):
A.数据流B.数据结构C.对象D.构件(component)
(25):
A.迭代和有间隙B.迭代和无间隙C.无迭代和有间隙D.无迭代和无间隙
●MIDI是一种数字音乐的国际标准,MIDI文件存储的__(26)__。
它的重要特色是__(27)__。
(26):
A.不是乐谱而是波形B.不是波形而是指令序列
C.不是指令序列而是波形D.不是指令序列而是乐谱
(27):
A.占用的存储空间少B.乐曲的失真度少C.读写速度快D.修改方便
●MPEG是一种__(28)__,它能够__(29)__。
(28):
A.静止图像的存储标准B.音频、视频的压缩标准
C.动态图像的传输标准D.图形国家传输标准
(29):
A.快速读写B.有高达200:
1的压缩比
C.无失真地传输视频信号D.提供大量基本模板
●MPEG-4相对于MPEG的以前版本的最大特点是__(30)__。
(30):
A.更高的压缩比B.更多的基本图形的模板
C.更强的交互能力D.更快的运算速度
●关系数据库设计理论主要包括三个方面内容,其中起核心作用的是__(31)__。
(31):
A.范式B.数据模式C.数据依赖D.范式和数据依赖
●在关系模型的完整性约束中,实体完整性规则是指关系中__(32)__。
引用完整性规则要求__(33)__。
(32):
A.不允许有主行B.属性值不允许为空C.主键值不允许为空D.外键值不允许为空
(33):
A.不允许引用不存在的元组B.允许引用不存在的元组
C.不允许引用不存在的属性D.允许引用不存在的属性
●设关系P和Q分别为2元和3元关系,则与关系代数表达式
等价的是__(30)__。
(34):
A.
B.
C.
D.
●对于基本表S(S#,NAME,SEX,BIRTEBAY)和SC(S#,C#,GRADE),其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分别表示学号、姓名、性别、生日、课程号和成绩。
有一SQL语句:
SELECTS#NAME
FROMS
WHERES#NOTIN
(SELECTS#FROMSWHEREC#='
c102'
);
其等价的关系代数表达式是__(35)__。
(35):
B.
C.
D.
●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。
对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。
(36):
A.请求与释放B.释放与保持C.释放与阻塞D.保持与等待。
(37):
A.1B.2C.3D.4
●虚存页面调度算法有多种,__(38)__调度算法不是页面调度算法。
(38):
A.后进先出B.先进先出C.最近最少使用D.随机选择
●实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为__(39)__。
(39):
A.最佳适应算法B.最差适应算法C.首次适应算法D.循环首次适应算法
●在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和__(40)__。
(40):
A.一级目录法B.多级自录法C.分区法D.索引法
●用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,__(41)__;
当和小于等于100l且向高位有进位时,__(42)__;
当和大于1001时,__(43)__。
(41)~(43):
A.不需进行修正B.需进行加6修正
C.需进行减6修正D.进行加6或减6修正,需进一步判别
●微机用的系统,总线有多种,其中__(44)__是早期工业标准体系结构单总线的直接扩展,并向下与其兼容;
__(45)__首先应用于奔腾机,数据线宽度已可为64位,并有数据缓冲能力。
(44)、(45):
A.VESAB.SCSIC.EISAD.PCI
●被操作数的最高位移入“进位”,位,其余所有位接收其相邻低位值,最低位移入0的操作是__(46)__指令。
被操作数的最高位保持不变,其余所有位接收其相邻高位值,最低位移到“进位“位中的操作是__(47)__指令。
在程序执行过程中改变按程序计数器顺序读出指令的指令属于__(48)__。
相对寻址方式的实际地址是__(49)__。
特权指令在多用户、多任务的计算机系统中必不可少,它主要用于__(50)__。
(46)、(47):
A.逻辑左移B.算术左移C.乘2运算D.除2运算
(48):
A.特权指令B.传送指令C.输入输出指令D.转移指令
(49):
A.程序计数器的内容加上指令中形式地址值B.基值寄存器的内容加上指令中形式地址值
C.指令中形式地址中的内容D.栈顶内容。
(50):
A.检查用户的权限B.系统硬件自检和配置
C.用户写汇编程序时调用D.系统资源的分配和管理
●利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指__(51)__。
可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即__(52)__。
提供专门用途的一类并行处理机(亦称阵列处理机)以__(53)__方式工作,它适用于__(54)__。
多处理机是目前较高性能计算机的基本结构,它的并行任务的派生是__(55)__。
(51):
A.多道程序工作B.多用户工作
C.非单指令流单数据流方式工作D.在同一时间完成两种或两种以上工作
(52):
A.多处理机,多级存储器和互连网络B.流水结构,高速缓存和精简指令集
C.微指令,虚拟存储和I/O通道D.资源重复,资源共享和时间重叠。
(53):
A.SISDB.SIMDC.MISDD.MB4D
(54):
A.事务处理B.工业控制C.矩阵运算D.大量浮点计算
(55):
A.需要专门的指令来表示程序中并发关系和控制并发执行
B.靠指令本身就可以启动多个处理单元并行工作
C.只执行没有并发约束关系的程序
D.先并行执行,事后再用专门程序去解决并发约束
●发展容错技术可提高计算机系统的可靠性。
利用元件冗余可保证在局部有故障情况下系统的正常工作。
带有热备份的系统称为__(56)__系统。
它是__(57)__,因此只要有一个子系统能正常工作,整个系统仍能正常工作。
当子系统只能处于正常工作和不工作两种状态时,我们可以采用图A的并联模型,若单个子系统的可靠性都为0.8时,图示的三个子系统并联后的系统可靠性为__(58)__。
若子系统能处于正常和不正常状态时,我们可以采用图B所示的表决模型,若图中有任何二个或三个子系统输出相同时,则选择该相同的输出作为系统输出,设单个子系统的可靠性为0.8时,整个系统的可靠性为__(59)__;
若单个子系统的可靠性为0.5时,整个系统的可靠性为__(60)__。
输入输出输入输出
[图A][图B]
(56):
A.并发B.双工C.双重D.并行。
(57):
A.两子系统同时同步运行,当联机子系统出错时,它退出服务,由备份系统接替
B.备份系统处于电源开机状态,一旦联机子系统出错时,立即切换到备份系统
C.两子系统交替处于工作和自检状态,当发现一子系统出错时,它不再交替到工作状态
D.两子系统并行工作,提高机器速度,一旦一个子系统出错,放弃并行工作。
(58):
A.0.9B.0.94C.0.992D.0.996
(59):
A.0.882B.0.896C.0.925D.0.94
(60):
A.0.5B.0.54C.0.62D.0.65
●WWW页面访问的大致过程如下:
用户在浏览器中输入要访问的WWW页面的__(61)__地址(http:
//hostnane/dirctory/fi1e);
浏览器通过__(62)__查询上述输入信息所指的Web服务器的IP地址;
浏览器通过网络与该IP地址处的Web服务器的__(63)__服务端口间建立一条__(64)__连接;
浏览器依照相关协议发送__(65)__命令;
Web服务器根据命令取出文档,发送回来;
浏览器释放连接,显示该文档。
A.URLB.EMSC.NDSD.DNS
(62):
A.NATB.EMSC.NDSD.DNS
(63):
A.HTMLB.HTTPC.SMTPD.SNMP
(64):
A.RTPB.IPC.TCPD.UDP
(65):
A.TCPB.GETC.UDPD.PUT
●MIMDsystemscanbeclassifiedinto__(66)__-orientedsystems,high-avai1abilitysystemsandresponse-orientedsystems.Thegoalof__(66)__,orlentedmultiprocessistoobtainh1gh__(66)____(67)__minimalcomputingcost.Thetechniquesemployedbymultiprocessoroperatingsystemstoachievethisgoaltakeadvantageofaninherentprocessingversusinput/outputbalanceintheworkloadtoproduce__(68)__and__(69)__loadingofsystem__(70)__.
(66):
A.thoughB.throughC.throughoutD.throughput
(67):
A.atB.ofC.onD.to
(68):
A.balanceB.balancedC.balancesD.balancing
(69):
A.uniformB.uniqueC.unitD.united
(70):
A.resourceB.resourcesC.sourceD.sources
●Soon,moreoftheinformtionwereceiveviatheinternetcouldcome__(71)__indigitalwrappers.
Wrapperssremadeup__(72)__softwarecodethat'
stargetedtodospecificthingswiththedata__(73)__withinthem,suchashelpingtodefinequeriesforsearchengines.Theyalsokeep__(74)__from__(75)__accesstothatcode.
(71):
A.packageB.packagedC.packagesD.packaging
(72):
A.ofB.offC.onD.out
(73):
A.closeB.closedC.encloseD.enclosed
(74):
A.insidersB.moneyC.outsidersD.warehouse
(75):
A.gainB.gainedC.gainsD.gaining
2001年高级程序员级下午试题
试题一
阅读下列说明和流程图,回答问题1至问题3,把解答填入答题纸的对应栏内。
【流程图】
【说明】
某计算机厂生产多种型号的计算机,通过分布在世界各地的销售点销售,销售点应在收到计算机商品后的规定时间内把货款汇给该计算机厂。
流程图1描述了该厂发货、收款、催款的处理过程。
其中商品文件、销售点文件、发货文件和收款文件的记录格式如下:
商品文件=商品代号+计算机规格名称+单价
销售点文件=销售点代号+销售点名称+地址
发货文件=发货单号+发出日期+销售点代号+商品代号+数量+金额
收款文件=收款单号+收款日期+销售点代号+商品代号+数量+金额+发货单号
在流程图中,处理1~处理3把当天的发货单合并到发货文件。
处理4~处理6把当天的收款单合并到收款文件。
每天在处理3和处理5完成之后,由处理7在发货文件中当天已收款的记录上加上已收款标记。
处理8在月末执行一次,它有三个功能:
①汇总输出本月发货清单;
②删除发货文件中已收款的所有记录,形成一个新的发货文件,作为下月初处理时的初始文件;
③产生催款通知单,以便对那些一个月以前已发货但至今仍未收到货款的销售点催款。
[问题1]
指出流程图1中应在哪几个处理框中检查发货单和收款单的错误,并分别说明它们各能指出什么错误。
[问题2]
如果把流程图1中从日收款分类文件到处理7的连线改成从日收款文件到处理7的连线,则有什么缺点,理由是什么?
处理9每月末执行一次如流程图所示,利用收款文件产生月收款报告并更新收款文件。
要求指出它对收款文件做什么更新操作。
试题二
某考务处理系统具有以下功能:
1、输入报名单;
2、自动编制准考证号;
3、输出准考证;
4、输入成绩清单;
5、输出成绩通知单;
6、输出成绩分布表;
7、输入合格标准、输出录取通知单;
8、试题难度分析,并输出试题难度分析表。
这里给出了实现上述要求的部分不完整的数据流图,其中部分数据流的组成如下所示:
报名单=报名号+姓名+通信地址
考生名册=报名号+准考证号+姓名+通信地址
成绩册=准考证号+{课程号+成绩}(其中{W}表示W重复多次)
准考证=报名号+姓名+准考证号
指出0层图中可以删去的部分。
在加工1子图中将遗漏的数据流添加在答题纸上。
[问题3]
加工2子图分解成如图所示的4个子加工及相关的文件(即数据存储)。
试在此基础上将相关的DFD成份添加在答题纸上,以完成该加工子图。
【数据流图】
顶层
不
录 成 合
取 绩 准 格 报
通 通 考 报 名
知 知 证 名 单
单 单 单
成绩清单成绩分布表
合格标准
不合格成绩单试题难度分析表
0层
成绩册
成绩通知单
报名单录取通知单
不合格报名单成绩分布表
准考证试题难度分析表
不
合 成 合
考生名册格 绩 格
成 清 标
绩 单 准
单
加工1子图
不合格报名单合格报名单
考生名册
加工2子图
成绩清单成绩通知单
不合格成绩单
成绩册
合格标准试题难度分析表
录取通知单
试题三
在COMET型计算机上可以使用试卷上所附的CASL汇编语言。
阅读程序说明和CASL程序,将应填入__(n)__处的字句写在答题纸的对应栏内。
【程序3说明】
子程序DEHZ用来对HZ编码的字串做解码处理。
HZ编码是海外华人创造的一种将含有高位为1的汉字双字节字串转换成易于在网络中传输的ASCII字符串的变换方式。
编码过程中,被转换字符串中的原汉字子字符串各字节高位作清零处理,使之成为ASCII子字符串,并在其前后两端分别添加~{和~}作为标记;
而对于原ASCII子字符串,则将其中的~改写为~~,其余字符不变。
DEHZ解码子程序则是HZ编码的复原过程。
复原ASCII子字符串过程中遇有~~字符则改写为一个~,遇有~{则将其后直至~}标记前的各字节高位置1,复原为汉字子字符串,同时删除其前后标记。
~的后续字符不属于以上情况均作为错误处理。
调用该子程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 某年 全国计算机 软件 专业 资格考试 试题 答案