软件设计师每日一练试题（2023/10/30）

当前位置：信管网 >> 软件设计师 >> 每日一练 >> 文章内容

来源：信管网 2023年10月31日【所有评论】

软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师每日一练试题（2023/10/30）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2023/10/30

点击查看：更多软件设计师习题与指导

软件设计师每日一练试题内容（2023/10/30）

试题1

下面关于编程语言的各种说法中，（）是正确的。
A、由于C语言程序是由函数构成的，因此它是一种函数型语言
B、Smalltalk、C++、Java、C#都是面向对象语言
C、函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算
D、逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/79992754.html
试题2

要在网络上发布彩色动画文件，可以采用的存储格式是（）。
A、BMP
B、JPEG
C、MP3
D、GIF
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/78072688.html
试题3

程序设计语言中（）。
A、while循环语句的执行效率比do-while循环语句的执行效率高
B、while循环语句的循环体执行次数比循环条件的判断次数多1，而do-while语句的循环体执行次数比循环条件的判断次数少1
C、while语句的循环体执行次数比循环条件的判断次数少1，而do-while语句的循环体执行次数比循环条件的判断次数多1
D、while语句的循环体执行次数比循环条件的判断次数少1，而do-while语句的循环体执行次数等于循环条件的判断次数
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/80222762.html
试题4

Internet上的DNS服务器中保存有（）。
A、主机名
B、域名到IP地址的映射表
C、所有主机的MAC地址
D、路由表
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/81472805.html
试题5

在Windows操作系统中，当用户双击“IMG_20160122_103.jpg”文件名时，系统会自动通过建立的（）来决定使用什么程序打开该图像文件。
A．文件
B．文件关联
C．文件目录
D．临时文件
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/253282099.html
试题6
现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始，5时间结束，活动B从5时间开始，8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m，活动数为n，场地集合为P₁，P₂，…，P_m)，初始条件Pi均无活动安排:
(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动a₁，a₂，…，a_n。对每个活动a_i，i从1到n，重复步骤(2)、(3)和(4)；
(2)从p₁开始，判断a_i与P₁的最后一个活动是否冲突，若冲突，考虑下一个场地P₂，…；
(3)一旦发现a_i与某个P_j的最后一个活动不冲突，则将a_i安排到P_j，考虑下一个活动；
(4)若a_i与所有己安排活动的P_j的最后一个活动均冲突，则将a_i安排到一个新的场地，考虑下一个活动；
(5)将n减去没有安排活动的场地数即可得到所用的最少场地数
算法首先采用了快速排序算法进行排序，其算法设计策略是()；后面步骤采用的算法设计策略是()。整个算法的时间复杂度是()。下表给出了n=11的活动集合，根据上述算法，得到最少的场地数为()。
A．分治
B.动态规划
C.贪心
D.回溯
A．分治
B.动态规划
C.贪心
D.回溯
A．Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n²)
A．4
B.5
C.6
D.7
查看答案
试题参考答案：A、C、D、B
试题解析与讨论：www.cnitpm.com/st/3962326159.html
试题7

在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特-福斯模式匹配算法(朴素的或基本的模式匹配)中，若主串和模式串的长度分别为n和m(且n远大于m)，且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）。
A．n*m
B．(n-m+1)*m
C．(n-m-1)*m
D．(n-m)*n
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/2484125110.html
试题8

进行防错性程序设计，可以有效地控制（）维护成本。
A．正确性
B．适应性
C．完善性
D．预防性
查看答案
试题参考答案：A
试题解析与讨论：www.cnitpm.com/st/2470123403.html
试题9

下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别（）。

A、abab
B、aaaa
C、bbbb
D、abba
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/83392871.html
试题10

正则表达式1*(0|01)*表示的集合元素的特点是（）。
A、长度为奇数的0、1串
B、开始和结尾字符必须为1的0、1串
C、串的长度为偶数的0、1串
D、不包含子串011的0、1串
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/79602741.html