1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 14及答案与解析 1 目前，一般计算机系统中的主存储器容量都很大，而且越来越大。另外，由于普遍采用了虚拟存储器结构，要求指令中给出的地址码是一个虚拟地址，其长度比实际主存储器的容量所要求的长度还要长得多。例如，在一般 32位计算机系统中，虚拟地址空间为 4GB，因此，要求地址码的长度为 32位左右。如此长的地址码对于多地址结构的指令系统是无法容忍的。因此，如何缩短地址码的长度，在指令系统中必须予以考虑。下面关于缩短地址码长度的方法正确的是 (1)。 用主存间接寻址方式缩短地址码长度 用变址寻址方式缩短地址码长度 用寄存器间接寻址方式缩
2、短地址码长度 （ A） （ B） （ C） （ D） 2 动态存储器的容量为 64MB，访问周期是 60ns，要求在 2ms内必须刷新一遍。计算在存储器不间断工作情况下，刷新所占的时间比是 (2)。 （ A） 400%. （ B） 25%. （ C） 30%. （ D） 60%. 3 一个彩色图形 CRT显示器，分辨率为 1024768像素，颜色数为 32位真彩色。为 了提高显示速度，要同时保存 4帧以上画画，问显卡上的显示存储器容量应该选择 (5)。 （ A） 8MB （ B） 16MB （ C） 32MB （ D） 64MB 4 的谱半径为 (6)。 （ A） 7 （ B） 2 （ C）
3、8 （ D） 6 5 下列叙述中，与算法执行时间相关的因素有 (10)。 算法所用 “策略 ” 算法所解问题的 “规模 ” 编程所用 “语言 ” “编译 ”的质量 执行算法的计算机的 “速度 ” （ A） （ B） （ C） （ D） 6 已知文法 GA，它定义的语言描述为 (39)。 GA： A0B|1C B1|1A|OBB CO|OA|lCC （ A） GA定义的语言由 0、 1符号串组成，串中 0和 1的个数相同 （ B） GA定义的语言由 0、 1符号串组成，串中 0的个数是 1的个数 2倍 （ C） GA定义的语言由 0、 1符号串组成，串中 1的个数是 0的个数 2倍 （ D） G
4、A定义的语言由 0、 1符号串组成，或者串中 1的个数是 0的个数 2倍，或者 串中 0的个数是 1的个数 2倍 7 在我国，汽车的车轮有 4个，转向盘在前排的左座前，换档的装置在座位的右侧，这种规律性的结构称为 (40)。 （ A）空间冗余 （ B）知觉冗余 （ C）视觉冗余 （ D）时间冗余 8 数字音频采样和量化过程所用的主要硬件是 (41)。 （ A）数字编码器 （ B）数字解码器 （ C）模拟到数字的转换器 (A/D转换器 ) （ D）数字到模拟的转换器 (D/A转换器 ) 9 在数字音频信息获取与处理过程中，下述顺序中正确的是 (42)。 （ A） A/D变换、采样、压缩、存储、解
5、压缩 、 D/A变换 （ B）采样、压缩、 A/D变换、存储、解压缩、 D/A变换 （ C）采样、 A/D变换、压缩、存储、解压缩、 D/A变换 （ D）采样、 D/A变换、压缩、存储、解压缩、 A/D变换 10 邮件服务和目录服务是通过 (43)层提供给用户的。 （ A）数据链路层 （ B）网络层 （ C）会话层 （ D）应用层 11 X.25协议属 OSI(44)层上的操作。 （ A）物 （ B）数据链路 （ C）网络 （ D）以上全是 12 因为 ATM(45)，即信元沿同一条路径走，信元一般不会失序。 （ A）是 异步的 （ B）是多路复用的 （ C）是一个网络 （ D）用虚电路 13
6、 局域网功能的两个方面是 (46)。 （ A）避免冲突和冲突检测 （ B）避免冲突和令牌传递 （ C）分布检测和重发 （ D）令牌传递和分布检测 14 假设有如下的测量值： FP指令的执行频度 =25%， FP指令的平均 CPI=4.0，其他指令的 CPI=1.33， FPSQR指令的执行频度 =2%o， FPSQR指令的 CPI=20。假定有两种备选的设计方案， A方案是把 FPSQR CPI减至 2， B方案是把所有 FP的 CPI减至 2。用 CPU性能 公式比较这两种方案，正确的说法是 (47)。 （ A） A方案性能更好 （ B） B方案性能更好 （ C）两个方案性能相同 （ D）数
7、据不足，无法判断 15 白盒测试方法一般适合用于 (63)测试。 （ A）单元 （ B）系统 （ C）集成 （ D）确认 16 瀑布模型 (WaterfallModel)突出的缺点是不适应 (64)的变动。 （ A）算法 （ B）平台 （ C）程序语言 （ D）用户需求 17 Jackson设计方法是由英国的 M.Jackson提出的，它是一种面向 (65)的软件设计方法。 （ A）对象 （ B）数据流 （ C）数据结构 （ D）控制结构 18 在 OSI层次体系结构中，实通信是在 (1)实体间进行的；处于网络层与会话层之间的是 (2)；完成路径选择功能是在 (3)。 （ A）物理层 （ B）
8、网络层 （ C）数据链路层 （ D）传输层 （ A）物理层 （ B）网络层 （ C）数据链路层 （ D）传输层 （ A）物理层 （ B）网络层 （ C）数据链路层 （ D）传输层 21 在面向对象程序设计语言中， (4)可以实现发送一个通用的消息而调用不同的方法。 (5)是实现信息隐蔽的一种技术。 (6)是利用可重用成分构造软件系统的最有效的特性。 （ A）封装 （ B）消息传递 （ C）引用 （ D）继承 （ A）封装 （ B）消息传递 （ C）引用 （ D）继承 （ A）封装 （ B）消息传递 （ C）引用 （ D）继承 24 数据库逻辑设计时，下列原则中不正确的是 (8)。逻辑结构设计的
9、主要工具是(9)。逻辑数据独立性是指 (10)。 （ A）一定要避免插入异常 （ B）一定要避免删除异常 （ C）一定要避免数据冗余 （ D）尽量避免多表连接 （ A）数据流程图和数据字典 （ B） E-R图 （ C）规范化理论 （ D） SQL语言 （ A）模式变，用户不变 （ B）模式变，应用程序不变 （ C）应用程序变，模式不变 （ D）子模式变，应用程序不变 27 树是结点的有限集合，它 (24)根结点，其余的结点分为 m个 (25)的集合。一个结点的子结点个数称为该结点的 (26)。 （ A）有 0个或 1个 （ B）有 0个或多个 （ C）有且只有 1个 （ D）有 1个或 1个以
10、上 （ A）互不相交 （ B）允许相交 （ C）允许叶结点相交 （ D）允许树枝结点相交 （ A）权 （ B）维数 （ C）度 （ D）序 30 宽带综合业务数字网，简称为 (54)，以 (55)为传输媒介，是通过电活双绞线向端用户提供更高的信息传输带宽的一种接入技术，主要分为两种业务：分配业务和(56)。 （ A） B-ISDN （ B） N-ISDN （ C） CDMA （ D） ADSL （ A）电话网 （ B）铜电话线 （ C）光纤 （ D）双绞线 （ A）会话型业务 （ B）交互型业务 （ C）单独演示业务 （ D）电子信箱业务 33 由一个单独的管理者负责整个网络管理工作的网络管理
11、的实现结构是 (62)。 (63)的客户端不需安装网络操作系统。 (64)不是网络操作系统的系统模型。 （ A）集中式 （ B）对等式 （ C）分层式 （ D）客户 /服务器模式 （ A）集中式 （ B）对等式 （ C）分层式 （ D）客户 /服务器模式 （ A）集中式 （ B）对等式 （ C）分层式 （ D）客户 /服务器模式 36 网桥工作在通信协议体系中的 (6)，依功能情况，下面 (7)不属于网桥。路由器工作在 (8)，其主要特点是具有 (9)的能力。 （ A）物理层 （ B）链路层 （ C）网络层 （ D）传输层 （ A）透明的网桥 （ B）半透明的网桥 （ C）转换协议 的网桥 （
12、 D）改变数据包封装的网桥 （ A）物理层 （ B）链路层 （ C）网络层 （ D）传输层 （ A）数据交换 （ B）实现不同 LAN的互联 （ C）寻址 （ D）转换协议 40 在具有 6个顶点的无向简单图中，当边数最少为 (26)条时，才能确保该图一定是连通图，当边数最少为 (27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从 S到 T的最短路径有 (28)条，路径的长度是 (29)，从 S出发经过每点一次且只有一次到 T的路径 (哈密尔顿路径 )有 (30)条。 （ A） 11 （ B） 12 （ C） 13 （ D） 55 （ A）
13、11 （ B） 12 （ C） 13 （ D） 55 （ A） 11 （ B） 12 （ C） 13 （ D） 55 （ A） 11 （ B） 12 （ C） 13 （ D） 55 （ A） 0 （ B） 2 （ C） 56 （ D） 59 45 Most computer systems are(66)to two different groups of attacks: Insider attacks and outsider attacks. A system that is known to be(67)to an outsider attack by preventing(68)fr
14、om outside can still be vulnerable to the insider attacks accomplished by abusive usage of(69)users. Detecting such abusive usage as well as attacks by outsides not only provides information on damage assessment, but also helps to prevent future attacks. These attacks are usually(70)by tools referre
15、d to as Intrusion Detection Systems. （ A） vulnerable （ B） week （ C） sensitively （ D） helpless （ A） reliable （ B） secure （ C） indestructible （ D） steady （ A） visit （ B） access （ C） I/O （ D） read/write （ A） power （ B） rights （ C） authorized （ D） common （ A） searched （ B） checked （ C） tested （ D） detec
16、ted 50 A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordinary terminal emulator and a Web browser are that the browser knows how to deal with(71), and that it has a mechanism for(72)graphical files. Display text, display g
17、raphics, and(73)hyperlinks-theres 99 percent of the(74)value. Thats not to say that the manufacturers didnt go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers. Remember when media channels in the browser were a big deal, instead of the clutter you cant wait
18、to delete from your favorites of bookmarks menu ? Remember when client-side Java applets were supposed to become the preferred(75)for application development? Remember frames and all their nasty side effects? （ A） superlinks （ B） links （ C） hyperlinks （ D） connections （ A） displaying （ B） illustrati
19、ng （ C） drawing （ D） writing （ A） direct （ B） navigate （ C） indicate （ D） go-on （ A） Web browsers （ B） terminals （ C） emulators （ D） networks （ A） plane （ B） plant （ C） plate （ D） platform 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 14答案与解析 1 【正确答案】 B 【试题解析】 用主存 间接寻址方式缩短地址码长度。在主存储器的低端地址开辟出一个专门用来存放地址的区域，由于表示存储器低端地
20、址所需要的地址码长度可以很短，而一个存储字 (一次访问存储器所能获得的数据 )的长度通常与一个逻辑地址码的长度相当。如果一个存储字的长度短于一个逻辑地址的长度，也可以用几个连续的存储字来存放一个逻辑地址码。例如，在主存储器最低端的 1KB 之内有一个用来存放地址码的区域，如果主存储器是按字节编址的，并且一个存储字的长度为 32位，那么在指令中只要用 8位 (256个字 =1K字节 )长度就能表示一个32位长的逻辑地址，即使再 加上寻址方式等信息，一个地址码的长度也只有十多位。 用变址寻址方式缩短地址码长度。由于程序的局部性，在变址寻址方式中使用的地址偏移量可以比较短，例如，在 IBM370 系
21、列机中为 12位。通常可以把比较长的基地址 (如 32位 )放在变址寄存器中，在指令的地址码中只需给出比较短的地址偏移量。因此，采用变址寻址方式的地址码长度通常只有十几位，或二十位左右就可以了。 用寄存器间接寻址方式缩短地址码长度。这是一种非常有效的方法。由于寄存器的数量比较少，通常表示一个寄存器的地址只需要很少几位，而一个寄存器的字长足可 以放下一个逻辑地址。例如，有 8个用于间接寻址的寄存器，每个寄存器的长度是 32位，这样，用一个 3位的地址码就能表示一个 32 位的逻辑地址。用来支持间接寻址的寄存器，可以借用通用寄存器，也可专门设置。 2 【正确答案】 B 【试题解析】 动态存储器按行
22、刷新， 64MB的存储器共有 8192 行，要在 2ms内全部刷新一遍，只要每 2ms/8192=244ns 刷新一行即可。 因为刷新一行用时间60ns，刷新所占的时间比是 60ns/244ns=25%。 3 【正确答案】 B 【试题解析】 由于分辨率为 1024768，颜色数为 32位真彩色，则显示一帧画面需要占用 102476832bit=3MB 容量。要同时保存 4帧以上画面，显示存储器的容量必须大于 3MB4 =12MB，因此，显卡上的显示存储器容量应该选择16MB。 4 【正确答案】 A 【试题解析】 A的特征方程为故 A的特征值为 1=2， 3=-7。谱半径为 p(A)=7。 5
23、【正确答案】 D 【试题解析】 下列叙述和算法执行时间相关的因素有：算法所用 “策略 ”。算法所解问题的 “规模 ”。 编程所用 “语言 ”。 “编译 ”的质量和执行 算法的计算机的 “速度 ”。 6 【正确答案】 A 【试题解析】 关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。 “形式 ”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。 7 【正确答案】 B 【试题解析】 本题属于常识题。也可以使用排除法得到正确答案。空间冗余 (几何冗余 )：在一幅图像的背景及其景物中，在某点自身与其相邻的一些区域内，常存在有规则的相关性。例
24、如，一幅蔚蓝的天空中漂浮着白云的图像，其蔚蓝的天空及白云本身都具有较强的 相关性，这种相关性的图像部分，在数据中就表现为冗余。空间冗余是视频图像中常见的一种冗余。时间冗余：对于电视动画类的图像，在其序列的各前后相邻的两幅图像中，其图像呈现较强的相关性，这就反映为时间冗余。如某一帧图像经过 T时间后，在某下一帧图像中带有较强的相关性，即画面像素相似。视觉冗余：知觉冗余是指那些处于人们听觉和视觉分辨力以下的视音频信号，若在编码时舍去这种在感知门限以下的信号，虽然这会使恢复原信号产生一定的失真，但并不能为人们所感知。为此，此种超出人们感知能力部分的编码就称为知觉冗余。例如，一般的视频图像 采用 28
25、的灰度等级，而人们的视觉分辨力仅达 26 的等级，此差额即为视觉冗余。 8 【正确答案】 C 【试题解析】 声音数字化的两个步骤是采样和量化。采样就是每间隔一段时间就读一次声音信号的幅度；量化就是把采样得到的声音信号幅度转换为数字值。时间上的离散叫采样，幅度上的离散称为量化。因此，数字音频采样和量化过程所用的主要硬件是模拟到数字的转换器 (A/D转换器 )。 9 【正确答案】 C 【试题解析】 在数字音频信息获取与处理过程是采样、 A/D变换、压缩、存储、解压缩、 D/A变换。 10 【 正确答案】 D 【试题解析】 应用层是面向用户使用而提供的不同功能，在 Internet上典型的应用层协议
26、有 FrP、 HTTP、 Telnet、 SMTP等，这些在 OSI的应用层都可以找到相应的标准规范，如 FTAM、 NVT、 MHS 等。由于 HTtP出现的较晚，在 OSI参考模型中没有体现。一般说来， OSI中的规范比 Internet上的相应协议要复杂的多， Internet的协议也因为简单易于实现而迅速被推广应用。 OSI 的应用层从抽象的意义上将功能化为两个层次，即公共应用服务元素 (CASE)和特定应用服务元素(SASE)。 11 【正确答案】 D 【试题解析】 X.25规定了主机与公共交换网之间的协议，而主机不必关心网络内部标准。 X.25规定了主机 DTE和网络设备 DCE
27、之间的 3个层次上的接口。物理层：相当于 OSI 参考模型的第一层。采用 X.21物理接口，也可以选择类似于RS 232C的 X.21bis。链路层：相当于 OSI参考模型的第二层。采用 LAP和LAP-B 链路访问规程，当 DTE与 DCE 之间有多个并列物理电路时允许使用多链路规程 (MLP)。分组层：相当于 OSI参考模型的第三层。网络向主机提供多信道的虚电路业 务，包括虚呼叫和永久虚电路业务。 12 【正确答案】 D 【试题解析】 在 ATM中使用了虚电路概念，即每个信元中都含有虚电路标志，带有相同标志的信元属于同一个虚电路，这些信元将得到相同的处理并按先后顺序在 ATM网络中传送。
28、ATM最重要的特点是能适用于一般电路交换和分组交换都不能胜任的高速宽带信息业务，它可适应范围宽广的可变速率，终端产生的数据比特流可以是突发式的，也可以是连续的。 13 【正确答案】 A 【试题解析】 局域网功能的两个方面是避免冲突和冲突检测。 14 【正确答案】 B 【试题解析】 首先，我们观察到只有 CPI 发生了变化，时钟频率和指令数保持不变。下面先计算没有任何改进时的 CPI： 我们在 CPI原来的基础上减去由于增强了 FPSQR功能而节省的时钟周期就可以计算出增强 FPSQR方案的 CPI： CPI新的 FPSQR=CPI 原来 -2%(crI两者的 FPSQR-CPI新的 PPsQR
29、) 2.0-2%(20-2)=1.64 我们可以用同样方法计算增强全部 FP方案的 CPI，或通过把 FP的 CPI值和非 FP的 CPI值加起来得到。利用后一种方法的计算如下： CPI新的 FP=(75%1.33)+(25%2.0)=1.5 因为增强全部 FP方案的 CPI 较小，所以这种方案的性能更好。 15 【正确答案】 A 【试题解析】 软件工程的基础知识，白盒测试方法一般适合用于单元测试。 16 【正确答案】 D 【试题解析】 软件工程的基础知识，瀑布模型突出的缺点是不适应用户需求的变动。 17 【正确答案】 C 【试题解析】 软件工程的基础知识， Jackson 设计方法是一种面向
30、数据结构的软件设计方法。 18 【正确答案】 A 19 【正确答案】 D 20 【正确答案】 B 【试题解析】 OSl7层模型从下至上为：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。物理层是网络物理设备之间的接口。网络层主要解决数据传输单元分组在通信子网中的路由选择，拥塞控制问题以及多个网络互联的问题。 21 【正确答案】 B 22 【正确答案】 A 23 【正确答案】 D 【试题解析】 面向对象的编程把对象做为程序的模块。对象是数据和行为的集合。面向对象的编程有三个特点：封装性、继承性、多态性。 24 【正确答案】 D 25 【正确答案 】 C 26 【正确答案】 B 【试题
31、解析】 数据库逻辑设计的目的是，把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS 所支持的数据模型相符合的逻辑结构，包括数据库模式和外模式。逻辑数据独立性是指修改 (概念 )模式时尽量不影响外模式和应用程序，即 (概念 )模式变，而应用程序不变。 27 【正确答案】 C 28 【正确答案】 A 29 【正确答案】 C 【试题解析】 本题主要考查树的基本概念和术语。 30 【正确答案】 A 31 【正确答案】 C 32 【 正确答案】 B 【试题解析】 B-ISDN(Broad Integrated Service Digital Network)，宽带综合业务数字网，涉
32、及的关键技术包括： ATM宽带交换机，同步光纤网 /同步数字系列和光纤同步网。它以光纤为传输介质，提高了网络的传输速率。 B-ISDN可分为两种主要的业务类别：分配型业务和交互型业务。其中，分配型业务分为客户不能进行单独演示控制的业务和客户能够进行单独演示控制的业务。交互型业务又可分成三种业务：会话型业务，电子信箱业务和检索型业务。 33 【正确答案】 A 34 【正确答案】 A 35 【正确答案】 C 【试题解析】 网络操作系统分集中式、客户 /服务器模式、对等式 3种类型。集中式网络操作系统的基本单位是一台主机和若干台与主机相连的终端，将多台主机连接就构成了网络对等式使网络中每台计算机都具
33、有客户和服务器两种功能，既可向其他机器提供服务又可向其他机器请求服务，这种模式应用于两种场合：简单网络连接；分布式计算。 36 【正确答案】 B 37 【正确答案】 B 38 【正确答案】 C 39 【正确答案】 C 【试题解析】 LAN 和 LAN 互联中需要使用网络互联设备。常用的设备有网桥，有交换作用的集线器，路由器等等。其中，网桥工作在通信协议体系中的数据链路层，依功能情况，可分为透明的网桥 (内桥 )，转换协议的网桥 (外桥 )，改变数据包封装的网桥等。路由器工作在网络层，其主要特点是具有寻址的能力，不仅是在互联的 LAN结构中，它可以对网络中的任何一个节点工作站寻址，把数据包正确地
34、送达目的地节点。 40 【正确答案】 A 41 【正确答案】 B 42 【正确答案】 B 43 【正确答案】 C 44 【正确答案】 A 【试题解析】 一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图 G的边数大于 为顶点个数 )，则 G是一个连通图。依题意n=6，所以如果边数大于 10，则该图为连通图。如果图 G具有一条包含 G中所有顶点的回路，则称该回路为哈密尔顿回路，其相应的图叫做哈密尔顿图，当边数最少为 12条时，才能确保该图一定是哈密尔顿图。从入度为 0的顶点 S出发到达出度为。的顶点 T 的最短路径有两条，它们是： (S， A， E， F， T)和 (S， A，B， T)，其路径长度为 56。从图中可以看出，从 S 出发经过每个顶点一次仅且一次到达 T的路径不 存在。 45 【正确答案】 A 46 【正确答案】 B 47 【正确答案】 B 48 【正确答案】 C 49 【正确答案】 D 50 【正确答案】 C 51 【正确答案】 A 52 【正确答案】 B 53 【正确答案】 A 54 【正确答案】 D
