[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷35及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷35及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷35及答案与解析.doc(48页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)软件设计师上午(基础知识)试题模拟试卷 35及答案与解析 1 当元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用 (1)存储结构。 ( A)顺序 ( B)链表 ( C)静态链表 ( D)循环链表 2 利用逐点插入法建立序列 (49, 73, 43, 85, 75, 21, 35, 45, 65, 31)对应的二叉排序树后,查找元素 35要进行 (2)次元素间的比较。 ( A) 4 ( B) 5 ( C) 7 ( D) 9 3 一棵完全二叉树上有 1001个结点,其中叶子结 点的个数是 (3)。 ( A) 490 ( B) 500 (
2、 C) 501 ( D) 505 4 设有数组 Am, n,数组的每个元素占 3个存储单元, m的值为 1 8, n的值为 1 10。数组从首地址 W开始顺序存放,当以列为主序存放时,元素 A5, 8的存储首地址为 (4)。 ( A) W+222 ( B) W+225 ( C) W+141 ( D) W+180 5 关于各种非空线索二叉树中空指针的个数有如下说法: 任一非空先序线索二叉树有 2个空指针。 任一非空中序线索二叉树有 2个空指针。 任 一非空后序线索二叉树有 2个空指针。 其中说法准确的个数是 (5)。 ( A) 0 ( B) 1 ( C) 2 ( D) 3 6 广义表 B (a,
3、 b, (c, d), (e, (f, g), h, (i),则 tail(tail(head(tail(tail(B)的值为 (6)。 ( A) d ( B) (d) ( C) c ( D) () 7 一棵二叉树含有 ABCDEFGH共 8个结点,对其进行先序、中序、后序遍历的结果分别如下: #BC#E#GH、 C#DA#GHF、 #DB# #FEA, “#”表示不清楚是什么结点。那么该二叉树度 为 1的结点共有 (7)个。 ( A) 5 ( B) 4 ( C) 3 ( D) 2 8 对关键码序列 28, 16, 32, 12, 60, 2, 5, 72快速排序,从小到大一次划分结果为 (8
4、)。 ( A) (2, 5, 12, 16)28(60, 32, 72) ( B) (5, 16, 2, 12)28(60, 32, 72) ( C) (2, 16, 12, 5)28(60, 32, 72) ( D) (5, 16, 2, 12)28(32, 60, 72) 9 (9)算法策略与递归技术的联系最弱。 ( A)动态规划 ( B)贪心 ( C)回溯 ( D)分治 10 结构化分析方法 (SA)的主要思想是 (12)。 ( A)自顶向下、逐步分解 ( B)自顶向下、逐步抽象 ( C)自底向上、逐步抽象 ( D)自底向上、逐步分解 11 项目风险管理的主要活动不包括 (13)。 (
5、A)风险估计 ( B)风险识别 ( C)预防风险 ( D)风险驾驭 12 软件调试技术包括 (14)。 ( A)边界值分析 ( B)演绎法 ( C)循环覆盖 ( D)集成测试 13 一个故障已经被发现,而且也被排除了,为了检查修改是否引起了其它故障,这时应该进行 (15)。 ( A)恢复测 试 ( B)回归测试 ( C)确认测试 ( D)可靠性测试 14 现有下列说法: 模型是对现实的简化,建模是为了更好地理解所开发的系统。 用例图定义了系统的功能需求,它是从系统的外部看系统功能,并不描述系统内部对功能的具体实现。 白盒测试仅与程序的内部结构有关,完全可以不考虑程序的功能要求。 软件技术复审是
6、对用户和测试人员的一种质量保证活动。 错误的是 (19)。 ( A) ( B) ( C) ( D) 15 在开发一个系统时,如果用户对系统的目标不是很 清楚,难以定义需求,这时最好使用 (20)。 ( A)瀑布模型 ( B)原型法 ( C)喷泉模型 ( D)螺旋模型 16 (27)详细描述了软件的功能、性能和用户界面,以使用户了解如何使用软件。 ( A)概要设计说明书 ( B)详细设计说明书 ( C)用户手册 ( D)用户需求说明书 17 在派生类中能直接访问基类的 (28)。 ( A)公有成员,私有成员 ( B)保护成员,私有成员 ( C)全部成员 ( D)公有成员,保护成员 18 顺序图反
7、映对象之间发送消息的时间顺序,它与 (29)是同构的。 ( A)用例图 ( B)类图 ( C)活动图 ( D)协作图 19 若需要对一个对象结构中的对象进行很多不同的并且不相关的操作,而你想避免让这些操作 “污染 ”这些对象的类,那么应选择哪种设计模式 ?(30)。 ( A)职责链模式 ( B)中介者模式 ( C)访问者模式 ( D)适配器模式 20 (36)将一个活动图中的活动分组,由相应的类或业务组织来负责,它也是活动图区别于状态图的一大标志。 ( A)泳道 ( B)边界线 ( C)生命线 ( D)分组线 21 在 UML中,有如图 13-14所示的图。现有 如下说法: 这两幅图是等价的,
8、都表示一个名叫 Query.dll的构件; 两幅图中的半圆表示需要名为Java.sq1.conection的接口; 两幅图中的小圆表示需要名为 “查询 ”的接口; 两幅图中的小圆表示可提供名为 “查询 ”的端口。 其中说法正确的个数有 (37)。 ( A) 1 ( B) 2 ( C) 3 ( D) 4 22 结构化程序中的基本结构不包括 (38)。 ( A)嵌套 ( B)顺序 ( C)循环 ( D)选择 23 在 C语言程序段 “int x=2008; int*p &x; ”中, *p的值是 (39)。 ( A)变量 p的地址 ( B)无意义 ( C) 2008 ( D)变量 x的地址 24
9、关于码距、检错和纠错的说法有: 为了检验 e个误码,要求编码系统的码距 d应满足: d2e+1; 为了检验 t个误码,要求编码系统的码距 d应满足: dt+1; 4位二进制编码 1000与 1010的码距为 10; 海明码能纠正 2位错误。 其中正确的个数为 (43)。 ( A) 0 ( B) 1 ( C) 2 ( D) 3 25 下列关于 RS-232C的描述,错误的是 (44)。 ( A)可连接两台微机,让它们互相通信 ( B)以并行方式传送数据 ( C)它是硬件接口协议 ( D)属于美国的 EIA规范 26 在一个分页存储管理系统中,页表内容如表 13-6所示,若页的大小为 2K,则地址
10、转换机构将逻辑地址 0转换成的物理地址为 (45)。 ( A) 8192 ( B) 4096 ( C) 2048 ( D) 1024 27 产生死锁的 4个必要条件为:互斥条件、请求保持条件、 (56)、环路条件。 ( A)永久性条件 ( B)相互等待条件 ( C)不可剥夺条件 ( D)资源均分条件 28 临界区是 (57)。 ( A)一个缓冲区 ( B)一段程序 ( C)一段共享数据区 ( D)一个互斥资源 29 在数据库设计中,当合并局部 E-R图时, “职工 ”在某一局部应用中被当做实体,而在另一局部应用中被当做属性,这种冲突被称为 (60) 冲突。 ( A)属性 ( B)命名 ( C)
11、结构 ( D)联系 30 设关系 R和 S的属性个数为 3和 5,那么 与 (61)等价。 ( A) 2 4(RS) ( B) 2 7(RS) ( C) 2 4(RS) ( D) 2 7(RS) 31 完全分布式数据库系统必须满足 (66)、分布性、逻辑相关性、场 地自治性四个条件。 ( A)处理并行性 ( B)场地透明性 ( C)数据独立性 ( D)控制集中性 32 不属于网络安全控制技术的是 (69)。 ( A)防火墙技术 ( B)访问控制技术 ( C)入侵检测技术 ( D)差错控制技术 33 黑木崖研究所的软件设计师梅超疯委托另一软件设计师月芙蓉开发一套人脸识别系统,并向其提供了本单位一
12、台 IBM笔记本电脑。月芙蓉按照梅超疯的设计思想完成了该软件系统的开发,并获得了 40万元 (RMB)的报酬。事先两人签订书面合同,合同写明软件著作权由两人共享。那么依据计算机 软件保护条例,该软件的著作权由 (70)享有。 ( A)梅超疯 ( B)月芙蓉和梅超疯 ( C)梅超疯的单位 ( D)梅超疯及其单位 34 在 SQL语言中,删除基本表的命令是 (22),修改表中数据的命令是 (23)。 ( A) DESTROY TABLE ( B) REMOVE TABLE ( C) DELETE TABLE ( D) DROP TABLE ( A) REVOKE ( B) CHANGE ( C)
13、UPDATE ( D) MODIFY 36 已知一个关系数据库的模式如下: market(mno, mname, city)、 item(ino,iname, type, color)、 sales(mno, ino, price),其中, market表示商场,它的各属性依次为商场号、商场名和所在城市; item表示商品,它的各属性依次为商品号、商品名、商品类别和颜色; sales表示销售,它的各属性依次为商场号、商品号和售价。 查询长沙每个商场都销售,且售价均超过 3000元的商品的商品号和商品名的SQL语句为: SELECT ino, iname FROM item WHERE (24)
14、 (SELECT* FROM market WHERE (25) AND NOT EXISTS (SELECT*FROM sales WHERE (26) AND price 3000) 查询在不同的商场中最高售价和最低售价之差超过 100元的商品的商品号、其最高售价和最低售价的 SQL语句为: SELECT ino, MAX(price), MIN(price)FROM sales (27) HAVING MAX(price)-MIN(price) 100 ( A) EXISTS ( B) NOTEXISTS ( C) IN ( D) NOTIN ( A) city=长沙 ( B) city
15、 长沙 ( C) item.ino=sales.ino ( D) item. ino sales. ino ( A) itern.ino=sales.ino ( B) market.mno=sales.mno ( C) item.ino=sales.ino AND market.mno=sales.mno ( D) item.ino=sales.ino OR market.mno=sales.mno ( A) GROUP BY mno ( B) GROUP BY ino ( C) GROUP BY price ( D) GROUP BY MAX(price) 40 设有关系 R如图 13-2所
16、示, R的候选码为 (28); R属于 (29) 范式。( A) A ( B) D ( C) E ( D)以上都不是 ( A) 1NF ( B) 2NF ( C) 3NF ( D) BCNF 42 用机器语言程序解释另一机器的机器指令以实现软 件移植的方法称为 (39),用微程序直接解释另一机器指令以实现软件移植的方法称为 (40)。 ( A)模拟 ( B)仿真 ( C)编译 ( D)解释 ( A)虚拟 ( B)仿真 ( C)模仿 ( D)编译 44 一台 PC计算机系统启动时,首先执行的是 (42),然后加载 (43)。在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用
17、 (44)来模拟低速设备 (输入机或打印机 )的工作。 已知 A、 B的值及表达式 A2/(5A+B)的求值过程,且 A、 B已赋值,则该公式的求值过程可用前驱图 (45)来表示,若 用 P-V操作控制求值过程,需要 (46)的信号量。 ( A)主引导记录 ( B)分区引导记录 ( C) BIOS引导程序 ( D)引导扇区 ( A)主引导记录和引导驱动器的分区表,并执行主引导记录 ( B)分区引导记录、配置系统,并执行分区引导记录 ( C)操作系统,如 Windows 98/NT/2000/XP、 IJNIX等 ( D)相关支撑软件 ( A) Spooling技术,利用磁带设备 ( B) Sp
18、ooling技术,利用磁盘设备 ( C)脱机批处理系统 ( D)移臂调度和旋转调度技术,利用磁盘设备 ( A) ( B) ( C) ( D) ( A) 3个且初值等于 1 ( B) 2个且初值等于 0 ( C) 2个且初值等于 1 ( D) 3个且初值等于 0 49 某系统采用段式虚拟存储,其段表如表 13-2所示。那么,逻辑地址 (3, 256)(47);逻辑地址 (4, 64)(48)。 ( A)对应的物理地址是 1656 ( B)对应的物理地址是 2185 ( C)对应的物理地址是 2441 ( D)是非法地址,没有对应物理地址 ( A)对应的物理地址是 1858 ( B)对应的物理地址
19、是 1922 ( C)对应的物理地址是 2185 ( D)是非法地址,没有对应物理地址 51 JPEG专家组提供了两种基本的压缩算法,一种是以离散余弦变换为基础的(51),另一种是以预测技术为基础的 (52)。 ( A)有损压缩算法 ( B)无损压缩算法 ( C)统计编码算法 ( D)混合编码算法 ( E)概率编码算法 F小波变换算法 ( A)有损压缩算法 ( B)无损压缩算法 ( C)统计编码算法 ( D)混合编码算法 ( E)概率编码算法 F小波变换算法 53 谢某是 “飞鸿 ”软件开发公司的软件工程师,公司要求他为公司开发了一套 “考勤管理系统 ”, 由公司承担责任,用于公司的内部人员考
20、勤。则谢工享有此软件的(57),除 (57)外, (58)归 “飞鸿 ”软件公司享有。 ( A)不享有任何权力 ( B)著作权 ( C)署名权 ( D)发表权 ( E)修改权 ( A)不享有任何权力 ( B)著作权 ( C)署名权 ( D)发表权 ( E)修改权 55 在 OSI参考模型中,数据链路层处理的数据单位是 (61),工作在该层的设备有(62)。 ( A)帧 ( B)比特 ( C)分组 ( D)报文 ( A)应用网关、路由器 ( B)路由器、网桥 ( C)网桥、交换机 ( D)传输网关、交换机 57 结构化分析与设计 (SA/SD)是一种应用广泛的系统开发方法,其中的结构化分析用于进
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 设计师 上午 基础知识 试题 模拟 35 答案 解析 DOC
