模拟试题1上午试题

模拟试题（1）上午试题全国计算机技术与软件专业技术资格（水平）考试软件设计师级上午试题（考试时间900—1130共150分钟）请按下述规定对的填写答题卡请按下述规定对的填写答题卡1．在答题卡的指定位置上对的填写你的姓名和准考证号，并用正规2B铅笔在你填写的准考证号下填涂准考证号。2．本试卷的试题共有75个空格，需要所有解答，每个空格1分，满分75分。3．每个空格对应一种序号，有A、B、C、D四个选项，请选择一种最恰当的选项作为解答，在答题卡对应序号下填涂该选项。4．解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规2B铅笔对的填涂选项，如需修改，请用橡皮擦洁净，否则会导致不能对的评分。例题上六个月全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。（88）A．8 B．9 C．4 D．5（89）A．4 B．5 C．20 D．30由于考试日期是“5月20日”，故（88）选D，（89）选C，应在答题卡序号88下对D填涂，在序号89下对C填涂（参看答题卡）。试题（1）。若访问的主存单元为B4AF45H，并且该单元已经装入cache，则cache的地址是（2）。（1）A．转换措施复杂 B．转换速度较慢C．cache运用不充足 D．转换措施不直观（2）A．34AFH B．2F45H C．4AF5H D．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)  27 B．(1–2–23)  (27–1)C．(1–2–24)  27–1 D．–(1–2–23)  27（6）A．–(1–2–23)  27 B．(1–2–23)  (27–1)C．–(1–2–24)  27 D．–(1–2–23)  (27–1)试题7、8．某计算机执行一条指令的过程分为取指令、分析指令和执行指令3段操作，每一段操作占用的时间分别是t、2t、3t。若采用常规的次序串行执行方式，持续执行n条指令所需时间是（7）；若采用流水线方式，3段操作重叠执行时，持续执行n条指令所需时间是（8）。（7）A．9nt B．3nt C．6nt D．3(n–1)t（8）A．9nt B．3(n–1)t C．6nt D．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.56 B．0.72 C．0.504 D．0.605（10）A．0.72 B．0.63 C．0.504 D．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）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．GJB B．IEEE C．ANSI D．ISO试题21．伴随一项软件产品（成果）的产生，直接为该软件开发者带来（21）。（21）A．专利权、商标专用权、著作权、商业秘密专有权B．著作权、商业秘密专有权C．专利权、著作权、商业秘密专有权D．专利权、商业秘密专有权试题22．老王开发了一种控制中文输入措施的应用软件，后老王于3月10日去世了。该软件的保护期应截止到（22）。（22）A．2050年12月31日 B．2050年3月10日C．3月10日 D．12月31日试题23．有m个进程（P0，P1，…，Pm–1）通过n个缓冲区（B0，B1，…Bn–1）向1个进程（Q）发送数据包，每个数据包大小与缓冲区同样。规定：进程Q接受数据包的次序与发送次序同样。为保证发送进程与接受进程对的地并行工作，需要设置（23）。（23）A．一种信号量，初值为0 B．一种信号量，初值为1C．两个信号量，初值分别为0和1 D．3个信号量，初值分别为n、1、0试题24．UNIX的文献系统采用三级索引机制。在文献控制块（FCB）中，设置了一种索引表，共有13个索引地址。其中，前10个为直接索引地址，后3个为间接索引地址，包括1个一级索引地址、1个二级索引地址和1个三级索引地址。假定磁盘块的大小为512个字节，那么UNIX系统容许一种文献最多有（24）页。（24）A．13 B．10+256*3C．10+256+2562+2563 D．10+512+512*2+512*3试题25．某操作系统的虚存管理采用的页面淘汰算法是优化（OPT）算法，为每个进程分派3个页面。既有一种进程的一段程序，其访问的操作数所在页面的序列为：1465345254351241假定开始时内存为空，执行这段程序将产生（25）次缺页中断（程序的存储不计）。（25）A．8 B．9 C．13 D．10试题26．一种有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数（优先数大表达优先级别高）的算法。有如下作业序列：作业名到达时间估计运行时间优先数A10:0050分5B10:2060分7C10:5040分3D11:2080分8E11:4030分6F12:0070分9作业F的运行结束时间为（26）（假定在作业运行期间，除了有空闲的作业管理进程以外，系统不进行调度工作）。（26）A．14:50 B．15:30 C．13:40 D．13:10试题27．={a,b}上的正规体现式 (a|b)*(aa|bb)(a|b)*描述的正规集是（27）。（27）A．由a和b构成的所有串B．由a和b构成的串，且其中具有子串aaC．由a和b构成的串，且其中具有子串aa和子串bbD．由a和b构成的串，且其中或具有子串aa，或具有子串bb试题28．已知文法G1 = (VT = {a,b,d}，VN = {S,A,B},S,P)，其中P为：S→dABA→aAaB→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．2k B．2k–1 C．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）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.4Mbps B．93.6Mbps C．70.2Mbps D．46.8Mbps试题40～43．广义笛卡尔积属于关系运算符中的（40）。两个元数分别为n目和m目的广义笛卡尔积是一种（41）列的元组集合，其形式定义如下：（42）=（43）。（40）A．集合运算符 B．专门运算符 C．比较运算符 D．逻辑运算符（41）A．n+m B．n–m C．nm D．n2–m2（42）A．RS B．RS C．R^S D．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．某单位分派到的网络地址是/27。若再提成4个子网，则可用于分派给主机的IP地址数是（63）。（63）A．32 B．30 C．24 D．8试题64～65．对照ISO/OSI参照模型各个层中的网络安全服务，在网络层可以采用（64）来处理信息内外网络边界流动和建立透明的安全加密信道；在传播层重要处理进程到进程间的加密，最常见的传播层安全技术有（65）等。（64）A．防窃听技术 B．防火墙技术 C．防病毒技术 D．防拒认技术（65）A．SET B．IPSec C．S-HTTP D．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．qualified B．competent C．capable D．able（67）A．mathematical B．arithmetic C．numerical D．digital（68）A．modify B．correct C．revise D．improve（69）A．behavior B．action C．conduct D．manner（70）A．Mixed B．Composite C．Compound D．Hybrid试题71～75．Intheopensystemsinterconnection（OSI）referencemodel,“layer”meansoneofsevenconceptuallycomplete,（71）arrangedgroupsofservices,functions,andprotocols,thatextendacrossallopensystems.Applicationlayerprovidesmeansfortheapplication（72）toaccesstheOSIenvironment.Presentationlayerprovidesfortheselectionofacommonsyntaxforrepresentingdata.（73）layerprovidesthemeansnecessaryfo