2025年5月软件设计师上午试卷.doc

5月软件设计師上午试卷

● 在计算机体系构造中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、 指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令為：MOV R0, ＃100（即将数值 100 传送到寄存器 R0 中），则 CPU 首先要完毕的操作是 （1） 。
（1）A.100→R0 B. 100→MDR C. PC→MAR D. PC→IR

● 既有四级指令流水线，分别完毕取指、取数、运算、传送成果四步操作。若完毕上述操作的時间依次為 9ns、10ns、6ns、8ns，则流水线的操作周期应设计為 （2） ns。
（2）A. 6 B. 8 C. 9 D. 10

● 内存按字节编址，地址從 90000H 到 CFFFFH，若用存储容量為 16K×8bit 的存储器芯片构成该内存，至少需要 （3） 片。
（3）A. 2 B. 4 C. 8 D. 16

● CPU 中的数据總线宽度會影响 （4） 。
（4） A. 内存容量的大小 B. 系统的运算速度
C. 指令系统的指令数量 D. 寄存器的宽度

● 运用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统构造形式属于 （5） 计算机。
（5） A. 單指令流單数据流（SISD） B. 多指令流單数据流（MISD）
C. 單指令流多数据流（SIMD） D. 多指令流多数据流（MIMD）

● 内存采用段式存储管理有許多長处，但“ （6） ”不是其長处。
（6）A. 分段是信息的逻辑單位，顾客不可見
B. 各段程序的修改互不影响
C. 地址变换速度快、内存碎片少
D. 便于多道程序共享主存的某些段

● 假如但愿别的计算机不能通過 ping 命令测试服务器的连通状况，可以 （7） 。假如但愿通過默认的 Telnet 端口连接服务器，则下面對防火墙配置對的的是 （8） 。
（7）A. 删除服务器中的 ping.exe 文献
B. 删除服务器中的 cmd.exe 文献
C. 关闭服务器中 ICMP 端口
D. 关闭服务器中的 Net Logon 服务

● 某银行為顾客提供网上服务，容許顾客通過浏览器管理自已的银行账户信息。為保障通信的安全性，该 Web 服务器可选的协议是 （9） 。
（9）A. POP B. SNMP C. HTTP D. HTTPS

● 有关软件著作权产生的時间，表述對的的是 （10） 。
（10）A. 自软件初次公開刊登時
B. 自開发者有開发意图時
C. 自软件得到国家著作权行政管理部门承认時
D. 自软件完毕创作之曰起

● 李某大學毕业後在 M 企业销售部门工作，後由于该企业软件開发部门人手较紧，李某被暂调到该企业软件開发部開发新产品，2 周後，李某開发出一种新软件。该软件著作权应归 （11） 所有。
（11）A. 李某 B. M 企业 C. 李某和 M 企业 D. 软件開发部

● 一幅灰度图像，若每個像素有 8 位像素深度，则最大灰度数目為 （12） 。
（12）A. 128 B. 256 C. 512 D. 1024

● 當图像辨别率為 800×600，屏幕辨别率為 640×480 時， （13） 。
（13） A. 屏幕上显示一幅图像的 64%左右 B. 图像恰好占满屏幕
C. 屏幕上显示一幅完整的图像 D. 图像只占屏幕的一部分

● 若视频图像每帧的数据量為 6.4MB，帧速率為 30 帧/秒，则显示 10 秒的视频信息，其原始数据量為 （14） MB。
（14）A. 64 B. 192 C. 640 D. 1920

● （15） 是一种面向数据流的開发措施，其基本思想是软件功能的分解和抽象。
（15） A. 构造化開发措施 B. Jackson 系统開发措施
C. Booch 措施 D. UML（统一建模語言）

● 采用 UML 進行软件设计時，可用 （16） 关系表达两类事物之间存在的特殊/一般关系，用汇集关系表达事物之间存在的整体/部分关系。
（16）A. 依赖 B. 汇集 C. 泛化 D. 实現

● 某项目制定的開发计划中定义了三個任务，其中任务 A 首先開始，且需要 3 周完毕，任务 B 必须在任务 A 启動 1 周後開始，且需要 2 周完毕，任务 C 必须在任务 A 完毕後才能開始，且需要 2 周完毕。该项目的進度安排可用下面的甘特图 （17） 来描述。

