模拟试题上午试题.docx

模拟试题上午试题.docx

《模拟试题上午试题.docx》由会员分享，可在线阅读，更多相关《模拟试题上午试题.docx（9页珍藏版）》请在冰豆网上搜索。

模拟试题上午试题

模拟试题（）上午试题

全国计算机技术与软件专业技术资格（水平）考试

软件设计师级上午试题

（考试时间：

—：

共分钟）

请按下述要求正确填写答题卡

．在答题卡的指定位置上正确填写你的姓名和准考证号，并用正规铅笔在你填写的准考证号下填涂准考证号。

．本试卷的试题共有个空格，需要全部解答，每个空格分，满分分。

．每个空格对应一个序号，有、、、四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

．解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题

年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（）月

（）日。

（）．．．．

（）．．．．

因为考试日期是“月日”，故（）选，（）选，应在答题卡序号下对填涂，在序号下对填涂（参看答题卡）。

试题、．某机主存容量为，容量为，主存与每块都分为，主存与地址变换采用直接映像方法。

这种映像方法优点是算法简单，缺点是（）。

若访问的主存单元为，而且该单元已经装入，则的地址是（）。

（）．转换方法复杂．转换速度较慢

．利用不充分．转换方法不直观

（）．．．．

试题、．中断是现代计算机中的一项重要技术，为了提高的工作效率和计算机的可靠性，以及实现计算机间通信都是必不可少的，中断处理过程中保存现场是为了（），保存和恢复现场时都要求关中断是为了（）。

（）．怕丢失数据．怕影响其他部件工作

．返回原程序执行．中断处理过程中要使用现场数据

（）．转入中断服务程序．返回源程序

．保存完整的中断现场．停止中断工作

试题、．某计算机字长为位，浮点表示时，阶码占位，尾数占位（各包含位符号位），阶码用补码表示，尾数用原码表示，该浮点数能表示的最大正数是（），能表示的最小负数是（）。

（）．（––） ⨯ ．（––） ⨯ （–）

．（––） ⨯ –．–（––） ⨯ 

（）．–（––） ⨯ ．（––） ⨯ （–）

．–（––） ⨯ ．–（––） ⨯ （–）

试题、．某计算机执行一条指令的过程分为取指令、分析指令和执行指令段操作，每一段操作占用的时间分别是∆、∆、∆。

若采用常规的顺序串行执行方式，连续执行条指令所需时间是（）；若采用流水线方式，段操作重叠执行时，连续执行条指令所需时间是（）。

（）．∆．∆．∆．（–）∆

（）．∆．（–）∆．∆．（）∆

试题、．为了提高计算机系统的可靠性，经常采用容错技术，校验技术等。

如果一个系统由个子系统构成，在串联方案中，个子系统全部正常工作时，系统才能正常工作。

如果个子系统的可靠性分别为，，，则系统的可靠性为（）。

若将子系统、子系统并联起来，再与子系统串联起来，则此时当子系统或中有一个正常工作，且子系统也正常工作时，整个系统即正常工作。

此时整个系统的可靠性为（）。

（）．．．．

（）．．．．

试题．软件需求分析的任务不应包括（）。

（）．确定功能要求．分析数据要求

．模块划分．修正开发计划

试题．需求分析主要解决的问题是（）。

（）．做什么．在哪里做．如何做．做的程度

试题．在图中，每个任务还可以有一个（）时间，表示在不影响整个工期的前提下，完成任务有多少机动余地。

（）．冗余．松弛．机动．可洽

试题．程序设计小组的组织形式有很多种，其中便于集中领导、步调统一的是（）。

（）．单人小组．主程序员组．无主程序员组．层次式程序员组

试题．软件开发工具不包括（）。

（）．需求分析工具．设计工具

．编码与排错工具．版本控制工具

试题～．的词汇表包含以下种构造模块，（）是对模型中最具有代表性成分的抽象，（）把（）结合在一起，（）聚集了相关的（）。

（）．事物．实体．对象．类

（）．规则．映射．群．关系

（）．群．集合．图．联系

试题．（）为数据流图中的每个数据流、文件、加工，以及对组成数据流或文件的数据项做出说明。

（）．小说明．数据字典

．数据流图词汇表．数据逻辑

试题．按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，（）制定的标准是国际标准。

