2022年贵州软件水平考试考试模拟卷（4）.docx

2022年贵州软件水平考试考试模拟卷（4）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.(14) 威胁到要开发软件的质量及交付时间， (15) 关系到软件的生存能力。（15）处填（）。A项目风险B商业风险C组织风险D维护风险2.市场上出售标有80 min/700 MB CD-R光盘，80 min 700 MB都是指它的容量。其中，700 MB是指记录（）(1MB=1024×1024B，四舍五入取整数)。A80分钟CD-DA声音BCD-ROM Mode 1的用户数据CCD-ROM Mode 2的用户数据D其他3.某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源，M+N>T，MT且NT。规定：进程只能在运行过程中逐个地申请并得到资源，只有在得到所有资源后才会立即释放所有资源，在没有达到所需要的资源总数时不会释放资源。令进程P1和P2在某一时刻拥有的资源数量分别为m和n个，那么，只有在（）时，系统是安全的。AM+NTBM+N≤TC(x(T-N)∩(yN)∪(T-M)≤xM)∩(y(T-M)∪(x=(T-N)∩(y=(T-M)D(0≤x(T-N)∪(x(T-M)4.一般认为，面向对象程序设计语言主要包括的几个概念是（）。A数据、语句、函数B对象、类、函数C数据、表达式、函数D对象、类、继承5.某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生（）次缺页中断(程序的存储不计)。A10B11C12D136.10000张分辨率为1024×768的真彩(32位)图片刻录到DVD光盘上，假设每张光盘可以存放4GB的信息，则需要（）张光盘。A7B8C70D717.以下说法正确的是（）。A数据结构的逻辑结构独立于其存储结构B数据结构的存储结构独立于该数据结构的逻辑结构C数据结构的逻辑结构唯一地决定了该数据结构的存储结构D数据结构仅由其逻辑结构和存储结构决定8.一个文法G是岐义性（又称二义性）文法的含义是（）。A文法G中有多余的产生式B在L(G)中至少存在一个句子，它的语义有多于一种解释C在L(G)中至少存在一个句型，它有两个不同的最左推导D在L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导9.向一个长度为n的顺序表中第i个元素(0in)位置插入一个新元素时，需要从后向前依次后移（）个元素。An-iBn-i+1Cn-i-1Di10.有一个固定磁头的磁盘系统，每个磁道划分为12块，顺序连续记为112号。磁盘转速每秒100转，磁头识别磁盘扇区号的时间为1毫秒。现有一个文件分为8页，每页大小与一个磁盘块相等，将文件存储在一个磁道上。为了将该文件顺序整体读出的时间最快，18页存放的对应磁盘块号应为（）。A1，2，3，4，5，6，7，8B1，3，5，7，9，11，2，4C1，4，7，10，2，5，8，11D1，5，9，2，6，10，3，711.在一个长度为n的顺序表中删除第i个元素(0in-1)时，需要从前向后依次前移（）个元素。An-iBn-i+1Cn-i-1Di12.使用两个栈共享一片内存空间时，当（）时，才产生上溢。A两个栈的栈顶同时到达这片内存空间的中心点B其中一个栈的栈顶到达这片内存空间的中心点C两个栈的栈顶在这片内存空间的某一位置相遇D两个栈均不空，且一个栈的栈顶到达另一个栈的栈底13.下述（）更适合用数据库系统，而不是文件系统。A数据的备份B应用程序运行过程中产生的临时文件C功能简单、固定的应用系统D库存管理系统14.设有一个递归算法如下 im fact(int n) if(n=0)return 1; else return n * fact(n-1);下面正确的叙述是（）。A计算fact(n)需要执行n次函数调用B计算fact(n)需要执行n+1次函数调用C计算fact(n)需要执行n+2次函数调用D计算fact(n)需要执行n-1次函数调用15.层次模型的优点是（）。A自然地表现多对多联系B方便插入和删除C查询子结点不一定要通过双亲结点D模型简单16.关系R（A，B，C）和S（C，D，E）进行关系运算，下列各关系表达式成立的是（）。AπA，B(R)πD，E(S)BπA，B(R)-πC，D，E(S)Cπ3(R)∪π1(S)Dπ2(R)∩π1(S)17.为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，量化（Quantization）（）。A对重构图像的质量有损失B对重构图像的质量没有损失C量化前后数据项的数目不相等D量化阶大小不会影响图像质量18.行程长度编码（RLE）是（）。A有损数据压缩编码B无损数据压缩编码C不压缩数据的编码D通道(或称信道)编码19.不同的应用需要选择不同的颜色模型。在下表所列5种答案中，正确的答案是（）。A答案1B答案2C答案3D答案420.在关系规范化中的插入异常是指（）。A不该插入的数据被插入B不该修改的数据被修改C应该插入的数据未被插入D应该修改的数据未被修改21.激光唱盘的声音（Audio）信号和电话语音（Speech）信号的频率范围分别是（），现已成为工业标准。A2020 000Hz和3003400Hz，采样频率分别用44.1kHz和8kHzB2020 000Hz和3003400Hz，采样频率分别用8kHz和44.1kHzC2020 000Hz和3003400Hz，采样频率分别用22.05kHz和4kHzD2020 000Hz和3003400Hz，采样频率分别用4kHz和22.05kHz22.设有一个SPJ数据库，包括S，P，J，SPJ 4个关系模式： S(SNO，SNAME，STATUS，CITY)： P(PNO，PNAME，COLOR，WEIGHT)： J(JNO，JNAME，CITY)： SPJ(SNO，PNO，JNO，QTY)： 供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CIIY)组成。 零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGH)组成。 工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)组成。 供应情况表SPJ由供应商代码(SNO)、每件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成，表示某供应商供应某种零件给某工程项目的数量OTY。 那么用关系代数完成查询“供应工程J1红色零件的供应商号SNO”，应是（）。AπSNO(πSNO,PNO(σJNO=’J1’(S)×πPNO(σCOLOR=’红’(P)BπSNO(πSNO,PNO(σJNO=’J1’(S)πPNO(σCOLOR=’红’(SPJ)CπSNO(πSNO,PNO(σJNO=’J1’(SPJ)πPNO(σCOLOR=’红’(P)DπSNO(πSNO,PNO(σJNO=’J1’(SPJ)×πPNO(σCOLOR=’红’(P)23.(45) 是同一个变量被用来标识不同的功能，从而通过上下文以决定一个类所代表的功能。一个类型是另一个类型的子类型，这种多态叫 (46) 。（45）处填（）。A参数多态B包含多态C过载多态D强制多态24.在面向对象程序语言中，类的实例化过程是一种实例的（）。A空间分配B初始化C联编D合成过程25.下述说法不正确的是（）。A类是对象的模板B对象是类的实例C每个类都至少有一个实例D对象之间通过消息传递方式进行通讯26.(45) 是同一个变量被用来标识不同的功能，从而通过上下文以决定一个类所代表的功能。一个类型是另一个类型的子类型，这种多态叫 (46) 。（46）处填（）。A参数多态B包含多态C过载多态D强制多态27.（）的基本思想是通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。A重置B类属类C类属D多态28.一个无向图中，所有顶点的度数之和等于所有边数的（）倍。A3B2C1D1/229.Hash函数有共同的性质，即函数值应当以（）概率取其值域的每一个值。A最大B最小C平均D同等30.面向对象分析方法的基本思想之一是（）。A基于过程或函数来构造一个模块B基于事件及对事件的响应来构造一个模块C基于问题领域的成分来构造一个模块D基于数据结构来构造一个模块31.UML的活动图用于对系统的动态行为建模，它可以描述表明业务流程的工作流，还可以描述表明业务规则的（）。A事务流B数据流C控制流D事件流32.利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。A55B29C58D3833.在面向对象的软件结构中，对象是数据抽象和过程抽象的封装体。对象的状态封装在各个对象内，状态的变化由（）来改变。A外部的事件B对象的操作C系统原来的状态与外部的事件D消息的传递34.从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。AO(n)BO(1)CO(log2n)DO(n2)35.当一台主机知道它的物理地址但不知道IP地址时，它可以通过（）得到。AICMPBIGMPCARPDRARP36.在UML中有 (57) 个视图，其中的用例(Use Case)视图主要描述系统与外部环境的交互，还描述了系统的 (58) 。（57）处填（）。A2B3C4D537.局域网体系结构中，对应OSI参考模型的数据链路层的局网层次是（）。ALLCBMACCLLC和MACDMAC和物理层38.ISDN的基本速率接口(BRI)提供的通道是2B+D，B通道的速率是（）。A64kbpsB16kbpsC1.544MbpsD2.048Mbps39.1000BASE-LX与1000BASE-SX相比，叙述正确的是（）。A1000BASE-LX使用长波激光，传输距离更长B在某种类型的多模光纤下，两者最大距离相同C单模光纤下，最大距离相同D两者距离都不相同40.An analog signal’s characteristic quantity representing data may 66) . at any instant, any value within a continuous (67) . For example, an analog signal may follow continuously the values of another physical quantity representing data.A discrete signal is composed of (68) elements in time, each element having one or more characteristic quantities which can represent data. Examples of characteristic quantities are amplitude, waveform, (69) , and position in time. A digital signal is a special case of discrete signals, in which data are represented by a (70) number of well-defined discrete values that one of its characteristic quantities may take in time.（66）处填（）。AacquireBcollectCassumeDfetch41.现代加密体制中可以分为两类，DES算法属于 (64) ，RSA属于 (65) 。（64）处填（）。A公开密钥B替代密码C换位密码D对称密钥42.关于DNS，下面说法不正确的是（）。A没有DNS服务器，知道IP地址也能浏览上网BDNS负责将机器名字转换为IP地址C每次地址转换(解析)，只有一台DNS服务器完成DDNS系统是分布式的43.在UML中有 (57) 个视图，其中的用例(Use Case)视图主要描述系统与外部环境的交互，还描述了系统的 (58) 。（58）处填（）。A性能需求B功能需求C接口需求D质量需求44.Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on to paper. (71) printer is also a n0nimpact printer in which the characters are produced by applying hot elements to heat-sensitive paper directly or by melting ink from a (72) on to plain paper. Electrostatic printer creates an electrostatic latent image, which is then made visible by a toner and transferred and fixed on paper. An electrostatic printer may be used in some instances as a (73) . Laser printer creates, by means of a laser beam directed on a (74) surface, a latent image which is then made visible by a toner and transferred and fixed on paper. Magnetographic printer creates, by means of magnetic heads operating on a metallic drum, a latent image which is then made visible by a toner and transferred and fixed on paper. Computer-output-microfilm (COM) printer produces on a photographic film a (75) of each page.（71）处填（）。AHotBWarmCHeatDThermal45.An analog signal’s characteristic quantity representing data may 66) . at any instant, any value within a continuous (67) . For example, an analog signal may follow continuously the values of another physical quantity representing data.A discrete signal is composed of (68) elements in time, each element having one or more characteristic quantities which can represent data. Examples of characteristic quantities are amplitude, waveform, (69) , and position in time. A digital signal is a special case of discrete signals, in which data are represented by a (70) number of well-defined discrete values that one of its characteristic quantities may take in time.（67）处填（）。AintervalBregionCrangeDcompartment46.现代加密体制中可以分为两类，DES算法属于 (64) ，RSA属于 (65) 。（65）处填（）。A公开密钥B替代密码C换位密码D对称密钥47.Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on to paper. (71) printer is also a n0nimpact printer in which the characters are produced by applying hot elements to heat-sensitive paper directly or by melting ink from a (72) on to plain paper. Electrostatic printer creates an electrostatic latent image, which is then made visible by a toner and transferred and fixed on paper. An electrostatic printer may be used in some instances as a (73) . Laser printer creates, by means of a laser beam directed on a (74) surface, a latent image which is then made visible by a toner and transferred and fixed on paper. Magnetographic printer creates, by means of magnetic heads operating on a metallic drum, a latent image which is then made visible by a toner and transferred and fixed on paper. Computer-output-microfilm (COM) printer produces on a photographic film a (75) of each page.（72）处填（）。AbeltBribbonCtapeDband48.An analog signal’s characteristic quantity representing data may 66) . at any instant, any value within a continuous (67) . For example, an analog signal may follow continuously the values of another physical quantity representing data.A discrete signal is composed of (68) elements in time, each element having one or more characteristic quantities which can represent data. Examples of characteristic quantities are amplitude, waveform, (69) , and position in time. A digital signal is a special case of discrete signals, in which data are represented by a (70) number of well-defined discrete values that one of its characteristic quantities may take in time.（68）处填（）。AsequentBcontiguousCfollowingDsuccessive49.Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on to paper. (71) printer is also a n0nimpact printer in which the characters are produced by applying hot elements to heat-sensitive paper directly or by melting ink from a (72) on to plain paper. Electrostatic printer creates an electrostatic latent image, which is then made visible by a toner and transferred and fixed on paper. An electrostatic printer may be used in some instances as a (73) . Laser printer creates, by means of a laser beam directed on a (74) surface, a latent image which is then made visible by a toner and transferred and fixed on paper. Magnetographic printer creates, by means of magnetic heads operating on a metallic drum, a latent image which is then made visible by a toner and transferred and fixed on paper. Computer-output-microfilm (COM) printer produces on a photographic film a (75) of each page.（73）处填（）。AdrawerBpainterCplotterDbrush50.An analog signal’s characteristic quantity representing data may 66) . at any instant, any value within a continuous (67) . For example, an analog signal may follow continuously the values of another physical quantity representing data.A discrete signal is composed of (68) elements in time, each element having one or more characteristic quantities which can represent data. Examples of characteristic quantities are amplitude, waveform, (69) , and position in time. A digital signal is a special case of discrete signals, in which data are represented by a (70) number of well-defined discrete values that one of its characteristic quantities may take in time.（69）处填（）。AdurationBperiodCpersistenceDspan第23页 共23页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页第 23 页 共 23 页