1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 61及答案与解析 1 超文本是一种信息管理技术，其组织形式以 _作为基本单位。 （ A）文本 (Text) （ B）结点 (Node) （ C）链 (Link) （ D）环球网 (Web) 2 PC机处理人耳能听得到的音频信号，其频率范围是 _。 （ A） 80 3400 Hz （ B） 300 3400 Hz （ C） 20 Hz 20 kHz （ D） 20 Hz 44.1 kHz 3 假设系统中有 m个同类的互斥资源，当 n个进程共享这 m个互斥资源时，每个进程的最大需求数是 w。在下列情况中，系统可能会产生死锁的是 _。 （
2、A） m=3， n=2， w=2 （ B） m=4， n=3， w=2 （ C） m=9， n=4， w=3 （ D） m=5， n=4， w=3 4 已经发布实施的标准 (包括已确认或修改补充的标准 )，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 (5)年。 （ A） 1 （ B） 3 （ C） 5 （ D） 7 5 已知汉字 “大 ”的国标码为 3473H，其机内码为 _。 （ A） 4483H （ B） 5493H （ C） B4F3H （ D） 7483H 6 某工程计划图如图 8-6所示，弧上的标记为作业编码及其需要的完成时间 (天 )，作
3、业 E最迟应在第 (25)天开始。 （ A） 7 （ B） 9 （ C） 12 （ D） 13 7 一个具有 n(n 0)个顶点的连通无向图至少有 _条边。 （ A） n+1 （ B） n （ C） n/2 （ D） n-1 8 算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有 _特性。 （ A）正确性 （ B）确定性 （ C）可行性 （ D）健壮性 9 以比较为基础的排序算法在最坏情况下的计算时间下界为 (59)。 （ A） O(n) （ B） O(n2) （ C） O(logn) （ D） O(nlogn)
4、 10 在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法 _。 （ A）只有结构化语言 （ B）有结构化语言和判定树 （ C）有结构化语言、判定树和判定表 （ D）有判定树和判定表 11 应该在 _ 阶段制 订系统测试计划。 （ A）需求分析 （ B）概要设计 （ C）详细设计 （ D）系统测试 12 如果主存容量为 16M字节，且按字节编址，表示该主存地址至少应需要 _ 位。 （ A） 16 （ B） 20 （ C） 24 （ D） 32 13 假设某计算机系统的主存大小为 256KB，在某一时刻主存的使用情况如表 3-3所示。此时，若进程顺
5、序请求 20KB、 10KB和 55的存储空间，系统采用 _ 算法为进程依次分配主存，则分配后的主存情况如表 3-4所示。 （ A）最佳适应 （ B）最差适应 （ C）首次适应 （ D）循环首次适应 14 在操作系统原语中，完成 “将信号量加 1，并判断其值，如果它小于等于 0，则从等待队列中唤醒一个进程 ”功能的是 (19)。 （ A） P操作 （ B） V操作 （ C） Send （ D） Receive 15 功能模型中所有的 (24)往往形成一个层次结构。在这个层次结构中一个数据流图的过程可以由一层数据流图做进下一步的说明。 （ A）数据流图 （ B）概念模型图 （ C）状态迁移图 （
6、 D）事件追踪图 16 对序 列 49， 38， 65， 97， 76， 13， 27， 50采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是 (55)。 （ A） 13， 27， 38， 49， 76， 97， 65， 50 （ B） 27， 38， 13， 49， 76， 97， 65， 50 （ C） 27， 38， 13， 49， 50， 76， 65， 97 （ D） 27， 13， 38， 49， 76， 97， 65， 50 17 表示对象的相互行为的模型是 (24)模型。 （ A）对象 （ B）动态 （ C）功能 （ D）静态 18 用十字链表表示一个有 K个非
7、 0元素的 mn的 稀疏矩阵，则其总的结点数为(43)。 （ A） /n （ B） /2 （ C） m+n （ D） m+n+k 19 用 8位寄存器表示浮点数，左 3位为阶码 (含 1位符号 )，右 5位为尾数 (含 1尾符 )，阶码用移码，尾数用补码表示时， (-3.25)10的浮点数形式是 (1)。 （ A） （ B） （ C） （ D） 20 UML中有 4种关系：依赖、关联、泛化和实现。其中， (47)是两个事物间的语义关系，即一个事物发生变化会影响另一个事物的语义。 （ A）依赖 （ B）关联 （ C）泛化 （ D）实现 21 瀑 布模型 (WaterfallModel)突出的缺点
8、是不适应 (64)的变动。 （ A）算法 （ B）平台 （ C）程序语言 （ D）用户需求 22 Jackson设计方法是由英国的 M.Jackson提出的，它是一种面向 (65)的软件设计方法。 （ A）对象 （ B）数据流 （ C）数据结构 （ D）控制结构 23 定义在一个关系上的约束不可以有 (27)。 （ A）域约束 （ B） DEFAULT(缺省值约束 ) （ C） PRIMARYKEY(主码约束 ) （ D）断言 24 在下列存储器中，访问速度最快的 是 (24)。 （ A）硬盘存储器 （ B）软盘存储器 （ C）磁带存储器 （ D）半导体 RAM(内存储器 ) 25 在 CAS
9、E生存期中， (19)是一个在 CASE系统生命周期中持续的活动，它要修改硬件或软件，调整系统适应新需求。 （ A）调整 （ B）引入 （ C）演化 （ D）适应 26 若一个具有 n个结点、 k条边的非连通无向图是一个森林 (n k)，则该森林中必有 (34)棵树。 （ A） k （ B） n （ C） n-k （ D） n+k 27 通用多态包括是 (49)。 （ A）参数多态、包含多态 （ B）参数多态、过载多态 （ C）包含多态、强制多态 （ D）过载多态、强制多态 28 将 IP 地址映射成物理地址的协议是 (62)。 （ A） ICMP （ B） ARP （ C） RARP （ D
10、） UDP 29 程序内部的文档不包括下述的 (17)。 （ A）恰当的标识符 （ B）适当的注解 （ C）程序的布局 （ D）用户手册 30 已知 C+中一个函数的原型为 void f(int （ A） where M.部门号 =E.部门号 （ B） where M.职工号 =E.职工号 （ C） where M.职工号 =E.负责人代码 （ D） where M.部门号 =E.职工号 48 在 IPv4向 IPv6过渡的方案中，当 IPv6数据报进入 IPv4网络时，将 IPv6数据报封装成为 IPv4数据报进行传输的方案是 _。 （ A）双协议栈 （ B）多协议栈 （ C）协议路由器 （
11、 D）隧道技 术 49 ISO/IEC 9126软件质量模型中第一层定义了 6个质量特性，并为各质量特性定义了相应的质量子特性。子特性 (20)不属于易用性质量特性。 （ A）易理解性 （ B）易操作性 （ C）易安装性 （ D）易学性 50 如图 4-3所示的树形文件系统中，方框表示目录，圆圈表示文件， “/”表示路径中的分隔符， “/”在路径之首时表示根目录。 假设当前目录是 D1，进程 A可以按以下两种方式打开同一个文件 f1。 方式 fd1=open(“/D1/W1/f1”,O_RDONLY)； 方式 fd1=open(“(22)/f1”,O_RDONLY)； （ A） /D2/W1
12、（ B） D1/W1 （ C） W1 （ D） /W1 51 以下关于维护软件所需的成本叙述中，说法正确的是 (20)。 （ A）纠正外部和内部设计错误比纠正源代码错误需要更大的成本 （ B）需求定义纠错的成本小于源代码纠错的成本 （ C）用户文档需要经常更新，其维护成本超过了纠正设计错误的成本 （ D）与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高 52 某单位网络拓扑如图 6-11所示，路由器 R1 R7均运行 OSPF协议。其中 ， (70)为主干路由器。 （ A） R3 （ B） R1、 R2 （ C） R6、 R7 （ D） R3、 R6、 R7 53 当子系统只能处
13、于正常工作和不工作两种状态时，我们可以采用下图所示的并联模型，若单个子系统的可靠性都为 0.8时，三个子系统并联后的系统可靠性为_。 （ A） 0.9 （ B） 0.94 （ C） 0.992 （ D） 0.996 54 在数据库操作过程中事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和 _。 （ A）共享性 （ B）继承性 （ C）持久性 （ D）封装性 55 软件项目的进度管理有许多方法， _清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性，但难以表达多个子任务之间的逻辑关系 A Gantt图 B IPO C PERT D时标网状图 56 结构化分析方法
14、(SA)的主要思想是 (12)。 （ A）自顶向下、逐步分解 （ B）自顶向下、逐步抽象 （ C）自底向上、逐步抽象 （ D）自底向上、逐步分解 57 设链式栈中节点的结构为 (data， link)，且 top是指向栈顶的指针。则在栈顶插入一个由指针 s所指的节点应执 行 _。 （ A） toplink=s; （ B） slink=toplink;toplink=s; （ C） slink=top;top=s; （ D） slink=top;top=toplink ； 58 TCP/IP的互联层采用 IP 协议，它相当于 OSI参考模型中网络层的 _。 （ A）面向无连接网络服务 （ B）面
15、向连接网络服务 （ C）传输控制协议 （ D） x.25协议 59 对于基本表 S(S#， Name， Sex， Birthday)和 SC(S#， C#， Grade)，其中 S#、Name、 Sex、 Birthday、 C#和 G rade分别表示学号、姓名、性别、生日、课程号和成绩。与下列 SQL语句等价的关系代数式是 _。 SELECT S#， Name FROM S WHERE S# NOT IN (SELECT S# FROM SC WHERE C#=c102)。 （ A） S#,Name(C#c102(S SC) （ B） S#,Name(S)-S#,Name(C#c102(S
16、 SC) （ C） S#,Nmne(S C#c102(SC) （ D） S#,Name(S (SC) 60 在 C+中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函数没有 virtual关键字，这种机制称为 _。 （ A）重载 （ B）重置 （ C）隐藏 （ D）替换 61 王某是 M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了 “海运出口业务系统 ”，并由公司使用，随后，王某向国家版权局申请了计算机软件著作权登记，并取得了计算机软件著作权登记证书。证书明确软件名称是 “海运出口业务系统 V1.0”，著作权 人为王某。以下说法中，正确的是_。 （ A）
17、海运出口业务系统 V1.0的著作权属于王某 （ B）海运出口业务系统 V1.0的著作权属于 M公司 （ C）海运出口业务系统 V1.0的著作权属于王某和 M公司 （ D）王某获取的软件著作权登记证是不可以撤销的 62 进行防错性程序设计，可以有效地控制 _维护成本。 （ A）正确性 （ B）适应性 （ C）完善性 （ D）预防性 63 在 IE 浏览器中，安全级别最高的区域设置是 _。 （ A） Internet （ B）本地 Intranet （ C）可信站点 （ D）受限站点 64 软件 _是指一个系统在给定时间间隔内和给定条件下无失效运行的概率。 （ A）可靠性 （ B）可用性 （ C）
18、可维护性 （ D）可伸缩性 65 广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是(61)。 （ A）链表 （ B）静态数组 （ C）动态数组 （ D）散列表 66 采用面向对象方法开发软件的过程中，抽取和整理用户需求并建立问题域精确模型的过程叫 (16)。 （ A）面向对象测试 （ B）面向对象实现 （ C）面向对象设计 （ D）面向对象分析 67 对于正规式 0*(10*1)*0*，其正规集中字符串的特点是 (50)。 （ A）开头和结尾必须是 0 （ B） 1必须出现偶数次 （ C） 0不能连续出现 （ D） 1不能连续出现 68 对以下四个序列用直接插入排序方法由小到大
19、进行排序时，元素比较次数最少的是 (61)。 （ A） 89， 27， 35， 78， 41， 15 （ B） 27， 35， 41， 16， 89， 70 （ C） 15， 27， 46， 40， 64， 85 （ D） 90， 80， 45， 38， 30， 25 69 正常情况下，操作系统对保存有大量 有用数据的硬盘进行 (6)操作时，不会清除有用数据。 （ A）磁盘分区和格式化 （ B）磁盘格式化和碎片整理 （ C）磁盘清理和碎片整理 （ D）磁盘分区和磁盘清理 70 某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中， (15)最适合开发此项目。
20、（ A）原型模型 （ B）瀑布模型 （ C） V模型 （ D）螺旋模型 71 In data communication, data link is those parts of two data terminal equipments that are controlled by a protocol along with the(71) data circuit, which together enable data(72). So-called protocol means, in short, a set of rules that determines the behavior of
21、 functional units in achieving communication.Data circuit, however, consists of a pair of(73) transmission channels that provides a means of two-way data transmission. Between data switching exchanges, the data circuit may or may not include data circuit-terminating equipment (DCE), depending on the
22、 type of(74) used at the data switching exchange. Between a data station and a data switching exchange or data concentrator, the data circuit includes the DCE at the data station end, and may include equipment(75) to a DCE at the data switching exchange or dam concentrator location. （ A） handshaking
23、 （ B） interconnecting （ C） linkage （ D） joining （ A） transfer （ B） transmission （ C） passing （ D） delivery （ A） dependent （ B） conformable （ C） consistent （ D） associated （ A） interface （ B） port （ C） window （ D） entrance （ A） correspondent （ B） comparable （ C） similar （ D） analogous 一、主观题 76 阅读以下说明
24、和流程图，从供选择的答案中选出应填入流程图 (n)处的字句写在对应栏内。 【说明】 一个印刷电路板的布线区域可分成 nm个方格，如图 4-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线，如图 4-1 (b)中虚线所示。为了避免线路相交，应将已布过线的方格做成封锁标记，其他线路不允许穿过被封锁的方格。 设给定印刷电路板的起始方格 x与目的方格 y尚未布线，求这两个方 格间最短布线方案的基本思路是：从起始方格 x开始，考查与起始方格距离为 k的某一个可达方格是目标方格 y时为止，或者由于不存在从 x到 y的布线方案而终止。布线区域中的每一个
25、方格与其相邻的上、下、左、右 4个方格之间的距离为 1，依次沿下、右、上、左这 4个方向考查，并用一个队列记录可达方格的位置。表 4-1给出了沿这 4个方向前进 1步时相对于当前方格的相对偏移量。 例如，设印刷电路板的布线区域可划分为一个 68的方格阵列，如图 4-2(a)所示，其中阴影表示已封锁方格。从起始方格 x(位置 3， 2，标记为 0)出发，按照下、右 、上、左的方向依次考查，所标记的可达方格如图 4-2(a)所示，目标方格为 y)位置 4， 7，标记为 10)，相应的最短布线路径如图 4-2(b)虚线所示。如图 4-3和图 4-4所示的流程图即利用上述思路，在电路板方格阵列中进行标
26、记，图中使用的主要符号如表4-2所示。在图 4-4中，设置电路板初始格局，即将可布线方格置为数值 -1、已布线方格 (即封锁方格 )置为 -9。设置方格阵列 “围墙 ”的目的是省略方格位置的边界条件判定，方法是在四周附加格，并将其标记为 -9(与封锁标记相同 )。供选择的答案： aFoundtrue bFound=true cT=EndPos dQ.insert(T) eTQ.delete() fCurPos=EndPos gi 4 hCurPosQ.delete() iGridT.row,T.col=-1 jGridT.row,T.col-1 软件水平考试（中级）软件设计师上午（基础知识）试
27、题模拟试卷 61答案与解析 1 【正确答案】 B 【试题解析】 超文本是一种非线性的网状信息组织方法，它以结点为基本单位，链作为结点之间的联想式关联，如图 9-4所示。 一般地，结点是一个信息块。在图形用户界面上，结点可以是字符串，也可以是图像、声音和动画等。 2 【正确答案】 D 【试题解析】 人耳能听得到的声音频率范围为 20 Hz 20 kHz。但是根据定理，如果要保证声音基本不失真， PC 机进行采样时用的频率，应至少是声音最高频率的两倍，因此计算机对这个声音进行采样用到的频率范围应是 20 Hz 44.1 kHz。 3 【正确答案】 D 【试题解析】 这是一道很简单的估算题。首先给每
28、个进程 1个资源，然后再给每个进程 1个资源 (如果有的话 )，依次类推。到某个时候，如果没有一个进程的资源得到满足，且系统已经没有可用资源，就会发生死锁。显然，选项 D中，首先给4个进程分别分配 1个资源 (这时系统还剩下 1个资源 )，接着无论把这个资源分配给哪个进程，都不能运行，即发生死锁。该题的基本原理仍然是鸽巢原理。 4 【正确答案】 C 【试题解析】 根据我国国家标准管理办法的规定，国家标准实施后，应当根据科学技术的发展和经济建设的需要，由该国家标准的主管部门组织有关单位适时进行复审，复审周期一般不超过 5年，也就是国家标准的有效期一般为 5年。答案选 C。 5 【正确答案】 C
29、【试题解析】 国标码又称为汉字交换码，在计算机之间交换信息用，用两个字节来表示，每个字节的最高位均为 0。 汉字机内码是在设备和信息处理系统内部存储、处理、传输汉字用的代码。无论使用何种输入码，进入计算机后就立即被转换为机内码。规则是将国标码的高位字节、低位字节各自加上 128(十进制 )或 80(十六进制 )，也就是说，将国标码的高低位字节的最高位都从 0设置为 1。这样做的目的是使汉字机内码区别于西文的ASCII码，因为每个西文字母的 ASCII的高位均为 0，而汉字内码的每个字节 的高位均为 1。 我们知道，在十六进制和二进制转换时， 1个十六进制位对应 4个二进制位，此题中，国标码为
30、3473H，于是高字节是 34H，低字节是 73H，分别加上 80H之后得 B4H、 F3H，再合并起来便得到机内码为 B4F3H。 另外，还有一种编码叫做区位码，区位码将 GB2321-80方案中的字符按其位置划分为 94个区，每个区 94个字符，区的编号是从 1 94，区内字符编号也是从1 94。 总结起来，这三种编码之间的转换规则为： 机内码 =国标码的两个字节各加 80H； 国标码 =区位码的两个字节各加 20H； 6 【正确答案】 D 【试题解析】 3+5+5=13 7 【正确答案】 D 【试题解析】 在无向图中如果任意两点是可达的，则我们称其为连通无向图。要把这 n个顶点连通，可以
31、让一个顶点向其它所有顶点连一条边，这样需要 n-1条边，如图 3-75所示。 此外，我们还可以让这 n 个结点首尾相接，这样也需要 n-1条边，如图 3-76所示。所以至少需要 n-1条边。 8 【正确答案】 C 9 【正确答案】 D 【试题 解析】 利用二叉树可以证明对任何以关键字比较为基础的排序算法的最坏情况下的时间复杂度都为 O(nlogn)，如归并排序等。 10 【正确答案】 C 【试题解析】 在结构化分析中，数据流图描述了系统的分解，但没有对图中各成分进行说明。数据词典就是为数据流图中的每个数据流、文件、加工及组成数据流或文件的数据项作出说明，其中对加工的描述称为 “加工逻辑说明 ”
32、，它描述了输入数据流、输入文件与输出数据流、输出文件之间的逻辑关系。常用的加工逻辑描述方法有结构化语言、判定树和判定表。 11 【正确答案】 A 【试题解析】 软件测试计划是做好软件测试工作的前提，因此在进行实际测试之前，应制订良好的、切实可行的测试计划并严格执行。测试规划与软件开发活动同步进行。在需求分析阶段，要完成验收测试计划，并与需求规格说明一起提交评审。在概要设计阶段，要完成和评审系统测试计划。在详细设计阶段，要完成和评审集成测试计划。在编码实现阶段，要完成和评审单元测试计划。对于测试计划的修订部分，需要进行重新计审。 12 【正确答案】 C 【试题解析】 本题考查的是计算机数字编码和存储地址方面的基础知识。用二进制数编码表示地址， 16M地址最少需要 24位，因为 16M=242 20=224。 13 【正确答案】 B