● 風险分析在软件项目開发中具有重要作用，包括風险识别、風险预测、風险评估和風险控制等。“建立風险条目检查表”是 （18） 時的活動，“描述風险的成果”是 （19）時的活動。
（18）A. 風险识别 B. 風险预测 C. 風险评估 D. 風险控制
（19）A. 風险识别 B. 風险预测 C. 風险评估 D. 風险控制

● 编译器對高级語言源程序的处理過程可以划分為詞法分析、語法分析、語义分析、中间代码生成、代码优化、目的代码生成等几种阶段，其中， （20） 并不是每种编译器都必需的。
（20） A. 詞法分析和語法分析 B. 語义分析和中间代码生成
C. 中间代码生成和代码优化 D. 代码优化和目的代码生成

● 已知某文法 G[S]:S→0S0 S→1，從 S 推导出的符号串可用 （21） (n≥0) 描述。

● 下列论述中錯误的是 （22） 。
（22）A. 面向對象程序设计語言可支持過程化的程序设计
B. 給定算法的時间复杂性与实現该算法所采用的程序设计語言無关
C. 与汇编語言相比，采用脚本語言编程可获得更高的运行效率
D. 面向對象程序设计語言不支持對一种對象的组员变量進行直接访問

● 某火車票销售系统有 n 個售票點，该系统為每個售票點创立一种進程
Pi（(i=1，2，A，n）。假设 Hj（j=1，2，A，m）) 單元寄存某曰某車次的剩余票数，Temp 為Pi 進程的临時工作單元，x 為某顾客的订票张数。初始化時系统应将信号量 S 赋值為 （23） 。Pi 進程的工作流程如下，若用 P 操作和 V 操作实現進程间的同步与互斥，则图中 a、b 和 c 应分别填入 （24） 。

（23）A. 0 B. 1 C. 2 D. 3
（24） A. P(S)、V(S) 和 V(S) B. P(S)、P(S) 和 V(S)
C. V(S)、P(S) 和 P(S) D. V(S)、V(S) 和 P(S)

● 在下图所示的树型文献系统中，方框表达目录，圆圈表达文献，“/”表达途径中的分隔符，“/”在途径之首時表达根目录。图中， （25） 。假设目前目录是 A2，若進程 A 以如下两种方式打開文献 f2：
方式① fd1=open(″ （26） /f2″,o_RDONLY);
方式② fd1=open(″/A2/C3/f2″,o_RDONLY);
那么，采用方式 ① 的工作效率比方式 ② 的工作效率高。

（25）A. 根目录中文献 f1 与子目录 C1、C2 和 C3 中文献 f1 一定相似
B. 子目录 C1 中文献 f2 与子目录 C3 中文献 f2 一定相似
C. 子目录 C1 中文献 f2 与子目录 C3 中文献 f2 一定不一样
D. 子目录 C1 中文献 f2 与子目录 C3 中文献 f2 是也許相似也也許不相似
（26）A. /A2/C3 B. A2/C3 C. C3 D. f2

● 在某计算机中，假设某程序的 6 個页面如下图所示，其中某指令“COPY A TO B”跨两個页面，且源地址 A 和目的地址 B 所波及的区域也跨两個页面。若地址為 A 和 B 的

操作数均不在内存，计算机执行该 COPY 指令時，系统将产生 （27） 次缺页中断；若系统产生三次缺页中断，那么该程序应有 （28） 個页面在内存。
（27）A. 2 B. 3 C. 4 D. 5
（28）A. 2 B. 3 C. 4 D. 5

● 极限编程(eXtreme Programming)是一种轻量级软件開发措施， （29）不是它强调的准则。
（29） A. 持续的交流和沟通 B. 用最简朴的设计实現顾客需求
C. 用测试驱動開发 D. 关注顾客反馈

● 某企业采用的软件開发過程通過了 CMM2 认证，表明该企业 （30） 。
（30）A. 開发项目成效不稳定，管理混乱
B. 對软件過程和产品质量建立了定量的质量目的
C. 建立了基本的项目级管理制度和规程，可對项目的成本、進度進行跟踪和控制
D. 可集中精力采用新技术新措施，优化软件過程

● 某数据处理软件包括 2 個完全相似的数据处理部件和 1 個数据存储部件，且采用下图給出的容錯方案。當数据处理部件的可靠性為 0.6 時，為使整個软件系统的可靠性不不不小于0.66，则数据存储部件的可靠性至少应為 （31） 。

