全国计算机技术与软件专业技术资格(水平)考试历年试题及答案

全国计算机技术与软件专业技术资格(水平)考试历年试题及答案一、上午试题（共40题，每题1分，涵盖基础知识、数据结构、操作系统、网络、数据库、软件工程等）1.在计算机中，若字长为8位，则机器数-100的补码表示为（）。A.10011100B.11100100C.10011101D.11100101【答案】B2.CPU中，程序计数器（PC）的作用是（）。A.存放指令B.存放下一条指令的地址C.存放操作数D.存放运算结果【答案】B3.Cache主要用于解决（）问题。A.CPU与主存速度不匹配B.主存与辅存速度不匹配C.CPU与外设速度不匹配D.主存容量不足【答案】A4.在操作系统中，属于信号量（Semaphore）的P操作和V操作分别是（）。A.释放资源和申请资源B.申请资源和释放资源C.挂起进程和唤醒进程D.唤醒进程和挂起进程【答案】B5.若某系统采用分段存储管理，则（）。A.逻辑地址到物理地址的变换是通过页表实现的B.逻辑地址到物理地址的变换是通过段表实现的C.每段的长度是固定的D.段内地址是连续的，段与段之间也是连续的【答案】B6.软件生命周期中，确定用户需要软件做什么并确定软件可行性的阶段是（）。A.需求分析B.软件设计C.可行性研究D.维护【答案】C7.以下关于敏捷方法的叙述，错误的是（）。A.敏捷方法是一种以人为核心、迭代、循序渐进的开发方法B.敏捷方法强调软件交付的重要性C.敏捷方法不重视文档D.Scrum是敏捷开发的一种方法【答案】C8.在面向对象技术中，对象之间通过（）进行通信。A.消息传递B.继承C.封装D.多态【答案】A9.设有一个栈，元素的入栈顺序为A,B,C,D,E，则不可能得到的出栈序列是（）。A.A,B,C,D,EB.E,D,C,B,AC.A,C,B,E,DD.E,A,B,C,D【答案】D10.一棵完全二叉树有1001个节点，其叶子节点个数为（）。A.500B.501C.251D.250【答案】B11.在一棵非空二叉树中，其前序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。A.所有节点均无左孩子B.所有节点均无右孩子C.只有一个叶子节点D.是满二叉树【答案】C12.散列函数H(key)=key%13，现有关键码集合{16,74,60,43,54,90,46,31}，采用线性探测再散列法解决冲突，散列表长度为13，则关键码54在散列表中的位置是（）。A.1B.2C.3D.4【答案】B13.在最坏情况下，时间复杂度为O(nlog2n)的排序算法是（）。A.快速排序B.希尔排序C.归并排序D.冒泡排序【答案】C14.若一个无向图有n个顶点，e条边，则其邻接表中需要（）个头节点和（）个表节点。A.n,2eB.n,eC.e,2nD.e,n【答案】A15.TCP/IP参考模型中，负责端到端通信的层次是（）。A.网络接口层B.网际层C.传输层D.应用层【答案】C16.在IPv6地址中，地址“::1”表示（）。A.全0地址B.环回地址C.全1地址D.任意地址【答案】B17.下列关于DNS的叙述中，正确的是（）。A.DNS只负责解析域名到IP地址B.DNS使用TCP协议进行查询C.DNS域名解析采用递归或迭代方式D.本地域名服务器不需要缓存解析结果【答案】C18.在OSI参考模型中，提供数据加密、解密功能的层次是（）。A.物理层B.数据链路层C.表示层D.应用层【答案】C19.1000Base-T标准表示（）。A.传输速率为1000Mbps，介质为双绞线B.传输速率为1000Mbps，介质为光纤C.传输速率为1000Mbps，介质为同轴电缆D.传输速率为100Mbps，介质为双绞线【答案】A20.某公司网络地址为/24，要划分为4个子网，每个子网最多容纳30台主机，则子网掩码应为（）。A.92B.24C.40D.48【答案】B21.在关系代数中，交运算（∩）可以通过（）来实现。A.选择和投影B.自然连接和除法C.并运算和差运算D.笛卡尔积和选择【答案】C22.设关系R和S的结构相同，R有n个元组，S有m个元组，则RS的结果集元组个数最多为（）。A.nB.mC.n+mD.nmD.nm【答案】A23.SQL语言中，删除表中所有数据的命令是（）。A.DROPTABLEB.DELETETABLEC.TRUNCATETABLED.REMOVETABLE【答案】C24.若关系模式R(U,F)属于1NF，且X→U，则R一定属于（）。A.2NFB.3NFC.BCNFD.4NF【答案】C25.数据库系统中，视图对应于数据库三级模式结构中的（）。A.外模式B.模式C.内模式D.存储模式【答案】A26.在软件设计中，模块独立性是衡量软件结构质量的重要指标。以下关于模块独立性的叙述，正确的是（）。A.耦合性越高，内聚性越低，模块独立性越好B.耦合性越低，内聚性越高，模块独立性越好C.耦合性和内聚性与模块独立性无关D.提高内聚性会降低耦合性，从而降低模块独立性【答案】B27.下列设计模式中，（）属于行为型模式。A.单例模式B.适配器模式C.装饰器模式D.观察者模式【答案】D28.黑盒测试主要关注软件的（）。A.内部逻辑结构B.外部功能表现C.代码执行效率D.内存使用情况【答案】B29.以下关于程序设计语言的叙述，错误的是（）。A.编译型语言执行速度快，解释型语言开发效率高B.C语言是编译型语言，Python是解释型语言C.高级语言必须经过编译或解释才能被计算机执行D.汇编语言是高级语言【答案】D30.表达式a(b+c)-d的后缀表达式（逆波兰表达式）为（）。30.表达式a(b+c)-d的后缀表达式（逆波兰表达式）为（）。A.abc+d-A.abc+d-B.abc+d-B.abc+d-C.ab+cd-C.ab+cd-D.abcd+-D.abcd+-【答案】A31.在编译过程中，语法分析器的任务是（）。A.分析单词是如何构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构【答案】B32.以下关于C++类与对象的叙述，正确的是（）。A.类是对象的实例，对象是类的抽象B.一个类只能有一个对象C.类的成员函数可以直接访问类的私有成员D.析构函数可以有参数【答案】C33.Java语言中，用于实现多线程的关键字是（）。A.extendsB.implementsC.RunnableD.Thread【答案】C34.信息安全的基本属性包括（）。A.保密性、完整性、可用性B.保密性、正确性、可用性C.可靠性、完整性、可用性D.保密性、完整性、实时性【答案】A35.数字签名技术不能保证（）。A.信息发送者的身份认证B.信息内容的完整性C.信息内容的机密性D.交易的不可抵赖性【答案】C36.防火墙用于隔离内部网络和外部网络，它无法防范（）。A.外部攻击B.内部攻击C.病毒感染D.IP欺骗【答案】B37.在知识产权保护中，软件著作权的保护期为（）。A.25年B.50年C.作者终生及死后50年D.永久【答案】C38.在多媒体技术中，MPEG是（）的压缩编码标准。A.图像B.音频C.视频D.动画【答案】C39.系统性能指标中，MIPS表示（）。A.每秒执行百万条指令B.每秒浮点运算次数C.系统响应时间D.系统吞吐率【答案】A40.某项目由A、B、C、D四个任务组成，A需3天，B需5天，C需4天，D需2天。A必须在B和C之前完成，D必须在C之后完成。则项目的关键路径长度为（）天。A.7B.9C.12D.14【答案】C二、下午试题（共5题，包含算法、数据库、UML设计、C++/Java应用）试题一（算法设计与分析，15分）阅读下列说明和C代码，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某系统需要处理一系列数据包，数据包由正整数组成。为了优化传输，系统需要将数据包序列划分为若干连续的子序列，使得每个子序列中所有数据的和不超过给定的阈值M。目标是找到满足条件下所需的最少子序列数量。例如，数据包序列为[2,5,4,1,3]，阈值为6。一种划分方式为：[2,5](和7>6，不行)->[2],[5],[4,1],[3]，共4个子序列。最优方式为：[2,4],[5,1],[3]，共3个子序列（注：此处题目逻辑需调整为连续子序列，故最优应为[2],[5],[4,1],[3]或类似，原题逻辑若为连续划分，则贪心算法适用）。修正逻辑：必须保持原始顺序的连续划分。序列：2,5,4,1,3。M=6。贪心策略：尽量往当前子序列塞，直到塞不下。当前子序列S=[]。2->S=[2],sum=2。5->sum+5=7>6，故新开子序列。S=[2],count=1。新S=[5],sum=5。4->sum+4=9>6，新开子序列。S=[5],count=2。新S=[4],sum=4。1->sum+1=5<=6，加入。S=[4,1],sum=5。3->sum+3=8>6，新开子序列。S=[4,1],count=3。新S=[3],sum=3。结束，count=4。若序列为[2,3,1,4,2],M=6。2->[2],sum=23->[2,3],sum=51->[2,3,1],sum=64->新开。count=1.[4],sum=42->[4,2],sum=6.结束，count=2。以下C代码实现了该功能。【C代码】```cinclude<stdio.h>include<stdlib.h>intminPackets(intpackets[],intn,intM){if(n==0)return0;intcount=1;intcurrentSum=0;for(inti=0;i<n;i++){if(packets[i]>M){//单个数据包超过阈值，无法处理，返回-1表示错误return-1;}if(currentSum+packets[i]<=M){//(1)currentSum+=packets[i];}else{//(2)count++;currentSum=packets[i];}}returncount;}intmain(){intpackets[]={2,3,1,4,2};intn=sizeof(packets)/sizeof(packets[0]);intM=6;intresult=minPackets(packets,n,M);if(result!=-1){printf("Minimumpackets:%d\n",result);}else{printf("Invalidpacketsize.\n");}return0;}```【问题1】（4分）根据说明和C代码，填充C代码中的空缺（1）和（2）。（1）________________（2）________________【问题2】（6分）输入序列为{5,1,2,3,4}，阈值为7。请写出程序的执行过程及返回结果。执行过程：返回结果：【问题3】（5分）该算法采用了______策略。若输入规模为n，则该算法的时间复杂度为______（用O表示）。【答案】【问题1】（1）将当前数据包加入当前子序列（或currentSum+=packets[i]）（2）开启一个新的子序列（或count++;currentSum=packets[i];）【问题2】执行过程：i=0,packet=5.currentSum(0)+5<=7.currentSum=5.i=1,packet=1.currentSum(5)+1<=7.currentSum=6.i=2,packet=2.currentSum(6)+2>7.count变为2.currentSum=2.i=3,packet=3.currentSum(2)+3<=7.currentSum=5.i=4,packet=4.currentSum(5)+4>7.count变为3.currentSum=4.结束。返回结果：3【问题3】贪心O(n)试题二（数据库设计，15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校需要构建一个教务管理系统，主要涉及学生、课程、教师以及选课记录。实体定义如下：学生：学号（主键），姓名，性别，出生日期，院系。教师：工号（主键），姓名，职称，院系。课程：课程号（主键），课程名，学分，工号（外键，指向授课教师）。关系模式如下：学生(学号,姓名,性别,出生日期,院系)教师(工号,姓名,职称,院系)课程(课程号,课程名,学分,工号)选课(学号,课程号,成绩)【问题1】（6分）请给出“选课”关系的主键，并说明理由。主键：理由：【问题2】（5分）创建“课程”表的SQL语句如下，请补充完整。CREATETABLE课程(课程号CHAR(10)PRIMARYKEY,课程名VARCHAR(40)NOTNULL,学分INT,工号CHAR(10),______(工号)REFERENCES教师(工号));【问题3】（4分）查询选修了“数据库原理”课程且成绩在80分以上的所有学生的学号和姓名。请写出SQL查询语句。【答案】【问题1】主键：(学号,课程号)理由：一个学生可以选修多门课程，一门课程也可以被多个学生选修。仅凭学号无法确定具体是哪门课的成绩，仅凭课程号也无法确定是哪个学生的成绩，因此需要联合主键。【问题2】FOREIGNKEY【问题3】SELECT学生.学号,学生.姓名FROM学生,选课,课程WHERE学生.学号=选课.学号AND选课.课程号=课程.课程号AND课程.课程名='数据库原理'AND选课.成绩>80;试题三（UML面向对象设计，15分）阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电梯系统采用面向对象方法进行设计。系统的核心类包括Elevator（电梯）、Button（按钮）、Door（门）、Request（请求）。Elevator：包含当前楼层、运行状态（上行、下行、静止）等属性，以及move()、openDoor()、closeDoor()等方法。Button：分为FloorButton（楼层按钮）和PanelButton（控制面板按钮）。Request：包含目标楼层、请求方向等信息。当用户按下楼层按钮时，系统会生成一个请求，电梯控制器根据请求调度电梯。【问题1】（4分）在UML类图中，类与类之间的“关联”关系表示______；类与类之间的“泛化”关系表示______。【问题2】（6分）根据说明，Button类与FloorButton类、PanelButton类之间属于什么关系？请画出这3个类之间的类图关系（文字描述或符号表示均可）。【问题3】（5分）在UML中，重复度定义了某个类的一个实例与另一个类的多少个实例相关联。对于Elevator类与Request类的关系，通常一个Elevator实例一次处理多个Request实例，而一个Request实例只被一个Elevator实例处理。若在Elevator类中定义指向Request的关联，则Elevator端的重复度应标记为______，Request端的重复度应标记为______。【答案】【问题1】类之间的结构关系（连接、拥有）；类之间的继承关系（一般-特殊关系）【问题2】泛化关系（或继承关系）。描述：Button是父类，FloorButton和PanelButton是子类。符号：Button/\FloorButtonPanelButton【问题3】1..(或)1..(或)1试题四（C++程序设计，15分）阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】以下C++代码实现了一个简单的“工厂模式”用于创建不同类型的图形对象，并计算其面积。【C++代码】```cppinclude<iostream>include<string>usingnamespacestd;classShape{public:virtualdoublearea()=0;virtual~Shape(){}};classCircle:publicShape{private:doubleradius;public:Circle(doubler):radius(r){}doublearea(){return3.14radiusradius;return3.14radiusradius;}};classRectangle:publicShape{private:doublewidth,height;public:Rectangle(doublew,doubleh):width(w),height(h){}doublearea(){returnwidthheight;returnwidthheight;}};classShapeFactory{public:staticShapecreateShape(stringtype){staticShapecreateShape(stringtype){if(type=="Circle"){returnnewCircle(5.0);//简化处理，固定半径}elseif(type=="Rectangle"){returnnewRectangle(4.0,6.0);//简化处理，固定宽高}else{return______;//(1)}}};intmain(){ShapeFactoryfactory;Shapes1=ShapeFactory::createShape("Circle");Shapes1=ShapeFactory::createShape("Circle");Shapes2=ShapeFactory::createShape("Rectangle");Shapes2=ShapeFactory::createShape("Rectangle");cout<<"CircleArea:"<<s1->area()<<endl;cout<<"RectangleArea:"<<s2->area()<<endl;deletes1;deletes2;return0;}```【问题】请补充C++代码中空缺处的内容。(1)________________【答案】(1)NULL(或nullptr)试题五（Java程序设计，15分）阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某Java应用程序需要实现一个观察者模式。当Subject（主题）的状态发生变化时，自动通知所有注册的Observer（观察者）。【Java代码】```javaimportjava.util.;importjava.util.;interfaceObserver{voidupda