![2023年上半年软件设计师高级程序员上午试题_第1页](http://file4.renrendoc.com/view/99830fc7e81765c7d2f18da14d3dea80/99830fc7e81765c7d2f18da14d3dea801.gif)
![2023年上半年软件设计师高级程序员上午试题_第2页](http://file4.renrendoc.com/view/99830fc7e81765c7d2f18da14d3dea80/99830fc7e81765c7d2f18da14d3dea802.gif)
![2023年上半年软件设计师高级程序员上午试题_第3页](http://file4.renrendoc.com/view/99830fc7e81765c7d2f18da14d3dea80/99830fc7e81765c7d2f18da14d3dea803.gif)
![2023年上半年软件设计师高级程序员上午试题_第4页](http://file4.renrendoc.com/view/99830fc7e81765c7d2f18da14d3dea80/99830fc7e81765c7d2f18da14d3dea804.gif)
![2023年上半年软件设计师高级程序员上午试题_第5页](http://file4.renrendoc.com/view/99830fc7e81765c7d2f18da14d3dea80/99830fc7e81765c7d2f18da14d3dea805.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2023年上半年软件设计师(高级程序员)上午试题作者:老顽童整理出处:老顽童网站●在面向对象技术中,类属是一种__(1)__机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特性中与__(2)__的那些部分,而用变元来表达与__(3)__的那些部分。ﻫ(1)A.包含多态B.参数多态C.过载多态D.强制多态ﻫ(2)A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关
(3)A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(4)A.树形存储结构B.链式存储结构C.索引存储结构D.散列存储结构●若循环队列以数组Q[O..m-1]作为其存储结构叭变量rear表达循环队列中队尾元素的实际位置,其移动按rear=(rear+1)modm进行,变量length表达当前循环队列中的元素个数,则循环队列的队首元素的实际位置是__(5)__。
(5)A.rear-lengthB.(rear-length+m)modmﻫC.(1+rear+m-length)modmD.m-length●一个具有n个顶点和e条边的简朴无向图,在其邻接矩阵存储结构中共有__(6)__个零元素。ﻫ(6)A.eB.2eC.n2-eD.n2-2e●若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为__(7)__。ﻫ(7)A.4B.5C.6D.7●若采用邻接矩阵来存储简朴有向图,则其某一个顶点i的入度等于该矩阵__(8)__。ﻫ(8)A.第i行中值为1的元素个数B.所有值为1的元素总数
C.第i行及第i列中值为1的元素总个数D.第i列中值为1的元素个数●在—棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有__(9)__个度为0的结点。ﻫ(9)A.4B.5C.6D.7●设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是__(10)__。
(10)A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔●设顺序存储的某线性表共有123个元素,按分块查找的规定等分为3块。若对索引表采用顺序查找方法来拟定子块,且在拟定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为__(11)__。
ﻫ(11)A.21B.23C.41D.62
●下图为一拟定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是__(12)__,图中的__(13)__是可以合并的状态·
(12)A.(a|b)*bb(a*b*)*B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*D.(a|b)*bb(a*|b*)*
ﻫ(13)A.0和1B.2和3C.1和2D.0和3●已知有一维数组A[0..m*n-1],若要相应为m行、n列的矩阵,则下面的相应关系__(14)__可将元素A[k](0≤k<m*n)表达成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。ﻫ(14)A.i=k/n,j=k%mB.i=k/m,j=k%mC.i=k/n,j=%nD.i=k/m,j=k%n
ﻫ●编译的优化工作对于下面程序段构造的控制流程图有__(15)__个基本块。A:=0ﻫj:=100
i:=1ﻫloop1:B:=j+1
C:=B+i
A:=A+C
ifi=100gotoloop2ﻫi:=i+1
gotoloop1
loop2:writeA
halt(15)A.1B.2C.3D.4●文法G[S]:S→xSx|y所描述的语言是__(16)__(n≥O)。ﻫ(16)A.(xyx)nB.xyxnC.xynxD.xnyxn●已知关系R如下表所示,关系R的主属性为__(1)__,候选关键字分别为__(1)__。RABCDabcdacdebdefadcgbcdgcbeg(17)A.ABCB.ABDC.ACDD.ABCDﻫ(18)A.ABCB.AB、ADC.AC、AD和CDD.AB、AD、BD和CD●设供应商供应零件的关系模式为SP(Sno,Pno,Qty),其中Sno表达供应商号,Pno表达零件号,Qty表达零件数量。查询至少包含了供应商“168”所供应的所有零件的供应商号的SQL语句如下:ﻫSELECTSnoﻫFROMSPSPX
WHERE__(19)__
(SELECT*
FROMSPSPYﻫWHERE__(20)__ANDNOTEXISTS
(SELECT*ﻫFROMSPSPZ
WHERE__(21)__));
(19)A.EXISTSB.NOTEXISTSC.IND.NOTINﻫ(20)A.SPY.Sno='168'B.SPY.Sno<>'168'
C.SPY.Sno=SPX.SnoD.SPY.Sno<>SPX.Sno
(21)A.SPZ.Sno=SPY.SnoANDSPZ.Pno=SPY.PnoﻫB.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPX.Pno
C.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPY.Pno
D.SPY.Sno<>'168'ANDSPZ.Pno=SPY.Pno●假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如图A所示。此时,若进程顺序请求20K、10K和5K的存储空间,系统采用__(22)__算法为进程依次分派内存,则分派后的内存情况如图B所示。起始地址OK50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K图A起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K图B(22)A.最佳适应D.最差适应C初次适应D.循环初次适应●若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品.规定:ﻫ①w=P1的数量-P2的数量ﻫ②-i<w<k(i、k为正整数)
若用PV操作实现P1和P2产品的入库过程,至少需要—丝趾—个同步信号量及__(23)__个互斥信号量,其中,同步信号量的初值分别为__(24)__,互斥信号量的初值分别为__(25)__。ﻫ(23)A.0B.1C.2D.3ﻫ(24)A.0B.1C.2D.3
(25)A.0B.i,k,0C.i,kD.i-1,k-1·ﻫ(26)A.1B.1,1C.1,1,1D.i,k●当在软件工程的环境中考虑风险时,重要基于Charette提出的三个概念。以下选项中不属于这三个概念的是__(27)__。项目风险关系着项目计划的成败,__(28)__关系着软件的生存能力。在进行软件工程风险分析时,项目管理人员要进行四种风险评估活动,这四种活动是__(29)__以及拟定风险估计的对的性。
(27)A.关心未来B.关心变化C.关心技术D.关心选择ﻫ(28)A.资金风险B.技术风险C.商业风险D.预算风险ﻫ(29)A.建立表达风险概率的尺度,描述风险引起的后果,估计风险影响的大小ﻫB.建立表达风险概率的尺度,描述风险引起的后果,拟定产生风险的因素ﻫC.拟定产生风险的因素,描述风险引起的后果,估计风险影响的大小
D.建立表达风险概率的尺度,拟定产生风险的因素,估计风险影响的大小●软件的互操作性是指__(30)__。
(30)A.软件的可移植性B.人机界面的可交互性
C.连接一个系统和另一个系统所需的工作量ﻫD.多用户之间的可交互性●面向对象的测试可分为四个层次,按照由低到高的顺序,这四个层次是__(31)__。
(31)A.类层——模板层——系统层——算法层
B.算法层——类层二—模板层——系统层ﻫC.算法层——模板层——类层——系统层
D.类层——系统层——模板层——算法层●在选择开发方法时,有些情况不适合使用原型法,以下选项中不能使用快速原型法的情况是__(32)__。ﻫ(32)A.系统的使用范围变化很大B.系统的设计方案难以拟定
C.用户的需求模糊不清D.用户的数据资源缺少组织和管理●从信息资源管理的观点出发,信息系统的逻辑结构一般由四部分组成,其中__(33)__运用信息系统提供的信息进行决策和选择,是信息系统服务的对象,
(33)A.信息源B.信息解决器C.信息使用者D.信息管理者●以下选项中,最适合于用交互式计算机软件解决的问题是__(34)__。
(34)A.非结构化决策问题B.半结构化决策问题ﻫC.结构化决策问题D.拟定性问题●CMU/SEI推出的__(35)__将软件组织的过程能力分为五个成熟度级别,每一个级别定义了一组过程能力目的,并描述了要达成这些目的应当具有的实践活动。
(35)A.CMMB.PSPC.TSPD.SSE-CMM●我国著作权法中对公民作品的发表权的保护期限是__(36)__。ﻫ(36)A.作者有生之年加死后50年B.作品完毕后50年C.没有限制D.作者有生之年●商业秘密是我国__(37)__保护的一项重要内容,它涉及技术秘密和经营秘密两项基本内容。ﻫ(37)A.《专利法》B.《著作权法》C.《商标法》D.《反不合法竞争法》●某程序员运用别人已有的财务管理信息系统软件中所用的解决过程和运算方法,为某公司开发出财务管理软件,则该程序员__(38)__。ﻫ(38)A.不侵权,由于计算机软件开发所用的解决过程和运算方法不属于著作权法的保护对象ﻫB.侵权,由于解决过程和运算方法是别人已有的
C.侵权,由于计算机软件开发所用的解决过程和运算方法是著作权法的保护对象ﻫD.是否侵权,取决于该程序员是不是合法的受让者●OSI(OpenSystemInterconnection)安全体系方案X.800将安全性袭击分为两类,即被动袭击和积极袭击。积极袭击涉及篡改数据流或伪造数据流,这种袭击试图改变系统资源或影响系统运营。下列袭击方式中不属于积极袭击的为__(39)__。
(39)A.伪装B.消息泄漏C.重放D.拒绝服务●安全机制是实现安全服务的技术手段,一种安全机制可以提供多种安全服务,而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是__(40)__。ﻫ(40)A.数据保密性B.访问控制C.数字署名D.认证●消息摘要算法MD5(MessageDigest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入,其输出为一个__(41)__比特的消息摘要。ﻫ(41)A.128B.160C.256D.512●5分钟、双声道、22.05kHz采样、16位量化的声音,经5:1压缩后,其数字音频的数据量约为__(42)__。ﻫ(42)A.5.168MBB.5.047MBC.26.460MBD.26.082MB●在YUV彩色空间中对YUV分量进行数字化,相应的数字化位数通常采用Y:U:V=__(43)__。ﻫ(43)A.8:4:2B.8:4:4C.8:8:4D.4:8:8●若视频图像序列中两帧相邻图像之间存在着极大的相关性,则这种相关性称为__(44)__冗余。ﻫ(44)A.空间B.时间C.视觉D.信息熵●下列关于计算机图形图像的描述中,不对的的是__(45)__。ﻫ(45)A.图像都是由一些排成行列的点(像素)组成的,通常称为位图或点阵图
B.图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换ﻫC.图形是用计算机绘制的画面,也称矢量图ﻫD.图形文献中只记录生成图的算法和图上的某些特性点,数据量较小●若某个计算机系统中,内存地址与I/O地址统一编址,访问内存单元和I/O设备是靠__(46)__采区分的。ﻫ(46)A.数据总线上输出的数据B.不同的地址代码
C.内存与I/O设备使用不同的地址总线D.不同的指令●在中断响应过程中,CPU保护程序计数器的重要目的是__(47)__。ﻫ(47)A.使CPU能找到中断服务程序的入口地址
B.为了实现中断嵌套
C.为了使CPU在执行完中断服务程序时能回到被中断程序的断点处
D.为了使CPU与I/O设备并行工作●在32位的总线系统中,若时钟频率为1000MHz,总线上5个时钟周期传送一个32位字,则该总线系统的数据传送速率约为__(48)__兆字节/秒。
(48)A,200B.600C.800D.1000●现有四级指令流水线,分别完毕取指、取数、运算、传送结果四步操作。若完毕上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为__(49)__。ﻫ(49)A.6B.8C.9D.10●从基本的CPU工作原理来看,若CPU执行MOVR1,R0指令(即将寄存器R0的内容传送到寄存器R1中),则CPU一方面要完毕的操作是__(50)__(其中PC为程序计数器;M为主存储器DR为数据寄存器;IR为指令寄存器:AR为地址寄存器)。
(50)A.(R0)→R1B.PC→ARC.M→DRD.DR→IR●若磁盘的写电流波形如下图所示:图中①波形的记录方式是__(51)__;②波形的记录方式是__(52)__。ﻫ(51)A.调频制(FM)B.改善调频制(MFM)C.调相制(PE)D.不归零制(NRZ)
(52)A.调频制(FM)B.改善调频制(MFM)C.调相制(PE)D.不归零制(NRZ)●关于RS-232C,以下叙述中对的的是__(53)__。ﻫ(53)A.能提供最高传输率9600bps
B.能作为计算机与调制解调器之间的一类接口标准
C.可以用菊花链式连接ﻫD.属于一类并行接口●某网络的拓扑结构如下图所示,网络A中A2主机的P地址可认为__(54)__;假如网络B中有1000台主机,那么需要为网络B分派__(55)__个C类网络地址,其中B1主机的IP地址可认为__(56)__,网络B的子网掩码应为__(57)__。(54)A.192.60.80.0B.192.60.80.2C.192.60.80.3D.192.60.80.4
(55)A.1B.2C.3D.4
(56)A.192.60.16.1B.192.60.16.2C.192.60.16.5D.1955
(57)A.255.255.255.0B.255.255.254.0C.255.255.253.0D.255.255.252.0●FTP默认的数据端标语是__(58)__。HTTP默认的端标语是__(59)__。ﻫ(58)A.20B.21C.22D.23ﻫ(59)A.25B.80C.1024D.8080●某个计算机中心有28台微机,每台微机有24个应用,每个应用占用1个端口地址,则这个计算机中心所有应用的地址总数为__(60)__。ﻫ(60)A.24B.28C.52D.672●设f表达某个二元逻辑运算符,PfQ的真值表如下表所示,则PfQ等价于__(61)__。PQPfQ000011100110(61)A.P∨┐QB.┐P∧QC.┐P∧┐QD.┐P∨┐Q●设∪表达集合的并运算,∩表达集合的交运算,A表达集合A的绝对补,A-B表达集合A与B的差,则A-B=__(62)__。ﻫ(62)A.A∪(A∩B)B.A∪BC.A∩(A∪B)D.A∩B●设集合Z26{0,1,…,25},乘法密码的加密函数为Ek:Z26→Z26,Zki=(ki)mod26,密钥k∈Z26-{0),则加密函数K7(i)=(7i)mod26是一个__(63)__函数。
(63)A.单射但非满射B.满射但非单射C.非单射且非满射D.双射●类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:一方面检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,…,这样,或者找到要搜索的元素,或者把集合缩小到本来的1/k;假如未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为__(64)__,在最佳情况下搜索失败的时间复杂度为__(65)__。ﻫ(64)A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)
(65)A.O(logn)B.O(nlogn)C.O(logkn)D.O(nlogkn)
●__(66)__dataeffectivelyiscrucialforsuccessintoday'scompetitiveenvironment.Managersmustknowhowtouseavarietyoftools.Integrateddatatakesinformationfromdifferentsourcesandputsittogetherinameaningfulandusefulway.Oneofthedifficultiesofthisisthe__(67)__inhardwareandsoftware.__(68)__integrationusesabasedocumentthatcontainscopiesofotherobjects.__(69)__integrationusesabasedocumentthatcontainsthecurrentormostrecentversionofthesourcedocumentitcontains.
__(70)__providesanoverviewoftheprogramwrittenin"plain".English,withouttheﻫcomputersyntax.
(66)A.GeneralizingB.SharingC.General-usingD.Globalizingﻫ(67)A.similarityB.interoperabilityC.diversityD.interaction
(68)A.SimulatedB.DuplicatedC.DynamicD.Static
(69)A.LinkedB.Pointed
C.Dynamic
D.Static
(70)A.High-levellanguageB.Decisiontreeﻫ
C.PseudocodeD.Flowchart●Traditionalstructuredanalysistechniquesfocusupontheflowof__(71)__withinaﻫsystem.Object-orientedanalysisemphasizesthebuildingofreal-worldmodels.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 气象预报系统历史数据存储策略
- 教育寓言类故事的解析
- 软件应用教程
- 红海行动寓言故事中的成长启示
- Isoxepac-Standard-生命科学试剂-MCE
- 2025年剧装道具相关工艺美术品合作协议书
- 4-epi-Edoxaban-tosylate-4-epi-DU-176b-生命科学试剂-MCE
- 金融投资行业理财产品投资风险免责协议
- 小学生学习方法探讨征文
- 2025年超净高纯试剂合作协议书
- 人教版八年级数学下册课件【全册】
- 物联网管理平台的设计与实现
- 1例妊娠糖尿病的个案护理
- 《排球正面双手传球》课件
- 光伏发电职业病危害预评价方案方案
- 财务报表涉税分析
- 五官科眼耳鼻咽喉科医疗常用器械的认识
- 企业清产核资报表
- 浅谈建筑工程机电安装施工技术运用论文
- 2023年新改版教科版四年级下册科学练习题(一课一练+单元+期中+期末)
- 妇产科护理学课程标准
评论
0/150
提交评论