（31）A. 0.6 B. 0.66 C. 0.79 D. 1.0

● 在软件设计和编码過程中，采用“ （32） ”的做法将使软件愈加轻易理解和维护。
（32）A. 良好的程序构造，有無文档均可
B. 使用原则或规定之外的語句
C. 编写详细對的的文档，采用良好的程序构造
D. 尽量減少程序中的注释

● 软件维护成本在软件成本中占较大比重。為減少维护的难度，可采用的措施有（33） 。
（33）A. 设计并实現没有錯误的软件
B. 限制可修改的范围
C. 增長维护人员数量
D. 在開发過程中就采用有助于维护的措施，并加强维护管理

● 软件文档按照其产生和使用的范围可分為開发文档、管理文档和顾客文档。其中開发文档不包括 （34） 。
（34） A. 软件需求阐明 B. 可行性研究汇报
C. 维护修改提议 D. 项目開发计划

● 软件测试是软件開发中不可缺乏的活動，一般 （35） 在代码编写阶段進行。检查软件的功能与否与顾客规定一致是 （36） 的任务。
（35）A. 验收测试 B. 系统测试 C. 單元测试 D. 集成测试

● （37）是指把数据以及操作数据的有关措施组合在同一种單元中，使我們可以把
类作為软件中的基本复用單元，提高其内聚度，減少其耦合度。面向對象中的（38）机制
是對現实世界中遗传現象的模拟，通過该机制，基类的属性和措施被遗传給派生类。
（37）A. 封装 B. 多态 C. 继承 D. 变异
（38）A. 封装 B. 多态 C. 继承 D. 变异

● （39）以静态或動态的连接方式，為应用程序提供一组可使用的类。（40）除了提供可被应用程序调用的类以外，還基本实現了一种可执行的架构。
（39）A. 函数库 B. 类库 C. 框架 D. 类属
（40）A. 函数库 B. 类库 C. 框架 D. 类属

● 已知某子系统為外界提供功能服务，但该子系统中存在诸多粒度拾分小的类，不便被外界系统直接使用，采用（41）设计模式可以定义一种高层接口，這個接口使得這一子系统愈加轻易使用；當不能采用生成子类的措施進行扩充時，可采用（42）设计模式動态地給一种對象添加某些额外的职责。
（41）A. Facade（外观） B. Singleton（單件）
C. Participant（参与者） D. Decorator（装饰）
（42）A. Facade（外观） B. Singleton（單件）
C. Participant（参与者） D. Decorator（装饰）

● （43）设计模式将抽象部分与它的实現部分相分离，使它們都可以独立地变化。下图為该设计模式的类图，其中，（44）用于定义实現部分的接口。

（43） A. Singleton（單件） B. Bridge（桥接）
C. Composite（组合） D. Facade（外观）
（44） A. Abstraction B. ConcreteImplementorA
C. ConcreteImplementorB D. Implementor

● 在 UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合（Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的互相联络最弱，（46）关系表明类之间的互相联络最强，聚合（Aggregation）的原则 UML 图形表达是（47） 。
（45）A. 依赖 B. 聚合 C. 组合 D. 继承
（46）A. 依赖 B. 聚合 C. 组合 D. 继承

● 有限自動机（FA）可用于识别高级語言源程序中的记号（單詞），FA 可分為确定的有限自動机（DFA）和不确定的有限自動机（NFA）。若某 DFA D 与某 NFA M 等价，则（48） 。
（48）A. DFA D 与 NFA M 的状态数一定相等
B. DFA D 与 NFA M 可识别的记号相似
C. NFA M 能识别的正规集是 DFA D 所识别正规集的真子集
D. DFA D 能识别的正规集是 NFA M 所识别正规集的真子集

● 某确定性有限自動机（ DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则如下字符串中，能被该DFA 接受的是 （49） 。

（49）A. 3857 B. 1.2E+5 C. -123.67 D. 0.576E10

● 若有数组申明 a[0..3,0..2,1..4]，设编译時為 a 分派的存储空间首地址為base_a，且每個数组元素占据一种存储單元。當元素以行為序寄存（即按a[0,0,1]， a[0,0,2], a[0,0,3], a[0,0,4], a[0,1,1], a[0,1,2], …, a[3,2,4]次序存储），则数组元素 a[2,2,2]在其存储空间中相對 base_a 的偏移量是 （50） 。
（50）A. 8 B. 12 C. 33 D. 48

