2023年辽宁省中级软考软件设计师备考资料
![](https://static.youtibao.com/asksite/comm/pc/images/guide/kszn6.png)
本文中的辽宁省中级软考软件设计师练习试题及答案,是由优题宝根据软考中级考试大纲和教材中的相关知识点整理的考试题库,对热点考题和重难点题目都进行了仔细的整理和编辑(参考答案见文章末尾)。你也可以进入“软考中级题库优题宝”小程序使用“智能出题”功能进行其他试题的练习,祝各位考生考试顺利!以下为本考试部分试题内容,答案在文末。
1、● 一个具有m个结点的二叉树,其二叉链表结点 (左、右孩子指针分别用left和right表示)中的空指针总数必定为 (57) 个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p 在中序(先序、后序)遍历序列的前驱结点;若 p 的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则 (58) 。
(57)
A. m+2
B. m+1
C. m
D. m-1
(58)
A. s->right指向的结点一定是s所指结点的直接后继结点
B. s->left指向的结点一定是s所指结点的直接前驱结点
C. 从s所指结点出发的right链可能构成环
D. s所指结点的left和right指针一定指向不同的结点
A.
B.
C.
D.
A.
B.
C.
D.
2、● 软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括 (34) 。
(34)
A.软件需求说明
B.可行性研究报告
C.维护修改建议
D.项目开发计划
3、● 路由器收到一个数据包,其目标地址为 195.26.17.4,该地址属于 (65)子网。
(65)
A.195.26.0.0/21
B.195.26.16.0/20
C.195.26.8.0/22
D.195.26.20.0/22
4、● 为实现程序指令的顺序执行,CPU (1) 中的值将自动加1。
(1)
A.指令寄存器(IR)
B.程序计数器(PC)
C.地址寄存器(AR)
D.指令译码器(ID)
5、●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为(58)。
(58)
A.n
B.(n+1)/2
6、在操作系统中,虚拟设备通常采用,(25)设备来提供虚拟设备。
A.Spooling技术,利用磁带
B.Spooling技术,利用磁盘
C.脱机批处理技术,利用磁盘
D.通道技术,利用磁带
7、利用动态规划方法求解每对结点之间的最短路径问题(a11 pairs shortest path problem)时,设有向图G=<V,E>共有n个结点,结点编号1~n,设C是G的成本邻接矩阵,用Dk(i,j)表示从i到j并且不经过编号比众还大的结点的最短路径的长度(Dn(i,j即为图G中结点i到j的最短路径长度),则求解该问题的递推关系式为(56)。
A.Dk(i,j);Dk-1(i,j)+C(i,j)
B.Dk(i,j):min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C.Dk(i,j):Dk-1(i,k)+Dk-1(i,j)
D.Dk(i,j);min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
8、缺陷排除效率(DRE)是对软件质量保证及控制活动过滤能力的一个测量。假设某个软件在交付给最终用户之前发生的错误数量为45,软件交付之后发现的缺陷数为15,那么对应的DRE值为(34)。
A.0.75
B.1.3
C.0.5
D.0.25
9、直接选择排序的平均时间复杂度为(46)。
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
10、行程长度编码(RLE)是(36)。
A.有损数据压缩编码
B.无损数据压缩编码
C.不压缩数据的编码
D.通道(或称信道)编码
11、广义表(a,(a,b),d,e,((i,j),k))的长度是(48),深度是(49)。
A.<>A.3
B.4
C.5
D.6
12、分布式数据库系统具有的特点是(39),区分一个数据库系统是分散式还是分布式的依据是判断(40)。
(1)数据分布性和逻辑整体性
(2)位置透明性和复制透明性
(3)分布的
(4)数据冗余
A.全部
B.(1),(2)
C.(1),(2),(3)
D.(2),(3)
13、面向对象技术中,对象是类的实例。对象有三种成分:______、属性和方法(或操作)。
A.标识
B.规则
C.封装
D.消息
14、● 某网站向CA申请了数字证书,用户通过(9)来验证网站的真伪。
A.CA的签名
B.证书中的公钥
C.网站的私钥
D.用户的公钥
15、下面给出了四种设计模式的作用:
外观(Facade):为子系统中的一组功能调用提供一个一致的接口,这个接口使得这一子系统更加容易使用;
装饰(Decorate):当不能采用生成子类的方法进行扩充时,动态地给一个对象添加一些额外的功能;
单件(Singleton):保证一个类仅有一个实例,并提供一个访问它的全局访问点;
模板方法(Template Method) :在方法中定义算法的框架,而将算法中的一些操作步骤延迟到子类中实现。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用()设计模式能够有效达到该目的;该系统中的某子模块需要为其它模块提供访问不同数据库系统(Oracle、SQL Server、DB2 UDB 等)的功能,这些数据库系统提供的访问接口有一定的差异,但访问过程却都是相同的,例如,先连接数据库,再打开数据库,最后对数据进行查询,()设计模式可抽象出相同的数据库访问过程;系统中的文本显示类(TextView)和图片显示类(PictureView)都继承了组件类(Component),分别显示文本和图片内容,现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件,但希望最多只增加三个类,()设计模式可以实现该目的。
A.外观
B.装饰
C.单件
D.模板方法
16、利用()可以对软件的技术信息、经营信息提供保护。
A.著作权
B.专利权
C.商业秘密权
D.商标权
17、 一幅彩色图像(RGB),分辨率为256×512,每一种颜色用8bit表示,则该彩色图像的数据量为()bit。
A.256×512×8
B.256×512×3×8
C.256×512×3/8
D.256×512×3
18、 若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为()。
A.base+((i-1)*M+j-1)*K
B.base+((i-1)*N+j-1)*K
C.base+((j-1)*M+i-1)*K
D.base+((j-1)*N+i-1)*K
19、 定义风险参照水准是()活动常用的技术。
A.风险识别
B.风险预测
C.风险评估
D.风险控制
【参考答案】
1B,C
2C
3B
4B
5B