软件设计师模拟题及答案第二十套

1、软件设计师模拟题及答案第二十套堆是一种数据结构， _(1)_ 是堆。(1)A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60)C.(10,15, 50, 30,60,20,80, 18) D. (10,15, 18,50,30,60,20,80)_(2)_ 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(2)A. 二叉排序树 B. 大顶堆 C. 小顶堆 D. 平衡二叉树在 Pentium 微处理器中，浮点数的格式采用IEEE754 标准。假设一个规格化的 32 位浮点数如下该数的十进制数值是 (3)_(3)A

2、)2.75 B)16.75 C) 20.75 D)-18.75目前我国 PC 机用户大多还使用 GB-2312 国标汉字编码进行中文信息处理。下面是有关使用 GB-2312 进行汉字输入输出的叙述，其中错误的是(4)_(4) A) 使用不同的汉字输入法，汉字的“输入编码”不完全相同B) 使用不同的输入法输入同一个汉字，其内码不一定相同C) 输出汉字时，需将汉字的内码转换成可阅读的汉字D) 同一个汉字在不同字库中，字型是不同的 正规式 (a|b)(0|1|2)cd表示的正规集合中有 (5)_ 个元素， (6)_ 是该正规集中的元素。(5)A9B8C7D6(6)A ab012cd B ab01cd

3、 C a2cd D abcd若让元素 1,2,3依次进栈，则出栈次序不可能出现( 7 )种情况。(7).A.3,2,1B.2,1,3C.3,1,2D.1,3,2_(8)_ 的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。(8)A. 树形存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构在一棵完全二叉树中，其根的序号为1，_(9)_ 可判定序号为 p 和 q的两个结点是否在同一层。(9)A.Llog2P =Llog2q B.log2P = log2qC.Llog2P +1=Llog2q D.Llog2P =+Llog2q +1 在一棵二叉树的二叉链表中，空指针数

4、等于非空指针数加( 10 )。(10). A. 2 B. 1 C. 0 D. -1采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是 _(11)_ 。(11)A. 当前所做出的决策不会影响后面的决策B. 原问题的最优解包含其子问题的最优解C.问题可以找到最优解，但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解在分支 - 限界算法设计策略中，通常采用_(12)_ 搜索问题的解空间。(12)A. 深度优先 B. 广度优先 C. 自底向上 D. 拓扑序列在下列算法设计方法中，_(13)_ 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选

5、择。利用该设计方法可以解决_(14)_ 问题。(13)A. 分治法 B. 贪心法 C. 动态规划方法 D. 回溯法(14)A. 排序 B. 检索 C. 背包下面算法的时间复杂度为D.0/1 (15)背包。int f ( unsigned int n ) if ( n = 0 | n = 1 ) return 1;else return n*f (n-1);(15). A. O(1) B. O(n) C. O(n2) D. O(n!)一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构* 有_(16)_ 个零元素。(16)A.e B.2e C.n2-e D.n2-2e对长度为 10

6、 的顺序表进行搜索，若搜索前面 5 个元素的概率相同，均为 1/8 ，搜索后面 5 个元素的概率相同，均为3/40 ，则搜索到表中任一元素的平均搜索长度为 ( 17 )。(17). A. 5.5 B. 5 C. 39/8 D. 19/4通常所说的 32 位计算机是指 (18)_(18) A) CPU 字长为 32 位 B) 通用寄存器数目为 32 个C) 可处理的数据长度为 32 位 D) 地址总线的宽度为 32 位 采用 SPOOLing 技术来实现 ( 19 )(19)A) 对换手段 B) 虚拟存储 C) 虚拟设备 D) 通道从计算机的逻辑组成来看，通常所说的 PC 机的“主机”包括 (2

7、0)_(20) A) 中央处理器 (CPU)和总线 B) 中央处理器 (CPU)和主存C) 中央处理器 (CPU)、主存和总线 D) 中央处理器 (CPU)、主存和外设下面函数中渐进时间最小的是 _(21)_ 。(21) A.T1(n)=n+nlogn B.T2(n)=2n+nlogn C.T3(n)=n2 logn D.T4(n)=n+100logn除了 I/O设备本身的性能外，影响计算机I/O数据传输速度的主要因素是 (22)_(22) A) 系统总线的传输速率 B) 主存储器的容量C)Cache 存储器性能 D) CPU的字长知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行

8、终止，成为社会公众可以自由使用的知识。_(23)_ 权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。(23)A) 发明专利 B) 商标 C) 作品发表 D) 商业秘密为了提高 DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的 DRAM。下面四种 DRAM中速度最快的是 _(24)_(24) A)EDO DRAM B)FPM DRAM C ) PR100 SDRAM D)PC133 SDRAMRAID 是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID 的叙述中，错误的是 _(25)_(25) A) RAID 的中文名称是磁盘冗余阵列B) 条块

