it行业含金量高的证书_第1页
it行业含金量高的证书_第2页
it行业含金量高的证书_第3页
it行业含金量高的证书_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本文格式为Word版，下载可任意编辑——it行业含金量高的证书

软考网权威发布2022年计算机软件水平考试软件设计师练习题，更多2022年计算机软件水平考试软件设计师练习题相关信息请访问计算机软件水平考试网。试题26.有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程调配3个页面。现有一个进程的一段程序，有一个访问页面序列：2465345254351241刚开头时内存为空，执行这个程序将产生(26)缺页中断。

(26)A.10次

B.11次

C.12次

D.13次

试题27.语言L={0m1n|m?1,n?1}的正规表达式是(27)。

(27)A.0*1*

B.00*1*

C.0*11*

D.00*11*

试题28.已知文法G2=(VT={a,，，(，)},VN={S,L},S,P),其中P为，

S(L)a

LL,SS

(a,a)是L(G2)的句子，这个句子的分析树是(28)。

(28)A.B.

C.D.

试题29.编译程序一般采用(29)技术举行语义分析和生成中间代码。

(29)A.数据操纵翻译

B.流程操纵翻译

C.语法制导翻译

D.面向对象的翻译

试题30.编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在(30)范围内做的优化。

(30)A.表达式B.语句

C.函数

D.根本块

试题31.关键路径是指AOE(ActivityOnEdge)网中(31)。

(31)A.最长的回路

B.最短的回路

C.从源点到汇点(终止顶点)的最长路径

D.从源点到汇点(终止顶点)的最短路径

试题32.以下序列中不符合堆定义的是(32)。

(32)A.(102，87，100，79，82，62，84，42，22，12，68)

(32)B.(102，100，87，84，82，79，68，62，42，22，12)

(32)C.(12，22，42，62，68，79，82，84，87，100，102)

(32)D.(102，87，42，79，82，62，68，100，84，12，22)

试题33.一个具有767个结点的完全二叉树，其叶子结点个数为(33)。

(33)A.383

B.384

C.385

D.386

试题34.若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，那么该森林中必有(34)棵树。

(34)A.k

B.n

C.n-k

D.n+k

试题35.若G是一个具有36条边的非连通无向图(不含自回路和多重边

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论