【计算机类职业资格】中级软件设计师上午试题-6及答案解析.doc
《【计算机类职业资格】中级软件设计师上午试题-6及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师上午试题-6及答案解析.doc(32页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师上午试题-6 及答案解析(总分:75.00,做题时间:90 分钟)汉字输入码有多种方案,区位码是属于数字编码。由于汉字数目较多,区位码采用两字节表示,区号占一个字节表示 194 区,位号占一个字节表示 194 位。区号、位号确定后,即可指定唯一的一个汉字。汉字内码也是两字节汉字,编号与区位码一一对应,其区别在于用 (1) 表示区号、位号,且首个汉字编码的起始位置不同。为了与 ASCII 码相区分,汉字内码规定 (2) 。(分数:2.00)A.用八进制数B.用十进制数C.用十六进制数D.用二进制数A.两个字节最高位都是 0B.两个字节最高位数是 1C.第一个字节最高位是 1D.第二
2、个字节最高位是 1循环冗余校验码 CRC 是一种纠错码,编码规定在被校数据位后增加若干校验位,使得形成的 CRC 码被生成多项式除,若传送数据正确无误,除法结果余数为零;若传送数据出错,则除法余数不为 0,根据 (3) 可得知哪位数据出错,其中生成多项式是经过特殊筛选出来的不是任意指定的,同时除法运算是 (4) 。(分数:2.00)A.余数与出错位有一一对应关系B.对余数再作算术运算C.根据余数进行推理D.对余数作逻辑处理A.普通除法B.模二除法C.补码除法D.原码除法将十进制数-0.3125 化成定点二进制补码表示的小数是 (5) 。将该数表示成二进制浮点规格化数,其阶码 3 位,尾数 5
3、位(均含 1 位符号),都用补码表示,该浮点数是 (6) 。(分数:2.00)A.1.0101B.0.0101C.1.1011D.0.1011A.1.10112000B.1.01102111C.1.01102101D.1.10112111浮点加法流水线划分为:求阶差、对阶、尾数相加、规格化 4 个流水级,其相应的每个流水线的操作时间是 10s、5s、20s、10s,其最大吞吐率是 (7) ,若在理想情况下流水线连续执行 n 条浮点加法指令,其加速比是 (8) 。(分数:2.00)A.0.05106/sB.0.5106/sC.5106/sD.5106/sA.4B.2.25C.8D.21.磁盘存储
4、器有 4 个盘片,共 6 个记录面,128 个圆柱面,盘片分成 16 个扇区,每个扇区的容量是 512字节,该磁盘的格式化容量是 (9) (分数:1.00)A.1MBB.8MBC.6MBD.20MB2.认证技术主要解决网络通信过程中通信双方的身份认可。数字签名根据发送信息生成信息摘要,使用发送者的私钥签名信息摘要。信息接收者接收有关信息,生成新的信息摘要,再使用信息发送者提供的公开密钥进行解密,对信息摘要进行验证,以确认信息发送者的身份从而保证网上信息的机密性、完整性和有效性。这里数据的有效性指的是 (10) 。(分数:1.00)A.数据传输中不被非法篡改B.数据传输中不被非授权者偷看C.数据
5、不能被否认D.数据没有丢失3. (11) 是将软件生存周期各个活动固定为依次以线性顺序连接若干阶段的模型。(分数:1.00)A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型4.软件工程中风险分析包括 4 个不同活动:它们是 (12) 。(分数:1.00)A.风险认识、风险监控、风险管理、风险控制B.风险识别、风险预测、风险评估、风险控制C.风险认识、风险消除、风险监控、风险管理D.风险监控、风险解决、风险防范、意外事件处理软件需求分析中,性能需求指定系统必须满足 (13) 或 (14) 。(分数:2.00)A.可靠性B.定时约束C.容错能力D.外部特性A.内部特性B.可用性C.容量约束D.异常
6、处理5.软件维护包括 (15) 、适应性维护、一致性维护、预防性维护。(分数:1.00)A.正确性维护B.可用性维护C.运行性维护D.稳定性维护6.UML 中有 4 种关系,它们是 (16) 。(分数:1.00)A.依赖、关联、泛化和实现B.继承、联系、演化和表现C.依赖、联系、封装和实现D.耦合、互斥、泛化和表现7.从系统调查、系统分析到系统设计是信息系统开发的主要工作,这 3 个阶段的工作量几乎占到总开发量的 (17) 。(分数:1.00)A.50%B.60%C.70%D.80%8.关于快速原型法,下述说法不正确的是 (18) 。(分数:1.00)A.节约时间,一次性实现用户的需求B.是一
7、个可以工作的系统雏形C.强调用户的参与D.在用户需求分析、系统功能描述等方面允许有较大的灵活性9.下述的 (19) 属于 CMM 中的已管理级的关键过程域。(分数:1.00)A.缺陷预防B.软件质量管理C.技术变更管D.过程变更管理10.标准化对象一般可分为两大类,一类是标准化的具体对象,即需要制定标准的具体事物;另一类是 (20) 。(分数:1.00)A.标准化抽象对象B.标准化总体对象C.标准化虚拟对象D.标准化面向对象11.为了 (21) 目的,通过安装、显示、传输或者存储软件方式使用软件,可以不经软件著作权人许可,不向其支付报酬。(分数:1.00)A.学习和研究某办公软件内含的设计思想
8、和原理B.使用某工具软件中的相关功能C.利用某绘图软件进行项目开发D.加快提高单位财务管理水平,购买某财务软件12.对于公开销售侵权盗版软件产品并损害公共利益的不法分子,著作权行政管理部门应当责令停止侵权,(22) 。(分数:1.00)A.没收违法所得,没收、销毁侵权复制品,同时并处罚款B.没收违法所得,没收、销毁侵权复制品,可以并处罚款C.没收、销毁侵权复制品,同时并处罚款D.没收、销毁侵权复制品,可以并处罚款13.某计算机配备了工作集统计装置,操作系统分配进程在内存的页面数量随工作集的大小而浮动。假定工作集窗口的大小为 12,即访页序列中连续 12 次访问页面。系统规定执行每条指令后统计一
9、次工作集大小,每执行 5 个指令调整一次进程分配内存页面数量,按前 5 次统计的最大者进行调整。现有一个进程的访页序列:26157777516234123444343444113235665462T在时刻 T,应给该进程分配 (23) 页面。(分数:1.00)_14.重新定义 P 操作:P(s):S=S-1;if s0 then将本进程插入相应等待队列的队首;V 操作的定义不变。使用上述定义的信号量操作。现有 n 个进程竞争进入一个临界区,需要使用 (24) ,并保证进程能够以正常的次序公平地进入临界区。(分数:1.00)_15.现有 100 个注册文件组,每个文件组拥有 100 个文件。同一
10、个文件组的文件不计重名,不同文件组的文件允许重名。文件检索条件为(文件组,文件名)。若采用一级目录的组织方式,其文件平均检索长度将是采用二级目录组织形式的 (25) 。(分数:1.00)A.2 倍B.50 倍C.100 倍D.1000 倍16.某虚拟存储系统采用最近使用频率最少的页面淘汰算法,计算使用频率的区间为前 5 次页面访问。现有一个访问页面的序列:2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4假定系统分配给该进程 3 个内存页面,刚开始时内存为空。执行这段程序将会产生(26) 缺页中断(程序的存储不计,当使用频率相同时,按最近访问优先保留的方式处
11、理)。(分数:1.00)A.14 次B.11 次C.12 次D.13 次17.对于下图的 DFAM 进行化简,与其等价的最少状态的 DFAM是 (27) 。(分数:1.00)_18.已知文法 G2=(VT=a,(,),V NS,L,S,P),其中 P 为,S(L)|aLL,S|S(a,(a,a)是 L(G2S)的句子,这个句子的最左推导是 (28) (分数:1.00)A.S (L) (L,S) (L,(L) (L,(L,S) (L,(L,a) (L,(S,a)(L,(a,a) (S,(a,a)B.S (L) (L,S) (S,S) (S,(L) (a,(L) (a,(L,S)(a,(L,a)
12、(a,(S,a)C.S (L) (L,S) (S,S) (a,S) (a,(L) (a,(L,S) (a,(S,S)(a,(a,S)D.S (L) (L,S) (S,S) (a,S) (a,(L) (a,(L,S) (a,(L,a)(a,(S,a)19.yacc 是一个生成编译程序的工具,它的输入是文法 G 的产生式规则,它的输出是文法 G 的 (29) 。(分数:1.00)A.优先分析器B.LL(1)分析器C.LR(1)分析器D.LALR(1)分析器20.在 C+中,类由数据成员和成员函数封装而成,每个成员都具有描述该成员可见性的访问控制属性,若某类的一个成员的访问控制属性是 protect
13、ed 属性,这个成员 (30) 。(分数:1.00)A.只能被该类的成员函数访问B.只能被该类的成员函数和友元函数访问C.只能被该类的成员函数、友元函数和该类的派生类的成员函数防问D.不仅可以被该类的成员函数访问,而且还可以被该类的外部访问一般程序语言都提供了描述 (31) , (32) 控制和数据传输的语言成分,控制成分中有顺序, (33) ,重复结构。(分数:3.00)A.数据B.整型C.数组D.指针A.表达式B.函数C.运算D.递归A.函数B.选择C.递归D.自增21.下面算法的时间复杂度为 (34) 。int f(unsigned int n)if(n0|n1)return 1; el
14、se return n*f(n-1);(分数:1.00)A.O(1)B.O(n)C.O(n2)D.O(n!)22.一个长度为 n 的顺序表的表尾插入一个新元素的渐进时间复杂度为 (35) 。(分数:1.00)A.O(n)B.O(1)C.O(n2)D.O(log2n)23.JPEG 静态图像编码是 (36) 。(分数:1.00)A.有损数据压缩编码B.无损数据压缩编码C.不压缩数据的编码D.通道(或称信道)编码24.为适应网络带宽和降低存储器存储容量的要求,科技工作者开发了许多算法,用于压缩各种各样的数据。假设处理系统的计算精度足够高,由此造成的数据损失可忽略。其中,逆量化(Dequantiza
15、tion) (37) 。(分数:1.00)A.对重构图像的质量有损失B.对重构图像的质量没有损失C.逆量化前后数据项的数目不相等D.逆量化阶大小与量化阶大小不同25.MPEG-1 Audio 的质量相当于 (38) 质量。(分数:1.00)A.激光唱盘(CD-Audio)的声音B.调幅(Amplitude Modulation,AM)广播的声音C.调频(Frequency Modulation,FM)广播的声音D.近似激光唱盘(Near-CD-Audio)的声音26.图像文件存储格式 BMP、GIF、JPG 和 PNG 是目前最常见的格式。存储 256 色的图像时,对图像质量有损失的存储格式是
16、 (39) 。(分数:1.00)A.BMP 和 JPGB.GIF 和 JPGC.JPG 和 PNGD.JPG27.设关系 R 和 S 分别为二元和三元关系,则关系代数表达式 14 (PQ)等价于 (40) 。(分数:1.00)A.(PB.PC.(PD.P关系代数最基本的操作是并、差、笛卡尔积和 (41) 。 A(R)表示关系 R 的 (42) 。(分数:2.00)A.投影、联接B.联接、选择C.选择、投影D.交、选择A.投影B.笛卡尔积C.自然联接D. 联接28.模式 R(A,B,C,(A,C)B,(A,B)C,BC)属于最高范式的是 (43) 。(分数:1.00)A.1NFB.2NFC.3N
17、FD.4NF29.下列聚集函数中不能忽略空值(Null)的是 (44) 。(分数:1.00)A.SUM(列名)B.MAX(列名)C.COUNT(*)D.AVG(列名)30.好的 OOPL 应该至少支持一些原则,下述 (45) 不属于这些原则。(分数:1.00)A.开放的对象B.类和实例的概念C.类间的继承性D.多态31.对象之间通过 (46) 进行通信。(分数:1.00)A.消息传递B.指针C.地址引用D.参数传递32.对象是类的 (47) 。(分数:1.00)A.抽象B.实例C.实现D.继承33.OOA 的结果恰好就是 OOD 的 (48) 。(分数:1.00)A.问题域部件B.人机交互部件
18、C.任务管理部件D.数据管理部件34.OMT 方法有 4 个步骤:分析、系统设计、 (49) 、实现。(分数:1.00)A.软件设计B.对象设计C.模块设计D.程序设计35.一个 nxn 的对称矩阵 A,将其下三角部分按行存放在一个一维数组 B 中。 A00存放于 BO中,那么第 i 行的对角元素 Aii存放于 B 中 (50) 处。(分数:1.00)A.(i+3)*i/2B.(i+1)*i/2C.(2n-i+1)*i/2D.(2n-i-1)*i/236.设有 n 个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是 (51) 。(分数:1.00)A.O(1)B.O(n)C.O
19、(n2)D.O(nlog2n)37.让元素 1,2,3 依次进栈,则出栈次序不可能出现 (52) 种情况。(分数:1.00)A.3,2,1B.2,1,3C.3,1,2D.1,3,238.使用两个栈共享一片内存空间时,当 (53) 时,才产生上溢。(分数:1.00)A.两个栈的栈顶同时到达这片内存空间的中心点B.其中一个栈的栈顶到达这片内存空间的中心点C.两个栈的栈顶在这片内存空间的某一位置相遇D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底39.一个递归的定义可以用递归的过程求解,通常递归的执行过程是 (54) 的。(分数:1.00)A.高效B.低效C.高质量D.低质量40.在一棵二叉树的二
20、叉链表中,空指针数等于非空指针数加 (55) 。(分数:1.00)A.2B.1C.0D.-141.向具有 n 个结点的堆中插入一个新元素的时间复杂度为 (56) 。(分数:1.00)A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)42.对长度为 10 的顺序表进行搜索,若搜索前面 5 个元素的概率相同,均为 1/8;搜索后面 5 个元素的概率相同,均为 3/40,则搜索到表中任一元素的平均搜索长度为 (57) 。(分数:1.00)A.5.5B.5C.39/8D.19/443.一棵非空二叉树中,叶子结点的数量等于度为 2 的结点数量加 (58) 。(分数:1.00)A.度为 1
21、 的结点数量B.0C.1D.244.在层次网络体系结构中,对等实体是指 (59) 。(分数:1.00)A.上下通信的实体B.执行同一层协议的实体C.执行同一协议的两个实体D.具有相同功能的实体45.快速以太网不支持的传输介质是 (60) 。(分数:1.00)A.同轴电缆B.5 类双绞线C.3 类双绞线D.光缆46.IP 地址是 127.0.0.1 的计算机表示的是 (61) 。(分数:1.00)A.服务器地址B.广播地址C.本机地址D.网关地址47.下列在 E-mail 发送时用到的协议是 (62) 。(分数:1.00)A.SNMPB.SMTPC.POP3D.TCP48.一种代理服务器使用 (
22、63) 技术,它可以把内部网络中的某些私有 IP 地址隐藏起来。(分数:1.00)A.NATB.CIDRC.BGPD.OSPF49.状态检测技术防火墙是采用 (64) 技术。(分数:1.00)A.IP 地址检查B.动态包过滤C.多个固定参数D.软件控制50.当登录到“域”中时,用户可以 (65) 。(分数:1.00)A.访问整个“域”中的所有资源B.访问“域”中赋予权限的资源C.只能访问本地的机器D.只能访问本地和域服务器An analog signals characteristic quantity representing data may (66) . at any instant,
23、any value within a continuous (67) . For example, an analog signal may follow continuously the values of another physical quantity representing data.A discrete signal is composed of (68) elements in time, each element having one or more characteristic quantities which can represent data. Examples of
24、 characteristic quantities are amplitude, waveform, (69) , and position in time. A digital signal is a special case of discrete signals, in which data are represented by a (70) number of well-defined discrete values that one of its characteristic quantities may take in time.(分数:5.00)A.acquireB.colle
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 上午 试题 答案 解析 DOC