（）．．．．

试题．随着一项软件产品（成果）的产生，直接为该软件开发者带来（）。

（）．专利权、商标专用权、著作权、商业秘密专有权

．著作权、商业秘密专有权

．专利权、著作权、商业秘密专有权

．专利权、商业秘密专有权

试题．老王开发了一种控制汉字输入方法的应用软件，后老王于年月日去世了。

该软件的保护期应截止到（）。

（）．年月日．年月日

．年月日．年月日

试题．有个进程（，，…，–）通过个缓冲区（，，…–）向个进程（）发送数据包，每个数据包大小与缓冲区一样。

要求：

进程接收数据包的次序与发送次序一样。

为保证发送进程与接收进程正确地并行工作，需要设置（）。

（）．一个信号量，初值为．一个信号量，初值为

．两个信号量，初值分别为和．个信号量，初值分别为、、

试题．的文件系统采用三级索引机制。

在文件控制块（）中，设置了一个索引表，共有个索引地址。

其中，前个为直接索引地址，后个为间接索引地址，包括个一级索引地址、个二级索引地址和个三级索引地址。

假定磁盘块的大小为个字节，那么系统允许一个文件最多有（）页。

（）．．*

．．**

试题．某操作系统的虚存管理采用的页面淘汰算法是优化（）算法，为每个进程分配个页面。

现有一个进程的一段程序，其访问的操作数所在页面的序列为：

假定开始时内存为空，执行这段程序将产生（）次缺页中断（程序的存储不计）。

（）．．．．

试题．一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数（优先数大表示优先级别高）的算法。

有以下作业序列：

作业名

到达时间

估计运行时间

优先数

:

分

:

分

:

分

:

分

:

分

:

分

作业的运行结束时间为（）（假定在作业运行期间，除了有空闲的作业管理进程以外，系统不进行调度工作）。

（）．．．．

试题．∑{}上的正规表达式 （）*（）（）*描述的正规集是（）。

（）．由和组成的所有串

．由和组成的串，且其中含有子串

．由和组成的串，且其中含有子串和子串

．由和组成的串，且其中或含有子串，或含有子串

试题．已知文法  （  {}，  {}），其中为：

→

→⎪

→⎪ε

该文法属于（）文法。

（）．型．上下文有关．上下文无关．正规

试题．所有编译程序的语法分析器都使用一个（），以支持语法分析的顺利进行。

（）．栈．队．树．图

试题．一种语言中不同种类的变量往往采用不同的存储分配策略，语言中的全局变量和静态变量采用静态分配，而自动（）类变量采用（）。

（）．最佳分配．首先分配．堆式分配．栈式分配

试题．设二叉树根结点的层次编号为，则深度为的完全二叉树有（）种。

（）．．–．（–）．

试题．在一个单链表中，若所指结点不是最后结点，在所指结点之后插入所指结点，则应执行（）操作。

（）．>；>；．>>；>；

．>>;；．>；>；

试题．如果某线性表的结点不等长，但希望能按下标随机存取每个元素，可以采用 （）表示。

（）．多重链表．倒排表．散列表．索引表

试题．在实体与实体之间可能存在多对多的关系，如一位学生可选修多门课程，一门课程可接受多位学生选修。

在实现时采用（）可以表述这种关系。

（）．十字链表．关联矩阵．对称链表．邻接表

试题．在下列排序方法中，不稳定的方法有（）。

（）．归并排序和基数排序．插入排序和希尔排序

．堆排序和快速排序．选择排序和冒泡排序

试题．霍夫曼（）编码是（）。

（）．有损数据压缩编码．无损数据压缩编码

．不压缩数据的编码．通道（或称信道）编码

试题．为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。

假设处理系统的计算精度足够高，由此造成的数据损失可忽略。

其中，正向离散余弦变换（）（）。

（）．对重构图像的质量有损失．对重构图像的质量没有损失

．变换前后数据项的数目不相等．变换前后的系数具有相同含义

试题．有一种型号的数字录音机使用了的（闪速存储器），假设其中用于运行程序，其余用于存储声音数据。

该录音机采用的声音编码标准，使用的数据速率为。

计算使用这种录音机时最长的录音时间为（）。

（）．小时分钟．小时分钟

．小时分钟．小时分钟

