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

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

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

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

软件设计师每日一练试题内容（2021/8/23）

试题1：

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= N∪T，那么G所描述的语言是 （ ） 的集合。
A、从S出发推导出的包含V中所有符号的串
B、从S出发推导出的仅包含T中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串

试题解析与讨论：www.cnitpm.com/st/79622741.html
试题参考答案：B

试题2：

校园网连接运营商的IP地址为202.117.113.3/30，本地网关的地址为192.168.1.254/24，如果本地计算机采用动态地址分配，在下图中应该如何配置？（68）。

A.选取“自动获得IP地址”
B.配置本地计算机IP地址为192.168.1.×
C.配置本地计算机IP地址为202.115.113.×
D.在网络169.254.×.×中选取一个不冲突的IP地址
试题解析与讨论：www.cnitpm.com/st/380738147.html
试题参考答案：A

试题3：

从基本的CPU工作原理来看，若CPU执行MOV R1,R0指令（即将寄存器R0的内容传送到寄存器R1中），则CPU首先要完成的操作是（ ）（其中PC为程序计数器；M为主存储器 DR为数据寄存器；IR为指令寄存器：AR为地址寄存器）。
A、(R0)→R1
B、PC→AR 
C、M→DR 
D、DR→IR 

试题解析与讨论：www.cnitpm.com/st/76512634.html
试题参考答案：B

试题4：

矢量图是常用的图形图像表示形式，()是描述矢量图的基本组成单位
A．像素
B．像素点
C．图元
D．二进制位

试题解析与讨论：www.cnitpm.com/st/2700717380.html
试题参考答案：C

试题5：

某医院数据库的部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。
科室与职工的所属联系类型为 （1） ，病患与医生的就诊联系类型为 （2）。对于就诊联系最合理的设计是 （3） ，就诊关系的主键是  （4） 。
（1）A．1:1
B．1:n
C．n:1
D．n:m
（2）A．1:1
B．1:n
C．n:1
D．n:m
（3）A．就诊(病历号，职工号，就诊情况)
B．就诊(病历号，职工姓名，就诊情况)
C．就诊(病历号，职工号，就诊时间，就诊情况)
D．就诊(病历号，职工姓名，就诊时间，就诊情况)
（4）A．病历号，职工号
B．病历号，职工号，就诊时间
C．病历号，职工姓名
D．病历号，职工姓名，就诊时间

试题解析与讨论：www.cnitpm.com/st/2464712191.html
试题参考答案：B、D、C、B

试题6：

移进--归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（ ）的语法分析方法。
A．自顶向下（或自上而下）
B．自底向上（或自下而上）
C．自左向右
D．自右向左

试题解析与讨论：www.cnitpm.com/st/253459444.html
试题参考答案：B

试题7：

若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求：
① w=P1的数量-P2的数量
② -i<w<k (i、k为正整数)
若用PV操作实现P1和P2产品的入库过程，至少需要（1）个同步信号量及（2）个互斥信号量，其中，同步信号量的初值分别为（3），互斥信号量的初值分别为（4）。
（1）A、0 
B、1 
C、2 
D、3
（2）A、0 
B、1 
C、2
D、3
（3）A、0 
B、i,k,0 
C、i,k 
D、i-1,k-1 •
（4）A、1 
B、1,1 
C、1,1,1 
D、i,k 

试题解析与讨论：www.cnitpm.com/st/76292627.html
试题参考答案：C、B、D、A

试题8：

在设计软件的模块结构时，（ ）不能改进设计质量。
A．模块的作用范围应在其控制范围之内
B．模块的大小适中
C．避免或减少使用病态连接（从中部进入或访问一个模块）
D．模块的功能越单纯越好

试题解析与讨论：www.cnitpm.com/st/2533314039.html
试题参考答案：D

试题9： 可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（ ）。

A.10 13 17 19 23 27 31 40 65 91
B.23 40 91 17 19 10 31 65 27 13
C.23 19 40 27 17 13 10 91 65 31
D.27 31 40 65 91 13 10 17 23 19
试题解析与讨论：www.cnitpm.com/st/4074923342.html
试题参考答案：B

试题10：

某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为 16 位，磁盘上的物理块依次编号为：0、1、2、…，那么 8192 号物理块的使用情况在位示图中的第  （ ）  个字中描述。
A、256
B、257
C、512
D、513

试题解析与讨论：www.cnitpm.com/st/81132793.html
试题参考答案：D