2004下半年软件设计师考试真题及答案-上午卷.doc-资料库

第1页 / 共24页

第2页 / 共24页

第3页 / 共24页

第4页 / 共24页

第5页 / 共24页

第6页 / 共24页

第7页 / 共24页

第8页 / 共24页

2004下半年软件设计师考试真题及答案-上午卷试题1，2 内存按字节编址，地址从A4000H到CBFFFH，共有 (1) 字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要 (2) 片。 1、A．80K B．96K C．160K D．192K 2、A．2 B．5 C．8 D．10 试题3 中断响应时间是指 (3) 。 3、A．从中断处理开始到中断处理结束所用的时间 B．从发出中断请求到中断处理结束所用的时间 C．从发出中断请求到进入中断处理所用的时间 D．从中断处理结束到再次中断请求的时间试题4 若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是 t取指=2ns，t分析=2ns，t执行=1ns，则100条指令全部执行完毕需 (4) ns。 4、A．163 B．183 C．193 D．203 试题5 在单指令流多数据流计算机(SIMD.中，各处理单元必须 (5) 。 5、A．以同步方式，在同一时间内执行不同的指令 B．以同步方式，在同一时间内执行同一条指令 C．以异步方式，在同一时间内执行不同的指令 D．以异步方式，在同一时间内执行同一条指令试题6 单个磁头在向盘片的磁性涂层上写入数据时，是以 (6) 方式写入的。 6、A．并行 B．并一串行 C．串行 D．串一并行试题7，8 容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为 (7) 位，主存区号应为 (8) 位。 7、A．16 B．17 C．18 D．19 8、A．5 B．6 C．7 D．8 试题9 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是 (9) 。 9、A．构件化方法 B．结构化方法 1

C．面向对象方法 D．快速原型方法试题10 下述任务中，不属于软件工程需求分析阶段的是 (10) 。 10、A．分析软件系统的数据要求 C．确定软件系统的性能要求 B．确定软件系统的功能需求 D．确定软件系统的运行平台试题11 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 (11) 。 11、A．模块间的操作细节 C．模块间的组成关系 B．模块间的相似性 D．模块的具体功能试题12 系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。 (12) 不是系统测试的内容。 12、A．路径测试 B．可靠性测试 C．安装测试 D．安全测试试题13 项目管理工具中，将网络方法用于工作计划安排的评审和检查的是 (13) 。 13、A．Gantt图 B．PERT网图 C．因果分析图 D．流程图试题14 在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法 (14) 。 14、A．只有结构化语言， C．有结构化语言、判定树和判定表 D．有判定树和判定表 B．有结构化语言和判定树试题15 CMM模型将软件过程的成熟度分为5个等级。在 (15) 使用定量分析来不断地改进和管理软件过程。 15、A．优化级 B．管理级 C．定义级 D．可重复级试题16 在面向数据流的设计方法中，一般把数据流图中的数据流划分为 (16) 两种。 16、A．数据流和事务流 C．变换流和事务流 B．变换流和数据流 D．控制流和事务流试题17 (17) 属于第三层VPN协议。 2

17、A．TCP B．IPsec C．PPOE D．SSL 试题18 下图所示的防火墙结构属于 (18) 。 18、 A．简单的双宿主主机结构 C．带有屏蔽路由器的单网段防火墙结构 D．DMZ防火墙结构 B．单DMZ防火墙结构试题19 电子商务交易必须具备抗抵赖性，目的在于防止 (19) 。 19、A．一个实体假装成另一个实体 B．参与此交易的一方否认曾经发生过此次交易 C．他人对数据进行非授权的修改、破坏 D．信息从被监视的通信过程中泄漏出去试题20 知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。 (20) 权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。 20、A．发明专利 B．商标 C．作品发表 D．商业秘密试题21 甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用 (21) 的办法。 21、A．两申请人作为一件申请的共同申请人 B．其中一方放弃权利并从另一方得到适当的补偿 C．两件申请都不授予专利权 D．两件申请都授予专利权试题22 《计算机软件产品开发文件编制指南》(GB 8567-88)是 (22) 标准。 22、A．强制性国家 B．推荐性国家 C．强制性行业 D．推荐性行业 3

试题23，24 虚拟存储管理系统的基础是程序的 (23) 理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在 (24) ，内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 23、A．全局性 B．局部性 C．时间全局性 D．空间全局性 24、A．主存储器 B．虚拟存储器 C．辅助存储器 D．U盘试题25 在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为 2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。 in (25) case 1)cat$1 ；； 2)cat＞＞S2＜$1：； *)echo‘default．．．’ esac 25、A．$$ B．$@ C．$# D．铲试题26 进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程 PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要 (26) 。 26、A．1个信号量，信号量的初值为0 B．2个信号量，信号量的初值分别为0、1 C．3个信号量，信号量的初值分别为0、0、1 D．4个信号量，信号量的初值分别为0、0、1、1 试题27 假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5 五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按 (27) 序列执行，那么系统状态是安全的。 4

