【计算机类职业资格】(A)中级软件设计师上午试题-4及答案解析.doc
《【计算机类职业资格】(A)中级软件设计师上午试题-4及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】(A)中级软件设计师上午试题-4及答案解析.doc(36页珍藏版)》请在麦多课文档分享上搜索。
1、(A)中级软件设计师上午试题-4 及答案解析(总分:75.00,做题时间:90 分钟)一、单项选择题(总题数:53,分数:75.00)内存按字节编址,地址从 A4000HCBFFFH,共_字节,若用存储容量 32K8bit 的存储芯片构成内存,至少需要_片。(分数:2.00)(1).A80K B96K C160K D192K(分数:1.00)A.B.C.D.(2).A2 B5 C8 D10(分数:1.00)A.B.C.D.在流水线结构的计算机中,频繁执行_指令时会严重影响机器的效率。当有中断请求发生时,采用不精确断点法,则将_。(分数:2.00)(1).A条件转移 B无条件转移 C算术运算 D
2、访问存储器(分数:1.00)A.B.C.D.(2).A仅影响中断反应时间,不影响程序的正确执行B不仅影响中断反应时间,还影响程序的正确执行C不影响中断反应时间,但影响程序的正确执行D不影响中断反应时间,也不影响程序的正确执行(分数:1.00)A.B.C.D.1.多处理机由若干台独立的计算机组成,在 Flynn 分类中这种结构属于_。ASISD BMISD CSIMD DMIMD(分数:1.00)A.B.C.D.2.某计算机系统的可靠性结构如下图所示,若所构成系统的每个部件的可靠度均为 0.9,即 R=0.9,则该系统的可靠度为_。(分数:1.00)A.B.C.D.设有一个存储器,容量是 256
3、KB,cache 容量是 2KB,每次交换的数据块是 16B。则主存可划分为_块,cache 地址需_位。(分数:2.00)(1).A128 B16K C16 D128K(分数:1.00)A.B.C.D.(2).A7 B11 C14 D18(分数:1.00)A.B.C.D.3._开发模型适用于面向对象开发过程。A瀑布模型 B演化模型 C增量模型 D喷泉模型(分数:1.00)A.B.C.D.4.软件需求分析的任务不包括_。A问题分析 B信息域分析 C确定逻辑模型 D结构化程序设计(分数:1.00)A.B.C.D.5.在数据流图中,(椭圆)代表_。A源点 B终点 C加工 D模块(分数:1.00)A
4、.B.C.D.6.项目风险管理关系着项目计划的成败,_关系着软件的生存能力。A资金风险 B技术风险 C商业风险 D预算风险(分数:1.00)A.B.C.D.7.白盒测试方法一般适用于_测试。A单元 B系统 C集成 D确认(分数:1.00)A.B.C.D.软件维护工作越来越受到重视,因为维护活动的花费常常要占用软件生存周期全部花费的_%左右,其工作内容为_。为了减少维护工作的困难,可以考虑采取的措施为_。(分数:3.00)(1).A1020 B2040 C6080 D90 以上(分数:1.00)A.B.C.D.(2).A纠正和修改软件中含有的错误B因环境发生变化,软件需求做相应的变更C为扩充功能
5、、提高性能而做的变更D包括上述各点(分数:1.00)A.B.C.D.(3).A设法开发出无错误的软件B增加维护人员的数量C切实加强维护管理,并在开发过程中采取有利于将来维护的措施D限制修改的范围(分数:1.00)A.B.C.D.8.在 OSI7 层模型中,网络层的功能主要是_。A在信道上传输原始的比特流B确保到达对方的各段信息正确无误C确定数据包从源端到目的端如何选择路由D加强物理层数据传输原始比特流的功能并且进行流量调控(分数:1.00)A.B.C.D.9.在 Internet 网络的许多信息服务中,DNS 服务的功能_。A将域名映射成 IP 地址 B将 IP 地址映射成域名C域名和 IP
6、地址之间相互映射 D域名解析成 MAC 地址(分数:1.00)A.B.C.D.10.在 IPv4 向 IPv6 过渡的方案中,当 IPv6 数据报进入 IPv4 网络时,将 IPv6 数据报封装成为 IPv4 数据报进行传输的方案是_。A双协议栈 B多协议栈 C协议路由器 D隧道技术(分数:1.00)A.B.C.D.11.我国标准分为国家标准、行业标准、地方标准和企业标准四类,_是企业标准的代号。AGB BQJ CQ DDB(分数:1.00)A.B.C.D.12.计算机软件保护条例规定非职务软件的著作权归_。A软件开发者所有 B国家所有C雇主所有 D软件开发者所属公司所有(分数:1.00)A.
7、B.C.D.13.我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性,可分为强制性标准和推荐性标准。现已得到国家批准的软件工程术语标准(GB/T 11457-89)属于_标准。A强制性国家 B推荐性国家 C强制性行业 D推荐性行业(分数:1.00)A.B.C.D.14.在一个单处理机中,若有 6 个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有_个。A5 B6 C1 D4(分数:1.00)A.B.C.D.15.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为_。A页式的逻辑地址是连续的,段式的逻辑地址可以不连续B页式的地址是一维的,段
8、式的地址是二维的C分页是操作系统进行的,分段是用户确定的D页式采用静态重定位方式,段式采用动态重定位方式(分数:1.00)A.B.C.D.16.假设有 5 个批处理作业 J1,.,J5 几乎同时到达系统,他们的估计运行时间为 10,6,2,4 和 8 分钟,它们的优先级别为 3,5,2,1 和 4(5 为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为_。A6 分钟 B10 分钟 C20 分钟 D24 分钟(分数:1.00)A.B.C.D.17.在操作系统原语中,完成“将信号量加 1,并判断其值,如果它小于等于 0,则从等待队列中唤醒一个进程”功能的是_
9、。AP 操作 BV 操作 CSend DReceive(分数:1.00)A.B.C.D.18.虚存页面调度算法有多种,_调度算法不是页面调度算法。A后进先出 B先进先出 C最近最少使用 D随机选择(分数:1.00)A.B.C.D.有限状态自动机 M 的状态转换矩阵如下表所示,对应的 DFA 状态图为_,所能接受的正则表达式表示为_。0 1q0 q1 q1 q2 q2 q2 q2(分数:2.00)(1).ABCD (分数:1.00)A.B.C.D.(2).A(011) * B00(011) * C(011) *00 D0(011) *0(分数:1.00)A.B.C.D.在 UML 提供的图中,可
10、以采用_对逻辑数据库的建模;_用于接口、类和协作的行为建模,并强调对象行为的事件顺序_用于系统的功能建模,并强调对象之间的控制流。(分数:3.00)(1).A用例图 B构件图 C活动图 D类图(分数:1.00)A.B.C.D.(2).A协作图 B状态图 C序列图 D对象图(分数:1.00)A.B.C.D.(3).A状态图 B用例图 C活动图 D类图(分数:1.00)A.B.C.D.19.设高度为 h 的二叉树上只有度为 0 和度为 2 的节点,则此类二叉树中所包含的节点数至少为_。A2 h B2 h-1 C2 h+1 Dh+1(分数:1.00)A.B.C.D.20.对数列 46,79,56,3
11、8,40,84 建立大顶堆,则初始堆为_。A79,46,56,38,40,84 B84,79,56,38,40,46C84,79,56,46,40,38 D56,84,79,40,46,38(分数:1.00)A.B.C.D.21.已知完全二叉树有 30 个节点,则整个二叉树有_个度为 1 的节点。A0 B1 C2 D不确定(分数:1.00)A.B.C.D.22.下列有关广义表的说法错误的是_。A广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表B广义表中的元素可以是已经定义的广义表的名字C非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素D广义表可以是一个递归表,即广义表
12、中的元素也可以是本广义表的名字(分数:1.00)A.B.C.D.23.对序列 25,57,48,37,12,82,75,29 进行二路归并排序,第二趟归并后的结果为_。A25,57,37,48,12,82,29,75B25,37,48,57,12,29,75,82C12,25,29,37,48,57,75,82D25,57,48,37,12,82,75,29(分数:1.00)A.B.C.D.24._标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。AMPEG BCDMA CCCIR601 DH.261(分数:1.00)A.B.C.D.25.语音信号的带宽为 300
13、3400Hz,量化精度为 8 位,单声道输出,则每秒钟的数据量至少为_。A3KB B4KB C6KB D8KB(分数:1.00)A.B.C.D.26.在 RGB 彩色空间中,R(红)、G(绿)、B(蓝)为三基色,青色、品红和黄色分别为红、绿、蓝三色的补色。根据相加混色原理,绿色+品红=_。A蓝色 B黄色 C紫色 D白色(分数:1.00)A.B.C.D.27.对动态图像进行压缩处理的基本条件是:动态图像中帧与帧之间具有_。A相关性 B无关性 C相似性 D相同性(分数:1.00)A.B.C.D.28.如果关系 R 的全部属性组成了它候选键,则 R 的最高范式是_。A1NF B2NF C3NF DB
14、CNF(分数:1.00)_29.在关系模型中,主键是指_。A能唯一标识元组的一组属性集 B用户正在使用的候选键C模型的第一属性或第二个属性 D以上说法都不正确(分数:1.00)A.B.C.D.30.关系模型概念中,不含有多余属性的超键称为_。A候选键 B对键 C内键 D主键(分数:1.00)A.B.C.D.关系模式 R(U,F),其中 U=A,B,C,D,E,F=ACE,ED,AB,BD。关系模式 R 的候选键是_,_是无损连接并保持函数依赖的分解。(分数:2.00)(1).AAC BED CAB DABC(分数:1.00)A.B.C.D.(2).A=R 1(AC),R 2(ED),R3(AB
15、) B=R 1(ABC),R 2(ED),R 3(ACE)C=R 1(ABC),R 2(ED),R 3(AE) D=R 1(ACE),R 2(ED),R 3(AB)(分数:1.00)A.B.C.D.类的实例化过程是一种实例的合成过程,而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是_。重置的基本思想是通过_机制的支持,使得子类在继承父类界面定义的前提下,用适用于自己要求的实现去置换父类中的相应实现。(分数:2.00)(1).A类的层次结构 B实例的个数C多态的种类 D每个实例初始状态(分数:1.00)A.B.C.D.(2).A静态绑定 B对象应用 C类型匹配 D
16、动态绑定(分数:1.00)A.B.C.D.OMT 是一种对象建模技术,它定义了三种模型,其中_模型描述系统中与时间和操作顺序有关的系统特征,表示瞬时的行为上的系统的“控制”特征,通常可用_来表示。(分数:2.00)(1).A对象 B功能 C动态 D都不是(分数:1.00)A.B.C.D.(2).A类图 B状态图 C对象图 D数据流图(分数:1.00)A.B.C.D.31.面向对象技术中,对已有实例的特征稍作改变就可生成其他的实例,这种方式称为_。A委托 B代理 C继承 D封装(分数:1.00)A.B.C.D.32.算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条
17、件的输入开始执行,那么该算法的执行一定终止,并且能够得到满足要求的结果。这句话说明算法具有_。A正确性 B可行性 C确定性 D健壮性(分数:1.00)A.B.C.D.33.某算法的时间代价递推关系为 T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为_。AO(n) B (分数:1.00)A.B.C.D.34.下面的程序段违反了算法的_原则。y=1; x=1;while(x=y) x+;A有穷性 B可行性 C确定性 D健壮性(分数:1.00)A.B.C.D.计算 N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间 T(n)的递推关系式为_;对应时间复杂
18、度为_。int Factorial(int n)/计算 n!if(n=1)return 1;else return n * Factorial(n-1);(分数:2.00)(1).AT(n)=T(n-1)+1 BT(n)=T(n-1)CT(n)=2T(n-1)+1 DT(n)=2T(n-1)-1(分数:1.00)A.B.C.D.(2).AO(n) B (分数:1.00)A.B.C.D.递归算法的执行过程一般来说可先后分成_和_两个阶段。(分数:2.00)(1).A试探 B递推 C枚举 D分析(分数:1.00)A.B.C.D.(2).A回溯 B回归 C返回 D合成(分数:1.00)A.B.C.D
19、.35.下列排序方法中,最好情况下,时间复杂度为 O(n)的算法是_。A选择排序 B归并排序 C快速排序 D直接插入排序(分数:1.00)A.B.C.D.36.下列排序方法中,排序所花费时间不受数据初始排列特性影响的算法是_。A直接插入排序 B冒泡排序 C直接选择排序 D快速排序(分数:1.00)A.B.C.D.37.全双工以太网传输技术的特点是_。A能同时发送和接收帧、不受 CSMA/CD 限制B能同时发送和接收帧、受 CSMA/CD 限制C不能同时发送和接收帧、不受 CSMA/CD 限制D不能同时发送和接收帧、受 CSMA/CD 限制(分数:1.00)A.B.C.D.38.某台主机的 IP
20、 地址是 172.16.45.14/30,与该主机属于同一子网的是_。A172.16.45.5 B172.16.45.11C172.16.45.13 D172.16.45.16(分数:1.00)A.B.C.D.在 Linux 操作系统中提供了大量的网络配置命令工具,其中不带参数的 route 命令用来查看本机的路由信息,_命令也可以完成该功能;命令“route add 0.0.0.0 gw 192.168.0.1”的含义是_。(分数:2.00)(1).Aifconfig-r Btraceroute Cset Dnetstat-r(分数:1.00)A.B.C.D.(2).A由于 0.0.0.0
21、是一个无效的 IP 地址,因此是一个无效指令B添加一个默认路由,即与所有其他网络通信都通过 192.168.0.1 这一网关C在路由表中将网关设置项 192.168.0.1 删除D在路由表中添加一个网关设置项 192.168.0.1,但未指定源地址(分数:1.00)A.B.C.D.39.FDDI 标准规定网络的传输媒体采用_。A非屏蔽双绞线 B屏蔽双绞线C光纤 D同轴电缆(分数:1.00)A.B.C.D.根据乔姆斯基 20 世纪 50 年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:0 型(上下文有关文法)、1 型(上下文相关文法)、2 型(上下文无关文法)和 3 型(正规文法)。
22、其中 2 型文法与_等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价_。从文法描述语言的能力来说,_最强,_最弱,由四类文法的定义可知:_必是 2 型文法。(分数:5.00)(1).A确定的有限自动机 B图灵机C非确定的下推自动机 D非确定的有限自动机E有限自动机 F线性有限自动机(分数:1.00)A.B.C.D.E.F.(2).A确定的有限自动机 B图灵机C非确定的下推自动机 D非确定的有限自动机E有限自动机 F线性有限自动机(分数:1.00)A.B.C.D.E.F.(3).A0 型文法 B1 型文法C2 型文法 D3 型文法(分数:1.0
23、0)A.B.C.D.(4).A0 型文法 B1 型文法C2 型文法 D3 型文法(分数:1.00)A.B.C.D.(5).A0 型文法 B1 型文法C2 型文法 D3 型文法(分数:1.00)A.B.C.D.Most computer systems are _ to two different groups of attacks: insider attacks and outsider attacks. A system that is known to be _ to an outsider attack by preventing _ from outside can still be
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 上午 试题 答案 解析 DOC
