1、初级程序员上午试题-48 及答案解析(总分:75.00,做题时间:90 分钟)1.两个局域网互连,除了它们的传输层协议不同之外,其他层协议均相同,则连接两个局域网的设备是 (34) 。(分数:1.00)A.透明网桥B.源站网桥C.中继器D.网关2.Software document is an important part of software and a basis of software development phase. It also influnces softwares (72) .(分数:1.00)A.ExpansibilityB.ReusabilityC.Portabili
2、tyD.Maintenance3.结构化程序设计主要强调的是 (46) 。(分数:1.00)A.程序的可移植性B.程序的易读性C.程序的规模D.程序的执行效率4.序言性注释的主要内容不包括 (50) 。(分数:1.00)A.模块的功能B.模块的接口C.数据的状态D.数据的描述5.无法完成窗口最大化的方法是 (1) 。(分数:1.00)A.双击窗口中的程序或文件名B.单击“口”按钮C.在任务栏上单击右键,在弹出的快捷菜单上单击“最大化”命令D.双击标题条6.若某数 x的真值为-0.1010,在计算机中该数表示为 1.0110,则该数所用的编码为 (11) 。(分数:1.00)A.原码B.反码C.
3、移码D.补码7.以下 (70) 不能有效提高系统的病毒防治能力。(分数:1.00)A.安装、升级杀毒软件B.下载安装系统补丁C.定期备份数据文件D.不要轻易打开来历不明的邮件8.快速排序的记录移动次数 (37) 比较次数,其总执行时间为 O(nlog2n)。(分数:1.00)A.大于B.小于等于C.小于D.大于等于9.软件需求分析阶段的工作,可以分为 4个方面:需求获取、需求分析、编写需求规格说明书,以及 (58) 。(分数:1.00)A.总结B.需求评审C.阶段性报告D.都不正确10.如果要关闭工作簿,但不想退出 Excel,可以单击 (4) 。(分数:1.00)A.“文件”下拉菜单中的“退
4、出”命令B.“窗口”下拉菜单中的“隐藏”命令C.“文件”下拉菜单中的“关闭”命令D.关闭 Excel窗口的按钮“”11.Windows默认的启动方式是 (2) 。(分数:1.00)A.安全方式B.通常方式C.MS-DOS方式D.具有网络支持的安全方式12.通常认为,决定局域网特性的主要技术有 3种,它们是传输介质和 (33) 。(分数:1.00)A.差错检测方法、网络操作系统B.网络拓扑、介质访问控制方法C.数据编码、数据交换D.同步方式、拓扑结构13.系统开发的需求分析阶段的重要工作之一是 (60) 。(分数:1.00)A.数据结构实现B.数据维护C.数据库设计D.数据定义14.动态数据流机
5、最突出的特点是 (16) 。(分数:1.00)A.需要程序记数器来实现B.数据流令牌无标号C.令牌带上标号D.同步由门(Latch)寄存器来实现15.面向对象的主要特征除对象唯一性、封装、继承外,还有 (68) 。(分数:1.00)A.兼容性B.多态性C.完整性D.可移植性16.在信息系统开发过程中,系统规范描述了 (66) 。(分数:1.00)A.每一个系统功能的实现方案B.系统的功能和行为C.系统中使用的算法和数据结构D.系统仿真需要的时间17.分层数据流图是一种比较严格又易于理解的描述方式,它的顶层描述了系统的 (59) 。(分数:1.00)A.总貌B.抽象C.细节D.软件的作者18.在
6、因特网域名中,com 通常表示 (69) 。(分数:1.00)A.教育机构B.政府部门C.军事部门D.商业组织19.动态半导体存储器的特点是 (12) 。(分数:1.00)A.在工作中需要动态地改变访存地址B.在工作中存储器内容会产生变化C.每隔一定时间,需要根据原存储内容重新写入一遍D.每次读出后,需要根据原存储内容重新写入一遍20. (71) is true regarding simple sort techniques.(分数:1.00)A.Both insertion sort and selection sort require O(n)moves.B.Exchange sort
7、is frequently referred to as a bubble sort.C.If random data are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items.D.Exchange sort is the least expensive.21. (74) is NOT served by building a prototype.(分数:1.00)A.It takes the pl
8、ace of the final systemB.It is used as the foundation of the larger projectsC.It assists in estimating the cost of the projectD.It assists in gathering software requirements22.下面列出的技术中, (26) 是 Oracle用来实现分布式数据库管理的。位置透明的数据共享 全局数据库名快照技术 两阶段提交(分数:1.00)A.B.和C.和D.都是23.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素
9、,则采用 (35) 存储方式最节省运算时间。(分数:1.00)A.双链表B.带头结点的双循环链表C.容量足够大的顺序表D.单链表24.Black-box and white-box testing method ale often used in software testing phase, in which, the white-box is mainly used to test softwares (73) .(分数:1.00)A.external function of a programB.reasonableness of structureC.internal logic of
10、 a programD.correctness of a program25.设 A、B 两个随机事件,且 B (分数:1.00)A.P(B|A)=P(B)B.C.D.26.在 Word文档中加入复杂的数学公式,执行 (3) 命令。(分数:1.00)A.“表格”菜单中的公式B.“格式”菜单中的样式C.“插入”菜单中的数字D.“插入”菜单中的对象27.在页式存储管理中,每次从主存中取指令或取操作数,要 (17) 次访问主存。(分数:1.00)A.1B.2C.4D.528.在面向对象的方法出现以前,开发人员都是采用面向 (51) 的程序设计方法。(分数:1.00)A.过程B.用户C.结构D.以上都
11、不对29.正确的程序注释一般包括序言性注释和 (45) 。(分数:1.00)A.概要性注释B.说明性注释C.功能性注释D.解析性注释30.采用 (19) 的手段可以防止系统出现死锁。(分数:1.00)A.限制进程互斥使用共享资源B.PV操作管理共享资源C.定时运行死锁检测程序D.资源静态分配策略31.在多级存储体系中,“Cache-主存”结构的作用是解决 (10) 的问题。(分数:1.00)A.辅存与 CPU速度不匹配B.主存与 CPU速度不匹配C.主存容量不足D.主存与辅存速度不匹配32.CPU主要由运算器和 (6) 组成。(分数:1.00)A.存储器B.控制器C.编辑器D.寄存器33.下面
12、描述正确的是 (25) 。(分数:1.00)A.使用数据仓库的目的在于对已有数据进行高速的汇总和统计B.数据挖掘是采用适当的算法,从数据仓库的海量数据中提取潜在的信息和知识C.数据仓库是从数据库中导入大量的数据,并对结构和存储进行组织以提高查询效率D.OLAP技术为提高处理效率,必须绕过 DBMS直接对物理数据进行读取和写入34.如果以链表作为栈的存储结构,则退栈操作时 (38) 。(分数:1.00)A.对栈不作任何判别B.判别栈元素的类型C.必须判别栈是否空D.必须判别栈是否满35.在面向对象的开发方法中,类与对象的关系是 (53) 。(分数:1.00)A.部分与整体B.抽象与具体C.具体与
13、抽象D.整体与部分36.维护中,因误删除一个标识符而引起的错误是 (54) 副作用。(分数:1.00)A.数据B.编码C.文档D.设计37.CA认证中心的功能是 (30) 。(分数:1.00)A.信息加密B.网上交易C.制定和实施信息安全标准D.发放证书,用于在电子商务中38.系统结构数据类型通常是在 (14) 中使用。(分数:1.00)A.操作系统设计B.面向对象程序设计C.汇编语言设计D.编译程序设计39.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为 (18) 分配算法。(分数:1.00)A.最先适应B.最坏适应C.随机适应D.最优适应4
14、0.汇编语言是一种符号语言,通常用指令功能的英文词缩写来代替操作码。助记符 MOV表示的指令是 (43) 。(分数:1.00)A.传送B.加法C.中断D.空操作41.下列不属于超媒体系统组成的是 (62) 。(分数:1.00)A.超链接B.超媒体语言C.编辑器D.导航工具42.信息化包括信息技术的产业化、传统产业的信息化、政府信息化和 (64) 等内容。(分数:1.00)A.工业信息化B.生产信息化C.企业信息化D.军事信息化43.小张在希赛 IT教育研发中心担任程序员,他执行希赛公司工作任务,独立完成了学赛网在线测试程序的开发和设计,那么该程序的软件著作权应当归 (48) 享有。(分数:1.
15、00)A.小张B.希赛公司C.希赛公司和小张共同D.购买此应用程序的用户44.有许多国际标准可实现视频信息的压缩,其中适合于连续色调、多级灰度静止图像的压缩标准是 (61) 。(分数:1.00)A.MPEGB.JPEGC.P32D.P6445. (29) 技术的使用,使数据信息在公共网络中的传输有了安全保障。(分数:1.00)A.数据加密B.数字信封C.CA认证D.数字签名46.以下关于 E-R图的叙述正确的是 (21) 。(分数:1.00)A.E-R图使用过程和数据的关系清晰,实体间的关系可导出应用过程的表示B.E-R图可将现实世界(应用)中的信息抽象地表示为实体以及实体间的联系C.E-R图
16、能表示数据生命周期D.E-R图建立在关系数据库的假设上47.在 PowerPoint中,在浏览视图下,按住 Ctrl并拖动某幻灯片,可以完成 (5) 操作。(分数:1.00)A.复制幻灯片B.选定幻灯片C.移动幻灯片D.删除幻灯片48.多媒体硬件系统的基本组成不包括 (63) 。(分数:1.00)A.具有 A/D和 D/A转换功能B.高清晰的彩显C.CD-ROMD.音箱49.“总线忙”信号由 (13) 建立。(分数:1.00)A.总线控制器B.获得总线控制权的设备C.CPUD.发出“总线请求”的设备50.第四代电子计算机使用的电子器件是 (7) 。(分数:1.00)A.晶体管B.集成电路C.电
17、子管D.超大规模集成电路51.程序流图(PFD)中箭头代表的是 (57) 。(分数:1.00)A.组成关系B.调用关系C.控制流D.数据流52.下面关于存储管理的叙述中正确的是 (67) 。(分数:1.00)A.实现虚存管理必须有相应的硬件支持B.存储保护的目的是限制内存的分配C.在内存为 M,有 N个用户的分时系统中,每个用户占有 M/N的内存空间D.在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间53.变更控制是一项最重要的软件配置任务,其中“检出”和 (55) 处理实现了两个重要的变更控制要素,即存取控制和同步控制。(分数:1.00)A.登入B.填写变更要求C.管理D.审查
18、54.在 ROM存储器中必须有 (9) 电路。(分数:1.00)A.地址译码B.数据写入C.刷新D.再生55.系统流程图是描述 (56) 的工具。(分数:1.00)A.程序系统B.物理系统C.逻辑系统D.体系结构56.关系数据库是 (32) 的集合,它由一个或多个关系模式定义。(分数:1.00)A.元组B.列C.字段D.表57.在提出结构化程序设计思想之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的 (49) 。(分数:1.00)A.合理性B.可理解性C.一致性D.安全性58.将含 100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为
19、1。编号为 49的结点 X的双亲编号为 (39) 。(分数:1.00)A.24B.25C.23D.无法确定59.带权有向图 G用邻接矩阵 A存储,则顶点 i的入度等于 A中 (41) 。(分数:1.00)A.第 i行非且非 0的元素个数B.第 i列非且非 0的元素个数C.第 i列非的元素之和D.第 i行非的元素之和60.The (75) is a collection of computers connected together by phone lines that allows for the global sharing of information.(分数:1.00)A.interf
20、aceB.InternetC.LAND.WWW61.一级封锁协议解决了事务的并发操作带来的 (24) 不一致性的问题。(分数:1.00)A.数据重复修改B.读脏数据C.数据丢失修改D.数据不可重复读62.目前的计算机与过去的计算工具相比,所具有的特点有 (8) 。(分数:1.00)A.按照程序自动进行运算,完全取代人的脑力劳动B.具有逻辑判断能力,所以说计算机具有人的全部智能C.具有记忆功能,能够存储大量信息,可供用户随时检索和查询D.以上都对63.设有一个无向图 G=(V,E)和 G=(V,E),如果 G为 G的生成树,则下面不正确的说法是 (40) 。(分数:1.00)A.G为 G的子图B
21、.G为 G的极小连通子图且 V=VC.G为 G的一个无环子图D.G为 G的边通分量关系模式 R(U,F),其中 U=W,X,Y,Z,F=WXY,WX,XZ,YW。关系模式 R的候选键是 (22) , (23) 是无损连接并保持函数依赖的分解。(分数:2.00)A.WZB.WXC.WYD.W和 YA.p=R1(WXY),R2(XZ)B.p=R1(WX),R2(YZ)C.p=R1(WY),R2(XZ)D.p=R1(WZ),R2(XY)64.进程间用信件传递信息时,信件中应含有 (20) 。(分数:1.00)A.信件长度B.信件名C.发送者名D.信箱名65.设矩阵 A是一个对称矩阵(a ij=aji
22、,1i,j8),若每个矩阵元素占 3个单元,将其上三角部分(包括对角线)按行序为主序存放在数组 B中,B 的首地址为 1000,则矩阵元素 a67的地址为 (36) 。(分数:1.00)A.1093B.1096C.1108D.113266.全相联地址映像是指 (15) 。(分数:1.00)A.组之间是固定的,而组内任何虚页可以装入任何实页位置B.一个虚页只装进固定的主存实页位置C.组间可任意装入,组内是固定装入D.任何虚页都可装入主存中任何实页的位置67.信息隐蔽是通过 (52) 实现的。(分数:1.00)A.传递性B.封装性C.抽象性D.继承性68. (27) 是目前世界上最大、最具有权威性
23、的国际标准化专门机构。(分数:1.00)A.国际标准化组织B.国际电信联盟C.美国电气及电子工程师学会D.国际电工委员会69.将汇编语言程序翻译成机器语言程序的程序是 (44) 。(分数:1.00)A.解释程序B.目标程序C.编译程序D.汇编程序70.在 OSI参考模型中,两个(N)层实体之间交换的数据单元称之为(N)协议数据单元,记做(N)PDU。(N)PDU由两部分组成:(N)PCI 与 (31) 。(分数:1.00)A.(N+1)SDUB.(N)IDUC.(N)SDUD.(N+1)IDU71.某学院张老师在某大学进修时,荻取了该大学李教授编制的考试试卷,之后将该套试卷收入其编写的典型试卷
24、分析,并将该典型试卷分析出版,则张老师 (28) 。(分数:1.00)A.不侵权,因为试卷经首次考试后便进入了公有领域B.不侵权,因为该试卷不属于著作权法的适用对象C.是否侵权,应根据甲乙双方协商情况而定D.侵权,因为试卷是著作权法的保护对象72.下面对对象概念描述错误的是 (47) 。(分数:1.00)A.任何对象都必须有继承性B.对象间的通信靠消息传递C.对象是属性和方法的封装体D.操作是对象的动态性属性73.以下说法错误的是 (42) 。(分数:1.00)A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法C
25、.散列表的结点中只包含数据元素自身的信息,不包含任何指针D.散列法存储的基本思想是由关键码值决定数据的存储地址初级程序员上午试题-48 答案解析(总分:75.00,做题时间:90 分钟)1.两个局域网互连,除了它们的传输层协议不同之外,其他层协议均相同,则连接两个局域网的设备是 (34) 。(分数:1.00)A.透明网桥B.源站网桥C.中继器D.网关 解析:分析本题考查两个局域网互连的相关知识。网桥可以用来连接两个网络,它工作在数据链路层。透明网桥是指对用户透明的网桥,即拥有多个 LAN的单位在买回 IEEE标准网桥之后,只需把连接插头插入网桥,就万事大吉了,不需要改动硬件和软件,无须设置地址
26、开关,无须装入路由表或参数。源站网桥与透明网桥的不同是需要网络管理人员对其进行相应的设计才能正常工作。由于两个局域网的传输层协议不同,而网桥是工作在传输层之下的数据链路层的设备,因此,它不能用来连接这两个局域网。中继器工作在物理层,当通信线缆达到一定的极限长度时,可以在中间连接一个中继器,将衰减了的信号放大后再传送出去,来保证传输过程中信号的不失真。网关是工作在网络层之上的,一般是用来连接两个网络协议不一样的网络。对于传输层协议不同的两个局域网互连,可以用网关来实现。2.Software document is an important part of software and a basis
27、 of software development phase. It also influnces softwares (72) .(分数:1.00)A.ExpansibilityB.ReusabilityC.PortabilityD.Maintenance 解析:分析本题考查专业英语应用能力。参考译文:软件文档是软件的重要组成部分,也是软件开发阶段的基础。它对软件的可维护性也有较大的影响。3.结构化程序设计主要强调的是 (46) 。(分数:1.00)A.程序的可移植性B.程序的易读性 C.程序的规模D.程序的执行效率解析:分析本题考查结构化程序设计的特点。结构化程序设计采用自顶向下逐步求精的
28、设计方法和单入口单出口的控制结构。在设计一个模块的实现算法时先考虑整体后考虑局部,先抽象后具体,通过逐步细化,最后得到详细的实现算法。单入口单出口的控制结构,使程序的静态结构和动态执行过程一致,具有良好的结构,增强了程序的可读性。4.序言性注释的主要内容不包括 (50) 。(分数:1.00)A.模块的功能B.模块的接口C.数据的状态 D.数据的描述解析:分析本题考查序言性注释的内容。序言性注释通常位于每个程序模块的开头部分,给出程序的整体说明,对于理解程序具有引导作用。其内容包括:程序标题、有关该模块功能和目的说明、主要算法、模块的接口说明、模块位置、有关数据的描述和开发简历等。5.无法完成窗
29、口最大化的方法是 (1) 。(分数:1.00)A.双击窗口中的程序或文件名 B.单击“口”按钮C.在任务栏上单击右键,在弹出的快捷菜单上单击“最大化”命令D.双击标题条解析:分析本题考查窗口的最大化方法。在对窗口进行最大化操作时,通常有 3种方法,第一种是通过单击窗口右上角的“口”按钮;第二种方式是双击标题条;第三种方法要复杂一点,通过在任务栏上单击右键,在弹出的快捷菜单上单击“最大化”命令来实现。6.若某数 x的真值为-0.1010,在计算机中该数表示为 1.0110,则该数所用的编码为 (11) 。(分数:1.00)A.原码B.反码C.移码D.补码 解析:分析本题考查计算机的数据表示。在计
30、算机中,数据的表示方式可以有原码、补码、反码和移码。(1)原码:将最高位用做符号位(0 表示正数,1 表示负数),其余各位代表数值本身的绝对值的表示形式。(2)反码:正数的反码与原码相同;负数的反码符号位为 1,其余各位为该数绝对值的原码按位取反。(3)补码:正数的补码与原码相同;负数的补码是该数的反码加 1。(4)移码:常用于浮点数中阶码的表示。题目中给出的是一个负数,其值是-0.1010,那么它的原码、反码、补码应该分别是1.1010,1.0101,1.0110。7.以下 (70) 不能有效提高系统的病毒防治能力。(分数:1.00)A.安装、升级杀毒软件B.下载安装系统补丁C.定期备份数据
31、文件 D.不要轻易打开来历不明的邮件解析:分析本题考查网络安全的基础知识。杀毒软件是专门用来防治病毒的,但为了保证其有效性,必须及时升级病毒库及杀毒软件;现在有很多病毒都是利用系统的安全漏洞进行攻击和破坏的,因此及时安装系统补丁对于防治病毒也是很有好处的;而定期备份数据文件虽然可以减少因病毒造成的数据损失,但是却无法提高系统对病毒的防治能力;而不轻易打开来历不明的邮件,可以减少感染通过 Internet传播的病毒的机会。8.快速排序的记录移动次数 (37) 比较次数,其总执行时间为 O(nlog2n)。(分数:1.00)A.大于B.小于等于 C.小于D.大于等于解析:分析本题考查快速排序。快速
32、排序采用了一种分治的策略,其具体过程为:第一步,在待排序的 n个记录中任取一个记录,以该记录的排序码为准,将所有记录分成两组,第 1组各记录的排序码都小于等于该排序码;第 2组各记录的排序码都大于该排序码,并把该记录排在这两组中间。第二步,采用同样的方法,对左边的组和右边的组进行排序,直到所有记录都排到相应的位置为止。在快速排序中,每次比较后才移动记录,但有时候不需要移动记录,因此,快速排序的记录移动次数不大于比较的次数。但如果记录移动次数等于比较的次数,说明每次比较都要移动记录,是快速排序最坏的情况,在此情况下执行时间为 O(n2)。9.软件需求分析阶段的工作,可以分为 4个方面:需求获取、
33、需求分析、编写需求规格说明书,以及 (58) 。(分数:1.00)A.总结B.需求评审 C.阶段性报告D.都不正确解析:分析本题考查需求分析阶段的任务。需求分析是软件生命周期的个重要阶段,它的基本任务是准确地回答“系统必须做什么”这个问题,它的主要工作分为 4个方面,分别是需求获取、需求分析、编写需求规格说明书及需求评审。需求获取是通过和用户的接触初步确定系统的功能;需求分析的任务是确定系统必须完成哪些工作,也就是对目标系统提出完整、准确、清晰、具体的要求;在需求分析阶段结束以前,系统分析员应该写出需求规格说明书;需求评审是根据需求规格说明书来严格审查和验证需求分析的结果。10.如果要关闭工作
34、簿,但不想退出 Excel,可以单击 (4) 。(分数:1.00)A.“文件”下拉菜单中的“退出”命令B.“窗口”下拉菜单中的“隐藏”命令C.“文件”下拉菜单中的“关闭”命令 D.关闭 Excel窗口的按钮“”解析:分析本题考查在 Excel中对工作簿的操作。单击“文件”菜单中的“退出”命令会退出:Excel;单击“窗口”菜单中的“隐藏”命令可以隐藏工作簿,再单击“窗口”菜单中的“取消隐藏”命令就可以恢复;单击“文件”菜单中的“关闭”命令可以在不退出 Excel的情况下关闭工作簿。单击 Excel窗口的“”按钮直接就将 Excel关闭了。11.Windows默认的启动方式是 (2) 。(分数:
35、1.00)A.安全方式B.通常方式 C.MS-DOS方式D.具有网络支持的安全方式解析:分析本题考查 Windows的启动方式。各选项中给出的都是 Windows的启动方式,但默认的启动方式是通常方式,我们一般在开机时系统就是用这种方式启动的。选用安全方式启动 Windows时,系统只使用一些最基本的文件和驱动程序启动。进入安全模式是诊断故障的一个重要步骤。MS-DOS方式是指系统模拟的 DOS环境。网络安全方式与安全模式类似,但是增加了对网络连接的支持。在局域网环境中能解决 Windows的启动故障。12.通常认为,决定局域网特性的主要技术有 3种,它们是传输介质和 (33) 。(分数:1.
36、00)A.差错检测方法、网络操作系统B.网络拓扑、介质访问控制方法 C.数据编码、数据交换D.同步方式、拓扑结构解析:分析本题考查局域网的特性。局域网是基于传输距离较短的前提下所发展起来的相关技术的集合,用于将小区域内的各种计算机设备和通信设备互连在一起组成资源共享的通信网络。它的特点有距离短、速度快、可靠性高、成本低等。决定局域网特点的主要技术有传输介质、网络拓扑和介质访问控制方法。13.系统开发的需求分析阶段的重要工作之一是 (60) 。(分数:1.00)A.数据结构实现B.数据维护C.数据库设计D.数据定义 解析:分析本题考查系统开发各阶段对数据的操作。需求分析阶段要给出数据定义的阶段;
37、数据库设计在数据定义后,由设计阶段来完成;数据结构实现是对数据的具体实现,是实现阶段的任务。14.动态数据流机最突出的特点是 (16) 。(分数:1.00)A.需要程序记数器来实现B.数据流令牌无标号C.令牌带上标号 D.同步由门(Latch)寄存器来实现解析:分析本题考查动态数据流机的概念和特点。数据流工作方式是只要一条或一组指令所要求的操作数全部准备就绪,就可立即激发相应的指令或指令组执行,执行的结果又可能激发等待该执行结果的一些指令。它可以分为静态数据流机和动态数据流机两类。静态数据流机的数据令牌无标号;动态数据流机的数据令牌有标号。静态数据流机不支持递归的并发激活,只支持一般循环;动态
38、数据流机支持递归的并发激活。15.面向对象的主要特征除对象唯一性、封装、继承外,还有 (68) 。(分数:1.00)A.兼容性B.多态性 C.完整性D.可移植性解析:分析本题考查面向对象的主要特性。面向对象的主要特性有继承性、封装性、多态性和唯一性。其中继承性是指子类拥有父类的全部属性和操作,且能增加新的属性和操作,体现了特殊与一般的关系,它实现了代码重用,提高了软件开发效率;封装性是指将对象的属性和代码封装在对象的内部,形成一个独立的单位,并尽可能隐蔽对象内部细节,它实现了对象的内部实现和外部可访问性的分离;多态性是指一般类中定义的属性或服务被特殊类继承之后,可以具有不同的数据类型或表现出不
39、同的行为特性;对象唯一性是指每个对象都有自身唯一的标识,在对象的整个生命周期中都不会改变,通过这种标识可以找到相应的对象。16.在信息系统开发过程中,系统规范描述了 (66) 。(分数:1.00)A.每一个系统功能的实现方案 B.系统的功能和行为C.系统中使用的算法和数据结构D.系统仿真需要的时间解析:分析本题考查规格说明书的作用。系统规范实际上就是系统需求的规格说明书,说明的是信息系统中每个系统功能的实现方案。17.分层数据流图是一种比较严格又易于理解的描述方式,它的顶层描述了系统的 (59) 。(分数:1.00)A.总貌 B.抽象C.细节D.软件的作者解析:分析本题考查数据流图的概念。结构
40、化分析方法是一种面向数据流的需求分析方法,它的基本思想是自顶向下、逐层分解,把一个大问题分解成若干个小问题,把每个小问题再分解成若干个更小的问题。分层数据流图就是对这个过程的最好说明。分层数据流图不是在一个数据流图中一次引入太多的细节,而是有控制地逐步增加细节,实现从抽象到具体的逐步过渡。一套分层的数据流图由顶层、底层和中间层组成。顶层图说明了系统的总貌,底层图由一些不必分解的基本加工组成。中间层的数据流图描述了某个加工的分解,而它的组成部分又要进一步被分解。18.在因特网域名中,com 通常表示 (69) 。(分数:1.00)A.教育机构B.政府部门C.军事部门D.商业组织 解析:分析本题考
41、查我们对一些常用域名的了解。在域名的组织上,每台计算机的域名由一系列用“.”隔开的字母或数字构成的段组成。一个域名可以由几个段组成,它们是怎样被赋值的呢?由域名分配机构规定最高域的选择方法,然后由逐层的组织自己确定剩下的部分。常见的域名及对应的机构如下表所示。*19.动态半导体存储器的特点是 (12) 。(分数:1.00)A.在工作中需要动态地改变访存地址B.在工作中存储器内容会产生变化C.每隔一定时间,需要根据原存储内容重新写入一遍 D.每次读出后,需要根据原存储内容重新写入一遍解析:分析本题考查动态半导体存储器的特点。半导体存储器属于大规模集成电路,它用来存放指令或数据,通常在微型计算机中
42、作内部存储器使用。半导体存储器主要有只读存储器 ROM和随机存储器 RAM,其中随机存储器 RAM可以分为静态和动态两种。动态随机存储器 RAM的特点是每隔一定时间,需要根据原存储内容重新写入一遍,适合大容量的存储器。20. (71) is true regarding simple sort techniques.(分数:1.00)A.Both insertion sort and selection sort require O(n)moves.B.Exchange sort is frequently referred to as a bubble sort. C.If random d
43、ata are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items.D.Exchange sort is the least expensive.解析:分析本题考查专业英语应用能力与排序的基本知识。选项 A为:插入排序和选择排序要求 O(n)次移动;选项 B为:交换排序中经常被提到的有冒泡排序;选项 C为:如果对数组中随机产生的数进行排序,插入排序是对数组中含有大小元素的最有效排序;选项 D为:交换排
44、序的时间复杂度最高。参考译文:关于简单排序的描述中,正确的是:交换排序中经常被提到的有冒泡排序。21. (74) is NOT served by building a prototype.(分数:1.00)A.It takes the place of the final system B.It is used as the foundation of the larger projectsC.It assists in estimating the cost of the projectD.It assists in gathering software requirements解析:分析
45、本题考查专业英语应用能力和原型模型。原型化方法基于这样一种客观事实:并非所有的需求在系统开发之前都能准确地说明和定义。因此,它不追求也不可能要求对需求的严格定义,而是采用了动态定义需求的方法。它适合大型项目开发。参考译文:原型模型不能提供的服务是它被使用在最终的系统中。22.下面列出的技术中, (26) 是 Oracle用来实现分布式数据库管理的。位置透明的数据共享 全局数据库名快照技术 两阶段提交(分数:1.00)A.B.和C.和D.都是 解析:分析本题考查分布式数据库管理的实现技术。分布式数据库是指把数据在物理上分布在各个场地,但逻辑上是一个整体,每个场地既可以执行局部应用,也可以执行全局
46、应用,各个地方的计算机由数据通信网络相连接的数据库系统。要实现这样一种数据库,应该实现各地数据的共享,全局数据库统一命名和统一管理。在用 Oracle来实现分布式数据库管理时,还会用到快照技术,即快速完成对一个指定数据集合的一个完全可用拷贝和两阶段提交技术。23.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用 (35) 存储方式最节省运算时间。(分数:1.00)A.双链表B.带头结点的双循环链表C.容量足够大的顺序表 D.单链表解析:分析本题考查线性表的存储。线性表是最简单和最常用的一种数据结构,线性表是由相同类型的结点组成的有限序列。线性表的存储方式可以是
47、顺序存储,也可以是链式存储。题目中要求对线性表的操作是在最后一个元素之后插入一个元素和删除最后一个元素,如果用链式存储结构,在插入一个元素和删除一个元素后,要修改相应结点的指针域;但如果用容量足够大的顺序表存储,那么只要在表尾直接插入一个元素和删除一个元素后即可,不需要其他的操作,是最节省运算时间的方法。24.Black-box and white-box testing method ale often used in software testing phase, in which, the white-box is mainly used to test softwares (73) .
48、(分数:1.00)A.external function of a programB.reasonableness of structureC.internal logic of a program D.correctness of a program解析:分析本题考查专业英语应用能力和软件测试方法。软件测试的目的就是在软件系统交付运行之前,尽可能多地发现系统中的错误和缺陷。常用的软件测试方法有黑盒测试与白盒测试方法。其中黑盒测试又称功能测试,它把软件看做一个不透明的黑盒子,完全不考虑(或不了解)软件的内部结构和处理算法,它只检查软件功能是否能按照软件需求说明书的要求正常使用,软件是否能适当地
49、接收输入数据并产生正确的输出信息,软件运行过程中能否保持外部信息(例如文件和数据库)的完整性等。而白盒测试又称结构测试,它的前提是可以把程序看成装在一个透明的白盒子里,测试者完全知道程序的结构和处理算法。这种方法按照程序内部逻辑设计测试用例,检测程序中的主要执行通路是否都能按预定要求正确工作。参考译文:黑盒测试与白盒测试方法是常被使用的软件测试方法,其中自盒测试主要用来测试软件的程序内部逻辑结构。25.设 A、B 两个随机事件,且 B (分数:1.00)A.P(B|A)=P(B)B.C. D.解析:分析本题考查事件的关系及运算。题目中给出的 B事件包含于 A事件,也可以说 B事件的发生必会引起 A事件的发生,而 A事件的发生未必会引起 B事件的发生。下面来具体分析各个选项。对于 A选项,P(B|A)=P(AB)/P(A)。对于 B选项,由于 B事件包含于 A事件,那么 B-A是个不存在的事件。对于 C选项,P(AB)=P(A)+P(B)-P(AB),因为 B是 A的子集,B 发生时必然引起 A发生