试题．假设有一台摄像机，它的扫描速率为行帧×像素行×帧秒，图像子采样格式为。

如果每个、、信号量化成位每样本，则该摄像机输出的位速率是（）。

（）．．．．

试题～．广义笛卡尔积属于关系运算符中的（）。

两个元数分别为目和目的广义笛卡尔积是一个（）列的元组集合，其形式定义如下：

（）（）。

（）．集合运算符．专门运算符．比较运算符．逻辑运算符

（）．．–．⨯．–

（）．⨯．

．^．∩

（）．

．

．

．

试题．（）是数据库恢复的基本技术。

（）．数据库镜像．日志文件．重建记录．修复介质

试题～．定义了种模型，它们是（）、（）、（）。

（）．系统模型．对象模型．物理模型．概念模型

（）．设计模型．动态模型．静态模型．结构模型

（）．功能模型．关系模型．逻辑模型．抽象模型

试题．面向对象的数据库是（）的集合。

（）．数据．对象．类．关系

试题．在程序运行过程中，（）将方法与特定的对象动态地联系在一起，使得不同的对象在使用同样的方法时，可以因对象的状态不同而产生不同的行为，从而使得方法对具体的对象具有个性。

（）．消息传递机制．对象自身引用

．消息传递机制和对象自身引用．参数多态

试题．对象自身引用（）是中的一种特有结构。

对象自身引用机制使得在进行方法的设计和实现时并不需要考虑与对象联系的细节，而是从更高一级的抽象层次，也就是类的角度来设计同类型对象的（）特征，从而使得方法在一个类及其子类的范围内具有共性。

（）．方法．行为．类型．动态

试题～．（）模型由个层次和个活动组成，个层次不包括（），个活动不包括（）。

在定义属性的同时，还要识别实例连接。

实例连接是一个实例对象与另一个实例对象的（）关系。

（）．主题层．对象类层．动态层．结构层

（）．标识结果．标识结构．定义属性．定义服务

（）．连接．映射．派生．类比

试题．分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是（）。

（）．分治法能解决动态规划方法所能解决的任何问题

．分治法找到的问题的解一定是最优解

．用分治法能求出任何问题的解

．分治法只能把大问题简单分解成一些较小的问题

试题．蒙特卡罗（）算法是一种常用的（）算法。

（）．确定性．近似．概率．加密

试题．递推法与递归法的关系是：

（）。

（）．可以用递推法解决的问题，都可以用递归法解决

．可以用递归法解决的问题，都可以用递推法解决

．不能用递推法解决的问题，也肯定不可以用递归法解决

．不能用递归法解决的问题，可以用递推法解决

试题．解决法中出现的冲突问题常采用的方法是（）。

（）．数字分析法、除余法、平方取中法

．数字分析法、除余法、线性探查法

．数字分析法、线性探查法、双散列法

．线性探查法、双散列法、拉链法

试题．既希望较快地查找又便于线性表动态变化的查找方法是（）。

（）．顺序查找．折半查找．查找．索引顺序查找

试题．（）不属于网络协议的组成要素。

（）．词汇．语法．语义．规则

试题．路由器是（）层的设备。

（）．物理层．数据链路层．网络层．传输层

试题．以太网中采用的算法为（）。

（）．非坚持型和二进制指数退避

．–坚持型和二进制指数退避

．–坚持型和二进制指数退避

．（–）坚持型和二进制指数退避

试题．协议通过建立连接为用户提供可靠传输，与数据链路层的建立连接不同，要经过（）才能确定一个连接。

（）．三次握手．请求信息．接收到信息．得到应答

试题．某单位分配到的网络地址是。

若再分成个子网，则可用于分配给主机的地址数是（）。

（）．．．．

试题～．对照参考模型各个层中的网络安全服务，在网络层可以采用（）来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输层安全技术有（）等。

（）．防窃听技术．防火墙技术．防病毒技术．防拒认技术

（）．．．．

试题～．（）;;,（）;（）.

’（）,,.

（）.

（）．．．．

（）．．．．

（）．．．．

（）．．．．

（）．．．．

试题～．（）,“”,（）,,,.

（）..（）..,（）..,,,,（）.

（）．．．．

（）．．．．

（）．．．．

（）．．．．

（）．．．．