模拟试题1上午试题.docx

模拟试题1上午试题.docx

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

模拟试题1上午试题

模拟试题

（1）上午试题

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

软件设计师级上午试题

（考试时间9：

00—11：

30共150分钟）

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

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

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

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

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

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

例题

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

（89）日。

（88）A．8B．9C．4D．5

（89）A．4B．5C．20D．30

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

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

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

（1）。

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

（2）。

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

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

（2）A．34AFHB．2F45HC．4AF5HD．B4AFH

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

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

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

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

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

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

（5）A．（1–2–23）  27B．（1–2–23）  （27–1）

C．（1–2–24）  27–1D．–（1–2–23）  27

（6）A．–（1–2–23）  27B．（1–2–23）  （27–1）

C．–（1–2–24）  27D．–（1–2–23）  （27–1）

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

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

（7）A．9ntB．3ntC．6ntD．3（n–1）t

（8）A．9ntB．3（n–1）tC．6ntD．3（n+2）t

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

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

如果3个子系统的可靠性分别为R1=0.7，R2=0.8，R3=0.9，则系统的可靠性R为（9）。

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

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

（9）A．0.56B．0.72C．0.504D．0.605

（10）A．0.72B．0.63C．0.504D．0.846

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

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

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

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

（12）A．做什么B．在哪里做C．如何做D．做的程度

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

（13）A．冗余B．松弛C．机动D．可洽

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

（14）A．单人小组B．主程序员组C．无主程序员组D．层次式程序员组

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

（15）A．需求分析工具B．设计工具

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

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

（16）A．事物B．实体C．对象D．类

（17）A．规则B．映射C．群D．关系

（18）A．群B．集合C．图D．联系

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

（19）A．小说明B．数据字典

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

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

（20）A．GJBB．IEEEC．ANSID．ISO

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

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

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

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

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

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

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

（22）A．2050年12月31日B．2050年3月10日

C．2000年3月10日D．2000年12月31日

试题23．有m个进程（P0，P1，…，Pm–1）通过n个缓冲区（B0，B1，…Bn–1）向1个进程（Q）发送数据包，每个数据包大小与缓冲区一样。

要求：

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

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

（23）A．一个信号量，初值为0B．一个信号量，初值为1

C．两个信号量，初值分别为0和1D．3个信号量，初值分别为n、1、0

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

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

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

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

（24）A．13B．10+256*3

C．10+256+2562+2563D．10+512+512*2+512*3

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

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

1465345254351241

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

（25）A．8B．9C．13D．10

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

有以下作业序列：

作业名

到达时间

估计运行时间

优先数

A

10:

00

50分

5

B

10:

20

60分

7

C

10:

50

40分

3

D

11:

20

80分

8

E

11:

40

30分

6

F

12:

00

70分

9

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

（26）A．14:

50B．15:

30C．13:

40D．13:

10

试题27．={a,b}上的正规表达式 （a|b）*（aa|bb）（a|b）*描述的正规集是（27）。

（27）A．由a和b组成的所有串

B．由a和b组成的串，且其中含有子串aa

C．由a和b组成的串，且其中含有子串aa和子串bb

D．由a和b组成的串，且其中或含有子串aa，或含有子串bb

试题28．已知文法G1 = （VT = {a,b,d}，VN = {S,A,B},S,P），其中P为：

S→dAB

A→aAa

B→bB

该文法属于（28）文法。

（28）A．0型B．上下文有关C．上下文无关D．正规

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

（29）A．栈B．队C．树D．图

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

（30）A．最佳分配B．首先分配C．堆式分配D．栈式分配

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

（31）A．2kB．2k–1C．2（k–1）D．2k

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

（32）A．s->link=p；p->link=s；B．s->link=p->link；p->link=s；

C．s->link=p->link;p=s；D．p->link=s；s->link=p；

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

（33）A．多重链表B．倒排表C．散列表D．索引表

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

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

（34）A．十字链表B．关联矩阵C．对称链表D．邻接表

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（38）A．12小时34分钟B．13小时11分钟

C．13小时25分钟D．14小时4分钟

试题39．假设有一台摄像机，它的扫描速率为450行/帧×520像素/行×25帧/秒，图像子采样格式为4:

2:

0。

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

（39）A．140.4MbpsB．93.6MbpsC．70.2MbpsD．46.8Mbps

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

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

