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

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

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

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

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

试题1：

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（ ）个元素。
A、(n+1)/2
B、n/2
C、(n-1)/2
D、1

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

试题2：

输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出，如下图所示。若有e1、c2、e3、e4依此进入输出受限的双端队列，则得不到输出队列（）。

A．e4、e3、e2、e1
B．e4、e2、e1、e3
C．e4、e3、e1、e2
D．e4、e2、e3、e1

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

试题3：

设有关系R、S如下所示，则关系代数表达式R÷S的结果集为（ ）。
关系R A B C

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

试题4： 进程P1、P2、P3、P4和P5的前趋图如下所示：

若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（）；空③和空④处应分别为（ ）；空⑤和空⑥处应分别为（ ）。

(1)
A.V（S1）和P（S2）
B.P（S1）和V（S2）
C.V（S1）和V（S2）
D.V（S2）和P（S1）
(2)
A.V（S3）和V（S5）
B.P（S3）和V（S5）
C.V（S3）和P（S5）
D.P（S3）和P（S5）
(3)
A.P（S6）和P（S5）V（S6）
B.V（S5）和V（S5）V（S6）
C.V（S6）和P（S5）P（S6）
D.P（S6）和P（S5）P（S6）试题解析与讨论：www.cnitpm.com/st/4071425030.html
试题参考答案：D、B、C

试题5： 语法制导翻译是一种()方法。
A.动态语义分析
B.中间代码优化
C.静态语义分析
D.目标代码优化
试题解析与讨论：www.cnitpm.com/st/3961427007.html
试题参考答案：C

试题6：

下列网络互连设备中，属于物理层的是（1），属于网络层的是（2）
（1）A、中继器
B、交换机
C、路由器
D、网桥
（2）A、中继器
B、交换机
C、路由器
D、网桥

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

试题7：

查询各种零件的平均库存量、最多库存量与最少库存量之间差值的SOL语句如下：
SELECT 零件号,（1）FROM P（2）;
（1）A．AVG(库存量)AS平均库存量，MAX(库存量)—MIN(库存量)AS差值
B．平均库存量AS AVG(库存量)，差值AS MAX(库存量)—MIN(库存量)
C．AVG库存量AS平均库存量，MAX库存量—MIN库存量AS差值
D．平均库存量AS AVG库存量，差值AS MAX库存量—MIN库存量
（2） A．ORDER BY 供应商
B．ORDER BY 零件号
C．GROUP BY 供应商
D．GROUP BY 零件号

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

试题8：

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （ ） 。
A、512×16bit
B、256×8bit
C、256×16bit
D、1024×8bit

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

试题9：

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable （1）of the technical requirements for the software product.
During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each （2） that it must meet. The starting point is usually a set of high level requirements from the （3）that describe the project or problem.
In either case, the requirements definition team formulates an overall concept for the system and then defines （4） showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).
Following the SCR, the team derives（5） requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.
（1）A、function 
B、definition 
C、specification 
D、statement
（2）A、criterion 
B、standard 
C、model 
D、system
（3）A、producer 
B、customer 
C、programmer 
D、analyser
（4）A、rules 
B、principles 
C、scenarios 
D、scenes
（5）A、detailed 
B、outlined 
C、total 
D、complete 

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

试题10：

在55个互异元素构成的有序表A［ 1..55］中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A［19 ］,则在查找过程中参与比较的元素依次为（ ）、A［ 19］。
A. A［28 ］、A［30 ］、A［15 ］、A［20 ］
B. A［ 28］、A［14 ］、A［ 21］、A［17 ］
C. A［ 28］、A［15 ］、A［ 22］、A［18］
D. A［ 28］、A［18 ］、A［22 ］、A［20 ］

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