9、技术可以提高磁盘存储器的传输性能C) 为了提高可靠性， RAID 中采用了镜像冗余技术和校验冗余技术D) RAID 只能用 SCSI 磁盘驱动器来实现假设某硬盘存储器由单碟组成，每个盘面有 2000 个磁道，每个磁盘有 1000 个扇区，每个扇区的容量为 512 字节，则该磁盘的存储容量大约为_(26)_(26) A) 1GB B) 2GB C) 3GB D) 4GB下列关于进程间通信的描述中，不正确的是_(27)_(27) A) 进程互斥是指每次只允许一个进程使用临界资源B) 进程控制是通过原语实现的C) P 、 V 操作是一种进程同步机制D) 管程是一种进程高级通信机制引入虚拟存储技术的关

10、键前提是 _(28)_ (28) A) 程序执行的局部性原理B)有大容量的外存C)硬件提供地址转换机制D) 选择一种合适的页面调度算法操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述_(29)_ 是错误的： 处理器管理也称为进程管理 进程特指应用程序的执行过程 所有的操作系统均支持虚拟存储技术 文件目录是文件系统实现“按名存取”的主要手段(29) A) 和 B) 和 C) 和 D) 、和 采用 SPOOLing 技术来实现 ( 30 )(30)A.对换手段B.虚拟存储C.虚拟设备D.通道在 UNIX 操作系统中

11、，若用户键入的命令参数的个数为1 时，执行cat$1命令 ; 若用户键入的命令参数的个数为 2 时，执行 cat>>$2<$1 命令。请将下面所示的Shell程序的空缺部分补齐。case_(31)_in1)cat$1;2)cat>>$2<$1;*)echo 'default.'esac(31)A.$ B.$ C.$# D.$* 已知递归函数 f(n) 的功能是计算 1+2+n, 且n>=1, 应采用的代码是_(32)_(32) A if n<1 then return 0 else return n+f(n+1) B if n&l

12、t;1 then return 0 else return n+f(n-1)C if n>1 then return 1 else return n+f(n+1)D if n>1 then return 1 else return n+f(n-1)以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn) 。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn) 的是 _(33)_; 该算法采用的设计方法是 _(34)_ 。(33)A. 归并排序 B. 插入排序 C. 选择排序 D. 冒泡排序(34)A. 分治法 B. 贪心法 C. 动态规划方法 D. 回溯法下

13、面是有关超文本的叙述，其中错误的是_(35)_(35) A) 超文本节点可以是文字，也可以是图形、图像、声音等信息B) 超文本节点之间通过指针链接C) 超文本节点之间的关系是线性的D) 超文本的节点可以分布在互联网上不同的 WWW服务器中目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是 _(36)_(36) A)FTTH+ 以太网 B)ADSL C) 电话 Modem D )ISDN广域网 (WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是 _(37)_(37) A)广域网是一种通用的计算机网络，所有用户都可以接入广域网B) 广域网使用专用的通信

14、线路，数据传输速率很高C)Internet、CRENET、 ATM、X.25 等都是广域网D)广域网按广播方式进行数据通信将多台 PC 机组成以太局域网时，需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到 _(38)_(38) A) 网卡 B) 集线器 C) 网线和接头 D) 调制解调器MP3 是一种广泛使用的数字声音格式。下面关于MP3 的叙述中，正确的是 _(39)_(39) A)与MIDI 相比，表达同一首乐曲时它的数据量比MIDI 声音要少得多B) MP3 声音是一种全频带声音数字化之后经过压缩编码得到的C) MP3 声音的码率大约是 56Kb/s 左右，适合在网上实时播放D

15、) MP3 声音的质量几乎与 CD 唱片声音的质量相当在数据库技术中，反映现实世界中事物的存在方式或运行状态的是_(40)_(40) A) 信息 B) 数据 C) 消息 D) 命令在数据库的三级模式结构中，内模式有 _(41)_(41) A)1个 B)2个 C)3个 D) 任意多个设关系 R 和S 的元组个数分别为 100 和300，关系 T 是 R 与S 的笛卡尔积，则 T 的元组个数是 _(42)_(42) A) 90000 B) 30000 C) 10000 D) 400下列对关系的叙述中，不正确的是 _(43)_(43) A) 关系中的每个属性是不可分解的 B) 在关系中元组的顺序是无

16、关紧要的C) 任意的一个二维表都是一个关系 D) 每一个关系只有一种记录类型下列关系运算中，运算 _(44)_ 不要求关系 R 与关系 S 具有相同的目 ( 属性个数 )?(44) A)R ×S B)R S C)RS D)RS在原型法开发的自封闭式工作环境中，下列_(45)_ 项不是必须具备的。(45) A) 交互终端 B) 批量打印终端 C) 专门演示室 D) 软件文档在原型法归纳的基本模型结构中，下列结构 _(46)_ 是完成定期修改数据库的。(46) A) 生成报表 B) 批量转换 C) 成批对接 D) 联机查询计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错

