软件设计师模拟题及答案第二十套Word文档下载推荐.docx
《软件设计师模拟题及答案第二十套Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《软件设计师模拟题及答案第二十套Word文档下载推荐.docx（13页珍藏版）》请在冰豆网上搜索。
C.Llog2P」+1=Llog2q」D.Llog2P」=+Llog2q」+1
●在一棵二叉树的二叉链表中，空指针数等于非空指针数加（10）。
（10）.A.2B.1C.0D.-1
●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_（11）_。
（11）A.当前所做出的决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解
C.问题可以找到最优解，但利用贪心法不能找到最优解
D.每次决策必须是当前看来最优的决策才可以找到最优解
●在分支-限界算法设计策略中，通常采用_（12）_搜索问题的解空间。
（12）A.深度优先B.广度优先C.自底向上D.拓扑序列
●在下列算法设计方法中，_（13）_在求解问题的过程中并不从整体最优上加以考虑，而是做
出在当前看来是最好的选择。
利用该设计方法可以解决_（14）_问题。
（13）A.分治法B.贪心法C.动态规划方法D.回溯法
（14）A.排序B.检索C.背包D.0/1背包
●下面算法的时间复杂度为（15）。
intf（unsignedintn）{
if（n==0||n==1）return1;
elsereturnn*f（n-1）;
}
（15）.A.O
（1）B.O（n）C.O（n2）D.O（n!
）
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构****有__（16）__个零元
素。
（16）A.eB.2eC.n2-eD.n2-2e
对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8，搜索
后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为（17）。
（17）.A.5.5B.5C.39/8D.19/4
●通常所说的32位计算机是指（18）_
（18）A）CPU字长为32位B）通用寄存器数目为32个
C）可处理的数据长度为32位D）地址总线的宽度为32位
●采用SPOOLing技术来实现（19）
（19）A）对换手段B）虚拟存储C）虚拟设备D）通道
●从计算机的逻辑组成来看，通常所说的PC机的“主机”包括（20）_
（20）A）中央处理器（CPU）和总线B）中央处理器（CPU）和主存
C）中央处理器（CPU）、主存和总线D）中央处理器（CPU）、主存和外设
●下面函数中渐进时间最小的是_（21）_。
（21）A.T1（n）=n+nlognB.T2（n）=2n+nlogn
C.T3（n）=n2—lognD.T4（n）=n+100logn
●除了I/O设备本身的性能外，影响计算机I/O数据传输速度的主要因素是（22）_
（22）A）系统总线的传输速率B）主存储器的容量
C）Cache存储器性能D）CPU的字长
●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会
公众可以自由使用的知识。
_（23）_权受法律保护的期限是不确定的，一旦为公众所知悉，即
成为公众可以自由使用的知识。
（23）A）发明专利B）商标C）作品发表D）商业秘密
●为了提高DRAM的读写速度，通常采用一些特殊的技术开发多种不同类型的DRAM。
下
面四种DRAM中速度最快的是__（24）__
（24）A）EDODRAMB）FPMDRAMC）PR100SDRAM
D）PC133SDRAM
●RAID是一种提高磁盘存储速度、容量和可靠性的技术。
下面有关RAID的叙述中，错误
的是__（25）__
（25）A）RAID的中文名称是磁盘冗余阵列
B）条块技术可以提高磁盘存储器的传输性能
C）为了提高可靠性，RAID中采用了镜像冗余技术和校验冗余技术
D）RAID只能用SCSI磁盘驱动器来实现
●假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁盘有1000个扇区，每个
扇区的容量为512字节，则该磁盘的存储容量大约为__（26）__
（26）A）1GBB）2GBC）3GBD）4GB
●下列关于进程间通信的描述中，不正确的是__（27）__
（27）A）进程互斥是指每次只允许一个进程使用临界资源
B）进程控制是通过原语实现的
C）P、V操作是一种进程同步机制
D）管程是一种进程高级通信机制
●引入虚拟存储技术的关键前提是__（28）__
（28）A）程序执行的局部性原理
B）有大容量的外存
C）硬件提供地址转换机制
D）选择一种合适的页面调度算法
●操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持
的一种系统软件。
下面是有关操作系统基本概念和功能的叙述__（29）__是错误的：
①处理器管理也称为进程管理
②进程特指应用程序的执行过程
③所有的操作系统均支持虚拟存储技术
④文件目录是文件系统实现“按名存取”的主要手段
（29）A）①和②B）②和③C）③和④D）①、②、③和④
●采用SPOOLing技术来实现（30）
（30）A.对换手段B.虚拟存储C.虚拟设备D.通道
●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令;
若用户键
入的命令参数的个数为2时，执行cat>
>
$2<
$1命令。
请将下面所示的Shell程序的空缺部分
补齐。
case_（31）_in
1）cat$1;
;
2）cat>
$1;
*）echo'
default...'
esac
（31）A.$$B.$@C.$#D.$*
●已知递归函数f（n）的功能是计算1+2+…+n,且n>
=1,应采用的代码是__（32）__
（32）Aifn<
1thenreturn0elsereturnn+f（n+1）
Bifn<
1thenreturn0elsereturnn+f（n-1）
Cifn>
1thenreturn1elsereturnn+f（n+1）
Difn>
1thenreturn1elsereturnn+f（n-1）
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn）。
下面的排序算
法中，最坏情况下计算时间可以达到O（nlogn）的是_（33）_;
该算法采用的设计方法是_（34）_。
（33）A.归并排序B.插入排序C.选择排序D.冒泡排序
（34）A.分治法B.贪心法C.动态规划方法D.回溯法
●下面是有关超文本的叙述，其中错误的是__（35）__
（35）A）超文本节点可以是文字，也可以是图形、图像、声音等信息
B）超文本节点之间通过指针链接
C）超文本节点之间的关系是线性的
D）超文本的节点可以分布在互联网上不同的WWW服务器中
●目前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是__（36）__
（36）A）FTTH+以太网B）ADSLC）电话ModemD）
ISDN
●广域网（WAN）是一种跨越很大地域范围的计算机网络。
下面关于广域网的叙述中，正
确的是__（37）__
（37）A）广域网是一种通用的计算机网络，所有用户都可以接入广域网
B）广域网使用专用的通信线路，数据传输速率很高
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）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）90000B）30000C）10000D）400
●下列对关系的叙述中，不正确的是__（43）__
（43）A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的
C）任意的一个二维表都是一个关系D）每一个关系只有一种记录类型
●下列关系运算中，运算__（44）__不要求关系R与关系S具有相同的目（属性个数）?
（44）A）R×
SB）R∪SC）R∩SD）R—S
●在原型法开发的自封闭式工作环境中，下列__（45）__项不是必须具备的。
（45）A）交互终端B）批量打印终端C）专门演示室D）软件文档
●在原型法归纳的基本模型结构中，下列结构__（46）__是完成定期修改数据库的。
（46）A）生成报表B）批量转换C）成批对接D）联机查询
●计算机中使用的图像文件格式有多种。
下面关于常用图像文件的叙述中，错误的是
__（47）__
（47）A）JPG图像文件是按照JPEG标准对静止图像进行压缩编码生成的一种文件
B）BMP图像文件在Windows环境下得到几乎所有图像应用软件的广泛支持
C）TIF图像文件在扫描仪和桌面印刷系统中得到广泛应用
D）GIF图像文件能支持动画，但不支持图像的渐进显示
●微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音
频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。
这种
流媒体文件的扩展名是__（48）__
（48）A）ASFB）WAVC）GIPD）MPEG
●结构化软件开发期将软件的开发划分为三个阶段，其中关键是__（49）__
（49）A）编码的正确性B）需求的准确性C）测试的严格性D）设计的科
学性
●在结构化方法的软件需求定义中，可采用分析工具来辅助完成。
下列工具中，常用的工
具__（50）__
Ⅰ.数据流图Ⅱ.结构图Ⅲ.数据字典Ⅳ.判定表
（50）A）Ⅰ和ⅢB）Ⅰ、Ⅱ和ⅢC）Ⅰ、Ⅱ和ⅣD）Ⅰ、Ⅲ和Ⅳ
●软件工程方法的产生源于软件危机，下列产生软件危机的内在原因有__（51）__
Ⅰ.软件复杂性
Ⅱ.软件维护困难
Ⅲ.软件成本太高
Ⅳ.软件质量难保证
（51）A）ⅠB）ⅢC）Ⅰ和ⅣD）Ⅲ和Ⅳ
●原型法可借助于许多工具，下列用于存储系统的实体定义和控制信息的工具有__（52）__。
（52）A）集成数据字典B）屏幕生成器
C）原型开发工作台D）非过程报告书写器
●原型法生命周期提供了一个完整的、灵活的、近于生态的需求定义技术，下列__（53）__不
是它的特征。
（53）A）原型是需求的近似B）原型可裁剪和修改
C）原型有序可控D）原型是批处理结构
●在信息系统开发方法中，不属于结构化方法指导思想的是__（54）__
（54）A）面向用户，进行可行性论证
B）强调系统观点，自底向上进行分析
C）分阶段工作，强调各阶段有规范完整的文档
D）充分估计变化因素，强调模块化结构
●软件工程的结构化分析方法具有其身特征，下列可选内容中，__（55）__不具有其特征。
（55）A）书写大量文档B）详细的界面表示
C）对数据流进行分析D）冻结应用需求
●详细设计是软件总体设计后的工作。
下列可选内容中，__（56）__不属于详细设计内容。
（56）A）算法设计B）模块设计C）屏幕设计D）功能设计
●在软件开发过程中，软件结构设计是描述__（57）__
（57）A）数据存储结构B）软件模块关系C）软件结构测试D）软件控制过程
●在用UML对系统进行动态建模时，通常使用活动图。
利用活动图有两方面作用：
一是对
工作流建模，一是对操作建模，此时把活动图作为（58）。
（58）.A.系统流程图B.程序流程图C.数据流程图D.处理流程图
●在软件工程实施中，产生软件生命周期的概念是由于__（59）__
（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）_可以用状态图来表示;
_（64）_可以用数据流图来
表示。
_（65）_为上述两种模型提供了基本的框架。
（63）A.对象模型B.功能模型C.动态模型D.类模型
（64A.对象模型B.功能模型C.动态模型D.类模型
（65）A.对象模型B.功能模型C.动态模型D.类模型
●What'
smultimedia?
Theanswerisneithersimplenoreasy.Multimediaisthecombinationof
computerandvideotechnology.Multimediareallyjusttwomediasoundandpictures,orintoday'
s
term,audioandvideo.Multimediaitselfhasitsbinaryaspects.Aswithallmoderntechnologies,it
ismadefromamixofhardwareandsoftware,machineandideas.Moreimportantly,youcan
conceptuallydividetechnologyandfunctionofmultimediaintocontrolsystemsandinformation.
Theenablingforcebehindmultimediaisdigitaltechnology.Multimediarepresentsthe
convergenceofdigitalcontrolanddigitalmedia---thePCasthedigitalcontrolsystemandthe
digitalmediabeingtoday'
smostadvancedformofaudioandvideostorageandtransmission.In
fact,somepeopleseemultimediasimplyasthemarriageofPCsandvides.
（66）A）combinationB）packetC）unitD）integration
（67）A）decimalB）octalC）binaryD）hex
（68）A）systemB）hardwareC）deviceD）platform
（69）A）highB）digitalC）advancedD）magic
（70）A）publishB）releaseC）promulgationD）transmission.
●WhatisanOperatingSystem?
ThemostimportantprogramonanycomputeristheOperating
SystemorOS.TheOSisalargeprogrammadeupofmanysmallerprogramsthatcontrolhowthe
CPUcommunicateswithotherhardwarecomponents.Italsomakescomputerseasiertooperate
bypeoplewhodon'
tunderstandprogramminglanguages.Inotherwords,operatingsystemsmake
computersuserfriendly.Theoperatingsystemalsocontainsotherprogramsthatareimportant,but
notessentialtomakingthecomputerrun.Thepartoftheoperatingsystemthatcontainsthese
programsisstoredonacomputer'
sharddriveandisbootedtoRAMwheneverthecomputeris
turnedon.ThispartoftheoperatingsystemisknownasDOSwhichstandsforDisk-based
OperatingSystem.
（71）A）apllicationB）programC）platformD）device
（72）A）controlsB）alternatesC）communicatesD）stakeout
（73）A）storedB）runningC）hangingD）stacked
（74）A）ROMB）RAMC）harddiskD）cache
（75）A）kernelB）CPUC）BIOSD）DOS
1）B2）C3）B4）B5）D6）C7）C8）D9）A10）A11）B
12）B13）B14）C15）B16）D17）C18）A19）C20）C21）D
22）A23）D24）D25）D26）A27）D28）B29）B30）C31）C
32）B33）A34）A35）C36）B37）C38）D39）A40）A41）A
42）D43）C44）A45）C46）B47）D48）A49）B50）A51）A
52）A53）D54）B55）B56）C57）B58）B59）C60）A61）D
62）C63）C64）B65）A66）A67）C68）B69）B70）D71）B
72）C73）A74）B75）D
升级会员 