- 博客(8)
- 收藏
- 关注
原创 数据结构期末题库
第1章 绪论1.1 选择题1. 算法的时间复杂度取决于( )A)问题的规模 B) 待处理数据的初态 C) A和B【答案】C2.计算机算法指的是解决问题的步骤序列,它必须具备( ) 这三个特性。A)可执行性、可移植性、可扩充性 B) 可执行性、确定性、有穷性C) 确定性、有穷性、稳定性 D) 易读性、稳定性、安全性【答案】B5.从逻辑上可以把数据结构分为( )两大类。A)动态结构、静态
2024-01-12 22:31:49
2109
1
原创 软件工程导论期末复习
软件生命周期 一般包括:软件开发期和软件运行期,下述____不是软件开发期所应包含的内容( )计算机软件是指与计算机系统揉作有关的_______和_______以及任何与之有关的文档资料。软件生存周期是指一个软件从_______开始直到该软件最终退役为止的整个时期。在软件生存周期中,软件定义过程的基本任务是确定软件系统的 _______。数据字典(DD)是定义()系统描述工具中的数据的工具。软件是一种逻辑产品,它的开发主要是( )D、流程图描述的是程序的逻辑结构。A、一个输入流或一个输出流。
2024-01-12 22:22:06
598
1
原创 算法设计与分析期末复习
算法是对特定问题求解步骤的一种描述,是指令的有限序列。输入 输出 有穷性 确定性 可行性⑴ 输入:一个算法有零个或多个输入。⑵ 输出:一个算法有一个或多个输出。⑶ 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。⑷ 确定性:算法中的每一条指令必须有确切的含义,对于相同的输入只能得到相同的输出。⑸ 可行性:算法描述的操作可以通过已经实现的基本操作执行有限次来实现。正确性 健壮性 可理解性 抽象分级 高效性自然语言 程序流程图 伪代码 程序设计语言。
2023-06-28 21:00:00
1047
1
原创 软件测试期末复习题库
20.以下哪种软件测试属于软件性能测试的范畴( B ) (性能测试:负载测试,失效测试,压力测试,狭隘的性能测试等)10、( a )是设计足够多的测试用例,使得程序中每个判定包含的每个条件的所有情况(真/假)至少出现一次,并且每个判定本身的判定结果(真/假)也至少出现一次。17、( d )是一种关注变量定义赋值点(语句)和引用或使用这些值的点(语句)的结构性测试,主要用作路径测试的真实性检查。
2023-06-26 16:14:12
3392
2
原创 计算机网络速成计算题
计算机网络的大题并不多,对于第三章,有两类型的计算题,CRC校验。CRC定义:CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。例题:要发送的数据为101110。采用CRC的生成多项式是P(x)=x^3+1。试求应添加在数据后面的余数。
2023-05-13 20:08:58
4473
1
原创 排序算法:选择排序,起泡排序
核心思想:小的在前面,大的在后面,相邻元素两两比较,大的放右边,小的放左边。第一轮比较完毕后,最大值就已经确定了,第二轮就可以少循环一次,以此类推,如果数组中有n个数据,执行n-1次代码。核心思想:从0索引开始,和后面的数据一一进行比较 小的放前面,大的放后面。第一轮比较下来,最小数字已经确定了,第二次循环从一索引开始以此类推。主要难点是要有两层循环,内循环进行比较,外循环表示内循环要循环几轮。从零索引上的数字2开始,依次和后面的索引上的数字进行比较。比如:字符串2,4,5,3,1,
2023-03-16 20:19:28
103
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人