软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷43
-
(62)
- A．painless
- B．painness
- C．paperless
- D．paperness
-
(60)
- A．physical
- B．psycological
- C．spatial
- D．spirited
-
(61)
- A．update
- B．updated
- C．updates
- D．updating
-
(57)
- A．状态图
- B．用例图
- C．活动图
- D．类图
-
An Intranet is(71)the application of Internet technology within an internal or closed user group．Internets are company(72)and do not have a(73)connection to the Internet．Used properly an Internet is highly effective corporate tool，capable of regularly(74)information to empower the workforce with the information needed to perform. their roles．Used in this way，Internet represent a step towards the(75)office．
(58)
- A．simple
- B．simply
- C．single
- D．singly
-
(59)
- A．common
- B．shared
- C．special
- D．specific
-
在UML提供的图中，可以采用(30)对逻辑数据厍的建模；(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象之间的控制流。
(55)
- A．用例图
- B．构件图
- C．活动图
- D．类图
-
(56)
- A．协作图
- B．状态图
- C．序列图
- D．对象图
-
(53)
- A．纠正和修改软件中含有的错误
- B．因环境发生变化，软件需求做相应的变更
- C．为扩充功能、提高性能而做的变更
- D．包括上述各点
-
(54)
- A．设法开发出无错误的软件
- B．增加维护人员的数量
- C．切实加强维护管理，并在开发过程中采取有利于将来维护的措施
- D．限制修改的范围
-
软件维护工作越来越受到重视，因为维护活动的花费常常要占用软件生存周期全部花费的(14)%左右，其工作内容为(15)。为了减少维护工作的困难，可以考虑采取的措施为(16)。
(52)
- A．10～20
- B．20～40
- C．60～80
- D．90以上
-
(51)
- A．n
- B．n-1
- C．n(n-1)/2
- D．n(n+1)/2
-
按排序策略分类，冒泡排序属于()。
- A．插入排序
- B．选择排序
- C．交换排序
- D．归并排序
-
在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。
(48)
- A．前缀码
- B．最优前缀码
- C．后缀码
- D．最优后缀码
-
(49)
- A．贪心
- B．分治
- C．递推
- D．回溯
-
关系模式R(U，F)，其中U={C，T，H，I，S，G}，F={CS→G，C→T，TH→I，HI→C，HS→I}。关系模式R的候选键是(45)，(46)是无损连接并保持函数依赖的分解。
(46)
- A．HCS
- B．HI
- C．HS
- D．HSI
-
(47)
- A．ρ={R1(CSG)，R2(CT)，R3(THI)，R4(HIC)，R5(HSI)}
- B．ρ={R1(CSG)，R2(CT)，R3(THI)，R5(HIC)}
- C．ρ={R1(CSG)，R2(CT)，R3(THI),R4(HSI))
- D．ρ=(R1(CSG)，R2(CT)，R3(HIC)，R4(HSI)}
-
(45)
- A．16，23，31，72，94，53
- B．94，72，53，53，16，31
- C．94，53，31，72，16，53
- D．16，31，23，94，53，72
-
(43)
- A．0和1
- B．2和3
- C．1和2
- D．0和3
-
以下关键字序列中，(34)不是堆，(35)是大顶堆。
(44)
- A．16，23，31，72，94，53
- B．94，72，53，53，16，31
- C．94，53，31，72，16，53
- D．16，31，23，94，53，72
-
某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。
(42)
- A．(a|ba)*bb(a*b*)*
- B．(a|ba)*bba*|b*
- C．(a*|b*)bb(a|b)*
- D．(a|b*)*bb(a*|b*)
-
软件测试的目的是(14)。为了提高测试的效率，应该(15)。
(40)
- A．评价软件的质量
- B．发现软件的错误
- C．证明软件是正确的
- D．找出软件系统中存在的所有错误
-
(41)
- A．随机地选取测试数据
- B．取一切可能的输入数据作为测试数据
- C．在完成编码以后制定软件的测试计划
- D．选择发现错误可能性大的数据作为测试数据
-
用16K×4位的RAM芯片构成64K×4位存储需要(1)RAM芯片，(2)根地址线。
(38)
- A．2
- B．3
- C．4
- D．5
-
(39)
- A．14
- B．15
- C．16
- D．17
-
(36)
- A．1NF
- B．2NF
- C．3NF
- D．BCNF
-
(37)
- A．<>ANY
- B．=ANY
- C．<>ALL
- D．=ALL
-
(35)
- A．1NF
- B．2NF
- C．3NF
- D．BCNF
-
(34)
- A．1NF
- B．2NF
- C．3NF
- D．BCNF
-
设有关系模式S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额，根据定义有如下函数依赖集：P={Sno→Sname，Sno→Q，Sno→A，Pno→Pname}
关系模式S的关键字是(66)，W的规范化程度最高达到(67)。若将关系模式S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到(68)，S2的规范化程度最高达到(69)。
SQL中集合成员资格的比较操作“元组IN(集合)”中的“IN”与(70)操作符等价。
(33)
- A．Sno
- B．Pno
- C．(Sno，Pno)
- D．(Sno，Pno，Q)
-
表达式a×(b+c)-d的后缀表达式为______。
- A．abcd×+-
- B．abc+×d-
- C．abc×+d-
- D．-+×abcd
-
BGP在传输层采用TCP来传送路由信息，使用的端口号是______。
- A.520
- B.89
- C.179
- D.180
-
(29)
- A．只适合顺序
- B．只适合链式
- C．既适合顺序也适合链式
- D．既不适合顺序也不适合链式
-
无向图中一个顶点的度是指图中______。
- A．通过该顶点的简单路径数
- B．通过该顶点的回路数
- C．与该顶点相邻的顶点数
- D．与该顶点连通的顶点数
-
(28)
- A．顺序查找
- B．二分法查找
- C．快速查找
- D．插入
-
(26)
- A．顺序
- B．链式
- C．星式
- D．网状
-
(27)
- A．顺序
- B．二分法
- C．顺序
- D．随机
-
有如下程序段，设n为3的倍数。则语句③的执行频度为______。 Lnt i,j ; ① for(i=i;i＜n; i++){ ② if(3*i＜=n){ ③ for(j=3*i;j＜n;j++){
④ x++;y=3*x+2; } } }
- A．n(n+1)/6
- B．n(n-1)/6
- C．n2/6
- D．(n+1)(n-1)/6
-
数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。
(25)
- A．存储
- B．物理
- C．逻辑
- D．物理和存储
-
既希望较快地查找，又便于线性表动态变化的查找方法是______。
- A．顺序查找
- B．折半查找
- C．Hash查找
- D．索引顺序查找
-
在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m：n：p，最少可转换为______个关系模式。
- A．2
- B．3
- C．4
- D．5
-
双层双面只读DVD盘片的存储容量可以达到______。
- A．4.7GB
- B．8.5GB
- C．17GB
- D．6.6GB
-
软件设计模块化的目的是______。
- A．提高易读性
- B．降低复杂性
- C．增加内聚性
- D．降低耦合性
-
5分钟、双声道、22.05kHz、16位量化的声音，经5：1压缩后，其数字音频的数据量为______。
- A．5.168MB
- B．5.047MB
- C．26.460MB
- D．25.234MB
-
实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。
- A．二叉链表
- B．顺序存储结构
- C．三又链表
- D．广义表存储结构
-
将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A[65,65]在B中的位置为______。
- A．192
- B．193
- C．195
- D．196
-
某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。
- A．GHDBEFICA
- B．GDHBEIFCA
- C．ABCDEFGHI
- D．GHDBEIFCA
-
在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是______。
- A．先进先出算法
- B．近期最少使用算法
- C．非堆栈型算法
- D．优化排序算法
-
以下序列中不符合堆定义的是______。
- A．102，87，100，79，82，62，84，42，22，12，68
- B．102，100，87，84，82，79，68，62，42，22，12
- C．12，22，42，62，68，79，82，84，87，100，102
- D．102，87，42，79，82，62，68，100，84，12，22
-
在进程状态转换时，下列转换不可发生的是______。
- A．就绪态转为运行态
- B．运行态转为就绪态
- C．运行态转为阻塞态
- D．阻塞态转为运行态
-
进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要______。
- A．1个信号量，信号量的初值为0
- B．2个信号量，信号量的初值分别为0、1
- C．3个信号量，信号量的初值分别为0、0、1
- D．4个信号量，信号量的初值分别为0、0、1、1
-
条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息”。我国规定商品条码结构的国家标准是______。
- A．GB2312-80
- B．GB904-91
- C．GB 7590-87
- D．GB12950-91
-
在以下组织中，______制定的标准是国际标准。
- A．ISO和ANSI
- B．IEEE和IEC
- C．ISO和IEC
- D．IEEE和CEN
-
如果某企业A委托软件公司B开发一套信息管理系统，并且在开发合同中没有明确规定该系统的版权归属，那么版权______。
- A．归企业A所有
- B．归软件公司B所有
- C．双方共同拥有
- D．除署名权归软件公司B所有外，其余版权归企业A所有
-
下列中协议，______不是TGP/IP协议栈中的网络层协议。
- A．IP
- B．ICMP
- C．RARP
- D．UDP
-
以下关于IP协议的陈述正确的是______。
- A．IP协议保证数据传输的可靠性
- B．各个IP数据报之间是互相关连的
- C．IP协议在传输过程中可能会丢弃某些数据报
- D．到达目标主机的IP数据报顺序与发送的顺序必定一致
-
某开发组在开发某个系统时，各个阶段具有严格的界限，只有一个阶段的获得认可才能进行下一个阶段的工作，则该开发组最可能采用的软件开发方法是______。
- A．构件化方法
- B．结构化方法
- C．面向对象方法
- D．快速原型法
-
在TCP协议中，建立连接需要经过______阶段，终止连接需要经过______阶段。
- A．直接握手，2次握手
- B．2次握手，4次握手
- C．3次握手，4次握手
- D．4次握手，2次握手
-
某32位计算机的cache容量为16KB，cache块的大小为16B，若主存与cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的cache地址为______。
- A．00 01000100 1101(二进制)
- B．01 0010 0011 0100(二进制)
- C．10 1000 1111 1000(二进制)
- D．11 0100 1110 1000(二进制)
-
PCI总线属于______。
- A．片内总线
- B．元件级总线
- C．内总线
- D．外总线
-
在中断响应过程中，CPU保护程序计数器的主要目的是______。
- A．使CPU能找到中断服务程序的入口地址
- B．为了实现中断嵌套
- C．为了使CPU在执行完中断服务程序时能回到被中断程序的断点处
- D．为了使CPU与I/O设备并行工作
-
浮点数的表示范围和精度取决于______。
- A．阶码的位数和尾数的位数
- B．阶码采用的编码和尾数的位数
- C．阶码的位数和尾数采用的编码
- D．阶码采用的编码和尾数采用的编码