● 從数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式构造。 图中①②处应填写 （51） ，③处应填写 （52） 。
（51）A. 外模式 / 概念模式 B. 概念模式 / 内模式
C. 外模式 / 概念模式映象 D. 概念模式 / 内模式映象
（52）A. 外模式 / 概念模式 B. 概念模式 / 内模式
C. 外模式 / 概念模式映象 D. 概念模式 / 内模式映象

● 设有职工 EMP（职工号, 姓名, 性别, 部门号，职务，進單位時间, 電话），职务 JOB（职务，月薪）和部门 DEPT（部门号, 部门名称, 部门電话, 负责人）实体集。一种职务 可以由多种职工担任，但一种职工只能担任一种职务，并属于一种部门，部门负责人是一 個职工。下图所示的 a、b 处的实体名分别為 （53） ；图中 a、b 之间為 （54） 联络。

● 若关系 R、S 如下图所示，则 R 与 S 自然连接後的属性列数和元组個数分别為

● 已知一种线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数 H(Key)=Key mod 7 将元素散列到表長為 9 的散列表中。若采用线性探测的開放定址法处理冲突（次序地探查可用存储單元），则构造的哈希表為 （57） ，在该散列表上進行等概率成功查找的平均查找長度為 （58） （為确定记录在查找表中的位置，需和給定关键字值進行比较的次数的期望值称為查找算法在查找成功時的平均查找長度）。

（58） A. (5*1+2+3+6) / 8 B. (5*1+2+3+6) / 9
C. (8*1) / 8 D. (8*1) / 9

● 若将某有序树 T 转换為二叉树 T1，则 T 中結點的後（根）序序列就是 T1 中結點的（59） 遍历序列。例如，下图(a)所示的有序树转化為二叉树後如图(b)所示。

（59）A. 先序 B. 中序 C. 後序 D. 层序

● 设一种包括 N 個顶點、E 条边的简朴有向图采用邻接矩阵存储构造（矩阵元素 A[i][j] 等于 1/0 分别表达顶點 i 与顶點 j 之间有/無弧），则该矩阵的元素数目為 （60） ，其中非零元素数目為 （61） 。

● 一种算法是對某类給定問題求解過程的精确描述，算法中描述的操作都可以通過将已經实現的基本操作执行有限次来实現，這句话阐明算法具有 （62） 特性。
（62）A. 有穷性 B. 可行性 C. 确定性 D. 强健性

● 斐波那契(Fibonacci)数列可以递归地定义為：

用递归算法求解 F(5)時需要执行（63）次“+”运算，该措施采用的算法方略是（64）。
（63）A. 5 B. 6 C. 7 D. 8
（64）A. 動态规划 B. 分治 C. 回溯 D. 分支限

● 若總是以待排序列的第一种元素作為基准元素進行迅速排序，那么最佳状况下的時间复杂度為 （65） 。

● 运行 Web 浏览器的计算机与网页所在的计算机要建立 （66） 连接，采用（67）协议传播网页文献。
（66）A. UDP B. TCP C. IP D. RIP
（67）A. HTTP B. HTML C. ASP D. RPC

● （68） 不属于電子邮件协议。
（68）A. POP3 B. SMTP C. IMAP D. MPLS

● 某客户端在采用 ping 命令检测网络连接故障時，发現可以 ping 通 127.0.0.1 及本机的 IP 地址，但無法 ping 通同一网段内其他工作正常的计算机的 IP 地址，阐明该客户端的故障是 （69） 。
（69） A. TCP/IP 协议不能正常工作 B. 本机网卡不能正常工作
C. 本机网络接口故障 D. 本机 DNS 服务器地址设置錯误

● 顾客可以通過 和 访問在同一台服务器上（70）不一样的两個 Web 站點。
（70） A. IP 地址 B. 端口号 C. 协议 D. 虚拟目录

● Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75） .

（71） A.use-case modeling B. class modeling
C. dynamic modeling D. behavioral modeling
（72） A. collaboration diagram B. sequence diagram
C. use-case diagram D. activity diagram
（73） A. use-case modeling B. class modeling
C. dynamic modeling D. behavioral modeling
（74） A.use-case modeling B. class modeling
C. dynamic modeling D. behavioral modeling
（75） A. activity diagram B. component diagram
C. sequence diagram D. state diagram