全国计算机等级考试四级试题(一)(3)
第(31)-(32)题基于已知下列信息:数据库关系模式R=(A,B,C,D,E)有下列函数依赖:
A→BC
D→E
C→D
(31) 下述对R的分解中,哪一个(或哪些)分解可保存R所有的函数依赖关系?(2分)
Ⅰ. (A、B、C)(C、D、E)
Ⅱ. (A、B)(C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(32) 下述对R的分解中,哪一个(或哪些)分解是R的无损连接分解?
Ⅰ. (A、B、C)(C、D、E)
Ⅱ. (A、B)(A、C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(33) 在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是
A) 工作阶段间的等待时间 B) 产生原型的复杂性
C) 参与人员所需的工作站数目 D) 参与人员之间的通讯困难
(34) 决定大型程序模块组织的基本原则的两种交替设计策略为 (2分)
A) 面向用户的原型化和面向程序员的原型化
B) 物理模型与逻辑模型
C) 数据字典和数据流
D) 数据分解和算法分解
(35) 在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图形是
A) 瀑布模型图 B) 数据流程图 C) 数据结构图 D) 业务流程图
(36) 六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是
A) 模块化程序设计 B) 并行化程序设计
C) 标准化程序设计 D) 结构化程序设计
(37) 在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是(2分)
A) 路径的集合 B) 循环的集合 C) 目标的集合 D) 地址的集合
(38) 在下述哪一种测试中,测试程序的设计者必须接触到源程序
Ⅰ. 功能测试
Ⅱ. 结构测试
A) 均不须 B) ;只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(39) 检查软件产品是否符合需求定义的过程称为
A) 确认测试 B) 集成测试 C) 验证测试 D) 验收测试
(40) 下述陈述中,哪一个不是软件健壮性(Robustness)的度量指标? (2分)
A) 失败后重新启动所需的时间 B) 引起失败的时间所占的百分比
C) 失败前的平均工作时间 D) 在一次失败中数据恶化的概率
(41) 在软件需求规范中,下述哪些要求可以归类为过程要求?
A) 执行要求 B) 效率要求 C) 可靠性要求 D) 可移植性要求
(42) 执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少?
A) 33% B) 40% C) 50% D) 75%
(43) 某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下: (2分)
add,sub,mul,div 43,000,000
add.d,sub.d,mul.d,div.d 48,000,000
beg,bne 11,000,000
ld.d,st.d 27,000,000
ld,st 31,000,000
如果每个指令执行的时间相同,该机器的MFLOPS是多少?
A) 1.3 B) 2.9 C) 4.5 D) 6.2
(44) 按照Flynn分类法,ILLIAC-IV和CM-2所属的类型为
A) SISD B) SIMD C) MISD D) MIMD
(45) 页表是一个单值的地址映射,映射地址是:
A) 从寄存器到主存 B) 从主存到寄存器
C) 从物理地址到虚拟地址 D) 从虚拟地址到物理地址
(46) 虚拟存储中遇到的一个问题是，当页表存在主存储器中而需要进行地址映射时，会产生瓶颈。下述哪一种超高速缓冲器可用来解决这一问题? (2分)
Ⅰ. TB(Translation Buffer)
Ⅱ. TLB(Translation – Lookaside Buffer)
Ⅲ. FPT(Fast Page Table)
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
(47) 一条普遍接受的规则说,程序中10%的指令占用了90%的执行时间。这一规则被称为
A) 局部性原理 B) 运行时间原理
C) 编码执行原理 D) 频率原理
(48) 可保持2000条指令的计算机高速缓冲存储器(Cache),设其中10%的指令用去90%的程序执行时间,另外10%的时间在程序中的分布是均匀的。设一目标程序有50,000条指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速缓存中? (2分)
A) 20% B)&nb sp;36% C) 72% D) 90%
(49) 堆栈型机器的例子为
A) IBM 360/370 B) DEC VAX C) EDSAC D) HP 3000/70
(50) 下列哪一个测试程序是复合基准程序?
A) Kernel B) Puzzle C) Whetstone D) Quicksort
(51) 在OSI参考模型中,同等层相互交换信息的实体构成了
A) 相邻实体 B) 对等实体 C) 传输实体 D) 通信实体
(52) 在OSI参考模型中,两个(N)层实体之间交换的数据单元称之为(N)协议数据单元,记做(N)PDU。(N)PDU是由两部分组成:(N)PCI与
A) (N+1)IDU B) (N+1)SDU C) (N)SDU D) (N)IDU
(53) 一个数据源产生8bit的ASCII字符(含1bit校验位),通过一条64Kbps的线路进行数据传输。指出在以下数据传输方式中,哪一种方式的有效数据传输速率可以达到最高? (2分)
A) 采用面向字符型传输协议,每个数据帧包括24B的控制字段与128B的信息字段
B) 除信息字段长度为256B外,其它条件同A)
C) 采用面向比特型传输协议,每个数据帧包括12B的控制字段与64B的信息字段
D) 除信息字段长度为128B外,其它条件同C)
(54) 在面向比特型数据链路层协议HDLC中,帧格式中的哪个域既可以用于流量控制,又可以实现对发送帧的捎带确认?(2分)
A) 无编号帧的M域 B) 信息帧的N(S)域
C) 监控帧的S域 D) 信息帧的N(R)、N(S)域
(55) IEEE802.5标准规定令牌环网采用
A) 多令牌协议
B) 单令牌协议
C) 随机访问协议
D) HDLC协议
(56) 在局域网中,以下哪种传输介质既可以用于物理层10BASE-T协议,又可以适用于100BASE-T协议?
A) 同轴电缆 B) 3类非屏蔽双绞线
C) 5类非屏蔽双绞线 D) 光纤电缆
(57) 如果两个局域网LAN A与LAN B互连,它们的传输层协议不同,而其它层协议均相同, LAN A与LAN B的互连设备应该选择
A) repeater B) bridge C) router D) gateway
(58) CCITT推荐的用于多个X.25网络互连的协议为
A) X.400 B) X.75 C) X.121 D) X.21
(59) 城市地区网(MAN)主要使用的技术是交换多兆位数据服务SMDS、分布队列双总线DQDB和
A) FDDI B) CSMA/CD C) Token Bus D) Token Ring
(60) 在计算机集成制造系统(CIMS)中,存在着办 公自动化(OA)与生产过程控制(MC)两种环境,它们对网络通信的要求也不相同。在CIMS环境中,根据MAP/TOP协议选择局域网协议标准时，应采用以下哪种方案? (2分)
A) 全部采用802.3协议标准
B) OA采用802.3协议标准,MC采用802.4协议标准
C) OA采用802.3协议标准,MC采用802.5协议标准
D) 全部采用HDLC协议标准
(61) An instrucion that uses indirect addressing must contain an address of memory where
A) data is stored B) another address is stored
C) a page fault is addressed D) a pepeline stall will be executed
(62) Let R be a binary relation on a set S such that for each x,y,z∈S, if xRy and xRz then y =z. Which of the following must be true? (2分)
A) R is anti-symmetric B) R is transitive
C) R is an equivalence relation D) R is a function
(63) If p and q are Boolean variables, which of the following formulas is (are) tautological?
Ⅰ. (┐p→q)↔ (p∨q)
Ⅱ. ((p→q))∧(q→r))→(p→r))
A) none B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(64) Which of the following statements is (are) true?
Ⅰ. The number of cyclic subgroups of the additive group of integers is infinite.
Ⅱ. The number of cyclic subgroups of the additive group of real numbers is infinite.
A)&nb sp;Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