17、误的是_(47)_(47) A) JPG 图像文件是按照 JPEG 标准对静止图像进行压缩编码生成的一种文件B) BMP 图像文件在 Windows 环境下得到几乎所有图像应用软件的广泛支持C) TIF 图像文件在扫描仪和桌面印刷系统中得到广泛应用D) GIF 图像文件能支持动画，但不支持图像的渐进显示微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式 WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是 _(48)_(48) A) ASF B) WAV C) GIP D) MPEG结构化软件开发期将软件的开发划分为

18、三个阶段，其中关键是_(49)_(49) A)编码的正确性 B)需求的准确性 C)测试的严格性 D)设计的科学性在结构化方法的软件需求定义中，可采用分析工具来辅助完成。下列工具中，常用的工具_(50)_. 数据流图. 结构图. 数据字典. 判定表(50) A) 和 B) 、和 C) 、和 D) 、和 软件工程方法的产生源于软件危机， 下列产生软件危机的内在原因有_(51)_ . 软件复杂性 . 软件维护困难 . 软件成本太高 . 软件质量难保证(51) A) B) C) 和 D) 和 原型法可借助于许多工具，下列用于存储系统的实体定义和控制信息的工具有 _(52)_ 。(52) A)集成数据字

19、典 B)屏幕生成器C) 原型开发工作台 D) 非过程报告书写器原型法生命周期提供了一个完整的、灵活的、近于生态的需求定义技术，下列 _(53)_ 不是它的特征。(53) A) 原型是需求的近似 B) 原型可裁剪和修改C) 原型有序可控 D) 原型是批处理结构在信息系统开发方法中，不属于结构化方法指导思想的是 _(54)_ (54) A) 面向用户，进行可行性论证B) 强调系统观点，自底向上进行分析C) 分阶段工作，强调各阶段有规范完整的文档D) 充分估计变化因素，强调模块化结构软件工程的结构化分析方法具有其身特征，下列可选内容中，_(55)_ 不具有其特征。(55) A) 书写大量文档 B)

20、详细的界面表示C)对数据流进行分析D) 冻结应用需求详细设计是软件总体设计后的工作。下列可选内容中，_(56)_ 不属于详细设计内容。(56) A)算法设计 B)模块设计 C) 屏幕设计 D) 功能设计在软件开发过程中，软件结构设计是描述_(57)_(57) A) 数据存储结构 B) 软件模块关系 C)软件结构测试 D) 软件控制过程在用 UML对系统进行动态建模时，通常使用活动图。利用活动图有两方面作用：一是对工作流建模，一是对操作建模，此时把活动图作为(58)。(58). A.系统流程图 B.程序流程图 C. 数据流程图 D.处理流程图在软件工程实施中，产生软件生命周期的概念是由于_(59

21、)_(59) A)方法论所决定 B)开发技术划分 C)软件开发规律 D)软件过程管理提高软件的可维护性可采取很多措施，下列_(60)_ 不在措施之列。(60) A) 提供没有错误的程序 B) 建立质量保证制度C) 改进程序文档质量 D) 明确软件质量标准 在用 UML对系统的静态用例视图建模时，使用用例图可以对系统的( 61 )建模，还可以对系统的需求建模。(61). A.关联 B.消息 C.行为 D.语境计算机软件保护条例规定，软件著作权人享有_(62)_。(62) A. 发表权 B. 开发者身份权C. 发表权和开发者身份权D.发表权和修改权OMT定义了三种模型来描述系统。_(63)_ 可以

22、用状态图来表示 ;_(64)_ 可以用数据流图来表示。 _(65)_ 为上述两种模型提供了基本的框架。(63)A. 对象模型 B. 功能模型 C. 动态模型 D. 类模型(64A. 对象模型 B. 功能模型 C. 动态模型 D. 类模型(65)A. 对象模型 B. 功能模型 C. 动态模型 D. 类模型 What's multimedia?The answer is neither simple nor easy. Multimedia is the combination ofcomputer and video technology. Multimedia really just

23、two media sound and pictures, or in today'sterm, audio and video. Multimedia itself has its binary aspects. As with all modern technologies, itis made from a mix of hardware and software, machine and ideas.More importantly, you canconceptually divide technology and function of multimedia into co

24、ntrol systems and information.The enabling force behind multimedia is digital technology.Multimedia represents theconvergence of digitalcontroland digitalmedia-thePC as thedigital control system and thedigitalmedia being today'smost advanced form of audio and videostorage and transmission. Infac

25、t, some people see multimedia simply as the marriage of PCs and vides.(66) A) combination B) packet C) unit D) integration (67)A) decimal B) octal C) binary D) hex(68)A)system B) hardware C) device D) platform(69)A)high B) digital C)advanced D)magic(70)A)publish B) release C) promulgation D) transmi

26、ssion. What is an Operating System? The most important program on any computer is the OperatingSystem or OS. The OS is a large program made up of many smaller programs that control how theCPU communicates with other hardware components. It also makes computers easier to operateby people who don't understand programming languages. In other words, operating systems makecomputers user friendly. The operating system also contains other programs that are im