原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机技术与软件专业技术资格（软考）考试试卷
一、单项选择题（共10题，每题1分，共10分）
以下数据结构中，适合用作优先队列的是（）
A.栈
B.队列
C.二叉排序树
D.堆
答案：D
解析：优先队列需要支持快速获取和删除最大值/最小值。堆（特别是二叉堆）的结构特性（父节点值≥或≤子节点值）使其插入和删除操作的时间复杂度为O(logn)，适合实现优先队列。栈（LIFO）和队列（FIFO）仅支持固定顺序访问，二叉排序树虽可排序但插入删除效率低于堆。
操作系统中，进程从运行态转换为就绪态的原因是（）
A.时间片用完
B.等待I/O完成
C.进程被调度执行
D.进程申请资源失败
答案：A
解析：进程状态转换中，运行态→就绪态的典型原因是时间片耗尽（调度程序剥夺CPU）。等待I/O完成会导致运行态→阻塞态；进程被调度执行是就绪态→运行态；申请资源失败会进入阻塞态。
关系数据库中，消除非主属性对候选键的部分函数依赖属于（）
A.第一范式（1NF）
B.第二范式（2NF）
C.第三范式（3NF）
D.巴斯-科德范式（BCNF）
答案：B
解析：1NF要求属性不可再分；2NF消除非主属性对候选键的部分依赖（即所有非主属性完全依赖于候选键）；3NF消除非主属性对候选键的传递依赖；BCNF消除主属性对候选键的部分/传递依赖。
以下IP地址中，属于私网地址的是（）
A.192.168.256.1
B.
C.55
D.
答案：C
解析：私网地址范围是：55（A类）、55（B类）、55（C类）。选项C符合/8范围；A中192.168.256超出C类范围（0-255）；B中172.32超出B类私网范围（16-31）；D是组播地址（55）。
哈希表中解决冲突的“开放定址法”不包括（）
A.线性探测法
B.二次探测法
C.链地址法
D.双重哈希法
答案：C
解析：开放定址法是指冲突时在哈希表中寻找下一个空闲位置，包括线性探测（步长1）、二次探测（步长平方）、双重哈希（用两个哈希函数计算步长）。链地址法是为每个桶维护一个链表，属于不同的冲突解决策略。
软件生命周期中，“确定系统需要实现哪些功能”属于（）阶段
A.需求分析
B.概要设计
C.详细设计
D.编码
答案：A
解析：需求分析阶段的核心任务是明确系统的功能需求、性能需求和约束条件；概要设计关注模块划分和接口定义；详细设计涉及具体算法和数据结构；编码是实现设计的过程。
TCP协议中，建立连接的“三次握手”最后一步是（）
A.客户端发送SYN
B.服务器发送SYN+ACK
C.客户端发送ACK
D.服务器发送FIN
答案：C
解析：三次握手流程：客户端→服务器（SYN）；服务器→客户端（SYN+ACK）；客户端→服务器（ACK）。最后一步由客户端发送确认报文，连接建立完成。
以下排序算法中，时间复杂度为O(nlogn)且稳定的是（）
A.快速排序
B.归并排序
C.堆排序
D.希尔排序
答案：B
解析：归并排序的时间复杂度为O(nlogn)且是稳定排序（相同元素相对顺序不变）。快速排序平均O(nlogn)但不稳定；堆排序O(nlogn)不稳定；希尔排序时间复杂度依赖步长，不稳定。
数据库事务的“原子性”是指（）
A.事务执行结果不可撤销
B.事务中的操作要么全部完成，要么全部不完成
C.多个事务并发执行时互不干扰
D.事务执行后数据保持一致性状态
答案：B
解析：原子性（Atomicity）要求事务是不可分割的最小单位，要么全部提交，要么全部回滚；持久性（Durability）是执行结果不可撤销；隔离性（Isolation）是并发事务互不干扰；一致性（Consistency）是事务前后数据符合约束。
以下设计模式中，属于行为型模式的是（）
A.工厂模式
B.适配器模式
C.观察者模式
D.单例模式
答案：C
解析：行为型模式关注对象间的交互和职责分配，观察者模式（定义对象间一对多依赖）属于此类。工厂模式（创建型）、单例模式（创建型）、适配器模式（结构型）分别属于创建型和结构型模式。
二、多项选择题（共10题，每题2分，共20分）
以下属于软件测试方法的有（）
A.黑盒测试
B.白盒测试
C.灰盒测试
D.红盒测试
答案：ABC
解析：黑盒测试（关注功能，不看代码）、白盒测试（关注代码逻辑）、灰盒测试（结合代码和功能）是常见分类。红盒测试通常指安全性测试，但非标准分类，故不选。
以下属于操作系统内核功能的是（）
A.进程调度
B.文件管理
C.图形界面
D.内存分配
答案：ABD
解析：内核是操作系统核心，负责进程管理（调度）、内存管理（分配）、文件系统（管理）等核心功能。图形界
文档评论（0）