试卷详情
-
中级软件设计师上午试题-65
-
[单项选择]
一个设有cache的存储系统中,若主存容量为512KB,cache容量为2KB,每次交换的数据块长度为16B。主存数据调入cache时,为了区分是主存哪个部分哪个字块调入cache中哪个字块位置。因此在cache存储器中还需存放调入主存字块的特征,即cache字块标志(主存高位地址)。
(1)处填()。
cache地址映像若采用直接映像方式,本题中cache字块标志是 (1) 位,若采用全相联地址映像方式,则cache字块标志是 (2) 位。
A. 7
B. 8
C. 12
D. 19
-
[单项选择]下述说法不正确的是()。
A. 类是对象的模板
B. 对象是类的实例
C. 每个类都至少有一个实例
D. 对象之间通过消息传递方式进行通讯
-
[单项选择]()的基本思想是通过一种动态绑定机制的支持,使得子类在继承父类界面定义的前提下,用适合于自己要求的实现去置换父类中的相应实现。
A. 重置
B. 类属类
C. 类属
D. 多态
-
[单项选择]在面向对象程序语言中,类的实例化过程是一种实例的()。
A. 空间分配
B. 初始化
C. 联编
D. 合成过程
-
[单项选择]一般认为,面向对象程序设计语言主要包括的几个概念是()。
A. 数据、语句、函数
B. 对象、类、函数
C. 数据、表达式、函数
D. 对象、类、继承
-
[单项选择]激光唱盘的声音(Audio)信号和电话语音(Speech)信号的频率范围分别是(),现已成为工业标准。
A. 20~20 000Hz和300~3400Hz,采样频率分别用44.1kHz和8kHz
B. 20~20 000Hz和300~3400Hz,采样频率分别用8kHz和44.1kHz
C. 20~20 000Hz和300~3400Hz,采样频率分别用22.05kHz和4kHz
D. 20~20 000Hz和300~3400Hz,采样频率分别用4kHz和22.05kHz
-
[单项选择]
现代加密体制中可以分为两类,DES算法属于 (64) ,RSA属于 (65) 。
(65)处填()。
A. 公开密钥
B. 替代密码
C. 换位密码
D. 对称密钥
-
[单项选择]使用两个栈共享一片内存空间时,当()时,才产生上溢。
A. 两个栈的栈顶同时到达这片内存空间的中心点
B. 其中一个栈的栈顶到达这片内存空间的中心点
C. 两个栈的栈顶在这片内存空间的某一位置相遇
D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底
-
[单项选择]
(14) 威胁到要开发软件的质量及交付时间, (15) 关系到软件的生存能力。
(14)处填()。
A. 项目风险
B. 技术风险
C. 人员与资金风险
D. 需求变更风险
-
[单项选择]向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
-
[单项选择]
(14) 威胁到要开发软件的质量及交付时间, (15) 关系到软件的生存能力。
(15)处填()。
A. 项目风险
B. 商业风险
C. 组织风险
D. 维护风险
-
[单项选择]复杂的理发店问题。有一个理发店,有m个理发师,店内配置了m个理发椅,分别与理发师一一对应;此外还配置了n个等待席,供顾客在店内等候理发。一旦等候的顾客坐满等候席,只能在门外排队等候进入理发店。试用P、V操作来实现能够保证顾客原则上先来先理发的秩序。要求明确指明顾客进入理发店的时刻、进入理发过程的时刻。这时,需要()。
A. 1个信号量,初值为m+n
B. 2个信号量,初值分别为m+n,m
C. 2个信号量,初值分别为m+n,n
D. 3个信号量,初值分别为m+n,m,n
-
[单项选择]某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法,为每个进程分配3个页面。现有一个进程的一段程序,其访问的操作数所在页面的序列为:
1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1
假定开始时内存为空,执行这段程序将产生()次缺页中断(程序的存储不计)。
A. 10
B. 11
C. 12
D. 13
-
[单项选择]软件的成熟性是指()。
A. 与分析、设计、开发、测试等技术方法有关的软件属性
B. 与用户学习、使用有关的软件属性
C. 与由软件故障引起实效的频度有关的软件属性
D. 故障发生后的恢复能力有关的软件属性
-
[单项选择]在单元测试中,对()的测试是最基本的任务。
A. 执行路径
B. 边界条件
C. 数据结构
D. 出错处理
-
[单项选择]
(45) 是同一个变量被用来标识不同的功能,从而通过上下文以决定一个类所代表的功能。一个类型是另一个类型的子类型,这种多态叫 (46) 。
(45)处填()。
A. 参数多态
B. 包含多态
C. 过载多态
D. 强制多态
-
[单项选择]在各种存储器中,闪速存储器是一种电可擦可编程的只读存储器,与E2PROM相比其特点是()。
A. 擦除和读出速度较快,可擦字节擦除
B. 擦除和读出速度较快,只能按数据块擦除
C. 擦除和读出速度较慢,只能按数据块擦除
D. 擦除和读出速度较慢,可按字节擦除
-
[单项选择]1000BASE-LX与1000BASE-SX相比,叙述正确的是()。
A. 1000BASE-LX使用长波激光,传输距离更长
B. 在某种类型的多模光纤下,两者最大距离相同
C. 单模光纤下,最大距离相同
D. 两者距离都不相同
-
[单项选择]在关系规范化中的插入异常是指()。
A. 不该插入的数据被插入
B. 不该修改的数据被修改
C. 应该插入的数据未被插入
D. 应该修改的数据未被修改
-
[单项选择]面向对象分析方法的基本思想之一是()。
A. 基于过程或函数来构造一个模块
B. 基于事件及对事件的响应来构造一个模块
C. 基于问题领域的成分来构造一个模块
D. 基于数据结构来构造一个模块
-
[单项选择]LR分析法是一种规范归约分析法,规范归约是()的逆过程。
A. 最左推导
B. 最右推导
C. 自上而下
D. 自下而上
-
[单项选择]《计算机软件产品开发文件编制指南》(GB 8567—88)是()标准。
A. 强制性国家
B. 推荐性国家
C. 强制性行业
D. 推荐性行业
-
[单项选择]局域网体系结构中,对应OSI参考模型的数据链路层的局网层次是()。
A. LLC
B. MAC
C. LLC和MAC
D. MAC和物理层
-
[单项选择]从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为()。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
-
[单项选择]一个文法G是岐义性(又称二义性)文法的含义是()。
A. 文法G中有多余的产生式
B. 在L(G)中至少存在一个句子,它的语义有多于一种解释
C. 在L(G)中至少存在一个句型,它有两个不同的最左推导
D. 在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导
-
[单项选择]
在UML中有 (57) 个视图,其中的用例(Use Case)视图主要描述系统与外部环境的交互,还描述了系统的 (58) 。
(57)处填()。
A. 2
B. 3
C. 4
D. 5
-
[单项选择]程序流程图的基本成分不包括()。
A. 加工步骤
B. 逻辑条件
C. 数据流
D. 控制流
-
[单项选择]软件生命周期可分为软件定义、软件开发和软件运行3个时期,()是软件开发期包含的内容。
A. 需求分析
B. 问题定义
C. 综合测试
D. 性能优化
-
[单项选择]一个无向图中,所有顶点的度数之和等于所有边数的()倍。
A. 3
B. 2
C. 1
D. 1/2
-
[单项选择]以下说法正确的是()。
A. 数据结构的逻辑结构独立于其存储结构
B. 数据结构的存储结构独立于该数据结构的逻辑结构
C. 数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D. 数据结构仅由其逻辑结构和存储结构决定
-
[单项选择]某软件公司出资、组织、并安排公司的研发人员具体开发了一套人事方面的管理软件,由该软件公司对开发完成的软件承担责任。该软件的开发者是()。
A. 公司的员工为软件的开发者
B. 公司的员工为开发者,公司视为作者
C. 软件公司是软件的开发者
D. 软件公司和研发人员是软件的共同开发者
-
[单项选择]已知一个磁盘分成16个扇区,每个扇区存放512个字节,磁盘转速每分钟3600转,则磁盘读出时,其最大的数据传输率是()。
A. 480Kb/s
B. 360Kb/s
C. 720Kb/s
D. 240Kb/s
-
[单项选择]设有一个递归算法如下
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次函数调用
-
[单项选择]
堆栈是一个专门的存储区域,访问堆栈时,不需要程序人员指定堆栈单元的地址,要存取的堆栈单元地址是由 (3) 给出的,并且在堆栈操作中这个地址是自动修改的。存取堆栈时存入取出的数据的先后顺序是 (4) ,这对中断操作提供了很大方便。
(3)处填()。
A. SP
B. PC
C. 指令地址码
D. 程序
-
[单项选择]高速设备以DMA方式工作时,CPU放弃总线控制权交给DMA控制器控制系统总线,实现设备与主存间的数据交换。DMA传送前,CPU对DMA控制器进行()工作。
A. 预置主存首地址
B. 预置交换数据个数
C. 预置读/写命令
D. 预置主存首地址、交换数据个数及读/写命令
-
[单项选择]UML的活动图用于对系统的动态行为建模,它可以描述表明业务流程的工作流,还可以描述表明业务规则的()。
A. 事务流
B. 数据流
C. 控制流
D. 事件流
-
[单项选择]有一个固定磁头的磁盘系统,每个磁道划分为12块,顺序连续记为1~12号。磁盘转速每秒100转,磁头识别磁盘扇区号的时间为1毫秒。现有一个文件分为8页,每页大小与一个磁盘块相等,将文件存储在一个磁道上。为了将该文件顺序整体读出的时间最快,1~8页存放的对应磁盘块号应为()。
A. 1,2,3,4,5,6,7,8
B. 1,3,5,7,9,11,2,4
C. 1,4,7,10,2,5,8,11
D. 1,5,9,2,6,10,3,7
-
[单项选择]在面向对象的软件结构中,对象是数据抽象和过程抽象的封装体。对象的状态封装在各个对象内,状态的变化由()来改变。
A. 外部的事件
B. 对象的操作
C. 系统原来的状态与外部的事件
D. 消息的传递
-
[单项选择]
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.
(66)处填()。
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.
A. acquire
B. collect
C. assume
D. fetch
-
[单项选择]ISDN的基本速率接口(BRI)提供的通道是2B+D,B通道的速率是()。
A. 64kbps
B. 16kbps
C. 1.544Mbps
D. 2.048Mbps
-
[单项选择]
软件项目计划阶段所产生的文档有 (11) 、 (12) 。
(11)处填()。
A. 项目评估
B. 可行性分析报告
C. 资源分配说明
D. 综合计划书
-
[单项选择]
现代加密体制中可以分为两类,DES算法属于 (64) ,RSA属于 (65) 。
(64)处填()。
A. 公开密钥
B. 替代密码
C. 换位密码
D. 对称密钥
-
[单项选择]假设有一台摄像机,它的扫描速率为450行/帧×520像素/行×25帧/秒,图像子采样格式为4:2:0。如果每个Y、Cr、Cb信号量化成8位每样本,则该摄像机输出的位速率是()。
A. 140.4Mbps
B. 93.6Mbps
C. 70.2Mbps
D. 46.8Mbps
-
[单项选择]系统详细设计中的输入设计遵循最小量原则,当输入量越少时,下述()不是该原则主要要实的。
A. 出错机会少
B. 花费时间少
C. 数据一致性越好
D. 费用花费少
-
[单项选择]当一台主机知道它的物理地址但不知道IP地址时,它可以通过()得到。
A. ICMP
B. IGMP
C. ARP
D. RARP
-
[单项选择]层次模型的优点是()。
A. 自然地表现多对多联系
B. 方便插入和删除
C. 查询子结点不一定要通过双亲结点
D. 模型简单
-
[单项选择]
软件项目计划阶段所产生的文档有 (11) 、 (12) 。
(12)处填()。
A. 项目计划书
B. 规格说明
C. 系统评估
D. 性能评估
-
[单项选择]某操作系统有T个同类资源。现有两个进程P1和P2分别需要申请M和N个这类资源,M+N>>T,M<T且N<T。规定:进程只能在运行过程中逐个地申请并得到资源,只有在得到所有资源后才会立即释放所有资源,在没有达到所需要的资源总数时不会释放资源。令进程P1和P2在某一时刻拥有的资源数量分别为m和n个,那么,只有在()时,系统是安全的。
A. M+N<T
B. M+N≤T
C. (x<(T-N))∩(y<N)∪((T-M)≤x<M)∩(y<(T-M))∪(x=(T-N)∩(y=(T-M))
D. (0≤x<(T-N))∪(x<(T-M))
-
[单项选择]行程长度编码(RLE)是()。
A. 有损数据压缩编码
B. 无损数据压缩编码
C. 不压缩数据的编码
D. 通道(或称信道)编码
-
[单项选择]加密技术是最常用的信息安全保密措施,数据加密技术的关键在于()。
A. 加密算法,解密算法
B. 密钥管理
C. 加密解密算法和密钥管理
D. 认证技术
-
[单项选择]关于DNS,下面说法不正确的是()。
A. 没有DNS服务器,知道IP地址也能浏览上网
B. DNS负责将机器名字转换为IP地址
C. 每次地址转换(解析),只有一台DNS服务器完成
D. DNS系统是分布式的
-
[单项选择]下述()更适合用数据库系统,而不是文件系统。
A. 数据的备份
B. 应用程序运行过程中产生的临时文件
C. 功能简单、固定的应用系统
D. 库存管理系统
-
[单项选择]某程序员利用他人已有的管理信息软件中所用的处理过程和运算方法,为某企业开发出财务管理软件,则该程序员的行为()。
A. 不侵权,因为计算机软件开发所用的处理过程和运算方法不属于著作权法的保护对象
B. 侵权,因为处理过程和运算方法是他人已有的
C. 侵权,因为计算机软件开发所用的处理过程和运算方法是著作权法的保护对象
D. 是否侵权,取决于该程序员是不是合法的受让者
-
[单项选择]利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树,该树的带权路径长度为()。
A. 55
B. 29
C. 58
D. 38
-
[单项选择]
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.
A. Hot
B. Warm
C. Heat
D. Thermal -
[单项选择]Hash函数有共同的性质,即函数值应当以()概率取其值域的每一个值。
A. 最大
B. 最小
C. 平均
D. 同等
-
[单项选择]为适应网络带宽和降低存储器存储容量的要求,科技工作者开发了许多算法,用于压缩各种各样的数据。假设处理系统的计算精度足够高,由此造成的数据损失可忽略。其中,量化(Quantization)()。
A. 对重构图像的质量有损失
B. 对重构图像的质量没有损失
C. 量化前后数据项的数目不相等
D. 量化阶大小不会影响图像质量
-
[单项选择]在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时,需要从前向后依次前移()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i