【计算机类职业资格】软件水平考试(中级)软件设计师上午(基础知识)试题-试卷37及答案解析.doc
《【计算机类职业资格】软件水平考试(中级)软件设计师上午(基础知识)试题-试卷37及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】软件水平考试(中级)软件设计师上午(基础知识)试题-试卷37及答案解析.doc(29页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)软件设计师上午(基础知识)试题-试卷 37及答案解析(总分:216.00,做题时间:90 分钟)一、选择题(总题数:44,分数:216.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。_2.瀑布模型(Waterfall Model)突出的缺点是不适应(9)的变动。(分数:2.00)A.软件结构B.运行平台C.用户需要D.程序语言3.Jackson设计方法是由英国的 M. Jackson 提出的,它是一种面向(10)的软件设计方法。(分数:2.00)A.对象B.数据结构C.数据流D.业务流4.
2、按照中华人民共和国著作权法的权利保护期,下列权项中,受到永久保护的是(13)。(分数:2.00)A.发表权B.修改权C.复制权D.发行权5.CRM项目实施分为业务集成,(14)和决策执行。(分数:2.00)A.系统总体设计B.业务数据分析C.决策分析D.应用业务集成分析6.下面算法是实现对 n个整数的序列进行选择排序,其中序列的“长度”n 为问题的规模。该算法的时间复杂度为(23)。 void select_sort(int a, int n) /将 a中整数序列重新排列成从小到大有序的整数序列 for(i=0;i(分数:2.00)A.O(n 3 )B.O(n 2 )C.O(n)D.O(n 4
3、 )7.将两个长度为 n的递增有序表归并成一个长度为 2n的递增有序表,最少需要进行关键字比较(24)次。(分数:2.00)A.1B.n-1C.nD.2n8.ATM协议的(25)层将从其他网络接收到数据进行重组。(分数:2.00)A.物理B.ATMC.应用适配层D.数据适配层9.X.25协议属 OSI(26)层上的操作。(分数:2.00)A.物理B.数据链路C.网络D.以上全是10.Ethernet和 Token Ring 都使用(27)交换技术。(分数:2.00)A.消息交换B.电路交换C.包交换D.信息交换11.设 A和 B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复
4、杂度为(40)。(分数:2.00)A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定12.深度为 k的完全二叉树所含叶结点的个数最多为(43)。(分数:2.00)A.22 kB.22 k-1C.kD.2k13.若采用邻接矩阵结构存储具有 n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为(47)。(分数:2.00)A.O(n)B.O(n 2 )C.O(n 2 +1)D.以上都不对14.假定有 k个关键字互为同义词,若用线性探查法把这些同义词存人散列表中,至少要进行(48)次探查。(分数:2.00)A.L(k+1)/2B.k(k+1)C.2k(k+1)D.不确定15.在长度
5、为 n的线性表中顺序查找值为 x的元素时,查找成功的平均查找长度为(49)。(分数:2.00)A.nB.n/2C.(n+1)/2D.(n-1)/216.在单向循环链表中,若头指针为 h,那么 p所指结点为尾结点的条件是(50)。(分数:2.00)A.p=NULLB.Pnext=NULLC.p=hD.pnext=h17.二维数组 A按行优先顺序存储,其中每个元素占 1个存储单元。若 A11的存储地址为 420,A3 3的存储地址为 446,则 A55的存储地址为(51)。(分数:2.00)A.470B.471C.472D.47318.假设一个 6阶的下三角矩阵 B按列优先顺序压缩存储在一维数组
6、A中,其中 A0存储矩阵的第二个元素 b11,则 A14存储的元素是(52)。(分数:2.00)A.b63B.b62C.b64D.b5319.具有 6个顶点的连通图的广度优先生成树,其边数为(53)。(分数:2.00)A.6B.5C.7D.4设有 4道作业,它们的提交时间及执行时间如表所示。在单道程序环境下,若采用先来先服务调度算法,其平均周转时间为(15),平均带权周转时间为(16)。 (分数:4.00)A.0.95B.2.8C.2.45D.5.25A.0.95B.2.8C.3.85D.5.25可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解。不属于在可行性分析阶段进行
7、的工作是(20)。可行性分析不包括对待开发软件进行(21)分析。(分数:4.00)A.研究目前正在使用的系统B.根据待开发系统的要求导出新系统的逻辑模型C.提供几个可供选择的方案D.编制项目开发计划A.技术可行性B.经济可行性C.操作可行性D.组织可行性在 UML提供的图中,(28)用于对系统的静态设计视图建模,(29)用于对系统的静态实现视图建模。(分数:4.00)A.类图B.对象图C.部署图D.构件图A.类图B.对象图C.部署图D.构件图图 8-2为一个 DFA的状态转换图,与其等价的正规表达式是(31),在图中状态(32)是可以合并的状态。(分数:4.00)A.(0|1)*11(0*1*
8、)*B.(0|1)*110*|1*C.(0*1*)11(0|1)*D.(0*|1*)*11(0*|1*)A.q0和 q1B.q2和 q3C.q1和 q2D.q0和 q3广义表(a,(a,b),d,e,(i,j),k)的长度是(48),深度是(49)。(分数:4.00)A.3B.4C.5D.6A.3B.4C.5D.68层完全二叉树至少有(52)个结点,拥有 100个结点的完全二叉树的最大层数为(53)。(分数:4.00)A.127B.128C.256D.257A.6B.7C.8D.9堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。(分数:4.00)A.
9、插入B.归并C.基数D.选择A.O(n 2 )和 O(1)B.O(nlog 2 n)和 O(1)C.O(nlog 2 n)和 O(n)D.O(n 2 )和 O(1)软件质量保证,它是为了保证产品和服务充分满足(9)要求而进行的有计划、有组织的活动。在 MeGabe等人提出的软件质量模型中,(10)属于面向软件产品操作。ISO 的软件质量评价模型由 3层组成,其中用于评价质量度量的准则是(11)。(分数:6.00)A.生产者B.用户C.开发者D.测试者A.正确性B.适应性C.可重用性D.可维护性A.SQRCB.SQDCC.SQMCD.SQM数据模型的三要素是指(12),一个数据库系统必须能够表示
10、实体和关系,联系可以与(13)实体有关。数据库的特点之一是数据的共享,严格的讲,这里的数据共享是指(14)。(分数:6.00)A.数据结构、数据对象和共享B.数据结构、数据操作和数据控制C.数据结构、数据操作和完整性D.数据结构、数据操作和完整性约束条件A.0个B.1个C.1个或 1个以上D.2个或 2个以上A.同一应用的多个程序共享一个数据集合B.多个用户、同一语言共享数据C.多个用户共享同一个数据文件D.多种应用、多种语言、多个用户相互覆盖地使用数据集合在多处理系统中,进程调度用来决定哪个进程得到 CPU的控制。调度分为三个阶段:长期,中期,短期。长期调度是指(15)。属于中期调度增加的进
11、程状态是(16)。下面关于短期调度说法正确的是(17)。(分数:6.00)A.调度程序把 CPU分配给已装入主存储准备运行的进程B.把进程调人/调出主存储器C.决定哪些作业或进程可以竞争系统资源D.决定哪些线程共享存储器A.阻塞状态B.运行状态C.交换就绪状态D.保持状态A.又叫做作业调度B.用线程调度而不是进程调度C.在多线程系统中,短期调度只有 1种调度方式D.进程调度中不能进行线程调度客户机/服务器应用模式的框架是(35),其中,客户机的主要功能是(36)。客户机/服务器应用模式的中间件是(37)。(分数:6.00)A.客户机,服务器,网络操作系统B.客户机,服务器,中间件C.客户机,服
12、务器,应用程序D.客户机,服务器,操作系统A.执行用户方的应用程序B.提供 GUI或 OOUIC.代用户与数据进行交互D.以上都是A.支持客户机、服务器对话,实施分布式应用的各种软件的总称B.支持客户机、服务器对话,实施分布式应用的各种硬件的总称C.支持客户机、服务器对话,实施分布式应用的各种硬件和软件的总称D.以上都不对密码学的基本原则是(59)。传统加密算法中,替代密码是(60)。换位密码是(61)。(分数:6.00)A.加密算法是公开的,作为参数的密钥也是公开的B.加密算法是公开的,作为参数的密钥是保密的C.加密算法是保密的,作为参数的密钥是公开的D.加密算法是保密的,作为参数的密钥也是
13、保密的A.对明文字母进行变换,且对明文位置进行重新排列B.对明文字母进行变换,但不对明文位置进行重新排列C.不对明文字母进行变换,但对明文位置进行重新排列D.不对明文字母进行变换,也不对明文位置进行重新排列A.对明文字母进行变换,且对明文位置进行重新排列B.对明文字母进行变换,但不对明文位置进行重新排列C.不对明文字母进行变换,但对明文位置进行重新排列D.不对明文字母进行变换,也不对明文位置进行重新排列在比较常见的公共传输系统中,(32)是以模拟技术为基础的电路交换网络;(33)是基于城域网协议的包交换公共数据网络;(34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是(35)
14、。(分数:8.00)A.SMDSB.ISDNC.DDND.PSTNA.SMDSB.ISDNC.DDND.PSTNA.SMDSB.ISDNC.DDND.PSTNA.28kbps2MbpsB.56kbps2MbpsC.28kbps4MbpsD.56kbps4Mbps某系统使用两级页表,页的大小是 212字节,虚地址是 32位。地址的前 8位用作一级页表的索引。有(37)位用来指定二级索引,一级页表中有(38)项,二级页表中有(39)项,虚地址空间中有(40)页。(分数:8.00)A.20B.12C.32D.8A.2 20B.2 12C.2 32D.2 8A.2 20B.2 12C.2 32D.2
15、8A.2 20B.2 12C.2 32D.2 8确认测试计划是在(45)阶段制定的。为了提高测试的效率,应该(46)。白盒测试是结构测试,被测对象基本上是源程序,以程序的(47)为基础设计测试用例。下列不属于白盒测试的技术是(48)。(分数:8.00)A.需求分析B.详细没计C.编码D.错误推测A.选择发现错误可能性大的数据作为测试用例B.随机选取测试数据C.在完成软件编码阶段后再指定软件的测试用例D.取一切可能的输入数据作为测试数据A.应用范围B.功能C.内部逻辑D.输入数据A.基本路径测试B.条件覆盖C.循环覆盖D.错误推测对于下标所列的进程,每个进程的周转时间(精确到 1/100)在剥夺
16、情况下为(59),非剥夺情况下为(60)。平均吞吐量在这两种情况下分别为(61)和(62)。(分数:8.00)A.15 11 3 7B.4 15 11 9C.11 3 7 15D.4 14 5 9A.15 11 3 7B.4 15 11 9C.11 3 7 15D.4 14 5 9A.15B.17C.3.75D.5A.15B.17C.3.75D.5在操作系统中,处理机管理部分由作业管理和进程管理两部分组成。作业管理把作业流分成提交、后备、运行、完成 4个状态,进程管理把进程分成就绪、执行、阻塞 3个基本状态。作业从提交到后备由(29)完成,从后备到运行由(30)完成。进程从就绪到执行由(31)
17、完成,从执行到阻塞或就绪由(32)完成。用户进程的优先进程是由(33)建立的。(分数:10.00)A.作业调度程序B.假脱机处理程序C.存储管理程序D.输入输出程序A.作业调度程序B.假脱机处理程序C.文件管理程序D.输入输出程序A.设备管理程序B.进程调度程序C.存储管理程序D.输入输出程序A.作业调度程序B.假脱机处理程序C.存储管理程序D.交通控制程序A.作业调度程序B.设备管理程序C.存储管理程序D.输入输出程序操作系统主要是对计算机系统中的全部软硬件资源进行管理,以方便用户提高计算机使用效率的一种系统软件。它的主要功能有:(34)、存储管理、文件管理、(35)设备管理。Winndow
18、s 是一个具有图形界面的(36)系统软件。UNIX 操作系统基本上是采用(37)语言编制而成的系统软件。在(38)操作系统的控制下,计算机能及时处理由过程控制反馈的信息并作出响应。(分数:10.00)A.用户管理B.处理机管C.中断管D.FO管理A.数据管理B.作业管理C.中断管理D.FO管理A.分时B.多任务C.多用户D.实时A.PascalB.宏C.汇编D.CA.网络B.分时C.批处D.实时程序语言可分成低级语言和高级语言两大类。与高级语言相比,用低级语言开发的程序,其(39),但在(40)的场合还经常或部分地使用低级语言。在低级语言中,汇编语言与机器语言十分接近,它使用了(41)来提高程
19、序的可读性。高级语言有许多种类,其中 PROLOG是一种(42)型语言,它具有很强的(43)能力。(分数:10.00)A.运行效率低,开发效率低B.运行效率低,开发效率高C.运行效率高,开发效率低D.运行效率高,开发效率高A.对时间和空间有严格要求B.并行处理C.事件驱动D.电子商务A.简单算术表达式B.助记忆符号C.伪指令D.定义存储语句A.命令B.交互C.函数D.逻辑A.控制描述B.输入/输出C.函数定义D.逻辑推理某些操作系统把一条命令的执行结果输出给下一条命令,作为它的输入并加以处理,这种机制称为(44);使执行命令的结果不在屏幕上显示而引向另一个文件,这种机制称为(45)。使命令所需
20、要的处理信息不从键盘接收而取自另一文件,这种机制称为(46)。操作系统不从键盘逐条接受命令并执行,而调用一个正文文件,执行其中保存的一系列命令,这种方式属于(47)方式,编写这样的文件符合(48)的语法规则。(分数:10.00)A.链接B.管道(线)C.输入重新定向D.输出重新定向A.清屏B.屏蔽显示C.输出重新定向D.管道(线)A.输入重新定向B.读保护C.管道(线)D.批处理A.系统生成B.初始装入C.批处理D.管道(线)A.会话语言B.交互语言C.机器语言D.命令语言数据库系统由数据库、(49)和硬件等组成,数据库系统是在(50)的基础上发展起来的。数据库系统由于能减少数据冗余,提高数据
21、独立性,并集中检查(51),由此获得广泛的应用。数据库提供给用户的接口是(52),它具有数据定义、数据操作和数据检查功能,可独立使用,也可以嵌入宿主语言使用。(53)语言已被国际标准化组织采纳为标准的关系数据语言。(分数:10.00)A.操作系统B.文件系统C.编译系统D.数据库管理系统A.数据系统B.文件系统C.解释系统D.数据库管理系统A.数据完整性B.数据层次性C.数据的操作性D.数据兼容性A.数据库语言B.过程化语言C.宿主语言D.面向对象语言A.QUELB.SEQUELC.SQLD.ALPHA关系运算以关系代数为理论基础,关系代数的最基本操作是并、差、笛卡尔积、(54)。用 表示关系
22、R和关系 S的(55)。设有关系 R、R、S、S如下表所示,R 和 S左外连接的结果是(56)。 (S)的结果为(57), 的元组个数为(58)。 (分数:10.00)A.投影、联接B.联接、选择C.选择、投影D.交、选择A.联接B.笛卡尔积C.9联接D.自然联接A.B.C.D.A.(5,7,2),(6,7,2)B.(7,2,3)1C.(4,4,5),(7,2,3)D.(2,3,5),(4,3,5)1A.0B.1C.2D.3编制一个好的程序首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的(59)。还应强调良好的编程风格,例如,选择标识符的名字时应考虑(60):在书写语句时应考虑(61
23、);在书写功能性注解时应考虑(62)。 源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和(63)。(分数:10.00)A.易使用性、易维护性和效率B.易使用性、易维护性和易移植性C.易理解性、易测试性和易修改性D.易理解性、安全性和效率A.名字长度越短越好,以减少源程序的输入量B.多个变量共用一个名字,以减少变量名的数目C.选择含义明确的名字,以正确提示所代表的实体D.尽量用关键字作名字,以使名字标准化A.把多个短的语句写在同一行中,以减少源程序的行数B.尽量使用标准文本以外的有特殊功效的语句,以提高程序的功效C.尽量消除表达式中的括号,以简
24、化表达式D.避免使用测试条件“非”,以提高程序的可读性A.仅为整个程序作注解B.仅为每个模块作注解C.为程序段作注解D.为每个语句作注解A.程序的视觉组织B.尽量不用或少用 GOTO语句C.检查输入数据的有效性D.设计良好的输出报表The(66)is a channels capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network which is used to define addressing schemes. The(68)is a n
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 软件 水平 考试 中级 设计师 上午 基础知识 试题 试卷 37 答案 解析 DOC
