中级软件设计师上半年上午试题.docx
- 文档编号:11184588
- 上传时间:2023-02-25
- 格式:DOCX
- 页数:30
- 大小:248.25KB
中级软件设计师上半年上午试题.docx
《中级软件设计师上半年上午试题.docx》由会员分享,可在线阅读,更多相关《中级软件设计师上半年上午试题.docx(30页珍藏版)》请在冰豆网上搜索。
中级软件设计师上半年上午试题
中级软件设计师2013上半年上午试题
单项选择题
1、常用的虚拟存储器由______两级存储器组成。
A.主存-辅存B.主存-网盘C.Cache-主存D.Cache-硬盘
2、中断向量可提供______。
A.I/O设备的端口地址B.所传送数据的起始地址
C.中断服务程序的入口地址D.主程序的断电地址
3、为了便于实现多级中断嵌套,使用______来保护断电和现场最有效。
A.ROMB.中断向量表C.通用寄存器D.堆栈
4、DMA工作方式下,在______之间建立了直接的数据通路。
A.CPU与外设B.CPU与主存C.主存与外没D.外设与外设
地址编号从80000H到BFFFFH且按字节编址的内存容量为______KB,若用16K×4bit的存储器芯片构成该内存,共需______片。
5、A.128B.256C.512D.1024
6、A.8B.16C.32D.64
7、利用报文摘要算法生成报文摘要的目的是______。
A.验证通信对方的身份,防止假冒
B.对传输数据进行加密,防止数据被窃听
C.防止发送方否认发送过数据
D.防止发送的报文被篡改
8、防火墙通常分为内外网和DMZ三个区域,按照受保护程度,从高到低正确的排列次序为______。
A.内网、外网和DMZB.外网、内网和DMZ
C.DMZ、内网和外网D.内网、DMZ和外网
9、今年来,在我国出现的各种病毒中,______病毒通过木马形式感染智能手机。
A.快乐时光B.熊猫烧香C.X卧底D.CIH
10、王某是一名软件设计师,按公司规定编写软件文档,并上交公司存档。
这些软件文档属于职务作品,且______。
A.其著作权由公司享有
B.其著作权由软件设计师享有
C.除其署名权以外,著作权的其他权利由软件设计师享有
D.除著作权由公司和软件设计师共同享有
11、甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。
丙企业在未知的情形下从甲经销商处购入10张并已安装使用。
在丙企业知道了所使用的软件为侵权复制品的情形下,一下说法正确的是______。
A.丙企业的使用行为为侵权,须承担赔偿责任
B.丙企业的使用行为不侵权,可以继续使用这10张软件光盘
C.丙企业的使用行为侵权,支付合理费用后可以继续使用这10张软件光盘
D.丙企业的使用行为不侵权,不需要承担任何法律责任
12、声音信号数字化过程中首先要进行______。
A.解码B.D/A转换C.编码D.A/D转换
13、一下关于dpi的叙述中,正确的是______。
A.每英寸的bit数B.存储每个像素所用的位数
C.每英寸像素点D.显示屏上能够显示出的像素数目
14、媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体,______属于表现媒体。
A.打印机B.硬盘C.光缆D.图像
15、统一过程是一种“用例和风险驱动,以架构为中心呢,迭代并且增量”的开发过程,定义了不同阶段及其制品,其中精华阶段关注______。
A.项目的初创活动B.需求分析和架构演进
C.系统的构建,产生实现模型D.软件提交方面的工作,产生软件增量
在进行进度安排时,PERT图不能清晰地描述______,但可以给出哪些任务完成后才能开始另一些任务。
某项目X包含任务A、B、……、J,其中PERT图如下所示(A=1表示任务A的持续时间是1天),则项目X的关键路径是______。
16、A.每个任务从何时开始B.每个任务到何时结束
C.各任务之间的并行情况D.各任务之间的依赖关系
17、A.A-D-H-JB.B-E-H-JC.B-F-JD.C-G-I-J
18、“软件产品必须能够在3秒内对用户请求作出响应”属于软件需求中的______。
A.功能需求B.非功能需求C.设计约束D.逻辑需求
19、某项目为了修正一个错误而进行了修改。
错误修改后,还需要进行______以发现这一修改是否引起原本正确运行的代码出错。
A.单眼测试B.接收测试C.安装测试D.回归测试
20、以下关于解释程序和编译程序的叙述中,正确的是______。
A.编译程序和解释程序都生成源程序的目标程序
B.编译程序和解释程序都不生成源程序的目标程序
C.编译程序生成源程序的目标程序,解释程序则不然
D.编译程序不生成源程序的目标程序,而解释程序反之
21、以下关于传值调用与引用调用的叙述中,正确的是______。
①在传值调用方式下,可以实现形参和实参间双向传递数据的效果
②在传值调用方式下,实参可以是变量,也可以是常量和表达式
③在引用调用方式下,可以实现形参和实参间双向传递数据的效果
④在引用调用方式下,实参可以是变量,也可以是常量和表达式
A.①③B.①④C.②③D.②④
22、在对高级语言源程序进行编译的过程中,为源程序中变量所分配的存储单元的地址属于______。
A.逻辑地址B.物理地址C.接口地址D.线性地址
23、假设某分时系统采用简单时间片轮转法,当系统中的用户数为n、时间片为q时,系统对每个用户的响应时间T=______。
A.nB.qC.n×qD.n+q
24、在支持多线程的操作系统中,假设进程P创建了若干个线程,那么______是不能被这些线程共享的。
A.该进程的代码段B.该进程中打开的文件
C.该进程的全局变量D.该进程中某线程的栈指针
进程资源图如图(a)和(b)所示,其中:
图(a)中______;图(b)中______。
25、A.P1是非阻塞结点,P2是阻塞结点,所以该图不可以化简、是死锁的
B.P1、P2都是阻塞结点,所以该图不可以化简、是死锁的
C.P1、P2都是非阻塞结点,所以该图可以化简、是非死锁的
D.P1是阻塞结点.P2是非阻塞结点,所以该图不可以化简、是死锁的
26、A.P1、P2、P3都是非阻塞结点,该图可以化简、是非死锁的
B.P1、P2、P3都是阻塞结点,该图不可以化简、是死锁的
C.P2是阻塞结点,P1、P3是阻塞结点,该图可以化简、是非死锁的
D.P1、P2是非阻塞结点,P3是阻塞结点,该图不可以化简、是死锁的
假没内存管理采用可变式分区分配方式,系统中有五个进程P1~P5,且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。
此时,若P5进程运行完并释放期占有的空间,则释放后系统的空闲区数应______;造成这种情况的原因是______。
27、A.保持不变B.减1C.加1D.置零
28、A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区
C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区
29、在如下所示的数据流图中,共存在______个错误。
A.4B.6C.8D.9
软件的复杂性主要体现在程序的复杂性。
______是度量软件复杂性的一个主要参数。
若采用Mc-Cabe度量法计算环路复杂性,则对于下图所示的程序图,其环路复杂度为______。
30、A.代码行数B.常量的数量C.变量的数量D.调用的库函数的数量
31、A.2B.3C.4D.5V(G)=m-n+2=11-9+2=4
32、______不是属于软件设计质量评审。
A.功能与模块之间的对应关系B.软件规格说明是否符合用户的需求
C.软件是否具有可测试性D.软件是否具有良好的可靠性
33、在软件维护中,由于企业的外部市场环境和管理需求的变化而到时的维护工作,属于______维护。
A.正确性B.适应性C.完善性D.预防性
34、在对软件系统进行评价时,需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。
从信息系统评价对象出发,对于用户方来说,他们所关心的是______。
A.用户需求和运行质量B.系统外部环境
C.系统内部结构D.系统质量和技术水平
35、在设计测试用例时,应遵循______原则。
A.仅确定测试用例的输入数据,无须考虑输出结果
B.只需检验程序是否执行应有的功能,不需要考虑程序是否做了多余的功能
C.不仅要设计有效合理的输入,也要包含不合理、失效的输入
D.测试用例应设计得尽可能复杂
36、单元测试中,检验模块接口时,不需要考虑______。
A.测试模块的输入参数和形式参数在个数、属性、单位上是否一致
B.全局变量在各模块中的定义和用法是否一致
C.输入是否改变了形式参数
D.输入参数是否使用了尚未赋值或者尚未初始化的变量
37、在多态的集中不同形式中,______多态是一种特定的多态,指同一个名字在不同上下文中可代表不同的含义。
A.参数B.包含C.过载D.强制
继承是父类和子类之间共享数据和方法的机制。
以下关于继承的叙述中,不正确的是______。
有关下图中dolt38方法的叙述中,正确的是______。
38、A.一个父类可以有多个子类,这些子类都是父类的特例
B.父类描述了这些子类的公共属性和操作
C.子类可以继承它的父类(或祖先类)中的属性和操作而不必自己定义
D.子类中可以定义自己的新操作而不能定义和父类同名的操作
39、A.dolt()必须由Thing3实现,同时可能用Thing4实现
B.dolt()必须由Thing5实现
C.dolt()必须由Thing2、Thing3、Thing4和Thing5实现
D.dolt()已经由Thingl实现,因此无须其他类实现
40、以下关于UML部署图的叙述中,正确的是______
A.因为一条消息总是有某种响应,部署组件之间的依赖是双向的
B.部署组件之间的依赖关系类似于包图
C.部署图不用于描述代码的物理模块
D.部署图不用于描述系统在不同计算机系统的物理分布
以下关于UML状态图的叙述中,不正确的是______。
对下图的描述正确的是______。
41、A.用于描述一个对象在多个用例中的行为
B.用于某些具有多个状态的对象而不是系统中大多数或全部对象
C.用于描述多个对象之间的交互
D.可以用于用户界面或控制对象
42、A.ON是一个并发状态
B.因为此状态图中没有终止(final)状态,所以此图是无效的
C.play、stop和rew是动作
D.ON是超状态
43、描述一些人(Person)将动物(Animal)养为宠物(Pct)的是图______。
A.①B.②C.③D.④
______设计模式能使一个对象的状态发生改变时通所有依赖它的监听者。
______设计模式限制类的实例对象只能由一个。
适配器(Adapter)设计模式可以用于______。
用于一个对象添加更多功能而不适用子类的是______设计模式。
44、A.责任链(ChainofResponsibility)B.命令(Command)
C.抽象工厂(AbstractFactory)D.观察者(Observer)
45、A.原型(Prototype)B.工厂方法(FactoryMethod)
C.单例(Singleton)D.生成器(Builder)
46、A.将已有类的接口转换成和目标接口兼容
B.改进系统性能
C.将客户端代码数据转换成目标接口期望的合适的格式
D.使所有接口不兼容类可以一起工作
47、A.桥接(Bridge)B.适配器(Adapter)C.组合(Composite)D.装饰器(Decorator)
48、以下关于语言L={anbn|n>1}的叙述中,正确的是______。
A.可用正规式“aa*bb*”描述,但不能通过有限自动机识别
B.可用正规式“ambm”表示,也可用有限自动机识别
C.不能用正规式表示,但可以用有限自动机识别
D.不能用正规式表示,也不能通过有限自动机识别
编译过程中,对高级语言程序语句的翻译主要考虑声明语句和可执行语句。
对声明语句,主要是将需要的信息正确地填入合理组织的______中;对可执行语句,则是______。
49、A.符号表B.栈C.队列D.树
50、A.翻译成机器代码并加以执行B.转换成语法树
C.翻译成中间代码或目标代码D.转换成有限自动机
51、采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为______。
A.O
(1)、O(I)B.O
(1)、O(n)
C.O(n)、O
(1)D.O(n)、O(n)
52、设元素序列a、b、c、d、e.f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为______。
A.3B.4C.5D.6
53、输出受限的双端队列是指元素可以从队列的两端输入、但只能从队列的一端输出,如下图所示。
若有e1、c2、e3、e4依此进入输出受限的双端队列,则得不到输出队列______。
A.e4、e3、e2、e1B.e4、e2、e1、e3C.e4、e3、e1、e2D.e4、e2、e3、e1
54、在数据库系统中,视图是一个______。
A.真实存在的表,并保存了待查询的数据
B.真实存在的表,只有部分数据来源于基本表
C.虚拟表,查询时只能从一个基本表中导出
D.虚拟表,查询时可以从一个或者多个基本表或视图中导出
55、给定关系模式R(U,F.,其中:
属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。
若将R分解为如下两个模式______,则分解后的关系模式保持函数依赖。
A.R1(A,B,C.和R2(D,E,G.B.R1(A,B,C,D.和R2(A,E,G.
C.R1(B,C,D.和R2(A,E,G.D.R1(B,C,D,E.和R2(A,E,G.
假设学生Students和教师Tcachers关系模式如下所示:
Students(学号,姓名,性别,类别,身份证号)
Teachcrs(教师号,姓名,性别,身份证号)
其中,学生关系中的类别分为“本科生”和“研究生”两类。
a.查询在读研究生的教师的平均工资,最高与最低工资的差值的SQL语句如下:
SEIECT______
FROMTeachers.Students
WHERE______;
b.查询既是女教师又是研究生且工资大于等于3500元的身份证号和姓名的soL语句如下:
(SELECT身份证号,姓名
FROMStudents
WHERE______)
INTERSECT(SELECT身份证号,姓名
FROMTeachers
WHERE______)
56、A.AVG(工资)AS平均工资,MAX(工资)-MIN(工资)AS差值
B.平均工资ASAVG(工资),差值ASMAX(工资)-MIN(工资)
C.AVG(工资)ANY平均工资,MAX(工资)-MIN(工资)ANY差值
D.平均工资ANYAVG(工资),差值ANYMAX(工资)-MIN(工资)
57、A.Students.身份证号=Teachers.身份证号
B.Students.类别=‘研究生’
C.Students.身份证号=Teachers.身份证号ANDStudents.类别=‘研究生’
D.Students.身份证号=Teachers身份证号ORStudents.类别=‘研究生’
58、A.工资>=3500B.工资>=‘3500’
C.性别=‘女’AND类别=研究生D.性别=‘女’AND类别=‘研究生’
59、A.工资>=3500B.工资>=‘3500’
C.性别=女AND类别=研究生D.性别=‘女’AND类别=’研究生’
考虑下述背包问题的实例。
有5件物品,背包容量为100,每件物品的价值和重量如下所示,并已经按照物品的单位重量价值从大到小排好序。
根据物品单位重量价值大优先的策略装入背包中,则采用了______设计策略。
考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包),求解该实例得到的最大价值分别为______。
60、A.分治B.贪心C.动态规划D.回溯
61、A.605和630B.605和605C.430和630D.630和430
给定n个整数构成的数组A={a1,a2,……,an}和整数x,判断A中是否存在两个元素ai和aj,是的ai+aj=x。
为了求解问题,首先用归并排序算法对数组A进行从大到小排序;然后判断是否存在ai+aj=x,具体的方法如下列伪代码所示。
则求解该问题时排序算法应用了______算法设计策略,整个算法的时间复杂度为______。
i=1;j=n
Whilei<j
Ifai+aj=xreturntrue
Elseifai+aj>x
J--;
Else
I++;
Returnfalse;
62、A.分治B.贪心C.动态规划D.回溯
63、A.O(n)B.O(nlgn)C.O(n2)D.O(nlg2n)
64、一个高度为k的满二叉树的结点总数为2h-1,从根结点开始,向上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。
那么,在一颗满二叉树中,对于编号为m和n的两个结点,若n=2m+1,则______结点。
A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
65、以下关于哈希(Hash,散列)查找的叙述中,正确的是______。
A.哈希函数应尽可能复杂些,以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时,不在需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
66、网络配置如下图所示,其中使用了一台路由器、一台交换机和一台集线器,对于这种配置,下面的论断中正确的是______。
A.2个广播域和2个冲突域B.1个广播域和2个冲突域
C.2个广播域和5个冲突域D.1个广播域和8个冲突域
把网络地址117.15.32.0/23划分为117.15.32.0/27,则得到的子网是______个。
每个子网中可使用的主机地址是______个。
67、A.4B.8C.16D.32
68、A.30B.31C.32D.34
69、通常工作在UDP协议上的应用是______。
A.浏览网页B.Telnet远程登录C.VoIPD.发送邮件
70、随着网站知名度不断提高,网站访问量逐渐上升,网站负荷越来越重,针对此问题,一方面可通过升级网站服务器的软硬件,另一方面可以通过集群技术,如DNS负载均衡来解决。
在Windows的DNS服务器中通过______操作可以确保域名解析并实现负载均衡。
A.启用循环,启动转发器指向每个Web服务器
B.禁止循环,启动转发器指向每个Web服务器
C.禁止循环,添加每个Web服务器的主机记录
D.启用循环,添加每个Web服务器的主机记录
Soitistoday.Scheduledisasterfunctionalmisfits,andsystembugsallarisebecausethelefthanddoesn'tknowwhattherighthandisdoing.Aswork______,theseveralteamsslowlychangethefunctions,size,andspeedsoftheirownprograms,andtheyexplicitlyorimplicitly______theirassumptionsaboutmeinputsavailableandtheusestobemadeoftheoutputs.
Forexample,theimplementerofaprogram-overlayingfunctionmayrunintoproblemsandreducespeedrelyingonstatisticsthatshowhow______thisfunctionwillariseinapplicationprograms.Mean-whilebackattheranch,hisneighbormaybedesigningamajorpartofthesupervisorsothatitcriticallydependsuponthespeedofthisfunction.Thischangeinspeeditselfbecomesamajorspecificationchange,anditneedstobeproclaimedabroadandweighedfromasystempointofview.
How,then,shallteams______withoneanother?
Inasmanywaysaspossible.
·Informally.Goodtelephoneserviceandcleardefinitionofintergroupdependencieswillencouragethehundredsofcallsuponwhichcommoninterpretationofwrittendocumentsdepends.
·Meetings.Regularprojectmeetings,withoneteamafteranothergivingtechnicalbriefings,are______.Hundredsofminormisunderstandingsgetsmokedoutthisway.
·Workbook.Aformalprojectworkbookmustbestartedatthebeginning.
71、A.startsB.proceedsC.stopsD.speeds
72、A.changeB.proceedC.smoothD.hide
73、A.frequentlyB.usuallyC.commonlyD.rarely
74、A.workB.programC.communicateD.talk
75、A.worthlessB.valuelessC.uselessD.invaluable
答案:
单项选择题
1、A
[解析]虚拟存储器提为了给用户供更大的随机存取空间而采用的一种存储技术。
它将内存与外存结合使用,好像有一个容量极大的内存储器,工作速度接近于主存,每位成本又与辅存相近,在整机形成多层次存储系统。
所以虚拟存储器有主存和辅存
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中级 软件 设计师 上半年 上午 试题