27、A．P1→P2→P4→P5→P3 C．P2→P4→P5→P1→P3 B．P2→P1→P4→P5→P3 D．P4→P2→P4→P1→P3 试题28，29 某一非确定性有限自动机(NFA.的状态转换图如下图所示，与该NFA等价的正规式是 (28) ，与该NFA等价的DFA是 (29) 。 28、A．0*|(0|1)0 B．(0|10)* C．0*((0|1)0)* D．0*(10)* 29、A． C．试题30，31，32 B． D．在UML提供的图中，可以采用 (30) 对逻辑数据库模式建模： (31) 用于接口、类和协作的行为建模，并强调对象行为的事件顺序； (32) 用于系统的功能建模，并强调对象间的控制流。 30、A．用例图 B．构件图 C．活动图 D．类图 31、A．协作图 B．状态图 C．序列图 D．对象图 32、A．状态图 B．用例图 C．活动图 D．类图试题33 在一棵完全二叉树中，其根的序号为1， (33) 可判定序号为p和q的两个结点是否在同一层。 33、A． C．试题34 B．10g2p=log2q D．堆是一种数据结构， (34) 是堆。 34、A．(10， 50， 80， 30， 60， 20， 15， 18) B．(10，18，15，20，50，80，30，60) C．(10，15，18，50，80，30，60，20) D．(10，30，60，20，15，18，50，80) 5

试题35 (35) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。 35、A．二叉排序树 B．大顶堆 C．小顶堆 D．平衡二叉树试题36 若广义表L=((1，2，3))，则L的长度和深度分别为 (36) 。 36、A．1和1 B．1和2 C．1和3 D．2和2 试题37 若对27个元素只进行三趟多路归并排序，则选取的归并路数为 (37) 。 37、A．2 B．3 C．4 D．5 试题38 (38) 是多媒体内容描述接口标准。 38、A．MPEG-1 B．MPEG-2 C．MPEG-4 D．MPEG-7 试题39 未经压缩的数字音频数据传输率的计算公式为 (39) 。 39、A．采样频率(Hz)×量化位数(bit)×声道数×1/8 B．采样频率(Hz)×量化位数(bit)×声道数 C．采样频率(Hz)×量化位数(bit)×1/8 D．采样频率(Hz)×量化位数(bit)×声道数×1/16 试题40 彩色打印机中所采用的颜色空间是 (40) 。 40、A．RGB彩色空间 B．CMY彩色空间 C．YUV彩色空间 D．HSL彩色空间试题41 MPEG视频中的时间冗余信息可以采用 (41) 的方法来进行压缩编码。 41、A．帧间预测和变换编码 C．变换编码和行程编码 B．霍夫曼编码和运动补偿 D．帧间预测和运动补偿试题42，43，44 假定每一车次具有惟一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是 (42) ；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 (43) 。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 (44) 联系。 42、A．车次 B．始发站 C．发车时间 D．车次，始发站 6

43、A．车次 B．始发站 C．发车时间 D．车次，日期 44、A．不存在 B．存在一对一 C．存在一对多 D．存在多对多试题45，46 关系模式R(U，F.，其中U={W，X，Y，Z)，F={WX→Y，W→X，X→Z，Y→W}。关系模式R的候选键是 (45) ， (46) 是无损连接并保持函数依赖的分解。 45、A．W和Y B．WY C．WX D．WZ 46、A．p={R1(WY)，R2(XZ)} C．p={R1(WXY)，R2(XZ)} B．p={R1(WZ)，R2(XY)} D．p={R1(WX)，R2(YZ)} 试题47 类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是 (47) 。 47、A．类层次结构 C．多态的种类 B．实例的个数 D．每个实例的初始状态试题48 重置的基本思想是通过 (48) 机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。 48、A．静态绑定 B．对象引用 C．类型匹配 D．动态绑定试题49，50，51 OMT定义了三种模型来描述系统。 (49) 可以用状态图来表示； (50) 可以用数据流图来表示。 (51) 为上述两种模型提供了基本的框架。 49、A．对象模型 B．功能模型 C．动态模型 D．类模型 50、A．对象模型 B．功能模型 C．动态模型 D．类模型 51、A．对象模型 B．功能模型 C．动态模型 D．类模型试题52 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是 (52) 。 52、A．当前所做出的决策不会影响后面的决策 B．原问题的最优解包含其子问题的最优解 C．问题可以找到最优解，但利用贪心法不能找到最优解 D．每次决策必须是当前看来最优的决策才可以找到最优解试题53 下面函数中渐进时间最小的是 (53) 。 7

53、A．T1(n)=n+nlogn C．T3(n)=n2-logn B．T2(n)=2n+nlogn D．T4(n)=n+100logn 试题54 下面的程序段违反了算法的 (54) 原则。 void sam() { int n=2； while(!odd(n)) printf(n)； n+=2； } 54、A．有穷性 B．确定性 C．可行性 D．健壮性试题55 拉斯维加斯(Las Vegas)算法是一种常用的 (55) 算法。 55、A．确定性 B．近似 C．概率 D．加密试题56 在分支—限界算法设计策略中，通常采用 (56) 搜索问题的解空间。 56、A．深度优先 B．广度优先 C．自底向上 D．拓扑序列试题57，58 在下列算法设计方法中， (57) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (58) 问题。 57、A．分治法 B．贪心法 C．动态规划方法 D．回溯法 58、A．排序 B．检索 C．背包 D．0/1背包试题59，60 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (59) ；该算法采用的设计方法是 (60) 。 59、A．归并排序 B．插入排序 C．选择排序 D．冒泡排序 60、A．分治法 B．贪心法 C．动态规划方法 D．回溯法试题61 以太网100BASE-TX标准规定的传输介质是 (61) 。 61、A．3类UTP B．5类UTP C．单模光纤 D．多模光纤试题62，63 许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 (62) 。在IPv4中把 (63) 类地址作为组播地址。 8

资料库

2004下半年软件设计师考试真题及答案-上午卷.doc

相关推荐

软件设计师考试

热门标签

最新资料