[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷8及答案与解析.doc

上传人:proposalcash356 文档编号:507150 上传时间:2018-11-29 格式:DOC 页数:38 大小:83.50KB
下载 相关 举报
[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷8及答案与解析.doc_第1页
第1页 / 共38页
[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷8及答案与解析.doc_第2页
第2页 / 共38页
[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷8及答案与解析.doc_第3页
第3页 / 共38页
[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷8及答案与解析.doc_第4页
第4页 / 共38页
[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷8及答案与解析.doc_第5页
第5页 / 共38页
点击查看更多>>
资源描述

1、软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 8及答案与解析 1 下面对对象的概念描述错误的是 (1)。 ( A)任何对象都必须有继承性 ( B)对象是属性和方法的封装体 ( C)对象间的通讯靠消息传递 ( D)操作是对象的动态属性 2 基带同轴电缆是指 (4)同轴电缆。 ( A) 65 ( B) 60 ( C) 55 ( D) 50 3 一个完整的计算机系统包括 (5)。 ( A)主机、键盘、显示器 ( B)计算机及其外部设备 ( C)系统软件与应用软件 ( D)计算机的硬件系统和软件系 统 4 以下对 C语言函数的有关描述,正确的是 (6)。 ( A)在 C中调用函数时,只有

2、把实参的值传给形参,形参的值不能传给实参 ( B) C函数既可以嵌套定义又可以递归调用 ( C)函数必须有返回值,否则不能使用函数 ( D) C程序中有调用关系的所有函数必须放在同一个源程序文件中 5 数据库管理系统中的数据操纵语言 (DML),可对数据库数据实现哪些操作 (7)。 ( A)建立、授权、修改 ( B)建立、排序、授权、删除 ( C)建立、插入、授权 ( D)查询、插入、修改、删除 6 下列命题不正确的是 (10)。 ( A)短程线一定是路径 ( B) n阶图路径的长度不可能大于 n ( C)圈一定是简单回路 ( D)欧拉回路一定是圈 7 有如下三个关系 S(S#, SNAME,

3、 SEX, AGE), C(C#, CNAME), SC(S#, C#,GRADE)。其中 S#为学生号, SNAME为学生姓名, SEX为性别, AGE为年龄,C#为课程号, CNAME为课程名。要查询选修 “数据库 ”课的全体学生姓名和成绩的SQL语句是 SELECT SNAME, GRADE FROM S, C, SC WHERE子句。这里 WHERE子句的内容是 (13)。 ( A) S.S#=SC.S# and C.C#=SC C# and CNAME in“数据库 ” ( B) S.S#=SC.S# and CNAME=“数据库 ” ( C) S.S#=SC.S# and C.C#

4、=SC.C# and CNAME “数据库 ” ( D) S.S#=SC.S# and C.C#=SC.C# and CNAME=“数据库 ” 8 下列公式为永真公式的是 (14)。 ( A) (P Q)R ( B) p(P Q) ( C) (P Q)(P Q) ( D) (P Q)图片 R 9 下列关于 ASCII码不正确的叙述是 (17)。 ( A) ASCII码是美国信息交换标准代码 ( B) ASCII码通常占用一个字节,用八位二进制数编码组成,可以显示 256个符号 ( C)字母 “A”的 ASCII码值大于字母 “a”的 ASCII码 ( D)字母 “D”的 ASCII码值大于字母

5、 “B”的 ASCII码 10 数据冗余引起的问题有 (18)。 1修改麻烦 2花费时间 3潜在数据不一致 4插入异常 ( A) 1, 2 ( B) 1, 3 ( C) 1, 2, 3 ( D) 1, 2, 3, 4 11 在信息化社会中,存在一个 “虚拟社区 ”,人们的交流等 “网络操作行为 ”符合现在社会的文化道德标准和法律、法规的是 (21)。 ( A)既然是一个电子 “虚拟社区 ”,则可以在其中自由发表言论 ( B)只要不发布不真实的信息 ( C)遵守并符合国家的法律、法规 ( D)不对他人进行言论攻击 12 语句讧 (3/4 1/2)a=1; else a=0;运行后, a的值是 (

6、22)。 ( A) 1 ( B) 0 ( C)与机器有关 ( D)语法有错 13 如果文法 G是无二义的,则它的任何句子 (25)。 ( A)最左推导和 最右推导对应的语法树必定相同 ( B)最左推导和最右推导对应的语法树可能不同 ( C)最左推导和最右推导必定相同 ( D)可能存在两个不同的最左推导,但它们对应的语法树相同 14 操作系统的作用是 (26)。 ( A)把源程序编译为目标程序 ( B)便于进行目标管理 ( C)控制和管理系统资源的使用 ( D)实现软硬件的转接 15 具有分时系统文件管理的全部功能,提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做 (27)。

7、 ( A) BBS 服务器 ( B) WWW 服务器 ( C) FS 服务器 ( D) TELENT 服务器 16 软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指 (28)。 ( A)软件开发过程 ( B)模块的操作细节 ( C)软件层次结构 ( D)模块间的关系 17 与二进制小数 0.1等值的十六进制小数为 (29)。 ( A) 0 ( B) 0.2 ( C) 0.4 ( D) 0.8 18 为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是 (30)。 ( A)该程序不应含有过多 L/O操作 ( B)该程序的大小不应超过实际内存容量 ( C)该程序应 具有较好的

8、局部性 ( D)该程序的指令间相关不应过多 19 用线性探测法查找闭散列上,可能要探测多个散列地址,这些位置上的键值(31)。 ( A)一定都是同义词 ( B)一定都不是同义词 ( C)都相同 ( D)不一定都是同义词 20 n个顶点的强连通图至少有 (32)条边。 ( A) n ( B) n-1 ( C) n-2 ( D) n+1 21 计算机病毒具有隐蔽性、潜伏性、传播性、激发性和 (33)。 ( A)入侵性 ( B)可扩散性 ( C)恶作剧性 ( D)破坏性和危害性 22 在设计测试用例 时,主要需要研究 (34)。 ( A)需求规格说明与概要设计说明 ( B)详细设计说明 ( C)项目

9、开发计划 ( D)概要设计说明与详细设计说明 23 (35)不可能是目标代码。 ( A)汇编指令代码 ( B)可重定位指令代码 ( C)绝对指令代码 ( D)中间代码 24 关于 FDDI说法正确的是 (36)。 ( A)一种高性能的光纤令牌环网,它的数据传输速率为 1000Mbps,覆盖范围是2km ( B)采用多令牌方式 ( C)物理子层采用 4B/5B编码 ( D)为提高系统可靠性,采用单环结构 25 若某线性表的常用操作是取第 i个元素及其前趋元素,则采用 (37)存储方式最节省时间。 ( A)顺序表 ( B)单链表 ( C)双链表 ( D)单向循环 26 以下程序段 (38)int

10、x=-1; do x=x*x; while(! x); ( A)是死循环 ( B)循环执行二次 ( C)循环执行一次 ( D)有语法错误 27 继承具有 (39),即当基类本身也是某一个类的派生类时,底层的派生类也会自动继承间接基类的成员。 ( A)规律性 ( B)传递性 ( C)重复性 ( D)多 样性 28 关系模型中,表示实体间 N:M联系是通过增加一个 (40)。 ( A)关系实现 ( B)属性实现 ( C)关系或一个属性实现 ( D)关系和一个属性实现 29 在现行 PC机中,采用 DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是几个 ?(41)。 ( A) 4个 (

11、B) 3个 ( C) 2个 ( D) 1个 30 关于死锁,下列说法正确的是 (47)。 ( A)死锁是操作系统中的问题,数据库操作中不存在 ( B)在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 ( C)当两个 用户竞争相同资源时不会发生死锁 ( D)只有出现并发操作时,才有可能发生死锁 31 设矩阵 A(aij, 1 =i, j =10)的元素满足: aij 0(i: =j, 1 =i, j =10), aij=0(i j, 1 =i, j =10)若将 A的所有非 0元素以行为主序存于首地址为 2000的存储区域中,每个元素占 4个单元,则元素 A59)的首地址为 (48) (

12、 A) 2340 ( B) 2236 ( C) 2220 ( D) 2160 32 在软件生存周期的瀑布模型中一般包括计划、 (49)、设计、编码、测试、维 护等阶段。 ( A)可行性分析 ( B)需求采集 ( C)需求分析 ( D)问题定义 33 如果 LR(1)项目集如果除去 (50)是相同的,则称这两个 LR(1)项目同心。 ( A)项目 ( B)活前缀 ( C)搜索符 ( D)前缀 34 总线是进行 (51)。 ( A)数据、指令传输的公共通道 ( B)控制信息传递的公共通道 ( C)数据、指令及控制信息传输的公共通道 ( D)算术运算和逻辑加工公共场所 35 因计算机硬件和软件环境的

13、变化而作出的修改软件的过程称为 (52)。 ( A)校正性维护 ( B)适应性维护 ( C)完善性维护 ( D)预防性维护 36 帧中继的网络传输只包括 OSI参考模型的 (53)。 ( A)物理层和数据链路层 ( B)数据链路层 ( C)网络层 ( D)物理层,网络层和数据链路层 37 当前设计高性能计算机的重要技术途径是 (54)。 ( A)提高 CPU主频 ( B)扩大主存容量 ( C)采用非冯,诺依曼结构 ( D)采用并行处理技术 38 如果以链表作为栈的存储结构,则退栈操作时 (55)。 ( A)必须判别栈是否满 ( B)对栈不作任何判别 ( C)判别栈元素的类 型 ( D)必须判别

14、栈是否空 39 下面的哪个不是 RISC技术的特点 ?(56)。 ( A)简化指令格式,尽量使指令具有相同的长度,并简化寻址方式 ( B)采用单周期指令,大部分指令只用一个机器周期即可完成 ( C)硬线控制逻辑 ( D)芯片生产成本提高而成品率降低 40 某计算机系统中的软盘启动器以中断方式与处理机进行 I/O通信,通信中以16bit为传输单位,传输率为 50KB/s,每次传输的开销 (包括中断 )为 100拍,处理器的主频为 50MHz,则软盘使用时占处理器时间的比例是 (57)。 ( A) 0%. ( B) 5%. ( C) 1.5%. ( D) 15%. 41 下列命题正确的是 (58)

15、。 ( A) G为 n阶无向连通图,如果 G的边数 mn-1,则 G中必有圈 ( B)二部图的顶点个数一定是偶数 ( C)若无向图 C的任何两个不相同的顶点均相邻,则 G为哈密尔顿图 ( D) 3-正则图的顶点个数可以是奇数,也可以是偶数 42 在各种不同的软件需求中,功能需求描述了用户使用产品必须要完成的任务,可以在用例模型或方案脚本中予以说明, (59)是从各个角度对系统的约束和限制,反映了应用对软件系统质量和特性的额外要求 。 ( A)业务需求 ( B)功能要求 ( C)非功能需求 ( D)用户需求 43 设数组 Data 0m)作为循环队列 SQ的存储空间, front 为队头指针,

16、rear 为队尾指针,则执行出队操作的语句为 (60)。 ( A) front=(front+1)%(m+1) ( B) front=(front+1)%m ( C) rear=(rear+1)%m ( D) front=front+1 44 在关系数据库设计中,没计关系模式是数据库设计哪个阶段的主要任务 ?(61)。 ( A)物理设计阶段 ( B) 概念设计阶段 ( C)需求分析阶段 ( D)逻辑设计阶段 45 四元式之间的联系是通过 (62)实现的。 ( A)指示器 ( B)临时变量 ( C)符号表 ( D)程序变量 46 现有如下关系: 职工 (职工号,姓名,性别,职务 )部门 (部门编

17、号,部门名称,职工号,姓名,部门地址,电话 )其中,部门关系的外键是 (63)。 ( A)部门编号 ( B)姓名 ( C)职工号 ( D) (职工号,姓名 ) 47 IEEE802.2标准描述 (64)层的功能,特性和协议。 ( A)网络层 ( B) MAC子层 ( C)物理层 ( D) LLC 子层 48 设字符串 s1=ABCDEFG,s2=PQRST,则运算 s=CONCAT(SUB(s1, 2,LEN(s2), SUB(s1, LEN(s2, 2)后的串值为 (65)。 ( A) ABCDEFEF ( B) BCDEFG ( C) BCPQRST ( D) BCQR 49 二进制数 1

18、011+1001=(11)。 (1110)2(1011)2=(12)。 ( A) 10100 ( B) 10101 ( C) 11010 ( D) 10010 ( A) 11010010 ( B) 10111011 ( C) 10110110 ( D) 10011010 51 CMM提供了一个框架,将软件过程改进的进化步骤组织成 5个成熟度等级。除第 1级外,每一级都包含了实现这一级目标的若干关键过程域,每一个关键过程域又包含若干 (22),在 (23)使用定量分析来不断改进和管理软件过程。 ( A)关键实践 ( B)软件过程性能 ( C)软件过程能力 ( D)软件过程 ( A)优化级 ( B

19、)管理级 ( C)定义级 ( D)可重复级 53 视觉上对色彩的感觉有三个特征,其中不属于这些特征的是 (33),三个特征中有两个有时通称 (34)。 ( A)色调 ( B)饱和度 ( C)纯度 ( D)亮度 ( A)色度 ( B)纯度 ( C)亮度 ( D)饱和度软件测试的主要步骤有三个,其中, 55 (35)通常采用白盒测试, (36)被称为组装测试。 ( A)单元测试 ( B)系统测试 ( C)集成测试 ( D)确认测试 ( A)单元测试 ( B)系统测试 ( C)集成测试 ( D)确认测试 57 一个纠错码的全部码字为 0000000000, 0000011111, 111110000

20、0,1111111111,它的海明距离为 (52),可以纠正 (53)个错误。 ( A) 4 ( B) 5 ( C) 10 ( D) 40 ( A) 4 ( B) 5 ( C) 10 ( D) 40 59 二分查找法的查找速度不一定比顺序查找法的速度快。设有 100个元素,用二分法查找时,最大比较次数是 (57),最小比较次数是 (58)。 ( A) 25 ( B) 10 ( C) 50 ( D) 7 ( A) 7 ( B) 4 ( C) 2 ( D) 1 61 用机器数的最高 (最左 )位代表符号,其余各位给出数值的绝对值的机器码称为(59)。它所能表示的范围 是 (60)。 ( A)原码

21、( B)反码 ( C)补码 ( D)移码 ( A) -(1-2-(n-1), 1-2-(n-1) ( B) -(1-2-(n-1), 1 ( C) -1, 1-2-(n-1) ( D) -1, 1 63 UML是一种面向对象的统一建模语言。它包含十种图,其中,用例图展示了外部 ACTOR与系统所提供的用例之间的连接, UML中的外部 ACTOR是指 (24)。状态图指明了对象所有可能的状态以及状态间的迁移。如果一个并发的状态由 N个并发的子状态图组成,那么,该并发状态在某时刻的状态 由 (25)个子状态图中各取一个状态组合而咸。协作图描述了协作的 (26)之间的交互和链接。 ( A)人员 (

22、B)单位 ( C)人员或单位 ( D)人员或外部系统 ( A)每一 ( B)任意一 ( C)任意二 ( D)任意 M(MN) ( A)对象 ( B)类 ( C)用例 ( D)状态 66 关系代数中有 9种操作,其中,对关系进行垂直分割,消去某些列,并重新安排列的顺序的操作是 (51);根据某些关系进行水平分割的操作是 (52)。在操作 (53)中,选择两个关系的公共属性均相等的元组,并去掉该操作中重复的公 共属性列,将得到一种新的操作 (54),如果两个关系没有公共属性,则这种新的操作就转化成(55)。设有关系 R(A, B, C)和 S(B, C, D),下列关系代数表达式中不成立的是(56

23、)。 ( A)并 ( B)差 ( C)投影 ( D)选择 ( A)并 ( B)差 ( C)投影 ( D)选择 ( A)连接 ( B)等值连接 ( C)自然连接 ( D)笛卡儿积 ( A)连接 ( B)等值连接 ( C)自然连接 ( D)笛卡儿积 ( A)连接 ( B)等值连接 ( C)自然连接 ( D)笛卡儿积 ( A) A(R)D(S) ( B) R S ( C) C(R)C(S) ( D) R S 72 对于一个小型的软件开发项目,一个人就可以完成需求分析、设计、编码和测试工作。但随着软件项目规模的增大,需要有多人共同参与同一软件项目的工作。当几个人共同承担软件开发项目中的某一任务时,人与

24、人之间必须通过交流来解决各自承担任务之间的 (20)问题,即通信问题。通信需花费时间和代价,会引起软件错误 (21), (22)软件生产率。如果一个软件开发小组有 n人,每两个人之间都需要通信,则共有 (23)条通信路径。假设一个人单独开发软 件,生产率是 5000行 /人年,且在每条通信路径上耗费的工作量是 250行 /人年。若 4个人组成一个小组共同开发软件,则小组中每个人的软件生产率为 (24)。若小组有 6名成员,则小组中每个成员的软件生产率为 (25)。因此,有人提出,软件开发小组的规模不能太大,人数不能太多,一般在 (26)人左右为宜。 ( A)分配 ( B)管理 ( C)接口 (

25、 D)协作 ( A)降低 ( B)增加 ( C)不变 ( D)不确定 ( A)降低 ( B)增加 ( C)不变 ( D)不确定 ( A) n(n+1)/2 ( B) n(n-1)/2 ( C) n(n-1)(n-2)/6 ( D) n2/2 ( A) 4875 ( B) 4375 ( C) 4625 ( D) 5735 ( A) 4875 ( B) 4375 ( C) 4625 ( D) 5735 ( A) 8 15 ( B) 1 2 ( C) 2 5 ( D) 2 8 79 Prior to the UML, there was no clearleading(66)Ianguage. Us

26、ers had to choose from among many similar modeling languages with minor differences in overall(67)power. Most of the modeling languages shared a set of commonly accepted concepts that are expressed slightly differently in various languages. This lack of(68)discouraged new users from entering the OO

27、market and from doing OO modeling, without greatly expanding the power of modeling. Users longed for the industry to adopt one, or a very few, broadly supported modeling languages suitable for(69)usage. Some Vendors were discouraged from entering the OO modeling area because of the need to support m

28、any similar, but slightly different, modeling languages. In particular, the supply of add-on tools has been depressed because small vendors cannot afford to support many different formats from many differem(70)modeling tools. It is important to the entire OO industry to encourage broadly based tools

29、 and vendors, as well as niche products that cater to the needs of specialized groups. ( A) programming ( B) modeling ( C) formal ( D) intelligent ( A) control ( B) expressive ( C) conductive ( D) interactive ( A) agreement ( B) understanding ( C) characteristic ( D) diversity ( A) distincitive ( B)

30、 special-purpose ( C) separate ( D) general-purpose ( A) internal ( B) external ( C) front-end ( D) back-end 84 Because Web servers axe platform and application(71), they can send or request data from legacy or external applications including databases. All replies, once converted into(72). mark-up

31、language, can then be transmitted to a(73).Used in this way, Intranets can(74)lower desktop support costs, easy links with legacy applications and databases and,(75)all, ease of use. ( A) coupled ( B) dependent ( C) independent ( D) related ( A) ciphertext ( B) hypertext ( C) plaintext ( D) supertex

32、t ( A) browser ( B) repeater ( C) router ( D) server ( A) off ( B) offer ( C) office ( D) officer ( A) abort ( B) about ( C) above ( D) Around 软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 8答案与解析 1 【正确答案】 A 【试题解析】 从概念上讲,对象表示正在创建的系统中的一个实体;从实现形式上讲,对象是状态和操作的封装体;它实现了信息隐藏,通过消息与另一个对象传递信息。 2 【正确答案】 D 【试题解析】 同轴电缆可分为 50基带同轴

33、电缆和 75宽带同轴电缆,局域网中常用的是基带同轴电 缆。 3 【正确答案】 D 【试题解析】 这道题属于计算机基础知识的范畴。 4 【正确答案】 A 【试题解析】 函数是 C语言的特征,它封装了一些程序代码和数据。无返回值的函数需用 void来说明类型。函数调用中发生的数据传送是单向的。即只能把实参的值传送给形参,而不能把形参的值反向地传送给实参。因此在函数调用过程中,形参的值发生改变,而实参中的值不会变化。 C函数可以递归调用但是不能嵌套定义。调用关系的函数不必放在一个源程序文件中。 5 【正确答案】 D 【试题解析】 想使用保存在 表中或即将存储到表中的数据时,都需要用到DML(Data

34、 Manipulation Language), DML 包含了最常用的核心 SQL 语句。这些语句通常被分成四类:用于从表中检索数据的 SELECT 语句;向表中添加数据 INSERT的语句;修改表中已有数据的值的 UPDATE 语句;从表中删除数据的 DELETE语句。 6 【正确答案】 D 【试题解析】 设 G=为连通图, G中经过每条边一次且一次的回路称为欧拉回路。所以欧拉回路不一定是圈。 7 【正确答案】 B 【试题解析】 结构化查询语言 SQL 的核心是数据库查询语句,语句的一般格式是: SELECT 目标列 FROM 基本表 (或视图 )WHERE 条件表达式 GROUP BY

35、列名 1 HAVING内部函数表达式 ORDER BY 列名 2 ASC DESC 。 8 【正确答案】 D 【试题解析】 本题主要考查数理逻辑的一些基础知识,通过简单命题公式的真值表可以很快得出答案。 9 【正确答案】 B 【试题解析】 ASCII 是 American Standard Code for Information Interchange 的缩写,用来制订计算机中每个符号对应的代码,这也叫做计算机的内码 (code)。每个 ASCII码以 1个字节 (Byte)储存,从 0到数字 127代表不同的常用符号,例如大写 A的 ASCII码是 65,小写 a则是 97,由于 ASCI

36、I字节的七个位,最高位并不使用,所以后来又将最高的一个位也编人这套内码中,成为八个位的延伸 ASCII(Extended ASCII)码,这套内码加上了许多外文和表格等特殊符号,成为目前常用的内码。 10 【正确答案】 C 【试题解析】 数据冗余即一个数据在多个地方存储 ,肯定会花费多余。存储空间,对数据进行修改时需要修改多个地方,稍有遗漏就会出现数据不一致的问题。但数据冗余不会导致插入异常的现象。 11 【正确答案】 C 【试题解析】 在信息化社会中,存在一个 “虚拟社区 ”,人们的交流等 “网络操作行为 ”也要遵守和符合国家的法律,法规。 12 【正确答案】 B 【试题解析】 if (3/

37、4/2) a=1; else a=0; if (0 0) a=1; else a=0; 13 【正确答案】 A 【试题解析】 如果文法 G无二义性,则最左推导和最右推导生成的语法树必定相同,只不过最左推导是先生长左边的枝叶,而最右推导是先生长右边的枝叶,对于 D,如果有两个不同的最左推导,则必然有二义性。 14 【正确答案】 C 【试题解析】 操作系统有两个重要的作用,一个是管理系统中的各种资源,另一个是为用户提过良好的界面。 15 【正确答案】 C 【试题解析】 本题主要考查局域网服务器的常见术语和分类。 16 【正确答案】 B 【试题解析】 软件设计是涉及软件结构、软件过程和软件模块等基本

38、概念。其中软件结构是软 件模块间关系的表示;软件过程是用以描述每个模块的操作细节,而过程的描述是关于模块算法的详细描述:软件模块是数据说明、可执行语句等程序元素的集合。 17 【正确答案】 D 【试题解析】 此题属于综合题。首先,把二进制小数 0, 1转化成十进制小数:(0.1)2=12-1=(0.5)10;然后把十进制小数 0.5转化成十六进制小数: 0.516= 8,而整数部分为 0,所以 (0.1)2=(0.5)10=(0.8)16。 18 【正确答案】 D 【试题解析】 A不是主要原因; B刚好与虚存的目的相反; C也 不是主要的原因。 19 【正确答案】 D 【试题解析】 线性探测法

39、可以用来解决哈希表查找的冲突问题。探测多个散列地址,这些位置上的键值不一定都是同义词。 20 【正确答案】 A 【试题解析】 强连通图是指有向图,是指任何两个顶点之间都有路径存在。两个顶点要连通只要 2条相反的弧,三个顶点只要 3条组成环的弧。所以答案选 A。 21 【正确答案】 D 【试题解析】 计算机病毒具有隐蔽性、潜伏性、传播性、激发性、破坏性和危害性。恶作剧性是一种破坏性较小的病毒类型;入侵性和可扩散性实际上 属于传播性。破坏性和危害性才是病毒最主要的特性。 22 【正确答案】 A 【试题解析】 黑盒测试法把程序看成一个黑盒子,完全不考虑程序的内部结构和处理过程。也就是说,黑盒测试是在

40、程序接口进行的测试,它只检查程序功能是否能按照规格说明书的规定正常使用,程序是否能适当地接收输入数据产生正确的输出信息,并且保持外部信息 (如,数据库或文件 )的完整性。黑盒测试又称为功能测试。黑盒测试法包括等价类划分,边界值分析等。 23 【正确答案】 D 【试题解析】 目标代码包括汇编指令代码、可重定位指令代码和 绝对代码三种。 24 【正确答案】 C 【试题解析】 光纤分布数据接口 (FDDI)是目前成熟的 LAN技术中传输速率最高的一种。这种传输速率高达 100Mb/s的网络技术所依据的标准是 ANSIX3T9.5。光纤构成的 FDDI,其基本结构为两个封闭的逆向双环,一个环为主环 (

41、Primary Ring),另一个环为备用环 (Secondary Ring)。 FDDI 使用了比令牌环更复杂的方法访问网络。和令牌环一样,也需在环内传递一个令牌,而且允许令牌的持有者发送 FDDI帧。物理子层采用 4B/5B 编码。 25 【正确答案】 A 【试题解析】 线性表的逻辑结构是 n 个数据元素的有限序列,用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称作链表。如果不考虑插入删除操作,只是取元素,用顺序表可以很方便的定位,操作,所以选 A。 26 【正确答案】 C 【试题解析】 在执行一次循环之后, x=1, (!x)为假。循环终止。 27 【正确答案】 B 【

42、试题解析】 继承性是面向对象程序设计中最重要的机制,在单继承中,每个类可以有多个派生类,但是每个派生类只能有一个基类,从而形成树形结构。 多继承可以看作是单继承的扩展,所谓多继承是派生类具有多个基类,派生类与每个基类之间的关系仍可看作是一个单继承。 28 【正确答案】 A 【试题解析】 E-R图向关系数据模型转换规则中是将一个 M:N联系转换为一个关系模式,与该联系相连的各实体的键以及联系本身的属性均转换为关系的属性,关系的键为各实体键的组合,因此,解答是 A,由于新增加的关系模式中,至少包含两个属性,因此 C和 D都不正确。 29 【正确答案】 D 【试题解析】 DMA 是控制存储器和外部设备之间直接高速地传送数据的硬件电路, 它应能取代 CPU,用硬件完成数据传送的各项功能。各种 DMA一般都有两种基本的 DMA 传送方式: 1单字节方式:每次 DMA请求只传送一个字节数据,每传送完一个字节,都撤除 DMA请求信号,释放总线。 2多字节方式:每次 DMA请求连续传送一个数据块,待规定长度的数据块传送完以后,才撤除 DMA请求,释放总线。 30 【正确答案】 D

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1