2021年度上半年软件设计师高级程序员上午试题.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2021年度上半年软件设计师高级程序员上午试题.pdf》由会员分享,可在线阅读,更多相关《2021年度上半年软件设计师高级程序员上午试题.pdf(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、上半年软件设计师(高档程序员)上午试题作者:老顽童整顿 出处:老顽童网站在 面向对象技术中,类属是一种_(1)_ 机制。一种类属类是关于一组类一种特性抽象,它强调是这些类成员特性中与_(2)_ 那些某些,而用变元来表达与_(3)_ 那些某些。(1)A.包括多态 B.参数多态 C.过载多态 D.强制多态(2)A.详 细 对 象 无 关 B.详 细 类 型 无 关 C.详 细 对 象 有 关 D.详细类型有关(3)A.详 细 对 象 无 关 B.详 细 类 型 无 关 C.详 细 对 象 有 关 D.详细类型有关 _(4)_ 特点是数据构造中元素存储地址与其核心字之间存在某种映射关系。(4)A.树
2、 形 存 储 构 造 B.链 式 存 储 构 造 C.索 引 存 储 构 造 D.散列存储构造若 循 环队列以数组QO.m-l作为其存储构造叭变量rear表达循环队列中队尾元素实际位置,其移动按rear=(rear+l)mod m 进行,变 量 length表达当前循环队列中元素个数,则循环队列队首元素实际位置是_(5)_。(5)A.rear-length B.(rear-length+m)mod mC.(1+rear+m-length)mod m D.m-length 一种具有n个顶点和e 条边简朴无向图,在其邻接矩阵存储构造中共有_(6)_ 个零元素。(6)A.e B.2e C.n2-e
3、D.n2-2e 若一棵哈夫曼(Huffman)树共有9 个顶点,则其叶子结点个数为_(7)_。(7)A.4 B.5 C.6 D.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.4 B.5 C.6 D.7 设结点x 和 y 是二叉树中任意两个结点,在该二叉树先根遍历序列中x 在 y 之前,而在其后根遍历序
4、列中x 在 y 之后,则 x 和 y 关系是(10)A.x 是 y 左兄弟 B.x 是 y 右兄弟 C.x 是 y 祖先 D.x 是 y 后裔设 顺 序存储某线性表共有123个元素,按分块查找规定等分为3 块。若对索引表采用顺序查找办法来拟定子块,且在拟定子块中也采用顺序查找办法,则在等概率状况下,分块查找成功平均查找长度为(11)A.21 B.23 C.41 D.62下 图 为一拟定有限自动机(DFA)状态转换图,与该自动机等价正规表达式是_(1 2)_,图中_(1 3)_ 是可以合并状态C.(a*b*)bb(a|b)*D.(a|b)*bb(a*|b*)*(13)A.0 和 1 B.2 和
5、3 C.1 和 2 D.0 和 3已 知有一维数组A O.m*n-l,若要相应为m 行、n 列矩阵,则下面相应关系_(1 4)_ 可将元素Ak(Okm*n)表达到矩阵第i 行、第 j 列元素(OWim,OWjn)。(14)A.i=k/n,j=k%m B.i=k/m,j=k%m C.i=k/n,j=%n D.i=k/m,j=k%n编 译优化工作对于下面程序段构造控制流程图有_(1 5)_ 个基本块。A:=0j:=100i:=lloop 1:B:=j+1C:=B+iA:=A+Cif i=l(X)goto Ioop2i:=i+lgoto looplloop2:write Ahalt(15)A.1 B
6、.2 C.3 D.4文 法 G S:SfSx|y所描述语言是_(1 6)_ (n)O)。(16)A.(xyx)n B.xyxn C.xynx D.xnyxn已 知关系R 如下表所示,关系R 主属性为候选核心字分别为RABCDabcdacdebdefadcgbcdgcbeg(17)A.ABC B.ABD C.ACD D.(18)A.ABC B.AB、AD C.AC、AD 和 CD D设 供应商供应零件关系模式为SP(Sno,Pno,Qty),ABCD.AB、AD、BD 和 CD其中Sno表达供应商号,Pno表达零件号,Q ty表达零件数量。查询至少包括了供应商“168”所供应所有零件供应商号SQ
7、L语句如下:SELECT SnoFROM SP SPXWHERE _(1 9)_(SELECT*FROM SP SPYWHERE _(2 0)_ AND NOTEXISTS(SELECT*FROM SP SPZWHERE _(2 1)_ );(19)A.EXISTS B.NOT EXISTS C.IN D.NOTIN(20)A.SPY.Sno=168 B.SPY.Sno168C.SPY.Sno=SPX.Sno D.SPY.SnooSPX.Sno(21)A.SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.PnoB.SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.P
8、noC.SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.PnoD.SPY.Snoo168 AND SPZ.Pno=SPY.Pno 假设某计算机系统内存大小为256K,在某一时刻内存使用状况如图A 所示。此时,若进程顺序祈求20K、10K和 5K存储空间,系统采用_(2 2)_ 算法为进程依次分派内存,则分派后内存状况如图B 所示。图A起始地址0K50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K图 B起始地址0K20K40K50K90K100K1
9、05K135KI45K160K I75K195K20UK 22OK状态已用已用未用已用己用未用己用已用未用己用未用已用 未用 已用容量20K20K10K40K10K5K30KI0K15K15K20K5K20K36K(22)A.最佳适应D.最差适应C初次适应D.循环初次适应若 有一种仓库,可以存储P l、P2两种产品,但是每次只能存储一种产品.规定:w=Pl数量-P2数量-iwk(i、k为正整数)若 用PV操作实现P1和P2产品入库过程,至少需要一丝趾一个同步信号量及_(2 3)_个互斥信号量,其中,同步信号量初值分别为_(2 4)_,互斥信号量初值分别为_(2 5)_。(23)A.0 B.1
10、C.2 D.3(24)A.0 B.1 C.2 D.3(25)A.0 B.i,k,0 C.i,k D.i-l,k-l-(26)A.1 B.1,1 C.1,1,1 D.i,k当 在软件工程环境中考虑风险时,重要基于Charette提出三个概念。如下选项中不属于这三个概念是_(2 7)_。项目风险关系着项目筹划成败,_(2 8)_关系着软件生存能力。在进行软件工程风险分析时,项目管理人员要进行四种风险评估活动,这四种活动是(2 9)_以及拟定风险预计对的性。(27)A.关怀将来 B.关怀变化 C.关怀技术 D.关怀选取(28)A.资金风险 B.技术风险 C.商业风险 D.预算风险(29)A.建立表达
11、风险概率尺度,描述风险引起后果,预计风险影响大小B.建立表达风险概率尺度,描述风险引起后果,拟定产生风险因素C.拟定产生风险因素,描述风险引起后果,预计风险影响大小D.建立表达风险概率尺度,拟定产生风险因素,预计风险影响大小 软件互操作性是指_(3 0)_。(30)A.软件可移植性 B.人机界面可交互性C.连接一种系统和另一种系统所需工作量D.多顾客之间可交互性 面向对象测试可分为四个层次,按照由低到高顺序,这四个层次是_(3 1)_。(31)A.类层一一模板层一一系统层一一算法层B.算法层一一类层二一模板层一一系统层C.算法层一一模板层一一类层一一系统层D.类层一一系统层一一模板层一一算法层
12、在 选取开发办法时,有些状况不适合使用原型法,如下选项中不能使用迅速原型法状况是_ (3 2)_。(32)A.系统使用范畴变化很大B.系统设计方案难以拟定C.顾客需求模糊不清 D.顾客数据资源缺少组织和管理从 信息资源管理观点出发,信息系统逻辑构造普通由四某些构成,其中_(3 3)_ 运用信息系统提供信息进行决策和选取,是信息系统服务对象,(33)A.信 息 源 B.信 息 解 决 器 C.信 息 使 用 者 D.信息管理者如 下选项中,最适合于用交互式计算机软件解决问题是_(3 4)_。(34)A.非构造化决策问题 B.半构造化决策问题C.构造化决策问题 D.拟定性问题 CMU/SEI推出_
13、(3 5)_ 将软件组织过程能力分为五个成熟度级别,每一种级别定义了一组过程能力目的,并描述了要达到这些目的应当具备实践活动。(35)A.CMM B.PSP C.TSP D.SSE-CMM 国内著作权法中对公民作品刊登权保护期限是_(3 6)_。(36)A.作者有生之年加死后50年B.作品完毕后50年C.没 有 限 制 D.作者有生之年 商业秘密是国内_(3 7)_ 保护一项重要内容,它涉及技术秘密和经营秘密两项基本内容。(3 7)A.专利法B.著作权法C.商标法D.反不合法竞争法某 程 序员运用她人己有财务管理信息系统软件中所用解决过程和运算办法,为某公司开发出财务管理软件,则该程序员_(3
14、 8)_。(38)A.不侵权,由于计算机软件开发所用解决过程和运算办法不属于著作权法保护对象B.侵权,由于解决过程和运算办法是她人已有C.侵权,由于计算机软件开发所用解决过程和运算办法是著作权法保护对象D.与否侵权,取决于该程序员是不是合法受让者OSI(Open System Interconnection)安全体系方案X.800将安全性袭击分为两类,即被动袭击和积极袭击。积极袭击涉及篡改数据流或伪造数据流,这种袭击试图变化系统资源或影响系统运营。下列袭击方式中不属于积极袭击为_(3 9)_。(39)A.伪装 B.消息泄漏 C.重放 D.回绝服务安 全机制是实现安全服务技术手段,一种安全机制可
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2021 年度 上半年 软件 设计师 高级程序员 上午 试题
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内