（42）=（43）。

（40）A．集合运算符B．专门运算符C．比较运算符D．逻辑运算符

（41）A．n+mB．n–mC．nmD．n2–m2

（42）A．RSB．R

SC．R^SD．R∩S

（43）A．

B．

C．

D．

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

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

试题45～47．OMT定义了3种模型，它们是（45）、（46）、（47）。

（45）A．系统模型B．对象模型C．物理模型D．概念模型

（46）A．设计模型B．动态模型C．静态模型D．结构模型

（47）A．功能模型B．关系模型C．逻辑模型D．抽象模型

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

（48）A．数据B．对象C．类D．关系

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

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

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

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

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

（50）A．方法B．行为C．类型D．动态

试题51～53．OOA（Object-OrientedAnalysis）模型由5个层次和5个活动组成，5个层次不包括（51），5个活动不包括（52）。

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

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

（51）A．主题层B．对象类层C．动态层D．结构层

（52）A．标识结果B．标识结构C．定义属性D．定义服务

（53）A．连接B．映射C．派生D．类比

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

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

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

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

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

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

（55）A．确定性B．近似C．概率D．加密

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

（56）。

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

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

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

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

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

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

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

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

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

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

（58）A．顺序查找B．折半查找C．Hash查找D．索引顺序查找

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

（59）A．词汇B．语法C．语义D．规则

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

（60）A．物理层B．数据链路层C．网络层D．传输层

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

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

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

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

D．（1–P）坚持型CSMA和二进制指数退避

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

（62）A．三次握手B．请求信息C．接收到信息D．得到应答

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

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

（63）A．32B．30C．24D．8

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

（64）A．防窃听技术B．防火墙技术C．防病毒技术D．防拒认技术

（65）A．SETB．IPSecC．S-HTTPD．SSL

试题66～70．Digitalcomputeriscontrolledbyinternallystoredprogramsand（66）ofusingcommonstorageforallorpartofaprogramandalsoforallorpartofthedatanecessaryfortheexecutionoftheprograms;executinguser-writtenoruser-designatedprograms;performinguser-designatedmanipulationofdigitallyrepresenteddiscretedata,including（67）operationsandlogicoperations;andexecutingprogramsthat（68）themselvesduringtheirexecution.

Analogcomputer’soperationsareanalogoustothe（69）ofanothersystemandthataccepts,processes,andproducesanalogdata.

（70）computerintegratesanalogcomputercomponentsanddigitalcomputercomponentsbyinterconnectionofdigital-to-analogconvertersandanalog-to-digitalconverters.

（66）A．qualifiedB．competentC．capableD．able

（67）A．mathematicalB．arithmeticC．numericalD．digital

（68）A．modifyB．correctC．reviseD．improve

（69）A．behaviorB．actionC．conductD．manner

（70）A．MixedB．CompositeC．CompoundD．Hybrid

试题71～75．Intheopensystemsinterconnection（OSI）referencemodel,“layer”meansoneofsevenconceptuallycomplete,（71）arrangedgroupsofservices,functions,andprotocols,thatextendacrossallopensystems.

Applicationlayerprovidesmeansfortheapplication（72）toaccesstheOSIenvironment.Presentationlayerprovidesfortheselectionofacommonsyntaxforrepresentingdata.（73）layerprovidesthemeansnecessaryforcooperatingpresentationentitiestoorganizeandsynchronizetheirdialogandtomanagetheirdataexchange.Transportlayerprovidesareliableend-to-enddatatransferservice.Networklayerprovidesfortheentitiesinthetransportlayerthemeansfortransferringblocksofdata,by（74）andswitchingthroughthenetworkbetweentheopensystemsinwhichthoseentitiesreside.Datalinklayerprovidesservicestotransferdatabetweennetworklayerentities.Physicallayerprovidesthemechanical,electrical,functional,andproceduralmeanstoestablish,maintainand（75）physicalconnectionsfortransferofbitsoveratransmissionmedium.

（71）A．ranklyB．levellyC．layeredD．hierarchically

（72）A．proceduresB．processesC．coursesD．schedules

（73）A．ConversationB．DialogC．SessionD．Discussion

（74）A．passingB．linkingC．searchingD．routing

（75）A．releaseB．disconnectC．freeD．terminate